C/C++课程设计选题(24题)[2023-12-12]_1)从北京理工大学珠海学院的平面图中选取有代表性景点(10-15个),抽象成一个无向带

C/C++课程设计选题(24题)[2023-12-12]

1、学生信息管理系统
要求：
（1）数据结构：创建学生信息结点类型以及学生信息结构体；
（2）存储结构：选择单链表存储学生信息。
（3）实现功能（以函数方式实现）：学生信息链表创建、学生信息输入、学生信息查询、学生信息修改、学生信息删除、学生信息输出（全部或部分输出）或保存到文件，学生相关排序。

2、公司雇员管理系统
要求：
（1）数据结构：创建雇员信息结点类型以及雇员信息结构体；
（2）存储结构：选择单链表存储雇员信息。
（3）实现功能（以函数方式实现）：雇员信息链表创建、雇员信息输入、雇员信息查询、雇员信息修改、雇员信息删除、雇员信息排序、输出或保存到文件。
附：雇员信息包括：编号、姓名、部门、年龄、性别、工资、奖金、扣款小计等。

3、通讯录信息管理系统
要求：
（1）数据结构：通讯人员信息结点类型以及相应的结构体；
（2）存储结构：选择单链表存储通讯人员信息。
（3）实现功能（以函数方式实现）：通讯信息链表创建、通讯信息输入、通讯信息查询、通讯信息修改、通讯信息删除、通讯信息排序、输出或保存到文件。
附：通讯录信息包括：编号、姓名、电话、通信地址、EMAIL等。

4、学生选修课管理
要求：
（1）数据结构：创建学生信息结点类型以及学生信息结构体；
（2）存储结构：选择单链表存储学生和课程信息。
（3）实现功能（以函数方式实现）：选课信息链表创建、选课信息输入、选课信息查询、选课信息修改、选课信息删除、选课信息输出（全部或部分输出）或保存到文件，选课相关排序。
附：字段信息包括：学号，姓名，性别，专业，选课名称，学分，上课时间等。

5、教师管理系统
（1）数据结构：创建教师信息结点类型以及教师信息结构体；
（2）存储结构：选择单链表存储教师和课程信息。
（3）实现功能（以函数方式实现）：教师信息链表创建、教师信息输入、教师信息查询、教师信息修改、教师信息删除、教师信息输出（全部或部分输出）或保存到文件，教师相关排序。
附：字段信息包括：教师编号，教师名，专业，授课信息（可能不止一门课），职称

6、大整数计算器
要求：
（1）实现大整数相加，相减，相乘功能
（2）整数的长度在10位以上
（3）编写相应的菜单，允许用户选择相应的运算

7、集合运算器设计
要求：
编写程序实现两个集合的基本运算，包括并集，交集，相对补，对称差，并判断这两个集合是否有相等、包含的关系。
（1）输出两个集合的基本运算，包括并集，交集，相对补，对称差结果。
（2）输出两个集合是否有相等、包含的关系。
（3）输出集合的幂集。

8、英文字典软件
要求：
（1）上网查找英文单词词库txt版本
（2）实现功能：查找英文单词中文解释，对输入中文查找对应英文单词，（找不到该词则输出对应提示），添加字典词库，删除字典词库，查找相近单词（比如用户输入go，电脑输出go,good,goal,goat……等）
（3）简单的凯撒编码破译功能。比如，good进行凯撒4位加密后变成kssh，要求用户输入kssh，能猜测出是good。

9、学生成绩管理系统
设计内容:
利用线性链表实现学生成绩管理系统，具体功能:输入、输出、插入、删除、
查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在
屏幕上输出操作前后的结果。

10、哈夫曼编码
要求：
（1）用户输入结点个数，结点名称和权值，请构建哈夫曼树，进行哈夫曼编码
（2）用户输入一串字符，实现编码；用户输入编码，实现译码。

11、一元稀疏多项式计算器
设计要求:
利用链表设计一元稀疏多项式简单计算器
基本功能:
1.输入并建立多项式;
2. 多项式a和b相加,建立多项式a+b并输出结果；多项式a和b相减,建立多项式a-b并输出结果

12、校园导游系统的设计
设计一个校园导游系统，为来访的客人提供信息查询服务
要求：
（1）设计学校的校园平面图。选取若干有代表性的景点抽象成一个无向带权图（无向网），以图中的顶点表示校内各景点，边上的权值表示两景点之间的距离。
（2）存放景点代号，名称，简介等信息供用户查询。
（3）为来访的客人提供图中任意景点相关信息的查询。
（4）为来访客人提供图中任意景点之间的问路查询。
（5）可以为校园平面图增加或删除景点或边，修改边上的权值等。

