2012年下半年軟件設(shè)計(jì)師上午題答案：B1.在CPU中，_____不僅要保證指令的正確執(zhí)行，還要能夠處理異常事件。A.運(yùn)算器B.控制器C.寄存器組D.內(nèi)部總線答案：A2.循環(huán)冗余校驗(yàn)碼（CRC）利用生成多項(xiàng)式進(jìn)行編碼，設(shè)數(shù)據(jù)位為k位，校驗(yàn)位為r位，則CRC碼的格式為_(kāi)_____。A.k個(gè)數(shù)據(jù)位之后跟r個(gè)校驗(yàn)位B.r個(gè)校驗(yàn)位之后跟k個(gè)數(shù)據(jù)位C.r個(gè)校驗(yàn)位隨機(jī)加入k個(gè)數(shù)據(jù)位中D.r個(gè)校驗(yàn)位等間隔地加入k個(gè)數(shù)據(jù)位中答案：B3.以下關(guān)于數(shù)的定點(diǎn)表示和浮點(diǎn)表示的敘述中，不正確的是_______。A.定點(diǎn)表示法表示的數(shù)（稱(chēng)為定點(diǎn)數(shù)）常分為定點(diǎn)整數(shù)和定點(diǎn)小數(shù)兩種B.定點(diǎn)表示法中，小數(shù)點(diǎn)需要占用一個(gè)存儲(chǔ)位C.浮點(diǎn)表示法用階碼和尾數(shù)來(lái)表示數(shù)，稱(chēng)為浮點(diǎn)數(shù)D.在總位數(shù)相同的情況下，浮點(diǎn)表示法可以表示更大的數(shù)答案：C4.______不屬于按尋址方式劃分的一類(lèi)存儲(chǔ)器。A.隨機(jī)存儲(chǔ)器B.順序存儲(chǔ)器C.相聯(lián)存儲(chǔ)器D.直接存儲(chǔ)器

相聯(lián)存儲(chǔ)器是按內(nèi)容訪問(wèn)的存儲(chǔ)器，利用關(guān)鍵字比較的方法，用作高速緩存、虛擬存儲(chǔ)器、數(shù)據(jù)庫(kù)

答案：D5.在I/O設(shè)備與主機(jī)間進(jìn)行數(shù)據(jù)傳輸時(shí)，CPU只需在開(kāi)始和結(jié)束時(shí)作少量處理，而無(wú)需干預(yù)數(shù)據(jù)傳送過(guò)程的是________方式。A.中斷B.程序查詢(xún)C.無(wú)條件傳送D.直接存儲(chǔ)器存取答案：C6.________不屬于系統(tǒng)總線。A.ISAB.EISAC.SCSID.PCI答案：B7.下列安全協(xié)議中，與TLS最接近的協(xié)議是________。A．PGPB．SSLC．HTTPSD．IPSec答案：A,C8.用戶B收到用戶A帶數(shù)字簽名的消息M，為了驗(yàn)證M的真實(shí)性，首先需要從CA獲取用戶A的數(shù)字證書(shū)，并利用（1）驗(yàn)證該證書(shū)的真?zhèn)?，然后利用?）驗(yàn)證M的真實(shí)性。（1）A．CA的公鑰

B．B的私鑰

C．A的公鑰

D．B的公鑰（2）A．CA的公鑰

B．B的私鑰

C．A的公鑰

D．B的公鑰

