单项选择题。(每个选项3 分，20 个选项，共60 分)
1. 在一个单链表中，若p 所指的结点不是最后结点，在p 所指结点之后插入s 所指结点，
则应执行操作( )。
A. s →link = p ; p →link = s B. s →link = p →link ; p →link = s
C. s →link = p →link ; p = s D. p →link = s ; s →link = p
2. 在下列排序方法中，不稳定的方法有( )。
A. 归并排序与基数排序B. 插入排序与希尔排序
C. 堆排序与快速排序D. 选择排序与冒泡排序
3. 在多级存储体系中，“Cache-主存”结构的作用是解决( )的问题。
A. 主存容量不足B. 辅存与CPU 速度不匹配C. 主存与辅存速度不匹配
D. 主存与CPU 速度不匹配
4. 在需要经常查找结点的前驱与后继的场合中，使用( )比较合适。
A. 单链表B. 循环链表C. 链栈
5. 带头结点的单链表head 为空的判断条件( )。
A. head = NULL B. head →next = NULL
C. head →next = head D. head <> NULL
6. 将一个递归算法改为对应的非递归算法时，通常需要使用( )。
A. 优先队列B. 队列C. 循环队列D. 栈
7. 下列描述的不是链表的优点是( )。
A. 逻辑上相邻的结点物理上不必邻接
B. 插入、删除运算操作方便，不必移动结点
C. 所需存储空间比线性表节省
D. 无需事先估计存储空间的大小
8. SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、
DELETE、UPDATE 实现( )功能。
A. 数据查询B. 数据控制C. 数据定义D. 数据操作
9. 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2 棵子树。如果一棵这样
的二叉树中有m(m>0)个叶子结点，那么该二叉树上的结点总数为( )。
A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m
10. TCP/IP 协议栈的网络层的主要功能是通过( )来完成的。
A. IP 协议B. TCP 协议C. 以太网协议D. IGP 协议
11. 实现不同的作业处理方式(如：批处理、分时处理、实时处理等)，主要是基于操作系
统对( )管理采取了不同的策略。
A. 处理机B. 存储C. 数据库D. 文件
12. 下面关于编译系统和解释系统的`观点中，错误的是( )。
A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式
B. 使用编译系统时会区分编译阶段和运行阶段
C. 一般来说，解释系统比编译系统复杂，但是可移植性好
D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统
13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不
是一对一的关系，所以选择好的( )方法是散列文件的关键。
A. 散列函数B. 除余法中的质数C. 冲突处理D. 散列函数和冲突处理
14. 衡量查找算法效率的主要标准是( )。
A. 元素个数B. 所需的存储量C. 平均查找长度D. 算法难易程度
15. 对于#include 和#include “filename.h”，以下说法错误的是( )。
A. #include 只搜索标准库路径
B. #include “filename.h”只搜索用户工作路径
C. #include 搜索范围比#include “filename.h”小
D. 两者可能等价
16. 类定义的外部，可以被访问的成员有( )。
A. 所有类成员B. private 或protected 的类成员
C. public 的类成员D. public 或private 的类成员
17. 下列的模板说明中，正确的有( )( 两个答案)。
A. template B. template
C. template D. template
18. 中断响应时间是指( )。
A. 从中断处理开始到中断处理结束所用的时间
B. 从发出中断请求到中断处理结束所用的时间
C. 从发出中断请求到进入中断处理所用的时间
D. 从中断处理结束到再次中断请求的时间
19. ( )面向对象程序设计语言不同于其他语言的主要特点。
A. 继承性B. 消息传递C. 多态性D. 封装性
20. TCP/IP 模型的体系结构中，ICMP 协议属于( )。
A. 应用层B. 网络层C. 数据链路层D. 传输层
