全国计算机等级考试四级笔试试题范文电子教案.pdfVIP

全国计算机等级考试四级笔试试题 一、选择题。(共 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 ）2010 年网络中交易额最大的电子商城网站是下面哪个 A）见效美白站 B）114 购物网 C）淘宝网 D）淘宝网男装 (5) 设 Z 是整数集 ,且设 f:Z ×Z→Z,对每一个∈ Z×Z,有 f()=m 2n 。集合 {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,使得对每一个 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 的两个不相邻顶点的边。下列命题中哪个 (或哪些 )命题是真命题 ? Ⅰ. G 中存在欧拉回路 Ⅱ. G 中存在哈密尔顿回路 A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ 第 11-13 题是在已知下述 Pascal程序的基础上 ,并设在程序执行过程中无错误发生。 for h:=1 to n-1 do begin x: