2020年下半年軟件設(shè)計(jì)師考試軟件設(shè)計(jì)基礎(chǔ)知識(shí)上午真題一、單項(xiàng)選擇題1.在程序執(zhí)行過(guò)程中，高速緩存（Cache）與主存間的地址映射由（

）。

A.操作系統(tǒng)進(jìn)行管理

B.存儲(chǔ)管理軟件進(jìn)行管理

C.程序員自行安排

D.硬件自動(dòng)完成

√Cache的概念考查：Cache與主存地址映射由硬件完成。2.計(jì)算機(jī)中提供指令地址的程序計(jì)數(shù)器PC在（

）中。

A.控制器

√

B.運(yùn)算器

C.存儲(chǔ)器

D.I/O設(shè)備CPU子部件分類(lèi)考查，PC是控制器中的子部件。3.以下關(guān)于兩個(gè)浮點(diǎn)數(shù)相加運(yùn)算的敘述中，正確的是（

）。

A.首先進(jìn)行對(duì)階，階碼大的向階碼小的對(duì)齊

B.首先進(jìn)行對(duì)階，階碼小的向階碼大的對(duì)齊

√

C.不需要對(duì)階，直接將尾數(shù)相加

D.不需要對(duì)階，直接將階碼相加浮點(diǎn)數(shù)運(yùn)算的過(guò)程：對(duì)階→尾數(shù)運(yùn)算→規(guī)格化。

其中對(duì)階的過(guò)程：小數(shù)向大數(shù)看齊，尾數(shù)右移。某計(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(yù)指令B指令C比例35%45%20%CPI426（1）.

A.25

B.3

C.3.5

√

D.4本題考查計(jì)算機(jī)性能指標(biāo)。

第一問(wèn)關(guān)于平均CPI，即對(duì)列出的CPI求平均數(shù)。

4*35%+2*45%+6*20%=3.5。

第二問(wèn)求MIPS，即每秒執(zhí)行的百萬(wàn)條指令數(shù)。

根據(jù)第一問(wèn)CPI，每條指令需要的時(shí)鐘周期為4，每個(gè)時(shí)鐘周期為主頻的倒數(shù)，即1/2.8G秒，則每條指令需要時(shí)間3.5/2.8G秒。

每秒執(zhí)行指令數(shù)為1/（3.5/2.8G）=2.8G/3.5=0.8G=800M。

（1M=106，1G=109）（2）.

A.700

B.800

√

C.930

D.1100本題考查計(jì)算機(jī)性能指標(biāo)。

第一問(wèn)關(guān)于平均CPI，即對(duì)列出的CPI求平均數(shù)。

4*35%+2*45%+6*20%=3.5。

第二問(wèn)求MIPS，即每秒執(zhí)行的百萬(wàn)條指令數(shù)。

根據(jù)第一問(wèn)CPI，每條指令需要的時(shí)鐘周期為4，每個(gè)時(shí)鐘周期為主頻的倒數(shù)，即1/2.8G秒，則每條指令需要時(shí)間3.5/2.8G秒。

每秒執(zhí)行指令數(shù)為1/（3.5/2.8G）=2.8G/3.5=0.8G=800M。

（1M=106，1G=109）4.中斷向量提供（

）。

A.函數(shù)調(diào)用結(jié)束后的返回地址

B.I/O設(shè)備的接口地址

C.主程序的入口地址

D.中斷服務(wù)程序入口地址

√中斷向量就是指中斷服務(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)認(rèn)證一般有賬戶名/口令認(rèn)證、使用摘要算法認(rèn)證和基于PKI的認(rèn)證。

認(rèn)證只能阻止主動(dòng)攻擊，不能阻止被動(dòng)攻擊。6.訪問(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.實(shí)施存取權(quán)限安全審計(jì)對(duì)主體訪問(wèn)和適用客體的情況進(jìn)行記錄和審查，以保證安全規(guī)則被正確執(zhí)行，并幫助分析安全事故產(chǎn)生的原因。與訪問(wèn)控制無(wú)關(guān)。7.路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議，自治系統(tǒng)之間的協(xié)議稱為外部網(wǎng)關(guān)協(xié)議，以下屬于外部網(wǎng)關(guān)協(xié)議的是（

）。

A.RIP

B.OSPF

C.BGP

√

D.UDPRIP：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é)議。8.所有資源只能由授權(quán)方或以授權(quán)的方式進(jìn)行修改，即信息未經(jīng)授權(quán)不能進(jìn)行改變的特性是指信息的（

）。

A.完整性

√

B.可用性

C.保密性

D.不可抵賴性數(shù)據(jù)的機(jī)密性（保密性）是指數(shù)據(jù)在傳輸過(guò)程中不能被非授權(quán)者偷看；

數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過(guò)程中不能被非法篡改，本題涉及到修改的只有完整性；

數(shù)據(jù)的真實(shí)性（不可抵賴性）是指信息的發(fā)送者身份的確認(rèn)或系統(tǒng)中有關(guān)主體的身份確認(rèn)，這樣可以保證信息的可信度；

可用性指的是發(fā)送者和接受者雙方的通信方式正常。9.在Windows操作系統(tǒng)下，要獲取某個(gè)網(wǎng)絡(luò)開(kāi)放端口所對(duì)應(yīng)的應(yīng)用程序信息，可以使用命令（

）。

A.ipconfig

B.traceroute

C.netstat

√

D.nslookupipconfig（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記錄）。10.甲、乙兩個(gè)申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)軟件發(fā)明創(chuàng)造，向國(guó)務(wù)院專利行政部門(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)專利權(quán)是誰(shuí)先申請(qǐng)則屬于誰(shuí)。11.小王是某高校的非全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)利本題是典型的職務(wù)作品，軟件著作權(quán)屬于公司所有。12.按照我國(guó)著作權(quán)法的權(quán)利保護(hù)期，以下權(quán)利中，（

