全国计算机等级考试四级笔试试卷_附件.pdfVIP

C) ({0}×Z)∩(Z×{0}) 全国计算机等级考试四级笔试试卷 D) ({0}×Z) ∪(Z×{0}) （考试时间180 分钟，满分 150 分） (6) 对于一个只有 3 个不同元素的集合A 来说,A 上的等价 1996 年 9 月 关系的总数为 一、选择题:(共 90 题,分为 1 分题和 2 分题,满分 120 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 分。除标注 2 分题外,其它均为 1 分题。) (7) 设有命题:对于组成元素为集合的集合 C,存在函数为 (1) 若或非门的输入变量为A 和B,输出变量为Y,则A 和B f:C→∪C,使得对每一个 分别为下述哪一种情况时, Y 才为 1? S ∈C,有 f(S) ∈S 。 该命题的否命题是 A) 1,0 B) 0,1 C) 0,0 D) 1,1 (2) 已知寄存器A 存有带符号整数且只作算术移位,HA 和 A) 对于集合 C,对每个函数 f:C→∪C,对每一个 S ∈C,都有 LA 分别代表其最高位和最低位。寄存器B 存有带符号整 f(S) ∈\ S 数且只作逻辑移位,HB 和LB 分别代表其最高位和最低位。 B) 对于集合 C,存在函数 f:C→∪C,使对每一个 S ∈C,有 当寄存器 A 与 B 都有左移位发生时,下述哪一个命题是正 f(S) ∈\ S 确的? (2 分) C) 对于集合 C,对每一个函数 f:C→∪C,存在 S ∈C,使得 A) LA 与 LB 均成为 0 B) LA 与 LB 均成为 1 f(S) ∈\ S C) LA 变成 0 但 LB 保持原值 D) LA 保持原值但 LB 的值 D) 对于集合 C,不存在函数 f:C→∪C,使对某些 S ∈C,没有 改变 f(S) ∈\ S (3) 下述哪一种情况称为指令周期? (8) 设(V,E)是一连通的无圈图,V 包含 A) 取指令时间 B) 取操作数时间 3 个 3 度顶点 C) 取指令和执行指令的时间 D) 存储操作结果的时间 2 个 2 度顶点 (4) 设 S 是一个至少有两个元素的集合, 且定义运算 r 个 1 度顶点 X*Y=X 适用于 S 集中的所有元素 X 和 Y,下列命题中哪一 且 V 不再包含其他元素。E 的元素个数为多少? (2 分) 个命题必是真命题? A) 6 B) 9 C) 15-r D) 5+5r Ⅰ. *在 S 集中是可结合的 (9) 设连通图G 的顶点数与边数与一立方体相同,即有8 个 Ⅱ. *在 S 集中是可交换的 顶点和 12 条边。任意一棵G 的生成树的总边数为 Ⅲ. *在 S 集中有单位元 A) 7 B) 8 C) 9 D) 10 A) 只有 Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (10) 设图 G 的顶点为五边形P 的顶点,其边为 P 的边加上 (5) 设 Z 是整数集,且设 f:Z×Z→Z,对每一个m,n ∈Z×Z, 另一条连接P 的两个不相