本书是教育部高等学校计算机基础课程教学指导委员会组织编写的《高等学校计算机基础课程经典实验案例集丛书》之一。

本书以教育部高等学校计算机基础课程教学指导委员会制定的“程序设计基础”课程教学要求为基础，根据C语言程序设计课程的教学内容和对学生的程序设计实践能力培养的要求，将实验项目分类组织为10章，即程序设计入门、分支控制、循环控制、函数与递归、数组、指针、结构、链表、文件、综合实验。每章均安排了相关的背景知识介绍、所涉及的实验项目的简要说明以及实验实施建议方案。

本书可作为高等学校本科、专科各专业以C语言为基础的程序设计课程实验和课程设计的指导书，也可作为编程爱好者的练习参考书。

第0章 绪论
  0.1 实验目标和要求
   0.1.1 实验目标
   0.1.2 实验要求
  0.2 实验实施要点
  0.3 本书结构
第1章 程序设计入门
  1.1 知识要点
   1.1.1 程序与程序设计语言
   1.1.2 C语言程序的结构与基本组成单元
   1.1.3 C语言程序的基本输入与输出
   1.1.4 程序设计的基本过程
  1.2 实验项目说明
   1.2.1 对实验项目的说明
   1.2.2 实验实施方案
  1.3 典型实验案例分析
   1.3.1 实验案例1-1：标识符命名规范
   1.3.2 实验案例1-2：整数取值范围
   1.3.3 实验案例1-3：表格输出
  1.4 实验项目汇编
   1.4.1 实验项目1-4：三角形输出
  1.4.2 实验项目1-5：加框文字输出
   1.4.3 实验项目1-6：整数四则运算
   1.4.4 实验项目1-7：浮点数精度
   1.4.5 实验项目1-8：混合运算
   1.4.6 实验项目1-9：求整数均值
   1.4.7 实验项目1-10：混合类型数据格式化输入
第2章 分支控制
  2.1 知识要点
   2.1.1 表达式
   2.1.2 if-else语句
   2.1.3 switch语句
  2.2 实验项目说明
   2.2.1 对实验项目的说明
   2.2.2 实验实施方案
  2.3 典型实验案例分析
   2.3.1 实验案例2-1：超速判断
   2.3.2 实验案例2-2：三角形判断
   2.3.3 实验案例2-3：三天打鱼两天晒网
   2.3.4 实验案例2-4：出租车计价
   2.3.5 实验案例2-5：用天平找小球
   2.3.6 实验案例2-6：成绩转换
  2.4 实验项目汇编
   2.4.1 实验项目2-7：比较大小
   2.4.2 实验项目2-8：高速公路超速处罚
   2.4.3 实验项目2-9：分段计算居民水费
   2.4.4 实验项目2-10：计算个人所得税
   2.4.5 实验项目2-11：计算工资
   2.4.6 实验项目2-12：计算火车运行时间
   2.4.7 实验项目2-13：计算天数
   2.4.8 实验项目2-14：简单计算器
   2.4.9 实验项目2-15：日K蜡烛图
第3章 循环控制
  3.1 知识要点
   3.1.1 for语句
   3.1.2 while语句
   3.1.3 do-while语句
  3.1.4 break语句和continue语句
   3.1.5 嵌套循环
   3.1.6 循环结构程序设计的要点
  3.2 实验项目说明
   3.2.1 对实验项目的说明
   3.2.2 实验实施方案
  3.3 典型实验案例分析
   3.3.1 实验案例3-1：求整数段和
   3.3.2 实验案例3-2：计算圆周率
   3.3.3 实验案例3-3：求符合给定条件的整数集
   3.3.4 实验案例3-4：验证“哥德巴赫猜想”
   3.3.5 实验案例3-5：兔子繁衍问题
   3.3.6 实验案例3-6：统计一行文本的单词个数
   3.3.7 实验案例3-7：爬动的蠕虫
  3.4 实验项目汇编
   3.4.1 实验项目3-8：函数求根
   3.4.2 实验项目3-9：支票面额
   3.4.3 实验项目3-10：求序列前n项之和
   3.4.4 实验项目3-11：求“水仙花”数
   3.4.5 实验项目3-12：打印九九口诀表
   3.4.6 实验项目3-13：求方程的整数解
   3.4.7 实验项目3-14：求最大公约数和最小公倍数
   3.4.8 实验项目3-15：统计素数并求和
   3.4.9 实验项目3-16：猴子吃桃问题
   3.4.10 实验项目3-17：简单计算器
   3.4.11 实验项目3-18：龟兔赛跑
   3.4.12 实验项目3-19：猜数字游戏
   3.4.13 实验项目3-20：将币值转换为大写形式
