2012年下半年（上午）《軟件設(shè)計(jì)師》真題

2012年下半年（上午）《軟件設(shè)計(jì)師》真題卷面總分：56分答題時(shí)間：240分鐘試卷題量：56題練習(xí)次數(shù)：5次

單選題（共42題，共42分）

1.以下關(guān)于數(shù)的定點(diǎn)表示和浮點(diǎn)表示的敘述中，不正確的是（）。

A.定點(diǎn)表示法表示的數(shù)（稱為定點(diǎn)數(shù)）常分為定點(diǎn)整數(shù)和定點(diǎn)小數(shù)兩種

B.定點(diǎn)表示法中，小數(shù)點(diǎn)需要占用一個(gè)存儲(chǔ)位

C.浮點(diǎn)表示法用階碼和尾數(shù)來表示數(shù)，稱為浮點(diǎn)數(shù)

D.在總位數(shù)相同的情況下，浮點(diǎn)表示法可以表示更大的數(shù)

正確答案：B

您的答案：

本題解析：在計(jì)算機(jī)中，并不用某個(gè)二進(jìn)制位來表示小數(shù)點(diǎn)，而是隱含規(guī)定小數(shù)點(diǎn)的位置。若約定小數(shù)點(diǎn)的位置是固定的，這就是定點(diǎn)表示法。在定點(diǎn)表示法中約定：所有數(shù)據(jù)的小數(shù)點(diǎn)位置固定不變。通常，把小數(shù)點(diǎn)固定在有效數(shù)位的最前面或末尾。將小數(shù)點(diǎn)固定在有效數(shù)位的最前面，符號(hào)位的后面的定點(diǎn)數(shù)叫定點(diǎn)小數(shù)，一般用來表示純小數(shù)；而另一種是將小數(shù)點(diǎn)固定在有效數(shù)位的末尾，這種定點(diǎn)數(shù)叫定點(diǎn)整數(shù)，也稱為純整數(shù)。

因此在本題的四個(gè)選項(xiàng)中，只有B選項(xiàng)的描述是不正確的。

2.在I/O設(shè)備與主機(jī)間進(jìn)行數(shù)據(jù)傳輸時(shí)，CPU只需在開始和結(jié)束時(shí)作少量處理，而無需干預(yù)數(shù)據(jù)傳送過程的是（）方式。

A.中斷

B.程序查詢

C.無條件傳送

D.直接存儲(chǔ)器存取

正確答案：D

您的答案：

本題解析：在計(jì)算機(jī)中，實(shí)現(xiàn)計(jì)算機(jī)與外部設(shè)備之間數(shù)據(jù)交換經(jīng)常使用的方式有無條件傳送、程序查詢、中斷和直接存儲(chǔ)器存?。碊MA）。其中前三種都是通過CPU執(zhí)行某一段程序，實(shí)現(xiàn)計(jì)算機(jī)內(nèi)存與外設(shè)間的數(shù)據(jù)交換。只有在DMA方式下，CPU不需要過多參與工作，而只在開始和結(jié)束時(shí)作少量處理，其它時(shí)候都是將計(jì)算機(jī)系統(tǒng)總線的控制權(quán)交予DMA控制器，然后在DMA控制器的控制下，實(shí)現(xiàn)內(nèi)存與外設(shè)間數(shù)據(jù)的直接傳送。

由于DMA方式是在DMA控制器硬件的控制下實(shí)現(xiàn)數(shù)據(jù)的傳送，不需要CPU執(zhí)行程序，故這種方式傳送數(shù)據(jù)的速度最快。

3.若某二叉樹的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹為（）。

A.見圖A

B.見圖B

C.見圖C

D.見圖D

正確答案：A

您的答案：

本題解析：本題考查二叉樹的遍歷。

二叉樹的主要遍歷方式有：前序遍歷、中序遍歷、后序遍歷、層次遍歷。如果已知中序遍歷，并知道前序遍歷與后序遍歷中的任意一個(gè)，便可得到一棵唯一的二叉樹。

具體是怎么做的呢？

利用的是遍歷的特點(diǎn)。中序遍歷的順序是：左、根、右。而后序遍歷的順序是：左、右、根。

回到題目里面來，從“后序遍歷序列為KBFDCAE”，可以得知，二叉樹的根結(jié)點(diǎn)為：E（此時(shí)已經(jīng)可以排除選項(xiàng)C與選項(xiàng)D了）。繼續(xù)分析，由“中序遍歷序列為BKEFACD”，可以得知，二叉樹的左子樹包括結(jié)點(diǎn)：BK。右子樹包括結(jié)點(diǎn)：FACD。

重復(fù)上面的步驟，對(duì)左子樹與左子樹看成獨(dú)立的兩棵樹進(jìn)行分析。在后序遍歷中，左子樹的結(jié)點(diǎn)BK的順序?yàn)椤癒B”，所以B是根結(jié)點(diǎn)；右子樹的結(jié)點(diǎn)FACD的順序?yàn)椤癋DCA”，所以右子樹的根結(jié)點(diǎn)為A。當(dāng)分析到這一步時(shí)，已經(jīng)可以得到本題答案為A。

4.在面向?qū)ο蠹夹g(shù)中，對(duì)象具有以下特性：（）。

①清晰的邊界②良好定義的行為③確定的位置和數(shù)量④可擴(kuò)展性

A.②④

B.①②③④

C.①②④

D.①②

正確答案：C

您的答案：

本題解析：在面向?qū)ο蠹夹g(shù)中，對(duì)象是類的一個(gè)實(shí)例，它的特性主要包括清晰的邊界、良好定義的行為和可擴(kuò)展性。

5.以下圖像文件格式中，（）可以在單個(gè)文件中實(shí)現(xiàn)多個(gè)圖片輪流顯示或者構(gòu)成簡(jiǎn)單的動(dòng)畫效果。

A.BMP

B.JPEG

C.GIF

D.TIFF

正確答案：C

您的答案：

本題解析：本題考查多媒體相關(guān)內(nèi)容。

BMP：位圖。

JPEG：一種有損壓縮的圖像格式。

GIF：圖像互換格式，該格式的一個(gè)顯著特點(diǎn)是其在一個(gè)GIF文件中可以存多幅彩色圖像，如果把存于一個(gè)文件中的多幅圖像數(shù)據(jù)逐幅讀出并顯示到屏幕上，就可構(gòu)成一種最簡(jiǎn)單的動(dòng)畫。

TIFF：標(biāo)簽圖像文件格式，它是一種主要用來存儲(chǔ)包括照片和藝術(shù)圖在內(nèi)的圖像的文件格式。它最初由Aldus公司與微軟公司一起為PostScript打印開發(fā)。

6.在Windows2003Server中啟用配置SNMP服務(wù)時(shí)，必須以（）身份登錄才能完成SNMP服務(wù)的配置功能。

A.guest

B.普通用戶

C.administrator組成員

D.user組成員

正確答案：C

您的答案：

本題解析：本題主要考查不同用戶的權(quán)限。

Administrator組成員就是系統(tǒng)管理員。即所謂的超級(jí)用戶，是電腦里權(quán)限不受限制的人。

