免費(fèi)下載軟件設(shè)計(jì)師歷年真題：http://www.ichunya.com/zhenti/rs.html
該套題在線考試：http://www.ichunya.com/exam/examam.aspx?t1=2&sid=809827
1、在CPU中，常用來(lái)為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的寄存器是()。  

A.程序計(jì)數(shù)器  
B.狀態(tài)寄存器  
C.通用寄存器  
D.累加寄存器
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/380221967.html
2、某機(jī)器字長(zhǎng)為n，最高位是符號(hào)位，其定點(diǎn)整數(shù)的最大值為（）  
A.2ⁿ-1  
B.2^n-1-1  
C.2ⁿ  
D.2^n-1  
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3802318991.html
3、海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過(guò)在n個(gè)數(shù)據(jù)位之間插入k個(gè)校驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（3）  
A.4  
B.5  
C.6  
D.7  
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/380245530.html
4、通?？蓪⒂?jì)算機(jī)系統(tǒng)中執(zhí)行一條指令的過(guò)程分為取指泛。分析和執(zhí)行指令3步。若取指令時(shí)間為4△t，分析時(shí)間為2△t。執(zhí)行時(shí)間為3△t。按順序方式月頭到尾執(zhí)行完600條指令所需時(shí)間為（4）△t;若按照?qǐng)?zhí)行第一條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需的時(shí)間為(5)△t。  
（4）
A.2400
B.3000  
C.3600  
D.54D0  
（5）  
A.2400  
B.2405  
C.3000  
D.3009  
信管網(wǎng)參考答案：D、B
查看解析：www.ichunya.com/st/3802520415.html
5、若用256K×8bit的存儲(chǔ)器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，則需（）片芯片。
A.4
B.8
C.16
D.32
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/380268323.html
6、以下關(guān)于木馬程序的敘述中正確的是（）  
A.木馬程序主要通過(guò)移動(dòng)磁盤(pán)傳播  
B.木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上  
C.木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)  
D.Sniffer是典型的木馬程序 
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/380274753.html
7、防火墻的工作層次是決定防火墻效率及安全的主要因素，以下敘述中，正確的是（）  
A.防火墻工作層次越低，工作效率越高，安全性越高  
B.防火墻工作層次越低，工作效率越低，安全性越低  
C.防火墻工作層次越高，工作效率越高，安全性越低  
D.防火墻工作層次越高，工作效率越低，安全性越高
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3802812333.html
8、以下關(guān)于包過(guò)濾防火墻和代理服務(wù)防火墻的敘述中，正確的是()。  
A.包過(guò)濾成本技術(shù)實(shí)現(xiàn)成本較高，所以安全性能高  
B.包過(guò)濾技術(shù)對(duì)應(yīng)用和用戶是透明的  
C.代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能  
D.道理服務(wù)技術(shù)只能配置成用戶認(rèn)證后才建立連接 
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3802911803.html
9、王某買(mǎi)了一幅美術(shù)作品原件，則他享有該美術(shù)作品的 (10) 。  
A.著作權(quán) 
B.所有權(quán)  
C.展覽權(quán)  
D.所有權(quán)與其展覽權(quán)
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3803018427.html
10、甲、乙兩軟件公司于2012年7月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“用友”和“用有”商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，甲第一次使用時(shí)間為2009年7月，乙第一次使用時(shí)間為2009年5月。此情形下， (11) 能獲準(zhǔn)注冊(cè)。  
A.“用友”  
B.“用友”與“用有”都  
C.“用有”  
D.由甲、乙抽簽結(jié)果確定誰(shuí)
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/3803123890.html
11、以下媒體中， (12) 是表示媒體， (13) 是表現(xiàn)媒體。
(12)
A.圖像  
B.圖像編碼  
C.電磁波  
D.鼠標(biāo)  
(13)   
A.圖像  
B.圖像編碼  
C.電磁波  
D.鼠標(biāo)
信管網(wǎng)參考答案：B、D
查看解析：www.ichunya.com/st/380321595.html
12、(14)表示顯示器在橫向（行）上具有的像素點(diǎn)數(shù)目。  
A.顯示分辨率  
B.水平分辨率  
C.垂直分辨率 
D.顯示深度 
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3803325634.html
13、以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的敘述中，不正確的是 ( ) 。
A.將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)
B.一般情況下，數(shù)據(jù)流類(lèi)型包括變換流型和事務(wù)流型
C. 不同類(lèi)型的數(shù)據(jù)流有不同的映射方法
D.一個(gè)軟件系統(tǒng)只有一種數(shù)據(jù)流類(lèi)型
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3803413741.html
14、模塊A提供某個(gè)班級(jí)某門(mén)課程的成績(jī)給模塊B，模塊B計(jì)算平均成績(jī)、最高分和最低分，將計(jì)算結(jié)構(gòu)返回給模塊A，則模塊B在軟件結(jié)構(gòu)圖中屬于（）模塊。
A.傳入  
B.傳出  
C.變換  
D.協(xié)調(diào)
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/3803518540.html
15、( ) 軟件成本估算模型是一種靜態(tài)單變量模型，用于對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算。
A.Putnam
B.基本COCOMO
C.中級(jí)COCOMO
D.詳細(xì)COCOMO
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3803613506.html
16、以下關(guān)于進(jìn)度管理工具Gantt圖的敘述中，不正確的是 ( ) 。
A.能清晰地表達(dá)每個(gè)任務(wù)的開(kāi)始時(shí)間、結(jié)束時(shí)間和持續(xù)時(shí)間
B.能清晰地表達(dá)任務(wù)之間的并行關(guān)系
C.不能清晰地確定任務(wù)之間的依賴關(guān)系
D.能清晰地確定影響進(jìn)度的關(guān)鍵任務(wù)
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3803729232.html
17、項(xiàng)目復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于 ( ) 風(fēng)險(xiǎn)。
A.項(xiàng)目
B.技術(shù)
C.經(jīng)濟(jì)
D.商業(yè)
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/3803823783.html
18、以下程序設(shè)計(jì)語(yǔ)言中， ( ) 更適合用來(lái)進(jìn)行動(dòng)態(tài)網(wǎng)頁(yè)處理。
A.HTML
B.LISP
C.PHP
D.JAVA/C++
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/380394915.html
19、在引用調(diào)用方式下進(jìn)行函數(shù)調(diào)用，是將 (21) 。
A.實(shí)參的值傳遞給形參
B.實(shí)參的地址傳遞給形參
C.形參的值傳遞給實(shí)參
D.形參的地址傳遞給實(shí)參
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3804018646.html
20、編譯程序?qū)Ω呒?jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號(hào)的類(lèi)型和特征等信息，并將其存入 (22) 中。  
A.符號(hào)表
B.哈希表  
C.動(dòng)態(tài)查找表  
D.棧和隊(duì)列  
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/380416690.html
21、設(shè)計(jì)操作系統(tǒng)時(shí)不需要考慮的問(wèn)題是 (23) 。  
A.計(jì)算機(jī)系統(tǒng)中硬件資源的管理  
B.計(jì)算機(jī)系統(tǒng)中軟件資源的管理  
C.用戶與計(jì)算機(jī)之的接口  
D.語(yǔ)言編譯器的設(shè)計(jì)實(shí)現(xiàn)
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3804224455.html
22、假設(shè)某計(jì)算機(jī)系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個(gè)進(jìn)程競(jìng)爭(zhēng)R，且每個(gè)進(jìn)程都需要i個(gè)R，該系統(tǒng)可能會(huì)發(fā)生死鎖的最小i值是 (24) 。若信號(hào)量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為 (25) 。  
(24) 
A.1 
B.2  
C.3  
D.4   
(25)    
A.0、0  
B.0、1  
C.1、0  
D.0、2 
信管網(wǎng)參考答案：C、D
查看解析：www.ichunya.com/st/380432701.html
23、 某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，若進(jìn)程的頁(yè)面變換表如下所示，邏輯地址為十六進(jìn)制1D16H。該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為十六進(jìn)制 ( ) 。

