2018年上半年軟件設(shè)計(jì)師考試計(jì)算機(jī)與軟件工程知識真題(總分：75.00，做題時(shí)間：150分鐘)一、單項(xiàng)選擇題

(總題數(shù)：52，分?jǐn)?shù)：75.00)1.對有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲)的無向圖進(jìn)行深度優(yōu)先遍歷,時(shí)間復(fù)雜度為（分?jǐn)?shù)：1.00）

A.O(n2)

√

B.O(e2)

C.O(n+e)

D.O(n*e)解析：2.浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個(gè)浮點(diǎn)數(shù)相加時(shí)，需要先對階，即（

）(n為階差的絕對值)。（分?jǐn)?shù)：1.00）

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

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

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

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

√解析：計(jì)算機(jī)運(yùn)行過程中，遇到突發(fā)率件，要求CPU暫時(shí)停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動返回原程序繼續(xù)執(zhí)行，這個(gè)過程稱為（

），其處理過程中保存現(xiàn)場的目的是（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.阻塞

B.中斷

√

C.動態(tài)綁定

D.靜態(tài)綁定解析：(2).（分?jǐn)?shù)：1）

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

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

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

√

D.為中斷處理程序提供數(shù)據(jù)解析：海明碼是一種糾錯(cuò)碼，其方法是為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位，使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí)，可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位，從而糾正錯(cuò)誤。對于32位的數(shù)據(jù)，至少需要加（）個(gè)校驗(yàn)位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示數(shù)據(jù)位，Pj（1≤j≤4）表示校驗(yàn)位，數(shù)據(jù)位D9由P4、P3和P2進(jìn)行校驗(yàn)（從右至左D9的位序?yàn)?4，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校驗(yàn)），數(shù)據(jù)位D5由（）進(jìn)行校驗(yàn)（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.3

B.4

C.5

D.6

√解析：(2).（分?jǐn)?shù)：1）

A.P4P1

B.P4P2

√

C.P4P3P1

D.P3P2P1解析：3.流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是（

）的倒數(shù)。（分?jǐn)?shù)：1.00）

A.最短流水段操作時(shí)間

B.各段流水的操作時(shí)間總和

C.最長流水段操作時(shí)間

√

D.流水段數(shù)乘以最長流水段操作時(shí)間解析：4.網(wǎng)絡(luò)管理員通過命令行方式對路由器進(jìn)行管理，要確保ID，口令和會話話內(nèi)存的保密性，應(yīng)采取的訪問方式是（分?jǐn)?shù)：1.00）

A.控制臺

B.AUX

C.TELNET

D.SSH

√解析：在安全通信中，S將所發(fā)送的信息使用（

）進(jìn)行數(shù)字簽名，T收到該消息后可利用（

）驗(yàn)證該消息的真實(shí)性。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.S的公鑰

B.S的私鑰

√

C.T的公鑰

D.T的私鑰解析：(2).（分?jǐn)?shù)：1）

A.S的公鑰

√

B.S的私鑰

C.T的公鑰

D.T的私鑰解析：5.在網(wǎng)絡(luò)安全管理中,加強(qiáng)內(nèi)防內(nèi)控可采取的策略有

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

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

③加強(qiáng)終端的安全檢查與策略管理

④加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)（分?jǐn)?shù)：1.00）

A.②③

B.②④

C.①②③④

√

D.②③④解析：6.攻擊者通過發(fā)送一個(gè)目的主機(jī)已經(jīng)接收過的報(bào)文來達(dá)到攻擊目的，這種攻擊方式屬于（

）攻擊。（分?jǐn)?shù)：1.00）

A.重放

√

B.拒絕服務(wù)

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

D.數(shù)據(jù)流分析解析：7.以下有關(guān)計(jì)算機(jī)軟件著作權(quán)的敘述中，正確的是（分?jǐn)?shù)：1.00）

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

√

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

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

D.用戶購買了具有版權(quán)的軟件，則具有對該軟件的使用權(quán)和復(fù)制權(quán)解析：8.王某是某公司的軟件設(shè)計(jì)師，完成某項(xiàng)軟件開發(fā)后按公司規(guī)定進(jìn)行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中，正確的是（分?jǐn)?shù)：1.00）

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

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

√

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

D.除署名權(quán)以外，著作權(quán)的其它權(quán)利由王某享有解析：9.著作權(quán)中，（

）的保護(hù)期不受限制。（分?jǐn)?shù)：1.00）

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

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

C.署名權(quán)

√

D.展覽權(quán)解析：10.數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目不包括（分?jǐn)?shù)：1.00）

A.外部實(shí)體

√

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

C.數(shù)據(jù)項(xiàng)

