2000年9月全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題

2000年9月四級(jí)機(jī)試試題

一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。

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


(1) 計(jì)算機(jī)控制器的核心是

A) 時(shí)序產(chǎn)生器 B) 程序計(jì)數(shù)器 C) 操作控制器 D) 指令寄存器


(2) 若一個(gè)子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為

A) 2K B) 2K+1 C) 2K-1 D) K+3


(3) 2000年3月17日生效的標(biāo)準(zhǔn)GB18030-2000共收錄漢字的數(shù)目為

A) 6763個(gè) B) 7360個(gè) C) 17000個(gè) D) 27000個(gè)


(4) 棧S最多能容納4個(gè)元素�，F(xiàn)在6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列？

A) A、B、C、D、E、F B) A、F、E、D 、C、B

C) C、B、E、D、A、F D) C、D、B、F、 E、 A


(5) 由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？

A) 4 B) 5 C) 14 D) 15


(6) 下圖所示為一棵二叉排序樹(shù)，其存儲(chǔ)采取llink-rlink法。現(xiàn)要?jiǎng)h除指針q所指的結(jié)點(diǎn)，下面哪一個(gè)操作序列不能得到正確的結(jié)果？


A) q^.info:=q^.llink^.info；

q^.llink:=nil；

B) q^.info:=q^.rlink^.llink^.info；

q^.rlink^.llink:=nil；

C) p^·llink:=q^·llink；

p^.llink^.rlink:=q^.rlink；

D) p^.llink:=q^.rllink；

p^.llink^.rlink:=q^.llink；


(7) 設(shè)散列表的當(dāng)前狀態(tài)如下：



該散列表的負(fù)載因子約為

A) 0.27 B) 0.42 C) 0.58 D) 0.73


(8) 下面關(guān)于有向圖的運(yùn)算的敘述中，哪個(gè)（些）是正確的？

Ⅰ. 求有向圖結(jié)點(diǎn)的拓?fù)湫蛄�，其結(jié)果必定是唯一的

Ⅱ. 求兩個(gè)指向結(jié)點(diǎn)間的最短路徑，其結(jié)果必定是唯一的

Ⅲ. 求事件結(jié)點(diǎn)網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的 A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確


(9) 下列命題公式中哪個(gè)（些）為重言式？

Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))

Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))

Ⅲ. ((p→q)∧(p→r)) →((p→r)

Ⅳ. ((p∨q)∧(p→r))←(p→r)

A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ


(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是

A) A-B=B當(dāng)且僅當(dāng)A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)

C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B


(11) 設(shè)f:Z×Z→Z,f()=n2k，其中Z為整數(shù)集合，下面哪些命題為真？ Ⅰ. f是滿射的

Ⅱ. f是單射的

Ⅲ. f-1(N)=Z×N(N為自然數(shù)集合)

Ⅳ. f(z{1})=N

A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真


(12) 設(shè)N為自然數(shù)集合， 在下面四種運(yùn)算下不構(gòu)成代數(shù)系統(tǒng)的是

A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|


(13) 設(shè)七階(即七個(gè)頂點(diǎn))無(wú)向圖G為k-正則圖，下面列出k值中哪個(gè)（些）對(duì)于上述命題不成立？

Ⅰ. k=4

Ⅱ. k=5

Ⅲ. k=6

Ⅳ. k=7

A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部


(14) 下列命題中哪個(gè)一定為真？

