2023年中級軟件設(shè)計(jì)師上半年上午試題

中級軟件設(shè)計(jì)師2023上半年上午試題1.海明校驗(yàn)碼是在n個數(shù)據(jù)位之外增k個校驗(yàn)位，從而形成一個k+n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是(1)。A．2k-1≥n+kB．2n-1≤n+kC．n=kD．n-1≤k這道題您沒有回答【回答錯誤】答案:A[分析]本題考察校驗(yàn)碼方面的基礎(chǔ)知識。

海明碼是一種多重(復(fù)式)奇偶檢錯編碼。它將信息用邏輯形式編碼，以便可以檢錯和糾錯。用在海明碼中的所有傳輸碼字是由本來的信息和附加的奇偶校驗(yàn)位組成的。每一個這種奇偶位被編在傳輸碼字的特定位置上。推導(dǎo)并使用長度為n的碼字的海明碼，所需環(huán)節(jié)如下：

(1)擬定最小的校驗(yàn)位數(shù)k，將它們記成D1、D2、…、DK，每個校驗(yàn)位符合不同的奇偶測試規(guī)定。

(2)原有信息和k個校驗(yàn)位一起編成長為n+k位的新碼字。選擇k校驗(yàn)位(0或1)以滿足必要的奇偶條件。

(3)對所接受的信息作所需的k個奇偶檢查。

(4)假如所有的奇偶檢查結(jié)果均對的，則認(rèn)為信息無錯誤。假如發(fā)現(xiàn)有一個或多個錯了，則錯誤的位由這些檢查的結(jié)果來唯一地擬定。

求海明碼時的一項(xiàng)基本考慮是擬定所需最少的校驗(yàn)位數(shù)眾?？紤]長度為n位的信息，若附加了眾個校驗(yàn)位，則所發(fā)送的總長度為n+k。在接受器中要進(jìn)行k個奇偶檢查，每個檢查結(jié)果或是真或是假。這個奇偶檢查的結(jié)果可以表達(dá)成一個k位的二進(jìn)字，它可以擬定最多2k種不同狀態(tài)。這些狀態(tài)中必有一個其所有奇偶測試都是真的，它便是鑒定信息對的的條件。于是剩下的(2k-1)種狀態(tài)，可以用來鑒定誤碼的位置。于是導(dǎo)出以下關(guān)系：

2k-1≥n+k2.假設(shè)某硬盤由5個盤片構(gòu)成(共有8個記錄面)，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/mm，磁道密度為16道/mm，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的格式化容量約為(2)MB。

這道題您沒有回答【回答錯誤】答案:B[分析]本題考察計(jì)算機(jī)系統(tǒng)硬件方面磁盤容量的計(jì)算。

硬盤容量分為非格式化容量和格式化容量兩種，計(jì)算公式如下：

非格式化容量=面數(shù)×(磁道數(shù)/面)×內(nèi)圓周長×最大位密度

格式化容量=面數(shù)×(磁道數(shù)/面)×(扇區(qū)數(shù)/道)×(字節(jié)數(shù)/扇區(qū))

題目中給出硬盤的面數(shù)為8，每面的磁道數(shù)為(30-10)×(10÷2)＜16，每磁道扇區(qū)數(shù)為16，每扇區(qū)512字節(jié)，因此其格式化容量為

換算成MB單位時再除以1024.1024。3.(3)是指按內(nèi)容訪問的存儲器。A．虛擬存儲器B．相聯(lián)存儲器C．高速緩存(Cache)D．隨機(jī)訪問存儲器這道題您沒有回答【回答錯誤】答案:B[分析]本題考察計(jì)算機(jī)系統(tǒng)存儲器方面的基礎(chǔ)知識。

計(jì)算機(jī)系統(tǒng)的存儲器按所處的位置可分為內(nèi)存和外存。按構(gòu)成存儲器的材料可分為磁存儲器、半導(dǎo)體存儲器和光存儲器。按存儲器的工作方式可分為讀寫存儲器和只讀存儲器。按訪問方式可分為按地址訪問的存儲器和按內(nèi)容訪問的存儲器。按尋址方式可分為隨機(jī)存儲器、順序存儲器和直接存儲器。

相聯(lián)存儲器是一種按內(nèi)容訪問的存儲器。4.解決機(jī)重要由解決器、存儲器和總線組成，總線涉及(4)。A．?dāng)?shù)據(jù)總線、地址總線、控制總線B．并行總線、串行總線、邏輯總線C．單工總線、雙工總線、外部總線D．邏輯總線、物理總線、內(nèi)部總線這道題您沒有回答【回答錯誤】答案:A[分析]本題考察計(jì)算機(jī)系統(tǒng)總線和接口方面的基礎(chǔ)知識。

廣義地講，任何連接兩個以上電子元器件的導(dǎo)線都可以稱為總線。通?？煞譃?類：

①芯片內(nèi)總線。用于在集成電路芯片內(nèi)部各部分的連接。

②元件級總線。用于一塊電路板內(nèi)各元器件的連接。

③內(nèi)總線，又稱系統(tǒng)總線。用于構(gòu)成計(jì)算機(jī)各組成部分(CPU、內(nèi)存和接口等)的連接。

④外總線，又稱通信總線。用計(jì)算機(jī)與外設(shè)或計(jì)算機(jī)與計(jì)算機(jī)的連接或通信。

連接解決機(jī)的解決器、存儲器及其他部件的總線屬于內(nèi)總線，按總線上所傳送的內(nèi)容分為數(shù)據(jù)總線、地址總線和控制總線。5.計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表達(dá)數(shù)據(jù)，其中，±0編碼相同的是(5)。A．原碼和補(bǔ)碼B．反碼和補(bǔ)碼C．補(bǔ)碼和移碼D．原碼和移碼這道題您沒有回答【回答錯誤】答案:C[分析]本題考察計(jì)算機(jī)系統(tǒng)數(shù)據(jù)編碼基礎(chǔ)知識。

設(shè)機(jī)器字長為n(即采用n個二進(jìn)制位表達(dá)數(shù)據(jù))，最高位是符號位，0表達(dá)正號，1表達(dá)負(fù)號。

原碼表達(dá)方式下，除符號位外，n-1位表達(dá)數(shù)值的絕對值。因此，n為8時，[+0]原=00000000，[-0]原=10000000。

正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼則是其絕對值按位求反。n為8時，數(shù)值0的反碼表達(dá)有兩種形式：[+0]反=00000000,[-0]反=11111111。

正數(shù)的補(bǔ)碼與其原碼和反碼相同，負(fù)數(shù)的補(bǔ)碼則等于其反碼的末尾加1。在補(bǔ)碼表達(dá)中，0有唯一的編碼：[+0]補(bǔ)=00000000，[+0]補(bǔ)=00000000。

移碼表達(dá)法是在數(shù)X上增長一個偏移量來定義的，常用于表達(dá)浮點(diǎn)數(shù)中的階碼。機(jī)器字長為n時，在偏移量為2n-1的情況下，只要將補(bǔ)碼的符號位取反便可獲得相應(yīng)的移碼表達(dá)。6.某指令流水線由5段組成，第1、3、5段所需時間為△t，第2、4段所需時間分別為3△t、2△t，如下圖所示，那么連續(xù)輸入n條指令時的吞吐率(單位時間內(nèi)執(zhí)行的指令個數(shù))TP為(6)。

這道題您沒有回答【回答錯誤】答案:B[分析]本題考察計(jì)算機(jī)系統(tǒng)流水線方面的基礎(chǔ)知識。

吞吐率和建立時間是使用流水線技術(shù)的兩個重要指標(biāo)。吞吐率是指單位時間里流水線解決機(jī)流出的結(jié)果數(shù)。對指令而言，就是單位時間里執(zhí)行的指令數(shù)。流水線開始工作時，需通過一定期間才干達(dá)成最大吞吐率，這就是建立時間。若陰個子過程所用時間同樣，均為△t0，則建立時間T0=m△t0。

本題目中，連續(xù)輸入n條指令時，第1條指令需要的時間為(1+3+1+2+1)△t，之后，每隔3△t便完畢1條指令，即流水線一旦建立好，其吞吐率為最長子過程所需時間的倒數(shù)。綜合n條指令的時間為(1+3+1+2+1)△t+(n-1)×3△t，因此吞吐率為

7.下面關(guān)于漏洞掃描系統(tǒng)的敘述，錯誤的是(7)。A．漏洞掃描系統(tǒng)是一種自動檢測目的主機(jī)安全弱點(diǎn)的程序B．黑客運(yùn)用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目的主機(jī)的安全漏洞C．漏洞掃描系統(tǒng)可以用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者D．漏洞掃描系統(tǒng)的實(shí)現(xiàn)依賴于系統(tǒng)漏洞庫的完善這道題您沒有回答【回答錯誤】答案:C[分析]本題考察漏洞掃描系統(tǒng)的基本概念。

漏洞掃描系統(tǒng)是一種自動檢測目的主機(jī)安全弱點(diǎn)的程序，漏洞掃描系統(tǒng)的原理是根據(jù)系統(tǒng)漏洞庫對系統(tǒng)也許存在的漏洞進(jìn)行一一驗(yàn)證。黑客運(yùn)用漏洞掃描系統(tǒng)可以發(fā)現(xiàn)目的主機(jī)的安全漏洞從而有針對性的對系統(tǒng)發(fā)起襲擊；系統(tǒng)管理員運(yùn)用漏洞掃描系統(tǒng)可以查找系統(tǒng)中存在的漏洞并進(jìn)行修補(bǔ)從而提高系統(tǒng)的可靠性。漏洞掃描系統(tǒng)不能用于發(fā)現(xiàn)網(wǎng)絡(luò)入侵者，用于檢測網(wǎng)絡(luò)入侵者的系統(tǒng)稱為入侵檢測系統(tǒng)。8.網(wǎng)絡(luò)安全包含了網(wǎng)絡(luò)信息的可用性、保密性、完整性和網(wǎng)絡(luò)通信對象的真實(shí)性。其中，數(shù)字署名是對(8)的保護(hù)。A．可用性B．保密性C．連通性D．真實(shí)性這道題您沒有回答【回答錯誤】答案:D[分析]本題考察網(wǎng)絡(luò)安全面的基礎(chǔ)知識。

