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

《2020年（上午）《軟件設(shè)計(jì)師》真題》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020年（上午）《軟件設(shè)計(jì)師》真題（15頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2020年（上午）《軟件設(shè)計(jì)師》真題 注意：圖片可根據(jù)實(shí)際需要調(diào)整大小 卷面總分：57分 答題時(shí)間：240分鐘 試卷題量：57題 練習(xí)次數(shù)：1次 單選題 （共44題，共44分） 1.在程序執(zhí)行過(guò)程中，高速緩存(Cache) 與主存間的地址映射由（ ） A.操作系統(tǒng)進(jìn)行管理 B.存儲(chǔ)管理軟件進(jìn)行管理 C.程序員自行安排 D.硬件自動(dòng)完成 正確答案： D

2、 本題解析： Cache的概念考查：Cache與主存地址映射由硬件完成。 2.計(jì)算機(jī)中提供指令地址的程序計(jì)數(shù)器PC在（ ）中。 A.控制器 B.運(yùn)算器 C.存儲(chǔ)器 D.I/O設(shè)備 正確答案： A 本題解析： CPU子部件分類(lèi)考查，PC是控制器中的子部件。 3.以下關(guān)于兩個(gè)浮點(diǎn)數(shù)相加運(yùn)算的敘述中，正確的是（ ）

3、 A.首先進(jìn)行對(duì)階，階碼大的向階碼小的對(duì)齊 B.首先進(jìn)行對(duì)階，階碼小的向階碼大的對(duì)齊 C.不需要對(duì)階，直接將尾數(shù)相加 D.不需要對(duì)階，直接將階碼相加 正確答案： B 本題解析： 浮點(diǎn)數(shù)運(yùn)算的過(guò)程：對(duì)階→尾數(shù)運(yùn)算→規(guī)格化。 其中對(duì)階的過(guò)程：小數(shù)向大數(shù)看齊，尾數(shù)右移。 4.中斷向量提供（ ） A.函數(shù)調(diào)用結(jié)束后的返回地址 B.I/

4、O設(shè)備的接口地址 C.主程序的入口地址 D.中斷服務(wù)程序入口地址 正確答案： D 本題解析： 中斷向量就是指中斷服務(wù)程序的入口地址，它存放著一條跳轉(zhuǎn)到中斷服務(wù)程序入口地址的跳轉(zhuǎn)指令。 5.以下關(guān)于認(rèn)證和加密的敘述中，錯(cuò)誤的是（ ）。 A.加密用以確保數(shù)據(jù)的保密性 B.認(rèn)證用以確保報(bào)文發(fā)送者和接收者的真實(shí)性 C.認(rèn)證和加密都可以阻止對(duì)手進(jìn)行被動(dòng)攻擊 D.身份認(rèn)證

5、的目的在于識(shí)別用戶的合法性，阻止非法用戶訪問(wèn)系統(tǒng) 正確答案： C 本題解析： 認(rèn)證一般有賬戶名/口令認(rèn)證、使用摘要算法認(rèn)證和基于PKI的認(rèn)證。 認(rèn)證只能阻止主動(dòng)攻擊，不能阻止被動(dòng)攻擊。 6.路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱為外部網(wǎng)關(guān)協(xié)議，以下屬于外部網(wǎng)關(guān)協(xié)議的是（ ）。 A.RIP B.0SPF C.BGP D.UDP 正

