C/C++淮北理工学院《数据结构课程设计》(10题)[2024-06-06]

C/C++淮北理工学院《数据结构课程设计》(10题)[2024-06-06]

任务书
学生1人为1个小组，设计并实现参考课题中其中1个课题项目。课程设计结束后，学生按课程设计报告规范格式及要求提交课程设计报告。课程设计报告要包含封面、需求分析、概要设计、详细设计、调试分析、用户手册、测试结果、附录、参考文献、心得体会。

题目一 学生运动会成绩管理
功能：学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序；按系院编号查询；按项目编号查询；按女团体总分排序。
分步实施：初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除；
进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。
键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）

题目二 哈夫曼树应用
功能：1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。
3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。
分步实施：
初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：完成功能1；
进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。

题目三 公园的导游图
功能：给出一张某公园的导游图，游客通过终端询问可知：
从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
分步实施：
初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，包括5个景点情况，能完成遍历功能；
进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。

题目四 商店存货管理系统
功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。
分步实施：
初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；
进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。

题目五 个人帐簿管理系统设计
功能：个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。
分步实施：初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；
进一步要求：完成对每月的开支排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。

题目六 校园导游咨询
1、问题描述：（需求分析和背景意义）
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
2、基本要求：（设计阶段，概要设计和详细设计）
（1）设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度的相关信息。 （2）为来访客人提供图中任意景点的相关信息查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
3、测试数据：根据实际情况指定。
4、实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。
5、选做内容 ：
（1）求校园的关节点。（2）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。（3）提供校园图中多个景点的最佳访问路线查询，即求途经这个景点的最佳（短）路径。（4）校园导游图的景点和道路的修改扩充功能。（5）扩充道路信息，如道路类别（车道、人行道等）、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等。（6）扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详导向信息。 （7）实现校园导游图的仿真界面。

题目七 运动会分数统计
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）
功能要求：
（1）可以输入各个项目的前三名或前五名的成绩；
（2）能统计各学校总分，
（3）可以按学校编号或名称、学校总分、男女团体总分排序输出；
（4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
（5）数据存入文件并能随时查询
（6）规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称
输出形式：有中文提示，各学校分数为整型
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

题目八 全国交通咨询模拟
问题描述：处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
基本要求：
（1）提供对城市信息进行编辑（如：添加或删除）的功能。
（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

测试数据：
实现提示：（1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。（2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。

题目九 简单的职工管理系统
1.问题描述
对单位的职工进行管理，包括插入、删除、查找、排序等功能。
2.要求
职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。
（1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。
（2）删除一名职工：从职工管理文件中删除一名职工对象。
（3）查询：从职工管理文件中查询符合某些条件的职工。
（4）修改：检索某个职工对象，对其某些属性进行修改。
（5）排序：按某种需要对职工对象文件进行排序。
3.实现提示
职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。
（1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。
（2）对职工对象中的"姓名"按字典顺序进行排序。
（3）对排序后的职工对象进行增、删、查询、修改、排序等操作。
4.选做内容
将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。

题目十 散列表的设计与实现
问题描述：
设计散列表实现电话号码查找系统。
基本要求：
（1） 设每个记录有下列数据项：电话号码、用户名、地址；
（2） 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
（3） 采用一定的方法解决冲突；
（4） 查找并显示给定电话号码的记录；
（5）查找并显示给定用户名的记录。
进一步完成内容：
（1）系统功能的完善；
（2）设计不同的散列函数，比较冲突率；
（3）在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

源码联系UP主 -> https://space.bilibili.com/329101171

注意：
1.每人选择并完成一个题目，每个题目最多选择人数为4人，选定不接受修改。
2.每人需单独完成自己的题目，本次设计没有分组合作内容。
3.17周周一完成课程设计并提交符合格式的课程设计报告。格式：除封面外，所有文字一律采用五号字，宋体。段前2字符、单倍行距。图表居中，代码缩进。特殊：一级标题，黑体四号字，左对齐，无首行缩进。
4.17周会有答辩环节，需要大家演示自己的程序，并且回答问题。
5.本课程为考查课，给分规则为：
（1）上机实验，占总成绩40%。
主要考察学生课堂表现、动手能力、课程设计过程进展检查情况、课堂纪律等。
（2）课程设计报告，占总成绩40%。主要考察报告规范程度、算法中数据结构的合理性、算法的可读性、程序运行情况、解决方案合理性和创新性等。
（3）答辩占总成绩20%。