第1章 应试指南
1.1 二级C语言考试大纲(最新版)
1.1.1 公共基础知识
1.1.2 C语言程序设计
1.2 选择题方法和技巧
1.3 操作题方法和技巧
第2章 数据结构与算法
2.1 算法的基本概念
2.1.1 考点1:算法的定义
2.1.2 考点2:算法复杂度
2.2 数据结构的定义
2.2.1 考点1:什么是数据结构
2.2.2 考点2:数据结构的图形表示
2.3 线性表
2.3.1 考点1:线性表
2.3.2 考点2:线性表的顺序存储结构
2.3.3 考点3:线性表的插入和删除操作
2.4 栈
2.4.1 考点1:什么是栈
2.4.2 考点2:栈的顺序存储结构
2.4.3 考点3:栈的插入和删除运算
2.5 队列
2.5.1 考点1:什么是队列
2.5.2 考点2:队列的顺序存储结构
2.5.3 考点3:队列的插入和删除运算
2.6 线性单链表、双向链表与循环链表
2.6.1 考点1:线性单链表
2.6.2 考点2:循环链表
2.6.3 考点3:双向链表
2.6.4 考点4:链表的基本操作
2.7 树
2.7.1 考点1:树的定义
2.7.2 考点2:二叉树的定义
2.7.3 考点3:二叉树的顺序存储结构
2.7.4 考点4:二叉树的链式存储结构
2.7.5 考点5:二叉树的遍历
2.8 查找算法
2.8.1 考点1:顺序查找
2.8.2 考点2:二分查找
2.9 排序算法
2.9.1 考点1:排序概述
2.9.2 考点2:插入类排序
2.9.3 考点3:交换类排序
2.9.4 考点4:选择类排序
2.10 小结
2.11 同步训练
2.12 同步训练答案
第3章 程序设计基础
3.1 程序设计
3.1.1 考点1:程序设计的方法
3.1.2 考点2:程序设计的风格
3.2 结构化程序设计
3.2.1 考点1:结构化程序设计的提出
3.2.2 考点2:结构化程序设计的基本特征
3.2.3 考点3:结构化程序设计的3种基本结构
3.2.4 考点4:结构化程序设计方法
3.2.5 考点5:结构化程序设计方法的原则
3.3 面向对象程序设计
3.3.1 考点1:面向对象程序设计方法的提出
3.3.2 考点2:面向对象程序设计方法的基本概念
3.3.3 考点3:面向对象程序设计的基本思想和方法
3.4 小结
3.5 同步训练
3.6 同步训练答案
第4章 软件工程基础
4.1 软件工程的基本概念
4.1.1 考点1:软件与软件工程概述
4.1.2 考点2:软件生命周期
4.1.3 考点3:软件工具与软件开发环境
4.2 结构化分析方法
4.2.1 考点1:结构化分析方法概述
4.2.2 考点2:数据流图
4.2.3 考点3:数据字典
4.2.4 考点4:软件需求规格说明书
4.3 软件设计
4.3.1 考点1:概要设计
4.3.2 考点2:详细设计
4.4 软件测试
4.4.1 考点1:软件测试的目的
4.4.2 考点2:测试方法
4.4.3 考点3:测试用例设计
4.4.4 考点4:软件测试策略
4.5 程序调试
4.5.1 考点1:静态调试
4.5.2 考点2:动态调试
4.5.3 考点3:调试策略
4.6 软件维护
4.7 小结
4.8 同步训练
4.9 同步训练答案
第5章 数据库设计基础
5.1 数据库基础知识
5.1.1 考点1:数据库
5.1.2 考点2:数据库管理系统
5.1.3 考点3:数据库系统
5.1.4 考点4:数据管理技术的发展
5.2 数据模型
5.2.1 考点1:数据模型的概述
5.2.2 考点2:实体联系模型及E-R图
5.2.3 考点3:层次、网状、关系模型
5.2.4 考点4:从E-R图导出关系数据模型
5.3 关系运算
5.3.1 考点1:关系代数
5.3.2 考点2:传统的集合运算
5.3.3 考点3:专门的关系运算
5.4 数据库设计
5.4.1 考点1:数据库设计概述
5.4.2 考点2:数据库设计方法
5.4.3 考点3:数据库设计步骤
5.4.4 考点4:数据库的规范化
5.5 小结
5.6 同步训练
5.7 同步训练答案
第6章 C程序设计的初步知识
6.1 C程序简介
6.1.1 考点1:C源程序编译与执行
6.1.2 考点2:程序设计步骤
6.2 C程序构成与格式
6.3 数据类型
6.3.1 考点1:标识符
6.3.2 考点2:常量
6.3.3 考点3:变量
6.3.4 考点4:整型数据
6.3.5 考点5:实型数据
6.3.6 考点6:字符型数据
6.4 运算符和表达式
6.4.1 考点1:算术运算符
6.4.2 考点2:算术表达式
6.4.3 考点3:赋值表达式
6.4.4 考点4:自加、自减运算符
6.4.5 考点5:逗号运算符和逗号表达式
6.5 同步训练
6.6 同步训练答案
第7章 顺序结构程序设计
7.1 基本概念
7.1.1 考点1:顺序结构概述
7.1.2 考点2:赋值语句、复合语句和空语句
7.2 数据输出
7.2.1 考点1:单字符输出函数putchar
7.2.2 考点2:字符串输出函数puts
7.2.3 考点3:格式输出函数printf
7.3 数据输入
7.3.1 考点1:字符输入函数getchar
7.3.2 考点2:字符串输入函数gets
7.3.3 考点3:格式输入函数scanf
7.4 同步训练
7.5 同步训练答案
第8章 选择结构程序设计
8.1 基本概念
考点:关系运算和逻辑运算
8.2 if语句与条件表达式
考点:if语句及条件表达式
8.3 switch语句与goto语句
8.3.1 考点1:switch语句使用
8.3.2 考点2:goto语句
8.4 同步训练
8.5 同步训练答案
第9章 循环结构程序设计
9.1 while和do-while循环结构
9.1.1 考点1:while语句
9.1.2 考点2:do-while语句
9.2 for循环结构
考点:for语句的基本用法
9.3 循环结构嵌套及流程控制
9.3.1 考点1:循环结构嵌套
9.3.2 考点2:break语句的使用
9.3.3 考点3:continue语句的使用
9.4 同步训练
9.5 同步训练答案
第10章 函数
10.1 函数基本概念
10.1.1 考点1:函数的概念
10.1.2 考点2:函数的定义
10.1.3 考点3:函数的调用方式
10.2 函数调用中的数据传递
10.2.1 考点1:参数的传递
10.2.2 考点2:函数的返回值
10.3 函数的递归调用
10.3.1 考点1:函数的嵌套调用
10.3.2 考点2:函数的递归调用
10.4 函数的存储分类和变量的存储分类
10.4.1 考点1:内部函数和外部函数
10.4.2 考点2:局部变量和全局变量
10.4.3 考点3:变量的存储类型
10.5 同步训练
10.6 同步训练答案
第11章 指针与数组
11.1 指针基础知识
11.1.1 考点1:地址、指针和指针变量
11.1.2 考点2:指针变量的定义与引用
11.2 指针在函数数据传递中的应用
11.2.1 考点1:指针变量作为函数参数
11.2.2 考点2:指向函数的指针
11.3 数组基础知识
11.3.1 考点1:一维数组的定义与初始化
11.3.2 考点2:一维数组的引用
11.3.3 考点3:二维数组的定义与初始化
11.3.4 考点4:二维数组的引用
11.4 数组与指针
11.4.1 考点1:指针与变量的地址
11.4.2 考点2:指针与一维数组
11.4.3 考点3:指针与二维数组
11.4.4 考点4:指针数组与指向指针的指针
11.5 数组与函数参数
11.5.1 考点1:数组元素作为函数参数
11.5.2 考点2:数组名作为函数参数
……