广州大学程序设计训练课程.ppt

1、程序设计训练课程目的进一步系统的掌握C语言的主要内容进一步培养学生分析问题和解决问题的能力针对实际问题有效地组织数据，选择合适的数据结构进行正确和高效的算法设计用程序实现算法课程要求独立完成一个应用程序的设计、调试全过程熟练掌握根据问题需求抽象出逻辑结构进而选择合适的数据结构掌握设计和调试应用程序的方法及技巧掌握实用程序的开发与调试技术实验方式及要求从给出的题目中自主选择(或自拟题目)，集中在2周之内，完成设计和调试任务。要求：1、只能使用C语言，源程序要有适当的注释，使程序容易阅读。2、要有用户界面。要求至少采用文本菜单界面；鼓励采用图形菜单界面。3、必须使用合适的数据结构。4、使用文件保存

2、数据（信息管理类的题目）。5、鼓励自行增加新功能。6、写实验报告（要求正规打印，A4幅面），内容包括：（1）题目（2）系统功能模块结构图（3）各模块的功能（4）数据结构设计及用法说明（5）画出各函数流程图（6）实验结果（包括输入数据和输出结果）（7）体会（8）参考文献（9）附录：程序清单及源程序和执行程序源代码中要有适当和必要的注释，如每个函数的功能、入口参数的作用等；考核方法检查要求：1、每个人必须有可运行的程序；2、每个人必须交程序设计训练报告（打印稿）打分标准：1、根据程序运行结果；2、根据C语言课程设计报告，学生能对自己的程序面对教师提问并能熟练地解释清楚以上缺一不可，否则不能得到相应

3、学分成绩根据上交设计成果的质量、答辩成绩综合评定。按优秀、良好、中等、及格、不及格评出成绩。上机安排每个人独立完成，设计题目可从参考题目中选取,也可自拟题目（需得到指导教师审定认可）第二周周五验收，逾期按不及格处理上机安排1、第一周周一第一大节，由指导老师下达设计任务和细节要求，并在星期一晚上9点前确定题目。2、第一周至第二周每天白天安排机房供学生上机和教师辅导。3、第二周的星期一进行中期检查，每个学生须择时到指定处叙述自己的进度和成果。3、第二周周五上午进行设计验收。参考题目举例第一类：信息管理系统要求：1.必须使用至少是链表的数据结构，具体使用什么链表根据具体情况决定。2.信息必须存入文件

4、。项目一：通信录管理系统用C设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。功能要求（1）查看功能：选择此功能时，列出下列三类选择。A办公类B个人类C商务类，当选中某类时，显示出此类所有数据中的姓名和电话号码）（2）增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选项有：A办公类B个人类 C 商务类）、电子邮件。例如：杨春 13589664454商务类当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。（3）修改功能：选中某个人的姓名时，可对此人的相应数据

5、进行修改（4）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。项目二图书资料信息管理系统图书资料基本信息：中图法分类号、图书编号、书名、作者（要考虑多个作者情况）、出版社、出版日期、ISBN、版次、定价、馆藏数、借阅数等。图书采购信息：书名、作者、采购日期、采购数量、采购单价、采购金额、发票号码、图书编号等。图书借阅信息：借阅人、借阅人所在单位、借书证号、所借书名、借阅日期、归还日期、逾期罚款等。借阅期限为一个月，逾期1天，罚款1角。中图法分类号：T工业科学TB一般工业技术，TD矿业工程，TE石油、天然气工业，TF金工业，TG金属学，TH机械TJ武器工业，T

6、K动力工业，TL原子能技术，TM电工技术，TN无线电电子学、通信技术，TP自动化技术、计算技术，。功能基本功能：录入、修改、插入、删除、查询。统计功能：（1）统计馆藏书籍总数、已借出数据总数、在馆书籍数等。（2）统计馆藏书籍总金额、馆藏书籍的平均价格。（3）找出借阅次数最多的10本书，并对它们进行排序。（4）统计每月逾期罚款总金额。被罚款金额最多的前5名借阅者并对其排序。（5）统计借阅书籍最多的前5名读者。（6）图书资料信息其它方面的统计。数据结构说明及举例-图书资料信息十字交叉链表 headTPTKTGNULL TP类图书1TP类图书2TP类图书nTP类书1借阅者链TP类书2借阅者链TP类书

