1、 模擬 軟件設(shè)計(jì)師上午 56選擇題用 16K× 4位的 RAM芯片構(gòu)成 64K×4位存儲(chǔ)需要 (1) RAM 芯片， (2) 根地 址線。第 1 題：A. 2B. 3C. 4D. 5參考答案： C第 2 題：A. 14B. 15C. 16D. 17參考答案： B芯片數(shù)=總?cè)萘?芯片容量=(64K×4b)/(16K ×4b)=4片。 地址線數(shù)=片選地址數(shù) + 片內(nèi)地址數(shù) =log( 芯片數(shù) )+log( 芯片容量 )=15 根。 注意：地址是按字節(jié)編制的， 即芯片容量應(yīng)采用字節(jié)為單位， 1 字節(jié) =8 位。第 3 題：?jiǎn)沃噶盍鞫鄶?shù)據(jù)流 SIMD計(jì)算機(jī)由 。

2、A. 單一控制器、單一運(yùn)算器和單一存儲(chǔ)器組成B. 單一控制器、多個(gè)執(zhí)行部件和多個(gè)存儲(chǔ)器模塊組成C. 多個(gè)控制部件同時(shí)執(zhí)行不同的指令，對(duì)同一數(shù)據(jù)進(jìn)行處理D. 多個(gè)控制部件、多個(gè)執(zhí)行部件和多個(gè)存儲(chǔ)器模塊組成參考答案： BSIMD通常有多個(gè)數(shù)據(jù)處理部件，它們按照一定方式互連，在同一個(gè)控制部件的 控制下，對(duì)各自的數(shù)據(jù)完成同一條指令規(guī)定的操作。 從控制部件看， 指令是串行 執(zhí)行，但從數(shù)據(jù)處理部件看，數(shù)據(jù)是并行處理的。現(xiàn)采用四級(jí)流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算以及送回運(yùn)算結(jié)果四個(gè)基本操作， 每步操作時(shí)間依次為 60ns，100ns，50ns 和 70ns 該流水線的操作周期應(yīng)為 (4

3、) ns。若有一小段程序需要用 20 條基本指令完成 ( 這些指令完全適合于流水線上執(zhí)行 ) ，則得到第一條指令結(jié)果需 (5) ns ，完成 該段程序需 (6) ns 。第 4 題：A. 50B. 70C. 100D. 280參考答案： C第 5 題：A. 100B. 200C. 280D. 400參考答案： C第 6 題：A. 1400B. 2000C. 2300D. 2600參考答案： C流水線的操作周期取決于流水線中最慢的操作， 為 100ns。 在流水線中， 其實(shí)每 條指令的執(zhí)行時(shí)間并沒(méi)有減少， 而第一條指令沒(méi)有發(fā)揮流水線的優(yōu)勢(shì)， 仍然按順 序執(zhí)行，為 60ns+100ns+50ns+

4、70ns=280ns。 完成 20 條基本指令所用的時(shí)間為 100ns×4+100ns×(20-1)=2300ns 。第 7 題： 當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，我們可以采用下圖所示的并聯(lián)模型，若單個(gè)子系統(tǒng)的可靠性都為 0.8 時(shí)，三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性A. 0.9B. 0.94C. 0.992D. 0.996參考答案： C并聯(lián)系 統(tǒng)， 可靠性為： R=1-(1-R₁) × (1-R₂) × (1- R<sub>3</sub&

5、gt;)=1-(1-0.8)³=0.992 。第 8 題：在 cache 的地址映射中，凡主存中的任意一塊均可映射到 cache 內(nèi)的任意一塊 的位置上，這種方法稱為 。A. 全相聯(lián)映射B. 直接映射C. 組相聯(lián)映射D. 混合映射參考答案： A直接映射方式是指主存中的一塊只能映射到 Cache的一個(gè)確定塊中； 全相聯(lián)映射 方式是指主存中的任意一塊可以映射到 Cache中的任意一塊中； 組相聯(lián)方式是介 于全相聯(lián)和直接相聯(lián)之間的一種折中方案。第 9 題：原型化方法是用戶和軟件開(kāi)發(fā)人員之間進(jìn)行的一種交互過(guò)程，適用于 系統(tǒng)。A. 需求不確定性高的B. 需求

6、確定的C. 管理信息D. 決策支持參考答案： A本題考查軟件工程軟件開(kāi)發(fā)模型方面的知識(shí)。 原型模型又稱快速原型模型， 它是 增量模型的另一種形式。 根據(jù)原型的不同作用， 有三類原型模型： 探索型原型 （用 于需求分析階段 ） 、實(shí)驗(yàn)型原型 （主要用于設(shè)計(jì)階段 ） 、演化型原型 （主要用于及早 向用戶提交一個(gè)原型系統(tǒng) ）。 演化型主要針對(duì)事先不能完整定義需求的軟件開(kāi)發(fā)。 軟件開(kāi)發(fā)中的原型是軟件的一個(gè)早期可運(yùn)行版本， 它反映了最終系統(tǒng)的重要特性。第 10 題：以下文檔中 不是需求分析階段產(chǎn)生的A. 可行性分析報(bào)告B. 項(xiàng)目計(jì)劃書C. 需求規(guī)格說(shuō)明書D. 軟件測(cè)試計(jì)劃參考答案： D根據(jù)軟件工程框架，

