2022年上半年軟件設(shè)計(jì)師上午試卷-基礎(chǔ)知識(shí)-真題+答案

1、最新2022年上半年軟件設(shè)計(jì)師上午試卷-基礎(chǔ)知識(shí)-真題+答案County continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense workCounty continuation records has examined and approved the draft, spirit,

2、 believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation. Civil air defense workCounty continuation records has examined and approved the draft, spirit, believe, comprehensive Yearbook of zhuanglang already prepared draft, entered the phase of evaluation

3、. Civil air defense work軟件設(shè)計(jì)師2022年上半年上午試卷-根底知識(shí) 第1題 在CPU中，常用來(lái)為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的存放器是()。 A.程序計(jì)數(shù)器 B.狀態(tài)存放器 C.通用存放器 D.累加存放器 參考答案：D 第2題 某機(jī)器字長(zhǎng)為n，最高位是符號(hào)位，其定點(diǎn)整數(shù)的最大值為 A.2n-1 B.2n-1-1 C.2n D.2n-1 參考答案：B 第3題 海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過(guò)在n個(gè)數(shù)據(jù)位之間插入k個(gè)校驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。假設(shè)n=48，那么k應(yīng)為3 A.4 B.5 C.6 D.7 參考答案：C 第4題 通?？蓪⒂?jì)算機(jī)系統(tǒng)中執(zhí)行一條指令

4、的過(guò)程分為取指泛。分析和執(zhí)行指令3步。假設(shè)取指令時(shí)間為4t，分析時(shí)間為2t。執(zhí)行時(shí)間為3t。按順序方式月頭到尾執(zhí)行完600條指令所需時(shí)間為4t;假設(shè)按照?qǐng)?zhí)行第一條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，那么從頭到尾執(zhí)行完600條指令所需的時(shí)間為(5)t。 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】A.2400 B.3000 C.3600 D.54D0 參考答案：D 第5題 A.2400 B.2405 C.3000 D.3009 參考答案：B 第6題 假設(shè)用256K8bit的存儲(chǔ)器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，那么需片芯

5、片。 A.4 B.8 C.16 D.32 參考答案：A 第7題 以下關(guān)于木馬程序的表達(dá)中正確的選項(xiàng)是 A.木馬程序主要通過(guò)移動(dòng)磁盤(pán)傳播 B.木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上 C.木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的效勞 D.Sniffer是典型的木馬程序 參考答案：B 第8題 防火墻的工作層次是決定防火墻效率及平安的主要因素，以下表達(dá)中，正確的選項(xiàng)是 A.防火墻工作層次越低，工作效率越高，平安性越高 B.防火墻工作層次越低，工作效率越低，平安性越低 C.防火墻工作層次越高，工作效率越高，平安性越低 D.防火墻工作層次越高，工作效率越低，平安性越高 參考答案：D 第9題 以下關(guān)于包過(guò)

6、濾防火墻和代理效勞防火墻的表達(dá)中，正確的選項(xiàng)是()。 A.包過(guò)濾本錢(qián)技術(shù)實(shí)現(xiàn)本錢(qián)較高，所以平安性能高 B.包過(guò)濾技術(shù)對(duì)應(yīng)用和用戶是透明的 C.代理效勞技術(shù)平安性較高，可以提高網(wǎng)絡(luò)整體性能 D.道理效勞技術(shù)只能配置成用戶認(rèn)證后才建立連接 參考答案：B 第10題 王某買(mǎi)了一幅美術(shù)作品原件，那么他享有該美術(shù)作品的 (10) 。 A.著作權(quán) B.所有權(quán) C.展覽權(quán) D.所有權(quán)與其展覽權(quán) 參考答案：D 第11題 甲、乙兩軟件公司于2022年7月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“用友和“用有商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，甲第一次使用時(shí)間為2022年7月，乙第一次使用時(shí)間為2022年5月。此情形下， (11) 能

7、獲準(zhǔn)注冊(cè)。 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】A.“用友 B.“用友與“用有都 C.“用有 D.由甲、乙抽簽結(jié)果確定誰(shuí) 參考答案：C 第12題 以下媒體中， (12) 是表示媒體， (13) 是表現(xiàn)媒體。 A.圖像 B.圖像編碼 C.電磁波 D.鼠標(biāo) 參考答案：B 第13題 A.圖像 B.圖像編碼 C.電磁波 D.鼠標(biāo) 參考答案：D 第14題 (14)表示顯示器在橫向行上具有的像素點(diǎn)數(shù)目。 A.顯示分辨率 B.水平分辨率 C. 垂直分辨率D.顯示深度 參考答案：B 第15題 以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的表達(dá)中，不正確的選項(xiàng)是 (15) 。A.將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu) B

