基于单链表的学生信息管理系统项目报告书.doc

《基于单链表的学生信息管理系统项目报告书.doc》由会员分享，可在线阅读，更多相关《基于单链表的学生信息管理系统项目报告书.doc（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软 件 学 院项目报告书课程: 专业实训 项目名称: 学生信息管理系统 专业年级: 软件工程Java2级 姓 名: 学 号: 指导教师: 2011年06月14日目 录第1章问题描述21.1 课题背景21.2 需求分析31.2.1 功能需求31.2.2 性能需求41.3 本章小结4第2章 总体设计52.1 系统介绍5主程序执行流程图6第3章 代码设计7程序运行结果截图7程序源代码11本章小结17第4章 总 结18参考文献19第1章问题描述1.1 课题背景管理系统是使用电子计算机执行管理和决策功能的服务系统，是六十年代以后，随着系统科学，信息技术以及计算机科学的进展，适应现代化管理的需要而形成的一

2、门边缘学科。它是将计算机硬件，软件，人工规程，管理制度，决策模拟以及管理人员等组合在一起的一个人-机系统。学生信息管理系统，是针对目前学生信息处理工作的实际情况，结合数据技术，设计开发的学生信息管理系统；能够实现创建、添加、插入、排序、查找、修改学生信息等。学生信息管理系统是典型的信息管理系统，其开发主要包括前端应用程序的开发和后台数据库的建立和维护两个方面。对前者要求应用功能完备，容易使用，界面友好等；而对后者则要求建立起数据库一致性和完整性强，数据安全性好的数据库。学生信息管理系统是教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说至关重要，能够为学校的管理者提供充足的学生信息和

3、快捷的查询手段。1.2 需求分析 功能需求学生信息管理系统创建新链表并按总成绩排序按学号或者姓名来查询学生信息删除学生（删除后自动排序）添加学生（添加后自动排序）计算学生总数以及男女生人数（）本系统具有很强的可靠行，可以对录入的学生信息进行效验，对数据进行修改、删除，可以方便管理员的修改与维护。（2）本系统操作方便、灵活、简单。操作人员只需录入学生的基本信息和考试成绩的数据。（3）本系统可高效、快速的查询到学生的基本信息和考试成绩，便于管理员管理工作的开展。（4）本系统主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，

4、如查询、修改、添加，另外还考虑到学生考试成绩，针对这些要求设计了学生信息管理系统。本系统主要包括信息录入、信息维护、信息查询、报表打印、关闭系统这几部分。其功能主要有：有关学生信息的录入，包括录入学生基本信息、学生考试成绩等。学生信息的维护，包括添加修改学生基本信息、考试成绩信息。学生信息的查询，包括查询学生的个人基本信息、科目考试成绩。信息的报表打印，包括学生的基本信息的报表打印、考试成绩的报表打印。1.2.2 性能需求本项目是一个学生信息管理系统，运行环境VC+6.0，项目运行速率正常，可以满足用户需求。1、时间特性要求：响应时间要低于5秒2、便捷性：在程序运行过程中，系统自动提示用户进行

5、每一步操作，程序功能明了简洁！1.3 本章小结本章介绍了学生信息管理系统的背景意义，并对本系统功能需求和性能需求进行了分析，可以清晰看到学生信息管理系统在进行信息管理时的优越性。第2章 总体设计2.1 系统介绍1. 学生信息管理系统主要涉及到查询等各的功能，需要通过磁盘读写数据，虽然本系统仅实现了简单的功能，但也需要按照系统整体性来设计。程序可以查询、修改、增添、删除学生信息，并将之保存在磁盘文件中，信息数据不易丢失；2. 为了提高系统的稳定性和可重用性，程序采用子函数调用的形式完成各项功能，并用单向动态链表存储从磁盘文件读取到的信息；3. 屏幕设计：屏幕作为信息的显示，通过输出格式的控制，界

6、面更简洁、合理！定义链表指针、结构体及相关变量调用链表创建函数调用排序函数输出功能选项输入选择项r调用查询函数输入新学生信息并调用插入函数调用排排序函数调用修改函数调用排序函数调用写入函数调用写入函数调用删除函数调用浏览函数判断程序是否结束0r6YNN程序结束开始2.2主程序执行流程图第3章 代码设计3.1 程序运行结果截图主界面：创建学生链表：按学号查询：按姓名查询：删除学生（删后自动排序）：添加学生（添后自动排序）：计算总人数及男女生人数:程序的退出：3.2 程序源代码/学生信息管理系统#include#include#include#define NULL 0#define LEN si

7、zeof(struct student)using namespace std;struct student int num; char name20; char sex5; float math; float english; int order; struct student *next;int n;int male=0;int famale=0;struct student *creat(void)struct student *head,*p1,*p2;n=0;p1=p2=(struct student *)malloc(LEN);cout下面开始创建链表：endl;cout学号 姓名

8、 性别 数学 英语 p1-nump1-namep1-sexp1-mathp1-english;head=NULL;while(p1-num!=0) if(strcmp(p1-sex,男)=0) male+; else famale+;n+;if(n=1)head=p1;else p2-next=p1;p2=p1;p1=(struct student*)malloc(LEN); cinp1-nump1-namep1-sexp1-mathp1-english;p2-next=NULL;if(head=NULL)cout创建失败，请重建:endl;head=creat();return head;/