7、軟件工程活動(dòng)包括“需求、設(shè)計(jì)、實(shí)現(xiàn)、確認(rèn)和支持”。通 常，我們把其中的“需求”看作是軟件開(kāi)發(fā)的一個(gè)階段，在這一階段中，主要包 括需求獲取、需求分析和需求驗(yàn)證等活動(dòng)。 需求分析主要是確定待開(kāi)發(fā)軟件的 功能、性能、數(shù)據(jù)和界面等要求，具體來(lái)說(shuō)可由如下幾點(diǎn)：確定軟件系統(tǒng)的綜合 要求：分析軟件系統(tǒng)的數(shù)據(jù)要求；導(dǎo)出系統(tǒng)的邏輯模型；修正項(xiàng)目開(kāi)發(fā)計(jì)劃；開(kāi) 發(fā)一個(gè)原型系統(tǒng)。結(jié)構(gòu)化分析 (SA) 、結(jié)構(gòu)化設(shè)計(jì)方法 (SD)和Jackson 方法是在軟件開(kāi)發(fā)過(guò)程中 常用的方法。運(yùn)用 SA方法可以得到 (11) ，這種方法采用的基本手段是 (12) ， 使用 SD方法時(shí)可以得到 (13) 。第 11 題：A. 程序流

8、程圖B. 具體的語(yǔ)言程序C. 模塊結(jié)構(gòu)圖及模塊的功能說(shuō)明書D. 分層數(shù)據(jù)流圖和數(shù)據(jù)字典參考答案： D第 12 題：A. 分解與抽象B. 分解與綜合C. 歸納與推導(dǎo)D. 試探與回溯參考答案： B第 13 題：A. 從數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)B. 從數(shù)據(jù)流圖導(dǎo)出初始結(jié)構(gòu)圖C. 從模塊結(jié)構(gòu)導(dǎo)出數(shù)據(jù)結(jié)構(gòu)D. 從模塊結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)參考答案： B結(jié)構(gòu)化分析方法所建立的系統(tǒng)模型包括三個(gè)方面： DFD(數(shù)據(jù)流圖 ) 、數(shù)據(jù)字典和小說(shuō)明。數(shù)據(jù)流圖是一種描述數(shù)據(jù)變換的圖形工具， 系統(tǒng)接受輸入的數(shù)據(jù)， 經(jīng)過(guò) 一系列的變換 ( 加工) ，最后輸出結(jié)果數(shù)據(jù)。通常用分層數(shù)據(jù)流圖描述一個(gè)系統(tǒng)。 數(shù)據(jù)字典是以一種準(zhǔn)確的和無(wú)二義

9、的方式定義所有被加工引用的數(shù)據(jù)流和數(shù)據(jù) 存儲(chǔ)，通常包括三類：數(shù)據(jù)流條目、數(shù)據(jù)存儲(chǔ)條目和數(shù)據(jù)項(xiàng)條目。小說(shuō)明是用來(lái) 描述加工的，集中描述一個(gè)加工“做什么”，即加工邏輯，也包括一些和加工有 關(guān)的信息，如執(zhí)行條件、優(yōu)先級(jí)、執(zhí)行頻率、出錯(cuò)處理等。加工邏輯是指用戶對(duì) 這個(gè)加工的邏輯要求， 即這個(gè)加工的輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯關(guān)系。 小說(shuō)明并 不描述具體的加工過(guò)程。 目前小說(shuō)明一般是用自然語(yǔ)言、 結(jié)構(gòu)化自然語(yǔ)言、 判定 表和判定樹(shù)等來(lái)描述。 結(jié)構(gòu)化設(shè)計(jì)就是將 DFD轉(zhuǎn)化為 MSD，即模塊結(jié)構(gòu)圖。軟件測(cè)試的目的是 (14) 。為了提高測(cè)試的效率，應(yīng)該 (15) 第 14 題：A. 評(píng)價(jià)軟件的質(zhì)量B. 發(fā)現(xiàn)軟件

10、的錯(cuò)誤C. 證明軟件是正確的D. 找出軟件系統(tǒng)中存在的所有錯(cuò)誤參考答案： B第 15 題：A. 隨機(jī)地選取測(cè)試數(shù)據(jù)B. 取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C. 在完成編碼以后制定軟件的測(cè)試計(jì)劃D. 選擇發(fā)現(xiàn)錯(cuò)誤可能性大的數(shù)據(jù)作為測(cè)試數(shù)據(jù)參考答案： D軟件測(cè)試的目的是希望以最少的人力和時(shí)間發(fā)現(xiàn)潛在的各種錯(cuò)誤和缺陷的重要尺度之一第 16 題： 軟件可移植性是用來(lái)衡量軟件的A. 通用性B. 效率C. 質(zhì)量D. 人一機(jī)界面參考答案： A軟件可移植性是用來(lái)衡量軟件的通用性的重要尺度之一 第 17 題：基于 TCP協(xié)議的應(yīng)用程序有 A. PINGB. TFTPC. OSPFD. TELNET參考答案： DP