8、.一般情況下，數(shù)據(jù)流類型包括變換流型和事務(wù)流型 C. 不同類型的數(shù)據(jù)流有不同的映射方法D.一個(gè)軟件系統(tǒng)只有一種數(shù)據(jù)流類型 參考答案：D 第16題 模塊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) 參考答案：C 第17題 (17) 軟件本錢(qián)估算模型是一種靜態(tài)單變量模型，用于對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算。 A.Putnam B.根本COCOMO C.中級(jí)COCOMO D.詳細(xì)COCOMO 參考答案：B 第18題 以下關(guān)于進(jìn)度管理工具Gantt圖的表達(dá)中，不正確的選項(xiàng)是 (18)

9、 。 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ù) 參考答案：D 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第19題 工程復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于 (19) 風(fēng)險(xiǎn)。 A.工程 B.技術(shù) C.經(jīng)濟(jì) D.商業(yè) 參考答案：A 第20題 以下程序設(shè)計(jì)語(yǔ)言中， (20) 更適合用來(lái)進(jìn)行動(dòng)態(tài)網(wǎng)頁(yè)處理。A.HTML B.LISP C.PHP D.JAVA/C+ 參考答案：C 第21題 在引用調(diào)用方式下進(jìn)行函數(shù)調(diào)用是將 (21) 。A.實(shí)參的值傳遞給形參 B.實(shí)參的地址傳

10、遞給形參 C.形參的值傳遞給實(shí)參 D.形參的地址傳遞給實(shí)參 參考答案：B 第22題 編譯程序?qū)Ω呒?jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號(hào)的類型和特征等信息，并將其存入 (22) 中。 A.符號(hào)表 B.哈希表 C.動(dòng)態(tài)查找表 D.棧和隊(duì)列 參考答案：A 第23題 設(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) 參考答案：D 第24題 假設(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值

11、是 (24) 。假設(shè)信號(hào)量S的當(dāng)前值為-2，那么R的可用數(shù)和等待R的進(jìn)程數(shù)分別為 (25) 。 A.1 B.2 C.3 D.4 參考答案：C 第25題 A.0、0 B.0.1 C.1、0 D.0、2 參考答案：D 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第26題 某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，假設(shè)進(jìn)程的頁(yè)面變換表如下所示，邏輯地址為十六進(jìn)制1D16H。該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為十六進(jìn)制 (26) 。A.1024H B.3D16H C.4Dl6H D.6D16H 參考答案：B 第27題 假設(shè)某文件系統(tǒng)的目錄結(jié)構(gòu)如以下圖所示，假設(shè)用戶要訪問(wèn)文件fault.swf，且當(dāng)前工作目錄為

12、swshare，那么該文件的全文件名為(27) ，相對(duì)路徑和絕對(duì)路徑分別為 (28) 。A.fault.swf B.flashfault.swf C.swshareflashfault.swf D.swshareflashfault.swf 參考答案：D 第28題 A.swshareflash和flash B.flash和swshareYflash C.flash和swshareYflash D.flash和swshareflash 參考答案：B 第29題 以下關(guān)于統(tǒng)一過(guò)程UP的表達(dá)中，不正確的選項(xiàng)是 (29) 。 A.UP是以用例和風(fēng)險(xiǎn)為驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量的開(kāi)發(fā)過(guò)程 B.UP定

13、義了四個(gè)階段，即起始、精化、構(gòu)建和確認(rèn)階段 C.每次迭代都包含方案、分析、設(shè)計(jì)、構(gòu)造、集成、測(cè)試以及內(nèi)部和外部發(fā)布 D.每個(gè)迭代有五個(gè)核心工作流 參考答案：B 第30題 某公司要開(kāi)發(fā)一個(gè)軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求那么需要進(jìn)一步細(xì)化。由于市場(chǎng)競(jìng)爭(zhēng)的壓力，產(chǎn)品需要盡快上市，那么開(kāi)發(fā)該軟件產(chǎn)品最不適合采用 (30) 模型。 A.瀑布 B.原型 C.增量 D.螺旋 參考答案：A 第31題 在屏蔽軟件錯(cuò)誤的容錯(cuò)系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括 (31) 。 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ò)軟件所需的固化程序

14、 參考答案：A 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第32題 采用McCabe度量法計(jì)算以下程序圖的環(huán)路復(fù)雜性為 (32) 。 A.2 B.3 C.4 D.5 參考答案：C 第33題 以下關(guān)于文檔的表達(dá)中，不正確的選項(xiàng)是 (33) 。 A.文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令 B.文檔也是軟件產(chǎn)品的一局部，沒(méi)有文檔的軟件就不能稱之為軟件 C.軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突出的地位和相當(dāng)大的工作量 D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義 參考答案：A 第34題 某搜索引擎在使用過(guò)程中，假設(shè)要增加接受語(yǔ)音輸入的功能，使得用戶可以通過(guò)語(yǔ)音輸入來(lái)進(jìn)行搜

