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

1、全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(二)一、選擇題:(共90題,分為1分題和2分題,滿(mǎn)分120分,除標(biāo)注2分題外,其它均為1分題。) (1) 七進(jìn)制 6656.25變?yōu)槭M(jìn)制數(shù)的表達(dá)式為 A6*74+6*73+5*72+6*71+2*7-1+5*7-2 B6*73+6*72+5*71+6*70+2*7-1+5*7-2 C6*104+6*103+5*102+6*101+2*10-1+5*10-2 D6*103+6*102+5*101+6*100+2*10-1+5*10-2 (2) 堆棧存儲(chǔ)器存取數(shù)據(jù)的方式是 A先進(jìn)先出 B隨機(jī)存取 C先進(jìn)后出 D不同于前三種方式 (3) 為解決CPU和主存的速度匹配問(wèn)題

2、,其實(shí)現(xiàn)可采用介于CPU和主存之間的 (2分) A光盤(pán) B輔存 Ccache D輔助軟件 (4) 下面推理中哪些是正確的? (2分) .前提: x(F(x)G(x) ), $xF(x) 結(jié)論: $xG(x) .前提: $xF(x) y(G(y)H(y) ), $xL(x) $yG(y) 結(jié)論: $x(F(x)L(x) ) $yH(y) .前提: $xF(x), $xG(x) 結(jié)論: $x(F(x)G(x) ) .前提: $x(F(x)G(x) ) 結(jié)論: yF(y) A與正確 B與正確 C、都正確 D只有正確 (5) 設(shè)f:RR,f(x)=x,其中R為實(shí)數(shù)集,x為小于等于x的最大整數(shù), 下列哪

3、個(gè)命題為真? Af是單射的,但不是滿(mǎn)射的 Bf是滿(mǎn)射的,但不是單射的 Cf是雙射的 Df既不是單射的,也不是滿(mǎn)射的 (6) 設(shè)R是集合A=a,b,c上的二元關(guān)系,且R=a,a,b,b, 下列命題中哪些為真? .R是自反的并且是傳遞的 .R是對(duì)稱(chēng)的并且是反對(duì)稱(chēng)的 .R是A上的等價(jià)關(guān)系 A只有 B只有 C和 D和 (7) 以2,2,3,3,1,1,1,1為頂點(diǎn)度數(shù)列的所有非同構(gòu)的無(wú)向樹(shù)的個(gè)數(shù)為 (2分) A4 B5 C6 D8 (8) 6階11條邊的連通的簡(jiǎn)單的非同構(gòu)的非平面圖的個(gè)數(shù)為 A3 B4 C5 D6 (9) 設(shè)F(x):x為地球上的東西,G(x):x是靜止不動(dòng)的,命題并不是地球上所有的東