6、確答案： C 本題解析： RIP：RIP(Routing Information Protocol,路由信息協(xié)議）是一種內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），是一種動(dòng)態(tài)路由選擇協(xié)議，用于自治系統(tǒng)（AS）內(nèi)的路由信息的傳遞。 OSPF：OSPF(Open Shortest Path First開(kāi)放式最短路徑優(yōu)先）是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol，簡(jiǎn)稱IGP），用于在單一自治系統(tǒng)（autonomous system,AS）內(nèi)決策路由。是對(duì)鏈路狀態(tài)路由協(xié)議的一種實(shí)現(xiàn)，隸屬內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），故運(yùn)作于自治系統(tǒng)內(nèi)部。 BGP：邊界網(wǎng)關(guān)協(xié)

7、議（BGP）是運(yùn)行于 TCP 上的一種自治系統(tǒng)的路由協(xié)議。 BGP 是唯一一個(gè)用來(lái)處理像因特網(wǎng)大小的網(wǎng)絡(luò)的協(xié)議，也是唯一能夠妥善處理好不相關(guān)路由域間的多路連接的協(xié)議。 UDP：傳輸層協(xié)議。lu'y 7.所有資源只能由授權(quán)方或以授權(quán)的方式進(jìn)行修改，即信息未經(jīng)授權(quán)不能進(jìn)行改變的特性是指信息的（ ）。 A.完整性 B.可用性 C.保密性 D.不可抵賴性 正確答案： A 本題解析： 數(shù)據(jù)的機(jī)

8、密性（保密性）是指數(shù)據(jù)在傳輸過(guò)程中不能被非授權(quán)者偷看； 數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過(guò)程中不能被非法篡改，本題涉及到修改的只有完整性； 數(shù)據(jù)的真實(shí)性（不可抵賴性）是指信息的發(fā)送者身份的確認(rèn)或系統(tǒng)中有關(guān)主體的身份確認(rèn)，這樣可以保證信息的可信度； 可用性指的是發(fā)送者和接受者雙方的通信方式正常。 8.在Windows操作系統(tǒng)下，要獲取某個(gè)網(wǎng)絡(luò)開(kāi)放端口所對(duì)應(yīng)的應(yīng)用程序信息，可以使用命令（ ）。 A.ipconfig B.traceroute C.netstat D.

9、nslookup 正確答案： C 本題解析： ipconfig （ linux: ifconfig） （顯示TCP/IP網(wǎng)絡(luò)配置值，如：IP地址，MAC地址，網(wǎng)關(guān)地址等）。 tracert（linux: traceroute）：用于確定 IP數(shù)據(jù)包訪問(wèn)目標(biāo)所采取的路徑，若網(wǎng)絡(luò)不通，能定位到具體哪個(gè)結(jié)點(diǎn)不通。 netstat：用于顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息。 nslookup（查詢DNS記錄）。 9.結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（ ）中進(jìn)行定義。

10、 A.加工邏輯 B.實(shí)體聯(lián)系圖 C.流程圖 D.數(shù)據(jù)字典 正確答案： D 本題解析： 數(shù)據(jù)字典會(huì)對(duì)數(shù)據(jù)流圖中元素進(jìn)行定義說(shuō)明。 10.良好的啟發(fā)式設(shè)計(jì)原則上不包括（ ）。 A.提高模塊獨(dú)立性 B.模塊規(guī)模越小越好 C.模塊作用域在其控制域之內(nèi) D.降低模塊接口復(fù)雜性

11、 正確答案： B 本題解析： 1、模塊化設(shè)計(jì)要求高內(nèi)聚、低耦合，模塊獨(dú)立體現(xiàn)的就是高內(nèi)聚低耦合。A選項(xiàng)正確。 2、在結(jié)構(gòu)化設(shè)計(jì)中，系統(tǒng)由多個(gè)邏輯上相對(duì)獨(dú)立的模塊組成，在模塊劃分時(shí)需要遵循如下原則： （1）模塊的大小要適中。系統(tǒng)分解時(shí)需要考慮模塊的規(guī)模，過(guò)大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類(lèi)型的功能，需要進(jìn)一步劃分，盡量使得各個(gè)模塊的功能單一；過(guò)小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過(guò)于頻繁，反而降低了模塊的獨(dú)立性。不是越小越好。B選項(xiàng)錯(cuò)誤。 （2）模塊的扇入和扇出要合理。模塊的扇入指模塊直接上級(jí)模塊的個(gè)數(shù)。模塊的直屬下

12、級(jí)模塊個(gè)數(shù)即為模塊的扇出。 （3）深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過(guò)多，則應(yīng)考慮是否有些模塊設(shè)計(jì)過(guò)于簡(jiǎn)單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個(gè)層次上的模塊總數(shù)的最大值，一般說(shuō)來(lái)，寬度越大系統(tǒng)越復(fù)雜，對(duì)寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計(jì)時(shí)，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實(shí)施過(guò)程的難度，提高開(kāi)發(fā)和維護(hù)的效率。需要控制模塊接口的復(fù)雜性，D選項(xiàng)正確。 3、盡力使模塊的作用域在其控制域之內(nèi)。模塊控制域：這個(gè)模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內(nèi)一個(gè)判定所影響的所有模塊的集合。C選項(xiàng)正確。

13、 11.軟件項(xiàng)目成本估算模型COCOM01I中，體系結(jié)構(gòu)階段模型基于（ ）進(jìn)行估算。 A.應(yīng)用程序點(diǎn)數(shù)量 B.功能點(diǎn)數(shù)量 C.復(fù)用或生成的代碼行數(shù) D.源代碼的行數(shù) 正確答案： D 本題解析： COCOMO II模型也需要使用規(guī)模估算信息，體系結(jié)構(gòu)階段，在模型層次結(jié)構(gòu)中有3種不同規(guī)模估算選擇，即：對(duì)象點(diǎn)、功能點(diǎn)和代碼行。應(yīng)用組裝模型使用的是對(duì)象點(diǎn)；早期設(shè)計(jì)階段模型使用的是功能點(diǎn)，功能點(diǎn)可以轉(zhuǎn)換為代碼行。體系結(jié)構(gòu)

14、模型把工作量表示為代碼行數(shù)。 12.某表達(dá)式的語(yǔ)法樹(shù)如下圖所示，其后綴式(逆波蘭式)是（ ）。 A.abcd-+* B.ab-c+d* C.abc-d*+ D.ab-cd+* 正確答案： C 本題解析： 對(duì)圖示的語(yǔ)法樹(shù)做后序遍歷即可，結(jié)果為C選項(xiàng)。 13.用C/C++語(yǔ)言為某個(gè)應(yīng)用編寫(xiě)的程序，經(jīng)過(guò)（ ）后形成可執(zhí)行程序。

15、 A.預(yù)處理、編譯、匯編、鏈接 B.編譯、預(yù)處理、匯編、鏈接 C.匯編、預(yù)處理、鏈接、編譯 D.鏈接、預(yù)處理、編譯、匯編 正確答案： A 本題解析： 本題4個(gè)選項(xiàng)都不太恰當(dāng)，對(duì)于編譯型語(yǔ)言，處理過(guò)程為：預(yù)處理-編譯-鏈接，沒(méi)有匯編過(guò)程，對(duì)比來(lái)看，A選項(xiàng)最合適。 14.假設(shè)系統(tǒng)中有三個(gè)進(jìn)程P1、P2和P3，兩種資源R1、R2。如果進(jìn)程資源圖如圖①和圖②所示，那么（ ）。

16、 A.圖①和圖②都可化簡(jiǎn) B.圖①和圖②都不可化簡(jiǎn) C.圖①可化簡(jiǎn)，圖②不可化簡(jiǎn) D.圖①不可化簡(jiǎn)，圖②可化簡(jiǎn) 正確答案： C 本題解析： 圖①當(dāng)前狀態(tài)下： R1：已分配2個(gè)，剩余1個(gè)。 R2：已分配3個(gè)，剩余0個(gè)。 P1：已獲得1個(gè)R1，1個(gè)R2，無(wú)其他資源需求，可化簡(jiǎn)，化簡(jiǎn)后釋放當(dāng)前1個(gè)R1，1個(gè)R2。 P2：已獲得1個(gè)R2，仍需2個(gè)R1，此時(shí)R1資源不足，P2是阻塞結(jié)點(diǎn)。等待P1釋放后可化簡(jiǎn)。 P3：已獲得1個(gè)R1，1個(gè)R2，仍需1個(gè)R

17、2，此時(shí)R2資源不足，P3是阻塞結(jié)點(diǎn)。等待P1釋放后可化簡(jiǎn)。 圖②當(dāng)前狀態(tài)下： R1：已分配3個(gè)，剩余0個(gè)。 R2：已分配2個(gè)，剩余0個(gè)。 P1：已獲得1個(gè)R1，仍需1個(gè)R2，此時(shí)R2資源不足，P1是阻塞結(jié)點(diǎn)。 P2：已獲得1個(gè)R1，1個(gè)R2，仍需1個(gè)R1，此時(shí)R1資源不足，P2是阻塞結(jié)點(diǎn)。 P3：已獲得1個(gè)R1，1個(gè)R2，仍需1個(gè)R2，此時(shí)R2資源不足，P3是阻塞結(jié)點(diǎn)。 所有結(jié)點(diǎn)均阻塞，無(wú)法化簡(jiǎn)。 15.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了線程TI、T2和T3， 那么以下敘述中錯(cuò)誤的是（ ）。

18、 A.線程T1、 T2和T3可以共享進(jìn)程P的代碼 B.線程T1、T2可以共享P進(jìn)程中T3的棧指針 C.線程T1、T2和T3可以共享進(jìn)程P打開(kāi)的文件 D.線程T1、T2和T3可以共享進(jìn)程P的全局變量 正確答案： B 本題解析： 線程共享的內(nèi)容包括：進(jìn)程代碼段、進(jìn)程的公有數(shù)據(jù)(利用這些共享的數(shù)據(jù)，線程很容易的實(shí)現(xiàn)相互之間的通訊)、進(jìn)程打開(kāi)的文件描述符、信號(hào)的處理器、進(jìn)程的當(dāng)前目錄、進(jìn)程用戶ID與進(jìn)程組ID 。 線程獨(dú)有的內(nèi)容包括：線程ID、寄存器組的值、線程的堆棧

19、、錯(cuò)誤返回碼、線程的信號(hào)屏蔽碼。 16.若某模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類(lèi)型為（ ）。 A.邏輯 B.過(guò)程 C.通信 D.功能 正確答案： C 本題解析： 17.提高程序執(zhí)行效率的方法一般不包括（ ）。 A.設(shè)計(jì)更好的算法 B.采用不同的數(shù)據(jù)結(jié)構(gòu)

20、 C.采用不同的程序設(shè)計(jì)語(yǔ)言 D.改寫(xiě)代碼使其更緊湊 正確答案： D 本題解析： 改寫(xiě)代碼僅使其結(jié)構(gòu)上更緊湊，并不能提高執(zhí)行效率問(wèn)題。其他方式可以。 18.軟件可靠性是指系統(tǒng)在給定的時(shí)間間隔內(nèi)、在給定條件下無(wú)失效運(yùn)行的概率。若MTTF和MTTR分別表示平均無(wú)故障時(shí)間和平均修復(fù)時(shí)間，則公式（ ）可用于計(jì)算軟件可靠性。 A.MTTF/(1+MTTF) B.1/(1+MTTF)

21、C.MTTR/(1+MTTR) D.1/(1+MTTR) 正確答案： A 本題解析： 可靠性可以用可以用MTTF/（1+MTTF）來(lái)度量。 19.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言C++、 JAVA中， 關(guān)鍵字（ ）可以用于區(qū)分同名的對(duì)象屬性和局部變量名。 A.private B.protected C.public D.this 正確答案

22、： D 本題解析： this可以區(qū)分同名的對(duì)象屬性和局部變量名。 20.采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開(kāi)發(fā)時(shí)，以下與新型冠狀病毒有關(guān)的對(duì)象中，存在“一般-特殊’關(guān)系的是（ ）。 A.確診病人和治愈病人 B.確診病人和疑似病人 C.醫(yī)生和病人 D.發(fā)熱病人和確診病人 正確答案： D 本題解析： 發(fā)熱病人是一般對(duì)象，確診病人是發(fā)熱病人的特殊化。

23、 21.進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，針對(duì)包中的所有類(lèi)對(duì)于同-類(lèi)性質(zhì)的變化；一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類(lèi)產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。這屬于（ ）設(shè)計(jì)原則。 A.共同重用 B.開(kāi)放-封閉 C.接口分離 D.共同封閉 正確答案： D 本題解析： 共同封閉原則：包中的所有類(lèi)對(duì)于同一種性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)封閉的包產(chǎn)生影響，則將對(duì)該包中的所有類(lèi)產(chǎn)生影響，而對(duì)于

24、其他包則不造成任何影響。面向?qū)ο笤O(shè)計(jì)的原則之一。 共同重用原則：面向?qū)ο缶幊绦g(shù)語(yǔ)，指一個(gè)包中的所有類(lèi)應(yīng)該是共同重用的。如果重用了包中的一個(gè)類(lèi)，那么也就相當(dāng)于重用了包中的所有類(lèi)。 開(kāi)放-封閉原則：對(duì)擴(kuò)展開(kāi)放，對(duì)修改封閉。 接口隔離原則：使用多個(gè)專(zhuān)門(mén)的接口比使用單一的總接口要好。 22.多態(tài)有不同的形式，（ ）的多態(tài)是指同一個(gè)名字在不同上下文中所代表的含義不同。 A.參數(shù) B.包含 C.過(guò)載 D.強(qiáng)制 正確答案：