A) 若無(wú)向圖G為極大平面圖，則G的對(duì)偶圖G`也是極大平面圖

B) G為非無(wú)向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0

C) 若能將無(wú)向圖G的所有頂點(diǎn)排在G的同一個(gè)初級(jí)回路上，則G為哈密頓圖

D) 若G為n階m條邊r個(gè)面的平面圖，則n-m +r=2工程所需的最長(zhǎng)時(shí)間。


(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個(gè)是正確的

Ⅰ. 它們都通過(guò)消息實(shí)現(xiàn)通信

Ⅱ. 它們都運(yùn)行相同的操作系統(tǒng)

Ⅲ. 它們都有網(wǎng)絡(luò)的支持

A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確


(16) 當(dāng)系統(tǒng)正在處理某一中斷時(shí)，若要防止同級(jí)中斷的干擾，可采取下列哪一種手段？ A) 中斷優(yōu)先級(jí) B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)


(17) 下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？

Ⅰ. 系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征

Ⅱ. PCB可用于描述進(jìn)程的運(yùn)動(dòng)變化過(guò)程

Ⅲ. 一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在采用非搶占式進(jìn)程調(diào)度方式下，下列哪一種情況不會(huì)引起進(jìn)程切換？

A) 一個(gè)更高優(yōu)先級(jí)的進(jìn)程就緒 B) 時(shí)間片到

C) 進(jìn)程運(yùn)行完畢 D) 進(jìn)程執(zhí)行P操作


(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運(yùn)行，要采 取存儲(chǔ)保護(hù)措施以防止

Ⅰ.地址越界

Ⅱ.操作越權(quán)

A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確


(20) 在文件系統(tǒng)中，若要實(shí)現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是

A) create,open,read,write,close

B) create,open,read,write,delete

C) create,open,read,write

D) create,read,write,close


(21) 在多道程序系統(tǒng)中，多個(gè)進(jìn)程可對(duì)共享設(shè)備進(jìn)行同時(shí)訪問(wèn)。因此，在實(shí)現(xiàn)時(shí)應(yīng)考慮下列哪些問(wèn)題？

Ⅰ. 正確性

Ⅱ. 系統(tǒng)性能

Ⅲ. 合理性

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
22) 下列關(guān)于UNIX的敘述中，不正確的是

A) UNIX的文件系統(tǒng)是樹(shù)型結(jié)構(gòu)的，便于管理和檢索

B) UNIX提供了豐富的軟件工具，如實(shí)用程序、文本工具和開(kāi)發(fā)工具

C) UNIX把普通文件、目錄文件和設(shè)備文件分別以不同方式進(jìn)行管理

D) UNIX是多用戶、多任務(wù)的分時(shí)操作系統(tǒng)


(23) 在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列

A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令


(24) 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

A) 計(jì)劃階段、開(kāi)發(fā)階段、運(yùn)行階段 B) 計(jì)劃階段、編程階段、測(cè)試階段

C) 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(25) 數(shù)據(jù)流圖是常用的進(jìn)行軟件需求分析的圖形工具，其基本圖形符號(hào)是

A) 輸入、輸出、外部實(shí)體和加工

B) 變換、加工、數(shù)據(jù)流和存儲(chǔ)

C) 加工、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和外部實(shí)體

D) 變換、數(shù)據(jù)存儲(chǔ)、加工和數(shù)據(jù)流 (26) 判定表和判定樹(shù)是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對(duì)象是

A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件


(27) 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的

A) 抽象和住處隱蔽 B) 局部化和封裝化

C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法


(28) 軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)，它們之間的關(guān)系是

A) 全局和局部 B) 抽象和具體

C) 總體和層次 D) 功能和結(jié)構(gòu)


(29) 軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述

Ⅰ.軟件的可追溯性

Ⅱ.軟件的可維護(hù)性

Ⅲ.方案的可選擇性

Ⅳ.接口的明確性

哪些是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容？

A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確


(30) 原型化方法是軟件開(kāi)發(fā)中一類常用的方法，它與結(jié)構(gòu)化方法相比較，更需要

A) 明確的需求定義 B) 完整的生命周期

C) 較長(zhǎng)的開(kāi)發(fā)時(shí)間 D) 熟練的開(kāi)發(fā)人員

(31) 軟件測(cè)試是軟件開(kāi)發(fā)的重要環(huán)節(jié)，而進(jìn)行軟件測(cè)試的目的是

A) 證明軟件錯(cuò)誤不存在 B) 證明軟件錯(cuò)誤的存在

C) 改正程序所有的錯(cuò)誤 D) 發(fā)現(xiàn)程序所有的錯(cuò)誤


(32) 軟件維護(hù)是保證軟件正常、有效運(yùn)行的重要手段，而軟件的下述特性：

Ⅰ.可測(cè)試性

Ⅱ.可理解性

Ⅲ.可修改性

Ⅳ.可移植性

哪個(gè)（些）有利于軟件的維護(hù)？

A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利


(33) 數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，它適合于哪個(gè)（些）類型的數(shù)據(jù)庫(kù)？

Ⅰ. 關(guān)系型數(shù)據(jù)庫(kù) Ⅱ. 層次型數(shù)據(jù)庫(kù) Ⅲ. 網(wǎng)狀型數(shù)據(jù)庫(kù) A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合


(34) 設(shè)關(guān)系R和關(guān)系S的元素分別是3和4，關(guān)系T是R與S的笛卡爾積，即：T=R>×S，則關(guān)系T的元數(shù)是

A) 7 B) 9 C) 12 D) 16


(35) 在SQL語(yǔ)言中的表(Table)是數(shù)據(jù)庫(kù)的

A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式


(36) 設(shè)有關(guān)系R和S，在下列的關(guān)系運(yùn)算中，哪一種運(yùn)算不要求："R和S具有相同的元數(shù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類型也相同"？

A) R?S B) R∩S C) R－S D) R×S


(37) 設(shè)有關(guān)系R(A,B,C,D)，其函數(shù)依賴集F={A→B,A→C,BD}，則關(guān)系R至多滿足

A) 1NF B) 2NF C) 3NF D) BCNF


(38) 設(shè)有關(guān)系R(A,B,C)，在下列的等式中，哪一個(gè)是不成立的？

A) σA<2(πA, B(R))=πA, B(σA<2 (R))

B) πA, C(σA<2(R))=σA<2(πA, C(R))

C) πB, C(σA<2(R))=σA<2(πB,C(R))

D) πA(πA, B (R))=πA (R)


(39) 關(guān)系數(shù)據(jù)模型通常由三部分組成，它們是

A) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作

B) 數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作，完整性約束

C) 數(shù)據(jù)通信，關(guān)系操作，完整性約束

D) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，完整性約束


(40) 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，對(duì)關(guān)系進(jìn)行規(guī)范化處理，使關(guān)系達(dá)到一定的范式，例如達(dá)到3NF，這是哪個(gè)設(shè)計(jì)階段的內(nèi)容？

A) 需求分析階段 B) 概念設(shè)計(jì)階段

C) 邏輯設(shè)計(jì)階段 D) 物理設(shè)計(jì)階段


(41) 如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫(kù)中同一數(shù)據(jù)進(jìn)行操作，不會(huì)引起沖突的操作是

A) 其中有一個(gè)是DELETE

B) 一個(gè)是SELECT，另一個(gè)是UPDATE

C) 兩個(gè)都是SELECT

D) 兩個(gè)都是UPDATE


(42) 通過(guò)計(jì)算機(jī)某些部分的改進(jìn)而獲得的性能增益可以用阿姆達(dá)爾定律計(jì)算出來(lái)，該定律指出：利用更快的執(zhí)行方式而獲得的性能改善所受到的限制是

A) 該方式所占的空間大小 B) 該方式所占的時(shí)間比例

C) 該方式所占的芯片多少 D) 該方式所占的流水位置

(43) 計(jì)算機(jī)體系結(jié)構(gòu)的一個(gè)重要區(qū)別是CPU內(nèi)部的存儲(chǔ)類型，就是說(shuō)從存儲(chǔ)器取來(lái)操作數(shù)后把它暫存在什么地方。在微型機(jī)中采用的暫存機(jī)制是

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

C) 累加器集 D) 累加器與通用寄存器


(44) 在指令編碼優(yōu)化過(guò)程中，哈夫曼編碼的核心思想是

A) 使用頻率高的指令用短碼表示

B) 使用頻率高的指令用長(zhǎng)碼表示

C) 使用頻率高的指令用理論碼表示

D) 使用頻率高的指令用等長(zhǎng)碼表示


(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項(xiàng)技術(shù)很好地支持過(guò)程調(diào)用和返回操作。這里所謂的重疊是指

A) 全局寄存器與高位寄存器重疊

B) 全局寄存器與局部寄存器重疊

C) 高位寄存器與低位寄存器重疊

D) 高位寄存器與局部寄存器重疊


(46) 奔騰處理器已經(jīng)普遍采用超流水線技術(shù)。所謂超流水線技術(shù)就是

A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已

C) 用多指令分發(fā)技術(shù) D) 細(xì)化流水、增加級(jí)數(shù)、提高主頻


(47) 在存儲(chǔ)體系中，兩個(gè)重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點(diǎn)是

A) 都為提高存儲(chǔ)體系的速度 B) 都需要硬件來(lái)實(shí)現(xiàn)

C) 地址變換，失效時(shí)要替換 D) 都對(duì)程序員透明


(48) 通道實(shí)質(zhì)上是主存與I/O設(shè)備之間的DMA接口在邏輯上的延伸。適合連接多臺(tái)高速設(shè)備的通道是

A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道


(49) 目前計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術(shù)可以有兩類，即點(diǎn)一點(diǎn)方式與

A) 物理網(wǎng)絡(luò) B) 廣播方式 C) 數(shù)字方式 D) 軟件方式


(50) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動(dòng)態(tài)圖像與文件傳輸技術(shù)的發(fā)展，CCITT希望設(shè)計(jì)出將語(yǔ)音、數(shù)據(jù)、靜態(tài)與動(dòng)態(tài)圖像等所有服務(wù)綜合于一個(gè)網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡(luò)就是

A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN


(51) 網(wǎng)絡(luò)中的計(jì)算機(jī)之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要包括三個(gè)要素，即

A) 語(yǔ)法、原語(yǔ)與數(shù)據(jù) B) 語(yǔ)義、數(shù)據(jù)與軟件

C) 層次、接口與原語(yǔ) D) 語(yǔ)法、語(yǔ)義與時(shí)序


(52) 當(dāng)PCM用于數(shù)字化語(yǔ)音系統(tǒng)時(shí)，它將聲音分為128個(gè)量化級(jí)，每個(gè)量化級(jí)采用7位二進(jìn)制碼表示。由于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應(yīng)該達(dá)到

A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps


(53) 具有分時(shí)系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問(wèn)文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務(wù)器叫做

A) 電子郵件服務(wù)器 B) WWW服務(wù)器

C) 文件服務(wù)器 D) FTP服務(wù)器


(54) 在網(wǎng)絡(luò)層實(shí)現(xiàn)多個(gè)局域網(wǎng)互連的設(shè)備是

A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關(guān)


(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動(dòng)從一臺(tái)Web Server搜索到其他任何一臺(tái)Web Server，它所采用的是

A) 超文本(hypertext)技術(shù) B) 超鏈接(hyperlink)技術(shù)

C) 超媒體(hypermedia)技術(shù) D) 超文本標(biāo)注語(yǔ)言HTML


(56) Give the logical variables X=Y=1, The value of X V Y(logical addition)
is

A) 1 B) 2 C) 10 D) 0
(57) The Programming Counter (PC) is normally used to point out

A) Programmed execution instruction

B) The address of last execution instruction

C) The address of current execution instruction

D) The address of next execution instruction


Items (58) and (59) are based on the following Pascal code.

FOR i:=1 TO n -1 do

BEGIN

k:=i:

FOR j:=i+1 TO n DO

IF A[j]
THEN k:=j:

IF k<>i

THEN BEGIN

X:=A[k];

A[k]:=A[i];

A[i]:=x

END

END;


(58) The sorting method described by the code is called

A) Insertion sort B) Selection sort C) Radix sort D) Merge sort


(59) Suppose elements in array A are already sorted ascending order of their
values when the code begins to run, then execution time of the code will be

A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)


(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated
three times, then the number of page faults is

A) N/2 B) N C) 2N D) 3N


(61) Chang, Tian and An are three users of the system. Chang and An are in
the same group. Tian is a Super User. Which of the following rights is inconsistent
with the given policies?

A) Tian has W(write) access to An's Mail files

B) Tian has E(execute) access to An's Mail files

C) Chian has R(read) access to An's text files

D) Tian has E(execute) access to Chang's Binary files


(62) Software Engineering Economy is an effective part of software engineering,
which of the following content is the research comtent of software engineering
economy?

Ⅰ.Estimation of software development cost

Ⅱ.Earn & Cost analysis of software development

Ⅲ.Adjustment of software development progress

A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all


(63) Prototype method is one of the software engineering methods frequently
used, which of the following item is the necessary condition for implementing
prototype method?

Ⅰ.Can acquire the user requirement quickly

Ⅱ.Have the tools for building software fast

Ⅲ.Have a certain accumulation of prototype systems

A) Ⅰ only B) Ⅰand Ⅱ C) Ⅱ and Ⅲ D) all


(64) ORACLE RDBMS is a distributed DBMS. Which of the following techniques
adapted ensure atomicity of distributed transaction?

A) remote procedure call (RPC) B) Two _phases commit (2PC)

C) Snapshots D) triggers


(65) In order to get names of schoolboys(SEX='M')whose age=22, from a relation
S(SNO,SNAME,SEX,AGE),which of the following expressions is (are) correct?

Ⅰ.πsname(σsex='M'^age=22(S))

Ⅱ.σsex='M'^age=22(πsname(S))

A) Ⅰ only B) Ⅱ only C) Ⅰand Ⅱ D) neither


(66) In order to improve the performance of a network server, you need to select
bus or local bus. The appropriate local bus is

A) VESA B) PCI C) EISA D) ISA


(67) In terms of M.J.Flynn's taxonomy, the systolic array falls into

A) SISD B) MIMD C) SIMD D) MISD


(68) In the WAN, when a point-to-point subnet is used, an important design
issue is the roucer interconnection

A) topology B) computer C) service D) lines


(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt to
the number of stations trying to send. It is called

A) backward learning B) binary exponential backoff

C) spanning tree D) CRC


(70) The typical firewall consists of two packet filters and a (an)

A) router B) bridge C) application D) server


二、論述題 (四個(gè)論述題可任選其一，并只選其一，多選無(wú)效,滿分30分)


論述題 1

設(shè)計(jì)一個(gè)用于管理會(huì)議室的數(shù)據(jù)庫(kù)。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項(xiàng)列出如下：

房間號(hào)r# CHAR(4)，部門號(hào)d# CHAR(3)，部門名稱dname CHAR(20)，

房間容量content INT，部門主管dmanager CHAR(8)，開(kāi)會(huì)日期mdate DATE，

會(huì)議名稱cname CHAR(20)，會(huì)議主題(subject)CHAR(80)，會(huì)議類型(type)，

部門人數(shù)dnum INT，當(dāng)前房間狀態(tài)state CHAR(1)，

并確定以會(huì)議室（room）信息，部門（department）信息，會(huì)議（conference）信息為實(shí)體，它們通過(guò)"開(kāi)會(huì)（meeting）"聯(lián)系起來(lái)。為了簡(jiǎn)化問(wèn)題做如下假定：

l 會(huì)議以部門召開(kāi)，但一個(gè)部門在同一會(huì)議室不能重復(fù)召開(kāi)同一個(gè)會(huì)議。

l 會(huì)議室按部門借用，且不預(yù)借。

l 當(dāng)前房間狀態(tài)取值為'1'表示該會(huì)議室當(dāng)前正在開(kāi)會(huì)，取值為'0'表示該會(huì)議室當(dāng)前未被借用。

數(shù)據(jù)庫(kù)概念設(shè)計(jì)的只包含主鍵屬性的簡(jiǎn)化E-R圖如下：



要求：

⑴ 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)：給出相應(yīng)的表名、表的屬性名(數(shù)據(jù)類型可省)、主鍵。(14分)

⑵ 給出下列查詢的SQL語(yǔ)句：（16分，每小題4分）

a) 當(dāng)前未借用的會(huì)議室（房間號(hào)）和容量：

b) 2000年4月8日有哪些部門（部門名稱）在開(kāi)會(huì)？他們的主管是誰(shuí)？

c) 2000年4月8日'信息中心'在哪個(gè)會(huì)議室（房間號(hào)）開(kāi)會(huì)？會(huì)議名稱和主題是什么？

d) 當(dāng)前能夠適合'信息中心'開(kāi)會(huì)的有哪些會(huì)議室（房間號(hào)）？


論述題2

原型化方法或稱快速原型化方法是一種當(dāng)前常用的軟件工程方法，盡管其特征民傳統(tǒng)的結(jié)構(gòu)化生命周期法有所不同，但從原型化方法的演變仔細(xì)分析，仍可看出它與結(jié)構(gòu)化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特征和演進(jìn)歷史并論述下述問(wèn)題：


⒈ 兩種方法的基本特征和內(nèi)在聯(lián)系。（14分）

⒉ 結(jié)構(gòu)化生命周期方法的優(yōu)點(diǎn)及其適應(yīng)對(duì)象。（8分）

⒊ 實(shí)施快速原型法的前提和條件。（8分）

論述題3

⒈ 進(jìn)程調(diào)度的主要功能。（8分）

⒉ 何時(shí)可進(jìn)行進(jìn)程調(diào)度？（8分）

⒊ 進(jìn)程調(diào)度算法解決以何種次序?qū)Ω骶途w進(jìn)程進(jìn)行處理機(jī)的分配以及按何種時(shí)間比例讓進(jìn)程占用處理機(jī)。時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法的基本思想是什么？時(shí)間片的大小對(duì)系統(tǒng)有什么影響？在選取時(shí)間片時(shí)應(yīng)考慮哪些因素？（14分）

論述題4

Internet網(wǎng)絡(luò)層IP協(xié)議目前應(yīng)用最為廣泛。試根據(jù)你對(duì)IP協(xié)議的理解，討論以下問(wèn)題：

⑴ 論點(diǎn)1：Internet中沒(méi)有兩臺(tái)或兩臺(tái)以上的主機(jī)或路由器可以同時(shí)使用同一個(gè)IP地址。論點(diǎn)1正確嗎？為什么？（10分）

⑵ 論點(diǎn)2：連接在Internet中的一臺(tái)主機(jī)或路由器只能有一個(gè)IP地址。論點(diǎn)2正確嗎？為什么？（10分）

⑶ 有一臺(tái)主機(jī)的IP地址是"192.41.256.20"。你認(rèn)為這個(gè)IP地址有沒(méi)有錯(cuò)誤。為什么？(10分)



選擇題答案：

2000(共70題)
（1－10）CADBCDBDBB
（11－20）CAACCBDACA
（21－30）DCAACDCADD
（31－40）BDDABDBCBC
（41－50）CBDACDCBBA
（51－60）DBCCBADBDD
（61－70）BCBBABDABC
一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。

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


(1) 計(jì)算機(jī)控制器的核心是

A) 時(shí)序產(chǎn)生器 B) 程序計(jì)數(shù)器 C) 操作控制器 D) 指令寄存器


(2) 若一個(gè)子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為

A) 2K B) 2K+1 C) 2K-1 D) K+3


(3) 2000年3月17日生效的標(biāo)準(zhǔn)GB18030-2000共收錄漢字的數(shù)目為

A) 6763個(gè) B) 7360個(gè) C) 17000個(gè) D) 27000個(gè)


(4) 棧S最多能容納4個(gè)元素�，F(xiàn)在6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列？

A) A、B、C、D、E、F B) A、F、E、D 、C、B

C) C、B、E、D、A、F D) C、D、B、F、 E、 A


(5) 由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？

A) 4 B) 5 C) 14 D) 15


(6) 下圖所示為一棵二叉排序樹(shù)，其存儲(chǔ)采取llink-rlink法�，F(xiàn)要?jiǎng)h除指針q所指的結(jié)點(diǎn)，下面哪一個(gè)操作序列不能得到正確的結(jié)果？


A) q^.info:=q^.llink^.info；

q^.llink:=nil；

B) q^.info:=q^.rlink^.llink^.info；

q^.rlink^.llink:=nil；

C) p^·llink:=q^·llink；

p^.llink^.rlink:=q^.rlink；

D) p^.llink:=q^.rllink；

p^.llink^.rlink:=q^.llink；


(7) 設(shè)散列表的當(dāng)前狀態(tài)如下：



該散列表的負(fù)載因子約為

A) 0.27 B) 0.42 C) 0.58 D) 0.73


(8) 下面關(guān)于有向圖的運(yùn)算的敘述中，哪個(gè)（些）是正確的？

Ⅰ. 求有向圖結(jié)點(diǎn)的拓?fù)湫蛄�，其結(jié)果必定是唯一的

Ⅱ. 求兩個(gè)指向結(jié)點(diǎn)間的最短路徑，其結(jié)果必定是唯一的

Ⅲ. 求事件結(jié)點(diǎn)網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的 A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確


(9) 下列命題公式中哪個(gè)（些）為重言式？

Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))

Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))

Ⅲ. ((p→q)∧(p→r)) →((p→r)

Ⅳ. ((p∨q)∧(p→r))←(p→r)

A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ


(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是

A) A-B=B當(dāng)且僅當(dāng)A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)

C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B


(11) 設(shè)f:Z×Z→Z,f()=n2k，其中Z為整數(shù)集合，下面哪些命題為真？ Ⅰ. f是滿射的

Ⅱ. f是單射的

Ⅲ. f-1(N)=Z×N(N為自然數(shù)集合)

Ⅳ. f(z{1})=N

A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真


(12) 設(shè)N為自然數(shù)集合， 在下面四種運(yùn)算下不構(gòu)成代數(shù)系統(tǒng)的是

A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|


(13) 設(shè)七階(即七個(gè)頂點(diǎn))無(wú)向圖G為k-正則圖，下面列出k值中哪個(gè)（些）對(duì)于上述命題不成立？

Ⅰ. k=4

Ⅱ. k=5

Ⅲ. k=6

Ⅳ. k=7

A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部


(14) 下列命題中哪個(gè)一定為真？

A) 若無(wú)向圖G為極大平面圖，則G的對(duì)偶圖G`也是極大平面圖

