题目宿舍管查询软件.doc

《题目宿舍管查询软件.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目：宿舍管理查询软件一．实习目的2二．问题描述2三．需求分析2四．概要设计21.主要结构和关系22.关键函数和用途2五．详细设计31．详细设计图32．关键算法和内容3六．测试分析5七．使用说明5八．附录：测试数据5九．附录代码5十.心得体会9一．实习目的通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。二．问题描述主要是实现多条件查询，多方面查询学生的宿舍信息以及部分的学生信息三．需求分析根据宿舍人员对不同专业不同寝

2、室学生的管理情况为宿舍管理人员编写一个宿舍管理查询软件四．概要设计1.主要结构和关系1.structStudent{数据元素：stringName;//姓名doubleID;//学号stringSpecialInfo;//专业信息stringDormNum;//学生宿舍房间号stringOtherInfor;//学生的特别说明和信息程序可以通过这个变量来操作货物的信息追加功能Student*next;数据关系：以链表的形式存储学生的信息};2.关键函数和用途voidInitStudent(Student*first);//初始化学生;strin

3、gGetStudentKind();//得到学生的种类voidShowKindInfo(Student*first,stringInfor);//根据传过来的值查看该专业的全部学生voidShowOneInfo(Student*p);//显示单个学生的信息Student*FindOneInfo(Student*first,stringInfor,doublestyle);boolDelStudentInfo(Student*first,doubleid);//删除学生信息.voidEditStudentInfo(Student*first,do

4、ubleid);//重新编辑学生信息voidSort(Student*first);//进行排序(使用选择排序法)voidShowAllStudent(Student*first);//显示全部学生的信息五．详细设计1．详细设计图2．关键算法和内容1、关键算法本程序主要包含两个方面：一、对宿舍信息的简单排序，本程序使用的是对学生学号快速排序法。二、多功能的查询系统。因为是对链表的排序，没法直接进行指针的交换和快速排序，所以设计了下面的快速排序法。关键的算法如下：voidSort(Student*first)//使用选择排序法进行排序{doubl

5、eAllStudentsID[100];intsmall=0;doublet;Student*p=first->next;Student*q=newStudent;q->next=NULL;for(inti=0;p!=NULL;i++){AllStudentsID[i]=p->ID;p=p->next;}for(i=0;i

6、small=j;}if(small!=i)//交换值{t=AllStudentsID[i];AllStudentsID[i]=AllStudentsID[small];AllStudentsID[small]=t;}}for(i=0;inext;while(p!=NULL){if(p->ID==AllStudentsID[i]){p->next=q->next;q->next=p;break;}p=p->next;}}first=q;}2、内容设计1.查询平台程序可以根据多个方面查询1．

7、姓名2、学号3、宿舍号4、专业1和2可以查到单个信息，3可以查找某个宿舍的全部学生信息4可以查找到某个专业的全部学生信息。这些查询功能全部是使用的一个函数实现的。具体的函数如下：Student*FindOneInfo(Student*first,stringInfor,doublestyle=0)//该函数主要用与根据学生姓名，学号，宿舍号查询(由于这三个元素实际上是不可能一样的所以可以写成一个函数){Student*p=first->next;while(p!=NULL){if(p->Name==Infor

8、

9、p->DormNum==Info

10、r

11、

12、p->ID==style){ShowOneInfo(p);if(style!=0&&p->ID==style)//第一种方式是根据学号查询结果是