您现在的位置:您现在的位置: 一起学 >> 计算机 >> 计算机等级考试 >> 计算机四级 >> 四级笔试 >> 正文

全国计算机等级考试四级试题(四)

来源:网友上传  2012-4-25 22:48:54   【一起学:终身教育引导者
一、选择题:(共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.采用静态重定位可实现程序浮动Ⅲ.

[1] [2] [3] [4] [5] [6] 下一页

来源:网友上传- 四级笔试

责编:上传用户244220  收藏此页 打印 回到顶部