2022年計算機等級考試四級試題

1、全國計算機等級考試四級試題(三)一、選擇題:(1)-(90)題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.) 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分. (1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù) A整除2 B乘以2 C整除4 D乘以4 (2) 已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有右移位發(fā)生時，下述哪一個命題是正確的? (2分) AHA與HB均成為0 BH

2、A與HB均成為1 CHA變成0但HB保持原值 DHA保持原值但HB的值改變 (3) 若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時，Y才為0? A0，0 B0，1 C1，0 D1，1 (4) 設(shè)S=1，2，3，4，下面哪個運算是S上的運算? Ax*y=x-y Bx*y=x+y Cx*y=xy Dx*y=(xy)(mod 5) 其中，分別為減法、加法和乘法運算 (5) 設(shè)p，q為兩個命題，對于pq的邏輯涵義，下面的哪些敘述是正確的? .如果p，則q .p僅當(dāng)q .p當(dāng)q .q是p的充分條件 A和 B和 C和 D和 (6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示

3、y是汽車，L(x，y)表示x比y快，命題 并不是所有的火車比所有的汽車快的符號表示中哪些是正確的? (2分) .xy(F(x)G(y)L(x，y) .$x$y(F(x)G(y)L(x，y) .$x$y(F(x)G(y)L(x，y) A僅 B僅 C和 D都不對 (7) 設(shè)R是集合A=a，b，c，d上的二元關(guān)系，R=,下面哪些命題為真? (2分) .RR是對稱的 .RR是自反的 .RR不是傳遞的 A僅 B僅 C和 D全真 (8) 設(shè)為一個偏序集，其中，A=1，2，6，R是整除關(guān)系，下面命題中哪個是假的? A4，5，6全是A的極大元 BA沒有最大元 C6是A的上界 D1是A的最大下界 (9) 如果存

4、在簡單圖G以數(shù)列d=(d1，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(n3)階無向樹，T有幾條割邊? An條 Bn-2條 Cn-1條 D沒有 (11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)? A廣義表 B二叉樹 C稀疏矩陣 D串 (12) 用鏈接方式存儲的隊列，在進行刪除運算時 A僅修改頭指針 B僅修改尾指針 C頭、尾指針都要修改 D頭、尾指針可能都要修改 (13) 設(shè)僅包含根結(jié)點的二叉樹的高度為0，則高度k的二叉樹的最大結(jié)點數(shù)為 A2K

5、+1 B2 K+1+1 C2 K+1-1 D2K+1 (14) 下列關(guān)于二叉樹周游的敘述中，正確的是 (2分) A若一個結(jié)點是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點 B若一個結(jié)點是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 C若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點 D若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 (15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A直接插入排序 B直接選擇排序 C快速排序 D歸并排序 (16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，

6、A，N，P，X，H)，下面哪一個序列是從上述序列出發(fā)建堆的結(jié)果? (2分) AA，G，H，M，N，P，Q，X，Z BA，G，M，H，Q，N，P，X，Z CG，M，Q，A，N，P，X，H，Z DH，G，M，P，A，N，Q，X，Z (17) 操作系統(tǒng)的設(shè)計目標(biāo)之一是正確性，下列哪一個因素不會影響該目標(biāo)? A并發(fā)性 B共享性 C高效性 D隨機性 (18) 如下表所示，虛擬段頁式存儲 管理 方案的特性為 地址空間 空間浪費 存儲共享 存儲保護 動態(tài)擴充 動態(tài)連接 A一維 大 不易 易 不可 不可 B一維 小 易 不易 可以 不可 C二維 大 不易 易 可以 可以 D二維 小 易 易 可以 可以 (19

7、) 在虛擬頁式存儲管理中，所謂最不經(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幾乎同時到達(dá)系統(tǒng)，它們的估計運行時間為10，6， 2，4和8分鐘它們的優(yōu)先級別為3，5，2，1和4(5為最高優(yōu)先級)，若采用優(yōu)先級作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時間，則平均作業(yè)周轉(zhuǎn)時間為 A6

8、分鐘 B10分鐘 C20分鐘 D24分鐘 (22) 設(shè)系統(tǒng)中A類資源有10個實例，B類資源有5個實例，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，P4，P5。在某一時刻T0，系統(tǒng)狀態(tài)如下: 最大資源需求量 已分配資源數(shù)量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 現(xiàn)在系統(tǒng)可用資源為A：3個，B：3個 該狀態(tài)是 安全 狀態(tài)，現(xiàn)在進程P2發(fā)出新的資源 申請 A：1個，B：0個。分配后系統(tǒng)仍 處于安全狀態(tài)，其某一安全序列是 AP2P3P5P4P1 BP2P4P5P1P3 CP4P3P1P5P2 DP5P1P3P4P2 (23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個子目錄上掛上其它的文件系統(tǒng)，可使用的命令是 Amount Bmore Cgrep