C/C++软件工程专业数据结构课程设计题目表(39题)[2024-01-02]

C/C++软件工程专业数据结构课程设计题目表(39题)[2024-01-02]

软件工程专业数据结构课程设计题目表
(说明：1.表中仅提示性地描述了部分功能，并不完善。请根据题目仔细考虑需求，增加所需的功能，也可以修改一些功能，但需在任务书中描述清楚，形成一个功能相对完善、合理的系统，要有文件存储数据。请不要将功能照搬到任务书中。2.鼓励设计中增加算法图形化演示，鼓励创新。3.可以自选题目，但必须与指导老师商定后，才能开始课程设计，否则，不予答辩！)

1 公交线路查询系统
要求能够增加、删除、修改公交信息；根据公交车路线号，查询该公交车所经过的站点；根据站点，查询有哪些公交车从这里经过

2 智能公交查询系统
要求能够增加、删除、修改、查询公交的基本信息；能够选择最优线路（例如花费最少或者站点最少），可以查询某站点所有的公交线路。

3 火车票线路查询系统
输入、查询、修改
添加、删除、根据站点，查询有哪些火车从这里经过

4 班级运动会管理系统
（运动员管理）
报名、弃权、分组（男女各分几组）
（运动会上成绩管理）
小组排名、最后总排名、赛后奖励（奖品、加分等）或有团体赛和娱乐项目等

5 公司职员管理系统
排序、输入数据、输出数据
查找、增加、删除

6 旅店管理系统
住宿管理模块：包括客房预订、入住登记、客人续往、调房登记、退房结账
客房管理模块：包括客房设置、客房查询、宿费提醒
查询统计模块：包括预订房查询、住宿查询、退房查询、客房宿费统计

7 寝室卫生管理系统
（管理员,需要密码）
成绩录入（地面卫生、床铺、物品摆放及其他）成绩求和和保存、修改及删除
（学生查询）
显示所有寝室成员（按寝室号排序和按成绩排序）、显示自己寝室成绩－输入号（按寝室号排序和按成绩排序）、本周文明寝室、本周差评寝室

8 手机通讯录管理系统
联系人信息输入、删除、查找（姓名、号码、姓名首字母）
联系人分组（家人及同学等）、联系人设置
保存到文件

9 宿舍管理系统
注册、添加、删除、查找
每层楼负责人、卫生安排、熄灯等信息

10 四、六级管理系统
（管理）录入成绩、修改
（学生）报名、查询成绩

11 超市货架管理系统
物品信息的查询和修改
物品的添加和删除
物品供应和需求情况

12 简单目录管理系统
利用树型结构设计并实现一个简单的目录管理系统，该系统可以对所有目录进行管理，如目录的新建、删除、查询、目录名称修改、按某种顺序输出所有目录（树的遍历操作）、以树型结构输出所有目录等功能。

13 班级综合管理系统
班级选举、综合测评计算
三好学生评选，学生成绩查询

14 火车票订购系统
查询、订票业务
退票业务、车票配送

15 电视大赛观众投票及排名系统
添加选手信息、投票、统计和排序查看结果

16 银行业务处理系统
银行前台处理系统：a）开户；创建系统新用户，用户密码初始设定。 b）销户；银行的销户并不是真正意义上的删除用户。c）账务处理子系统（现金存，现金取）银行客户自助系统：a) 更改密码；b) 查询余额；c) 浏览对账单

17 医院管理信息系统
对用户信息的管理包括新增用户、删除用户、修改用户密码等。
药品管理:主要对药品类别、药品类型及药品信息的管理
挂号:
病人就医的主流程之一，为每一个病人分配一个号码
划价:计算药品的价格，主要包括中药、西药、中成药等
门诊收费:对各项收费进行汇总，如中药、西药、中成药
查询:对挂号信息、收费信息进行查询

18 点餐系统
人员的增加和查询、菜品的增加和删除 餐桌的增加和查询、点餐、销售统计

19 ktv点歌系统
增加，删除，修改，查询，点歌，统计歌曲点歌次数

20 航空客运订票系统
(1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票量)；
(2)系统能实现的操作和功能如下：
①录入：可以录入航班情况，全部数据可以只放在内存中，最好存储在文件中；
②查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
③承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；
④承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。

21 校园导游咨询系统
(1) 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
(4)增加、删除、更新有关景点和道路的信息。

22 产品进销存管理系统
采用一定的存储结构对库房的货品及其数量进行分类管理；
可以进行产品类的添加、产品的添加、产品数量的添加；
能够查询库房每种产品的总量、进货日期、销出数量、销售时间等。

