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

1、中級(jí)軟件設(shè)計(jì)師上午試題-1-1（總分：75.00，做題時(shí)間：90分鐘）、單項(xiàng)選擇題（總題數(shù)：49,分?jǐn)?shù)：75.00）內(nèi)存按字節(jié)編址，地址從A0000H到EFFFFH共有存，至少需要。（分?jǐn)?shù)：2.00）80K字節(jié)。若用存儲(chǔ)容量為16KB的存儲(chǔ)芯片構(gòu)成該內(nèi)A. 160KB. 320KV640K解析：A. 5B. 10C. 1520V解析：解析內(nèi)存容量=尾地址-首地址+1,EFFFFH-A0000H+1=50000H十六進(jìn)制（40000）16=5X164=320X210=320K。芯片數(shù)=（320KX8bit）/（16KX8bit）=20片。采區(qū)分的。1. 若某個(gè)計(jì)算機(jī)系統(tǒng)中，內(nèi)存地址與I/O地址統(tǒng)

2、一編址，訪問(wèn)內(nèi)存單元和I/O設(shè)備是靠（分?jǐn)?shù)：1.00）A. 數(shù)據(jù)總線上輸出的數(shù)據(jù)B. 不同的地址代碼VC. 內(nèi)存與I/O設(shè)備使用不同的地址總線不同的指令解析:解析內(nèi)存地址與I/O地址統(tǒng)一編址時(shí)，內(nèi)存地址與I/O設(shè)備地址都統(tǒng)一在一個(gè)公共的地址空間里。這樣訪問(wèn)內(nèi)存和I/O設(shè)備都使用相同的指令，CPU只能根據(jù)地址不同來(lái)區(qū)分是訪問(wèn)外設(shè)還是訪問(wèn)內(nèi)存。2. 使Cache命中率最高的替換算法是。（分?jǐn)?shù)：1.00）A. 先進(jìn)先出算法FIFOB. 隨機(jī)算法RANDC. 先進(jìn)后出算法FILO替換最近最少使用的塊算法LRUV解析：解析四個(gè)選項(xiàng)中，選項(xiàng)C不是Cache替換算法。在另外三個(gè)選項(xiàng)中，LRU算法的出發(fā)點(diǎn)是，

3、如果某個(gè)塊被訪問(wèn)了，則它可能馬上就要被訪問(wèn)；反之，如果某個(gè)塊長(zhǎng)時(shí)間未被訪問(wèn)，則它在最近一段時(shí)間也不會(huì)被訪問(wèn)，根據(jù)程序的局部性原理，這種方法有較高的命中率。3. 三個(gè)可靠度R均為0.8的部件串聯(lián)構(gòu)成一個(gè)系統(tǒng)，如下圖所示，則系統(tǒng)的可靠度為。（分?jǐn)?shù)：1.00）A. 0.240B. 0.512C. 0.8000.992解析：解析串聯(lián)系統(tǒng)可靠性模型，其可靠度為Rsys=R<RXR=0.83=0.512。4. 軟件開發(fā)中的瀑布模型典型地刻畫了軟件生存周期的階段劃分，與其最相適應(yīng)的軟件開發(fā)方法是（分?jǐn)?shù)：1.00）A. 構(gòu)件化方法B. 結(jié)構(gòu)化方法VC. 面向?qū)ο蠓椒焖僭头ń馕觯航馕鰝鹘y(tǒng)的瀑布模型本質(zhì)

4、上是一種線性順序模型，各階段之間存在著嚴(yán)格的順序性和依賴性，特別強(qiáng)調(diào)預(yù)先定義需求的重要性。瀑布模型屬于整體開發(fā)模型，它規(guī)定在開始下一個(gè)階段的工作之前，必須完成前一階段的所有細(xì)節(jié)。瀑布模型主要應(yīng)用于結(jié)構(gòu)化的軟件開發(fā)。5. 黑盒測(cè)試也稱為功能測(cè)試，黑盒測(cè)試不能發(fā)現(xiàn)。（分?jǐn)?shù)：1.00）A. 終止性錯(cuò)誤B. 錯(cuò)誤是否正確接收C. 界面是否有誤是否存在冗余代碼V解析：解析軟件測(cè)試大體上可分為兩大類：基于“白盒”的路徑測(cè)試技術(shù)和基于“黑盒”的事務(wù)處理流程測(cè)試技術(shù)（又稱功能測(cè)試）。白盒測(cè)試依據(jù)的是程序的邏輯結(jié)構(gòu)，而黑盒測(cè)試技術(shù)依據(jù)的是軟件行為的描述。6. 標(biāo)準(zhǔn)化對(duì)象一般可分為兩大類，一類是標(biāo)準(zhǔn)化的具體對(duì)象，

5、即需要制定標(biāo)準(zhǔn)的具體事物；另一類是（分?jǐn)?shù)：1.00）A. 標(biāo)準(zhǔn)化抽象對(duì)象B. 標(biāo)準(zhǔn)化總體對(duì)象VC. 標(biāo)準(zhǔn)化虛擬對(duì)象標(biāo)準(zhǔn)化面向?qū)ο蠼馕觯航馕鰳?biāo)準(zhǔn)化對(duì)象一般可分為兩大類，一類是標(biāo)準(zhǔn)化的具體對(duì)象，即需要制定標(biāo)準(zhǔn)的具體事物；另一類是標(biāo)準(zhǔn)化總體對(duì)象，即各種具體對(duì)象的全體所構(gòu)成的整體，通過(guò)它可以研究各種具體對(duì)象的共同屬性、本質(zhì)和規(guī)律。7. 根據(jù)我國(guó)法律，在以下盟情況下，引用他人作品不構(gòu)成侵權(quán)。（分?jǐn)?shù)：1.00）A. 引用目的在于填補(bǔ)引用人作品在某些方面的空白VB. 所引用部分構(gòu)成引用作品的主要部分或?qū)嵸|(zhì)部分C. 引用時(shí)未注出處，足以使讀者誤以為被引用部分是引用者的見(jiàn)解引用目的是為了介紹該作品，但引用數(shù)量達(dá)

