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

目 录

第1章 算法和数据结构\t1

1.1 算法与数据结构概述\t1

1.1.1 算法的概念\t1

1.1.2 算法的复杂度\t2

1.1.3 数据结构的定义\t3

1.1.4 数据结构的表示\t4

1.1.5 线性结构与非线性结构\t4

1.2 线性表\t4

1.2.1 线性表概述\t4

1.2.2 线性表的顺序存储\t5

1.3 栈和队列\t6

1.3.1 栈的定义与操作\t6

1.3.2 队列的定义与操作\t7

1.4 线性链表\t8

1.4.1 线性表的链式存储\t9

1.4.2 双向链表的结构及其基本运算\t10

1.5 树与二叉树\t11

1.5.1 树的定义\t11

1.5.2 二叉树的定义及其性质\t11

1.5.3 二叉树的遍历\t13

1.6 查找技术\t15

1.6.1 顺序查找\t15

1.6.2 二分法查找\t15

1.7 排序技术\t15

1.8 习题\t18

第2章 程序设计结构\t21

2.1 程序设计的方法与风格\t21

2.2 结构化程序设计\t22

2.3 面向对象的程序设计\t23

2.3.1 面向对象特点\t23

2.3.2 类和实例\t24

2.3.3 消息\t24

2.4 习题\t25

第3章 软件工程基础\t26

3.1 软件工程基本概念\t26

3.1.1 软件的含义\t26

3.1.2 软件工程\t27

3.2 结构化分析方法\t28

3.2.1 结构化分析方法\t29

3.2.2 软件需求规格说明书\t31

3.3 结构化设计方法\t32

3.3.1 软件设计的基本内容\t32

3.3.2 结构化设计\t34

3.3.3 概要设计\t34

3.3.4 详细设计\t35

3.4 软件测试\t36

3.4.1 软件测试概述\t36

3.4.2 软件测试技术\t37

3.5 程序的调试\t38

3.5.1 步骤与方法\t39

3.5.2 静态调试\t39

3.5.3 动态调试\t40

3.6 习题\t41

第4章 数据库设计基础\t43

4.1 数据库的基本概念\t43

4.1.1 数据和信息\t43

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

4.1.3 数据库系统的发展\t45

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

4.2 数据模型\t48

4.2.1 数据模型概述\t48

4.2.2 E-R模型\t49

4.2.3 关系模型\t50

4.2.4 数据操作\t51

4.2.5 关系中的数据约束\t52

4.3 关系代数\t52

4.4 数据库设计\t53

4.5 习题\t55

第5章 程序设计基本概念\t57

5.1 程序和程序设计\t57

5.1.1 程序\t57

5.1.2 程序设计\t57

5.1.3 程序设计语言\t57

5.2 C语言的语句和关键字\t58

5.2.1 C程序的基本结构\t58

5.2.2 C语言语句\t58

5.2.3 关键字\t60

5.3 习题\t60

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

6.1 C语言数据类型\t62

6.2 常量、变量和标识符\t63

6.2.1 常量\t63

6.2.2 变量\t63

6.2.3 标识符\t64

6.3 整型数据\t64

6.3.1 整型常量的表示\t64

6.3.2 整型变量\t65

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

6.3.4 常用的输出格式\t66

6.4 实型数据\t66

6.4.1 实型常量的表示方法\t66

6.4.2 实型变量\t66

6.4.3 常用的输出格式\t67

6.5 算术表达式\t67

6.5.1 算术运算符\t67

6.5.2 算术表达式\t68

6.6 赋值表达式\t68

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

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

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

6.7.1 自增、自减运算\t71

6.7.2 逗号表达式\t72

6.8 习题\t72

第7章 顺序结构程序设计\t74

7.1 格式化输出printf()函数\t74

7.1.1 基本格式\t74

7.1.2 格式说明\t74

7.1.3 使用printf函数输出结果\t76

7.2 格式化输入scanf()函数\t77

7.2.1 基本格式\t77

7.2.2 格式说明\t77

7.2.3 通过scanf函数输入数据\t78

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