B) G為非無(wú)向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0

C) 若能將無(wú)向圖G的所有頂點(diǎn)排在G的同一個(gè)初級(jí)回路上，則G為哈密頓圖

D) 若G為n階m條邊r個(gè)面的平面圖，則n-m +r=2工程所需的最長(zhǎng)時(shí)間。


(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個(gè)是正確的

Ⅰ. 它們都通過(guò)消息實(shí)現(xiàn)通信

Ⅱ. 它們都運(yùn)行相同的操作系統(tǒng)

Ⅲ. 它們都有網(wǎng)絡(luò)的支持

A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確


(16) 當(dāng)系統(tǒng)正在處理某一中斷時(shí)，若要防止同級(jí)中斷的干擾，可采取下列哪一種手段？ A) 中斷優(yōu)先級(jí) B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)


(17) 下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？

Ⅰ. 系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征

Ⅱ. PCB可用于描述進(jìn)程的運(yùn)動(dòng)變化過(guò)程

Ⅲ. 一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在采用非搶占式進(jìn)程調(diào)度方式下，下列哪一種情況不會(huì)引起進(jìn)程切換？

A) 一個(gè)更高優(yōu)先級(jí)的進(jìn)程就緒 B) 時(shí)間片到

C) 進(jìn)程運(yùn)行完畢 D) 進(jìn)程執(zhí)行P操作


