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

1999年9月四級(jí)機(jī)試試題及答案

一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。

(1) 若邏輯變量X=Y=1,則執(zhí)行按位加X?Y以后的值為
A) 1 B) 0 C) 10 D) 2

(2) 在計(jì)算機(jī)內(nèi)進(jìn)行加減運(yùn)算時(shí),最常用的碼是
A) 原碼 B) 反碼 C) 補(bǔ)碼 D) ASCII碼

(3) 計(jì)算機(jī)中對(duì)操作數(shù)進(jìn)行邏輯左移1位,一般它的最低位是 (2分)
A) 0 B) 1 C) 不變 D) 不確定

(4) 下面命題公式中哪一個(gè)的主析取范式中含3個(gè)極小項(xiàng)? (2分)
A) p∨q∨r B) (p∧q)(┐p∧q∧r)
C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)

(5) 公式
（"xF(x,y)→$yG(y)）→"xH(x,y)
的前束范式是
A) "x"t"w((F(x,y)→G(t))→H(w,y))
B) "x$t"w((F(x,y)→G(t))→H(w,y))
C) "x$y((F(x,y)→G(y))→H(x,y))
D) $x$t$w((F(x,y)→G(t))→H(w,y))

(6) 下面集合之間的包含和屬于關(guān)系中哪些為真?
Ⅰ. ? í ?
Ⅱ. {?} ? {?,{?, {?}}}
Ⅲ. {a,b} í {a,b,{a,b}}
Ⅳ. {a,b} ? {a,b,{a,b,c}}
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ

(7) 設(shè)N為自然數(shù)集合,Z為整數(shù)集合,Q為有理數(shù)集合,N奇為全體奇數(shù)集合,(a,b)和(0,1)為兩個(gè)開區(qū)間,下列等勢(shì)關(guān)系中哪個(gè)為假?
A) Q ≈ N
B) Z ≈ N奇
C) (0,1) ≈ Q
D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函數(shù)集合

(8) 設(shè)N為自然數(shù)集合,＋,－,·分別為普通的加法、減法和乘法。在下面四種情況下不構(gòu)成代數(shù)系統(tǒng)的為
A) x*y=x+y-2x.·y B) x*y=x+y
C) x*y=x.·y D) x+y=|x|+|y|

(9) 無向完全圖K有多少個(gè)非同構(gòu)的連通的生成子圖? (2分)
A) 11 B) 9 C) 8 D) 6

(10) 設(shè)G為n(n≥2)階無向連通圖,下面哪些(個(gè))命題必為真?
Ⅰ.若G有割點(diǎn),則G一定有橋
Ⅱ.若G有橋,則G一定有割點(diǎn)
A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真

(11) 以下哪一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)?
A) 棧 B) 隊(duì)列 C) 散列表 D) 串

試題 (12)-(13)基于下面的敘述：:現(xiàn)有關(guān)鍵碼值分別為10、20、30、40、的4個(gè)結(jié)點(diǎn),
按所有可能的插入順序去構(gòu)造二叉排序樹。
(12) 能構(gòu)造出多少種不同的二叉排序樹? (2分)
A) 24 B) 14 C) 10 D) 8

(13) 這些二叉排序樹中有多少棵是最佳二叉排序樹?
A) 6 B) 5 C) 4 D) 3

(14) 下面關(guān)于事件結(jié)點(diǎn)網(wǎng)絡(luò)中關(guān)鍵路徑的敘述,哪一個(gè)是正確的?
A) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最小長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最短時(shí)間。
B) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最短時(shí)間。
C) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最小長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最長(zhǎng)時(shí)間。
D) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最長(zhǎng)時(shí)間。

(15) 對(duì)線性表進(jìn)行二分法查找,其前提條件是
A) 線性表以鏈接方式存儲(chǔ),并已按關(guān)鍵碼值排好序
B) 線性表以鏈接方式存儲(chǔ),并已按關(guān)鍵碼值的查找頻率排好序
C) 線性表以順序方式存儲(chǔ),并已按關(guān)鍵碼值排好序
D) 線性表以順序方式存儲(chǔ),并已按關(guān)鍵碼值的查找頻率排好序

(16) 下列排序方法中,哪一種方法的比校次數(shù)與記錄的初始排列狀態(tài)無關(guān)? (2分)
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接選擇排序