25、C 本題解析： 參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。 包含多態(tài)：同樣的操作可用于一個(gè)類(lèi)型及其子類(lèi)型。包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類(lèi)型檢查。包含多態(tài)在許多語(yǔ)言中都存在,最常見(jiàn)的例子就是子類(lèi)型化,即一個(gè)類(lèi)型是另外一個(gè)類(lèi)型的子類(lèi)型。 強(qiáng)制多態(tài)：編譯程序通過(guò)語(yǔ)義操作，把操作對(duì)象的類(lèi)型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。 過(guò)載多態(tài)：同一個(gè)名（操作符﹑函數(shù)名）在不同的上下文中有不同的類(lèi)型。 目前軟設(shè)考查比較多的是過(guò)載多態(tài)。 23.某類(lèi)圖如圖所示，下列選項(xiàng)錯(cuò)誤的是（ ）

26、 A.一個(gè)A1的對(duì)象可能與一個(gè)A2的對(duì)象關(guān)聯(lián) B.一個(gè)A的非直接對(duì)象可能與一個(gè)A1 的對(duì)象關(guān)聯(lián) C.類(lèi)B1的對(duì)象可能通過(guò)A2與C1的對(duì)象關(guān)聯(lián) D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián) 正確答案： D 本題解析： A是抽象類(lèi)，不能直接產(chǎn)生對(duì)象，所以D錯(cuò)誤。 24.某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動(dòng)機(jī)可識(shí)別（ ）。 A.1001 B.1100 C.10