23 旅行社管理信息系统
旅行景点、交通线路录入，自动推荐最优线路（时间最短、花钱最少等）

24 停车场管理系统
添加功能：程序能够添加到达停车场的车辆信息，要求车辆的车牌号要唯一，如果添加了重复编号的记录时，则提示数据添加重复并取消添加。
查询功能：可根据车牌号、车型等信息对已添加的停车场中的车辆信息进行查询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息；
显示功能：可显示当前系统中所有车辆的信息，每条记录占据一行。
编辑功能：可根据查询结果对相应的记录进行修改，修改时注意车牌号的唯一性。
删除功能：主要实现对已添加的车辆记录进行删除。如果当前系统中没有相应的人员记录，则提示“记录为空！”并返回操作。
统计功能：能统计停车场中车辆的总数、按车型、按到达时间进行统计等

25 运动会分数统计系统
可以输入各个项目的前三名或前五名的成绩；
能统计各学校总分；
可以按学校编号或名称、学校总分、男女团体总分排序输出；
可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；
数据存入文件并能随时查询；
规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称；
输出形式：有中文提示，各学校分数为整型。

26 工资管理系统
查询记录模块。查询记录主要完成查询满足相关条件的记录。在此工资管理系统中，用户可以按照职工编号或姓名在数组中进行查找。若找到该记录，则以表格形式打印出此记录的信息；否则，返回一个-1的值，并打印出未找到该记录的提示信息。
更新记录模块。更新记录模块主要完成对记录的维护。在此工资管理系统中，实现对记录的修改、删除、插入、和排序操作。一般而言，系统进行了这些操作之后，需要将修改的的数据存入源数据文件。
统计记录模块。统计记录模块主要完成对公司员工的工资在各等级的人数统计。
输出记录模块。输出记录模块主要完成两个任务。第一，它实现对记录的存盘操作，即将数组中各元素中存储的记录信息写入数据文件中。第二，实现存储的记录信息以表格的形式在屏幕上打印出来。

27 客户消费积分管理系统

1. 采用一定的存储结构进行客户信息的存储；
2. 对客户的信息可以进行修改、删除、添加；
3. 能够根据消费情况进行客户积分的计算；
4. 根据积分情况实行不同程度的打折优惠；

28 药店的药品销售统计系统
实现药品的增加、删除，修改，各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。要求使用不同的排序方法。

29 家谱管理系统
（1）建立家族关系并能存储到文件中；
（2）实现家族成员的添加、删除功能；
（3）可以查询家族成员的双亲、祖先、兄弟、 孩子和后代等信息。
（4）按某种顺序输出家谱信息（树的遍历操作）、以树型结构输出家谱资料等功能。

30 企业招聘信息发布管理系统
招聘信息发布、查找、修改、删除，按薪资、点击量等排序。

31 选修课管理信息系统
1.学生管理：学生信息查询、插入、删除、修改等
2.选课管理：选课信息查询、插入、删除、修改等
3.成绩管理：成绩的查询。
4.系统管理：操作员信息的管理
5.系统维护：如数据安全管理（含备份与恢复）、操作员管理、权限设置等

32 交通咨询系统
交通资讯系统提供用户三种决策方案：一是建立交通网络图的存储结构。二是 某个城市到达其余各城市的最短路径。三是实现两个城市之间最短路径的问题。主要目的是给用户提供路径咨询

33 宿舍缴费管理系统
宿舍学生管理、电费计费、学生电费账单。

34 迷宫制作

1. 随机生成迷宫
2. 获得路径

35 计算器
四则运算，平方立方以及开方，同时还可以进行多项式的基本运算。

36 简易文本编辑器
1.可进行文本的录入、修改、删除。
2.能够完成文本的查找、替换、插入、移动、删除。
3.可正确存入文件、读取文件。

37 医院挂号系统

1. 进行医生信息录入、删除、修改
2. 进行医院排号，支持查看排号情况
3. 叫号功能

38 基于散列表的电话号码查找系统
1.可从文件导电话记录，建立散列表。
2.具有冲突解决能力。
3.可查找并显示给定电话号码的记录。
4.可查找并显示给定用户名的记录。

39 哈夫曼树编码解码
1.根据要编码的文件中字符出现的频率生成对应的哈夫曼编码。
2.可保存采用哈夫曼编码后的目标文件。
3.根据要解码的文件对应的哈夫曼码表对文件进行解码。
3.可保存解码后的目标文件。

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