数据结构课程设计要求及题目121.docVIP

数据结构课程设计任务及要求 本课程设计要求针对以具有一定规模和复杂性，以数据结构及算法设计为核心的程序设计类问题，从问题建模、数据结构设计、算法设计与实现、系统测试等环节综合应用所学知识，完成课题任务，撰写规范的课程设计报告。 数据结构课程设计同时也是对软件开发全过程的基础训练，重在实际动手编写、调试中等程度复杂程序的能力训练。 从以下4题中选择一个，建立完整的系统框架，划分各个模块，确定模块的功能以及模块间的相互联系方式，分步骤编写、调试程序，对系统进行综合测试，最后把各方面的资料整理成相应的文档。 一、考核方式及要求 课程设计作为与《数据结构》课程相配合、同时又是独立设置的综合性训练，最终的考核以学生设计完成的程序系统以及课程设计报告作为考核依据,要求所完成的系统现场运行及报告。 1、提交电子文档： 课程设计报告； 源程序文件； 可执行系统文件 相应测试用例数据文件 以上文档压缩打包提交 打包后文档名：st六位学号_ds.rar 2、交时间及方式： 课程设计周内：周四~五机房实验课内，实验室现场运行报告后提交 3、分组：每组人数≤2人 注明组长与分工； 课程设计报告电子文档独立提交 4、 实验报告构成:见示例文档 二、设计课题 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、程序文档分析系统 【问题描述】 输入指定C程序源码，统计该程序总行数，其中的代码行、注释行、空行行数，程序员自定义函数个数及个函数体行数和平均行数；利用以上统计信息给出该程序风格评价。系统运行界面自行设计。 【基本要求及约定】 仅考虑标准C源程序文件作为文本或者流文件输入； 设输入文件不含C编码语法错误。 程序文件按行边输入，边识别统计代码行、注释行、空行、函数头行、函数体的开始与结束以便实现相应统计； 不考虑一句代码书写多行的情况； 空行不含任何可显示字符 注释行分两种情况： 以/*开始，*/结束，可以一行，也可多行； 以//开始的当前行 不考虑代码行后接//开始的注释情况（如果出现视作代码行）”example.c”，分析报告示例： 源程序exmaple.c风格分析报告： 总代码行数：180， 代码行/总行=61% 注释行数： 63， 注释行/总行=21% 空行数： 52， 空行/总行=13% 本程序含9个函数，各函数体行长： FunctionA(): 17行 FunctionB(): 9行 … main()： 12行 函数体平均长度：12.9行 综合评价： 函数规模控制：A 注释风格评价：A 适当空行评价: B 【测试要求】 测试先从典型小程序文件开始，用例应该覆盖以上(1)~(10)各种情况。看是否能够输出预期报告。程序能够正确运行后，对你所开发的程序本身进行分析评价。 【可选扩展】 (1)输出报告中增加源程序用户自定义标识符一览表。给出每个标识符出现的行号和所在函数体(或者外部).注意：一个标识符可以在多行出现。 (2)报告本程序文件中自定义函数的调用序列，如果为递归函数给予标识（包括直接递归和间接递归）。 3、导航路径规划 【问题描述】 给定全国公路网络系统(参照教材图7.33)，根据导航策略（时间最短，里程最短、公路通行费用最省）给出路径规划。系统运行界面自行设计。 【基本要求及约定】 参照图7.33点各城市间道路做适当添加，使得有些城市之间的道路可以有高速公路、普通公路