中級軟件設(shè)計(jì)師2018上半年上午真題

中級軟件設(shè)計(jì)師2018上半年上午真題(總分：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.(n+e)

D.O(n*e)解析：圖的鄰接矩陣是指用一個(gè)矩陣來表示圖中頂點(diǎn)之間的關(guān)系。對有n個(gè)結(jié)點(diǎn)的圖，其鄰接矩陣是一個(gè)n階方陣。對于無向圖來說，其鄰接矩陣如下圖所示：

當(dāng)采用深度優(yōu)先進(jìn)行遍歷的時(shí)候，查找所有鄰接點(diǎn)所需要的時(shí)間是O(n2)。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位

√解析：兩個(gè)浮點(diǎn)數(shù)對階的時(shí)候要把階碼小的數(shù)的尾數(shù)右移n位，與階碼大的對齊。.

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

3.

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

A.阻塞

B.中斷

√

C.動態(tài)綁定

D.靜態(tài)綁定解析：為了提高I/O能力和CPU效率，計(jì)算機(jī)系統(tǒng)引進(jìn)了中斷方式。

程序中斷是指計(jì)算機(jī)執(zhí)行現(xiàn)行程序的過程中，出現(xiàn)某些急需處理的異常情況和特殊請求，CPU暫時(shí)中止現(xiàn)行程序(保護(hù)現(xiàn)場)，而轉(zhuǎn)去對隨機(jī)發(fā)生的更緊迫的事件進(jìn)行處理，在處理完畢后，CPU將自動返回原來的程序繼續(xù)執(zhí)行(恢復(fù)現(xiàn)場)。.

海明碼是一種糾錯(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)。

5.

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

A.3

B.4

C.5

D.6

√解析：海明碼數(shù)據(jù)位與校驗(yàn)位之間的關(guān)系可以采用下述公式表示：

2k≥n+k+1，其中數(shù)據(jù)位是n位，校驗(yàn)位是k位。因此第1小題套入公式可得到需要6位校驗(yàn)位。

第二小題題，D5在第10位，10=8+2=23+21，由于校驗(yàn)碼處于20、21、22、23、…位置，分別對應(yīng)P1，P2、P3、P4，因此D5是由P4P2進(jìn)行校驗(yàn)的。7.

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

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

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

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

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

√

D.流水段數(shù)乘以最長流水段操作時(shí)間解析：流水線吞吐率是指令執(zhí)行周期的倒數(shù)，即1/Δt，而指令執(zhí)行周期是最長流水段的操作時(shí)間。8.

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

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

A.控制臺

B.AUX

C.TELNET

D.SSH

√解析：SSH為SecureShell的縮寫，由IETF的網(wǎng)絡(luò)小組(NetworkWorkingGroup)所制定：SSH為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH是目前較可靠，專為遠(yuǎn)程登錄會話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠(yuǎn)程管理過程中的信息泄露問題。.

在安全通信中，S將所發(fā)送的信息使用______進(jìn)行數(shù)字簽名，T收到該消息后可利用______驗(yàn)證該消息的真實(shí)性。

9.

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

A.S的公鑰

B.S的私鑰

√

C.T的公鑰

D.T的私鑰解析：數(shù)字簽名采用私鑰進(jìn)行簽名，公鑰進(jìn)行驗(yàn)證。11.

在網(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.②③④

√解析：即使2臺機(jī)器也可能會有問題，所以選擇D。12.

攻擊者通過發(fā)送一個(gè)目的主機(jī)已經(jīng)接收過的報(bào)文來達(dá)到攻擊目的，這種攻擊方式屬于______攻擊。

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

A.重放

√

B.拒絕服務(wù)

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

D.數(shù)據(jù)流分析解析：重放攻擊的基本原理就是把以前竊聽到的數(shù)據(jù)原封不動地重新發(fā)送給接收方。很多時(shí)候，網(wǎng)絡(luò)上傳輸?shù)臄?shù)據(jù)是加密過的，此時(shí)竊聽者無法得到數(shù)據(jù)的準(zhǔn)確意義。但如果他知道這些數(shù)據(jù)的作用，就可以在不知道數(shù)據(jù)內(nèi)容的情況下通過再次發(fā)送這些數(shù)據(jù)達(dá)到愚弄接收端的目的。例如，有的系統(tǒng)會將鑒別信息進(jìn)行簡單加密后進(jìn)行傳輸，這時(shí)攻擊者雖然無法竊聽密碼，但他們卻可以首先截取加密后的口令然后將其重放，從而利用這種方式進(jìn)行有效的攻擊。再比如，假設(shè)網(wǎng)上存款系統(tǒng)中，一條消息表示用戶支取了一筆存款，攻擊者完全可以多次發(fā)送這條消息而偷竊存款。13.