6、到了被引用作品的四分之一解析：解析根據(jù)著作權(quán)法第22條和著作權(quán)法實(shí)施條例第27條規(guī)定，選項(xiàng)A不構(gòu)成侵權(quán)。在下圖所示的樹型文件系統(tǒng)中，方框表示目錄，圓圈表示文件，“/”表示目錄名之間的分隔符，“/”在路徑之首時(shí)表示根目錄。假設(shè)“.表示父目錄，當(dāng)前目錄是Y1,那么，指定文件F2所需的相對(duì)路徑是如果當(dāng)前目錄是X2,“DEL表示刪除命令，那么，刪除文件F4的正確命令是（分?jǐn)?shù):2.00）A. /X1/Y2/F2B. ./X1/Y2/F2C. /X1/Y2/F2./Y2/F2V解析：A. DEL./Y3/F4B. DELX2/Y3/F4C. DELY3/F4VDEL/Y3/F4解析：解析當(dāng)前目錄是Y1,則

7、”.”代表其父目錄X1,因此文件F2所需的相對(duì)路徑是"./Y2/F2""/X1/Y2/F2"是文件F2的絕對(duì)路徑。若當(dāng)前目錄是：X2,文件F4的相對(duì)路徑是"Y3/F4”?！吧a(chǎn)者一消費(fèi)者”問(wèn)題是一個(gè)經(jīng)典的進(jìn)程同步與互斥控制問(wèn)題，若緩沖區(qū)可存放n件物品，要解決這個(gè)問(wèn)題，通常需要使用個(gè)信號(hào)量。（分?jǐn)?shù)：1.00）A. 1B. 2C. 3V4解析：解析設(shè)有一個(gè)生產(chǎn)者、一個(gè)緩沖區(qū)和一個(gè)消費(fèi)者，緩沖區(qū)可存放n件物品。生產(chǎn)者不斷地生產(chǎn)產(chǎn)品，消費(fèi)者不斷地消費(fèi)產(chǎn)品。如何用PV操作實(shí)現(xiàn)生產(chǎn)者和消費(fèi)者的同步：可以設(shè)置3個(gè)信號(hào)量S、S1和S2,其中，S是一個(gè)互斥信號(hào)量

8、且初值為1,因?yàn)榫彌_區(qū)是一個(gè)互斥資源，所以需要進(jìn)行互斥控制；S1表示是否可以將物品放入緩沖區(qū)，初值為n；s2表示緩沖區(qū)是否存有物品，初值為0。為了提高軟件的可移植性，應(yīng)注意提高軟件的。為了提高可移植性，還應(yīng)。使用語(yǔ)言開發(fā)的系統(tǒng)軟件具有較好的可移植性。（分?jǐn)?shù)：3.00）A. 使用的方便性B. 簡(jiǎn)潔性C. 可靠性設(shè)備獨(dú)立性V解析：A. 有完備的文檔資料VB. 選擇好的宿主計(jì)算機(jī)C. 減少輸入/輸出次數(shù)選擇好的操作系統(tǒng)解析：A. CobolB. APLC. .CVPL/1解析：解析軟件的可移植性是指用來(lái)表征將軟件從一個(gè)環(huán)境移到另一個(gè)環(huán)境能力的一組屬性，包括適應(yīng)性、可安裝性、一致性、可替換性。因此，為

9、了提高軟件的可移植性，應(yīng)注意提高軟件的設(shè)備獨(dú)立性，同時(shí)還應(yīng)有完備的文檔資料。使用C語(yǔ)言開發(fā)的系統(tǒng)軟件具有較好的可移植性。結(jié)構(gòu)化設(shè)計(jì)方法在軟件開發(fā)中用于，它是一種面向的設(shè)計(jì)方法。（分?jǐn)?shù)：2.00）A. 測(cè)試用例設(shè)計(jì)B. 概要設(shè)計(jì)VC. 程序設(shè)計(jì)詳細(xì)設(shè)計(jì)解析：A. 對(duì)象B. 數(shù)據(jù)結(jié)構(gòu)C. 數(shù)據(jù)流V控制流解析：軟件測(cè)試的目的是。通常是在代碼編寫階段可進(jìn)行的測(cè)試，它是整個(gè)測(cè)試工作的基礎(chǔ)。（分?jǐn)?shù)：2.00）A. 證明軟件系統(tǒng)中存在錯(cuò)誤B. 判定軟件是否合格C. 證明軟件的正確性盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯(cuò)誤V解析：A. 系統(tǒng)測(cè)試B. 安裝測(cè)試C. 驗(yàn)收測(cè)試單元測(cè)試V解析：解析軟件測(cè)試的目的是希望以最少的

