试题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．动态规划
D．回溯
（2）A．O(n)
B．O(nlgn)
C．O(n²)
D．O(nlgn²)

查看答案

试题2

三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：

则该系统的可靠度为（ ）。
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

由于信用卡公司升级了其信用卡支付系统，导致超市的原有信息系统也需要做相应的修改，该类维护属于（）。
A．正确性维护
B．完善性维护
C．适应性维护
D．预防性维护

查看答案

试题5

算术表达式 a+(b-c)*d 的后缀式是（）  （-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）
A．c-d*a
B．abc-d*+
C．ab+c-d*
D．abcd-*+

查看答案

试题6

将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处是（）
A、有利于进行反编译处理
B、有利于进行与机器无关的优化处理
C、尽早发现语法错误
D、可以简化语法和语义分析

查看答案

试题7

查看答案

试题8

Cache 用于存放主存数据的部分拷贝，主存单元地址与 Cache 单元地址之间的转换工作由  （ ）  完成。
A、硬件
B、软件
C、用户
D、程序员

查看答案

试题9

关系 R、S 如下图所示，元组演算表达式的结果为（ ）。


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

查看答案

试题10

查看答案