资源描述：
《课程设计综合设计要求及题目.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、综合程序设计任务及要求综合程序设计要求针对以具有一定规模和复杂性，以数据结构及算法设计为核心的程序设计类问题，从问题建模、数据结构设计、算法设计与实现、系统测试等环节综合应用所学知识，完成课题任务，撰写规范的课程设计报告。数据结构课程设计同时也是对软件开发全过程的基础训练，重在实际动手编写、调试中等程度复杂程序的能力训练。从以下4题中选择一个，建立完整的系统框架，划分各个模块，确定模块的功能以及模块间的相互联系方式，分步骤编写、调试程序，对系统进行综合测试，最后把各方面的资料整理成相应的文档。一、考核方式及要求综合设计与
2、《数据结构》课程相结合、同时又是独立设置的综合性训练，最终的考核以学生设计完成的程序系统以及设计报告作为考核依据,要求所完成的系统现场运行及报告。1、提交电子文档：l课程设计报告；l源程序文件；l可执行系统文件l相应测试用例数据文件以上文档压缩打包提交打包后文档名：st<六位学号>_ds.rar2、交时间及方式：综合设计周内：周四~五机房实验课内，实验室现场运行报告后提交3、分组：每组人数≤2人合作完成注明组长与分工；设计报告电子文档独立提交二、设计课题1超长整数运算【问题描述】编程实现无符号超长整数的算术运算（加、减、
3、乘、除）。【基本要求】加法运算结果可能产生进位；减法运算结果可以为负；如果被乘数分别为m、n位，则乘积可能为m+n位；除法运算要求输出整数商和余数。运算数据可以由键盘输入或者随机产生，但位数不限，且其中不得包含数字以外的其它符号。如果输入的数据不正确则显示“Inputerror.”。系统运行界面自行设计。例如:输入数据是：X=和Y=则显示结果为：X+Y=X-Y=X*Y=53110XdivY=XmodY=【测试要求】测试用例应该覆盖：1)两个数等长，不等长；2)加法结果有进位、无进位；3）减法结果为>0、==0、<0，结果
4、位数减少、不减少4）乘法位数<(n+m)和=(n+m),以及结果为0;5)除法商0及非0,可整除和不可整除，除数为0和非0；6）输入数据合法和不合法【基本要求】实现加、减、乘运算【可选扩展】实现整除及求余运算2、导航路径规划【问题描述】给定全国公路网络系统(自定义,要求城市个数>=20)，根据导航策略（时间最短，里程最短）给出路径规划。系统运行界面自行设计。【要求及约定】(1)城市之间的道路可以有高速公路、普通公路，对图中所有道路必须标识是高速还是普通公路。(1)两个城市之间可以有高速和普通公路同时存在，且各自里程数可以
5、不同。(2)约定：两城市之间有高速则高速通行时间最短；全国高速收费标准统一(￥0.5元/km)；普通公路不收费。(3)用户以人机对话方式输入旅行起始、终止城市名（或者代码）,选择导航策略(缺省策略是里程最短)，程序输出从起点到终点的路径，总路径长度和所需通行费用(4)任意两个城市之间的通行路径都是存在的(可以有多条)。(5)必须考虑某些城市之间只有一条道路（高速或者普通公路）的情况；(6)全国公路网络数据以文件方式输入，但系统可以实现对道路信息的编辑修改（增加、删除、修改道路属性(类型、里程数)例如，输入起点:北京终点:
6、乌鲁木齐策略：里程最短输出：规划路径：北京——呼和浩特(668km,普通公路)；呼和浩特——兰州(1145km,普通公路)；兰州——乌鲁木齐(1892km,高速公路)；总里程：3605km通行费用：￥946元【测试要求】测试先从局部小区域公路网络开始，用例应该覆盖以上(1)~(6)要求。【可选扩展】实现（7）并增加策略如下：(1)规划路径中通过城市最少；(2)输入所驾驶车辆平均油耗及油价(设油价x元/升,y升/100km)，规划通行费用最省路径。通行费用=高速收费+油费3字符串转换成数值C/C++程序参考框架如下，可以增
7、加自定义函数：ints2v(charstr[],double*t){……*t=转换的结果}main(){chars[80];doublev;intk;gets(s);k=s2v(s,&v);if(k==1)printf("v=%lf",v);elseprintf("%sisnotanumber.",s);}编写函数s2v，以一个字符串的首地址str和一个指向double类型的指针t作为形参，函数s2v的功能是把str所确定的字符串转换成相应的数值，并存入t所指向的内存单元。函数返回值用于说明转换的情况：如果被转换
8、的字符串不符合C/C++语言中十进制数值的写法，则函数值为0，否则函数值为1。十进制数的写法必须符合下面的格式：[+
9、–]数字串[.[数字串]][E[+
10、–]数字串]其中“[]”表示该内容可选，即一个正确的数值写法可以没有该项；“
11、”表示或者，上述格式中表示在“数字串”的前面可以有正号或者负号。以下是能够正确转换的字
