2001年全国计算机等级考试四级试卷

文章作者 100test 发表时间 2007:03:10 18:32:20
来源 100Test.Com百考试题网

一、选择题：（共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
(9) 下列命题中是简单命题（或称原子命题）的为
A) 张明和张红都是大学生 B) 张葆丽和张葆华是亲姐妹
C) 张晖或张旺是河北省人 D) 王际大不是工人
(10) 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为
A) p→q B) ┐q→p C) q→p D) ┐p→┐q