课程设计综合设计要求及题目.docVIP

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