宿舍管理查询软件。
—采用快速排序法。
班级：姓名：
指导老师：成绩：
信息工程学院。
2024年 01月 02 日。
目录。一、摘要 1
二、开发环境与开发工具 1
2.1 c语言简介 1
2.2 开发背景 1
2.3 开发环境 1
三、设计思想与概要设计 2
3.1 系统需求分析 2
3.2 系统目标分析 2
3.3 开发设计思想 2
3.4 系统功能模块 3
3.5 算法思想描述 3
四、详细设计与算法实现 4
4.1 数据结构 4
4.2 程序模块 4
4.3 模块关系 5
4.4 伪** 5
五、程序测试与系统分析 9
5.1 测试数据选择 9
5.2 测试结果分析 9
六、实验总结与实验心得 12
6.1 实验总结 12
6.2 实验心得 13
七、参考文献 14
八、附源** 14
在校学生的信息管理是校园管理中的一个重要内容，随着国家扩招政策的继续实施，学生数量也不断增加、信息的不断细化、各个行业间联系的不断密切，对人事管理的要求也不断提高。如何记录和管理好学生的信息，对学生实施高效的宏观管理，对学生出入宿舍以及学生注入和迁出的信息的灵活的记录及更新是一项繁重而艰巨的任务。
c语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的于2024年推出，2024年后，c语言已先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到c语言，适于编写系统软件，三维，二维图形和动画，具体应用比如单片机以及嵌入式系统开发。
随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量企业管理科学化和现代化的重要标志，而人事管理的全面自动化、信息化则是其中重要的组成部分。人事管理的好坏对于企业的决策者和管理者来说都至关重要，在很大程度上影响着企业的经济效益和社会效益。
因此，本文所研究的人事管理信息系统具有一定的使用价值和现实意义。
本文所采用的开发环境主要是在一般的pc硬件环境和windouws 7系统由coldblocks编写而成，经过本人测试，在c-free（标准版）编程环境下，本系统也完全可以运行，程序通过调试运行实现了设计目标，并且经过适当完善后，将可以应用在实际中解决现实问题。
题目：宿舍管理查询软件。
任务：为宿舍管理人员编写一个宿舍管理查询软件， 程序设计要求：
3.1.1 采用交互工作方式。
3.1.2 可以增加、删除、修改信息。
3.1.3 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)
3.1.4 查询： a.按姓名查询 ;b.按学号查询 ;c按房号查询。
3.1.5 打印任一查询结果（可以连续操作）
3.1.1 首先应确定这一软件的使用人员为宿舍管理人员，软件必须包含输入、排序、查询、插入、显示、删除等功能；
3.1.2 为方便使用，需要设计一个较为人性化的操作界面。使用不同数字来代表不同操作，使用人员只需输入相应数字，程序即可运行对应的功能；
● 建立数据文件：在程序中包含“输入学生信息”的功能，可通过创建一个学生数组，将数据暂时保存在其中。学生信息应该包括：宿舍号，姓名及学号。
● 排序：设计软件根据关键字房号、学号、姓名等进行冒泡排序；
● 插入：利用顺序表的插入实现该功能；
● 查询：题目要求使用快速查找，可按关键字房号、学号、姓名进行查找；
● 显示：在屏幕上输出全部学生信息；
● 打印：将程序与打印机连接，并将查询到的某一学生信息或全部学生信息打印；
● 删除：由于毕业退学等因素，所以本系统加入了删除信息功能。
3.1.3 题目分析4.2.2中的各个功能都将对应的建立一个函数，并在主函数中对以上功能进行调用；
3.1.4 为完善软件功能，可以添加退出功能；
3.1.5 若输入无效信息，系统将进行提醒。
基于以上系统目标分析，本文在开发宿舍管理查询软件系统时遵循了以下开发设计思想：
●采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现有资源，提高系统开发水平和应用效果的目的。
●尽量达到操作过程中的直观、方便、实用、安全等要求。
系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。
●系统应具备数据库维护功能，及时根据用户需求进行数据的添加、查找、显示。
本软件系统主要分为四个模块：查找子菜单、信息录入、信息显示、查找功能子菜单。得到如图3-4-1所示的系统功能模块图。
图3-4-1：系统模块图。
该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。比如，在学生显示这个功能里调用显示函数；在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信息进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。
最主要的函数有：
● 插入函数。
● 排序函数，用快速排序函数来实现；
● 查找函数。
● 删除函数。
替换函数。
宿舍管理查询系统是一个数据库应用系统，学生的学号、姓名和房间号等信息都保存在数据库中，然后可以通过程序来查找学生的各种信息。该程序所用的数学模型为线型结构。
根据用户需求不同，将系统划分了不同的功能模块，而依据不同的功能模块编写不同的程序模块，具体如下：
信息录入模块（即为程序中的insertrecord（）函数）
信息插入模块 (即为程序中的insertrecord（）函数)
信息查询模块（即为程序中的findrecordname（）、findrecordnum（）、和findrecordroom（）三个函数，其分别对应按姓名查找、按学号查找和按房间号查找）
信息删除模块（即为程序中的delrecord（）函数）
信息替换模块（即为程序中的replacerecord（）函数）
本软件系统各个函数执行相应的功能，函数之间由程序的主函数调用，从而实现各个模块之间的紧密衔接。
本软件系统所用到的各个函数模块之间的调用关系如图4.3.1所示：
图4.3.1：模块关系图。
1. typedef struct ss
2. ss; /利用结构体储存学生信息。
1. void insertrecord(char name,int num,int roomnum) /本函数也是输入数据时调用插入函数。
/本程序查找分为按姓名查找、按学号查找和按房间号查找，下边是三个类似函数。
1. int findrecordname(char name)按姓名查找。
9. int findrecordnum(int num) /按学号查找。
11. int i,j=studentsrecord;
12. for(i=0;i13. if(students[i].num==num)
14return i;
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...