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

来源：考试吧（Exam8.com）　2010-2-3　【考试吧：中国教育培训第一门户】　模拟考场

　　一、选择题：（共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 7 下一页

模考：在线考试中心　交流：考试吧计算机等级考试论坛　

网友评论

看了本文的网友还看了：

·2010年3月计算机等级考试四级网络工程师试题解析  (2010-4-3)
·2010年3月全国计算机四级软件测试工程师笔试答案  (2010-3-27)
·2010年3月全国计算机四级软件测试工程师笔试试题  (2010-3-27)
·2010年3月全国计算机四级数据库工程师笔试答案  (2010-3-27)
·全国计算机等级考试四级试题(三)  (2010-2-3)
·全国计算机等级考试四级试题(二)  (2010-2-3)

·计算机等级考试官网计算机三级网络技术计算机等级考试信息计算机等级考试网历年三级网络笔试题

计算机等级考试权威辅导教材：　订书电话：010-62168566　　更多>>>

全国计算机等级考试

版权声明 --------------------------------------------------------------------------------------
如果计算机等级考试网所转载内容不慎侵犯了您的权益，请与我们联系

，我们将会及时处理。如转载本计算机等级考试网内容，请注明出处。

2005年4月全国计算机等考三级数据库笔试试题
2005年4月全国计算机等考三级信息管理试题答案
让Windows7下哑掉的麦克风再度发声
Cmos中找不到硬盘?
玩个游戏特慢竟是BIOS内显存设置不对音
Windows7的BUG：大内存我不认识
声卡不正常刷新集成显卡BIOS等问答8则
惨痛经历－笔记本音响烧毁的教训
集成声卡不能驱动等问答8则
无法安装USB驱动等问答6则

　gaoxiaoliang　

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　缤纷校园　英语学习
		2010考研 \| 自学考试 \| 成人高考 \| 专升本 \| 法律硕士 \| MBA/MPA \| 中科院
		四六级 \| 商务英语 \| 公共英语 \| 职称日语 \| 职称英语 \| 博思 \| 口译笔译 \| GRE GMAT \| 日语 \| 托福
		雅思 \| 专四专八 \| 新概念 \| 自考英语 \| 零起点英、法、德、日、韩语 \| 在职申硕英语
		在职攻硕英语 \| 成人英语三级
		等级考试 \| 水平考试 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证
		公务员 \| 报关员 \| 报检员 \| 外销员 \| 司法考试 \| 导游考试 \| 教师资格 \| 国际商务师 \| 跟单员
		单证员 \| 物流师 \| 价格鉴证师 \| 银行从业资格 \| 证券从业资格 \| 人力资源管理师 \| 管理咨询师
		期货从业资格 \| 社会工作者
		会计职称 \| 注会CPA \| 经济师 \| 统计师 \| 注册税务师 \| 评估师 \| 精算师 \| 高会 \| ACCA \| 审计师
		法律顾问 \| 会计证
		一级建造师 \| 二级建造师 \| 造价师 \| 监理师 \| 安全师 \| 咨询师 \| 结构师 \| 建筑师 \| 安全评价师
		房地产估价师 \| 土地估价师 \| 设备监理师 \| 岩土工程师 \| 质量资格 \| 房地产经纪人 \| 造价员
		投资项目管理 \| 土地代理人 \| 环保师 \| 环境影响评价 \| 物业管理师 \| 城市规划师 \| 公路监理师
		公路造价工程师 \| 招标师
		执业护士 \| 执业医师 \| 执业药师 \| 卫生资格