数据结构课程设计报告-学生学籍系统管理

数据结构 课程设计 （论文） 题 目： 学 生 学 籍 管 理 系 统 二 一七 年 六 月 二十三 日 本科学生课程设计任务书 题 目 学生学籍管理系统 1、课程设计的目的 1) 使学生进一步理解和掌握数据结构上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 2) 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3） 使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 1） 建立学生 档案基本信息表，要求包括学号、姓名、性别、年龄等信息，并用单链表存储，该表按学号排序。 2）向 学生 档案基本信息表中插入记录，并保持有序 3）查找某学生信息 4）修改和删除学生信息 3、主要参考文献 1数据结构（ C 语言版），严蔚敏，清华大学出版社， 2003 2数据结构题集，严蔚敏，清华大学出版社， 2005 3数据结构（ C 语言版），刘大有，高等教育出版社， 2004 4 +， 华大学出版社， 2003 4、课程设计工作进度计划 第 1 天 完成方案设计与程序框图 第 2、 3 天 编写程序代码 第 4 天 程序调试分析和结果 第 5 天 课程设计报告和总结 指导教师 （签字） 日期 年 月 日 教研室意见： 年 月 日 学生 （签字） ： 接受任务时间： 年 月 日 注： 任务书由指导教师填写。 课程设计（论文）指导教师成绩评定表 题目名称 学生学籍管理系统 评分项目 分值 得分 评价内涵 工作 表现 20% 01 学习态度 6 遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 02 科学实践、调研 7 通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。 03 课题工作量 7 按期圆满完成规定的任务，工作量饱满。 能力 水平 35% 04 综合运用知识的能力 10 能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。 05 应用文献的能力 5 能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。 06 设计（实验）能力，方案的设计能力 5 能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。 07 计算及计算机应用能力 5 具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。 08 对计算或实验结果的分析能力（综合分析能力、技术经济分析能力） 10 具有较强的数据收集、分析、处理、综合的能力。 成果 质量 45% 09 插图（或图纸）质量、篇幅、设计（论文）规范化程度 5 符合本专业相关规范或规定要求；规范化符合本文件第五条要求。 10 设计说明书（论文）质量 30 综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。 11 创新 10 对前人工作有改进或突破，或有独特见解。 成绩 指导教师评语 指导教师签名： 年 月 日 I 摘 要 学生学籍管理系统是一个教育单位不可或缺的部分。它的内容对于学校的决策者和管理者来说都至关重要，所以学生学籍管理系统能够为用户提供充足的信息和快捷的查询手段。学生学籍管理系统 完成 对 学生、 科目、 成绩管理全过程，包括学生信息的添加、修改和删除， 学生科目成绩的修改 等基本功能 。 本系统功能强、稳定性好、操作简单、维护方便。 能给学校对学生学籍的管理带来极大的实用价值。 关键词 学生学籍管理系统、教育、管理 录 摘 要 . I 1 课程设计的目的和意义 . 1 2 需求分析 . 2 求概述 . 2 求环境 . 2 能描述 . 2 3 概要设计 . 3 序功能模块 . 3 作流程图 . 3 据结构的设计 . 4 4 详细设计 . 5 息录入 . 5 码功能 . 5 序流程图 . 5 能实现代码 . 5 息插入 . 6 码功能 . 6 序流程图 . 6 能实现代码 . 6 息删除 . 7 码功能 . 7 序流程图 . 7 能实现代码 . 7 息修改 . 8 码功能 . 8 序流程图 . 8 能实现代码 . 9 息查询 . 9 码功能 . 9 序流程图 . 9 能实现代码 . 10 测试与运行 . 12 结束语 . 19 参考文献 . 20 附录 A： 其它 函数 . 21 致 谢 .未定义书签。 1 1 课程设计的目的和意义 一般来讲，课程设计教学实验 比课程实验 复杂一些， 但又要比毕业设计简单一些， 深度更广并且更加接近实用。目的是通过课程设计的综合训练，培养学生实际分析问题、编程和动手能力，使学生对数据结构进行更深一层的了解，培养同学们对学习数据结构这门课程的兴趣，让同学们学会如何去查找资料和整合处理这些资料的能力，也为以后的大学毕业设计论文打下了一个初步的基础。 在进行课程设计后能基本达到以下要求： （ 1）基本掌握面向过程程序设计的基本思路和方法； （ 2）达到熟练掌握数据结构的基本知识和技能； （ 3）能够利用所学的基本知识和技能，解决简单的程序设计问题。 攀枝花学院学生 课程设计论文 需求分析 2 2 需求分析 求概述 需求分析阶段主要有两个方面的任务： 分析用户的数据要求和分析用户的处理要求。通过以上分析，我们已经基本了解了用户对处理的要求，接下来需要的工作是分析用户对数据的要求。 学生学籍管理系统主要需要用户可以对学生的相关信息进行操作，例如信息录入、信息插入、信息删除、信息修改、信息查询等内容。 需求环境 本课程设计需要的设备为硬件要求和软件配置要求具体要求如下： 硬件要求：一台计算机 。 软件配置： C/ 功能描述 1） 信息录入功能 在这个功能里包括学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩的录入。 2） 信息插入功能 这个功能主要用来增加学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩。 3） 信息删除功能 这个功能主要用来删除学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩。删除以学号为关键字，如果找到相对应得学号，则删除该学生的相关信息。 4） 信息修改功能 这个功能主要用来修改学生成绩，当学号和科目均对应时，修改该学生的成绩。 5） 信息查询功能 这个功能主要用来通过学号或学生姓名查询学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩。 攀枝花学院学生 课程设计论文 概要设计 3 3 概要设计 程序功能模块 由需求分析知，本次课程设计是 用链表建立一个学生学籍管理系统 ，故其功能 模块分为：信息录入功能、信息插入功能、信息删除功能、信息修改功能、信息查询功能。功能模块图如下： 1 2 3 4 5 6 7 0 图 操作 流程图 1 2 3 4 5 6 7 0 图 操作 流程图 开始 输入数字 输入数字为 修改学生信息 按姓名查找 插入学生信息 按学号查找 退出 程序 录入学生信息 删除学生信息 显示学生信息 退出 修改学生信息 按姓名查找 插入学生信息 按学号查找 退出 程序 录入学生信息 删除学生信息 显示学生信息 学生学籍管理系统 攀枝花学院学生 课程设计论文 概要设计 4 数据结构的设计 根据需求分析将用链表实现学生学籍管理系统的数据结构的设计如下： 用一个结构体数组 2; 0; ; 0; *;来分别定义学号、姓名、性别、科目、成绩、年龄、学生人数以及 定义 一个 变量 计学生人数。 用函数 s);来录入学生信息；用函数 s);并调用函数 s)来显示学生信息；用函数 并调用函数 s, 实现学生信息的交换；用函数 s);来实现按学号排序；用函数 s);来实现插入学生信息；用函数 s,;来实现删除学生信息；用函数 s);来实现更改学生成绩；用函数 s,及函数s,来分别实现按学生学号和学生姓名查询学 生信息；最后用主函数 ;来实现对整个程序的运行及各个函数的调用。攀枝花学院学生 课程设计论文 详细设计 5 4 详细设计 信息录入 代码功能 在这个功能里包括学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩的录入。 程序流程图 Y N 图 功能实现代码 信息录入的代码如下： s) n=1; ; p=&s; n=1) p-); p=p-p-p-p-p-p-p-n; ; p-定义结构体指针 *p 为链表分配空间 录入学生信息 n=1? 开始 退出 攀枝花学院学生 课程设计论文 详细设计 6 q-q-q-q-q-q-p=q-p-p-q; s); p-p-q; s); ; 开始 退出 攀枝花学院学生 课程设计论文 详细设计 7 信息删除 代码功能 这个功能主要用来删除学生的基本信息和成绩信息，学号、姓名、性别、年龄、科目及对应的成绩。删除以学号为关键字，如果找到相对应得学号，则删除该学生的相关信息。 程序流程图 N Y Y N Y 图 功能实现代码 s, p,*q; p=q=&s; q=p; p=p-p， *q p=q=&s; !p-q- p- 输出删除失败！ !p|p-始 退出 攀枝花学院学生 课程设计论文 详细设计 8 ; p!= p- p- q=p;p=p-; p|p- &!b,p-输出修改成功 p=p-p=(!a,p-&!b,p- 输出没有此人或对应的科目 退出 攀枝花学院学生 课程设计论文 详细设计 9 功能实现代码 s) p; p=a = 0; b = 0; a; b; p) !a,p-&(!b,p-) p- p- p=p-P=s,p-输出没有找到 开始 退出 攀枝花学院学生 课程设计论文 详细设计 10 N Y N Y 图 姓名查找学生 功能实现代码 1）按学生学号查询 s, p=p) s,p- *p); p=p- p-出删除成功 p=p-P=s,p-退出 开始 攀枝花学院学生 课程设计论文 详细设计 11 p=p) s,p- *p); p=p- s- s- s- s-s- s=(); s, s1, s2,s); 排序函数 s) p,*q; q=q) p=p!=q) if(p-q-0) p,q); p=p- q=q- 显示函数 s) 主函数 s; b=0; c=0; 0; if(0) b; b,s); b; : c; c,s); 攀枝花学院学生课程设计论文 附录 A 23 c; : s); : s, : s); 输入有误，请重新输入！ ; 攀枝花学院学生课程设计论文 致谢 24 致 谢 本次课程设计中，我得到了很多来自他