共分 1 5 页，当前页是第 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 分) 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)(mod5) (其中,-,+,·分别为减法、加法和乘法运算) (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)表示, "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?_____。 (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)都不对 共分1 5 页，当前页是第2 页- (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)(...