A.1024H
B.3D16H 
C.4Dl6H 
D.6D16H

信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3804424249.html
24、 若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件fault.swf，且當(dāng)前工作目錄為swshare，則該文件的全文件名為(27) ，相對(duì)路徑和絕對(duì)路徑分別為 ( ) 。
(27)
A.fault.swf
B.flash\fault.swf
C.swshare\flas\fault.swf
D.\swshare\flash\fault.swf
(28)
A.swshare\flash\和\flash\
B.flash和\swshareYflash\
C.flash和\swshareYflash\
D.\flash\和\swshare\flash\
信管網(wǎng)參考答案：D、B
查看解析：www.ichunya.com/st/38045824.html
25、以下關(guān)于統(tǒng)一過(guò)程UP的敘述中，不正確的是 ( ) 。
A.UP是以用例和風(fēng)險(xiǎn)為驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量的開(kāi)發(fā)過(guò)程
B.UP定義了四個(gè)階段，即起始、精化、構(gòu)建和確認(rèn)階段
C.每次迭代都包含計(jì)劃、分析、設(shè)計(jì)、構(gòu)造、集成、測(cè)試以及內(nèi)部和外部發(fā)布
D.每個(gè)迭代有五個(gè)核心工作流
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3804626017.html
26、某公司要開(kāi)發(fā)一個(gè)軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力，產(chǎn)品需要盡快上市，則開(kāi)發(fā)該軟件產(chǎn)品最不適合采用 ( ) 模型。
A.瀑布
B.原型
C.增量
D.螺旋
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/380479350.html
27、在屏蔽軟件錯(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ò)軟件所需的固化程序
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/38048437.html
28、 采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為 ( ) 。