D.基本加工解析：11.某商店業(yè)務(wù)處理系統(tǒng)中，基本加工“檢查訂貨單”的描述為:若訂貨單金額大于5000元，且欠款時(shí)間超過60天，則不予批準(zhǔn)；若訂貨單金額大于5000元,且欠款時(shí)間不超過60天，則發(fā)出批準(zhǔn)書和發(fā)貨單；若訂貨單金額小于或等于500元，則發(fā)出批準(zhǔn)書和發(fā)貨單，若欠款時(shí)間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是（分?jǐn)?shù)：1.00）

A.2

B.3

√

C.4

D.5解析：某軟件項(xiàng)目的活動圖如下圖所示,其中頂點(diǎn)表示項(xiàng)目里程碑,連接頂點(diǎn)的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間為（

）天?；顒覧H和IJ的松弛時(shí)間分別為（

）天。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.17

B.19

C.20

D.22

√解析：(2).（分?jǐn)?shù)：1）

A.3和3

B.3和6

C.5和3

√

D.5和6解析：12.工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括（分?jǐn)?shù)：1.00）

A.對象點(diǎn)

B.功能點(diǎn)

C.用例數(shù)

√

D.源代碼行解析：13.（

）是一種函數(shù)式編程語言。（分?jǐn)?shù)：1.00）

A.Lisp

√

B.Prolog

C.Python

D.Java/C++解析：14.將高級語言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中（分?jǐn)?shù)：1.00）

A.編譯方式和解釋方式都生成邏輯上與源程序等價(jià)的目標(biāo)程序

B.編譯方式和解釋方式都不生成邏輯上與源程序等價(jià)的目標(biāo)程序

C.編譯方式生成邏輯上與源程序等價(jià)的目標(biāo)程序,解釋方式不生成

√

D.解釋方式生成邏輯上與源程序等價(jià)的目標(biāo)程序,編譯方式不生成解析：15.對于后綴表達(dá)式abc-+d*(其中,-、+、*表示二元算術(shù)運(yùn)算減、加、乘),與該后綴式等價(jià)的語法樹為（分?jǐn)?shù)：1.00）

A.

B.

√

C.

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

）。圖中(a)、(b)和(c)處應(yīng)分別填入（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.n-1

B.0

C.1

√

D.2解析：(2).（分?jǐn)?shù)：1）

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)

√解析：16.若系統(tǒng)在將（

）文件修改的結(jié)果寫回磁盤時(shí)發(fā)生崩潰,則對系統(tǒng)的影響相對較大。（分?jǐn)?shù)：1.00）

A.目錄

√

B.空閑塊

C.用戶程序

D.用戶數(shù)據(jù)解析：17.I/O設(shè)備管理軟件一般分為4個(gè)層次,如下圖所示。圖中①②③分別對應(yīng)

（分?jǐn)?shù)：1.00）

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ū)動程序、中斷處理程序

√解析：若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rwdH，且當(dāng)前工作目錄為stools,則該文件的全文件名為（

）,相對路徑和絕對路徑分別為（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.rw.dll

B.flash/rw.dll

C./swtools/flash/rwd11

√

D./Programefile/Skey/rw.dll解析：(2).（分?jǐn)?shù)：1）

A./swtools/flash/和/flash/

B.flash/和/swtools/flash/

√

C./swtools/flash/和flash/

D./swtools/flash/和flash/解析：18.以下關(guān)于增量模型的敘述中,不正確的是（分?jǐn)?shù)：1.00）

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

√

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

C.第一個(gè)可交付版本所需要的成本低,時(shí)間少

D.即使一開始用戶需求不清晰,對開發(fā)進(jìn)度和質(zhì)量也沒有影響解析：19.能力成熟度模型集成(CMMI)是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個(gè)過程域能力等級(CapabilityLevel,CL),其中（

）的共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品,以實(shí)現(xiàn)支持過程域的特定目標(biāo)。（分?jǐn)?shù)：1.00）

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

B.CL2(已管理的)

C.CL3(已定義的)

√

D.CL4(定量管理的)解析：20.軟件維護(hù)工具不包括（

）工具（分?jǐn)?shù)：1.00）

A.版本控制

B.配置管理

√

C.文檔分析

D.逆向工程解析：21.概要設(shè)計(jì)文檔的內(nèi)容不包括（分?jǐn)?shù)：1.00）

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

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

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

√

D.邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)解析：22.耦合是模塊之間的相對獨(dú)立性(互相連接的緊密程度)的度量。耦合程度不取決（分?jǐn)?shù)：1.00）

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

B.各個(gè)模塊之間接口的復(fù)雜程度

C.通過接口的信息類型

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

√解析：對下圖所示的程序流程圖進(jìn)行判定覆蓋測試,則至少需要（

）個(gè)測試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.2

√

B.3

C.4

D.5解析：(2).（分?jǐn)?shù)：1）

A.2

B.3

√

C.4

