原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
题目
1.学生运动会成绩管理
任务：学生运动会成绩数据库系统记录某校运动会上所有运动项目，各系获得分数及排名状况，涉及50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目成果状况，可以按各系院编号输出总分；按总分排序；按男团队总分排序；按系编号查询；按项目编号查询；按女团队总分排序。
规定：建立一种文献，涉及各种系，各种项目得分状况，能对文献中信息进行扩充（追加），修改和删除；完毕对各种系，各种项目得分排序，以及完毕系统查询功能。键盘输入：系数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）。
2.哈夫曼树应用
任务：1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文献hfmTree中.将已在内存中哈夫曼树以直观方式（例如树）显示在终端上；2．运用已经建好哈夫曼树（如不在内存，则从文献htmTree中读入），对文献ToBeTran中正文进行编码，然后将成果存入文献CodeFile中，并输出成果，将文献CodeFile以紧凑格式先是在终端上，每行50个代码。同步将此字符形式编码文献写入文献CodePrint中。3．运用已建好哈夫曼树将文献CodeFile中代码进行译码，成果存入文献TextFile中，并输出成果。
规定：完毕功能1、2和3。
3.图遍历
任务：实现图深度优先，广度优先遍历算法，并输出原图构造及遍历成果。
规定：两种必要都要实现，写出画图思路；画出图构造，有兴趣同窗可以进一步改进图效果。
4.矩阵乘法
任务：设计一种矩阵相乘程序，一方面从键盘输入两个矩阵a，b内容，并输出两个矩阵，
完毕矩阵加法，减法，数乘，转置，ab－1成果，对于不符合规定运算给与提示。
规定：除键盘输入外，可通过文献输入。
5.数组应用
功能：按照行优先顺序将输入数据建成4维数组，再按照列优先顺序输出成果，给出任意处元素值，并给出相应一维数组中序号。
规定：完毕规定功能。
6.n元多项式运算
任务：完毕两个n元多项式作加法、减法、乘法，给出明确等式形式。
规定：建立一种文献，实现两个一元二次多项式运算。
规定：完毕规定功能。
7.集合运算
任务：完毕集合合并、求交集、差、对称差等操作。
规定：（1）使用顺序、单链表、双向循环链表、二叉平衡树、哈希表做存储形式表达集合。（2）比较不同存储构造算法效率。
8.公园导游图
任务：给出一张某公园导游图，游客通过终端询问可知：从某一景点到另一景点最短途径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
规定：建立一种文献，涉及5个景点状况，能完毕遍历功能；进一步扩充景点数目，画出景点图，
9.商店存货管理系统
任务：建立一商店存货管理系统，规定每次出货时取进货时间最早且最接近保质期中断时间货品。
规定：建立一种文献，涉及5个种类货品状况，能对商品信息进行扩充（追加），修改和删除以及简朴排序；扩充商品数量，以及完毕系统查询功能。
10.汉诺威塔
任务：编程序显示n（n=9）层汉诺威塔调节过程。
规定：完毕规定功能。
11.个人帐簿管理系统设计
任务：个人帐簿管理系统记录某人每月所有收入及各项开支状况，涉及食品消费，房租，子女教诲费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月收支状况，可以对每月开支从小到大进行排序，可以依照输入月份查询每月收支状况。
规定：建立一种文献，涉及某人每月收支状况，能对文献中信息进行扩充（追加），修改和删除；以及完毕系统查询功能。
12.排序系统设计
任务：设编号为1，2，3，……，nn(n0)个人按顺时针方向围坐一圈，每个人持有一种正整数密码。开始时任选一种正整数做为报数上限m，从第一种人开始顺时针方向自1起顺序报数，报到m是停止报数，报m人出列，将她密码作为新m值，从她下一种人开始重新从1报数。如此下去，直到所有人所有出列为止。令n最大值取30。规定设计一种程序模仿此过程，求出出列编号序列。
规定：完毕规定功能，
13.一元稀疏多项式计算器
任务：一元稀疏多项式简朴计算器基本功能是:
(1)输入并建立多项式;
(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式项数,ci和ei分别是第i项系数和指数,序列按指数降序排列;
(3)多项式a和b相加,建立多项式a+b;
(4)多项式a和b相减,建立多项式a-b；
(5)多项式a和b相乘,建立多项式a*b.
(6)计算多项式在x处值.
(7)求多项式a导函数a′.
(8)多项式输出形式为类数学表达式.例如,多项式-3x8+6x3-18输出形式为-3x∧8+6x∧3-18,x15+(-8)x7-14输出形式为
文档评论（0）