C/C++数据结构与算法课程设计(6题)

A组
题目1：逃离鳄鱼湖
具体设计要求：
鲁宾逊被困在湖的中心，他要跳到最近的鳄鱼的头上，在鳄鱼还没有反应过来的时候，他又跳到了另一只鳄鱼的头上，最后他跳到了湖岸上安全逃离。 假设湖是100×100 的正方形，设湖的中心在（0，0），湖的东北角的坐标是（50， 50）。湖中心的圆形小岛的圆心在（0，0），直径是15，凶猛的鳄鱼分布在湖中 不同的位置。现已知湖中鳄鱼的位置（坐标）和鲁宾逊可以跳的最大距离，设计一条最短的到达湖边的路径，他逃出去的路径的长度等于他跳的次数。要求鳄鱼的位置（坐标）和鲁宾逊可以跳的最大距离保存在文本文件中。

题目2：简易专家系统应用-动物识别
具体设计要求：
程序用户作为玩者角色，计算机是猜者角色。程序保存了基本问题的知识（规则），每一个问题都让计算机减少考虑中的动物数，当计算机减少它的考虑动物数为一只时，猜出这个动物，若猜对则计算机赢；否则猜者询问未猜中动物的区别，并加进新的知识（规则）。
（1）构建决策树，并设置至少15条知识（规则）并保存在文本文件中，例如：如果动物有毛发则该动物是哺乳动物；如果动物是黄褐色的，且是哺乳动物，且是食肉，且有黑条纹则该动物是虎等等。新加的知识（规则）也要求保存于文本文件中。
（2）要求人机对话界面友好。

题目3：基于角色管理的简易家谱管理系统
具体设计要求：
家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可以清楚的了解家族成员信息。该家谱管理系统是通过树来实现的。要求系统界面友好，易于操作。
（1）需要设置普通用户、超级管理员不同角色，不同角色登录后的权限各不相同，普通用户可以进行查询；超级管理员有对所有成员增加、删除和修改的权限。
（2）家谱中成员的信息中均应包含姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡）等 ，也可附加其它信息，并存储于文本文件中。
（3）查询功能。可按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息、所在辈分）；按照出生日期查询成员名单。
（4）按出生日期对家谱中所有人排序。
（5）打开家谱时，提示当天生日的健在成员。
（6）以图形方式显示家谱。

题目4：迷宫问题
具体设计要求：
将迷宫的左上角作为入口，右下角作为出口，对任意设定的迷宫，求出一条从入口到出口的通道，或得出没有通路的结论。
（1）若从入口到出口的通道存在，请显示相应路径，要求界面友好。
（2）要求信息能保存于文本文件中。

题目5：基于角色管理的汽车牌照的查询系统
具体设计要求：
在汽车数据的信息模型中，汽车牌照是具有结构特点的一类关键字。汽车牌照是字母和数字混编的，例如：苏A0B7238。利用查找和排序算法，实现省内汽车牌照的快速查找。
（1）需要设置普通用户、超级管理员不同角色，不同角色登录后的权限各不相同，普通用户可以进行查询；超级管理员有对汽车牌照增加、删除和修改的权限。
（2）汽车牌照信息应包含号码、车辆、车主等相应信息，信息保存在文本文件中。
（3）对汽车牌照进行排序，并实现顺序查找功能。
（4）采用对半查找汽车牌照查询出所对应的车辆及车主信息。
（5）可以按城市建立索引表，进行分块索引查找。

题目6：基于散列表的学生管理系统
具体设计要求：
使用该散列表存储学生的信息。学生的信息中至少包括学号、姓名、性别、年龄等数据项。以姓名作为关键字，当出现重名时，采用一定方法解决冲突。要求有界面，方便用户进行输入输出操作。功能如下：
(1)完成散列表的插入、删除、查找学生信息等操作。
(2)可以为学生输入若干门课程的成绩信息，并能够统计出每位学生的总成绩。
(3)可对每门课程的成绩进行排序，统计各分数段人数。
(4) 设计不同的散列函数，比较冲突率；在散列函数确定的前提下，请用拉链法和一种开地址法处理冲突的方法。
(5)所有信息需存放在文本文件中

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