答案：C9.N軟件公司的軟件產(chǎn)品注冊(cè)商標(biāo)為N，為確保公司在市場(chǎng)競(jìng)爭(zhēng)中占據(jù)優(yōu)勢(shì)，對(duì)員工進(jìn)行了保密約束，此情形下該公司不享有________。A．商業(yè)秘密權(quán)B．著作權(quán)C．專(zhuān)利權(quán)D．商標(biāo)權(quán)答案：C10.X軟件公司的軟件工程師張某兼職于Y科技公司，為完成Y科技公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。張某認(rèn)為該發(fā)明是利用自己的業(yè)余時(shí)間完成的，可以以個(gè)人名義申請(qǐng)專(zhuān)利。此項(xiàng)專(zhuān)利申請(qǐng)權(quán)應(yīng)歸屬________。A．張某B．X軟件公司C．Y科技公司D．張某和Y科技公司答案：C11.以下圖像文件格式中，_______可以在單個(gè)文件中實(shí)現(xiàn)多個(gè)圖片輪流顯示或者構(gòu)成簡(jiǎn)單的動(dòng)畫(huà)效果。A．BMPB．JPEGC．GIFD．TIFF答案：D12.計(jì)算機(jī)終端用戶因等待時(shí)間過(guò)長(zhǎng)而放棄下載或顯示圖片/影像的問(wèn)題，不能通過(guò)采用_____來(lái)解決。A．流媒體技術(shù)B．JPEG累進(jìn)編碼方式C．GIF圖像文件格式D．AD/DA變換方式答案：A13.計(jì)算機(jī)處理模擬視頻信號(hào)過(guò)程中首先要進(jìn)行________。A．A/D變換B．?dāng)?shù)據(jù)壓縮C．D/A變換D．?dāng)?shù)據(jù)存儲(chǔ)答案：C14.以下關(guān)于數(shù)據(jù)流圖的敘述中，不正確的是________。A．每天數(shù)據(jù)流的起點(diǎn)或終點(diǎn)必須是加工B．必須保持父圖與子圖平衡C．每個(gè)加工必須有輸入數(shù)據(jù)流，但可以沒(méi)有輸出數(shù)據(jù)流D．應(yīng)保持?jǐn)?shù)據(jù)守恒答案：CB15.某軟件項(xiàng)目的活動(dòng)圖如下所示。圖中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑_________在關(guān)鍵路徑上，活動(dòng)FG的松弛時(shí)間為_(kāi)______。（1）A.BB.CC.DD.I（2）A.19B.20C.21D.24頂點(diǎn)稱(chēng)為事件，邊稱(chēng)為活動(dòng)，頂點(diǎn)表示前面的邊都已完成最長(zhǎng)的路徑稱(chēng)為關(guān)鍵路徑，可能不止一條松弛時(shí)間=活動(dòng)的最晚開(kāi)始時(shí)間-最早開(kāi)始時(shí)間=38-18=20答案：A16.在軟件設(shè)計(jì)階段，劃分模塊的原則是：一個(gè)模塊的_______。A．作用范圍應(yīng)該在其控制范圍之內(nèi)B．控制范圍應(yīng)該在其作用范圍之內(nèi)C．作用范圍與控制范圍互不包含D．作用范圍與控制范圍不受限制答案：C17.定義風(fēng)險(xiǎn)參照水準(zhǔn)是________活動(dòng)常用的技術(shù)。A．風(fēng)險(xiǎn)識(shí)別B．風(fēng)險(xiǎn)預(yù)測(cè)C．風(fēng)險(xiǎn)評(píng)估D．風(fēng)險(xiǎn)控制答案：A18.可用于編寫(xiě)?yīng)毩⒊绦蚝涂焖倌_本的語(yǔ)言是_______。A．PythonB．PrologC．JavaD．C#答案：B19.語(yǔ)言L={ambn|m≥0,n≥1}的正規(guī)表達(dá)式是________。A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

答案：C20.算術(shù)表達(dá)式(a–b)*c+d的后綴式是________（–、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例）A．a(chǎn)bcd–*+B.ab–cd*+C．a(chǎn)b–c*d+D.abc–d*+答案：C21.某系統(tǒng)中僅有5個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類(lèi)資源，且都需要3個(gè)該類(lèi)資源，那么至少有____個(gè)該類(lèi)資源，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。A．9B．10C．11D．15假設(shè)執(zhí)行序列P1->P2->P3->P4->P5，分配表P11611P227P338P449P5510若是10個(gè)資源，大家都會(huì)等待分配新的資源！

