成績管理系統(tǒng)程序設(shè)計實驗報告

1、北京航空航天大學(xué) 北海學(xué)院實驗報告學(xué)院：軟件與信息工程學(xué)院專業(yè)班級：軟件工程 3 班課程：學(xué)生成績管理系統(tǒng)程序設(shè)計實踐指導(dǎo)老師：學(xué)號及姓名：曹寧n3090120301 劉朝卿n3090120303 劉惠n3090120304 張姝n3090120305 陳鋒一實驗?zāi)康模?通過課程設(shè)計，提高自己動手的能力，讓實踐和理論相結(jié)合，進(jìn)一步鞏固 語言程序設(shè)計的課程內(nèi)容，掌握工程軟件的基本設(shè)計方法。 學(xué)會將知識應(yīng)用于實踐，提高分析和解決問題的能力，加強綜合能力。 為以后計算機的學(xué)習(xí)打下堅實的基礎(chǔ)，有利于畢業(yè)時做畢業(yè)設(shè)計。二實驗內(nèi)容： 運用結(jié)構(gòu)體和共用體，以及單鏈表和循環(huán)的知識點編輯一個簡單的學(xué)生基本 信息

2、管理系統(tǒng)，使之能夠完成學(xué)生基本信息的錄入、修改、插入、查詢、排 序、打印、退出操作。 執(zhí)行編譯操作，并根據(jù)提示調(diào)試此程序，排除所有的錯誤和警告。直到編譯 成功為止。 執(zhí)行運行操作，直到全部程序能夠運行成功為止。 做完后請老師檢查，并能回答老師所提的相關(guān)問題。三. 需求分析：1. 該學(xué)生信息管理系統(tǒng)能夠完成基本的信息處理，如錄入，保存，讀取，輸出， 修改，刪除，添加，統(tǒng)計，排序等項目操作。實現(xiàn)統(tǒng)計用戶的總分和平均分。 能夠查看單個用戶的各科成績2. 每個模塊的功能如下：a) 錄入模塊：可先后輸入學(xué)號，姓名，高數(shù)成績，計算機成績，英語成 績；b) 保存模塊：用于數(shù)據(jù)存盤處理，如果用戶沒有專門進(jìn)行此

3、操作且對數(shù) 據(jù)有修改，在退出時系統(tǒng)會提示用戶存盤。c) 查詢模塊：用于按編號或姓名來查詢用戶記錄d) 輸出模塊：可輸出讀取的學(xué)生信息與平均成績；e) 修改模塊:用于修改用戶記錄。先按輸入的編號查詢到該記錄，然后提示用戶修改編號之外的值，但是編號不能修改；f) 刪除模塊：可刪除所讀取的學(xué)生信息；g) 插入模塊：用于插入記錄。即按編號查詢到要插入的結(jié)點的位置，然后在該編號之后插入一個新結(jié)點；h) 排序模塊：利用插入排序?qū)崿F(xiàn)單鏈表的按總分字段的降序排序，格式 是從高到低；i) 統(tǒng)計模塊：用于分別統(tǒng)計該班的總分第一名和單科第一及各科不及格 的人數(shù);j) 退出模塊：可直接退出學(xué)生信息管理系統(tǒng)； 該學(xué)生信

4、息管理系統(tǒng)是在 vc+的環(huán)境下運行的。該信息系統(tǒng)要測試的數(shù)據(jù)如下： 錄入模塊：學(xué)號姓名高數(shù)英語 計算機1 xxx 99 80 992 xxx 99 89 893 xx 67 70 584 xxx 78 67 78 保存模塊：輸入文件名即可保存于該文件； 查詢模塊：輸入相應(yīng)的文件名可調(diào)出相應(yīng)的學(xué)生信息； 輸出模塊：可輸出錄入，修改，刪除，添加后的學(xué)生信息； 修改模塊: 修改信息（ 3 xx 67 70 58 ） 刪除模塊：刪除信息（ 2 xx 99 89 89） 添加模塊：添加信息（5 xxx 78 87 89） 排序模塊：按平均成績由小到大排列并輸出，如下：學(xué)號姓名高數(shù)英語計算機 平均成績3

