下半年全國計算機四級考試筆試模擬題

1、下半年全國計算機四級考試筆試模擬題2015下半年全國計算機四級考試筆試模擬題(1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)A. 整除2B. 乘以2C. 整除4D. 乘以4(2) 已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA 分別代表其最高位和最低位；寄存器B存有帶符號整數(shù)，且只作算術(shù) 移位，HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有 右移位發(fā)生時，下述哪一個命題是正確的？(2分)A. HA與HB均成為0B. HA與HB均成為1C. HA變成0但HB保持原值D. HA保持原值但HB的值改變(3) 若與非門的輸入變暈為A與B,輸出變量為Y,則A和B分別 為下述哪種情況時，

2、Y才為0?A. 0, 0B. 0, 1C. 1, 0D. 1, 1設(shè)S二1, 2, 3, 4,下面哪個運算是S上的運算?A. x*y二x-yB. x*y二x+yC x*y二x yD. x*y二(x y) (mod5)其中，-，+, 分別為減法、加法和乘法運算(5) 設(shè)p, q為兩個命題，對于p-q的邏輯涵義，下面的哪些敘 述是正確的？I .如果P，則qII. P僅當(dāng)qIII. p 當(dāng) qIV. q是p的充分條件A. I 和 IIB. Ill和 IVC. II 和 IVD. I 和III(6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車， L(x, y)表示x比y快，命題并不是所

3、有的火車比所有的汽車快的 符號表示中哪些是正確的？(2分)I 1 xy(F(x)/G(y)L(x, y)II. $x$y (F (x) AG (y) An L(x, y)III. $x$y (F(x)/G(y) f-| L(x, y)A. 僅IB. 僅 IIC. I 和 IID. 都不對(7) 設(shè)R是集合A=a, b, c, d上的二元關(guān)系，R二,下面 哪些命題為真？ (2分)I .R R是對稱的II. R R是自反的III. RR不是傳遞的A. 僅IB. 僅 IIC. I 和 IID. 全真(8) 設(shè)為一個偏序集,其中，A=1, 2,，6, R是整除關(guān)系， 下面命題中哪個是假的？A. 4,

4、5, 6全是A的極大元B. A沒有最大元C. 6是A的上界D. 1是A的最大下界(9) 如果存在簡單圖G以數(shù)列d二(dl, d2，dn)為度數(shù)列，則稱 d是可圖解的，下面哪個數(shù)列是不可圖解的？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) 設(shè)T為n(心3)階無向樹，T有幾條割邊?A. n條B. n-2 條C. nT 條D. 沒有(11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)？A. 廣義表B. 二叉樹C. 稀疏矩陣D. 串(12) 用鏈接方式存儲的隊列，在進行刪除運算時A. 僅

5、修改頭指針B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針可能都要修改(13) 設(shè)僅包含根結(jié)點的二叉樹的高度為0,則高度k的二叉樹的 最大結(jié)點數(shù)為A. 2K+1B. 2K+1+1C. 2K+1-1D. 2K+1(14) 下列關(guān)于二叉樹周游的敘述中，正確的是(2分)A. 若一個結(jié)點是某二叉樹的對稱序最后一個結(jié)點，則它必是該二 叉樹的前序最后一個結(jié)點B. 若一個結(jié)點是某二叉樹的前序最后一個結(jié)點，則它必是該二叉 樹的對稱序最后一個結(jié)點C. 若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二 叉樹的前序最后一個結(jié)點D. 若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該二叉 樹的對稱序最

6、后一個結(jié)點(15) 在待排序文件己基本有序的前提下，下述排序方法中效率最 高的是A. 直接插入排序B. 直接選擇排序C. 快速排序D. 歸并排序(16) 設(shè)有關(guān)鍵碼序列(Q, G, M, Z, A, N, P, X, H),下面哪一 個序列是從上述序列出發(fā)建堆的結(jié)果？(2分)A. A,G,H,N,P,Q，X,ZB. A,G,M,H,Q，N,P,X,ZC.G,M,Q，A,N,P,X,H,ZD.H,G,M,P,A,N,Q，X,ZA. 并發(fā)性B. 共享性C. 高效性D. 隨機性(18) 如下表所示，虛擬段頁式存儲管理方案的特性為地址空間空間浪費存儲共享存儲保護動態(tài)擴充動態(tài)連接A. 一維大不易易不可不

7、可B. 一維小易不易可以不可C. 二維大不易易可以可以D. 二維小易易可以可以(19) 在虛擬頁式存儲管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算 法是指A. 將駐留在內(nèi)存中最后一次訪問時間距離當(dāng)前時間間隔最長的頁 而淘汰B. 將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰C. 將駐留在內(nèi)存中的頁而隨機挑選一頁淘汰D. 將駐留在內(nèi)存中時間最長的一頁淘汰(20) 文件系統(tǒng)的主要目的是A. 實現(xiàn)虛擬存儲管理B用于存儲系統(tǒng)系統(tǒng)文檔C. 實現(xiàn)對文件的按名存取D. 實現(xiàn)目錄檢索(21) 假設(shè)有5個批處理作業(yè)J1,，J5幾乎同時到達系統(tǒng)，它 們的估計運行時間為10, 6, 2, 4和8分鐘它們的優(yōu)先級別為3, 5,

8、2, 1和4(5為最高優(yōu)先級)，若采用優(yōu)先級作業(yè)調(diào)度算法，假設(shè)忽 略作業(yè)切換所用的時間，則平均作業(yè)周轉(zhuǎn)時間為A. 6分鐘B. 10分鐘C. 20分鐘D. 24分鐘(22) 設(shè)系統(tǒng)中A類資源有10個實例，B類資源有5個實例，又設(shè)系統(tǒng)中有5個進程Pl, P2, P3, P4, P5o在某一時刻TO,系統(tǒng)狀 態(tài)如下：最大資源需求量己分配資源數(shù)量ABABP17501P23220P39030P42221P54300現(xiàn)在系統(tǒng)可用資源為A： 3個，B： 3個該狀態(tài)是安全狀態(tài)，現(xiàn)在進程P2發(fā)出新的資源申請A： 1個，B： 0個。分配后系統(tǒng)仍處于安全狀態(tài)，其某一安全序列是A. P2P3P5P4P1B. P2P4

9、P5P1P3C. P4P3P1P5P2D. P5P1P3P4P2(23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個子目錄上掛上其它的文件系統(tǒng)，可使用的命令是A. mountB. moreC. grepD. nice(24) 眾所周知，信息是有價值的，信息的價值與如下哪些性質(zhì)有 關(guān)？I .準(zhǔn)確性II. 及時性III. 完整性IV. 可靠性A. I 和 IIB. III和 IVC. I、II 和 IIID. 全部(25) 在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為A. 概念模型B. 結(jié)構(gòu)模型C. 物理模型D. 數(shù)學(xué)模型(26) 在SQL語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的A. 內(nèi)

10、模式B. 模式C. 外模式D. 物理模式(27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是A. 參照完整性規(guī)則B. 實體完整性規(guī)則C. 用戶定義完整性規(guī)則D. 域完整性規(guī)則(28) ORACLE數(shù)據(jù)庫管理系統(tǒng)提供了多級通信功能并支持多種網(wǎng) 絡(luò)協(xié)議。下列的哪個(些)協(xié)議是被ORACLEDBMS支持的？I .TCP/IPII. NetBIOSIII. X. 25IV. AppleTalkA. 只有IB. I 和 IIC. I , II 和IIID. 全部(29) 下而三個關(guān)系代數(shù)表達式是等價的，試判別其執(zhí)行效率(2 分)El=nA(oB=(CAD=, 99 (RXS)E2二IlA(oB二c(RX oD二99 (S)E3=nA(RooB=CoD=, 99 (S)A. 相同B. E1最