第1章计算机基础知识
1.1计算机的发展和特点
1.1.1计算机的发展
1.1.2计算机的特点
1.2计算机系统的组成及基本工作原理
1.2.1硬件系统
1.2.2软件系统
1.2.3计算机的基本工作原理
1.3计算机中信息的表示
1.3.1数制及其转换
1.3.2数据在计算机中的表示
本章小结
习题1
第2章程序设计
2.1程序设计基础
2.2程序设计语言
2.2.1程序设计语言的定义
2.2.2程序设计语言的发展与分类
2.3计算机程序的运行
2.4程序设计要遵循的基本原则
2.4.1面向过程的结构化程序设计的基本原则
2.4.2面向对象的程序设计的基本原则
本章小结
习题2
第3章算法初步知识
3.1算法的概念
3.2算法的特征
3.3算法的描述
3.3.1用自然语言描述算法
3.3.2用传统流程图描述算法
3.3.3用N?S流程图描述算法
3.3.4用伪代码描述算法
3.3.5用计算机语言描述算法
3.4算法设计中常用的基本方法
3.4.1迭代法
3.4.2穷举法
3.4.3递归法
3.4.4回溯法
3.4.5分治法
3.5算法的设计要求
3.6算法的评价
3.6.1时间复杂度
3.6.2空间复杂度
本章小结
习题3
第4章C语言概述
4.1C语言的发展及特点
4.1.1C语言的发展
4.1.2C语言的特点
4.2C程序的基本结构
4.3C程序的上机执行
本章小结
习题4
第5章C语言程序设计基础知识
5.1常量与变量
5.1.1常量
5.1.2变量
5.2数据类型
5.2.1整型数据
5.2.2实型数据
5.2.3字符型数据
5.3变量赋初值
5.4运算符与表达式
5.4.1算术运算符与表达式
5.4.2关系运算符与表达式
5.4.3逻辑运算符与表达式
5.4.4赋值运算符与表达式
5.4.5逗号运算符与表达式
5.4.6条件运算符与表达式
本章小结
习题5
第6章C语言程序设计的3种基本结构
6.1顺序结构程序设计
6.1.1C语言的基本语句
6.1.2赋值语句
6.1.3数据的输入与输出
6.1.4顺序结构程序设计举例
6.2选择结构程序设计
6.2.1if语句
6.2.2switch语句
6.2.3选择结构程序设计举例
6.3循环结构程序设计
6.3.1while语句
6.3.2do…while语句
6.3.3for语句
6.3.4goto、break和continue语句
6.3.5循环结构程序设计举例
本章小结
习题6
第7章数组和函数
7.1数组
7.1.1数组概念
7.1.2一维数组
7.1.3二维数组
7.1.4字符数组
7.1.5数组综合举例
7.2函数
7.2.1函数的定义形式
7.2.2函数的调用
7.2.3函数的嵌套调用
7.2.4函数的递归调用
7.2.5变量的作用域与存储方式
7.2.6函数程序设计举例
本章小结
习题7
第8章指针
8.1指针与指针变量
8.1.1指针的概念
8.1.2指针变量的定义、初始化与引用
8.1.3指针变量作为函数参数
8.2指针与数组
8.2.1指向数组元素的指针
8.2.2通过指针引用数组元素
8.2.3数组名作为函数参数
8.2.4二维数组与多维数组的指针表示法
8.3指针与函数
8.3.1指针作为函数参数
8.3.2指针函数
8.3.3指向函数的指针变量
8.4指针与字符串
8.4.1字符串的表示形式
8.4.2字符指针作为函数参数
8.4.3使用字符指针变量与字符数组的区别
8.5指针数组与指向指针的指针
8.5.1指针数组
8.5.2指向指针的指针
本章小结
习题8
第9章结构体和共用体
9.1结构体
9.1.1结构体类型的定义
9.1.2结构体类型变量的定义、初始化、赋值和引用
9.1.3结构体应用举例
9.2共用体
9.2.1共用体类型的定义
9.2.2共用体类型变量的定义和引用
本章小结
习题9
第10章数据结构基础知识
10.1数据结构的基本概念和术语
10.1.1数据结构概述
10.1.2数据的逻辑结构和存储结构
10.2线性结构
10.2.1线性表
10.2.2栈
10.2.3队列
10.2.4串
10.3树型结构
10.3.1树的基本概念与术语
10.3.2二叉树
10.3.3哈夫曼树
10.4图型结构
10.4.1图的基本概念与术语
10.4.2图的存储结构
10.4.3图的遍历
10.5检索
10.5.1检索的基本概念
10.5.2线性表的检索
10.5.3树表的检索
10.5.4Hash检索技术
10.6排序
10.6.1排序的基本概念
10.6.2直接插入排序法
10.6.3交换排序法
10.6.4选择排序法
本章小结
习题10
第11章软件工程基础知识
11.1软件危机和软件工程
11.1.1软件危机
11.1.2软件工程
11.2软件开发过程
11.2.1软件生命周期
11.2.2软件开发模型
11.3软件测试
11.3.1测试的目的
11.3.2测试的原则与分类
本章小结
习题11附录
附录A 常用字符与ASCII代码对照表
附录B C语言的运算符优先级与结合性
参考文献