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 客户消费积分管理系统
- 采用一定的存储结构进行客户信息的存储;
- 对客户的信息可以进行修改、删除、添加;
- 能够根据消费情况进行客户积分的计算;
- 根据积分情况实行不同程度的打折优惠;
28 药店的药品销售统计系统
实现药品的增加、删除,修改,各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。要求使用不同的排序方法。
29 家谱管理系统
(1)建立家族关系并能存储到文件中;
(2)实现家族成员的添加、删除功能;
(3)可以查询家族成员的双亲、祖先、兄弟、 孩子和后代等信息。
(4)按某种顺序输出家谱信息(树的遍历操作)、以树型结构输出家谱资料等功能。
30 企业招聘信息发布管理系统
招聘信息发布、查找、修改、删除,按薪资、点击量等排序。
31 选修课管理信息系统
1.学生管理:学生信息查询、插入、删除、修改等
2.选课管理:选课信息查询、插入、删除、修改等
3.成绩管理:成绩的查询。
4.系统管理:操作员信息的管理
5.系统维护:如数据安全管理(含备份与恢复)、操作员管理、权限设置等
32 交通咨询系统
交通资讯系统提供用户三种决策方案:一是建立交通网络图的存储结构。二是 某个城市到达其余各城市的最短路径。三是实现两个城市之间最短路径的问题。主要目的是给用户提供路径咨询
33 宿舍缴费管理系统
宿舍学生管理、电费计费、学生电费账单。
34 迷宫制作
- 随机生成迷宫
- 获得路径
35 计算器
四则运算,平方立方以及开方,同时还可以进行多项式的基本运算。
36 简易文本编辑器
1.可进行文本的录入、修改、删除。
2.能够完成文本的查找、替换、插入、移动、删除。
3.可正确存入文件、读取文件。
37 医院挂号系统
- 进行医生信息录入、删除、修改
- 进行医院排号,支持查看排号情况
- 叫号功能
38 基于散列表的电话号码查找系统
1.可从文件导电话记录,建立散列表。
2.具有冲突解决能力。
3.可查找并显示给定电话号码的记录。
4.可查找并显示给定用户名的记录。
39 哈夫曼树编码解码
1.根据要编码的文件中字符出现的频率生成对应的哈夫曼编码。
2.可保存采用哈夫曼编码后的目标文件。
3.根据要解码的文件对应的哈夫曼码表对文件进行解码。
3.可保存解码后的目标文件。