计算机四级数据库模拟试题及解析(2).pdfVIP

计算机四级数据库模拟试题及解析（ 2） 一、选择题 :(共 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) 设 S 是一个至少有两个元素的集合 ,且定义运算 X*Y=X 适用于 S 集中 的所有元素 X 和 Y, 下列命题中哪一个命题必是真命题 ? Ⅰ. *在 S集中是可结合的 Ⅱ. *在 S集中是可交换的 Ⅲ . *在 S集中有单位元 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (5) 设 Z 是整数集 ,且设 f:Z ×Z→Z,对每一个∈ Z×Z,有 f()=m2n。集合{0} 的原 象为 (2 分 ) A) {0} Z× B) Z ×{0} C) ({0} ×Z) ∩(Z ×{0}) 1 D) ({0} Z)×∪(Z ×{0}) (6) 对于一个只有 3 个不同元素的集合 A 来说 ,A 上的等价关系的总数为 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 (7) 设有命题 :对于组成元素为集合的集合 C,存在函数为 f:C →∪C,使得对每 一个 S∈C,有 f(S) ∈S。 该命题的否命题是 A) 对于集合 C,对每个函数 f:C →∪C,对每一个 S∈C,都有 f(S) ∈\ S B) 对于集合 C,存在函数 f:C →∪C,使对每一个 S∈C,有 f(S) ∈\ S C) 对于集合 C,对每一个函数 f:C →∪C,存在 S∈C,使得 f(S) ∈\ S D) 对于集合 C,不存在函数 f:C →∪C,使对某些 S∈C,没有 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 的顶点 ,其边为 P 的边加 上另一条连接 P 的两个不相邻顶点的边。下列命题中哪个 (