免費下載軟件設(shè)計師歷年真題：http://m.xiexiliangjiufa.com/zhenti/rs.html

該套題在線考試：http://m.xiexiliangjiufa.com/exam/examam.aspx?t1=2&sid=1033372

1、對有n個結(jié)點、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲)的無向圖進行深度優(yōu)先遍歷,時間復雜度為( )。

A.O(n²)

B.O(e²)

C.O(n+e)

D.O(n*e)

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/395729891.html

2、浮點數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點數(shù)相加時,需要先對階,即()(n為階差的絕對值)。

A.將大階向小階對齊,同時將尾數(shù)左移n位

B.將大階向小階對齊,同時將尾數(shù)右移n位

C.將小階向大階對齊,同時將尾數(shù)左移n位

D.將小階向大階對齊,同時將尾數(shù)右移n位

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/395736624.html

3、計算機運行過程中,遇到突發(fā)率件,要求CPU暫時停止正在運行的程序,轉(zhuǎn)去為突發(fā)事件服務(wù),服務(wù)完畢,再自動返回原程序繼續(xù)執(zhí)行,這個過程稱為(3),其處理過程中保存現(xiàn)場的目的是(4)。

3、A.阻塞

B.中斷

C.動態(tài)綁定

D.靜態(tài)綁定

4、A.防止丟失數(shù)據(jù)

B.防止對其他部件造成影響

C.返回去維續(xù)執(zhí)行原程序

D.為中斷處理程序提供數(shù)據(jù)

信管網(wǎng)參考答案：B、C

查看解析：m.xiexiliangjiufa.com/st/395742815.html

4、海明碼是一種糾錯碼,其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位,使得校驗位的值決定于某些被校位的數(shù)據(jù),當被校數(shù)據(jù)出錯時,可根據(jù)校驗位的值的變化找到出錯位,從而糾正錯誤。對于32位的數(shù)據(jù),至少需要加(1)個校驗位才能構(gòu)成海明碼。

以10位數(shù)據(jù)為例,其海明碼表示為D₉D₈D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁中,其中D_i(0≤i≤9)表示數(shù)據(jù)位,P_j(1≤j≤4)表示校驗位,數(shù)據(jù)位D₉由P₄、P₃和P₂進行校驗(從右至左D₉的位序為14,即等于8+4+2,因此用第8位的P₄、第4位的P₃和第2位的P₂校驗),數(shù)據(jù)位D₅由(2)進行校驗。

(1)A.3

B.4

C.5

D.6

(2)A.P4P1

B.P4P2

C.P4P3P1

D.P3P2P1

信管網(wǎng)參考答案：D、B

查看解析：m.xiexiliangjiufa.com/st/395768636.html

5、流水線的吞吐率是指單位時間流水線處理的任務(wù)數(shù),如果各段流水的操作時間不同,則流水線的吞吐率是(7)的倒數(shù)。

A.最短流水段操作時間

B.各段流水的操作時間總和

C.最長流水段操作時間

D.流水段數(shù)乘以最長流水段操作時間

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3957728907.html

6、網(wǎng)絡(luò)管理員通過命令行方式對路由器進行管理,要確保ID,口令和會話話內(nèi)存的保密性,應(yīng)采取的訪問方式是(8)。

A.控制臺

B.AUX

C.TELNET

D.SSH

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/3957815519.html

7、在安全通信中,S將所發(fā)送的信息使用(9)進行數(shù)字簽名,T收到該消息后可利用(10)驗證該消息的真實性。

9、A.S的公鑰

B.S的私鑰

C.T的公鑰

D.T的私鑰

10、A.S的公鑰

B.S的私鑰

C.T的公鑰

D.T的私鑰

信管網(wǎng)參考答案：B、A

查看解析：m.xiexiliangjiufa.com/st/3957917601.html

8、在網(wǎng)絡(luò)安全管理中,加強內(nèi)防內(nèi)控可采取的策略有(11)。