5、xx 67 70 58 65.0000004 xxx 78 67 78 74.0000005 xxx 78 87 89 84.0000001 xxx 99 80 99 92.000000 統(tǒng)計模塊：統(tǒng)計該班的總分第一名和單科第一及各科不及格的人數(shù)， 如下： 退出模塊：輸入 0 即可退出系統(tǒng)；四 . 概要設(shè)計： 主函數(shù)結(jié)構(gòu)圖：錄入刪除插入統(tǒng)計輸出修改刪除保存排序退出 模塊功能詳細(xì)說明;a. 錄入模塊: 錄入基本信息；b. 保存模塊：輸入文件名即可保存于該文件；c. 讀取模塊：輸入相應(yīng)的文件名可調(diào)出相應(yīng)的學(xué)生信息；d. 輸出模塊：可輸出錄入，修改，刪除，添加后的學(xué)生 信息；e. 修改模塊: 修改學(xué)

6、生信息；f. 刪除模塊：只要輸入要刪除的學(xué)生學(xué)號，就可刪除該學(xué)生的有關(guān)信息，以后輸出時就不再顯示 該學(xué)生的信息；g. 添加模塊：添加學(xué)生信息；h. 統(tǒng)計（排序）模塊：按平均成績由小到大排列并輸出； i. 退出模塊：推出系統(tǒng)；五、詳細(xì)設(shè)計及運行結(jié)果流程圖， 函數(shù)之間相互調(diào)用的圖示 ，程序設(shè)計及編碼, 運行結(jié)果。 各模塊的程序控制圖:y是錄入基本信息錄入模塊否繼續(xù)錄結(jié)束入ny保存基本信息 并輸入保存的保存模塊文件名n結(jié)束y輸入保存的文 件名，即可讀取模塊是否讀取結(jié)束n查詢模塊輸 出 所 錄 入 的 學(xué)生成績信息結(jié)束輸入英語y要修數(shù)學(xué)修改模塊是否修改改的學(xué)號c 語言平均成績結(jié)束ny輸入刪除學(xué)號刪除模

7、塊結(jié)束ny是輸入添加信息添加模塊否繼續(xù)添結(jié)束加n統(tǒng)計模塊按學(xué)生成績由低到高排列結(jié)束 函數(shù)之間相互調(diào)用的圖示：主函數(shù)調(diào)用讀取調(diào) 用 錄 入函 數(shù)調(diào) 用 修 改 函 數(shù)調(diào) 用 查 詢 函 數(shù)調(diào) 用 刪 除 函 數(shù)調(diào) 用 保 存 函 數(shù)調(diào) 用 保 存 函 數(shù)調(diào) 用 保 存 函 數(shù)結(jié)束結(jié)束結(jié)束結(jié)束模塊調(diào) 用 排 序 函 數(shù)調(diào) 用 添 加 函 數(shù)調(diào) 用 查 找 函 數(shù)調(diào)用輸出函數(shù)調(diào) 用 保 存 函 數(shù)結(jié)束結(jié)束結(jié)束、（3）各模塊流程圖開始錄入模塊head-next=null;p2=head;輸入學(xué)生成績信息p2-next=p1;p2=p1;繼 續(xù) 輸 入(y/n)？nyreturn head開始申請結(jié)點輸

8、入新增學(xué)生信息假p=headhead=null假q-next!=null真q=q-nextp-next=head-next;head-next=p;return head查詢學(xué)生信息：開始p1=head輸入學(xué)生學(xué)號 xx!=p1-num&p1-next!=null真p1=p1-nextx=p1-num真輸出學(xué)生信息輸出無信息返回主菜單學(xué)生信息的刪除：開始輸入要刪除學(xué)生的學(xué)號 numberhead=nullnp1=headnumber!=p1-num&p1-next!=nullyp2=p1;p1=p1-nextnnumber=p1-numynp1=headhead=p1-next;free(p1

9、) p2-next=p1-next;free(p1)nsum-輸出學(xué)生總?cè)藬?shù)無此學(xué)生信息 測試與行結(jié)果 a錄入模塊：b刪除模塊：c查詢模塊：d修改模塊：e插入模塊：f統(tǒng)計模塊：g排序模塊：h保存模塊:源代碼：/*對用戶的有效信息進(jìn)行輸入、排序等操作 實現(xiàn)統(tǒng)計用戶的總分和平均分能夠查看單個用戶的各科成績 */#include stdio.h#include stdlib.h#include string.h#include conio.h/*標(biāo)準(zhǔn)輸入輸出函數(shù)庫 */ /*標(biāo)準(zhǔn)函數(shù)庫 */*字符串函數(shù)庫 */*屏幕操作函數(shù)庫*/#define header1 (#) -student- （） n#

