题目宿舍管理查询软件.docVIP

题目：宿舍管理查询软件 一．实习目的 2 二．问题描述 2 三．需求分析 2 四．概要设计 2 1.主要结构和关系 2 2.关键函数和用途 2 五．详细设计 3 1．详细设计图 3 2．关键算法和内容 3 六．测试分析 5 七．使用说明 5 八．附录：测试数据 5 九．附录代码 5 十. 心得体会 9 一．实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二．问题描述 主要是实现多条件查询，多方面查询学生的宿舍信息以及部分的学生信息 三．需求分析 根据宿舍人员对不同专业不同寝室学生的管理情况为宿舍管理人员编写一个宿舍管理查询软件 四．概要设计 1.主要结构和关系 1. struct Student {数据元素： string Name;//姓名 double ID;//学号 string SpecialInfo;//专业信息 string DormNum;//学生宿舍房间号 string OtherInfor;//学生的特别说明和信息 程序可以通过这个变量来操作货物的信息追加功能 Student *next; 数据关系：以链表的形式存储学生的信息 }; 2.关键函数和用途 void InitStudent(Student *first);//初始化学生; string GetStudentKind();//得到学生的种类 void ShowKindInfo(Student *first,string Infor);//根据传过来的值查看该专业的全部学生 void ShowOneInfo(Student *p);//显示单个学生的信息 Student* FindOneInfo(Student *first,string Infor,double style); bool DelStudentInfo(Student *first,double id);//删除学生信息. void EditStudentInfo(Student *first,double id);//重新编辑学生信息 void Sort(Student *first);//进行排序(使用选择排序法) void ShowAllStudent(Student *first);//显示全部学生的信息 五．详细设计 1．详细设计图 2．关键算法和内容 1、关键算法 本程序主要包含两个方面：一、对宿舍信息的简单排序，本程序使用的是对学生学号快速排序法。二、多功能的查询系统。 因为是对链表的排序，没法直接进行指针的交换和快速排序，所以设计了下面的快速排序法。关键的算法如下： void Sort(Student *first)//使用选择排序法进行排序 { double AllStudentsID[100]; int small=0; double t; Student *p=first-next; Student *q=new Student; q-next=NULL; for(int i=0;p!=NULL;i++) { AllStudentsID[i]=p-ID; p=p-next; } for(i=0;iAllStudentNum;i++)//使用了选择法进行排序 { small=i; for(int j=i;jAllStudentNum;j++) { if(AllStudentsID[j]AllStudentsID[small]) small=j; } if(small!=i) //交换值 {t=AllStudentsID[i];AllStudentsID[i]=AllStudentsID[small];AllStudentsID[small]=t;} } for (i=0;iAllStudentNum;i++) { p=first-next; while (p!=NULL) { if (p-ID==AllStudentsID[i]) { p-next=q-next; q-next=p; break; } p=p-next; } } first=q; } 2、内容设计 1.查询平台 程序可以根据多个方面查询1．姓名 2、学号 3、宿舍号 4、专业 1和2可以查到单个信息，3可以查找某个宿舍的全部学生信息4可以查找到某个专业的全部学生信息。这些查询功能全部是使用的一个函数实现的。具体的函数如下： Stude