13、客户积分消费管理系统
针对客户的消费情况，进行客户管理，根据客户的消费积分对客户进行不同程度的打折优惠。
要求：
（1）采用一定的存储结构进行客户信息存储。
（2）对客户的信息可以进行修改、删除，添加:
（3）能够根据消费情况进行客户积分的累加:
（4）根据积分情况。对客户实行不同程度的打折优惠:
（5）演示程序以用户和计算机的对话方式进行。

14、最小生成树问题
若在n个城市中建立通信网络，如何找到所需要的代价最小的n-1条线路？这是通信网的最小生成树问题。
要求：
（1）以邻接矩阵存储一个无向网。
（2）应用算法求最小生成树
（3）输出最小生成树。
注意：通信线路一旦建立，必然是双向的。因此，构造最小生成树的网一定是无向网。设图的顶点数不超过30个，并为了简单起见，网中边上的权值设定不超过100的整数，它们可利用C语言提供的随机函数产生。

15、银行排队系统
排队系统是利用现代网络通信技术和计算机信息管理技术来代替传统排队的系统，从本质上改善传统排队管理存在的拥挤、嘈杂、混乱现象，避免不必要的纠纷。通过使用排队系统，由传统的客户站立排队变为取票进队、排队等待、叫号服务，由传统物理的多个队列变为一个逻辑队列，使“先来先服务”的思想得到更好地贯彻。
要求：
假设某银行有n个窗口开展对外接待业务，从早晨银行开门起不断有客户进入。客户在人数众多时需要选择窗口排队，约定规则如下：
（1）顾客到达银行时能拿到排队号码，并能知道需要等待的人数。如果是VIP客户直接进入VIP窗口，无需加入普通客户的等待。
（2）可以查看每个银行窗口正在给几号客户办理业务。
（3）顾客离开银行时，有评价窗口银行职员服务质量的平台。

16、万年历设计
编程实现生成万年历的程序。
要求：
（1）能根据用户指定的年、月、日显示当年当月日历，正确地表示闰年闰月。
（2）当输入两个年、月、日信息，能计算两个日期之间的天数。
（3）提供备忘录功能，根据备忘录上记录的日期，提示“今日该做什么”。
输入日期格式：年月日。如1985/1/1.

17、食堂点餐系统的设计
设计一个能用于食堂点餐的系统。
要求：
(1) 学生通过点餐系统进行点餐，系统能够根据学生的要求打印出订单，订单内容包括订单编号，菜品名称，每个菜的价格，份数，折扣等。
(2) 允许食堂工作人员修改菜品，修改单价，进行折扣活动。
(3) 菜单信息需进行保存。每日工作结束，系统可以根据保存的记录对销售情况进行统计，包括某个菜品卖了多少份，合计销售额是多少，一共接了多少单等。

18、酒店客房管理系统
要求：
1.客房信息管理:包括客房的编号、类型、价格、状态等信息的录入和修改;
2.顾客信息管理:包括顾客的基本信息、预订信息等的管理;
3.客房预订:客户可以根据需要进行客房的预订，系统会自动判断客房的可用情况;
4.入住管理:客户入住时需要进行登记，同时系统会自动更改客房的状态信息;
*5.结账管理:客户结账需要进行登记，同时系统会自动更改客房的状态信息;
*6.统计报表:包括客房的使用情况、收入情况等的统计报表。

19、宿舍管理系统
要求：
（1）能根据学生的学号找到学生的宿舍号
（2）能为宿舍添加学生，达到人数（比如6人）之后，提示该宿舍已满。提供空宿舍编号。
（3）能够提供换宿舍服务。
（4）能够查找某个班级的学生在哪些宿舍
（5）字段信息可包括：学号，姓名，专业，班级，宿舍号等。

20、图书管理系统
要求：
（1）能查阅库存图书
（2）能提供图书更新服务
（3）能提供借阅服务（借阅的书名，时间），还书服务
（4）能对借阅信息进行统计
（5）查找服务（包括书名，主编，出版社，定价，ISBN）

21、考试报名管理系统
要求：
（1）管理员设定要进行考试的科目，时间，地点，时长，经费等考试相关信息。可进行增删改查。
（2）报名的人的基本信息管理，包括姓名，年龄，性别，证件号，联系电话等。可进行增删改查。
（3）进行报名相关操作，报名成功提示。
（4）可以查看报名者的相关信息，包括报名了哪些科目；查看考试相关信息，有哪些人进行了报名。

22、家谱管理系统
家谱(或称族谱)是一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书体裁。家谱是中国特有的文化遗产，是中华民族的三大文献(国史，地志，族谱)之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。
本项目对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息、插入家族成员、删除家族成员等功能。

23、公交路线管理
本项目的实质是完成对公交线路信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。

24、导航最短路径查询
项目要求：
设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。
设计分三个部分
（1）建立交通网络图的存储结构
（2）解决单源最短路径问题;
（3）实现两个城市顶点之间的最短路径问题。

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