11、ING沒(méi)有傳輸層， 直接封裝在 ICMP；TFTP是基于 UDP；OSPF直接封裝成 IP 包 第 18 題： 人為的惡意攻擊分為被動(dòng)攻擊和主動(dòng)攻擊，在以下的攻擊類型中屬于主動(dòng)攻擊 的是 。A. 數(shù)據(jù)竊聽(tīng)B. 數(shù)據(jù)篡改及破壞C. 電磁或射頻截獲D. 數(shù)據(jù)流分析參考答案： B主動(dòng)攻擊是指攻擊信息來(lái)源的真實(shí)性、信息傳輸?shù)耐暾院拖到y(tǒng)服務(wù)的可用性，有意對(duì)信息進(jìn)行修改、捅入和刪除。由此可見(jiàn)數(shù)據(jù)篡改及破壞屬于主動(dòng)攻擊。第 19 題：Kerberos 是基于 的認(rèn)證協(xié)議。A. 對(duì)稱加密B. 共享密鑰加密C. 公開(kāi)加密D. 密文參考答案： A從加密算法上來(lái)講， Kerberos 的驗(yàn)證是建立在對(duì)稱加密 (D

12、ES)的基礎(chǔ)上的，它采 用可信任的第 3 方密鑰分配中心 (KDC)保存與所有密鑰持有者通信的主密鑰 ( 秘密密鑰 ) 。第 20 題：以下標(biāo)準(zhǔn)化組織中， 屬于行業(yè)標(biāo)準(zhǔn)組織。A. IEEEB. ISOC. IECD. CEN參考答案： A國(guó)際標(biāo)準(zhǔn)化組織 ISO、國(guó)際電工委員會(huì) IEC 都屬于國(guó)際標(biāo)準(zhǔn)；歐洲標(biāo)準(zhǔn)化委員會(huì) CEN屬于區(qū)域標(biāo)準(zhǔn)：美國(guó)電氣和電子工程師學(xué)會(huì)標(biāo)準(zhǔn) IEEE 屬于行業(yè)標(biāo)準(zhǔn)。第 21 題：某軟件產(chǎn)品注冊(cè)版權(quán)后 51 年，原作者的 仍受到保護(hù)。A. 獲得報(bào)酬權(quán)B. 使用許可權(quán)C. 署名權(quán)D. 轉(zhuǎn)讓權(quán)參考答案： C軟件開(kāi)發(fā)者的開(kāi)發(fā)者身份權(quán) （即署名權(quán) ）的保護(hù)期不受限制。第 22

13、題： 我國(guó)標(biāo)準(zhǔn)分為國(guó)家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)、地方標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)四類， 是企業(yè)標(biāo)準(zhǔn)的代號(hào)。A. GBB. QC. QJD. DB參考答案： C已正式公布的行業(yè)代號(hào)有 QJ（航天） 、SJ（電子） 、 JB（機(jī)械） 、JR（金融系統(tǒng) ）等。 行業(yè)標(biāo)準(zhǔn)的編號(hào)： 行業(yè)標(biāo)準(zhǔn)的代號(hào) +/T+ 標(biāo)準(zhǔn)發(fā)布順序號(hào) （5 位）+ 杠+標(biāo)準(zhǔn)發(fā)布年 代號(hào)（4 位數(shù)組成 ）。第 23 題：1K，邏輯地址的頁(yè)在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。若頁(yè)大小為號(hào)為 2，頁(yè)內(nèi)地址為 451，轉(zhuǎn)換成的物理地址為 。A. 8643B. 8192C. 8451D. 2499參考答案： A由頁(yè)表可知，絕對(duì)頁(yè)號(hào)是 8，物理地址 =1K&#

14、215; 8+451=1024×8+451=8643。第 24 題： 在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑 塊鏈表鏈接法和 。A. 一級(jí)目錄法B. 多級(jí)目錄法C. 分區(qū)法D. 索引法參考答案： D在文件存儲(chǔ)設(shè)備管理中， 有三類常用的空閑塊管理方法， 即位圖向量法， 空閑塊 鏈表鏈接法和索引法第 25 題：SPOOLing系統(tǒng)提高了 的利用率。A. 獨(dú)占設(shè)備B. 共享設(shè)備C. 文件D. 主存設(shè)備參考答案： ASPOOLing技術(shù)是將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)虛擬設(shè)備功能，提高獨(dú)占設(shè) 備的利用率。第 26 題：設(shè)備管理是操作系統(tǒng)的重要而又基本的組成部分，

15、種類繁多，可以從不同的角 度對(duì)它們進(jìn)行分類。若從資源分配的角度，可以分為 。A. 用戶設(shè)備、系統(tǒng)設(shè)備和獨(dú)享設(shè)備B. 獨(dú)享設(shè)備、共享設(shè)備和虛設(shè)備C. 系統(tǒng)設(shè)備、獨(dú)享設(shè)備和虛設(shè)備D. 虛設(shè)備、共享設(shè)備和系統(tǒng)設(shè)備參考答案： B若從資源分配的角度，可以把設(shè)備分成獨(dú)占設(shè)備、 共享設(shè)備和虛擬設(shè)備三種。 ·獨(dú) 占設(shè)備是不能共享的設(shè)備， 即在一段時(shí)間內(nèi)， 該設(shè)備只允許一個(gè)進(jìn)程獨(dú)占； ·共 享設(shè)備是可由若干個(gè)進(jìn)程同時(shí)共享的設(shè)備，例如磁盤機(jī)； ·虛擬設(shè)備是利用某 種技術(shù)把獨(dú)占設(shè)備改造成可由多個(gè)進(jìn)程共享的設(shè)備。第 27 題：若操作系統(tǒng)中有 n個(gè)作業(yè) Ji（i=1 ，2， n） ，分別需

