数据结构课程设计-考务管理程序的设计与实现.doc

此文档收集于网络 如有侵权 请联系网站删除 精品文档 XX 学 院 数据结构数据结构 课 程 设 计 设计题目 考务管理程序的设计与实现 系 别 班级 学生姓名 学号 指导教师 职称 讲师 起止日期 2011 年 12 月 19 日起 至 2011 年 12 月 23 日止 此文档收集于网络 如有侵权 请联系网站删除 精品文档 XX 学 院 数据结构数据结构 课程设计任务书 课程设计题目 考务管理程序的设计与实现 系 别 班级信管 学生姓名 学 号 指导教师 职 称 讲师 课程设计进行地点 实验室 C407 任 务 下 达 时 间 2011 年 12 月 19 日 起止日期 2011 年 12 月 19 日起 至 2011 年 12 月 23 日止 一 课程设计的目的一 课程设计的目的 此文档收集于网络 如有侵权 请联系网站删除 精品文档 课程设计比教学实验复杂一些 涉及的深度广些并更加接近实用 目的一 方面是通过课程设计的综合训练 帮助学生系统掌握该门课程的主要内容 更 好地完成教学任务 另一方面 通过课程设计使学生进一步加深对课程内容的 理解 利用程序设计的基本思想进行程序的开发 进一步掌握编程方法和技巧 培养学生的实际分析问题 编程和动手能力 提高学生用程序的思想来解决实 际问题的能力 二 课程设计要求二 课程设计要求 1 遵守课程设计时间安排 按时上机 2 认真查找相关的资料 理解相关的知识内容 3 认真调试程序 组员之间应加强团队合作 取长补短 共同分析问题解 决问题 4 根据设计题目规定的具体要求进行具体规范操作 5 认真撰写课程设计报告 避免相互抄袭 三 对课程设计说明书撰写内容 格式 字数的要求三 对课程设计说明书撰写内容 格式 字数的要求 1 课程设计报告是体现和总结课程设计成果的载体 主要内容包括 设 计题目 设计目的 实验器材 设计原理及内容 设计具体步骤 遇到的问题 及解决方法 设计总结 参考文献等 一般不应少于 3000 字 2 在适当位置配合相应的实验原理图 实验数据表 问题分析流程图等 图表进行说明 应做到文理通顺 内容正确完整 书写工整 装订整齐 3 设计总结部分主要写本人完成工作简介以及自己的设计体会 包括通 过课程设计学到了什么 哪里遇到了困难 解决的办法以及今后的目标 4 课程设计报告打印时采用 A4 纸 页边距均为 20mm 正文采用宋体小四 号字 行间距 20 磅 文中大标题采用黑体小三号字 一级节标题采用黑体四 号字 二级节标题采用黑体小四号字 表题与图题采用宋体五号字 5 课程设计报告装订顺序为 封面 任务书 成绩评定表 目录 正文 参考文献 四 设计题目四 设计题目 五 成绩评定五 成绩评定 评定成绩根据系统功能 界面效果 系统操作的方便性 灵活性等方面进 行 主要从三个方面进行考虑 此文档收集于网络 如有侵权 请联系网站删除 精品文档 1 对问题的理解程度 2 成果的好坏 3 设计报告 评定结果 不及格 及格 中 良好 优秀 六 时间进度安排六 时间进度安排 顺序阶段日期计 划 完 成 内 容备注 12011 11 19查阅资料 撰写读书笔记 22011 11 20系统设计 数据结构设计 算法设计 32011 12 21编程并上机调试 42011 12 22 撰写报告 52011 12 23 验收程序 提交设计报告书 七 主要参考文献七 主要参考文献 此文档收集于网络 如有侵权 请联系网站删除 精品文档 XXXX 学学 院院 数数 学学 与与 计计 算算 机机 科科 学学 系系 考勤管理程序设计与实现考勤管理程序设计与实现 课程设计成绩评定表课程设计成绩评定表 教研室 教研室 信管教研室信管教研室 班级 班级 学生姓名 学生姓名 指指 导导 教教 师师 评评 审审 意意 见见 评价内 容 具 体 要 求权重评 分加权分 调 研 论 证 能独立查阅文献 收集资料 能制定课程 设计方案和日程安排 0 15 54 43 32 2 工作能 力 态 度 工作态度认真 遵守纪律 出勤情况是 否良好 能够独立完成设计工作 0 25 54 43 32 2 工 作 量 按期圆满完成规定的设计任务 工作量 饱满 难度适宜 0 25 54 43 32 2 说明书 的质 量 说明书立论正确 论述充分 结论严谨 合理 文字通顺 技术用语准确 符号 统一 编号齐全 图表完备 书写工整 规范 0 55 54 43 32 2 指导教师评审成绩指导教师评审成绩 加权分合计乘以 加权分合计乘以 1212 分分加权分合计加权分合计 指指 导导 教教 师师 签签 名 名 年年 月月 日日 评评 阅阅 教教 师师 评评 审审 意意 见见 评价内 容 具 体 要 求权重评 分加权分 查 阅 文 献 查阅文献有一定广泛性 有综合归纳资 料的能力 0 25 54 43 32 2 工 作 量 工作量饱满 难度适中 0 55 54 43 32 2 说明书 的质 量 说明书立论正确 论述充分 结论严谨 合理 文字通顺 技术用语准确 符号 统一 编号齐全 图表完备 书写工整 规范 0 35 54 43 32 2 评阅教师评审成绩评阅教师评审成绩 加权分合计乘以 加权分合计乘以 8 8 分分加权分合计加权分合计 评评 阅阅 教教 师师 签签 名 名 年年 月月 日日 课课 程程 设设 计计 总总 评评 成成 绩绩分分 此文档收集于网络 如有侵权 请联系网站删除 精品文档 目目 录录 第一章第一章 绪论绪论 1 1 1 1 课题背景 1 1 2 课题目的和要求 1 1 3 课题意义 1 第二章第二章 系统分析系统分析 3 3 2 1 功能需求 3 2 2 数据需求 3 2 3 性能需求 3 第三章第三章 总体设计总体设计 5 5 3 1 功能模块设计 5 3 2 系统设计方案 5 第四章第四章 详细设计详细设计 6 6 4 1 考生信息的输入 6 4 2 考试日程表的输出 7 第五章第五章 调试与测试调试与测试 8 8 5 1 调试 8 5 2 测试 8 结束语结束语 9 9 致谢致谢 1010 参考文献参考文献 1111 附录附录 1 1 用户手册用户手册 1212 附录附录 2 2 源程序源程序 1414 此文档收集于网络 如有侵权 请联系网站删除 精品文档 摘 要 20 世纪末 随着计算机科学的发展 数据库技术在 Internet 中的应用越来越广泛 为广 大网络用户提供了更加周到和人性化的服务 学生考务管理程序是信息管理系统的一个子系统 一个基于单机版的系统 因为随着计 算机技术的不断进步与发展 计算机已经深入到人们日常生活的每个角落 例如 政府部门 企事业单位 学校等等 该系统开发功能主要包括 管理员可以通过计算机设置学生考务管 理程序 打印供学校及个人使用 该程序是使用 C 语言编写的学生考务统计程序 关键词 考务 考生基本信息 考试时间 考场 查询 此文档收集于网络 如有侵权 请联系网站删除 精品文档 第一章第一章 绪论绪论 1 11 1 课题背景课题背景 程序实践是本科生重要教学环节之一 通过程序实践 强化学生的计算机应用技能 使 学生验证 巩固和充实所学的理论知识 加深对相关内容的理解 拓宽知识面 培养学生 的创新精神和实践能力 考务管理程序是学校教务管理工作中一个比较重要的任务 过多的考务管理工作给学校 管理人员带来了很大麻烦的 虽然原始的记录方法在一定的程度上可以解决问题 可是现在 计算机已经走到了我们的生活 它的不足之处就显而易见了 考务管理程序 是一个对于考 生的管理系统 不仅大大减少了考务管理人员大量的工作 而且还方便了老师和考生对考试 事项的查询 只要通计算机登入本系统就能及时查询考生的考务信息 这样节省了大量人力 物力 节省了宝贵的时间 大大提高了工作效率 用 C 语言进行了该系统的编写 操作上力争 实现人性化 合理化 满足学校 老师 非计算机管理人员的使用和查看 1 21 2 课题目的和要求课题目的和要求 目的 要求实现 考务管理程序 记录考生的基本信息 考试时间 考试课程 考 试教室 要求 1 录入考生的基本信息 2 输出考试日程表 3 查询某个考生的基本信息 4 查询某个考生的考场及考试时间 1 3 课题意义 程序实践是本科生重要教学环节之一 通过程序实践 强化考生的计算机应用技能 使 考生验证 巩固和充实所学的理论知识 加深对相关内容的理解 拓宽知识面 培养考生 的创新精神和实践能力 考务管理程序可以大大减缓考生考务人员的工作量 方便了对考务的管理 此文档收集于网络 如有侵权 请联系网站删除 精品文档 第二章第二章 系统分析 需求分析是软件定义时期的最后一个阶段 它更是开发一个好的软件的基础 它的基本 任务是准确地回答 需要此软件的人都需要哪些功能 这个问题 需求分析的主要任务是确定系统必须完成哪些工作 也就是对目标系统提出完整的 准 确的 具体的 清晰的要求 确定系统必须具有的功能和性能 系统要求的运行环境 以及 预测系统发展的前景开发一个好的软件 进行深入细致的可行性研究是极其必要的 而且还 必须做大量的 全 并仔细分析系统中的数据 以便完善良好的软件环境 在需求分析阶段 系统分析员将仔细研究软件所需要完成的具体功能 2 12 1 功能需求功能需求 本系统主要是考务人员对考试的管理 该系统需要有建立 查询 载入 储存 退出功能 利用查询功能分开查看某一考生的 基本信息或者某一个门的考试时间 方便考务人员的管理 2 22 2 数据需求数据需求 本系统主要涉及的数据有考生基本信息 考生基本信息包括考试时间 考生姓名 考试 科目 考场 2 32 3 性能需求性能需求 要求系统具有可靠性 速度要快 此文档收集于网络 如有侵权 请联系网站删除 精品文档 第三章第三章 总体设计 3 13 1 功能模块设计功能模块设计 根据分析整个系统主要划分为 3 个功能模块 分别执行要求中的功能 数据管理中实现 对考生的基本信息 考场基本信息 考生考试时间的查询 输入 储存 查询管理通过根据 考生姓名 考试课程 考试时间等信息 查询单个考生的考试信息 功能模块图如图 1 所 示 考务管理系统 考 生 基 本 信 息 输 入 考 试 日 程 的 查 询 考 试 时 间 及 考 场 输 入 及 输 出 图 1 功能模块图 3 23 2 系统设计方案系统设计方案 此程序是过程性语言设计的 运用多种条件语句 主体采用的是链表指针 系统的设计 采用了数组语句 选择语句和循环语句 在需要处理大量同类数据时 这样就使程序书写更加 简洁 程序使用了布尔函数 选择语句多采用 if 多分支选择结构与 switch 语句 首先计算 switch 表达式 然后在 caes 子句中寻找值相等的常量表达式 并以此为入口符号 由此开 始顺序执行 循环语句采用了 for 语句等 do while 语句 for 语句用于已知循环次数的循 环结构 括号中的三个量分别用来表示循环变量初值 循环终值和循环增量 此文档收集于网络 如有侵权 请联系网站删除 精品文档 开始 int i 0 char name 20 char testID 9 structStuNode next Printf 请输入考 生信息 scanf s d name testID I num 输出考生准考 号 结束 考生不存在 第四章第四章 详细设计详细设计 4 14 1 考生基本的输入信息考生基本的输入信息 考生基本的输入信息如图 2 所示 图 2 输入相应的信息 此文档收集于网络 如有侵权 请联系网站删除 精品文档 4 24 2 输入日期查找课程安排输入日期查找课程安排 根据输入日期查询考程 如图 3 所示 Y N N Y Y N 图 3 考程查询 开始 T 1 cmdNum 1 char name 20 char testID 9 准考证号 8 位 最后一位 0 Student 表示学生单链表节点的结构体 typedef struct StuNode Student student struct StuNode next 指向下一个学生信息节点 StudentNode 表示学生单链表结构体 typedef struct StudentNode firstNode StudentNode endNode int length StudentChain 创建一个存储考生信息的单链表 StudentChain CreateStudentChain StudentChain stuChain StudentChain malloc sizeof StudentChain if NULL stuChain return NULL else stuChain firstNode NULL stuChain length 0 return stuChain 此文档收集于网络 如有侵权 请联系网站删除 精品文档 根据传入的一个考生信息动态创建一个 StudentNode 节点并返回 StudentNode CreateStudentNode int num char name StudentNode stuNode StudentNode malloc sizeof StudentNode if NULL stuNode return NULL else stuNode student num num strncpy stuNode student name name 20 stuNode student name 19 0 stuNode student testID 0 0 stuNode next NULL return stuNode 把一个考生信息节点添加到单链表末尾 void ChainAppendNode StudentChain stuChain StudentNode node if NULL stuChain NULL node return if stuChain length 0 stuChain firstNode node stuChain endNode node stuChain length 1 else stuChain endNode next node stuChain endNode node stuChain length 根据索引值返回考生信息节点 StudentNode GetStudentNodeByIndex StudentChain stuChain int index int i 0 StudentNode tmpP NULL if NULL stuChain indexlength firstNode for inext return tmpP 销毁单链表 释放内存 void DestroyChain StudentChain stuChain StudentNode tmpNode NULL StudentNode curNode NULL if NULL stuChain stuChain length 0 return curNode stuChain firstNode tmpNode curNode next for curNode NULL free curNode curNode tmpNode tmpNode curNode next free stuChain 显示功能菜单 等待用户输入功能代码 返回值说明 返回功能号 int SelectCommand int cmdNum 0 int ch 0 printf n printf 1 输入考生信息 n printf 2 生成准考号证并显示 座位号随机生成 n printf 3 考试日程表的查询 n printf 0 退出 注 输入非数字字符也可以退出 n scanf d CLEAR INPUT BUFF ch 清除控制台输入缓存 if cmdNum 1 else return cmdNum 此文档收集于网络 如有侵权 请联系网站删除 精品文档 显示考生信息 void DisplayStuInfo StudentChain stuChain StudentNode curNode NULL char testId 9 if NULL stuChain stuChain length 0 printf 当前没有任何考生信息 请录入 n return printf n printf 学号 t 姓名 t 准考证号 t 考场号 t 座位号 n printf n for curNode stuChain firstNode curNode NULL curNode curNode next strncpy testId curNode student testID 9 if 0 testId 0 printf d t s t s t s t s curNode student num curNode student name n else printf d t s t s t c c t c c n curNode student num curNode student name curNode student testID curNode student testID 0 curNode student testID 1 curNode student testID 6 curNode student testID 7 printf n 获取用户输入的考生信息并且保存到结构体参数中 返回值说明 1 表示输入不正确 0 表示不想继续录入 1 表示继续录入 int InputStudentInfo int num char name 20 此文档收集于网络 如有侵权 请联系网站删除 精品文档 int ch 0 int quit 0 name 0 0 printf scanf d s num name CLEAR INPUT BUFF ch if num 10 printf 输入错误 学号必须于少两位数 n return 1 if strlen name 0 printf 输入错误 考生姓名不能为空 n return 1 printf 保存成功 是否继续录入 y n quit getchar CLEAR INPUT BUFF ch if quit y return 1 随机生成俩整数间的整数 包括 sNum eNum 返回值说明 1 表示参数不正确 int RandNum int sNum int eNum int num 1 if sNum 0 eNum 0 eNum sNum return num if sNum eNum return sNum num rand eNum sNum 1 sNum return num 在一个整数数组查找 findNum 如果找到则返回索引值 否则返回 1 int IndexOf int findNum int nums int count int i 0 if NULL nums count 0 return 1 for i count i if findNum nums i return i return 1 此文档收集于网络 如有侵权 请联系网站删除 精品文档 生成 sNum eNum 之间 包含 sNum eNum 的 count 个随机数 参数说明 1 表示参数不正确 2 表示内存不 足 int CreateRandNums int sNum int eNum int nums int count int i 0 int tmpNums NULL int tmpRandNum 1 if sNum 0 eNum 0 eNum sNum count 0 NULL nums eNum sNum 1 count return 1 if NULL tmpNums int malloc sizeof int count return 2 for i count i tmpRandNum RandNum sNum eNum if 1 IndexOf tmpRandNum tmpNums count tmpNums i tmpRandNum else i 座位号已被分配 重新生成 复制生成的座位号 memcpy nums tmpNums sizeof int count free tmpNums 释放内存 return 0 生成准考证号 返回值说明 1 表示参数不正确 2 内存不足 int CreateTestId StudentChain stuChain int maxStuCount int i 0 j 0 int maxExamRoom 0 int remain 0 int seats NULL int arranged 0 表示已被安排座位的考生人数 int remain 0 剩余考生人数 int curRoomStus 0 当前考场人数 char num 20 学号 StudentNode tmpStuNode NULL if NULL stuChain maxStuCountlength maxStuCount remain stuChain length maxStuCount if remain 0 maxExamRoom 对每个考场进行座位安排 for i 1 ilength arranged curRoomStus remain maxStuCount maxStuCount remain if CreateRandNums 1 curRoomStus seats curRoomStus 0 for j 0 jstudent num 0 if strlen num student testID 02d