全国计算机等级考试四级笔试试卷.doc

全国计算机等级考试四级笔试试卷.doc

ID:12288830

大小:95.50 KB

页数:23页

时间:2018-07-16

全国计算机等级考试四级笔试试卷.doc_第1页
全国计算机等级考试四级笔试试卷.doc_第2页
全国计算机等级考试四级笔试试卷.doc_第3页
全国计算机等级考试四级笔试试卷.doc_第4页
全国计算机等级考试四级笔试试卷.doc_第5页
资源描述:

《全国计算机等级考试四级笔试试卷.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、2001年9月全国计算机等级考试四级笔试试卷(考试时间180分钟,满分100分)一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题。)下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)        为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是A)指令寄存器B)状态寄存器C)地址寄存器D)程序计数器(2)        下列关于Cache的描述中,哪一个是错误的?A)Cache是缓冲技术在存储体系中的一个具体

2、应用B)Cache的主要特点之一是存储容量大C)Cache处于内存和CPU之间D)Cache中一般存放内存的一部分副本(3)        计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是取决于计算机的A)快速运算B)指令系统C)可编程性D)输入输出设备(4)        栈结构不适用于下列哪一种应用?A)表达式求值B)快速排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现(5)        设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A)10B)11C)12D)不确定(6) 

3、       如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A)13B)15C)28D)58           (7)      设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,60,则最后一个关键码60的地址为:A)4B)5C)6D)7(8)      没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?A)GQ,MZAN,B,PH,XS

4、,Y,L,T,E,KB)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD)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→qB)┐q→pC)q→pD)┐p→┐q(11)   设集合A={a,b

5、,c},A上的二元关系R={,},下面命题中为的是A)R是对称的B)R是反对称的C)R是等价关系D)R不是偏序关系(12)   下列四组数中,可以充当4阶无向简单图度数列的为A)1,2,3,4B)0,2,2,3C)1,1,2,2D)1,3,3,3(13)   下列命题中为真的是A)任意n阶无向图的最大度△≤nB)欧拉回路都是初级回路C)若无向图G是n阶m条边r个面的平面图,则n-m+1=2D)若T为非平凡的无向树,则T中每条边都是桥(14)   在下列代数系统(A,*)中,不是群的为A)A={1,10},*为模11乘法

6、B)A={1,3,4,5,9},*为模11乘法C)A为实数集合,*为普通乘法D)A为有理数集合,*为普通加法(15)   下列关于分布式系统的叙述中,不正确的是A)分布式操作系统是一个统一的操作系统B)分布式系统中的各个计算机有主次之分C)分布式系统中各个计算机相互协作共同完成一项任务D)分布式操作系统有更高的可靠性(16)   进程由各个部分组成,下列项目中哪一个不属于进程的组成部分?A)进程控制块B)程序模块C)就绪队列D)数据集合(17)     预防死锁的方法,通常是破坏产生死锁的四个必要条件之—。但下列哪一个条件不能破坏?A)占有并等

7、待B)互斥C)不可抢夺D)循环等待第18—19题基于以下描述内容。在页式存储管理中,可以用“字位映像图”(又称位示图)表示内存空闲块状况。假设字长为32位,每一位(编号为0-31)与一个内存块对应,取值可为0或1。当取值为1时表示对应块已被占用,当取值为0时表示对应块为空闲。(18)   如果内存可分配区被划分为1024块,则“字位映像图”共需要多少个字来表示?A)15B)16C)31D)32(19)   已知某一位的字号是5,位号为14,假设字号也从0开始编号。则对应的内存块号是多少?(假设内存块从0开始编号)A)70B)105C)174D)

8、224(20)   存储管理中,下列说法中正确的是A)无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的B)动态重定位一定要有硬件地址转换机制作支

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。