）受到永久保護(hù)。

A.發(fā)表權(quán)

B.修改權(quán)

√

C.復(fù)制權(quán)

D.發(fā)行權(quán)著作權(quán)中修改權(quán)、署名權(quán)、保護(hù)作品完整權(quán)都是永久保護(hù)的。13.結(jié)構(gòu)化分析方法中，數(shù)據(jù)流圖中的元素在（

）中進(jìn)行定義。

A.加工邏輯

B.實(shí)體聯(lián)系圖

C.流程圖

D.數(shù)據(jù)字典

√數(shù)據(jù)字典會(huì)對(duì)數(shù)據(jù)流圖中元素進(jìn)行定義說(shuō)明。14.良好的啟發(fā)式設(shè)計(jì)原則上不包括（

）。

A.提高模塊獨(dú)立性

B.模塊規(guī)模越小越好

√

C.模塊作用域在其控制域之內(nèi)

D.降低模塊接口復(fù)雜性1、模塊化設(shè)計(jì)要求高內(nèi)聚、低耦合，模塊獨(dú)立體現(xiàn)的就是高內(nèi)聚低耦合。

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ú)立性。不是越小越好。

（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ù)雜性。

3、盡力使模塊的作用域在其控制域之內(nèi)。模塊控制域：這個(gè)模塊本身以及所有直接或間接從屬于它的模塊的集合。模塊作用域：指受該模塊內(nèi)一個(gè)判定所影響的所有模塊的集合。如下所示的軟件項(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)鍵路徑。

（1）.

A.17

B.19

C.20

D.22

√

關(guān)鍵路徑：ABFJL和ADGIJL

項(xiàng)目工期：22天（2）.

A.1

B.2

√

C.3

D.415.軟件項(xiàng)目成本估算模型COCOMOII中，體系結(jié)構(gòu)階段模型基于（

）進(jìn)行估算。

A.應(yīng)用程序點(diǎn)數(shù)量

B.功能點(diǎn)數(shù)量

C.復(fù)用或生成的代碼行數(shù)

D.源代碼的行數(shù)

√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ù)。16.某表達(dá)式的語(yǔ)法樹(shù)如下圖所示，其后綴式（逆波蘭式）是（

）。

A.abcd-+*

B.ab-c+d*

C.abc-d*+

√

D.ab-cd+*17.用C/C++語(yǔ)言為某個(gè)應(yīng)用編寫(xiě)的程序，經(jīng)過(guò)（

）后形成可執(zhí)行程序。

A.預(yù)處理、編譯、匯編、鏈接

√

B.編譯、預(yù)處理、匯編、鏈接

C.匯編、預(yù)處理、鏈接、編譯

D.鏈接、預(yù)處理、編譯、匯編對(duì)于編譯型語(yǔ)言，處理過(guò)程為：預(yù)處理—編譯—鏈接，沒(méi)有匯編過(guò)程，對(duì)比來(lái)看，預(yù)處理、編譯、匯編、鏈接最合適。18.在程序的執(zhí)行過(guò)程中，系統(tǒng)用（

