还剩8页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一、课程设计要求:每人一题,同学之间可以商议更换,但是不允许两人或者两人以上的同学完成同一题目
1.分析设计要求,给出解决方案,建立必要的数据结构,然后设计总体流程(包括界面)、详细设计
2.必要的算法,并最终显示结果提交设计报告,包括设计思想流程、主要数据结构、程序清单、运行结果、设计心得、参考资料等
3.(报告格式见附件)严禁抄袭,复制设计内容,查出后相关同学设计成绩以零分处理
4.所提交源程序应是能够运行通过的完整程序
5..成绩标准优秀,良好,中等,及格,不及格,以下6100・90;89-80;79-70;69-60;
60.请借助互联网检索所需相关技术,特别是要积极借鉴开源代码,但一定要调试到可以运行演示,否7则按复制论处
二、设计题目、运动会分数统计问题描述参加运动会的个学校编号为~比赛分成个男子项目和个女子项目,项目编号分别为~和+由于〜各项目参加人数差别较大,有些项目取前五名,得分顺序为,,,,;还有些项目只取前三名,得分顺序为,,哪些项目取前五名或者前三名由学生自己设定写一个统计程序产生各种成绩单和得分报表基本要求各项目结束时,输入前三名或者前五名的项目编号、运动员姓名、校名和名次(成绩);产生各学校的成绩单,内容包括每一个学校所取得的每项成绩的项目号、名次(成绩)、姓名和得分,并统计各学校总分;可以按学校编号、男女团体总分排序输出;可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或者前五名的学校、集合的并、交和差运算的程序问题描述编制一个能演示执行集合的并、交和差运算的程序基本耍求⑴集合的元素限定为小写字母符‘,集合的大小⑵集合输入的形式为一个以回车符为结束标志的字符串,串中字符顺序不限,且允许浮现重复字符或者非法字符,程序应能自动滤去⑶输出的运算结果字符串中将不含重复字符或者非法字符⑷演示程序以用户和计算机的对话方式执行
三、正文部份(每章单独起始页)
1、问题描述(标题均为小三号,宋体)(正文均为小四号,宋体,单倍行距)(对所选择题目进行分析,描述问题简述课题要解决的问题是什么,有什么要求和限制条件)
2、系统设计(对设计目标进行总体分析,对其中的关键问题给出算法流程及相关的数据结构,并附有详细的解释说明)
3、源代码清单(要求列出所有编写的函数清单,说明每一个函数的功能,各形式参数的意义,画出各函数的调用关系图)
4、运行结果测试与分析(以截屏图片的方式给出运行结果,并对结果理想或者以外情况进行分析)
五、结论与心得(主要说明程序调试中发现的问题和解决办法,包括你在该设计中主要承担什么任务,在设计中学到了什么,哪里遇到了艰难,解决的办法,可能但因时间关系没有来得及完成的想法,今后的目标等)、长整数的加法运算问题描述设计一个实现任意长的整数进行加法、减法运算的演示程序基本要求⑴利用链表实现长整数的存储,每一个结点含一个整型变量⑵任何整型变量的范围是()()⑶输入和输出形式按照中国对于长整数的表示习惯,每四位一组组间用逗号隔开如,,;、一元多项式计算器问题描述设有一元多项式A(x)和B(x)A(x)A+A x+A x+A x+A xB(x)B+B x+B x+B x+B x试求(x)ftx)+B(x)、(x)ftx)B(x)和(x)ftx)XB(x)基本要求⑴首先判定多项式是否稀疏;⑵分别采用顺序和链式结构实现;⑶结果(x)中无重复阶项和无零系数项;⑷要求输出结果的升塞和降幕两种罗列情况、车箱调度问题问题描述假设停在铁路调度站(如教科书中图所(示))入口处的车箱系列的编号挨次为,,,,,设计一个程序求出所有可能由此输出的长度为的车箱系列基本要求⑴设计一个程序,求出由一个编号挨次为,,、、、,的车箱序列可能产生的所有出栈系列⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享⑶对于每一个输出序列演示出所有操作序列的变化过程、文章编辑问题描述输入一页文字,可以统计出文字、数字、空格的个数基本要求⑴静态存储一页文章,每行最多不超过个字符,共行⑵分别统计出其中英文字母和空格数及整篇文章总字数⑶统计某一字符串在文章中浮现的次数,并输出该次数⑶删除某一子串,并将后面的字符前移⑷存储结构使用线性表,分别用几个子函数实现相应的功能、广义表的应用问题描述实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等基本要求本设计用一个主控菜单程序控制,共分为个子系统()建立广义表()输出广义表()结点的查找()求广义表表头()求广义表表尾()求广义表的深度、哈夫曼树及其编码问题描述设计一个利用哈夫曼算法的编码系统,重复地显示并处理以下项目,直到选择退出为止基本要求⑴初始化键盘输入字符集大小、个字符和个权值,建立哈夫曼树;⑵编码利用建好的哈夫曼树生成哈夫曼编码;⑵输出其哈夫曼树及哈夫曼编码;⑶设字符集及频度如下表字符空格频度字符频度、校园导游咨询系统的设计与实现问题描述设计一个校园导游程序,为来访的客人提供各种信息查询服务基本要求⑴设计中南大学南区的校园平面图,所含景点不少于个以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息⑵为来访客人提供图中任意景点相关信息的查询⑶为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径、地图着色问题问题描述设计地图着色软件,对湖南省地图中的地级市进行着色,要求相邻地级市所使用的颜色不同,并保证使用的颜色至少基本要求⑴地图采用图型数据结构,每一个地级市为一个节点,边表示对应的两个地级市相邻⑵设计着色算法,保证邻接点不是同一种颜色⑶演示程序以用户和计算机的对话方式进行、内部排序算法比较问题描述试通过随机数据比较各算法的关键字比较次数和关键字挪移次数,以取得直观感受基本要求⑴至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)⑵待排序表的表长不小于,其中的数据要用伪随机数产生程序产生;至少要用组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的挪移次数(关键字交换计为次移动)⑶最后对结果作出简单分析,包括对各组数据得出结果波动大小的解释、哈希表的设计与实现一一线性探测再散列问题描述设计哈希表实现电话号码查找系统基本要求⑴设每一个记录有下列数据项电话号码、用户名、地址;⑵从键盘输入各记录,分别以电话号码和用户名为关键字建立不同的哈希表;⑶采用线性探测再散列的方法解决冲突;⑷查找并显示给定电话号码的记录;⑸查找并显示给定用户名的记录、哈希表的设计与实现一一二次探测再散列问题描述设计哈希表实现电话号码查找系统基本要求设每一个记录有下列数据项电话号码、用户名、地址;从键盘输入各记录,分别以电话号码和用户名为关键字建立不同的哈希表;采用二次探测再散列的方法解决冲突;查找并显示给定电话号码的记录;查找并显示给定用户名的记录、哈希表的设计与实现一一链地址法问题描述设计哈希表实现电话号码查找系统基本要求设每一个记录有下列数据项电话号码、用户名、地址;从键盘输入各记录,分别以电话号码和用户名为关键字建立不同的哈希表;采用链地址法解决冲突;查找并显示给定电话号码的记录;查找并显示给定用户名的记录、简单目录管理系统的设计与实现基本耍求利用树型结构设计并实现一个简单的目录管理系统,该系统可以对所有目录进行管理,如目录的新建、删除、查询、目录名称修改、按某种顺序输出所有目录树的遍历操作、以树型结构输出所有目录等功能、最短旅程的求解问题描述有个城市编号从到,它们之间通过双向的道路相连那里惟独一条道路,但是,它们的连接方式使得从任意城市都可以走到其他的任何城市一天,某个游客到了编号为的城市他计划从城市开始,游遍所有的城市,,,”不一定要按这个顺序旅游每一个城市都是不同的,并且,也与不同他想要以最短的路程旅行完所有的城市从城市开始基本要求请你匡助计算一下,旅游完上述的城市最短需要多少路程、迷宫求解问题描述以一个的长方阵表示迷宫,和分别表示迷宫中的通路和障碍设计一个程序,对任意设定的迷m*n01宫,求出一条从入口到出口的通路,或者得出没有通路的结论基本要求首先实现一个栈类型,然后编写一个求解迷宫的非递归程序求得的通路以三元组的形式输出,其ij,d中指示迷宫中的一个坐标,表示走到下一坐标的方向i,j d、家谱管理系统的设计与实现问题描述设计并实现一个简单的家谱管理系统基本要求建立家族关系并能存储到文件中实现家族成员的添加、删除功能可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息按某种顺序输出家谱信息树的遍历操作、以树型结构输出家谱资料等功能、语言中平衡符号的问题基本要求设语言程序代码中包含如下符号,,,,编写程序检测一段代码中上述符号是否正确、算术表达式求解问题描述给定一个算术表达式,通过程序求出最后的结果基本要求从键盘输入要求解的算术表达式;采用栈结构进行算术表达式的求解过程;能够判断算术表达式正确与否;对于错误表达式给出提示;对于正确的表达式给出最后的结果并可以显示运算的整个过程、九宫格问题问题描述在一个的九宫格中有一这个数字,混乱排序,一个空格随机地摆放在一个格子里现要求将该九宫格X调整为正常按顺序的格式调整的规则是每次只能将与空格(上、下或者左、右)相邻的一个数字平移到空格中编程实现这一问题的求解,并输出求解过程、关键路径问题问题描述设计一个程序,求出完成整项工程至少需要多少时间,以及整项工程中的关键活动基本要求⑴对一个描述工程的网,应判断其是否能够顺利进行⑵若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间、教学计划编制问题基本要求针对自己所在专业本科课程,根据课程之间的依赖关系(如语言应在数据结构之前开设)制定课程安排计划,并满足各学期课程数目大致相同、模式匹配算法的应用问题描述文学研究人员需要统计某篇英文小说中某些形容词的浮现次数和位置试写一个实现这一目标的文字统计系统基本要求⑴英文小说存于一个文本文件中待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成程序的输出结果是每一个词的浮现次数和浮现位置所在的行的行号,格式自行设计待统计的“单词”在文本串中不跨行浮现,它或者从行首开始,或者前置以一个空格符⑵模式匹配要基于算法、马踏棋盘问题描述将马随机放在国际象棋的棋盘的某个方格中,马按走棋规则进行挪移要求每II个方格上只进入一次,走遍棋盘上全部个方格基本要求编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字,,,,,挨次填入一个的方阵,输出之、拓扑排序和关键路径问题描述拓扑排序可判断网络中是否存在回路,使的所有活动可排成一个线性序列,使用每一个活动的所有前驱活动都排在该活动的前面关键路径的工期决定了整个项目的工期任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间(例如在关键路径上没有浮动时间)基本要求构建网络,并输出其拓扑序列结果,输出该图的关键路径和关键活动最小生成树问题基本要求在个城市之间建设网络,只需保证连通即可,求最经济的架设方法存储结构采用多种求解算法多n种学生搭配问题问题描述一班有个女生,有个男生(不等于)现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.m nm n,每曲开始时,挨次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统摹拟动态地显示出上述过程基本要求⑴输出每曲配对情况⑵计算出任何一个男生(编号为)和任意女生(编号为)在第曲配对跳舞的情况.至少求出的X Y,K K两个值.⑶尽量设计出多种算法及程序,可视情况适当加分提示:用队列来解决比较方便.约瑟夫环问题描述编号为的个人按顺时针方向围坐一圈,每人持有一个密码(正整数)一开始任选一个正整1,2…n n数作为报数的上限值从第一个人开始按顺时针方向自开始顺序报数,报到时住手报数,报的人出m,1m m列,将他的密码作为新的值,从他的顺时针方向上的下一个开始重新从报数,如此下去,直至所有人全m1部出列为止,设计一个程序求出出列顺序基本要求⑴利用单循环链表作为存储结构摹拟此过程;⑵键盘输入总人数、初始报数上限值及各人密码;m⑶按照出列顺序输出各人的编号拓扑排序问题描述建立图的存储结构,能够输入图的顶点和边的信息,并存储到相应存储结构中,再编写函数实现图的拓扑排序基本要求选择邻接表作为有向图的存储结构摹拟整个过程,输出拓扑排序的顶点序列,并利用下图中的数据调试程序文档标记匹配算法基本耍求输入一段代码,判断该代码是否符合的语法文档由不同的标记划分为不同的部分与层次与括号类似,这些标记需要成对浮现,对于名为的起始标记,相应的结束标记为常用的标记O•文档•文档标题•文档体•节的头部•居中对齐•左对齐•段落语言有合理的嵌套,如背包问题的求解问题描述假设有一个能装入总体积为物的背包和件体积分别为的物品,能否从件品中挑选若干件恰好装满背包,基即使,,本要求找出所有满足上述条件的解例如当,各件物品的体积,,时,可找到下列组解(,,,)(,,压缩器)(,)(,,)o解压器问题描述为了节省存储空间,往往需要把文本文件采用压缩编码的方式储存例如一个包含个的字符串和个的字符串的文本文件在不压缩时占用的空间为字节(每一个或者占用一个每一个),可字节,两个字节用来表示串的结尾)同样是这个文件,采用游程长度编码(知以存储为字符串,仅为个字母,占用个字节若采用二进制表示游程长度()可以进一步节约空间如果每一个游程长度占用个字节,则可以表示的最大游程长度为这样,上例中的字符串只需要用个字节来存储当要读取编码文件时,需要对其进行解码由压缩器()对文件进行编码,由解压器()进行解码
①()长度游程编码的压缩解压;()压缩解压(散列);
②()长度游程编码的压缩解压;()霍夫曼编码压缩解压霍夫曼树基本要求要求选用二种压缩解压策略实现压缩解压器()为必选输入的为本文文件(),输出的为一种自定义的文件()考虑当构成文本的字符集合为,,,,,,时,请用实例测o试你的压缩解压器你的压缩器会不会浮现颤动?(压缩后的文本比原来的还要大)扩充构成文本的字符集合以便使它适应更普通的情况扑克牌排序实现问题描述扑克牌中张牌,可按花色和面值分成两个字段,其大小关系为花色梅花V方块V红心V黑心面值若对扑克牌按花色、面值进行升序排序,得到如下序列:♦2*3-4A2O3-A〈…〈…V”,,・,,V2V3V AV2V3即两张牌,若花色不同,不论面值怎样,花色低的那张牌小于花色高的,惟独在同花色情况下,大小关系才由面值的大小确定这就是多关键码排序基本要求要求选用适当的排序算法,实现扑克牌按上述规则的排序求矩阵的特征值特征向量问题描述设是阶方阵,如果存在数和非零维列向量,使得成立,则称是的一个特征值(或者本征值(非零维列向量称为矩阵的属于(对应于)特征值的特征向量或者本征向量,简称的特征向量或者的本征向量基本要求设计算法,求出阶方阵的特征值特征向量求矩阵的逆矩阵问题描述设是数域上的一个阶方阵,若在相同数域上存在另一个阶矩阵,使得则我们称是的逆矩阵,而则被称为可逆矩阵基本要求设计算法,求出阶方阵的逆矩阵附件报告格式说明
一、封面(单独页)和数据结构课程设计C++题目名称姓名__________________________学号__________________________专业__________________________班级指导教师___________________________编写日期___________________________
二、目录(单独起始页)。