4、西都是靜止不動(dòng)的的符號(hào)化形式中哪些正確? . x(F(x)G(x) . $x(F(x)G(x) . x(F(x)G(x) A只有正確 B只有正確 C和都正確 D和都正確 (10) 設(shè)無(wú)向圖G=,其中V=v1,v2,v3,v4,v5,E=(v1,v4),(v1,v4),(v4,v4), (v1,v2),(v2,v3),(v3,v4),下列命題為真的是 AG是歐拉圖 BG是哈密爾頓圖 CG是平面圖 DG是二部圖 (11) 雙鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針:link1指向結(jié)點(diǎn)的后繼結(jié)點(diǎn),link2 指向結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的雙鏈表結(jié)點(diǎn)之后,下面的操作序列哪一個(gè)是正確

5、的? (2分) Aq.link1:=p.link1; p.link1:=q; q.link2:=p; q.link1.link2:=q; Bq.link1:=p.link1; q.link2:=p; q.link1.link2:=q; p.link1:=q; Cq.link2:=p; p.link1:=q; q.link1:=p.link1; q.link1.link2:=q; Dq.link2:=p; q.link1:=p.link1; p.link1:=q; q.link1.link2:=q; (12) 下列哪一棵不是AVL樹(shù)? (13) 對(duì)包含n個(gè)元素的散列表進(jìn)行檢過(guò),平均檢索長(zhǎng)度 A為

6、O(log2n) B為O(n) C為O(n2) D不直接依賴(lài)于n (14) 棧S最多能容納4個(gè)元素?，F(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧, 問(wèn)下列哪一個(gè)序列是可能的出棧序列? AE、D、C、B、A、F BB、C、E、F、A、D CC、B、E、D、A、F DA、D、F、E、B、C (15) 在順序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找關(guān)鍵碼值12,所需的關(guān)鍵碼比較次數(shù)為 A2 B3 C4 D5 (16) 設(shè)有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),問(wèn)新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪個(gè)排序算法一

7、趟掃描的結(jié)果? （2分） A起泡排序 B初始步長(zhǎng)為4的希爾排序 C二路歸并排序 D以第一元素為分界元素的快速排序 (17) 在文件系統(tǒng)中,下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中,不正確的是: A提高文件目錄檢索速度 B減少啟動(dòng)硬盤(pán)的次數(shù) C利于用全路徑名查找文件 D當(dāng)前目錄可以改變 (18) 為實(shí)現(xiàn)CPU與外部設(shè)備并行工作,必須引入的基礎(chǔ)硬件是 A緩沖區(qū) B通道 C時(shí)鐘 D相聯(lián)寄存器 (19) 若文件A的唇呦運(yùn)杏沒(méi)?包括其自身)可讀寫(xiě)文件但不可執(zhí)行,可用下列哪一個(gè)命令完成? Achown 777 A Bchown 566 A Cchmod 777 A Dchmod 566 A (20) 對(duì)磁盤(pán)上

8、的索引文件可能采取的存取方式為: .順序存取 .隨機(jī)存取 A只有 B只有 C和 D都不是(21) 下面關(guān)于存儲(chǔ) 管理 的敘述中正確的是: A存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配 B在內(nèi)存為M,有N個(gè)用戶(hù)的分時(shí)系統(tǒng)中,每個(gè)用戶(hù)占有 M/N的內(nèi)存空間 C在虛存系統(tǒng)中,只要磁盤(pán)空間無(wú)限大,作業(yè)就能擁有任意大的編址空間 D實(shí)現(xiàn)虛存管理必須有相應(yīng)硬件的支持 (22) 用P、V操作可以解決進(jìn)程間的各種同步和互斥問(wèn)題,下列說(shuō)法中哪一個(gè)是正確的? .兩個(gè)P操作的順序無(wú)關(guān)緊要 .用于互斥的P操作應(yīng)在用于同步的P操作之前 .用于同步的P操作應(yīng)用于互斥的P操作之前 A只用 B只有 C只有 D都不正確 (23) 在UNIX

9、系統(tǒng)中,用于顯示當(dāng)前目錄路徑名的命令是 Acd Bpwd Cps Dls (24) 有關(guān)系S(S,SNAME,SEX,AGE),查找年齡大于20歲的學(xué)生的姓名和年齡, 用如下的關(guān)系代數(shù)表達(dá)式表示正確嗎?(其中為投影操作符, 為選擇操作符) (2分) .SNAME.AGE(AGE20(S) .AGE20(SNAME.AGE(S) A只有正確 B只有正確 C都正確 D都不正確 (25) 設(shè)事務(wù)T1和T2,對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)X進(jìn)行操作,可能有如下幾種情形,請(qǐng)問(wèn)哪一種情形不會(huì)發(fā)生沖突操作? AT1正在讀X時(shí),T2也要讀X BT1正在讀X時(shí),T2要寫(xiě)X CT1正在寫(xiě)X時(shí),T2也要寫(xiě)X DT1正在寫(xiě)X時(shí),T

10、2要讀X (26) 使用視圖會(huì)給系統(tǒng)帶來(lái)許多優(yōu)點(diǎn),但下面的列出的優(yōu)點(diǎn)中,哪一條不是使用視圖的優(yōu)點(diǎn)? A提高數(shù)據(jù)獨(dú)立性 B提高數(shù)據(jù) 安全 性 C使操作簡(jiǎn)便 D減少存儲(chǔ)空間 (27) Foxpro允許在同一幅屏幕上顯示多個(gè)窗口,但只有一個(gè)窗口是活動(dòng)的,這個(gè)活動(dòng)窗口是? A鼠標(biāo)指針?biāo)诘拇翱?B窗口的標(biāo)題以高亮度顯示的窗口 C含有主菜單的窗口 D含有對(duì)話框的窗口 (28) 數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù),以防止不合法的使用而造成的數(shù)據(jù)泄露、更改或破壞,以下列出的措施中,哪一種措施不屬于實(shí)現(xiàn)安全性的措施? （2分） A數(shù)據(jù)備份 B授權(quán)規(guī)則 C數(shù)據(jù)加密 D用戶(hù)標(biāo)識(shí)和鑒別 (29) 表示概念模型的有效工具之

11、一是E-R圖,考慮下面的E-R圖,若轉(zhuǎn)換為關(guān)系模式,一般應(yīng)能轉(zhuǎn)換成多少個(gè)關(guān)系模式? A只有一個(gè) B只有二個(gè) C有三個(gè) D有三個(gè)以上 (30) 在關(guān)系數(shù)據(jù)庫(kù)中,要求關(guān)系中的元組在組成主鍵的屬性上不能有空值。這是遵守:（2分） A可靠性規(guī)則 B安全性規(guī)則 C實(shí)體完整性規(guī)則 D引用完整性規(guī)則 (31) 關(guān)系R和S定義如下: C D 36 12 R: S: A B C 147 258 369 執(zhí)行操作的R S的結(jié)果是(其中 為自然連接操作符) (2分) A B C C D 14 25 36 36 12 A) BA B C D 14 25 36 12 CDA B C D 147 258 369 120