Guests這個(gè)帳戶沒有修改系統(tǒng)設(shè)置和進(jìn)行安裝程序的權(quán)限，也沒有創(chuàng)建修改任何文檔的權(quán)限，只能是讀取計(jì)算機(jī)系統(tǒng)信息和文件。

User則是讓普通用戶使用的帳戶。它的級(jí)別和權(quán)限是介于“Administrator”和“Guests”之間的，即是這個(gè)帳戶沒有修改系統(tǒng)設(shè)置和進(jìn)行安裝程序的權(quán)限，但擁有創(chuàng)建修改任何文檔的權(quán)限。

綜上所述，要進(jìn)行啟用配置SNMP服務(wù)操作，需要是Administrator組成員。

7.（）不屬于系統(tǒng)總線。

A.ISA

B.EISA

C.SCSI

D.PCI

正確答案：C

您的答案：

本題解析：簡(jiǎn)而言之，系統(tǒng)總線就是用來連接微機(jī)各功能部件而構(gòu)成一個(gè)完整微機(jī)系統(tǒng)的總線，因此系統(tǒng)總線是微機(jī)系統(tǒng)中最重要的總線，我們常說的微機(jī)總線就是指系統(tǒng)總線，比如PC總線、ISA總線、EISA總線、PCI總線等都屬于系統(tǒng)總線。

SCSI是小型計(jì)算機(jī)系統(tǒng)接口的簡(jiǎn)稱，是一種智能的通用接口標(biāo)準(zhǔn)?？梢哉f是各種計(jì)算機(jī)與外部設(shè)備之間的接口標(biāo)準(zhǔn)。

8.循環(huán)冗余校驗(yàn)碼（CRC）利用生成多項(xiàng)式進(jìn)行編碼。設(shè)數(shù)據(jù)位為k位，校驗(yàn)位為r位，則CRC碼的格式為（）。

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ù)位中

正確答案：A

您的答案：

本題解析：循環(huán)冗余校驗(yàn)碼在進(jìn)行編碼時(shí)，其編碼的結(jié)果由數(shù)據(jù)位+校驗(yàn)位組成，其中數(shù)據(jù)位在前，而校驗(yàn)位在后。

9.在字符串的模式匹配過程中，如果模式串的每個(gè)字符依次和主事中一個(gè)連續(xù)的字符序列相等，則稱為匹配成功。如果不能在主串中找到與模式串相同的子串，則稱為匹配失敗。在布魯特—福斯模式匹配算法（樸素的或基本的模式匹配）中，若主串和模式串的長度分別為n和m（且n遠(yuǎn)大于m），且恰好在主串末尾的m個(gè)字符處匹配成功，則在上述的模式匹配過程中，字符的比較次數(shù)最多為（）。

A.n*m

B.（n-m+1）*m

C.（n-m-1）*m

D.（n-m）*n

正確答案：B

您的答案：

本題解析：本題主要考查字符串的匹配。在本題的描述中，告訴我們是在主串末尾的m個(gè)字符處匹配成功，那么在這之前，從左到右依次匹配了n-m次，且都失敗了，最壞的情況，就是每次匹配都是匹配到最后一個(gè)字符不符合，因此每次匹配的比較次數(shù)就是子串的長度，即m。而匹配成功時(shí)，一共也比較了m次。所以字符的比較次數(shù)最多為（n-m+1）*m次。

10.下列安全協(xié)議中，與TLS最接近的協(xié)議是（）。

A.PGP

B.SSL

C.HTTPS

D.IPSec

正確答案：B

您的答案：

本題解析：TLS是安全傳輸層協(xié)議的簡(jiǎn)稱，用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。

SSL是安全套接層協(xié)議的簡(jiǎn)稱，它也是一種為網(wǎng)絡(luò)通信提供安全和數(shù)據(jù)完整性的協(xié)議，它與TLS非常接近，它們都是在傳輸層對(duì)網(wǎng)絡(luò)連接進(jìn)行加密。

PGP是一個(gè)基于RSA公匙加密體系的郵件加密軟件。，用它可以對(duì)郵件保密以防止非授權(quán)者閱讀。

HTTPS即安全版的HTTP（超文本傳輸協(xié)議）的，它是在HTTP下加入SSL層，HTTPS的安全基礎(chǔ)就是SSL。

IPSec是網(wǎng)絡(luò)層的安全協(xié)議，它通過使用加密的安全服務(wù)來確保在網(wǎng)絡(luò)上進(jìn)行保密而安全的通訊。

11.將高級(jí)語言源程序翻譯成目標(biāo)程序的是（）。

A.解釋程序

B.編譯程序

C.鏈接程序

D.匯編程序

正確答案：B

您的答案：

本題解析：用高級(jí)語言編寫的程序不能直接被機(jī)器執(zhí)行，而是經(jīng)過相關(guān)的處理后，將其變成目標(biāo)程序后才能被機(jī)器執(zhí)行，而這一過程就是一個(gè)編譯的過程，而實(shí)現(xiàn)這個(gè)功能的程序就稱為編譯程序。

12.某開發(fā)小組欲開發(fā)一個(gè)規(guī)模較大、需求較明確的項(xiàng)目。開發(fā)小組對(duì)項(xiàng)目領(lǐng)域熟悉且該項(xiàng)目與小組開發(fā)過的某一項(xiàng)目相似，則適宜采用（）開發(fā)過程模型。

A.瀑布

B.演化

C.螺旋

D.噴泉

正確答案：A

您的答案：

本題解析：根據(jù)題目的描述，我們不難理解，對(duì)于開發(fā)小組而言，該項(xiàng)目是需求比較明確的一個(gè)項(xiàng)目，在這種情況下，最適合采用瀑布模型來開發(fā)。而演化模型適合初始時(shí)需求不明確的項(xiàng)目；螺旋模型特別加入了風(fēng)險(xiǎn)分析，適合風(fēng)險(xiǎn)高的大項(xiàng)目；而噴泉模型的特點(diǎn)是迭代和無間隙性，是一種面向?qū)ο箝_發(fā)的模型。因此本題答案選A。

13.在對(duì)程序語言進(jìn)行翻譯的過程中，常采用一些與之等價(jià)的中間代碼表示形式。常用的中間代碼表示不包括（）。

A.樹

B.后綴式

C.四元式

D.正則式

正確答案：D

您的答案：

本題解析：高級(jí)程序語言編寫的程序要想在計(jì)算機(jī)上執(zhí)行，就需要翻譯，常見的翻譯方式有編譯和解釋兩種。在編譯的方式下，經(jīng)常用一些與之等價(jià)的中間代碼表示形式，而常用的中間代碼有樹、后綴式、四元式。

14.（）不屬于按尋址方式劃分的一類存儲(chǔ)器。

A.隨機(jī)存儲(chǔ)器

B.順序存儲(chǔ)器

C.相聯(lián)存儲(chǔ)器

D.直接存儲(chǔ)器

正確答案：C

您的答案：

本題解析：相聯(lián)存儲(chǔ)器是一種按存儲(chǔ)內(nèi)容來存儲(chǔ)和訪問的存儲(chǔ)器，不屬于按尋址方式劃分的存儲(chǔ)器。

15.以下關(guān)于文檔的敘述中，不正確的是（）。

A.文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令

