2024年5月26日发(作者：)
数据结构与算法课程设计题目[范文大全]
第一篇：数据结构与算法课程设计题目
数据结构与算法课程设计题目
1．成绩管理
问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、
姓名、考试成绩（高等数
学、英语、物理），设计一个简单的成绩管理程序。
基本要求：
（1）建立成绩表，能够插入、删除、修改学生的成绩记录；（2）
按任一单科成绩排序；(3)计算每名学生的平均成绩；
(4)统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格
的学生名单(5)根据平均成绩将成绩表按由高到低的次序排列，统计每
名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成
绩表。
(6)成绩表保存在文件中, 可以从文件读取数据。
测试数据：学生可以根据自己班级的考试成绩单，任意截取一部
分做为测试数据 2．一元多项式简单计算
问题描述：设计一个简单一元多项式计算器。基本要求：(1)输入
并建立多项式；(2)输出多项式；
(3)两个多项式相加，输出结果多项式；(4)两个多项式相减，输出
结果多项式。
提高要求：可以根据输入变量的值，计算出多项式的结果，且算
法的效率高。测试数据：可任意选取两个一元多项式，可以是一般的
多项式，也可以是稀疏多项式。3．舞伴问题
问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞
会.男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和
女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，
设计一个程序模拟舞伴配对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生
编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、
女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。
测试数据：分别选择男生多于女生、女生多于男生、男女生相等
的三组测试数据 提高要求：计算出任意一位男生(编号为X)和任意一位
女生(编号为Y), 在第K曲配对跳舞的情况。
4．文学研究助手（*）
问题描述：文学研究人员需要统计某篇英文小说中某些形容词的
出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文
学研究助手”。基本要求：英文小说存于一个文本文件中，待统计的
词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就
全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的
行号，格式自行设计, 结果保存到文件中。
提高要求：模式匹配选取KMP算法
测试数据：以你的C/C++/JAVA源程序模拟英文小说，相应语言
的保留字集作为待统计的词汇集。
5．哈希表的设计与实现（*）
问题描述：针对某个单位电话号码簿，设计一个哈希表，并完成
相应的建表和查表程序。基本要求：设每个记录有下列数据项：电话
号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈
希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可
以插入、查找、删除并显示给定用户名的记录，并计算查找长度, 哈希
表保存到文件中。
测试数据：取某个单位电话号码簿中的30个记录。
提高要求：将电话号码薄以文件形式保存到盘上，能够按用户名
和电话号码两种形式建立哈希表并实现插入、查找、删除表中元素的
功能。
6．管道铺设施工的最佳方案（*）
问题描述:需要在某个城市的n个小区铺设管道，则在这n个小区
之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，
但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投
发布者：admin，转转请注明出处：http://www.yc00.com/web/1716682021a2730147.html
评论列表（0条）