答案：BAC22.某計(jì)算機(jī)系統(tǒng)中有一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，假設(shè)系統(tǒng)中有三個(gè)作業(yè)T1、T2和T3，系統(tǒng)采用優(yōu)先級(jí)調(diào)度，且T1的優(yōu)先級(jí)>T2的優(yōu)先級(jí)>T3的優(yōu)先級(jí)。若每個(gè)作業(yè)具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1,2,3），執(zhí)行順序?yàn)镮i、Ci、Pi，則這三個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示，圖中①②分別為_(kāi)___,③④分別為_(kāi)___,⑤⑥分別為_(kāi)___。答案：CD23.設(shè)文件索引節(jié)點(diǎn)中有8個(gè)地址項(xiàng)，每個(gè)地址項(xiàng)大小為4字節(jié)，其中5個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為1KB，若要訪問(wèn)文件的邏輯塊號(hào)分別為5和518，則系統(tǒng)應(yīng)分別采用____，而且可表示的單個(gè)文件最大長(zhǎng)度是______KB。（1）A．直接地址索引和一級(jí)間接地址索引B.直接地址索引和二級(jí)間接地址索引C．一級(jí)間接地址索引和二級(jí)間接地址索引D．一級(jí)間接地址索引和一級(jí)間接地址索引（2）A．517B．1029C．16513D．66053

可以理解為8個(gè)索引表一塊只能存1KB/4B=256個(gè)地址一級(jí)索引：256地址二級(jí)索引：256×256=65536個(gè)地址單個(gè)文件大?。?KB×5+1KB×256×2+1KB×65536=66053答案：A24.某開(kāi)發(fā)小組欲開(kāi)發(fā)一個(gè)規(guī)模較大、需求較明確的項(xiàng)目，開(kāi)發(fā)小組對(duì)項(xiàng)目熟悉且該項(xiàng)目與小組開(kāi)發(fā)過(guò)的某一項(xiàng)目相似，則適宜采用________開(kāi)發(fā)過(guò)程模型。A．瀑布B．演化C．螺旋D．噴泉需求非常明確采用瀑布，演化即快速原型，螺旋模型加入了風(fēng)險(xiǎn)分析，噴泉是動(dòng)態(tài)的用戶需求為動(dòng)力，適合面向?qū)ο箝_(kāi)發(fā)答案：B考概念25.敏捷開(kāi)發(fā)方法中，________認(rèn)為每一種不同的項(xiàng)目都需要一套不同的策略、約定和方法論。A．極限編程（XP）B．水晶法（Crystal）C．并列爭(zhēng)球法（Scrum）D．自適應(yīng)軟件開(kāi)發(fā)（ASD）答案：C26.采用McCabe度量法計(jì)算下圖的環(huán)路復(fù)雜性為_(kāi)_______。A.2B.3C.4D.5V(G)=m-n+2p=弧-結(jié)點(diǎn)+2*強(qiáng)連通分量個(gè)數(shù)=m-n+2V(G)=m-n+2=8-6+2=4V(G)=m-n+2p=9-6+2=55個(gè)線性無(wú)關(guān)環(huán)路為(abefa),(beb),(abea),(acfa),(adcfa),其他任何環(huán)路都是這5個(gè)環(huán)路的線形組合。答案：m-n+2=11-7+2=6答案：m-n+2=9-7+2=4根據(jù)McCabe度量法,以下程序圖的復(fù)雜性度量值為

。A.4 B.5C.6D.7答案：m-n+2=8-7+2=3答案：m-n+2=10-7+2=5答案：A27.在屏蔽軟件錯(cuò)誤的容錯(cuò)系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括________。A．關(guān)鍵程序和數(shù)據(jù)的冗余存儲(chǔ)及調(diào)用B．冗余備份程序的存儲(chǔ)及調(diào)用C．實(shí)現(xiàn)錯(cuò)誤檢測(cè)和錯(cuò)誤恢復(fù)的程序D．實(shí)現(xiàn)容錯(cuò)軟件所需的固化程序A是屏蔽硬件錯(cuò)誤的容錯(cuò)技術(shù)答案：A28.以下關(guān)于文檔的敘述中，不正確的是_______。A．文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令。B．文檔是軟件產(chǎn)品的一部分，沒(méi)有文檔的軟件不能稱(chēng)之C．軟件文檔的編制在軟件開(kāi)發(fā)工作中占用突出的地位和相當(dāng)大的工作量D．高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效應(yīng)有著重要的意義

