计算机二级C语言的考试大纲公共基础知识基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据的基本知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
(前序、中序和后序遍历有考到，每年都有)7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5. 程序的调试，静态调试与动态调试。
四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1、公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。
选择题1.队列元素个数公式：题型一：计算队列的元素个数：(尾－头＋表长)%表长。
队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。
设循环队列的存储空间为Q(1:40)，初始状态为front=rear=40，现经过一系列入队与退队运算后，front=15，rear=15，又正常地退出一个元素，则循环队列中的元素个数为(39)Front与rear数值相等，元素不变仍为40(0或40，但该题排除0)，40-1=392.栈元素个数公式：尾- 头；S（1：60），初始状态top=61，一系列出栈入栈后，top=1，现在栈中元素个数为60●设栈的储存空间为S(1：50)，初始top1=51，经过出栈入栈，top2=20，则栈中元素个数为：top1-top2=31●变式：……（1：:30），初始top=-1，最后top=30，则栈中元素个数为30(原来-1+1=0个元素)●S(1：m)，初始状态top=m+1，则元素数为m-top+1=0●S(1：m)，初始状态top=-1，则元素数为top+1=0●某带链栈的初始状态为top= bottom=NULL,过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。
◆不管是顺序栈还是带链的栈，操作过程中栈底指针都是动态变化的◆栈的顺序储存结构中，栈顶指针的动态变化决定栈中元素的个数◆在循环队列中，队头指针和队尾指针的动态变化决定队列的长度3.线性结构：有且只有一个根节点(有一个根节点的结构，或者只有一个根节点和叶子节点的结构不一定是线性结构)；每个节点最多一个唯一前件、后件；有多个指针域的链表(多重链表)既可能是线性结构，也可能是非线性结构。
线性结构和非线性结构都可以是空的数据结构4.结构化程序的根本控制结构：顺序结构，选择结构，循环结构结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句强调程序的易读性5.算法：复杂度：时间复杂度(计算工作量)和空间复杂度(内存空间)；数据的储存结构影响算法的效率；时间复杂度与运行算法时特定的输入有关6.最坏情况下时间复杂度比较：二分查找法O(log2n)<堆排序O(nlog2n)<希尔排序O(n1.5)<简单选择排序，冒泡排序，快速排序n(n-1)/2队列的顺序存储结构一般采用循环队列的形式，查找二分法只适用于顺序存储的有序表7.软件：程序，数据和文档的集合定义阶段任务：可行性研究初步项目计划，需求分析（解决软件“做什么”的问题）开发阶段任务：总体设计（解决软件“怎么做”），详细设计，编码，测试运行维护阶段：使用，维护，退役软件测试步骤：单元测试，集成测试，验收或确认测试，系统测试软件测试用例：输入数据和预期输出结果分类：应用软件(事务处理软件，财务管理软件)，系统软件(操作系统，数据库管理系统，编译程序，汇编程序，网络软件等)，支撑软件(分析工具软件，设计工具软件，编码工具软件，测试工具软件，计划进度管理软件等)软件设计建模工具：程序流程图，N-S图，PAD图，HIPO图软件设计阶段产生的文档：概要设计说明书，详细设计说明书，设计测试初稿软件需求分析阶段的文档：需求规格说明书8.类：是同属性对象的集合，是对象的抽象；9.面向对象的基本特点：标识唯一性（对象唯一性），分类性，多态性（同一操作可以是不同对象），封装性（实现了数据和操作方法的结合），模块独立性好，继承性（体现复用），抽象性（类是对象的抽象）10.数据模型的三要素：数据结构，数据操作，数据约束数据库三级模式：内模式(物理模式)有一个，概念模式有一个，外模式(子模式或用户模式)若干个；有利于保持数据库的数据独立性关系数据库中，关系模型是用来记录用户的二维表；在关系数据库设计中，关系模式属于逻辑设计。
第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。
算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
算法的基本控制结构：顺序，选择，循环。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。
它包括数据对象和数据对象之间的关系。
数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
常见的存储结构有：顺序，链接，索引等。
第一部分国家二级知识复习资料第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为‚.c‛。
源程序经编译后生成后缀名为‚.obj‛的目标文件，再把目标文件与各种库函数连接起来，生成‚.exe‛可执行文件。
C语言有三种基本结构：顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数，是C程序的入口。
main后面跟一对小括号和一对花括号，花括号括起来的部分称为main函数的函数体。
一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位臵如何。
每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。
数据的存放位臵就是它的地址。
【考点4】注释是对程序的说明，可出现在程序中任意合适的地方，注释从‚/*‛开始到最近一个‚*/‛结束，其间任何内容都不会被计算机执行，注释不可以嵌套。
【考点5】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。
一行内可写多条语句，一个语句可写在多行上。
【考点6】标识符是标识名字的有效字符序列，可以理解为C程序中的单词。
标识符的命名规则是：（1）标识符只能由字母、数字和下划线组成，字母区分大小写。
（2）标识符的第一个字符必须是字母或下划线，不能为数字。
C语言标识符分如下3类（1）关键字。
它们在程序中有固定的含义，不能另作他用。
如int、for、switch等。
（2）预定义标识符。
预先定义并具有特定含义的标识符。
如define、include 等。
（3）用户标识符。
用户根据需要定义的标识符，符合命名规则且不与关键字相同。
【考点7】常量与变量常量是指在程序运行过程中，其值不能改变的量。
