全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試-2013年上半年 軟件設(shè)計師 詳細(xì)答案

常用的虛擬存儲器由（1）兩級存儲器組成。(1)A.主存-輔存 B.主存-網(wǎng)盤 C.Cache-主存 D.Cache-硬盤【答案】A【解析】本題考查計算機(jī)系統(tǒng)存儲系統(tǒng)基礎(chǔ)知識。在具有層次結(jié)構(gòu)存儲器的計算機(jī)中，虛擬存儲器是為用戶提供一個比主存儲器大得多的可隨機(jī)訪問的地址空間的技術(shù)。虛擬存儲技術(shù)使輔助存儲器和主存儲器密切配合，對用戶來說，好像計算機(jī)具有一個容量比實際主存大得多的主存可供使用，因此稱為虛擬存儲器。虛擬存儲器的地址稱為虛地址或邏輯地址。中斷向量可提供（2）。(2)A.I/O設(shè)備的端口地址 B.所傳送數(shù)據(jù)的起始地址C.中斷服務(wù)程序的入口地址 D.主程序的斷點(diǎn)地址【答案】C【解析】本題考查計算機(jī)系統(tǒng)基礎(chǔ)知識。計算機(jī)在執(zhí)行程序過程中，當(dāng)遇到急需處理的事件時，暫停當(dāng)前正在運(yùn)行的程序，轉(zhuǎn)去執(zhí)行有關(guān)服務(wù)程序，處理完后自動返回原程序，這個過程稱為中斷。中斷是一種非常重要的技術(shù)，輸入輸出設(shè)備和主機(jī)交換數(shù)據(jù)、分時操作、實時系統(tǒng)、計算機(jī)網(wǎng)絡(luò)和分布式計算機(jī)系統(tǒng)中都要用到這種技術(shù)。為了提高響應(yīng)中斷的速度，通常把所有中斷服務(wù)程序的入口地址（或稱為中斷向量）匯集為中斷向量表。為了便于實現(xiàn)多級中斷嵌套，使用（3）來保護(hù)斷點(diǎn)和現(xiàn)場最有效。(3)A.ROM B.中斷向量表 C.通用寄存器 D.堆?！敬鸢浮緿【解析】本題考查計算機(jī)系統(tǒng)基礎(chǔ)知識。當(dāng)系統(tǒng)中有多個中斷請求時，中斷系統(tǒng)按優(yōu)先級進(jìn)行排隊。若在處理低級中斷過程中又有高級中斷申請中斷，則高級中斷可以打斷低級中斷處理，轉(zhuǎn)去處理高級中斷，等處理完高級中斷后再返回去處理原來的低級中斷，稱為中斷嵌套。實現(xiàn)中斷嵌套用后進(jìn)先出的棧來保護(hù)斷點(diǎn)和現(xiàn)場最有效.DMA工作方式下，在（4）之間建立了直接的數(shù)據(jù)通路。(4)A.CPU與外設(shè) B.CPU與主存 C.主存與外設(shè) D.外設(shè)與外設(shè)【答案】C【解析】本題考查計算機(jī)系統(tǒng)基礎(chǔ)知識。計算機(jī)系統(tǒng)中主機(jī)與外設(shè)間的輸入輸出控制方式有多種，在DMA方式下，輸入輸出設(shè)備與內(nèi)存儲器直接相連，數(shù)據(jù)傳送由DMA控制器而不是主機(jī)CPU控制。CPU除了傳送開始和終了時進(jìn)行必要的處理外，不參與數(shù)據(jù)傳送的過程。地址編號從80000H到BFFFFH且按字節(jié)編址的內(nèi)存容量為（5）KB,若用16K*4bit的存儲器芯片構(gòu)成該內(nèi)存，共需（6）片。(5)A.128 B.256 C.512 D.1024(6)A.8 B.16 C.32 D.64【答案】BC【解析】本題考查計算機(jī)系統(tǒng)基礎(chǔ)知識。從80000H到BFFFFH的編址單元共3FFFF(即218)個，按字節(jié)編址的話，對應(yīng)的容量為28KB，即256KB。若用16K*4bit的芯片構(gòu)成該內(nèi)存，構(gòu)成一個16KB存儲器需要2片，256÷16=16,因此共需要32片。利用報文摘要算法生成報文主要的目的是（7）。(7)A.驗證通信對方的身份，防止假冒 B.對傳輸數(shù)據(jù)進(jìn)行加密，防止數(shù)據(jù)被竊聽C.防止發(fā)送言否認(rèn)發(fā)送過數(shù)據(jù) D.防止發(fā)送的報文被篡改【答案】D【解析】本題考查報文摘要的知識報文摘要是指單向哈希函數(shù)算法將任意長度的輸入報文經(jīng)計算得出固定位的輸出。報文摘要是用來保證數(shù)據(jù)完整性的。傳輸?shù)臄?shù)據(jù)一旦被修改，那么計算出的摘要就不同，只要對比兩次摘要就可確定數(shù)據(jù)是否被修改過。防火墻通常分為內(nèi)網(wǎng)、外網(wǎng)和DMZ三個區(qū)域，按照受保護(hù)程序，從高到低正確的排列次序為（8）。(8)A.內(nèi)網(wǎng)、外網(wǎng)和DMZ B.外網(wǎng)、內(nèi)網(wǎng)和DMZ C.DMZ、內(nèi)網(wǎng)和外網(wǎng) D.內(nèi)網(wǎng)、DMZ和外網(wǎng)【答案】D【解析】本題考查防火墻的基礎(chǔ)知識。通過防火墻我們可以將網(wǎng)絡(luò)劃分為三個區(qū)域：安全級別最高的LANArea(內(nèi)網(wǎng)），安全級別中等的DMZ區(qū)域和安全級別最低的Internet區(qū)域（外網(wǎng)）。三個區(qū)域因擔(dān)負(fù)不同的任務(wù)而擁有不同的訪問策略。通常的規(guī)則如下：①內(nèi)網(wǎng)可以訪問外網(wǎng)：內(nèi)網(wǎng)的用戶需要自由地訪問外網(wǎng)。在這一策略中，防火墻需要執(zhí)行NAT。②內(nèi)網(wǎng)可以訪問DMZ:此策略使內(nèi)網(wǎng)用戶可以使用或者管理DMZ中的服務(wù)器。③外網(wǎng)不能訪問內(nèi)網(wǎng)：這是防火墻的基本策略，內(nèi)網(wǎng)中存放的是公司內(nèi)部數(shù)據(jù)，顯然這些數(shù)據(jù)是不允許外網(wǎng)的用戶進(jìn)行訪問的。如果要訪問，就要通過VPN方式來進(jìn)行。④外網(wǎng)可以訪問DMZ:DMZ中的服務(wù)器需要為外界提供服務(wù)，所以外網(wǎng)必須可以訪問DMZ。同時，外網(wǎng)訪問DMZ需要由防火墻完成對外地址到服務(wù)器實際地址的轉(zhuǎn)換。⑤DMZ不能訪問內(nèi)網(wǎng)：如不執(zhí)行此策略，則當(dāng)入侵者攻陷DMZ時，內(nèi)部網(wǎng)絡(luò)將不會受保護(hù)。⑥D(zhuǎn)MZ不能訪問外網(wǎng)：此條策略也有例外，可以根據(jù)需要設(shè)定某個特定的服務(wù)器可以訪問外網(wǎng)，以保證該服務(wù)器可以正常工作。綜上所述，防火墻區(qū)域按照受保護(hù)程度從高到低正確的排列次序應(yīng)為內(nèi)網(wǎng)、DMZ和外網(wǎng)。近年來，在我國出現(xiàn)各類病毒中，（9）病毒通過木馬形式感染智能手機(jī)。(9)A.歡樂時光 B.熊貓燒香 C.X臥底 D.CIH【答案】C【解析】本題考查病毒及其危害。歡樂時光及熊貓燒香均為蠕蟲病毒，CIH則為系統(tǒng)病毒，這3者均以感染臺式機(jī)或服務(wù)器為主，且產(chǎn)生較早；X臥底則是新近產(chǎn)生的、通過木馬形式傳播、目標(biāo)為智能手機(jī)的病毒。王某是一名軟件設(shè)計師，按公司規(guī)定編寫軟件文檔，并上交公司存檔。這些軟件文檔屬于職務(wù)作品，且（10）。(10)A.其著作權(quán)由公司享有B.其著作權(quán)由軟件設(shè)計師享有C.除其署名權(quán)以處，著作權(quán)的其他權(quán)利由軟件設(shè)計師享有D.其著作權(quán)由公司和軟件設(shè)計師共同享有【答案】A【解析】本題考查知識產(chǎn)權(quán)知識。公民為完成法人或者其他組織工作任務(wù)所創(chuàng)作的作品是職務(wù)作品。職務(wù)作品可以是作品分類中的任何一種形式，如文字作品、電影作品、計算機(jī)軟件等。職務(wù)作品的著作權(quán)歸屬分兩種情形。一般職務(wù)作品的著作權(quán)由作者享有。所謂一般職務(wù)作品是指雖是為完成工作任務(wù)而為，但非經(jīng)法人或其他組織主持，不代表其意志創(chuàng)作，也不由其承擔(dān)責(zé)任的職務(wù)作品。對于一般職務(wù)作品，法人或其他組織享有在其業(yè)務(wù)范圍內(nèi)優(yōu)先使用的權(quán)利，期限為兩年。優(yōu)先使用權(quán)是專有的，未經(jīng)單位同意，作者不得許可第三人以與法人或其他組織使用的相同方式使用該作品。在作品完成兩年內(nèi)，如單位在其業(yè)務(wù)范圍內(nèi)不使用，作者可以要求單位同意由第三人以與法人或其他組織使用的相同方式使用，所獲報酬，由作者與單位按約定的比例分配。特殊的職務(wù)作品，除署名權(quán)以外，著作權(quán)的其他權(quán)利由法人或者其他組織（單位）享有。所謂特殊職務(wù)作品是指著作權(quán)法第16條第2款規(guī)定的兩種情況：一是主要利用法人或者其他組織的物質(zhì)技術(shù)條件創(chuàng)作，并由法人或者其他組織承擔(dān)責(zé)任的工程設(shè)計、產(chǎn)品設(shè)計圖、計算機(jī)軟件、地圖等科學(xué)技術(shù)作品；二是法律、法規(guī)規(guī)定或合同約定著作權(quán)由單位享有的職務(wù)作品。甲經(jīng)銷商擅自復(fù)制并銷售乙公司開發(fā)的OA軟件光盤已構(gòu)成侵權(quán)。丙企業(yè)在未知的情形下從甲經(jīng)銷商處購入10張并已安裝使用。在丙企業(yè)知道了所使用的軟件為侵權(quán)復(fù)制的情形下，以下說法正確的是（11)。(11)A.丙企業(yè)的使用行為侵權(quán)，須承擔(dān)賠償責(zé)任B.丙企業(yè)的使用行為不侵權(quán)，可以繼續(xù)使用這10張軟件光盤C.丙企業(yè)的使用行為侵權(quán)，支付合理費(fèi)用后可以繼續(xù)使用這10張軟件光盤D.丙企業(yè)的使用行為不侵權(quán)，不需承擔(dān)任何法律責(zé)任【答案】C【解析】本題考查知識產(chǎn)權(quán)知識。我國計算機(jī)軟件保護(hù)條例第30條規(guī)定“軟件的復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的，不承擔(dān)賠償責(zé)任；但是，應(yīng)當(dāng)停止使用、銷毀該侵權(quán)復(fù)制品。如果停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的，復(fù)制品使用人可以在向軟件著作權(quán)人支付合理費(fèi)用后繼續(xù)使用。”丙企業(yè)在獲得軟件復(fù)制品的形式上是合法的（向經(jīng)銷商購買），但是由于其沒有得到真正軟件權(quán)利人的授權(quán)，其取得的復(fù)制品仍是非法的，所以丙企業(yè)的使用行為屬于侵權(quán)行為。丙企業(yè)應(yīng)當(dāng)承擔(dān)的法律責(zé)任種類和劃分根據(jù)主觀狀態(tài)來確定。首先，法律確立了軟件著作權(quán)人的權(quán)利進(jìn)行絕對的保護(hù)原則，即軟件復(fù)制品持有人不知道也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的，也必須承擔(dān)停止侵害的法律責(zé)任，只是在停止使用并銷毀該侵權(quán)復(fù)制品將給復(fù)制品使用人造成重大損失的情況下，軟件復(fù)制品使用人可繼續(xù)使用，但前提是必須向軟件著作權(quán)人支付合理費(fèi)用。其次，如果軟件復(fù)制品持有人能夠證明自己確實不知道并且也沒有合理理由應(yīng)當(dāng)知道該軟件是侵權(quán)復(fù)制品的，軟件復(fù)制品持有人除承擔(dān)停止侵害外，不承擔(dān)賠償責(zé)任。軟件復(fù)制品持有人一旦知道了所使用的軟件為侵權(quán)復(fù)制品時，應(yīng)當(dāng)履行停止使用、銷毀該軟件的義務(wù)。不履行該義務(wù)，軟件著作權(quán)人可以訴請法院判決停止使用并銷毀侵權(quán)軟件。如果軟件復(fù)制品持有人在知道所持有軟件是非法復(fù)制品后繼續(xù)使用給權(quán)利人造成損失的，應(yīng)該承擔(dān)賠償責(zé)任。聲音信號數(shù)字化過程中首先要進(jìn)行（12)。(12)A.解碼 B.D/A轉(zhuǎn)換 C.編碼 D.A/D轉(zhuǎn)換【答案】D【解析】本題考查多媒體基礎(chǔ)知識。聲音信號是一種模擬信號，計算機(jī)要對它進(jìn)行處理，必須將它轉(zhuǎn)換成為數(shù)字聲音信號，即用二進(jìn)制數(shù)字的編碼形式來表示聲音，通常將這一過程稱為數(shù)字化過程。聲音信號數(shù)字化過程中首先是將模擬信號轉(zhuǎn)換成離散信號，即A/D轉(zhuǎn)換（模數(shù)轉(zhuǎn)換）。以下關(guān)于dpi的敘述中，正確的是（13)。(13)A.每英寸的bit數(shù) B.存儲每個像素所用的位數(shù)C.每英寸像素點(diǎn) D.顯示屏上能夠顯示出的像素數(shù)目【答案】C【解析】本題考查多媒體基礎(chǔ)知識。dpi是描述圖像分辨率的單位，表示每英寸多少像素點(diǎn)，即組成一幅圖像的像素密度。它實質(zhì)上是圖像數(shù)字化的采樣間隔，由它確立組成一幅圖像的像素數(shù)目。對同樣大小的一幅圖，如果組成該圖像的圖像像素數(shù)目越多，則說明圖像的分辨率越高，圖像看起來就越逼真。相反，圖像則顯得越粗糙。因此，不同的分辨率會造成不同的圖像清晰度。存儲每個像素所用的位數(shù)是用來度量圖像的分辨率的。像素深度確定彩色圖像的每個像素可能有的顏色數(shù)，即確定彩色圖像中可出現(xiàn)的最多顏色數(shù)。顯示屏上能夠顯示出的像素數(shù)目是指顯示分辨率媒體可以分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體、傳輸媒體，(14)屬于表現(xiàn)媒體。(14)A.打印機(jī) B.硬盤 C.光纜 D.圖像【答案】A【解析】本題考查多媒體基礎(chǔ)知識。表現(xiàn)媒體指實現(xiàn)信息輸入和輸出的媒體，如鍵盤、鼠標(biāo)、掃描儀、話筒、攝像機(jī)等為輸入媒體；顯示器、打印機(jī)、喇叭等為輸出媒體。硬盤屬于存儲媒體；光纜屬于傳輸媒體；圖像屬于感覺媒體統(tǒng)一過程模型是一種“用例和風(fēng)險驅(qū)動，以架構(gòu)為中心，迭代并且增量”的開發(fā)過程，定義了不同階段及其制品，其中精化階段關(guān)注（15)。(15)A.項目的初始活動 B.需求分析和架構(gòu)演進(jìn)C.系統(tǒng)的構(gòu)建，產(chǎn)生實現(xiàn)模型 D.軟件提交方面的工作，產(chǎn)生軟件增量【答案】B【解析】本題考查軟件開發(fā)過程模型的基本概念。統(tǒng)一過程模型是一種“用例和風(fēng)險驅(qū)動，以架構(gòu)為中心，迭代并且增量”的開發(fā)過程，由UML方法和工具支持，定義了不同階段及其制品。起始階段專注于項目的初創(chuàng)活動。精化階段理解了最初的領(lǐng)域范圍之后，進(jìn)行需求分析和架構(gòu)演進(jìn)。構(gòu)建階段關(guān)注系統(tǒng)的構(gòu)建，產(chǎn)生實現(xiàn)模型。移交階段關(guān)注于軟件提交方面的工作，產(chǎn)生軟件增量。產(chǎn)生階段運(yùn)行軟件并監(jiān)控軟件的持續(xù)使用，提供運(yùn)行環(huán)境的支持，提交并評估缺陷報告和變更請求。在進(jìn)行進(jìn)度安排時，PERT圖不能清晰地描述（16)，但可以給出哪些任務(wù)完成后才能開始另一些任務(wù)。某項目X包含任務(wù)A.B....J，其PERT圖如下圖所示（A=1表示任務(wù)A的持續(xù)時間是1天），則項目X的關(guān)鍵路徑是（17）。(16)A.每個任務(wù)從何時開始 B.每個任務(wù)到何時結(jié)束C.各任務(wù)之間的并行情況 D.各任務(wù)之間的依賴關(guān)系(17)A.A-D-H-J B.B-E-H-J C.B-F-J D.C-G-I-J【答案】CB【解析】本題考查項目管理及工具技術(shù)。PERT圖可以清晰地表示各任務(wù)的開始時間和結(jié)束時間以及各任務(wù)之間的依賴關(guān)系，但是無法很好地表示各任務(wù)之間的并行情況。根據(jù)關(guān)鍵路徑法，計算出項目X中的關(guān)鍵路徑為B-E-H-J，關(guān)鍵路徑長度為16?！败浖a(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中的（18)。(18)A.功能需求 B.非功能需求 C.設(shè)計約束 D.邏輯需求【答案】B【解析】本題考查軟件需求分類基礎(chǔ)知識。軟件需求是軟件系統(tǒng)必須完成的事以及必須具備的品質(zhì)。軟件需求包括功能需求、非功能需求和設(shè)計約束三個方面的內(nèi)容。功能需求是所開發(fā)的軟件必須具備什么樣的功能：非功能需求是指產(chǎn)品必須具備的屬性或品質(zhì)，如可靠性、性能、響應(yīng)時間和擴(kuò)展性等等;設(shè)計約束通常對解決方案的一些約束說明?！败浖a(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”主要表述軟件的響應(yīng)時間，屬于非功能需求。某項目為了修正一個錯誤而進(jìn)行了修改。錯誤修正后，還需要進(jìn)行（19）以發(fā)現(xiàn)這一修正是否引起原本正確運(yùn)行的代碼出錯。(19)A.單元測試 B.接受測試 C.安裝測試 D.回歸測試【答案】D【解析】本題考查軟件測試基礎(chǔ)知識。單元測試是在模塊編寫完成且無編譯錯誤后進(jìn)行，側(cè)重于模塊中的內(nèi)部處理邏輯和數(shù)據(jù)結(jié)構(gòu)；接受測試主要是用戶為主的測試；安裝測試是將軟件系統(tǒng)安裝在實際運(yùn)行環(huán)境的測試；回歸測試是在系統(tǒng)有任何修改的情況下，需要重新對整個軟件系統(tǒng)進(jìn)行的測試。以下關(guān)于解釋程序和編譯程序的敘述中，正確的是(20)。(20)A.編譯程序和解釋程序都生成源程序的目標(biāo)程序B.編譯程序和解釋程序都不生成源程序的目標(biāo)程序C.編譯程序生成源程序的目標(biāo)程序，而解釋程序則不然D.編譯程序不生成源程序的目標(biāo)程序，而解釋程序反之【答案】C【解析】本題考查程序語言翻譯基礎(chǔ)知識。編譯和解釋方式是翻譯高級程序設(shè)計語言的兩種基本方式。解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語言程序，然后在計算機(jī)上運(yùn)行目標(biāo)程序。這兩種語言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解釋方式下，解釋程序和源程序（或其某種等價表示）要參與到程序的運(yùn)行過程中，運(yùn)行程序的控制權(quán)在解釋器。解釋器翻譯源程序時不產(chǎn)生獨(dú)立的目標(biāo)程序，而編譯器則需將源程序翻譯成獨(dú)立的目標(biāo)程序。以下關(guān)于傳值調(diào)用與引用調(diào)用的敘述中，正確的是（21)。①在傳值調(diào)用方式下，可以實現(xiàn)形參和實參間雙向傳遞數(shù)據(jù)的效果②在傳值調(diào)用方式下，實參可以是變量，也可以是常量和表達(dá)式③在引用調(diào)用方式下，可以實現(xiàn)形參和實參間雙向傳遞數(shù)據(jù)的效果④在引用調(diào)用方式下，實參可以是變量，也可以是常量和表達(dá)式(21)A.①③ B.①④ C.②③ D.②④【答案】C【解析】本題考查程序語言知識。調(diào)用函數(shù)和被調(diào)用函數(shù)之間交換信息的方法主要有兩種：一種是由被調(diào)用函數(shù)把返回值返回給主調(diào)函數(shù)，另一種是通過參數(shù)傳遞信息。函數(shù)調(diào)用時實參與形參間交換信息的基本方法有傳值調(diào)用和引用調(diào)用兩種。若實現(xiàn)函數(shù)調(diào)用時實參向形參傳遞相應(yīng)類型的值，則稱為是傳值調(diào)用。這種方式下形參不能向?qū)崊鬟f信息。實參可以是變量，也可以是常量和表達(dá)式。引用調(diào)用的實質(zhì)是將實參變量的地址傳遞給形參，因此，形參是指針類型，而實參必須具有左值。變量具有左值，常量沒有左值。被調(diào)用函數(shù)對形參的訪問和修改實際上就是針對相應(yīng)實際參數(shù)所作的訪問和改變，從而實現(xiàn)形參和實參間雙向傳遞數(shù)據(jù)的效果。在對高級語言源程序進(jìn)行編譯的過程中，為源程序中變量所分配的存儲單元的地址屬于(22)。(22)A.邏輯地址 B.物理地址 C.接口地址 D.線性地址【答案】A【解析】本題考查程序語言基礎(chǔ)知識。編譯過程中為變量分配存儲單元所用的地址是邏輯地址，程序運(yùn)行時再映射為物理地址。假設(shè)某分時系統(tǒng)采用簡單時片輪轉(zhuǎn)法，當(dāng)系統(tǒng)中的用戶數(shù)為n、時間片為q時，系統(tǒng)對每個用戶的響應(yīng)時間T=(23)。(23)A.n B.q C.n*q D.n+q【答案】C【解析】在分時系統(tǒng)中是將把CPU的時間分成很短的時間片輪流地分配給各個終端用戶，當(dāng)系統(tǒng)中的用戶數(shù)為n、時間片為q時，那么系統(tǒng)對每個用戶的響應(yīng)時間等于n*q。在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個線程，那么（24)是不能被這些線程共享的。(24)A.該進(jìn)程的代碼段 B.該進(jìn)程中打開的文件 C.該進(jìn)程的全局變量 D.該進(jìn)程中某線程的棧指針【答案】D【解析】在同一進(jìn)程中的各個線程都可以共享該進(jìn)程所擁有的資源，如訪問進(jìn)程地址空間中的每一個虛地址；訪問進(jìn)程擁有已打開文件、定時器、信號量機(jī)構(gòu)等，但是不能共享進(jìn)程中某線程的棧指針。進(jìn)程資源圖如圖(a)和(b)所示，其中：圖(a)中（25);圖(b)中（26)。 (25)A.P1是非阻塞節(jié)點(diǎn)，P2是阻塞節(jié)點(diǎn)，所以該圖不可以化簡，是死鎖的B.P1、P2都是阻塞節(jié)點(diǎn)，所以該圖不可以化簡，是死鎖的C.P1、P2都是非阻塞節(jié)點(diǎn)，所以該圖可以化簡，是非死鎖的D.P1是阻塞節(jié)點(diǎn)，P2是非阻塞節(jié)點(diǎn)，所以該圖不可以化簡、是死鎖的(26)A.P1、P2、P3都是非阻塞節(jié)點(diǎn)，該圖可以化簡，是非死鎖的B.P1、P2、P3都是阻塞節(jié)點(diǎn)，該圖不可以化簡，是死鎖的C.P2是阻塞節(jié)點(diǎn)，P1、P3是非阻塞節(jié)點(diǎn)，該圖可以化簡，是非死鎖的 D.P1、P2是非阻塞節(jié)點(diǎn)，P3是阻塞節(jié)點(diǎn)，該圖不可以化簡，是死鎖的?！敬鸢浮緽C【解析】因為R1資源只有2個，P2申請該資源得不到滿足，故進(jìn)程P2是阻塞節(jié)點(diǎn)；同樣R2資源只有3個，P1申請該資源得不到滿足，故進(jìn)程P1也是阻塞節(jié)點(diǎn)?？梢娺M(jìn)程資源圖（a）是死鎖的，該圖不可以化簡。因為R2資源有3個，已分配2個，P3申請1個R2資源可以得到滿足，故進(jìn)程P3可以運(yùn)行完畢釋放其占有的資源。這樣可以使得Pl、P2都變?yōu)榉亲枞?jié)點(diǎn)，得到所需資源運(yùn)行完畢，因此，進(jìn)程資源圖（b)是可化簡的。假設(shè)內(nèi)存管理采用可變式分區(qū)分配方案，系統(tǒng)中有五個進(jìn)程P1~P5,且某一時刻內(nèi)存使用情況如下圖所示（圖中空白處表示未使用分區(qū)）。此時，若P5進(jìn)程運(yùn)行完并釋放其占有的空間，則釋放后系統(tǒng)的空閑區(qū)數(shù)應(yīng)（27);造成這種情況的原因是（28)。(27)A.保持不變 B.減1 C.加1 D.置零(28)A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有上鄰空閑區(qū)，但無下鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)【答案】BD【解析】(27)從圖中不難看出，若p5進(jìn)程運(yùn)行完并釋放其占有的空間，則由于其占用的分區(qū)有上鄰空閑區(qū)，一旦釋放后，就合并為一個空閑區(qū)，所以合并后系統(tǒng)空閑區(qū)數(shù)=3-1=2. (28)若p5進(jìn)程運(yùn)行完并釋放其占有的空間，則由于其占用的分區(qū)既有上鄰空閑區(qū)又有下鄰空閑區(qū)，一旦釋放后，就合并為一個空閑區(qū)，所以合并后系統(tǒng)空閑區(qū)數(shù)=3-1=2在如下所示的數(shù)據(jù)流圖中，共存在(29)個錯誤。 (29)A.4 B.6 C.8 D.9【答案】B【解析】本題考查數(shù)據(jù)流圖方面的基礎(chǔ)知識。結(jié)構(gòu)化分析將數(shù)據(jù)和處理作為分析對象，數(shù)據(jù)的分析結(jié)果表示了現(xiàn)實世界中實體的屬性及其之間的相互關(guān)系，而處理的結(jié)果則展現(xiàn)了系統(tǒng)對數(shù)據(jù)的加工和轉(zhuǎn)換。面向數(shù)據(jù)流建模是目前仍然被廣泛使用的方法之一，而DFD則是面向數(shù)據(jù)流建模中的重要工具，DFD將系統(tǒng)建模成輸入一處理一輸出的模型，即流入軟件的數(shù)據(jù)對象，經(jīng)由處理的轉(zhuǎn)換，最后以結(jié)果數(shù)據(jù)對象的形式流出軟件。在實際使用DFD進(jìn)行數(shù)據(jù)流建模時，需要注意以下原則：①加工處理和數(shù)據(jù)流的正確使用，如一個加工必須既有輸入又有輸出；數(shù)據(jù)流只能和加工相關(guān)，即從加工流向加工、數(shù)據(jù)源流向加工或加工流向數(shù)據(jù)源。②每個數(shù)據(jù)流和數(shù)據(jù)存儲都要在數(shù)據(jù)字典中有定義，數(shù)據(jù)字典將包括各層數(shù)據(jù)流圖中數(shù)據(jù)元素的定義。③數(shù)據(jù)流圖中最底層的加工處理必須有加工處理說明。④父圖和子圖必須平衡，即父圖中某加工的輸入輸出（數(shù)據(jù)流）和分解這個加工的子圖的輸入輸出數(shù)據(jù)流必須完全一致，這種一致性不一定要求數(shù)據(jù)流的名稱和個數(shù)一一對應(yīng)，但它們在數(shù)據(jù)字典中的定義必須一致，數(shù)據(jù)流或數(shù)據(jù)項既不能多也不能少。⑤加工處理說明和數(shù)據(jù)流圖中加工處理涉及的元素保持一致。例如，在加丄處理說明中，輸入數(shù)據(jù)流必須說明其如何使用，輸出數(shù)據(jù)流說明如何產(chǎn)生或選取，數(shù)據(jù)存儲說明如何選取、使用或修改。⑥一幅圖中的圖元個數(shù)控制在7+2以內(nèi)。在題目所示的DFD圖中，數(shù)據(jù)流DF2、DF6和DF7的輸入、輸出均不是加工，這與“數(shù)據(jù)流只能和加工相關(guān)，即從加工流向加工、數(shù)據(jù)源流向加工或加工流向數(shù)據(jù)源”相違背。加工P1只有輸出，沒有輸入；加工P3只有輸入沒有輸出，這與“一個加工必須既有輸入又有輸出”相違背。數(shù)據(jù)流DF4經(jīng)過加工P4之后沒有發(fā)生任何改變，說明該數(shù)據(jù)對加工P4是沒有作用的，根據(jù)數(shù)據(jù)守恒原理，這條數(shù)據(jù)流不應(yīng)與P4有關(guān)聯(lián)。綜上，該DFD圖中共有6個錯誤。軟件的復(fù)雜性主要體現(xiàn)在程序的復(fù)雜性。（30）是度量軟件復(fù)雜性的一個主要參數(shù)。若采用McCabe度量法計算環(huán)路復(fù)雜性，則對于下圖所示的程序圖，其環(huán)路復(fù)雜度為（31）。(30)A.代碼行數(shù) B.常量的數(shù)量 C.變量的數(shù)量 D.調(diào)用的庫函數(shù)的數(shù)量(31)A.2 B.3 C.4 D.5【答案】AC【解析】本題考查軟件復(fù)雜性方面的基礎(chǔ)知識。軟件復(fù)雜性度量是軟件度量的一個重要分支。對于軟件復(fù)雜性度量的主要參數(shù)有：?規(guī)模，即總共的指令數(shù)，或源程序行數(shù)。?難度，通常由程序中出現(xiàn)的操作數(shù)的數(shù)目所決定的量來表示。?結(jié)構(gòu)，通常用與程序結(jié)構(gòu)有關(guān)的度量來表示。?智能度，即算法的難易程度。軟件復(fù)雜性主要表現(xiàn)在程序的復(fù)雜性。程序的復(fù)雜性主要指模塊內(nèi)程序的復(fù)雜性。McCabe度量法是一種基于程序控制流的復(fù)雜性度量方法。McCabe復(fù)雜性度量又稱為環(huán)路度量，它認(rèn)為程序的復(fù)雜性很大程度上取決于控制的復(fù)雜性。單一的順序程序結(jié)構(gòu)最為簡單，循環(huán)和選擇所構(gòu)成的環(huán)路越多，程序就越復(fù)雜。這種方法以圖論為工具，先畫出程序圖，然后用該圖的環(huán)路數(shù)作為程序復(fù)雜性的度量值。程序圖是退化的程序流程圖，也就是說，把程序流程圖中每個處理符號都退化成一個結(jié)點(diǎn)，原來連接不同處理符號的流線變成連接不同點(diǎn)的有向弧，這樣得到的有向圖就叫做程序圖。程序圖僅描述程序內(nèi)部的控制流程，完全不表現(xiàn)對數(shù)據(jù)的具體操作以及分支和循環(huán)的具體條件。根據(jù)圖論，在一個強(qiáng)連通的有向圖G中，環(huán)的個數(shù)V(G)由以下公式給出：V(G)=m-n+2p其中，V(G)是有向圖G中的環(huán)路數(shù)，m是圖G中弧的個數(shù)，n是圖G中的結(jié)點(diǎn)數(shù)，P是G中的強(qiáng)連通分量個數(shù)。在一個程序中，從程序圖的入口點(diǎn)總能到達(dá)圖中的任何一個結(jié)點(diǎn)，因此，程序總是連通的，但不是強(qiáng)連通的。為了使程序圖成為強(qiáng)連通圖，從圖的入口點(diǎn)到出口點(diǎn)加一條用虛線表示的有向邊，使圖成為強(qiáng)連通圖，這樣就可以使用上式計算環(huán)路復(fù)雜性了。對于題目中的程序圖，其中結(jié)點(diǎn)數(shù)n=9,弧數(shù)m=ll,p=l,則有：V(G)=m-n+2p=11-9+2=4即McCabe環(huán)路復(fù)雜的度量值為4。（32）不屬于軟件設(shè)計質(zhì)量評審。(32)A.功能與模塊之間的對應(yīng)關(guān)系 B.軟件規(guī)格說明是否符合用戶的要求 C.軟件是否具有可測試性 D.軟件是否具有良好的可靠性【答案】A【解析】本題考查軟件評審方面的基礎(chǔ)知識。通常，把“質(zhì)量”理解為“用戶滿意程度”。為了使得用戶滿意，有兩個必要條件:①設(shè)計的規(guī)格說明書符合用戶的要求，這稱為設(shè)計質(zhì)量；②程序按照設(shè)計規(guī)格說明所規(guī)定的情況正確執(zhí)行，這稱為程序質(zhì)量。設(shè)計質(zhì)量評審的對象是在需求分析階段產(chǎn)生的軟件需求規(guī)格說明、數(shù)據(jù)需求規(guī)格說明，在軟件概要設(shè)計階段產(chǎn)生的軟件概要設(shè)計說明書等。通常從以下幾個方面進(jìn)行評審：①評價軟件的規(guī)格說明是否合乎用戶的要求，即總體設(shè)計思想和設(shè)計方針是否明確；需求規(guī)格說明是否得到了用戶或單位上級機(jī)關(guān)的批準(zhǔn)；需求規(guī)格說明與軟件的概要設(shè)計規(guī)格說明是否一致等。②評審可靠性，即是否能避免輸入異常（錯誤或超載等）、硬件失效及軟件失效所產(chǎn)生的失效，一旦發(fā)生應(yīng)能及時采取代替手段或恢復(fù)手段。③評審保密措施實現(xiàn)情況，即是否對系統(tǒng)使用資格進(jìn)行檢查；是否對特定數(shù)據(jù)、特定功能的使用資格進(jìn)行檢查；在檢查出有違反使用資格的情況后，能否向系統(tǒng)管理人員報告有關(guān)信息；是否提供對系統(tǒng)內(nèi)重要數(shù)據(jù)加密的功能等。④評審操作特性實施情況，即操作命令和操作信息的恰當(dāng)性，輸入數(shù)據(jù)與輸入控制語句的恰當(dāng)性；輸出數(shù)據(jù)的恰當(dāng)性；應(yīng)答時間的恰當(dāng)性等。⑤評審性能實現(xiàn)情況，即是否達(dá)到所規(guī)定性能的目標(biāo)值。⑥評審軟件是否具有可修改性，可擴(kuò)充性、可互換性和可移植性。⑦評審軟件是否具有可測試性。⑧評審軟件是否具有復(fù)用性。在軟件維護(hù)中，由于企業(yè)的外部市場環(huán)境和管理需求的變化而導(dǎo)致的維護(hù)工作，屬于（33）維護(hù)。(33)A.正確性 B.適應(yīng)性 C.完善性 D.預(yù)防性【答案】B【解析】本題考查軟件維護(hù)方面的基礎(chǔ)知識。軟件維護(hù)主要是指根據(jù)需求變化或硬件環(huán)境的變化對應(yīng)用程序進(jìn)行部分或全部的修改。修改時應(yīng)充分利用源程序，修改后要填寫程序修改登記表，并在程序變更通知書上寫明新老程序的不同之處。軟件維護(hù)的內(nèi)容一般有以下幾個方面：①正確性維護(hù)，是指改正在系統(tǒng)開發(fā)階段己發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤。這方面的維護(hù)工作量要占整個維護(hù)工作量的17%?21%。所發(fā)現(xiàn)的錯誤有的不太重要，不影響系統(tǒng)的正常運(yùn)行，其維護(hù)工作可隨時進(jìn)行；而有的錯誤非常重要，甚至影響整個系統(tǒng)的止常運(yùn)行，其維護(hù)工作必須制定計劃，進(jìn)行修改，并且要進(jìn)行復(fù)查和控制。②適應(yīng)性維護(hù)，是指使應(yīng)用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改。這方面的維護(hù)工作量占整個維護(hù)工作量的18%?25%。由于目前計算機(jī)硬件價格的不斷下降，各類系統(tǒng)軟件層出不窮，人們常常為改善系統(tǒng)硬件環(huán)境和運(yùn)行環(huán)境而產(chǎn)生系統(tǒng)更新?lián)Q代的需求；企業(yè)的外部市場環(huán)境和管理需求的不斷變化也使得各級管理人員不斷提出新的信息需求。這些因素都將導(dǎo)致適應(yīng)性維護(hù)工作的產(chǎn)生。進(jìn)行這方面的維護(hù)工作也要像系統(tǒng)開發(fā)一樣，有計劃、有步驟地進(jìn)行。③完善性維護(hù)，這是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計階段中沒有規(guī)定的功能與性能特征。這些功能對完善系統(tǒng)功能是非常必要的。另外還包括對處理效率和編寫程序的改進(jìn)，這方面的維護(hù)占整個維護(hù)工作的50%?60%，比重較大，也是關(guān)系到系統(tǒng)開發(fā)質(zhì)量的重要方面。這方面的維護(hù)除了要有計劃、有步驟地完成外，還要注意將相關(guān)的文檔資料加入到前面相應(yīng)的文檔中去。④預(yù)防性維護(hù)，為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性，以及適應(yīng)未來的軟硬件環(huán)境的變化，應(yīng)主動增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰。比如將專用報表功能改成通用報表生成功能，以適應(yīng)將來報表格式的變化。這方面的維護(hù)工作量占整個維護(hù)工作量的4%左右。在對軟件系統(tǒng)進(jìn)行評價時，需要從信息系統(tǒng)的組成部分、評價對象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮以建立起一套指標(biāo)體系理論架構(gòu)。從信息系統(tǒng)評價對象出發(fā)，對于用戶方來說，他們所關(guān)心的是（34）。(34)A.用戶需求和運(yùn)行質(zhì)量 B.系統(tǒng)外部環(huán)境 C.系統(tǒng)內(nèi)部結(jié)構(gòu) D.系統(tǒng)質(zhì)量和技術(shù)水平【答案】A【解析】本題考查系統(tǒng)評價方面的基礎(chǔ)知識。在對軟件系統(tǒng)進(jìn)行評價時，需要從信息系統(tǒng)的組成部分、評價對象和經(jīng)濟(jì)學(xué)角度出發(fā)進(jìn)行綜合考慮，以建立起一套指標(biāo)體系理論架構(gòu)。從信息系統(tǒng)的組成部分出發(fā)，信息系統(tǒng)是一個由人機(jī)共同組成的系統(tǒng)，所以可以按照運(yùn)行效果和用戶需求（人)、系統(tǒng)質(zhì)量和技術(shù)條件（機(jī)）這兩條線索構(gòu)造指標(biāo)。從信息系統(tǒng)評價對象出發(fā)，對于用戶方來說，他們所關(guān)心的是用戶需求和運(yùn)行質(zhì)量；對開發(fā)方而言，他們所關(guān)心的是系統(tǒng)質(zhì)量和技術(shù)水平。系統(tǒng)外部環(huán)境則主要通過社會效益指標(biāo)來反映。從經(jīng)濟(jì)學(xué)角度出發(fā)，分別按系統(tǒng)成本、系統(tǒng)效益和財務(wù)指標(biāo)等3條線索建立指標(biāo)。在設(shè)計測試用例時，應(yīng)遵循（35）原則。(35)A.僅確定測試用例的輸入數(shù)據(jù)，無需考慮輸出結(jié)果B.只需檢驗程是否執(zhí)行應(yīng)有的功能，不需要考慮程序是否做了多余的功能C.不僅要設(shè)計有效合理輸入，也要包含不合理、失效的輸入D.測試用例應(yīng)設(shè)計得盡可能復(fù)雜【答案】C【解析】本題考查系統(tǒng)測試方面的基礎(chǔ)知識。系統(tǒng)測試是保證系統(tǒng)質(zhì)量和可靠性的關(guān)鍵步驟，是對系統(tǒng)開發(fā)過程中的系統(tǒng)分析、系統(tǒng)設(shè)計和實施的最后復(fù)查。根據(jù)測試的概念和目的，在進(jìn)行信息系統(tǒng)測試時應(yīng)遵循以下基本原則：①應(yīng)盡早并不斷地進(jìn)行測試。測試不是在應(yīng)用系統(tǒng)開發(fā)完之后才進(jìn)行的。由于原始問題的復(fù)雜性、開發(fā)各階段的多樣性以及參加人員之間的協(xié)調(diào)等因素，使得在開發(fā)各個階段都有可能出現(xiàn)錯誤。因此，測試應(yīng)貫穿在開發(fā)的各個階段，盡早糾正錯誤，消除隱患。②測試工作應(yīng)該避免由原開發(fā)軟件的人或小組承擔(dān)，一方面，開發(fā)人員往往不愿否認(rèn)自己的工作，總認(rèn)為自己開發(fā)的軟件沒有錯誤；另一方面，開發(fā)人員的錯誤很難由本人測試出來，很容易根據(jù)自己編程的思路來制定測試思路，具有局限性。測試工作應(yīng)由專門人員來進(jìn)行，會更客觀，更有效。③設(shè)計測試方案的時候，不僅要確定輸入數(shù)據(jù)，而且要根據(jù)系統(tǒng)功能確定預(yù)期輸出結(jié)果。將實際輸出結(jié)果與預(yù)期結(jié)果相比較就能發(fā)現(xiàn)測試對象是否正確。④在設(shè)計測試用例時，不僅要設(shè)計有效合理的輸入條件，也要包含不合理、失效的輸入條件。測試的時候，人們往往習(xí)慣按照合理的、正常的情況進(jìn)行測試，而忽略了對異常、不合理、意想不到的情況進(jìn)行測試，而這些可能就是隱患。⑤在測試程序時，不僅要檢驗程序是否做了該做的事，還要檢驗程序是否做了不該做的事。多余的工作會帶來副作用，影響程序的效率，有時會帶來潛在的危害或錯誤。⑥嚴(yán)格按照測試計劃來進(jìn)行，避免測試的隨意性。測試計劃應(yīng)包括測試內(nèi)容、進(jìn)度安排、人員安排、測試環(huán)境、測試工具和測試資料等。嚴(yán)格地按照測試計劃可以保證進(jìn)度，使各方面都得以協(xié)調(diào)進(jìn)行。⑦妥善保存測試計劃、測試用例，作為軟件文檔的組成部分，為維護(hù)提供方便。⑧測試用例都是精心設(shè)計出來的，可以為重新測試或追加測試提供方便。當(dāng)糾正錯誤、系統(tǒng)功能擴(kuò)充后，都需要重新開始測試，而這些工作重復(fù)性很高，可以利用以前的測試用例，或在其基礎(chǔ)上修改，然后進(jìn)行測試。單元測試中，檢查模塊接口時，不需要考慮（36）。(36)A.測試模塊的輸入?yún)?shù)和形式參數(shù)的個數(shù)、屬性、單位上是否一致B.全局變量在各模塊中的定義和用法是否一致C.輸入是否改變了形式參數(shù)D.輸入?yún)?shù)是否使用了尚未賦值或者尚未初始化的變量【答案】D【解析】本題考查單元測試方面的基礎(chǔ)知識。單元測試也稱為模塊測試，在模塊編寫完成且無編譯錯誤后就可以進(jìn)行。單元測試側(cè)重于模塊中的內(nèi)部處理邏輯和數(shù)據(jù)結(jié)構(gòu)。單元測試主要檢查模塊的以下5個特征：模塊接口、局部數(shù)據(jù)結(jié)構(gòu)、重要的執(zhí)行路徑、出錯處理和邊界條件。①模塊接口。模塊的接口保證了測試模塊的數(shù)據(jù)流可以正確地流入、流出。在測試中應(yīng)檢査以下要點(diǎn)：?測試模塊的輸入?yún)?shù)和形式參數(shù)在個數(shù)、屬性、單位上是否一致。?調(diào)用其他模塊時所給出的實際參數(shù)和被調(diào)用模塊的形式參數(shù)在個數(shù)、屬性、單位上是否一致。?調(diào)用標(biāo)準(zhǔn)函數(shù)時所用的參數(shù)在屬性、數(shù)目和順序上是否正確。?全局變量在各模塊中的定義和用法是否一致。?輸入是否僅改變了形式參數(shù)。?開/關(guān)的語句是否正確。?規(guī)定的I/O格式是否與輸入輸出語句一致。?在使用文件之前是否已經(jīng)打開文件或是用文件之后是否己經(jīng)關(guān)閉文件。②局部數(shù)據(jù)結(jié)構(gòu)。在單元測試中，局部數(shù)據(jù)結(jié)構(gòu)出錯是比較常見的錯誤，在測試時應(yīng)重點(diǎn)考慮以下因素：?變量的說明是否合適。?是否使用了尚未賦值或尚未初始化的變量。?變量的初始值或默認(rèn)值是否正確。?變量名是否有錯（例如：拼寫錯誤)。③重要的執(zhí)行路徑。在單元測試中，對路徑的測試是最基本的任務(wù)。由于不能進(jìn)行窮舉測試，需要精心設(shè)計測試?yán)觼戆l(fā)現(xiàn)是否有計算、比較或控制流等方面的錯誤。?計算方面的錯誤：算術(shù)運(yùn)算的優(yōu)先次序不正確或理解錯誤；精度不夠；運(yùn)算對象的類型彼此不相容；算法錯誤；表達(dá)式的符號表示不正確等。?比較和控制流的錯誤：本應(yīng)相等的量由于精度造成不相等；不同類型進(jìn)行比較；邏輯運(yùn)算符不正確或優(yōu)先次序錯誤；循環(huán)終止不正確（如多循環(huán)一次或少循環(huán)一次)、死循環(huán)；不恰當(dāng)?shù)匦薷难h(huán)變量；當(dāng)遇到分支循環(huán)時，出口錯誤等。④出錯處理。好的設(shè)計應(yīng)該能預(yù)測到出錯的條件并且有對出錯處理的路徑。雖然計算機(jī)可以顯示出錯信息的內(nèi)容，但仍需要程序員對出錯進(jìn)行處理，保證其邏輯的正確性，以便于用戶維護(hù)。⑤邊界條件。邊界條件的測試是單元測試的最后工作，也是非常重要的工作。軟件容易在邊界出現(xiàn)錯誤。在多態(tài)的幾種不同形式中，（37）多態(tài)是一種特定的多態(tài)，指同一個名字在不同上下文中可代表不同的含義。(37)A.參數(shù) B.包含 C.過載 D.強(qiáng)制【答案】C【解析】本題考查面向?qū)ο蟮幕局R。在面向?qū)ο蠹夹g(shù)中，不同的對象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做多態(tài)（polymorphism)。在使用多態(tài)的時候，用戶可以發(fā)送一個通用的消息，而實現(xiàn)的細(xì)節(jié)則由接收對象自行決定。這樣，同一消息就可以調(diào)用不同的方法。多態(tài)有參數(shù)多態(tài)、包含多態(tài)、過載多態(tài)和強(qiáng)制多態(tài)四類。參數(shù)多態(tài)是應(yīng)用比較廣泛的多態(tài)，被稱為最純的多態(tài)，包含多態(tài)在許多語言中都存在，最常見的例子就是子類型化，即一個類型是另一個類型的子類型。過載多態(tài)是同一個名字在不同的上下文中所代表的含義不同。繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。以下關(guān)于繼承的敘述中，不正確的是（38）。有關(guān)于圖中doIt()方法的敘述中，正確的是（39）。(38)A.一個父類可以有多個子類，這些子類都是父類的特例B.父類描述了這些子類的公共屬性和操作C.子類可以繼承它的父類（或祖先類）中的屬性和操作而不必自己定義D.子類中可以定義自己的新操作而不能定義和父類同名的操作(39)A.doIt()必須由Thing3實現(xiàn)，同時可能由Thing4實現(xiàn)B.doIt()必須由Thing5實現(xiàn)C.doIt()必須由Thing2、Thing3、Thing4、Thing5實現(xiàn)D.doIt()已經(jīng)由Thing1實現(xiàn)，因為無需其它類實【答案】DA【解析】本題考查面向?qū)ο蟮幕局R。面向?qū)ο蠹夹g(shù)中，繼承關(guān)系是一種模仿現(xiàn)實世界中繼承關(guān)系的一種類之間的關(guān)系，是超類（父類）和子類之間共享數(shù)據(jù)和方法的機(jī)制。父類定義公共的屬性和操作，一個父類可以有多個子類，即多個特例。子類可以繼承其父類或祖先類中的屬性和操作作為自己的內(nèi)容而不必自己定義，也可以覆蓋這些操作，并加入新的內(nèi)容。接口是一種特殊的抽象機(jī)制，其中的操作不實現(xiàn)，需要由實現(xiàn)類來加以實現(xiàn)。對實現(xiàn)類為抽象類的，仍然可以保持操作為抽象，而如果是一個具體實現(xiàn)類，其中操作必須實現(xiàn)。題圖中在接口Thingl中聲明了doIt(),在圖中Thing3和Thing2作為Thingl的實現(xiàn)類，Thing3為具體類，必須實現(xiàn)doIt();Thing2可以保持doIt()為抽象操作，由其子類實現(xiàn)此操作，Thing4為具體類，可以實現(xiàn)doIt()，而Thing5仍然是抽象類，也可以保持doIt()為抽象操作。以下關(guān)于UML部署圖的敘述中，正確的是（40）。 (40)A.因為一條消息總是有某種響應(yīng)，所以部署組件之間的依賴是雙向的B.部署組件之間的依賴關(guān)系類似于包依賴C.部署圖不用于描述代碼的物理模塊D.部署圖不用于描述系統(tǒng)在不同計算機(jī)系統(tǒng)的物理分布【答案】B【解析】本題考查統(tǒng)一建模語言（UML)的基本知識。UML2.0中提供的部署圖展現(xiàn)了運(yùn)行處理節(jié)點(diǎn)以及其中組件的配置，描述代碼的物理模塊，用于描述系統(tǒng)在不同計算機(jī)系統(tǒng)的物理分布。部署圖給出了體系結(jié)構(gòu)的靜態(tài)實施視圖。它與組件圖相關(guān)，通常一個節(jié)點(diǎn)包含一個或多個組件，其依賴關(guān)系類似于包圖。以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（41）。對下圖的描述，正確的是（42）。(41)A.用于描述一個對象在多個用例中的行為B.用于某些具有多個狀態(tài)的對象而不是系統(tǒng)中大多數(shù)或全部對象C.用于描述多個對象之間的交互D.可以用于用戶界面或控制對象(42)A.ON是一個并發(fā)狀態(tài)B.因為此狀態(tài)圖中沒有終點(diǎn)(final)狀態(tài)，所以此圖是無效的C.playstop和rew是動作D.ON是超狀態(tài)【答案】CD【解析】本題考查采用統(tǒng)一建模語言（UML)進(jìn)行面向?qū)ο蠼５幕局R。UML2.0中狀態(tài)圖主要用于描述對象、子系統(tǒng)、系統(tǒng)的生命周期。通過狀態(tài)圖可以了解到一個對象所能到達(dá)的所有狀態(tài)以及對象收到的事件（消息、超時、錯誤、條件滿足等）對對象狀態(tài)的影響等。針對具有可標(biāo)記的狀態(tài)和復(fù)雜的行為的對象構(gòu)建狀態(tài)圖。狀態(tài)可能有嵌套的子狀態(tài)，且子狀態(tài)可以是一個狀態(tài)圖。本題圖示狀態(tài)圖中，ON是一個超狀態(tài)，它有3個子狀態(tài):Idle、Rewinding和Playing，這三個子狀態(tài)之間在相關(guān)事件發(fā)生時狀態(tài)之間進(jìn)行遷移。描述一些人（Person）將動物（Animal）養(yǎng)為寵物(Pet)的是圖（43）。(43)A.① B.② C.③ D.④【答案】A【解析】本題考查統(tǒng)一建模語言（UML)的基本知識。UML中提供了類圖，它以圖形化的方式描述系統(tǒng)中對象及其關(guān)聯(lián)關(guān)系。類圖專注于系統(tǒng)的靜態(tài)視圖，它對于系統(tǒng)的領(lǐng)域內(nèi)容建模特別重要。在該圖中還包括多重性、關(guān)聯(lián)關(guān)系、泛化/特化關(guān)系以及聚合關(guān)系。其中，關(guān)聯(lián)關(guān)系是雙向關(guān)系，即關(guān)聯(lián)的對象雙方彼此都能與對方通信。本題中人（Person)和動物（Animal)之間的關(guān)聯(lián)關(guān)系，表示人可以將多只動物養(yǎng)為寵物（Pet),這時動物的角色是pet，重數(shù)為0..*。（44）設(shè)計模式能使一個對象的狀態(tài)發(fā)生改變時通知所有依賴它的監(jiān)聽者。（45）設(shè)計模式限制類的實例對象只能有一個。適配器（Adapter）設(shè)計模式可以用于（46）。用于為一個對象添加更多功能而不使用子類的是（47）設(shè)計模式。(44)A.責(zé)任鏈 B.命令 C.抽象工廠 D.觀察者(45)A.原型 B.工廠方法 C.單例 D.生成器(46)A.將已有類的接口轉(zhuǎn)換成和目標(biāo)接口兼容B.改進(jìn)系統(tǒng)性能C.將客戶端代碼數(shù)據(jù)轉(zhuǎn)換成目標(biāo)接口期望的合適的格式D.使所有接口不兼容可以一起工作(47)A.橋接 B.適配器 C.組合 D.裝飾器【答案】DCAD【解析】本題考査設(shè)計模式的基本概念。每種設(shè)計模式都有特定的意圖，描述一個在我們周圍不斷重復(fù)發(fā)生的問題，以及該問題的解決方案的核心，使該方案能夠重用而不必做重復(fù)勞動。責(zé)任鏈（ChainofResponsibility)模式使多個對象都有機(jī)會處理請求，從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系，將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理它為止。命令（Command)模式將一個請求封裝為一個對象，從而使得使用者可以采用不同的請求對客戶進(jìn)行參數(shù)化；對請求排隊或記錄請求日志，以及支持可撤銷的操作。抽象工廠(AbstractFactory)模式提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定它們具體的類。觀察者（Observer)模式定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。原型（Prototype)模式用原型實例指定創(chuàng)建對象的種類，并且通過拷貝這個原型來創(chuàng)建新的對象。工廠方法（FactoryMethod)定義一個用于創(chuàng)建對象的接口，讓子類決定將哪一個類實例化，使一個類的實例化延遲到其子類。單例（Singleton)模式是指系統(tǒng)運(yùn)行過程中，一個類只有一個對象實例。生成器（Builder)模式將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。適配器（Adapter)模式將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。橋接（Bridge)模式將抽象部分與其實現(xiàn)部分分離，使它們都可以獨(dú)立地變化。組合（Composite)模式將對象組合成樹形結(jié)構(gòu)以表示“部分一整體”的層次結(jié)構(gòu)，使得用戶對單個對象和組合對象的使用具有一致性。裝飾器（Decorator)模式描述了以透明圍欄來支持修飾的類和對象的關(guān)系，動態(tài)地給一個對象添加一些額外的職責(zé)，從增加功能的角度來看，裝飾器模式相比生成子類更加靈活。以下關(guān)于語言L={anbn|n>=1}的敘述中，正確的是（48）。(48)A.可用正規(guī)式“aa*bb*”描述，但不能通過有限自動機(jī)識別B.可用正規(guī)式“ambm”表示，但可用有限自動機(jī)識別C.不能用正規(guī)式表示，但可用有限自動機(jī)識別D.不能用正規(guī)式表示，也不能通過有限自動機(jī)識別【答案】D【解析】本題考查程序語言基礎(chǔ)知識。L={anbn|n>=l}中的字符串特點(diǎn)是a的個數(shù)與b的個數(shù)相同，且所有的a都在b之前，該集合不是正規(guī)集，不能用正規(guī)式表示。正規(guī)集可用正規(guī)式描述，用有限自動機(jī)識別。編譯過程中，對高級語言程序語句的翻譯主要考慮聲明語句和可執(zhí)行語句。對聲明語句，主要是將所需要的信息正確地填入合理組織的（49）中；對可執(zhí)行語句，則是（50）。(49)A.符號表 B.棧 C.隊列 D.樹(50)A.翻譯成機(jī)器代碼并加以執(zhí)行 B.轉(zhuǎn)換成語法樹C.翻譯成中間代碼或目標(biāo)代碼 D.轉(zhuǎn)換成有限自動機(jī)【答案】AC【解析】本題考查程序語言翻譯基礎(chǔ)知識。符號表的作用是記錄源程序中各個符號的必要信息，以輔助語義的正確性檢查和代碼生成，在編譯過程中需要對符號表進(jìn)行快速有效地査找、插入、修改和刪除等操作。符號表的建立可以始于詞法分析階段，也可以放到語法分析和語義分析階段，但符號表的使用有時會延續(xù)到目標(biāo)代碼的運(yùn)行階段。編譯過程中，在確認(rèn)源程序的語法和語義之后，就可對其進(jìn)行翻譯，同時改變源程序的內(nèi)部表示。對于聲明語句，需要記錄所遇到的符號的信息，因此應(yīng)進(jìn)行符號表的填查工作。對于可執(zhí)行語句，需要翻譯成中間代碼或目標(biāo)代碼。采用順序表和單鏈表存儲長度為n的線性序列，根據(jù)序號查找元素，其時間復(fù)雜度分別為（51）。(51)A.O(1)O(1) B.O(1)O(N) C.O(N)O(1) D.O(N)O(N)【答案】B【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對于長度為n的線性序列，若采用順序表（一維數(shù)組）存儲，則每個元素的位序與存儲該元素的數(shù)組元素下標(biāo)有直接的對應(yīng)關(guān)系，可進(jìn)行隨機(jī)查找，時間復(fù)雜度為0(1);若采用單鏈表存儲，則只能進(jìn)行順序訪問，即必須從頭指針出發(fā)，結(jié)合計數(shù)順著指針鏈找到指定序號的元素，時間復(fù)雜度為0(n)。設(shè)元素序列a,b,c,d,e,f經(jīng)過初始為空的棧S后，得到出棧序列cedfba,則棧S的最小容量為（52）。(52)A.3 B.4 C.5 D.6【答案】B【解析】本題考査數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。本問題中，根據(jù)元素入棧次序及出棧序列，每次需要出棧操作時棧的狀態(tài)如下圖所示，從中可以看出，棧中的元素個數(shù)最多時為4。輸出受限的雙端隊列是指元素可以從隊列的兩端輸入，但只能從隊列的一端輸出，如下圖所示，若有e1,e2,e3,e4依次進(jìn)入輸出受限的雙端隊列，則得不到輸出序列（53）。(53)A.e4,e3,e2,e1 B.e4,e2,e1,e3 C.e4,e3,e1,e2 D.e4,e2,e3,e1【答案】D【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。該雙端隊列具有兩個入口，所以el、e2、e3進(jìn)入隊列后，從出口看可形成如下排列:先出e1，則得到ele2e3先出e2，則得到e2ele3先出e3，則得到e3ele2或e3e2el要在輸出序列中首先得到e4,元素e4只能從出口端進(jìn)入隊列，結(jié)合前三個元素的可能排列，因此以e4打頭的輸出序列有：e4ele2e3，e4e2ele3,e4e3ele2,e4e3e2el。在數(shù)據(jù)庫系統(tǒng)中，視圖是一個（54）。(54)A.真實存在的表，并保存了待查詢的數(shù)據(jù)B.真實存在的表，只有部分?jǐn)?shù)據(jù)來源于基本表 C.虛擬表，查詢時只能從一個基本表中導(dǎo)出D.虛擬表，查詢時可以從一個或者多個基本表或視圖中導(dǎo)出【答案】D【解析】本題考査數(shù)據(jù)庫系統(tǒng)概念方面的基本概念。 在數(shù)據(jù)庫系統(tǒng)中，當(dāng)視圖創(chuàng)建完畢后，數(shù)據(jù)字典中存放的是視圖定義。視圖是從一個或者多個表或視圖中導(dǎo)出的表，其結(jié)構(gòu)和數(shù)據(jù)是建立在對應(yīng)表的査詢基礎(chǔ)上的。和真實的表一樣，視圖也包括幾個被定義的數(shù)據(jù)列和多個數(shù)據(jù)行，但從本質(zhì)上講，這些數(shù)據(jù)列和數(shù)據(jù)行來源于其所引用的表。因此，視圖不是真實存在的基礎(chǔ)表，而是一個虛擬表，視圖所對應(yīng)的數(shù)據(jù)并不實際地以視圖結(jié)構(gòu)存儲在數(shù)據(jù)庫中，而是存儲在視圖所引用的基本表中。給定關(guān)系模式R(U,F),其中，屬性集U={A,B,C,D,E,G}，函數(shù)依賴集F={A→B,A→C,C→D,AE→G}。若將R分解為如下兩個子模式（55），則分解后的關(guān)系模式保持函數(shù)依賴。(55)A.R1(A,B,C)和R2(D,E,G) B.R1(A,B,C,D)和R2(A,E,G)C.R1(B,C,D)和R2(A,E,G) D.R1(B,C,D,E)和R2(A,E,G)【答案】B【解析】本題考查關(guān)系模式和關(guān)系規(guī)范化方面的基礎(chǔ)知識。根據(jù)題意可以求出R1(A，B,C，D)的函數(shù)依賴集F1={A—>B，A—>C，C—>D},R2(A，E，G)的函數(shù)依賴集F2={AE—>G}，而F=F1+F2,所以分解后的關(guān)系模式保持函數(shù)依賴。(56)A.AVG(工資)AS平均工資，MAX（工資）—MIN(工資)AS差值B.平均工資ASAVG（工資），差值A(chǔ)SMAX(工資)—MIN(工資)C.AVG(工資)ANY平均工資，MAX（工資）—MIN(工資)ANY差值D.平均工資ANYAVG（工資），差值A(chǔ)NYMAX(工資)—MIN（工資）(57)A.Students.身份證號=Teachers.身份證號B.Students.類別=’研究生’C.Students.身份證號=Teachers.身份證號ANDStudents.類別=’研究生’D.Students.身份證號=Teachers.身份證號ORStudents.類別=’研究生’(58)A.工資>=3500 B.工資>=’3500’C.性別=女AND類別=研究生 D.性別=’女’AND類別=’研究生’(59)A.工資>=3500 B.工資>=’3500’C.性別=女AND類別=研究生 D.性別=’女’AND類別=’研究生’【答案】ACDA【解析】本題考查SQL方面的基礎(chǔ)知識。 SQL提供可為關(guān)系和屬性重新命名的機(jī)制，這是通過使用具有“Old-nameasnew-name”形式的as子句來實現(xiàn)的。As子句既可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。查詢在讀研究生的教師的平均工資、最高與最低工資之間差值需要用條件“Students.院系=Teachers.院系A(chǔ)NDStudents.類另H研究生’”來限定。因為第一條SELECT語句是從Students關(guān)系中查找女研究生的姓名和通信地址，故用條件“性別=’女1AND類別=’研究生’”來限定；第二條SELECT語句查詢是從Teachers關(guān)系中查找工資大于等于3500元的教師的姓名和通信地址，故用條件“工資>=3500”限定。又因為，第一條SELECT語句查詢和第二條SELECT語句查詢的結(jié)果集模式都為(姓名，通信地址)，故可以用“INTERSECT”對它們?nèi)〗患？紤]下述背包問題的實例。有5件物品，背包容量為100，每件物品的價值和重量如下表所示，并已經(jīng)按照物品的單位重量價值從大到小排好序，根據(jù)物品單位重量價值大優(yōu)先的策略裝入背包中，則采用了（60）設(shè)計策略?？紤]0/1背包問題（每件物品或者全部放入或者全部不裝入背包）和部分背包問題（物品可以部分裝入背包），求解該實例，得到的最大價值分別為（61）。(60)A.分治 B.貪心 C.動態(tài)規(guī)劃 D.回溯(61)A.605和630 B.605和605 C.430和630 D.630和430【答案】BC【解析】本題考查算法設(shè)計和分析知識。竹包問題是典型的算法問題，包括兩種形式，即0-1背包問題和部分背包問題。0-1背包問題是指每個物品或者全部放在背包中或者不放在背包中，求解在特定背包容量下裝入背包物品的最大價值。部分背包問題中，每個物品可以部分地放入背包中，求解在特定背包容量下裝入背包物品的最大價值。基于單位重量價值最大優(yōu)先的策略來將物品放入背包中，本質(zhì)上是一種貪心的策略。在該策略下求0-1背包問題，不能確保得到最優(yōu)解，事實上在本題給出實例中是得不到最優(yōu)解的。而對于部分背包問題，是可以得到最優(yōu)解的?；趩挝恢亓績r值最大優(yōu)先策略求解本題給出的實例。對于0-1背包問題，首先將物品1、2和3放入背包中，4和5都不能再放入背包，此時背包重量為5+25+30=60,獲得價值50+200+180=430。對于部分背包問題首先將物品1、2和3放入背包中，此時背包重量為60，獲得價值430，此時還有剩余容量100-60=40，可以將部分物品4放入背包，放入40/45=8/9的物品4,價值為225*8/9=200,因此得到的總價值為430+200=630。給定n個整數(shù)構(gòu)成的數(shù)組A={a1,a2,…,an}和整數(shù)x,判斷A中是否存在兩個元素ai和aj，使得ai+aj=x。為了求解該問題，首先用歸并排序算法對數(shù)組A進(jìn)行從小到大排序；然后判斷是否存在ai+aj=x，具體如下列偽代碼所示，則求解該問題時排序算法應(yīng)用了（62）算法設(shè)計策略，整個算法的時間復(fù)雜度為（63）。(62)A.分治 B.貪心 C.動態(tài)規(guī)劃 D.回溯(63)A.O(n) B.O(nlgn) C.O(n2) D.O(nlg2n)【答案】AB【解析】本題考查算法設(shè)計和分析知識。本題給出的問題求解算法包括兩個部分，歸并排序和搜索元素。歸并排序是一個采用分治策略的經(jīng)典排序算法；而搜索過程則是從兩端往里判斷是否存在ai+apx,此過程不涉及到分治、貪心、動態(tài)規(guī)劃和回溯等策略。因此算法采用的是分治策略。算法的時間復(fù)雜度也是從兩個部分分析得到的。歸并排序的時間復(fù)雜度為O(nlgn);而搜索過程的時間復(fù)雜度為0(n)。因此算法的時間復(fù)雜度為O(nlgn)。一個高度為h的滿二叉樹的結(jié)點(diǎn)總數(shù)為2h-1，從根結(jié)點(diǎn)開始，自上而下、同層次結(jié)點(diǎn)從左至右，對結(jié)點(diǎn)按照順序依次編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分別為2和3，再下一層從左到右的編號為4，5，6，7，依此類推。那么，在一棵滿二叉樹中，對于編號為m和n的兩個結(jié)點(diǎn)，若n=2m+1,則（64）。(64)A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子【答案】D【解析】本題考査數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。用驗證的方法求解，以高度為3的滿二叉樹（如下圖所示）為例進(jìn)行說明。從中可以看出，若n=2m+l，則結(jié)點(diǎn)n是m的右孩子結(jié)點(diǎn)。以下關(guān)于哈希(Hash,散列)查找敘述中，正確的是（65）。(65)A.哈希函數(shù)應(yīng)盡可能復(fù)雜些，以消除沖突 B.構(gòu)造哈希函數(shù)時應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用C.進(jìn)行哈希查找時，不再需要與查找表中的元素進(jìn)行比較D.在哈希表中只能添加元素不能刪除元素【答案】B【解析】本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。哈希表是通過一個以記錄的關(guān)鍵字為自變量的函數(shù)（稱為哈希函數(shù)）得到該記錄的存儲地址而構(gòu)造的查找表，所以在哈希表中進(jìn)行查找操作時，必須用同一哈希函數(shù)計算得到待查記錄的存儲地址，然后到相應(yīng)的存儲單元里去獲得有關(guān)信息再判定查找是否成功。沖突是指哈希函數(shù)將關(guān)鍵字不同的元素映射到了同一個存儲地址。要減少沖突，就要設(shè)法使哈希函數(shù)盡可能均勻地把關(guān)鍵字映射到存儲區(qū)的各個存儲地址上，這樣就可以提高查找效率。構(gòu)造哈希函數(shù)時，一般應(yīng)使關(guān)鍵字的所有組成部分都能起作用。網(wǎng)絡(luò)配置如下圖所示，其中使用了一臺路由器、一臺交換機(jī)和一臺集線器，對于這種配置，下面的論斷中正確的是（66）。(66)A.2個廣播域和2個沖突域 B.1個廣播域和2個沖突域C.2個廣播域和5個沖突域 D.1個廣播域和8個沖突域【答案】C【解析】集線器連接的主機(jī)構(gòu)成一個沖突域，交換機(jī)的每個端口屬于一個沖突域，路由器連接的兩部分網(wǎng)絡(luò)形成兩個廣播域，所以共有兩個廣播域和5個沖突域。把網(wǎng)絡(luò)/23劃分為/27，得到的子網(wǎng)是（67）個，每個子網(wǎng)中可使用的主機(jī)地址是（68）個。(67)A.4 B.8 C.16 D.32(68)A.30 B.31 C.32 D.34【答案】CA【解析】 把網(wǎng)絡(luò)/23劃分為/27,則子網(wǎng)掩碼擴(kuò)大了4位，所以得到的子網(wǎng)是16個。由于子網(wǎng)掩碼為27位，所以主機(jī)地址只占5位，每個子網(wǎng)中可使用的主機(jī)地址是30個。通常工作在UDP協(xié)議上的應(yīng)用是（69）。(69)A.瀏覽網(wǎng)頁 B.Telnet遠(yuǎn)程登錄 C.VoIP D.發(fā)送郵件【答案】C【解析】本試題考查各網(wǎng)絡(luò)應(yīng)用采用的下層傳輸協(xié)議。 瀏覽網(wǎng)頁、Telnet遠(yuǎn)程登錄以及發(fā)送郵件應(yīng)用均不允許數(shù)據(jù)的丟失，需要采用可靠的傳輸層協(xié)議TCP,而VoIP允許某種程度上的數(shù)據(jù)丟失，采用不可靠的傳輸層協(xié)議UDP。隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負(fù)荷越來越重，針對此問題，一方面可通過升級網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過集群技術(shù)，如DNS負(fù)載均衡技術(shù)來解決，在Windows的DNS服務(wù)器中通過（70）操作可以確保域名解析并實現(xiàn)負(fù)載均衡。(70)A.啟用循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器B.禁止循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器C.禁止循環(huán)，添加每個Web服務(wù)器的主機(jī)記錄D.啟用循環(huán)，添加每個Web服務(wù)器的主機(jī)記錄【答案】D【解析】本題考查Windows的DNS服務(wù)器實現(xiàn)負(fù)載均衡的相關(guān)操作。在Windows的DNS服務(wù)器中基于DNS的循環(huán)（roundrobin),只需要為同一個域名設(shè)置多個ip主機(jī)記錄就可以了，DNS中沒有轉(zhuǎn)發(fā)器的概念，因此需要啟用循環(huán)，添加每個Web服務(wù)器的主機(jī)記錄就可以確保域名解析并實現(xiàn)負(fù)載均衡。Soitistoday.Scheduledisaster,functionalmisfits,andsystembugsallarisebecausethelefthanddoesn’tknowwhattherighthandisdong.Aswork(71),theseveralteamsslowlychangethefunctions,size,andspeedsoftheirownprograms,andtheexplicitlyorimplicitly（72）theirassumptionsabouttheinputsavailableandtheusestobemadeofoutputs.Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow（73）thisfunctionwillariseinapplicationprograms.Meanwhile,backattheranch,hisneighbormaybedesigningamajorpartofthesupervisorsothatitcriticallydependsuponthespeedofthisfunction.Thischangeinspeeditselfbecomesamajorspecificationchange,anditneedstobeproclaimedabroadandweighedfromasystempointofview.How,then,shallteams（74）withoneanother?Inasmanywaysaspossible.●Informally.Goodtelephoneserviceandacleardefinitionofintergroupdependencieswillencouragethehundredsofcallsuponwhichcommoninterpretationofwrittendocumentsdepends.●Meetings.Regularprojectmeetings,withoneteamafteranothergivingtechnicalbriefings,are（75）.Hundredsofminormisunderstangingsgetsmokedoutthisway.●Workbook.Aformalprojectworkbookmustbestartedatthebeginning.(71)A.starts B.proceeds C.stops D.speeds(72)A.change B.proceeds C.smooth D.hide(73)A.frequently B.usually C.commonly D.rarely(74)A.work B.program C.communicate D.talk(75)A.worthless B.valueless C.useless D.invaluable【答案】BADCD【解析】現(xiàn)在，其實也是這樣的情況。因為左手不知道右手在做什么，所以進(jìn)度災(zāi)難、功能的不合理和系統(tǒng)缺陷紛紛出現(xiàn)。隨著工作的進(jìn)行，許多小組慢慢地修改自己程序的功能、規(guī)模和速度，他們明確或者隱含地更改了一些有效輸入和輸出結(jié)果用法上的約定。例如，程序覆蓋（program-overlay)功能的實現(xiàn)者遇到了問題，并且統(tǒng)計報告顯示了應(yīng)用程序很少使用該功能?；谶@些考慮，他降低了覆蓋功能的速度。與此同時，整個開發(fā)隊伍中，其他同事正在設(shè)計監(jiān)控程序。監(jiān)控程序在很大程度上依賴于覆蓋功能，它在速度上的變化成為了主要的規(guī)格說明變更。因此需要從系統(tǒng)角度來考慮和衡量該變化，以及公開、廣泛地發(fā)布變更結(jié)果。那么，團(tuán)隊如何進(jìn)行相互之間的交流溝通呢？通過所有可能的途徑。非正式途徑，清晰定義小組內(nèi)部的相互關(guān)系和充分利用電話，能鼓勵大量的電話溝通，從而達(dá)到對所書寫文檔的共同理解。會議，常規(guī)項目會議。會議中，團(tuán)隊一個接一個地進(jìn)行簡要的技術(shù)陳述。這種方式非常有用，能澄清成百上千的細(xì)小誤解。工作手冊，在項目的開始階段，應(yīng)該準(zhǔn)備正式的項目工作手冊。

