XX学课程设
计
课程名称 数 结 构 算 法
院(部)名 称 信息计算科学学院
组长姓名学号
组员姓名
指导教师姓名
设 计 时 间 2010672009627
数结构算法课程设计参考题目
（）参考题目（位学选作组员重复）
1编写函数实现序表建立查找插入删运算
1
2编写函数分实现单链表建立查找插入删逆置算法
3编写函数实现双链表建立插入删算法
4编写函数实现序栈进栈退栈取栈顶算法
5编写函数实现链栈进栈退栈取栈顶算法
6编写函数实现双序栈判空进栈出栈算法
7编写函数实现循环队列判队空取队头元素入队出队算法
8编写函数实现链环队列判队空取队头节点入队出队算法
9编写函数实现串求串长连接求字串插入删等运算
10分实现序串链串模式匹配运算
11实现二叉树建立前序递遍历非递遍历算法
12实现二叉树建立中序递遍历非递遍历算法
13实现二叉树建立序递遍历非递遍历算法
14实现二叉树中序线索化查找*p 结点中序前驱继结点
15分接表邻接矩阵作存储够实现图深度优先搜索广度优先搜索
算法
16利线性探测处理突方法实现散列表查找插入算法
(二)参考题目二（三组选三题目完成）
1运动会分数统计（限 1 完成）
务：参加运动会 n 学校学校编号 1……n赛分成 m 男子项目
w 女子项目项目编号男子 1……m女子 m+1……m+w项目取前
五名前三名积分取前五名积分分：75321前三名积分分：
532取前五名前三名学生设定（m<20n<20）
功求：
1)输入项目前三名前五名成绩
2)统计学校总分
3)学校编号名称学校总分男女团体总分排序输出
4)学校编号查询学校某项目情况项目编号查询取前三前五名
学校
5)数存入文件时查询
6)规定：输入数形式范围：输入学校名称运动项目名称
输出形式：合理提示学校分数整形
界面求：合理提示功设立菜单根提示完成相关
功求
存储结构：学生根系统功求设计求运动会相关数
存储数文件中（数文件数读写方法等相关容 c 语言程序设计书
请学解决）请交资料中指明存储结构
测试数：求 1全部合法数2整体非法数3局部非法数进行
程序测试保证程序稳定测试数测试结果请交资料中写明
2
2飞机订票系统
务：通系统实现功：
录入：
录入航班情况（数存储数文件中数结构具体数
定）
查询：
查询某航线情况（输入航班号查询起降时间起飞抵达城市
航班票价票价折扣确定航班否满仓）
输入起飞抵达城市查询飞机航班情况
订票：（订票情况存数文件中结构设定）
订票果该航班已票提供相关选择航班
退票： 退票退票修改相关数文件
客户资料姓名证件号订票数量航班情况订单编号
修改航班信息：
航班信息改变修改航班数文件
求：
根功说明设计航班信息订票信息存储结构设计程序完成功
3文章编辑
功：输入页文字程序统计出文字数字空格数
静态存储页文章行超 80 字符 N 行求（1）分统计
出中英文字母数空格数整篇文章总字数（2）统计某字符串文章中出现
次数输出该次数（3）删某子串面字符前移
存储结构线性表分子函数实现相应功
输入数形式范围：输入写写英文字母数字标点符
号
输出形式：（1）分行输出户输入行字符（2）分 4 行输出全部字母数
数字数空格数文章总字数（3）输出删某字符串文章
4宿舍理查询软件
1)务：宿舍理员编写宿舍理查询软件 程序设计求：
A采交互工作方式
B建立数文件数文件关键字（姓名学号房号）进行排序(泡选择
插入排序等选种)
2)查询菜单 (二分查找实现操作)
A姓名查询
B学号查询
C房号查询
3)印查询结果（连续操作）
3
5校园导航问题（限 1 完成）
设计求：设计学校面图少包括 10 场两场间
路路长找出意场达场佳路径
6教学计划编制问题
设计求：针计算机系科课程根课程间赖关系（离散数学应数
结构前开设）制定课程安排计划满足学期课程数目致相
7散列法实验研究
散列法中散列函数构造方法种样时散列函数解决突方法
两者影响查询算法性关键素种典型散列函数构造方
法做实验观察解决突方法查询性影响
8图书阅理系统
分两功：
1)图书理(增加图书查询图书删图书图书阅书)
2)会员理(增加会员查询会员删会员书信息)
9学生成绩
实现功：输入输出插入删查找追加读入显示保存拷贝
排序退出
10活期储蓄帐目理
活期储蓄处理中储户开户销户存入支出活动频繁系统设计求：
1)较迅速找储户帐户实现存款取款记账
2)较简单迅速实现插入删实现开户销户需
11二叉排序树实现
序二叉链表作存储结构
1)回车(＇＼n＇)输入结束标志输入数列 L生成棵二叉排 序树 T
2)二叉排序树 T 作中序遍历输出结果
3)输入元素 x查找二叉排序树 T存含 x 结点删该结点作中序遍历(执行
操作 2)否输出信息 x
12生成树问题
设计求： n 城市间建设网络需保证连通求济架设方法
存储结构采种求解算法种
@@@@@13通讯录制作
设计目：〈〈数结构〉〉中双链表作数结构结合 C 语言基知识编
写通讯录理系统学数结构知识应实际软件开发中
设计容：系统应完成方面功：
4
1)输入信息——enter()
2)显示信息———display( )
3)查找姓名作关键字 ———search( )
4)删信息———delete( )
5)存盘———save ( )
6)装入———load( )
设计求：
1)条信息包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）
国家（STATE）项
2)作完整系统应具友界面较强容错力
3)机正常运行写出课程设计报告
14哈夫曼编码译码器
问题描述
设计利哈夫曼算法编码译码系统重复显示处理项目直选
择退出止
基求
1)权值数存放数文件(文件名 datatxt位执行程序前目录中)
2)分采动态静态存储结构
3)初始化：键盘输入字符集 nn 字符 n 权值建立哈夫曼树
4)编码：利建哈夫曼树生成哈夫曼编码
5)输出编码
6)设字符集频度表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
进步完成容
1)译码功
2)显示哈夫曼树
3)界面设计优化
15图书理系统
问题描述
设计计算机理系统完成图书理基业务
基求
1)种书登记容包括书号书名著作者现存量库存量
2)书号建立索引表（线性表）提高查找效率
3)系统功：
*采编入库：新购种书确定书号登记图书帐目表中果表中已
库存量增加
*阅：果种书现存量 0出登记阅者书证号期限
改变现存量
5
*：注销阅者登记改变该书现存量
进步完成容
1)系统功进步完善
2)索引表采树表
3)设计容
4)程序流程图
5)源程序
6)软件测试报告（包括数结果）
16散列表设计实现
问题描述
设计散列表实现电话号码查找系统
基求
1)设记录列数项：电话号码户名址
2)键盘输入记录分电话号码户名关键字建立散列表
3)采定方法解决突
4)查找显示定电话号码记录
5)查找显示定户名记录
进步完成容
1)系统功完善
2)设计散列函数较突率
3)散列函数确定前提尝试种类型处理突方法考察均查找长度
变化
17序结构动态链表结构元项式加法减法法实现
设元项式 Am(x) Bn(x)
Am(x)A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)B0+B1x1+B2x2+B3x3+… +Bnxn
请实现求 M(x) Am(x)+Bn(x)M(x) Am(x)Bn(x) M(x) Am(x)×Bn(x)
求：
1)首先判定项式否稀疏
2)分采序动态存储结构实现
3)结果 M(x)中重复阶项零系数项
4)求输出结果升幂降幂两种排列情况
18简易文编辑器
求：
1)具图形菜单界面
2)查找换（等长等长）插入（插串文块插入）块移动（行块列块
6
移动）删
3)正确存盘取盘
4)正确显示总行数
19二叉树中序前序序递非递遍历算法层次序非递遍历算法
实现应包含建树实现（限 1 完成）
求：遍历容应千姿百态
树二叉树转换实现树前序序递非递遍历算法层次序
非递遍历算法实现应包含建树实现
求：遍历容应千姿百态
20学生搭配问题
班 m 女生 n 男生(m 等 n)现开舞会 男女生分编号坐舞
池两边椅子曲开始时次男生女生中出配跳舞 曲没成功
配者坐着等曲找舞伴
请设计系统模拟动态显示出述程求
1)输出曲配情况
2)计算出男生(编号 X)意女生(编号 Y)第 K 曲配跳舞情况
少求出 K 两值
3)量设计出种算法程序视情况适加分
提示队列解决较方便
21猴子吃桃子问题
群猴子摘堆桃子天吃前桃子半吃第
10 天余桃子种方法实现求出原群猴子摘少桃子
求：
1)采数组数结构实现述求解
2)采链数结构实现述求解
3)采递实现述求解
22数制转换问题
意定 M 进制数 x 请实现求
1)求出数 x 10 进制值（ MD 表示）
2)实现 x 意非 M 进制数转换
3)少两种两种方法实现述求（栈解决数组解决方法解
决）
23排序综合
7
利机函数产生 N 机整数（20000 ）数进行种方法进行排序
求：
1)少采三种方法实现述问题求解（提示采方法插入排序希尔排序
起泡排序快速排序选择排序堆排序排序）排序结果保存
文件中
2)统计种排序方法性（机运行程序花费时间准进行）找出
中两种较快方法
3)果采 4 种 4 种方法者适加分
24学生成绩理系统
现学生成绩信息文件 1（1txt）容
姓名 学号 语文 数学 英语
张明明 01 67 78 82
李成友 02 78 91 88
张辉灿 03 68 82 56
王露 04 56 45 77
陈东明 05 67 38 47
… …
学生成绩信息文件 2（2txt）容
姓名 学号 语文 数学 英语
陈果 31 57 68 82
李华明 32 88 90 68
张明东 33 48 42 56
李明国 34 50 45 87
陈道亮 35 47 58 77
… …
试编写理系统求
1)实现两文件数进行合生成新文件 3txt
2)抽取出三科成绩中补考学生保存新文件 4txt
3)合文件 3txt 中数总分降序排序(少采两种排序方法实现)
4)输入学生姓名查找学生信息输出结果(少采两种查找方法实
现)
5)求结构体链数组等实现述求
6)采种方法算法正确者适加分
25图遍历实现
求：
1)先意创建图
2)图 DFSBFS 递非递算法实现
3)求图图分实现
4)求邻接矩阵邻接表种结构存储实现
26线索二叉树应
8
求：实现线索树建立插入删恢复线索实现
27稀疏矩阵应
求：实现三元组十字链表稀疏矩阵加转实现
（1）稀疏矩阵存储
（2）稀疏矩阵加法
（3）矩阵法
（4）矩阵转置
28树应
求：实现树二叉树转换实现树前序序递非递算法
层次序非递算法实现应包含建树实现
29 文文件单词检索计数
设计求分析：
求编程建立文文件单词包含空格跨行单词字符序列构成
区分写统计定单词文文件中出现总次数检索输出某单词出现
文中行号该行中出现次数位置该设计求分三部分实现：
建立文文件文件名户键盘输入二定单词计数输入
含空格单词统计输出该单词文中出现次数三检索定单词
输入单词检索输出该单词行号该行中出现次数该行中
相应位置
（1）建立文文件
（2）定单词计数
（3）检索单词出现文文件中行号次数位置
（4）控菜单程序结构
① 头文件包含
② 菜单选项包含
建立文件单词定位单词计数退出程序
③ 选择 14 执行相应操作字符非法
30意长整数加法）
问题描述：设计程序实现两意长整数求运算
基求：利双循环链表设计实现意长整数进行加法运算演示程
序求输入输出四位组组间逗号隔开：
10000000000000000
31串查找换
问题描述：开篇英文文章该文章中找出定单词然定
单词换外单词存盘
9
32约瑟夫环
问题描述：编号 12… n n 时针方围坐圈持密码
（正整数）开始选正整数作报数限值 m第开始时针
方 1 开始序报数报 m 时停止报数报 m 出列密码作新
m 值时针方开始重新 1 报数直全
部出列止设计程序求出出列序
基求：
1利单循环链表作存储结构模拟程
2键盘输入总数初始报数限值 m 密码
3出列序输出编号
33构造 n 城市连接生成树
问题描述：定区 n 城市间距离网 Prim 算法 Kruskal 算法建立
生成树计算生成树代价
基求：
1城市间距离网采邻接矩阵表示邻接矩阵存储结构定义采课中出
定义两城市间存道路相应边权值设定义穷值
求屏幕显示生成树中包括城市间道路显示
生成树代价
2表示城市间距离网邻接矩阵（求少 6 城市10 条边）
3生成树中包括边权值显示生成树代价
34客户消费积分理系统
问题描述：针客户消费情况进行客户理根客户消费积分客户实行
程度折优惠
基求：
1 采定存储结构进行客户信息存储
2 客户信息进行修改删添加
3 够根消费情况进行客户积分计算
4 根积分情况实行程度折优惠
35产品进销存理系统
问题描述：针某种行业库房产品进销存情况进行理
基求：
1 采定存储结构库房货品数量进行分类理
2 进行产品类添加产品添加产品数量添加
3 够查询库房种产品总量进货日期销出数量销售时间等
36 特殊矩阵压缩存储算法实现）
问题描述：特殊矩阵通压缩存储减少存储空间
基求：
1针种特殊矩阵进行压缩存储显示压缩相关址值
2输入原特殊矩阵中址求压缩矩阵中读出相应值
10
37算术表达式求解
问题描述：定算术表达式通程序求出结果
基求：
1．键盘输入求解算术表达式
2．采栈结构进行算术表达式求解程
3．够判断算术表达式正确否
4．错误表达式出提示
5．正确表达式出结果
38实时监控报警系统
问题描述：建立报警出警理系统
基求：
1 采定存储结构存储报警信息求容时间
2 次出警应该处理信息中删条信息
3 记录出警信息
4 处理信息时会发出警告
39 车厢调度
问题描述：假设停铁路调度站入口处车厢序列编号次 1234设计
程序求出输出长度 4 车厢序列
40迷宫问题（栈）
问题描述：
m*n 长方阵表示迷宫0 1 分表示迷宫中通路障碍设计程
序意设定迷宫求出条入口出口通路出没通路结
基求：
首先实现链表作存储结构栈类型然编写求解迷宫非递程序
求通路三元组（ijd）形式输出中：（ij）指示迷宫中坐标d
表示走坐标方：列数迷宫输出条通路：
（111）（122）(323)(312)…
测试数：
迷宫测试数：左角（11）入口右角（89）出口
实现提示：
计算机解迷宫通常穷举求解方法入口出发着某方进行探
索走通继续前进否着原路退回换方继续探索直出
口位置求条通路假通路探索未达出口设
迷宫没通路
二维数组存储迷宫数通常设定入口点标（11）出口点标
（nn）处理方便起见迷宫四周加圈障碍迷宫中位置均
约定东南西北四方通
选做容：
（1）编写递形式算法求迷宫中通路
（2）方阵形式输出迷宫通路
11
二．课程设计时间安排组织实施
课程设计 16 周 18 周进行学生三周完成四题目第
19 周星期星期二进行检查收取学生做设计（包括印报告电子文
档源程序时进行简单答辩）
设计培养学生独立分析问题解决问题力团队合作精神
采三（四）分组完成 6 题目前 3 参考题目（）中题目
独立完成 3 题目选参考题目（二）中组合作完成时
体现出方
周固定安排两次辅导果程中什问题时安排时间辅导通电
子邮件进行辅导
三成绩评定：
设计成绩根口试时程序运行答辩情况（20 分）程序结构否合理（10 分）
算法说明清晰程度（10 分）交磁盘中程序存放规范程度（10 分）课程设计
总结情况（10 分）课程设计程中课程设计进展情况（10 分）独立完成情况
（学生间相互雷）（20 分）团队配合情况（10 分）评判
总体设计求设计报告
设计求
模块化程序设计
锯齿型书写格式
必须机调试通
组独立完成抄袭结合终结果答辩情况出成绩
设计报告格式
1设计目
2总体设计（程序设计组成框图流程图）
3详细设计（模块功说明（函数功入口出口参数说明函数调关系描
述等）
12
4调试测试：调试方法测试结果分析讨测试程中遇问题
采取解决措施
5源程序清单执行结果：清单中应足够注释
6报告字数算源代码清单少 4 页规定模板封面输出准定义封
面格式
提交报告格式
正文宋体四号字
然段开始空两格
文中英文新罗马(time new roman)四号
源程序清单英文新罗马五号
13
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
XX学课程设
计
课程名称 数 结 构 算 法
院(部)名 称 信息计算科学学院
组长姓名学号
组员姓名
指导教师姓名
设 计 时 间 2010672009627
数结构算法课程设计参考题目
（）参考题目（位学选作组员重复）
1编写函数实现序表建立查找插入删运算
1
2编写函数分实现单链表建立查找插入删逆置算法
3编写函数实现双链表建立插入删算法
4编写函数实现序栈进栈退栈取栈顶算法
5编写函数实现链栈进栈退栈取栈顶算法
6编写函数实现双序栈判空进栈出栈算法
7编写函数实现循环队列判队空取队头元素入队出队算法
8编写函数实现链环队列判队空取队头节点入队出队算法
9编写函数实现串求串长连接求字串插入删等运算
10分实现序串链串模式匹配运算
11实现二叉树建立前序递遍历非递遍历算法
12实现二叉树建立中序递遍历非递遍历算法
13实现二叉树建立序递遍历非递遍历算法
14实现二叉树中序线索化查找*p 结点中序前驱继结点
15分接表邻接矩阵作存储够实现图深度优先搜索广度优先搜索
算法
16利线性探测处理突方法实现散列表查找插入算法
(二)参考题目二（三组选三题目完成）
1运动会分数统计（限 1 完成）
务：参加运动会 n 学校学校编号 1……n赛分成 m 男子项目
w 女子项目项目编号男子 1……m女子 m+1……m+w项目取前
五名前三名积分取前五名积分分：75321前三名积分分：
532取前五名前三名学生设定（m<20n<20）
功求：
1)输入项目前三名前五名成绩
2)统计学校总分
3)学校编号名称学校总分男女团体总分排序输出
4)学校编号查询学校某项目情况项目编号查询取前三前五名
学校
5)数存入文件时查询
6)规定：输入数形式范围：输入学校名称运动项目名称
输出形式：合理提示学校分数整形
界面求：合理提示功设立菜单根提示完成相关
功求
存储结构：学生根系统功求设计求运动会相关数
存储数文件中（数文件数读写方法等相关容 c 语言程序设计书
请学解决）请交资料中指明存储结构
测试数：求 1全部合法数2整体非法数3局部非法数进行
程序测试保证程序稳定测试数测试结果请交资料中写明
2
2飞机订票系统
务：通系统实现功：
录入：
录入航班情况（数存储数文件中数结构具体数
定）
查询：
查询某航线情况（输入航班号查询起降时间起飞抵达城市
航班票价票价折扣确定航班否满仓）
输入起飞抵达城市查询飞机航班情况
订票：（订票情况存数文件中结构设定）
订票果该航班已票提供相关选择航班
退票： 退票退票修改相关数文件
客户资料姓名证件号订票数量航班情况订单编号
修改航班信息：
航班信息改变修改航班数文件
求：
根功说明设计航班信息订票信息存储结构设计程序完成功
3文章编辑
功：输入页文字程序统计出文字数字空格数
静态存储页文章行超 80 字符 N 行求（1）分统计
出中英文字母数空格数整篇文章总字数（2）统计某字符串文章中出现
次数输出该次数（3）删某子串面字符前移
存储结构线性表分子函数实现相应功
输入数形式范围：输入写写英文字母数字标点符
号
输出形式：（1）分行输出户输入行字符（2）分 4 行输出全部字母数
数字数空格数文章总字数（3）输出删某字符串文章
4宿舍理查询软件
1)务：宿舍理员编写宿舍理查询软件 程序设计求：
A采交互工作方式
B建立数文件数文件关键字（姓名学号房号）进行排序(泡选择
插入排序等选种)
2)查询菜单 (二分查找实现操作)
A姓名查询
B学号查询
C房号查询
3)印查询结果（连续操作）
3
5校园导航问题（限 1 完成）
设计求：设计学校面图少包括 10 场两场间
路路长找出意场达场佳路径
6教学计划编制问题
设计求：针计算机系科课程根课程间赖关系（离散数学应数
结构前开设）制定课程安排计划满足学期课程数目致相
7散列法实验研究
散列法中散列函数构造方法种样时散列函数解决突方法
两者影响查询算法性关键素种典型散列函数构造方
法做实验观察解决突方法查询性影响
8图书阅理系统
分两功：
1)图书理(增加图书查询图书删图书图书阅书)
2)会员理(增加会员查询会员删会员书信息)
9学生成绩
实现功：输入输出插入删查找追加读入显示保存拷贝
排序退出
10活期储蓄帐目理
活期储蓄处理中储户开户销户存入支出活动频繁系统设计求：
1)较迅速找储户帐户实现存款取款记账
2)较简单迅速实现插入删实现开户销户需
11二叉排序树实现
序二叉链表作存储结构
1)回车(＇＼n＇)输入结束标志输入数列 L生成棵二叉排 序树 T
2)二叉排序树 T 作中序遍历输出结果
3)输入元素 x查找二叉排序树 T存含 x 结点删该结点作中序遍历(执行
操作 2)否输出信息 x
12生成树问题
设计求： n 城市间建设网络需保证连通求济架设方法
存储结构采种求解算法种
@@@@@13通讯录制作
设计目：〈〈数结构〉〉中双链表作数结构结合 C 语言基知识编
写通讯录理系统学数结构知识应实际软件开发中
设计容：系统应完成方面功：
4
1)输入信息——enter()
2)显示信息———display( )
3)查找姓名作关键字 ———search( )
4)删信息———delete( )
5)存盘———save ( )
6)装入———load( )
设计求：
1)条信息包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）
国家（STATE）项
2)作完整系统应具友界面较强容错力
3)机正常运行写出课程设计报告
14哈夫曼编码译码器
问题描述
设计利哈夫曼算法编码译码系统重复显示处理项目直选
择退出止
基求
1)权值数存放数文件(文件名 datatxt位执行程序前目录中)
2)分采动态静态存储结构
3)初始化：键盘输入字符集 nn 字符 n 权值建立哈夫曼树
4)编码：利建哈夫曼树生成哈夫曼编码
5)输出编码
6)设字符集频度表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
进步完成容
1)译码功
2)显示哈夫曼树
3)界面设计优化
15图书理系统
问题描述
设计计算机理系统完成图书理基业务
基求
1)种书登记容包括书号书名著作者现存量库存量
2)书号建立索引表（线性表）提高查找效率
3)系统功：
*采编入库：新购种书确定书号登记图书帐目表中果表中已
库存量增加
*阅：果种书现存量 0出登记阅者书证号期限
改变现存量
5
*：注销阅者登记改变该书现存量
进步完成容
1)系统功进步完善
2)索引表采树表
3)设计容
4)程序流程图
5)源程序
6)软件测试报告（包括数结果）
16散列表设计实现
问题描述
设计散列表实现电话号码查找系统
基求
1)设记录列数项：电话号码户名址
2)键盘输入记录分电话号码户名关键字建立散列表
3)采定方法解决突
4)查找显示定电话号码记录
5)查找显示定户名记录
进步完成容
1)系统功完善
2)设计散列函数较突率
3)散列函数确定前提尝试种类型处理突方法考察均查找长度
变化
17序结构动态链表结构元项式加法减法法实现
设元项式 Am(x) Bn(x)
Am(x)A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)B0+B1x1+B2x2+B3x3+… +Bnxn
请实现求 M(x) Am(x)+Bn(x)M(x) Am(x)Bn(x) M(x) Am(x)×Bn(x)
求：
1)首先判定项式否稀疏
2)分采序动态存储结构实现
3)结果 M(x)中重复阶项零系数项
4)求输出结果升幂降幂两种排列情况
18简易文编辑器
求：
1)具图形菜单界面
2)查找换（等长等长）插入（插串文块插入）块移动（行块列块
6
移动）删
3)正确存盘取盘
4)正确显示总行数
19二叉树中序前序序递非递遍历算法层次序非递遍历算法
实现应包含建树实现（限 1 完成）
求：遍历容应千姿百态
树二叉树转换实现树前序序递非递遍历算法层次序
非递遍历算法实现应包含建树实现
求：遍历容应千姿百态
20学生搭配问题
班 m 女生 n 男生(m 等 n)现开舞会 男女生分编号坐舞
池两边椅子曲开始时次男生女生中出配跳舞 曲没成功
配者坐着等曲找舞伴
请设计系统模拟动态显示出述程求
1)输出曲配情况
2)计算出男生(编号 X)意女生(编号 Y)第 K 曲配跳舞情况
少求出 K 两值
3)量设计出种算法程序视情况适加分
提示队列解决较方便
21猴子吃桃子问题
群猴子摘堆桃子天吃前桃子半吃第
10 天余桃子种方法实现求出原群猴子摘少桃子
求：
1)采数组数结构实现述求解
2)采链数结构实现述求解
3)采递实现述求解
22数制转换问题
意定 M 进制数 x 请实现求
1)求出数 x 10 进制值（ MD 表示）
2)实现 x 意非 M 进制数转换
3)少两种两种方法实现述求（栈解决数组解决方法解
决）
23排序综合
7
利机函数产生 N 机整数（20000 ）数进行种方法进行排序
求：
1)少采三种方法实现述问题求解（提示采方法插入排序希尔排序
起泡排序快速排序选择排序堆排序排序）排序结果保存
文件中
2)统计种排序方法性（机运行程序花费时间准进行）找出
中两种较快方法
3)果采 4 种 4 种方法者适加分
24学生成绩理系统
现学生成绩信息文件 1（1txt）容
姓名 学号 语文 数学 英语
张明明 01 67 78 82
李成友 02 78 91 88
张辉灿 03 68 82 56
王露 04 56 45 77
陈东明 05 67 38 47
… …
学生成绩信息文件 2（2txt）容
姓名 学号 语文 数学 英语
陈果 31 57 68 82
李华明 32 88 90 68
张明东 33 48 42 56
李明国 34 50 45 87
陈道亮 35 47 58 77
… …
试编写理系统求
1)实现两文件数进行合生成新文件 3txt
2)抽取出三科成绩中补考学生保存新文件 4txt
3)合文件 3txt 中数总分降序排序(少采两种排序方法实现)
4)输入学生姓名查找学生信息输出结果(少采两种查找方法实
现)
5)求结构体链数组等实现述求
6)采种方法算法正确者适加分
25图遍历实现
求：
1)先意创建图
2)图 DFSBFS 递非递算法实现
3)求图图分实现
4)求邻接矩阵邻接表种结构存储实现
26线索二叉树应
8
求：实现线索树建立插入删恢复线索实现
27稀疏矩阵应
求：实现三元组十字链表稀疏矩阵加转实现
（1）稀疏矩阵存储
（2）稀疏矩阵加法
（3）矩阵法
（4）矩阵转置
28树应
求：实现树二叉树转换实现树前序序递非递算法
层次序非递算法实现应包含建树实现
29 文文件单词检索计数
设计求分析：
求编程建立文文件单词包含空格跨行单词字符序列构成
区分写统计定单词文文件中出现总次数检索输出某单词出现
文中行号该行中出现次数位置该设计求分三部分实现：
建立文文件文件名户键盘输入二定单词计数输入
含空格单词统计输出该单词文中出现次数三检索定单词
输入单词检索输出该单词行号该行中出现次数该行中
相应位置
（1）建立文文件
（2）定单词计数
（3）检索单词出现文文件中行号次数位置
（4）控菜单程序结构
① 头文件包含
② 菜单选项包含
建立文件单词定位单词计数退出程序
③ 选择 14 执行相应操作字符非法
30意长整数加法）
问题描述：设计程序实现两意长整数求运算
基求：利双循环链表设计实现意长整数进行加法运算演示程
序求输入输出四位组组间逗号隔开：
10000000000000000
31串查找换
问题描述：开篇英文文章该文章中找出定单词然定
单词换外单词存盘
9
32约瑟夫环
问题描述：编号 12… n n 时针方围坐圈持密码
（正整数）开始选正整数作报数限值 m第开始时针
方 1 开始序报数报 m 时停止报数报 m 出列密码作新
m 值时针方开始重新 1 报数直全
部出列止设计程序求出出列序
基求：
1利单循环链表作存储结构模拟程
2键盘输入总数初始报数限值 m 密码
3出列序输出编号
33构造 n 城市连接生成树
问题描述：定区 n 城市间距离网 Prim 算法 Kruskal 算法建立
生成树计算生成树代价
基求：
1城市间距离网采邻接矩阵表示邻接矩阵存储结构定义采课中出
定义两城市间存道路相应边权值设定义穷值
求屏幕显示生成树中包括城市间道路显示
生成树代价
2表示城市间距离网邻接矩阵（求少 6 城市10 条边）
3生成树中包括边权值显示生成树代价
34客户消费积分理系统
问题描述：针客户消费情况进行客户理根客户消费积分客户实行
程度折优惠
基求：
1 采定存储结构进行客户信息存储
2 客户信息进行修改删添加
3 够根消费情况进行客户积分计算
4 根积分情况实行程度折优惠
35产品进销存理系统
问题描述：针某种行业库房产品进销存情况进行理
基求：
1 采定存储结构库房货品数量进行分类理
2 进行产品类添加产品添加产品数量添加
3 够查询库房种产品总量进货日期销出数量销售时间等
36 特殊矩阵压缩存储算法实现）
问题描述：特殊矩阵通压缩存储减少存储空间
基求：
1针种特殊矩阵进行压缩存储显示压缩相关址值
2输入原特殊矩阵中址求压缩矩阵中读出相应值
10
37算术表达式求解
问题描述：定算术表达式通程序求出结果
基求：
1．键盘输入求解算术表达式
2．采栈结构进行算术表达式求解程
3．够判断算术表达式正确否
4．错误表达式出提示
5．正确表达式出结果
38实时监控报警系统
问题描述：建立报警出警理系统
基求：
1 采定存储结构存储报警信息求容时间
2 次出警应该处理信息中删条信息
3 记录出警信息
4 处理信息时会发出警告
39 车厢调度
问题描述：假设停铁路调度站入口处车厢序列编号次 1234设计
程序求出输出长度 4 车厢序列
40迷宫问题（栈）
问题描述：
m*n 长方阵表示迷宫0 1 分表示迷宫中通路障碍设计程
序意设定迷宫求出条入口出口通路出没通路结
基求：
首先实现链表作存储结构栈类型然编写求解迷宫非递程序
求通路三元组（ijd）形式输出中：（ij）指示迷宫中坐标d
表示走坐标方：列数迷宫输出条通路：
（111）（122）(323)(312)…
测试数：
迷宫测试数：左角（11）入口右角（89）出口
实现提示：
计算机解迷宫通常穷举求解方法入口出发着某方进行探
索走通继续前进否着原路退回换方继续探索直出
口位置求条通路假通路探索未达出口设
迷宫没通路
二维数组存储迷宫数通常设定入口点标（11）出口点标
（nn）处理方便起见迷宫四周加圈障碍迷宫中位置均
约定东南西北四方通
选做容：
（1）编写递形式算法求迷宫中通路
（2）方阵形式输出迷宫通路
11
二．课程设计时间安排组织实施
课程设计 16 周 18 周进行学生三周完成四题目第
19 周星期星期二进行检查收取学生做设计（包括印报告电子文
档源程序时进行简单答辩）
设计培养学生独立分析问题解决问题力团队合作精神
采三（四）分组完成 6 题目前 3 参考题目（）中题目
独立完成 3 题目选参考题目（二）中组合作完成时
体现出方
周固定安排两次辅导果程中什问题时安排时间辅导通电
子邮件进行辅导
三成绩评定：
设计成绩根口试时程序运行答辩情况（20 分）程序结构否合理（10 分）
算法说明清晰程度（10 分）交磁盘中程序存放规范程度（10 分）课程设计
总结情况（10 分）课程设计程中课程设计进展情况（10 分）独立完成情况
（学生间相互雷）（20 分）团队配合情况（10 分）评判
总体设计求设计报告
设计求
模块化程序设计
锯齿型书写格式
必须机调试通
组独立完成抄袭结合终结果答辩情况出成绩
设计报告格式
1设计目
2总体设计（程序设计组成框图流程图）
3详细设计（模块功说明（函数功入口出口参数说明函数调关系描
述等）
12
4调试测试：调试方法测试结果分析讨测试程中遇问题
采取解决措施
5源程序清单执行结果：清单中应足够注释
6报告字数算源代码清单少 4 页规定模板封面输出准定义封
面格式
提交报告格式
正文宋体四号字
然段开始空两格
文中英文新罗马(time new roman)四号
源程序清单英文新罗马五号
13
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
