程序设计训练课程目的 进一步系统的掌握C语言的主要内容 进一步培养学生分析问题和解决问题的 能力 针对实际问题有效地组织数据，选择合适 的数据结构 进行正确和高效的算法设计 用程序实现算法课程要求 独立完成一个应用程序的设计、调试全过程 熟练掌握根据问题需求抽象出逻辑结构进而选 择合适的物理结构的方法 掌握设计和调试应用程序的方法及技巧 掌握实用程序的开发与调试技术实验方式及要求 从给出的题目中自主选择(或自拟题目)，集中 在2周之内，完成设计和调试任务。要求： 1、只能使用C语言，源程序要有适当的注释， 使程序容易阅读。 2、要有用户界面。要求至少采用文本菜单界面 ；鼓励采用图形菜单界面。 3、必须使用合适的数据结构。 4、使用文件保存数据（信息管理类的题目）。 5、鼓励自行增加新功能。6、写实验报告（要求正规打印，A4幅面）， 内容包括： （1） 题目 （2） 系统功能模块结构图 （3） 各模块的功能 （4） 数据结构设计及用法说明 （5） 画出各函数流程图 （6） 实验结果（包括输入数据和输出结果） （7） 体会 （8） 参考文献 （9） 附录：程序清单及源程序和执行程序源 代码中要有适当和必要的注释，如每个函数的功 能、入口参数的作用等；考核方法 检查要求： 1、每个人必须有可运行的程序； 2、每个人必须交程序设计训练报告（打印稿 ） 打分标准： 1、根据程序运行结果； 2、根据C语言课程设计报告，学生能对自己 的程序面对教师提问并能熟练地解释清楚 以上缺一不可，否则不能到得相应学分 成绩根据上交设计成果的质量、答辩成绩综 合评定。按优秀、良好、中等、及格、不及 格评出成绩。上机安排 每个人独立完成，设计题目可从参考题目中 选取,也可自拟题目（需得到指导教师审定认 可） 第二周周五验收，逾期按不及格处理 上机安排 1、第一周周一第一大节，由指导老师下达设计任 务和细节要求，并在星期一晚上9点前确定题目。 2、第一周至第二周每天白天安排机房供学生上机 和教师辅导。 3、第二周周五上午安排301A供设计验收。参考题目举例 第一类：信息管理系统 要求：1.必须使用至少是链表的数据结 构，具体使用什么链表根据具体情况决 定。2.信息必须存入文件。项目一： 通信录管理系统 用C设计出模拟手机通信录管理系统，实现对手机 中的通信录进行管理。 功能要求 （1）查看功能：选择此功能时，列出下列三类选 择。A 办公类 B 个人类 C 商务类 ，当选中某类 时，显示出此类所有数据中的姓名和电话号码） （2）增加功能：能录入新数据（一个结点包括： 姓名、电话号码、分类（可选项有：A 办公类 B 个人类 C 商务类）、电子邮件。例如：杨春 13589664454 商务类 chuny126.com 当录入了重复的姓名和电话号码时，则提示数据 录入重复并取消录入；当通信录中超过15条信息 时，存储空间已满，不能再录入新数据；录入的 新数据能按递增的顺序自动进行条目编号。 （3）修改功能：选中某个人的姓名时 ，可对此人的相应数据进行修改 （4）删除功能：选中某个人的姓名时 ，可对此人的相应数据进行删除，并自 动调整后续条目的编号。项目二图书资料信息管理系统图书资料基本信息：中图法分类号、图书编号、书名、 作者（要考虑多个作者情况）、出版社、出版日期、 ISBN、版次、定价、馆藏数、借阅数等。 图书采购信息：书名、作者、采购日期、采购数量、采 购单价、采购金额、发票号码、图书编号等。 图书借阅信息：借阅人、借阅人所在单位、借书证号、 所借书名、借阅日期、归还日期、逾期罚款等。借阅期 限为一个月，逾期1天，罚款1角。 中图法分类号： T 工业科学 TB 一般工业技术，TD 矿业工程，TE石油、天然气工业 ，TF 金工业，TG 金属学，TH 机械 TJ 武器工业，TK 动力工业，TL 原子能技术，TM 电工 技术， TN 无线电电子学、通信技术， TP 自动化技术、计算技术，。功能 基本功能：录入、修改、插入、删除、查询。 统计功能： （1）统计馆藏书籍总数、已借出数据总数、在馆书 籍数等。 （2）统计馆藏书籍总金额、馆藏书籍的平均价格。 （3）找出借阅次数最多的10本书，并对它们进行排 序。 （4）统计每月逾期罚款总金额。被罚款金额最多的 前5名借阅者并对其排序。 （5）统计借阅书籍最多的前5名读者。 （6）图书资料信息其它方面的统计。数据结构说明及举例 -图书资料信息十字交叉链表 headTPTKTGNULL TP类图书1TP类图书2TP类图书nTP类书1借阅者链TP类书2借阅者链TP类书n借阅者链项目三 职工信息管理系统设计 职工信息包括职工号、姓名、性别、年龄、学历、 工资、住址、电话等（职工号不重复）。试设计一 职工信息管理系统，使之能提供以下功能： 职工信息录入功能(职工信息用文件保存)输入 职工信息浏览功能 输出 查询和排序功能：(至少一种查询方式) 算法 按工资查询 按学历查询等 职工信息删除、修改功能项目四 单项选择题标准化考试系统 功能要求： （1） 用文件保存试题库。（每个试题包括题 干、4个备选答案、标准答案） （2） 试题录入：可随时增加试题到试题库中 （3） 试题抽取：每次从试题库中可以随机抽 出N道题（N由键盘输入） （4） 答题：用户可实现输入自己的答案 （5） 自动判卷：系统可根据用户答案与标准 答案的对比实现判卷并给出成绩。项目五 车票管理系统 一车站每天有n个发车班次，每个班次都有一班次 号（1、2、3n），固定的发车时间，固定的路线 （起始站、终点站），大致的行车时间，固定的额 定载客量。如 班次 发车时间 起点站 终点站 行车时间 额定 载量 已定票人数 1 8:00 郫县 广汉 2 45 30 2 6:30 郫县 成都 0.5 40 40 3 7:00 郫县 成都 0.5 40 20 4 10:00 郫县 成都 0.5 40 2 功能要求：用c设计一系统，能提供下列服务： （1）录入班次信息(信息用文件保存),可不定时 地增加班次数据 （2）浏览班次信息,可显示出所有班次当前状态 (如果当前系统时间超过了某班次的发车时间,则 显示“此班已发出”的提示信息)。 （3）查询路线：可按班次号查询 ,可按终点站 查询 （4）售票和退票功能 A：当查询出已定票人数小于额定载量且当前 系统时间小于发车时间时才能售票，自动更新 已售票人数 B：退票时，输入退票的班次，当本班车未发出 时才能退票，自动更新已售票人数项目六 学生成绩管理系统 功能要求： 1.每一条记录包括一个学生的学号、姓名、3门课 成绩、平均成绩。 2. 输入功能：可以一次完成若干条记录的输入。 3显示功能：完成全部学生记录的显示。 4查找功能：完成按学号查找学生记录并显示 。 5排序功能：按学生总分进行排序。 6插入功能：按学号插入一条学生记录。 7将学生记录保存在文件中。 8应提供一个菜单来调用各个功能，调用菜单 的界面应尽可能清晰美观！项目七教务信息管理系统 学生基本信息：如学号、姓名、性别、 年龄、宿舍号码、电话号码等。 学生选修课程的基本信息：课程编号、 课程名称、考试成绩、平时成绩、综合 成绩、学分、重修否等。如果重修，需 要考虑重修学期、重修成绩。并且要考 虑多次重修的情况。功能： 基本功能：录入、修改、插入、删除、查询。 统计功能： （1）统计每个学生各门功课的平均成绩，并按平均 成绩从高到低的次序排名输出每个学生各门功课的 综合成绩和平均成绩（名次、学号、姓名、平均成 绩、各门功课的考试成绩、平时成绩、综合成绩） 。 （2）统计并输出各班各门功课的平均成绩和总平均 成绩。 （3）统计并输出每个同学已修学分。 （4）列出不及格学生清单（学号、姓名、不及格的 课程和成绩）。 （5）教务信息其它方面的统计（自行确定）。数据结构说明及举例 -教务信息十字交叉链表 head班级1班级2班级nNULL 学生1基本情况学生2基本情况学生n基本情况各门功课的成绩链各门功课的成绩链各门功课的成绩链重修课程链项目八职工工资信息管理 系统 职工基本信息：如工资卡号、身份证号、姓名、性别、 年龄、工龄、部门、技术职称、技术职称编号、家庭电 话号码、手机号码等。 工资基础信息：技术职称编号、技术职称、基本工资、 职务工资、各种补助等。 费用扣除信息：工资卡号、水费、电费、清洁费（5元/ 月）、闭路电视费（10元/月）等。 工资单数据：工资卡号、姓名、应发工资、水费、电费 、清洁费、闭路电视费、税金、实发工资、特别奖励。 其中：税金计算方法为： 应发工资1400元, 税金=(应发工资-1400)10%功能： 基本功能：录入、修改、插入、删除、查询。 统计功能： （1）统计年龄20岁以下青年员工的总数；年龄在20 岁以上，45岁以下的员工数；年龄55岁以上退休员 工数。 （2）统计各种技术职称的员工的基本工资总额、职 务工资总额、各种补助总额、应发工资总额。进而 统计全公司职工的工资总额。 （3）统计各种技术职称员工的员工数，并计算各种 技术职称员工的平均工资。 （4）统计该公司每月税金总额、全年税金总额。 （5）按照应发工资对全公司员工进行排序。 （6）职工工资信息其它方面的统计。数据结构说明及举例 -职工工资信息十字交叉链表 head人劳工艺车间nNULL 职工1基本情况职工2基本情况职工n基本情况工资（1-12月）链工资（1-12月）链工资（1-12月）链特别奖励链项目九 公司人员管理系统 1、问题描述（功能要求）： 某小型公司，主要有四类人员：经理、兼职技术 人员、销售经理和兼职推销员。现在，需要存储 这些人员的姓名、编号、级别、当月薪水，计算 月薪总额并显示全部信息。 要求： 1)月薪的计算方法是：经理拿固定月薪，兼职技术 人员按工作小时数领取月薪，兼职推销员的报酬 按该推销员当月销售额提成 ,销售经理既拿固定月 薪也领取销售提成。 2)能按姓名或者编号显示、查找、增加、删除和保 存各类人员的信息 参考题目举例 第二类：数据结构中的小应用系统项目十：校园导游咨询 1、功能描述：设计你的学校的校园平面图，所含 景点不少于10个。以图中顶点表示学校各景点， 存放景点名称，代号，简介等信息；以边表示路 径，存放路径长度等相关信息。 2、为来访客人提供图中任意景点的问路查询，即 查询任意两个景点之间的一条最短的简单路径。 3、为来访客人提供图中任意景点相关信息的查询 。 测试数据：由读者根据实际情况指定。 实现提示：一般情况下，校园的道路是双向通行 的，可设校园平面图是一个无向网，顶点和边均 含有相关信息。 项目十一：简单文本编辑程序 文本编程程序是利用计算机进行文字加工的基本软件工 具，实现对