10、人力和時(shí)間發(fā)現(xiàn)潛在的各種錯(cuò)誤和缺陷。單元測(cè)試在實(shí)現(xiàn)階段進(jìn)行，它所依據(jù)的模塊功能描述和內(nèi)部細(xì)節(jié)以及測(cè)試方案應(yīng)在詳細(xì)設(shè)計(jì)階段完成，目的是發(fā)現(xiàn)編程錯(cuò)誤。集成測(cè)試所依據(jù)的模塊說(shuō)明書和測(cè)試方案應(yīng)在概要設(shè)計(jì)階段完成，它能發(fā)現(xiàn)設(shè)計(jì)錯(cuò)誤。有效性測(cè)試應(yīng)在模擬的環(huán)境中進(jìn)行強(qiáng)度測(cè)試的基礎(chǔ)上，測(cè)試計(jì)劃應(yīng)在軟件需求分析階段完成。8. 軟件的互操作性是指。（分?jǐn)?shù)：1.00）A. 軟件的可移植性B. 人機(jī)界面的可交互性C. 多用戶之間的可交互性連接一個(gè)系統(tǒng)和另一個(gè)系統(tǒng)所需的工作量V解析：軟件項(xiàng)目的進(jìn)度管理有許多方法，清晰地描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束以及各個(gè)任務(wù)之間的并行性，但難以表達(dá)多個(gè)子任務(wù)之間的邏輯關(guān)系。（分?jǐn)?shù)

11、：1.00）A. Gantt圖VB. IPOC. PERT時(shí)標(biāo)網(wǎng)狀圖解析：解析進(jìn)度安排的常用圖形描述方法有甘特（Gantt）圖和計(jì)劃評(píng)審技術(shù)（PERT）圖。Gantt圖中，橫坐標(biāo)表示時(shí)間，縱坐標(biāo)表示任務(wù)，圖中的水平線段表示對(duì)一個(gè)任務(wù)的進(jìn)度安排，線段的起點(diǎn)和終點(diǎn)對(duì)應(yīng)在橫坐標(biāo)上的時(shí)間分別表示該任務(wù)的開始時(shí)間和結(jié)束時(shí)間，線段的長(zhǎng)度表示完成該任務(wù)所需的時(shí)間。Gantt圖能清晰地描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束以及各個(gè)任務(wù)之間的并行性；但是，它不能清晰地反映出各任務(wù)之間的依賴關(guān)系，難以確定整個(gè)項(xiàng)目的關(guān)鍵所在，也不能反映計(jì)劃中有潛力的部分。PERT圖是一個(gè)有向圖，箭頭表示任務(wù)，可以標(biāo)上完成該任務(wù)所需的時(shí)

12、間；箭頭指向節(jié)點(diǎn)表示流入節(jié)點(diǎn)的任務(wù)的結(jié)束，并開始流出節(jié)點(diǎn)的任務(wù)，節(jié)點(diǎn)表示事件。只有當(dāng)流入該節(jié)點(diǎn)的所有任務(wù)都結(jié)束時(shí)，節(jié)點(diǎn)所表示的事件才出現(xiàn)，流出節(jié)點(diǎn)的任務(wù)才可以開始。事件本身不消耗時(shí)間和資源，它僅表示某個(gè)時(shí)間點(diǎn)。PERT圖不僅給出了每個(gè)任務(wù)的開始時(shí)間、結(jié)束時(shí)間和完成該任務(wù)所需的時(shí)間，還給出了任務(wù)之間的關(guān)系，即哪些任務(wù)完成后才能開始另外一些任務(wù)，以及如期完成整個(gè)工程的關(guān)鍵路徑。圖中的松弛時(shí)間則反映了完成某些任務(wù)可以推遲其開始時(shí)間或延長(zhǎng)其所需的完成時(shí)間；但PERT圖不能反映任務(wù)之間的并行關(guān)系。計(jì)算機(jī)系統(tǒng)中的信息資源只能被授予有權(quán)限的用戶修改，這是網(wǎng)絡(luò)安全的。拒絕服務(wù)攻擊的一個(gè)基本思想是。（分?jǐn)?shù)：2.

13、00）A. 可利用性B. 可靠性C. 數(shù)據(jù)完整性保密性V解析：A. 不斷發(fā)送垃圾郵件工作站B. 迫使服務(wù)器的緩沖區(qū)滿VC. 工作站和服務(wù)器停止工作服務(wù)器停止工作解析：解析網(wǎng)絡(luò)系統(tǒng)安全包括5個(gè)基本要素：保密性、完整性、可用性、可控性與可審查性。保密性是指確保信息不暴露給未授權(quán)的實(shí)體或進(jìn)程。完整性是指只有得到允許的人才能修改數(shù)據(jù)，并能判別出數(shù)據(jù)是否已被篡改?？捎眯允侵傅玫绞跈?quán)的實(shí)體在需要時(shí)可訪問(wèn)數(shù)據(jù)，即攻擊者不能占用所有的資源而阻礙授權(quán)者的工作。可控性是指可以控制授權(quán)范圍內(nèi)的信息流向及行為方式?？蓪彶樾允侵笇?duì)出現(xiàn)的網(wǎng)絡(luò)安全問(wèn)題提供調(diào)查的依據(jù)和手段。所謂拒絕服務(wù)攻擊，攻擊者通過(guò)對(duì)系統(tǒng)進(jìn)行非法的和根本

14、無(wú)法成功的訪問(wèn)嘗試而產(chǎn)生過(guò)量的負(fù)荷，使合法用戶的訪問(wèn)無(wú)條件地被阻止。9. 幀中繼協(xié)議工作在OSI參考模型的。(分?jǐn)?shù)：1.00)A. 物理層和應(yīng)用層B. 物理層和數(shù)據(jù)鏈路層VC. 數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層數(shù)據(jù)鏈路層和表示層解析：解析幀中繼將X.25網(wǎng)絡(luò)的下三層協(xié)議進(jìn)一步簡(jiǎn)化，將差錯(cuò)控制、流量控制推到網(wǎng)絡(luò)的邊界，從而實(shí)現(xiàn)輕載協(xié)議網(wǎng)絡(luò)，只工作在OSI參考模型的低兩層，即物理層和數(shù)據(jù)鏈路層，虛電路是建立在數(shù)據(jù)鏈路層上而不是網(wǎng)絡(luò)層，所交換的是數(shù)據(jù)幀而不是數(shù)據(jù)包。利用并行處理技術(shù)可以縮短計(jì)算機(jī)的處理時(shí)間，所謂并行性是指o可以采用多種措施來(lái)提高計(jì)算機(jī)系統(tǒng)的并行性，它們可分成三類，即。(分?jǐn)?shù)：2.00)A. 多道程

