数据结构课程设计___学生信息管理系统.doc

目 录 1、数据结构课程设计任务书 1.1、题目 1.2、要求 2、总体设计 2.1、功能模块设计 2.2、所有功能模块的流程图 3、详细设计 3.1、程序中所采用的数据结构及存储结构的说明 3.2、算法的设计思想 3.3、各种运算的性质变换 4、调试与测试： 4.1、调试方法与步骤： 4.2、测试结果的分析与讨论： 4.3、测试过程中遇到的主要问题及采取的解决措施： 8 5、时间复杂度的分析： 8 6、源程序清单和执行结果 9 7、C程序设计总结 6 8、致谢 6 9、参考文献 6 1、数据结构课程设计任务书 1.1、题目 1.2、要求 （2）用menu_select函数创； 用 PrintList函数； 用ListFind函数实现； 用InsertNode函数实现； 用? DelNode函数实现； 用? Sorting_order函数实现用? ChangeNode函数实现用? average函数实现用? pass_rate函数实现总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 2.2、所有功能模块的流程图 n xz=1 xz=2 否 是 是 否 否 是 y n 否 是 xz=2 xz=1 否 是 是 否 是 3、详细设计 模块功能说明：如函数功能、入口及出口参数说明，函数调用关系描述等； 3.1、程序中所采用的数据结构及存储结构的说明 以存储结构来表示，则可得到。 //-----------存储表示------------- typedef struct{ char num[10]; char name[20]; float score[3]; }DataType; typedef struct node{ DataType data; struct node *next; }ListNode,*LinkList; 在此，data域中表示是以行序为主序排列的，这样有利于进行某些。 3.2、算法的设计思想 成绩信息的输入 成绩信息的查找 成绩信息的插入 ； 成绩信息的删除 成绩信息的修改成绩信息的排序 成绩信息的输出 各科成绩的平均分 各科成绩的及格率 3.3、各种运算的性质变换 成绩信息的输入 成绩信息的查找 成绩信息的插入 成绩信息的删除 成绩信息的修改 成绩信息的排序 成绩信息的输出 各科成绩的平均分 各科成绩的及格率 4、调试与测试： 4.1、调试方法与步骤： 成绩信息的输入 成绩信息的查找 成绩信息的插入 成绩信息的删除 成绩信息的修改 成绩信息的排序 成绩信息的输出 各科成绩的平均分 各科成绩的平均分各科成绩的及格率 各科成绩的及格率 退出管理系统 4.2、测试结果的分析与讨论： 成绩信息的输入 成绩信息的查找 第三步： 测试成绩信息的插入 成绩信息的删除 再按姓名删除，输入不存在的姓名，输出没找到，再输入存在的姓名，再选择不删除，输出时没删除该学生的信息，再选择删除，输出是没有改学生的信息： 第五步： 测试成绩信息的修改 再按姓名修改，输入不存在的姓名，输出不存在，再输入存在的姓名，修改，输出修改后的学生的信息： 第六步： 测试成绩信息的排序 再按姓名排序： 第七步： 测试成绩信息的输出 各科成绩的平均分 各科成绩的及格率 退出管理系统 4.3、测试过程中遇到的主要问题及采取的解决措施： (换了台机子 2、头文件不全，编译不通过--(补上 3、单词输入错误，无法识别---(改正 4、逻辑出现错误，检查调换了语句的位置 5、思考利用switch函数简便了算法 6.全角半角出现问题，编译不通过 时间复杂度的分析： 成绩信息的输入 成绩信息的查找 成绩信息的插入 ； 成绩信息的删除 成绩信息的修改成绩信息的排序 成绩信息的输出 各科成绩的平均分 各科成绩的及格率 源程序清单和执行结果 #includestdio.h #includestring.h #includestdlib.h typedef struct{ //