數(shù)字署名(DigitalSignature)技術(shù)是不對稱加密算法的典型應(yīng)用。數(shù)字署名的應(yīng)用過程是：數(shù)據(jù)源發(fā)送方使用自己的私鑰對數(shù)據(jù)校驗(yàn)和或其他與數(shù)據(jù)內(nèi)容有關(guān)的變量進(jìn)行加密解決，完畢對數(shù)據(jù)的合法“署名”；數(shù)據(jù)接受方則運(yùn)用對方的公鑰來解讀收到的“數(shù)字署名”，并將解讀結(jié)果用于對數(shù)據(jù)完整性的檢查，以確認(rèn)署名的合法性。數(shù)字署名技術(shù)是在網(wǎng)絡(luò)系統(tǒng)虛擬環(huán)境中確認(rèn)身份的重要技術(shù)，完全可以代替現(xiàn)實(shí)過程中的“親筆簽字”，在技術(shù)和法律上有保證，可見數(shù)字署名是對署名真實(shí)性的保護(hù)。9.計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)象是(9)。A．程序異常退出B．有未知程序試圖建立網(wǎng)絡(luò)連接C．郵箱被垃圾郵件填滿D．Windows系統(tǒng)黑屏這道題您沒有回答【回答錯誤】答案:B[分析]本題考察計(jì)算機(jī)病毒相關(guān)知識。

特洛伊木馬是一種通過網(wǎng)絡(luò)傳播的病毒，分為客戶端和服務(wù)器端兩部分，服務(wù)器端于被感染的計(jì)算機(jī)，特洛伊木馬服務(wù)器端運(yùn)營后會試圖建立網(wǎng)絡(luò)連接，所以計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)象是有未知程序試圖建立網(wǎng)絡(luò)連接。10.關(guān)于軟件著作權(quán)產(chǎn)生的時間，下面表述對的的是(10)。A．自作品初次公開發(fā)表時B．自作者有創(chuàng)作意圖時C．自作品得到國家著作權(quán)行政管理部門認(rèn)可時D．自作品完畢創(chuàng)作之日這道題您沒有回答【回答錯誤】答案:D[分析]本題考察知識產(chǎn)權(quán)中關(guān)于軟件著作權(quán)方面的知識。

在我國，軟件著作權(quán)采用“自動保護(hù)”原則?！队?jì)算機(jī)軟件保護(hù)條例》第十四條規(guī)定：“軟件著作權(quán)自軟件開發(fā)完畢之日起產(chǎn)生?！奔窜浖鳈?quán)自軟件開發(fā)完畢之日起自動產(chǎn)生，不管整體還是局部，只要具有了軟件的屬性即產(chǎn)生軟件著作權(quán)，既不規(guī)定履行任何形式的登記或注冊手續(xù)，也無須在復(fù)制件上加注著作權(quán)標(biāo)記，也不管其是否已經(jīng)發(fā)表都依法享有軟件著作權(quán)。

一般來講，一個軟件只有開發(fā)完畢并固定下來才干享有軟件著作權(quán)。假如一個軟件一直處在開發(fā)狀態(tài)中，其最終的形態(tài)并沒有固定下來，則法律無法對其進(jìn)行保護(hù)。因此，條例(法律)明確規(guī)定軟件著作權(quán)自軟件開發(fā)完畢之日起產(chǎn)生。當(dāng)然，現(xiàn)在的軟件開發(fā)經(jīng)常是一項(xiàng)系統(tǒng)工程，一個軟件也許會有很多模塊，而每一個模塊可以獨(dú)立完畢某一項(xiàng)功能。自該模塊開發(fā)完畢后就產(chǎn)生了著作權(quán)。所以說，自該軟件開發(fā)完畢后就產(chǎn)生了著作權(quán)。11.程序員甲與同事乙在乙家探討甲近期編寫的程序，甲表達(dá)對該程序極不滿意，說要棄之重寫，并將程序手稿扔到乙家垃圾筒。后來乙將甲這一程序稍加修改，并署乙名發(fā)表。以下說法對的的是(11)。A．乙的行為侵犯了甲的軟件著作權(quán)B．乙的行為沒有侵犯甲的軟件著作權(quán)，由于甲已將程序手稿丟棄C．乙的行為沒有侵犯甲的著作權(quán)，由于乙已將程序修改D．甲沒有發(fā)表該程序并棄之，而乙將程序修改后發(fā)表，故乙應(yīng)享有著作權(quán)這道題您沒有回答【回答錯誤】答案:A[分析]本題考察知識產(chǎn)權(quán)中關(guān)于軟件著作權(quán)方面的知識。

著作權(quán)因作品的完畢而自動產(chǎn)生，不必履行任何形式的登記或注冊手續(xù)，也不管其是否已經(jīng)發(fā)表，所以甲對該軟件作品享有著作權(quán)。乙未經(jīng)甲的許可擅自使用甲的軟件作品的行為，侵犯了甲的軟件著作權(quán)。12.PC解決的音頻信號重要是人耳能聽得到的音頻信號，它的頻率范圍是(12)。A．300Hz～3400HzB．20Hz～20kHzC．10Hz～20kHzD．20Hz～44kHz這道題您沒有回答【回答錯誤】答案:B[分析]本題考察多媒體中關(guān)于音頻信號方面的基礎(chǔ)知識。

聲音信號由許多頻率不同的信號組成，通常稱為復(fù)合信號，而把單一頻率的信號稱為分量信號。聲音信號的一個重要參數(shù)就是帶寬(Bandwidth)，它用來描述組成聲音的信號的頻率范圍。

聲音信號的頻率是指聲波每秒鐘變化的次數(shù)，用Hz表達(dá)。人們把頻率小于20Hz的聲波信號稱為亞音信號(也稱次音信號)；頻率范圍為20Hz～20kHz的聲波信號稱為音頻信號：高于20kHz的信號稱為超音頻信號(也稱超聲波)。

PC解決的音頻信號重要是人耳能聽得到的音頻信號(audio)，它的頻率范圍是20～20kHz?？陕犅暽婕埃?/p>

●話音(也稱語音)：人的說話聲，頻率范圍通常為300～3400Hz。

●音樂：由樂器演奏形成(規(guī)范的符號化聲音)，其帶寬可達(dá)成20～20kHz。

●才其他聲音：如風(fēng)聲、雨聲、鳥叫聲和汽車鳴笛聲等，它們起著效果聲或噪聲的作用，其帶寬范圍也是20～20kHz。13.多媒體計(jì)算機(jī)圖像文獻(xiàn)格式分為靜態(tài)圖像文獻(xiàn)格式和動態(tài)圖像文獻(xiàn)格式，(13)屬于靜態(tài)圖像文獻(xiàn)格式。A．MPGB．AVSC．JPGD．AVI這道題您沒有回答【回答錯誤】答案:C[分析]本題考察多媒體中關(guān)于文獻(xiàn)格式方面的基礎(chǔ)知識。

計(jì)算機(jī)中使用的圖像文獻(xiàn)格式大體上可分為圖像文獻(xiàn)格式和動態(tài)圖像文獻(xiàn)格式兩大類，每類又有很多種。JPEG是由ISO和IEC兩個組織機(jī)構(gòu)聯(lián)合組成的一個專家組，負(fù)責(zé)制定靜態(tài)和數(shù)字圖像數(shù)據(jù)壓縮編碼標(biāo)準(zhǔn)，這個專家組地區(qū)性的算法稱為JPEG算法，并且成為國際上通用的標(biāo)準(zhǔn)，因此又稱為JPEG標(biāo)準(zhǔn)。JPEG是一個合用范圍很廣的靜態(tài)圖像數(shù)據(jù)壓縮標(biāo)準(zhǔn)，既可用于灰度圖像又可用于彩色圖像。MPEG文獻(xiàn)格式是運(yùn)動圖像壓縮算法的國際標(biāo)準(zhǔn)，它涉及MPEG視頻、MPEG音頻和MPEG系統(tǒng)(視頻、音頻同步)三個部分。MPEG壓縮標(biāo)準(zhǔn)是針對運(yùn)動圖像設(shè)計(jì)的，其基本方法是：單位時間內(nèi)采集并保存第一幀信息，然后只存儲其余幀對第一幀發(fā)生變化的部分，從而達(dá)成壓縮的目的。MPEG的平均壓縮比為50:1最高可達(dá)200:1，壓縮效率非常高，同時圖像和音響的質(zhì)量也非常好，并且在PC上有統(tǒng)一的標(biāo)準(zhǔn)格式，兼容性相稱好。AVI是Microsoft公司開發(fā)的一種符合RIFF文獻(xiàn)規(guī)范的數(shù)字音頻與視頻文獻(xiàn)格式，Windows、OS/2等多數(shù)操作系統(tǒng)直接支持。AVI格式允許視頻和音頻交錯在一起同步播放，支持256色和RLE壓縮，但AVI文獻(xiàn)并未限定壓縮標(biāo)準(zhǔn)。AVI文獻(xiàn)目前重要應(yīng)用在多媒體光盤上，用來保存電影、電視等各種影像信息，有時也出現(xiàn)在因特網(wǎng)上，供用戶下載、欣賞新影片的片段。14.計(jì)算機(jī)獲取模擬視頻信息的過程中一方面要進(jìn)行(14)。A．A/D變換B．?dāng)?shù)據(jù)壓縮C．D/A變換D．?dāng)?shù)據(jù)存儲這道題您沒有回答【回答錯誤】答案:A[分析]本題考察多媒體中關(guān)于模擬視頻信息解決方面的基礎(chǔ)知識。