B.文檔是軟件產(chǎn)品的一部分，沒有文檔的軟件不能稱之為軟件

C.軟件文檔的編制在軟件開發(fā)工作中占有突出的地位和相當(dāng)大的工作量

D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義

正確答案：A

您的答案：

本題解析：軟件文檔是軟件產(chǎn)品的一部分，可以說，沒有文檔的軟件不能稱之為軟件。因?yàn)檐浖_發(fā)文檔是軟件開發(fā)使用和維護(hù)中的必備資料。它能提高軟件開發(fā)的效率，保證軟件的質(zhì)量，而且在軟件的使用過程中有指導(dǎo)、幫助、解惑的作用，尤其在維護(hù)工作中，文檔是不可或缺的資料。

但是，正是因?yàn)檐浖臋n占有突出的地位，所以在開發(fā)過程中，需要花大量的時(shí)間來編制和整理文檔。而文檔描述的內(nèi)容不僅包括軟件的使用范圍及相關(guān)的操作命令，還包括很多其他的內(nèi)容。

16.在CPU中，（）不僅要保證指令的正確執(zhí)行，還要能夠處理異常事件。

A.運(yùn)算器

B.控制器

C.寄存器組

D.內(nèi)部總線

正確答案：B

您的答案：

本題解析：CPU是一臺(tái)計(jì)算機(jī)的運(yùn)算核心和控制核心，其由運(yùn)算器、控制器、寄存器及實(shí)現(xiàn)它們之間聯(lián)系的數(shù)據(jù)、控制及狀態(tài)的總線構(gòu)成。其中運(yùn)算器負(fù)責(zé)相關(guān)的邏輯、算術(shù)運(yùn)算，寄存器用來存放一些相關(guān)的數(shù)據(jù)，而內(nèi)部總線負(fù)責(zé)各部件間信息的傳遞，而控制器不僅要保證指令的正確執(zhí)行，還要能夠處理異常事件。

17.X軟件公司的軟件工程師張某兼職于Y科技公司，為完成Y科技公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。張某認(rèn)為該發(fā)明是利用自己的業(yè)余時(shí)間完成的，可以以個(gè)人名義申請(qǐng)專利。此項(xiàng)專利申請(qǐng)權(quán)應(yīng)歸屬（）。

A.張某

B.X軟件公司

C.Y科技公司

D.張某和Y科技公司

正確答案：C

您的答案：

本題解析：本題主要考查職務(wù)作品專利權(quán)歸屬的問題。

因?yàn)閺埬呈菫榱送瓿蒠科技公司交給的工作而做出的發(fā)明，屬于職務(wù)作品，對(duì)于職務(wù)作品，其專利權(quán)應(yīng)該歸單位所有，因此本題答案應(yīng)該選C。

18.如果要表示待開發(fā)軟件系統(tǒng)中軟件組件和硬件之間的物理關(guān)系，通常采用UML中的（）。

A.組件圖

B.部署圖

C.類圖

D.網(wǎng)絡(luò)圖

正確答案：B

您的答案：

本題解析：類圖描述一組類、接口、協(xié)作和它們之間的關(guān)系。在面向?qū)ο笙到y(tǒng)的建模中，最常見的圖就是類圖。類圖給出了系統(tǒng)的靜態(tài)設(shè)計(jì)視圖，活動(dòng)類的類圖給出了系統(tǒng)的靜態(tài)進(jìn)程視圖。

部署圖描述對(duì)運(yùn)行時(shí)的處理節(jié)點(diǎn)及在其中生存的構(gòu)件的配置。部署圖給出了架構(gòu)的靜態(tài)部署視圖，通常一個(gè)節(jié)點(diǎn)包含一個(gè)或多個(gè)部署圖。

而網(wǎng)絡(luò)圖和組件圖在UML并沒有這種描述。

而本題中描述的是待開發(fā)軟件系統(tǒng)中軟件組件和硬件之間的物理關(guān)系，描述的正是軟件在硬件中的部署，是部署圖。

19.在軟件設(shè)計(jì)階段，劃分模塊的原則是：一個(gè)模塊的（）。

A.作用范圍應(yīng)該在其控制范圍之內(nèi)

B.控制范圍應(yīng)該在其作用范圍之內(nèi)

C.作用范圍與控制范圍互不包含

D.作用范圍與控制范圍不受任何限制

正確答案：A

您的答案：

本題解析：模塊的作用范圍是指受該模塊內(nèi)部一個(gè)判定影響的所有模塊集合，只有某一模塊內(nèi)含有依賴于該判定的操作，那么該模塊就在該判定的作用范圍內(nèi)。

模塊的控制范圍包括該模塊本身以及該模塊的所有下屬模塊。控制范圍完全取決于系統(tǒng)的結(jié)構(gòu)，與模板本身的功能并沒有多大關(guān)系。

在系統(tǒng)設(shè)計(jì)中，對(duì)于模塊的作用范圍和控制范圍有兩條規(guī)則：

（1）對(duì)于任何一個(gè)判斷，其作用范圍應(yīng)該是這個(gè)判斷所在模塊的控制范圍的一個(gè)子集。換言之，所有受判斷影響的模塊應(yīng)該從屬于做出判斷的那個(gè)模塊。

（2）受模塊M判定影響的模塊，最好局限于模塊M本身或其直接下屬模塊。

因此，一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。

20.M軟件公司的軟件產(chǎn)品注冊(cè)商標(biāo)為M，為確保公司在市場(chǎng)競(jìng)爭(zhēng)中占據(jù)優(yōu)勢(shì)，對(duì)員工進(jìn)行了保密約束。此情形下該公司不享有（）。

A.商業(yè)秘密權(quán)

B.著作權(quán)

C.專利權(quán)

D.商標(biāo)權(quán)

正確答案：C

您的答案：

本題解析：M公司對(duì)商標(biāo)進(jìn)行了注冊(cè)，那么其就享有該商標(biāo)的商標(biāo)權(quán)，而在注冊(cè)前就應(yīng)該完成了該商標(biāo)的設(shè)計(jì)和職責(zé)，自然就享有其著作權(quán)，而同時(shí)，為了確保公司在市場(chǎng)競(jìng)爭(zhēng)中占據(jù)優(yōu)勢(shì)，對(duì)員工進(jìn)行了保密約束，那么就具有商業(yè)秘密權(quán)。

21.計(jì)算機(jī)終端用戶因等待時(shí)間過長而放棄下載或顯示圖片／影像的問題，不能通過采用（）來解決。

A.流媒體技術(shù)

B.JPEG累進(jìn)編碼方式

C.GIF圖像文件格式

D.AD/DA變換方式

正確答案：D

您的答案：

本題解析：在本題中，我們首先要弄清楚題目描述的含義，用戶因等待時(shí)間過長的原因我們不難想象應(yīng)該是圖片或影像文件過大，且不支持一邊下載一邊觀看。因此能解決這個(gè)問題的最好辦法就是流媒體技術(shù)，而JPEG累進(jìn)編碼方式和GIF圖像文件格式都支持一定程度上的壓縮，可以減少原文件的大小。

AD/DA變換描述的是數(shù)字信息與模擬信息的轉(zhuǎn)換，對(duì)于本題描述的情境起不到有效作用。