27、10 D.0101 正確答案： B 本題解析： A選項(xiàng)從s0出發(fā)，1001到達(dá)s1，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。 B選項(xiàng)從s0出發(fā)，1100成功到達(dá)終態(tài)s2，可以被自動(dòng)機(jī)識(shí)別。 C選項(xiàng)從s0出發(fā)，1010到達(dá)s0，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。 A選項(xiàng)從s0出發(fā)，0101到達(dá)s1，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。 25.某企業(yè)信息系統(tǒng)采用分布式數(shù)據(jù)庫(kù)系統(tǒng)?！碑?dāng)某一場(chǎng)地故障時(shí)， 系統(tǒng)可以使用其他場(chǎng)地上的副本而不至于使整個(gè)系統(tǒng)癱瘓"稱為分布式數(shù)據(jù)庫(kù)的

28、（ ）。 A.共享性 B.自治性 C.可用性 D.分布性 正確答案： C 本題解析： 分布式數(shù)據(jù)庫(kù)是由一組數(shù)據(jù)組成的，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同計(jì)算機(jī)上，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)具有獨(dú)立處理的能力（稱為場(chǎng)地自治），它可以執(zhí)行局部應(yīng)用，同時(shí)，每個(gè)節(jié)點(diǎn)也能通過(guò)網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用。分布式數(shù)據(jù)庫(kù)系統(tǒng)是在集中式數(shù)據(jù)庫(kù)系統(tǒng)技術(shù)的基礎(chǔ)上發(fā)展起來(lái)的，具有如下特點(diǎn)： （1）數(shù)據(jù)獨(dú)立性。在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)獨(dú)立性這一特性更

29、加重要，并具有更多的內(nèi)容。除了數(shù)據(jù)的邏輯獨(dú)立性與物理獨(dú)立性外，還有數(shù)據(jù)分布獨(dú)立性（分布透明性）。 （2）集中與自治共享結(jié)合的控制結(jié)構(gòu)。各局部的DBMS可以獨(dú)立地管理局部數(shù)據(jù)庫(kù)，具有自治的功能。同時(shí)，系統(tǒng)又設(shè)有集中控制機(jī)制，協(xié)調(diào)各局部DBMS的工作，執(zhí)行全局應(yīng)用。 （3）適當(dāng)增加數(shù)據(jù)冗余度。在不同的場(chǎng)地存儲(chǔ)同一數(shù)據(jù)的多個(gè)副本，這樣，可以提高系統(tǒng)的可靠性和可用性，同時(shí)也能提高系統(tǒng)性能。 （4）全局的一致性、可串行性和可恢復(fù)性。 本題描述的是可用性。 26.以下關(guān)于Huffman (哈夫曼)樹(shù)的敘述中，錯(cuò)誤的是（ ）。

30、 A.權(quán)值越大的葉子離根結(jié)點(diǎn)越近 B.Huffman (哈夫曼)樹(shù)中不存在只有一個(gè)子樹(shù)的結(jié)點(diǎn) C.Huffman (哈夫曼)樹(shù)中的結(jié)點(diǎn)總數(shù)一定為奇數(shù) D.權(quán)值相同的結(jié)點(diǎn)到樹(shù)根的路徑長(zhǎng)度一定相同 正確答案： D 本題解析： 本題選擇的是錯(cuò)誤的選項(xiàng)。對(duì)于D選項(xiàng)，權(quán)值相同的結(jié)點(diǎn)可能會(huì)因?yàn)闃?gòu)造的形態(tài)不同，導(dǎo)致構(gòu)造結(jié)果不一樣，權(quán)值不一樣，所以描述是錯(cuò)誤的。 對(duì)于C選項(xiàng)，二叉樹(shù)存在一個(gè)特定度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）記作n0，度為2的結(jié)點(diǎn)記作n2，滿足n2+1= n0。

