中級(jí)軟件設(shè)計(jì)師-2020年（上午）《軟件設(shè)計(jì)師》真題單選題（共44題，共44分）(1.)在程序執(zhí)行過(guò)程中，高速緩存(Cache)與主存間的地址映射由()A.操作系統(tǒng)進(jìn)行管理（江南博哥）B.存儲(chǔ)管理軟件進(jìn)行管理C.程序員自行安排D.硬件自動(dòng)完成正確答案：D參考解析：答案正確D。Cache與主存的地址映像需要專門(mén)的硬件自動(dòng)完成，使用硬件來(lái)處理具有更高的轉(zhuǎn)換速率；其他選項(xiàng)為干擾項(xiàng)。(2.)計(jì)算機(jī)中提供指令地址的程序計(jì)數(shù)器PC在()中。A.控制器B.運(yùn)算器C.存儲(chǔ)器D.IO設(shè)備正確答案：A參考解析：答案選擇A。CPU主要由運(yùn)算器、控制器、寄存器組和內(nèi)部總線等部件組成運(yùn)算器由算術(shù)邏輯單元、累加寄存器、數(shù)據(jù)緩沖寄存器和條件狀態(tài)寄存器組成，是數(shù)據(jù)加工處理部件，用于完成計(jì)算機(jī)的各種算術(shù)和邏輯運(yùn)算控制器用于控制整個(gè)CPU的工作，決定了計(jì)算機(jī)運(yùn)行過(guò)程的自動(dòng)化，不僅能保證程序的正確執(zhí)行，而且還能處理異常事件，控制器一般包括指令控制邏輯（包括：指令寄存器、程序計(jì)數(shù)器、地址寄存器、指令譯碼器）、時(shí)序控制邏輯、總線控制邏輯和中斷控制邏輯等幾個(gè)部分(3.)以下關(guān)于兩個(gè)浮點(diǎn)數(shù)相加運(yùn)算的敘述中，正確的是()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/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)證的目的在于識(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.RIPB.0SPFC.BGPD.UDP正確答案：C參考解析：RIP：RIP(RoutingInformationProtocol,路由信息協(xié)議）是一種內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），是一種動(dòng)態(tài)路由選擇協(xié)議，用于自治系統(tǒng)（AS）內(nèi)的路由信息的傳遞。OSPF：OSPF(OpenShortestPathFirst開(kāi)放式最短路徑優(yōu)先）是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(InteriorGatewayProtocol，簡(jiǎn)稱IGP），用于在單一自治系統(tǒng)（autonomoussystem,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é)議（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參考解析：答案正確A。信息安全屬性機(jī)密性（保密性）：是指信息不被泄漏給非授權(quán)的個(gè)人和實(shí)體，或供其使用的特性完整性：是指信息在存儲(chǔ)或傳輸?shù)倪^(guò)程中保持不被修改、不被破壞、不被插入、不延遲、不亂序和不丟失的特性可用性：是指信息可被合法用戶訪問(wèn)并能按要求順序使用的特性可控性：是指授權(quán)機(jī)構(gòu)可以隨時(shí)控制信息的機(jī)密性可審查性：對(duì)出現(xiàn)的網(wǎng)絡(luò)安全問(wèn)題提供調(diào)查的依據(jù)和手段可靠性：是指信息以用戶認(rèn)可的質(zhì)量連續(xù)服務(wù)于用戶的特性不可抵賴性：在網(wǎng)絡(luò)信息系統(tǒng)的信息交換過(guò)程中，確認(rèn)參與者的真實(shí)同一性，即所有參與者不可否認(rèn)或抵賴本人的真實(shí)身份，以及提供信息的原樣性和完成的操作與承諾(8.)在Windows操作系統(tǒng)下，要獲取某個(gè)網(wǎng)絡(luò)開(kāi)放端口所對(duì)應(yīng)的應(yīng)用程序信息，可以使用命令()。A.ipconfigB.tracerouteC.netstatD.nslookup正確答案：C參考解析：答案選擇C。ipconfig命令用于顯示當(dāng)前的TCP/IP網(wǎng)絡(luò)配置的信息tracert命令用于顯示、追蹤路由信息netstat命令用于顯示網(wǎng)絡(luò)連接、路由表、網(wǎng)絡(luò)接口等信息nslookup命令用于實(shí)現(xiàn)域名解析相關(guān)信息的查詢等功能(9.)結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在()中進(jìn)行定義。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ù)雜性正確答案：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)部可能包括不同類型的功能，需要進(jìn)一步劃分，盡量使得各個(gè)模塊的功能單一；過(guò)小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過(guò)于頻繁，反而降低了模塊的獨(dú)立性。不是越小越好。B選項(xiàng)錯(cuò)誤。（2）模塊的扇入和扇出要合理。模塊的扇入指模塊直接上級(jí)模塊的個(gè)數(shù)。模塊的直屬下級(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)正確。(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參考解析：COCOMOII模型也需要使用規(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)模型把工作量表示為代碼行數(shù)。(12.)某表達(dá)式的語(yǔ)法樹(shù)如下圖所示，其后綴式(逆波蘭式)是()。A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*正確答案：C參考解析：答案正確C。前序遍歷：先訪問(wèn)根結(jié)點(diǎn)，再依次按前序遍歷的方式訪問(wèn)根結(jié)點(diǎn)的左子樹(shù)、右子樹(shù)。中序遍歷：先中序遍歷根結(jié)點(diǎn)的左子樹(shù)，再訪問(wèn)根結(jié)點(diǎn)，再中序遍歷根結(jié)點(diǎn)的右子樹(shù)。后序遍歷：先中序遍歷根結(jié)點(diǎn)的左子樹(shù)，再中序遍歷根結(jié)點(diǎn)的右子樹(shù)，再訪問(wèn)根結(jié)點(diǎn)。層次遍歷：先訪問(wèn)第一層的根結(jié)點(diǎn)，然后從左到右依次訪問(wèn)第二層上的所有結(jié)點(diǎn)，再以同樣的方式訪問(wèn)下一層，直到訪問(wèn)到樹(shù)中最低層的所有結(jié)點(diǎn)。二叉樹(shù)通過(guò)后序遍歷即可得到后綴表達(dá)式；本題的后序遍歷結(jié)果為：abc-d*+(13.)用C/C++語(yǔ)言為某個(gè)應(yīng)用編寫(xiě)的程序，經(jīng)過(guò)()后形成可執(zhí)行程序。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)程資源圖如圖①和圖②所示，那么()。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è)R2，此時(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ò)誤的是()。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、寄存器組的值、線程的堆棧、錯(cuò)誤返回碼、線程的信號(hào)屏蔽碼。(16.)若某模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類型為()。A.邏輯B.過(guò)程C.通信D.功能正確答案：C參考解析：(17.)提高程序執(zhí)行效率的方法一般不包括()。A.設(shè)計(jì)更好的算法B.采用不同的數(shù)據(jù)結(jié)構(gòu)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)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.privateB.protectedC.publicD.this正確答案：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ā)熱病人的特殊化。(21.)進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計(jì)時(shí)，針對(duì)包中的所有類對(duì)于同-類性質(zhì)的變化；一個(gè)變化若對(duì)一個(gè)包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他的包不造成任何影響。這屬于()設(shè)計(jì)原則。A.共同重用B.開(kāi)放-封閉C.接口分離D.共同封閉正確答案：D參考解析：共同封閉原則：包中的所有類對(duì)于同一種性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)封閉的包產(chǎn)生影響，則將對(duì)該包中的所有類產(chǎn)生影響，而對(duì)于其他包則不造成任何影響。面向?qū)ο笤O(shè)計(jì)的原則之一。共同重用原則：面向?qū)ο缶幊绦g(shù)語(yǔ)，指一個(gè)包中的所有類應(yīng)該是共同重用的。如果重用了包中的一個(gè)類，那么也就相當(dāng)于重用了包中的所有類。開(kāi)放-封閉原則：對(duì)擴(kuò)展開(kāi)放，對(duì)修改封閉。接口隔離原則：使用多個(gè)專門(mén)的接口比使用單一的總接口要好。(22.)多態(tài)有不同的形式，()的多態(tài)是指同一個(gè)名字在不同上下文中所代表的含義不同。A.參數(shù)B.包含C.過(guò)載D.強(qiáng)制正確答案：C參考解析：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包含多態(tài)：同樣的操作可用于一個(gè)類型及其子類型。包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類型檢查。包含多態(tài)在許多語(yǔ)言中都存在,最常見(jiàn)的例子就是子類型化,即一個(gè)類型是另外一個(gè)類型的子類型。強(qiáng)制多態(tài)：編譯程序通過(guò)語(yǔ)義操作，把操作對(duì)象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。過(guò)載多態(tài)：同一個(gè)名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。目前軟設(shè)考查比較多的是過(guò)載多態(tài)。(23.)某類圖如圖所示，下列選項(xiàng)錯(cuò)誤的是()A.一個(gè)A1的對(duì)象可能與一個(gè)A2的對(duì)象關(guān)聯(lián)B.一個(gè)A的非直接對(duì)象可能與一個(gè)A1的對(duì)象關(guān)聯(lián)C.類B1的對(duì)象可能通過(guò)A2與C1的對(duì)象關(guān)聯(lián)D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián)正確答案：D參考解析：A是抽象類，不能直接產(chǎn)生對(duì)象，所以D錯(cuò)誤。(24.)某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動(dòng)機(jī)可識(shí)別()。A.1001B.1100C.1010D.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ù)的()。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ú)立性這一特性更加重要，并具有更多的內(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ò)誤的是()。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。哈弗曼樹(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ì)位置是一致的。(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最少和最多分別有()條邊。A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.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,1000n,n2/3,n4,n!,2nB.n2/3,1000n,lgn,n4,n!,2nC.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)有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)()。A./24B./24C./16D./16正確答案：D參考解析：無(wú)效的IP地址：169.254.X.X（windows）和（linux）。(32.)訪問(wèn)控制是對(duì)信息系統(tǒng)資源進(jìn)行保護(hù)的重要措施，適當(dāng)?shù)脑L問(wèn)控制能夠阻止未經(jīng)授權(quán)的用戶有意或者無(wú)意地獲取資源。計(jì)算機(jī)系統(tǒng)中，訪問(wèn)控制的任務(wù)不包括()。A.審計(jì)B.授權(quán)C.確定存取權(quán)限D(zhuǎn).實(shí)施存取權(quán)限正確答案：A參考解析：訪問(wèn)控制就是確保資源不被非法用戶訪問(wèn)，確保合法用戶只能訪問(wèn)授權(quán)資源。訪問(wèn)控制的任務(wù)就是授權(quán)，不包括審計(jì)。(33.)甲、乙兩個(gè)申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)軟件發(fā)明創(chuàng)造，向國(guó)務(wù)院專利行政部門(mén)門(mén)提出專利申請(qǐng)，甲先于乙一日提出，則()。A.甲獲得該項(xiàng)專利申請(qǐng)權(quán)B.乙獲得該項(xiàng)專利申請(qǐng)權(quán)C.甲和乙都獲得該項(xiàng)專利申請(qǐng)權(quán)D.甲和乙都不能獲得該項(xiàng)專利申請(qǐng)權(quán)正確答案：A參考解析：專利權(quán)是誰(shuí)先申請(qǐng)則屬于誰(shuí)。(34.)小王是某高校的非全8制在讀研究生，目前在甲公司實(shí)習(xí)，負(fù)責(zé)了該公司某軟件項(xiàng)目的開(kāi)發(fā)工作并撰寫(xiě)相關(guān)的軟件文檔。以下敘述中，正確的是()。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ù)。A.發(fā)表權(quán)B.修改權(quán)C.復(fù)制權(quán)D.發(fā)行權(quán)正確答案：B參考解析：答案選擇B。著作權(quán)（版權(quán)）是指作者對(duì)其創(chuàng)作的作品享有人身權(quán)和財(cái)產(chǎn)權(quán)。人身權(quán)：包括：發(fā)表權(quán)、署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)等；署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)等保護(hù)期限不受限制。發(fā)表權(quán)為著作人終身及其死后50年。財(cái)產(chǎn)權(quán)：包括使用權(quán)和獲得報(bào)酬權(quán)，即以復(fù)制、表演、播放、展覽、發(fā)行、攝制電影、電視、錄像或者改編、翻譯、注釋、編輯等方式使用作品的權(quán)利，以及許可他人以上述方式使用作品并由此獲得報(bào)酬的權(quán)利；一般保護(hù)期限為50年。(36.)在程序的執(zhí)行過(guò)程中，系統(tǒng)用()實(shí)現(xiàn)嵌套調(diào)用(遞歸調(diào)用)函數(shù)的正確返回。A.隊(duì)列B.優(yōu)先隊(duì)列C.棧D.散列表正確答案：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)為()。A.2048HB.3C20HC.5C20HD.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。(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-1B.-5~5C.-(n-1)~1D.-(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-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()時(shí)，第-個(gè)參數(shù)采用傳值(callbyvalue)方式，第二個(gè)參數(shù)采用傳引用(callbyreference)方式。設(shè)有函數(shù)調(diào)(函數(shù)foo(5)，那么"print(x)”執(zhí)行后輸出的值為()。A.24B.25C.30D.36正確答案：A參考解析：根據(jù)題干描述的調(diào)用過(guò)程，hoo()第一個(gè)參數(shù)是傳值調(diào)用，第二個(gè)參數(shù)是引用調(diào)用，因此，在hoo()中對(duì)a的修改最終會(huì)影響到原foo()函數(shù)中傳遞的參數(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|E-T|TT→T*F|FF→-F|idA.a+-b-cB.a*(b+c)C.a*-b+2D.-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）通過(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)鍵字AB.不存在傳遞依賴，候選關(guān)鍵字AC.存在傳遞依賴A→D，候選關(guān)鍵字AD.存在傳遞依賴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.xxxftpB.abcC.canD.cn正確答案：A(44.)因特網(wǎng)中的域名系統(tǒng)(DomainNameSystem)是一個(gè)分層的域名，在根域下面是頂級(jí)域，以下頂級(jí)域中，()屬于國(guó)家頂級(jí)域。A.NETB.EDUC.COMD.UK正確答案：D參考解析：填空題（共13題，共13分）(45.)某計(jì)算機(jī)系統(tǒng)的CPU主頻為2.8GHz。某應(yīng)用程序包括3類指令，各類指令的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(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(47.)某文件系統(tǒng)采用索引節(jié)點(diǎn)管理，其磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為1KB字節(jié)且每個(gè)文件索引節(jié)點(diǎn)有8個(gè)地址項(xiàng)iaddr[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正確答案：BD(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(49.)用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例()才可以實(shí)現(xiàn)語(yǔ)句覆蓋；至少采用測(cè)試用例()才可以實(shí)現(xiàn)路徑覆蓋。

A.①

B.②

C.③

D.④

A.①

B.①②

C.③④

D.①②)③④正確答案：AD(50.)UML圖中，對(duì)象圖展現(xiàn)了()，()所示對(duì)象圖與下圖所示類圖不一致。

A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系

B.一組用例、參與者以及它們之間的關(guān)系

C.某一時(shí)刻一組對(duì)象以及它們之間的關(guān)系

D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)

正確答案：CD(51.)某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作過(guò)程相同。前臺(tái)服務(wù)員(Waiter)調(diào)度廚師制作套餐。欲開(kāi)發(fā)一軟件，實(shí)現(xiàn)該制作過(guò)程，設(shè)計(jì)如下所示類圖。該設(shè)計(jì)采用()模式將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過(guò)程可以創(chuàng)建不同的表示。其中，()構(gòu)造一個(gè)使用Builder接口的對(duì)象。該模式屬于()模式，該模式適用于()的情況。

A.生成器(Builder)

B.抽象工廠(AbstractFactory)

C.原型(Prototype)

D.工廠方法(FactoryMethod)

A.PizzaBuilder

B.SpicyPizaBuilder

C.Waiter

D.Pizza

A.創(chuàng)建型對(duì)象

B.結(jié)構(gòu)型對(duì)象

C.行為型對(duì)象

D.結(jié)構(gòu)型類

A.當(dāng)一個(gè)系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時(shí)

B.當(dāng)一個(gè)類希望由它的子類來(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ò)程必須允許被構(gòu)造的對(duì)象有不同的表示時(shí)正確答案：ACAD(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.教師也是學(xué)校的職工，故直接將教師實(shí)體刪除

D.將教師實(shí)體所有屬性并入職工實(shí)體，刪除教師實(shí)體正確答案：CB(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).(,4,4)}

D.{(1,2,3,1,9,1),(2,1,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(54.)某有向圖如下所示，從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是();從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是()。

①v1v2v3v4v5

②v1v3v4v5v2

③v1v3v2v4v5

④v1v2v4v5v3

A.①②③

B.①③④

C.①②④

D.②③④

A.①②

B.①③

C.②③

D.③④正確答案：DB(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)

C.(2,3,1,4,7,5,6,8)

D.(2,1,3,4,8,7,5,6)

A.