歷年計(jì)算機(jī)等級(jí)考試四級(jí)四計(jì)算機(jī)等級(jí)真題

歷年計(jì)算機(jī)等級(jí)考試四級(jí)四—計(jì)算機(jī)等級(jí)真題,計(jì)算機(jī)等級(jí)考試,計(jì)算機(jī)考試(1)

(考試時(shí)間180分鐘，滿分150分)

一、選擇題:((1)-(90))題，分為1分題和2分題，滿分120分.除標(biāo)注2分題外，其它均為1分題.)

下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位

置上，答在試卷上不得分.

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

A)整除2B)乘以2C)整除4D)乘以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均成為0B)HA與HB均成為1

C)HA變成0但HB保持原值D)HA保持原值但HB的值改變

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

A)0,0B)0,1C)l,0D)l,1

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

A)X*Y=X-YB)X*Y=X+YC)X*Y=XYD)X*Y=(X-Y)(mod5)

其中，-，+,?分別為減法、加法和乘法運(yùn)算

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

I.如果P，則q

11平僅當(dāng)口

IILp當(dāng)q

IV.q是p的充分條件

A)I和nB)m和IVC)II和IVD)1和HI

(6)在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y表示汽車，L(x,y)表示，"并不是所有的火

車比所有的汽車快"的符號(hào)表示中哪些是正確的?(2分)

A)僅IB)僅IIC)I和IID)都不對(duì)

(7)設(shè)R是集合A={a,b,c,d}上的二元關(guān)系,

R={<a,d>,<d,a>,<a,c>,<c,a>,<b,d>,<d,b>}下面哪些命題為真?(2分)

I.R-R是對(duì)稱的

nRR是自反的

m.R-R不是傳遞的

A)僅IB)僅IIC)I和IID)全真

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

A)4,5,6全是A的極大元B)A沒有最大元

C)6是A的上界D)1是A的最大下界

(9)如果存在簡(jiǎn)單圖G以數(shù)列d=(dl,d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(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(r侖3)階無向樹，T有幾條割邊？

A)n條B)n-2條C)n-1條D)沒有

(11)以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)？

A)廣義表B)二叉樹C)稀疏矩陣D)串

(12)用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)

A)僅修改頭指針B)僅修改尾指針

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

(13)設(shè)僅包含根結(jié)點(diǎn)的二叉樹的高度為0,則高度k的二叉樹的最大結(jié)點(diǎn)數(shù)為

A)2K+1B)2K+1+1Q2K+1-1D)2K+1

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

A)若一個(gè)結(jié)點(diǎn)是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)

B)若一個(gè)點(diǎn)是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)

C)若一個(gè)樹葉是某二義樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)

D)若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)

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

A)直接插入排序B)直接選擇排序C)快速排序D)歸并排序

(16)設(shè)有關(guān)鍵碼序列(Q,G,M,Z,A,N,P,X,H),下面哪一個(gè)序列是從上述序列出發(fā)建堆

的結(jié)果？

A)A,G,H,M,N,P,Q,X,ZB)A,G,M,H,Q,N,P,X,Z

C)G,M,Q,A,N,P,X,H,ZD)H,G,M,P,A,N,Q,X,Z

(17)操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo)？

A)并發(fā)性B)共享性C)高效性D)隨機(jī)性

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

地址空間空間浪費(fèi)存儲(chǔ)共享存儲(chǔ)保護(hù)動(dòng)態(tài)擴(kuò)充動(dòng)態(tài)連接

A)一維大不易易不可不可

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

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

D)二維小易易可以可以

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

A)將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁面淘汰

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

C)將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰

D)將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁淘汰

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

A)實(shí)現(xiàn)虛擬存儲(chǔ)管理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類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程Pl,P2,P3,

P4,P5?在某一時(shí)刻TO,系統(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)P2P3P5P4P1B)P2P4P5P1P3QP4P3P1P5P2D)P5P1P3P4P2

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

是

A)mountB)moreC)grepD)nice

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

I.準(zhǔn)確性

II.及時(shí)性

in.完整性

IV.可靠性

A)^UHB)IH和woI,n和mD)全部

(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)模式B)模式C)外模式D)物理模式

(27)要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是

