一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。)

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

　　(1) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是

　　A.指令寄存器

　　B.状态寄存器

　　C.地址寄存器

　　D.程序计数器

　　(2) 下列关于Cache的描述中，哪一个是错误的?

　　A.Cache是缓冲技术在存储体系中的一个具体应用

　　B.Cache的主要特点之一是存储容量大

　　C.Cache处于内存和CPU之间

　　D.Cache中一般存放内存的一部分副本

　　(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的

　　A.快速运算

　　B.指令系统

　　C.可编程性

　　D.输入输出设备

　　(4) 栈结构不适用于下列哪一种应用?

　　A.表达式求值

　　B.快速排序算法的实现

　　C.树的层次次序周游算法的实现

　　D.二叉树对称序周游算法的实现

　　(5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

　　A.10

　　B.11

　　C.12

　　D.不确定

　　(6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为

　　A.13

　　B.15

　　C.28

　　D.58

　　(7) 设散列表的地址空间为 0到10，散列函数为 h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68，60，则最后一个关键码 60的地址为：

　　A.4

　　B.5

　　C.6

　　D.7

　　(8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?

　　A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K

　　B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

　　C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

　　D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y (责任编辑：admin)