）實(shí)現(xiàn)嵌套調(diào)用（遞歸調(diào)用）函數(shù)的正確返回。

A.隊(duì)列

B.優(yōu)先隊(duì)列

C.棧

√

D.散列表在遞歸調(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)。19.假設(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)圖①當(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)。20.假設(shè)計(jì)算機(jī)系統(tǒng)的頁(yè)面大小為4K，進(jìn)程P的頁(yè)面變換表如下表所示。若P要?jiǎng)訂?wèn)的邏輯地址為十六進(jìn)制3C20H，那么該邏輯地址經(jīng)過(guò)地址變換后，其物理地址應(yīng)為（

）。頁(yè)號(hào)物理塊號(hào)02132536

A.2048H

B.3C20H

C.5C20H

D.6C20H

√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。某文件系統(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。（1）.

A.直接地址訪問(wèn)和直接地址訪問(wèn)

B.直接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

√

C.一級(jí)間接地址訪問(wèn)和一級(jí)間接地址訪問(wèn)

D.一級(jí)間接地址訪問(wèn)和二級(jí)間接地址訪問(wèn)其中0~4號(hào)節(jié)點(diǎn)為直接索引，對(duì)應(yīng)邏輯塊號(hào)為0~4。

其中5~6號(hào)節(jié)點(diǎn)為一級(jí)間接索引方式，對(duì)應(yīng)邏輯塊號(hào)從5開(kāi)始。

每個(gè)索引盤(pán)大小為1KB，地址項(xiàng)大小為4B，故每個(gè)索引盤(pán)有（1KB/4B）=256個(gè)索引。

一級(jí)間接索引有2個(gè)盤(pán)塊，共有512個(gè)索引，對(duì)應(yīng)512個(gè)邏輯盤(pán)塊。

其中7號(hào)節(jié)點(diǎn)為二級(jí)間接索引，共有256*256=65536個(gè)索引，對(duì)應(yīng)65536個(gè)邏輯盤(pán)塊。

單個(gè)文件最大為：（5+512+65536）*1KB=66053KB。（2）.

A.517

B.1029

C.65797

D.66053

√其中0~4號(hào)節(jié)點(diǎn)為直接索引，對(duì)應(yīng)邏輯塊號(hào)為0~4。

其中5~6號(hào)節(jié)點(diǎn)為一級(jí)間接索引方式，對(duì)應(yīng)邏輯塊號(hào)從5開(kāi)始。

每個(gè)索引盤(pán)大小為1KB，地址項(xiàng)大小為4B，故每個(gè)索引盤(pán)有（1KB/4B）=256個(gè)索引。

一級(jí)間接索引有2個(gè)盤(pán)塊，共有512個(gè)索引，對(duì)應(yīng)512個(gè)邏輯盤(pán)塊。

其中7號(hào)節(jié)點(diǎn)為二級(jí)間接索引，共有256*256=65536個(gè)索引，對(duì)應(yīng)65536個(gè)邏輯盤(pán)塊。

單個(gè)文件最大為：（5+512+65536）*1KB=66053KB。21.假設(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

√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）。22.在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了線程T1、T2和T3，那么以下敘述中錯(cuò)誤的是（

）。

A.線程T1、T2和T3可以共享程P的代碼

B.線程T1、T2可以共享P進(jìn)程中T3的棧指針

√

C.線程T1、T2和T3可以共享進(jìn)程P打開(kāi)的文件

D.線程T1、T2和T3可以共享進(jìn)程P的全局變量線程共享的內(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)屏蔽碼。噴泉模型是一種適合于面向（

）開(kāi)發(fā)方法的軟件過(guò)程模型。該過(guò)程模型的特點(diǎn)不包括（

）。（1）.

A.對(duì)象

√

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

C.數(shù)據(jù)流

D.事件噴泉模型是面向?qū)ο蟮拈_(kāi)發(fā)模型。（2）.

A.以用戶需求為動(dòng)力

B.支持軟件重用

C.具有迭代性

D.開(kāi)發(fā)活動(dòng)之間存在明顯的界限

√23.若某模塊內(nèi)所有處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，則該模塊的內(nèi)聚類(lèi)型為（

）。

A.邏輯

B.過(guò)程

C.通信

√

D.功能解析：內(nèi)聚類(lèi)型描述功能內(nèi)聚完成一個(gè)單一功能，各個(gè)部分協(xié)同工作，缺一不可順序內(nèi)聚處理元素相關(guān)，而且必須順序執(zhí)行通信內(nèi)聚所有處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上過(guò)程內(nèi)聚處理元素相關(guān)，而且必須按特定的次序執(zhí)行瞬時(shí)內(nèi)聚（時(shí)間內(nèi)聚）所包含的任務(wù)必須在同一時(shí)間間隔內(nèi)執(zhí)行邏輯內(nèi)聚完成邏輯上相關(guān)的一組任務(wù)偶然內(nèi)聚（巧合內(nèi)聚）

完成一組沒(méi)有關(guān)系或松散關(guān)系的任務(wù)24.軟件質(zhì)量屬性中，（

）是指軟件每分鐘可以處理多少個(gè)請(qǐng)求。

A.響應(yīng)時(shí)間

B.吞吐量

√

C.負(fù)載

D.容量吞吐量：指在給定的時(shí)間內(nèi)，系統(tǒng)所能處理的任務(wù)的數(shù)量。

響應(yīng)時(shí)間：指系統(tǒng)對(duì)請(qǐng)求作出響應(yīng)的時(shí)間。

容量：存儲(chǔ)器所能存儲(chǔ)的全部信息量稱為該存儲(chǔ)器的容量。25.提高程序執(zhí)行效率的方法一般不包括（

）。

A.設(shè)計(jì)更好的算法

B.采用不同的數(shù)據(jù)結(jié)構(gòu)

C.采用不同的程序設(shè)計(jì)語(yǔ)言

D.改寫(xiě)代碼使其更緊湊

√改寫(xiě)代碼僅使其結(jié)構(gòu)上更緊湊，并不能提高執(zhí)行效率問(wèn)題。其他方式可以。26.軟件可靠性是指系統(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）可靠性可以用MTTF/（1+MTTF）來(lái)度量。用白盒測(cè)試技術(shù)對(duì)下面流程圖進(jìn)行測(cè)試，設(shè)計(jì)的測(cè)試用例如下表所示。至少采用測(cè)試用例（

）才可以實(shí)現(xiàn)語(yǔ)句覆蓋；至少采用測(cè)試用例（

）才可以實(shí)現(xiàn)路徑覆蓋。

測(cè)試用例表編號(hào)ABX①204②111③211④402（1）.

A.①

√

B.②

C.③

D.④根據(jù)測(cè)試用例：

用例①可以滿足覆蓋所有語(yǔ)句，滿足語(yǔ)句覆蓋。

用例①可以滿足路徑ace，用例②可以滿足路徑abd，用例③可以滿足路徑abe，用例④可以滿足路徑acd。所以滿足路徑覆蓋需要測(cè)試用例①②③④。（2）.

A.①

B.①②

C.③④

D.①②③④

√根據(jù)測(cè)試用例：

用例①可以滿足覆蓋所有語(yǔ)句，滿足語(yǔ)句覆蓋。

用例①可以滿足路徑ace，用例②可以滿足路徑abd，用例③可以滿足路徑abe，用例④可以滿足路徑acd。所以滿足路徑覆蓋需要測(cè)試用例①②③④。27.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言C++、JAVA中，關(guān)鍵字（

）可以用于區(qū)分同名的對(duì)象屬性和局部變量名。

A.private

B.protected

C.public

D.this

√this可以區(qū)分同名的對(duì)象屬性和局部變量名。28.采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開(kāi)發(fā)時(shí)，以下與新型冠狀病毒有關(guān)的對(duì)象中，存在“一般-特殊”關(guān)系的是（

）。

A.確診病人和治愈病人

B.確診病人和疑似病人

C.醫(yī)生和病人

D.發(fā)熱病人和確診病人

√發(fā)熱病人是一般對(duì)象，確診病人是發(fā)熱病人的特殊化。29.進(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.共同封閉

√共同封閉原則：包中的所有類(lèi)對(duì)于同一種性質(zhì)的變化應(yīng)該是共同封閉的。一個(gè)變化若對(duì)一個(gè)封閉的包產(chǎn)生影響，則將對(duì)該包中的所有類(lèi)產(chǎn)生影響，而對(duì)于其他包則不造成任何影響。面向?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è)專門(mén)的接口比使用單一的總接口要好。30.多態(tài)有不同的形式，（

）的多態(tài)是指同一個(gè)名字在不同上下文中所代表的含義不同。

A.參數(shù)

B.包含

C.過(guò)載

√

D.強(qiáng)制參數(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)。31.某類(lèi)圖如圖所示，下列選項(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.類(lèi)B1的對(duì)象可能通過(guò)A2與C1的對(duì)象關(guān)聯(lián)

D.有可能A的直接對(duì)象與B1的對(duì)象關(guān)聯(lián)

√A是抽象類(lèi)，不能直接產(chǎn)生對(duì)象。UML圖中，對(duì)象圖展現(xiàn)了（

），（

）所示對(duì)象圖與下圖所示類(lèi)圖不一致。

（1）.

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

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

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

√

D.以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)對(duì)象圖：展現(xiàn)了某一個(gè)時(shí)刻一組對(duì)象以及它們之間的關(guān)系。

類(lèi)圖：展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。

用例圖：展現(xiàn)了一組用例、參與者以及它們之間的關(guān)系。

序列圖：是場(chǎng)景的圖形化表示，描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)。

多重度：圖示表示的是1個(gè)A可以對(duì)應(yīng)多個(gè)B，1個(gè)B只能對(duì)應(yīng)1個(gè)A。（2）.

√對(duì)象圖：展現(xiàn)了某一個(gè)時(shí)刻一組對(duì)象以及它們之間的關(guān)系。

類(lèi)圖：展現(xiàn)了一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系。

用例圖：展現(xiàn)了一組用例、參與者以及它們之間的關(guān)系。

序列圖：是場(chǎng)景的圖形化表示，描述了以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)。

