[語言類考試復(fù)習(xí)資料大全](A)中級(jí)軟件設(shè)計(jì)師上午試題模擬64

1、書山有路勤為徑，學(xué)海無涯苦作舟。祝愿天下莘莘學(xué)子：學(xué)業(yè)有成，金榜題名！語言類考試復(fù)習(xí)資料大全(A)中級(jí)軟件設(shè)計(jì)師上午試題模擬64(A)中級(jí)軟件設(shè)計(jì)師上午試題模擬64單項(xiàng)選擇題 用16K4位的RAM芯片構(gòu)成64K4位存儲(chǔ)需要_RAM芯片，_根地址線。 1.A.2B.3C.4D.5答案:C芯片數(shù)=總?cè)萘?芯片容量=(64K4b)/(16K4b)=4片。 地址線數(shù)=片選地址數(shù)+片內(nèi)地址數(shù)=log(芯片數(shù))+10g(芯片容量)=15根。 注意：地址是按字節(jié)編制的，即芯片容量應(yīng)采用字節(jié)為單位，1字節(jié)=8位。 2.A.14B.15C.16D.17答案:B問題:3. 單指令流多數(shù)據(jù)流SIMD計(jì)算機(jī)由_。A.

2、單一控制器、單一運(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)為_ns。若有一小段程序需要用20條基本

3、指令完成(這些指令完全適合于流水線上執(zhí)行)，則得到第一條指令結(jié)果需_ns，完成該段程序需_ns。 4.A.50B.70C.100D.280答案:C流水線的操作周期取決于流水線中最慢的操作，為100ns。 在流水線中，其實(shí)每條指令的執(zhí)行時(shí)間并沒有減少，而第一條指令沒有發(fā)揮流水線的優(yōu)勢(shì)，仍然按順序執(zhí)行，為60ns+100ns+50ns+70ns=280ns。 完成20條基本指令所用的時(shí)間為100ns4+100ns(20-1)=2300ns。 5.A.100B.200C.280D.400答案:C6.A.1400B.2000C.2300D.2600答案:C問題:7. 當(dāng)子系統(tǒng)只能處于正常工作和不工作兩

4、種狀態(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-R1)(1-R2)(1-R3)=1-(1-0.8)3=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)

5、和直接相聯(lián)之間的一種折中方案。問題:9. 原型化方法是用戶和軟件開發(fā)人員之間進(jìn)行的一種交互過程，適用于_系統(tǒng)。A.需求不確定性高的B.需求確定的C.管理信息D.決策支持答案:A本題考查軟件工程軟件開發(fā)模型方面的知識(shí)。原型模型又稱快速原型模型，它是增量模型的另一種形式。根據(jù)原型的不同作用，有三類原型模型：探索型原型(用于需求分析階段)、實(shí)驗(yàn)型原型(主要用于設(shè)計(jì)階段)、演化型原型(主要用于及早向用戶提交一個(gè)原型系統(tǒng))。 演化型主要針對(duì)事先不能完整定義需求的軟件開發(fā)。 軟件開發(fā)中的原型是軟件的一個(gè)早期可運(yùn)行版本，它反映了最終系統(tǒng)的重要特性。 問題:10. 以下文檔中_不是需求分析階段產(chǎn)生的。A.可行

6、性分析報(bào)告B.項(xiàng)目計(jì)劃書C.需求規(guī)格說明書D.軟件測(cè)試計(jì)劃答案:D根據(jù)軟件工程框架，軟件工程活動(dòng)包括“需求、設(shè)計(jì)、實(shí)現(xiàn)、確認(rèn)和支持”。通常，我們把其中的“需求”看作是軟件開發(fā)的一個(gè)階段，在這一階段中，主要包括需求獲取、需求分析和需求驗(yàn)證等活動(dòng)。 需求分析主要是確定待開發(fā)軟件的功能、性能、數(shù)據(jù)和界面等要求，具體來說可由如下幾點(diǎn)：確定軟件系統(tǒng)的綜合要求；分析軟件系統(tǒng)的數(shù)據(jù)要求；導(dǎo)出系統(tǒng)的邏輯模型；修正項(xiàng)目開發(fā)計(jì)劃；開發(fā)一個(gè)原型系統(tǒng)。 結(jié)構(gòu)化分析(SA)、結(jié)構(gòu)化設(shè)計(jì)方法(SD)和、Jackson方法是在軟件開發(fā)過程中常用的方法。運(yùn)用SA方法可以得到_，這種方法采用的基本手段是_，使用SD方法時(shí)可以得

