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

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

2001年全国计算机等级考试四级试卷 2011年12月10日 来源： 一、选择题：（共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(11) 设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是A) R是对称的 B) R是反对称的 C) R是等价关系 D) R不是偏序关系(12) 下列四组数中，可以充当4阶无向简单图度数列的为A) 1，2，3，4 B) 0, 2，2，3 C) 1，1，2，2 D) 1，3，3，3(13) 下列命题中为真的是A) 任意n阶无向图的最大度△≤nB) 欧拉回路都是初级回路C) 若无向图G是n阶m条边r个面的平面图，则n-m+1=2D) 若T为非平凡的无向树，则T中每条边都是桥(14) 在下列代数系统(A，*)中，不是群的为A) A={1,10}，*为模11乘法 B) A={1,3,4,5,9}，*为模11乘法C) A为实数集合，*为普通乘法 D) A为有理数集合，*为普通加法(15) 下列关于分布式系统的叙述中，不正确的是A) 分布式操作系统是一个统一的操作系统B) 分布式系统中的各个计算机有主次之分C) 分布式系统中各个计算机相互协作共同完成一项任务D) 分布式操作系统有更高的可靠性(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分？A) 进程控制块 B) 程序模块 C) 就绪队列 D) 数据集合(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏？A) 占有并等待 B) 互斥 C) 不可抢夺 D) 循环等待第18—19题基于以下描述内容。在页式存储管理中，可以用“字位映像图”（又称位示图）表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。(18) 如果内存可分配区被划分为1024块，则“字位映像图” 共需要多少个字来表示？A) 15 B) 16 C) 31 D) 32(19) 已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多 少？（假设内存块从0开始编号）A) 70 B) 105 C) 174 D) 224(20) 存储管理中，下列说法中正确的是A) 无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的B) 动态重定位一定要有硬件地址转换机制作支持C) 段表和页表都是由用户根据作业情况而建立的D) 采用静态重定位可实现程序浮动Ⅲ．(21) 当多个访问磁盘的请求同时到达时，为了改善平均磁盘

乌鲁木齐祥光源工贸有限公司

新邵县雄越土产食品有限责任公司

佳事达陶瓷厂

台州集优美商贸有限公司

九江市金属材料总公司储运分公司

泵管

雅美珠宝水晶工艺礼品厂

顶冠企业

智能温室大棚，温室大棚，建设大棚

空压机配件,干燥机,三滤,电脑板,维修与保养