2022 级计算机本科
数据结构课程设计题目
题目一:工资管理
程序功能简介:完成员工工资信息管理,如员工工资信息的新建、存储、显 示、修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信 息。
题目二:物品库存管理
程序功能简介:实现物品库存管理,如进库、出库、浏览、修改等功能(系统功 能可充分自由发挥),最好用文件系统存储数据信息。
题目三:个人财政支出管理
程序功能简介:个人财政支出管理程序,如完成收入、支出、赢余的记录和管 理等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目四:电话簿管理
程序功能简介:一个基本的电话簿管理程序,如插入、删除、显示、修改和查 询联系人电话号码等功能(系统功能可充分自由发挥),最好用文件系统存储数据信 息。
题目五:股票交易系统
程序功能简介:股票交易系统的管理,如增加新股票、删除旧股票、挂起股 票、住手交易、修改股票的名称、代码、股票买卖等功能(系统功能可充分自由发 挥),最好用文件系统存储数据信息。
题目六:学生信息管理
程序功能简介:完成学生基本的管理,如学生基本信息的新建、存储、显示、 修改和删除等功能(系统功能可充分自由发挥),最好用文件系统存储数据信息。
题目七:学生成绩管理
程序功能简介:完成学生成绩管理,如学生成绩信息的录入、显示、修改和浏 览等功能(系统功
能可充分自由发挥),最好用文件系统存储数据信息。
题目八:运动会分数统计
任务:参加运动会有 n 个学校,学校编号为 1……n。比赛分成 m 个男子项目, 和 w 个女子项目。项目编号为男子 1……m,女子 m+1……m+w。不同的项目取前五名 或者前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、 3、2;哪些取前五名或者前三名由学生自己设定。 (m<=20,n<=20)
功能要求:
可以输入各个项目的前三名或者前五名的成绩 ;
能统计各学校总分,
可以按学校编号或者名称、学校总分、男女团体总分排序输出 ;
可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或者前 五名的学校。
数据存入文件并能随时查询
规定:输入数据形式和范围:可以输入学校的名称,运动项目的名称
输出形式:有中文提示,各学校分数为整形
界面要求:有合理的提示,每一个功能可以设立菜单,根据提示,可以完成相关的 功能要求。
存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据 要存储在数据文件中。 (数据文件的数据读写方法等相关内容在 c 语言程序设计的 书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;
测试数据:要求使用 1、全部合法数据;2、整体非法数据;3、局部非法数据。 进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明 ;
题目九:飞机订票系统
任务:通过此系统可以实现如下功能:
录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自 定)查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班 票价,票价折扣,确定航班是否满仓);
可以输入起飞抵达城市,查询飞机航班情况 ;
订票:(订票情况可以存在一个数据文件中,结构自己设定)
可以订票,如果该航班已经无票,可以提供相关可选择航班 ;
退票:可退票,退票后修改相关数据文件 ;
客户资料有姓名,证件号,订票数量及航班情况,定单要有编号。
修改航班信息:
当航班信息改变可以修改航班数据文件
要求:
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能 ;
题目十:文章编辑
功能:输入一页文字,程序可以统计出文字、数字、空格的个数。
静态存储一页文章,每行最多不超过 80 个字符,共 N 行;要求(1)分别统计出其 中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中浮现的次数, 并输出该次数;(3)删除某一子串,并将后面的字符前移。
存储结构使用线性表,分别用几个子函数实现相应的功能 ;
输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符 号。
输出形式:(1)分行输出用户输入的各行字符;(2)分 4 行输出"全部字母数"、" 数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;
题目十一:宿舍管理查询软件
任务:为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求:
采用交互工作方式
建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选 择、插入排序等任选一种)
查询菜单: (用二分查实现以下操作)
按姓名查询
按学安卓课程设计题目号查询
按房号查询
打印任一查询结果(可以连续操作)
题目十二:校园导航问题
设计要求:设计你的学校的平面图,至少包括 10 个以上的场所,每两个场所间 可以有不同的路,且路长也可能不同,出从任意场所到达另一场所的最佳路径(最 短路径)。
题目十三:学校超市选址问题(带权有向图的中心点)
设计要求:对于某一学校超市,其他各单位到其的距离不同,同时各单位人员去 超市的频度也不同。请为超市选址,要求实现总体最优。
题目十四:教学计划编制问题
设计要求:针对计算机系本科课程,根据课程之间的依赖关系(如离散数学应在 数据结构之前开设)制定课程安排计划,并满足各学期课程数目大致相同。
题目十五:图书借阅管理系统
主要分为两大功能:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论