12、C C D 369 360 120 (32) 下面列出的技術(shù)中,哪一個(gè)(些)是ORACLE RDBMS用來(lái)實(shí)現(xiàn)分布式數(shù)據(jù)庫(kù)管理的? .位置透明的數(shù)據(jù)共享 .全局?jǐn)?shù)據(jù)庫(kù)名 .快照技術(shù) .兩階段提交 A只有和 B只有和 C只有 D都是 (33) 軟件工程方法學(xué)的研究?jī)?nèi)容包含軟件開(kāi)發(fā)技術(shù)和軟件工程管理兩部分, 其期望達(dá)到的最終目標(biāo)是 A消除軟件危機(jī) B軟件開(kāi)發(fā)工程化 C程序設(shè)計(jì)自動(dòng)化 D實(shí)現(xiàn)軟件可重用 (34) 軟件工程方法中普遍應(yīng)用的方法之一是結(jié)構(gòu)化生命周期方法(SLC方法),下述哪一個(gè)論述不具有SLC方法的主要特征? A嚴(yán)格定義需求 B劃分開(kāi)發(fā)階段 C規(guī)范文檔格式 D分析控制流程 (35) 數(shù)據(jù)

13、流圖是用于表示軟件模型的一種圖示方法,在下列可采用的繪制方法中, 哪些是常采用的? （2分） .自頂向下 .自底向上 .分層繪制 .逐步求精 A全是 B,和 C,和 D和 (36) 結(jié)構(gòu)化分析方法是一種預(yù)先嚴(yán)格定義需求的方法, 它在實(shí)施時(shí)強(qiáng)調(diào)的是分析對(duì)象的 A控制流 B數(shù)據(jù)流 C程序流 D指令流 (37) 軟件結(jié)構(gòu)是軟件模塊間關(guān)系的表示, 下列術(shù)語(yǔ)中哪一個(gè)不屬于對(duì)模塊間關(guān)系的描述? A調(diào)用關(guān)系 B從屬關(guān)系 C嵌套關(guān)系 D主次關(guān)系(38) 軟件開(kāi)發(fā)常使用的兩種基本方法是結(jié)構(gòu)化方法和原型化方法,在實(shí)際應(yīng)用中,它們之間的關(guān)系常表現(xiàn)為 （2分） A相互排斥 B相互補(bǔ)充 C獨(dú)立使用 D交替使用 (39)