A)參照完整性規(guī)則B)實(shí)體完整性規(guī)則

C)用戶定義完整性規(guī)則D)域完整性規(guī)則

(28)ORACLE數(shù)據(jù)庫管理系統(tǒng)提供了多級(jí)通信功能并支持多種網(wǎng)絡(luò)辦議.下列的哪個(gè)(些)協(xié)議

是被

ORACLEDBMS支持的？

1.TCP/IP

II.NetBIOS

1II.X.25

IV.AppeTalk

A)只有IB)I和UC)I,II和HID)全部

(29)下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率(2分)

El=nA(oB=CAD=,99,(RxS))

E2=nA(oB=C(RxoD=.99.(S))

E3=nA(RooB=CoD=,99,(S))

A)相同B)E1最差QE2最差D)E3最差

(30)設(shè)學(xué)生關(guān)系S(S#,SNAME,SEX,DPAT)的主鍵為S#,(2分)

學(xué)生選課關(guān)系SC(S#,C#,GRADE)的主鍵為S#和C#,則關(guān)系

R(S#,C#,SEX,DPAT,GRADE)的主鍵為S#和C#,滿足

A)1NFB)2NFC)3NFD)BCNF

(31)在數(shù)據(jù)庫加鎖技術(shù)中，?個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖，它將保持此鎖直

到該事務(wù)結(jié)束.這是保證事務(wù)哪一種特性的重耍措施？(2分)

A)原子性(atomicity)

B)一致性或可串行性(consistencyorserializability)

C)永久性(durability)

D）隔離性（isolaty）

（32）有如下兩個(gè)關(guān)系：

供應(yīng)商關(guān)系S:（主鍵是"供應(yīng)商號(hào)"）

零件關(guān)系P：（主鍵是"零件號(hào)"）

供應(yīng)商號(hào)

供應(yīng)商名

所在城市

B01

紅星

北京

S10

宇宙

上海

T20

黎明

天津

Z01

立新

重慶

零件號(hào)

顏色

供應(yīng)商號(hào)

010

紅

B01

201

T20

312

白

S10

今要向關(guān)系P插入新行，新行的值分別列出如下.它們是否都能插入？

I.（'307',綠,310，）H.（'101',，黃'，'TH'）

A）只有IB）只有nC）都能D）都不能

（33）軟件開發(fā)中常采用的結(jié)構(gòu)化生命周期方法，由于其特征而一般稱其為

A）瀑布模型B）對(duì)象模型C）螺旋模型D）層次模型

（34）軟件原型化開發(fā)方法有其基本步驟，下述

I.獲取基本需求

II.開發(fā)工作模型

HI.嚴(yán)格細(xì)部說明

N.模型驗(yàn)證

中，哪些（個(gè)）是實(shí)施原型化的最基本的步驟？（2分）

A）全部都是B）I,II和IVC）IVD）I和H

（35）軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過程和模塊的設(shè)計(jì)，其中軟件過程是指（2分）

A）模塊間的關(guān)系B）模塊的操作細(xì)節(jié)

C）軟件層次結(jié)構(gòu)D）軟件開發(fā)過程

（36）軟件需求分析和設(shè)計(jì)過程中，其分析與設(shè)計(jì)對(duì)象可歸結(jié)成兩個(gè)主要的對(duì)象，即數(shù)據(jù)和程序，

按一般實(shí)施的原則，對(duì)二者的處理應(yīng)該是

A）先數(shù)據(jù)后程序B）先程序后數(shù)據(jù)

C）與順序無關(guān)D）可同時(shí)進(jìn)行

（37）結(jié)構(gòu)化分析（SA）方法將欲開發(fā)的軟件系統(tǒng)分解為若干基本加工，并對(duì)加工進(jìn)行說明，下述

I.結(jié)構(gòu)化語言

II.判定樹

HI.判定表

A）II和IIIB）I,II和川C）1fflllD）III

（38）軟件開發(fā)的瀑布模型，一般都將開發(fā)過程劃分為:分析、設(shè)計(jì)、編碼和測(cè)試等階段，一般認(rèn)為

可能占用人員最多的階段是

A）分析階段B）設(shè)計(jì)階段C）編碼階段D）測(cè)試階段

