06年四級筆試試題（三）

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

2、)2K1D)K3(3)2000年3月17日生效的標準GB180302000共收錄漢字的數(shù)目為A)6763個B)7360個C)17000個D)27000個(4)棧S最多能容納4個元素?，F(xiàn)在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列？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)由四個結點可以構造出多少種不同的二叉樹？A)4B)5C)14D)1

3、5(6)下圖所示為一棵二叉排序樹，其存儲采取llinkrlink法。現(xiàn)要刪除指針q所指的結點，下面哪一個操作序列不能得到正確的結果？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)設散列表的當前狀態(tài)如下：該散列表的負載因子約為A)0.27B)0.42C)0.58D)0.73(8)下面關于有向圖的運算的敘述中，哪個（些）是正確的？Ⅰ.求有向圖結點的拓撲序列，其結果必定是唯一的Ⅱ.求兩個指向結點間的最短路徑，其結果必定是唯一的Ⅲ.求事件結點網(wǎng)絡的關鍵路徑，其結果必定是唯一的A)只有ⅠB)Ⅰ和ⅡC)都正確D)都不正確(9)下列命題公式中哪個（些）為

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)設A、B、C、D為任意的集合，下面命題中為假的是A)AB=B當且僅當A=B=∩B)若AB∧CD，則(AC)(BD)B)createopenreadwriteC)createopenreadwr

6、iteD)createreadwriteclose(21)在多道程序系統(tǒng)中，多個進程可對共享設備進行同時訪問。因此，在實現(xiàn)時應考慮下列哪些問題？Ⅰ.正確性Ⅱ.系統(tǒng)性能Ⅲ.合理性A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ和ⅢD)都正確(22)下列關于UNIX的敘述中，不正確的是A)UNIX的文件系統(tǒng)是樹型結構的，便于管理和檢索B)UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發(fā)工具C)UNIX把普通文件、目錄文件和設備文件分別以不同方式進行管理D

7、)UNIX是多用戶、多任務的分時操作系統(tǒng)(23)在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列A)環(huán)境變量B)管道C)特殊文件D)管理命令(24)軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成A)計劃階段、開發(fā)階段、運行階段B)計劃階段、編程階段、測試階段C)總體設計、詳細設計、編程調(diào)試D)需求分析、功能定義、系統(tǒng)設計(25)數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具，其基本圖形符號是A)輸入、輸出、外部實體和加工B)變換、加工、數(shù)

8、據(jù)流和存儲C)加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體D)變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流(26)判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是A)邏輯判斷B)層次分解C)操作條目D)組合條件(27)模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的A)抽象和住處隱蔽B)局部化和封裝化C)內(nèi)聚性和耦合性D)激活機制和控制方法(28)軟件設計一般分為總體設計和詳細設計，它們之間的關系是A)全局和局部B)抽象和具體C