單選題
(1)設(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 是傳遞的
(2)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y)[1] (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)只有Ⅰ
(3)下面的符號集合中，是前綴碼的是( )。其中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
(4)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(5)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器 B)CPU C)外設(shè) D)磁盤空間
(6) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接
指定存儲區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動態(tài)分配
(7)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標程序
B) 便于進行目標管理
C) 控制和管理系統(tǒng)資源的使用
D) 實現(xiàn)軟硬件的轉(zhuǎn)接
(8)進程調(diào)度的關(guān)鍵問題是選擇合理的( )和進行恰當?shù)拇a轉(zhuǎn)換。
A)時間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(9)( )存儲管理支持多道程序設(shè)計，算法簡單，但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區(qū)
(10)虛存技術(shù)是( )。
A)擴充內(nèi)存物理空間的技術(shù) B)擴充相對地址空間的技術(shù)
C)擴充外存空間的技術(shù) D)擴充輸入/輸出緩存區(qū)技術(shù)
參考答案：
1.A 2.D 3.C 4.D 5.B 6.A 7.C 8.B 9.D 10.B
(1)設(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 是傳遞的
(2)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y)[1] (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)只有Ⅰ
(3)下面的符號集合中，是前綴碼的是( )。其中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
(4)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(5)已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A)存儲器 B)CPU C)外設(shè) D)磁盤空間
(6) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序?qū)υ闯绦蚓幾g時直接
指定存儲區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動態(tài)分配
(7)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標程序
B) 便于進行目標管理
C) 控制和管理系統(tǒng)資源的使用
D) 實現(xiàn)軟硬件的轉(zhuǎn)接
(8)進程調(diào)度的關(guān)鍵問題是選擇合理的( )和進行恰當?shù)拇a轉(zhuǎn)換。
A)時間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(9)( )存儲管理支持多道程序設(shè)計，算法簡單，但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區(qū)
(10)虛存技術(shù)是( )。
A)擴充內(nèi)存物理空間的技術(shù) B)擴充相對地址空間的技術(shù)
C)擴充外存空間的技術(shù) D)擴充輸入/輸出緩存區(qū)技術(shù)
參考答案：
1.A 2.D 3.C 4.D 5.B 6.A 7.C 8.B 9.D 10.B