全国计算机等级考试四级笔试试题一、选择题。(共 90 题,分为 1 分题和 2 分题,满分 120 分。除标注 2 分题外,其它均为 1 分题。） (1) 若或非门的输入变量为 A 和 B,输出变量为 Y,则 A 和 B 分别为下述哪一种情况时, Y 才为 1?_____。 A) 1,0 B) 0,1 C) 0,0 D) 1,1 (2) 已知寄存器 A 存有带符号整数且只作算术移位,HA 和 LA 分别代表其最高位和最低位寄存器 B 存有带符号整数且只作逻辑移位,HB 和 LB 分别代表其最高位和最低位。当寄存器A 与 B 都有左移位发生时,下述哪一个命题是对的的? _____。(2 分) A) LA 与 LB 均成为 0 B) LA 与 LB 均成为 1 C) LA 变成 0 但 LB 保持原值 D) LA 保持原值但 LB 的值改变 (3) 下述哪一种情况称为指令周期? A) 取指令时间 B) 取操作数时间 C) 取指令和执行指令的时间 D) 存储操作结果的时间 （4）2025 年网络中交易额最大的电子商城网站是下面哪个 A）见效美白站 B）114 购物网 C）淘宝网 D）淘宝网男装 (5) 设 Z 是整数集,且设 f:Z×Z→Z,对每一个∈Z×Z,有 f()=m²n。集合{0}的原象为_____。(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z) (Z×{0}) ∪ (6) 对于一个只有 3 个不同元素的集合 A 来说,A 上的等价关系的总数为 _____。 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 (7) 设有命题:对于组成元素为集合的集合 C,存在函数为 f:C→ C,∪ 使得对每一个 SC,∈ 有 f(S)S∈ 。 该命题的否命题是_____。 A) 对于集合 C,对每个函数 f:C→ C,∪ 对每一个 SC,∈ 都有 f(S) \ S ∈ B) 对于集合 C,存在函数 f:C→ C,∪ 使对每一个 SC,∈ 有 f(S) \ S ∈ C) 对于集合 C,对每一个函数 f:C→ C,∪ 存在 SC,∈ 使得 f(S) \ S ∈ D) 对于集合 C,不存在函数 f:C→ C,∪ 使对某些 SC,∈ 没有 f(S) \ S ∈ (8) 设(V,E)是一连通的无圈图,V 包含 3 个 3 度顶点 2 个 2 度顶点 r 个 1 度顶点 且 V 不再包含其他元素。E 的元素个数为多少?_____。 (2 分) A) 6 B) 9 C) 15-r D) 5+5r (9) 设连通图 G 的顶点数与边数与一立方体相同,即有 8 个顶点和 12 条边。任意一棵 G的生成树的总边数为_____。 A) 7 B) 8 C) 9 D) 10 (10) 设图 G 的顶点为五边形 P 的顶点,其边...