模擬視頻信號進(jìn)入計(jì)算機(jī)時，一方面需要解決模擬視頻信息的數(shù)字化問題。與音頻數(shù)字化同樣，視頻數(shù)字化的目的是將模擬信號經(jīng)MD轉(zhuǎn)換和彩色空間變換等過程，轉(zhuǎn)換成計(jì)算機(jī)可以顯示和解決的數(shù)字信號。由于電視和計(jì)算機(jī)的顯示機(jī)制不同，因此要在計(jì)算機(jī)上顯示視頻圖像需要作許多解決。例如，電視是隔行掃描，計(jì)算機(jī)的顯示器通常是逐行掃描：電視是亮度(Y)和色度(C)的復(fù)合編碼，而PC的顯示器工作在RGB空間；電視圖像的分辨率和顯示屏的分辨率也各不相同等。這些問題在電視圖像數(shù)字化過程中都需考慮。一般，對模擬視頻信息進(jìn)行數(shù)字化采用如下方式：

(1)先從復(fù)合彩色電視圖像中分離出彩色分量，然后數(shù)字化。目前市場上的大多數(shù)電視信號都是復(fù)合的全電視信號，如錄像帶、激光視盤等存儲設(shè)備上的電視信號。對這類信號的數(shù)字化，通常是將其分離成YUV、YIQ或RGB彩色空間的分量信號，然后用3個A/D轉(zhuǎn)換器分別進(jìn)行數(shù)字化。這種方式稱為復(fù)合數(shù)字化。

(2)先對全彩色電視信號數(shù)字化，然后在數(shù)字域中進(jìn)行分離，以獲得YUV、YIQ或RGB分量信號。用這種方法對電視圖像數(shù)字化時，只需一個高速A/D轉(zhuǎn)換器。這種方式稱為分量數(shù)字化。

視頻信息數(shù)字化的過程比聲音復(fù)雜一些，它是以一幅幅彩色畫面為單位進(jìn)行的。分量數(shù)字化方式是使用較多的一種方式。電視信號使用的彩色空間是YUV空間，即每幅彩色畫面有亮度(Y)和色度(U、V)3個分量，對這3個分量需分別進(jìn)行取樣和量化，得到一幅數(shù)字圖像。由于人眼對色度信號的敏感限度遠(yuǎn)不如對亮度信號那么靈敏，因此色度信號的取樣頻率可以比亮度信號的取樣頻率低一些，以減少數(shù)字視頻的數(shù)據(jù)量。數(shù)字圖像數(shù)據(jù)的數(shù)據(jù)量大，而數(shù)字視頻信息的數(shù)據(jù)量就更加突出。例如，每幀352×240像素點(diǎn)，圖像深度16位的圖像，其數(shù)據(jù)量約為1.3Mb，每秒30幀，其數(shù)據(jù)量就高達(dá)40Mb/s，這樣大的數(shù)據(jù)量無論是傳輸、存儲還是解決，都是極大的承擔(dān)。15.在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時，很多靈敏方法都建議的一種重要的設(shè)計(jì)活動是(15)，它是一種重新組織的技術(shù)，可以簡化構(gòu)件的設(shè)計(jì)而無需改變其功能或行為。A．精化B．設(shè)計(jì)類C．重構(gòu)D．抽象這道題您沒有回答【回答錯誤】答案:C[分析]本題考察采用靈敏方法進(jìn)行軟件開發(fā)。靈敏方法中，重構(gòu)是一種重新組織技術(shù)，重新審閱需求和設(shè)計(jì)，重新明確地描述它們以符合新的和現(xiàn)有的需求，可以簡化構(gòu)件的設(shè)計(jì)而無需改變其功能或行為。16.一個軟件開發(fā)過程描述了“誰做”、“做什么”、“怎么做”和“什么時候做”，RUP用(16)來表述“誰做”。A．角色B．活動C．制品D．工作流這道題您沒有回答【回答錯誤】答案:A[分析]本題考察RUP對軟件開發(fā)過程的描述。RUP應(yīng)用了角色、活動、制品和工作流4種重要的模型元素，其中角色表述“誰做”，制品表述“做什么”，活動表述“怎么做”，工作流表述“什么時候做”。某項(xiàng)目重要由A～I(xiàn)任務(wù)構(gòu)成，其計(jì)劃圖(如下圖所示)展示了各任務(wù)之間的前后關(guān)系以及每個任務(wù)的工期(單位：天)，該項(xiàng)目的關(guān)鍵途徑是(17)。在不延誤項(xiàng)目總工期的情況下，任務(wù)A最多可以推遲開始的時間是(18)天。

17.A．A→G→IB．A→D→F→H→IC．B→E→G→ID．C→F→H→I這道題您沒有回答【回答錯誤】答案:C[分析]本題考察項(xiàng)目計(jì)劃的關(guān)鍵途徑和松弛時間。圖中任務(wù)流A→G→I的連續(xù)時間為15：任務(wù)流A→D→F→H→I的連續(xù)時間為18；任務(wù)流B→E→G→I的連續(xù)時間為20；任務(wù)流C→F→H→I的連續(xù)時間為13。因此關(guān)鍵途徑為B→E→G→I，其連續(xù)時間是20。任務(wù)A處在任務(wù)流A→G→I和任務(wù)流A→D→F→H→I中，分別連續(xù)時間為15和18，因此任務(wù)A的可延遲開始時間為2。18.A．0B．2C．5D．7這道題您沒有回答【回答錯誤】答案:B19.軟件風(fēng)險一般包含(19)兩個特性。A．救火和危機(jī)管理B．已知風(fēng)險和未知風(fēng)險C．不擬定性和損失D．員工和預(yù)算這道題您沒有回答【回答錯誤】答案:C[分析]本題考察軟件風(fēng)險的特性。軟件風(fēng)險一般涉及不擬定性和損失兩個特性，其中不擬定性是指風(fēng)險也許發(fā)生，也也許不發(fā)生；損失是當(dāng)風(fēng)險的確發(fā)生時，會引起的不希望的后果和損失。救火和危機(jī)管理是對不適合但經(jīng)常采用的軟件風(fēng)險管理策略。已知風(fēng)險和未知風(fēng)險是對軟件風(fēng)險進(jìn)行分類的一種方式。員工和預(yù)算是在辨認(rèn)項(xiàng)目風(fēng)險時需要辨認(rèn)的因素。20.函數(shù)調(diào)用時，基本的參數(shù)傳遞方式有傳值與傳地址兩種，(20)。A．在傳值方式下，形參將值傳給實(shí)參B．在傳值方式下，實(shí)參不能是數(shù)組元素C．在傳地址方式下，形參和實(shí)參間可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞D．在傳地址方式下，實(shí)參可以是任意的變量和表達(dá)式這道題您沒有回答【回答錯誤】答案:C[分析]本題考察程序語言基礎(chǔ)知識。

函數(shù)調(diào)用時基本的參數(shù)傳遞方式有傳值與傳地址兩種，在傳值方式下是將實(shí)參的值傳遞給形參，因此實(shí)參可以是表達(dá)式(或常量)，也可以是變量(或數(shù)組元素)，這種信息傳遞是單方向的，形參不能再將值傳回給實(shí)參。在傳地址方式下，需要將實(shí)參的地址傳遞給形參，因此，實(shí)參必須是變量(數(shù)組名或數(shù)組元素)，不能是表達(dá)式(或常量)。這種方式下，被調(diào)用函數(shù)中對形式參數(shù)的修改事實(shí)上就是對實(shí)際參數(shù)的修改，因此客觀上可以實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞。21.己知某高級語言源程序A經(jīng)編譯后得到機(jī)器C上的目的程序B，則(21)。A．對B進(jìn)行反編譯，不能還原出源程序AB．對B進(jìn)行反匯編，不能得到與源程序A等價的匯編程序代碼C．對B進(jìn)行反編譯，得到的是源程序A的變量聲明和算法流程D．對A和B進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器，C上運(yùn)營的動態(tài)鏈接庫這道題您沒有回答【回答錯誤】答案:A[分析]本題考察程序語言方面的基礎(chǔ)知識。

編譯是將高級語言源程序翻譯成機(jī)器語言程序(匯編形式或機(jī)器代碼形式)，反編譯是編譯的逆過程。反編譯通常不能把可執(zhí)行文獻(xiàn)還原成高級語言源代碼，只能轉(zhuǎn)換成功能上等價的匯編程序。22.下面關(guān)于程序語言的敘述，錯誤的是(22)。A．腳本語言屬于動態(tài)語言，其程序結(jié)構(gòu)可以在運(yùn)營中改變B．腳本語言一般通過腳本引擎解釋執(zhí)行，不產(chǎn)生獨(dú)立保存的目的程序C．php、JavaScript屬于靜態(tài)語言，其所有成分可在編譯時擬定D．C語言屬于靜態(tài)語言，其所有成分可在編譯時擬定這道題您沒有回答【回答錯誤】答案:C[分析]本題考察程序語言基礎(chǔ)知識。

動態(tài)語言是指程序在運(yùn)營時可以改變其結(jié)構(gòu)，例如新的函數(shù)可以被引進(jìn)、已有的函數(shù)可以被刪除等在結(jié)構(gòu)上的變化等。動態(tài)語言的類型檢查是在運(yùn)營時進(jìn)行的，其優(yōu)點(diǎn)是方便閱讀，不需要寫非常多的與類型相關(guān)的代碼；缺陷是不方便調(diào)試，命名不規(guī)范時會讀不懂、不利于理解等。

