以下是本站小編整理的2017計算機四級考試備考習題，希望對大家的考試有所幫助!
單選題
(1)設R，S 是集合A 上的二元關係，則下面命題是真命題的是( )。
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 同構。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(5)已經獲得除( )以外的'所有執行所需資源的程序處於就緒狀態。
A)儲存器 B)CPU C)外設 D)磁碟空間
(6) 在儲存分配的策略中，( ) 是程式設計師在程式設計時或者編譯程式對源程式編譯時直接
指定儲存區。
A)直接分配 B)間接分配 C)靜態分配 D)動態分配
(7)作業系統的作用是( )。
A) 把源程式編譯為目標程式
B) 便於進行目標管理
C) 控制和管理系統資源的使用
D) 實現軟硬體的轉接
(8)程序排程的關鍵問題是選擇合理的( )和進行恰當的程式碼轉換。
A)時間片間隔 B)排程演算法 C)CPU 速度 D)記憶體空間
(9)( )儲存管理支援多道程式設計，演算法簡單，但儲存器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分割槽
(10)虛存技術是( )。
A)擴充記憶體物理空間的技術 B)擴充相對地址空間的技術
C)擴充外存空間的技術 D)擴充輸入/輸出快取區技術
參考答案：
1.A 2.D 3.C 4.D 5.B 6.A 7.C 8.B 9.D 10.B