以下有關(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)解析：選項(xiàng)B《計(jì)算機(jī)軟件保護(hù)條例》是由國務(wù)院頒布的。

選項(xiàng)C根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》第十一條接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽訂書面合同約定；無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。

選項(xiàng)D只有使用權(quán)。14.

王某是某公司的軟件設(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)利由王某享有解析：根據(jù)《著作權(quán)法》第十六條公民為完成法人或者其他組織工作任務(wù)所創(chuàng)作的作品是職務(wù)作品，除本條第二款的規(guī)定以外，著作權(quán)由作者享有，但法人或者其他組織有權(quán)在其業(yè)務(wù)范圍內(nèi)優(yōu)先使用。作品完成兩年內(nèi)，未經(jīng)單位同意，作者不得許可第三人以與單位使用的相同方式使用該作品。

有下列情形之一的職務(wù)作品，作者享有署名權(quán)，著作權(quán)的其他權(quán)利由法人或者其他組織享有，法人或者其他組織可以給予作者獎(jiǎng)勵(lì)：

(一)主要是利用法人或者其他組織的物質(zhì)技術(shù)條件創(chuàng)作，并由法人或者其他組織承擔(dān)責(zé)任的工程設(shè)計(jì)圖、產(chǎn)品設(shè)計(jì)圖、地圖、計(jì)算機(jī)軟件等職務(wù)作品；

(二)法律、行政法規(guī)規(guī)定或者合同約定著作權(quán)由法人或者其他組織享有的職務(wù)作品。15.

著作權(quán)中，______的保護(hù)期不受限制。

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

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

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

C.署名權(quán)

√

D.展覽權(quán)解析：根據(jù)《著作權(quán)法》第二十條作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。16.

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

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

A.外部實(shí)體

√

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

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

D.基本加工解析：數(shù)據(jù)字典就是為數(shù)據(jù)流圖中的每個(gè)數(shù)據(jù)流、文件、加工，以及組成數(shù)據(jù)流或文件的數(shù)據(jù)項(xiàng)做出說明。

數(shù)據(jù)字典有4類條目：數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲和基本加工。17.

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

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

A.2

B.3

√

C.4

D.5解析：根據(jù)題干做出下列判定表：

條件值1234條件＞5000元√√××＞60天√×√×動作批準(zhǔn)書×√√√發(fā)貨單×√√√催款通知××√×

由表可以得到條件值1和條件值3所滿足的條件值各為一種動作方式，而條件值2和條件值4中只要條件值不滿足大于60天的執(zhí)行動作是一樣的，所以可以進(jìn)行合并，所以答案選擇B。.

某軟件項(xiàng)目的活動圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間為______天。活動EH和IJ的松弛時(shí)間分別為______天。

18.

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

A.17

B.19

C.20

D.22

√解析：關(guān)鍵路徑為ABCEFIKL與ABDGIKL，工期22天?；顒覧H與IJ不是關(guān)鍵工作，總時(shí)差分別是5天、3天。20.

工作量估算模型COCOMOⅡ的層次結(jié)構(gòu)中，估算選擇不包括______。

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

A.對象點(diǎn)

B.功能點(diǎn)

C.用例數(shù)

√

D.源代碼行解析：COCOMOⅡ是一種成本估算模型，估算選擇有：對象點(diǎn)、功能點(diǎn)和源代碼行。21.

______是一種函數(shù)式編程語言。

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

A.Lisp

√

B.Prolog

C.Python

D.Java/C++解析：LISP是函數(shù)式程序設(shè)計(jì)語言，長期以來壟斷人工智能領(lǐng)域的應(yīng)用。LISP語言中大量使用了遞歸。22.