15、序工作B. 多用戶工作C. 非單指令流單數(shù)據(jù)流方式工作在同一時(shí)間完成兩種或兩種以上工作V解析：A. 多處理機(jī)、多級(jí)存儲(chǔ)器和互聯(lián)網(wǎng)絡(luò)B. 流水結(jié)構(gòu)、高速緩存和精簡(jiǎn)指令集C. 微指令、虛擬存儲(chǔ)和I/O通道資源重復(fù)、資源共享和時(shí)間重疊V解析：解析并行性的定義是同一時(shí)間完成兩種或兩種以上工作。提高計(jì)算機(jī)系統(tǒng)的并行性的措施主要有三類，即資源重復(fù)、資源共享和時(shí)間重疊。已知正規(guī)表達(dá)式r=(0|1)*00,在L(r)中，和r等價(jià)的確定的有限自動(dòng)機(jī)DFA觀。(分?jǐn)?shù):2.00)A. 0000VB. 0001C. 00100011D.V解析：解析r=(0|1)*00，顯然只有以00結(jié)尾的才可能在L(r)中。首先選項(xiàng)

16、A、B對(duì)應(yīng)的自動(dòng)機(jī)不是確定的，對(duì)于選項(xiàng)A,狀態(tài)1在輸入為0時(shí)可轉(zhuǎn)移到狀態(tài)0和狀態(tài)2;選項(xiàng)B,狀態(tài)0在輸入為0時(shí)可轉(zhuǎn)移到狀態(tài)0和狀態(tài)1。仔細(xì)分析選項(xiàng)C、D,它們的差別就是狀態(tài)0的轉(zhuǎn)移情況，顯然選項(xiàng)D是符號(hào)題意的。高級(jí)語(yǔ)言的語(yǔ)言處理程序分為解釋程序和編譯程序兩種。解釋程序處理源程序時(shí)，大多數(shù)采用方法。(分?jǐn)?shù)：1.00)A. 源程序語(yǔ)句被逐個(gè)直接解釋執(zhí)行B. 先將源程序轉(zhuǎn)化成某種中間代碼，然后對(duì)這種代碼解釋執(zhí)行VC. 先將源程序轉(zhuǎn)化成目標(biāo)代碼，再執(zhí)行以上方法都不是解析：解析解釋程序是一種語(yǔ)言處理程序，在詞法、語(yǔ)法和語(yǔ)義分析方面與編譯程序的工作原理基本相同，但在運(yùn)行時(shí)直接執(zhí)行源程序或源程序的內(nèi)部形式，

17、即解釋程序不產(chǎn)生源程序的目標(biāo)程序，這點(diǎn)是它與編譯程序的主要區(qū)別。在面向?qū)ο蠓椒ㄖ?，?duì)象可看出是屬性(數(shù)據(jù))以及這些屬性上的專用操作的封裝體。封裝是一種技術(shù)，封裝的目的是使對(duì)象的分離。(分?jǐn)?shù)：2.00)A. 組裝B. 產(chǎn)品化C. 固化信息隱蔽V解析：A. 定義和實(shí)現(xiàn)VB. 設(shè)計(jì)和測(cè)試C. 設(shè)計(jì)和實(shí)現(xiàn)分析和定義解析：解析封裝是一種信息隱蔽技術(shù)，其目的是把定義與實(shí)現(xiàn)分離，保護(hù)數(shù)據(jù)不被對(duì)象的使用者直接存取。類的定義包括一組數(shù)據(jù)屬性和在數(shù)據(jù)上的一組合法操作，類定義可以被視為一個(gè)具體類似特性與共同行為的對(duì)象的模板，它可用來(lái)產(chǎn)生對(duì)象。類定義將現(xiàn)實(shí)世界有關(guān)的實(shí)體模型化，在一個(gè)類中，每個(gè)對(duì)象都是類的實(shí)例(Ins

18、tance),它們都可以使用類中提供的函數(shù)。概念的封裝和實(shí)現(xiàn)的隱蔽，使得類具有更大的獨(dú)立性。封裝使對(duì)象的定義和實(shí)現(xiàn)分離，便于類的調(diào)整。10. 表示了對(duì)象間“is-a”的關(guān)系。(分?jǐn)?shù)：1.00)A. 組合B. 引用C. 聚合繼承V解析：解析對(duì)象間的關(guān)系有：組合，聚合，繼承等，其中繼承對(duì)應(yīng)語(yǔ)義是“is-a”，組合對(duì)應(yīng)的語(yǔ)義是“isapartof”，聚合對(duì)應(yīng)的語(yǔ)義是“isamemberof”。設(shè)有關(guān)系模式W(C,P,S,G,T,R)，其中各屬性的含義是：C課程，P教師，S學(xué)生，G成績(jī)，T時(shí)間，R教室，根據(jù)語(yǔ)義有如下的數(shù)據(jù)依賴集：D=3P,(S,C)rG,(T,R)C,(T,P)R,(T,S)R。關(guān)系