試題一某慈善機(jī)構(gòu)欲開發(fā)一個募捐系統(tǒng)，以跟蹤記錄為事業(yè)或項目向目標(biāo)群體進(jìn)行募捐而組織的集體性活動，該系統(tǒng)的主要功能如下所述。（1）管理志愿者。根據(jù)募捐任務(wù)給志愿者發(fā)送加入邀請、邀請跟進(jìn)、工作任務(wù)；管理志愿者提供的邀請響應(yīng)、支援站信息、工作時長、工作結(jié)果等。（2）確定募捐需求和收集所募捐贈（資金及物品）。根據(jù)需求提出的募捐任務(wù)、活動請求和募捐請求，獲取所募集的資金和物品。（3）組織募捐活動。根據(jù)活動請求，確定活動時間范圍。根據(jù)活動時間，搜索場館，即向場館發(fā)送場館可用性請求，獲得場館可用性。然后根據(jù)活動時間和地點(diǎn)推廣募捐活動，根據(jù)相應(yīng)的活動信息舉辦活動，從募款機(jī)構(gòu)獲取資金并向其發(fā)放贈品。獲取和處理捐贈，根據(jù)捐贈要求，提供所募集的捐贈；處理與處理人之間的交互。即：錄入捐贈人信息，處理后存入捐贈人信息表；從捐贈人信息表中查詢捐贈人信息，向捐贈人發(fā)送捐贈請求，并將已聯(lián)系的捐贈人存入已聯(lián)系的捐贈人表。根據(jù)捐贈請求進(jìn)行募集，募得捐贈后，將捐贈記錄存入捐贈表；對捐贈記錄進(jìn)行處理后，存入已處理捐贈表，向捐贈人發(fā)送致謝函。根據(jù)已聯(lián)系的捐贈人和捐贈記錄進(jìn)行跟進(jìn)，將捐贈跟進(jìn)情況發(fā)送給捐贈人?，F(xiàn)采用機(jī)構(gòu)化方法對募捐系統(tǒng)進(jìn)行分析與設(shè)計，獲得如圖1-1、1-2和1-3所示分層數(shù)據(jù)流圖。【問題1】使用說明中的詞語，給出圖1-1中的實體E1~E4的名稱。E1志愿者E2捐贈人E3募捐機(jī)構(gòu)E4場館本題采用結(jié)構(gòu)化方法進(jìn)行系統(tǒng)分析與設(shè)計，主要考查數(shù)據(jù)流圖（DFD)的應(yīng)用，是比較傳統(tǒng)的題目，要求考生細(xì)心分析題目中所描述的內(nèi)容。DFD是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形化建模工具，是系統(tǒng)邏輯模型的重要組成部分。頂層DFD—般用來確定系統(tǒng)邊界，將待開發(fā)系統(tǒng)看作一個大的加工(處理)，然后根據(jù)系統(tǒng)從哪些外部實體接收數(shù)據(jù)流，以及系統(tǒng)將數(shù)據(jù)流發(fā)送到哪些外部實體，建模出的頂層圖中只有唯一的一個加工和一些外部實體，以及這兩者之間的輸入輸出數(shù)據(jù)流。0層DFD在頂層確定的系統(tǒng)外部實體以及與外部實體的輸入輸出數(shù)據(jù)流的基礎(chǔ)上，將頂層DFD中的加工分解成多個加工，識別這些加工的輸入輸出數(shù)據(jù)流，使得所有頂層DFD中的輸入數(shù)據(jù)流，經(jīng)過這些加工之后變換成頂層DFD的輸出數(shù)據(jù)流。根據(jù)0層DFD中的加工的復(fù)雜程度進(jìn)一步建模加工的內(nèi)容。在建分層DFD時，根據(jù)需求情況可以將數(shù)據(jù)存儲建模在不同層次的DFD中，注意在繪制下層數(shù)據(jù)流圖時要保持父圖與子圖平衡。父圖中某加工的輸入輸出數(shù)據(jù)流必須與它的子圖的輸入輸出數(shù)據(jù)流在數(shù)量和名稱上相同，或者父圖中的一個輸入（或輸出）數(shù)據(jù)流對應(yīng)于子圖中幾個輸入（或輸出）數(shù)據(jù)流，而子圖中組成這些數(shù)據(jù)流的數(shù)據(jù)項全體正好是父圖中的這一個數(shù)據(jù)流。本問題給出0層DFD，要求根據(jù)描述確定圖中的外部實體。分析題目中描述，并結(jié)合己在圖中給出的數(shù)據(jù)流進(jìn)行分析。從題目的說明中可以看出，與系統(tǒng)交互實體包括志愿者、捐贈人、募款機(jī)構(gòu)和場館，這四個作為外部實體。【問題2】在建模DFD時，需要對有些復(fù)雜加工（處理）進(jìn)行進(jìn)一步精化，圖1-2為圖1-1中處理3的進(jìn)一步細(xì)化的1層數(shù)據(jù)圖，圖1-3為圖1-2中3.1進(jìn)一步細(xì)化的2層數(shù)據(jù)流圖。補(bǔ)全圖1-2中加工P1、P2和P3的名稱和圖1-2與圖1-3中缺少的數(shù)據(jù)流。P1：確定活動時間范圍P2：搜索場館P3：推廣募捐活動本題考查分層DFD的加工分解，以及父圖與子圖的平衡。圖1-2中對圖1-1的加工3進(jìn)行進(jìn)一步分解，根據(jù)說明（3)中對加工3的描述對圖1-2進(jìn)行分析。首先需要確定活動時間范圍，其輸入數(shù)據(jù)流是活動請求，輸出流為活動時間。然后是搜索場館，其輸入流為活動時間，輸出活動時間和地點(diǎn)，同時向場館發(fā)送的場館可用性請求和獲得的場館可用性分別作為輸入和輸出數(shù)據(jù)流。在確定活動時間和地點(diǎn)的基礎(chǔ)上推廣募捐活動，活動時間和地點(diǎn)是其輸入流，活動信息作為其輸出流，流向舉辦活動并募集資金，從募款機(jī)構(gòu)獲取資金并向其發(fā)放贈品，加工2收集募得的資金和物品，因此3.5還需要將所募集資金作為輸出流。獲取和處理捐贈（資金和物品）時以捐贈請求作為其輸入流，輸出流為所募集的捐贈，因為既有資金又有物品，而從募款機(jī)構(gòu)募得的只有資金，將圖1-1中加工3流向加工2的數(shù)據(jù)流，分為所募集資金和所募集物品，而3.5的輸出流中只有所募集資金。因此，P1為確定活動時間范圍，P2為搜索場館，P3為推廣募捐活動。圖1-2中缺失了從2到3.3的活動時間和從3.5到2的所募集資金這兩條數(shù)據(jù)流。題目給出處理和捐贈人之間的交互進(jìn)一步描述，對3.1進(jìn)一步建模下層數(shù)據(jù)流圖（圖1-3)。分解加工3.1，確定相關(guān)數(shù)據(jù)流。其中根據(jù)加工2的捐贈請求進(jìn)行募集，所募捐贈需要返回給加工2。根據(jù)父圖與子圖的平衡原則，圖1-3中此處也缺失了捐贈請求和所募集資金和所募集物品?！締栴}3】使用說明中的詞語，給出圖1-3中的數(shù)據(jù)存儲D1~D4的名稱。D1：捐贈人信息表D2:已聯(lián)系的捐贈人表D3：捐贈表D4:已處理捐贈表本問題考查2層DFD中數(shù)據(jù)存儲的確定。本案例中，數(shù)據(jù)存儲的描述都是在這一部分描述給出，所以數(shù)據(jù)存儲建模在此層體現(xiàn)。