（39）制定軟件計(jì)劃的目的在于盡早對(duì)欲開發(fā)的軟件進(jìn)行合理估價(jià)，軟件計(jì)劃的任務(wù)是

A）組織與管理B）分析與估算C）設(shè)計(jì)與測(cè)試D）規(guī)劃與調(diào)度

（40）實(shí)施軟件開發(fā)的原型化方法應(yīng)具備某些必要的條件，下述哪些是其必備的條件

I.原型系統(tǒng)的積累

1【.原型化開發(fā)人員

III.需求的準(zhǔn)確理解

IV.完善的開發(fā)工具

人）1和印B）^和mc）in和w口川和“（2分）

（41）加工是對(duì)數(shù)據(jù)流圖中不能再分解的基本加工的精確說明，下述哪個(gè)是加工的最核心成份？

A）加工順序B）加工邏輯C）執(zhí)行頻率D）激發(fā)條件

（42）在下列描述中

I.采用16進(jìn)制計(jì)數(shù)

H.集中而順序的控制

III.存儲(chǔ)程序并且存儲(chǔ)時(shí)不區(qū)別數(shù)據(jù)和指令

屬于馮?諾依曼體系結(jié)構(gòu)的特點(diǎn)是

A)I和IIB)I和山C)II和IIID)I,H和III

(43)由于更換了CPU,使電腦的運(yùn)行速度提高了5倍，然而增強(qiáng)比占到80%,該機(jī)器的總加速比

為(2分)

A)0.78B)1.78C)2.78D)3.78

(44)根據(jù)操作數(shù)在CPU中的存儲(chǔ)方式，可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型

以及混合型等類.我們熟悉的Intelx86系列屬于

A)堆棧型與累加器型B)堆棧型與寄存器型

C)累加器與寄存器型D)寄存器與寄存器型

(45)在重疊寄存器窗口技術(shù)中，如果窗口數(shù)目偏少就會(huì)限制過程嵌套的深度.在伯克利的設(shè)計(jì)中，

所用窗口數(shù)為(2分)

A)4B)8C)12D)16

(46)在存儲(chǔ)保護(hù)模式中，可分為：

I.執(zhí)行級(jí)(Executive),用E表示;

H.管理級(jí)(Supervisor),用S表示；

III.核心級(jí)(Kernel),用K表示；

IV.用戶級(jí)(User),用U表示

其優(yōu)先級(jí)從高到低的次序?yàn)?/p>

A)SKEUB)SEUKC)KSEUD)KESU

(47)在Cache塊替換算法中，下述哪種說法是錯(cuò)誤的？

A)直接映射產(chǎn)生塊失效時(shí)，無需進(jìn)行選擇即可直接替換

B)全相聯(lián)映射產(chǎn)生塊失效時(shí)，可使用隨機(jī)算法

C)組相聯(lián)映射產(chǎn)生塊失效時(shí)，也可使用隨機(jī)算法

D)全相聯(lián)和組相聯(lián)解決失效時(shí)都不能采用隨機(jī)算法

(48)視頻電子學(xué)標(biāo)準(zhǔn)協(xié)會(huì)制定的局部總線稱為

A)VESAB)VISAC)PC1D)EISA

(49)在相聯(lián)處理機(jī)的特點(diǎn)中，下述哪種說法是不下確的？(2分)

A)相聯(lián)處理機(jī)的核心是采用了相聯(lián)存儲(chǔ)器

B)相聯(lián)存儲(chǔ)器的特點(diǎn)是每個(gè)存儲(chǔ)單元都必須有一個(gè)處理單元

C)相聯(lián)存儲(chǔ)設(shè)有若干個(gè)寄存器如比較數(shù)寄存器、屏蔽寄存器等

D)因此，相聯(lián)處理機(jī)不再需要中央處理部件

(50)我國研制的銀河III型超級(jí)計(jì)算機(jī)通過基準(zhǔn)程序的測(cè)試，其峰值速度是

A)80億次B)100億次C)130億次D)150億次

(51)在PSK調(diào)制方式中，如果一種modem的調(diào)制速率為9600baud,采用的是8相調(diào)制,那么這

種modem的數(shù)據(jù)傳輸速率可達(dá)到

A)14.4KbpsB)28.8KbpsC)64KbpsD)9600bps