9、输出链表的函数void print(struct student *head)cout此时链表的内容为：endl;cout学号 姓名 性别 数学 英语 总分endl;struct student *p;p=head;if(head!=NULL)docout setiosflags(ios_base:left)setw(3)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)next;while(p!=NULL);/链表结点的删除操作struct stu

10、dent *del(struct student *head) if(n=0)cout无链表可删除endl;exit(0); int num;coutnum;while(num!=0)struct student *p1,*p2; p1=head; while(num!=p1-num&p1-next!=NULL) p2=p1; p1=p1-next; if(num=p1-num) if(p1=head) if(strcmp(p1-sex,男)=0) male-; else famale-; head=p1-next; else if(strcmp(p1-sex,男)=0) male-; els

11、e famale-; p2-next=p1-next; coutnum号已被删除endl; n-; else cout未找到此数据！endl; coutnum;if(n=0)cout此时链表已为空!endl;exit(0);return head;/插入结点struct student *insert(struct student *head)struct student *stu;stu=(struct student*)malloc(LEN);cout学号 姓名 性别 数学 英语 stu-numstu-namestu-sexstu-mathstu-english;while(stu-num

12、!=0) if(strcmp(stu-sex,男)=0) male+; else famale+; n+; struct student *p0,*p1,*p2; p1=head; p0=stu; if(head=NULL) head=p0;p0-next=NULL; else while(p0-nump1-num&p1-next!=NULL)p2=p1;p1=p1-next;if(p0-numnum)if(head=p1)head=p0;else p2-next=p0;p0-next=p1;else p1-next=p0;p0-next=NULL; stu=(struct student*)

13、malloc(LEN);cinstu-numstu-namestu-sexstu-mathstu-english;return head;/根据学号查找void SearchNum(struct student *head)int num;struct student *p;p=head;coutnum;while(p-num!=num&p-next!=NULL)p=p-next;if(p-num=num)cout该生的信息为：endl;cout名次 学号 姓名 性别 数学 英语 总分endl; cout setiosflags(ios_base:left)setw(4)ordersetw(4

14、)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)endlendlendl;else cout无该生！endlendlendl;/根据姓名查找void SearchName(struct student *head)struct student *p;p=head;char name20;coutname;while(strcmp(p-name,name)!=0&p-next!=NULL)p=p-next;if(strcmp(p-name,name

15、)=0)cout该生的信息为：endl; cout名次 学号 姓名 性别 数学 英语 总分endl; cout setiosflags(ios_base:left)setw(4)ordersetw(4)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)endlendlendl;else cout无该生！endlendlnext;max=(p2-math+p2-english);while(p0-next!=NULL) while(p1!=NULL)

16、if(p1-math+p1-english)max) max=(p1-math+p1-english); p2=p1; p1=p1-next; ; p2-order=+NO; max=p2-order; p2-order=p0-order; p0-order=max; max=p2-num; p2-num=p0-num; p0-num=max; max=p2-math; p2-math=p0-math; p0-math=max; max=p2-english; p2-english=p0-english; p0-english=max; strcpy(temp,p2-name); strcpy

17、(p2-name,p0-name); strcpy(p0-name,temp); strcpy(temp,p2-sex); strcpy(p2-sex,p0-sex); strcpy(p0-sex,temp); p0=p0-next; p2=p0; p1=p2-next; max=(p2-math+p2-english);if(p0-next=NULL)p2-order=+NO;return head;/链表的输出void print2(struct student *head)cout此时链表的内容为：endl;cout名次 学号 姓名 性别 数学 英语 总分endl;struct stud

18、ent *p;p=head;int No=1;if(head!=NULL)docout setiosflags(ios_base:left)setw(4)Nosetw(4)numsetw(6)namesetw(5)sexsetw(5)mathsetw(4)englishsetw(5)math+p-englishresetiosflags(ios_base:left)next;No+;while(p!=NULL);coutendlendlendl;/主函数int main() struct student *head; int a;coutendlendlendl 欢迎使用学生信息管理系统end

19、lendlendl; cout 1、创建链表并按总成绩排序endl; cout 2、根据学号来查询学生信息endl;cout 3、根据姓名来查询学生信息endl; cout 4、删除学生（删后自动排序）endl; cout 5、添加学生（添后自动排序）endl; cout 6、计算总人数及男女生人数endl; cout 0、结束程序endlendlendlendlendl;while(a)couta;if(a=0)cout已经退出程序！6)cout无该选项，请从06中选择endlendlendl; switch(a)case 1:head=creat();head=sort(head);pri

20、nt2(head);break;case 2:SearchNum(head);break;case 3:SearchName(head);break;case 4:head=del(head);head=sort(head);print2(head);break;case 5:head=insert(head);head=sort(head);print2(head);break;case 6:cout此时总人数n人 其中男生male人 女生famale人endlendlendl;break; return 0;3.3 本章小结本章是效果展示，并附加了实现本效果的关键代码，通过实现效果便于用户

