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

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

　　一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
　　下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.

　　(1) 一般情况下，操作数左移2位的结果是原操作数
　　A．整除2
　　B．乘以2
　　C．整除4
　　D．乘以4

　　(2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的? (2分)
　　A．HA与HB均成为0
　　B．HA与HB均成为1
　　C．HA变成0但HB保持原值
　　D．HA保持原值但HB的值改变

　　(3) 若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
　　A．0，0
　　B．0，1
　　C．1，0
　　D．1，1

　　(4) 设S={1，2，3，4}，下面哪个运算是S上的运算?
　　A．x*y=x-y
　　B．x*y=x+y
　　C．x*y=x·y
　　D．x*y=(x·y)(mod 5)
　　其中，－，＋，·分别为减法、加法和乘法运算

　　(5) 设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的?
　　Ⅰ.如果p，则q
　　Ⅱ.p仅当q
　　Ⅲ.p当q
　　Ⅳ.q是p的充分条件
　　A．Ⅰ和Ⅱ
　　B．Ⅲ和Ⅳ
　　C．Ⅱ和Ⅳ
　　D．Ⅰ和Ⅲ

　　(6) 在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题 "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)
　　Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))
　　Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))
　　Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))
　　A．仅Ⅰ
　　B．仅Ⅱ
　　C．Ⅰ和Ⅱ
　　D．都不对

　　(7) 设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真? (2分)
　　Ⅰ.R·R是对称的
　　Ⅱ.R·R是自反的
　　Ⅲ.R·R不是传递的
　　A．仅Ⅰ
　　B．仅Ⅱ
　　C．Ⅰ和Ⅱ
　　D．全真

　　(8) 设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?
　　A．4，5，6全是A的极大元
　　B．A没有最大元
　　C．6是A的上界
　　D．1是A的最大下界

　　(9) 如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?
　　A．(3，3，3，3)
　　B．(2，2，2，2，3，3)
　　C．(2，2，3，4，5，6，6)
　　D．(2，2，3，3，3，5)

　　(10) 设T为n(n≥3)阶无向树，T有几条割边?
　　A．n条
　　B．n-2条
　　C．n-1条
　　D．没有

　　(11) 以下数据结构中，哪一个是线性结构?
　　A．广义表
　　B．二叉树
　　C．稀疏矩阵
　　D．串

　　(12) 用链接方式存储的队列，在进行删除运算时
　　A．仅修改头指针
　　B．仅修改尾指针
　　C．头、尾指针都要修改
　　D．头、尾指针可能都要修改

　　(13) 设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
　　A．2K+1
　　B．2 K+1+1
　　C．2 K+1-1
　　D．2K+1

　　(14) 下列关于二叉树周游的叙述中，正确的是 (2分)
　　A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
　　B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
　　C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
　　D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

