(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對(duì)稱的，則R·S 是對(duì)稱的
D) 若R，S 是傳遞的，則R·S 是傳遞的
(12)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ
(13)下面的符號(hào)集合中，是前綴碼的是( )。
其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、
B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3
(14)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對(duì)偶圖G*的對(duì)偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ?yàn)檎?B) 只有Ⅲ為真 C) 只有Ⅱ?yàn)榧?D)全為假
(15)已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。
A)存儲(chǔ)器 B)CPU C)外設(shè) D)磁盤空間
(16) 在存儲(chǔ)分配的策略中，( ) 是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接
指定存儲(chǔ)區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動(dòng)態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標(biāo)程序
B) 便于進(jìn)行目標(biāo)管理
C) 控制和管理系統(tǒng)資源的使用
A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有
(18)進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的( )和進(jìn)行恰當(dāng)?shù)拇a轉(zhuǎn)換。
A)時(shí)間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(19)
( )存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)器碎片多。
A) 段式 B)頁(yè)式 C)段頁(yè)式 D)固定分區(qū)
(20)虛存技術(shù)是( )。
A)擴(kuò)充內(nèi)存物理空間的技術(shù) B)擴(kuò)充相對(duì)地址空間的技術(shù)
C)擴(kuò)充外存空間的技術(shù) D)擴(kuò)充輸入/輸出緩存區(qū)技術(shù)
|
|
||
|
|
