试题1

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为（）。

i=0; j=n-1;

while i＜jdo

while A[i]＜0 do

i=i+1;

while A[j]＞0 do

j=j-1;

if i＜j do

交换A[i]和A[j];

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

查看答案

试题2

假定某企业2014年5月的员工工资如下表所示：

查看答案

试题3

关系R1和R2如表1-1和表1-2所示。

若进行R1∞R2运算，则结果集为（1）元关系，共有（2）个元组。

（1）A．4

B．5

C．6

D．7

（2）A．4

B．5

C．6

D．7

查看答案

试题4

相联存储器按（）访问。
A．地址
B．先入后出的方式
C．内容
D．先入先出的方式

查看答案

试题5

以下关于总线的叙述中，不正确的是（）
A．并行总线适合近距离高速数据传输．
B．串行总线适合长距离数据传输
C．单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高
D.专用总线在设计上可以与连接设备实现最佳匹配

查看答案

试题6

逻辑表达式求值时常采用短路计算方式。“＆&"、“ l l”、“！”分别表示逻辑与、或、非运算，“ &&”、“ ||”为左结合，“！”为右结合，优先级从高到低为 “！” “ &&”“ ||”。对逻辑表达式“ x&&（y II ! z）”进行短路计算方式求值时，（  ）。
A．x 为真，则整个表达式的值即为真，不需要计算 y 和 z 的值。
B．x 为假，则整个表达式的值即为假，不需要计算 y 和 z 的值
C．x 为真，再根据 z 的值决定是否需要计算 y 的值
D．x 为假，再根据 y 的值决定是否需要计算 z 的值

查看答案

试题7

下面关于面向对象的描述正确的是 （ ） 。
A、针对接口编程，而不是针对实现编程
B、针对实现编程，而不是针对接口编程
C、接口与实现不可分割
D、优先使用继承而非组合

查看答案

试题8

( ) 不属于主动攻击。
A.流量分析
B.重放
C.IP地址欺骗
D.拒绝服务

查看答案

试题9

如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要（ ）位。
A、16
B、20
C、24
D、32

查看答案

试题10

在面向数据流的设计方法中，一般把数据流图中的数据流划分为（ ）两种。
A、数据流和事务流 
B、变换流和数据流 
C、变换流和事务流 
D、控制流和事务流 

查看答案