(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
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)下面的符號集合中，是前綴碼的是( )。
其中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 的對偶圖G*的對偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假
(15)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器 B)CPU C)外設(shè) D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接
指定存儲區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標程序
B) 便于進行目標管理
C) 控制和管理系統(tǒng)資源的使用
A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有
(18)進程調(diào)度的關(guān)鍵問題是選擇合理的( )和進行恰當?shù)拇a轉(zhuǎn)換。
A)時間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(19)
( )存儲管理支持多道程序設(shè)計，算法簡單，但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區(qū)
(20)虛存技術(shù)是( )。
A)擴充內(nèi)存物理空間的技術(shù) B)擴充相對地址空間的技術(shù)
C)擴充外存空間的技術(shù) D)擴充輸入/輸出緩存區(qū)技術(shù)