14、 原型化方法是一類(lèi)動(dòng)態(tài)定義需求的方法,下列敘述中,哪一個(gè)不具有原型化方法的特征? A提供嚴(yán)格定義的文檔 B加強(qiáng)用戶(hù)參與和決策 C簡(jiǎn)化項(xiàng)目 管理 D加快需求的確定 (40) 評(píng)審是對(duì)軟件進(jìn)行靜態(tài)測(cè)試的一種方法,下述結(jié)論中,哪個(gè)是與軟件評(píng)審無(wú)關(guān)的內(nèi)容? A盡量發(fā)現(xiàn)錯(cuò)誤 B 檢查 軟件文檔 C根據(jù)評(píng)審標(biāo)準(zhǔn) D依靠測(cè)試信息 (41) 軟件維護(hù)軟件得以正常運(yùn)行的重要環(huán)節(jié),按照軟件工程方法的理解,一般軟件維護(hù)應(yīng)該開(kāi)始于 A閱讀設(shè)計(jì)文檔 B理解程序代碼 C分析軟件結(jié)構(gòu) D查閱測(cè)試記錄 (42) 按照yers的說(shuō)法,計(jì)算機(jī)系統(tǒng)分為若干層次。我們通常所指的體系結(jié)構(gòu)是指 A邏輯門(mén)體系結(jié)構(gòu) B微代碼體系結(jié)構(gòu) C操作

15、系統(tǒng)體系結(jié)構(gòu) D指令集體系結(jié)構(gòu) (43) 根據(jù)操作數(shù)在CPU中的暫存機(jī)制可以對(duì)它進(jìn)行分類(lèi),大家熟悉的Intel80X86系列就屬于 A堆棧型 B累加器型 C寄存器型 D通用寄存器與累加器混合型 (44) 在指令碼的優(yōu)化中,能使平均碼長(zhǎng)最短的方法是 A哈夫曼編碼 B曼徹斯特編碼 C等長(zhǎng)碼 D等長(zhǎng)擴(kuò)展碼 (45) 在cache的地址映射中,凡主存中的任意一塊均可映射到cache 內(nèi)的任意一塊的位置上,這種方法稱(chēng)為 A全相聯(lián)映射 B直接映射 C組相聯(lián)映射 D混合映射 (46) 通道是重要的I/O方式,其中適合連接大量終端及打印機(jī)的通道是 A數(shù)組多路 B選擇通道 C字節(jié)交叉多路 D字節(jié)突發(fā)多路 (47

16、) 在Benchmark中,Whetstone屬于 A實(shí)程序 B核心程序 C簡(jiǎn)單基準(zhǔn)程序 D復(fù)合基準(zhǔn)程序 (48) 某臺(tái)計(jì)算機(jī)的速度比改進(jìn)前提高了10倍,但它僅在50的時(shí)間內(nèi)可用,這樣一來(lái)它的總加速比為 (2分) A5 B1.4 C1.8 D0.5 (49) 數(shù)據(jù)流計(jì)算機(jī)開(kāi)拓并行性的基礎(chǔ)是 (2分) A同步性和函數(shù)性 B異步性和函數(shù)性 C同步性和自發(fā)性 D異步性和自發(fā)性 (50) 在高速并行結(jié)構(gòu)中,速度最快但通用性最差的是 (2分) A相聯(lián)處理機(jī) B數(shù)據(jù)流處理機(jī) C陣列處理機(jī) D專(zhuān)用多功能單元 (51-53) 答案中給出了四種描述(或定義)與相應(yīng)術(shù)語(yǔ)之間的對(duì)應(yīng)關(guān)系,請(qǐng)指出哪一組對(duì)應(yīng)關(guān)系是正確的

17、。 (51) 描述: (2分) a.信號(hào)的頻率范圍,在計(jì)算機(jī) 網(wǎng)絡(luò) 中也用來(lái)表示數(shù)據(jù)傳輸速率。 b.一個(gè)周期性函數(shù)可以表示為無(wú)數(shù)不同振幅、頻率與相位的正（余）弦函數(shù)之和。 c.信道容量是帶寬與信噪比的函數(shù)。 d.最大信號(hào)傳輸速率（bps）是信道帶寬（z）數(shù)值的兩倍。 術(shù)語(yǔ)： 1.傅里葉(Fourier) 原理 2.帶寬 3.Nyguist準(zhǔn)則 4.Shannon定律 描述 術(shù)語(yǔ) a 1 b 2 c 3 d 4 描述 術(shù)語(yǔ) a 2 b 4 c 1 d 3 AB 描述 術(shù)語(yǔ) a 2 b 1 c 4 d 3 CD描述 術(shù)語(yǔ) a 2 b 1 c 3 d 4 (52) 描述: (2分) a. 一種高性能

