試題1

給定n個整數(shù)構(gòu)成的數(shù)組A={a₁，a₂，……，a_n}和整數(shù)x，判斷A中是否存在兩個元素a_i和a_j，是的a_i+a_j=x。為了求解問題，首先用歸并排序算法對數(shù)組A進(jìn)行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問題時排序算法應(yīng)用了（1）算法設(shè)計策略，整個算法的時間復(fù)雜度為（2）。
i=1;j=n
While i＜j
If a_i+a_j=x return true
Else if a_i+a_j＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案

試題2

三個可靠度R均為0.8的部件串聯(lián)構(gòu)成一個系統(tǒng)，如下圖所示：

則該系統(tǒng)的可靠度為（ ）。
A、0.240
B、0.512
C、0.800
D、0.992

查看答案

試題3

已知一個線性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函數(shù) H(Key)=Key mod 7將元素散列到表長為 9 的散列表中。若采用線性探測的開放定址法解決沖突（順序地探查可用存儲單元），則構(gòu)造的哈希表為  （1）  ，在該散列表上進(jìn)行等概率成功查找的平均查找長度為  （2）  （為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時的平均查找長度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

查看答案

試題4

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

查看答案

試題5

算術(shù)表達(dá)式 a+(b-c)*d 的后綴式是（）  （-、+、*表示算術(shù)的減、加、乘運(yùn)算，運(yùn)算符的優(yōu)先級和結(jié)合性遵循慣例）
A．c-d*a
B．a(chǎn)bc-d*+
C．a(chǎn)b+c-d*
D．a(chǎn)bcd-*+

查看答案

試題6

將高級語言程序翻譯為機(jī)器語言程序的過程中，常引入中間代碼，其好處是（）
A、有利于進(jìn)行反編譯處理
B、有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理
C、盡早發(fā)現(xiàn)語法錯誤
D、可以簡化語法和語義分析

查看答案

試題7

查看答案

試題8

Cache 用于存放主存數(shù)據(jù)的部分拷貝，主存單元地址與 Cache 單元地址之間的轉(zhuǎn)換工作由  （ ）  完成。
A、硬件
B、軟件
C、用戶
D、程序員

查看答案

試題9

關(guān)系 R、S 如下圖所示，元組演算表達(dá)式的結(jié)果為（ ）。


A. A
B. B
C. C
D. D

查看答案

試題10

查看答案