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

程序设计训练 课程目的 进一步系统的掌握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、第二周的星期一进行中期检查，每个学生须择 时到指定处叙述自己的进度和成果。 3、第二周周五上午进行设计验收。 参考题目举例 第一类：信息管理系统 要求：1.必须使用至少是链表的数据结构 ，具体使用什么链表根据具体情况决定 。2.信息必须存入文件。 项目一： 通信录管理系统 用C设计出模拟手机通信录管理系统，实现对手机中 的通信录进行管理。 功能要求 （1）查看功能：选择此功能时，列出下列三类选择 。A 办公类 B 个人类 C 商务类 ，当选中某类时， 显示出此类所有数据中的姓名和电话号码） （2）增加功能：能录入新数据（一个结点包括：姓 名、电话号码、分类（可选项有：A 办公类 B 个 人类 C 商务类）、电子邮件。例如：杨春商务类 当录入了重复的姓名和电话号码时，则提示数据录 入重复并取消录入；当通信录中超过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类图书1 TP类图书2 TP类图书n TP类书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.每一条记录包括一个商品的编号，名称，价格， 条形码，进货日期，库存，销售数量。 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、为来访客人提供图中任意景点相关信息的查询 。 测试数据：由读者根据实际情况指定。 实现提示：一般情况下，校园的道路是双向通行的 ，可设校园平面图是一个无向网，顶点和边均含有 相关信息。 项目十一：简单文本编辑程序 文本编程程序是利用计算机进行文字加工的基本软件工具 ，实现对文本文件的插入、删除等修改操作。限制这些 操作以行为单位进行的编辑程序称为行编辑程序。 被编辑的文本文件可能很大，全部读入编辑程序的数据空 间（内存）的作法既不经济，又不总能实现。一种解决 方法是逐段地编辑。任何时刻只要把待编辑文件的一段 放在内存，称为活区。试按照这种方法实现一个简单的 行编辑程序。设文件每行不超过320个字节，很少超过 80个字节 要求：实现以下4条基本编辑命令： （1）行输入：格式：i 将插入活区中第行之后。 (2)行删除：格式： d 删除活区中第行（到行） (3)活区切换。格式：n 将活区写入输出文件，并从输入文件中读入下一 段，作为新的活区。 （4）活区显示：格式：p 逐页（每页20行）显示活区内容，每显示一页 之后请用户决定是否继续显示以后各页（如果 存在）。印出的每一行都要前置行号和一个空 格符，行号固定占4位，增量为1. 各条命令中的行号均须在活区中各行行号范围之 内，只有插入命令的行号可以等于活区第一行 行号减1，表示插入当前屏幕中第一行之前，否 则命令参数非法。 实现提示： (1)设活区的大小用行数ActiveMaxLen（可设为100） 来描述，考虑到文本文件行长通常为正态分布，且 峰值在60到70之间，用320*ActiveMaxLen大小的字符 数组实现存储将造成大量浪费。可以以标准行块为单 位为各行分配存储，每个标准行块可含81个字符，这 些行块可以组成一个数组，也可以利用动态链表连接 起来。一行文字可能占多个行块。行尾可用一个特出 的ASCII字符（如（012）标识。此外，还应记住活 区起始行号。行插入将引起随后各行行号的顺序下推 。 (2)初始化函数包括：请用户提供输入文件名（空串表 示无输入文件）和输出文件名，两者不能相同。然后 尽可能多地从输入文件中读入各行，但不超过 ActiveMaxLen-X.X的值可以自定。例如20. （5）可令前三个命令执行后自动调用活区显示。 （3）在执行行插入命令的过程中，每接受到一 行时都要检查活区大小是否已达ctiveMaxLen。 如果是，则为了在插入这一行之后仍保持活区 大小不超过ActiveMaxLen，应将插入点之前的 活区部分中第一行输出到输出文件中；若插入 点为第一行之前，则只得将新插入的这一