程序设计基础教程(高等学校电子与通信类专业十三五规划教材)

由王忠主编的教材《程序设计基础教程（高等学 校电子与通信类专业十三五规划教材）》是根据教育 部《关于进一步加强高等学校计算机基础教学的意见 》的基本要求编写的计算机程序设计课程教材。 本书从C语言程序设计的基本原理及程序设计的 基本思想出发，以“实践应用”为目标，紧扣基础， 循序渐进，面向应用。 全书主要包括两部分，即基础部分和面向应用部 分。基础部分的主要内容包括程序设计中的基本概念 与应用，如变量、表达式、输入／输出函数、流程控 制结构等。面向应用部分包括函数、数组、指针的概 念及其应用、算法设计与实现、结构型数据的应用及 文件的操作等面向应用的知识。 本书可作为高等院校相关专业的教材，也可作为 软件水平考试辅导、各类成人教育的教材，还可供计 算机爱好者自学使用。

第1章 程序设计概述 1.1 程序设计概述 1.1.1 程序、程序设计与程序设计语言 1.1.2 程序设计的一般过程 1.1.3 程序设计语言的发展 1.2 算法及其描述 1.2.1 算法及其特性 1.2.2 算法的表示 1.3 C语言概述 1.3.1 C语言的发展 1.3.2 C语言的特点 1.4 C程序的基本结构 1.4.1 简单的C语言程序例子 1.4.2 C语言的基本结构 1.5 C语言程序的运行步骤 1.6 学习程序设计应注意的几个问题 本章小结 习题1 第2章 数据类型与表达式 2.1 词法构成 2.1.1 基本字符集 2.1.2 标识符 2.1.3 关键字 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.4.4 关系运算符和表达式 2.4.5 逻辑运算符和表达式 2.4.6 其他运算符和表达式 2.4.7 表达式的类型转换 本章小结 习题2 第3章 顺序结构程序设计 3.1 结构化程序设计 3.1.1 程序的三种基本结构 3.1.2 结构化程序设计的核心思想 3.1.3 自向下、逐步细化的程序设计方法 3.2 C语句 3.3 赋值语句 3.4 数据输入/输出的概念及在C语言中的实现 3.5 字符数据的输入/输出 3.5.1 putchar函数（字符输出函数） 3.5.2 getchar函数（键盘输入函数） 3.6 格式输入/输出 3.6.1 printf函数（格式输出函数） 3.6.2 scanf函数（格式输入函数） 3.7 顺序结构程序实例 本章小结 习题3 第4章 选择结构程序设计 4.1 IF语句 4.1.1 if语句的三种形式 4.1.2 if语句的嵌套 4.2 switch语句 4.3 条件运算符和条件表达式 4.4 选择结构程序实例 本章小结 习题4 第5章 循环结构程序设计 5.1 循环的基本概念 5.2 while和do-while语句 5.2.1 while语句 5.2.2 do-while语句 5.3 for语句 5.4 循环的嵌套 5.5 几种循环的比较 5.6 循环中的跳转 5.6.1 break语句 5.6.2 continue语句 5.6.3 goto语句 5.7 基本的算法设计技术 5.7.1 穷举法 5.7.2 递推法 5.8 循环程序设计实例 本章小结 习题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.4 函数分解与程序结构 6.4.1 函数分解 6.4.2 程序结构 6.5 变量的存储类别与作用域 6.5.1 自动变量（auto） 6.5.2 外部变量（extern） 6.5.3 静态变量（static） 6.5.4 寄存器变量（register） 6.6 库函数 6.6.1 静态链接库 6.6.2 动态链接库 6.6.3 C语言常用库函数 本章小结 习题6 第7章 数组 7.1 一维数组 7.1.1 一维数组的定义 7.1.2 一维数组的引用 7.1.3 一维数组的初始化 7.1.4 一维数组应用举例 7.2 二维数组 7.2.1 二维数组的定义 7.2.2 二维数组的引用 7.2.3 二维数组的初始化 7.2.4 二维数组的分解 7.3 数组与运算符 7.3.1 数组与算术/赋值/逻辑运算符 7.3.2 对数组使用sizeof运算符 7.4 数组与函数 7.4.1 数组元素作函数实参 7.4.2 数组名作为函数参数 7.5 字符数组与字符串 7.5.1 字符数组的基本语法知识 7.5.2 字符串和字符串结束标志 7.5.3 字符数组的输入/输出 7.5.4 字符串处理函数 7.6 数组应用实例 7.6.1 数组中的查找算法 7.6.2 数组中的排序算法 7.6.3 数组的综合应用 本章小结 习题7 第8章 指针 8.1 地址、指针与指针变量的基本概念 8.1.1 地址与指针 8.1.2 指针变量 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.3.5 指针数组 8.4 指针与函数 8.4.1 指针作为函数参数 8.4.2 指针函数 8.4.3 函数指针 8.5 指针的指针 8.6 动态内存分配与指向它的指针变量 8.6.1 内存的动态分配概述 8.6.2 内存的动态分配方法与应用 本章小结 习题8 第9章 结构、联合与枚举 9.1 结构体 9.1.1 定义结构体类型 9.1.2 结构体变量的定义、引用及初始化 9.1.3 结构体数组的定义 9.1.4 结构体作函数参数 9.1.5 指针与结构体 9.1.6 结构指针变量作函数参数 9.1.7 链表 9.2 联合体 9.3 枚举类型 9.4 类型定义符typedef 本章小结 习题9 第10章 文件 10.1 文件概述 10.1.1 文本文件与二进制文件 10.1.2 文件缓冲区 10.1.3 文件的指针 10.2 文件处理 10.2.1 文件的建立/打开 10.2.2 文件的关闭 10.3 文件的顺序读写 10.3.1 字符读写函数fgetc和fputc 10.3.2 字符串读写函数：fgets和fputs 10.3.3 数据块读写函数：fread和fwrite 10.3.4 格式化读写函数：fscanf和fprintf 10.4 文件的随机读写 10.4.1 文件定位 10.4.2 随机读写函数rewind和fseek 10.5 文件检测函数 本章小结 习题10 第11章 编译预处理 11.1 宏定义 11.1.1 无参数宏定义 11.1.2 带参数宏定义 11.1.3 宏嵌套 11.2 条件编译 11.3 文件包含 本章小结 习题11 附录A ASCⅡ字符编码表 附录B 运算符优先级和结合性表 附录C C库函数 参考文献