試題1

給定n個整數構成的數組A={a₁，a₂，……，a_n}和整數x，判斷A中是否存在兩個元素a_i和a_j，是的a_i+a_j=x。為了求解問題，首先用歸并排序算法對數組A進行從大到小排序；然后判斷是否存在a_i+a_j=x，具體的方法如下列偽代碼所示。則求解該問題時排序算法應用了（1）算法設計策略，整個算法的時間復雜度為（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的部件串聯構成一個系統(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），采用散列函數 H(Key)=Key mod 7將元素散列到表長為 9 的散列表中。若采用線性探測的開放定址法解決沖突（順序地探查可用存儲單元），則構造的哈希表為  （1）  ，在該散列表上進行等概率成功查找的平均查找長度為  （2）  （為確定記錄在查找表中的位置，需和給定關鍵字值進行比較的次數的期望值稱為查找算法在查找成功時的平均查找長度）。

（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)，導致超市的原有信息系統(tǒng)也需要做相應的修改，該類維護屬于（）。
A．正確性維護
B．完善性維護
C．適應性維護
D．預防性維護

查看答案

試題5

算術表達式 a+(b-c)*d 的后綴式是（）  （-、+、*表示算術的減、加、乘運算，運算符的優(yōu)先級和結合性遵循慣例）
A．c-d*a
B．abc-d*+
C．ab+c-d*
D．abcd-*+

查看答案

試題6

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

查看答案

試題7

查看答案

試題8

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

查看答案

試題9

關系 R、S 如下圖所示，元組演算表達式的結果為（ ）。


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

查看答案

試題10

查看答案