D.5解析：23.軟件調(diào)試的任務(wù)就是根據(jù)測試時(shí)所發(fā)現(xiàn)的錯(cuò)誤,找出原因和具體的位置,進(jìn)行改正。其常用的方法中,（

）是指從測試所暴露的問題出發(fā),收集所有正確或不正確的數(shù)據(jù),分析它們之間的關(guān)系,提出假想的錯(cuò)誤原因,用這些數(shù)據(jù)來證明或反駁,從而查出錯(cuò)誤所在。（分?jǐn)?shù)：1.00）

A.試探法

B.回溯法

C.歸納法

D.演繹法

√解析：24.對象的（

）標(biāo)識了該對象的所有屬性(通常是靜態(tài)的)以及每個(gè)屬性的當(dāng)前值(通常是動態(tài)的)。（分?jǐn)?shù)：1.00）

A.狀態(tài)

√

B.唯一ID

C.行為

D.語義解析：在下列機(jī)制中,（

）是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而（

）是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

√解析：(2).（分?jǐn)?shù)：1）

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

√

D.動態(tài)綁定解析：25.同一消息可以調(diào)用多種不同類的對象的方法,這些類有某個(gè)相同的超類,這種現(xiàn)象是（分?jǐn)?shù)：1.00）

A.類型轉(zhuǎn)換

B.映射

C.單態(tài)

D.多態(tài)

√解析：如下所示的圖為UML的（

），用于展示某汽車導(dǎo)航系統(tǒng)中（

）。Mapping對象獲取汽車當(dāng)前位置（GPSLocation）的消息為（

）。

（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.類圖

B.組件圖

C.通信圖

√

D.部署圖解析：(2).（分?jǐn)?shù)：1）

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

√

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

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

D.對象之間消息的時(shí)間順序解析：(3).（分?jǐn)?shù)：1）

A.1:getGraphic()

B.2:getCarPos()

C.1.1:CurrentArea()

D.2.1:getCarLocation()

√解析：假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用（

）模式(如下圖所示)。其中（

）是客戶程序使用的主要接口,維護(hù)對主題類型的引用。此模式為（

）,體現(xiàn)的最主要的意圖是（

）。

（分?jǐn)?shù)：4）(1).（分?jǐn)?shù)：1）

A.觀察者（Observer）

B.訪問者(Ⅴisitor)

C.策略(Strategy)

D.橋接(Bridge)

√解析：(2).（分?jǐn)?shù)：1）

A.Webapplication

√

B.Blog

C.Theme

D.Light解析：(3).（分?jǐn)?shù)：1）

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

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

√

C.行為型類模式

D.行為型對象模式解析：(4).（分?jǐn)?shù)：1）

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

√

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

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

D.將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口解析：26.下圖所示為一個(gè)不確定有限自動機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖。該NFA識別的字符串集合可用正規(guī)式（

）描述。

（分?jǐn)?shù)：1.00）

A.ab*a

√

B.(ab)*a

C.a*ba

D.a(ba)*解析：27.簡單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進(jìn)行描述(E為開始符號)，（

）是符合該文法的句子。

（分?jǐn)?shù)：1.00）

A.2--3*4

B.2+-3*4

√

C.(2+3)*4

D.2*4-3解析：28.語法制導(dǎo)翻譯是一種（

）方法。（分?jǐn)?shù)：1.00）

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

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

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

√

D.目標(biāo)代碼優(yōu)化解析：29.給定關(guān)系模式R,其中U為屬性集,F是U上的一組函數(shù)依賴,那么Armstrong公理系統(tǒng)的偽傳遞律是指（分?jǐn)?shù)：1.00）

A.若X→Y,X→Z,則X→YZ為F所蘊(yùn)涵

B.若X→Y,WY→Z,則XW→Z為F所蘊(yùn)涵

C.若X→Y,Y→Z為F所蘊(yùn)涵,則X→Z為F所蘊(yùn)涵

√

D.若Ⅹ→Y為F所蘊(yùn)涵,且Z?U,則XZ→YZ為F所蘊(yùn)涵解析：給定關(guān)系R(A,B,C,D,E)與S(B,C,F,G),那么與表達(dá)式π2,4,6,7(?2<7(R??S))等價(jià)的SQ語句如下:

SELECT（

）FROMR,SWHERE（

）；（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

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

√

B.R.B,E，S.C,F,G

C.R.B，R.D,S.C,F

D.R.B，R.C,S.C,F解析：(2).（分?jǐn)?shù)：1）

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解析：給定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學(xué)院名和電話號碼。用SQL創(chuàng)建一個(gè)“給定學(xué)院名求該學(xué)院的教師數(shù)”的函數(shù)如下:

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.returnsinteger

√

B.returnsd_countinteger

C.declareinteger

D.declared_countinteger解析：(2).（分?jǐn)?shù)：1）