　　(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
　　A．直接插入排序
　　B．直接选择排序
　　C．快速排序
　　D．归并排序

　　(16) 设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果? (2分)
　　A．A，G，H，M，N，P，Q，X，Z
　　B．A，G，M，H，Q，N，P，X，Z
　　C．G，M，Q，A，N，P，X，H，Z
　　D．H，G，M，P，A，N，Q，X，Z

　　(17) 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?
　　A．并发性
　　B．共享性
　　C．高效性
　　D．随机性

　　(18) 如下表所示，虚拟段页式存储管理方案的特性为
　　地址空间空间浪费存储共享存储保护动态扩充动态连接
　　A．一维大不易易不可不可
　　B．一维小易不易可以不可
　　C．二维大不易易可以可以
　　D．二维小易易可以可以

　　
　　(19) 在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指
　　A．将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
　　B．将驻留在内存中访问次数最少的页面淘汰
　　C．将驻留在内存中的页面随机挑选一页淘汰
　　D．将驻留在内存中时间最长的一页淘汰

　　(20) 文件系统的主要目的是
　　A．实现虚拟存储管理
　　B．用于存储系统系统文档
　　C．实现对文件的按名存取
　　D．实现目录检索

　　(21) 假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6， 2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为
　　A．6分钟
　　B．10分钟
　　C．20分钟
　　D．24分钟

　　(22) 设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下:
　　最大资源需求量已分配资源数量
　　 A B A B
　　P1 7 5 0 1
　　P2 3 2 2 0
　　P3 9 0 3 0
　　P4 2 2 2 1
　　P5 4 3 0 0
　　现在系统可用资源为A：3个，B：3个
　　该状态是安全状态，现在进程P2发出新的资源申请 A：1个，B：0个。分配后系统仍
　　处于安全状态，其某一安全序列是
　　A．P2P3P5P4P1
　　B．P2P4P5P1P3
　　C．P4P3P1P5P2
　　D．P5P1P3P4P2

　　(23) 在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是
　　A．mount
　　B．more
　　C．grep
　　D．nice

　　(24) 众所周知，信息是有价值的，信息的价值与如下哪些性质有关?
　　Ⅰ.准确性
　　Ⅱ.及时性
　　Ⅲ.完整性
　　Ⅳ.可靠性
　　A．Ⅰ和Ⅱ
　　B．Ⅲ和Ⅳ
　　C．Ⅰ、Ⅱ和Ⅲ
　　D．全部

　　(25) 在数据库技术中，只描述信息特性和语义的数据模型称为
　　A．概念模型
　　B．结构模型
　　C．物理模型
　　D．数学模型

　　(26) 在SQL语言中的视图(view)是数据库体系结构中的
　　A．内模式
　　B．模式
　　C．外模式
　　D．物理模式

　　(27) 要求关系中的元组在组成主键的属性上不能为空值，这是
　　A．参照完整性规则
　　B．实体完整性规则
　　C．用户定义完整性规则
　　D．域完整性规则

　　(28) ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLE DBMS支持的?
　　Ⅰ.TCP/IP
　　Ⅱ.NetBIOS
　　Ⅲ.X.25
　　Ⅳ.AppleTalk
　　A．只有Ⅰ
　　B．Ⅰ和Ⅱ
　　C．Ⅰ，Ⅱ和Ⅲ
　　D．全部

　　(29) 下面三个关系代数表达式是等价的，试判别其执行效率 (2分)
　　E1=ΠA(σB=(C∧D=’99’(R×S))
　　E2=ΠA(σB=c(R×σD= ’99’(S))
　　E3=ΠA(R∞B=CσD=’99’(S))
　　A．相同
　　B．E1最差
　　C．E2最差
　　D．E3最差

　　(30) 设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#， (2分)
　　学生选课关系SC(S#，C#，GRADE)的主键为S#和C#，
　　则关系R(S#，C#，SEX，DPAT，GRADE)的主键为S#和C#，满足
　　A．1NF
　　B．2NF
　　C．3NF
　　D．BCNF

1 2 3 4 5 下一页

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

网友评论

看了本文的网友还看了：

·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)

·三级网络教程下载计算机等级考试网站北京09年计算机应用能力考试计算机等级考试费用职称计算机考试

计算机等级考试权威辅导教材：　订书电话：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 \| 审计师
		法律顾问 \| 会计证
		一级建造师 \| 二级建造师 \| 造价师 \| 监理师 \| 安全师 \| 咨询师 \| 结构师 \| 建筑师 \| 安全评价师
		房地产估价师 \| 土地估价师 \| 设备监理师 \| 岩土工程师 \| 质量资格 \| 房地产经纪人 \| 造价员
		投资项目管理 \| 土地代理人 \| 环保师 \| 环境影响评价 \| 物业管理师 \| 城市规划师 \| 公路监理师
		公路造价工程师 \| 招标师
		执业护士 \| 执业医师 \| 执业药师 \| 卫生资格