18、的光纖令牌環(huán)網(wǎng), 它的數(shù)據(jù)傳輸速率為100Mbps, 覆蓋范圍是200KM,可以連入的結(jié)點(diǎn)為1000個(gè)。 b. 這種網(wǎng)絡(luò)保持著Ethernet的幀結(jié)構(gòu)、接口與MAC方法等特點(diǎn)， 只是將每個(gè)比特的發(fā)送時(shí)間由100ns減少為10ns。 c. 這種網(wǎng)絡(luò)將所有傳送的信息都以短的、固定長(zhǎng)度的信元(cell)形式發(fā)送。每個(gè)信元長(zhǎng)度為53字節(jié)。這種網(wǎng)絡(luò)是面向連接的，并且具有極高的數(shù)據(jù)傳輸速率。 d. 這種網(wǎng)絡(luò)用于一個(gè)城市范圍內(nèi)的多個(gè)LAN的互連，它使用IEEE 802.6 協(xié)議。 術(shù)語(yǔ)： 1.FDDI 2.ATM 3.Fast Ethernet 4.DQDB 描述 術(shù)語(yǔ) a 1 b 3 c 2 d 4 描述

19、 術(shù)語(yǔ) a 1 b 3 c 4 d 2 AB描述 術(shù)語(yǔ) a 1 b 2 c 4 d 3 CD描述 術(shù)語(yǔ) a 2 b 1 c 4 d 3(53) 描述: (2分) a. 這是一種只能放大或再生微弱信號(hào)的低層設(shè)備，可以用來(lái)驅(qū)動(dòng)長(zhǎng)的傳輸介質(zhì)。 b. 這是一種存儲(chǔ)轉(zhuǎn)發(fā)設(shè)備，它能接收、過(guò)濾和轉(zhuǎn)發(fā)不同 網(wǎng)絡(luò) 進(jìn)入的數(shù)據(jù)鏈路層的幀。 c. 這種設(shè)備在概念上與網(wǎng)橋相似，但它工作在網(wǎng)絡(luò)層。它能將一條線路上進(jìn)入的分組接收后轉(zhuǎn)發(fā)到另一條線路上，這些線路可以屬于不同的網(wǎng)絡(luò)，并且使用不同的協(xié)議。 d. 這種設(shè)備可以將兩個(gè)不同協(xié)議的網(wǎng)絡(luò)應(yīng)用層中的應(yīng)用連接起來(lái)。 術(shù)語(yǔ)： 1. application gateway 2.b

20、ridge 3.repeater 4.multiprotocol router 描述 術(shù)語(yǔ) a 1 b 4 c 3 d 2 描述 術(shù)語(yǔ) a 3 b 2 c 1 d 4 AB 描述 術(shù)語(yǔ) a 3 b 4 c 2 d 1 CD描述 術(shù)語(yǔ) a 3 b 2 c 4 d 1 (54) OSI參考模型的三個(gè)主要概念是： Aarchitecture,model,and switch Bsubnet,layer,and primitives Cservice,interface,and protocol DWAN,MAN,and LAN (55) HDLC是一種具有編碼透明性特點(diǎn)的協(xié)議。它不需要采用特殊編碼去

21、解釋鏈路控制命令。這是由于它采用了比特插入與刪除技術(shù)。根據(jù)HDLC協(xié)議，0 比特插入的范圍是 A幀的所有域 B幀的信息域 C除了標(biāo)志()之外的其它域 D除了幀校驗(yàn)序列(FCS) 之外的其它域 (56) 一種服務(wù)是通過(guò)一組特定的原語(yǔ)來(lái)實(shí)現(xiàn)的。服務(wù)可以分為確認(rèn)(confirm) 與不確認(rèn)( unconfirm) 兩類(lèi)。 在確認(rèn)服務(wù)( confirm service) 中， 對(duì)應(yīng)的原語(yǔ)是request、indication、response與confirm。不確認(rèn)服務(wù)(unconfirm service) 相應(yīng)的原語(yǔ)應(yīng)該是 Arequest,indication Brequest,response