(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運(yùn)行，要采 取存儲(chǔ)保護(hù)措施以防止

Ⅰ.地址越界

Ⅱ.操作越權(quán)

A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確


(20) 在文件系統(tǒng)中，若要實(shí)現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是

A) create,open,read,write,close

B) create,open,read,write,delete

C) create,open,read,write

D) create,read,write,close


(21) 在多道程序系統(tǒng)中，多個(gè)進(jìn)程可對(duì)共享設(shè)備進(jìn)行同時(shí)訪問(wèn)。因此，在實(shí)現(xiàn)時(shí)應(yīng)考慮下列哪些問(wèn)題？

Ⅰ. 正確性

Ⅱ. 系統(tǒng)性能

Ⅲ. 合理性

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
22) 下列關(guān)于UNIX的敘述中，不正確的是

A) UNIX的文件系統(tǒng)是樹(shù)型結(jié)構(gòu)的，便于管理和檢索

B) UNIX提供了豐富的軟件工具，如實(shí)用程序、文本工具和開(kāi)發(fā)工具

C) UNIX把普通文件、目錄文件和設(shè)備文件分別以不同方式進(jìn)行管理

D) UNIX是多用戶、多任務(wù)的分時(shí)操作系統(tǒng)


(23) 在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列

A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令


(24) 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

