2020年全国计算机二级等级考试全真模拟试卷及答案（第七套）
1.在最坏情况下
A)快速排序的时间复杂度比冒泡排序的时间复杂度要小
B)快速排序的时间复杂度比希尔排序的时间复杂度要小
C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的参考答案： C
2.在深度为 7的满二叉树中，度为  2的结点个数为
A)64
B)63
C)32
D)31
参考答案： B
3.设栈的顺序存储空间为 S(1: m) ，初始状态为 top=m+1。现经过一系列入栈与退栈运算后， top=20 ，则当前栈中的元素个数为
A)30
B)20
C)m-19
D)m-20
参考答案： C

4.算法空间复杂度的度量方法是
A)算法程序的长度
B)算法所处理的数据量
C)执行算法所需要的工作单元
D)执行算法所需要的存储空间参考答案： D
5.下面不属于软件开发阶段任务的是
A)测试
B)可行性研究
C)设计
D)实现
参考答案： B
6.下面属于字符类的实例是
A)'518'
B)"5"
C)'nm
D)'\n'
参考答案： D
7.某系统结构图如下图所示

该系统结构图的最大扇出数是

A)n
B)1
C)3
D)4
参考答案： A
8.一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
A)1:1 联系
计算机等级考试培训
B)1:m联系
C)m:1联系
D)m:n联系
参考答案： D
9.有三个关系表 R、S和T如下，其中三个关系对应的关键字分别为  A，
B和复合关键字（ A，B）。
表T的记录项（ b,q,4）违反了
A)实体完整性约束
B)参照完整性约束
C)用户定义的完整性约束
D)关系完整性约束参考答案： B

10.在数据库系统中，给出数据模型在计算机上物理结构表示的是
A)概念数据模型
B)逻辑数据模型
C)物理数据模型
D)关系数据模型参考答案： C
11.若有定义语句： int a=12;  ，则执行语句： a+= a-= a*a;  后， a的
值是
A)-264
B)552
C)144
D)264
参考答案： A
12.若在程序中变量均已定义成  int类型，且已赋大于  1的值，则下列
选项中能正确表示代数式    的表达式是
A)1.0/a/b/c
B)1/(a*b*c)
C)1.0/a*b*c
D)1/a/b/(double)c
参考答案： A
13.有以下程序
#include <stdio.h>