22、Crequest,indication,response Drequest,indication,confirm (57) 假設(shè)一種簡(jiǎn)單的情況：一臺(tái)在Internet上的主機(jī)要向另一臺(tái)遵循OSI 協(xié)議標(biāo)準(zhǔn)的主機(jī)發(fā)送IP分組。OSI數(shù)據(jù)報(bào)協(xié)議(CLNP)是基于IP協(xié)議的。問(wèn)題是IP 分組的報(bào)頭帶有一個(gè)32位的目的主機(jī)的Internet地址。OSI主機(jī)不能直接處理32 位的Internet地址。為了使兩臺(tái)主機(jī)能夠通信，我們應(yīng)該選擇的網(wǎng)絡(luò)互連設(shè)備是 Arepeater Bbridge Cmultiprotocol router Dswitch (58) 802.3協(xié)議的每個(gè)版本都規(guī)定了每個(gè)纜段的最大

23、電纜長(zhǎng)度,為了增加電纜長(zhǎng)度。可以通過(guò)repeater將多個(gè)纜段連接起來(lái)，對(duì)于軟件來(lái)說(shuō)，由repeater連接的多個(gè)纜段 A與單個(gè)纜段沒(méi)什么不同 B與單個(gè)纜段是不同的 C構(gòu)成了多個(gè)Ethernet網(wǎng) D構(gòu)成了一個(gè)互連的LAN (59) 大多數(shù)局域網(wǎng)在數(shù)據(jù)鏈路層提供的是 A面向連接確認(rèn)服務(wù) B無(wú)連接不確認(rèn)服務(wù) C面向連接不確認(rèn)服務(wù) D網(wǎng)絡(luò)服務(wù) (60) TCP/IP 模型的傳輸層有兩個(gè)協(xié)議，第一個(gè)協(xié)議TCP是一種可靠的面向連接的協(xié)議，第二個(gè)協(xié)議UDP(User Datagram Protocol)是 A一種可靠的面向連接的協(xié)議 B一種不可靠的面向連接的協(xié)議 C一種可靠的無(wú)連接協(xié)議 D一種不可靠的無(wú)

24、連接協(xié)議(61) There are several periods in a computer，the shortest period is AInstruction period BMachine period CBeat period DCPU period (62) Which set is empty? Axx is a real number and x2=9 B)xx is a real number and x2-1=0 C)xx is a real number and x2+1=0 D)xx is a real number and x=2x+1 (63) What is

25、the relation represented in the exhibit shown below? AR=(1,2),(1,3),(1,4),(1,5) BR=(1,1),(2,2),(3,3),(4,4),(5,5) CR=(1,2),(1,3),(1,4),(2,3),(4,1),(4,5),(5,5) DR=(1,2),(1,3),(1,4),(2,2),(2,3),(4,1),(4,4),(4,5) (64) What is the contrapositive of the following implication?“If it is raining，then I get w

26、et.” AIf I get wet，then it is raining. BIf I am wet ，then if is raining. CIf it is not raining, I do not get wet. DIf I do not get wet，then it is not raining. (65) Which property does R posses? (2 grades) Let A=1,2,3,4 and let R =, ASymmetry BReflexivity CAsymmetry DAntisymmetry (66) When walking a

27、tree, which traversal method yields a prefix, or Polish,form? Alnorder BPreorder CPostorder DReorder(67) ln the following statements about graph operations, which one is NOT correct? (2 grades) ASpanning tree of a graph may not be unique. BMinimum spanning tree of a graph may not be unique. CFinding

28、 critical path is an operation on directed graph. DFinding critical path is an operation on undirected graph. (68) Which traversal method for a binary tree does the following Pascal code illustrate? (2 grades) procedure traverse(p:pointer); begin if pnil then begin traverse(p.left); process(p); trav

29、erse(p.right) end end; Alnorder BPreorder CPostorder DReorder (69) What storage scheme does MS-DOS use for storing files on a disk? AI-nodes Ba linked list allocation Ca continuous allocation Da linked list with index (70) Which of the followings is NOT a condition for deadlock? AStarvation BCircula

30、r Wait CNo Preemption DMutual Exclusion (71) Assume that an operating system uses a round-robin scheduler. The processs quantum is 20 msec,and the context switch is 5 msec. What percentage of the CPUs time is spent on administrative overhead? (2 grades) A5 B15 C20 D25 (72) What state is a process in

