2025年全国计算机二级等级考试全真模拟试卷及答案（共六套）.pdf

2025年全国计算机二级等级考试全真模拟试卷

及答案（共六套）

2025年全国计算机二级等级考试全真模拟试卷

及答案（第一套）

1.在最坏情况下

A)快速排序的时间复杂度比冒泡排序的时间复杂度要小

B)快速排序的时间复杂度比希尔排序的时间复杂度要小

C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的

参考答案：C

2.在深度为7的满二叉树中，度为2的结点个数为

A)64

B)63

C)32

D)31

参考答案：B

3.设栈的顺序存储空间为S(1:m)，初始状态为topm+1。现经过一

系列入栈与退栈运算后，top20，则当前栈中的元素个数为

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.若有定义语句：inta12;，则执行语句：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.有以下程序

#includestdio.h

main()

{

intx010,y10;

printf(%d,%d\n,++x,y--);

}

程序运行后的输出结果是

A)9,10

B)11,10

C)010,9

D)10,9

参考答案：A

14.以下选项中叙述正确的是

A)C语言的标识符可分为关键字、预定义标识符和用户标识符三类

B)C语言的标识符可分为语句、变量和关键字三类

C)C语言的标识符可分为函数名、变量和预定义标识符三类

D)C语言的标识符可分为运算符、用户标识符和关键字三类

参考答案：A

15.以下选项中叙述正确的是

A)函数体必须由{开始

B)C程序必须由main语句开始

C)C程序中的注释可以嵌套

D)C程序中的注释必须在一行完成

参考答案：A

16.已知a5,b6,c7,d8,m2,n2，执行(mab)(ncd)后n的值

为

A)2

B)0

C)1