多重度：圖示表示的是1個(gè)A可以對(duì)應(yīng)多個(gè)B，1個(gè)B只能對(duì)應(yīng)1個(gè)A。某快餐廳主要制作并出售兒童套餐，一般包括主餐（各類(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ì)象。該模式屬于（

）模式，該模式適用于（

）的情況。

（1）.

A.生成器（Builder）

√

B.抽象工廠（AbstractFactory）

C.原型（Prototype）

D.工廠方法（FactoryMethod）本題類(lèi)圖中有明確的builder關(guān)鍵字，是生成器模式。（2）.

A.PizzaBuilder

B.SpicyPizaBuilder

C.Waiter

√

D.Pizza生成器（構(gòu)建器）模式的意圖是：將一個(gè)復(fù)雜類(lèi)的表示與其構(gòu)造相分離，使得相同的構(gòu)建過(guò)程能夠得出不同的表示。（3）.

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

√

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

C.行為型對(duì)象

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

Builder：抽象建造者，為創(chuàng)建一個(gè)Product對(duì)象各個(gè)部件指定抽象接口，把產(chǎn)品的生產(chǎn)過(guò)程分解為不同的步驟，從而使具體建造者在具體的建造步驟上具有更多彈性，從而創(chuàng)造出不同表示的產(chǎn)品。