31、 when it cant run because it needs a resource to become available? (2 grades) AReady BInterrupt CBlocked DRunning (73) The following sectors are requested from the disk: 11,1,36,16,34,9,12 What is the order of the sector reads if you are using the elevator algorithm? (2 grades) A1,9,11,12,16,34,36 B

32、11,1,36,16,34,9,12 C11,12,9,16,1,34,36 D11,12,16,34,36,9,1 (74) What is the candidate key of a relational database? AA field with a constraint placed on it. BA set of fields that have no data in them. CA set of fields in a table used to identify a record uniquely. DFields from multiple tables that a

33、re used for sorting records. (75) What Normal From is the table shown in the exhibit? (2 grades) emps tbl emp_idemp_nameemp_phonedept_namedept_phonedept_mgrname (1) emp_idemp_name, emp_phone, dept_name(2) dept_namedept_phone, dept_mgrname A1NF B2NF C3NF DBCNF (76) Which operating system can Oracle d

34、atabase NOT be used in? ADOS BUNIX CWindows95 DIBM Mainframes (77) Which values are NOT permitted to be part of the primary key? ANULL Bpunctuation Cspecial characters Dalpha-numeric characters (78) Which phase of the software engineering process results in the Software Requirements Specification? A

35、definition phase Bengineering phase Cmaintenance phase Ddevelopment phase (79) When drawing multilevel data flow chart of top-down, the balance between parent chart and son chart must be taken into account, and to pass judgment for the balance of the charts is regularly maintained by (2 grades) AOut

36、put data BData dictionary CProcessing number DInput data (80) Which is the strictest form of cohesion? Alogical Bfunctional Cprocedural Dcoincidental (81) Which is NOT a concept of White Box Testing? (2 grades) AYou should execute all loops at their boundary conditions. BYou should execute all inter

37、faces at their boundary conditions. CYou should execute all logical decisions on their true and false sides. DYou should execute all independent paths within a module at least once. (82) Prototyping method is a dynamic design process, it requires people who use prototyping method should have the fol

38、lowing capability AProficient program expertise BImmediately acquire requirement CCoordinate & organize eloquently DHandle tools smartly (83) There are two styles in the evolution of instruction set , that is CISC and RISC. Which chip belongs to the RISC? Ai APX 432 BVAX-11/780 CMotorola 68000 DPowe

39、r PC (84) In advanced PC bus or local bus, which one has the fastest data throughput? AISA BPCI CMCA DEISA (85) There are many methods in the CPETT(short for Computer Performance Evaluation Tools and Techniques). One of them is the method that runs a Kernel as the load of a computer. So we call it A

40、Monitor method BBenchmark method CModel method DPhysical method (86) There are two common types in page replacement algorithm: stack and non-stack strategies. When a real page number increase only stack algorithm can increase the hit rate monotonously. In the following replacement algorithm,which on

41、e belongs to non-stack strategy?(2 grades) AFIFO BLRU CPFF DOPT (87) What binary number is encoded with Differential Manchester in the diagram below? (2 grades) A B C D (88) Each host or router on the Internet has its own IP address. There are four IP addresses as followings. Which IP address is err

42、onedus? A B C198.73.265.50 D (89) When should Frequency Division Multiplexing be used? Awhen the attenuation on a medium is greater than 25. Bwhen the white noise on the medium exceeds 50 of the mediums bandwidth Cwhen the achievable data rate of the medium exceeds t

43、he data rate of the digital signals to be transmitted Dwhen the useful bandwidth of the medium exceeds the required bandwidth of the digital signals to be transmited (90) The universe of hypertext servers that allow text, graphics, sound, and other multimedia files to be viewed togather and navigate

