第一部分 程序设计公共基础知识 3
第1章 数据结构与算法基础知识 3
1.1 内容概述 3
1.1.1 算法 3
1.1.2 数据结构的基本概念 7
1.1.3 线性表及其顺序存储结构 12
1.1.4 线性链表 16
1.1.5 栈和队列 21
1.1.6 树与二叉树 25
1.1.7 查找技术 33
1.1.8 排序技术 35
1.2 练习 44
1.2.1 选择题 44
1.2.2 填空题 51
第2章 程序设计基础知识 53
2.1 内容概述 53
2.1.1 程序设计方法与风格 53
2.1.2 结构化程序设计 55
2.1.3 面向对象的程序设计 60
2.2 练习 65
2.2.1 选择题 65
2.2.2 填空题 67
第3章 软件工程基础知识 69
3.1 内容概述 69
3.1.1 软件工程基本概念 69
3.1.2 结构化分析方法 75
3.1.3 结构化设计方法 86
3.1.4 软件测试 105
3.1.5 程序的调试 119
3.2 练习 123
3.2.1 选择题 123
3.2.2 填空题 128
第4章 数据库设计基础知识 130
4.1 内容概述 130
4.1.1 数据库系统的基本概念 130
4.1.2 数据模型 133
4.1.3 关系代数 135
4.1.4 数据库设计 136
4.2 练习 140
4.2.1 选择题 140
4.2.2 填空题 142
第二部分 C语言学习指导 147
第5章 C语言概述 147
5.1 本章基本知识结构 147
5.2 知识难点解析 147
5.3 练习 148
5.4 实验指导 150
第6章 程序的灵魂——算法 152
6.1 本章基本知识结构 152
6.2 知识难点解析 152
6.3 练习 153
6.4 实验指导 154
第7章 数据类型、运算符与表达式 159
7.1 本章基本知识结构 159
7.2 知识难点解析 159
7.3 练习 161
7.4 实验指导 169
第8章 最简单的C程序设计——顺序程序设计 173
8.1 本章基本知识结构 173
8.2 本章难点解析 173
8.3 练习 174
8.4 实验指导 183
第9章 选择结构程序设计 186
9.1 本章基本知识结构 186
9.2 知识难点解析 186
9.3 练习 187
9.4 实验指导 197
第10章 循环控制 202
10.1 本章基本知识结构 202
10.2 知识难点解析 202
10.3 练习 203
10.4 实验指导 216
第11章 数组 221
11.1 本章基本知识结构 221
11.2 知识难点解析 221
11.3 练习 223
11.4 实验指导 231
第12章 函数 237
12.1 本章基本知识结构 237
12.2 知识难点解析 237
12.3 练习 238
12.4 实验指导 247
第13章 预处理命令 251
13.1 本章基本知识结构 251
13.2 知识难点解析 251
13.3 练习 253
13.4 实验指导 256
第14章 指针 259
14.1 本章基本知识结构 259
14.2 知识难点解析 259
14.3 练习 262
14.4 实验指导 276
第15章 结构体和共用体 283
15.1 本章基本知识结构 283
15.2 知识难点解析 283
15.3 练习 284
15.4 实验指导 295
第16章 位运算 298
16.1 本章基本知识结构 298
16.2 知识难点解析 298
16.3 练习 299
16.4 实验指导 303
第17章 文件 306
17.1 本章基本知识结构 306
17.2 知识难点解析 306
17.3 练习 307
17.4 实验指导 312
附录A C语言上机实验指南 316
A.1 C程序的上机步骤 316
A.2 C语言程序的运行环境——Visual C++ 6.0 317
A.3 C语言程序的运行环境——Turbo C 2.0 326
参考文献 336