A.2
B.3
C.4
D.5
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/3804913604.html
29、以下關(guān)于文檔的敘述中，不正確的是 ( ) 。
A.文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令
B.文檔也是軟件產(chǎn)品的一部分，沒(méi)有文檔的軟件就不能稱之為軟件
C.軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突出的地位和相當(dāng)大的工作量
D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/3805020268.html
30、某搜索引擎在使用過(guò)程中，若要增加接受語(yǔ)音輸入的功能，使得用戶可以通過(guò)語(yǔ)音輸入來(lái)進(jìn)行搜索，此時(shí)應(yīng)對(duì)系統(tǒng)進(jìn)行 ( ) 維護(hù)。
A.正確性
B.適應(yīng)性
C.完善性
D.預(yù)防性
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/380518677.html
31、 采用白盒測(cè)試方法對(duì)下圖進(jìn)行測(cè)試，設(shè)計(jì)了4個(gè)測(cè)試用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要測(cè)試用例①②才能完成 (35) 覆蓋，至少需要測(cè)試用例①②③或①②④才能完成 (36) 覆蓋。

(35)
A.語(yǔ)句  
B.條件  
C.判定／條件  
D.路徑    
(36)    
A.語(yǔ)句  
B.條件  
C.判定／條件  
D.路徑  
信管網(wǎng)參考答案：A、D
查看解析：www.ichunya.com/st/3805228192.html
32、(37) 是一個(gè)類(lèi)與它的一個(gè)或多個(gè)細(xì)化類(lèi)之間的關(guān)系，即一般與特殊的關(guān)系。  
A.泛化  
B.關(guān)聯(lián)  
C.聚集  
D.組合  
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/3805313424.html
33、某些程序設(shè)計(jì)語(yǔ)言中，在運(yùn)行過(guò)程中當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)，根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，稱為 (38) 。  
A.靜態(tài)綁定  
B.通用綁定  
C.動(dòng)態(tài)綁定  
D.過(guò)載綁定 
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/380543709.html
34、在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（39），它由（40）機(jī)制來(lái)支持。利用類(lèi)的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。  
（39）
A.綁定  
B.繼承  
C.消息  
D.多態(tài)     
（40）  
A.綁定  
B.繼承  
C.消息  
D.多態(tài)  
信管網(wǎng)參考答案：D、B
查看解析：www.ichunya.com/st/380553614.html
35、對(duì)一個(gè)復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是UML (41) 。  
A.狀態(tài)圖  
B.順序圖  
C.類(lèi)圖  
D.活動(dòng)圖
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3805620367.html
36、 如下所示的UML序列圖中，(42) 表示返回消息，Account類(lèi)必須實(shí)現(xiàn)的方法有 (43) 。 

