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

精品文檔-下載后可編輯年上半年（上午）《軟件設(shè)計(jì)師》真題2022年上半年（上午）《軟件設(shè)計(jì)師》真題

單選題（共39題，共39分）

1.中國(guó)自主研發(fā)的3G通信標(biāo)準(zhǔn)是（）。

A.CDMA2000

B.TD-SCDMA

C.WCDMA

D.WiMAX

2.采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為（）。

A.2

B.3

C.4

D.5

3.在屏蔽軟件錯(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ò)軟件所需的固化程序

4.甲、乙兩軟件公司于2022年7月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)“用友”和“用有”商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，甲第一次使用時(shí)間為2022年7月，乙第一次使用時(shí)間為2022年5月。此情形下，（）能獲準(zhǔn)注冊(cè)。

A.“用友”

B.“用友”與“用有”都

C.“用有”

D.由甲、乙抽簽結(jié)果確定

5.某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，若進(jìn)程的頁(yè)面變換表如下所示，邏輯地址為十六進(jìn)制1D16H。該地址經(jīng)過(guò)變換后，其物理地址應(yīng)為十六進(jìn)制（）。

A.1024H

B.3D16H

C.4D16H

D.6D16H

6.若用256K×8bit的存儲(chǔ)器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，則需（）片芯片。

A.4

B.8

C.16

D.32

7.以下程序設(shè)計(jì)語(yǔ)言中，（）更適合用來(lái)進(jìn)行動(dòng)態(tài)網(wǎng)頁(yè)處理。

A.HTML

B.LISP

C.PHP

D.JAVA/C++

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)證后才建立連接

9.模塊A提供某個(gè)班級(jí)某門課程的成績(jī)給模塊B，模塊B計(jì)算平均成績(jī)、最高分和最低分，將計(jì)算結(jié)果返回給模塊A，則模塊B在軟件結(jié)構(gòu)圖中屬于（）模塊。

A.傳入

B.傳出

C.變換

D.協(xié)調(diào)

10.某用戶在使用校園網(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)生的原因有很多，其中不包括（）。

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ò)連接中斷

11.設(shè)計(jì)操作系統(tǒng)時(shí)不需要考慮的問(wèn)題是（）。

A.計(jì)算機(jī)系統(tǒng)中硬件資源的管理

B.計(jì)算機(jī)系統(tǒng)中軟件資源的管理

C.用戶與計(jì)算機(jī)之間的接口

D.語(yǔ)言編譯器的設(shè)計(jì)實(shí)現(xiàn)

12.某些程序設(shè)計(jì)語(yǔ)言中，在運(yùn)行過(guò)程中當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)，根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，稱為（）。

A.靜態(tài)綁定

B.通用綁定

C.動(dòng)態(tài)綁定

D.過(guò)載綁定