7、到_。 11.A.程序流程圖B.具體的語言程序C.模塊結(jié)構(gòu)圖及模塊的功能說明山里D.分層數(shù)據(jù)流圖和數(shù)據(jù)字典答案:D結(jié)構(gòu)化分析方法所建立的系統(tǒng)模型包括三個(gè)方面：DFD(數(shù)據(jù)流圖)、數(shù)據(jù)字典和小說明。數(shù)據(jù)流圖是一種描述數(shù)據(jù)變換的圖形工具，系統(tǒng)接受輸入的數(shù)據(jù)，經(jīng)過一系列的變換(加工)，最后輸出結(jié)果數(shù)據(jù)。通常用分層數(shù)據(jù)流圖描述一個(gè)系統(tǒng)。數(shù)據(jù)字典是以一種準(zhǔn)確的和無二義的方式定義所有被加工引用的數(shù)據(jù)流和數(shù)據(jù)存儲(chǔ)，通常包括三類：數(shù)據(jù)流條目、數(shù)據(jù)存儲(chǔ)條目和數(shù)據(jù)項(xiàng)條目。小說明是用來描述加工的，集中描述一個(gè)加工“做什么”，即加工邏輯，也包括一些和加工有關(guān)的信息，如執(zhí)行條件、優(yōu)先級(jí)、執(zhí)行頻率、出錯(cuò)處理等。加工邏輯是

8、指用戶對(duì)這個(gè)加工的邏輯要求，即這個(gè)加工的輸入數(shù)據(jù)和輸出數(shù)據(jù)的邏輯關(guān)系。小說明并不描述具體的加工過程。目前小說明一般是用自然語言、結(jié)構(gòu)化自然語言、判定表和判定樹等來描述。 結(jié)構(gòu)化設(shè)計(jì)就是將DFD轉(zhuǎn)化為MSD，即模塊結(jié)構(gòu)圖。 12.A.分解與抽象B.分解與綜合C.歸納與推導(dǎo)D.試探與回溯答案:B13.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 軟件測(cè)試的目的是_。為了提高測(cè)試的效率，應(yīng)該_。 14.A.評(píng)價(jià)軟件的質(zhì)量B.發(fā)現(xiàn)軟件的錯(cuò)誤C.證明軟件是正確的D.找出軟件系統(tǒng)中存在的所有錯(cuò)誤答案:B軟件測(cè)試的目的是希望以最少的人力和

9、時(shí)間發(fā)現(xiàn)潛在的各種錯(cuò)誤和缺陷。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問題:16. 軟件可移植性是用來衡量軟件的_的重要尺度之一。A.通用性B.效率C.質(zhì)量D.人-機(jī)界面答案:A軟件可移植性是用來衡量軟件的通用性的重要尺度之一。問題:17. 基于TCP協(xié)議的應(yīng)用程序有_。A.PINGB.TFTPC.OSPFD.TELNET答案:DPING沒有傳輸層，直接封裝在ICMP；TFTP是基于UDP；OSPF直接封裝成IP包。問題:18. 人為的惡意攻擊分為被動(dòng)攻擊和主動(dòng)攻擊，在以下的攻擊類型中