15、索，此時(shí)應(yīng)對(duì)系統(tǒng)進(jìn)行 (34) 維護(hù)。 A.正確性 B.適應(yīng)性 C.完善性 D.預(yù)防性 參考答案：C 第35題 采用白盒測(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) 覆蓋。A.語(yǔ)句 B.條件 C.判定條件 D.路徑 參考答案：A 第36題 A.語(yǔ)句 B.條件 C.判定條件 D.路徑 參考答案：D 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第37題 (37) 是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，即一般與特殊的關(guān)系

16、。 A.泛化 B.關(guān)聯(lián) C.聚集 D.組合 參考答案：A 第38題 某些程序設(shè)計(jì)語(yǔ)言中，在運(yùn)行過(guò)程中當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求效勞時(shí)，根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，稱為 (38) 。 A.靜態(tài)綁定 B.通用綁定 C.動(dòng)態(tài)綁定 D.過(guò)載綁定 參考答案：C 第39題 在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為39，它由40機(jī)制來(lái)支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。 A.綁定 B.繼承 C.消息 D.多態(tài) 參考答案：D 第40題

17、 A.綁定 B.繼承 C.消息 D.多態(tài) 參考答案：B 第41題 對(duì)一個(gè)復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最正確工具是UML (41) 。 A.狀態(tài)圖 B.順序圖 C.類圖 D.活動(dòng)圖 參考答案：D 第42題 如下所示的UML序列圖中，42表示返回消息，Account類必須實(shí)現(xiàn)的方法有 (43) 。A.tansID B.balance C.withdraw D.deposit 參考答案：B 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第43題 A.start0 B.checkBalance和 withdraw C.deposit0 D.checkBalance、 withdra

18、w和 deposit 參考答案：D 第44題 以下圖所示為(44) 設(shè)計(jì)模式，適用于 (45) 。A.適配器(Adapter) B.責(zé)任鏈(Chain of Responsibility) C.外觀( Facade) D.橋接(Bridge) 參考答案： 第45題 A.有多個(gè)對(duì)象可以處理一個(gè)請(qǐng)求，在運(yùn)行時(shí)刻自動(dòng)確定由哪個(gè)對(duì)象處理 B.想使用一個(gè)已經(jīng)存在的類，而其接口不符合要求 C.類的抽象和其實(shí)現(xiàn)之間不希望有一個(gè)固定的綁定關(guān)系 D.需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡(jiǎn)單接口 參考答案： 第46題 以下設(shè)計(jì)模式中，(46)模式既是類結(jié)構(gòu)型模式，又是對(duì)象結(jié)構(gòu)型模式。此模式與(47)模式類似的特征是，都給

19、另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到從自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。 A.橋接(Bridge) B.適配器( Adapter) C.組成( Composite) D.裝飾器(Decorator) 參考答案： 第47題 A.橋接(Bridge) B.適配器( Adapter) C.組成( Composite) D.裝飾器( Decorator) 參考答案： 第48題 以下關(guān)于實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯和解釋方式的表達(dá)中，正確的選項(xiàng)是 (48) 。 A.在編譯方式下產(chǎn)生源程序的目標(biāo)程序，在解釋方式下不產(chǎn)生 B.在解釋方式下產(chǎn)生源程序的目標(biāo)程序，在編譯方式下不產(chǎn)生 C.編譯和解釋方式

20、都產(chǎn)生源程序的目標(biāo)程序，差異是優(yōu)化效率不同 D.編譯和解釋方式都不產(chǎn)生源程序的目標(biāo)程序，差異在是否優(yōu)化 參考答案：A 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第49題 大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)那么用 (49) 描述即可。 A.正規(guī)文法 B.上下文無(wú)關(guān)文法 C.上下文有關(guān)文法 D.短語(yǔ)結(jié)構(gòu)文法 參考答案：B 第50題 在某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)生異常 參考答案：D 第51題 為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的平安可靠和正確有效，

21、系統(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)。 A.索引文件 B.數(shù)據(jù)文件 C.日志文件 D.數(shù)據(jù)字典 參考答案：C 第52題 A.索引文件 B.數(shù)據(jù)文件 C.日志文件 D.數(shù)據(jù)字典 參考答案：B 第53題 “當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過(guò)程對(duì)其他事務(wù)都是不可見(jiàn)的，這一性質(zhì)通常被稱為事務(wù)的 (53) 。 A.原子性 B.一致性 C.隔離性 D.持久性 參考答案：C 第54題 假定某企業(yè)2022年5月的員工工資如下