將高級語言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中______。

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

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

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

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

√

D.解釋方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，編譯方式不生成解析：解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行。

編譯程序(編譯器)則是將源程序翻譯成目標(biāo)語言程序，然后在計(jì)算機(jī)上運(yùn)行目標(biāo)程序。

兩種語言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與源程序等價(jià)的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程，而在解釋方式下，解釋程序和源程序(或某種等價(jià)表示)要參與到程序的運(yùn)行過程中，運(yùn)行程序的控制權(quán)在解釋程序。

解釋器翻譯源程序時(shí)不生成獨(dú)立的目標(biāo)程序，而編譯器則將源程序翻譯成獨(dú)立的目標(biāo)程序。23.

對于后綴表達(dá)式abc-+d*(其中，-、+、*表示二元算術(shù)運(yùn)算減、加、乘)，與該后綴式等價(jià)的語法樹為______。

A．

B．

C．

D．

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

A.A

B.B

√

C.C

D.D解析：后續(xù)遍歷是采用左—右—根的方式進(jìn)行遍歷，只有選項(xiàng)B符合題干要求。.

假設(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操作和V操作實(shí)現(xiàn)進(jìn)程間的同步與互斥。初始化時(shí)系統(tǒng)應(yīng)將信號量S賦值為______。圖中(a)、(b)和(c)處應(yīng)分別填入______。

24.

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

A.n-1

B.0

C.1

√

D.2解析：按照用戶購票要求找到了單元，那么(a)應(yīng)該執(zhí)行P操作來申請一個(gè)資源，互斥操作的信號量初值一般為l或者資源的數(shù)量，剩下的(b)(c)都應(yīng)該是V操作，釋放資源。26.

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

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

A.目錄

√

B.空閑塊

C.用戶程序

D.用戶數(shù)據(jù)解析：很多文件系統(tǒng)是先讀取磁盤塊到主存，在主存進(jìn)行修改，修改完畢再寫回磁盤。但如果讀取某磁盤塊，修改后再將信息寫回磁盤前系統(tǒng)崩潰，則文件系統(tǒng)可能會出現(xiàn)不一致狀態(tài)。如果這些未被寫回的磁盤塊是索引結(jié)點(diǎn)、目錄塊或空閑塊，那么后果是不堪設(shè)想的。通常，解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。27.

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

√解析：I/O軟件的所有層次及每一層的主要功能如下圖所示。

.

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

28.

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

A.rw.dll

B.flash/rw.dll

C./swtools/flash/rwdll

√

D./Programefile/Skey/rw.dll解析：文件的全文件名應(yīng)包括盤符及從根目錄開始的路徑名；文件的相對路徑是從當(dāng)前工作目錄下的路徑名；文件的絕對路徑名是指目錄下的絕對位置，直接到達(dá)目標(biāo)位置。30.

以下關(guān)于增量模型的敘述中，不正確的是______。

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

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

√

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

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

D.即使一開始用戶需求不清晰，對開發(fā)進(jìn)度和質(zhì)量也沒有影響解析：隨著開發(fā)過程的進(jìn)展，如果用戶的需求發(fā)生了變更，一些增量可能需要重新開發(fā)，由此產(chǎn)生的管理成本也會增加甚至超出組織的能力。31.

能力成熟度模型集成(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(定量管理的)解析：參考軟設(shè)教材。CL1(己執(zhí)行的)的共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過程域的特定目標(biāo)。32.

軟件維護(hù)工具不包括______工具。

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

A.版本控制

B.配置管理

√

C.文檔分析

D.逆向工程解析：輔助軟件維護(hù)工具輔助維護(hù)人員對軟件代碼及其文檔進(jìn)行各種維護(hù)活動。軟件維護(hù)工具主要有：版本控制工具、文檔分析工具、開發(fā)信息庫工具、逆向工程工具、再工程工具。33.

概要設(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ì)解析：一般來講，概要設(shè)計(jì)的內(nèi)容可以包含系統(tǒng)架構(gòu)、模塊劃分、系統(tǒng)接口、數(shù)據(jù)設(shè)計(jì)4個(gè)方面的主要內(nèi)容，不包括模塊內(nèi)算法設(shè)計(jì)。34.

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

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

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

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

C.通過接口的信息類型

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

√解析：耦合是模塊之間的相對獨(dú)立性(互相連接的緊密程度)的度量。耦合取決于各個(gè)模塊之間接口的復(fù)雜程度、調(diào)用模塊的方式以及通過接口的信息類型。.

對下圖所示的程序流程圖進(jìn)行判定覆蓋測試，則至少需要______個(gè)測試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為______。

35.

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

A.2

√

B.3

C.4

D.5解析：判定覆蓋是設(shè)計(jì)足夠多的測試用例，使得程序中的每一個(gè)判斷至少獲得一次“真”和一次“假”，即使得程序流程圖中的每一個(gè)真假分支至少被執(zhí)行一次。

計(jì)算環(huán)路復(fù)雜度可以采用公式法：V(G)=m-n+2，其中m為弧度(邊的數(shù)量)，n為結(jié)點(diǎn)數(shù)量。或者可以數(shù)封閉區(qū)間的數(shù)量，除了圖中明顯的兩處外，與外界的連通的部分也是一個(gè)封閉區(qū)間。37.

軟件調(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.演繹法解析：歸納法是指從測試所暴露的問題出發(fā)，收集所有正確或不正確的數(shù)據(jù)，分析它們之間的關(guān)系，提出假想的錯(cuò)誤原因，用這些數(shù)據(jù)來證明或反駁，從而查出錯(cuò)誤所在。38.

對象的______標(biāo)識了該對象的所有屬性(通常是靜態(tài)的)以及每個(gè)屬性的當(dāng)前值(通常是動態(tài)的)。

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

A.狀態(tài)

√

B.唯一ID

C.行為

D.語義解析：對象的狀態(tài)標(biāo)識了該對象的所有屬性(通常是靜態(tài)的)以及每個(gè)屬性的當(dāng)前值(通常是動態(tài)的)。行為是對象根據(jù)它的狀態(tài)和消息傳遞所采取的行動和所作出的反映；操作則代表了一個(gè)類提供給它的對象的一種服務(wù)。.

在下列機(jī)制中，______是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而______是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

39.

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

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動態(tài)綁定

√解析：動態(tài)綁定是指在執(zhí)行期間(非編譯期)判斷所引用對象的實(shí)際類型，根據(jù)其實(shí)際的類型調(diào)用其相應(yīng)的方法。程序運(yùn)行過程中，把函數(shù)(或過程)調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。

靜態(tài)綁定是指在程序編譯過程中，把函數(shù)(方法或者過程)調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。41.

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

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

A.類型轉(zhuǎn)換

B.映射

C.單態(tài)

D.多態(tài)

√解析：多態(tài)：同一操作作用于不同的對象，可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。在運(yùn)行時(shí)，可以通過指向基類的指針，來調(diào)用實(shí)現(xiàn)派生類中的方法。.

如下所示的圖為UML的______，用于展示某汽車導(dǎo)航系統(tǒng)中______。Mapping對象獲取汽車當(dāng)前位置(GPSLocation)的消息為______。

42.

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

A.類圖

B.組件圖

C.通信圖

√

D.部署圖解析：協(xié)作圖(通信圖)強(qiáng)調(diào)的是發(fā)送和接收消息的對象之間的組織結(jié)構(gòu)。協(xié)作圖的組成元素有：

1)對象：題干圖形中的矩形元素即為對象，其中冒號前面部分為對象名，后面為類名，表示類的一個(gè)實(shí)例。

2)鏈接：用兩個(gè)對象之間的單一線條表示，用來在通信圖中關(guān)聯(lián)對象，目的是讓消息在不同系統(tǒng)對象之間傳遞?？梢岳斫怄溄邮枪?，消息是車。

3)消息：通信圖中對象之間通信的方式。