10、屬于主動(dòng)攻擊的是_。A.數(shù)據(jù)竊聽B.數(shù)據(jù)篡改及破壞C.電磁或射頻截獲D.數(shù)據(jù)流分析答案:B主動(dòng)攻擊是指攻擊信息來源的真實(shí)性、信息傳輸?shù)耐暾院拖到y(tǒng)服務(wù)的可用性，有意對(duì)信息進(jìn)行修改、插入和刪除。由此可見數(shù)據(jù)篡改及破壞屬于主動(dòng)攻擊。問題:19. Kerberos是基于_的認(rèn)證協(xié)議。A.對(duì)稱加密B.共享密鑰加密C.公開加密D.密文答案:A從加密算法上來講，Kerberos的驗(yàn)證是建立在對(duì)稱加密(DES)的基礎(chǔ)上的，它采用可信任的第3方密鑰分配中心(KDC)保存與所有密鑰持有者通信的主密鑰(秘密密鑰)。問題:20. 以下標(biāo)準(zhǔn)化組織中，_屬于行業(yè)標(biāo)準(zhǔn)組織。A.IEEEB.ISOC.IECD.CEN答案:

11、A國際標(biāo)準(zhǔn)化組織ISO、國際電工委員會(huì)IEC都屬于國際標(biāo)準(zhǔn)；歐洲標(biāo)準(zhǔn)化委員會(huì)CEN屬于區(qū)域標(biāo)準(zhǔn)；美國電氣和電子工程師學(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軟件開發(fā)者的開發(fā)者身份權(quán)(即署名權(quán))的保護(hù)期不受限制。問題:22. 我國標(biāo)準(zhǔn)分為國家標(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位)+杠+

12、標(biāo)準(zhǔn)發(fā)布年代號(hào)(4位數(shù)組成)。 問題:23. 在一頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下所示。若頁大小為1KB，邏輯地址的頁號(hào)為2，頁內(nèi)地址為451，轉(zhuǎn)換成的物理地址為_。 頁號(hào) 絕對(duì)頁號(hào) 0 2 1 1 2 8A.8643B.8192C.8451D.2499答案:A由頁表可知，絕對(duì)頁號(hào)是8，物理地址=1K8+451=10248+451=8643。問題:24. 在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑塊鏈表鏈接法和_。A.一級(jí)目錄法B.多級(jí)目錄法C.分區(qū)法D.索引法答案:D在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法，空閑塊鏈表鏈接法和索引法問題:25.

13、 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)的重要而又基本的組成部分，種類繁多，可以從不同的角度對(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è)備是可由若干

14、個(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)，分別需要Ti(i=1，2，.，n)的運(yùn)行時(shí)間，采用_的作業(yè)調(diào)度算法可以使平均周轉(zhuǎn)時(shí)間最短。A.先來先服務(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á)式是_，圖中_是可以合并的狀態(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可以合并的狀態(tài)是指對(duì)所

15、有可能的輸入，其轉(zhuǎn)換的狀態(tài)均相同。對(duì)應(yīng)狀杰轉(zhuǎn)換矩陣為： a b 0 1 1 1 0 2 2 3 2 3 3 2 顯然狀態(tài)2和狀態(tài)3是可以合并的。 29.A.0和1B.2和3C.1和2D.0和3答案:B 面向?qū)ο蠹夹g(shù)中，類屬是一種_機(jī)制，一個(gè)類屬類是關(guān)于一組類的一個(gè)特性抽象，它強(qiáng)調(diào)的是這些類的成員特征中與_的那些部分，而用變?cè)獊肀硎九c_的那些部分。 30.A.包含多態(tài)B.參數(shù)多態(tài)C.過載多態(tài)D.強(qiáng)制多態(tài)答案:B在面向?qū)ο蠹夹g(shù)中，類屬是一種參數(shù)多態(tài)機(jī)制。類屬類可以看成是類的模板。一個(gè)類屬類是關(guān)于一組類的一個(gè)特性抽象，它強(qiáng)調(diào)的是這些類的成員特征中與具體類型無關(guān)的那些部分，而用變?cè)獊肀硎九c具體類型相關(guān)