16、要 Ti（i=1 ，2， n）的 運(yùn)行時(shí)間，采用 的作業(yè)調(diào)度算法可以使平均周轉(zhuǎn)時(shí)間最短。A. 先來(lái)先服務(wù)B. 最短時(shí)間優(yōu)先C. 優(yōu)先級(jí)D. 響應(yīng)比高者優(yōu)先參考答案： B某一確定有限自動(dòng)機(jī) (DFA)的狀態(tài)轉(zhuǎn)換圖如下，與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá) 式是 (28) ，圖中 (29) 是可以合并的狀態(tài)。第 28 題：A. (a|ba)*bb(a*b*)*B. (a|ba)*bba*|b*C. (a*|b*)bb(a|b)*D. (a|b*)*bb(a*|b*)參考答案： A第 29 題：A. 0 和 1B. 2 和 3C. 1 和 2D. 0 和 3 參考答案： B面向?qū)ο蠹夹g(shù)中，類屬是一種 (30)

17、機(jī)制，一個(gè)類屬類是關(guān)于一組類的一個(gè) 特性抽象，它強(qiáng)調(diào)的是這些類的成員特征中與 (31) 的那些部分， 而用變?cè)獊?lái)表 示與 (32) 的那些部分。第 30 題：A. 包含多態(tài)B. 參數(shù)多態(tài)C. 過(guò)載多態(tài)D. 強(qiáng)制多態(tài)參考答案： B第 31 題：A. 具體對(duì)象無(wú)關(guān)B. 具體類型無(wú)關(guān)C. 具體對(duì)象相關(guān)D. 具體類型相關(guān)參考答案： B第 32 題：A. 具體對(duì)象無(wú)關(guān)B. 具體類型無(wú)關(guān)C. 具體對(duì)象相關(guān)D. 具體類型相關(guān)參考答案： D在面向?qū)ο蠹夹g(shù)中， 類屬是一種參數(shù)多態(tài)機(jī)制。 類屬類可以看成是類的模板。 一 個(gè)類屬類是關(guān)于一組類的一個(gè)特性抽象， 它強(qiáng)調(diào)的是這些類的成員特征中與具體 類型無(wú)關(guān)的那些部分，

18、 而用變?cè)獊?lái)表示與具體類型相關(guān)的那些部分。 類屬類的一 個(gè)重要作用就是對(duì)類庫(kù)的建立提供了強(qiáng)有力的支持。第 33 題： 一個(gè)具有 767 個(gè)節(jié)點(diǎn)的完全二叉樹(shù)，其葉節(jié)點(diǎn)個(gè)數(shù)為 A. 383B. 384C. 385D. 386參考答案： Bn0是度為 0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù) ) ，n1是度為 l 的節(jié)點(diǎn)總數(shù)， n2是度為 2 的節(jié)點(diǎn)總數(shù)，由二叉樹(shù)的性質(zhì)可知： n0=n2+1，則完全二叉樹(shù)的節(jié)點(diǎn)總數(shù) n 為： n=n0+n1+n2，由于完全二叉樹(shù)中度為 1的節(jié)點(diǎn)數(shù)只有兩種可能 0 或 1，由此可得 n0=(n+1)/2 或 n0=nJ2，合并成一個(gè)公式為： n0=(n+1)/2( 注：此處表示整除

19、 ) ， 即可根據(jù)完全二又樹(shù)的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。以下關(guān)鍵字序列中， (34) 不是堆， (35) 是大頂堆。 第 34 題：A. 16，23，31，72，94，5310B.94，72，53，53，16，31C.94，53，31，72，16，53D.16，31，23，94，53，72參考答案：C第 35 題：A.16，23，31，72，94，53B.94，72，53，53，16，31C.94，53，31，72，16，53D.16，31，23，94，53，72參考答案：B第 36 題：若函數(shù) Head(L) 取得廣義表 L 的表頭元素， Tail(L) 取得廣義表 L 表尾元素，則 從廣義