7、n借阅者链项目三职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能：职工信息录入功能(职工信息用文件保存)输入职工信息浏览功能输出查询和排序功能：(至少一种查询方式)算法按工资查询按学历查询等职工信息删除、修改功能项目四单项选择题标准化考试系统功能要求：（1）用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）（2）试题录入：可随时增加试题到试题库中（3）试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）（4）答题：用户可实现输入自己的答案（5）自动判卷：系统可根据用户答案与标准答案

8、的对比实现判卷并给出成绩。项目五车票管理系统一车站每天有n个发车班次，每个班次都有一班次号（1、2、3n），固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量。如班次发车时间起点站终点站行车时间额定载量已定票人数18:00郫县广汉2453026:30郫县成都0.5404037:00郫县成都0.54020410:00郫县成都0.5402功能要求：用c设计一系统，能提供下列服务：（1）录入班次信息(信息用文件保存),可不定时地增加班次数据（2）浏览班次信息,可显示出所有班次当前状态(如果当前系统时间超过了某班次的发车时间,则显示“此班已发出”的提示信息)。（3）查询路线

9、：可按班次号查询,可按终点站查询（4）售票和退票功能A：当查询出已定票人数小于额定载量且当前系统时间小于发车时间时才能售票，自动更新已售票人数B：退票时，输入退票的班次，当本班车未发出时才能退票，自动更新已售票人数项目六超市信息管理系统功能要求：1.每一条记录包括一个商品的编号，名称，价格，条形码，进货日期，库存，销售数量。2.输入功能：可以一次完成若干条记录的输入。3显示功能：完成全部记录的显示。4查找功能：完成按商品编号查找记录并显示。5排序功能：按销售数量进行排序。6插入功能：按编号插入一条记录。7将记录保存在文件中。8应提供一个菜单来调用各个功能，调用菜单的界面应尽可能清晰美观！项目七

10、教务信息管理系统学生基本信息：如学号、姓名、性别、年龄、宿舍号码、电话号码等。学生选修课程的基本信息：课程编号、课程名称、考试成绩、平时成绩、综合成绩、学分、重修否等。如果重修，需要考虑重修学期、重修成绩。并且要考虑多次重修的情况。功能：基本功能：录入、修改、插入、删除、查询。统计功能：（1）统计每个学生各门功课的平均成绩，并按平均成绩从高到低的次序排名输出每个学生各门功课的综合成绩和平均成绩（名次、学号、姓名、平均成绩、各门功课的考试成绩、平时成绩、综合成绩）。（2）统计并输出各班各门功课的平均成绩和总平均成绩。（3）统计并输出每个同学已修学分。（4）列出不及格学生清单（学号、姓名、不及格的

11、课程和成绩）。（5）教务信息其它方面的统计（自行确定）。数据结构说明及举例-教务信息十字交叉链表 head班级1班级2班级nNULL 学生1基本情况学生2基本情况学生n基本情况各门功课的成绩链各门功课的成绩链各门功课的成绩链重修课程链项目八职工工资信息管理系统职工基本信息：如工资卡号、身份证号、姓名、性别、年龄、工龄、部门、技术职称、技术职称编号、家庭电话号码、手机号码等。工资基础信息：技术职称编号、技术职称、基本工资、职务工资、各种补助等。费用扣除信息：工资卡号、水费、电费、清洁费（5元/月）、闭路电视费（10元/月）等。工资单数据：工资卡号、姓名、应发工资、水费、电费、清洁费、闭路电视费、

12、税金、实发工资、特别奖励。其中：税金计算方法为：应发工资800元，税金=0；8001400元,税金=(应发工资-1400)10%功能：基本功能：录入、修改、插入、删除、查询。统计功能：（1）统计年龄20岁以下青年员工的总数；年龄在20岁以上，45岁以下的员工数；年龄55岁以上退休员工数。（2）统计各种技术职称的员工的基本工资总额、职务工资总额、各种补助总额、应发工资总额。进而统计全公司职工的工资总额。（3）统计各种技术职称员工的员工数，并计算各种技术职称员工的平均工资。（4）统计该公司每月税金总额、全年税金总额。（5）按照应发工资对全公司员工进行排序。（6）职工工资信息其它方面的统计。数据结构

