試題1

下列算法中，不屬于公開密鑰加密算法的是（） 。
A．ECC
B．DSA
C．RSA
D．DES

查看答案

試題2

關(guān)于過程改進，以下敘述中不正確的是（）。
A．軟件質(zhì)量依賴于軟件開發(fā)過程的質(zhì)量，其中個人因素占主導(dǎo)作用
B．要使過程改進有效，需要制定過程改進目標(biāo)
C．要使過程改進有效，需要進行培訓(xùn)
D．CMMI成熟度模型是一種過程改進模型，僅支持階段性過程改進而不支持連續(xù)性過程改進

查看答案

試題3

查看答案

試題4

對于具有 n 個元素的一個數(shù)據(jù)序列，若只需得到其中第 k 個元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希爾排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

查看答案

試題5

某計算機指令字長為 16 位，指令有雙操作數(shù)、單操作數(shù)和無操作數(shù) 3 種格式，每個操作數(shù)字段均用 6 位二進制表示，該指令系統(tǒng)共 有 m 條（m<16）雙操作數(shù)指令，并存在無操作數(shù)指令。若采用擴展操作碼技術(shù)，那么最多還可設(shè)計出 （ ） 條單操作數(shù)指令。
A、2⁶
B、（2⁴-m）×2⁶-1
C、（2⁴-m）×2⁶
D、（2⁴-m）×（2⁶-1）

查看答案

試題6

輸入受限的雙端隊列是指元素只能從隊列的一端輸入，但可以從隊列的兩端輸出，如下圖所示。若有8、1、4、2依次進入輸入受限的雙端隊列，則得不到輸出序列 （ ） 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8

查看答案

試題7

霍夫曼編碼將頻繁出現(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%

查看答案

試題8

在CPU的寄存器中，（）對用戶是完全透明的。
A．程序計數(shù)器
B．指令寄存器
C．狀態(tài)寄存器
D．通用寄存器

查看答案

試題9

編譯的優(yōu)化工作對于下面程序段構(gòu)造的控制流程圖有（ ）個基本塊。


A、1
B、2
C、3
D、4

查看答案

試題10

某項目的活動持續(xù)時間及其依賴關(guān)系如下表所示，則完成該項目的最少時間為（ ）天。

查看答案