答案：B29.由于信用卡公司升級(jí)了其信用卡支付系統(tǒng)，導(dǎo)致超市的原有信息系統(tǒng)也需要做相應(yīng)的修改工作，該類(lèi)維護(hù)屬于________。A．正確性維護(hù)B．適應(yīng)性維護(hù)C．完善性維護(hù)D．預(yù)防性維護(hù)答案：AC30.用白盒測(cè)試方法對(duì)下圖所示的程序進(jìn)行測(cè)試，設(shè)計(jì)了4個(gè)測(cè)試用例：①（x=0,y=3），②(x=1,y=2)，③(x=-1,y=2)，④(x=3,y=1)。測(cè)試用例①②實(shí)現(xiàn)了_____覆蓋；若要完成路徑覆蓋，則可用測(cè)試用例________。

（1）A．語(yǔ)句

B．條件

C．判定

D．路徑（2）A．①②B．②③C．①②③D．①③④幾種測(cè)試覆蓋：1.語(yǔ)句：每條語(yǔ)句至少執(zhí)行一次，這是很弱的邏輯覆蓋2.判定（分支覆蓋法）：每個(gè)判定表達(dá)式至少獲得“真”和“假”一次3.條件：每個(gè)判定語(yǔ)句的每個(gè)邏輯條件各種可能的取值至少滿足一次4.條件/判定：每個(gè)判定的每個(gè)條件所有可能取值至少出現(xiàn)一次，并且每個(gè)判定結(jié)果至少出現(xiàn)一次5.條件組合：每個(gè)判定中條件的各種可能值的組合都至少出現(xiàn)一次，滿足條件組合的測(cè)試用例一定滿足上面的2，3，46.路徑：覆蓋所有可能的路徑。答案：C31.在面向?qū)ο蠹夹g(shù)中，對(duì)象具有以下特性：_________①清晰的邊界②良好定義的行為③確定的位置和數(shù)量④可擴(kuò)展性A．②④B．①②③④C．①②④D．①②答案：DA32.在面向?qū)ο蠹夹g(shù)中，_______說(shuō)明一個(gè)對(duì)象具有多種形態(tài)，________定義超類(lèi)與子類(lèi)之間的關(guān)系。（1）A．繼承

B．組合

C．封裝

D．多態(tài)（2）A．繼承

B．組合

C．封裝

D．多態(tài)答案：B33.如果要表示待開(kāi)發(fā)軟件系統(tǒng)中軟件組件和硬件之間的物理關(guān)系，通常采用UML中的______。A．組件圖B．部署圖C．類(lèi)圖D．網(wǎng)絡(luò)圖答案：B34.對(duì)于場(chǎng)景：一個(gè)公司負(fù)責(zé)多個(gè)項(xiàng)目，每個(gè)項(xiàng)目（Project）由一個(gè)員工（Employee）團(tuán)隊(duì)（Team）來(lái)開(kāi)發(fā)，下列UML概念圖中，________最適合描述這一場(chǎng)景。A.圖AB.圖BC.圖CD.圖D答案：D35.UML中接口可用于_______。A．提供構(gòu)造型（stereotype）名稱(chēng)為《interface》的具體類(lèi)B．Java和C++程序設(shè)計(jì)中，而C#程序設(shè)計(jì)中不支持C．定義可以在多個(gè)類(lèi)中重用的可執(zhí)行邏輯D．聲明對(duì)象類(lèi)所需要的服務(wù)答案：B36.下列活動(dòng)圖中可以同時(shí)執(zhí)行的活動(dòng)是_______。