20、表 L=(x，(a，b，c，d) 中取出原子 c 的函數(shù)為。A. Head(Tail(Tail(L)B. Head(Tail(L)C. Head(Tail(Tail(Tail(L)D. Head(Tajl(Tail(Tail(Ta|1(L)參考答案： C第 37 題：對(duì)長(zhǎng)度為 10 順序表進(jìn)行順序查找，若查找前 5 個(gè)元素的概率相同，均為 1/8 ， 查找后 5 個(gè)元素的概率相同，均為 3/40 ，則查找到表中任一元素的平均查找長(zhǎng) 度為。A. 55B. 5C. 39/8D. 19/4參考答案： C第 38 題：11若光盤上所存儲(chǔ)的立體聲高保真數(shù)字音樂(lè)的帶寬為 2020000Hz，采樣頻率為44

21、.1kHz，量化精度為 16 位，雙聲道，則 1 秒鐘的數(shù)據(jù)量約為 。A. 40KBB. 80KBC. 88KBD. 176KB參考答案： D實(shí)現(xiàn)聲音數(shù)字化涉及到采樣和量化。 采樣是指按一定時(shí)間間隔采集聲音樣本。 每 秒鐘采集多少個(gè)聲音樣本， 即每秒內(nèi)采樣的次數(shù)， 通常用采樣頻率表示。 量化是 指將聲音演變的幅度劃分為有限個(gè)幅度值， 反映度量聲音樣本的大小， 通常用二 進(jìn)制數(shù)字表示， 稱為量化位數(shù)或采樣深度。 聲道數(shù)表示產(chǎn)生多少組聲波數(shù)據(jù)。 單 聲道一次產(chǎn)生一組聲波數(shù)據(jù)； 雙聲道或立體聲需要同時(shí)產(chǎn)生兩組聲波數(shù)據(jù)。 如果 不經(jīng)壓縮，聲音數(shù)字化后每秒所需數(shù)據(jù)量可按下式估算： 數(shù)據(jù)量：數(shù)據(jù)傳輸率 (

22、b/s) ×持續(xù)時(shí)間 (s) ÷8(B) ，數(shù)據(jù)量以字節(jié) (Byte) 為單位。數(shù)據(jù)傳輸率以每秒比特 (bit) 為單位，持續(xù)時(shí)問(wèn)以秒為單位： 44.1k ×16b×2176KB。第 39 題：使用 200DPI 的掃描分辨率掃描一幅 2×2.5 英寸的黑白圖像，可以得到一幅 像素的圖像。A. 200×2B. 2×2.5C. 400×500D. 800×1000參考答案： C對(duì)于圖像，沒(méi)有時(shí)間分辨率，空間分辨率(簡(jiǎn)稱分辨率 )被表示成每一個(gè)方向上的 像素?cái)?shù)量， 它是影響圖像效果的重要因素， 一般用水平和垂

23、直方向上所能顯示的 像素?cái)?shù)來(lái)表示。 200DPI 是指每英寸 200 像素點(diǎn)，因此 2×2.5 數(shù)字化為 400× 500。第 40 題：DVD-ROM光盤最多可存儲(chǔ) 17GB的信息，比 CD-ROM光盤的 650MB大的多。 DVD- ROM光盤是通過(guò) 來(lái)提高存儲(chǔ)容量的。A. 減小讀取激光波長(zhǎng)，減少光學(xué)物鏡數(shù)值孔徑B. 減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑C. 增大讀取激光波長(zhǎng)，減少光學(xué)物鏡數(shù)值孔徑D. 增大讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑參考答案： BDVDROM光盤是通過(guò)減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑來(lái)提高存儲(chǔ)容12量的 第 41 題：MIDI 是一種數(shù)字

24、音樂(lè)的國(guó)際標(biāo)準(zhǔn)， MIDI 文件存儲(chǔ)的 A. 不是樂(lè)譜而是波形B. 不是波形而是指令序列C. 不是指令序列而是波形D. 不是指令序列而是樂(lè)譜參考答案： BMIDI 是一種非常專業(yè)的語(yǔ)言，它能指揮各種音樂(lè)設(shè)備的運(yùn)轉(zhuǎn)，而且具有統(tǒng)一的 標(biāo)準(zhǔn)格式，甚至能夠模仿用原始樂(lè)器的各種演奏持巧無(wú)法演奏的效果。 MIDI 文 件長(zhǎng)度非常小。 MIDI 的一個(gè)缺點(diǎn)是不能記錄語(yǔ)音。第 42 題：在關(guān)系代數(shù)中，五種基本運(yùn)算是指 A. 并、差、笛卡兒積、投影、選擇B. 并、差、交、投影、選擇C. 并、差、連接、投影、選擇D. 連接、除法、笛卡兒積、投影、選擇參考答案： A基本的關(guān)系代數(shù)包括并、差、廣義笛卡兒積、投影、選擇

25、，其他運(yùn)算可以通過(guò)基 本的關(guān)系運(yùn)算導(dǎo)出。 擴(kuò)展的關(guān)系運(yùn)算可以從基本的關(guān)系中導(dǎo)出， 主要包括交、 連 接、除法、廣義投影、外連接。第 43 題：一般情況下，當(dāng)對(duì)關(guān)系 R和S進(jìn)行自然連接時(shí)，要求 R和 S含有一個(gè)或多個(gè)共 有的。A. 子模式B. 記錄C. 屬性D. 元組參考答案： C自然連接是一種特殊的等值連接， 它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同 的屬性組，并且結(jié)果中去掉重復(fù)屬性列。第 44 題： 在數(shù)據(jù)庫(kù)操作過(guò)程中事務(wù)處理是一個(gè)操作序列，必須具有以下性質(zhì)：原子性、致性、隔離性和 13A. 共享性B. 繼承性C. 持久性D. 封裝性參考答案： C事務(wù)是一個(gè)操作序列，這些操作“要么都做，要么

26、都不做”，是數(shù)據(jù)庫(kù)環(huán)境中不 可分割的邏輯工作單位。 事務(wù)和程序是兩個(gè)不同的概念， 一般一個(gè)程序可包含多 個(gè)事務(wù)。事務(wù)的四個(gè)特性是：原子性 (Atomicity) 、一致性 (Consistency) 、隔離 性(Isolation) 和持久性 (Durability) ，這四個(gè)特性稱為事務(wù)的 ACID(酸)性。故 選 C。關(guān)系模式 R(U，F(xiàn)) ，其中 U=C，T，H，I ，S，G，F(xiàn)=CSG，CT，TH I ， HI C，HS I 。關(guān)系模式 R 的候選鍵是 (45) ， (46) 是無(wú)損連接并保持函數(shù) 依賴的分解。第 45 題：A. HCSB. HIC. HSD. HSI參考答案： C第

27、46 題：A. =R₁(CSG)， R₂(CT)， R₃(THI) ， R₄(HIC) ，R₅(HSI)B. =R₁(CSG)， R₂(CT)， R₃(THI) ， R₅(HIC)C.

28、=R₁(CSG) ， R₂(CT) ， R₃(THI),R₄(HSI)D. =(R₁(CSG)， R₂(CT)， R₃(HIC) ， R₄(HSI)參考答案： A在關(guān)系模式中，能唯一標(biāo)識(shí)元組的屬性集稱為超鍵 (Super Key)

29、。不包含多余屬 性的超鍵稱該屬性或?qū)傩越M為候選碼 (Candidate Key) ，簡(jiǎn)稱碼。 根據(jù)函數(shù)依賴 集進(jìn)行判斷。首先排除 A、D，因?yàn)樗鼈冎皇浅I的話，則 HS、Hl 亦是超鍵， 是故其不可能是候選解。進(jìn)一步的判斷可以確定 HI 不是超鍵， HS是候選碼。UML是一種面向?qū)ο蟮耐唤ＵZ(yǔ)言。 它包括 10 種圖，其中，用例圖展示了14 外部參與者與系統(tǒng)內(nèi)用例之間的連接。 UML的外部參與者是指 (47) ，用例可以 用 (48) 圖來(lái)描述。 (49) 指明了對(duì)象所有可能的狀態(tài)以及狀態(tài)之間的遷移。 協(xié) 作圖描述了協(xié)作的 (50) 之間的交互和鏈接。第 47 題：A. 人員B. 單位C.

30、 人員或單位D. 人員或外部系統(tǒng)參考答案： D第 48 題：A. 類B. 狀態(tài)C. 活動(dòng)D. 協(xié)作參考答案： C第 49 題：A. 類B. 狀態(tài)C. 活動(dòng)D. 協(xié)作參考答案： B第 50 題：A. 對(duì)象B. 類C. 用例D. 狀態(tài)參考答案： A第 51 題：15C+中，派生類對(duì)基類的繼承有三種方式：公有繼承 (Public) 、包含繼承(Protected) 、私有繼承 (Private) 。類 B 保護(hù)繼承方式繼承了類 A，類 C公有 繼承方式繼承了類 B，則 是類 C中的公有成員。A. 類 A 的公有成員B. 類 A 的保護(hù)成員C. 類 B 的公有成員D. 類 B 的保護(hù)成員 參考答案：

31、C第 52 題：用遞歸算法實(shí)現(xiàn) n 個(gè)相異元素構(gòu)成的有序序列的二分查找，采用一個(gè)遞歸工作 棧時(shí)，該棧的最小容量應(yīng)為 。A. nB. n/2C. 10g₂nD. 10g₂(n+1)參考答案： D在數(shù)據(jù)壓縮編碼的應(yīng)用中， Huffman 算法可以用來(lái)構(gòu)造具有 (53) 的二叉樹(shù)， 這是一種采用了 (54) 的算法。第 53 題：A. 前綴碼B. 最優(yōu)前綴碼C. 后綴碼D. 最優(yōu)后綴碼參考答案： B第 54 題：A. 貪心B. 分治C. 遞推D. 回溯參考答案： A16Huffman 樹(shù)是指權(quán)值為 w<

32、sub>1</sub>、w₂、 W_n的 n 個(gè)葉予節(jié)點(diǎn)的二叉樹(shù)中帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)。 構(gòu)造 Huffman 樹(shù)的算法 如下： ·給定 n 個(gè)節(jié)點(diǎn)的集合，每個(gè)節(jié)點(diǎn)都帶權(quán)值； ·選兩個(gè)權(quán)值最小的節(jié)點(diǎn) 構(gòu)造一棵新的二叉樹(shù)，新的二叉樹(shù)的根節(jié)點(diǎn)的權(quán)值就是兩個(gè)子節(jié)點(diǎn)權(quán)值之 和： ·從 n 個(gè)節(jié)點(diǎn)中刪除剛才使用的兩個(gè)節(jié)點(diǎn)，同時(shí)將新產(chǎn)生的二叉樹(shù)的根節(jié) 點(diǎn)放在節(jié)點(diǎn)集合中； ·重復(fù) (b)(c) ，直到只有一棵樹(shù)為止。 Huffman 編碼，在 編碼過(guò)程中要考

33、慮兩個(gè)問(wèn)題， 一是數(shù)據(jù)的最小冗余編碼問(wèn)題， 而是譯碼的唯一性 問(wèn)題，在實(shí)際的應(yīng)用中， 各個(gè)編碼的字符的出現(xiàn)頻率不同， 希望用最短的編碼來(lái) 表示出現(xiàn)頻率大的字符而用較長(zhǎng)的編碼來(lái)表示出現(xiàn)頻率較少的字符， 從而使整個(gè) 編碼序列的總長(zhǎng)度最小，這就是最小冗余編碼問(wèn)題， Huffman 編碼就解決了這個(gè) 問(wèn)題，根據(jù)權(quán)值或概率的大小來(lái)構(gòu)建 Huffman 樹(shù)，然后左分支用 0 表示而右分支 用 1 表示，就形成了編碼序列。第 55 題： 算法是對(duì)問(wèn)題求解過(guò)程的一類精確描述，算法中描述的操作都是可以通過(guò)已經(jīng) 實(shí)現(xiàn)的基本操作在限定時(shí)間內(nèi)執(zhí)行有限次來(lái)實(shí)現(xiàn)。這句話說(shuō)明算法具有 特性。A. 正確性B. 可行性C. 確

34、定性D. 健壯性參考答案： B算法是對(duì)特定問(wèn)題求解步驟的一種描述， 它是指令的有限序列， 其中每一條指令 表示一個(gè)或多個(gè)操作。 ·確定性：算法中每一條指令必須有確切的含義，無(wú)二 義性，并且在任何條件下， 算法只有惟一的一條執(zhí)行路徑， 即對(duì)于相同的輸入只 能得出相同的輸出。 ·可行性：一個(gè)算法是可行的，即算法中描述的操作都是 可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。 ·正確性 (correctness) ：算 法應(yīng)滿足具體問(wèn)題的需求。 ·可讀性 (readability) ：便于閱讀和交流。第 56 題：貪心算法是一種 的算法A. 不求最優(yōu)，只求滿意B

35、. 只求最優(yōu)C. 求取全部可行解D. 求取全部最優(yōu)解參考答案： A貪心算法是一種不追求最優(yōu)解， 只希望得到較為滿意解的方法， 一般可以快速得 到滿意的解，因?yàn)槭∪チ藶檎业阶顑?yōu)解要窮盡所有可能而必須耗費(fèi)的大量時(shí)問(wèn)。第 57 題：17對(duì) n 個(gè)元素進(jìn)行快速排序時(shí)，最壞情況下的時(shí)間復(fù)雜度為 A. O(log₂ⁿ)B. O(n)C. O(nlog₂ⁿ)D. O(n²)參考答案

36、： D第 58 題：從二叉樹(shù)的任一節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過(guò)的節(jié)點(diǎn)序列必須按其關(guān) 鍵字降序排列。A. 二叉排序樹(shù)B. 大頂堆C. 小頂堆D. 平衡二又樹(shù)參考答案： Cn0是度為 0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù)) ，n1是度為l 的節(jié)點(diǎn)總數(shù)， n2是度為2 的節(jié)點(diǎn)總數(shù)，由二叉樹(shù)的性質(zhì)可知： n0=n2+1，則完全二叉樹(shù)的節(jié)點(diǎn)總數(shù) n 為： n=n0+n1+n2，由于完全二叉樹(shù)中度為 1的節(jié)點(diǎn)數(shù)只有兩種可能 0 或 1，由此可得 n0=(n+1)/2 或 n0=nJ2，合并成一個(gè)公式為： n0=(n+1)/2( 注：此處表示整除 ) ， 即可根據(jù)完全二又樹(shù)的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。按排序策略分類，