A) 計(jì)劃階段、開(kāi)發(fā)階段、運(yùn)行階段 B) 計(jì)劃階段、編程階段、測(cè)試階段

C) 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計(jì)

(25) 數(shù)據(jù)流圖是常用的進(jìn)行軟件需求分析的圖形工具，其基本圖形符號(hào)是

A) 輸入、輸出、外部實(shí)體和加工

B) 變換、加工、數(shù)據(jù)流和存儲(chǔ)

C) 加工、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和外部實(shí)體

D) 變換、數(shù)據(jù)存儲(chǔ)、加工和數(shù)據(jù)流 (26) 判定表和判定樹(shù)是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對(duì)象是

A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件


(27) 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的

A) 抽象和住處隱蔽 B) 局部化和封裝化

C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法


(28) 軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)，它們之間的關(guān)系是

A) 全局和局部 B) 抽象和具體

C) 總體和層次 D) 功能和結(jié)構(gòu)


(29) 軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述

Ⅰ.軟件的可追溯性

Ⅱ.軟件的可維護(hù)性

Ⅲ.方案的可選擇性

Ⅳ.接口的明確性

哪些是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容？

A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確


(30) 原型化方法是軟件開(kāi)發(fā)中一類常用的方法，它與結(jié)構(gòu)化方法相比較，更需要

