試題1

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

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

（1）A．分治

B．貪心

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

D．回溯

（2）A．21%

B．27%

C．18%

D．36%

查看答案

試題2

若有關(guān)系R(A，B，C，D）和S(C，D，E），則與表達式π_3,4,7(σ_4＜5(R×S))等價的SQL語句如下：

SELECT （1） FROM （2）WHERE（3） ;

（1）A．A,B,C,D,E

B．C,D,E

C．R.A,R.B,R.C, R.D, S.E

D．R.C,R.D,S.E

（2）A．R

B．S

C．R，S

D．RS

（3）A．D＜C

B．R.DD＜CS.C

C．R.DD＜CR.C

D．S.DD＜CR.C

查看答案

試題3

設(shè)散列函數(shù)為H(key)=key%ll,對于關(guān)鍵礙序列(23,40,91,17,19,10,31,65,26),用線件探杳法解決沖突構(gòu)造的哈希表為（ ）。
A. A
B. B
C. C
D. D

查看答案

試題4

如下所示的UML類圖中，Shop和Magazine之間為（）關(guān)系，Magazine和Page之間為（）關(guān)系。UML類圖通常不用于對（）進行建模。

查看答案

試題5

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

查看答案

試題6

由于信用卡公司升級了其信用卡支付系統(tǒng)，導(dǎo)致超市的原有信息系統(tǒng)也需要做相應(yīng)的修改，該類維護屬于（）。
A．正確性維護
B．完善性維護
C．適應(yīng)性維護
D．預(yù)防性維護

查看答案

試題7

關(guān)于RS-232C，以下敘述中正確的是（ ）。
A、能提供最高傳輸率9600bps 
B、能作為計算機與調(diào)制解調(diào)器之間的一類接口標準 
C、可以用菊花鏈式連接 
D、屬于一類并行接口 

查看答案

試題8

內(nèi)聚性和耦合性是度量軟件模塊獨立性的重要準則，軟件設(shè)計時應(yīng)力求 （ ） 。
A、高內(nèi)聚，高耦合
B、高內(nèi)聚，低耦合
C、低內(nèi)聚，高耦合
D、低內(nèi)聚，低耦合

查看答案

試題9

設(shè)有一個包含 n 個元素的有序線性表。在等概率情況下刪除其中的一個元素，若采用順序存儲結(jié)構(gòu)，則平均需要移動（  ）個元素；若采用單鏈表存儲，則平均需要移動（  ）
個元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2

查看答案

試題10

采用瀑布模型進行系統(tǒng)開發(fā)的過程中，每個階段都會產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是（ ）。
A、外部設(shè)計評審報告在概要設(shè)計階段產(chǎn)生
B、集成測評計劃在程序設(shè)計階段產(chǎn)生
C、系統(tǒng)計劃和需求說明在詳細設(shè)計階段產(chǎn)生
D、在進行編碼的同時，獨立的設(shè)計單元測試計劃

查看答案