(17) 在程序狀態(tài)字PSW中設(shè)置了一位,用于控制用戶程序不能執(zhí)行特權(quán)指令,這一位是
A) 保護(hù)位 B) CPU狀態(tài)位
C) 屏蔽位 D) 條件位

(18) 作業(yè)裝入內(nèi)存后,在其運(yùn)行過程中,不僅允許其"搬家",而且還可以再申請(qǐng)存儲(chǔ)空間并得到分配,這種存儲(chǔ)策略稱為
A) 直接分配 B) 間接分配
C) 靜態(tài)分配 D) 動(dòng)態(tài)分配

(19) 文件系統(tǒng)向用戶提供若干條系統(tǒng)調(diào)用,其中打開文件的功能是
A) 提出建立文件請(qǐng)求
B) 把文件調(diào)入內(nèi)存
C) 把文件控制塊調(diào)出內(nèi)存
D) 把文件控制塊調(diào)入內(nèi)存的活動(dòng)文件目錄表

(20) 引入SPOOLing系統(tǒng)可以達(dá)到目的是
Ⅰ. 解決CPU與外部設(shè)備速度不匹配問題
Ⅱ. 提高CPU與外部設(shè)備的并行程度
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是

(21) 假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng),在一段時(shí)間T內(nèi),運(yùn)行用戶程序所用的時(shí)間為T1,運(yùn)行操作系統(tǒng)程序?qū)τ脩籼峁┓��?wù)所用的時(shí)間為T2,運(yùn)行操作系統(tǒng)做系統(tǒng)管理工作所用的時(shí)間為T3。那么計(jì)算機(jī)系統(tǒng)的運(yùn)行效率為 (2分)
A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T

(22) 下列關(guān)于UNIX的敘述中,正確的是
Ⅰ. UNIX是一個(gè)多用戶多任務(wù)操作系統(tǒng)
Ⅱ. UNIX支持很多正文編輯器
Ⅲ. UNIX文件系統(tǒng)可以安裝或拆卸
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ

(23) 啟動(dòng)DOS時(shí)若屏幕上顯示:Disk boot failure,表示
A) 啟動(dòng)盤的IBMDOS.COM和IBMBIO.COM文件丟失
B) 啟動(dòng)盤的COMMAND.COM文件丟失
C) 妄動(dòng)盤上無操作系統(tǒng)
D) 妄動(dòng)盤的引導(dǎo)區(qū)數(shù)據(jù)錯(cuò)誤

(24) 下面列出的數(shù)據(jù)模型中,哪一個(gè)不是結(jié)構(gòu)數(shù)據(jù)模型?
A) 網(wǎng)狀模型 B) 關(guān)系模型 C)層次模型 D) 實(shí)體聯(lián)系模型

(25) 下面列出的條目中,哪個(gè)或哪些是屬于數(shù)據(jù)庫技術(shù)研究的內(nèi)容?
Ⅰ. 數(shù)據(jù)庫存儲(chǔ)
Ⅱ. 數(shù)據(jù)庫結(jié)構(gòu)
Ⅲ. 數(shù)據(jù)庫設(shè)計(jì)
Ⅳ. 數(shù)據(jù)庫使用
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是

(26) 在關(guān)系數(shù)據(jù)模型中,外鍵(Foreign Key)是 (2分)
A) 在一個(gè)關(guān)系中定義了約束的一個(gè)或一組屬性
B) 在一個(gè)關(guān)系中定義了缺省值的一個(gè)或一組屬性
C) 在一個(gè)關(guān)系中的一個(gè)或一組屬性是另一個(gè)關(guān)系的主鍵
D) 在一個(gè)關(guān)系中用于唯一標(biāo)識(shí)元組的一個(gè)或一組屬性

(27) 在關(guān)系SC(student_id,student_name,course_id,grade)中,有
student_id,course_id→grade
student_id → student_name
關(guān)系SC最高達(dá)到哪級(jí)范式? (2分)
A) 不滿足 B) 1NF C) 2NF D)3NF
(28) 下面列出的關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(guī)則中,哪一個(gè)式子不一定成立? (2分)
A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E))
B) E1∞E2 ≡ E2∞E1
C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)

(29) 下列的SQL語句中,哪一個(gè)語句不是數(shù)據(jù)定義語句?
A) CREATE B) DROP C) GRANT D) ALTER

(30) 將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系,這是數(shù)據(jù)庫設(shè)計(jì)中哪個(gè)階段的任務(wù)?
A) 需求分析 B) 概念設(shè)計(jì) C) 邏輯設(shè)計(jì) D) 物理設(shè)計(jì)

