2025年C语言编程全国计算机二级考试核心知识点攻略.pdfVIP

全国计算机二级C语言

公共基础知识

一、数据构造与算法

1、完全二叉树是属于非性构造，但其最佳存储方式是次序存储方式

2、次序存储构造中也许根节点不唯一，故也许不是性构造

3、算法的有穷性是指，算法中的操作环节为有限个，且每个环节都能

在有限时间内完毕

4、法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必

须考虑执行算法所需要的资源，即时间与空间复杂度

5、算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编程

实现之后，程序的运行受到计算机系统运行环境的限制

6、循环队列中，由于指针超过队列地址最大值时会移动到队列最小地

址处，因此队头指针可以不小于也可以不不小于队尾指针

7、链式存储构造中每个结点都由数据域与指针域两部分构成，增长

了存储空间

8、循环队列是队列的一种次序存储构造，用队尾指针rear指向队列中

的队尾元素，用排头指针front指向排头元素的前一种位置

9、设循环队列为Q(l:m),其初始状态为front=rear=m。通过一系

列入队与退队运算后，front=X,rear=Y。现要在该循环队列中寻

找最大值的元素，最坏状况下需要比较的次数为

(1)若XY,则次数为nr(Y-X)

(2)若②Y,则次数为Y-X-1

10、循环队列中的元素个数与队头指针和队尾指针的变化而变化

11、队列的修改是依先进先出的原则进行的

12、设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法

的控制构造

13、次序表具有如下两个基本特性：(1)性表中所有元素所占的存

储空间是持续的；(2)性表中各数据元素在存储空间中是按逻辑次

序依次寄存的。(3)在次序表中，每个元素占有相似的存储单元

14、设栈的次序存储空间为S(0:49),栈底指针bottom二X,栈顶指针

top二Y(指向栈顶元素)。则栈中的元素个数为X-Y+1

15、设栈的次序存储空间为S(l:m),初始状态为top=m+l(X)。现通

过一系列入栈与退栈运算后，top=20(Y),则目前栈中的元素个数为

m+l-20=m-19(X-Y)

16、设栈的次序存储空间为S(l:50),初始状态为top=0。现通过一系

列入栈与退栈运算后，top=20(X),则目前栈中的元素个数为20

(X)

二、程序设计基础

1、构造化程序设计的思想包括：自顶向下、逐渐求精、模块化、限制

使用goto语句

2、构造化程序包括的基本控制构造只有三种，即次序构造、选择构造

与循环构造

3、在件设计中使用的工具PAD图，不使用的工具数据流图(DFD图)

4、对象有如下某些基本特点：标识唯一性、分类性、多态性、封装

性、模块独立性好

5、多态性是指同一种操作可以是不一样对象的行为

6、整数类实例包括：十进制常量用0~9表达，不能以0开头；八进制常

量用0~7表达，必须用0开头；十六进制常量用0〜9和A〜Fa（〜f）表

达，必须以Ox或0X开头。

7、字符实例的一般形式是用一对单引号括起来的一种字符。此外

ASCII码中尚有某些控制字符，C语言中用转义字符的形式来书写这些

常，转义字符一反斜杠\（）开始，背面跟1个字符或字符序列

8、继承是面向对象的措施的一种重要特性，是使用已经有的类的定义

作为基础建立新类的定义技术。广义的说，继承是指可以直接获得已

经有的性质和特性，而不必反复定义它们，因此说继承是指类之间共

享属性和操作的机制

三、软件工程基础

1、件指的是计算机系统中与硬件互相依赖的另一部分，包括程序、

数据和有关的文档

2、件具有如下特点：（1）件是一种逻辑实体，具有抽象性；

2（）件没有明显的制作过程；（3）