A．a(chǎn)44和a66B．a(chǎn)22,a33和a44C．a(chǎn)11和a77D．a(chǎn)66和a77答案：DCA37.每種設(shè)計(jì)模式都有特定的意圖，______模式使得一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)通過(guò)調(diào)用另一個(gè)類(lèi)中的方法改變其行為，使這個(gè)對(duì)象看起來(lái)如同修改了它的類(lèi)。下圖是采用該模式的有關(guān)TCP連接的結(jié)構(gòu)圖實(shí)例。該模式的核心思想是引入抽象類(lèi)_______來(lái)表示TCP連接的狀態(tài)，聲明不同操作狀態(tài)的公共接口，其子類(lèi)實(shí)現(xiàn)與特定狀態(tài)相關(guān)的行為。當(dāng)一個(gè)______對(duì)象收到其它對(duì)象的請(qǐng)求時(shí)，它根據(jù)自身的當(dāng)前狀態(tài)做出不同的反應(yīng)。

（1）A．適配器（Adapter）B．命令（Command）

C．觀察者（Visitor）D．狀態(tài)（State）（2）（3）A．TCPConnectionB．stateC．TCPStateD．TCPEstablished答案：C38.欲使類(lèi)A的所有使用者都使用A的同一個(gè)實(shí)例，應(yīng)_______。A．將A標(biāo)識(shí)為finalB．將A標(biāo)識(shí)為abstractC．將單例（Singleton）模式應(yīng)用于AD．將備忘（Memento）模式應(yīng)用于A答案：B39.將高級(jí)語(yǔ)言源程序翻譯成目標(biāo)程序的是_______。A．解釋程序B．編譯程序C．鏈接程序D．匯編程序答案：D40.在對(duì)程序語(yǔ)言進(jìn)行翻譯的過(guò)程中，常采用一些與之等價(jià)的中間代碼表示形式，常用的中間代碼表示不包括________。A．樹(shù)B．后綴式C．四元式D．正則式答案：A41.以下關(guān)于程序錯(cuò)誤的敘述中，正確的是________。A．編譯正確的程序必然不包含語(yǔ)法錯(cuò)誤B．編譯正確的程序必然不包含語(yǔ)義錯(cuò)誤C．除數(shù)為0的錯(cuò)誤可以在語(yǔ)義分析階段檢查出來(lái)D．除數(shù)為0的錯(cuò)誤可以在語(yǔ)法分析階段檢查出來(lái)答案：AD43.設(shè)有關(guān)系模式R（E，N，M，L，Q），其函數(shù)依賴(lài)集為F={E→N,EM→Q,M→L}。則關(guān)系模式R達(dá)到了_____；該關(guān)系模式________。（1）A.1NFB.2NFC.3NFD.BCNF（2）A．無(wú)需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了3NFB．無(wú)需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了BCNFC．盡管不存在部分函數(shù)依賴(lài)，但還存在傳遞依賴(lài)，所以需要進(jìn)行分解D．需要進(jìn)行分解，因?yàn)榇嬖谌哂唷⑿薷牟僮鞯牟灰恢滦?、插入和刪除異常

答案：BC44.已知關(guān)系模式：圖書(shū)（圖書(shū)編號(hào)，圖書(shū)類(lèi)型，圖書(shū)名稱(chēng)，作者，出版社，出版日期，ISBN），圖書(shū)編號(hào)唯一標(biāo)識(shí)一本圖書(shū)，建立“計(jì)算機(jī)”類(lèi)圖書(shū)的視圖Computer-BOOK，并要求進(jìn)行修改、插入操作時(shí)保證該視圖只有計(jì)算機(jī)類(lèi)的圖書(shū)。實(shí)現(xiàn)上述要求的SQL語(yǔ)句如下：CREATE_________ASSELECT圖書(shū)編號(hào)，圖書(shū)名稱(chēng)，作者，出版社，出版日期FROM圖書(shū)WHERE圖書(shū)類(lèi)型=‘計(jì)算機(jī)’________；（1）A．TABLEComputer-BOOKB．VIEWComputer-BOOKC．Computer-BOOKTABLED．Computer-BOOKVIEW（2）A．FORALLB．PUBLICC．WITHCHECKOPTIOND．WITHGRANTOPTION答案：A46.若某二叉樹(shù)的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹(shù)為_(kāi)_________。答案：A1-678-13,1-234-6,456