13.某公司要開(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.螺旋

14.引用調(diào)用方式下進(jìn)行函數(shù)調(diào)用，是將（）。

A.實(shí)參的值傳遞給形參

B.實(shí)參的地址傳遞給形參

C.形參的值傳遞給實(shí)參

D.形參的地址傳遞給實(shí)參

15.若對(duì)線性表的最常用操作是訪問(wèn)任意指定序號(hào)的元素，并在表尾加入和刪除元素，則適宜采用（）存儲(chǔ)。

A.順序表

B.單鏈表

C.雙向鏈表

D.哈希表

16.實(shí)現(xiàn)二分查找（折半查找）時(shí)，要求查找表（）。

A.順序存儲(chǔ)，關(guān)鍵碼無(wú)序排列

B.順序存儲(chǔ)，關(guān)鍵碼有序排列

C.雙向鏈表存儲(chǔ)，關(guān)鍵碼無(wú)序排列

D.雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列

17.項(xiàng)目復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于（）風(fēng)險(xiǎn)。

A.項(xiàng)目

B.技術(shù)

C.經(jīng)濟(jì)

D.商業(yè)

18.“當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過(guò)程，對(duì)其他事務(wù)都是不可見(jiàn)的”，這一性質(zhì)通常被稱為事務(wù)的（）。

A.原子性

B.一致性

C.隔離性

D.持久性

19.以下關(guān)于實(shí)現(xiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯和解釋方式的敘述中，正確的是（）。

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)化

20.王某買了一幅美術(shù)作品原件，則他享有該美術(shù)作品的（）。

A.著作權(quán)

B.所有權(quán)

C.展覽權(quán)

D.所有權(quán)與其展覽權(quán)

21.校園網(wǎng)鏈接運(yùn)營(yíng)商的IP地址為/30，本地網(wǎng)關(guān)的地址為54/24，如果本地計(jì)算機(jī)采用動(dòng)態(tài)地址分配，在下圖中應(yīng)如何配置（）。

A.選取“自動(dòng)獲得IP地址”

B.配置本地計(jì)算機(jī)IP地址為192.168.1.X

C.配置本地計(jì)算機(jī)IP地址為202.115.113.X

D.在網(wǎng)絡(luò)169.254.X.X中選取一個(gè)不沖突的IP地址

22.在CPU中，常用來(lái)為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的寄存器是（）。

A.程序計(jì)數(shù)器

B.狀態(tài)寄存器

C.通用寄存器

D.累加寄存器

23.某機(jī)器字長(zhǎng)為n，最高位是符號(hào)位，其定點(diǎn)整數(shù)的最大值為（）。

A.2n-1

B.2n-1-1

C.2n

D.2n-1

24.海明碼利用奇偶性檢錯(cuò)和糾錯(cuò)，通過(guò)在n個(gè)數(shù)據(jù)位之間插入k個(gè)檢驗(yàn)位，擴(kuò)大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為（）。

A.4

B.5

C.6

D.7

25.以下關(guān)于木馬程序的敘述中，正確的是（）。

A.木馬程序主要通過(guò)移動(dòng)磁盤傳播

B.木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上

C.木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)

D.Sniffer是典型的木馬程序

26.防火墻的工作層次是決定防火墻效率及安全的主要因素，以下敘述中，正確的是（）。

A.防火墻工作層次越低，工作效率越高，安全性越高

B.防火墻工作層次越低，工作效率越低，安全性越低

C.防火墻工作層次越高，工作效率越高，安全性越低

D.防火墻工作層次越高，工作效率越低，安全性越高

27.（）表示顯示器在橫向（行）上具有的像素點(diǎn)數(shù)目。

A.顯示分辨率

B.水平分辨率

C.垂直分辨率

D.顯示深度

28.以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的敘述中，不正確的是（）。

A.將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)

B.一般情況下，數(shù)據(jù)流類型包括變換流型和事務(wù)流型

C.不同類型的數(shù)據(jù)流有不同的映射方法

D.一個(gè)軟件系統(tǒng)只有一種數(shù)據(jù)流類型

29.（）軟件成本估算模型是一種靜態(tài)單變量模型，用于對(duì)整個(gè)軟件系統(tǒng)進(jìn)行估算。

A.Putnam

B.基本COCOMO

C.中級(jí)COCOMO

D.詳細(xì)COCOMO

30.以下關(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ù)

31.編譯程序?qū)Ω呒?jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號(hào)的類型和特征等信息，并將其存入（）中。

A.符號(hào)表

B.哈希表

C.動(dòng)態(tài)查找表

D.棧和隊(duì)列

32.以下關(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è)核心工作流

33.以下關(guān)于文檔的敘述中，不正確的是（）。

A.文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令

B.文檔也是軟件產(chǎn)品的一部分，沒(méi)有文檔的軟件就不能稱之為軟件

C.軟件文檔的編制在軟件開(kāi)發(fā)工作中占有突出的地位和相當(dāng)大的工作量

D.高質(zhì)量文檔對(duì)于發(fā)揮軟件產(chǎn)品的效益有著重要的意義

34.某搜索引擎在使用過(guò)程中，若要增加接受語(yǔ)音輸入的功能，使得用戶可以通過(guò)語(yǔ)音輸入來(lái)進(jìn)行搜索，此時(shí)應(yīng)對(duì)系統(tǒng)進(jìn)行（）維護(hù)。

A.正確性

B.適應(yīng)性

C.完善性

D.預(yù)防性

35.（）是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，即一般與特殊的關(guān)系。

A.泛化

B.關(guān)聯(lián)

C.聚集

D.組合