協(xié)作圖與順序圖相比順序圖(序列圖)強(qiáng)調(diào)的消息時(shí)間順序的交互圖，描述類系統(tǒng)中類與類之間的交互，它將這些交互建模成消息互換，換句話說，順序圖描述了類與類之間相互交換以完成期望行為的消息。.

假設(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)的最主要的意圖是______。

45.

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

A.觀察者(Observer)

B.訪問者(Visitor)

C.策略(Strategy)

D.橋接(Bridge)

√解析：橋接模式將抽象部分與它的實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化。49.

下圖所示為一個(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)*解析：將四個(gè)選項(xiàng)分別代入可以得出答案。50.

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

E→T|E+T

T→F|T*F

F→-F|N

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

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

A.2--3*4

B.2+-3*4

√

C.(2+3)*4

D.2*4-3解析：從開始出發(fā)，不斷推導(dǎo)與替換非終結(jié)符。E→E+T→T+T→F+T→N+T→2+T→2+(T*F)→2+(-F*N)→2+(-N)*N→2+-3*4。51.

語法制導(dǎo)翻譯是一種______方法。

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

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

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

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

√

D.目標(biāo)代碼優(yōu)化解析：程序設(shè)計(jì)語言的語義分為靜態(tài)語義和動態(tài)語義，其中靜態(tài)語義分析方法是語法制導(dǎo)翻譯，其基本思想是將語言結(jié)構(gòu)的語義以屬性的形式賦予代表此結(jié)構(gòu)的文法符號，而屬性的計(jì)算以語義規(guī)則的形式賦予文法的產(chǎn)生式。52.

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

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．若X→Y為F所蘊(yùn)涵，且，則XZ→YZ為F所蘊(yùn)涵

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