第4章 函数与递归
  4.1 知识要点
   4.1.1 函数的定义
   4.1.2 函数的调用
   4.1.3 递归函数
   4.1.4 函数的设计原则
   4.1.5 变量与函数
  4.2 实验项目说明
   4.2.1 对实验项目的说明
   4.2.2 实验实施方案
  4.3 典型实验案例分析
   4.3.1 实验案例4-1：素数打印
   4.3.2 实验案例4-2：慢速收敛的圆周率计算
   4.3.3 实验案例4-3：单月日历打印
   4.3.4 实验案例4-4：菜单函数
   4.3.5 实验案例4-5：各位数字之和
   4.3.6 实验案例4-6：随机生成单花色单张扑克牌
  4.4 实验项目汇编
   4.4.1 实验项目4-7：素性判定
   4.4.2 实验项目4-8：最大公约数
   4.4.3 实验项目4-9：平方数判定
   4.4.4 实验项目4-10：级数求和
   4.4.5 实验项目4-11：快速收敛的圆周率计算
   4.4.6 实验项目4-12：富翁与骗子
   4.4.7 实验项目4-13：多月年历打印
   4.4.8 实验项目4-14：二项式系数
   4.4.9 实验项目4-15：素因子分解
   4.4.10 实验项目4-16：裴波纳契数列
   4.4.11 实验项目4-17：随机生成整副单张扑克牌
   4.4.12 实验项目4-18：随机生成整副扑克牌
   4.4.13 实验项目4-19：整数互质判定
第5章 数组
  5.1 知识要点
   5.1.1 一维数组的定义、引用和初始化
   5.1.2 二维数组的定义、引用和初始化
   5.1.3 一维字符数组与字符串
  5.2 实验项目说明
   5.2.1 对实验项目的说明
   5.2.2 实验实施方案
  5.3 典型实验案例分析
   5.3.1 实验案例5-1：有序数组的插入
   5.3.2 实验案例5-2：字符转换
   5.3.3 实验案例5-3：打印杨辉三角
   5.3.4 实验案例5-4：数组元素循环右移
  5.3.5 实验案例5-5：冒泡法排序
   5.3.6 实验案例5-6：用扑克牌计算24点
  5.4 实验项目汇编
   5.4.1 实验项目5-7：查找整数
   5.4.2 实验项目5-8：字符串字母大小写转换
   5.4.3 实验项目5-9：找出不是两个数组共有的元素
   5.4.4 实验项目5-10：求一系列整数中出现最多的数字
   5.4.5 实验项目5-11：将字符串转换成十进制整数
   5.4.6 实验项目5-12：求矩阵的局部极大值
   5.4.7 实验项目5-13：求整数序列中出现次数最多的数
   5.4.8 实验项目5-14：猴子选大王
   5.4.9 实验项目5-15：装箱问题
   5.4.10 实验项目5-16：简易连连看
   5.4.11 实验项目5-17：评分与排名
   5.4.12 实验项目5-18：螺旋方阵
   5.4.13 实验项目5-19：海盗分赃
