2017計算機四級考試備考習題

以下是本站小編整理的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