19、模式W勺一個(gè)碼(關(guān)鍵字)是,W勺規(guī)范化程度最高達(dá)到。(分?jǐn)?shù)：2.00)A. (S,C)B. (T,R)C. (T,P)(T,S)V解析：A. 2NFB. 3NFVC. BCNF4NF解析：解析在關(guān)系模式中，能唯一標(biāo)識(shí)元組的屬性集稱為超鍵(SuperKey)。不包含多余屬性的超鍵稱該屬性或?qū)傩越M為候選碼(CandidateKey)，簡(jiǎn)稱碼。根據(jù)函數(shù)依賴集易于判斷選項(xiàng)D是一個(gè)碼。在多個(gè)用戶共享數(shù)據(jù)庫(kù)時(shí)，對(duì)同一資料的操作可能破壞數(shù)據(jù)庫(kù)的因此數(shù)據(jù)管理機(jī)制要解決丟失更新、不一致以及等問(wèn)題。解決的方法主要有加鎖技術(shù)和時(shí)標(biāo)技術(shù)。（分?jǐn)?shù):3.00）A. 連接B. 并發(fā)VC. 查詢更新解析：A. 安全性B. 保

20、密性C. 完整性V獨(dú)立性解析：A. “臟數(shù)據(jù)”/B. 安全C. 保密授權(quán)解析：解析并發(fā)操作是指多用戶共享的系統(tǒng)中，許多用戶可能同時(shí)對(duì)同一數(shù)據(jù)進(jìn)行操作。并發(fā)操作帶來(lái)的問(wèn)題是數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性主要有三類：丟失更新、不可重復(fù)讀和讀臟數(shù)據(jù)。其主要原因是事務(wù)的并發(fā)操作破壞了事務(wù)的隔離性。故選B、C、Ao某二叉樹的前序序列為ABDFGCEH中序序列為FDGBACHE則該二叉樹的后序序列為,層序序列為。（分?jǐn)?shù)：2.00）A. FGDBHECAVB. FDGBCHEAC. ABCDEFGHFGDBEHCA解析：A. FGDBHECAB. FDGBCHEAC. ABCDEFGHVFGDBEHCA解析

21、：解析按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問(wèn)根節(jié)點(diǎn)位置的不同，可得到二叉樹的前序、中序和后序3種遍歷方法。層序遍歷是從根節(jié)點(diǎn)（第1層）出發(fā)，首先訪問(wèn)第1層的樹根節(jié)點(diǎn)，然后從左到右依次訪問(wèn)第2層上的節(jié)點(diǎn),其次是第三層上的節(jié)點(diǎn)，依此類推，自上而下、自左向右逐層訪問(wèn)各層上的節(jié)點(diǎn)。11. 一個(gè)算術(shù)表達(dá)式可以表示為一棵二叉樹，每個(gè)葉節(jié)點(diǎn)對(duì)應(yīng)一個(gè)運(yùn)算量，每個(gè)內(nèi)部節(jié)點(diǎn)對(duì)應(yīng)一個(gè)運(yùn)算符，每個(gè)子樹對(duì)應(yīng)一個(gè)子表達(dá)式。則下述二叉樹對(duì)應(yīng)表達(dá)式的后綴式（逆波蘭式）為。（分?jǐn)?shù)：1.00）A. a+bxc+d+（e-f）B. +aXbc+d-efC. abcx+def-+V12. +axd-bcef解析：解析二

22、叉樹對(duì)應(yīng)表達(dá)式的后綴式（逆波蘭式）就是該二叉樹的后序遍歷序列對(duì)如下AOV網(wǎng)進(jìn)行拓?fù)渑判?，不可能得到。（分?jǐn)?shù)：1.00）A. 02143567B. 01243657C. 0214365701234576V解析：解析AOE（ActivityOnEdge）網(wǎng)是一個(gè)有向圖，通常用來(lái)估算工程的完成時(shí)間，圖中的頂點(diǎn)表示事件，有向邊表示活動(dòng)，邊上的權(quán)表示完成這一活動(dòng)所需的時(shí)間。AQE網(wǎng)沒(méi)有有向回路，存在唯一的入度為0的開始頂點(diǎn)，及唯一的出度為0的結(jié)束頂點(diǎn)。只有某項(xiàng)點(diǎn)的所有與入度的相關(guān)的活動(dòng)完成才能開始該頂點(diǎn)對(duì)應(yīng)的事件。13. 原型化方法是一種型的設(shè)計(jì)過(guò)程。（分?jǐn)?shù)：1.00）A. 自外向內(nèi)VB. 自頂向下C.

23、 自內(nèi)向外自底向上解析：解析原型模型又稱快速原型模型，它是增量模型的另一種形式。根據(jù)原型的不同作用，有三類原型模型：探索型原型（用于需求分析階段）、實(shí)驗(yàn)型原型（主要用于設(shè)計(jì)階段）、演化型原型（主要用于及早向用戶提交一個(gè)原型系統(tǒng)）。演化型主要針對(duì)事先不能完整定義需求的軟件開發(fā)。軟件開發(fā)中的原型是軟件的一個(gè)早期可運(yùn)行版本，它反映了最終系統(tǒng)的重要特性。14. 在下列說(shuō)法中，是造成軟件危機(jī)的主要原因。用戶使用不當(dāng)軟件本身特點(diǎn)硬件不可靠對(duì)軟件的錯(cuò)誤認(rèn)識(shí)缺乏好的開發(fā)方法和手段開發(fā)效率低（分?jǐn)?shù)：1.00）A. B. C. V解析：解析軟件危機(jī)指的是在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過(guò)程中所遇到的一系列嚴(yán)重問(wèn)題。概括來(lái)

