全国计算机二年级C语言知识点.docx

Revised by Hanlin on 10 January 2021
全国计算机二年级C语言知识点
数组下标的下限是0。全国计算机二级C语言
公共基础知识
一、数据结构与算法
1、完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式
2、顺序存储结构中可能根节点不唯一，故可能不是线性结构
3、算法的有穷性是指，算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成
4、法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源，即时间与空间复杂度
5、算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编程实现之后，程序的运行受到计算机系统运行环境的限制
6、循环队列中，由于指针超过队列地址最大值时会移动到队列最小地址处，所以队头指针可以大于也可以小于队尾指针
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间
8、循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置
设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front= X，rear= Y。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 （1）若X>Y,则次数为m-(Y-X)-1
(2)若X<Y,则次数为Y-X-1
10、循环队列中的元素个数与队头指针和队尾指针的变化而变化
11、队列的修改是依先进先出的原则进行的
12、设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构
13、顺序表具有以下两个基本特征：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。（3）在顺序表中，每个元素占有相同的存储单元
14、设栈的顺序存储空间为S(0:49)，栈底指针bottom=X，栈顶指针top=Y（指向栈顶元素）。则栈中的元素个数为X-Y+1
15、设栈的顺序存储空间为S(1: m)，初始状态为top=m+1（X）。现经过一系列入栈与退栈运算后，top=20（Y），则当前栈中的元素个数为m+1-20=m-19（X-Y）
16、设栈的顺序存储空间为S(1: 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～F(a～f)表示，必须以0x或0X开头。
7、字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符，C语言中用转义字符的形式来书写这些常，转义字符一反斜杠（\）开始，后面跟1个字符或字符序列
8、继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制
三、软件工程基础
1、软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档
2、软件具有以下特点：（1）软件是一种逻辑实体，具有抽象性；（2）软件没有明显的制作过程；（3）软件在使用期间不存在磨损、老化问题；（4）对硬件和环境具有依赖性；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素，如知识产权等
3、软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护（同9）
4、计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等
5、数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
6、软件工程包含3个要素：方法、工具和过程