(52)誤碼率是描述數(shù)據(jù)通信系統(tǒng)質(zhì)量的重要參數(shù)之?.對(duì)誤碼率人們提出了以下四種看法，請(qǐng)指

出哪一種看法是正確的？

A)誤碼率是衡量數(shù)據(jù)通信系統(tǒng)正常工作狀態(tài)下傳輸可靠性的參數(shù)

B)當(dāng)用戶一次傳輸1Kbyte的文件時(shí)，沒有發(fā)現(xiàn)傳輸錯(cuò)誤，那么該數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0

C)當(dāng),?個(gè)數(shù)據(jù)傳輸系統(tǒng)采用CRC校驗(yàn)技術(shù)后，這個(gè)數(shù)據(jù)傳輸系統(tǒng)的誤碼率可以減少為0

D)采用光纖作為傳輸介質(zhì)的數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0

(53)數(shù)據(jù)通信中曼徹斯特編碼的波形如下圖所示：

請(qǐng)指出它所表示的二進(jìn)制比特序列的值

A)1011001101B)1101110110QIOOHOOOIOD)1101001110

(54)XMODEM與Kermit協(xié)議共同之處是定義了多種類型的信息包來控制通信，過程，如采用

ASCII碼字符SOH表示數(shù)據(jù)包的開始、EOT表示文件傳輸結(jié)束等.根據(jù)數(shù)據(jù)鏈路層協(xié)議的分類方

法，它們應(yīng)屬于

A)面向字符型通信協(xié)議B)面向比特型通信協(xié)議

C)隨機(jī)爭(zhēng)用型通信協(xié)議D)網(wǎng)絡(luò)層協(xié)議

(55)在HDLC協(xié)議執(zhí)行過程中，數(shù)據(jù)鏈路被置為正常響應(yīng)模式NRM.如果主站發(fā)送的數(shù)據(jù)幀中，

N(S)=2>P=0、N(R)=3;從站正確接收了該幀，并有一個(gè)數(shù)據(jù)幀需要發(fā)送.那么，從站能否立即向

主站發(fā)送這個(gè)數(shù)據(jù)幀?如果可以立即發(fā)送的話，那么這個(gè)數(shù)據(jù)幀的控制域參數(shù)N(S)、N(R)、P/F

應(yīng)該是什么值?(2分)

A)從站不能立即向主站發(fā)送數(shù)據(jù)幀

B)從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S尸3,F=l,N(R)=3

C)從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S尸3,F=l,N(R)=2

D)從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S)=2,F=0,N(R)=3

(56)典型的局域網(wǎng)操作系統(tǒng)的系統(tǒng)容錯(cuò)(SFT)分為三級(jí)，最高一級(jí)系統(tǒng)容錯(cuò)采用

A)磁盤鏡像B)磁盤雙工C)服務(wù)器鏡像D)網(wǎng)卡冗余

(57)對(duì)于IEEE802.3、802.4與802.5三種類型局域網(wǎng)互連的組合中，從802.3到802.3的網(wǎng)橋

設(shè)計(jì)最簡(jiǎn)單，只有一種情況會(huì)產(chǎn)生問題，那就是(2分)

A)當(dāng)轉(zhuǎn)發(fā)的幀超過最大幀長(zhǎng)度時(shí)，只能丟棄該幀

B)當(dāng)局域網(wǎng)負(fù)載很重，待傳送的幀在網(wǎng)橋中堆積，超過了緩沖區(qū)空間時(shí)，只能將幀丟棄

C)如何設(shè)置幀優(yōu)先級(jí)

D)如何設(shè)置數(shù)據(jù)傳輸速率

(58)網(wǎng)絡(luò)文件訪問是網(wǎng)絡(luò)系統(tǒng)的基本功能，TCP/IP、XNS與SNA均有網(wǎng)絡(luò)文件訪問協(xié)議.網(wǎng)絡(luò)文

件訪問包括兩種不同的形式:文件傳輸與文件訪問.文件訪問又叫做在線訪問(on-lincaccess),它(2

分)

A)要求用戶直接將遠(yuǎn)地文件全部拷貝到木地文件系統(tǒng)