(31) 關(guān)于課程信息的表C列出如下,且c_id 為主鍵。

c_idchar(5) C_nameChar(10) Teacherchar(12)
C_001 DATABASE Zhang_Ling
C_002 NETWORK Li_Ming
E_101 ENGLISH Wang_Jun
M_201 MATH Chen_Hong

若用如下語句建立表SC:
CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer)
其中s_id為主鍵,c_id為外鍵 (是C表的主鍵)。
當(dāng)執(zhí)行如下語句時(shí)，哪個(gè)語句不能執(zhí)行? (2分)
A) insert SC values (`99011', `C-001', 75)
B) insert SC values (`99318', `A-101', 80)
C) insert SC values (`99410',` E-101', 93)
D) insert SC values (`99222', `E-101', 93)

(32) ORACLE系統(tǒng)具有豐富的應(yīng)用開發(fā)工具,若要進(jìn)行數(shù)據(jù)庫的模式設(shè)計(jì),應(yīng)選用
A) Oracle Designer/2000 B) Oracle Developer/2000
C) Oracle Forms D) Oracle Graphics

(33) 軟件生產(chǎn)的復(fù)雜性和高成本,使大型軟件生產(chǎn)出現(xiàn)危機(jī),下述哪個(gè)(些)是軟件危機(jī) 的主要表現(xiàn)
Ⅰ. 需求增長(zhǎng)難滿足
Ⅱ. 生產(chǎn)成本過高
Ⅲ. 進(jìn)度難以控制
Ⅳ. 質(zhì)量不易保證
A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是

(34) 在面向數(shù)據(jù)流的軟件設(shè)計(jì)方法中,一般將信息流分為
A) 變換流和事務(wù)流 B) 變換流和控制流
C) 事務(wù)流和控制流 D) 數(shù)據(jù)流和控制流

(35) 軟件需求說明書是軟件需求分析階段的重要文件,下述哪個(gè)(些)是其應(yīng)包含的內(nèi)容
Ⅰ. 數(shù)據(jù)描述
Ⅱ. 功能描述
Ⅲ. 模塊描述
Ⅳ. 性能描述
A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ

(36) 軟件測(cè)試一般分為三類,即
Ⅰ. 靜態(tài)測(cè)試
Ⅱ. 動(dòng)態(tài)測(cè)試
Ⅲ. 正確性證明
設(shè)計(jì)測(cè)試實(shí)例對(duì)程序進(jìn)行測(cè)試,應(yīng)屬于
A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ

(37) 模塊獨(dú)立性是由內(nèi)聚性和耦合性來度量的,其中內(nèi)聚性是度量 (2分)
A) 模塊間聯(lián)系程度 B) 模塊的功能強(qiáng)度
C) 信息隱蔽程度 D) 接口的復(fù)雜程度

(38) 軟件設(shè)計(jì)中一般將用到圖形工具,下述哪種(些)工具可用作設(shè)計(jì)的圖形工具
(2分)
Ⅰ. 結(jié)構(gòu)圖
Ⅱ. 實(shí)體聯(lián)系
Ⅲ. IPO圖
Ⅳ. 層次圖
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部

(39) 試判斷下列論述中哪個(gè)(些)是正確的
Ⅰ. 軟件系統(tǒng)中所有的信息流都可以認(rèn)為是變換流
Ⅱ. 軟件系統(tǒng)中所有的信息流都可以認(rèn)為是事務(wù)流
Ⅲ. 事務(wù)分析和變換分析的設(shè)計(jì)步驟基本類似
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ

(40) 軟件的有效性測(cè)試是驗(yàn)證軟件的運(yùn)行是否達(dá)到用戶的期望,用戶的期望應(yīng)體現(xiàn)于
(2分)
A) 詳細(xì)設(shè)計(jì)報(bào)告 B) 軟件需求說明書
C) 總體設(shè)計(jì)報(bào)告 D) 有效性測(cè)試要求

(41) 原型化是常用的一種軟件開發(fā)方法,下述哪些是應(yīng)用原型化方法的前提
Ⅰ.嚴(yán)格定義軟件需求是困難的
Ⅱ.有快速開發(fā)工具的支持
Ⅲ.可提供實(shí)際且可供用戶參與的系統(tǒng)模型
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ

(42) 根據(jù)Amdahl的定義,計(jì)算機(jī)體系結(jié)構(gòu)反映的計(jì)算機(jī)屬性是
A) 概念性的結(jié)構(gòu) B) 層次性的結(jié)構(gòu) C) 模塊性的結(jié)構(gòu) D) 管理性的結(jié)構(gòu)

(43) 把指令和數(shù)據(jù)分別進(jìn)行存儲(chǔ)的結(jié)構(gòu)稱為
A) 馮.諾依曼結(jié)構(gòu) B) 普林斯頓結(jié)構(gòu)
C) 非馮.諾依曼結(jié)構(gòu) D) 哈佛結(jié)構(gòu)

(44) Intel CPU芯片的暫存機(jī)制是
A) 累加器 B) 累加器與通用寄存器
C) 堆棧 D) 堆棧與通用寄存器

(45) 建立存儲(chǔ)層次體系依據(jù)的原理是
A) 性價(jià)比原理 B) 總體成本原理
C) 局部性原理 D) 全局性原理

(46) 目前使用最多的局部總線是
A) ISA B) VESA C) EISA D) PCI

(47) 脈動(dòng)陣列計(jì)算模式屬于
A) SISD B) MISD C) SIMD D) MIMD

(48) 運(yùn)行相同的程序,計(jì)算機(jī)A需10秒,計(jì)算機(jī)B需15秒,其速度比較是(2分)
A) A比B快50% B) A比B快30% C) B比A快50% D) B比A快30%

(49) 在流水線計(jì)算機(jī)中,通過細(xì)化流水、提高主頻,使每個(gè)機(jī)器周期能完成多個(gè)操
作,該技術(shù)稱為? (2分)
A) 多流水技術(shù) B) 超標(biāo)量技術(shù)
C) 超流水技術(shù) D) 超長(zhǎng)指令字技術(shù)

(50) 主要用于測(cè)試處理器芯片的基準(zhǔn)程序是 (2分)
A) Spec. B) Linpack C) Puzzle D) Quicksoft

(51) 計(jì)算機(jī)網(wǎng)絡(luò)共享的計(jì)算機(jī)資源主要指計(jì)算機(jī)硬件、軟件與
A) 物理網(wǎng)絡(luò) B) 路由器 C) 數(shù)據(jù) D) 服務(wù)器

(52) 分布式計(jì)算機(jī)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)不同之處在于:分布式計(jì)算機(jī)系統(tǒng)存著一個(gè)能夠以全局方式自動(dòng)管理資源的
A) 網(wǎng)絡(luò)協(xié)議 B) 網(wǎng)絡(luò)操作系統(tǒng) C) 路由器 D) 體系結(jié)構(gòu)

(53) 計(jì)算機(jī)網(wǎng)絡(luò)從組網(wǎng)設(shè)備的功能上,可以分為通信子網(wǎng)與
A) 服務(wù)器 B) 局域網(wǎng) C) 數(shù)據(jù)通信網(wǎng) D) 資源子網(wǎng)

(54) 網(wǎng)絡(luò)拓?fù)浞从吵鼍W(wǎng)絡(luò)中各實(shí)體之間的結(jié)構(gòu)關(guān)系,它影響著網(wǎng)絡(luò)的性能、系統(tǒng)可靠性與
A) 網(wǎng)絡(luò)應(yīng)用軟件 B) 體系結(jié)構(gòu) C) 網(wǎng)絡(luò)協(xié)議 D) 通信費(fèi)用

(55) 計(jì)算機(jī)網(wǎng)絡(luò)從網(wǎng)絡(luò)覆蓋范圍上,可以分為局域網(wǎng)、廣域網(wǎng)與
A) 物理網(wǎng) B) 城域網(wǎng) C) 分組交換網(wǎng) D) 高速網(wǎng)

(56) 在有隨機(jī)熱噪聲的通信信道上傳輸數(shù)據(jù)信號(hào)時(shí),信道的最大數(shù)據(jù)傳輸速率決定于信 道帶寬與
A) 信號(hào)強(qiáng)度 B) 噪聲強(qiáng)度
C) 信號(hào)噪聲功率比 D) 信號(hào)波形

(57) 如果調(diào)制解調(diào)器的調(diào)制速率為4800baud,采用8相調(diào)制,那么該調(diào)制解調(diào)器的數(shù)據(jù) 傳輸速率為
A) 14400bps B) 2400bps C) 28800bps D) 600bps