第6章 指针
  6.1 知识要点
   6.1.1 地址和指针
   6.1.2 指针的基本运算
   6.1.3 将指针作为函数的参数
   6.1.4 指针与数组
   6.1.5 用指针实现内存动态分配
   6.1.6 命令行参数
  6.2 实验项目说明
   6.2.1 对实验项目的说明
   6.2.2 实验实施方案
  6.3 典型实验案例分析
   6.3.1 实验案例6-1：在字符串中查找指定字符
   6.3.2 实验案例6-2：删除字符串中的子串
   6.3.3 实验案例6-3：对多个字符串排序
   6.3.4 实验案例6-4：自动售货机
  6.4 实验项目汇编
   6.4.1 实验项目6-5：数组循环右移
   6.4.2 实验项目6-6：单词排序
   6.4.3 实验项目6-7：将整数转换为十六进制字符串
  6.4.4 实验项目6-8：字符串逆序排列
   6.4.5 实验项目6-9：命令行参数合并
   6.4.6 实验项目6-10：超市存包箱的密码控制
   6.4.7 实验项目6-11：IP地址转换
第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.3 典型实验案例分析
   7.3.1 实验案例7-1：有理数构造
   7.3.2 实验案例7-2：有理数比较
   7.3.3 实验案例7-3：有理数库设计
  7.4 实验项目汇编
   7.4.1 实验项目7-4：平面点结构体
   7.4.2 实验项目7-5：平面点距
   7.4.3 实验项目7-6：通讯录的录入和显示
   7.4.4 实验项目7-7：通讯录的组织和管理
   7.4.5 实验项目7-8：有理数均值
   7.4.6 实验项目7-9：复数库设计
   7.4.7 实验项目7-10：扑克牌游戏
第8章 链表
  8.1 知识要点
   8.1.1 单向链表的结构
   8.1.2 单向链表的常见操作
  8.2 实验项目说明
   8.2.1 对实验项目的说明
   8.2.2 实验实施方案
  8.3 典型实验案例分析
   8.3.1 实验案例8-1：插入有理数链表结点
   8.3.2 实验案例8-2：打印有理数链表
   8.3.3 实验案例8-3：抽象链表
  8.4 实验项目汇编
   8.4.1 实验项目8-4：构造有理数链表
   8.4.2 实验项目8-5：销毁有理数链表
   8.4.3 实验项目8-6：删除有理数链表结点
   8.4.4 实验项目8-7：遍历有理数链表
   8.4.5 实验项目8-8：有理数链表的就地逆转
   8.4.6 实验项目8-9：有理数链表求和
   8.4.7 实验项目8-10：患者信息链表
第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.1.8 文本文件的典型处理模式
  9.2 实验项目说明
   9.2.1 对实验项目的说明
   9.2.2 实验实施方案
  9.3 典型实验案例分析
   9.3.1 实验案例9-1：将文件中的数据求和并写入文本文件尾
   9.3.2 实验案例9-2：删除标准C语言源程序文件中的注释
   9.3.3 实验案例9-3：统计文本文件中各类字符个数
   9.3.4 实验案例9-4：将学生成绩排序输出
   9.3.5 实验案例9-5：简单模拟浏览HTML文件
  9.4 实验项目汇编
   9.4.1 实验项目9-6：比较两个文本文件是否相等
   9.4.2 实验项目9-7：将学生成绩数据存入二进制文件
   9.4.3 实验项目9-8：在学生成绩数据文本文件中查找学生信息
   9.4.4 实验项目9-9：计算文本文件中学生成绩的平均分并将其存入原文件
   9.4.5 实验项目9-10：两个有序文本文件的合并
   9.4.6 实验项目9-11：英文单词关键词检索
   9.4.7 实验项目9-12：网络投票计数器
第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 实验案例10-1：通用文本菜单
   10.3.2 实验案例10-2：贪吃蛇游戏
  10.4 实验项目汇编304
   10.4.1 实验项目10-3：计算算术表达式
   10.4.2 实验项目10-4：学生信息管理
   10.4.3 实验项目10-5：SQL语言的简单实现
参考文献