試題1

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

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

（1）A．分治

B．貪心

C．動(dòng)態(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），則與表達(dá)式π_3,4,7(σ_4＜5(R×S))等價(jià)的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,對(duì)于關(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類圖通常不用于對(duì)（）進(jìn)行建模。

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

查看答案