全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)

本文章是來(lái)自全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)一、選擇題:((1)-(90))題,分為1分題和2分題,滿(mǎn)分120分。除標(biāo)注2分題外,其它均為1分題.)

下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分.

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

A．整除2

B．乘以2

C．整除4

D．乘以4

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

A．HA與HB均成為0

B．HA與HB均成為1

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

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

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

A．0，0

B．0，1

C．1，0

D．1，1

(4)設(shè)S={1，2，3，4}，下面哪個(gè)運(yùn)算是S上的運(yùn)算?

A．x*y=x-y

B．x*y=x+y

C．x*y=x·y

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

其中，－，＋，·分別為減法、加法和乘法運(yùn)算

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

Ⅰ.如果p，則q

Ⅱ.p僅當(dāng)q

Ⅲ.p當(dāng)q

Ⅳ.q是p的充分條件

A．Ⅰ和Ⅱ

B．Ⅲ和Ⅳ

C．Ⅱ和Ⅳ

D．Ⅰ和Ⅲ

(6)在謂詞邏輯中，令F(x)表示x是火車(chē)，G(y)表示y是汽車(chē)，L(x，y)表示x比y快，命題"并不是所有的火車(chē)比所有的汽車(chē)快"的符號(hào)表示中哪些是正確的?(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．都不對(duì)

(7)設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真?(2分)

Ⅰ.R·R是對(duì)稱(chēng)的

Ⅱ.R·R是自反的

Ⅲ.R·R不是傳遞的

A．僅Ⅰ

B．僅Ⅱ

C．Ⅰ和Ⅱ

D．全真

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

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

B．A沒(méi)有最大元

C．6是A的上界

D．1是A的最大下界

(9)如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱(chēng)d是可圖解的，下面哪個(gè)數(shù)列是不可圖解的?

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

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

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

A．6分鐘

B．10分鐘

C．20分鐘

D．24分鐘

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

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

ABAB

P17501

P23220

P39030

P42221

P54300

現(xiàn)在系統(tǒng)可用資源為A：3個(gè)，B：3個(gè)

該狀態(tài)是安全狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源申請(qǐng)A：1個(gè)，B：0個(gè)。分配后系統(tǒng)仍

處于安全狀態(tài)，其某一安全序列是

A．P2P3P5P4P1

B．P2P4P5P1P3

C．P4P3P1P5P2

D．P5P1P3P4P2

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

A．mount

B．more

C．grep

D．nice

(24)眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)?

Ⅰ.準(zhǔn)確性

Ⅱ.及時(shí)性

Ⅲ.完整性

Ⅳ.可靠性

A．Ⅰ和Ⅱ