31、哈弗曼樹(shù)只有度為0和度為2的結(jié)點(diǎn)，二者必定差值為1，因此，結(jié)點(diǎn)總數(shù)即二者之和n0+n2=(n2+1)+n2=2n2+1時(shí)，必定為奇數(shù)，所以C選項(xiàng)正確。 27.通過(guò)元素在存儲(chǔ)空間中的相對(duì)位置來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（ ）的特點(diǎn)。 A.順序存儲(chǔ) B.鏈表存儲(chǔ) C.索引存儲(chǔ) D.哈希存儲(chǔ) 正確答案： A 本題解析： 順序存儲(chǔ)時(shí)，元素的邏輯相對(duì)位置與物理相對(duì)位置是一致的。

32、 28.在線性表L中進(jìn)行二分查找，要求L（ ）。 A.順序存儲(chǔ)，元素隨機(jī)排列 B.雙向鏈表存儲(chǔ)，元素隨機(jī)排列 C.順序存儲(chǔ)，元素有序排列 D.雙向鏈表存儲(chǔ)，元素有序排列 正確答案： C 本題解析： 二分查找的前提條件是順序存儲(chǔ)，且有序排列。 29.某簡(jiǎn)單無(wú)向連通圖G的頂點(diǎn)數(shù)為n，則圖G最少和最多分別有（ ）條邊。

33、 A.n,n2/2 B.n-1,n*(n-1)/2 C.n,n*(n-1)/2 D.n-1,n2/2 正確答案： B 本題解析： 本題可以簡(jiǎn)單畫(huà)出一個(gè)無(wú)相連通圖，比如兩個(gè)頂點(diǎn)相連接，此時(shí)結(jié)點(diǎn)n=2，邊最少為1，最多也為1，滿足要求的只有B選項(xiàng)。 30.根據(jù)漸進(jìn)分析，表達(dá)式序列：n4, lgn, 2n, 1000n, n2/3, n!從低到高排序?yàn)椋? ）。 A.Ign,10

34、00n, n2/3, n4, n!, 2n B.n2/3,1000n, lgn, n4, n!, 2n C.lgn,1000n, n2/3, 2n, n4, n! D.Ign, n2/3, 1000n, n4, 2n, n! 正確答案： D 本題解析： 根據(jù)選項(xiàng)來(lái)看，1000n的漸進(jìn)表示就是O(n)。因此lgn規(guī)模是小于1000n的，所以B選項(xiàng)錯(cuò)誤，n2/3小于n，因此D選項(xiàng)正確。 31.采用DHCP動(dòng)態(tài)分配IP地址，如果某主機(jī)開(kāi)機(jī)后沒(méi)有得到DH

35、CP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)（ ）。 A.202.117.0.0/24 B.192.168.1.0/24 C.172.16.0.0/16 D.169.254.0.0/16 正確答案： D 本題解析： 無(wú)效的IP地址：169.254.X.X（windows） 和 0.0.0.0（linux）。 32.訪問(wèn)控制是對(duì)信息系統(tǒng)資源進(jìn)行保護(hù)的重要措施，適當(dāng)?shù)脑L問(wèn)控制能夠阻止

36、未經(jīng)授權(quán)的用戶有意或者無(wú)意地獲取資源。計(jì)算機(jī)系統(tǒng)中，訪問(wèn)控制的任務(wù)不包括（ ）。 A.審計(jì) B.授權(quán) C.確定存取權(quán)限 D.實(shí)施存取權(quán)限 正確答案： A 本題解析： 安全審計(jì)對(duì)主體訪問(wèn)和適用客體的情況進(jìn)行記錄和審查，以保證安全規(guī)則被正確執(zhí)行，并幫助分析安全事故產(chǎn)生的原因。與訪問(wèn)控制無(wú)關(guān)。 33.甲、 乙兩個(gè)申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)軟件發(fā)明創(chuàng)造，向國(guó)務(wù)院專(zhuān)利行政部門(mén)門(mén)提出專(zhuān)利申請(qǐng)，

37、甲先于乙一日提出，則（ ）。 A.甲獲得該項(xiàng)專(zhuān)利申請(qǐng)權(quán) B.乙獲得該項(xiàng)專(zhuān)利申請(qǐng)權(quán) C.甲和乙都獲得該項(xiàng)專(zhuān)利申請(qǐng)權(quán) D.甲和乙都不能獲得該項(xiàng)專(zhuān)利申請(qǐng)權(quán) 正確答案： A 本題解析： 專(zhuān)利權(quán)是誰(shuí)先申請(qǐng)則屬于誰(shuí)。 34.小王是某高校的非全8制在讀研究生，目前在甲公司實(shí)習(xí)，負(fù)責(zé)了該公司某軟件項(xiàng)目的開(kāi)發(fā)工作并撰寫(xiě)相關(guān)的軟件文檔。以下敘述中，正確的是（ ）。

38、 A.該軟件文檔屬于職務(wù)作品，但小王享有該軟件著作權(quán)的全部權(quán)利 B.該軟件文檔屬于職務(wù)作品，甲公司享有該軟件著作權(quán)的全部權(quán)利 C.該軟件文檔不屬于職務(wù)作品，小王享有該軟件著作權(quán)的全部權(quán)利 D.該軟件文檔不屬于職務(wù)作品，甲公司和小王共同享有該著作權(quán)的全部權(quán)利 正確答案： B 本題解析： 本題是典型的職務(wù)作品，軟件著作權(quán)屬于公司所有。 35.按照我國(guó)著作權(quán)法的權(quán)利保護(hù)期，以下權(quán)利中，（ ）受到永久保護(hù)。

