試題1

查看答案

試題2

下面關(guān)于面向?qū)ο蟮拿枋稣_的是 （ ） 。
A、針對接口編程，而不是針對實(shí)現(xiàn)編程
B、針對實(shí)現(xiàn)編程，而不是針對接口編程
C、接口與實(shí)現(xiàn)不可分割
D、優(yōu)先使用繼承而非組合

查看答案

試題3

霍夫曼編碼將頻繁出現(xiàn)的字符采用短編碼，出現(xiàn)頻率較低的字符采用長編碼。具體的操作過程為：i)以每個(gè)字符的出現(xiàn)頻率作為關(guān)鍵字構(gòu)建最小優(yōu)先級隊(duì)列；ii)取出關(guān)鍵字最小的兩個(gè)結(jié)點(diǎn)生成子樹，根節(jié)點(diǎn)的關(guān)鍵字為孩子節(jié)點(diǎn)關(guān)鍵字之和，并將根節(jié)點(diǎn)插入到最小優(yōu)先級隊(duì)列中，直至得到一棵最優(yōu)編碼樹。

霍夫曼編碼方案是基于（1）策略的。用該方案對包含a到f6個(gè)字符的文件進(jìn)行編碼，文件包含100000個(gè)字符，每個(gè)字符的出現(xiàn)頻率(用百分比表示)如表1-3所示，則與固定長度編碼相比，該編碼方案節(jié)省了（2）存儲空間。

（1）A．分治

B．貪心

C．動態(tài)規(guī)劃

D．回溯

（2）A．21%

B．27%

C．18%

D．36%

查看答案

試題4

查看答案

試題5

對于如下所示的UML類圖，正確的描述是（ ）。
 
A、類B的實(shí)例中包含了對類C的實(shí)例的引用  
B、類A的實(shí)例中包含了對類B的實(shí)例的引用 
C、類A的實(shí)例中包含了對類C的實(shí)例的引用  
D、類B的實(shí)例中包含了對類A的實(shí)例的引用

查看答案

試題6

幀中繼作為一種遠(yuǎn)程接入方式有許多優(yōu)點(diǎn)，下面的選項(xiàng)中錯(cuò)誤的是  （ ）  。
A、幀中繼比 X.25 的通信開銷少，傳輸速度更快
B、幀中繼與 DDN 相比，能以更靈活的方式支持突發(fā)式通信
C、幀中繼比異步傳輸模式能提供更高的數(shù)據(jù)速率
D、租用幀中繼虛電路比租用 DDN 專線的費(fèi)用低

查看答案

試題7

軟件測試是軟件開發(fā)中不可缺少的活動，通常  （1）  在代碼編寫階段進(jìn)行。檢查軟件的功能是否與用戶要求一致是  （2）  的任務(wù)。
（1）A驗(yàn)收測試
B、系統(tǒng)測試
C、單元測試
D、集成測試
（2）A驗(yàn)收測試
B、系統(tǒng)測試
C、單元測試
D、集成測試

查看答案

試題8

查看答案

試題9

部門、員工和項(xiàng)目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實(shí)下劃線的屬性表示主鍵屬性，圖中：
部門（部門代碼，部門名稱，電話）
員工（員工代碼，姓名，部門代碼，聯(lián)系方式，薪資）
項(xiàng)目（項(xiàng)目編號，項(xiàng)目名稱，承擔(dān)任務(wù)）
若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為(1)元關(guān)系。由于員工和項(xiàng)目關(guān)系之間的聯(lián)系類型為(2)，所以員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是(3)。

（1）A.5
B.6
C.7
D.8
（2）A.1對1
B.1對多
C.多對1
D.多對多
（3）A.(項(xiàng)目名稱 員工代碼）
B.(項(xiàng)目編號 員工代碼）
C.(項(xiàng)目名稱 部門代碼）
D.(項(xiàng)目名稱 承擔(dān)任務(wù)）

查看答案

試題10

某一確定有限自動機(jī)(DFA) 的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是（1），與之等價(jià)的正規(guī)式是（2） 。

（1）A、以1開頭的二進(jìn)制代碼串組成的集合
B、以1結(jié)尾的二進(jìn)制代碼串組成的集合
C、包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
D、包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

查看答案