A.returnsinteger

B.returnsd_countinteger

C.declareinteger

D.declared_countinteger

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

）來完成。（分?jǐn)?shù)：1.00）

A.DataExtraction

B.OLAP

√

C.OLTP

D.ETL解析：31.隊(duì)列的特點(diǎn)是先進(jìn)先出,若用循環(huán)單鏈表表示隊(duì)列,則（分?jǐn)?shù)：1.00）

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

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

√

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

D.入隊(duì)列操作不需要遍歷鏈表而出隊(duì)列操作需要解析：32.設(shè)有n階三對角矩陣A,即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上,現(xiàn)對該矩陣進(jìn)行按行壓縮存儲,若其壓儲空間用數(shù)組B表示,A的元素下標(biāo)從0開始,B的元素下標(biāo)從1開始。已知A[0,0]存儲在B[1],A[n-1,n-1]存儲在B[3n-2],那么非零元素A[i,j](0≤i<n，0≤i<n，|i-j|≤1)存儲在B[（

）]。（分?jǐn)?shù)：1.00）

A.2i+j-1

B.2i+j

C.2i+j+1

√

D.3i-j+1解析：33.對下面的二叉樹進(jìn)行順序存儲(用數(shù)組MEM表示),已知結(jié)點(diǎn)A、B、C在MEM中對應(yīng)元素的下標(biāo)分別為1、2、3,那么結(jié)點(diǎn)D、E、F對應(yīng)的數(shù)組元素下標(biāo)為

（分?jǐn)?shù)：1.00）

A.4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

√解析：34.用哈希表存儲元素時(shí),需要進(jìn)行沖突(碰撞)處理,沖突是指（分?jǐn)?shù)：1.00）

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

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

√

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

D.關(guān)鍵字被映射到哈希表之外的位置解析：現(xiàn)需要申請一些場地舉辦一批活動,每個(gè)活動有開始時(shí)間和結(jié)束時(shí)間。在同一個(gè)場地,如果一個(gè)活動結(jié)束之前,另一個(gè)活動開始,即兩個(gè)活動沖突。若活動A從1時(shí)間開始,5時(shí)間結(jié)束,活動B從5時(shí)間開始,8時(shí)間結(jié)束,則活動A和B不沖突?，F(xiàn)要計(jì)算n個(gè)活動需要的最少場地?cái)?shù)。

求解該問題的基本思路如下(假設(shè)需要場地?cái)?shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個(gè)活動的開始時(shí)間從小到大排序,得到活動a1，a2,…，an。對每個(gè)活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個(gè)活動是否沖突,若沖突,考慮下一個(gè)場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個(gè)Pj的最后一個(gè)活動不沖突,則將ai安排到Pj,考慮下一個(gè)活動；(4)若ai與所有己安排活動的Pj的最后一個(gè)活動均沖突,則將ai安排到一個(gè)新的場地,考慮下一個(gè)活動；(5)將n減去沒有安排活動的場地?cái)?shù)即可得到所用的最少場地?cái)?shù)。

算法首先采用了快速排序算法進(jìn)行排序,其算法設(shè)計(jì)策略是（

）；后面步驟采用的算法設(shè)計(jì)策略是（

）。整個(gè)算法的時(shí)間復(fù)雜度是（

）。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地?cái)?shù)為（

）。

（分?jǐn)?shù)：4）(1).（分?jǐn)?shù)：1）

A.分治

√

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

C.貪心

D.回溯解析：(2).（分?jǐn)?shù)：1）

A.分治

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

C.貪心

√

D.回溯解析：(3).（分?jǐn)?shù)：1）

A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

√

D.Θ(n2)解析：(4).（分?jǐn)?shù)：1）

A.4

B.5

√

C.6

D.7解析：35.下列網(wǎng)絡(luò)互連設(shè)備中,屬于物理層的是（分?jǐn)?shù)：1.00）

A.交換機(jī)

B.中繼器

√

C.路由器

D.網(wǎng)橋解析：在地址htp://channel/welcome.htm中,表示（

）,welcome.htm表示（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.協(xié)議類型

B.主機(jī)

√

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

D.路徑解析：(2).（分?jǐn)?shù)：1）

A.協(xié)議類型

B.主機(jī)域名

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

√

D.路徑解析：36.在Linux中,要更改一個(gè)文件的權(quán)限設(shè)置可使用（

）命令。（分?jǐn)?shù)：1.00）

A.attrib

B.modify

C.chmod

√

D.change解析：37.主域名服務(wù)器在接收到域名請求后,首先查詢的是（分?jǐn)?shù)：1.00）

A.本地hosts文件

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

C.本地緩存

√

D.授權(quán)域名服務(wù)器解析：Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.

PeleaseplanningiscreatingagameplanforyourWebproject（

）whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,design