2023年计算机等级考试四级笔试试题范文.pdf

2023年计算机等级考试四级笔试试题范文--第1页 全国计算机等级考试四级笔试试题 一、选择题。(共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²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,使得对每一个 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 包含 2023年计算机等级考试四级笔试试题范文--第1页 2023年计算机等级考试四级笔试试题范文--第2页 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) 只有