2022年全国计算机等级考试四级模拟试题及答案1.pdfVIP

2022年全国计算机等级考试四级模拟试题及

答案1

一、选择题:((1)-(90))题,分为1分题和2分题,总分值120分。除标注

2分题外,其它均为1分题.)

以下各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确

选项涂写在答题卡相应位置上,答在试卷上不得分.

(1)一般状况下，操作数左移2位的结果是原操作数

A．整除2

B．乘以2

C．整除4

D．乘以4

(2)已知存放器A存有带符号整数，且只作规律移位，HA和LA分别

代表其位和最低位;存放器B存有带符号整数，且只作算术移位，HB和LB

分别代表其位和最低位。当存放器A与B都有右移位发生时，下述哪一个

命题是正确的?(2分)

A．HA与HB均成为0

B．HA与HB均成为1

C．HA变成0但HB保持原值

D．HA保持原值但HB的值转变

(3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为

下述哪种状况时，Y才为0?

A．0，0

B．0，1

C．1，0

D．1，1

(4)设S={1，2，3，4}，下面哪个运算是S上的运算?

A．x*y=x-y

B．x*y=x+y

C．x*y=x·y

D．x*y=(x·y)(mod5)

其中，－，＋，·分别为减法、加法和乘法运算

(5)设p，q为两个命题，对于“p→q“的规律涵义，下面的哪些表

达是正确的?

Ⅰ.假如p，则q

Ⅱ.p仅当q

Ⅲ.p当q

Ⅳ.q是p的充分条件

A．Ⅰ和Ⅱ

B．Ⅲ和Ⅳ

C．Ⅱ和Ⅳ

D．Ⅰ和Ⅲ

(6)在谓词规律中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，

y)表示x比y快，命题“并不是全部的火车比全部的汽车快“的符号表

示中哪些是正确的?(2分)

Ⅰ.┐“x“y(F(x)∧G(y)→L(x，y))

Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))

Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))

A．仅Ⅰ

B．仅Ⅱ

C．Ⅰ和Ⅱ

D．都不对

(7)设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些

命题为真?(2分)

Ⅰ.R·R是对称的

Ⅱ.R·R是自反的

Ⅲ.R·R不是传递的

A．仅Ⅰ

B．仅Ⅱ

C．Ⅰ和Ⅱ

D．全真

(8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下

面命题中哪个是假的?

A．4，5，6全是A的极大元

B．A没有元

C．6是A的上界

D．1是A的下界

(9)假如存在简洁图G以数列d=(d1，d2…，dn)为度数列，则称d

是可图解的，下面哪个数列是不行图解的?

A．(3，3，3，3)

B．(2，2，2，2，3，3)

C．(2，2，3，4，5，6，6)

D．(2，2，3，3，3，5)

(10)设T为n(n≥3)阶无向树，T有几条割边?

A．n条

B．n-2条

C．n-1条

D．没有

(11)以下数据构造中，哪一个是线性构造?

A．广义表

B．二叉树

C．稀疏矩阵

D．串

(12)用链接方式存储的队列，在进展删除运算时

A．仅修改头指针

B．仅修改尾指针

C．头、尾指针都要修改

D．头、尾指针可能都要修改

(13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的结

点数为

A．2