A.A

B.B

√

C.C

D.D解析：從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作“Armstrong公理”。

合并規(guī)則：若X→Y，X→Z同時(shí)在R上成立，則X→YZ在R上也成立。

分解規(guī)則：若X→W在R上成立，且屬性集Z包含于W，則X→Z在R上也成立。

偽傳遞規(guī)則：若X→Y在R上成立，且WY→Z，則XW→Z。.

給定關(guān)系R(A，B，C，D，E)與S(B，C，F(xiàn)，G)，那么與表達(dá)式等價(jià)的是SQLSELECT______FROMR,SWHERE______;

53.

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

A.R.B,D,F,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解析：自然連接去掉重復(fù)的屬性列，結(jié)果集是(A,S.B,S.C,D,E,F,G),選擇第2，4，6，7列，答案是(R.B,D,F,G)。.

給定教師關(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ù)如下：

CreatefunctionDept_count(Dept_namevarchar(20)

______

begain

______

selectcount(*)intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

55.

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

A.returnsinteger

√

B.returnsd_countinteger

C.declareinteger

D.declared_countinteger解析：本題是返回值的類型。57.

某集團(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解析：數(shù)據(jù)倉庫是決策支持系統(tǒng)和聯(lián)機(jī)分析應(yīng)用數(shù)據(jù)源的結(jié)構(gòu)化數(shù)據(jù)環(huán)境。數(shù)據(jù)倉庫研究和解決從數(shù)據(jù)庫中獲取信息的問題。數(shù)據(jù)倉庫的特征在于面向主題、集成性、穩(wěn)定性和時(shí)變性。

OLAP工具是針對特定問題的聯(lián)機(jī)數(shù)據(jù)訪問與分析。它通過多維的方式對數(shù)據(jù)進(jìn)行分析、查詢和報(bào)表。比如，從時(shí)間、地區(qū)和商品種類三個(gè)維度來分析某家電商品的銷售數(shù)據(jù)。58.

隊(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ì)列操作需要解析：單鏈表只能向后遍歷，無法逆序遍歷。59.

設(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≤j＜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解析：三對角矩陣如下

將i=0，j=0與1=n-1，j=n-1分別代入選項(xiàng)中，可得選項(xiàng)C。60.

對下面的二叉樹進(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

√解析：以下列二叉樹的順序存儲如下圖：

因?yàn)橐獮轭}干中B的子樹構(gòu)造一些虛擬的結(jié)點(diǎn)，所以D、E、F對應(yīng)的數(shù)組元素下標(biāo)為6、7、14。61.

用哈希表存儲元素時(shí)，需要進(jìn)行沖突(碰撞)處理，沖突是指______。

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

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

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

√

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

D.關(guān)鍵字被映射到哈希表之外的位置解析：哈希表(hashtable)通過一個(gè)己記錄的關(guān)鍵字為自變量的函數(shù)(哈希函數(shù))得到該記錄的存儲地址，所以在哈希表中進(jìn)行查找操作時(shí)，需用同一哈希函數(shù)計(jì)算得到待查記錄的存儲地址，然后到相應(yīng)的存儲單元去獲得有關(guān)信息再判定查找是否成功。用哈希表存儲元素時(shí)，需要進(jìn)行沖突(碰撞)處理，這個(gè)沖突指的是關(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ù)為______。i1234567891011開始時(shí)間si012335568812結(jié)束時(shí)間fi6413587910111214

62.

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

A.分治

√

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

C.貪心

D.回溯解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。

貪心算法(又稱貪婪算法)是指，在對問題求解時(shí)，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。

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

場地上可以安排活動1、8、11為一個(gè)場地；活動2、6、9為一個(gè)場地；活動3為一個(gè)場地；活動4、7為一個(gè)場地；活動5、10為一個(gè)場地，共5個(gè)場地。66.

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

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

A.交換機(jī)

B.中繼器

√

C.路由器

D.網(wǎng)橋解析：網(wǎng)絡(luò)設(shè)備工作的層次見下表：互聯(lián)設(shè)備工作層次主要功能中繼器物理層對接收信號進(jìn)行再生和發(fā)送，只起到擴(kuò)展傳輸距離的作用，對高層協(xié)議是

透明的，但使用個(gè)數(shù)有限(例如，在以太網(wǎng)中只能使用4個(gè))網(wǎng)橋數(shù)據(jù)鏈路層根據(jù)幀物理地址進(jìn)行網(wǎng)絡(luò)之間的信息轉(zhuǎn)發(fā)，可緩解網(wǎng)絡(luò)通信繁忙度，提高

效率。只能夠連接相同MAC層的網(wǎng)絡(luò)路由器網(wǎng)絡(luò)層通過邏輯地址進(jìn)行網(wǎng)絡(luò)之間的信息轉(zhuǎn)發(fā)，可完成異構(gòu)網(wǎng)絡(luò)之間的互聯(lián)互通，

只能連接使用相同網(wǎng)絡(luò)層協(xié)議的子網(wǎng)網(wǎng)關(guān)高層(第4～7層)最復(fù)雜的網(wǎng)絡(luò)互聯(lián)設(shè)備，用于連接網(wǎng)絡(luò)層以上執(zhí)行不同協(xié)議的子網(wǎng)集線器物理層多端口中繼器二層交換機(jī)數(shù)據(jù)鏈路層是指傳統(tǒng)意義上的交換機(jī)，多端口網(wǎng)橋三層交換機(jī)網(wǎng)絡(luò)層帶路由功能的二層交換機(jī)多層交換機(jī)高層(第4～7層)帶協(xié)議轉(zhuǎn)換的交換機(jī).

在地址/channel/welcome.htm中，表示______，welcome.htm表示______。

67.

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

A.協(xié)議類型

B.主機(jī)

√

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

D.路徑解析：表示主機(jī)，welcome.htm表示網(wǎng)頁文件名。69.

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

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

A.attrib

B.modify

C.chmod

√

D.change解析：在Linux中，要更改一個(gè)文件的權(quán)限設(shè)置可使用chmod命令。70.

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

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

A.本地hosts文件

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

C.本地緩存

√

D.授權(quán)域名服務(wù)器解析：當(dāng)應(yīng)用過程需要將一個(gè)主機(jī)域名映射為IP地址時(shí)，就調(diào)用域名解析函數(shù)，解析函數(shù)將待轉(zhuǎn)換的域名放在DNS請求中，以UDP報(bào)文方式發(fā)給本地域名服務(wù)器。本地的域名服務(wù)器查到域名后，將對應(yīng)的IP地址放在應(yīng)答報(bào)文中返回。同時(shí)域名服務(wù)器還必須具有連向其他服務(wù)器的信息以支持不能解析時(shí)的轉(zhuǎn)發(fā)。若域名服務(wù)器不能回答該請求，則此域名服務(wù)器就暫成為DNS中的另一個(gè)客戶，向根域名服務(wù)器發(fā)出請求解析，根域名服務(wù)器一定能找到下面的所有二級域名的域名服務(wù)器，這樣以此類推，一直向下解析，直到查詢到所請求的域名。.

Creatingaclearmapofwher