A) 明確的需求定義 B) 完整的生命周期

C) 較長(zhǎng)的開(kāi)發(fā)時(shí)間 D) 熟練的開(kāi)發(fā)人員

(31) 軟件測(cè)試是軟件開(kāi)發(fā)的重要環(huán)節(jié)，而進(jìn)行軟件測(cè)試的目的是

A) 證明軟件錯(cuò)誤不存在 B) 證明軟件錯(cuò)誤的存在

C) 改正程序所有的錯(cuò)誤 D) 發(fā)現(xiàn)程序所有的錯(cuò)誤


(32) 軟件維護(hù)是保證軟件正常、有效運(yùn)行的重要手段，而軟件的下述特性：

Ⅰ.可測(cè)試性

Ⅱ.可理解性

Ⅲ.可修改性

Ⅳ.可移植性

哪個(gè)（些）有利于軟件的維護(hù)？

A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利


(33) 數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，它適合于哪個(gè)（些）類型的數(shù)據(jù)庫(kù)？

Ⅰ. 關(guān)系型數(shù)據(jù)庫(kù) Ⅱ. 層次型數(shù)據(jù)庫(kù) Ⅲ. 網(wǎng)狀型數(shù)據(jù)庫(kù) A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合


(34) 設(shè)關(guān)系R和關(guān)系S的元素分別是3和4，關(guān)系T是R與S的笛卡爾積，即：T=R>×S，則關(guān)系T的元數(shù)是

A) 7 B) 9 C) 12 D) 16


(35) 在SQL語(yǔ)言中的表(Table)是數(shù)據(jù)庫(kù)的

A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式


(36) 設(shè)有關(guān)系R和S，在下列的關(guān)系運(yùn)算中，哪一種運(yùn)算不要求："R和S具有相同的元數(shù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類型也相同"？

A) R?S B) R∩S C) R－S D) R×S


(37) 設(shè)有關(guān)系R(A,B,C,D)，其函數(shù)依賴集F={A→B,A→C,BD}，則關(guān)系R至多滿足

A) 1NF B) 2NF C) 3NF D) BCNF


(38) 設(shè)有關(guān)系R(A,B,C)，在下列的等式中，哪一個(gè)是不成立的？

A) σA<2(πA, B(R))=πA, B(σA<2 (R))

B) πA, C(σA<2(R))=σA<2(πA, C(R))

C) πB, C(σA<2(R))=σA<2(πB,C(R))

D) πA(πA, B (R))=πA (R)


(39) 關(guān)系數(shù)據(jù)模型通常由三部分組成，它們是

A) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作

B) 數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作，完整性約束

C) 數(shù)據(jù)通信，關(guān)系操作，完整性約束

D) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，完整性約束


(40) 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，對(duì)關(guān)系進(jìn)行規(guī)范化處理，使關(guān)系達(dá)到一定的范式，例如達(dá)到3NF，這是哪個(gè)設(shè)計(jì)階段的內(nèi)容？

A) 需求分析階段 B) 概念設(shè)計(jì)階段

C) 邏輯設(shè)計(jì)階段 D) 物理設(shè)計(jì)階段


(41) 如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫(kù)中同一數(shù)據(jù)進(jìn)行操作，不會(huì)引起沖突的操作是

A) 其中有一個(gè)是DELETE

B) 一個(gè)是SELECT，另一個(gè)是UPDATE

C) 兩個(gè)都是SELECT

D) 兩個(gè)都是UPDATE


(42) 通過(guò)計(jì)算機(jī)某些部分的改進(jìn)而獲得的性能增益可以用阿姆達(dá)爾定律計(jì)算出來(lái)，該定律指出：利用更快的執(zhí)行方式而獲得的性能改善所受到的限制是

A) 該方式所占的空間大小 B) 該方式所占的時(shí)間比例

C) 該方式所占的芯片多少 D) 該方式所占的流水位置

(43) 計(jì)算機(jī)體系結(jié)構(gòu)的一個(gè)重要區(qū)別是CPU內(nèi)部的存儲(chǔ)類型，就是說(shuō)從存儲(chǔ)器取來(lái)操作數(shù)后把它暫存在什么地方。在微型機(jī)中采用的暫存機(jī)制是

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