16、的那些部分。類屬類的一個(gè)重要作用就是對(duì)類庫的建立提供了強(qiáng)有力的支持。31.A.具體對(duì)象無關(guān)B.具體類型無關(guān)C.具體對(duì)象相關(guān)D.具體類型相關(guān)答案:B32.A.具體對(duì)象無關(guān)B.具體類型無關(guān)C.具體對(duì)象相關(guān)D.具體類型相關(guān)答案:D問題:33. 一個(gè)具有767個(gè)節(jié)點(diǎn)的完全二叉樹，其葉節(jié)點(diǎn)個(gè)數(shù)為_。A.383B.384C.385D.386答案:Bn0是度為0的節(jié)點(diǎn)總數(shù)(即葉子節(jié)點(diǎn)數(shù))，n1是度為1的節(jié)點(diǎn)總數(shù)，n2是度為2的節(jié)點(diǎn)總數(shù)，由二叉樹的性質(zhì)可知：n0=n2+1，則完全二叉樹的節(jié)點(diǎn)總數(shù)n為：n=n0+n1+n2，由于完全二叉樹中度為1的節(jié)點(diǎn)數(shù)只有兩種可能0或1，由此可得n0=(n+1)/2或n0=n

17、/2，合并成一個(gè)公式為：n0=(n+1)/2(注：此處表示整除)，即可根據(jù)完全二叉樹的節(jié)點(diǎn)總數(shù)計(jì)算出葉子節(jié)點(diǎn)數(shù)。 以下關(guān)鍵字序列中，_不是堆，_是大頂堆。 34.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答案:C堆的定義：n個(gè)元素的序列k1, k2, , kn當(dāng)且僅當(dāng)滿足如下的關(guān)系式時(shí)才稱之為堆：或，相應(yīng)的稱為小頂堆或大頂堆。 判斷堆的辦法是把序列看成一棵完全二叉樹，按層序遍歷，若樹中的所有非終端節(jié)點(diǎn)的值均不大于(或不小于)其左右孩子的節(jié)點(diǎn)的值，則該序列為堆。 35.A.16，23，3