腳本語言代表一套與系統(tǒng)程序設(shè)計(jì)語言不同的協(xié)定。它們犧牲執(zhí)行速度和與系統(tǒng)程序設(shè)計(jì)語言相關(guān)的類型長度而提供更高的編程創(chuàng)作能力和軟件重用。腳本語言更適合在聯(lián)系復(fù)雜的應(yīng)用程序中進(jìn)行膠著(粘合)。為了簡化連接組件的工作，腳本語言被設(shè)計(jì)為無類型的，腳本語言一般是面向字符的，由于字符為許多不同的事物提供了一致的描述。事實(shí)上，腳本語言都是動態(tài)語言，而動態(tài)語言都是解釋型語言，不管它們是否是面向?qū)ο蟮恼Z言。在WindowsXP操作系統(tǒng)中，用戶運(yùn)用“磁盤管理”程序可以對磁盤進(jìn)行初始化、創(chuàng)建卷，(23)。通常將“C：\Windows\myprogram.exe”文獻(xiàn)設(shè)立成只讀和隱藏屬性，以便控制用戶對該文獻(xiàn)的訪問，這一級安全管理稱之為(24)安全管理。23.A．但只能使用FAT文獻(xiàn)系統(tǒng)格式化卷B．但只能使用FAT32文獻(xiàn)系統(tǒng)格式化卷C．但只能使用NTFS文獻(xiàn)系統(tǒng)格式化卷D．可以選擇使用FAT、FAT32或NTFS文獻(xiàn)系統(tǒng)格式化卷這道題您沒有回答【回答錯誤】答案:D[分析]本題考核對WindowsXP操作系統(tǒng)應(yīng)用的掌握限度。

試題(23)的對的答案是D，由于WindowsXP操作系統(tǒng)支持FAT、FAT32或NTFS文獻(xiàn)系統(tǒng)，所以運(yùn)用“磁盤管理”程序可以對磁盤進(jìn)行初始化、創(chuàng)建卷，并可以選擇使用FAT、FAT32或NTFS文獻(xiàn)系統(tǒng)格式化卷。24.A．文獻(xiàn)級B．目錄級C．用戶級D．系統(tǒng)級這道題您沒有回答【回答錯誤】答案:A試題(24)的對的答案是A。分析如下：文獻(xiàn)級安全管理，是通過系統(tǒng)管理員或文獻(xiàn)主對文獻(xiàn)屬性的設(shè)立來控制用戶對文獻(xiàn)的訪問。通常可設(shè)立以下幾種屬性：

●只執(zhí)行：只允許用戶執(zhí)行該文獻(xiàn)，重要針對.exe和.com文獻(xiàn)。

●隱含：指示該文獻(xiàn)為隱含屬性文獻(xiàn)。

●索引：指示該文獻(xiàn)是索引文獻(xiàn)。

●修改：指示該文獻(xiàn)自上次備份后是否還被修改。

●只讀：只允許用戶讀該文獻(xiàn)。

●讀/寫：允許用戶對文獻(xiàn)進(jìn)行讀和寫。

●共享：指示該文獻(xiàn)是可讀共享的文獻(xiàn)。

●系統(tǒng)：指示該文獻(xiàn)是系統(tǒng)文獻(xiàn)。

用戶對文獻(xiàn)的訪問，將由用戶訪問權(quán)、目錄訪問權(quán)限及文獻(xiàn)屬性三者的權(quán)限所擬定?；蛘哒f是有效權(quán)限和文獻(xiàn)屬性的交集。例如對于只讀文獻(xiàn)，盡管用戶的有效權(quán)限是讀/寫，但都不能對只讀文獻(xiàn)進(jìn)行修改、更名和刪除。對于一個非共享文獻(xiàn)，將嚴(yán)禁在同一時間內(nèi)由多個用戶對它們進(jìn)行訪問。通過上述四級文獻(xiàn)保護(hù)措施，可有效地保護(hù)文獻(xiàn)。因此將“C：\Windows\myprogram.exe”文獻(xiàn)設(shè)立成只讀和隱藏屬性，以便控制用戶對該文獻(xiàn)的訪問，這一級安全管理稱之為文獻(xiàn)級安全管理。25.在移臂調(diào)度算法中，(25)算法也許會隨時改變移動臂的運(yùn)動方向。A．電梯調(diào)度和先來先服務(wù)B．先來先服務(wù)和最短尋找時間優(yōu)先C．單向掃描和先來先服務(wù)D．電梯調(diào)度和最短尋找時間優(yōu)先這道題您沒有回答【回答錯誤】答案:B[分析]本題考核對磁盤調(diào)度方面基本知識掌握的限度。

由于先來先服務(wù)是誰先請求先滿足誰的請求，而最短尋找時間優(yōu)先是根據(jù)當(dāng)前磁臂到要請求訪問磁道的距離，誰短滿足誰的請求，故先來先服務(wù)和最短尋找時間優(yōu)先算法也許會隨時改變移動臂的運(yùn)動方向。設(shè)系統(tǒng)中有R類資源m個，現(xiàn)有n個進(jìn)程互斥使用。若每個進(jìn)程對R資源的最大需求為w，那么當(dāng)m、n、w取下表的值時，對于下表中的a～e五種情況，(26)兩種情況也許會發(fā)生死鎖。對于這兩種情況，若將(27)，則不會發(fā)生死鎖。

26.A．a(chǎn)和bB．b和cC．c和dD．c和e這道題您沒有回答【回答錯誤】答案:D[分析]本題考核對操作系統(tǒng)死鎖方面基本知識掌握的限度。系統(tǒng)中同類資源分派不妥會引起死鎖。一般情況下，若系統(tǒng)中有m個單位的存儲器資源，它被n個進(jìn)程使用，當(dāng)每個進(jìn)程都規(guī)定w個單位的存儲器資源，當(dāng)m＜nw時，也許會引起死鎖。

試題(26)[分析]如下：

情況acm=2，n=l，w=2，系統(tǒng)中有2個資源，1個進(jìn)程使用，該進(jìn)程最多規(guī)定2個資源，所以不會發(fā)生死鎖。

情況b：m=2，n=2，w=l，系統(tǒng)中有2個資源，2個進(jìn)程使用，每個進(jìn)程最多規(guī)定1個資源，所以不會發(fā)生死鎖。

情況c：m=2，n=2，w=2，系統(tǒng)中有2個資源，2個進(jìn)程使用，每個進(jìn)程最多規(guī)定2個資源，此時，采用的分派策略是輪流地為每個進(jìn)程分派，則第一輪系統(tǒng)先為每個進(jìn)程分派1個，此時，系統(tǒng)中已無可供分派的資源，使得各個進(jìn)程都處在等待狀態(tài)導(dǎo)致系統(tǒng)發(fā)生死鎖，這時進(jìn)程資源圖如下圖所示。

情況d：m=4，n=3，w=2，系統(tǒng)中有4個資源，3個進(jìn)程使用，每個進(jìn)程最多規(guī)定2個資源，此時，采用的分派策略是輪流地為每個進(jìn)程分派，則第一輪系統(tǒng)先為每個進(jìn)程分派1個資源，此時，系統(tǒng)中還剩1個資源，可以使其中的一個進(jìn)程得到所需資源運(yùn)營完畢，所以不會發(fā)生死鎖。

情況e：m=4，n=3，w=3，系統(tǒng)中有4個資源，3個進(jìn)程使用，每個進(jìn)程最多規(guī)定3個資源，此時，采用的分派策略是輪流地為每個進(jìn)程分派，則第一輪系統(tǒng)先為每個進(jìn)程分派1個，第二輪系統(tǒng)先為一個進(jìn)程分派1個，此時，系統(tǒng)中已無可供分派的資源，使得各個進(jìn)程都處在等待狀態(tài)導(dǎo)致系統(tǒng)發(fā)生死鎖，這時進(jìn)程資源圖如下圖所示。

27.A．n加1或w加1B．m加1或w減1C．m減1或w加1D．m減1或w減1這道題您沒有回答【回答錯誤】答案:B[分析]對于c和e兩種情況，若將m加1，則情況c：m=3，n=2，w=2，系統(tǒng)中有3個資源，2個進(jìn)程使用，每個進(jìn)程最多規(guī)定2個資源，系統(tǒng)先為每個進(jìn)程分派1個，此時，系統(tǒng)中還剩1個可供分派的資源，使得其中的一個進(jìn)程能得到所需資源執(zhí)行完，并釋放所有資源使另一個進(jìn)程運(yùn)營完；若將w減1，則情況c：m=2，n=2，w=1，系統(tǒng)中有2個資源，兩個進(jìn)程各需一個，系統(tǒng)為每個進(jìn)程分派1個，此時，進(jìn)程都能運(yùn)營完，顯然不會發(fā)生死鎖。情況e分析同理。28.某文獻(xiàn)系統(tǒng)采用鏈?zhǔn)酱鎯芾矸桨?，磁盤塊的大小為1024字節(jié)。文獻(xiàn)Myfile.doc由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊的大小相等，并依次存放在121、75、86、65和114號磁盤塊上。若需要存取文獻(xiàn)的第5120字節(jié)處的信息，應(yīng)當(dāng)訪問(28)號磁盤塊。A．75B．85C．65D．114這道題您沒有回答【回答錯誤】答案:D[分析]本題考核對操作系統(tǒng)文獻(xiàn)系統(tǒng)空間管理方面基本知識掌握的限度。