(42) 
A.tansID  
B.balance  
C.withdraw  
D.deposit  
(43)     
A.start0  
B.checkBalance（）和 withdraw（）  
C.deposit0  
D.checkBalance（）、 withdraw（）和 deposit（）
信管網(wǎng)參考答案：B、D
查看解析：www.ichunya.com/st/3805718543.html
37、 下圖所示為(44)設(shè)計(jì)模式，適用于(45)。

(44)
A.適配器(Adapter)
B.責(zé)任鏈(ChainofResponsibility)
C.外觀(Facade)
D.橋接(Bridge)
(45)
A.有多個(gè)對(duì)象可以處理一個(gè)請(qǐng)求，在運(yùn)行時(shí)刻自動(dòng)確定由哪個(gè)對(duì)象處理
B.想使用一個(gè)已經(jīng)存在的類(lèi)，而其接口不符合要求
C.類(lèi)的抽象和其實(shí)現(xiàn)之間不希望有一個(gè)固定的綁定關(guān)系
D.需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡(jiǎn)單接口信管網(wǎng)參考答案：C、D
查看解析：www.ichunya.com/st/380585211.html
38、下列設(shè)計(jì)模式中，(46)模式既是類(lèi)結(jié)構(gòu)型模式，又是對(duì)象結(jié)構(gòu)型模式。此模式與(47)模式類(lèi)似的特征是，都給另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到從自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。
(46)
A.橋接(Bridge)
B.適配器(Adapter)
C.組成(Composite)
D.裝飾器(Decorator)
(47)
A.橋接(Bridge)
B.適配器(Adapter)
C.組成(Composite)
D.裝飾器(Decorator)
信管網(wǎng)參考答案：B、A
查看解析：www.ichunya.com/st/380593723.html
39、以下關(guān)于實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯和解釋方式的敘述中，正確的是(48)。
A.在編譯方式下產(chǎn)生源程序的目標(biāo)程序，在解釋方式下不產(chǎn)生
B.在解釋方式下產(chǎn)生源程序的目標(biāo)程序，在編譯方式下不產(chǎn)生
C.編譯和解釋方式都產(chǎn)生源程序的目標(biāo)程序，差別是優(yōu)化效率不同
D.編譯和解釋方式都不產(chǎn)生源程序的目標(biāo)程序，差別在是否優(yōu)化
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/3806026270.html
40、大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則用(49)描述即可。
A.正規(guī)文法
B.上下文無(wú)關(guān)文法
C.上下文有關(guān)文法
D.短語(yǔ)結(jié)構(gòu)文法
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/380611102.html
41、在某C/C++程序中，整型變量a的值為0且應(yīng)用在表達(dá)式“c=b/a”中，則最可能發(fā)生的情形是(50)。
A.編譯時(shí)報(bào)告有語(yǔ)法錯(cuò)誤
B.編譯時(shí)報(bào)告有邏輯錯(cuò)誤
C.運(yùn)行時(shí)報(bào)告有語(yǔ)法錯(cuò)誤
D.運(yùn)行時(shí)產(chǎn)生異常
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/3806216869.html
42、為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫(xiě)入(51)；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫(xiě)入（52）；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容及相關(guān)文件來(lái)恢復(fù)系統(tǒng)的狀態(tài)。
(51)
A.索引文件
B.數(shù)據(jù)文件
C.日志文件
D.數(shù)據(jù)字典
(52)
A.索引文件
B.數(shù)據(jù)文件
C.日志文件
D.數(shù)據(jù)字典
信管網(wǎng)參考答案：C、B
查看解析：www.ichunya.com/st/3806320628.html
43、“當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過(guò)程對(duì)其他事務(wù)都是不可見(jiàn)的”，這一性質(zhì)通常被稱為事務(wù)的(53)。
A.原子性
B.一致性
C.隔離性
D.持久性
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/3806428274.html
44、 假定某企業(yè)2014年5月的員工工資如下表所示：

