《数据结构-宿舍管理查询系统》由会员分享,可在线阅读,更多相关《数据结构-宿舍管理查询系统(21页珍藏版)》请在金锄头文库上搜索。
1、攀枝花学院学生课程设计(论文)题 目: 宿舍管理查询软件的设计与实现 学生姓名: 学 号: 所在院(系): 计算机学院 专 业: 班 级: 指 导 教 师: 职 称: 2011年6月4日教务处制- 15 -攀枝花学院本科学生课程设计任务书题目宿舍管理查询软件的设计与实现1、课程设计的目的培养学生用学到的书本知识解决实际问题的能力;培养实际工作所需要的动手能力;培养学生以科学理论和工程上能力的技术,规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用;通过课程设计的实践,学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和要求(包括原始
2、数据、技术要求、工作要求等)1)任务:为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求:A.采用交互工作方式B.建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)2)查询菜单: (用二分查找实现以下操作)A.按姓名查询 B.按学号查询 C.按房号查询3)打印任一查询结果(可以连续操作)3、主要参考文献1数据结构(C语言版),严蔚敏,清华大学出版社,20032数据结构题集,严蔚敏,清华大学出版社,20053数据结构(C语言版),刘大有,高等教育出版社,20044Data Structure with C+,William FordWilliam
3、Topp,清华大学出版社,20034、课程设计工作进度计划第1天 完成方案设计与程序框图 第2、3天 编写程序代码第4天 程序调试分析和结果第5天 课程设计报告和总结指导教师(签字)日期年 月 日教研室意见:年 月 日学生(签字): 接受任务时间: 年 月 日注:任务书由指导教师填写。课程设计(论文)指导教师成绩评定表题目名称宿舍管理查询软件的设计与实现评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律,工作刻苦努力,具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务,工作量饱满
4、。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题,能正确处理实验数据,能对课题进行理论分析,得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研;能提出并较好地论述课题的实施方案;有收集、加工各种信息及获取新知识的能力。06设计(实验)能力,方案的设计能力5能正确设计实验方案,独立进行装置安装、调试、操作等实验工作,数据正确、可靠;研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力;能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力(综合分析能力、技术经济分析能力)10具有较强的数据收集、
5、分析、处理、综合的能力。成果质量45%09插图(或图纸)质量、篇幅、设计(论文)规范化程度5符合本专业相关规范或规定要求;规范化符合本文件第五条要求。10设计说明书(论文)质量30综述简练完整,有见解;立论正确,论述充分,结论严谨合理;实验正确,分析处理科学。11创新10对前人工作有改进或突破,或有独特见解。成绩指导教师评语指导教师签名: 年月日摘 要 本宿舍管理查询软件是为方便宿舍管理人员实现宿舍管理查询而开发的,具有信息录入、显示、查询、排序、插入和删除功能,能实现信息修改和通过别的途径导入大量数据,可连续打印任一查询结果,但不能实现信息存盘,使用简单方便,点击程序即可运行。关键词:管理,
6、查询,结构体,函数目 录攀枝花学院本科学生课程设计任务书I课程设计(论文)指导教师成绩评定表II摘 要III1 方案设计11.1任务:11.1.1程序设计要求:11.1.2查询菜单: (用二分查找实现以下操作)11.1.3打印任一查询结果(可以连续操作)11.2功能:12 算法设计22.1线性表的顺序存储22.1.1存储结构22.1.2程序结构图为:23 详细设计34 调试分析94.1使用方法94.2测试数据:94.2.1开始录入的数据:94.2.2插入的数据:94.2.3查找的数据:94.2.4删除的数据:94.3测试输出结果(以运行结果图表示):94.3.1欢迎界面:104.3.2按任意键
7、进入线性表的创建界面:104.3.3输入数据,开始创建:104.3.4请按键选择操作:104.3.5按姓名排序:114.3.6按学号排序:114.3.7按房号排序:114.3.8插入后显示:124.3.9按姓名查找:124.3.10按学号查找:124.3.11按房号查找:124.3.12进入删除功能,删除数据后显示剩余的学生信息:134.3.13退出(数字为零时退出):134.4分析结果135 总结14参考文献151 方案设计1.1任务:为宿舍管理人员编写一个宿舍管理查询软件1.1.1程序设计要求:采用交互工作方式建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排
8、序等任选一种)1.1.2查询菜单: (用二分查找实现以下操作)按姓名查询 按学号查询 按房号查询1.1.3打印任一查询结果(可以连续操作)1.2功能:根据上述要求,我们开始考虑系统应具备的功能:要实现交互工作方式,各项操作结束后均应返回主菜单;系统本无任何信息数据,要建立数据文件,需开发一个信息录入功能,即首先创建一个学员线性表,同时我们可以将数据暂时保存在内存中,所以我们未开发信息存盘功能;信息录入后都保存在内存中,用户看不到,需要设计一个信息显示功能,信息的显示应该便于查阅,所以需具备按各种关键字显示的功能;本系统按关键字(姓名、学号、房号)进行冒泡排序,采用二分查找方式分别实现按关键字(
9、姓名、学号、房号)查询功能;由于有些同学因为不同原因而离校,所以设计了删除功能;由于有新同学入校,所以设计了插入功能;当用户操作完毕需要退出时,我们提供了退出选项,便于使用者退出交互式工作系统。2 算法设计2.1线性表的顺序存储2.1.1存储结构本系统定义的存储结构采用结构体数组,结构体为:typedef struct /定义结构体成员char name20;int num; /学号和房号都为整型int room;stu;stu stud;typedef structint length; /当前长度stu *elem; /存储空间基址int listsize; /当前分配的存储容量linkl
10、ist; 在此说明每个部分的算法设计说明(可以是描述算法的流程图)2.1.2程序结构图为: 姓名排序模块学号删除模块房间排序模块学号排序模块 姓名查找模块房号查找模快学号插入模块主函数学号查找模块3 详细设计/采用顺序线性表解决宿舍管理问题 (C语言)#include#include#include#define N 40 /线性表存储空间的初始分配量#define increase 10 /线性表存储空间的分配量增量int f,t=0; /定义全局变量typedef struct char name20;int num; /学号和房号都为整型int room;stu;stu stud;typ
11、edef structint length; /当前长度stu *elem; /存储空间基址int listsize; /当前分配的存储容量linklist; void init(linklist &l)/线性表初始化l.length=0;l.elem=(stu *)malloc(N*sizeof(stu );l.listsize=N;void menu()/操作菜单printf(n);printf( *请按键选择操作*n);printf(n);printf(n);printf( 1 按姓名排序 2 按学号排序n);printf(n);printf( 3 按房号排序 4 按姓名查找n);printf(n);printf( 5 按学号查找 6 按房号查找n);printf(n);printf( 7 按学号插入 8 按学号删除n);printf(n);printf(n);printf(n);printf(n);printf(提示:当输入的数字键为0时,退出操作n);if(t=1)printf(请输入数字键(18为操作键):);/18为有效数字操作键 scanf(%d,&f);if(f9)system(cls); printf(n);printf(输入数字不对,请在原处重输!n); printf(n);menu();void disp() /返回主界面