【正文】
C) SIMD D) MISD(68) In the WAN, when a pointtopoint subnet is used, an important design issue is the roucer interconnectionA) topology B) puter 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 calledA) backward learning B) binary exponential backoffC) spanning tree D) CRC(70) The typical firewall consists of two packet filters and a (an)A) router B) bridge C) application D) server二、論述題 (四個論述題可任選其一,并只選其一,多選無效,滿分30分)論述題 1設計一個用于管理會議室的數(shù)據(jù)庫。在微型機中采用的暫存機制是A) 堆棧與累加器 B) 堆棧與寄存器集C) 累加器集 D) 累加器與通用寄存器(44) 在指令編碼優(yōu)化過程中,哈夫曼編碼的核心思想是A) 使用頻率高的指令用短碼表示B) 使用頻率高的指令用長碼表示C) 使用頻率高的指令用理論碼表示D) 使用頻率高的指令用等長碼表示(45) RISC的關鍵技術(shù)是寄存器窗口重疊技術(shù),這項技術(shù)很好地支持過程調(diào)用和返回操作?,F(xiàn)在6個元素按A、B、C、D、E、F的順序進棧,下列哪一個序列不是可能的出棧序列?A) A、B、C、D、E、F B) A、F、E、D 、C、BC) C、B、E、D、A、F D) C、D、B、F、 E、 A (5) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹?A) 4 B) 5 C) 14 D) 15 (6) 下圖所示為一棵二叉排序樹,其存儲采取llinkrlink法。 (1) 計算機控制器的核心是A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器 (2) 若一個子程序起始地址為2K,調(diào)用指令CALL的內(nèi)存地址為K+2,則執(zhí)行CALL指令所要執(zhí)行指令的地址為A) 2K B) 2K+1 C) 2K1 D) K+3 (3) 2000年3月17日生效的標準GB180302000共收錄漢字的數(shù)目為A) 6763個 B) 7360個 C) 17000個 D) 27000個 (4) 棧S最多能容納4個元素。因此,在實現(xiàn)時應考慮下列哪些問題?Ⅰ. 正確性Ⅱ. 系統(tǒng)性能Ⅲ. 合理性A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確(22) 下列關于UNIX的敘述中,不正確的是A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的,便于管理和檢索B) UNIX提供了豐富的軟件工具,如實用程序、文本工具和開發(fā)工具C) UNIX把普通文件、目錄文件和設備文件分別以不同方式進行管理D) UNIX是多用戶、多任務的分時操作系統(tǒng)(23) 在UNIX系統(tǒng)中,組成UNIX執(zhí)行環(huán)境的是一系列A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令(24) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成A) 計劃階段、開發(fā)階段、運行階段 B) 計劃階段、編程階段、測試階段C) 總體設計、詳細設計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設計(25) 數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具,其基本圖形符號是A) 輸入、輸出、外部實體和加工B) 變換、加工、數(shù)據(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) 總體和層次 D) 功能和結(jié)構(gòu)(29) 軟件的復審是保證軟件質(zhì)量的必要手段,下述Ⅰ.軟件的可追溯性Ⅱ.軟件的可維護性Ⅲ.方案的可選擇性Ⅳ.接口的明確性哪些是軟件復審時所涉及的技術(shù)內(nèi)容?A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