试题1

对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A．数据元素之间的关系需要占用存储空间，导致存储密度不高
B．表中结点必须占用地址连续的存储单元，存储密度不高
C．插入新元素时需要遍历整个链表，运算的时间效率不高
D．删除元素时需要遍历整个链表，运算的时间效率不高

查看答案

试题2

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

查看答案

试题3

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

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

查看答案

试题4

查看答案

试题5

函数t()、f()的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用(call by reference)方式，则函数t的返回值为( ) 。

A 33
B. 22
C. 11
D.负数

查看答案

试题6

（  ）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（  ）情况适合选用该模式。
①一个客户需要使用一组相关对象
②一个对象的改变需要改变其它对象
③需要使用一个算法的不用变体
④许多相关的类仅仅是行为有异
A．命令
B．责任链
C．观察者
D．策略
A．①②
B．②③
C．③④
D．①④

查看答案

试题7

根据 ISO/IEC  9126 软件质量度量模型定义，一个软件的时间和资源质量子特性属于 （ ） 质量特性。
A、功能性
B、效率
C、可靠性
D、易使用性

查看答案

试题8

下图所示有限自动机的特点是 （ ） 。

A、识别的 0、1 串是以 0 开头且以 1 结尾
B、识别的 0、1 串中 1 的数目为偶数
C、识别的 0、1 串中 0 后面必须是 1
D、识别的 0、1 串中 1 不能连续出现

查看答案

试题9

ADSL 是一种宽带接入技术，这种技术使用的传输介质是  （ ）  。
A、电话线
B、CATV 电缆
C、基带同轴电缆
D、无线通信网

查看答案

试题10

内存按字节编址，地址从A4000H到CBFFFH，共有（1）字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要（2）片。
（1）A、80K 
B、96K 
C、160K 
D、192K
（2）A、2 
B、5 
C、8 
D、10 

查看答案