全国计算机等级考试专用辅导教程

第1章　算法和数据结构

1.1　算法与数据结构概述

1.1.1　算法的概念

1.1.2　算法的复杂度

1.1.3　数据结构的定义

1.1.4　数据结构的表示

1.1.5　线性结构与非线性结构

1.2　线性表

1.2.1　线性表概述

1.2.2　线性表的顺序存储

1.3　栈和队列

1.3.1　栈的定义与操作

1.3.2　队列的定义与操作

1.4　线性链表

1.4.1　线性表的链式存储

1.4.2　双向链表的结构及其基本

运算

1.5　树与二叉树

1.5.1　树的定义

1.5.2　二叉树的定义及其性质

1.5.3　二叉树的遍历

1.6　查找技术

1.6.1　顺序查找

1.6.2　二分法查找

1.7　排序技术

1.8　习题

第2章　程序设计结构

2.1　程序设计的方法与风格

2.2　结构化程序设计

2.3　面向对象的程序设计

2.3.1　面向对象特点

2.3.2　类和实例

2.3.3　消息

2.4　习题

第3章　软件工程基础

3.1　软件工程基本概念

3.1.1　软件的含义

3.1.2　软件工程

3.2　结构化分析方法

3.2.1　结构化分析方法

3.2.2　软件需求规格说明书

3.3　结构化设计方法

3.3.1　软件设计的基本内容

3.3.2　结构化设计

3.3.3　概要设计

3.3.4　详细设计

3.4　软件测试

3.4.1　软件测试概述

3.4.2　软件测试技术

3.5　程序的调试

3.5.1　步骤与方法

3.5.2　静态调试

3.5.3　动态调试

3.6　习题

第4章　数据库设计基础

4.1　数据库的基本概念

4.1.1　数据和信息

4.1.2　数据处理、数据库与数据库管理系统

4.1.3　数据库系统的发展

4.1.4　数据库系统的内部结构体系

4.2　数据模型

4.2.1　数据模型概述

4.2.2　E-R模型

4.2.3　关系模型

4.2.4　数据操作

4.2.5　关系中的数据约束

4.3　关系代数

4.4　数据库设计

4.5　习题

第5章　程序设计基本概念

5.1　程序和程序设计

5.1.1　程序

5.1.2　程序设计

5.1.3　程序设计语言

5.2　C语言的语句和关键字

5.2.1　C程序的基本结构

5.2.2　C语言语句

5.2.3　关键字

5.3　习题

第6章　C语言数据类型、运算符和表达式

6.1　C语言数据类型

6.2　常量、变量和标识符

6.2.1　常量

6.2.2　变量

6.2.3　标识符

6.3　整型数据

6.3.1　整型常量的表示

6.3.2　整型变量

6.3.3　整数在内存中的存储形式

6.3.4　常用的输出格式

6.4　实型数据

6.4.1　实型常量的表示方法

6.4.2　实型变量

6.4.3　常用的输出格式

6.5　算术表达式

6.5.1　算术运算符

6.5.2　算术表达式

6.6　赋值表达式

6.6.1　赋值运算符和赋值表达式

6.6.2　不同类型数据间的混合运算

6.7　自增、自减运算和逗号表达式

6.7.1　自增、自减运算

6.7.2　逗号表达式

6.8　习题

第7章　顺序结构程序设计

7.1　格式化输出printf()函数

7.1.1　基本格式

7.1.2　格式说明

7.1.3　使用printf函数输出结果

7.2　格式化输入scanf()函数

7.2.1　基本格式

7.2.2　格式说明

7.2.3　通过scanf函数输入数据

7.3　单个字符的输入和输出getchar()和putchar()函数

7.3.1　单个字符输入函数

7.3.2　单个字符输出函数

7.4　习题

第8章　选择结构程序设计

8.1　关系运算符及其表达式

8.1.1　关系运算符及其优先次序