22.計(jì)算機(jī)處理模擬視頻信號(hào)過程中首先要進(jìn)行（）。

A.A/D變換

B.數(shù)據(jù)壓縮

C.D/A變換

D.數(shù)據(jù)存儲(chǔ)

正確答案：A

您的答案：

本題解析：計(jì)算機(jī)中能存放和處理的是數(shù)字信息，對(duì)于模擬視頻信號(hào)要在計(jì)算機(jī)中進(jìn)行處理，首先就要將這種模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)，即A/D變換。

23.以下關(guān)于數(shù)據(jù)流圖的敘述中，不正確的是（）。

A.每條數(shù)據(jù)流的起點(diǎn)或終點(diǎn)必須是加工

B.必須保持父圖與子圖平衡

C.每個(gè)加工必須有輸入數(shù)據(jù)流，但可以沒有輸出數(shù)據(jù)流

D.應(yīng)保持?jǐn)?shù)據(jù)守恒

正確答案：C

您的答案：

本題解析：本題主要考查數(shù)據(jù)流圖的平衡原則。

對(duì)于數(shù)據(jù)流圖，必須要保持父圖與子圖平衡，且每個(gè)加工必須要有輸入數(shù)據(jù)流和輸出數(shù)據(jù)流，而每條數(shù)據(jù)流都至少有一端是加工，而且還要能保持?jǐn)?shù)據(jù)守恒（即相關(guān)數(shù)據(jù)流經(jīng)過加工后得到相應(yīng)的輸出數(shù)據(jù)流）。

24.定義風(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)控制

正確答案：C

您的答案：

本題解析：風(fēng)險(xiǎn)識(shí)別的任務(wù)是通過建立風(fēng)險(xiǎn)條目檢查表，試圖系統(tǒng)化地確定對(duì)項(xiàng)目計(jì)劃的威脅。。該檢查表可以用于識(shí)別風(fēng)險(xiǎn)，并使得人們集中來識(shí)別一些常見的、已知的及可預(yù)測(cè)的風(fēng)險(xiǎn)。

風(fēng)險(xiǎn)預(yù)測(cè)，又稱風(fēng)險(xiǎn)估算，它從兩個(gè)方面評(píng)估一個(gè)風(fēng)險(xiǎn)：風(fēng)險(xiǎn)發(fā)生的可能性或概率；以及如果風(fēng)險(xiǎn)發(fā)生了所產(chǎn)生的后果。

風(fēng)險(xiǎn)評(píng)估的任務(wù)是定義風(fēng)險(xiǎn)參考水平值，預(yù)測(cè)影響參考水平值的風(fēng)險(xiǎn)組合。

風(fēng)險(xiǎn)控制的任務(wù)是風(fēng)險(xiǎn)避免、風(fēng)險(xiǎn)監(jiān)控和風(fēng)險(xiǎn)管理及意外事件計(jì)劃。

25.可用于編寫?yīng)毩⒊绦蚝涂焖倌_本的語言是（）。

A.Python

B.Prolog

C.Java

D.C#

正確答案：A

您的答案：

本題解析：Python是一種面向?qū)ο?、直譯式計(jì)算機(jī)程序設(shè)計(jì)語言，它不僅可以編寫?yīng)毩⒌某绦?，還常被分類為“腳本語言”。

26.語言L={ambn|m>=0,n>=1}的正規(guī)表達(dá)式是（）。

A.aa*bb*

B.a*bb*

C.aa*b*

D.a*b*

正確答案：B

您的答案：

本題解析：由于m的值大于等于0，因此a的個(gè)數(shù)可能沒有，也可能是多個(gè)，與之對(duì)應(yīng)的是a*，而n的值是大于等于1的，因此至少有一個(gè)b，那么與之對(duì)應(yīng)的就是bb*，所以本題答案選B。

27.算術(shù)表達(dá)式（a-b）*c+d的后綴式是（）（-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級(jí)和結(jié)合性遵循慣例）。

A.abcd-*+

B.ab–cd*+

C.ab–c*d+

D.abc–d*+

正確答案：C

您的答案：

本題解析：本題要求通過中綴表達(dá)式，求后綴式（也稱為逆波蘭）。解答這類問題，可以借助于二叉樹。因?yàn)橹芯Y表達(dá)式對(duì)應(yīng)于一顆二叉樹的中序遍歷，前綴表達(dá)式對(duì)應(yīng)于二叉樹的前序遍歷，后綴表達(dá)式對(duì)應(yīng)于二叉樹的后序遍歷。所以在本題中，需要先把二叉樹構(gòu)造處理。將表達(dá)式（a-b）*c+d構(gòu)造成二叉樹，如圖所示。

將此樹進(jìn)行后序遍歷，得到：ab-c*d+。

28.某系統(tǒng)中僅有5個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，且都需要3個(gè)該類資源，那么至少有（）個(gè)該類資源，才能保證系統(tǒng)不會(huì)發(fā)生死鎖。

A.9

B.10

C.11

D.15

正確答案：C

您的答案：

本題解析：本題主要考查進(jìn)程死鎖的問題。

題目告訴我們有5個(gè)并發(fā)進(jìn)程，且都需要3個(gè)資源，那么最壞的情況就是，每個(gè)進(jìn)程都獲得了比需要少一個(gè)的資源，即5個(gè)進(jìn)程都分配了2個(gè)資源，如果這個(gè)時(shí)候，系統(tǒng)還有多的一個(gè)資源，那么無論分給那個(gè)進(jìn)程，都不會(huì)死鎖，這個(gè)時(shí)候是11個(gè)資源。因此系統(tǒng)只要有11個(gè)資源，那么無論怎么分配資源都不會(huì)死鎖。

29.敏捷開發(fā)方法中，（）認(rèn)為每一種不同的項(xiàng)目都需要一套不同的策略、約定和方法論。

A.極限編程（XP）

B.水晶法（Crystal）

C.并列爭(zhēng)球法（Scrum）

D.自適應(yīng)軟件開發(fā)（ASD）

正確答案：B

您的答案：

本題解析：敏捷開發(fā)是一種以人為核心、迭代、循序漸進(jìn)的開發(fā)方法，常見的敏捷開發(fā)方法有極限編程法、水晶法、并列爭(zhēng)球法和自適應(yīng)軟件開發(fā)方法。

極限編程是一種輕量級(jí)的開發(fā)方法，它提出了四大價(jià)值觀：溝通、簡(jiǎn)單、反饋、勇氣。五大原則：快速反饋、簡(jiǎn)單性假設(shè)、逐步修改、提倡更改、優(yōu)質(zhì)工作。

水晶法強(qiáng)調(diào)經(jīng)常交付，認(rèn)為每一種不同的項(xiàng)目都需要一套不同的策略、約定和方法論。

并列爭(zhēng)球法的核心是迭代、增量交付，按照30天進(jìn)行迭代開發(fā)交付可實(shí)際運(yùn)行的軟件。

自適應(yīng)軟件開發(fā)的核心是三個(gè)非線性的，重迭的開發(fā)階段：猜測(cè)、合作、學(xué)習(xí)。

30.采用McCabe度量法計(jì)算下圖的環(huán)路復(fù)雜性為（）。