B)允許多個(gè)遠(yuǎn)地程序同時(shí)訪問單個(gè)文件，在原文件上進(jìn)行操作，而沒有文件拷貝過程

C)要求木地用戶連入局域網(wǎng)中

D)要求用戶通過電子郵件方式交換信息

(59)ATM是一種面向連接的快速分組交換技術(shù)，它采用虛擬通道模式，通道標(biāo)識(shí)基于兩種標(biāo)識(shí)

符

A)(N)PDU、(N)IDU

B)VPI、VCI

C)CONNECT.reguest>CONNECT.indication

D)(N)SAP、(N+1)SAP

(60)在ISO“開放系統(tǒng)互連管理框架”中，將網(wǎng)絡(luò)系統(tǒng)管理劃分為五個(gè)功能域。這五個(gè)功能域是:

配置管理、故障管理、安全管理、性能管理與

A)設(shè)備管理B)用戶注冊(cè)管理

C)計(jì)費(fèi)管理D)域名管理

(61)Whatisthedecimalvalueofthefollowing32-bittwo'scomplementnumber?

1111111111111111111111111100

A)-8B)-4C)4D)8

(62)HowmanysubsetsdoesAhave?

LetA={E,O,A,W,P,V,B}

A)12B)36C)64D)128

(63)SupposeVl=<R,+>,V2=<R,->,whereRisthesetofrealnumbres,+,andare

respectivelyadditionandmultiplication.Letf:R—>Randf(x)=ex,whichofthe

followingpropositionsistrue?

A)fisasuijectivehomomorphismfromVItoV2

B)fisaninjectivehomomorphismfromV1toV2

C)fisanisomorphismfromVItoV2

D)Noneoftheabove

(64)P(n)isthepredicate'if4dividesnthen2dividesn'.

WhatisthetruthvalueofP(12)?

A)10B)FC)TD)Noneoftheabove

(65)Analgorithmtosolveagivenproblemhastimecomplexity

T(n)=nlog2n-(n-l)

Giventhatthealgorithmtakes0.8secondforaprobleminwhichn=1024,howlong

shouldittakeforaprobleminwhichn=4096?(2Points)

A)39secondsB)3.9secondsC)3.9minutesD)0.8seconds

(66)WhatisthedefinitionofaPath?

A)Asequenceofverticesandtheedgesformedbyeachsuccessivepairofvertices.

B)Awalkwithdistinctvertices.

C)Awalkwithdistinctedges.

D)Noneoftheabove

(67)Thefigurebelowshowsarecordusedfbrrecordinginformationaboutanamedevent.

Whichofthefollowingstatementisincorrect?(2Points)

VAR亡record

event:array[1..10]ofchar;

place:array[l..20]ofrecord

plname:array[1..15]ofchar;

date:array[1..5]ofrecord

day:1..31;

year:integer

end

end

end;

A)Thisisaone-dimensionalarrayofrecords?alsocalledatable.

B)Thisissocalledrecordofarrays;

C)Theeventcanoccurinupto20placesandonupto5differentdates

ineachplace.

D)Areferencetor.place[i].date[j].mowillaccessthemonthofthejthoccurrence,

intheithplace,oftheeventnamedinr.event.

(68)Whichofthefollowingstatementsistrueregardingsimplesorttechniques?

(2Points)

A)Exchangesortisfrequentlyreferredtoasabubblesort.

B)Exchangesortistheleastexpensive

C)Ifrandomdataareinanarraythatistobesorted,anInsertionSortwillgive

thebestperformancefbrlargeelementswithsmallsortitems.

D)BothInsertionSortandSelectionSortrequireO(n)moves.

(69)WhichUNIXcommandcreatesasymboliclinknamedmyfileinthecurrentdirectoryto

thefile/etc/hosts?

A)In-s/etc/hostsmyfileB)In-smyfile/etc/hosts

C)link-s/etc/hostsmyfileD)link-smyfile/etc/hosts

(70)WhichMS-DOScommandiscorrect?

A)DEL/s*.batB)DEL*.exe/sp

C)DEL*.obj>nul:D)DEL*.com*.sys

(71)Avirtualmemorysystemhasfivevirtualpagesnumberedzerothroughfourandthree

pageframes.Allthepageframesareinitiallyempty.Howmanypagefaultsare

