2021年全国计算机二级等级考试模拟试卷及答案(第十二套)

2021年全国计算机二级等级考试模拟试卷及答

案（第十二套）

1. 下列叙述中正确的是

A) 算法的效率只与问题的规模有关，而与数据的存储结构无关

B) 算法的时间复杂度是指执行算法所需要的计算工作量

C) 数据的逻辑结构与存储结构是一一对应的

D) 算法的时间复杂度与空间复杂度一定相关

参考答案：B

2. 下列叙述中正确的是

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构

B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的

C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D) 以上说法均错误

参考答案：C

3. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A) 3

B) 6

C) 8

D) 12

参考答案：D

4. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A) n

B) n-1

C) n(n-1)

D) n(n-1)/2

参考答案：D

5. 结构化程序设计中，下面对goto语句使用描述正确的是

A) 禁止使用goto语句

B) 使用goto语句程序效率高

C) 应避免滥用goto语句

D) 以上说法均错误

参考答案：C

6. 下面不属于软件测试实施步骤的是

A) 集成测试

B) 回归测试

C) 确认测试

D) 单元测试

参考答案：B

7. 下面不属于软件需求分析阶段主要工作的是

A) 需求变更申请

B) 需求分析

C) 需求评审

D) 需求获取

参考答案：A

8. 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A) 记录

B) 行

C) 属性

D) 元组

参考答案：C

9.

A) 选择

B) 差

C) 交

D) 并

参考答案：B

10. 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），

职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为

A) 公司号，职员号

B) 职员号，工资

C) 职员号

D) 公司号，职员号，工资

参考答案：A

11. 关于算法，以下叙述中错误的是

A) 某个算法可能会没有输入

B) 某个算法可能会没有输入

C) 一个算法对于某个输入的循环次数是可以事先估计出来的

D) 任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕

参考答案：D

12. 关于C语言的变量，以下叙述中错误的是

A) 变量所占的存储单元地址可以随时改变

B) 所谓变量是指在程序运行过程中其值可以被改变的量

C) 程序中用到的所有变量都必须先定义后才能使用

D) 由三条下划线构成的符号名是合法的变量名

参考答案：A

13. 关于

do 循环体while (条件表达式);

以下叙述中正确的是

A) 条件表达式的执行次数总是比循环体的执行次数多一次

B) 循环体的执行次数总是比条件表达式的执行次数多一次

C) 条件表达式的执行次数与循环体的执行次数一样

D) 条件表达式的执行次数与循环体的执行次数无关

参考答案：C

14. 若有以下程序

#include

main()

{ int a=-11, b=10;

a /=

b /= -4;

printf("%d %d\n", a, b);

}

则程序的输出结果是

A) 4 -3

B) -1 -2

C) 5 -2

D) 5 -3

参考答案：C

15. 若有以下程序

#include

main()

{ int a=0,b=0,c=0

c= (a+=++b, b+=4);

printf("%d,%d,%d\n",a,b,c);

}

则程序的输出结果是

A) 1,5,1

B) 1,5,5

C) -1,4,4

D) -1,4,-1

参考答案：B

16. 若有定义

int a;

float b;

double c;

程序运行时输入：

3 4 5<回车>

能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

A) scanf("%d%f%lf", &a,&b,&c);

B) scanf("%d%lf%lf", &a,&b,&c);

C) scanf("%d%f%f", &a,&b,&c);

D) scanf("%lf%lf%lf", &a,&b,&c);

参考答案：A

17. 若有以下程序

#include

main()

{ int a=1,b=2,c=3,d=4;

if ((a=2) && (b=1)) c=2;

if ((c==3) || (d=-1)) a=5;

printf("%d,%d,%d,%d\n", a,b,c,d);

}

则程序的输出结果是

A) 2,2,2,4

B) 2,1,2,-1

C) 5,1,2,-1

D) 1,2,3,4