24、說(shuō)，軟件危機(jī)包含兩方面問(wèn)題：如何開發(fā)軟件以滿足不斷增長(zhǎng)、日趨復(fù)雜的需求，以及如何維護(hù)數(shù)量不斷膨脹的軟件產(chǎn)品。具體地說(shuō)，軟件危機(jī)主要有以下表現(xiàn)：對(duì)軟件開發(fā)成本和進(jìn)度的估計(jì)常常不準(zhǔn)確。用戶對(duì)“已完成”系統(tǒng)不滿意。軟件產(chǎn)品的質(zhì)量靠不住，bug一大堆，patch一個(gè)接一個(gè)。軟件的可維護(hù)程度非常低；軟件通常沒(méi)有適當(dāng)?shù)奈臋n資料。軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和人們需求的增長(zhǎng)。15. 對(duì)數(shù)據(jù)82,16,95,27,75,42,69,34按關(guān)鍵字非遞減順序進(jìn)行快速排序，取第一個(gè)元素為樞軸，第一趟排序后的結(jié)果是。（分?jǐn)?shù)：1.00)A.34,16692775428295B.16,27754269348295

25、C.16,82277542693495D.1682952775426934解析：解析快速排序是通過(guò)一趟排序選定一個(gè)關(guān)鍵字介于“中間”的記錄，從而使剩余記錄可以分成兩個(gè)子序列分別繼續(xù)排序，通常稱該記錄為“樞軸”。一次快速排序的具體做法：附設(shè)兩個(gè)指針low和high,它們的初值分別指向文件的第一個(gè)記錄和最后一個(gè)記錄。設(shè)樞軸記錄（通常是第一個(gè)記錄）的關(guān)鍵字為pivotkey，則首先從high所指位置起向前搜索，找到第一個(gè)關(guān)鍵字小于pivotkey的記錄并與樞軸記錄互相交換，然后從low所指位置起向后搜索，找到第一個(gè)關(guān)鍵字大于pivotkey的記錄并與樞軸記錄互相交換，重復(fù)這兩步直至low=high為

26、止。如果一個(gè)軟件是給許多客戶使用的，大多數(shù)軟件生產(chǎn)商要使用機(jī)制測(cè)試過(guò)程來(lái)發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤。測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶實(shí)際使用環(huán)境中進(jìn)行的。（分?jǐn)?shù)：1.00）A. AlphaB. BetaVC. GammaDelta解析：解析如果一個(gè)軟件是給許多客戶使用的，大多數(shù)軟件廠商要使用機(jī)制測(cè)試過(guò)程來(lái)發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤。Beta測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶實(shí)際使用環(huán)境下來(lái)進(jìn)行的，即常見(jiàn)的公測(cè)，Alpha是內(nèi)測(cè)。關(guān)鍵碼集合為(18,73,10,5,99,27,41,51,32,25)，構(gòu)造一棵二叉排序樹，則關(guān)鍵碼為68的節(jié)點(diǎn)的度為，該樹的深度為

27、。(分?jǐn)?shù)：2.00)A. 1B. 2VC. 34解析：A. 1B. 2C. 34V解析：解析二叉查找樹，又稱二叉排序樹，左子樹的值都小于根節(jié)點(diǎn)的值，而右子樹的值都大于根節(jié)點(diǎn)的值，同時(shí)左右子樹都是查找樹。在圖形顯示系統(tǒng)的類層次結(jié)構(gòu)中，類Shape定義了“圖形”所具有的公有方法：display(),并將其聲明為抽象方法；類Line是Shape的子類。則下列說(shuō)法中正確的是。若類Line正確繼承了Shape類，并定義了方法display(intN)，這種機(jī)制稱為。這樣，通過(guò)Shape對(duì)象的正確引用就能實(shí)現(xiàn)Line對(duì)象的相應(yīng)方法，體現(xiàn)了面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言基本特征中的。(分?jǐn)?shù)：3.00)A. 類Shap

28、e可進(jìn)行實(shí)例化B. 可通過(guò)類名Shape直接調(diào)用方法displayC. 類Line必須重置方法displayV類Line必須重載方法display解析：A. 重載B. 封裝C. 重置隱藏V解析：A. 數(shù)據(jù)抽象B. 封裝C. 多態(tài)V繼承解析：解析重置(Overriding)是指在子類中改變父類的既有函數(shù)行為的操作。其基本思想是通過(guò)一種動(dòng)態(tài)綁定機(jī)制的支持，使得子類在繼承父類界面定義的前提下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。重載(Overloading)是指在子類中保留既有父類的函數(shù)名，但使用不同類型的參數(shù)，即在面向?qū)ο缶幊陶Z(yǔ)言中，允許同名、具有不同類型參數(shù)的函數(shù)共同存在。動(dòng)態(tài)綁定(D

29、ynamicBinding)是建立在函數(shù)調(diào)用(MethodCall)和函數(shù)本體(MethodBody)之間的關(guān)聯(lián)。綁定動(dòng)作在執(zhí)行期(Run-time)才根據(jù)對(duì)象類型而進(jìn)行，這就是所謂的動(dòng)態(tài)綁定，也稱后期綁定(LateBinding)。16. 在C+裙言中，關(guān)于類(class)和結(jié)構(gòu)體(struct)的說(shuō)法中，正確的是。(分?jǐn)?shù)：1.00)A. 結(jié)構(gòu)體不允許有成員函數(shù)B. 結(jié)構(gòu)體與類沒(méi)什么區(qū)別，可以替換C. 類定義中成員在默認(rèn)情況下是privateV類定義中成員在默認(rèn)情況下是public解析：解析一般地，類封裝了數(shù)據(jù)和其上的操作，結(jié)構(gòu)體是一些數(shù)據(jù)的結(jié)合，在C+語(yǔ)言中，允許結(jié)構(gòu)體保含成員函數(shù)。其間的