generatedwiththefollowingaccesssequenceusingaFIFOreplacementpolicy?

(2Points)

012301501234

A)8B)9C)10D)11

(72)WhichelementisNOTpartofamicrokernel?(2Points)

A)basicI/OB)afilesystem

C)IPCmechanismsD)memorymanagement

?I含141?1《10I(73)Whichislocaltoathreadinsteadofaprocess?(2P

oints)

A)astackB)anopenfileOasemaphoresD)anaddressspace

(74)Whatisasubselectstatement?

A)aselectstatementthatselectsasubsetoffieldsinatable

B)aselectstatementthatreturnsasubsetofthedatainatable

0aselectstatementthatappearswithinanotherselectstatement

D)aselectstatementthatreturnsasubsetoftheconstraintsonafield

(75)Indevelopingahospitaldatabase,itisdeterminedthatontheaverage,each

patientwillhave6treatmentsduringahospitalstay.Theavergelengthofastay

isthreedays.Thehospitaihas1000beds.Thereareontheaverage800patients

occupyingbedseachday.

TherelationshipbetweenPATIENTandTREATMENTis1:M.Therelationshipbetween

PATIENTandBEDis1:1,conditional.Iftreatmentrecordoccurrencesare

archivedassoonasapatientisdischardedfromthehospital,howmanyoccurrences

oftheTREATMENTrecordswillbestoredintheTREATMENTdatabasefileonthe

average?(2Points)

A)6,000B)4,800C)18,000D)l,600

(76)Whichofthefollowingconditionswillmakearelationthatisinfirstnormal

form

tobeinsecondnormalform?

1.everynon-keyattributeisfunctionallydependentonthefullsetofprimarykey

attributes.

II.nonon-keyattributesexistintherelation.

III.theprimarykeyconsistsofonlyoneattribute.

A)IonlyB)IandIIonlyC)IandIIIonlyD)anyofthem

(77)Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisa

t

whichofthefollowinglevels?

A)databaseB)tableC)recordD)field

(78)WhichfunctionisNOTservedbybuildingaprototype?

A)Ittakestheplaceofthefinalsystem.

B)Itassistsingatheringsoftwarerequirements

C)Itassistsinestimatingthecostoftheproject.

D)Itisusedasthefoundationofthelargerprojects.

(79)Softwaredocumentisanimportantpartofsoftwareandabasisof

softwaredevelopmentphase.Italsoinfluncessoftware,s(2Points)

A)ReusabilityB)Maintanence

C)ExpansibilityD)Portability

(80)Whichphaseofthesoftwaredevelopmentrequiresthemost

developmenttime?

A)thedesignphaseB)thetestingphase

C)themaintenancephaseD)thedevelopmentphase

(81)Whichofthefollowingstatementsiscorrect?(2Points)

A)ThedefinitionphaseresultsintheSoftwareRequirementsSpecification.

B)Testingisoptionalinsoftwarelifecycle.

C)CASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle.

D)Achangeduringalaterphasedoesnotrequirethedocumentationofall

earlierphasestobeupdated.

(82)Black-boxandwhite-boxtestingmethodareoftenusedinsoftwaretestingphase

inwhich,thewhite-boxismainlyusedtotestsoftware's

A)reasonablenessofstructureB)correctnessofaprogram

C)externalfunctionofaprogramD)internallogicofaprogram

(83)HowdoesBooth,sAlgorithmimprovebinarymultiplication?

A)Itpreventsoverflow.B)Itpreventsunderflow.

C)Itpreservesthesignofthemultiplicationoperation.

D)Itenhancesthespeedoftheoperationsignificantly.

(84)Acachehas64blocks;eachblockis16bytes.Whichblockdoesbyte1200mapt

o?

A)25B)60C)75D)100

(85)WhichisNOTacharacteristicofanRISCprocessor?

A)ahighclockspeed

B)ahighlyoptimizedpipeline

C)afewgeneral-purposeregisters

D)alimitedamountofsmallinstructions

(86)Youareperformingtwosums:thefirstisasumoftwoscalarvariablesandthe

secondisamatrixsumofapairoftwo-dimensionalarrays-size1000by1000.What

speedupisachievedwhenthecalculation