原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2007级算法与数据结构程序设计题目
学生班级：070013
指导教师：蒋凌云
日期：2009年6月22日－6月28日(第19周)
系统平台：Windows2000，WindowsXP
开发工具：TurboC/VisualC++等等
具体要求：用上述系统平台和开发工具完成所分配题目的程序，并撰写报告。
题目一：求最大的组合数（E）
题目描述：对输入的若干个数，输出其能组合成的最大的那个数。例如，有四个
数123、124、56和90，可以组成的数是1231245690、1241235690、5612312490、
9012312456和9056124123等等，但是，其中最大的就是9056124123。
基本要求：程序正确，能够输出给出数据的最大组合数
设计提示：算法的思想可以参考《数据结构》中的排序算法（例如壮性良好。
提高要求：程序应保持较小的时间复杂性和空间复杂性。冒泡排序）。
参考资料：
《数据结构—使用C++语言描述》陈慧南东南大学出版社2000.
《C程序设计》谭浩强清华大学出版社2001.
《C++语言程序设计》郑莉董渊清华大学出版社2002.
题目二：JOSEPH环(E)
题目描述：编号是1，2，……,N的N个人按照顺时针方向围坐一圈，每个人只
有一个密码（正整数）。一开始任选一个正整数作为报数上限值M,从第一个人开
始顺时针方向自1开始顺序报数，报到M时停止报数。报M的人出列，将他的密
码作为新的M值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，
直到所有人全部出列为止。设计一个程序来求出出列顺序。
基本要求：程序正确，能够输出正确的出列顺序，并且健壮性良好。
提高要求：程序应保持较小的时间复杂性和空间复杂性。
设计提示：
1、因为N人围坐一圈，并且程序过程中人数不断减少，可利用单向循环链表存
储结构模拟此过程。
1
2、按密码M报数，该人的顺时针后M个人即为出列的人，此时输出此人的编号
并将他从链表中删除。
参考资料：
《数据结构—使用C++语言描述》陈慧南东南大学出版社2000.
《C程序设计》谭浩强清华大学出版社2001.
《C++语言程序设计》郑莉董渊清华大学出版社2002.
题目三：智能火车订票系统(M)
题目描述：基于列车时刻表，输入起点和目的地，给出最便宜的出行路线。
基本要求：(1)打印出起点——终点的全程路线，(途径各站)每段路线的票价，
以及总的票价；
(2)路线中不能出现回路；
(3)对输入的错误能做出适当的处理，例如输入一个不存在的站名或
者给了一个不合法的输入。
提高要求：(1)能做出基本的智能判断，比如当有直达列车时，能忽略转车路线，
即便该转车路线价格更加便宜；
(2)能有简洁美观的图形化界面。
设计提示：列车时刻表可以体现为文件的形式，从该文件中读取需要的站名和票
价信息，也可以直接在程序中定义邻接表或者邻接矩阵来保存相关数据；算法与
数据结构主要体现为图的最短路径问题。
参考资料：
《数据结构—使用C＋＋语言描述》陈慧南东南大学出版社2000.
《C程序设计》谭浩强清华大学出版社2001.
《C++语言程序设计》郑莉董渊清华大学出版社2002.
题目四：求解多项式积分（M）
题目描述：输入待求函数，积分上下限，求出结果。
基本要求：(1)能正确求解多项式的单重和双重积分(存在x和y两个积分变量)；
(2)能处理用户输入错误以及基本的逻辑错误。
提高要求：(1)能设计出简捷易操作的窗口界面；
(2)能处理多重积分。
设计提示：用链表结构描述多项式。
2
参考资料：
《数据结构—使用C＋＋语言描述》陈慧南东南大学出版社2000.
《C程序设计》谭浩强清华大学出版社2001.
《C++语言程序设计》郑莉董渊清华大学出版社2002.
题目五：简单先文法关系矩阵(H)
题目描述：已知文法G[Z]，一共有7个符号：Z、M、L、a、b、(、)，文法之间
的关系（规则）如下：Z
文档评论（0）