程序设计基础（C语言）（第2版）（高等学校计算机基础教育规划教材）

定　　价：44.5 元

丛书名：高等学校计算机基础教育规划教材

• 作者：高克宁　等编著
• 出版时间：2013/8/1
• ISBN：9787302325536
• 出 版 社：清华大学出版社

• 中图法分类：TP312 
• 页码：426
• 纸张：胶版纸
• 版次：2
• 开本：大32开
• 字数：(单位：千字)

内容简介

　　本教材结合作者多年的教学和软件开发经验，以C语言为依托，重点介绍程序设计的基本方法和技术，以程序设计思想、程序设计语言、程序设计技术和软件工程管理四条主线组织相关内容，并以两个实例的逐步完善讲解贯穿全书，有利于读者全面、系统地了解程序设计的基本技术。
　　本书结构清晰，语言通俗易懂，内容由浅入深，循序渐进，实例丰富，习题具有代表性。全书贯彻传授知识、培养能力、提高素质的教学理念。另外，针对书中各章内容和上机实验，本书还配有辅导教材《程序设计基础（C语言）实验指导与测试》，引导读者学习和掌握各章节的知识。教学网站http://cxsj.neu.edu.cn提供相关的电子课件、程序源代码等扩展内容。
　　本书适合作为高等院校理工科学生教材，也可作为计算机培训教材。

序 言

　　为适应国家“卓越工程师教育培养计划”提出的“遵循工程的集成与创新特征，以强化工程实践能力、工程设计能力与工程创新能力为核心，重构课程体系和教学内容”的人才培养和课程改革要求，并针对第1版应用过程中出现的问题，作者对教材内容进行了较大幅度的调整。为配合“推动基于问题的学习、基于项目的学习、基于案例的学习等多种研究性学习方法，加强学生创新能力训练”的教学改革需要，本次修订着力增加了专业应用相关的工程性案例和练习题，并对第1版中的内容进行了精简，修订了错误。同时，为适应网络化学习的需要，对课程网站（http://cxsj.neu.edu.cn/）进行全新的设计，突出了“知识点”在课程学习资源组织中的重要作用。为更好地为学习者和教师服务，丰富了课程网站中授课讲义、实践指导、程序示例、课程案例、试题库等教学资源，增强了系统的易用性和可操作性。
　　本次修订工作，由高克宁教授组织，第1、2、5章由高克宁负责，第3、4、9、13章由李金双负责，第6、8、10、11章由柳秀梅负责，第7、12、14、15章由赵长宽负责。案例的编写工作由徐彬和张昱老师完成，感谢雒兴刚教授、张引博士以及参与教材编写的全体教师和研究生，并对出版社的各位编辑表示由衷的谢意。
　　由于作者水平有限，书中难免会有错误或疏漏之处，真诚地欢迎各位专家和读者批评指正，以帮助我们进一步完善教材。作者的联系方式：
　　电子邮件： [e-mail]
　　通讯地址： （110819）辽宁沈阳东北大学计算中心高克宁

　　作者　2013年5月于东北大学

目 录

第1章　计算机及程序设计概述
1.1概述
1.2计算机基本原理
1.3指令与程序
1.3.1指令
1.3.2程序
1.3.3软件
1.4计算机应用简介
1.5程序设计语言
1.5.1机器语言
1.5.2汇编语言
1.5.3高级语言
1.6问题求解与算法设计
1.6.1问题求解
1.6.2算法定义