mid=[(high+low)/2]向下取整47.在13個(gè)元素構(gòu)成的有序表M[1..13]中進(jìn)行折半查找（向下取整），若找到的元素為M[4]，則被比較的元素依次為_(kāi)_______。A.M[7]、M[3]、M[5]、M[4]B.M[7]、M[5]、M[4]C.M[7]、M[6]、M[4]D.M[7]、M[4]答案：C48.拓?fù)渑判蚴菍⒂邢驁D中所有頂點(diǎn)排成一個(gè)線性序列的過(guò)程，并且該序列滿足：若在AOV網(wǎng)中從頂點(diǎn)Vi到Vj有一條路徑，則頂點(diǎn)Vi必然在頂點(diǎn)Vj之前。對(duì)于下面所示的有向圖，________是其拓?fù)湫蛄?。A.1234576B.1235467C.2135476D.2134567答案：AB50.將數(shù)組{1,1,2,4,7,5}從小到大排序，若采用_______排序算法，則元素之間需要進(jìn)行的比較次數(shù)最少，共需要進(jìn)行_______次元素之間的比較。（1）A．直接插入B．歸并C．堆D．快速（2）A．5B．6C．7D．8堆排序：首先變成完全二叉樹(shù)然后從根節(jié)點(diǎn)開(kāi)始，將當(dāng)前節(jié)點(diǎn)的左右孩子比較，選其中較小者與當(dāng)前結(jié)點(diǎn)關(guān)鍵字比較，將當(dāng)前結(jié)點(diǎn)與比其關(guān)鍵字小的記錄交換位置。重復(fù)執(zhí)行，直到調(diào)整成堆樹(shù)。然后排序輸出，從頂開(kāi)始輸出，將頂與最后一個(gè)結(jié)點(diǎn)交換，調(diào)整成堆樹(shù)，輸出最后一個(gè)結(jié)點(diǎn)快速排序是C.R.A.Hoare于1962年提出的一種劃分交換排序。它采用了一種分治的策略，通常稱(chēng)其為分治法(Divide-and-ConquerMethod)。該方法的基本思想是：1．先從數(shù)列中取出一個(gè)數(shù)作為基準(zhǔn)數(shù)。2．分區(qū)過(guò)程，將比這個(gè)數(shù)大的數(shù)全放到它的右邊，小于或等于它的數(shù)全放到它的左邊。3．再對(duì)左右區(qū)間重復(fù)第二步，直到各區(qū)間只有一個(gè)數(shù)。方法：先從后向前找，與基準(zhǔn)數(shù)交換，再?gòu)那跋蚝笳?，與基準(zhǔn)數(shù)交換，直至i=j例子：49386597761327（i=0,j=6）答案：BC51.霍夫曼編碼將頻繁出現(xiàn)的字符采用短編碼，出現(xiàn)頻率較低的字符采用長(zhǎng)編碼。具體的操作過(guò)程為：i)以每個(gè)字符的出現(xiàn)頻率作為關(guān)鍵字構(gòu)建最小優(yōu)先級(jí)隊(duì)列；ii)取出關(guān)鍵字最小的兩個(gè)結(jié)點(diǎn)生成子樹(shù)，根節(jié)點(diǎn)的關(guān)鍵字為孩子節(jié)點(diǎn)關(guān)鍵字之和，并將根節(jié)點(diǎn)插入到最小優(yōu)先級(jí)隊(duì)列中，直至得到一顆最優(yōu)編碼樹(shù)。霍夫曼編碼方案是基于______策略的。用該方案對(duì)包含a到f六個(gè)字符的文件進(jìn)行編碼，文件包含100，000個(gè)字符，每個(gè)字符的出現(xiàn)頻率（用百分比表示）如下表所示，則與固定長(zhǎng)度編碼相比，該編碼方案節(jié)省了______存儲(chǔ)空間。（1）A．分治B．貪心C．動(dòng)態(tài)規(guī)劃D．回溯（2）A．21%B．27%C．18%D．36%