39、 A.發(fā)表權(quán) B.修改權(quán) C.復(fù)制權(quán) D.發(fā)行權(quán) 正確答案： B 本題解析： 著作權(quán)中修改權(quán)、署名權(quán)、保護(hù)作品完整權(quán)都是永久保護(hù)的。 36.在程序的執(zhí)行過(guò)程中，系統(tǒng)用（ ）實(shí)現(xiàn)嵌套調(diào)用(遞歸調(diào)用)函數(shù)的正確返回。 A.隊(duì)列 B.優(yōu)先隊(duì)列 C.棧 D.散列表 正確答

40、案： C 本題解析： 在遞歸調(diào)用中，需要在前期存儲(chǔ)某些數(shù)據(jù)，并在后面又以存儲(chǔ)的逆序恢復(fù)這些數(shù)據(jù)，以提供之后使用的需求，因此，需要用到棧來(lái)實(shí)現(xiàn)遞歸。簡(jiǎn)單的說(shuō)，就是在前行階段，對(duì)于每一層遞歸，函數(shù)的局部變量、參數(shù)值以及返回地址都被壓入棧中。在退回階段，位于棧頂?shù)木植孔兞俊?shù)值和返回地址被彈出，用于返回調(diào)用層次中執(zhí)行代碼的其余部分，也就是恢復(fù)了調(diào)用的狀態(tài)。 37.假設(shè)計(jì)算機(jī)系統(tǒng)的頁(yè)面大小為4K，進(jìn)程P的頁(yè)面變換表如下表所示。若P要?jiǎng)訂?wèn)的邏輯地址為十六進(jìn)制3C20H，那么該邏輯地址經(jīng)過(guò)地址變換后，其物理地址應(yīng)為（ ）。

41、 A.2048H B.3C20H C.5C20H D.6C20H 正確答案： D 本題解析： 1、根據(jù)頁(yè)面大小4K（=212）可知，頁(yè)內(nèi)地址長(zhǎng)度需要12位二進(jìn)制表示。 2、根據(jù)邏輯地址3C20H，其中低12位二進(jìn)制為頁(yè)內(nèi)地址，即對(duì)應(yīng)十六進(jìn)制低3位C20H為頁(yè)內(nèi)地址，剩余高位3H為頁(yè)號(hào)，轉(zhuǎn)換為十進(jìn)制結(jié)果為3。 3、查表可得，頁(yè)號(hào)3對(duì)應(yīng)的物理塊號(hào)為6（即十六進(jìn)制6H），再拼接原頁(yè)內(nèi)地址C20H，即為最終的物理地址6C20H。

42、 38.假設(shè)系統(tǒng)有n (n≥5) 個(gè)進(jìn)程共享資源R，且資源R的可用數(shù)為5。若采用PV操作，則相應(yīng)的信號(hào)量S的取值范圍應(yīng)為（ ）。 A.-1~n-1 B.-5~5 C.-(n-1)~1 D.-(n-5)~5 正確答案： D 本題解析： PV信息量的取值表示資源數(shù)，最大值為初始可用資源5； 當(dāng)信號(hào)量取值小于0時(shí)，可表示排隊(duì)進(jìn)程數(shù)，此時(shí)n個(gè)進(jìn)程，最大排隊(duì)數(shù)為n-5，信號(hào)量最小取值為-（n