8.1.2　关系表达式

8.2　逻辑运算符及其表达式

8.2.1　逻辑运算符及优先次序

8.2.2　逻辑表达式

8.3　if语句和条件运算

8.3.1　if语句

8.3.2　if

8.3.3　if语句的嵌套

8.3.4　条件表达式

8.4　switch语句

8.5　习题

第9章　循环结构程序设计

9.1　循环语句概述

9.2　for语句和其构成的循环结构

9.3　while语句和其构成的循环结构

9.4　do

9.5　循环语句的嵌套

9.6　break和continue语句

9.7　习题

第10章　字符型的数据

10.1　字符常量

10.2　字符变量

10.2.1　字符串常量

10.2.2　常用输出格式

10.3　字符的输入和输出

10.3.1　采用scanf()语句

10.3.2　采用printf()语句

10.4　一维数组的定义和一维数组

元素的引用 118

10.4.1　数组的定义

10.4.2　一维数组的定义

10.4.3　一维数组的引用

10.5　一维数组的应用举例

10.6　二维数组的定义和二维数组元素的引用

10.6.1　二维数组的定义

10.6.2　二维数组的引用

10.7　二维数组应用举例

10.8　字符串

10.8.1　字符数组的定义

10.8.2　字符数组的初始化

10.8.3　字符数组的引用

10.8.4　字符串的处理

10.9　字符串输入和输出

10.9.1　输入字符串gets()函数

10.9.2　输出字符串puts()函数

10.1　字符串处理函数

10.10.1　字符串比较strcmp()函数

10.10.2　测试字符串长度函数strlen

（字符数组） 130

10.10.3　字符串拷贝strcpy()函数

10.10.4　字符串连接strcat()函数

10.10.5　将字符串中大写字母转换成小写strlwr()函数

10.10.6　将字符串中小写字母转换成大写strupr()函数

10.11　习题

第11章　函数

11.1　函数的定义

11.2　函数的参数和返回值

11.2.1　函数的参数

11.2.2　函数的返回值

11.2.3　函数原型的声明

11.3　函数的嵌套调用

11.4　函数的递归调用

11.5　内部函数和外部函数

11.6　内部变量和外部变量

11.6.1　内部变量

11.6.2　外部变量

11.7　变量的动态存储和静态存储

11.8　习题

第12章　指针

12.1　指针的概念

12.2　指针变量的定义和类型

12.2.1　指针变量的定义

12.2.2　指针变量的运算

12.2.3　指针变量的引用

12.3　指针与一维数组

12.3.1　一维数组指针的定义

12.3.2　一维数组指针的使用

12.4　指针与二维数组

12.4.1　二维数组指针的定义

12.4.2　二维数组指针的理解

12.4.3　通过地址引用二维数组元素

12.4.4　通过建立一个指针数组引用二维数组元素

12.4.5　通过建立一个行指针引用二维数组元素

12.4.6　二维数组指针的使用

12.4.7　字符串指针的定义

12.4.8　使用字符串指针变量与字符数组的区别

12.5　指针与函数

12.5.1　指针数组的定义

12.5.2　指针数组的使用

12.5.3　指针的定义

12.5.4　指向指针的指针的使用

12.5.5　指针变量作为函数参数

12.6　习题

第13章　编译预处理

13.1　编译预处理

13.2　动态存储分配

13.2.1　动态存储分配

13.2.2　条件编译

13.3　习题

第14章　结构体和共用体

14.1　结构体类型定义

14.2　结构体变量

14.2.1　结构体变量的定义

14.2.2　结构体变量的引用与初始化

14.2.3　结构体

《全国计算机等级考试专用辅导教程：二级C（2012版）》由希赛教育等考学院组织编写，作为全国计算机等级考试二级C语言的辅导和培训教程。内容紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。

　　本书基于最新的考试大纲和历年试题，内容紧扣大纲，全面实用。全书内容涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。"