(58) 與傳統(tǒng)Ethernet采用相同的介質(zhì)訪問控制方法與幀結(jié)構(gòu),而只是將它的每個(gè)比特 的發(fā)送時(shí)間降低到10ns,這種局域網(wǎng)叫做 (2分)
A) ATM B) Fast Ethernet
C) Gigabit Ethernet D) Switched Ethernet

(59) 如果互連的局域網(wǎng)高層分別采用SPX/IPX 協(xié)議與TCP/IP 協(xié)議,那么我們可以選擇 的互連設(shè)備應(yīng)該是 (2分)
A) 中繼器 B) 透明網(wǎng)橋
C) 自適應(yīng)網(wǎng)卡 D) 多協(xié)議路由器

(60) 局域網(wǎng)交換機(jī)增加帶寬的方法是在交換機(jī)的多個(gè)端口之間建立 (2分)
A) 全連接 B) 并發(fā)連接 C) 會(huì)話連接 D) 數(shù)據(jù)連接

(61) The range of an 8bit fixed point integer numbert(no signs) is
A) 0-127 B) 0-128 C) 0-256 D) 0-255

(62) Which set is a proper subset of E? (2 points)
E= {0,1,2,3}
A) {x|x is a real number and x2=9}
B) { x|x is a real number and x+3=0}
C) { x|x is a real number and x2+5x+6=0}
D) { x|x is a real number and x2=-9}

(63) If p and q are statements,which of the following formulas is tautological?
A) ((p→q)∧p)→q B) (q∧(p→q))→p
C) (p∨q)→p∧q D) ┐(p→q)∧q

(64) What is the number of nonisomorphic spanning trees in the following graph?




A) 2 B) 3 C) 4 D) 5

(65) A sequence d=(d1, d.2,….,dn) is graphic if there is a simple nondirected graph with d as its degree sequence.Which of the following sequences is graphic?
A) (2,3,3,4,4,5) B) (2,3,4,4,5)
C) (2,3,3,4,4) D) (1,3,3,3)
(66) Suppose a given binary tree has 10 leaf nodes, then the number of nodes with degree of 2 is
A) 12 B) 11 C) 9 D) Indeterminable

(67) Suppose two dimensional array A[0..8, 0..9] (with element length of 2 bytes) is stored using row major order, and the base address is 400.
Then the address of element A[8, 5] is (2 points)
A) 570 B) 506 C) 410 D) 482

(68) In the following kinds of graphs,which one's adjacency matrix is symmetric?
(2 points)
A) Directed graph B) Undirected graph
c) AOV network D) AOE network

(69) To control and manage processes,which of the following data structures should be set up?
A) PCT B) PCB C) PCM D) PCL

(70) In a tree directory of a file system, relative path nam can be used to find files for improving directory retrieval. To do this,which directory of the followings should be set up? (2 points)
A) parent directory B) child directory
C) working directory D) home directory

(71) Which of the following commands is not one for communication among users
(2 points)
A) mail B) write C) telnet D) nice

(72) Of the items listed below,which one(s) should be saved into the process control block?
(2 Points)
Ⅰ.Process name and process number
Ⅱ.Process running information
Ⅲ.Current opened file information
A) Ⅰ and Ⅱ B) Ⅰ and Ⅲ C) Ⅱ and Ⅲ D) Ⅰ,Ⅱ and Ⅲ

(73) The DOS command which reads and changes properties of a file is
A) ATTRIB B) COMP C) SYS D) XCOPY

(74) In the following statements about functional dependency, which one is incorrect? (2 Points)
A) If X→Y and Y→Z, then X→Z.
B) If X→Y and Y'ìY, then X→Y'.
C) If X→Y and X'ìX, then X'→Y.
D) If X'ìX, then X→X'.

(75) Which of the following is not responsibility of DBA(Data Base Administrator)?
A) Database management system design
B) Database schema definition
C) Database schema modification
D) Integrity constraint specification

(76) Which of the following is not among the basic features of a relational database?
A) It does not matter what order the rows are in.
B) It does not matter what order the columns are in.
C) Different columns should have different column names.
D) Different columns should have different data types.

(77) Which of the following statements about ORACLE is (are) correct?
Ⅰ. ORACLE follows SQL standard
Ⅱ. ORACLE database defines two logical types: table and view
A) Ⅰ only B) Ⅱ only C) Ⅰ and Ⅱ D) none of the above