37、冒泡排序?qū)儆?(59) 。對(duì) n 個(gè)記錄的文件進(jìn)行排序時(shí)，如 果待排序文件中的記錄初始時(shí)為所要求次序的逆序， 則冒泡排序過(guò)程中需要進(jìn)行 (60) 次元素值的比較。第 59 題：A. 插入排序B. 選擇排序C. 交換排序D. 歸并排序參考答案： C第 60 題：A. nB. n-1C. n(n-1)/2D. n(n+1)/218參考答案： C第 61 題： 在下列軟件平臺(tái)中， 不是網(wǎng)絡(luò)管理軟件平臺(tái)A. NetManagerB. OpenViewC. SunViewD. NetView參考答案： CNet Manager 是 Sun 公司在 Sun 平臺(tái)上的網(wǎng)絡(luò)管理平臺(tái)： OpenView是 HP

38、公司的 旗艦軟件產(chǎn)品，已成為網(wǎng)絡(luò)管理平臺(tái)的典范； Netview 是 IBM 公司開(kāi)發(fā)的網(wǎng)絡(luò)管 理平臺(tái)。第 62 題：如果 C 類子網(wǎng)的掩碼為 ，則包含的子網(wǎng)位數(shù)、子網(wǎng)數(shù)目、每 個(gè)子網(wǎng)中的主機(jī)數(shù)目正確的是 。A. 2，2，62B. 3，6，30C. 4，14，14D. 5，30，6參考答案： B子網(wǎng)的掩碼為 說(shuō)明從主機(jī)位借 3 位作予網(wǎng)位，主機(jī)位還有 5 位，因此子網(wǎng)數(shù)目為 2³-2=6 ；每個(gè)子網(wǎng)中的主機(jī)數(shù)目為 2⁵-2=30 。第 63 題：在網(wǎng)絡(luò) 中，能夠分配給主機(jī)使用的地址是 。A.B.C.D.