44、d via hypertext links. It is now the fastest growing area of the Internet. It is AGopher BWWW CE-mail DFTP二、論述題（兩個(gè)論述題可任選其一，并只選其一，多選無(wú)效，滿(mǎn)分30分。） 論述題 本題要求設(shè)計(jì)一個(gè)學(xué)生試卷成績(jī)輸入、查詢(xún)和成績(jī)單輸出系統(tǒng)(簡(jiǎn)稱(chēng)SRS)的數(shù)據(jù)結(jié)構(gòu)和算法要點(diǎn)。問(wèn)題描述如下： 要輸入到SRS 系統(tǒng)中的每一份試卷成績(jī)反映一個(gè)學(xué)生選修一門(mén)課程的考試結(jié)果，它包括以下數(shù)據(jù)項(xiàng)：學(xué)號(hào)、姓名、課程名、成績(jī)。由于實(shí)行了靈活的選課制度，所以每個(gè)學(xué)生選修多少門(mén)課程，選修哪些課程都可以不同。要輸入

45、的多份試卷成績(jī)并未按任何數(shù)據(jù)項(xiàng)排列順序，它們以任意的順序被輸入到系統(tǒng)中來(lái)。 SRS系統(tǒng)要具有以下功能：試卷成績(jī)插入，將試卷成績(jī)逐個(gè)插入到SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)中。學(xué)生成績(jī)查詢(xún)，給出學(xué)號(hào)查找該學(xué)生所選修的各門(mén)課程的考試成績(jī)。成績(jī)單輸出，按學(xué)號(hào)遞增的順序依次輸出所有學(xué)生的學(xué)號(hào)、姓名，及其所選修的各門(mén)課程的課程名和成績(jī)。（為簡(jiǎn)單起見(jiàn)，假設(shè)上述所有工作都在計(jì)算機(jī)內(nèi)存中進(jìn)行。） 請(qǐng)?jiān)O(shè)計(jì)SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)和算法要點(diǎn)，使上述三項(xiàng)操作都有較高的執(zhí)行效率。從以下方面闡述你的設(shè)計(jì)： (1) SRS系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)（15分） 數(shù)據(jù)結(jié)構(gòu)的Pascal語(yǔ)句描述 數(shù)據(jù)結(jié)構(gòu)的示意圖 數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單文字說(shuō)明 (2) SRS系統(tǒng)

46、的算法要點(diǎn)（10分） （只要簡(jiǎn)單的文字說(shuō)明，不必寫(xiě)出Pascal程序） 試卷成績(jī)插入 學(xué)生成績(jī)查詢(xún) 成績(jī)單輸出 (3) 簡(jiǎn)單陳述你的上述設(shè)計(jì)的理由（5分） 論述題 在一個(gè)盜竊案件中，已知下列事實(shí)： 甲或乙是竊賊。 若甲是竊賊，做案時(shí)間不會(huì)發(fā)生在夜間12點(diǎn)鐘以前。 若乙的證詞正確，在夜間12點(diǎn)鐘時(shí)被盜物品所在房間燈光未滅。 若乙的證詞不正確，則做案時(shí)間發(fā)生在夜間12點(diǎn)鐘以前。 夜間12點(diǎn)鐘被盜房間燈光滅了。 根據(jù)以上事實(shí)解答或論證以下各題： (1) 將中所出現(xiàn)的簡(jiǎn)單命題符號(hào)化，然后用命題符號(hào)寫(xiě)出各復(fù)合命題的符號(hào)化形式。(10分) (2) 以(1)中給出的5個(gè)復(fù)合命題為前提，判斷甲、乙二人誰(shuí)是竊賊

47、(以符號(hào)形式給出)。(5分) (3) 用命題邏輯推理理論寫(xiě)出(2)中結(jié)論的判斷過(guò)程(要求寫(xiě)出每一步所用的推理規(guī)則)。(15分) 1997年全國(guó) 計(jì)算機(jī)等級(jí) 考試四級(jí)筆試試卷 答案及評(píng)分標(biāo)準(zhǔn) 一、選擇題:(共90題,分為1分題和2分題,滿(mǎn)份120分。帶“*”的題為2分題，其余均為1分題。) 1.B 2.C * 3.C * 4.A 5.D 6.B * 7.B 8.B 9.D 10.C * 11.C 12.B 13.D 14.C 15.C * 16.D 17.C 18.B * 19.D 20.C 21.D 22.C 23.B * 24.C 25.A 26.D 27.B * 28.A 29.C * 30.C * 31.A 32.D 33.B 34.D * 35.B 36.B 37.D * 38.B 39.A 40.D * 41.C 42.