C) 累加器集 D) 累加器與通用寄存器


(44) 在指令編碼優(yōu)化過(guò)程中，哈夫曼編碼的核心思想是

A) 使用頻率高的指令用短碼表示

B) 使用頻率高的指令用長(zhǎng)碼表示

C) 使用頻率高的指令用理論碼表示

D) 使用頻率高的指令用等長(zhǎng)碼表示


(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項(xiàng)技術(shù)很好地支持過(guò)程調(diào)用和返回操作。這里所謂的重疊是指

A) 全局寄存器與高位寄存器重疊

B) 全局寄存器與局部寄存器重疊

C) 高位寄存器與低位寄存器重疊

D) 高位寄存器與局部寄存器重疊


(46) 奔騰處理器已經(jīng)普遍采用超流水線技術(shù)。所謂超流水線技術(shù)就是

A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已

C) 用多指令分發(fā)技術(shù) D) 細(xì)化流水、增加級(jí)數(shù)、提高主頻


(47) 在存儲(chǔ)體系中，兩個(gè)重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點(diǎn)是

A) 都為提高存儲(chǔ)體系的速度 B) 都需要硬件來(lái)實(shí)現(xiàn)

C) 地址變換，失效時(shí)要替換 D) 都對(duì)程序員透明


(48) 通道實(shí)質(zhì)上是主存與I/O設(shè)備之間的DMA接口在邏輯上的延伸。適合連接多臺(tái)高速設(shè)備的通道是

A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道


(49) 目前計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術(shù)可以有兩類，即點(diǎn)一點(diǎn)方式與

A) 物理網(wǎng)絡(luò) B) 廣播方式 C) 數(shù)字方式 D) 軟件方式


(50) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動(dòng)態(tài)圖像與文件傳輸技術(shù)的發(fā)展，CCITT希望設(shè)計(jì)出將語(yǔ)音、數(shù)據(jù)、靜態(tài)與動(dòng)態(tài)圖像等所有服務(wù)綜合于一個(gè)網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡(luò)就是

A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN


(51) 網(wǎng)絡(luò)中的計(jì)算機(jī)之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要包括三個(gè)要素，即

A) 語(yǔ)法、原語(yǔ)與數(shù)據(jù) B) 語(yǔ)義、數(shù)據(jù)與軟件

C) 層次、接口與原語(yǔ) D) 語(yǔ)法、語(yǔ)義與時(shí)序


(52) 當(dāng)PCM用于數(shù)字化語(yǔ)音系統(tǒng)時(shí)，它將聲音分為128個(gè)量化級(jí)，每個(gè)量化級(jí)采用7位二進(jìn)制碼表示。由于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應(yīng)該達(dá)到

A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps


(53) 具有分時(shí)系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問(wèn)文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務(wù)器叫做

A) 電子郵件服務(wù)器 B) WWW服務(wù)器

C) 文件服務(wù)器 D) FTP服務(wù)器


(54) 在網(wǎng)絡(luò)層實(shí)現(xiàn)多個(gè)局域網(wǎng)互連的設(shè)備是

A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關(guān)


(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動(dòng)從一臺(tái)Web Server搜索到其他任何一臺(tái)Web Server，它所采用的是

A) 超文本(hypertext)技術(shù) B) 超鏈接(hyperlink)技術(shù)

C) 超媒體(hypermedia)技術(shù) D) 超文本標(biāo)注語(yǔ)言HTML


(56) Give the logical variables X=Y=1, The value of X V Y(logical addition)
is

A) 1 B) 2 C) 10 D) 0
(57) The Programming Counter (PC) is normally used to point out

A) Programmed execution instruction

B) The address of last execution instruction

C) The address of current execution instruction

D) The address of next execution instruction


Items (58) and (59) are based on the following Pascal code.

FOR i:=1 TO n -1 do

BEGIN

k:=i:

FOR j:=i+1 TO n DO

IF A[j]
THEN k:=j:

IF k<>i

THEN BEGIN

X:=A[k];

A[k]:=A[i];

A[i]:=x

END

END;


(58) The sorting method described by the code is called

A) Insertion sort B) Selection sort C) Radix sort D) Merge sort


(59) Suppose elements in array A are already sorted ascending order of their
values when the code begins to run, then execution time of the code will be

A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)


(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated
three times, then the number of page faults is

A) N/2 B) N C) 2N D) 3N


(61) Chang, Tian and An are three users of the system. Chang and An are in
the same group. Tian is a Super User. Which of the following rights is inconsistent
with the given policies?

A) Tian has W(write) access to An's Mail files

B) Tian has E(execute) access to An's Mail files

C) Chian has R(read) access to An's text files

D) Tian has E(execute) access to Chang's Binary files


(62) Software Engineering Economy is an effective part of software engineering,
which of the following content is the research comtent of software engineering
economy?

Ⅰ.Estimation of software development cost

Ⅱ.Earn & Cost analysis of software development

Ⅲ.Adjustment of software development progress

A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all


(63) Prototype method is one of the software engineering methods frequently
used, which of the following item is the necessary condition for implementing
prototype method?

Ⅰ.Can acquire the user requirement quickly

Ⅱ.Have the tools for building software fast

Ⅲ.Have a certain accumulation of prototype systems

A) Ⅰ only B) Ⅰand Ⅱ C) Ⅱ and Ⅲ D) all


(64) ORACLE RDBMS is a distributed DBMS. Which of the following techniques
adapted ensure atomicity of distributed transaction?

A) remote procedure call (RPC) B) Two _phases commit (2PC)

C) Snapshots D) triggers