①控制終端接入數(shù)量

②終端訪問授權(quán),防止合法終端越權(quán)訪問

③加強終端的安全檢查與策略管理

④加強員工上網(wǎng)行為管理與違規(guī)審計

A.②③

B.②④

C.①②③④

D.②③④

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/3958022031.html

9、攻擊者通過發(fā)送一個目的主機已經(jīng)接收過的報文來達到攻擊目的,這種攻擊方式屬于(12)攻擊。

A.重放

B.拒絕服務(wù)

C.數(shù)據(jù)截獲

D.數(shù)據(jù)流分析

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/3958118985.html

10、以下有關(guān)計算機軟件著作權(quán)的敘述中,正確的是(13)。

A.非法進行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者

B.《計算機軟件保護條例》是國家知識產(chǎn)權(quán)局頒布的,用來保護軟件著作權(quán)人的權(quán)益

C.軟件著作權(quán)屬于軟件開發(fā)者,軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生

D.用戶購買了具有版權(quán)的軟件,則具有對該軟件的使用權(quán)和復制權(quán)

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/395826416.html

11、王某是某公司的軟件設(shè)計師,完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中,正確的是(14)。

A.著作權(quán)應(yīng)由公司和王某共同享有

B.著作權(quán)應(yīng)由公司享有

C.著作權(quán)應(yīng)由王某享有

D.除署名權(quán)以外,著作權(quán)的其它權(quán)利由王某享有

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3958312160.html

12、著作權(quán)中,(15)的保護期不受限制。

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

B.發(fā)行權(quán)

C.署名權(quán)

D.展覽權(quán)

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/395846785.html

13、數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個重要輸出。數(shù)據(jù)字典的條目不包括(16)。

A.外部實體

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

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

D.基本加工

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/395855838.html

14、某商店業(yè)務(wù)處理系統(tǒng)中,基本加工“檢查訂貨單”的描述為:若訂貨單金額大于5000元,且欠款時間超過60天,則不予批準;若訂貨單金額大于5000元,且欠款時間不超過60天,則發(fā)出批準書和發(fā)貨單;若訂貨單金額小于或等于500元,則發(fā)出批準書和發(fā)貨單,若欠款時間超過60天,則還要發(fā)催款通知書。現(xiàn)采用決策表表示該基本加工,則條件取值的組合數(shù)最少是(17)。

A.2

B.3

C.4

D.5

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3958612717.html

15、 某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù),則完成該項目的最少時間為(18)天?；顒覧H和IJ的松弛時間分別為(19)天。

18、A.17

B.19

C.20

D.22

19、A.3和3

B.3和6

C.5和3

D.5和6信管網(wǎng)參考答案：D、C

查看解析：m.xiexiliangjiufa.com/st/3958716295.html

16、工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括(20)。

A.對象點

B.功能點

C.用例數(shù)

D.源代碼行

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3958823445.html

17、(21)是一種函數(shù)式編程語言。

A.Lisp

B.Prolog

C.Python

D.Java/C++

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/3958921575.html

18、將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式,其中(22)。

A.編譯方式和解釋方式都生成邏輯上與源程序等價的目標程序

B.編譯方式和解釋方式都不生成邏輯上與源程序等價的目標程序

C.編譯方式生成邏輯上與源程序等價的目標程序,解釋方式不生成

D.解釋方式生成邏輯上與源程序等價的目標程序,編譯方式不生成

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3959021724.html

19、對于后綴表達式abc-+d*(其中,-、+、*表示二元算術(shù)運算減、加、乘),與該后綴式等價的語法樹為(23)。

A.

B.

C.

D.

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3959121517.html

20、 假設(shè)鐵路自動售票系統(tǒng)有n個售票終端,該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1,2,…,n)管理車票銷售過程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù),Temp為Pi進程的臨時工作單元,x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示,用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應(yīng)將信號量S賦值為(24)。圖中(a)、(b)和(c)處應(yīng)分別填入(25)。