ConcreteBuilder：具體建造者，實(shí)現(xiàn)Builder接口，構(gòu)造和裝配產(chǎn)品的各個(gè)部件定義并明確它所創(chuàng)建的表示，提供一個(gè)返回這個(gè)產(chǎn)品的接口。

Director：指揮者，構(gòu)建一個(gè)使用Builder接口的對(duì)象。即對(duì)應(yīng)本題waiter。

Product：產(chǎn)品角色，被構(gòu)建的復(fù)雜對(duì)象，具體產(chǎn)品建造者，創(chuàng)建該產(chǎn)品的內(nèi)部表示并定義它的裝配過(guò)程。包含定義組成組件的類(lèi)，包括將這些組件裝配成最終產(chǎn)品的接口。（4）.

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ò)程必須允許被構(gòu)造的對(duì)象有不同的表示時(shí)

√適用場(chǎng)景（復(fù)雜對(duì)象構(gòu)造）

當(dāng)創(chuàng)建復(fù)雜對(duì)象的算法應(yīng)該獨(dú)立于該對(duì)象的組成部分以及它們的裝配方式時(shí)。

當(dāng)構(gòu)造過(guò)程必須允許被構(gòu)造的對(duì)象有不同的表示時(shí)。32.函數(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.24

√

B.25

C.30

D.36根據(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）。33.程序設(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|T

T→T*F|F

F→F|id

A.a+-b-c

√

B.a*（b+c）

C.a*-b+2

D.-a/b+c根據(jù)本題的語(yǔ)法推導(dǎo)式，可以發(fā)現(xiàn)，這里沒(méi)有終結(jié)符“（”、“）”、“/”。

在推導(dǎo)的過(guò)程中，會(huì)發(fā)現(xiàn)“*”只能通過(guò)T推導(dǎo)，此時(shí)必定經(jīng)過(guò)了E+T或E-T，也就是說(shuō)“+”或“-”必定在“*”前面。

只有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。34.某有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動(dòng)機(jī)可識(shí)別（

）。

A.1001

B.1100

√

C.1010

D.01011001從s0出發(fā)，1001到達(dá)s1，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。

1100從s0出發(fā)，1100成功到達(dá)終態(tài)s2，可以被自動(dòng)機(jī)識(shí)別。

1010從s0出發(fā)，1010到達(dá)s0，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。

0101從s0出發(fā)，0101到達(dá)s1，沒(méi)有到達(dá)終態(tài)s2，不能被自動(dòng)機(jī)識(shí)別。某高校信息系統(tǒng)設(shè)計(jì)的分E-R圖中，人力部門(mén)定義的職工實(shí)體具有屬性：職工號(hào)、姓名、性別和出生日期；教學(xué)部門(mén)定義的教師實(shí)體具有屬性：教師號(hào)、姓名和職稱。這種情況屬于（

），在合并E-R圖時(shí)，（

）解決這一沖突。（1）.

A.屬性沖突

B.命名沖突

C.結(jié)構(gòu)沖突

√

D.實(shí)體沖突屬性沖突。同一屬性可能會(huì)存在于不同的分E-R圖，由于設(shè)計(jì)人員不同或是出發(fā)點(diǎn)不同，對(duì)屬性的類(lèi)型、取值范圍和數(shù)據(jù)單位等可能會(huì)不一致。

命名沖突。相同意義的屬性在不同的分E-R圖中有著不同的命名，或是名詞相同的屬性在不同的分E-R圖中代表著不同的意義。

結(jié)構(gòu)沖突。同一實(shí)體在不同的分E-R圖中有不同的屬性，同一對(duì)象在某一分E-R圖中被抽象為實(shí)體，而在另一分E-R圖中又被抽象為屬性，需要統(tǒng)一。本題屬于結(jié)構(gòu)沖突沒(méi)有實(shí)體沖突的說(shuō)法。（2）.

A.職工和教師實(shí)體保持各自屬性不變

B.職工實(shí)體中加入職稱屬性，刪除教師實(shí)體

√

C.教師也是學(xué)校的職工，故直接將教師實(shí)體刪除

D.將教師實(shí)體所有屬性并入職工實(shí)體，刪除教師實(shí)體根據(jù)題干來(lái)看，因?yàn)榇嬖跊_突，需要某些操作去解決，保持不變無(wú)法解決問(wèn)題。直接刪除教師實(shí)體，會(huì)丟失教師中的職稱屬性。并入的方式，會(huì)重復(fù)記錄姓名屬性。將職稱屬性加入職工，然后刪除職工實(shí)體，過(guò)程中還需要對(duì)屬性名稱進(jìn)行統(tǒng)一調(diào)整。35.假設(shè)關(guān)系R,U={A,B,C,D,E},F={A→BC,AC→D,B→D}，那么在關(guān)系R中（

）。

A.不存在傳遞依賴，候選關(guān)鍵字A

B.不存在傳遞依賴，候選關(guān)鍵字AC

C.存在傳遞依賴A→D，候選關(guān)鍵字A

√

D.存在傳遞依賴B→D，候選關(guān)鍵字C本題根據(jù)函數(shù)依賴，首先找到入度為0的屬性集合A，又根據(jù)A→BC，這里根據(jù)armstrong公理中的分解規(guī)則，可以得到A→B，A→C，同時(shí)存在B→D，此時(shí)有傳遞函數(shù)依賴A→D，可以通過(guò)A遍歷全圖。關(guān)系R、S如下表所示，的結(jié)果集為（

），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為（

）。

（1）.

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）}第一空根據(jù)自然連接的結(jié)果，屬性列數(shù)是二者之和減去重復(fù)屬性列，所以結(jié)果有4個(gè)屬性列。元組行滿足同名屬性列取值相等，同樣滿足要求。（2）.

A.2,2,4

B.2,2,6

C.4,4,4

D.4,4,6

√第二空左外連接、右外連接、完全外連接，在軟設(shè)中考查較少。

左外連接：取出左側(cè)關(guān)系中所有與右側(cè)關(guān)系中任一元組都不匹配的元組，用空值NULL填充所有來(lái)自右側(cè)關(guān)系的屬性。結(jié)果如下：A1A2A3A4123NULL21483444467NULL右外連接：取出右側(cè)關(guān)系中所有與左側(cè)關(guān)系中任一元組都不匹配的元組，用空值NULL填充所有來(lái)自左側(cè)關(guān)系的屬性。結(jié)果如下：A1A2A3A419NULL12148344448NULL3完全外連接：完成左外連接和右外連接操作，結(jié)果如下：A1A2A3A4123NULL21483444467NULL19NULL148NULL336.某企業(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.分布性分布式數(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ù)性。

本題描述的是可用性。37.以下關(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)度一定相同

√本題選擇的是錯(cuò)誤的選項(xiàng)。權(quán)值相同的結(jié)點(diǎn)可能會(huì)因?yàn)闃?gòu)造的形態(tài)不同，導(dǎo)致構(gòu)造結(jié)果不一樣，權(quán)值不一樣，所以描述是錯(cuò)誤的。