43、-5）。 39.軟件質(zhì)量屬性中，（ ）是指軟件每分鐘可以處理多少個(gè)請(qǐng)求。 A.響應(yīng)時(shí)間 B.吞吐量 C.負(fù)載 D.容量 正確答案： B 本題解析： 吞吐量：指在給定的時(shí)間內(nèi)，系統(tǒng)所能處理的任務(wù)的數(shù)量。 響應(yīng)時(shí)間：指系統(tǒng)對(duì)請(qǐng)求作出響應(yīng)的時(shí)間。 容量：存儲(chǔ)器所能存儲(chǔ)的全部信息量稱為該存儲(chǔ)器的容量 40.函數(shù)foo()、hoo0定義如下，調(diào)用函數(shù)hoo(

44、)時(shí)，第-個(gè)參數(shù)采用傳值(call by value)方式，第二個(gè)參數(shù)采用傳引用(call by reference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為（ ）。 A.24 B.25 C.30 D.36 正確答案： A 本題解析： 根據(jù)題干描述的調(diào)用過(guò)程，hoo()第一個(gè)參數(shù)是傳值調(diào)用，第二個(gè)參數(shù)是引用調(diào)用，因此，在hoo()中對(duì)a的修改最終會(huì)影響到原foo()函數(shù)中傳遞的

45、參數(shù)x，也就是最終x打印的值。 根據(jù)hoo()函數(shù)過(guò)程，x初始傳參為原args=5，此時(shí)x=x-1=4（注意這里的x是局部變量，只在hoo()使用），a初始傳參為原x=6，此時(shí)a=a*x=6*4=24，最終全局變量x值為24。（注意這里的原x是全局變量，在hoo()參數(shù)中可以理解為別名為a，現(xiàn)x是局部變量，也就是之前求取的4）。 41.程序設(shè)計(jì)語(yǔ)言的大多數(shù)語(yǔ)法現(xiàn)象可以用CFG (上 下文無(wú)關(guān)文法)表示。下面的CFG產(chǎn)生式集用于描述簡(jiǎn)單算術(shù)表達(dá)式，其中+、-、*表示加、減、乘運(yùn)算，id表示單個(gè)字母表示的變量，那么符合該文法的表達(dá)式為（ ）。 P:E→E+T

46、|E-T|T T→T*F|F F→-F|id A.a+-b-c B.a*(b+c) C.a*-b+2 D.-a/b+c 正確答案： A 本題解析： 根據(jù)本題的語(yǔ)法推導(dǎo)式，可以發(fā)現(xiàn)，這里沒(méi)有終結(jié)符“(”、")"、"/"，因此選項(xiàng)B和D錯(cuò)誤。 在推導(dǎo)的過(guò)程中，會(huì)發(fā)現(xiàn)"*"只能通過(guò)T推導(dǎo)，此時(shí)必定經(jīng)過(guò)了E+T或E-T，也就是說(shuō)“+”或“-”必定在“*”前面。因此C錯(cuò)誤。 只有A能夠被推導(dǎo)，推導(dǎo)過(guò)程如下： （1）通

47、過(guò)E→E-T，從起始符E得到E-T； （2）通過(guò)E→E+T，將上面的E展開(kāi)為E+T，得到E+T-T； （3）通過(guò)E→T→F→id→單個(gè)字母a； （4）通過(guò)T→F→-F→-id→單個(gè)字母-b； （5）通過(guò)T→F→id→單個(gè)字母c。 綜上，可以從起始符E得到a+-b-c，即為A選項(xiàng)。 42.假設(shè)關(guān)系R＜U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關(guān)系R中（ ）。 A.不存在傳遞依賴，候選關(guān)鍵字A B.不存在傳遞依賴，候選關(guān)鍵字A

48、 C.存在傳遞依賴A→D，候選關(guān)鍵字A D.存在傳遞依賴B→D，候選關(guān)鍵字C 正確答案： C 本題解析： 本題根據(jù)函數(shù)依賴，首先找到入度為0的屬性集合A，又根據(jù)A→BC，這里根據(jù)amstrong公理中的分解規(guī)則，可以得到A→B，A→C，同時(shí)存在B→D，此時(shí)有傳遞函數(shù)依賴A→D，可以通過(guò)A遍歷全圖，因此候選鍵為A。本題選擇C選項(xiàng)。 43.在瀏覽器的地址欄中輸入，在該URL中（ ）是要訪問(wèn)的主機(jī)名。 A.xxx

49、ftp B.abc C.can D.cn 正確答案： A 本題解析： 暫無(wú)解析 44.因特網(wǎng)中的域名系統(tǒng)(Domain Name System)是一個(gè)分層的域名，在根域下面是頂級(jí)域，以下頂級(jí)域中，（ ）屬于國(guó)家頂級(jí)域。 A.NET B.EDU C.COM D.UK 正確答案： D

50、 本題解析： 填空題 （共13題，共13分） 45.某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHz。某應(yīng)用程序包括3類(lèi)指令，各類(lèi)指令的CPI(執(zhí)行每條指令所需要的時(shí)鐘周期數(shù))及指令比例如’下表所示。執(zhí)行該應(yīng)用程序時(shí)的平均CPI為（ ）；運(yùn)算速度用MIPS表示，約為（ ）。 A.25 B.3 C.3.5 D.4 A.700 B.800 C.930 D.1100 正確答案： CB 本題解析： 暫無(wú)解析

51、 46.如下所示的軟件項(xiàng)目活動(dòng)圖中，頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的權(quán)重表示活動(dòng)的持續(xù)時(shí)間(天)， 則完成該項(xiàng)目的最短時(shí)間為（ ）天。在該活動(dòng)圖中，共有（ ）條關(guān)鍵路徑。 A.17 B.19 C.20 D.22 A.1 B.2 C.3 D.4 正確答案： DB 本題解析： 暫無(wú)解析 47.某文件系統(tǒng)采用索引節(jié)點(diǎn)管理，其磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為1KB字節(jié)且每個(gè)文件索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)iaddr[

52、0]~iaddr[7]，每個(gè)地址項(xiàng)大小為4字節(jié)，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級(jí)間接地址索引，iaddr[7] 采用二級(jí)間接地址索引。若用戶要訪問(wèn)文件userA中邏輯塊號(hào)為4和5的信息，則系統(tǒng)應(yīng)分別采用（ ）， 該文件系統(tǒng)可表示的單個(gè)文件最大長(zhǎng)度是（ ）KB。 A.直接地址訪問(wèn)和直接地址訪問(wèn) B.直接地址訪問(wèn)和一級(jí)間接地址訪問(wèn) C.一級(jí)問(wèn)接地址訪問(wèn)和一級(jí)間接地址訪問(wèn) D.一級(jí)間接地址訪問(wèn)和二級(jí)間接地址訪問(wèn) A.517 B.1029 C.65797 D.66053

53、 正確答案： BD 本題解析： 暫無(wú)解析 48.噴泉模型是一種適合于面向（ ）開(kāi)發(fā)方法的軟件過(guò)程模型。該過(guò)程模型的特點(diǎn)不包括（ ）。 A.對(duì)象 B.數(shù)據(jù) C.數(shù)據(jù)流 D.事件 A.以用戶需求為動(dòng)力 B.支持軟件重用 C.具有迭代性 D.開(kāi)發(fā)活動(dòng)之間存在明顯的界限 正確答案： AD 本題解析： 暫無(wú)解析 49.用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)