36.對(duì)一個(gè)復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是UML（）。

A.狀態(tài)圖

B.順序圖

C.類圖

D.活動(dòng)圖

37.大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則用（）描述即可。

A.正規(guī)文法

B.上下文無(wú)關(guān)文法

C.上下文有關(guān)文法

D.短語(yǔ)結(jié)構(gòu)文法

38.在C/C++程序中，整型變量a的值為0且應(yīng)用在表達(dá)式“c=b/a”中，則最可能發(fā)生的情形是（）。

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)生異常

39.某雙端隊(duì)列如下所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列e1、e2、e3、e4，若要求從前2個(gè)元素（e1、e2）從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素（e3、e4）從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是（）。

A.e1、e2、e3、e4

B.e2、e3、e4、e1

C.e3、e4、e1、e2

D.e4、e3、e2、e1

填空題（共16題，共16分）

40.通常可以將計(jì)算機(jī)系統(tǒng)中執(zhí)行一條指令的過(guò)程分為取指令，分析和執(zhí)行指令3步。若取指令時(shí)間為4△t，分析時(shí)間為2△t。執(zhí)行時(shí)間為3△t，按順序方式從頭到尾執(zhí)行完600條指令所需時(shí)間為（）△t；若按照?qǐng)?zhí)行第i條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時(shí)間為（）△t。問(wèn)題1選項(xiàng)A.2400B.3000C.3600D.5400問(wèn)題2選項(xiàng)A.2400B.2405C.3000D.3009

41.以下媒體中，（）是表示媒體，（）是表現(xiàn)媒體。問(wèn)題1選項(xiàng)A.圖像B.圖像編碼C.電磁波D.鼠標(biāo)問(wèn)題2選項(xiàng)A.圖像B.圖像編碼C.電磁波D.鼠標(biāo)

42.假設(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值是（）。若信號(hào)量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為（）。問(wèn)題1選項(xiàng)A.1B.2C.3D.4問(wèn)題2選項(xiàng)A.0、0B.0、1C.1、0D.0、2

43.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件fault.swf，且當(dāng)前工作目錄為swshare，則該文件的全文件名為（），相對(duì)路徑和絕對(duì)路徑分別為（）。問(wèn)題1選項(xiàng)A.fauit.swfB.\flash\fault.swfC.swsshare\flash\fault.swfD.\swshare\flash\fault.swf問(wèn)題2選項(xiàng)A.swshare\flash\和\flashB.flash\和\swshare\flashC.\swshare\flash\和flash\D.\flash\和\swshare\flash

44.采用白盒測(cè)試方法對(duì)下圖進(jìn)行測(cè)試，設(shè)計(jì)了4個(gè)測(cè)試用例：①（x=0,y=3），②（x=1,y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要測(cè)試用例①②才能完成（）覆蓋，至少需要測(cè)試用例①②③或①②④才能完成（）覆蓋。問(wèn)題1選項(xiàng)A.語(yǔ)句B.條件C.判定\條件D.路徑問(wèn)題2選項(xiàng)A.語(yǔ)句B.條件C.判定\條件D.路徑

45.在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（），它由（）機(jī)制來(lái)支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。問(wèn)題1選項(xiàng)A.綁定B.繼承C.消息D.多態(tài)問(wèn)題2選項(xiàng)A.綁定B.繼承C.消息D.多態(tài)

46.如下所示的序列圖中（）表示返回消息，Accunt類必須實(shí)現(xiàn)的方法有（）。問(wèn)題1選項(xiàng)A.tansIDB.balanceC.withdrawD.deposit問(wèn)題2選項(xiàng)A.start（）B.checkBalance（）和withdraw（）C.deposit（）D.checkBalance（）、withdraw（）和deposit（）

47.下圖所示為（）設(shè)計(jì)模式，適用于（）。問(wèn)題1選項(xiàng)A.適配器（Adapter）B.責(zé)任鏈（ChainofResponsibility）C.外觀（Facade）D.橋接（Bridge）問(wèn)題2選項(xiàng)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)單接口