10、define header4 w e l c o m e b a b y !n#define header2 | number | name |eng|math|comp | sum | ave |mici | n#define header3 |-|-|-|-|-|-|-|-|#define format | %-10s |%-15s|%4d|%4d|%4d| %4d | %.2f |%4d |n#define datap-data.num,,p-data.egrade,p-data.mgrade,p-data.cgrade,p-data.total,p-data.av

11、e,p-data.mingci#define end- nint saveflag=0;/*是否需要存盤的標(biāo)志變量 */*定義與學(xué)生有關(guān)的數(shù)據(jù)結(jié)構(gòu) */typedef struct student/*標(biāo)記為student*/char num10;char name15;int cgrade;int mgrade;int egrade;int total;float ave;int mingci;/*學(xué)號 */*姓名 */ /*c語言成績*/ /*數(shù)學(xué)成績 */ /*英語成績 */ /*總分 */ /*平均分 */ /*名次 */;/*定義每條記錄或結(jié)點的數(shù)據(jù)結(jié)構(gòu)，標(biāo)記為： node*/ typ

12、edef struct nodestruct student data;struct node *next;/*數(shù)據(jù)域*/ /*指針域*/node,*link;/*node為node類型的結(jié)構(gòu)變量， *link為node類型的指針變量 */void menu() /*主菜單*/ system(cls);/*調(diào)用dos命令，清屏.與clrscr()功能相同 */*在文本模式中選擇新的字符顏色 */*在文本窗口中設(shè)置光標(biāo)*/printf( the students grade management system nn );printf( *_為您服務(wù)是俺的榮幸！ _* nn);printf( _

13、菜單_ nnn);printf( * 1 input (_o not find this student!n);void disp(link l) /*顯示單鏈表 l中存儲的學(xué)生記錄，內(nèi)容為student結(jié)構(gòu)中定義的內(nèi)容*/node *p;p=l-next; /*l存儲的是單鏈表中頭結(jié)點的指針，該頭結(jié)點沒有存儲學(xué)生信息，指針域指向的后繼結(jié)點才 有學(xué)生信息*/if(!p) /*p=null,null在stdlib中定義為*/printf(n= not student record!n);getchar();return;printf(nn);printheader(); /*輸出表格頭部 */w

14、hile(p)/*逐條輸出鏈表中存儲的學(xué)生信息 */printdata(p);p=p-next;/*移動至下一個結(jié)點 */printf(header3);getchar();node* locate(link l,char findmess,char nameornum)node *r;if(strcmp(nameornum,num)=0) /*按學(xué)號查詢 */r=l-next;while(r)if(strcmp(r-data.num,findmess)=0) /*若找到findmess值的學(xué)號*/ return r;r=r-next;else if(strcmp(nameornum,name

15、 )=0) /*按姓名查詢*/r=l-next;while(r)if(strcmp(,findmess)=0)return r;r=r-next;/*若找到 findmess值的學(xué)生姓名*/return 0; /*若未找到，返回一個空指針 */*輸入字符串，并進(jìn)行長度驗證 (長度lens)printf(n exceed the required length! n); /*進(jìn)行長度校驗，超過 lens 值重新輸入*/while(strlen(n)lens);strcpy(t,n); /*將輸入的字符串拷貝到字符串 t中*/*輸入分?jǐn)?shù)，分?jǐn)?shù)100 | t100 | tnex