(54)
A.部門(mén)，AVG（應(yīng)發(fā)工資）AS平均工資
B.姓名，AVG（應(yīng)發(fā)工資）AS平均工資
C.部門(mén)，平均工資ASAVG（應(yīng)發(fā)工資）
D.姓名，平均工資ASAVG（應(yīng)發(fā)工資）
(55)
A.ORDERBY姓名
B.ORDERBY部門(mén)
C.GROUPBY姓名
D.GROUPBY部門(mén)
(56)
A.WHERECOUNT(姓名)>2
B.WHERECOUNT(DISTINCT(部門(mén))）2
C.HAVINGCOUNT(姓名)>2
D.HAVINGCOUNT(DISTINCT(部門(mén))）>2
信管網(wǎng)參考答案：A、D、C
查看解析：www.ichunya.com/st/3806515150.html
45、若對(duì)線性表的最常用操作是訪問(wèn)任意指定序號(hào)的元素，并在表尾加入和刪除元素，則適宜采用(57)存儲(chǔ)。
A.順序表
B.單鏈表
C.雙向鏈表
D.哈希表
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/3806629277.html
46、 某二叉樹(shù)如圖所示，若進(jìn)行順序存儲(chǔ)（即用一維數(shù)組元素存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)且通過(guò)下標(biāo)反映結(jié)點(diǎn)間的關(guān)系，例如，對(duì)于下標(biāo)為i的結(jié)點(diǎn)，其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1），則該數(shù)組的大小至少為（58）；若采用三叉鏈表存儲(chǔ)該二叉樹(shù)（各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、父結(jié)點(diǎn)指針、左孩子指針、右孩子指針），則該鏈表的所有結(jié)點(diǎn)中空指針的數(shù)目為（59）。

（58）
A.6
B.10
C.12
D.15
（59）
A.6
B.8
C.12
D.14
信管網(wǎng)參考答案：D、B
查看解析：www.ichunya.com/st/3806723409.html
47、 某雙端隊(duì)列如下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列el、e2、e3、e4，若要求前2個(gè)元素(el、e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是（60）。

A.e1、e2、e3、e4
B.e2、e3、e4、e1
C.e3、e4、e1、e2
D.e4、e3、e2、e1
信管網(wǎng)參考答案：D
查看解析：www.ichunya.com/st/380685854.html
48、實(shí)現(xiàn)二分查找（折半查找）時(shí)，要求查找表(61)。
A.順序存儲(chǔ)，關(guān)鍵碼無(wú)序排列
B.順序存儲(chǔ)，關(guān)鍵碼有序排列
C.雙向鏈表存儲(chǔ)，關(guān)鍵碼無(wú)序排列
D.雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3806929010.html
49、某個(gè)算法的時(shí)間復(fù)雜度遞歸式T(n)=T(n-l)+n，其中n為問(wèn)題的規(guī)模，則該算法的漸進(jìn)時(shí)間復(fù)雜度為（62），若問(wèn)題的規(guī)模增加了16倍，則運(yùn)行時(shí)間增加（63）倍。
（62）
A.(n)
B.(nlgn)
C.(n²)
D.(n²lgn)
（63）
A.16
B.64
C.256
D.1024
信管網(wǎng)參考答案：C、C
查看解析：www.ichunya.com/st/3807013323.html
50、Prim算法和Kruscal算法都是無(wú)向連通網(wǎng)的最小生成樹(shù)的算法，Prim算法從一個(gè)頂點(diǎn)開(kāi)始，每次從剩余的頂點(diǎn)中加入一個(gè)頂點(diǎn)，該頂點(diǎn)與當(dāng)前的生成樹(shù)中的頂點(diǎn)的連邊權(quán)重最小，直到得到一顆最小生成樹(shù)；Kruscal算法從權(quán)重最小的邊開(kāi)始，每次從不在當(dāng)前的生成樹(shù)頂點(diǎn)中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹(shù)，這兩個(gè)算法都采用了(64)設(shè)計(jì)策略，且（65）。
(64)
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.回溯
(65)
A.若網(wǎng)較稠密，則Prim算法更好
B.兩個(gè)算法得到的最小生成樹(shù)是一樣的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
信管網(wǎng)參考答案：B、A
查看解析：www.ichunya.com/st/380717144.html
51、IP地址塊155.32.80.192/26包含了(66)個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是(67)。
(66)
A.15
B.32
C.62
D.64
(67)
A.155.32.80.202
B.155.32.80.195
C.155.32.80.253
D.155.32.80.191
信管網(wǎng)參考答案：C、D
查看解析：www.ichunya.com/st/3807216449.html
52、 校園網(wǎng)連接運(yùn)營(yíng)商的IP地址為202.117.113.3/30，本地網(wǎng)關(guān)的地址為192.168.1.254/24，如果本地計(jì)算機(jī)采用動(dòng)態(tài)地址分配，在下圖中應(yīng)該如何配置？（68）。

A.選取“自動(dòng)獲得IP地址”
B.配置本地計(jì)算機(jī)IP地址為192.168.1.×
C.配置本地計(jì)算機(jī)IP地址為202.115.113.×
D.在網(wǎng)絡(luò)169.254.×.×中選取一個(gè)不沖突的IP地址
信管網(wǎng)參考答案：A
查看解析：www.ichunya.com/st/380738147.html
53、某用戶在使用校園網(wǎng)中的一臺(tái)計(jì)算機(jī)訪問(wèn)某網(wǎng)站時(shí)，發(fā)現(xiàn)使用域名不能訪問(wèn)該網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問(wèn)該網(wǎng)站，造成該故障產(chǎn)生的原因有很多，其中不包括(69)。
A.該計(jì)算機(jī)設(shè)置的本地DNS服務(wù)器工作不正常
B.該計(jì)算機(jī)的DNS服務(wù)器設(shè)置錯(cuò)誤
C.該計(jì)算機(jī)與DNS服務(wù)器不在同一子網(wǎng)
D.本地DNS服務(wù)器網(wǎng)絡(luò)連接中斷
信管網(wǎng)參考答案：C
查看解析：www.ichunya.com/st/3807418087.html
54、中國(guó)自主研發(fā)的3G通信標(biāo)準(zhǔn)是(70)。
A.CDMA2000
B.TD-SCDMA
C.WCDMA
D.WiMAX
信管網(wǎng)參考答案：B
查看解析：www.ichunya.com/st/3807515817.html
55、 Cloud computing is a phrase used to describe avariety of computing concepts that involve a large number of computers (71) through a real-time communication network such as the Internet. Inscience,cloud computing is a (72) for distributed computing over a network, and means the (73) to run a program or application on many connected computers at the same time.
The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized compute, storage, andnetworkresources.Theplatformlayerisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe(74)forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe(75)layerforSaaS applications.
(71)
A.connected
B.implemented
C.optimized
D.virtualize
(72)
A.replacement
B.switch
C.substitute
D.synonym
(73)
A.ability
B.approach
C.function
D.method
(74)
A.network
B.foundation
C.software
D.hardware
(75)
A.resource
B.service
C.application
D.software
信管網(wǎng)參考答案：A、D、A、B、C
查看解析：www.ichunya.com/st/3807621523.html