24、A.n-1

B.0

C.1

D.2

25、A.V(S)、P(S)和P(S)

B.P(S)、P(S)和V(S)

C.V(S)、V(S)和P(S)

D.P(S)、V(S)和V(S)

信管網(wǎng)參考答案：C、D

查看解析：m.xiexiliangjiufa.com/st/3959419315.html

21、若系統(tǒng)在將(26)文件修改的結(jié)果寫回磁盤時發(fā)生崩潰,則對系統(tǒng)的影響相對較大。

A.目錄

B.空閑塊

C.用戶程序

D.用戶數(shù)據(jù)

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/39595131.html

22、 I/O設(shè)備管理軟件一般分為4個層次,如下圖所示。圖中①②③分別對應(yīng)(27)。

A.設(shè)備驅(qū)動程序、虛設(shè)備管理、與設(shè)備無關(guān)的系統(tǒng)軟件

B.設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件、虛設(shè)備管理

C.與設(shè)備無關(guān)的系統(tǒng)軟件、中斷處理程序、設(shè)備驅(qū)動程序

D.與設(shè)備無關(guān)的系統(tǒng)軟件、設(shè)備驅(qū)動程序、中斷處理程序

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/395962197.html

23、若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rw.dll,且當前工作目錄為swtools,則該文件的全文件名為(28),相對路徑和絕對路徑分別為(29)。

28、A.rw.dll

B.flash/rw.dll

C./swtools/flash/rw.dll

D./Programe file/Skey/rw.dll

29、A./swtools/flash/和/flash/

B.flash/和/swtools/flash/

C./swtools/flash/和flash/

D./flash/和swtools/flash/

信管網(wǎng)參考答案：C、B

查看解析：m.xiexiliangjiufa.com/st/3959824993.html

24、以下關(guān)于增量模型的敘述中,不正確的是(30)。

A.容易理解,管理成本低

B.核心的產(chǎn)品往往首先開發(fā),因此經(jīng)歷最充分的“測試”

C.第一個可交付版本所需要的成本低,時間少

D.即使一開始用戶需求不清晰,對開發(fā)進度和質(zhì)量也沒有影響

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/3959914334.html

25、能力成熟度模型集成(CMMI)是若干過程模型的綜合和改進。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個過程域能力等級(Capability Level,CL),其中(31)的共性目標是過程將可標識的輸入工作產(chǎn)品轉(zhuǎn)換成可標識的輸出工作產(chǎn)品,以實現(xiàn)支持過程域的特定目標。

A.CL1(已執(zhí)行的)

B.CL2(已管理的)

C.CL3(已定義的)

D.CL4(定量管理的)

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/39600939.html

26、軟件維護工具不包括(32)工具。

A.版本控制

B.配置管理

C.文檔分析

D.逆向工程

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3960116450.html

27、概要設(shè)計文檔的內(nèi)容不包括(33)。

A.體系結(jié)構(gòu)設(shè)計

B.數(shù)據(jù)庫設(shè)計

C.模塊內(nèi)算法設(shè)計

D.邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3960213498.html

28、耦合是模塊之間的相對獨立性(互相連接的緊密程度)的度量。耦合程度不取決(34)。

A.調(diào)用模塊的方式

B.各個模塊之間接口的復雜程度

C.通過接口的信息類型

D.模塊提供的功能數(shù)

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/3960314439.html

29、 對下圖所示的程序流程圖進行判定覆蓋測試,則至少需要(35)個測試用例。采用McCabe度量法計算其環(huán)路復雜度為(36)。

35、A.2

B.3

C.4

D.5

36、A.2

B.3

C.4

D.5

信管網(wǎng)參考答案：A、B

查看解析：m.xiexiliangjiufa.com/st/3960422659.html