13、说明及举例-职工工资信息十字交叉链表 head人劳工艺车间nNULL 职工1基本情况职工2基本情况职工n基本情况工资（1-12月）链工资（1-12月）链工资（1-12月）链特别奖励链项目九公司人员管理系统1、问题描述（功能要求）：某小型公司，主要有四类人员：经理、兼职技术人员、销售经理和兼职推销员。现在，需要存储这些人员的姓名、编号、级别、当月薪水，计算月薪总额并显示全部信息。要求：1)月薪的计算方法是：经理拿固定月薪，兼职技术人员按工作小时数领取月薪，兼职推销员的报酬按该推销员当月销售额提成,销售经理既拿固定月薪也领取销售提成。2)能按姓名或者编号显示、查找、增加、删除和保存各类人员的信息参

14、考题目举例第二类：数据结构中的小应用系统项目十：校园导游咨询校园导游咨询1、功能描述：设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。2、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。3、为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网，顶点和边均含有相关信息。项目十一：简单文本编辑程序文本编程程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等

15、修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的作法既不经济，又不总能实现。一种解决方法是逐段地编辑。任何时刻只要把待编辑文件的一段放在内存，称为活区。试按照这种方法实现一个简单的行编辑程序。设文件每行不超过320个字节，很少超过80个字节要求：实现以下4条基本编辑命令：（1）行输入：格式：i将插入活区中第行之后。(2)行删除：格式：d删除活区中第行（到行）(3)活区切换。格式：n将活区写入输出文件，并从输入文件中读入下一段，作为新的活区。（4）活区显示：格式：p逐页（每页20行）显示活区内容，每显示一页之后请用户决定

16、是否继续显示以后各页（如果存在）。印出的每一行都要前置行号和一个空格符，行号固定占4位，增量为1.各条命令中的行号均须在活区中各行行号范围之内，只有插入命令的行号可以等于活区第一行行号减1，表示插入当前屏幕中第一行之前，否则命令参数非法。实现提示：(1)设活区的大小用行数ActiveMaxLen（可设为100）来描述，考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320*ActiveMaxLen大小的字符数组实现存储将造成大量浪费。可以以标准行块为单位为各行分配存储，每个标准行块可含81个字符，这些行块可以组成一个数组，也可以利用动态链表连接起来。一行文字可能占多个行块。行尾可用

17、一个特出的ASCII字符（如（012）标识。此外，还应记住活区起始行号。行插入将引起随后各行行号的顺序下推。(2)初始化函数包括：请用户提供输入文件名（空串表示无输入文件）和输出文件名，两者不能相同。然后尽可能多地从输入文件中读入各行，但不超过ActiveMaxLen-X.X的值可以自定。例如20.（5）可令前三个命令执行后自动调用活区显示。（3）在执行行插入命令的过程中，每接受到一行时都要检查活区大小是否已达ctiveMaxLen。如果是，则为了在插入这一行之后仍保持活区大小不超过ActiveMaxLen，应将插入点之前的活区部分中第一行输出到输出文件中；若插入点为第一行之前，则只得将新插入

18、的这一行输出。（4）若输入文件尚未读完，活区切换命令可将原活区中最后几行留在活区顶部，以保持阅读连续性；否则，它意味着结束编辑或开始编辑另一个文件。严禁抄袭，一旦查出按不及格处理思考方法：先将复杂的问题分成若干个小问题，或将复杂问题理想化（简化，去除一些影响因素），直到这个问题是你可以下手解决的。实在没有能力完成时，可以参考或与别人讨论，思想可能是别人的，你消化吸收后，必须自己用代码实现的。凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程成绩并向学院报告。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩并向学院报告。图形菜单的部分参考资料根据工作量的情况选择界面的实现方法。即先用最简单的输入输出函数完成所有功能，如果还有时间再加入好的人机接口界面，没多余时间不加也可，但首先要保证基本功能的实现。创建文本菜单与创建文本菜单的相关函数window、textbackground、clrscr、textcolor、cprintf、bioskey、gotoxy、gettext、puttext、putch请自行查阅相关资料，了解这些函数的用法。参考书目TurboC使用大全第一册、第二册徐金梧等编译北京科海培训中心C高级实用程序设计王士元编著清华大学出版社宋沛：联系方式：