30、區(qū)別就在于：類中成員默認(rèn)情況下是private，而結(jié)構(gòu)體是public。17. Windows下的面向?qū)ο蟪绦蛟O(shè)計(jì)與DOS下的結(jié)構(gòu)化程序設(shè)計(jì)最大區(qū)別是。（分?jǐn)?shù)：1.00）A. 前者可以使用大量的下拉式選單（Menu）,后者使用命令方式調(diào)用B. 前者是一種消息驅(qū)動(dòng)式體系結(jié)構(gòu)，后者是一種單向調(diào)用/C. 前者具有強(qiáng)大的圖形用戶界面，后者是一種單向調(diào)用前者可以突破內(nèi)存管理640KB的限制，后者不能解析：18. 設(shè)集合N=0,1,2,f為從N的函數(shù)，且|，經(jīng)計(jì)算f（90）=81,f（89）=81，則f（49）=。（分?jǐn)?shù)：1.00）A. 39B. 49C. 81V92解析：解析手動(dòng)模擬函數(shù)遞歸調(diào)用過(guò)程即可

31、得到正確結(jié)果。19. 快速排序算法采用的設(shè)計(jì)方法是。（分?jǐn)?shù)：1.00）A. 動(dòng)態(tài)規(guī)劃法B. 分治法VC. 回溯法分枝定界法解析：解析快速排序通過(guò)一趟排序選定一個(gè)關(guān)鍵字介于“中間”的記錄，從而使剩余記錄可以分成兩個(gè)子序列分別繼續(xù)排序，通常稱該記錄為“樞軸”。分治法也許是最廣泛使用的算法設(shè)計(jì)方法，基本思想是把大問(wèn)題的解分解成一些較小的問(wèn)題，然后由小問(wèn)題的解方便地構(gòu)造出大問(wèn)題的解。典型用法：Hanoi塔問(wèn)題、比賽日程安排。將大問(wèn)題分解成小問(wèn)題，為了節(jié)約重復(fù)求相同子問(wèn)題的時(shí)間，引入一個(gè)數(shù)組，不管它們是否對(duì)最終解有用，把所有子問(wèn)題的解存于該數(shù)組中，這就是動(dòng)態(tài)規(guī)劃法所采用的基本方法?？梢?jiàn)，快速排序法正是分

32、治法的一個(gè)應(yīng)用。20. 下列排序算法中，第一趟排序完畢后，其最大或最小元一定在其最終位置上的算法是。（分?jǐn)?shù)：1.00）A. 歸并排序B. 直接選擇排序C. 快速排序V基數(shù)排序解析：21. 采用動(dòng)態(tài)規(guī)劃策略求解問(wèn)題的顯著特征是滿足最優(yōu)性原理，其含義是。（分?jǐn)?shù)：1.00）A. 當(dāng)前所做出的決策不會(huì)影響后面的決策B. 原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解/C. 問(wèn)題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解每次決策必須是當(dāng)前看來(lái)最優(yōu)的決策才可以找到最優(yōu)解解析：解析將大問(wèn)題分解成小問(wèn)題，為了節(jié)約重復(fù)求相同子問(wèn)題的時(shí)間，引入一個(gè)數(shù)組，不管它們是否對(duì)最終解有用，把所有子問(wèn)題的解保存于該數(shù)組中，這就是動(dòng)態(tài)規(guī)劃

33、法所采用的基本方法。滿足最優(yōu)性原理，其含義是原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解。TIFF（.TIF）文件是一種較為通用的圖像文件格式，它定義了4類不同的格式，適用于黑白灰度圖像。（分?jǐn)?shù)：1.00）A. TIFF-BB. TIFF-GVC. TIFF-PTIFF-R解析：解析TIF是最復(fù)雜的圖像文件格式之一，支持多種編碼方法。定義了4類不同的格式：TIFF-B、TIFF-G、TIFF-P、TIFF-R,其中TIFF-G適用于黑白灰度圖像。顯示分辨率是指顯示屏上能夠顯示出的像素?cái)?shù)目。顯示分辨率為1024X768表示顯示屏的每行顯示個(gè)像素。（分?jǐn)?shù)：1.00）A. 1024VB. 768C. 5123

34、84解析：解析對(duì)于圖像，空間分辨率（簡(jiǎn)稱分辨率）被表示成每一個(gè)方向上的像素?cái)?shù)量，它是影響圖像效果的重要因素，一般用水平和垂直方向上所能顯示的像素?cái)?shù)來(lái)表示。顯示分辨率與圖形分辨率是一致的。1024X768表示顯示屏的每行顯示1024個(gè)像素，每列顯示768個(gè)像素。22. 以下圖像文件格式中，不支持真彩色圖像。（分?jǐn)?shù)：1.00）A. PCXVB. PNGC. TGAEPS解析：23. 以下傳輸協(xié)議不能用于流媒體的傳輸。（分?jǐn)?shù)：1.00）A. UDPB. RTP/RTSPC. MMSHTTPV解析：24. 與9/29屬于同一網(wǎng)段的主機(jī)lP地址是。（分?jǐn)?shù)：1.00）A. 10.11

35、0.12.1B. 5VC. 2解析：解析9/29所在子網(wǎng)的地址范圍為50。一個(gè)單位分配到的網(wǎng)絡(luò)地址是，子網(wǎng)掩碼是24。單位管理員將本單位網(wǎng)絡(luò)又分成了4個(gè)子網(wǎng)，則每個(gè)子網(wǎng)的掩碼是，最大號(hào)的子網(wǎng)地址是。（分?jǐn)?shù)：2.00）A. 24B. 40C. 48V52解析：A. B. C.