30、軟件調(diào)試的任務(wù)就是根據(jù)測試時所發(fā)現(xiàn)的錯誤,找出原因和具體的位置,進行改正。其常用的方法中,(37)是指從測試所暴露的問題出發(fā),收集所有正確或不正確的數(shù)據(jù),分析它們之間的關(guān)系,提出假想的錯誤原因,用這些數(shù)據(jù)來證明或反駁,從而查出錯誤所在。

A.試探法

B.回溯法

C.歸納法

D.演繹法

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3960618177.html

31、對象的(38)標識了該對象的所有屬性(通常是靜態(tài)的)以及每個屬性的當前值(通常是動態(tài)的)。

A.狀態(tài)

B.唯一ID

C.行為

D.語義

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/3960711551.html

32、在下列機制中,(39)是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運行時加以結(jié)合;而(40)是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時加以結(jié)合。

39、A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

40、A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

信管網(wǎng)參考答案：D、C

查看解析：m.xiexiliangjiufa.com/st/3960823666.html

33、同一消息可以調(diào)用多種不同類的對象的方法,這些類有某個相同的超類,這種現(xiàn)象是(41)。

A.類型轉(zhuǎn)換

B.映射

C.單態(tài)

D.多態(tài)

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/3960928877.html

34、如下所示的圖為UML的( 42 )，用于展示某汽車導航系統(tǒng)中( 43 )。mapping對象獲取汽車當前位置（GPS location）的消息為（ 44 ）

42、A.類圖

B.組件圖

C.通信圖

D.部署圖

43、A.對象之間的消息流及其順序

B.完成任務(wù)所進行的活動流

C.對象的狀態(tài)轉(zhuǎn)換及其事件順序

D.對象之間消息的時間順序

44、A.1: getGraphic()

B.2: getCarPos()

C.1.1: CurrentArea()

D.2. 1: getCarLocation()

信管網(wǎng)參考答案：C、A、D

查看解析：m.xiexiliangjiufa.com/st/3961013457.html

35、 假設(shè)現(xiàn)在要創(chuàng)建一個Web應(yīng)用框架，基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用，比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應(yīng)用創(chuàng)建不同的主題樣式，如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計適合采用( 45 )模式(如下圖所示)。其中( 46 )是客戶程序使用的主要接口，維護對主題類型的引用。此模式為( 47 )，體現(xiàn)的最主要的意圖是( 48 )。

(45)A.觀察者(Observer)

B.訪問者(Ⅴisitor)

C.策略(Strategy)

D.橋接(Bridge)

(46)A.Webapplication

B.Blog

C.Theme

D.Light

(47)A.創(chuàng)建型對象模式

B.結(jié)構(gòu)型對象模式

C.行為型類模式

D.行為型對象模式

(48)A.將抽象部分與其實現(xiàn)部分分離，使它們都可以獨立地變化

B.動態(tài)地給一個對象添加一些額外的職責

C.為其他對象提供一種代理以控制對這個對象的訪問

D.將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口

信管網(wǎng)參考答案：D、A、B、A

查看解析：m.xiexiliangjiufa.com/st/3961126272.html

36、 下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖。該NFA識別的字符串集合可用正規(guī)式()描述。

(49)A.ab*a

B.(ab)*a

C.a*ba

D.a(ba)*

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/3961224806.html

37、簡單算術(shù)表達式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進行描述(E為開始符號)，( )是符合該文法的句子。

E→T|E+T

T→F|T*F

F→-F|N

N→0|1|2|3l4|5|6|7|8|9

A.2--3*4

B.2+-3*4

C.(2+3)*4

D.2*4-3

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3961312318.html

38、語法制導翻譯是一種()方法。

A.動態(tài)語義分析

B.中間代碼優(yōu)化

C.靜態(tài)語義分析

D.目標代碼優(yōu)化

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3961427007.html

39、給定關(guān)系模式R，其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstrong公理系統(tǒng)的偽傳遞律是指()。

A.若X→Y，X→Z，則X→YZ為F所蘊涵

B.若X→Y，WY→Z，則XW→Z為F所蘊涵