(65) In order to get names of schoolboys(SEX='M')whose age=22, from a relation
S(SNO,SNAME,SEX,AGE),which of the following expressions is (are) correct?

Ⅰ.πsname(σsex='M'^age=22(S))

Ⅱ.σsex='M'^age=22(πsname(S))

A) Ⅰ only B) Ⅱ only C) Ⅰand Ⅱ D) neither


(66) In order to improve the performance of a network server, you need to select
bus or local bus. The appropriate local bus is

A) VESA B) PCI C) EISA D) ISA


(67) In terms of M.J.Flynn's taxonomy, the systolic array falls into

A) SISD B) MIMD C) SIMD D) MISD


(68) In the WAN, when a point-to-point subnet is used, an important design
issue is the roucer interconnection

A) topology B) computer C) service D) lines


(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt to
the number of stations trying to send. It is called

A) backward learning B) binary exponential backoff

C) spanning tree D) CRC


(70) The typical firewall consists of two packet filters and a (an)

A) router B) bridge C) application D) server


二、論述題 (四個(gè)論述題可任選其一，并只選其一，多選無(wú)效,滿分30分)


論述題 1

設(shè)計(jì)一個(gè)用于管理會(huì)議室的數(shù)據(jù)庫(kù)。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項(xiàng)列出如下：

房間號(hào)r# CHAR(4)，部門號(hào)d# CHAR(3)，部門名稱dname CHAR(20)，

房間容量content INT，部門主管dmanager CHAR(8)，開(kāi)會(huì)日期mdate DATE，

會(huì)議名稱cname CHAR(20)，會(huì)議主題(subject)CHAR(80)，會(huì)議類型(type)，

部門人數(shù)dnum INT，當(dāng)前房間狀態(tài)state CHAR(1)，

并確定以會(huì)議室（room）信息，部門（department）信息，會(huì)議（conference）信息為實(shí)體，它們通過(guò)"開(kāi)會(huì)（meeting）"聯(lián)系起來(lái)。為了簡(jiǎn)化問(wèn)題做如下假定：

l 會(huì)議以部門召開(kāi)，但一個(gè)部門在同一會(huì)議室不能重復(fù)召開(kāi)同一個(gè)會(huì)議。

l 會(huì)議室按部門借用，且不預(yù)借。

l 當(dāng)前房間狀態(tài)取值為'1'表示該會(huì)議室當(dāng)前正在開(kāi)會(huì)，取值為'0'表示該會(huì)議室當(dāng)前未被借用。

數(shù)據(jù)庫(kù)概念設(shè)計(jì)的只包含主鍵屬性的簡(jiǎn)化E-R圖如下：



要求：

⑴ 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)：給出相應(yīng)的表名、表的屬性名(數(shù)據(jù)類型可省)、主鍵。(14分)

⑵ 給出下列查詢的SQL語(yǔ)句：（16分，每小題4分）

a) 當(dāng)前未借用的會(huì)議室（房間號(hào)）和容量：

b) 2000年4月8日有哪些部門（部門名稱）在開(kāi)會(huì)？他們的主管是誰(shuí)？

c) 2000年4月8日'信息中心'在哪個(gè)會(huì)議室（房間號(hào)）開(kāi)會(huì)？會(huì)議名稱和主題是什么？

d) 當(dāng)前能夠適合'信息中心'開(kāi)會(huì)的有哪些會(huì)議室（房間號(hào)）？


論述題2

原型化方法或稱快速原型化方法是一種當(dāng)前常用的軟件工程方法，盡管其特征民傳統(tǒng)的結(jié)構(gòu)化生命周期法有所不同，但從原型化方法的演變仔細(xì)分析，仍可看出它與結(jié)構(gòu)化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特征和演進(jìn)歷史并論述下述問(wèn)題：


⒈ 兩種方法的基本特征和內(nèi)在聯(lián)系。（14分）

⒉ 結(jié)構(gòu)化生命周期方法的優(yōu)點(diǎn)及其適應(yīng)對(duì)象。（8分）

⒊ 實(shí)施快速原型法的前提和條件。（8分）

論述題3

⒈ 進(jìn)程調(diào)度的主要功能。（8分）

⒉ 何時(shí)可進(jìn)行進(jìn)程調(diào)度？（8分）

⒊ 進(jìn)程調(diào)度算法解決以何種次序?qū)Ω骶途w進(jìn)程進(jìn)行處理機(jī)的分配以及按何種時(shí)間比例讓進(jìn)程占用處理機(jī)。時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法的基本思想是什么？時(shí)間片的大小對(duì)系統(tǒng)有什么影響？在選取時(shí)間片時(shí)應(yīng)考慮哪些因素？（14分）

論述題4

Internet網(wǎng)絡(luò)層IP協(xié)議目前應(yīng)用最為廣泛。試根據(jù)你對(duì)IP協(xié)議的理解，討論以下問(wèn)題：

⑴ 論點(diǎn)1：Internet中沒(méi)有兩臺(tái)或兩臺(tái)以上的主機(jī)或路由器可以同時(shí)使用同一個(gè)IP地址。論點(diǎn)1正確嗎？為什么？（10分）

⑵ 論點(diǎn)2：連接在Internet中的一臺(tái)主機(jī)或路由器只能有一個(gè)IP地址。論點(diǎn)2正確嗎？為什么？（10分）

⑶ 有一臺(tái)主機(jī)的IP地址是"192.41.256.20"。你認(rèn)為這個(gè)IP地址有沒(méi)有錯(cuò)誤。為什么？(10分)



選擇題答案：

2000(共70題)
（1－10）CADBCDBDBB
（11－20）CAACCBDACA
（21－30）DCAACDCADD
（31－40）BDDABDBCBC
（41－50）CBDACDCBBA
（51－60）DBCCBADBDD
（61－70）BCBBABDABC