【正文】
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二、論述題 (四個(gè)論述題可任選其一,并只選其一,多選無效,滿分30分)論述題 1設(shè)計(jì)一個(gè)用于管理會(huì)議室的數(shù)據(jù)庫。在微型機(jī)中采用的暫存機(jī)制是A) 堆棧與累加器 B) 堆棧與寄存器集C) 累加器集 D) 累加器與通用寄存器(44) 在指令編碼優(yōu)化過程中,哈夫曼編碼的核心思想是A) 使用頻率高的指令用短碼表示B) 使用頻率高的指令用長碼表示C) 使用頻率高的指令用理論碼表示D) 使用頻率高的指令用等長碼表示(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù),這項(xiàng)技術(shù)很好地支持過程調(diào)用和返回操作?,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、BC) C、B、E、D、A、F D) C、D、B、F、 E、 A (5) 由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹?A) 4 B) 5 C) 14 D) 15 (6) 下圖所示為一棵二叉排序樹,其存儲(chǔ)采取llinkrlink法。 (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) 2K1 D) K+3 (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è)元素。因此,在實(shí)現(xiàn)時(shí)應(yīng)考慮下列哪些問題?Ⅰ. 正確性Ⅱ. 系統(tǒng)性能Ⅲ. 合理性A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確(22) 下列關(guān)于UNIX的敘述中,不正確的是A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的,便于管理和檢索B) UNIX提供了豐富的軟件工具,如實(shí)用程序、文本工具和開發(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) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成A) 計(jì)劃階段、開發(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ù)據(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) Ⅰ、Ⅱ和Ⅲ