全國計算機等級考試四級試題(三)

WORD6/6全國計算機等級考試四級試題(三)一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題.)

下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分.

(1)一般情況下，操作數(shù)左移2位的結果是原操作數(shù)

A．整除2

B．乘以2

C．整除4

D．乘以4

(2)已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號整數(shù)，且只作算術移位，HB和LB分別代表其最高位和最低位。當寄存器A與B都有右移位發(fā)生時，下述哪一個命題是正確的?(2分)

A．HA與HB均成為0

B．HA與HB均成為1

C．HA變成0但HB保持原值

D．HA保持原值但HB的值改變

(3)若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時，Y才為0?

A．0，0

B．0，1

C．1，0

D．1，1

(4)設S={1，2，3，4}，下面哪個運算是S上的運算?

A．x*y=x-y

B．x*y=x+y

C．x*y=x·y

D．x*y=(x·y)(mod5)

其中，－，＋，·分別為減法、加法和乘法運算

(5)設p，q為兩個命題，對于"p→q"的邏輯涵義，下面的哪些敘述是正確的?

Ⅰ.如果p，則q

Ⅱ.p僅當q

Ⅲ.p當q

Ⅳ.q是p的充分條件

A．Ⅰ和ⅡB．Ⅲ和ⅣC．Ⅱ和ⅣD．Ⅰ和Ⅲ(6)在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車，L(x，y)表示x比y快，命題"并不是所有的火車比所有的汽車快"的符號表示中哪些是正確的?(2分)

Ⅰ.┐"x"y(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)設R是集合A={a，b，c，d}上的二元關系，R={,,,,,}下面哪些命題為真?(2分)

Ⅰ.R·R是對稱的

Ⅱ.R·R是自反的

Ⅲ.R·R不是傳遞的

A．僅ⅠB．僅ⅡC．Ⅰ和ⅡD．全真

(8)設為一個偏序集，其中，A={1，2，…，6}，R是整除關系，下面命題中哪個是假的?

A．4，5，6全是A的極大元

B．A沒有最大元

C．6是A的上界

D．1是A的最大下界

(9)如果存在簡單圖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)設T為n(n≥3)階無向樹，T有幾條割邊?

A．n條

B．n-2條

C．n-1條

D．沒有

(11)以下數(shù)據(jù)結構中，哪一個是線性結構?

A．廣義表

B．二叉樹

C．稀疏矩陣

D．串

(12)用方式存儲的隊列，在進行刪除運算時

A．僅修改頭指針

B．僅修改尾指針

C．頭、尾指針都要修改

D．頭、尾指針可能都要修改

(13)設僅包含根結點的二叉樹的高度為0，則高度k的二叉樹的最大結點數(shù)為

A．2K+1

B．2K+1+1

C．2K+1-1

D．2K+1

(14)下列關于二叉樹周游的敘述中，正確的是(2分)

A．若一個結點是某二叉樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

B．若一個結點是某二叉樹的前序最后一個結點，則它必是該二叉樹的對稱序最后一個結點

C．若一個樹葉是某二叉樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

D．若一個樹葉是某二叉樹的前序最后一個結點，則它必是該二叉樹的對稱序最后一個結點

(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是

A．直接插入排序

B．直接選擇排序

C．快速排序

D．歸并排序

(16)設有關鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發(fā)建堆的結果?(2分)

A．A，G，H，M，N，P，Q，X，Z

B．A，G，M，H，Q，N，P，X，Z

C．G，M，Q，A，N，P，X，H，Z

D．H，G，M，P，A，N，Q，X，Z

(17)操作系統(tǒng)的設計目標之一是正確性，下列哪一個因素不會影響該目標?

A．并發(fā)性

B．共享性

C．高效性

D．隨機性

(18)如下表所示，虛擬段頁式存儲管理方案的特性為

地址空間空間浪費存儲共享存儲保護動態(tài)擴充動態(tài)連接

A．一維大不易易不可不可

B．一維小易不易可以不可

C．二維大不易易可以可以

D．二維小易易可以可以

(19)在虛擬頁式存儲管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指

A．將駐留在存中最后一次訪問時間距離當前時間間隔最長的頁面淘汰

B．將駐留在存中訪問次數(shù)最少的頁面淘汰

C．將駐留在存中的頁面隨機挑選一頁淘汰

D．將駐留在存中時間最長的一頁淘汰

(20)文件系統(tǒng)的主要目的是

A．實現(xiàn)虛擬存儲管理

B．用于存儲系統(tǒng)系統(tǒng)文檔

C．實現(xiàn)對文件的按名存取

D．實現(xiàn)目錄檢索(21)假設有5個批處理作業(yè)J1，…，J5幾乎同時到達系統(tǒng)，它們的估計運行時間為10，6，2，4和8分鐘它們的優(yōu)先級別為3，5，2，1和4(5為最高優(yōu)先級)，若采用優(yōu)先級作業(yè)調度算法，假設忽略作業(yè)切換所用的時間，則平均作業(yè)周轉時間為

A．6分鐘

B．10分鐘

C．20分鐘

D．24分鐘

(22)設系統(tǒng)中A類資源有10個實例，B類資源有5個實例，又設系統(tǒng)中有5個進程P1，P2，P3，P4，P5。在某一時刻T0，系統(tǒng)狀態(tài)如下:

最大資源需求量已分配資源數(shù)量

ABAB

P17501

P23220

P39030

P42221

P54300

現(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．P2P3P5P4P1

B．P2P4P5P1P3

C．P4P3P1P5P2

D．P5P1P3P4P2

(23)在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個子目錄上掛上其它的文件系統(tǒng)，可使用的命令是

A．mount

B．more

C．grep

D．nice

(24)眾所周知，信息是有