A.2

B.3

C.4

D.5

正確答案：C

您的答案：

本題解析：本題考查環(huán)路復(fù)雜性的計(jì)算，是考試中?？嫉囊粋€(gè)知識(shí)點(diǎn)。對(duì)于這類試題，我們可以采用邊的條數(shù)-結(jié)點(diǎn)數(shù)+2這個(gè)公式來計(jì)算。在本題給出的圖中，結(jié)點(diǎn)個(gè)數(shù)為6，而邊的條數(shù)為8條（注意最上面的表和語句2過去的邊是重合的，因此可視為同一條邊），因此環(huán)路復(fù)雜性為4。

31.在屏蔽軟件錯(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

您的答案：

本題解析：冗余是指在正常系統(tǒng)運(yùn)行所需的基礎(chǔ)上加上一定數(shù)量的資源，包括信息、時(shí)間、硬件、和軟件。冗余是容錯(cuò)技術(shù)的基礎(chǔ)，通過冗余資源的加入，可以使系統(tǒng)的可靠性得到較大的提高。主要的冗余技術(shù)有結(jié)構(gòu)冗余（硬件冗余和軟件冗余）、信息冗余、時(shí)間冗余和冗余附加四種。

1．結(jié)構(gòu)冗余

結(jié)構(gòu)冗余是常用的冗余技術(shù)，按其工作方式，可分為靜態(tài)冗余、動(dòng)態(tài)冗余和混合冗余三種。

（1）靜態(tài)冗余。靜態(tài)冗余又稱為屏蔽冗余或被動(dòng)冗余，常用的有三模冗余和多模冗余。靜態(tài)冗余通過表決和比較來屏蔽系統(tǒng)中出現(xiàn)的錯(cuò)誤。例如，三模冗余是對(duì)三個(gè)功能相同，但由不同的人采用不同的方法開發(fā)出的模塊的運(yùn)行結(jié)果進(jìn)行表決，以多數(shù)結(jié)果作為系統(tǒng)的最終結(jié)果。即如果模塊中有一個(gè)出錯(cuò)，這個(gè)錯(cuò)誤能夠被其他模塊的正確結(jié)果“屏蔽”。由于無需對(duì)錯(cuò)誤進(jìn)行特別的測(cè)試，也不必進(jìn)行模塊的切換就能實(shí)現(xiàn)容錯(cuò)，故稱為靜態(tài)容錯(cuò)。

（2）動(dòng)態(tài)冗余。動(dòng)態(tài)冗余又稱為主動(dòng)冗余，它是通過故障檢測(cè)、故障定位及故障恢復(fù)等手段達(dá)到容錯(cuò)的目的。其主要方式是多重模塊待機(jī)儲(chǔ)備，當(dāng)系統(tǒng)檢測(cè)到某工作模塊出現(xiàn)錯(cuò)誤時(shí)，就用一個(gè)備用的模塊來頂替它并重新運(yùn)行。各備用模塊在其待機(jī)時(shí)，可與主模塊一樣工作，也可不工作。前者叫做熱備份系統(tǒng)（雙重系統(tǒng)），后者叫做冷備份系統(tǒng)（雙工系統(tǒng)、雙份系統(tǒng)）。在熱備份系統(tǒng)中，兩套系統(tǒng)同時(shí)、同步運(yùn)行，當(dāng)聯(lián)機(jī)子系統(tǒng)檢測(cè)到錯(cuò)誤時(shí)，退出服務(wù)進(jìn)行檢修，而由熱備份子系統(tǒng)接替工作，備用模塊在待機(jī)過程中其失效率為0；處于冷備份的子系統(tǒng)平時(shí)停機(jī)或者運(yùn)行與聯(lián)機(jī)系統(tǒng)無關(guān)的運(yùn)算，當(dāng)聯(lián)機(jī)子系統(tǒng)產(chǎn)生故障時(shí)，人工或自動(dòng)進(jìn)行切換，使冷備份系統(tǒng)成為聯(lián)機(jī)系統(tǒng)。在運(yùn)行冷備份時(shí)，不能保證從系統(tǒng)斷點(diǎn)處精確地連續(xù)工作，因?yàn)閭浞輽C(jī)不能取得原來的機(jī)器上當(dāng)前運(yùn)行的全部數(shù)據(jù)。

（3）混合冗余。混合冗余技術(shù)是將靜態(tài)冗余和動(dòng)態(tài)冗余結(jié)合起來，且取二者之長處。它先使用靜態(tài)冗余中的故障屏蔽技術(shù)，使系統(tǒng)免受某些可以被屏蔽的故障的影響。而對(duì)那些無法屏蔽的故障則采用主動(dòng)冗余中的故障檢測(cè)、故障定位和故障恢復(fù)等技術(shù)，并且對(duì)系統(tǒng)可以作重新配置。因此，混合冗余的效果要大大優(yōu)于靜態(tài)冗余和動(dòng)態(tài)冗余。然而，由于混合冗余既要有靜態(tài)冗余的屏蔽功能，又要有動(dòng)態(tài)冗余的各種檢測(cè)和定位等功能，它的附加硬件的開銷是相當(dāng)大的，所以混合冗余的成本很高，僅在對(duì)可靠性要求極高的場(chǎng)合中采用。

2．信息冗余

信息冗余是在實(shí)現(xiàn)正常功能所需要的信息外，再添加一些信息，以保證運(yùn)行結(jié)果正確性的方法。例如，檢錯(cuò)碼和糾錯(cuò)碼就是信息冗余的例子。這種冗余信息的添加方法是按照一組預(yù)定的規(guī)則進(jìn)行的。符合添加規(guī)則而形成的帶有冗余信息的字稱為碼字，而那些雖帶有冗余信息但不符合添加規(guī)則的字則稱為非碼字。當(dāng)系統(tǒng)出現(xiàn)故障時(shí)，可能會(huì)將碼字變成非碼字，于是在譯碼過程中會(huì)將引起非碼字的故障檢測(cè)出來，這就是檢錯(cuò)碼的基本思想。糾錯(cuò)碼則不僅可以將錯(cuò)誤檢測(cè)出來，還能將由故障引起的非碼字糾正成正確的碼字。

由此可見，信息冗余的主要任務(wù)在于研究出一套理想的編碼和譯碼技術(shù)來提高信息冗余的效率。編碼技術(shù)中應(yīng)用最廣泛的是奇偶校驗(yàn)碼、海明校驗(yàn)碼和循環(huán)冗余校驗(yàn)碼。

3．時(shí)間冗余

時(shí)間冗余是以時(shí)間（即降低系統(tǒng)運(yùn)行速度）為代價(jià)以減少硬件冗余和信息冗余的開銷來達(dá)到提高可靠性的目的。在某些實(shí)際應(yīng)用中，硬件冗余和信息冗余的成本、體積、功耗、重量等開銷可能過高，而時(shí)間并不是太重要的因素時(shí)，可以使用時(shí)間冗余。時(shí)間冗余的基本概念是重復(fù)多次進(jìn)行相同的計(jì)算，或稱為重復(fù)執(zhí)行（復(fù)執(zhí)），以達(dá)到故障檢測(cè)的目的。

