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

《数据结构课程设计要求及题目.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计任务及要求本课程设计要求针对以具有一定规模和复杂性，以数据结构及算法设计为核心的程序设计类问题，从问题建模、数据结构设计、算法设计与实现、系统测试等环节综合应用所学知识，完成课题任务，撰写规范的课程设计报告。数据结构课程设计同时也是对软件开发全过程的基础训练，重在实际动手编写、调试中等程度复杂程序的能力训练。从以下4题中选择一个，建立完整的系统框架，划分各个模块，确定模块的功能以及模块间的相互联系方式，分步骤编写、调试程序，对系统进行综合测试，最后把各方面的资料整理成相应的文档。一、考核方式及要求课程设计作为与《数据结构》课程相配合、同时又是独立设置

2、的综合性训练，最终的考核以学生设计完成的程序系统以及课程设计报告作为考核依据,要求所完成的系统现场运行及报告。1、提交电子文档：l课程设计报告；l源程序文件；l可执行系统文件l相应测试用例数据文件以上文档压缩打包提交打包后文档名：st<六位学号>_ds.rar2、交时间及方式：课程设计周内：周四~五机房实验课内，实验室现场运行报告后提交3、分组：每组人数≤2人注明组长与分工；课程设计报告电子文档独立提交4、实验报告构成:见示例文档二、设计课题1超长整数运算【问题描述】编程实现无符号超长整数的算术运算（加、减、乘、除）。【基本要求】加法运算结果可能产生进位；减法运算结

3、果可以为负；如果被乘数分别为m、n位，则乘积可能为m+n位；除法运算要求输出整数商和余数。运算数据可以由键盘输入或者随机产生，但位数不限，且其中不得包含数字以外的其它符号。如果输入的数据不正确则显示“Inputerror.”。系统运行界面自行设计。例如:输入数据是：X=和Y=则显示结果为：X+Y=X-Y=X*Y=53110XdivY=XmodY=【测试要求】测试用例应该覆盖：1)两个数等长，不等长；2)加法结果有进位、无进位；3）减法结果为>0、==0、<0，结果位数减少、不减少4）乘法位数<(n+m)和=(n+m),以及结果为0;5)除法商0及非0,可整除和不可整

4、除，除数为0和非0；6）输入数据合法和不合法【可选扩展】实现无符号超长浮点数的算术运算（加、减、乘、除），这里整数和小数位数不限，加、减、乘结果为精确结果，除法如果不能除尽，则输出精度可以任意指定。2、程序文档分析系统【问题描述】输入指定C程序源码，统计该程序总行数，其中的代码行、注释行、空行行数，程序员自定义函数个数及个函数体行数和平均行数；利用以上统计信息给出该程序风格评价。系统运行界面自行设计。【基本要求及约定】(1)仅考虑标准C源程序文件作为文本或者流文件输入；(1)设输入文件不含C编码语法错误。(2)程序文件按行边输入，边识别统计代码行、注释行、空行、函数

5、头行、函数体的开始与结束以便实现相应统计；(3)不考虑一句代码书写多行的情况；(4)空行不含任何可显示字符(5)注释行分两种情况：a)以/*开始，*/结束，可以一行，也可多行；b)以//开始的当前行c)不考虑代码行后接//开始的注释情况（如果出现视作代码行）(6)每个代码行最多只有一个{、}、switch、struct，typedef；(7)每个函数的代码行数不含该函数体内的空行和注释行；(8)外部宏语句(如#include、#define等)、外部类型定义及说明、外部变量定义视作代码行，但不能计入任何函数体行长。(10)程序风格评价为代码、注释、空行三方面，每方面

6、分四个等级，评价标准如下表。A级B级C级D级代码(函数体平均行数)10~15行8~9或者16~20行5~7或者21~24行<5或者>24行注释(占程序总行数百分比)15~25%10~14或者26~30%5~9或者31~35%<5或者>35%空行(占程序总行数百分比)15~25%10~14或者26~30%5~9或者31~35%<5或者>35%例如，输入源程序文件”example.c”，分析报告示例：源程序exmaple.c风格分析报告：总代码行数：180，代码行/总行=61%注释行数：63，注释行/总行=21%空行数：52，空行/总行=13%本程序含9个函数，各函数体

7、行长：FunctionA():17行FunctionB():9行…main()：12行函数体平均长度：12.9行综合评价：函数规模控制：A注释风格评价：A适当空行评价:B【测试要求】测试先从典型小程序文件开始，用例应该覆盖以上(1)~(10)各种情况。看是否能够输出预期报告。程序能够正确运行后，对你所开发的程序本身进行分析评价。【可选扩展】(1)输出报告中增加源程序用户自定义标识符一览表。给出每个标识符出现的行号和所在函数体(或者外部).注意：一个标识符可以在多行出现。(2)报告本程序文件中自定义函数的调用序列，如果为递归函数给予标识（包括直接递归和间接递归）。