全国计算机等级考试四级试题(三)含答案.docxVIP

一、选择题:((1)-(90))题,分为 1 分题和 2 分题,满分 120 分。除标注 2 分题外,其它均 1 分题.) 下列各题 A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分. 一般情况下，操作数左移 2 位的结果是原操作数A．整除 2 B．乘以 2 C．整除 4 D．乘以 4 已知寄存器 A 存有带符号整数，且只作逻辑移位，HA 和 LA 分别代表其最高位和最低位;寄存器 B 存有带符号整数，且只作算术移位，HB 和 LB 分别代表其最高位和最低位。当寄存器 A 与 B 都有右移位发生时，下述哪一个命题是正确的? (2 分) A．HA 与 HB 均成为 0 B．HA 与 HB 均成为 1 C．HA 变成 0 但 HB 保持原值D．HA 保持原值但 HB 的值改变 若与非门的输入变量为 A 与 B，输出变量为 Y，则 A 和 B 分别为下述哪种情况时， Y 才为 0? A．0，0 B．0，1 C．1，0 D．1，1 设 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) 其中，－，＋，·分别为减法、加法和乘法运算 设 p，q 为两个命题，对于p→q的逻辑涵义，下面的哪些叙述是正确的? Ⅰ.如果 p，则 q Ⅱ.p 仅当 q 1 Ⅲ.p 当 q Ⅳ.q 是 p 的充分条件 A．Ⅰ和Ⅱ B．Ⅲ和Ⅳ C．Ⅱ和Ⅳ D．Ⅰ和Ⅲ 在谓词逻辑中，令 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．都不对 设 R 是集合 A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真? (2 分) Ⅰ.R·R 是对称的 Ⅱ.R·R 是自反的 Ⅲ.R·R 不是传递的 A．仅Ⅰ B．仅Ⅱ C．Ⅰ和Ⅱ D．全真 设为一个偏序集，其中，A={1，2，…，6}，R 是整除关系，下面命题中哪个是假 的? A．4，5，6 全是 A 的极大元 B．A 没有最大元 C．6 是 A 的上界 D．1 是 A 的最大下界 如果存在简单图 G 以数列 d=(d1，d2…，dn)为度数列，则称 d 是可图解的，下面哪个数列是不可图解的? A．(3，3，3，3) B．(2，2，2，2，3，3) 2 C．(2，2，3，4，5，6，6) D．(2，2，3，3，3，5) 设 T 为 n(n≥3)阶无向树，T 有几条割边? A．n 条 B．n-2 条C．n-1 条 D．没有 以下数据结构中，哪一个是线性结构? A．广义表 B．二叉树 C．稀疏矩阵 D．串 用链接方式存储的队列，在进行删除运算时 A．仅修改头指针 B．仅修改尾指针 C．头、尾指针都要修改 D．头、尾指针可能都要修改 设仅包含根结点的二叉树的高度为 0，则高度 k 的二叉树的最大结点数为 A．2K+1 B．2 K+1+1 C．2 K+1-1 D．2K+1 下列关于二叉树周游的叙述中，正确的是 (2 分) A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个 结点 B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个 结点 C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个 结点 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个 结点 3 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A．直接插入排序 B．直接选择排序 C．快速排序 D．归并排序 设有关键码序列(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 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标? A．并发性 B．共享性 C．高效性 D．随机性 如下表所示，虚拟段页式存储 管理 方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接 A．一维 大 不易 易 不可 不可 B．一维 小 易 不易 可以 不可 C．二维 大 不易 易 可以 可以 D．二维 小 易 易 可以 可以 在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指 A．将