18、1，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表尾元素，則從廣義表L=(x,(a,b,c,d)中取出原子c的函數(shù)為_。 AHead(Tail(Tail(L) BHead(Tail(L) CHead(Tail(Tail(Tail(L)DHead(Tail(Tail(Tail(Tail(L) 答案:C問題:37. 對(duì)長(zhǎng)度為10的順序表進(jìn)行順序查找，若查找前5個(gè)元素的概率相同，均為1/8，查找后5個(gè)元素的概率相同，均為3/

19、40，則查找到表中任一元素的平均查找長(zhǎng)度為_。A.5.5B.5C.39/8D.19/4答案:C查找就是在按某種數(shù)據(jù)結(jié)構(gòu)形式存儲(chǔ)的數(shù)據(jù)集合中，找出滿足指定條件的節(jié)點(diǎn)。 平均查找長(zhǎng)度：為確定記錄在查找表中的位置，須與給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時(shí)的平均查找長(zhǎng)度。對(duì)含有n個(gè)記錄的表，查找成功時(shí)的平均查找長(zhǎng)度定義為：，其中，Pi為對(duì)表中第i個(gè)記錄進(jìn)行查找的概率，且。 在此，ASL=(1+2+3+4+5)+(6+7+8+9+10)。 問題:38. 若光盤上所存儲(chǔ)的立體聲高保真數(shù)字音樂的帶寬為2020000Hz，采樣頻率為44.1kHz，量化精度為16位，雙聲道，則1秒鐘的數(shù)據(jù)

20、量約為_。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ù)傳輸率(b/s)持續(xù)時(shí)間(s)8(B)，數(shù)據(jù)量以字節(jié)(Byte)為單位。數(shù)據(jù)傳輸率以每秒比特(bit)為單位，持續(xù)時(shí)間以

21、秒為單位：44.1k16b2176KB。問題:39. 使用200DPI的掃描分辨率掃描一幅22.5英寸的黑白圖像，可以得到一幅_像素的圖像。A.2002B.22.5C.400500D.8001000答案:C對(duì)于圖像，沒有時(shí)間分辨率，空間分辨率(簡(jiǎn)稱分辨率)被表示成每一個(gè)方向上的像素?cái)?shù)量，它是影響圖像效果的重要因素，一般用水平和垂直方向上所能顯示的像素?cái)?shù)來表示。 200DPI是指每英寸200像素點(diǎn)，因此22.5數(shù)字化為400500。 問題:40. DVD-ROM光盤最多可存儲(chǔ)17GB的信息，比CD-ROM光盤的650MB大的多。DVD-ROM光盤是通過_來提高存儲(chǔ)容量的。A.減小讀取激光波長(zhǎng)，減

22、少光學(xué)物鏡數(shù)值孔徑B.減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑C.增大讀取激光波長(zhǎng)，減少光學(xué)物鏡數(shù)值孔徑D.增大讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑答案:BDVD-ROM光盤是通過減小讀取激光波長(zhǎng)，增大光學(xué)物鏡數(shù)值孔徑來提高存儲(chǔ)容量的。問題:41. MIDI是一種數(shù)字音樂的國際標(biāo)準(zhǔn)，MIDI文件存儲(chǔ)的_。A.不是樂譜而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是樂譜答案:BMIDI是一種非常專業(yè)的語言，它能指揮各種音樂設(shè)備的運(yùn)轉(zhuǎn)，而且具有統(tǒng)一的標(biāo)準(zhǔn)格式，甚至能夠模仿用原始樂器的各種演奏持巧無法演奏的效果。MIDI文件長(zhǎng)度非常小。MIDI的一個(gè)缺點(diǎn)是不能記錄語音。問題:

23、42. 在關(guān)系代數(shù)中，五種基本運(yùn)算是_。A.并、差、笛卡兒積、投影、選擇B.并、差、交、投影、選擇C.并、差、連接、投影、選擇D.連接、除法、笛卡兒積、投影、選擇答案:A基本的關(guān)系代數(shù)包括并、差、廣義笛卡兒積、投影、選擇，其他運(yùn)算可以通過基本的關(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ù)庫操

24、作過程中事務(wù)處理是一個(gè)操作序列，必須具有以下性質(zhì)：原子性、一致性、隔離性和_。A.共享性B.繼承性C.持久性D.封裝性答案:C事務(wù)是一個(gè)操作序列，這些操作“要么都做，要么都不做”，是數(shù)據(jù)庫環(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=CSG,CT,FHI,HIC,HSI。關(guān)系模式R的候選鍵是_，_是無損連接并

25、保持函數(shù)依賴的分解。 45.A.HCSB.HIC.HSD.HSI答案:C在關(guān)系模式中，能唯一標(biāo)識(shí)元組的屬性集稱為超鍵(Super Key)。不包含多余屬性的超鍵稱該屬性或?qū)傩越M為候選碼(Candidate Key)，簡(jiǎn)稱碼。 根據(jù)函數(shù)依賴集進(jìn)行判斷。首先排除A、D，因?yàn)樗鼈冎皇浅I的話，則HS、HI亦是超鍵，是故其不可能是候選解。進(jìn)一步的判斷可以確定HI不是超鍵，HS是候選碼。 46.A.=R1(CSG),R2(CT),R3(THI),R4(HII),R5(HSI)B.=R1(CSG),R2(CT),R3(THI),R4(HIC)C.=R1(CSG),R2(CT),R3(THI),R4(HS

26、I)D.=R1(CSG),R2(CT),R3(HIC),R4(HSI)答案:A UML是一種面向?qū)ο蟮耐唤ＵZ言。它包括10種圖，其中，用例圖展示了外部參與者與系統(tǒng)內(nèi)用例之間的連接。UML的外部參與者是指_，用例可以用_圖來描述。_指明了對(duì)象所有可能的狀態(tài)以及狀態(tài)之間的遷移。協(xié)作圖描述了協(xié)作的_之間的交互和鏈接。 47. A人員 B單位 C人員或單位D人員或外部系統(tǒng)答案:D統(tǒng)一建模語言(Unified Modeling Language，UML)是面向?qū)ο筌浖臉?biāo)準(zhǔn)化建模語言。UML具有豐富的表達(dá)力，可以描述開發(fā)所需要的各種視圖，然后以這些視圖為基礎(chǔ)裝配系統(tǒng)。 在最高層，視圖被劃分成三個(gè)視圖

27、域：結(jié)構(gòu)分類、動(dòng)態(tài)行為和模型管理。 結(jié)構(gòu)分類描述了系統(tǒng)中的結(jié)構(gòu)成員及其相互關(guān)系。類元包括類、用例、構(gòu)件和節(jié)點(diǎn)。類元為研究系統(tǒng)動(dòng)態(tài)行為奠定了基礎(chǔ)。類元視圖包括靜態(tài)視圖、用例視圖和實(shí)現(xiàn)視圖。 動(dòng)態(tài)行為描述了系統(tǒng)隨時(shí)間變化的行為。行為用從靜態(tài)視圖中抽取的瞬間值的變化來描述。動(dòng)態(tài)行為視圖包括狀態(tài)機(jī)視圖、活動(dòng)視圖和交互視圖。模型管理說明了模型的分層組織結(jié)構(gòu)。包是模型的基本組織單元。特殊的包還包括模型和子系統(tǒng)。 模型管理視圖跨越了其他視圖并根據(jù)系統(tǒng)開發(fā)和配置組織這些視圖。 UML還包括多種具有擴(kuò)展能力的組件，包括約束、構(gòu)造型和標(biāo)記值，它們適用于所有的視圖元素。 主要的域 視圖 圖 主要概念 結(jié)構(gòu) 靜態(tài)視圖

28、 類圖 類、關(guān)聯(lián)、泛化、依賴關(guān)系、實(shí)現(xiàn)、接口 用例視圖 用例圖 用例、參與者、關(guān)聯(lián)、擴(kuò)展、包括、用例泛化 實(shí)現(xiàn)視圖 構(gòu)件圖 構(gòu)件、接口、依賴關(guān)系、實(shí)現(xiàn) 部署視圖 部署圖 節(jié)點(diǎn)、構(gòu)件、依賴關(guān)系、實(shí)現(xiàn) 狀態(tài)機(jī)視圖 狀態(tài)機(jī)圖 狀態(tài)、事件、轉(zhuǎn)換、動(dòng)作 動(dòng)態(tài) 活動(dòng)視圖 活動(dòng)圖 狀態(tài)、活動(dòng)、完成轉(zhuǎn)換、分叉、結(jié)合 交互視圖 順序圖 交互、對(duì)象、消息、激活 協(xié)作圖 協(xié)作、交互、協(xié)作角色、消啟、 模型管理 模型管理視圖 類圖 包、子系統(tǒng)、模型 可擴(kuò)展性 所有 所有 約束、構(gòu)造型、標(biāo)記值 詳見考點(diǎn)梳理。 48.A.類B.狀態(tài)C.活動(dòng)D.協(xié)作答案:C49.A.類B.狀態(tài)C.活動(dòng)D.協(xié)作答案:B50.A.對(duì)象B.類C

29、.用例D.狀態(tài)答案:A問題:51. C+中，派生類對(duì)基類的繼承有三種方式：公有繼承(Public)、包含繼承(Protected)、私有繼承(Private)。類B保護(hù)繼承方式繼承了類A，類C公有繼承方式繼承了類B，則_是類C中的公有成員。A.類A的公有成員B.類A的保護(hù)成員C.類B的公有成員D.類B的保護(hù)成員答案:CC+中，派生類對(duì)基類有三種繼承方式：公有繼承(Public)、私有繼承(Private)和保護(hù)繼承(Protected)。公有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員作為派生類的成員時(shí)，它們都保持原有的狀態(tài)，而基類的私有成員仍然是私有的。 私有繼承的特點(diǎn)是基類的公有成員和保護(hù)成員都作

30、為派生類的私有成員，并且不能被這個(gè)派生類的子類所訪問。 保護(hù)繼承的特點(diǎn)是基類的所有公有成員和保護(hù)成員都作為派生類的保護(hù)成員，并且只能被它的派生類成員函數(shù)或友元訪問，基類的私有成員仍然是私有的。 public protected private 公有繼承 public protected private 保護(hù)繼承 protected protected private 私有繼承 private private private 問題:52. 用遞歸算法實(shí)現(xiàn)n個(gè)相異元素構(gòu)成的有序序列的二分查找，采用一個(gè)遞歸工作棧時(shí)，該棧的最小容量應(yīng)為_。A.nB.n/2C.log2nD.log2(n+1)答案:D二

31、分查找亦稱折半查找，其基本思想：設(shè)查找表的元素存儲(chǔ)在一維數(shù)組r1.n中，首先將待查的key值與表r中間位置上(下標(biāo)為mid)的記錄的關(guān)鍵字進(jìn)行比較，若相等，則查找成功；若keyrmid.key，則說明待查記錄只可能在后半個(gè)子表rmid+1.n(注意：是mid+1，而不是mid)中，下一步應(yīng)在后半個(gè)子表中再進(jìn)行折半查找，若keyrmid.key，則說明待查記錄只可能在前半個(gè)子表r1.mid-1(注意：是mid-1，而不是mid)中，下一步應(yīng)在前半個(gè)子表中再進(jìn)行折半查找，這樣通過逐步縮小范圍，直到查找成功或子表為空時(shí)失敗為止。 在表中的元素已經(jīng)按關(guān)鍵字遞增(或遞減)的方式排序的情況下，才可進(jìn)行折半

32、查找。 等概率情況下順序查找成功的平均查找長(zhǎng)度為：。當(dāng)n值較大時(shí)，ASLbslog2(n+1)-1。 在數(shù)據(jù)壓縮編碼的應(yīng)用中，Huffman算法可以用來構(gòu)造具有_的二叉樹，這是一種采用了_的算法。 53.A.前綴碼B.最優(yōu)前綴碼C.后綴碼D.最優(yōu)后綴碼答案:BHuffman樹對(duì)是指權(quán)值為w1、w2、wn的n個(gè)葉子節(jié)點(diǎn)的二叉樹中帶權(quán)路徑長(zhǎng)度最小的二叉樹。 構(gòu)造Huffman樹的算法如下： 給定n個(gè)節(jié)點(diǎn)的集合，每個(gè)節(jié)點(diǎn)都帶權(quán)值； 選兩個(gè)權(quán)值最小的節(jié)點(diǎn)構(gòu)造一棵新的二叉樹，新的二叉樹的根節(jié)點(diǎn)的權(quán)值就是兩個(gè)子節(jié)點(diǎn)權(quán)值之和； 從n個(gè)節(jié)點(diǎn)中刪除剛才使用的兩個(gè)節(jié)點(diǎn)，同時(shí)將新產(chǎn)生的二叉樹的根節(jié)點(diǎn)放在節(jié)點(diǎn)集合中；

33、 重復(fù)(b)(c)，直到只有一棵樹為止。 Huffman編碼，在編碼過程中要考慮兩個(gè)問題，一是數(shù)據(jù)的最小冗余編碼問題，而是譯碼的唯一性問題，在實(shí)際的應(yīng)用中，各個(gè)編碼的字符的出現(xiàn)頻率不同，希望用最短的編碼來表示出現(xiàn)頻率大的字符而用較長(zhǎng)的編碼來表示出現(xiàn)頻率較少的字符，從而使整個(gè)編碼序列的總長(zhǎng)度最小，這就是最小冗余編碼問題，Huffman編碼就解決了這個(gè)問題，根據(jù)權(quán)值或概率的大小來構(gòu)建Huffman樹，然后左分支用0表示而右分支用1表示，就形成了編碼序列。 54. A貪心 B分治 C遞推D回溯答案:A問題:55. 算法是對(duì)問題求解過程的一類精確描述，算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本操作在限

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

35、貪心算法是一種不追求最優(yōu)解，只希望得到較為滿意解的方法，一般可以快速得到滿意的解，因?yàn)槭∪チ藶檎业阶顑?yōu)解要窮盡所有可能而必須耗費(fèi)的大量時(shí)間。問題:57. 對(duì)n個(gè)元素進(jìn)行快速排序時(shí)，最壞情況下的時(shí)間復(fù)雜度為_。 A BO(n) C DO(n2) 答案:D各種排序算法性能比較如下： 排序方法 平均時(shí)間 最好情況 最壞情況 輔助存儲(chǔ) 穩(wěn)定性 選擇排序 O(n2) O(n2) O(n2) O(1) 不穩(wěn)定 插入排序 O(n2) O(n) O(n2) O(1) 穩(wěn)定 冒泡排序 O(n2) O(n2) O(n2) O(1) 穩(wěn)定 希爾排序 O(n1.25) O(1) 不穩(wěn)定 快速排序 O(nlogn) O