16、t;system(cls);disp(l); /*先打印出已有的學(xué)生信息 */while(r-next!=null)r=r-next; /*將指針移至于鏈表最末尾，準(zhǔn)備添加記錄 */while(1) /*一次可輸入多條記錄，直至輸入學(xué)號為的記錄結(jié)點添加操作 */while(1) /*輸入學(xué)號，保證該學(xué)號沒有被使用，若輸入學(xué)號為，則退出添加記錄操作*/stringinput(num,10,input number(press 0return menu):); /*格式化輸入學(xué)號并檢驗 */ flag=0;if(strcmp(num,0)=0) /*輸入為，則退出添加操作，返回主界面 */retu

17、rn;s=l-next;while(s) /*查詢該學(xué)號是否已經(jīng)存在，若存在則要求重新輸入一個未被占用的學(xué)號 */if(strcmp(s-data.num,num)=0)flag=1;break;s=s-next;if(flag=1) /*提示用戶是否重新輸入 */ getchar();printf(=the number %s is not existing,try again?(y/n):,num); scanf(%c,&ch);if(ch=y|ch=y)continue;elsereturn;elsebreak;p=(node *)malloc(sizeof(node); /*申請內(nèi)存空

18、間*/if(!p)printf(n allocate memory failure ); /*如沒有申請到，打印提示信息 */return ;/*返回主界面*/strcpy(p-data.num,num); /*將字符串 num拷貝到p-data.num中*/stringinput(,15, name:);p-data.cgrade=numberinput( c language score0-100:); /*輸入并檢驗分?jǐn)?shù)，分?jǐn)?shù)必須在之間*/p-data.mgrade=numberinput( math score0-100:);/*輸入并檢驗分?jǐn)?shù)，分?jǐn)?shù)必須在之間 *

19、/p-data.egrade=numberinput( english score0-100:); /*輸入并檢驗分?jǐn)?shù)，分?jǐn)?shù)必須在之間 */ p-data.total=p-data.egrade+p-data.cgrade+p-data.mgrade; /*計算總分*/p-data.ave=(float)(p-data.total/3);/*計算平均分 */p-data.mingci=0;p-next=null; /*表明這是鏈表的尾部結(jié)點 */r-next=p;r=p;saveflag=1;return ;/*將新建的結(jié)點加入鏈表尾部中 */void qur(link l) /*按學(xué)號或姓名

20、，查詢學(xué)生記錄 */int select; /*1:按學(xué)號查，：按姓名查，其他：返回主界面（菜單） */ char searchinput20; /*保存用戶輸入的查詢內(nèi)容 */node *p;if(!l-next) /*若鏈表為空*/system(cls);printf(n=no student record!n );getchar();return;system(cls);printf(n =1 search by number =2 search by namen ); printf( please choice1,2:);scanf(%d,&select);if(select=1)/*

21、按學(xué)號查詢 */stringinput(searchinput,10, input the existing student number:); p=locate(l,searchinput,num);/*在l中查找學(xué)號為searchinput值的節(jié)點，并返回節(jié)點的指針 */ if(p) /*若p!=null*/printheader();printdata(p);printf(end);printf(press any key to return);getchar();elsenofind();getchar();else if(select=2) /*按姓名查詢 */stringinput

22、(searchinput,15, input the existing student name:); p=locate(l,searchinput,name);if(p)printheader();printdata(p);printf(end);printf(press any key to return);getchar();elsenofind();getchar();elsewrong();getchar();/*刪除學(xué)生記錄：先找到保存該學(xué)生記錄的節(jié)點，然后刪除該節(jié)點 */void del(link l)int sel;node *p,*r;char findmess20;if(!

23、l-next) system(cls);printf(n=no student record!n );getchar();return;system(cls);disp(l);printf(n =1 delete by number =2 delete by namen ); printf( please choice1,2: );scanf(%d,&sel);if(sel=1)stringinput(findmess,10, input the existing student number:); p=locate(l,findmess, num);if(p) /*p!=null*/r=l;

24、while(r-next!=p)r=r-next;r-next=p-next;/*將p所指節(jié)點從鏈表中去除*/free(p); /*釋放內(nèi)存空間 */printf(n=delete success!n);getchar();saveflag=1;elsenofind();getchar();else if(sel=2) /*先按姓名查詢到該記錄所在的節(jié)點 */stringinput(findmess,15, input the existing student name);p=locate(l,findmess, name);if(p)r=l;while(r-next!=p)r=r-next;

25、r-next=p-next;free(p);printf(n=delete success!n);getchar();saveflag=1;elsenofind();getchar();elsewrong();getchar();/*修改學(xué)生記錄。先按輸入的學(xué)號查詢到該記錄，然后提示用戶修改學(xué)號之外的值，學(xué)號不能修改 */ void modify(link l)node *p;char findmess20;if(!l-next) system(cls);printf(n=no student record!n );getchar();return;system(cls);printf(mod

26、ify student recorder);disp(l);stringinput(findmess,10, input the existing student number:); /*輸入并檢驗該學(xué)號*/ p=locate(l,findmess,num); /*查詢到該節(jié)點*/if(p) /*若p!=null,表明已經(jīng)找到該節(jié)點 */printf(number:%s,n,p-data.num);printf(name:%s,);stringinput(,15, input new name:);printf(c language score:%d

27、, ,p-data.cgrade);p-data.cgrade=numberinput( c language score0-100:);printf(math score:%d,p-data.mgrade);p-data.mgrade=numberinput( math score0-100:);printf(english score:%d,p-data.egrade);p-data.egrade=numberinput( english score0-100:);p-data.total=p-data.egrade+p-data.cgrade+p-data.mgrade;p-data.a

28、ve=(float)(p-data.total/3);p-data.mingci=0;printf(n=modify success!n);disp(l);saveflag=1;elsenofind();getchar();/*插入記錄:按學(xué)號查詢到要插入的節(jié)點的位置，然后在該學(xué)號之后插入一個新節(jié)點。 */ void insert(link l)link p,v,newinfo; /*p指向插入位置，newinfo指新插入記錄*/char ch,num10,s10;int flag=0;v=l-next;system(cls);/*s保存插入點位置之前的學(xué)號 ,num保存輸入的新記錄的學(xué)號 *

29、/disp(l);while(1) stringinput(s,10, please input insert location after the number:); flag=0;v=l-next;while(v) /*查詢該學(xué)號是否存在， flag=1表示該學(xué)號存在 */if(strcmp(v-data.num,s)=0) flag=1;break;v=v-next;if(flag=1)break; /*若學(xué)號存在，則進(jìn)行插入之前的新記錄的輸入操作 */else getchar();printf(n=the number %s is not existing,try again?(y/n

30、): ,s); scanf(%c,&ch);if(ch=y|ch=y)continue;elsereturn;/*以下新記錄的輸入操作與 add()相同*/stringinput(num,10,input new student number:);v=l-next;while(v)if(strcmp(v-data.num,num)=0)printf(=sorry,the new number:%s is existing !n ,num); printheader();printdata(v);printf(n);getchar();return;v=v-next;newinfo=(node

31、*)malloc(sizeof(node);if(!newinfo)printf(n allocate memory failure ); /*如沒有申請到，打印提示信息 */return ;/*返回主界面*/strcpy(newinfo-data.num,num);stringinput(,15, name:);newinfo-data.cgrade=numberinput( c language score0-100:); newinfo-data.mgrade=numberinput( math score0-100:);newinfo-data.egr

32、ade=numberinput( english score0-100:);newinfo-data.total=newinfo-data.egrade+newinfo-data.cgrade+newinfo-data.mgrade;newinfo-data.ave=(float)(newinfo-data.total/3);newinfo-data.mingci=0;newinfo-next=null;saveflag=1; /*在 main()有對該全局變量的判斷，若為 ,則進(jìn)行存盤操作*/*將指針賦值給p,因為 l中的頭節(jié)點的下一個節(jié)點才實際保存著學(xué)生的記錄 */p=l-next;whi

33、le(1)if(strcmp(p-data.num,s)=0) /*在鏈表中插入一個節(jié)點 */newinfo-next=p-next;p-next=newinfo;break;p=p-next;disp(l);printf(nn);getchar();/*統(tǒng)計該班的總分第一名和單科第一 ,和各科不及格人數(shù)*/void tongji(link l)node *pm,*pe,*pc,*pt; /*用于指向分?jǐn)?shù)最高的節(jié)點 */node *r=l-next;int countc=0,countm=0,counte=0; /*保存三門成績中不及格的人數(shù) */if(!r) system(cls);prin

34、tf(n=not student record!n);getchar();return ;system(cls);disp(l);pm=pe=pc=pt=r;while(r)if(r-data.cgradedata.mgradedata.egradedata.cgrade=pc-data.cgrade) pc=r;if(r-data.mgrade=pm-data.mgrade) pm=r;if(r-data.egrade=pe-data.egrade) pe=r;if(r-data.total=pt-data.total) pt=r;r=r-next;printf(n-the tongjire

35、sult-n );printf(c language60:%d (ren)n ,countc);printf(math 60:%d (ren)n ,countm);printf(english ,pt-data.total);printf(the highest student by english score name:%s totoalscore:%dn,,pe-data.egrade);printf(the highest student by math score name:%s totoalscore:%dn,,pm-

36、data.mgrade);printf(the highest student by c score name:%s totoalscore:%dn,,pc-data.cgrade);printf(nnpress any key to return);getchar();/*利用插入排序法實現(xiàn)單鏈表的按總分字段的降序排序，從高到低 */void sort(link l)link ll;node *p,*rr,*s;int i=0;if(l-next=null) system(cls);printf(n=not student record!n);getchar();re

37、turn ;ll=(node*)malloc(sizeof(node); /*用于創(chuàng)建新的節(jié)點*/if(!ll)printf(n allocate memory failure ); /*如沒有申請到，打印提示信息 */return ;ll-next=null;system(cls);/*返回主界面*/disp(l);/*顯示排序前的所有學(xué)生記錄 */p=l-next;while(p) /*p!=null*/s=(node*)malloc(sizeof(node); /*新建節(jié)點用于保存從原鏈表中取出的節(jié)點信息 */ if(!s) /*s=null*/printf(n allocate mem

38、ory failure ); /*如沒有申請到，打印提示信息 */return ;/*返回主界面*/s-data=p-data; /*填數(shù)據(jù)域 */s-next=null;/*指針域為空 */rr=ll;/*rr鏈表于存儲插入單個節(jié)點后保持排序的鏈表，ll是這個鏈表的頭指針 ,每次從頭開始查找插入位置 */while(rr-next!=null & rr-next-data.total=p-data.total)rr=rr-next; /*指針移至總分比 p所指的節(jié)點的總分小的節(jié)點位置 */if(rr-next=null)/*若新鏈表ll中的所有節(jié)點的總分值都比 p-data.total大時，

39、就將p所指節(jié)點加入 鏈表尾部*/rr-next=s;else /*否則將該節(jié)點插入至第一個總分字段比它小的節(jié)點的前面 */s-next=rr-next;rr-next=s;p=p-next; /*原鏈表中的指針下移一個節(jié)點 */l-next=ll-next; /*ll中存儲是的已排序的鏈表的頭指針 */p=l-next;/*已排好序的頭指針賦給 p，準(zhǔn)備填寫名次*/while(p!=null) /*當(dāng)p不為空時，進(jìn)行下列操作*/ i+;/*結(jié)點序號*/p-data.mingci=i;/*將名次賦值*/p=p-next;/*指針后移 */disp(l);saveflag=1;printf(n =

40、sort complete!n );/*數(shù)據(jù)存盤,若用戶沒有專門進(jìn)行此操作且對數(shù)據(jù)有修改，在退出系統(tǒng)時，會提示用戶存盤 */void save(link l)file* fp;node *p;int count=0;fp=fopen(c:student,wb);/*以只寫方式打開二進(jìn)制文件 */if(fp=null) /*打開文件失敗*/printf(n=open file error!n );getchar();return ;p=l-next;while(p)if(fwrite(p,sizeof(node),1,fp)=1)/*每次寫一條記錄或一個節(jié)點信息至文件*/p=p-next;count+;elsebreak;if(count0)getchar();printf(nnnnn=save file complete,total saveds record number is:%dn ,count); getchar();saveflag=0;elsesystem(cls);printf(the current link is empty,no student record is saved!n);getchar();fclose(fp); /*關(guān)閉此文件 */ void ma