21、对本系统有个初步的了解。第4章 总 结学生信息管理系统是运行于VasualC+6.0的一款专用于学生信息管理的系统，系统以单向动态链表存储学生信息。在程序运行过程中，各功能模块均以函数调用的形式实现，实现了功能模模块的重复使用，节约了资源，是程序更加简洁。通过对子函数调用，将排序、文件读写功能模块镶嵌在其他功能模块之中，可以确保在各功能模块执行之后学生成绩名次、磁盘文件信息的同步更新。在编程工程中，可以说是各种问题接踵而至，如链表指针的指向、链表排序等一系列问题；虽然最终都在马老师的指导和同学的帮助下解决了这些问题，但不可否认的是我在C语言的理解和应用上还只处于表层阶段，不能深层次的理解C语言

22、的精髓进而熟练应用。通过此次学生信息管理系统的编写，不仅是我加深了对C的理解，锻炼了编程能力，我的知识领域也得到了进一步扩展，专业技能进一步提高，同时增强了分析和解决实际问题的综合能力。在此我要感谢马飞老师，感谢他对我学习的悉心教导，他为我创造了各种机会去迎接各种各样的挑战，使我能够迅速成长起来，让我明白了学无止境，必须以正确的态度面对各种挑战。参考文献C程序设计（第三版） （谭浩强 著）C语言程序设计案例教程 （沈大林 主编 张晓蕾 杨旭 王锦 朱立 编著）C+语言程序设计（第4版） （郑莉 董渊 何江舟 编著） （英文版 ） Two regulations promulgated for

23、implementation is in the party in power for a long time and the rule of law conditions, the implementation of comprehensive strictly strategic plan, implementation in accordance with the rules and discipline to manage the party, strengthen inner-party supervision of major initiatives. The two regula

24、tions supporting each other, the adhere to a positive advocate, focusing on morality is of Party members and Party leading cadres can see, enough to get a high standard; around the party discipline, disciplinary ruler requirements, listed as negative list, focusing on vertical gauge, draw the party

25、organizations and Party members do not touch the bottom line . Here, the main from four square face two party rules of interpretation: the first part introduces two party Revised regulations the necessity and the revision process; the second part is the interpretation of the two fundamental principl

26、es of the revision of laws and regulations in the party; the third part introduces two party regulations modified the main changes and needs to grasp several key problems; the fourth part on how to grasp the implementation of the two regulations of the party. and revised the necessity and revised hi

27、story of the CPC Central Committee the amendment to the Chinese Communist Party members and leading cadres honest politics several guidelines and column 1 by 2015 to strengthen party laws and regulations focus. Two party regulations revision work lasted a Years, pooling the wisdom of the whole party

28、, ideological consensus, draw historical experience, respect for the wisdom of our predecessors, which reflects the unity of inheritance and innovation; follow the correct direction, grasp the limited goals, adhere to the partys leadership, to solve the masses of the people reflect a focus on the pr

29、oblem. The new revision of the and , reflects the partys 18 and the eighth session of the third, the spirit of the fourth plenary session, reflecting the experience of studying and implementing the General Secretary Xi Jinping series of important speech, reflects the partys eighteen years comprehens

30、ive strictly practice. (a) revised two regulations of the party need of in based on revised, the promulgation and implementation of January 2010, to strengthen the construction of the contingent of leading cadres play an important role. But with the party to manage the party strictly administering t

31、he deepening, has not been able to fully meet the actual needs. Content is too complicated, eight prohibition, 52 are not allowed to hard to remember, and also difficult to put into practice; the second is concisely positive advocated by the lack of prohibited provisions excessive, no autonomy requi

32、rements; the third is banned terms and discipline law, both with the party discipline, disciplinary regulations repeat and Criminal law and other laws and regulations repeat; the fourth is to clean the theme is not prominent, not for the existing problems, and is narrow, only needle of county-level

33、leading cadres above. is in 1997 based on revision, in December 2003 the promulgation and implementation, to strengthen the construction of the party play very important role. Along with the development of the situation, which many provisions have been unable to fully meet the comprehensive strictly

34、 administering the practice needs. One is Ji law, more than half of the provisions and criminal law and other countries laws and regulations Repetition; two is the political discipline regulations is not prominent, not specific, for violation of the party constitution, damage the authority of Party

35、Constitution of misconduct lack necessary and serious responsibility to pursue; third is the main discipline for the leading cadres, does not cover all Party members. Based on the above situation, need to and the two is likely to be more relevant regulations first amendment. By revising, really put

36、the authority of Party discipline, the seriousness in the party tree and call up the majority of Party members and cadres of the party constitution of party compasses party consciousness. (II) two party regulations revision process the Central Committee of the Communist Party of China attaches great

37、 importance to two regulations revision . Xi Jinping, general books recorded in the Fifth Plenary Session of the eighth session of the Central Commission for Discipline Inspection, on the revised regulations made clear instructions. According to the central deployment, the Central Commission for Discipline Inspection from 2014 under six months begin study two regulations revision. The Standing Committee of the Central Comm