39、參考答案： C28 位子網(wǎng)掩碼即為 ，子網(wǎng)位數(shù)和主機(jī)位數(shù)都是 4 位，即可以劃 分成 2⁴-2=14 個(gè)子網(wǎng)，每個(gè)子網(wǎng)中的主機(jī)數(shù)目為 2⁴- 2=14。 與 按位進(jìn)行“與”得到子網(wǎng)地址是19， 則 其 主 機(jī) 范 圍 是 。和 分別是這個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址， 不能 分配置給用戶使用。第 64 題：異步傳輸方式 (ATM)融合了 兩種技術(shù)的特點(diǎn)。A. 電路交換與報(bào)文交換B. 電路交換與分組交換C. 分組交換與報(bào)文交換D. 分組交換與幀交換參考答案： B異步傳輸方式 (ATM)是建立在電路交換和分組交

40、換的基礎(chǔ)上的一種面向連接的快 速分組交換技術(shù)， 它采用定長(zhǎng)分組作為傳輸和交換的單位。 在 ATM中這種定長(zhǎng)分 組稱為信元 (cell) 。第 65 題：在以下的主干網(wǎng)技術(shù)中，最不適合于超大型 lP 骨干網(wǎng)的技術(shù)是 。A. IP over ATMB. IP over SONETC. IP over SDHD. IP overWDM參考答案： A由于 IP over ATM需將 IP 數(shù)據(jù)包映射為 ATM信元，使傳輸開(kāi)銷達(dá)到 20%30%， 需要解決 IP 地址與 ATM地址多重映射、 IP 的非連續(xù)特性與 ATM面向連接的特 性、網(wǎng)絡(luò)管理麻煩，不適合超大型 IP 骨干網(wǎng)。(66) 是將系統(tǒng)化的、