54、計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例（ ）才可以實(shí)現(xiàn)語(yǔ)句覆蓋；至少采用測(cè)試用例（ ）才可以實(shí)現(xiàn)路徑覆蓋。 A.① B.② C.③ D.④ A.① B.①② C.③④ D.①②)③④ 正確答案： AD 本題解析： 暫無(wú)解析 50.UML圖中， 對(duì)象圖展現(xiàn)了（ ），（ ）所示對(duì)象圖與 下圖所示類(lèi)圖不一致。 A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系 B.一組用例、參與者以及它們之間的關(guān)系 C.某一時(shí)刻一組對(duì)象

55、以及它們之間的關(guān)系 D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng) 正確答案： CD 本題解析： 暫無(wú)解析 51.某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類(lèi)比薩)、飲料和玩具，其餐品種類(lèi)可能不同，但制作過(guò)程相同。前臺(tái)服務(wù)員(Waiter) 調(diào)度廚師制作套餐。欲開(kāi)發(fā)一軟件，實(shí)現(xiàn)該制作過(guò)程，設(shè)計(jì)如下所示類(lèi)圖。該設(shè)計(jì)采用（ ）模式將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。其中，（ ）構(gòu)造一個(gè)使用Builder接口的對(duì)象。該模

56、式屬于（ ）模式，該模式適用于（ ）的情況。 A.生成器(Builder) B.抽象工廠(Abstract Factory) C.原型(Prototype) D.工廠方法(Factory Method) A.PizzaBuilder B.SpicyPizaBuilder C.Waiter D.Pizza A.創(chuàng)建型對(duì)象 B.結(jié)構(gòu)型對(duì)象 C.行為型對(duì)象 D.結(jié)構(gòu)型類(lèi) A.當(dāng)一個(gè)系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時(shí) B.當(dāng)一個(gè)類(lèi)希望由它的子類(lèi)來(lái)指定它所創(chuàng)建的對(duì)象的時(shí)候 C.當(dāng)要強(qiáng)調(diào)一系列相關(guān)的產(chǎn)品對(duì)象的設(shè)計(jì)以便進(jìn)行聯(lián)合使用時(shí) D.當(dāng)構(gòu)造過(guò)

57、程必須允許被構(gòu)造的對(duì)象有不同的表示時(shí) 正確答案： ACAD 本題解析： 暫無(wú)解析 52.某高校信息系統(tǒng)設(shè)計(jì)的分E-R圖中，人力部門(mén)定義的職工實(shí)體具有屬性：職工號(hào)、姓名、性別和出生日期；教學(xué)部門(mén)定義的教師實(shí)體具有屬性：教師號(hào)、姓名和職稱。這種情況屬于（ ），在合并E-R圖時(shí)，（ ）解決這一沖突。 A.屬性沖突 B.命名沖突 C.結(jié)構(gòu)沖突 D.實(shí)體沖突 A.職工和教師實(shí)體保持各自屬性不變 B.職工實(shí)體中加入職稱屬性，刪除教師實(shí)體 C.

58、教師也是學(xué)校的職工，故直接將教師實(shí)體刪除 D.將教師實(shí)體所有屬性并入職工實(shí)體，刪除教師實(shí)體 正確答案： CB 本題解析： 暫無(wú)解析 53.關(guān)系R、S如下表所示，的結(jié)果集為（ ），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為（ ）。 A.{ (2,1,4),(3,4,4)} B.{ (2,1,4,8),(3,4,4,4)} C.{ (C,1.4.2,1.8).(3.4.4.3,4,4)} D.{ (1,2,3,1,9,1),(2,1,

59、4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)} A.2,2,4 B.2,2,6 C.4,4,4 D.4,4,6 正確答案： BD 本題解析： 暫無(wú)解析 54.某有向圖如下所示，從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是（ ）; 從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是（ ）。 ①v1 v2v3 v4 v5 ②v1 v3 v4v5v2 ③v1 v3v2v4 v5

60、④v1 v2v4v5 v3 A.①②③ B.①③④ C.①②④ D.②③④ A.①② B.①③ C.②③ D.③④ 正確答案： DB 本題解析： 暫無(wú)解析 55.對(duì)數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（ ）(非遞減排序， 以最后一個(gè)元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計(jì)算時(shí)間為（ ）。 A.(1,2,8,7,3,5,6,4) B.(1,2,3,4,8,7,5,6)

61、C.(2,3,1,4,7,5,6,8) D.(2,1,3,4,8,7,5,6) A.O(1) B.O(Ign) C.O(n) D.O(nlgn) 正確答案： CC 本題解析： 暫無(wú)解析 56.當(dāng)修改郵件時(shí)，客戶與POP3服務(wù)器之間通過(guò)（ ）建立連接，所使用的端口是（ ）。 A.HTTP B.TCP C.UDP D.HTTPS A.52 B.25 C.1100 D.110

62、 正確答案： BD 本題解析： 暫無(wú)解析 57.Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support. Systems support is the ongoing technical suppo

63、rt for user, as well as the maintenance required to fix any errors, omissions,or new requirements that may arise. Before an information system can be（ ）, it must be in operation. System operation is the day-to-day, week-to-week, month-to-month, and year-t-year（ ）of an information system's business

64、 processes and application programs. Unlike systems analysis, design, and implementation, systems support cannot sensibly be（ ）into actual phases that a support project must perform. Rather, systems support consists of four ongoing activities that are program maintenance, system recovery, techni

65、cal support, and system enhancement.Each activity is a type of support project that is（ ）by a particular problem,event, or opportunity encountered with the implemented system. A.designed B.implemented C.investigated D.analyzed A.supported B.tested C.implemented D.constructed A.construction B.maintenance C.execution D.implementation A.broke B.formed C.composed D.decomposed A.triggered B.leaded C.caused D.produced 正確答案： BACDA 本題解析： 暫無(wú)解析