1、下半年全國計算機四級考試數據庫工程師模擬試題五2015下半年全國計算機四級考試數據庫工程師模擬試題 (五)一、選擇題：(!)-(90)題，分為1分題和2分題，滿分120分.除標注2分題外，其它均為1分題.)下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將 正確選項涂寫在答題卡相應位置上，答在試卷上不得分.(1) 一般情況下，操作數左移2位的結果是原操作數oA)整除2B)乘以2C)整除4D)乘以4(2) 已知寄存器A存有帶符號整數，且只作邏輯移位,HA和LA分 別代表其最高位和最低位;寄存器B存有帶符號整數,且只作算術移 位,HB和LB分別代表其最高位和最低位.當寄存器A與B都有

2、右移 位發生時,下述哪一個命題是正確的?o (2分)A)HA與HB均成為0B)HA與HB均成為1C)HA變成0但HB保持原值D)HA保持原值但HB的值改變(3) 若與非門的輸入變暈為A與B,輸出變量為Y,則A和B分別為 下述哪種情況時,Y才為0?oA) 0, 0B)0, 1C)1,OD)1, 1(4) 設S二1, 2, 3, 4,下面哪個運算是S上的運算?oA) X*Y二X-YB)X*Y=X+YC)X*Y二X YD)X*Y二(X Y)(mod5)(其中分別為減法、加法和乘法運算)(5) 設p, q為兩個命題，對于p-q的邏輯涵義，下面的哪些敘述是正確的?oI 如果P,則qII. P僅當qIII

3、. p 當 qIV. q是p的充分條件A) I 和 IIB) III和 IVC) II 和 IVD) I 和III(6) 在謂詞邏輯中，令F(x)表示x是火車,G(y)表示y表示汽車,L(x, y)表示，并不是所有的火車比所有的汽車快的符號表示中 哪些是正確的?o (2分)I .xy(F(x) AG(y)->L(x, y)II.xy(F(x) AG(y) AL(x, y)m. xy(F(x)AG(y)->L(x, y)A)僅IB)僅IIC) I和IID)都不對(7) 設R是集合A二a, b, c, d上的二元關系,R二, 下面哪些命題為真?。(2分)I .RR是對稱的II. R R

4、是自反的III. RR不是傳遞的A)僅IB)僅IIC) I和IID)全真(8) 設為一個偏序集,其中,A=1, 2,6, R是整除關系,下面命題中哪個是假的?oA)4, 5, 6全是A的極大元B) A沒有最大元C) 6是A的上界D) 1是A的最大下界(9) 如果存在簡單圖G以數列d=(dl, d2,dn)為度數列，則稱d是可圖解的，下面哪個數列是不可圖解的?。A) (3,3, 3, 3)B) (2, 2, 2,2,3, 3)C) (2, 2, 3, 4, 5, 6, 6)D) (2, 2, 3, 3, 3, 5)(10) 設T為n (n3)階無向樹,T有幾條割邊?。A) n條B) n-2條C)

5、 n-l條D)沒有(11) 以下數據結構中，哪一個是線性結構?oA)廣義表B)二叉樹C)稀疏矩陣D)串(12) 用鏈接方式存儲的隊列，在進行刪除運算時。A)僅修改頭指針B)僅修改尾指針C)頭、尾指針都要修改D)頭、尾指針可能都要修改(13) 設僅包含根結點的二叉樹的高度為0,則高度k的二叉樹的最大結點數為oA) 2 (K+1)B) 2 (K+D+1C) 2 (K+l)-1D) 2 (K)+l(14) 下列關于二叉樹周游的敘述中，正確的是。(2分)A) 若一個結點是某二叉樹的對稱序最后一個結點,則它必是該二 叉樹的前序最后一個結點B) 若一個點是某二叉樹的前序最后一個結點，則它必是該二叉樹 的對

6、稱序最后一個結點C) 若一個樹葉是某二叉樹的對稱序最后一個結點,則它必是該二 叉樹的前序最后一個結點D) 若一個樹葉是某二叉樹的前序最后一個結點，則它必是該二叉 樹的對稱序最后一個結點(15) 在待排序文件己基本有序的前提下，下述排序方法中效率最高的是oA)直接插入排序B)直接選擇排序C)快速排序D)歸并排序(16)設有關鍵碼序列(Q, G, M, Z, A, N, P, X, H),下面哪一個序列是從 上述序列出發建堆的結果?oA) A, G, H, M, N, P, Q, X, ZB) A, G, M, H, Q, N, P, X, ZC) G,M, Q, A, N, P, X, H, Z

7、D) H, G, M, P, A, N, Q, X, ZA)并發性B)共享性C)高效性D)隨機性(18)如下表所示,虛擬段頁式存儲管理方案的特性為oIIIIIIIII I地址I空間I存儲I存儲I動態I動態II I空間I浪費I共享I保護I擴充I連接I1IA) |1H111111一維1大1不易1易1不可1不可11111 111 B) |11一維11M1 1 1 11易1不易1可以1不可11 111 11|C)I11 1 1 1 1 11二維1大1不易1易1可以1可以11 111 111 D) |111二維111力1M1 1 1 11易丨易1可以1可以11111 1J(19)在虛擬頁式存儲管理中，所

8、謂最不經使用(LFU)頁而淘汰算法 是扌旨OA)將駐留在內存中最后一次訪問時間距離當前時間間隔最長的頁 而淘汰B) 將駐留在內存中訪問次數最少的頁面淘汰C) 將駐留在內存中的頁而隨機挑選一頁淘汰D) 將駐留在內存中時間最長的一頁淘汰(20) 文件系統的主要目的是oA)實現虛擬存儲管理B)用于存儲系統系統文檔0實現對文件的按名存取D)實現目錄檢索(21) 假設有5個批處理作業J1,J5幾乎同時到達系統,它們的估計運行時間為10, 6, 2, 4和8分鐘它們的優先級別為3, 5, 2, 1和 4(5為最高優先級)，若采用優先級作業調度算法，假設忽略作業切換 所用的時間，則平均作業周轉時間為oA)

9、6分鐘B) 10分鐘C) 20分鐘D) 24分鐘(22) 設系統中A類資源有10個實例,B類資源有5個實例，又設 系統中有5個進程Pl, P2, P3, P4, P5.在某一時刻T0,系統狀態如下： 最大減法需求量已分配資源數量ABABP17501P23220P39030P42221P54300現在系統可用資源為A: 3個,B: 3個該狀態是安全狀態，現在進程P2發出新的資源申請A: 1個,B:0 個.分配后系統仍處于安全狀態，其某一安全序列是oA)P2P3P5P4P1B)P2P4P5P1P3C)P4P3P1P5P2D)P5P1P3P4P2(23) 在UNIX文件系統中，若在根文件系統的某個子目錄上掛上其它的文件系統，可使用的命令是oA)mountB)moreC)grepD)nice(24) 眾所周