41、 規(guī)范的、可定量的方法應(yīng)用于軟件的開(kāi)發(fā)、 運(yùn)行和維護(hù) 的過(guò)程，它包括方法、工具和過(guò)程三個(gè)要素。 ISO9000是由 ISO/TC176 制定的關(guān) 于 (67) 和質(zhì)量保證的國(guó)際標(biāo)準(zhǔn)。 CMM提供了一個(gè)框架，將軟件過(guò)程改進(jìn)的進(jìn)化 步驟組織成 5個(gè)成熟度等級(jí)。除第 1級(jí)外，每個(gè)等級(jí)都包含了實(shí)現(xiàn)該成熟度等級(jí) 目標(biāo)的若干 (68) 。在軟件開(kāi)發(fā)的各種資源中， (69) 是最重要的資源。 軟件的 復(fù)雜性是 (70) ，它引起人員通信困難、開(kāi)發(fā)費(fèi)用超支、開(kāi)發(fā)時(shí)間超時(shí)等問(wèn)題。 第 66 題：A. 軟件過(guò)程B. 軟件測(cè)試C. 軟件生存周期D. 軟件工程參考答案： D20第 67 題：A. 質(zhì)量控制B. 質(zhì)量管

42、理C. 質(zhì)量策劃D. 質(zhì)量改進(jìn)參考答案： B第 68 題：A. 關(guān)鍵實(shí)踐B. 關(guān)鍵過(guò)程域C. 軟件過(guò)程能力D. 軟件過(guò)程參考答案： B第 69 題：A. 開(kāi)發(fā)工具B. 方法C. 硬件環(huán)境D. 人員參考答案： D第 70 題：A. 固有的B. 人為的C. 可消除的D. 不可降低的參考答案： A軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、 規(guī)范的、 可度量的方法去開(kāi)發(fā)、 運(yùn)行和 維護(hù)軟件，即把工程化應(yīng)用到軟件上。 軟件工程是一種層次化的技術(shù)， 其中過(guò)程、 方法和工具是軟件工程的三個(gè)要素： (1) 軟件工程必須以有組織的質(zhì)量保證為基 礎(chǔ)，全面質(zhì)量管理和過(guò)程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。 (2) 軟21 件工程過(guò)程是進(jìn)行一系列有組織的活動(dòng)， 從而能夠合理地和及時(shí)地開(kāi)發(fā)出計(jì)算機(jī) 軟件。過(guò)程定義了技術(shù)方法的采用、工程產(chǎn)品 ( 包括模型、文檔、數(shù)據(jù)、報(bào)告、 表格等 )的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理。 (3) 軟件工程方法 為軟件開(kāi)發(fā)提供“如何做”的技術(shù)，它涵蓋了項(xiàng)目計(jì)劃、需求分析、系統(tǒng)設(shè)計(jì)、 程序?qū)崿F(xiàn)、 測(cè)試與維護(hù)等一系列的任務(wù)。 (4) 軟件工具為過(guò)程和方法提供自動(dòng)的 或半自動(dòng)的支持