注:答案来自:搜狐教育
一、选择题（每小题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
正确答案是: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
正确答案是:B 您的答案是:
12.这些二叉排序树有多少棵是最佳二叉排序树()
A.6 B
正确答案是:C 您的答案是:
13.霍夫曼算法可以用于()
A.动态存储管理 B.表达式求值
，我们将会及时处理。如转载本网内容，请注明出处。