根據(jù)題意每個邏輯記錄的大小與磁盤塊大小相等，并依次存放在121、75、86、65和114號磁盤塊上。而文獻(xiàn)的第5120字節(jié)應(yīng)當(dāng)在114號磁盤塊上。29.軟件能力成熟度模型(CMM)將軟件能力成熟度自低到高依次劃分為5級。目前，達(dá)成CMM第3級(已定義級)是許多組織努力的目的，該級的核心是(29)。A．建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性B．使用標(biāo)準(zhǔn)開發(fā)過程(或方法論)構(gòu)建(或集成)系統(tǒng)C．管理層尋求更積極地應(yīng)對系統(tǒng)的開發(fā)問題D．連續(xù)地監(jiān)督和改善標(biāo)準(zhǔn)化的系統(tǒng)開發(fā)過程這道題您沒有回答【回答錯誤】答案:B[分析]本題考察軟件成熟度模型(CMM)的基本概念。建立基本的項(xiàng)目管理和實(shí)踐來跟蹤項(xiàng)目費(fèi)用、進(jìn)度和功能特性為可反復(fù)級的核心；使用標(biāo)準(zhǔn)開發(fā)過程(或方法論)構(gòu)建(或集成)系統(tǒng)為已定義級的核心；管理層尋求更積極地應(yīng)對系統(tǒng)的開發(fā)問題為已管理級的核心；連續(xù)地監(jiān)督和改善標(biāo)準(zhǔn)化的系統(tǒng)開發(fā)過程為優(yōu)化級的核心。30.RUP在每個階段都有重要目的，并在結(jié)束時產(chǎn)生一些制品。在(30)結(jié)束時產(chǎn)生“在適當(dāng)?shù)钠脚_上集成的軟件產(chǎn)品”。A．初啟階段B．精化階段C．構(gòu)建階段D．移交階段這道題您沒有回答【回答錯誤】答案:C[分析]

本題考察RUP中每個階段產(chǎn)生的制品。初啟階段結(jié)束時產(chǎn)生一個構(gòu)想文檔、一個有關(guān)用例模型的調(diào)查、一個初始的業(yè)務(wù)用例、一個初期的風(fēng)險評估和一個可以顯示階段和迭代的項(xiàng)目計(jì)劃等制品；精化階段結(jié)束時產(chǎn)生一個補(bǔ)充需求分析、一個軟件架構(gòu)描述和一個可執(zhí)行的架構(gòu)原型等制品；構(gòu)建階段結(jié)束時的成果是一個準(zhǔn)備交到最終用戶手中的產(chǎn)品，涉及具有最初運(yùn)作能力的在適當(dāng)?shù)钠脚_上集成的軟件產(chǎn)品、用戶手冊和對當(dāng)前版本的描述；移交階段結(jié)束時產(chǎn)生移交給用戶產(chǎn)品發(fā)布版本。31.根據(jù)ISO/IEC9126軟件質(zhì)量度量模型定義，一個軟件的時間和資源質(zhì)量子特性屬于

(31)質(zhì)量特性。A．功能性B．效率C．可靠性D．易使用性這道題您沒有回答【回答錯誤】答案:B[分析]本題考察ISO/IEC9126軟件質(zhì)量度量模型中的質(zhì)量特性。效率質(zhì)量特性涉及時間特性和資源特性兩個質(zhì)量子特性。32.McCabe度量法是通過定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量，它基于一個程序模塊的程序圖中環(huán)路的個數(shù)。計(jì)算有向圖G的環(huán)路復(fù)雜性的公式為：V(G)=m-n+2，其中V(G)是有向圖G中的環(huán)路個數(shù)，m是G中的有向弧數(shù)，n是G中的節(jié)點(diǎn)數(shù)。下圖所示程序圖的程序復(fù)雜度是(32)。

A．2B．3C．4D．5這道題您沒有回答【回答錯誤】答案:B[分析]本題考察McCabe度量法。要采用McCabe度量法度量程序復(fù)雜度，需要先畫出程序流圖，辨認(rèn)有向圖中節(jié)點(diǎn)數(shù)n=8，有向弧數(shù)m=7，然后運(yùn)用環(huán)路復(fù)雜性計(jì)算公式V(G)=m-n+2進(jìn)行計(jì)算，得如圖所示的程序圖的程序復(fù)雜度是3。33.在開發(fā)信息系統(tǒng)時，用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員溝通的重要文檔是(33)。A．系統(tǒng)開發(fā)協(xié)議B．系統(tǒng)設(shè)計(jì)說明書C．系統(tǒng)開發(fā)計(jì)劃D．系統(tǒng)測試報告這道題您沒有回答【回答錯誤】答案:C[分析]本題考察開發(fā)文檔的作用。系統(tǒng)開發(fā)人員與項(xiàng)目管理人員在項(xiàng)目期內(nèi)進(jìn)行溝通的文檔重要有系統(tǒng)開發(fā)計(jì)劃、系統(tǒng)開發(fā)月報以及系統(tǒng)開發(fā)總結(jié)報告等項(xiàng)目管理文獻(xiàn)。34.軟件工程每一個階段結(jié)束前，應(yīng)當(dāng)著重對可維護(hù)性進(jìn)行復(fù)審。在系統(tǒng)設(shè)計(jì)階段的復(fù)審期間，應(yīng)當(dāng)從(34)出發(fā)，評價軟件的結(jié)構(gòu)和過程。A．指出可移植性問題以及也許影響軟件維護(hù)的系統(tǒng)界面B．容易修改、模塊化和功能獨(dú)立的目的C．強(qiáng)調(diào)編碼風(fēng)格和內(nèi)部說明文檔D．可測試性這道題您沒有回答【回答錯誤】答案:B[分析]本題考察軟件復(fù)審基本概念?？删S護(hù)性是所有軟件都應(yīng)具有的基本特點(diǎn)，必須在開發(fā)階段保證軟件具有可維護(hù)的特點(diǎn)。在系統(tǒng)分析階段的復(fù)審過程中，應(yīng)當(dāng)指出軟件的可移植性問題以及也許影響軟件維護(hù)的系統(tǒng)界面：在系統(tǒng)設(shè)計(jì)階段的復(fù)審期間，應(yīng)當(dāng)從容易修改、模塊化和功能獨(dú)立的目的出發(fā)，評價軟件的結(jié)構(gòu)和過程；在系統(tǒng)實(shí)行階段的復(fù)審期間，代碼復(fù)審應(yīng)當(dāng)強(qiáng)調(diào)編碼風(fēng)格和內(nèi)部說明文檔這兩個影響可維護(hù)性的因素?？蓽y試性是可維護(hù)性的一個評價指標(biāo)。35.當(dāng)用分支覆蓋法對以下流程圖進(jìn)行測試時，至少需要設(shè)計(jì)(35)個測試用例。

A．4B．5C．6D．8這道題您沒有回答【回答錯誤】答案:C[分析]

本題考察分支覆蓋測試法。采用分支覆蓋法進(jìn)行測試使得被測程序中每個鑒定表達(dá)式至少獲得一次“真”值和“假”值，或者程序中的每一個取“真”分支和取“假”分支至少都通過一次。需要設(shè)計(jì)的測試用例需要保證每一個取“真”分支和取“假”分支至少都通過一次，即記錄最多分支數(shù)。36.某銀行為了使其網(wǎng)上銀行系統(tǒng)可以支持信用卡多幣種付款功能而進(jìn)行擴(kuò)充升級，這需要對數(shù)據(jù)類型稍微進(jìn)行一些改變，這一狀況需要對網(wǎng)上銀行系統(tǒng)進(jìn)行(36)維護(hù)。A．對的性B．適應(yīng)性C．完善性D．防止性這道題您沒有回答【回答錯誤】答案:B[分析]本題考察軟件維護(hù)的內(nèi)容。為了使網(wǎng)上銀行系統(tǒng)可以支持信用卡的多幣種付款功能而擴(kuò)充升級，是為了適應(yīng)銀行的市場環(huán)境和新的管理需求而提出的新的信息需求，因此需要適應(yīng)性維護(hù)。37.下面關(guān)于面向?qū)ο蠓治雠c面向?qū)ο笤O(shè)計(jì)的說法中，不對的的是(37)。A．面向?qū)ο蠓治鰝?cè)重于理解問題B．面向?qū)ο笤O(shè)計(jì)側(cè)重于理解解決方案C．面向?qū)ο蠓治雒枋鲕浖鍪裁碊．面向?qū)ο笤O(shè)計(jì)一般不關(guān)注技術(shù)和實(shí)現(xiàn)層面的細(xì)節(jié)這道題您沒有回答【回答錯誤】答案:D[分析]本題考察面向?qū)ο蠓治雠c設(shè)計(jì)的基本概念。

面向?qū)ο蠓治鲋匾獜?qiáng)調(diào)理解問題是什么，不考慮問題的解決方案，因此答案A、C是對的的。面向?qū)ο笤O(shè)計(jì)側(cè)重問題的解決方案，并且需要考慮實(shí)現(xiàn)細(xì)節(jié)問題，因此選項(xiàng)D的說法是不對的的。在面向?qū)ο蠓治雠c設(shè)計(jì)中，(38)是應(yīng)用領(lǐng)域中的核心類，一般用于保存系統(tǒng)中的信息以及提供針對這些信息的相關(guān)解決行為；(39)是系統(tǒng)內(nèi)對象和系統(tǒng)外參與者的聯(lián)系媒介；(40)重要是協(xié)調(diào)上述兩種類對象之間的交互。38.A．控制類B．邊界類C．實(shí)體類D．軟件類這道題您沒有回答【回答錯誤】答案:C39.A．控制類B．邊界類C．實(shí)體類D．軟件類這道題您沒有回答【回答錯誤】答案:B40.A．控制類B．邊界類C．實(shí)體類D．軟件類這道題您沒有回答【回答錯誤】答案:A[分析]本題考察控制類、邊界類和實(shí)體類的職責(zé)。