二叉樹(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ù)。38.通過(guò)元素在存儲(chǔ)空間中的相對(duì)位置來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（

）的特點(diǎn)。

A.順序存儲(chǔ)

√

B.鏈表存儲(chǔ)

C.索引存儲(chǔ)

D.哈希存儲(chǔ)順序存儲(chǔ)時(shí)，元素的邏輯相對(duì)位置與物理相對(duì)位置是一致的。39.在線性表L中進(jìn)行二分查找，要求L（

）。

A.順序存儲(chǔ)，元素隨機(jī)排列

B.雙向鏈表存儲(chǔ)，元素隨機(jī)排列

C.順序存儲(chǔ)，元素有序排列

√

D.雙向鏈表存儲(chǔ)，元素有序排列二分查找的前提條件是順序存儲(chǔ)，且有序排列。某有向圖如下所示，從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷，可能得到的遍歷序列是（

）;從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷，可能得到的遍歷序列是（

）。

①v1v2v3v4v5

②v1v3v4v5v2

③v1v3v2v4v5

④v1v2v4v5v3（1）.

A.①②③

B.①③④

C.①②④

D.②③④

√作為深度遍歷，v1-v2，下一個(gè)遍歷的結(jié)點(diǎn)，一定是有v2指向的v4或v5，序列①不符合要求。因此本題排除①后。（2）.

