第一部分程序设计公共基础知识
第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语言学习指导
第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
附录AC语言上机实验指南316
A.1C程序的上机步骤316
A.2C语言程序的运行环境——Visual
C 6.0317
A.3C语言程序的运行环境——Turbo C
2.0326
参考文献336