06年四級(jí)筆試試題（三）

1、考試時(shí)間180分鐘，滿(mǎn)分100分)一、選擇題:(共70題，每題1分，滿(mǎn)分70分。其中155題為中文題，5670題為英文題)。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中只有一個(gè)是正確的請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上答在試卷上不得分。(1)計(jì)算機(jī)控制器的核心是A)時(shí)序產(chǎn)生器B)程序計(jì)數(shù)器C)操作控制器D)指令寄存器(2)若一個(gè)子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為A)2KB)2K1C

2、)2K1D)K3(3)2000年3月17日生效的標(biāo)準(zhǔn)GB180302000共收錄漢字的數(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、FB)A、F、E、D、C、BC)C、B、E、D、A、FD)C、D、B、F、E、A(5)由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？A)4B)5C)14D)1

3、5(6)下圖所示為一棵二叉排序樹(shù)，其存儲(chǔ)采取llinkrlink法?，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^.

4、rllink；p^.llink^.rlink:=q^.llink；(7)設(shè)散列表的當(dāng)前狀態(tài)如下：該散列表的負(fù)載因子約為A)0.27B)0.42C)0.58D)0.73(8)下面關(guān)于有向圖的運(yùn)算的敘述中，哪個(gè)（些）是正確的？Ⅰ.求有向圖結(jié)點(diǎn)的拓?fù)湫蛄校浣Y(jié)果必定是唯一的Ⅱ.求兩個(gè)指向結(jié)點(diǎn)間的最短路徑，其結(jié)果必定是唯一的Ⅲ.求事件結(jié)點(diǎn)網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的A)只有ⅠB)Ⅰ和ⅡC)都正確D)都不正確(9)下列命題公式中哪個(gè)（些）為

5、重言式？Ⅰ.((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)AB=B當(dāng)且僅當(dāng)A=B=∩B)若AB∧CD，則(AC)(BD)B)createopenreadwriteC)createopenreadwr

6、iteD)createreadwriteclose(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

7、)UNIX是多用戶(hù)、多任務(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ù)

8、據(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