22、表所示：A.部門(mén)，AVG應(yīng)發(fā)工資AS平均工資 B.姓名，AVG應(yīng)發(fā)工資AS平均工資 C.部門(mén)，平均工資AS AVG應(yīng)發(fā)工資 D.姓名，平均工資AS AVG應(yīng)發(fā)工資 參考答案：A 第55題 A.ORDER BY姓名 B.ORDER BY部門(mén) C.GROUP BY姓名 D.GROUP BY部門(mén) 參考答案：D 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第56題 A.WHERE COUNT(姓名)2 B.WHERE COUNT(DISTINCT(部門(mén))2 C.HAVING COUNT(姓名)2 D.HAVING COUNT(DISTINCT(部門(mén))2 參考答案：C 第57題 假設(shè)對(duì)線性表的

23、最常用操作是訪問(wèn)任意指定序號(hào)的元素，并在表尾參加和刪除元素，那么適宜采用 (57) 存儲(chǔ)。 A.順序表 B.單鏈表 C.雙向鏈表 D.哈希表 參考答案：A 第58題 某二叉樹(shù)如下圖，假設(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；假設(shè)采用三叉鏈表存儲(chǔ)該二叉樹(shù)各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、父結(jié)點(diǎn)指針、左孩子指針、右孩子指針，那么該鏈表的所有結(jié)點(diǎn)中空指針的數(shù)目為59。A.6 B.10 C.12 D.15 參考答案：D 第59題 A.6 B.8 C.12 D.14 參考答案：

24、B 第60題 某雙端隊(duì)列如以下圖所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，那么對(duì)于4個(gè)元素的序列el、 e2、e3、 e4，假設(shè)要求前2個(gè)元素(el、 e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，那么可能得到的出隊(duì)序列是60。A.el、 e2、 e3、 e4 B.e2、 e3、 e4、 el C.e3、 e4、el、 e2 D.e4、 e3、 e2、 el 參考答案：D 第61題 實(shí)現(xiàn)二分查找折半查找時(shí)，要求查找表 (61) 。 A.順序存儲(chǔ)，關(guān)鍵碼無(wú)序排列 B.順序存儲(chǔ)，關(guān)鍵碼有序排列 C.雙

25、向鏈表存儲(chǔ)，關(guān)鍵碼無(wú)序排列 D.雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列 參考答案：B 第62題 某個(gè)算法的時(shí)間復(fù)雜度遞歸式T(n)=T(n-l)+n，其中n為問(wèn)題的規(guī)模，那么該算法的漸進(jìn)時(shí)間復(fù)雜度為62，假設(shè)問(wèn)題的規(guī)模增加了16倍，那么運(yùn)行時(shí)間增加63倍?！拒浛荚诰€rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】A.O(n) B.O(nlgn) C.O(n2) D.O(n2 lgn) 參考答案：C 第63題 A.16 B.64 C.256 D.1024 參考答案：C 第64題 Prim算法和Kruscal算法都是無(wú)向連通網(wǎng)的最小生成樹(shù)的算法，Prim算法從一個(gè)頂點(diǎn)開(kāi)始，每次從剩余的頂點(diǎn)中參加一個(gè)頂點(diǎn)，該頂點(diǎn)

26、與當(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 。A.分治 B.貪心 C.動(dòng)態(tài)規(guī)劃 D.回溯 參考答案：B 第65題 A.假設(shè)網(wǎng)較稠密，那么Prim算法更好 B.兩個(gè)算法得到的最小生成樹(shù)是一樣的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高 參考答案：A 第66題 IP地址塊155.32.80.192/26包含了 (66) 個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是(

27、67)。 A.15 B.32 C.62 D.64 參考答案：C 第67題 A.155.32.80.202 B.155.32.80.195 C.155.32.80.253 D.155.32.80.191 參考答案：D 【軟考在線rkpass ，免費(fèi)在線真題，定制學(xué)習(xí)方案】第68題 校園網(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ò)16

28、9.254.中選取一個(gè)不沖突的IP地址 參考答案：A 第69題 某用戶在使用校園網(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效勞器工作不正常 B.該計(jì)算機(jī)的DNS效勞器設(shè)置錯(cuò)誤 C.該計(jì)算機(jī)與DNS效勞器不在同一子網(wǎng) D.本地DNS效勞器網(wǎng)絡(luò)連接中斷 參考答案：C 第70題 中國(guó)自主研發(fā)的3G通信標(biāo)準(zhǔn)是 (70) 。 A.CDMA2000 B.TD-SCDMA C.WCDMA D.WiMAX 參考答案：B 第71題 Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers (71) through a real-time commutinication network such as the Internet. In science, cloud computing is a (72) for distributed computing over a network, and means the (73) to ru