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

全国计算机等级考试四级试题 (三 ) 一、选择题:((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 HA 变成 0但 HB 保持原值 HA 保持原值但 HB 的值改变 若与非门的输入变量为 A与B，输出变量为Y，则A和B分别为下述哪种情况时, Y 才为 0? A . 0， 0 0， 1 1， 0 D . 1， 1 ⑷ 设S={1 , 2, 3, 4}，下面哪个运算是 S上的运算？ A . x*y=x-y B . x*y=x+y x*y=x ? x*y=(x y)(mod 5) 其中，—，+, 分别为减法、加法和乘法运算 ⑸ 设p, q为两个命题，对于"ptq"的逻辑涵义，下面的哪些叙述是正确的 I ?如果p,贝U q n .p仅当q 川.p当q IV .q是p的充分条件 A .I和n B .川和V C.n 和v D .I和川 (6)在谓词逻辑中，令 F(x)表示x是火车，G(y)表示y是汽车，L(x , y)表示x比y快, 命题 "并不是所有的火车比所有的汽车快 "的符号表示中哪些是正确的 ? (2 分) I ? n "x"y(F(x)A G(y) L(x , y)) n .$x$y(F(x) A G(y) An L(x, y)) 川.$x$y(F(x) A G(y) = L(x, y)) A .仅I B .仅n c.i和n D .都不对 ⑺ 设R是集合A={a, b, c, d}上的二元关系，R={,,,,,}下面哪些命题为真？ (2分) I .R R是对称的 n .r R是自反的 m .r R不是传递的 A .仅I B .仅n c.i和n D .全真 设为一个偏序集，其中， A={1 , 2,…，6} , R是整除关系，下面命题中哪个是假 的? A. 4, 5, 6 全是 A 的极大元 B . A 没有最大元 c. 6 是 A 的上界 1 是 A 的最大下界 如果存在简单图 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) 设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 .若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个 结点 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个 结点 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个 结点 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 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 .随机性 如下表所示,虚拟段页式存储 管理