試題二【說明】某電視臺擬開發(fā)一套信息管理系統(tǒng)，以方便對全臺的員工、欄目、廣告和演播廳等進(jìn)行管理?！拘枨蠓治觥浚?）系統(tǒng)需要維護(hù)全臺員工的詳細(xì)信息、欄目信息、廣告信息和演播廳信息等。員工的信息包括：工號、姓名、性別、出生日期、電話、住址等。欄目信息主要包括：欄目名稱、播出時間、時長等。廣告信息主要包括：廣告編號、價格等。演播廳信息包括：房間號、房間面積等。（2）電視臺根據(jù)調(diào)度單來協(xié)調(diào)各個欄目、演播廳和場務(wù)。一銷售檔欄目只會占用一個演播廳，但會使用多名場務(wù)來進(jìn)行演出協(xié)調(diào)。演播廳和場務(wù)可以被多個欄目循環(huán)使用。（3）電視臺根據(jù)欄目來插播廣告。每檔欄目可以插播多條廣告，每條廣告也可以在多檔欄目插播。（4）一檔欄目可以有多個主持人，但一名主持人只能主持一檔欄目。（5）一名編輯人員可以編輯多條廣告，一條廣告只能由一名編輯人員編輯?！靖拍钅Ｐ驮O(shè)計】根據(jù)需求階段收集的信息設(shè)計的實體聯(lián)系圖（不完整）如圖2-1所示。【邏輯結(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）；演播廳（房間號，房間面積）欄目（欄目名稱，播出時間，時長）廣告（廣告編號，銷售價格，（1））員工（工號，姓名，性別，出生日期，