C.若X→Y，Y→Z為F所蘊涵，則X→Z為F所蘊涵

D.若Ⅹ→Y為F所蘊涵，且Z?U，則XZ→YZ為F所蘊涵

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/396154076.html

40、給定關(guān)系R(A，B，C，D，E)與S(B，C，F(xiàn)，G)，那么與表達式π2，4，6，7(?2<7(R??S))等價的SQL語句如下:

SELECT()FROMR，SWHERE();

(53)A.R.B，D，F(xiàn)，G

B.R.B，E，S.C，F(xiàn)，G

C.R.B，R.D，S.C，F(xiàn)

D.R.B，R.C，S.C，F(xiàn)

(54)A.R.B=S.BORR.C=S.CORR.B

B.R.B=S.BORR.C=S.CORR.B

C.R.B=S.BANDR.C=S.CANDR.B

D.R.B=S.BANDR.C=S.CANDR.B

信管網(wǎng)參考答案：A、C

查看解析：m.xiexiliangjiufa.com/st/3961615848.html

41、給定教師關(guān)系Teacher(T_no，T_name，Dept_name，Tel)，其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學院名和電話號碼。用SQL創(chuàng)建一個“給定學院名求該學院的教師數(shù)”的函數(shù)如下:

Create function Dept_count(Dept_name varchar(20))

( 55 )

begin

( 56 )

select count(*)into d_count

from Teacher

where Teacher.Dept_name=Dept_name

return d_count

end

(55)A.returns integer

B.returns d_count integer

C.declare integer

D.declared _ count integer

(56)A.returns integer

B.returns d _ count integer

C.declare integer

D.declared_count integer

信管網(wǎng)參考答案：A、D

查看解析：m.xiexiliangjiufa.com/st/3961728615.html

42、某集團公司下屬有多個超市，每個超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉庫中。假設(shè)該公司高管需要從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數(shù)據(jù)，那么最適合采用()來完成。

A.Data Extraction

B.OLAP

C.OLTP

D.ETL

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3961810881.html

43、隊列的特點是先進先出，若用循環(huán)單鏈表表示隊列，則()。

A.入隊列和出隊列操作都不需要遍歷鏈表

B.入隊列和出隊列操作都需要遍歷鏈表

C.入隊列操作需要遍歷鏈表而出隊列操作不需要

D.入隊列操作不需要遍歷鏈表而出隊列操作需要

信管網(wǎng)參考答案：A

查看解析：m.xiexiliangjiufa.com/st/396191193.html

44、設(shè)有n階三對角矩陣A，即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現(xiàn)對該矩陣進行按行壓縮存儲，若其壓儲空間用數(shù)組B表示，A的元素下標從0開始，B的元素下標從1開始。已知A[0，0]存儲在B[1]，A[n-1，n-1]存儲在B[3n-2]，那么非零元素A[i，j](0≤i＜n，0≤j＜n，丨i-j丨≤1）存儲在B[（）]

A.2i+j-1

B.2i+j

C.2i+j+1

D.3i-j+1

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/396203730.html

45、 對下面的二叉樹進行順序存儲(用數(shù)組MEM表示)，已知結(jié)點A、B、C在MEM中對應(yīng)元素的下標分別為1、2、3，那么結(jié)點D、E、F對應(yīng)的數(shù)組元素下標為( )。

A.4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

信管網(wǎng)參考答案：D

查看解析：m.xiexiliangjiufa.com/st/396218973.html

46、用哈希表存儲元素時，需要進行沖突(碰撞)處理，沖突是指()。

(61)A.關(guān)鍵字被依次映射到地址編號連續(xù)的存儲位置

B.關(guān)鍵字不同的元素被映射到相同的存儲位置

C.關(guān)鍵字相同的元素被映射到不同的存儲位置

D.關(guān)鍵字被映射到哈希表之外的位置

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/3962224560.html

47、現(xiàn)需要申請一些場地舉辦一批活動，每個活動有開始時間和結(jié)束時間。在同一個場地，如果一個活動結(jié)束之前，另一個活動開始，即兩個活動沖突。若活動A從1時間開始，5時間結(jié)束，活動B從5時間開始，8時間結(jié)束，則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。

求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m，活動數(shù)為n，場地集合為P1，P2，…，Pm)，初始條件Pi均無活動安排:

(1)采用快速排序算法對n個活動的開始時間從小到大排序，得到活動a1，a2，…，an。對每個活動ai，i從1到n，重復步驟(2)、(3)和(4);

(2)從p1開始，判斷ai與P1的最后一個活動是否沖突，若沖突，考慮下一個場地P2，…;

(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突，則將ai安排到Pj，考慮下一個活動;

(4)若ai與所有己安排活動的Pj的最后一個活動均沖突，則將ai安排到一個新的場地，考慮下一個活動;

(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)

算法首先采用了快速排序算法進行排序，其算法設(shè)計策略是(62);后面步驟采用的算法設(shè)計策略是(63)。整個算法的時間復雜度是(64)。下表給出了n=11的活動集合，根據(jù)上述算法，得到最少的場地數(shù)為(65)。

(62)A.分治

B.動態(tài)規(guī)劃

C.貪心

D.回溯

(63)A.分治

B.動態(tài)規(guī)劃

C.貪心

D.回溯

(64)A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

(65)A.4

B.5

C.6

D.7

信管網(wǎng)參考答案：A、C、D、B

查看解析：m.xiexiliangjiufa.com/st/3962326159.html

48、下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是()。

A.交換機

B.中繼器

C.路由器

D.網(wǎng)橋

信管網(wǎng)參考答案：B

查看解析：m.xiexiliangjiufa.com/st/396247602.html

49、在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示( )，welcome.htm表示( )。

問題1選項

A.協(xié)議類型

B.主機

C.網(wǎng)頁文件名

D.路徑

問題2選項

A.協(xié)議類型

B.主機域名

C.網(wǎng)頁文件名

D.路徑

信管網(wǎng)參考答案：B、C

查看解析：m.xiexiliangjiufa.com/st/3962522370.html

50、在Linux中，要更改一個文件的權(quán)限設(shè)置可使用()命令。

A.attrib

B.modify

C.chmod

D.change

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/396268259.html

51、主域名服務(wù)器在接收到域名請求后，首先查詢的是()。

A.本地hosts文件

B.轉(zhuǎn)發(fā)域名服務(wù)器

C.本地緩存

D.授權(quán)域名服務(wù)器

信管網(wǎng)參考答案：C

查看解析：m.xiexiliangjiufa.com/st/3962714100.html

52、Creating a clear map of where the project is going is an important first step.It lets you identify risks，clarify objectives，and determine if the project even makes sense.The only thing more important than the release plan is not to take it too seriously.

Release planning is creating a game plan for your Web project (1) what you think you want your Web site to be.The plan is a guide for the content，design elements，and functionality of a Web site to be released to the public，to partners，or internally.It also (2) how long the project will take and how much it will cost.What the plan is not is a functional (3) that defines the project in detail or that produces a budget you can take to the bank.

Basically you use a release Plan to do an initial sanity check of the project's (4) and worthiness.Release Plans are useful road maps，but don't think of them as guides to the interstate road system.Instead，think of them as the (5) used by early explorers--half rumor and guess and half hope and expectation.

It's always a good idea to have a map of where a project is headed

(1)A.constructing

B.designing

C.implementing

D.outlining

(2)A.defines

B.calculates

C.estimates

D.knows

(3)A.specification

B.structure

C.requirement

D.implementation

(4)A.correctness

B.modifiability

C.feasibilit

D.traceability

(5)A.navigators

B.maps

C.guidant

D.goals

信管網(wǎng)參考答案：D、C、A、C、B

查看解析：m.xiexiliangjiufa.com/st/396282725.html