實(shí)體類重要負(fù)責(zé)數(shù)據(jù)和業(yè)務(wù)邏輯；邊界類負(fù)責(zé)和用戶進(jìn)行交互，即用戶界面；控制類則負(fù)責(zé)實(shí)體類和界面類的交互。若類A僅在其方法Method1中定義并使用了類B的一個對象，類A其他部分的代碼都不涉及類B，那么類A與類B的關(guān)系應(yīng)為(41)；若類A的某個屬性是類B的一個對象，并且類A對象消失時，類B對象也隨之消失，則類A與類B的關(guān)系應(yīng)為(42)。41.A．關(guān)聯(lián)B．依賴C．聚合D．組合這道題您沒有回答【回答錯誤】答案:B[分析]本題考察類間的關(guān)系。

類間關(guān)系可分為依賴、關(guān)聯(lián)、聚合、組合和繼承5種。按照上述順序，類間關(guān)系依次增強(qiáng)，若類A的方法中僅僅使用了類B的對象，那么類A依賴于類B。假如類A的部分是由類B的對象組成，并且類A控制類B的生命周期，那么類A與類B是組合關(guān)系。42.A．關(guān)聯(lián)B．依賴C．聚合D．組合這道題您沒有回答【回答錯誤】答案:D當(dāng)不適合采用生成子類的方法對已有的類進(jìn)行擴(kuò)充時，可以采用(43)設(shè)計(jì)模式動態(tài)地給一個對象添加一些額外的職責(zé)；當(dāng)應(yīng)用程序由于使用大量的對象，導(dǎo)致很大的存儲開銷時，可以采用(44)設(shè)計(jì)模式運(yùn)用共享技術(shù)來有效地支持大量細(xì)粒度的對象；當(dāng)想使用一個已經(jīng)存在的類，但其接口不符合需求時，可以采用(45)設(shè)計(jì)模式將該類的接口轉(zhuǎn)換成我們希望的接口。43.A．命令(Command)B．適配器(Adapter)C．裝飾(Decorate)D．享元(Flyweight)這道題您沒有回答【回答錯誤】答案:C44.A．命令(Command)B．適配器(Adapter)C．裝飾(Decorate)D．享元(Flyweight)這道題您沒有回答【回答錯誤】答案:D45.A．命令(Command)B．適配器(Adapter)C．裝飾(Decorate)D．享元(Flyweight)這道題您沒有回答【回答錯誤】答案:B[分析]本題考察面向?qū)ο笤O(shè)計(jì)。

裝飾模式重要的目的是在無法生成子類的情況下給一個對象動態(tài)地增長新的職責(zé)；享元設(shè)計(jì)模式是共享大量細(xì)粒度的對象；適配器設(shè)計(jì)模式則是將已有的接口轉(zhuǎn)換為系統(tǒng)希望的接口形式。下圖屬于UML中的(46)，其中，AccountManagement需要(47)。

46.A．組件圖B．部署圖C．類圖D．對象圖這道題您沒有回答【回答錯誤】答案:A47.A．實(shí)現(xiàn)IdentityVerifier接口并被CreditCardServices調(diào)用B．調(diào)用CreditCardServices實(shí)現(xiàn)的IdentityVerifier接口C．實(shí)現(xiàn)IdentityVerifier接口并被Logger調(diào)用D．調(diào)用Logger實(shí)現(xiàn)的IdentityVerifier接口這道題您沒有回答【回答錯誤】答案:B[分析]本題考察UML語言基礎(chǔ)知識。

UML語言是標(biāo)準(zhǔn)的建模語言，通過圖形化的方式展現(xiàn)系統(tǒng)的模型。本題是UML中的組件圖，其表達(dá)的含義是組件AccountManagement需要調(diào)用CreditCardServices組件和Logger組件分別實(shí)現(xiàn)的IdentityVerifier接口和TransactionLogger接口。48.下圖所示有限自動機(jī)的特點(diǎn)是(48)。

A．辨認(rèn)的0、1串是以0開頭且以1結(jié)尾B．辨認(rèn)的0、1串中1的數(shù)目為偶數(shù)C．辨認(rèn)的0、1串中0后面必須是1D．辨認(rèn)的0、1串中1不能連續(xù)出現(xiàn)這道題您沒有回答【回答錯誤】答案:D[分析]本題考察程序語言方面的基礎(chǔ)知識。

對于題中自動機(jī)的狀態(tài)圖，先忽略狀態(tài)q0的自環(huán)(辨認(rèn)若干個0)，從初態(tài)q0到終態(tài)q1，該自動機(jī)可辨認(rèn)的字符串為1、101、10101、…，顯然，該自動機(jī)辨認(rèn)的0、1串中1不能連續(xù)出現(xiàn)。49.由a、b構(gòu)造且僅包含偶數(shù)個a的串的集合用正規(guī)式表達(dá)為(49)。A．(a*a)*b*B．(b*(ab*a)*)*C．(a*(ba*)*b)*D．(a|b)*(aa)*這道題您沒有回答【回答錯誤】答案:B[分析]本題考察程序語言方面的基礎(chǔ)知識。

在正規(guī)式中，符號：表達(dá)反復(fù)若干次(涉及0次)，因此正規(guī)式“(a*a)*b*”中的表達(dá)式“(a*a)?！辈荒鼙ＷC有偶數(shù)個a。同理，“(a*(ba*)*)*”和“(a|b)*(aa)*”中對a的個數(shù)也沒有限制，而在“(ab*a)*”中可以保證a的出現(xiàn)為偶數(shù)個。50.設(shè)某語言的語法規(guī)則用上下文無關(guān)文法G=(N，T，P，S)表達(dá)，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號，令V=N∪T，那么符合該語言的句子是(50)。A．從S出發(fā)推導(dǎo)的、僅包含T中符號的符號串B．從N中符號出發(fā)推導(dǎo)的、僅包含T中符號的符號串C．從S出發(fā)推導(dǎo)的、包含V中符號的符號串D．從N中符號出發(fā)推導(dǎo)的、包含V中符號的符號串這道題您沒有回答【回答錯誤】答案:A[分析]本題考察程序語言方面的基礎(chǔ)知識。

一個文法的語言是該文法能產(chǎn)生的句子的集合。一個文法產(chǎn)生的句子是從文法開始符號出發(fā)推導(dǎo)出的所有終結(jié)符號串。51.采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是(51)。A．層次模型B．網(wǎng)狀模型C．關(guān)系模型D．面向?qū)ο竽Ｐ瓦@道題您沒有回答【回答錯誤】答案:C[分析]本題考核對數(shù)據(jù)庫數(shù)據(jù)模型方面基本知識掌握的限度。

不同的數(shù)據(jù)模型具有不同的數(shù)據(jù)結(jié)構(gòu)形式。目前最常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型(hierarchicalmodel)、網(wǎng)狀模型(networkmodel)、關(guān)系模型(relationalModel)和面向?qū)ο髷?shù)據(jù)模型(objectorientedmodel)。其中層次模型和網(wǎng)狀模型統(tǒng)稱為非關(guān)系模型。非關(guān)系模型的數(shù)據(jù)庫系統(tǒng)在20世紀(jì)70年代非常流行，在數(shù)據(jù)庫系統(tǒng)產(chǎn)品中占據(jù)了主導(dǎo)地位。到了20世紀(jì)80年代，逐漸被關(guān)系模型的數(shù)據(jù)庫系統(tǒng)取代，但某些地方，由于歷史的因素，目前層次和網(wǎng)狀數(shù)據(jù)庫系統(tǒng)仍在使用。

關(guān)系模型是目前最常用的數(shù)據(jù)模型之一。關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，在關(guān)系模型中用二維表格結(jié)構(gòu)表達(dá)實(shí)體集以及實(shí)體集之間的聯(lián)系，其最大特色是描述的一致性。關(guān)系模型是由若干個關(guān)系模式組成的集合。一個關(guān)系模式相稱于一個記錄型，相應(yīng)于程序設(shè)計(jì)語言中類型定義的概念。關(guān)系是一個實(shí)例，也是一張表，相應(yīng)于程序設(shè)計(jì)語言中變量的概念。給定變量的值隨時間也許發(fā)生變化；類似地，當(dāng)關(guān)系被更新時，關(guān)系實(shí)例的內(nèi)容也隨時間發(fā)生了變化。假設(shè)員工關(guān)系EMP(員工號，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址，家庭成員，成員關(guān)系)如下表所示。假如一個部門可以有多名員工，一個員工可以有多個家庭成員，那么關(guān)系EMP屬于(52)，且(53)問題；為了解決這一問題，應(yīng)當(dāng)將員工關(guān)系EMP分解為(54)。

52.A．1NFB．2NFC．3NFD．BCNF這道題您沒有回答【回答錯誤】答案:A[分析]本題考察應(yīng)試者對范式、模式分解知識的掌握限度。

試題(52)考察的是范式的基礎(chǔ)知識。員工關(guān)系EMP屬于第一范式的因素是由于其主鍵是(員工號，家庭成員)，非主屬性部門名，負(fù)責(zé)人，電話存在對主鍵的部分函數(shù)依賴。所以對的的答案是A。53.A．無冗余、無插入異常和刪除異常B．無冗余，但存在插入異常和刪除異常C．存在冗余，但不存在修改操作的不一致D．存在冗余、修改操作的不一致，以及插入異常和刪除異常這道題您沒有回答【回答錯誤】答案:D[分析]對的的答案是D，由于表中存在冗余、修改操作的不一致，以及插入異常和刪除異常。54.A．EMP1(員工號，姓名，家庭住址)

EMP2(部門，部門電話，部門負(fù)責(zé)人)

EMP3(員工號，家庭成員，成員關(guān)系)B．EMP1(員工號，姓名，部門，家庭住址)

EMP2(部門，部門電話，部門負(fù)責(zé)人)

EMP3(員工號，家庭成員，成員關(guān)系)C．EMP1(員工號，姓名，家庭住址)

EMP2(部門，部門電話，部門負(fù)責(zé)人，家庭成員，成員關(guān)系)D．EMP1(員工號，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址)

EMP2(員工號，家庭住址，家庭成員，成員關(guān)系)這道題您沒有回答【回答錯誤】答案:B[分析]對的的答案是B，由于對一個給定的關(guān)系模式進(jìn)行分解，使得分解后的模式是否與本來的模式等價有如下三種情況：

①分解具有無損連接性；

②分解要保持函數(shù)依賴；

③分解既要無損連接性，又要保持函數(shù)依賴。

選項(xiàng)A是錯誤的，由于將原關(guān)系模式分解成EMP1(員工號，姓名，家庭住址)，

EMP2(部門，部門電話，部門負(fù)責(zé)人)和EMP3(員工號，家庭成員，成員關(guān)系)三個關(guān)系模式，分解后的關(guān)系模式既是有損連接，又不能保持函數(shù)依賴。由于此時給定員工號已無法查找所在的部門，如下表所示。

選項(xiàng)B是對的的，由于將原關(guān)系模式分解成EMP1(員工號，姓名，部門，家庭住址)，EMP2(部門，部門電話，部門負(fù)責(zé)人)和EMP3(員工號，家庭成員，成員關(guān)系)既具有無損連接性，又保持了函數(shù)依賴。如下表所示。

選項(xiàng)C是錯誤的，由于將原關(guān)系模式分解成EMP1(員工號，姓名，家庭住址)和EMP2(部門，部門電話，部門負(fù)責(zé)人，家庭成員，成員關(guān)系)兩個關(guān)系模式，分解后的系模式既有損連接，又不能保持函數(shù)依賴。例如，給定員工號無法查找所在的部門，無法查找其家庭成員等信息。如下表所示。

選項(xiàng)D是錯誤的，由于將原關(guān)系模式分解成EMP1(員工號，姓名，部門，部門電話，部門負(fù)責(zé)人，家庭住址)和EMP2(員工號，家庭住址，家庭成員，成員關(guān)系)兩個關(guān)系模式，分解后的關(guān)系模式存在冗余和修改操作的不一致性。例如，EMP1中某員工的家庭住址從“陜西省西安市太白路2號”修改為“陜西省西安市雁塔路18號”，而EMP2中該員工的家庭住址未修改，導(dǎo)致修改操作的不一致性。又如，EMP2中某員工的庭成員有5個，那么其家庭住址就要反復(fù)出現(xiàn)5次，導(dǎo)致數(shù)據(jù)的冗余。關(guān)系R、S如下圖所示，關(guān)系代數(shù)表達(dá)式π3，4，5(σ1＜6(R×S))=（55），對關(guān)系R、S進(jìn)行自然連接后的屬性列數(shù)和元組個數(shù)分別為(56)。55.這道題您沒有回答【回答錯誤】答案:B[分析]本題考核對關(guān)系代數(shù)運(yùn)算方面的基礎(chǔ)知識。

本題規(guī)定關(guān)系代數(shù)表達(dá)式π3,4,5(σ1＜6(R×S))的結(jié)果集，其中，R×S的屬性列名分別為R.A，R.B，R.C，S.A，S.B和S.C，其結(jié)果如下表所示：

σ1＜6(R×S)的含義是從R×S結(jié)果集中選取第一個分量(R.A)小于第6個分量(S.C)的元組，從上表中可以看出，滿足條件的是第一和第三個元組，其結(jié)果如下表所示：

π3,4,5(σ1＜6(R×S)的含義是從σ1＜6(R×S)結(jié)果集中選取第三列、第四列和第五列，其結(jié)果如圖(a)所示；表中S.A、S.B和R.C的屬性名不反復(fù)，所以可以用圖(b)表達(dá)。

從上面分析可見，試題(55)的對的答案是B。56.A．3和0B．3和2C．6和0D．6和2這道題您沒有回答【回答錯誤】答案:A[分析](56)的對的答案是A，由于根據(jù)自然連接規(guī)定，兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中將反復(fù)屬性列去掉，故RS后的屬性列數(shù)應(yīng)為3；又由于自然連接是一種特殊的等值連接，即只關(guān)系中的A、C、D屬性與S關(guān)系中的A、C、D屬性進(jìn)行等值連接沒有符合條件的元組，故其結(jié)果集的元組個數(shù)為0。57.下面關(guān)于查找運(yùn)算及查找表的敘述，錯誤的是(57)。A．哈希表可以動態(tài)創(chuàng)建B．二叉排序樹屬于動態(tài)查找表C．二分查找規(guī)定查找表采用順序存儲結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)D．順序查找方法既合用于順序存儲結(jié)構(gòu)，也合用于鏈表結(jié)構(gòu)這道題您沒有回答【回答錯誤】答案:C[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

哈希表和二叉排序樹都可以在查找過程中動態(tài)創(chuàng)建，屬于動態(tài)查找表。順序查找方法按照設(shè)定的順序依次與查找表中元素的關(guān)鍵字進(jìn)行比較，在順序存儲結(jié)構(gòu)和鏈表結(jié)構(gòu)上都可以實(shí)現(xiàn)該查找過程。二分查找需要對中間元素進(jìn)行快速定位，在鏈表結(jié)構(gòu)上無法實(shí)現(xiàn)。58.下面關(guān)于圖(網(wǎng))的敘述，對的的是(58)。A．連通無向網(wǎng)的最小生成樹中，頂點(diǎn)數(shù)恰好比邊數(shù)多1B．若有向圖是強(qiáng)連通的，則其邊數(shù)至少是頂點(diǎn)數(shù)的2倍C．可以采用AOV網(wǎng)估算工程的工期D．關(guān)鍵途徑是AOE網(wǎng)中源點(diǎn)至匯點(diǎn)的最短途徑這道題您沒有回答【回答錯誤】答案:A[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

在有向圖中，若以頂點(diǎn)表達(dá)活動，用有向邊表達(dá)活動之間的優(yōu)先關(guān)系，則稱這樣的有向圖為以頂點(diǎn)表達(dá)活動的網(wǎng)(ActivityOnVertexNetwork，AOV網(wǎng))。

若在帶權(quán)有向圖G中以頂點(diǎn)表達(dá)事件，以有向邊表達(dá)活動，邊上的權(quán)值表達(dá)該活動連續(xù)的時間，則這種帶權(quán)有向圖稱為用邊表達(dá)活動的網(wǎng)(ActivityOnEdgeNetwork，AOE網(wǎng))通常在AOE網(wǎng)中列出了完畢預(yù)定工程計(jì)劃所需進(jìn)行的活動、每項(xiàng)活動的計(jì)劃完畢時間、要發(fā)生哪些事件以及這些事件和活動間的關(guān)系，從而可以分析該項(xiàng)工程是否實(shí)際可行并估計(jì)工程完畢的最短時間，分析出哪些活動是影響工程進(jìn)度的關(guān)鍵。進(jìn)一步可以進(jìn)行人力、物力的調(diào)度和分派，以達(dá)成縮短工期的目的。根據(jù)生成樹的定義，有n個頂點(diǎn)的連通圖的生成樹中恰好有n-1條邊。59.下面關(guān)于二叉排序樹的敘述，錯誤的是(59)。A．對二叉排序樹進(jìn)行中序遍歷，必然得到節(jié)點(diǎn)關(guān)鍵字的有序序列B．依據(jù)關(guān)鍵字無序的序列建立二叉排序樹，也也許構(gòu)造出單支樹C．若構(gòu)造二叉排序樹時進(jìn)行平衡化解決，則根節(jié)點(diǎn)的左子樹節(jié)點(diǎn)數(shù)與右子樹節(jié)點(diǎn)數(shù)的差值一定不超過1D．若構(gòu)造二叉排序樹時進(jìn)行平衡化解決，則根節(jié)點(diǎn)的左子樹高度與右子樹高度的差值一定不超過1這道題您沒有回答【回答錯誤】答案:C[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

二叉排序樹或者是一棵空樹，或者是具有如下性質(zhì)的二叉樹：

①若它的左子樹非空，則其左子樹上所有節(jié)點(diǎn)的關(guān)鍵字均小于根節(jié)點(diǎn)的關(guān)鍵字；

②若它的右子樹非空，則其右子樹上所有節(jié)點(diǎn)的關(guān)鍵字均大于根節(jié)點(diǎn)的關(guān)鍵字；

③左、右子樹自身就是兩棵二叉排序樹。

由上述定義可知，二叉排序樹是一個有序表，對二叉排序樹進(jìn)行中序遍歷，可得到一個關(guān)鍵字遞增排序的序列。

對于給定的關(guān)鍵字序列，可從空樹開始，逐個將關(guān)鍵字插入樹中來構(gòu)造一棵二叉排序樹。其過程是：每讀入一個關(guān)鍵字值，就建立一個新節(jié)點(diǎn)。若二叉排序樹非空，則將新節(jié)點(diǎn)的關(guān)鍵字與根節(jié)點(diǎn)的關(guān)鍵字相比較，假如小于根節(jié)點(diǎn)的值，則插入到左子樹中，否則插入到右子樹中；若二叉排序樹為空樹，則新節(jié)點(diǎn)作為二叉排序樹的根節(jié)點(diǎn)。

顯然，若關(guān)鍵字初始序列已有序，則構(gòu)造出的二叉排序樹一定是單枝樹(每個節(jié)點(diǎn)只有一個孩子)。

為了使在二叉排序樹上進(jìn)行的查找操作性能最優(yōu)，構(gòu)造二叉排序樹時需進(jìn)行平衡化解決，使每個節(jié)點(diǎn)左、右子樹的高度差的絕對值不超過1。60.下面關(guān)于棧和隊(duì)列的敘述，錯誤的是(60)。A．棧和隊(duì)列都是操作受限的線性表B．隊(duì)列采用單循環(huán)鏈表存儲時，只需設(shè)立隊(duì)尾指針就可使入隊(duì)和出隊(duì)操作的時間復(fù)雜度都為O(1)C．若隊(duì)列的數(shù)據(jù)規(guī)模n可以擬定，則采用順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)效率更高D．運(yùn)用兩個?？梢阅M一個隊(duì)列的操作，反之亦可這道題您沒有回答【回答錯誤】答案:D[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

棧和隊(duì)列都是操作受限的線性表：棧僅在表尾插入和刪除元素；隊(duì)列僅在表頭刪除元素、在表尾插入元素。

采用單循環(huán)鏈表表達(dá)隊(duì)列的示意圖如下圖所示：

①入隊(duì)時，新元素在an之后，若新元素節(jié)點(diǎn)指針為s，則在一般情況下入隊(duì)操作序列表達(dá)為s-＞next=rear-＞next；rear-＞next=s；rear=s；。

②出隊(duì)時，將隊(duì)頭元素a，從隊(duì)列中刪除，一般情況下出隊(duì)操作序列表達(dá)為：

q=rear-＞next；//q指向隊(duì)頭元素所在節(jié)點(diǎn)

rear-＞next=q-＞next；

free(q)；

入隊(duì)時初始隊(duì)列為空、出隊(duì)后隊(duì)列變?yōu)榭找M(jìn)行特殊解決。

入隊(duì)操作和出隊(duì)操作均與隊(duì)列長度無關(guān)，因此其時間復(fù)雜度都為O(1)。

隊(duì)列是先入先出的線性表，棧是后進(jìn)先出的線性表。一個線性序列通過隊(duì)列結(jié)構(gòu)后只能得到與原序列相同的元素序列，而通過一個棧結(jié)構(gòu)后則可以得到多種元素序列。用兩個?？梢阅M一個隊(duì)列的入隊(duì)和出隊(duì)操作。61.下面關(guān)于二叉樹的敘述，對的的是(61)。A．完全二叉樹的高度h與其節(jié)點(diǎn)數(shù)n之間存在擬定的關(guān)系B．在二叉樹的順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)中，完全二叉樹更適合采用鏈?zhǔn)酱鎯Y(jié)構(gòu)C．完全二叉樹中一定不存在度為1的節(jié)點(diǎn)D．完全二叉樹中必然有偶數(shù)個葉子節(jié)點(diǎn)這道題您沒有回答【回答錯誤】答案:A[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

根據(jù)其定義，一棵完全二叉樹除了最后一層外，其余層的節(jié)點(diǎn)數(shù)都是滿的，最后一層的節(jié)點(diǎn)也必須自左至右排列，例如圖(a)是高度為3的滿二叉樹，圖(b)是完全二叉樹，圖(c)不是完全二叉樹。

二叉樹采用順序存儲結(jié)構(gòu)時，對于編號為i的節(jié)點(diǎn)，則有：

●若i=l時，該節(jié)點(diǎn)為根節(jié)點(diǎn)，無雙親：

●若i＞l時，該節(jié)點(diǎn)的雙親節(jié)點(diǎn)為|i/2|：

●若2i≤n，則該節(jié)點(diǎn)的左孩子編號為2i否則無左孩子：

●若2i+1≤n，則該節(jié)點(diǎn)的右孩子編號為2i+1，否則無右孩子。

圖(d)為具有10個節(jié)點(diǎn)的完全二叉樹及其順序存儲結(jié)構(gòu)，圖(e)為某非完全二叉樹的順序存儲結(jié)構(gòu)，從中可以看出，完全二叉樹適合采用順序存儲結(jié)構(gòu)。

可以推導(dǎo)出具有n個節(jié)點(diǎn)的完全二叉樹的深度為[log(sub)2(/sub)n]+1。62.設(shè)L為廣義表，將head(L)定義為取非空廣義表的第一個元素，tail(L)定義為取非空廣義表除第一個元素外剩余元素構(gòu)成的廣義表。若廣義表L=((x,y,z),a,(u,t,w))，則從L中取出原子項(xiàng)y的運(yùn)算是(62)。A．head(tail(tail(L)))B．tail(head(head(L)))C．head(tai1(head(L)))D．tail(tail(head(L)))這道題您沒有回答【回答錯誤】答案:C[分析]本題考察數(shù)據(jù)結(jié)構(gòu)方面的基礎(chǔ)知識。

廣義表是函數(shù)式語言中使用的一種數(shù)據(jù)結(jié)構(gòu)。根據(jù)廣義表取表頭和取表尾的定義，對于廣義表L=(x,y,z),a,(u,t,w))，運(yùn)算head(L)=(x,y,z),而tail(L)=(a,(u,t,w))，因此原子項(xiàng)y應(yīng)從head(L)中取，對(x,y,z)取表頭可得到原子項(xiàng)x，因此從L中取出原子項(xiàng)y的運(yùn)算為head(tail(head(L)))。63.現(xiàn)有16枚外形相同的硬幣，其中有一枚比真幣的重量輕的假幣，若采用分治法找出這枚假幣，至少比較(63)次才可以找出該假幣。A．3B．4C．5D．6這道題您沒有回答【回答錯誤】答案:B[分析]本題考察算法基礎(chǔ)知識。

