一个软件实习的题目

5 简单学生信息管理系统，要求如下：

（1）学生信息包括学号、姓名、生日、语文成绩、数学成绩、英语成绩。

（2）内存中以链表形式实现对学生数据的管理。

（3）可以查看所有学生信息

（4）可以添加一个学生信息

（5）可以删除一个学生信息

（6）可以根据学号修改一个学生信息

（7）可以将学生信息保存到磁盘文件

（8）可以从文件中载入学生信息

（9）可以按学号对学生信息进行排序

（10）完成一些学生信息的基本查询功能。如输入学生学号，查询某个学生的基本信息；查询数学分数大于90分的学生等。

（11）完成一些学生信息统计功能。如统计各科的最高、最低、平均分；统计及格人数，及格率、不及格的人数、不及格率等。

说明：本程序需要在程序的目录建立一个名字为student.dat的文件。大小为64KB。全部为0

 

#include "windows.h" #include "iostream.h" #define FileName "student.dat" #define FileSize (64*1024) struct base { DWORD dwFlag;//标志存在 DWORD dwId;//id号码 CHAR cName[16];//名字 DWORD dwYear;//出生年 DWORD dwMonth;//出生月 DWORD dwDay;//出生日 double dwChinese;//语文成绩 double dwMath;//数学成绩 double dwEnglish;//英语成绩 base * Last;//上一个地址 base * Next;//下一个地址 };//本链表为双向链表，即一个元素可以得到其上一个地址，和下一个地址 struct studyinfo { int subject;//统计科目 DWORD max;//最高 DWORD min;//最低 DWORD average;//平均 DWORD over60;//高于60 DWORD lvover60;//高于60比率 DWORD less60;//低于60 DWORD lvless60;//低于60比率 }; class CStudent//用于管理的类 { private: base *Current;//当前指针 base *Last;//指向最后一个 base *Head;//指向第一个 HANDLE FileHand;//打开文件的句柄 HANDLE FileMapHand;//表示镜像的句柄 PSTR AddressOfData;//表示数据存储的地址 //方法，读取文件内容后，再将其转换为链表 public: CStudent(){Current=NULL;Last=NULL;Head=NULL;FileHand=0;FileMapHand=0;LoadFormFileAndSetToChain(FileName);} ~CStudent(){UnmapViewOfFile((LPCVOID)AddressOfData);CloseHandle(FileMapHand);CloseHandle(FileHand);} BOOL LoadFormFileAndSetToChain(LPSTR);//从文件加载 BOOL SaveToFile();//保存到文件,失败返回0，成功返回非零 BOOL AddStudent(const base&);//增加学生 成功返回1失败返回0 BOOL DeleteStudent(const DWORD &);//根据ID删除学生 成功返回1失败返回0 base* FindStudentById(const DWORD&);//根据ID查找当前学生的地址返回值是void * 成功返回1失败返回0 BOOL SetChainFromLowToHigh();//把链表的元素从小到大排列 BOOL ModiStudentById(DWORD,const base&);//根据ID修改学生，成功返回1失败返回0 BOOL GetStudentInfoById(DWORD,base*);//第一个参数为ID第二个参数为返回的学生信息，成功返回1失败返回0 DWORD GetLength();//获得链表的长度 BOOL GetStudentByScore(DWORD/*科目*/,DWORD/*表示分数*/,base**/*返回学生数组*/,int /*数组的长度*/,int */*返回的数组长度*/); BOOL GetStudyInfo(studyinfo*&);//获得学生的情况 }; BOOL CStudent::GetStudyInfo(studyinfo*&s) { DWORD temp=0;//最大 DWORD min=0; DWORD sum=0;//和 base *head=Head; switch(s->subject) { case 1://语文 temp=head->dwChinese; min=head->dwChinese; while(head->Next) { if(head->dwChinese<(head->Next)->dwChinese) temp=(head->Next)->dwChinese; if(head->dwChinese>(head->Next)->dwChinese) temp=(head->Next)->dwChinese; sum+=head->dwChinese; head=head->Next; } sum+=head->dwChinese; break; case 2://数学 temp=head->dwMath; min=head->dwMath; while(head->Next) { if(head->dwMath<(head->Next)->dwMath) temp=(head->Next)->dwMath; if(head->dwMath>(head->Next)->dwMath) temp=(head->Next)->dwMath; sum+=head->dwMath; head=head->Next; } sum+=head->dwMath; break; case 3://外语 temp=head->dwEnglish; min=head->dwEnglish; while(head->Next) { if(head->dwEnglish<(head->Next)->dwEnglish) temp=(head->Next)->dwEnglish; if(head->dwEnglish>(head->Next)->dwEnglish) temp=(head->Next)->dwEnglish; sum+=head->dwEnglish; head=head->Next; } sum+=head->dwEnglish; break; default: return 0;//非123 break; } s->max=temp; s->min=min; s->average=(sum/GetLength()); base *t[40]; int ret; GetStudentByScore(s->subject,60,t,40,&ret); s->over60=ret; s->lvover60=ret/GetLength(); s->less60=GetLength()-ret; s->lvless60=(GetLength()-ret)/GetLength(); return 1; } BOOL CStudent::GetStudentByScore(DWORD subject,DWORD score,base** t,int len,int *ret) { base *head=Head; int k=0; switch(subject) { case 1://语文 while(head) { if(head->dwChinese>=score&&k<len){t[k]=head;k++;} head=head->Next; } *ret=k; break; case 2://数学 while(head) { if(head->dwMath>=score&&k<len) {t[k]=head;k++;} head=head->Next; } *ret=k; break; case 3://外语 while(head) { if(head->dwEnglish>=score&&k<len) {t[k]=head;k++;} head=head->Next; } *ret=k; break; default: return 0;//非123 break; } return 1; } DWORD CStudent::GetLength() { base *temp=Head; DWORD t=0; while(temp){temp=temp->Next;t++;} return t; } BOOL CStudent::LoadFormFileAndSetToChain(LPSTR s) { base *temp; FileHand=CreateFile(s,GENERIC_READ|GENERIC_WRITE,FILE_SHARE_READ|FILE_SHARE_WRITE, NULL,OPEN_EXISTING,FILE_ATTRIBUTE_ARCHIVE,NULL); if(FileHand==INVALID_HANDLE_VALUE) return 0;//表示无法打开文件 FileMapHand=CreateFileMapping(FileHand,NULL,PAGE_READWRITE,0,0,0); if (FileMapHand==NULL) return 0;//如果镜像失败返回0 AddressOfData=(PSTR)MapViewOfFile(FileMapHand,FILE_MAP_READ|FILE_MAP_WRITE,0,0,0); if(AddressOfData==NULL) return 0;//失败时返回0 temp=(base*)AddressOfData; while(temp->dwFlag==1) { Current=new base; if (Head==NULL) { Head=Current; Last=Current; memcpy(Current,temp,sizeof(base)); Current->Last=NULL;//这个是第一个元素，所以上一个的值为NULL Current->Next=NULL; } else { Last->Next=Current;//上一个元素的NEXT指向本元素 memcpy(Current,temp,sizeof(base)); Current->Next=NULL; Current->Last=Last;//本元素的上一个指针等于上一个元素地址 Last=Current; } temp++; } return 1;//表示成功了返回1 } BOOL CStudent::SaveToFile() { //将链表的内容复制到映射里面 ZeroMemory((PVOID)AddressOfData,FileSize);//将文件全部变成0 base*temp=(base*)AddressOfData; base *head=Head; while(head) { memcpy(temp,head,sizeof(base)); temp++; head=head->Next; } //将链表的内容复制到映射里面 return FlushViewOfFile((LPCVOID)AddressOfData,FileSize); } BOOL CStudent::AddStudent(const base & temp) { if (FindStudentById(temp.dwId)) return 0;//表示该学号已经存在了。 Current=new base; if (Head==NULL) { Head=Current; Last=Current; memcpy(Current,&temp,sizeof(base)); Current->Last=NULL;//这个是第一个元素，所以上一个的值为NULL Current->Next=NULL; } else { Last->Next=Current;//上一个元素的NEXT指向本元素 memcpy(Current,&temp,sizeof(base)); Current->Next=NULL; Current->Last=Last;//本元素的上一个指针等于上一个元素地址 Last=Current; } if (0==SaveToFile()) return 0;//表示失败 return 1; } BOOL CStudent::DeleteStudent(const DWORD &t) { base *temp=FindStudentById(t); if (temp==NULL) return 0;//表示没有找到要删除的学生 if (temp->Next==NULL&&temp->Last!=NULL)//表示最后一个元素 { (temp->Last)->Next=NULL; Last=temp->Last; } if (temp->Last==NULL&&temp->Next!=0)//表示第一个元素 { Head=temp->Next; (temp->Next)->Last=NULL; } if (temp->Last==NULL&&temp->Next==NULL) { Head=NULL; //直接删除掉，元素只有一个 } if(temp->Last!=NULL&&temp->Next!=NULL)//表示在中间删除 { (temp->Last)->Next=temp->Next; (temp->Next)->Last=temp->Last; } delete temp; return 1;//表示删除成功了 } base* CStudent::FindStudentById(const DWORD&t) { base *temp=Head; while(temp) { if (temp->dwId==t) return temp;//表示找到了 temp=temp->Next; } return NULL;//表示没有找到要找的ID号码 } BOOL CStudent::GetStudentInfoById(DWORD t,base * s) { base *temp=FindStudentById(t); if (temp==NULL) return 0;//表示没有要返回的学生的ID，ID错误 memcpy(s,temp,sizeof(base)); return 1;//表示成功的返回了学生的成绩 } BOOL CStudent::ModiStudentById(DWORD id,const base & t) { base *temp=FindStudentById(id); if (temp==NULL) return 0;//表示没有要修改的学生 base *last=temp->Last; base *next=temp->Next; memcpy(temp,&t,sizeof(base)); temp->Next=next; temp->Last=last; return 1;//表示修改成功了 } BOOL CStudent::SetChainFromLowToHigh() { base *temp=Head; base *exchange=0; for (int i=0;i<GetLength()-1;i++) for (int j=0;j<GetLength()-1;i++) { if (((temp->Next)->dwId<temp->dwId)&&temp->Last!=NULL)//表示不是第一个元素 { exchange=(temp->Next)->Next; (temp->Last)->Next=temp->Next; (temp->Next)->Last=temp->Last; (temp->Next)->Next=temp; ((temp->Next)->Next)->Last=temp; temp->Last=temp->Next; temp->Next=exchange; exchange=0; } if (temp->Last==NULL&&((temp->Next)->dwId<temp->dwId))//表示第一个元素 { exchange=(temp->Next)->Next; (temp->Next)->Last=NULL; (temp->Next)->Next=temp; temp->Last=temp->Next; temp->Next=exchange; exchange=0; } if ((temp->Next)->Next==NULL&&((temp->Next)->dwId<temp->dwId)) { (temp->Last)->Next=temp->Next; (temp->Next)->Last=temp; temp->Last=temp->Next; temp->Next=NULL; } } return 1;//成功 } main() { CStudent s; while(1) { base t; DWORD id; cout<<"选择菜单:"<<endl; cout<<"1、增加学生"<<endl; cout<<"2、删除学生"<<endl; cout<<"3、修改学生"<<endl; cout<<"4、查看学生"<<endl; cout<<"5、查看全部学生"<<endl; cout<<"6、获得学习情况"<<endl; cout<<"7、退出程序"<<endl; cout<<"请选择:"; int choice; cin>>choice; switch(choice) { case 1://增加学生 { while(1) { cout<<"请输入学号："; cin>>t.dwId; if (s.FindStudentById(t.dwId)==NULL) break;//表示该ID号码可用 cout<<"输入的学号已经被占用，请输入其他学号"<<endl; } cout<<"请输入学生的姓名："; cin>>t.cName; cout<<"请输入出生年:";cin>>t.dwYear; cout<<"请输入出生月：";cin>>t.dwMonth; cout<<"请输入出生日:";cin>>t.dwDay; cout<<"请输入语文成绩:";cin>>t.dwChinese; cout<<"请输入数学成绩：";cin>>t.dwMath; cout<<"请输入英语成绩：";cin>>t.dwEnglish; t.dwFlag=1; if (s.AddStudent(t)) cout<<"添加成功"<<endl; else cout<<"添加失败"<<endl;} break; case 2://删除学生 { DWORD xue; cout<<"请输入学号：";cin>>xue; if (s.DeleteStudent(xue)) cout<<"删除成功"<<endl; else cout<<"删除失败"<<endl;} break; case 3://修改学生 {cout<<"请输入要修改的学生的学号:";cin>>id; if (s.FindStudentById(id)==NULL){ cout<<"不存在该学号"<<endl;continue;} cout<<"请输入学生的姓名："; cin>>t.cName; cout<<"请输入出生年:";cin>>t.dwYear; cout<<"请输入出生月：";cin>>t.dwMonth; cout<<"请输入出生日:";cin>>t.dwDay; cout<<"请输入语文成绩:";cin>>t.dwChinese; cout<<"请输入数学成绩：";cin>>t.dwMath; cout<<"请输入英语成绩：";cin>>t.dwEnglish; s.ModiStudentById(id,t); continue;} break; case 4://查看学生 { base *info=new base; cout<<"请输入学号：";cin>>id; if(0==s.GetStudentInfoById(id,info))cout<<"没有要查看的学生"<<endl; else { cout<<endl; cout<<endl; cout<<"学号："<<info->dwId<<endl; cout<<"姓名："<<info->cName<<endl; cout<<"出生年月："<<info->dwYear<<"年"<<info->dwMonth<<"月"<<info->dwDay<<"日"<<endl; cout<<"数学成绩："<<info->dwMath<<endl; cout<<"语文："<<info->dwChinese<<endl; cout<<"外语:"<<info->dwEnglish<<endl; } } break; case 5://查看全部学生 { base *info[40]; int ret; s.GetStudentByScore(1,0,info,40,&ret); for (int i=0;i<ret;i++) { cout<<endl; cout<<"学号："<<info[i]->dwId<<endl; cout<<"姓名："<<info[i]->cName<<endl; cout<<"出生年月："<<info[i]->dwYear<<"年"<<info[i]->dwMonth<<"月"<<info[i]->dwDay<<"日"<<endl; cout<<"数学成绩："<<info[i]->dwMath<<endl; cout<<"语文："<<info[i]->dwChinese<<endl; cout<<"外语:"<<info[i]->dwEnglish<<endl; } } break; case 6: { studyinfo *w=new studyinfo; LPSTR sub[3]={"语文成绩情况","数学成绩情况","外语成绩情况"}; cout<<"学生总体情况"<<endl; for (int k=1;k<4;k++) { w->subject=k; s.GetStudyInfo(w); cout<<endl; cout<<endl; cout<<sub[k-1]<<endl; cout<<"最高分："<<w->max<<endl; cout<<"最低分："<<w->min<<endl; cout<<"平均分："<<w->average<<endl; cout<<"及格人数："<<w->over60<<endl; cout<<"及格比例："<<w->lvover60*100<<"%"<<endl; cout<<"不及格人数："<<w->less60<<endl; cout<<"不及格比例:"<<w->lvless60*100<<"%"<<endl; } } break; case 7: ExitProcess(0); break; default: break; } cout<<endl; cout<<endl; s.SaveToFile(); } }