7.3.1 单个字符输出函数\t79

7.3.2 单个字符输入函数\t79

7.4 习题\t80

第8章 选择结构程序设计\t85

8.1 关系运算符及其表达式\t85

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

8.1.2 关系表达式\t85

8.2 逻辑运算符及其表达式\t86

8.2.1 逻辑运算符及优先次序\t86

8.2.2 逻辑表达式\t87

8.3 if语句和条件运算\t88

8.3.1 if语句\t88

8.3.2 if else语句\t91

8.3.3 if语句的嵌套\t91

8.3.4 条件表达式\t96

8.4 switch语句\t97

8.5 习题\t98

第9章 循环结构程序设计\t103

9.1 循环语句概述\t103

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

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

9.4 do while语句和其构成的循环结构\t108

9.5 循环语句的嵌套\t109

9.6 break和continue语句\t112

9.7 习题\t114

第10章 字符型的数据\t119

10.1 字符常量\t119

10.2 字符变量\t120

10.2.1 字符串常量\t120

10.2.2 常用输出格式\t120

10.3 字符的输入和输出\t121

10.3.1 采用scanf()语句\t121

10.3.2 采用printf()语句\t121

10.4 一维数组的定义和一维数组元素的引用\t121

10.4.1 数组的定义\t121

10.4.2 一维数组的定义\t122

10.4.3 一维数组的引用\t123

10.5 一维数组的应用举例\t123

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

10.6.1 二维数组的定义\t125

10.6.2 二维数组的引用\t126

10.7 二维数组应用举例\t127

10.8 字符串\t128

10.8.1 字符数组的定义\t128

10.8.2 字符数组的初始化\t129

10.8.3 字符数组的引用\t129

10.8.4 字符串的处理\t129

10.9 字符串输入和输出\t130

10.9.1 输入字符串gets()函数\t130

10.9.2 输出字符串puts()函数\t131

10.10 字符串处理函数\t131

10.10.1 字符串比较strcmp()函数\t131

10.10.2 测试字符串长度函数strlen（字符数组）\t132

10.10.3 字符串拷贝strcpy()函数\t133

10.10.4 字符串连接strcat()函数\t133

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

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

10.11 习题\t135

第11章 函数\t138

11.1 函数的定义\t138

11.2 函数的参数和返回值\t139

11.2.1 函数的参数\t139

11.2.2 函数的返回值\t140

11.2.3 函数原型的声明\t142

11.3 函数的嵌套调用\t144

11.4 函数的递归调用\t145

11.5 内部函数和外部函数\t149

11.6 内部变量和外部变量\t150

11.6.1 内部变量\t151

11.6.2 外部变量\t152

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

11.8 习题\t154

第12章 指针\t161

12.1 指针的概念\t161

12.2 指针变量的定义和类型\t162

12.2.1 指针变量的定义\t162

12.2.2 指针变量的运算\t162

12.2.3 指针变量的引用\t163

12.3 指针与一维数组\t165

12.3.1 一维数组指针的定义\t165

12.3.2 一维数组指针的使用\t165

12.4 指针与二维数组\t166

12.4.1 二维数组指针的定义\t166

12.4.2 二维数组指针的理解\t168

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

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

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

12.4.6 二维数组指针的使用\t170

12.4.7 字符串指针的定义\t171

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

12.5 指针与函数\t172

12.5.1 指针数组的定义\t173

12.5.2 指针数组的使用\t173

12.5.3 指向指针的指针变量的定义\t175

12.5.4 指向指针的指针的使用\t177

12.5.5 指针变量作为函数参数\t177

12.6 习题\t181

第13章 编译预处理\t189

13.1 编译预处理概述\t189

13.2 动态存储分配\t190

13.2.1 动态存储分配\t190

13.2.2 条件编译\t191

13.3 习题\t193

第14章 结构体和共用体\t197

14.1 结构体类型定义\t197

14.2 结构体变量\t198

14.2.1 结构体变量的定义\t199

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

14.2.3 结构体数组的定义与引用\t201