第1章　计算机及程序设计概述
1.1概述
1.2计算机基本原理
1.3指令与程序
1.3.1指令
1.3.2程序
1.3.3软件
1.4计算机应用简介
1.5程序设计语言
1.5.1机器语言
1.5.2汇编语言
1.5.3高级语言
1.6问题求解与算法设计
1.6.1问题求解
1.6.2算法定义
1.6.3算法设计
1.6.4算法的复杂性
1.6.5伪代码
1.6.6流程图
1.6.7N?S图
1.6.8统一建模语言
1.7程序设计思想
1.7.1程序设计基本步骤
1.7.2结构化程序设计
1.7.3面向对象程序设计
1.7.4并行程序设计
1.7.5程序设计思想前沿
1.8C语言概述
1.8.1C语言的特点
1.8.2简单的C程序设计
1.8.3C语言程序结构
1.8.4C程序的开发过程
1.9案例
1.9.1固体密度测量问题
1.9.2超市收银系统
练习题
第2章　基本数据类型、常量及变量
[1]〖3〗程序设计基础（C语言）（第2版）目录〖3〗[3]2.1概述
2.2信息编码与存储
2.2.1数值
2.2.2字符
2.3标识符
2.3.1关键字
2.3.2自定义标识符
2.4数据类型
2.4.1整型
2.4.2实型
2.4.3字符型
2.5常量
2.5.1整型常量
2.5.2实型常量
2.5.3字符常量
2.5.4字符串常量
2.5.5符号常量
2.6变量
2.6.1变量声明
2.6.2变量初始化
2.6.3变量赋值
2.6.4const修饰符
2.7数据溢出与计算精度
2.8其他语言的基本数据类型
2.8.1C++语言的基本类型
2.8.2Java语言的基本类型
2.8.3C#语言的基本类型
2.9数据类型与程序移植
2.10案例
2.10.1固体密度测量问题
2.10.2超市收银系统
练习题
第3章　运算符与表达式
3.1概述
3.2算术运算符与算术表达式
3.3关系运算符与关系表达式
3.4逻辑运算符与逻辑表达式
3.5赋值运算符与赋值表达式
3.6++/--运算符与自增/自减表达式
3.7条件运算符与条件表达式
3.8逗号运算符与逗号表达式
3.9sizeof运算符
3.10类型转换
3.10.1隐式转换
3.10.2显式转换
*3.11位运算符和位运算
3.11.1位逻辑运算
3.11.2移位运算
3.11.3复合位运算及补位原则
3.12表达式运算
3.13其他语言中的运算符与表达式
3.14案例
3.14.1固体密度测量问题
3.14.2超市收银系统
练习题
第4章　输入输出
4.1概述
4.2printf函数
4.2.1printf函数的调用格式
4.2.2printf函数的格式控制字符串
4.3scanf函数
4.3.1scanf函数的调用格式
4.3.2scanf函数的格式控制字符串
4.4字符输入与输出
4.5图形输出
4.5.1图形处理函数
4.5.2图形界面接口
4.6案例
4.6.1固体密度测量问题
4.6.2超市收银系统
练习题
第5章　程序控制结构
5.1概述
5.2基本语句
5.2.1表达式语句
5.2.2函数调用语句
5.2.3空语句
5.2.4复合语句
5.2.5顺序结构应用
5.3选择控制语句
5.3.1if语句
5.3.2if else语句
5.3.3if…else if语句
5.3.4switch语句
5.3.5分支结构应用
5.4循环控制语句
5.4.1while语句
5.4.2for语句
5.4.3do while语句
5.4.4循环的本质
5.4.5几种循环语句的比较
5.4.6循环结构应用
5.5其他控制语句
5.5.1goto语句
5.5.2break语句
5.5.3continue语句
5.5.4goto、break、continue语句的区别
5.6语句嵌套
5.6.1条件分支嵌套结构
5.6.2循环嵌套结构
5.7案例
5.7.1固体密度测量问题
5.7.2超市收银系统
练习题
第6章　数组
6.1概述
6.2一维数组
6.2.1一维数组定义
6.2.2一维数组初始化
6.2.3一维数组引用
6.2.4一维数组应用
6.3二维数组
6.3.1二维数组定义
6.3.2二维数组初始化
6.3.3二维数组引用
6.3.4二维数组应用
6.4高维数组
6.5字符数组与字符串
6.5.1字符数组
6.5.2字符串
6.5.3字符串输入输出
6.5.4常用字符串处理函数
6.5.5字符数组与字符串应用
6.6数组与数据存储
6.6.1一维数组的存储
6.6.2二维数组的存储
6.6.3高维数组的存储
6.6.4字符串的存储
6.7案例
6.7.1固体密度测量问题
6.7.2超市收银系统
练习题
第7章　函数
7.1概述
7.2函数定义
7.2.1函数返回值
7.2.2函数定义的通用格式
7.2.3无返回值函数
7.2.4有返回值的函数
7.3函数声明
7.3.1库函数声明
7.3.2用户自定义函数声明
7.4参数传递
7.4.1形式参数与实际参数
7.4.2值拷贝传递机制
7.4.3地址拷贝传递机制
7.4.4数组作为函数参数
7.5函数调用
7.5.1函数调用的一般形式
7.5.2函数调用的方式
7.6函数的嵌套调用与递归调用
7.6.1嵌套调用
7.6.2递归调用
7.7变量的作用域和存储类型
7.7.1局部变量与全局变量
7.7.2变量的存储类型
7.7.3变量的生存期与作用域
7.8内部函数与外部函数
7.9程序结构
7.9.1单文件单函数结构
7.9.2单文件多函数结构
7.9.3多文件多函数结构
7.10案例
7.10.1固体密度测量问题
7.10.2超市收银系统
练习题
第8章　指针
8.1概述
8.2指针和指针变量
8.2.1指针变量声明
8.2.2指针变量的赋值及初始化
8.2.3指针变量的引用
8.3指针运算
8.3.1指针运算符
8.3.2算术运算
8.3.3关系运算
8.3.4指针类型转换
8.4数组和指针
8.4.1用指针访问数组元素
8.4.2指向多维数组的指针
8.5字符串和指针
8.5.1指针处理字符串
8.5.2使用字符指针变量与字符数组的区别
8.6函数和指针
8.6.1指针作为函数参数
8.6.2指针作为函数的返回值
8.6.3指向函数的指针
8.7指针数组
8.7.1指针数组定义
8.7.2带参数的main函数
8.8数组指针
8.9指向指针的指针
8.10内存管理
8.10.1内存管理函数
8.10.2动态内存分配应用
8.11案例
8.11.1固体密度测量问题
8.11.2超市收银系统
练习题
第9章　结构体、共用体与枚举类型
9.1概述
9.2结构体类型
9.2.1结构体定义
9.2.2结构体变量的声明和初始化
9.2.3结构体变量的引用
9.2.4结构体变量作为函数参数和函数返回值
9.2.5结构体数组
9.2.6结构体类型指针
9.3共用体
9.3.1共用体的定义
9.3.2共用体变量的声明
9.3.3共用体变量的赋值和引用
9.4枚举类型
9.5类型重定义
9.6再议数据类型与存储
9.7链表
9.7.1链表定义
9.7.2链表基本操作
9.8案例
9.8.1固体密度测量问题
9.8.2超市收银系统
练习题
第10章　预编译和宏定义
10.1概述
10.2#define命令
10.2.1不带参数的宏定义
10.2.2带参数的宏定义
10.3#include命令
10.4条件编译
10.4.1#ifdef…#else…#endif
10.4.2#ifndef…#else…#endif
10.4.3#if…#else…#endif
10.5其他指令
10.6预定义宏
10.7案例
10.7.1固体密度测量问题
10.7.2超市收银系统
练习题
第11章　文件
11.1概述
11.2文本文件与二进制文件
11.2.1文本文件
11.2.2二进制文件
11.3文件定义
11.4文件打开与关闭
11.4.1文件打开
11.4.2文件关闭
11.5文件读写
11.5.1单字符读写
11.5.2字符串读写
11.5.3格式化读写
11.5.4数据块读写
11.6文件定位函数
11.6.1fseek函数
11.6.2rewind
11.6.3ftell
11.7文件状态跟踪
11.7.1feof函数
11.7.2ferror函数
11.7.3clearerr
11.8案例
11.8.1固体密度测量问题
11.8.2超市收银系统
练习题
第12章　程序设计思想及范例
12.1概述
12.2求和/求积问题
12.2.1多项式计算
12.2.2数列求和
12.3遍历问题
12.4迭代问题
12.4.1二分法
12.4.2牛顿迭代法
12.5排序问题
12.5.1直接插入排序
12.5.2起泡法排序
12.5.3选择排序
12.6查找问题
12.6.1顺序查找
12.6.2折半查找
12.7递归问题?汉诺塔
12.8字符串处理
12.8.1字符串长度计算
12.8.2字符串拷贝
12.8.3字符串连接
12.9矩阵运算
12.9.1矩阵加减运算
12.9.2矩阵乘法
12.9.3矩阵转置
12.9.4高斯消去法求解线性方程组
12.10栈操作
练习题
第13章　面向对象程序设计
13.1概述
13.1.1模块化设计
13.1.2代码封装
13.2面向对象程序设计
13.3类与对象
13.3.1类
13.3.2对象
13.3.3类在C++中的实现
13.4面向对象的语言实现
13.4.1类的继承
13.4.2属性
13.4.3方法
13.4.4虚函数
13.5面向对象的问题与UML建模
13.5.1静态建模?用例
13.5.2静态建模?类和对象
13.5.3动态建模?活动图
13.5.4动态建模?顺序图
第14章　并行程序设计与MPI
14.1概述
14.2并行算法
14.2.1并行问题
14.2.2并行算法设计
14.3并行程序设计
14.3.1并行程序设计模型
14.3.2进程
14.3.3创建进程
14.3.4消息传递
14.4MPI程序设计基础
14.4.1MPI简介
14.4.2简单MPI程序设计
14.4.3MPI函数库
14.5MPI初始化与关闭
14.5.1初始化MPI环境
14.5.2关闭MPI环境
14.6MPI消息传递
14.6.1获取进程标识
14.6.2获取通信域内的进程数量
14.6.3消息发送
14.6.4消息接收
第15章　个体软件开发过程管理
15.1概述
15.2编码规范定义
15.3MPI编码规范
15.3.1标识符命名规范
15.3.2函数或过程规范
15.4ANSI C程序编码规范
15.4.1代码结构与组织
15.4.2注释
15.4.3标识符命名规范
15.4.4代码风格与排版
15.5代码重用技术
15.5.1源程序文件
15.5.2静态库
15.5.3动态链接库
15.5.4组件技术
15.6软件生命周期模型
15.7CMM简介
15.8PSP简介
15.9PSP0级
15.9.1计划过程管理
15.9.2开发过程管理
15.9.3总结过程管理
15.9.4PSP0过程文档
15.9.5PSP0.1级
15.10软件开发计划
15.10.1软件开发计划基本内容
15.10.2制定个体软件开发计划
15.10.3PSP软件开发计划过程
15.11PSP1级
15.11.1规模估算
15.11.2任务计划
15.11.3进度计划
15.12PSP2级
15.12.1代码评审
15.12.2设计评审
15.12.3缺陷预防
15.12.4PSP2改进
附录AC语言中的关键字
附录BASCII码表
附录C运算符和结合方向
参考文献