(78) The task of the general design stage in structured life circle method is, to build what kind of software system structure?
A) program structure B) general structure
C) module structure D) function structure

(79) The software structure is an expression of the relationship among software modules. In the following phrases, which are not the relation among software modules? (2 Points)
Ⅰ. calling relation
Ⅱ. belonging relation
Ⅲ. Execution relation
Ⅳ. process relation
A) Ⅰ and Ⅱ B) Ⅱ and Ⅲ C) Ⅲ and Ⅳ D) none

(80) N-S diagram can used to substitute conventional program flow chart. In the following phrases, which does not belong to the basic control structures that contain?
A) sequence structure B) condition structure
C) selection structure D) execution structure

(81) M.Jackson suggested the data structure oriented software design method. Which of the following structure can be introduced by using input/data structure? (2 points)
A) algorithm structure B) procedure structure
C) code structure D) program structure

(82) Software testing is acomplicated procedure.In the following testing method,which is the basic test lf software testing?
A) system testing B) effective testing
C) element testing D) integrated testing

(83) Typical MISD (multiple-instruction single-datastream) computing mode is
A) Pentium Ⅱ B) Alpha C) Systolic D) Staran

(84) Local bus can reduce the occupation time of CPU. For the PCI local bus, commonly the time can be reduced to
A) 46% B) 26% C) 16% D) 6%

(85) There are many page replacement algorithms in page management.The most frequently used algorithm is
A) FIFO B) LRU C) OPT D) PPT

(86) The technology for carrying out multiple processing by means of multiple pipeline is called (2 points)
A) Superscalar B) Superpipeline
C) Multiple pipeline D) Very long instruction word

(87) In most WANs ,the network contains numerous cables or telephone lines, each one connecting a pair of
A) hosts B) routers C) servers D) networks

(88) Three concepts are central to the OSI model:Service,Interface and
A) Iayers B) Applications C) Protocols D) Networks

(89) The underlying technology that makes B-ISDN is called
A) ATM B) Frame relay
C) SDMS D) X.25 Networks

(90) URLs have three parts: the DNS name of machine on which the page is located,then a local name uniquely indicating the specific page and (2 points)
A) protocol B) IP address
C) Network name D) Server name

二、論述題 (兩個(gè)論述題可任選其一,且只選其一,多選無效,滿分30分)

論述題 1
某周內(nèi),物理系17名學(xué)生合作完成3個(gè)試驗(yàn)。事后發(fā)現(xiàn),他們中的任何兩人都恰好同時(shí)做過同一個(gè)試驗(yàn)。根據(jù)以上事實(shí)解答或證明以下各題:
⑴ 用無向簡(jiǎn)單圖描述以上事實(shí) (6分)
⑵ 證明:對(duì)于每個(gè)人都至少有另外6個(gè)人與他同時(shí)做的試驗(yàn)是同一個(gè)試驗(yàn)(9分)
⑶ 證明:存在3個(gè)人同時(shí)做過同一個(gè)試驗(yàn) (15分)

論述題 2
軟件測(cè)試是軟件質(zhì)量保證的重要措施。測(cè)試的目的是在軟件投入生產(chǎn)性運(yùn)行前,應(yīng)盡可能地發(fā)現(xiàn)并排除軟件中隱含的各種錯(cuò)誤。測(cè)試是對(duì)軟件規(guī)格說明、設(shè)計(jì)和編碼的全面和最后的審查。因此,軟件測(cè)試應(yīng)貫穿在整個(gè)軟件開發(fā)的全過程。
⑴ 試陳述軟件測(cè)試的基本任務(wù)和方法。 (6分)
⑵ 簡(jiǎn)述黑箱測(cè)試和白箱測(cè)試的內(nèi)容和方法。 (10分)
⑶ 陳述軟件測(cè)試過程的基本組成,并介紹各種測(cè)試對(duì)象的測(cè)試內(nèi)容和方法(15分)


選擇題答案：

1999(共90題)
（01－05） BCABA
（06－10） BCADC
（11－15） CBCBC
（16－20） DBDDC
（21－25） CDBDD
（26－30） CBACC
（31－35） BADAD
（36－40） BBCDB
（41－45） DADBC
（46－50） DBACA
（51－55） CBDDB
（56－60） CACDB
（61－65） DDABC
（66－70） CABBC
（71－75） DDACA
（76－80） DCBCD
（81－85） DCCDB
（86－90） ABCAA