A.①②

B.①③

√

C.②③

D.③④作為廣度遍歷，v1下一個(gè)訪問(wèn)的一定時(shí)期鄰接頂點(diǎn)v2或v3，這2個(gè)頂點(diǎn)訪問(wèn)結(jié)束后，才能往后進(jìn)行遍歷，因此只有序列①③符合要求。對(duì)數(shù)組A=（2,8,7,1,3,5,6,4）用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（

）（非遞減排序，以最后一個(gè)元素為基準(zhǔn)元素）。進(jìn)行一趟劃分的計(jì)算時(shí)間為（

）。（1）.

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）本題根據(jù)快速排序的過(guò)程，首先選定基準(zhǔn)元素為最后一個(gè)元素（題干給出的要求），下面進(jìn)行排序過(guò)程：

（1）基準(zhǔn)元素4與另一端待排第一個(gè)元素2進(jìn)行比較，滿足非遞減，不需要交換；

（2）基準(zhǔn)元素4與另一端待排第一個(gè)元素8進(jìn)行比較，不滿足非遞減，交換位置，此時(shí)序列為（2，4，7，1，3，5，6，8）；

（3）基準(zhǔn)元素4與另一端待排第一個(gè)元素6進(jìn)行比較，滿足非遞減，不需要交換；

（4）基準(zhǔn)元素4與另一端待排第一個(gè)元素5進(jìn)行比較，滿足非遞減，不需要交換；

（5）基準(zhǔn)元素4與另一端待排第一個(gè)元素3進(jìn)行比較，不滿足非遞減，交換位置，此時(shí)序列為（2，3，7，1，4，5，6，8）；

（6）基準(zhǔn)元素4與另一端待排第一個(gè)元素7進(jìn)行比較，不滿足非遞減，交換位置，此時(shí)序列為（2，3，4，1，7，5，6，8）；

（7）基準(zhǔn)元素4與另一端待排第一個(gè)元素1進(jìn)行比較，不滿足非遞減，交換位置，此時(shí)序列為（2，3，1，4，7，5，6，8）。（2）.

