《全国计算机等级考试四级试题.pdf》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级试题.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、全国计算机等级考试四级试题(三)一、选择题:(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、正确的?(2 分)AHA 及 HB 均成为 0 BHA 及 HB 均成为 1 CHA 变成 0 但 HB 保持原值DHA 保持原值但 HB 的值改变(3)假设及非门的输入变量为 A 及 B，输出变量为 Y，那么 A 和 B 分别为下述哪种情况时，Y 才为 0?A0，0 B0，1 C1，0 D1，1(4)设 S=1，2，3，4，下面哪个运算是 S 上的运算?Ax*y=x-y Bx*y=x+y Cx*y=xy Dx*y=(xy)(mod 5)其中，分别为减法、加法和乘法运算(5)设 p，q 为两个命题，对于pq的逻辑涵义，下面的哪些表达是正确的?.如果 p，那么 q.p 仅当 q.p 当 q.q
3、是 p 的充分条件A和B和C和D和(6)在谓词逻辑中，令 F(x)表示 x 是火车，G(y)表示 y 是汽车，L(x，y)表示 x 比 y 快，命题 并不是所有的火车比所有的汽车快的符号表示中哪些是正确的?(2 分).xy(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 分).RR 是对称的.RR 是自反的.RR 不是传递的A仅B仅C和D全真(8)设为一个偏序集，其中，A=1，2，6，R 是整除关系，下面命题中哪个是假的?A4，5，
4、6 全是 A 的极大元BA 没有最大元C6 是 A 的上界D1 是 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(n3)阶无向树，T 有几条割边?An 条Bn-2 条Cn-1 条D没有(11)以下数据构造中，哪一个是线性构造?A广义表B二叉树C稀疏矩阵D串(12)用链接方式存储的队列，在进展删除运算时A仅修改头指针B仅修改尾指针C头、尾指针都要修改D头、尾指针可能都要修改(13)
5、设仅包含根结点的二叉树的高度为 0，那么高度 k 的二叉树的最大结点数为A2K+1 B2 K+1+1 C2 K+1-1 D2K+1(14)以下关于二叉树周游的表达中，正确的选项是(2 分)A假设一个结点是某二叉树的对称序最后一个结点，那么它必是该二叉树的前序最后一个结点B假设一个结点是某二叉树的前序最后一个结点，那么它必是该二叉树的对称序最后一个结点C假设一个树叶是某二叉树的对称序最后一个结点，那么它必是该二叉树的前序最后一个结点D假设一个树叶是某二叉树的前序最后一个结点，那么它必是该二叉树的对称序最后一个结点(15)在待排序文件已根本有序的前提下，下述排序方法中效率最高的是A直接插入排序B直
6、接选择排序C快速排序D归并排序(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?(2 分)AA，G，H，M，N，P，Q，X，Z BA，G，M，H，Q，N，P，X，Z CG，M，Q，A，N，P，X，H，Z DH，G，M，P，A，N，Q，X，Z(17)操作系统的设计目标之一是正确性，以下哪一个因素不会影响该目标?A并发性B共享性C高效性D随机性(18)如下表所示，虚拟段页式存储 管理 方案的特性为地址空间 空间浪费 存储共享 存储保护 动态扩大 动态连接A一维 大 不易 易 不可 不可B一维 小 易 不易 可以 不可C二维 大 不易 易 可以
7、可以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 为最高优先级)，假设采用优先级作业调度算法，假设忽略作业切
8、换所用的时间，那么平均作业周转时间为A6 分钟B10 分钟C20 分钟D24 分钟(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 个。分配后系统仍处于平安状态，其某一平安序列是AP2P3P5P4P1 BP2P4P5P1P3 CP4P3P1P5P2 DP5P1P3P4P2(23)在 UNIX 文件系统中，假设在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是Amount Bmore Cgrep Dnice(24)众所周知，信息是有价值的，信息的价值及如下哪些性质有关?.准确性.及时性.完整性.可靠性A和B和C、和D全部(25)在数据库技术中，只描述信息特性和语义的数据模型称为A概念模型B构造模型C物理模型D数学模型