36、(nlogn) O(n2) O(nlogn) 不穩(wěn)定 堆排序 O(nlogn) O(nlogn) Ofnlogn) O(1) 穩(wěn)定 歸并排序 0(nlogn) O(nlogn) O(nlogn) O(n) 穩(wěn)定 基數(shù)排序 O(d(n+rd) O(d(n+rd) O(d(n十rd) O(rd) 穩(wěn)定 問題:58. _從二叉樹的任一節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的節(jié)點(diǎn)序列必須按其關(guān)鍵字降序排列。 A二叉排序樹 B大頂堆 C小頂堆D平衡二叉樹 答案:C 按排序策略分類，冒泡排序?qū)儆赺。對(duì)n個(gè)記錄的文件進(jìn)行排序時(shí)，如果待排序文件中的記錄初始時(shí)為所要求次序的逆序，則冒泡排序過程中需要進(jìn)行_次元素值的比較。

37、 59.A.插入排序B.選擇排序C.交換排序D.歸并排序答案:C冒泡排序是交換類排序方法中的一種簡(jiǎn)單排序方法。其基本思想為：依次比較相鄰兩個(gè)記錄的關(guān)鍵字，若和所期望的相反，則互換這兩個(gè)記錄。 對(duì)逆序情況，比較的次數(shù)為：(n-1)+(n-2)+2+1=。 60.A.nB.n-1C.n(n-1)/2D.n(n+1)/2答案:C問題:61. 在下列軟件平臺(tái)中，_不是網(wǎng)絡(luò)管理軟件平臺(tái)A.Net ManagerB.Open ViewC.Sun ViewD.Net View答案:CNet Manager是Sun公司在Sun平臺(tái)上的網(wǎng)絡(luò)管理平臺(tái)；Open View是HP公司的旗艦軟件產(chǎn)品，已成為網(wǎng)絡(luò)管理平臺(tái)

38、的典范：Net View是IBM公司開發(fā)的網(wǎng)絡(luò)管理平臺(tái)。問題:62. 如果C類子網(wǎng)的掩碼為24，則包含的子網(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)的掩碼為24說明從主機(jī)位借3位作子網(wǎng)位，主機(jī)位還有5位，因此子網(wǎng)數(shù)目為23-2=6每個(gè)子網(wǎng)中的主機(jī)數(shù)目為25-2=30。問題:63. 在網(wǎng)絡(luò)9/28中，能夠分配給主機(jī)使用的地址是_。A.4B.6C.7D.192.168

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

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

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

42、過程、方法和工具是軟件工程的三個(gè)要素：(1)軟件工程必須以有組織的質(zhì)量保證為基礎(chǔ)，全面質(zhì)量管理和過程改進(jìn)使得更加成熟的軟件工程方法的不斷出現(xiàn)。(2)軟件工程過程是進(jìn)行一系列有組織的活動(dòng)，從而能夠合理地和及時(shí)地開發(fā)出計(jì)算機(jī)軟件。過程定義了技術(shù)方法的采用、工程產(chǎn)品(包括模型、文檔、數(shù)據(jù)、報(bào)告、表格等)的產(chǎn)生、里程碑的建立、質(zhì)量的保證和變更的管理。(3)軟件工程方法為軟件開發(fā)提供“如何做”的技術(shù)，它涵蓋了項(xiàng)目計(jì)劃、需求分析、系統(tǒng)設(shè)計(jì)、程序?qū)崿F(xiàn)、測(cè)試與維護(hù)等一系列的任務(wù)。(4)軟件工具為過程和方法提供自動(dòng)的或半自動(dòng)的支持。這些軟件工具被集成起來，建立起一個(gè)支持軟件開發(fā)的系統(tǒng)，稱之為計(jì)算機(jī)輔助軟件工程(CASE,