用分治法找假幣的過程為：先將16枚硬幣對等分為2堆(各8枚)并比較其重量，假幣在較輕的那一堆中；然后將8枚硬幣對等分為2堆(各4枚)并比較其重量，假幣在較輕的那一堆中；再將4枚硬幣對等分為2堆(各2枚)并比較其重量，假幣在較輕的那一堆中；最后比較兩個硬幣的重量，找出假幣。因此，至少比較4次才可以找出該假幣。64.以下的算法設(shè)計(jì)方法中，(64)以獲取問題最優(yōu)解為目的。A．回溯方法B．分治法C．動態(tài)規(guī)劃D．遞推這道題您沒有回答【回答錯誤】答案:C[分析]本題考察算法基礎(chǔ)知識。

回溯法的實(shí)質(zhì)是在包含問題的所有解的解空間樹中，按照深度優(yōu)先的策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹。若進(jìn)入某子節(jié)點(diǎn)的子樹后沒有找到解(或者需要找出所有解)，則需要從子節(jié)點(diǎn)回退(回溯)至父節(jié)點(diǎn)，從而可以選擇其他子節(jié)點(diǎn)進(jìn)行搜索?；厮莘ㄓ小巴ㄓ玫慕忸}法”之稱，用它可以系統(tǒng)地搜索一個問題的所有解或任一解。

分治與遞歸就像一對孿生兄弟，經(jīng)常同時應(yīng)用于算法設(shè)計(jì)之中。分治的思緒是將一個難以直接解決的大問題分解成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。假如規(guī)模為n的問題可分解成k個子問題，1＜k≤n，這些子問題互相獨(dú)立且與原問題相同。

動態(tài)規(guī)劃算法與分治法類似，其基本思想也是將待求解問題分解成若干個子問題，先求解子問題，然后從這些子問題的解得到原問題的解。與分治法不同的是，適合于用動態(tài)規(guī)劃法求解的問題，經(jīng)分解得到的子問題往往不是獨(dú)立的。若用分治法來解這類問題，則相同的子問題會被求解多次，以至于最后解決原問題需要花費(fèi)指數(shù)級時間。動態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問題。在這類問題中，也許會有許多可行解，每個解都相應(yīng)于一個值，我們希望找到具有最優(yōu)值(最大值或最小值)的那個解。65.歸并排序采用的算法設(shè)計(jì)方法屬于(65)。A．歸納法B．分治法C．貪心法D．回溯方法這道題您沒有回答【回答錯誤】答案:B[分析]本題考察算法基礎(chǔ)知識。

以2-路歸并排序?yàn)槔M(jìn)行說明。2-路歸并是指將兩個有序序列合并成一個有序序列，其基本過程為：從兩個序列中各取一個元素，進(jìn)行比較，輸出較小的元素，從較小元素所在序列取下一個元素，與未輸出的那個元素比較，輸出較小者。依此類推，直到輸出序列包含了兩個初始有序序列的所有元素。

對于一個初始無序的序列，可以先將其等分為兩個無序的子序列，對這兩個子序列再次二分，反復(fù)該過程，直到分出的子序列中僅包含一個元素時(一個元素自然是有序的)為止，然后再反復(fù)進(jìn)行2-路歸并的過程，最后完畢排序。66.一個B類網(wǎng)絡(luò)的子網(wǎng)掩碼為，則這個網(wǎng)絡(luò)被劃提成了(66)個子網(wǎng)。A．2B．4C．6D．8這道題您沒有回答【回答錯誤】答案:D[分析]子網(wǎng)掩碼的二進(jìn)制表達(dá)為11111111.11111111.11100000.00000000，比正常的B類子網(wǎng)掩碼為多余了3位“1”，所以把B類網(wǎng)絡(luò)劃提成了8個子網(wǎng)。67.在Windows系統(tǒng)中設(shè)立默認(rèn)路由的作用是(67)。A．當(dāng)主機(jī)接受到一個訪問請求時一方面選擇的路由B．當(dāng)沒有其他路由可選時最后選擇的路由C．訪問本地主機(jī)的路由D．必須選擇的路由這道題您沒有回答【回答錯誤】答案:B[分析]WindowsServer2023的路由類型有5種，見下表。當(dāng)Windows服務(wù)器收到一個IP數(shù)據(jù)包時，先查找主機(jī)路由，再查找網(wǎng)絡(luò)路由(直連網(wǎng)絡(luò)和遠(yuǎn)程網(wǎng)絡(luò))，這些路由查找失敗時，