注:答案来自:搜狐教育

一、选择题（每小题1分，共60分）

下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分

1.下列设备中，兼有输入、输出两种功能的是()

A.鼠标   B.显示器   C.扫描仪   D.磁盘机

正确答案是:D     您的答案是:

2.下列哪一项不属于系统软件()

A.调试程序     B.计算机辅助设计程序

C.编译程序     D.数据库管理系统

正确答案是:B     您的答案是:

3.用于实现网络设备名字到IP地址映射的网络服务是()

A.IELNET   B.SMTP   C.DNS   D.FTP

正确答案是:C     您的答案是:

4.下列身份识别技术中，哪一个属于生物信息识别技术()

A.指纹   B.密码   C.口令  D.通行字

正确答案是:A     您的答案是:

5.下列哪一项是对网络进行非服务攻击的结果()

A.网络“拒绝服务”    B.网络通信设备严重阻塞

C.网站的主页被涂改    D.网站的WWW服务不能正常工作

正确答案是:B     您的答案是:

6.下列哪一种方法不用于实现访问控制()

A.存取控制表  B.存取控制矩阵  C.口令  D.保护键

正确答案是:D     您的答案是:

7.以下关于顺序存储结构的叙述中，哪一条是不正确的()

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

正确答案是:B     您的答案是:

8.单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的()

A.q：=p↑.link;p↑.link：=q↑.link; B.p↑.link：=q↑.link;q:=p↑.link;

C.q↑.link:=p↑.link;q↑.link:=q;   D.p↑.link:=q； q↑.link:=p↑.link;

正确答案是:C     您的答案是:

9.设有下三角矩阵A［0..10,0..10］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A［5，5］的存放地址为()

A.110   B.120    C.130  D.140

正确答案是:D     您的答案是:

10.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列()

A.A、D、E、C、B、F     B.A、F、E、D、C、B

C.C、B、E、D、A、F     D.C、D、B、F、E、A

正确答案是:B     您的答案是:

试题（11）—（12）基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

11.能构造出多少棵不同的二叉排序树()

A.24   B.14    C.10   D.8

正确答案是:B     您的答案是:

12.这些二叉排序树有多少棵是最佳二叉排序树()

A.6   B.5   C.4   D.3

正确答案是:C     您的答案是:

13.霍夫曼算法可以用于()

A.动态存储管理           B.表达式求值

上一页  [1] [2]