字符abcdef出現(xiàn)頻率1832481226答案：C52.在Windows2003Server中啟用配置SNMP服務(wù)時(shí)，必須以______身份登錄才能完成SNMP服務(wù)的配置功能。A．guestB．普通用戶C．a(chǎn)dministrator組成員D．user組成員答案：B53.在ASP的內(nèi)置對(duì)象中，______對(duì)象可以修改cookie中的值。A．requestB．responseC．a(chǎn)pplicationD．session答案：CD54.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)被劃分為_(kāi)____個(gè)C類(lèi)子網(wǎng)，不屬于該公司網(wǎng)絡(luò)的子網(wǎng)地址是_______。（1）A．4B.8C.16D.32（2）A．B．C．D．先轉(zhuǎn)換為0-1：（20的含義：前20位表示網(wǎng)絡(luò)號(hào)）

/2011011100000100011100000000000000C類(lèi)地址格式：110+網(wǎng)絡(luò)地址21位+主機(jī)地址8位110111000001000111000000000000000000～1111共16種情況11000000～11001111即從192～207答案：C55.如果DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障，在客戶端可以用兩種方法解決此問(wèn)題，其中一種是在Windows命令行下執(zhí)行______命令。A．ipconfig/allB．ipconfig/renewC．ipconfig/flushdnsD．ipconfig/releaseIpconfig/all：顯示本機(jī)TCP/IP配置的詳細(xì)信息；Ipconfig/release：DHCP客戶端手工釋放IP地址；Ipconfig/renew：DHCP客戶端手工向服務(wù)器刷新請(qǐng)求；Ipconfig/flushdns：清除本地DNS緩存內(nèi)容；Ipconfig/displaydns：顯示本地DNS內(nèi)容；答案：CA42.關(guān)系R1和R2如下圖所示：若進(jìn)行R1R2運(yùn)算，則結(jié)果集為_(kāi)____元關(guān)系，共有______個(gè)元組。（1）A.4B.5C.6D.7（2）

A.4B.5C.6D.7數(shù)據(jù)庫(kù)中的關(guān)系代數(shù)

自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中將重復(fù)屬性列去掉。答案：B45.在字符串的模式匹配過(guò)程中，如果模式串的每個(gè)字符依次和主串中一個(gè)連續(xù)的字符序列相等，則稱(chēng)為匹配成功。如果不能在主串中找到與模式串相同的子串，則稱(chēng)為匹配失敗。在布魯特----福斯模式匹配算法（樸素的或基本的模式匹配）中，若主串和模式串的長(zhǎng)度分別為n和m（且n遠(yuǎn)大于m），且恰好在主串末尾的n個(gè)字符處匹配成功，則在上述的模式匹配過(guò)程中，字符的比較次數(shù)最多為_(kāi)_______。A．n*mB．(n-m+1)*mC．(n-m-1)*mD．(n-m)*n答案：D49.下圖所示為一棵N階B-樹(shù)，N最有可能的值為_(kāi)_____。一棵m階B-樹(shù)滿足：（1）樹(shù)中每個(gè)結(jié)點(diǎn)至多有m棵子樹(shù)；（2）若根結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，則至少有兩棵子樹(shù)；（3）除根之外的所有非終端結(jié)點(diǎn)至少有棵子樹(shù)；（4）所有的非終端結(jié)點(diǎn)中包含數(shù)據(jù)信息，數(shù)據(jù)是排好序的，前面為數(shù)據(jù)個(gè)數(shù)n滿足；（5）所有的葉子結(jié)點(diǎn)都出現(xiàn)在同一層次上，并且不帶信息（如外部結(jié)點(diǎn)、查找失敗、不存在的結(jié)點(diǎn)）。答案：BABDC

56.Computerswillbecomemoreadvancedandtheywillalsobecomeeasiertouse.Improvedspeechrecognitionwillmaketheoperationofacomputereasier.Virtualreality（虛擬現(xiàn)實(shí)）,thetechnologyof(71)withacomputerusingallofthehumansenses,willalsocontributetobetterhumanandcomputer(72).Ot