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

《全国计算机等级考试四级试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

全国计算机等级考试四级试题(三)一、选择题:((1)-(90))题,分为1分题和2分题,总分值120分。除标注2分题外,其它均为1分题.)以下各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.(1)一般情况下，操作数左移2位的结果是原操作数A．整除2B．乘以2C．整除4D．乘以4(2)存放器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;存放器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当存放器A及B都有右移位发生时，下述哪一个命题是正确的?(2分)A．HA及HB均成为0B．HA及HB均成为1C．HA变成0但HB保持原值D．HA保持原值但HB的值改变(3)假设及非门的输入变量为A及B，输出变量为Y，那么A和B分别为下述哪种情况时，Y才为0?A．0，0B．0，1C．1，0D．1，1(4)设S={1，2，3，4}，下面哪个运算是S上的运算?A．x*y=x-yB．x*y=x+yC．x*y=x·yD．x*y=(x·y)(mod5)其中，－，＋，·分别为减法、加法和乘法运算

1(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是可图解的，下面

2哪个数列是不可图解的?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+1B．2K+1+1C．2K+1-1D．2K+1(14)以下关于二叉树周游的表达中，正确的选项是(2分)A．假设一个结点是某二叉树的对称序最后一个结点，那么它必是该二叉树的前序最后一个结点B．假设一个结点是某二叉树的前序最后一个结点，那么它必是该二叉树的对称序最后一个结点C．假设一个树叶是某二叉树的对称序最后一个结点，那么它必是该二叉树的前序最后一个结点

3D．假设一个树叶是某二叉树的前序最后一个结点，那么它必是该二叉树的对称序最后一个结点(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，ZB．A，G，M，H，Q，N，P，X，ZC．G，M，Q，A，N，P，X，H，ZD．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)文件系统的主要目的是

4A．实现虚拟存储管理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，系统状态如下:最大资源需求量已分配资源数量ABABP17501P23220P39030P42221P54300现在系统可用资源为A：3个，B：3个该状态是平安状态，现在进程P2发出新的资源申请A：1个，B：0个。分配后系统仍处于平安状态，其某一平安序列是A．P2P3P5P4P1B．P2P4P5P1P3C．P4P3P1P5P2D．P5P1P3P4P2(23)在UNIX文件系统中，假设在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是A．mountB．moreC．grepD．nice

5(24)众所周知，信息是有价值的，信息的价值及如下哪些性质有关?Ⅰ.准确性Ⅱ.及时性Ⅲ.完整性Ⅳ.可靠性A．Ⅰ和ⅡB．Ⅲ和ⅣC．Ⅰ、Ⅱ和ⅢD．全部(25)在数据库技术中，只描述信息特性和语义的数据模型称为A．概念模型B．构造模型C．物理模型D．数学模型