C/C++数据结构课程设计题目(7题)[2023-12-25]

C/C++数据结构课程设计题目(7题)[2023-12-25]

数据结构课程设计题目
从以下题目中任选一题：

1、 通讯录管理系统设计（难度系数 1.4）
[问题描述]
目前手机电话、qq、微信等应用中都有通讯录，请设计一个通讯录管理系统。通讯者信息包括姓名、电话、qq号、微信号、email地址等内容。请实现如下功能：
（1） 通讯录的建立（并按照姓氏的第一个字母排序）；
（2） 通讯者信息的插入（并能够检查重复者）；
（3） 通讯者信息的查询（按照姓名查询）；
（4） 通讯者信息的修改；
（5） 通讯者信息的删除；
（6） 通讯者信息的输出；
（7） 退出管理系统
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能，并具有主控菜单，能够按照菜单选项进行功能操作。

2、 交通查询系统设计（难度系数 1.4）
[问题描述]
今天铁路交通网络非常发达，人们在出差、旅游时，不仅关注交通费用，还关注里程和时间。请按照下图设计一个交通查询系统，能够满足旅客查询从任一个城市到另一个城市的最短里程、最低花费、最短时间、最少中转次数等问题。
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能，并具有查询界面，能够按照下拉菜单选项进行选择查询。

3、 学生成绩管理系统设计（难度系数 1.5）
[问题描述]
请设计一个学生成绩管理系统。学生信息包括学号、姓名、性别、英语、数学、程序设计、数据结构、总分、名次等内容。请实现如下功能：
（1） 学生信息的录入（并能够检查学号重复者、成绩不超过100分检查，计算总分）；
（2） 学生信息的查询（可以按照学号和姓名两种方式查询）；
（3） 学生信息的修改（一律按照学号对应修改，仅对四门课程成绩修改）；
（4） 学生总分的排序（要求稳定排序，有相同分数时按照并列名次处理）；
（5） 学生信息的输出；
（6） 退出管理系统
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能，并具有主控菜单，能够按照菜单选项进行功能操作。

4、飞机航班信息的查询与检索（难度系数 1.4）
[问题描述]
每个航班记录包括八项，分别是：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型、票价。假设航班信息表如下，请设计一个航班信息查询系统，能够满足旅客按照航班号、起点站、终点站、航班期、起飞时间、到达时间等信息进行查询。
航班信息表
航班号 起点站 终点站 航班期（星期） 起飞时间 到达时间 机型 票价
CA1544 合肥 北京 1，2，4，5 1055 1240 733 960
MU5341 上海 广州 1，2，3，4，5，6，7 1420 1615 M90 1280
CZ3869 重庆 深圳 2，4，6 0855 1035 733 1010
MU3682 桂林 南京 2，3，4，6，7 2050 2215 M90 1380
HU1836 上海 北京 1，2，3，4，5，6，7 0940 1120 738 1250
CZ3528 成都 厦门 1，3，4，5，7 1510 1650 CRJ 1060
MU4596 昆明 西安 1，3，5，6 1015 1140 328 1160
SC7425 青岛 海口 1，3，6 1920 2120 DH4 1630
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能，并具有查询界面，能够按照下拉菜单选项进行选择查询。

5、稀疏相似度问题(简单爬虫设计)（难度系数 1.5）
[问题描述]
两个（具有不同单词的）文档的交集中元素的个数除以并集中元素的个数，就是这两个文档的相似度。例如{1，5，3}和{1，7，2，3}两个文档中交集的元素有2个，并集的元素有5个，相似度是0.4。
给定一系列的长篇文档，每个文档元素各不相同。每个文档都与一个ID相关联，它们的相似度非常稀疏，即任选两个文档，相似度都很小，接近0。请设计一个算法返回每对文档的ID及其相似度。（只需要输出相似度大于0的组合，忽略空文档。为了简单起见，假定每个文档由一个含有不同整数的数组表示）。
示例：
输入：
13：{14，15，100，9，3}
16：{32，1，9，3，5}
19：{15，29，2，6，8，7}
24：{7，10}
输出：
ID1, ID2 : Similarity
13, 19 : 0.1
13, 16 : 0.25
19, 24 : 0.142857
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能。

6、人口统计问题：计算生存人数（难度系数 1.4）
[问题描述]
给定一个列有出生年份和死亡年份的名单，实现一个算法来计算生存人数最多的年份。假设所有人都出生在1900年至2000年之间（含1900和2000年）。如果一个人在某一年的任意时期都处于生存状态，就被纳入那一年的统计中。例如，生于1908年、死于1909年的人应当被列入1908年和1909年的计数，而生于1908年、也死于1908年的人应当被列入1908年的计数。
[基本要求]
设计合适的数据结构和算法编写程序完成上述功能。

7、社交网络图实现（难度系数 1.3）
[问题描述]
设计并实现一种简单的社交网络模型图。
[基本要求]
（1） 每个人的信息是一个结点，人与人的联系构成边。个人信息里要有地理坐标信息，以便后续应用中能方便找靠近的人。
（2） 根据输入的任意两个人信息，给出他们之间的联系路径，最少经过多少人构成联系。
（3） 根据位置信息的动态变化，找寻附近能够联络的人，能够通过1次中间人能联络的人等。
（4） 可根据自己的创意添加更多的功能。

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