计算机程序设计基础

为适应新的人才培养的要求，结合程序设计技术和信息技术的发展，《计算机程序设计基础(计算机应用第2版)》对程序设计基础课程教学内容进行了重大改革。本书以C作为编程语言，全面介绍了结构化程序设计基本原理和方法，介绍了常用的数组、链表等数据结构，讲解了递归、递推、排序、查找等算法的设计。 本书内容由浅入深，循序渐进，每章都有丰富的例题和习题。本书立足应用开发能力的培养，精选了大量应用案例，并详细介绍每个案例程序的开发过程。 《计算机程序设计基础(计算机应用第2版)》可作为高等学校各专业程序设计基础课程的教材，也可用于网络化教学、培训机构和读者自学程序设计课程的教材。全书由赵宏统稿。

第1章 概述
1.1 计算机语言和计算机程序设计
1.1.1 计算机语言
1.1.2 计算机程序设计
1.2 程序设计方法
1.2.1 结构化程序设计基本思想
1.2.2 三种基本结构
1.2.3 结构化程序设计的过程
1.2.4 用自顶向下、逐步细化的方法构造算法实例
1.3 程序的实现环境
1.3.1 硬件环境
1.3.2 软件环境
1.4 C语言与C++的发展
1.5 本章小结
习题1
第2章 程序设计初步
2.1 C程序的基本框架
2.1.1 简单的C程序
2.1.2 结构化程序设计框架
2.2 数据与数据类型
2.2.1 数据和数据类型
2.2.2 C语言的基本数据类型
2.2.3 常量
2.2.4 变量和内存的概念
2.2.5 变量定义和赋初值
2.3 算术运算和赋值运算
2.3.1 算术运算符与算术表达式
2.3.2 赋值运算符和赋值表达式
2.3.3 数据类型的转换
2.4 数据的输出和输入
2.4.1 格式输出函数printf()
2.4.2 格式输入函数scanf()
2.5 案例学习：华氏温度与摄氏温度的转换
2.6 本章小结
习题2
第3章 程序控制结构
3.1 选择结构程序设计
3.1.1 引例
3.1.2 关系运算和逻辑运算
3.1.3 if选择结构
3.1.4 switch多分支选择结构
3.2 循环结构程序设计
3.2.1 引例
3.2.2 自增、自减运算符
3.2.3 逗号运算符
3.2.4 while循环和do-while循环
3.2.5 for循环
3.2.6 循环语句的选择
3.2.7 break和continue语句
3.2.8 循环嵌套
3.3 案例学习：选择与循环技术
3.4 本章小结
习题3
第4章 模块化程序设计Ⅰ
4.1 模块化程序设计概述
4.2 标准库函数
4.2.1 函数原型
4.2.2 数学库函数
4.2.3 输入输出库函数
4.2.4 字符处理函数
4.3 随机函数与游戏程序设计
4.3.1 伪随机数的产生
4.3.2 投骰子游戏程序
4.4 自定义函数
4.4.1 函数原型
4.4.2 函数定义
4.4.3 函数调用及参数的传递
4.4.4 自定义函数程序设计实例
4.5 函数的嵌套调用
4.6 案例学习
4.6.1 机会游戏
4.6.2 计算年龄与身高标准
4.7 本章小结
习题4
第5章 数组
5.1 一维数组
5.1.1 找最小数
5.1.2 一维数组的定义
5.1.3 数组的初始化
5.1.4 数组的引用
5.2 一维数组的应用
5.2.1 排序问题
5.2.2 输出数列
5.2.3 数据查找
5.2.4 数据统计分析
5.3 数组作函数的参数
5.4 二维数组
5.4.1 二维数组的定义和初始化
5.4.2 二维数组的引用
5.4.3 二维数组元素在内存中的排列顺序
5.4.4 二维数组应用
5.5 字符串与数组
5.5.1 字符串的本质
5.5.2 用字符数组处理字符串
5.5.3 用于字符串处理的函数
5.5.4 应用举例
5.6 案例学习：计算学生与课程的平均成绩
5.7 本章小结
习题5
第6章 指针
6.1 地址和指针
6.1.1 数据在内存中的存储
6.1.2 访问变量的方式
6.1.3 指针变量的定义
6.1.4 指针变量的引用
6.2 指针与数组
6.2.1 指向数组的指针
6.2.2 指针、数组和地址的关系
6.2.3 指针运算
6.3 指针与函数
6.3.1 指针作为函数参数
6.3.2 函数返回指针
6.3.3 函数指针
6.4 字符指针
6.4.1 字符串的表示形式
6.4.2 应用举例
6.5 指针数组
6.5.1 指针数组的概念
6.5.2 指针数组的初始化
6.6 案例学习：指向函数的指针
6.7 多级指针
6.8 main()函数中的参数
6.9 本章小结
习题6
第7章 模块化程序设计Ⅱ
7.1 变量的作用域
7.2 变量的存储类别
7.3 函数的递归调用
7.3.1 递归调用的概念
7.3.2 递归的条件
7.3.3 递归应用举例
7.3.4 递归与递推
7.4 编译预处理
7.4.1 文件包含
7.4.2 宏定义
7.4.3 条件编译
7.5 多文件程序的运行
7.6 案例学习
7.6.1 小学生加减法练习
7.6.2 求解汉诺塔问题
7.7 本章小结
习题7
第8章 自定义数据类型
8.1 结构
8.1.1 结构定义
8.1.2 结构变量
8.1.3 结构嵌套
8.1.4 结构变量的使用
8.1.5 结构数组
8.1.6 结构指针
8.1.7 结构指针参数
8.2 共用体
8.2.1 共用体定义
8.2.2 共用体变量
8.2.3 共用体变量与结构变量的比较
8.3 自定义类型声明
8.4 案例学习：图书管理
8.5 本章小结
习题8
第9章 动态数据结构
9.1 动态内存管理
9.1.1 malloc()与calloc()
9.1.2 realloc()与free()
9.2 链表
9.2.1 链表结构
9.2.2 操作链表
9.2.3 循环链表与双向链表
9.3 其他动态数据结构简介
9.3.1 栈
9.3.2 队列
9.3.3 二叉树
9.4 案例学习：通讯录
9.5 本章小结
习题9
第10章 文件
10.1 概述
10.1.1 文件的分类
10.1.2 文件的操作
10.1.3 文件指针
10.2 文件的打开与关闭
10.2.1 打开文件
10.2.2 关闭文件
10.2.3 标准文件指针
10.3 文件的读写
10.3.1 fgetc()
10.3.2 fputc()
10.3.3 fgets()
10.3.4 fputs()
10.3.5 fscanf()和fprintf()
10.3.6 fread()和fwrite()
10.3.7 其他文件读写函数
10.4 文件的定位
10.5 文件操作相关其他函数
10.5.1 文件检测
10.5.2 ungetc()函数
10.5.3 fflush()函数
10.6 案例学习：文件加密与解密
10.7 本章小结
习题10
附录A 运算符的优先级和结合性
附录B ASCII字符集
附录C 常用库函数
参考文献