A.O（1）

B.O（Ign）

C.O（n）

√

D.O（nlgn）因?yàn)橐惶藙澐值倪^(guò)程會(huì)與整個(gè)序列n個(gè)元素進(jìn)行比較，因此一趟劃分的時(shí)間復(fù)雜度為O（n）。40.某簡(jiǎn)單無(wú)向連通圖G的頂點(diǎn)數(shù)為n，則圖G最少和最多分別有（

）條邊。

A.n,n2/2

B.n-1,n*（n-1）/2

√

C.n,n*（n-1）/2n-1,n2/2本題可以簡(jiǎn)單畫(huà)出一個(gè)無(wú)相連通圖，比如兩個(gè)頂點(diǎn)相連接，此時(shí)結(jié)點(diǎn)n=2，邊最少為1，最多也為1。41.根據(jù)漸進(jìn)分析，表達(dá)式序列：n4,lgn,2n,1000n,n2/3,n!從低到高排序?yàn)椋?/p>

）。Ign,1000n,n2/3,n4,n!,2nn2/3,1000n,lgn,n4,n!,2nlgn,1000n,n2/3,2n,n4,n!Ign,n2/3,1000n,n4,2n,n!

√根據(jù)選項(xiàng)來(lái)看，1000n的漸進(jìn)表示就是O（n）。因此lgn規(guī)模是小于1000n的，n2/3小于n。42.采用DHCP動(dòng)態(tài)分配IP地址，如果某主機(jī)開(kāi)機(jī)后沒(méi)有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)（

）。

A./24

B./24

C./16

D./16

√無(wú)效的IP地址：169.254.X.X（windows）和（linux）。43.在瀏覽器的地址欄中輸入，在該URL中（

）是要訪問(wèn)的主機(jī)名。

A.xxxftp

√

B.abc

C.can

D.cn當(dāng)修改郵件時(shí)，客戶與POP3服務(wù)器之間通過(guò)（

）建立連接，所使用的端口是（

）。（1）.

A.HTTP

B.TCP

√

C.UDP

D.HTTPS

POP3是基于TCP協(xié)議的，默認(rèn)端口110。（2）.

A.52

B.25

C.1100

D.110

√44.因特網(wǎng)中的域名系統(tǒng)（DomainNameSystem）是一個(gè)分層的域名，在根域下面是頂級(jí)域，以下頂級(jí)域中，（

）屬于國(guó)家頂級(jí)域。

A.NET

B.EDU

C.COM

D.UK

√Regardlessofhowwelldesigned,constructed,andtestedasystemorapplicationmaybe,errorsorbugswillinevitablyoccur.Onceasystemhasbeen（71），itentersoperationsandsupport.

Systemssupportistheongoingtechnicalsupportforuser,aswellasthemaintenancerequiredtofixanyerrors,omissions,ornewrequirementsthatmayarise.Beforeaninformationsystemcanbe（72）,itmustbeinoperation.Systemoperationistheday-to-day,week-to-week,month-to-month,andyear-t-year（73）ofaninformationsystem'sbusinessprocessesandapplicationprograms.

Unlikesystemsanalysis,design,andimplementation,systemssupportcannotsensiblybe（74）intoactualphasesthatasupportprojectmustperform.Rather,systemssupportconsistsoffourongoingactivitiesthatareprogrammaintenance,systemrecovery,technicalsupport,andsystemenhancement.Eachactivityisatypeofsupportprojectthatis（75）byaparticularproblem,event,oropportunityencounteredwiththeimplementedsystem.（1）.

A.designed

B.implemented

√

C.investigated

D.analyzed無(wú)論一個(gè)系統(tǒng)或應(yīng)用程序的設(shè)計(jì)、構(gòu)造和測(cè)試有多好，錯(cuò)誤或者漏洞都將不可避免地發(fā)生。一旦系統(tǒng)被（實(shí)施），它就進(jìn)入了操作和支持階段。

系統(tǒng)支持是對(duì)用戶的持續(xù)技術(shù)支持，以及修復(fù)可能出現(xiàn)的任何錯(cuò)誤、遺漏或新需求所需的維護(hù)。在（支持）信息系統(tǒng)之前，它一定已經(jīng)在運(yùn)行狀態(tài)了。系統(tǒng)運(yùn)行就是信息系統(tǒng)的業(yè)務(wù)流程和應(yīng)用程序日復(fù)一日