，各项操作结束后均应返回主菜单 系统本无任何信息数据，要建立数据文件，需开发个信息录入功能，即 首先创建个学员线性表，同时我们可以将数据暂时保存在内存中，所以我们未 开发信息存盘功能 信息录入后都保存在内存中，用户看不到，需要设计个信息显示功能， 信息的显示应该便于查阅，所以需具备按各种关键字显示的功能 本系统按关键字姓名学号房号进行冒泡排序，采用二分查找方式 分别实现按关键字姓名学号房号查询功能 由于有些同学因为不同原因而离校，所以设计了删除功能 由于有新同学入校，所以设计了插入功能 当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互 式工作系统。 算法设计 线性表的顺序存储 存储结构 本系统定义的存储结构采用结构体数组，结构体为 定义结构体成员 学号和房号都为整型 当前长度 存储空间基址 当前分配的存储容量 在此说明每个部分的算法设计说明可以是描述算法的流程图 程序结构图为 姓名查 找模块 房号查 找模快 学号插 入模块主函数 学号查 找模块 姓名排 序模块学号删 除模块 学号排 序模块 房间排 序模块 详细设计 采用顺序线性表解决宿舍管理问题语 言 线性表存储空间的初始分配 量 线性表存储空间的分配 量增量 定义全局变量 学号和房号都 为整型 当前长度 存储空间基址 当前分配的存储容量 线性表初始化 操作菜单 请按键选择操作 按姓名排序 按学号排序 按房号排序 按姓名查找 按学号查找 按房号查找 按学号插入 按学号删除 提示当输入的数字键为时，退 出操作 请输入数字键为操作 键为有效数字操作键 , 输入数字不对,请在原 处重输, 打印学生信息 姓名学号房号 , ,打印查找 到的学生信息 查找成功该学生信息 为 姓名学号 房号 , 判断是否继续查找 , 是否继续查找 , 如果学生不存在, 判断是否继续查找 , 该学生不存在,是否继续查 找 , 按房号从小到大 查找采用二分查找 此函数 功能为返回主界面 作为标 志符，为则表示查找成功，否则没有所要 查找的学生 按房号查找请输入要 查找的房号 , 调用判 断函数 调用判断 函数 按学号从小到大 查找采用二分查找 按学号查找请输入要 查找的学号 , 按姓名从小到大 查找采用二分查找 按姓名查找请输入要 查找的姓名 , 打印查找 到的学生的信息 按学号从小到大插入 该学生 插入的学生信息为 姓名 清空输入缓冲区，得到 正确的输入数据 学号 , 房号 , 攀枝花学院 学生课程设计论文 题目宿舍管理查询软件的设计与实现 学生姓名学号 所在院系计算机学院 专业 班级 指导教师职称 年月日 教务处制 攀枝花学院本科学生课程设计任务书 题目宿舍管理查询软件的设计与实现 课程设计的目的 培养学生用学到的书本知识解决实际问题的能力培养实际工作所需要的动手能力培养学 生以科学理论和工程上能力的技术，规范地开发大型复杂高质量的应用软件和系统软件 具有关键性作用通过课程设计的实践，学生可以在程序设计方法上机操作等基本技能和 科学作风方面受到比较系统和严格的训练。 课程设计的内容和要求包括原始数据技术要求工作要求等 任务为宿舍管理人员编写个宿舍管理查询软件,程序设计要求 采用交互工作方式 建立数据文件，数据文件按关键字姓名学号房号进行排序冒泡选择插入排 序等任选种 查询菜单用二分查找实现以下操作 按姓名查询 按学号查询 按房号查询 打印任查询结果可以连续操作 主要参考文献 数据结构语言版，严蔚敏，清华大学出版社， 数据结构题集，严蔚敏，清华大学出版社， 数据结构语言版，刘大有，高等教育出版社， 清华大学出版社， 课程设计工作进度计划 第天完成方案设计与程序框图 第天编写程序代码 第天程序调试分析和结果 第天课程设计报告和总结 指导教师签字日期年月日 教研室意见 年月日 学生签字 接受任务时间年月日 注任务书由指导教师填写。 课程设计论文指导教师成绩评定表 题目名称宿舍管理查询软件的设计与实现 评分项目分值得分评价内涵 工 作 表 现 学习态度遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 科学实践调研通过实验试验查阅文献深入生产实践等渠道获取与课程设计有关的材料。 课题工作量按期圆满完成规定的任务，工作量饱满。 能 力 水 平 综合运用知识的能力 能运用所学知识和技能去发现与解决实际问题， 能正确处理实验数据，能对课题进行理论分析， 得出有价值的结论。 应用文献的能力 能查阅相关文献和从事其他调研能提出并 较好地论述课题的实施方案有收集加工各种 信息及获取新知识的能力。 设计实验能力，方案的设计能力 能正确设计实验方案，进行装置安装调试 操作等实验工作，数据正确可靠研究思路清 晰完整。 计算及计算机应用能力具有较强的数据运算与处理能力能运用计算机进行资料搜集加工处理和辅助设计等。 对计算或实验结果的分析 能力综合分析能力技 术经济分析能力 具有较强的数据收集分析处理综合的能力。 成 果 质 量 插图或图纸质量篇 幅设计论文规范化 程度 符合本专业相关规范或规定要求规范化符合本文件第五条要求。 设计说明书论文质量综述简练完整，有见解立论正确，论述充分，结论严谨合理实验正确，分析处理科学。 创新对前人工作有改进或突破，或有独特见解。 成绩 指 导 教 师 评 语 指导教师签名年月日 摘要 本宿舍管理查询软件是为方便宿舍管理人员实现宿舍管理查询而开发的，具 有信息录入显示查询排序插入和删除功能，能实现信息修改和通过别的 途径导入大量数据，可连续打印任查询结果，但不能实现信息存盘，使用简单 方便，点击程序即可运行。 关键词管理，查询，结构体，函数 目录 攀枝花学院本科学生课程设计任务书 课程设计论文指导教师成绩评定表 摘要 方案设计 任务 程序设计要求 查询菜单用二分查找实现以下操作 打印任查询结果可以连续操作 功能 算法设计 线性表的顺序存储 存储结构 程序结构图为 详细设计 调试分析 使用方法