實(shí)現(xiàn)時(shí)間冗余的方法很多，但是其基本思想不外乎是對(duì)相同的計(jì)算任務(wù)重復(fù)執(zhí)行多次，然后將每次的運(yùn)行結(jié)果存放起來再進(jìn)行比較。若每次的結(jié)果相同，則認(rèn)為無故障；若存在不同的結(jié)果，則說明檢測(cè)到了故障。不過，這種方法往往只能檢測(cè)到瞬時(shí)性故障而不宜檢測(cè)永久性的故障。

4．冗余附加

冗余附加技術(shù)包括：冗余備份程序的存儲(chǔ)及調(diào)用，實(shí)現(xiàn)錯(cuò)誤檢測(cè)和錯(cuò)誤恢復(fù)的程序，實(shí)現(xiàn)容錯(cuò)軟件所需的固化程序。

32.由于信用卡公司升級(jí)了其信用卡支付系統(tǒng)，導(dǎo)致超市的原有信息系統(tǒng)也需要做相應(yīng)的修改工作，該類維護(hù)屬于（）。

A.正確性維護(hù)

B.適應(yīng)性維護(hù)

C.完善性維護(hù)

D.預(yù)防性維護(hù)

正確答案：B

您的答案：

本題解析：根據(jù)引起軟件維護(hù)的原因，軟件維護(hù)通?？煞譃橐韵滤姆N類型：

（1）改正性維護(hù)。是指在使用過程中發(fā)現(xiàn)了隱蔽的錯(cuò)誤后，為了診斷和改正這些隱蔽錯(cuò)誤而修改軟件的活動(dòng)。該類維護(hù)一般占總維護(hù)工作量的25%。

（2）適應(yīng)性維護(hù)。是指為了適應(yīng)變化了的環(huán)境而修改軟件的活動(dòng)。該類維護(hù)一般占總維護(hù)工作量的20%。

（3）完善性維護(hù)。是指為了擴(kuò)充或完善原有軟件的功能或性能而修改軟件的活動(dòng)。該類維護(hù)一般占總維護(hù)工作量的50%。

（4）預(yù)防性維護(hù)。是指為了提高軟件的可維護(hù)性和可靠性、為未來的進(jìn)一步改進(jìn)打下基礎(chǔ)而修改軟件的活動(dòng)。該類維護(hù)一般占總維護(hù)工作量的5%。

在本題中，很顯然，改變系統(tǒng)為了適應(yīng)環(huán)境的改變，因此屬于適應(yīng)性維護(hù)。

33.對(duì)于場(chǎng)景：一個(gè)公司負(fù)責(zé)多個(gè)項(xiàng)目，每個(gè)項(xiàng)目（Project）由一個(gè)員工（Employee）團(tuán)隊(duì)（Team）來開發(fā)。下列UML概念圖中，（）最適合描述這一場(chǎng)景。

A.圖A

B.圖B

C.圖C

D.圖D

正確答案：B

您的答案：

本題解析：本題主要考查類圖和多重度的知識(shí)。

在UML中，關(guān)聯(lián)的多重度是指一個(gè)類的實(shí)例能夠與另一個(gè)類的多少個(gè)實(shí)例相關(guān)聯(lián)。它又稱為重復(fù)度。多重度表示為一個(gè)整數(shù)范圍n..m，整數(shù)n定義所連接的最少對(duì)象的數(shù)目，而m則為最多對(duì)象數(shù)（當(dāng)不知道確切的最大數(shù)時(shí)，最大數(shù)用*號(hào)表示）。最常見的多重性有0..1、0..*、1和1..*。

在本題中，根據(jù)題目的描述，我們不難看出有4個(gè)類，而且由描述“一個(gè)公司負(fù)責(zé)多個(gè)項(xiàng)目”可知，公司和項(xiàng)目?jī)蓚€(gè)類之間的關(guān)聯(lián)是一種一對(duì)多的關(guān)聯(lián)，即項(xiàng)目端是多端，這樣就可以排除答案C，另外公司和項(xiàng)目之間并不是一種繼承的關(guān)系，這樣就可以排除答案D。

而在A和B選項(xiàng)間，他們的區(qū)別就在于A的關(guān)聯(lián)牽涉到了3個(gè)類，但其實(shí)這種表達(dá)方式是不存在的，而B選項(xiàng)中很好地表明了題目的意思，即一個(gè)項(xiàng)目由一個(gè)團(tuán)隊(duì)來開發(fā)，而團(tuán)隊(duì)中的成員個(gè)數(shù)至少是一個(gè)，或者是多個(gè)。

34.UML中接口可用于（）。

A.提供構(gòu)造型（stereotype）名稱為〈〈terface〉〉的具體類

B.Java和C++程序設(shè)計(jì)中，而C#程序設(shè)計(jì)中不支持

C.定義可以在多個(gè)類中重用的可執(zhí)行邏輯

D.聲明對(duì)象類所需要的服務(wù)

正確答案：D

您的答案：

本題解析：本題主要考查我們對(duì)接口的理解。

接口是描述某個(gè)類或構(gòu)件的一個(gè)服務(wù)操作集，在接口中我們可以聲明對(duì)象類所需要的服務(wù)。而接口不僅可以在Java和C++程序設(shè)計(jì)中，也可以在C#等各種程序設(shè)計(jì)中使用。

35.下列活動(dòng)圖中可以同時(shí)執(zhí)行的活動(dòng)是（）。

A.a44和a66

B.a22，a33和a44

C.a11和a77

D.a66和a77

正確答案：B

您的答案：

本題解析：活動(dòng)圖可以更好地描述出行為的細(xì)節(jié)，闡明了業(yè)務(wù)用例實(shí)現(xiàn)的工作流程?；顒?dòng)圖主要由以下一些元素組成：

（1）初始節(jié)點(diǎn)和活動(dòng)終點(diǎn)。在活動(dòng)圖中有兩個(gè)特殊的節(jié)點(diǎn)，一個(gè)用來表示活動(dòng)的初始節(jié)點(diǎn)，它用一個(gè)實(shí)心圓表示，在一張不包括子圖的活動(dòng)圖中有且只有一個(gè)初始節(jié)點(diǎn)。而另一個(gè)則是表示活動(dòng)處理完成的活動(dòng)終點(diǎn)，它用一個(gè)圓圈內(nèi)加一個(gè)實(shí)心圓來表示，在活動(dòng)圖中可能包含多個(gè)活動(dòng)終點(diǎn)。

（2）活動(dòng)狀態(tài)。是活動(dòng)圖中最主要的元素之一，它用來表示一個(gè)活動(dòng)，如圖中的a11等。

（3）轉(zhuǎn)換。當(dāng)一個(gè)活動(dòng)結(jié)束時(shí)，控制流就會(huì)馬上傳遞給下一個(gè)活動(dòng)狀態(tài)，在活動(dòng)圖中稱之為轉(zhuǎn)換，用一條帶箭頭的直線來表示，轉(zhuǎn)移表示各種活動(dòng)狀態(tài)的先后順序。

（4）分支與監(jiān)護(hù)條件。對(duì)于任何一個(gè)控制流而言，都一定會(huì)存在分支、循環(huán)等形式的控制流。在活動(dòng)圖中，分支用一個(gè)菱形表示，它有一個(gè)進(jìn)入轉(zhuǎn)換（箭頭從外指向分支符號(hào)），一個(gè)或多個(gè)離開轉(zhuǎn)換（箭頭從分支符號(hào)指向外）。而每個(gè)離開轉(zhuǎn)換上都會(huì)有一個(gè)監(jiān)護(hù)條件，用來表示滿足什么條件的時(shí)候執(zhí)行該轉(zhuǎn)換。但要注意，在多個(gè)離開轉(zhuǎn)換上的監(jiān)護(hù)條件不能有矛盾，否則就會(huì)使得流程產(chǎn)生混亂。

（5）分岔與匯合。在實(shí)際的控制流中，除了順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)之外，還可能存在并發(fā)的事件流。在UML中，可以采用一個(gè)同步線來說明這些并行控制流的分岔和匯合。

在本題中，要求出那些活動(dòng)是可以同時(shí)執(zhí)行的，這就要求他們沒有先后關(guān)系，顯然選項(xiàng)A和C不正確，而對(duì)于D選項(xiàng)，a66和a77分別是判定條件連個(gè)不同結(jié)果下要執(zhí)行的活動(dòng)，也不是可以同時(shí)執(zhí)行的活動(dòng)，因此答案選B。

36.欲使類A的所有使用者都使用A的同一個(gè)實(shí)例，應(yīng)（）。

A.將A標(biāo)識(shí)為final

B.將A標(biāo)識(shí)為abstract

C.將單例（Singleton）模式應(yīng)用于A

D.將備忘（Memento）模式應(yīng)用于A

正確答案：C

您的答案：

本題解析：本題主要考查單例模式。單例模式的最大特點(diǎn)是一個(gè)類只有一個(gè)實(shí)例，因此采用這種設(shè)計(jì)模式，就可以實(shí)現(xiàn)類A的所有使用者都使用A的同一個(gè)實(shí)例。

37.以下關(guān)于程序錯(cuò)誤的敘述中，正確的是（）。

A.編譯正確的程序必然不包含語法錯(cuò)誤

B.編譯正確的程序必然不包含語義錯(cuò)誤

C.除數(shù)為0的錯(cuò)誤可以在語義分析階段檢查出來

D.除數(shù)為0的錯(cuò)誤可以在語法分析階段檢查出來

正確答案：A

您的答案：

本題解析：本題考查程序語言基礎(chǔ)知識(shí)。

編譯正確的程序可以消除詞法及語法錯(cuò)誤，但不能完全消除語義錯(cuò)誤。

語義錯(cuò)誤分兩類，靜態(tài)語義錯(cuò)誤可以通過編譯程序檢測(cè)發(fā)現(xiàn)，而動(dòng)態(tài)語義錯(cuò)誤需要到運(yùn)行時(shí)才能被發(fā)現(xiàn)。

38.在13個(gè)元素構(gòu)成的有序表M[1．．13]中進(jìn)行折半查找（向下取整），若找到的元素為M[4]，則被比較的元素依次為（）。

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]

正確答案：A

您的答案：

本題解析：整個(gè)查找的過程為：

（1+13）/2=7，因此首先與第7元素比較，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后與第3個(gè)元素比較，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下來與第5個(gè)元素進(jìn)行比較，最后再與第4個(gè)元素比較，找到了M[4]。

39.拓?fù)渑判蚴菍⒂邢驁D中所有頂點(diǎn)排成一個(gè)線性序列的過程，并且該序列滿足：若在AOV網(wǎng)中從頂點(diǎn)Vi到Vj有一條路徑，則頂點(diǎn)Vì必然在頂點(diǎn)Vj之前。對(duì)于下面所示的有向圖，（）是其拓?fù)湫蛄小?/p>

A.1234576

B.1235467

C.2135476

D.2134567

正確答案：C

您的答案：

本題解析：本題考查數(shù)據(jù)結(jié)構(gòu)中的拓?fù)渑判颉?/p>

拓?fù)渑判蛲ㄋ滓稽c(diǎn)來講，其實(shí)就是依次遍歷沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)。而某一時(shí)刻沒有前驅(qū)結(jié)點(diǎn)的結(jié)點(diǎn)有可能存在多個(gè)，所以一個(gè)圖的拓?fù)渑判蚩赡苡卸鄠€(gè)。

以本題為例，1號(hào)結(jié)點(diǎn)與2號(hào)結(jié)點(diǎn)都沒有前驅(qū)結(jié)點(diǎn)，所以拓?fù)渑判虻牡谝粋€(gè)元素可以是1，也可以是2。當(dāng)1與2都訪問完了，便可訪問3號(hào)結(jié)點(diǎn)，3號(hào)結(jié)點(diǎn)訪問完了，便可訪問5號(hào)結(jié)點(diǎn)，訪問完5號(hào)結(jié)點(diǎn)，可訪問4號(hào)，或是7號(hào)結(jié)點(diǎn)。

所以拓?fù)渑判蚪Y(jié)果為：（12）35（47）6。括號(hào)中有多個(gè)數(shù)字，則代表在這多個(gè)數(shù)字的順序可以變化。

這樣，具體的拓?fù)渑判蚪Y(jié)果為：1235476、1235746、2135476、2135746。

40.下圖所示為一棵M階B-樹，M最有可能的值為（）。

A.1

B.2

C.3

D.4

正確答案：D

您的答案：

本題解析：本題主要考查B-樹的概念。

一棵m階的B-樹，或者為空樹，或?yàn)闈M足下列特性的m叉樹：

（1）樹中每個(gè)結(jié)點(diǎn)至多有m棵子樹；

（2）若根結(jié)點(diǎn)不是終端結(jié)點(diǎn)，則至少有2棵子樹；

（3）除根結(jié)點(diǎn)之外的所有非終端結(jié)點(diǎn)至少有[m/2]棵子樹；

（4）所有的非終端結(jié)點(diǎn)中包含信息數(shù)據(jù)（n，P0，K1，P1，K2，P2，...，Kn，Pn），其中：

Ki（1≤i≤n）是關(guān)鍵字，并且Ki＜ki+1（1≤i≤n-1）；

Pi（0≤i≤n）是指向子樹根結(jié)點(diǎn)的指針，而且指針Pi-1所指子樹中所有結(jié)點(diǎn)的關(guān)鍵字均小于關(guān)鍵字Ki（1≤i≤n），并且均大于關(guān)鍵字Ki-1（2≤i≤n）；第一個(gè)指針P0所指子樹中所有結(jié)點(diǎn)的關(guān)鍵字均小于K1，最后一個(gè)指針Pn所指子樹中所有結(jié)點(diǎn)的關(guān)鍵字均大于Kn；

n是結(jié)點(diǎn)中關(guān)鍵字的個(gè)數(shù)，有[m/2]-1≤n≤m-1。

（5）所有的葉子結(jié)點(diǎn)都出現(xiàn)在同一層次上，并且不帶信息。這些結(jié)點(diǎn)實(shí)際上并不存在，如果查找進(jìn)入葉子結(jié)點(diǎn)，則說明查找失敗。

從題目給出的圖來看，最多一個(gè)節(jié)點(diǎn)有4棵子樹，最少一個(gè)節(jié)點(diǎn)有2棵子樹，因此這個(gè)B-樹最有可能是一棵4階的B-樹。

41.在ASP的內(nèi)置對(duì)象中，（）對(duì)象可以修改cookie中的值。

A.request

B.response

C.application

D.session

正確答案：B

您的答案：

本題解析：在ASP的內(nèi)置對(duì)象中。能修改cookie中的值的是response，它還可以創(chuàng)建cookie，而request可以訪問cookie中的參數(shù)。

42.如果DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障，在客戶端可以用兩種方法解決此問題，其中一種是在Windows命令行下執(zhí)行（）命令。

A.ipconfig/all

B.ipconfig/renew

C.ipconfig/flushdns

D.ipconfig/release

正確答案：C

您的答案：

本題解析：本題主要考查Windows命令的作用。

ipconfig/all能為DNS和WINS服務(wù)器顯示它已配置且所要使用的附加信息（如IP地址等），并且顯示內(nèi)置于本地網(wǎng)卡中的物理地址。

ipconfig/renew只能在向DHCP服務(wù)器租用其IP地址的計(jì)算機(jī)上起作用。如果你輸入ipconfig/renew，那么本地計(jì)算機(jī)便設(shè)法與DHCP服務(wù)器取得聯(lián)系，并租用一個(gè)IP地址。

ipconfig/flushdns命令是清除DNS緩存用的。當(dāng)訪問一個(gè)網(wǎng)站時(shí)系統(tǒng)將從DNS緩存中讀取該域名所對(duì)應(yīng)的IP地址，如果查找不到時(shí)，就會(huì)到系統(tǒng)中查找hosts文件，因此采用ipconfig/flushdns命令可以解決客戶端域名解析故障的問題。

ipconfig/release也只能在向DHCP服務(wù)器租用其IP地址的計(jì)算機(jī)上起作用。如果你輸入ipconfig/release，那么所有接口的租用IP地址便重新交付給DHCP服務(wù)器。

填空題（共14題，共14分）

43.用戶B收到用戶A帶數(shù)字簽名的消息M，為了驗(yàn)證M的真實(shí)性，首先需要從CA獲取用戶A的數(shù)字證書，并利用（）驗(yàn)證該證書的真?zhèn)?，然后利用（）?yàn)證M的真實(shí)性。

問題1選項(xiàng)

A.CA的公鑰

B.B的私鑰

C.A的公鑰

D.B的公鑰

問題2選項(xiàng)

A.CA的公鑰

B.B的私鑰

C.A的公鑰

D.B的公鑰

正確答案：AC

您的答案：

本題解析：暫無解析

44.某軟件項(xiàng)目的活動(dòng)圖如下所示。圖中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑（）在關(guān)鍵路徑上，活動(dòng)FG的松弛時(shí)間為（）。

問題1選項(xiàng)

A.B

B.C

C.D

D.I

問題2選項(xiàng)

A.19

B.20

C.32

D.24

正確答案：CB

您的答案：

本題解析：暫無解析

45.某計(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)镮ì、Cì、Pì，則這三個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為（），③、④分別為（），⑤、⑥分別為（）。

問題1選項(xiàng)

A.I2、C2

B.I2、I3

C.C1、P3

D.C2、P2

問題2選項(xiàng)

A.C1、C2

B.I2、C1

C.I3、P3

D.C1、P2

問題3選項(xiàng)

A.I3、C2

B.I2、C1

C.P2、P3

D.C1、P2

正確答案：BAC

您的答案：

本題解析：暫無解析

46.設(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í)間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號(hào)分別為5和518，則系統(tǒng)應(yīng)分別采用（）；而且可表示的單個(gè)文件最大長度是（）KB。

問題1選項(xiàng)

A.直接地址索引和一級(jí)間接地址索引

B.直接地址索引和二級(jí)間接地址索引

C.一級(jí)間接地址索引和二級(jí)間接地址索引

D.一級(jí)間接地址索引和一級(jí)間接地址索引

問題2選項(xiàng)

A.517

B.1029

C.16513

D.66053

正確答案：CD

您的答案：

本題解析：暫無解析

47.用白盒測(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選項(xiàng)

A.語句

B.條件

C.判定

D.路徑

問題2選項(xiàng)

A.①②

B.②③

C.①②③

D.①③④

正確答案：AC

您的答案：

本題解析：暫無解析

48.在面向?qū)ο蠹夹g(shù)中，（）說明一個(gè)對(duì)象具有多種形態(tài)，（）定義超類與子類之間的關(guān)系。

問題1選項(xiàng)

A.繼承

B.組合

C.封裝

D.多態(tài)

問題2選項(xiàng)

A.繼承

B.組合

C.封裝

D.多態(tài)

正確答案：DA

您的答案：

本題解析：暫無解析

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

問題1選項(xiàng)

A.適配器（Adapter）

B.命令（Command）

C.觀察者（Visitor）

D.狀態(tài)（State）

問題2選項(xiàng)

A.TCPConnection

B.state

C.TCPState

D.TCPEstablished

問題3選項(xiàng)

A.TCPConnection

B.state

C.TCPState

D.TCPEstablished

正確答案：DCA

您的答案：

本題解析：暫無解析

50.關(guān)系R1和R2如下圖所示：

若進(jìn)行運(yùn)算，則結(jié)果集為（）元關(guān)系，共有（）個(gè)元組。

問題1選項(xiàng)

A.4

B.5

C.6

D.7

問題2選項(xiàng)

A.4

B.5

C.6

D.7

正確答案：CA

您的答案：

本題解析：暫無解析

51.設(shè)有關(guān)系模式R（E，N，M，L，Q），其函數(shù)依賴集為F={E→N，EM→Q，M→L）。則關(guān)系模式R達(dá)到了（）；該關(guān)系模式（）。

問題1選項(xiàng)

A.1NF

B.2NF

C.3NF

D.BCNF

問題2選項(xiàng)

A.無需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了3NF

B.無需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了BCNF

C.盡管不存在部分函數(shù)依賴，但還存在傳遞依賴，所以需要進(jìn)行分解

D.需要進(jìn)行分解，因?yàn)榇嬖谌哂唷⑿薷牟僮鞯牟灰恢滦?、插入和刪除異常

正確答案：AD

您的答案：

本題解析：暫無解析

52.已知關(guān)系模式：圖書（圖書編號(hào)，圖書類型，圖書名稱，作者，出版社，出版日期，ISBN），圖書編號(hào)唯一識(shí)別一本圖書。建立“計(jì)算機(jī)”類圖書的視圖Computer-BOOK，并要求進(jìn)行修改、插入操作時(shí)保證該視圖只有計(jì)算機(jī)類的圖書。實(shí)現(xiàn)上述要求的SQL語句如下：

CREATE（）

ASSELECT圖書編號(hào)，圖書名稱，作者，出版社，出版日期

FROM圖書

WHERE圖書類型=＇計(jì)算機(jī)＇

（）；

問題1選項(xiàng)

A.TABLEComputer-BOOK

B.VIEWComputer-BOOK

C.Computer-BOOKTABLE

D.Computer-BOOKVIEW

問題2選項(xiàng)

A.FORALL