36、64解析：解析網(wǎng)絡(luò)地址是，子網(wǎng)掩碼是24，即網(wǎng)絡(luò)地址和子網(wǎng)地址共占27位，主機(jī)地址占5位，共25=32個(gè)地址（含子網(wǎng)地址和廣播地址）。現(xiàn)需要再分為4個(gè)子網(wǎng)，則需要再?gòu)闹鳈C(jī)地址“借”2位作為子網(wǎng)地址，因此網(wǎng)絡(luò)地址和子網(wǎng)地址共占29位，因此子網(wǎng)掩碼為48,這樣主機(jī)地址只占3位，每個(gè)子網(wǎng)有23=8個(gè)地址（含子網(wǎng)地址和廣播地址），因此最大號(hào)的子網(wǎng)地址是4。25. 按照國(guó)際標(biāo)準(zhǔn)化組織制定的開放系統(tǒng)互連參考模型，實(shí)現(xiàn)端用戶之間可靠通信的協(xié)議層是。（分?jǐn)?shù)：1.00）A. 應(yīng)用層

37、B. 會(huì)話層C. 傳輸層V網(wǎng)絡(luò)層解析：解析傳輸層建立的是端到端的連接，面向連接的網(wǎng)絡(luò)層建立的是主機(jī)到主機(jī)的連接。26. 是3G移動(dòng)通信標(biāo)準(zhǔn)之一，也是我國(guó)自主研發(fā)的被國(guó)際電聯(lián)吸納為國(guó)際標(biāo)準(zhǔn)的通信協(xié)議。（分?jǐn)?shù)：1.00）A. CDMA2000B. GPRSC. WCDMATD-SCDMAV解析：解析CDMA200QWCDMATD-SCDM梆是3G移動(dòng)通信標(biāo)準(zhǔn)，其中TD-SCDMA!由我國(guó)大唐電信科技產(chǎn)業(yè)集團(tuán)代表中國(guó)提交并于2000年5月被國(guó)際電聯(lián)、2001年3月被3GPPU可的世界第三代移動(dòng)通信（3G）的三個(gè)主要標(biāo)準(zhǔn)。GPR匙屬于2.5G移動(dòng)通信標(biāo)準(zhǔn)。在各種不同的軟件需求中，描述了用戶使用產(chǎn)品必須

38、要完成的任務(wù)，可以在用例模型或方案腳本中予以說(shuō)明。原型化方法是用戶和軟件開發(fā)人員之間進(jìn)行的一種交互過(guò)程，適用于系統(tǒng)。意味著一個(gè)操作在不同的類中可以有不同的實(shí)現(xiàn)方式。時(shí)序圖反映對(duì)象之間發(fā)送消息的時(shí)間順序，它與是同構(gòu)的。單元測(cè)試的測(cè)試用例主要根據(jù)的結(jié)果來(lái)設(shè)計(jì)。（分?jǐn)?shù):5.00）A. 業(yè)務(wù)需求B. 功能需求C. 非功能需求用戶需求V解析：A. 需求不確定的VB. 需求確定的C. 管理信息決策支持解析：A. 多態(tài)性VB. 多繼承C. 類的可復(fù)用信息隱蔽解析：A. 用例圖B. 類圖C. 活動(dòng)圖協(xié)作圖V解析：A. 需求分析B. 源程序C. 概要設(shè)計(jì)詳細(xì)設(shè)計(jì)V解析：解析軟件需求包括三個(gè)不同的層次，即業(yè)務(wù)需求

39、、用戶需求和功能需求，另外還有非功能需求。業(yè)務(wù)需求(businessrequirement)反映了組織機(jī)構(gòu)或客戶對(duì)系統(tǒng)或產(chǎn)品高層次的目標(biāo)要求，它們?cè)陧?xiàng)目視圖與范圍文檔中予以說(shuō)明。用戶需求(userrequirement)描述了用戶使用產(chǎn)品必須要完成的任務(wù)，可以在用例模型或方案腳本中予以說(shuō)明。功能需求(functionalrequirement)定義了開發(fā)人員必須實(shí)現(xiàn)的軟件功能，使得用戶能完成他們的任務(wù)，從而滿足了業(yè)務(wù)需求。非功能需求(non-functionalrequirement)是從各個(gè)角度對(duì)系統(tǒng)的約束和限制，反映了應(yīng)用對(duì)軟件系統(tǒng)質(zhì)量和特性的額外要求。非功能需求包括過(guò)程需求、產(chǎn)品需求和外部需求三類，其中過(guò)程需求有交付、實(shí)現(xiàn)方法和標(biāo)準(zhǔn)等需求，產(chǎn)品需求包含性能、可用性、實(shí)用性、可靠性、可移植性、安全保密性、容錯(cuò)性等方面的需求，外部需求有法規(guī)、成本、操作性等需求。一個(gè)軟件原型是所提出的新產(chǎn)品的部分實(shí)現(xiàn)，它比開發(fā)人員常用的技術(shù)術(shù)語(yǔ)更易于理解。建立原型的主要原因是為了解決在產(chǎn)品開發(fā)的早期階段需求不確定的問(wèn)題，用戶、經(jīng)理和其他非技術(shù)項(xiàng)目風(fēng)險(xiǎn)承擔(dān)者發(fā)現(xiàn)在確定和開發(fā)產(chǎn)品時(shí)，原型可以使他們的想象更具體化。原型在軟件開發(fā)過(guò)程中可以起到以下主