48.下列設(shè)計(jì)模式中，（）模式既是類結(jié)構(gòu)型模式，又是對(duì)象結(jié)構(gòu)型模式。此模式與（）模式類似的特征是，都給另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到從自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。問(wèn)題1選項(xiàng)A.橋接（Bridge）B.適配器（Adapter）C.組成（Composite）D.裝飾器（Decorator）問(wèn)題2選項(xiàng)A.橋接（Bridge）B.適配器（Adapter）C.組成（Composite）D.裝飾器(Decorator)

49.假定某企業(yè)2022年5月的員工工資如下表所示：2022年5月員工工資表查詢?nèi)藬?shù)大于2的部門和部門員工應(yīng)發(fā)工資的平均工資的SQL語(yǔ)句如下：SELECT（）FROM工資表（）（）問(wèn)題1選項(xiàng)A.部門，AVG(應(yīng)發(fā)工資）AS平均工資B.姓名，AVG(應(yīng)發(fā)工資）AS平均工資C.部門，平均工資ASAVG(應(yīng)發(fā)工資）D.姓名，平均工資ASAVG(應(yīng)發(fā)工資）問(wèn)題2選項(xiàng)A.ORDERBY姓名B.ORDERBY部門C.GROUPBY姓名D.GROUPBY部門問(wèn)題3選項(xiàng)A.WHERECOOUNT(姓名)2B.WHERECOOUNT（DISTINCT(部門)）2C.HAVINGCOUNT(姓名)2D.HAVINGCOUNT（DISTINCT(部門)）2

50.二叉樹(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ù)組的大小至少為（）；若采用三叉鏈表存儲(chǔ)該二叉樹(shù)（各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、父結(jié)點(diǎn)指針、左孩子指針、右孩子指針），則該鏈表的所有結(jié)點(diǎn)中空指針的數(shù)目為（）。問(wèn)題1選項(xiàng)A.6B.10C.12D.15問(wèn)題2選項(xiàng)A.6B.8C.12D.14

51.為了保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入（）；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫(kù)緩沖區(qū)內(nèi)容寫入（）；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場(chǎng)數(shù)據(jù)內(nèi)容及相關(guān)文件來(lái)恢復(fù)系統(tǒng)的狀態(tài)。問(wèn)題1選項(xiàng)A.索引文件B.數(shù)據(jù)文件C.日志文件D.數(shù)據(jù)字典問(wèn)題2選項(xiàng)A.索引文件B.數(shù)據(jù)文件C.日志文件D.數(shù)據(jù)字典

52.在某個(gè)算法時(shí)間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問(wèn)題的規(guī)模，則該算法的漸進(jìn)時(shí)間復(fù)雜度為（），若問(wèn)題的規(guī)模增加了16倍，則運(yùn)行時(shí)間增加（）倍。問(wèn)題1選項(xiàng)A.Θ(n)B.Θ(nlgn)C.Θ(n2)D.Θ(n2lgn)問(wèn)題2選項(xiàng)A.16B.64C.256D.1024

53.Prim算法和Kruscal算法都是無(wú)向連通網(wǎng)的最小生成樹(shù)的算法，Prim算法從一個(gè)頂點(diǎn)開(kāi)始，每次從剩余的頂點(diǎn)加入一個(gè)頂點(diǎn)，該頂點(diǎn)與當(dāng)前生成樹(shù)中的頂占的連邊權(quán)重最小，直到得到最小生成樹(shù)開(kāi)始，Kruscal算法從權(quán)重最小的邊開(kāi)始，每次從不在當(dāng)前的生成樹(shù)頂點(diǎn)之間的邊中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹(shù)，這兩個(gè)算法都采用了（）設(shè)計(jì)策略，且（）。問(wèn)題1選項(xiàng)A.分治B.貪心C.動(dòng)態(tài)規(guī)劃D.回溯問(wèn)題2選項(xiàng)A.若網(wǎng)較稠密，則Prim算法更好B.兩個(gè)算法得到的最小生成樹(shù)是一樣的C.Prim算法比Kruscal算法效率更高D.Kruscal算法比Prim算法效率更高

54.IP地址塊92/26包含了（）個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是（）。問(wèn)題1選項(xiàng)A.15B.32C.62D.64問(wèn)題2選項(xiàng)A.02B.95C.53D.91

55.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers（1）throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa（2）fordistributedcomputingoveranetwork,andmeansthe（3）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchit