數據結構課程設計報告-學生成績管理系統(tǒng)(1)

1、學院：職業(yè)技術學院專業(yè):計算機科學與技術姓名：學號：_J_ 班級：計科061班實習性質：課程設計實習地點：蔡家關校區(qū)國合樓二樓訃算機房指導教師：曾勖成績：學生成績管理系統(tǒng)設計一、需求分析隨著社會的發(fā)展，學校的規(guī)模不斷的擴大，日常教學活動中提取相關信息， 以反映教學情況。傳統(tǒng)的手工操作方式，易發(fā)生數據丟失，統(tǒng)計錯誤，勞動強度 高，且速度慢。使用計算機可以高速，快捷地完成以上工作。在計算機聯(lián)網后， 數據在網上傳遞，可以實現數據共享，避免重復勞動，規(guī)范教學管理行為，從而 提高了管理效率和水平。學生成績管理系統(tǒng)以汁算機為工具，通過對學生成績管 理所需的信息管理，把管理人員和老師從繁瑣的數據汁算處理中解

2、脫出來，使其 有更多的精力從事教務管理政策的研究實施，教學訃劃的制定執(zhí)行和教學質量的 監(jiān)督檢查，從而全面提高教學質量。信息社會的高科技，商品經濟化的高效益，使訃算機的應用已普及到經濟和 社會生活的各個領域。計算機雖然與人類的關系愈來愈密切，還有人山于計算機 操作不方便繼續(xù)用手工勞動。為了適應現代社會人們高度強烈的時間觀念，學生 成績管理系統(tǒng)軟件為教學辦公室?guī)砹藰O大的方便。該軟件是以C語言為實現 語言，其功能在系統(tǒng)內部有源代碼直接完成。通過操作Ll錄，管理者和老師可以 了解本軟件的基本工作原理。管理者和老師只需輸入一些簡單的漢字、數字，即 可達到自己管理學生成績的目標。在學生成績管理系統(tǒng)中，需

3、要從大量的日常教學活動中提取相關信息，以反 映教學情況。傳統(tǒng)的手工操作方式，易發(fā)生數據丟失，統(tǒng)計錯誤，勞動強度高， 且速度慢。使用計算機可以高速，快捷地完成以上工作。在計算機聯(lián)網后，數據 在網上傳遞，可以實現數據共享，避免重復勞動，規(guī)范教學管理行為，從而提高 了管理效率和水平。通過本學生成績管理系統(tǒng)，可以從一下兒個方面減少老師的工作負擔和提高 學校的管理效率，實現學校的信息化和自動化。1. 應用學生成績管理系統(tǒng)，把老師從繁雜的學生成績了登記分數、統(tǒng)計分數、 學生排名等等的工作職工解脫岀來，把更多的時間和精力用來提高教學質量和學 生的輔導工作上，提高學生的學生效率和成績。2. 應用學生成績管理系

4、統(tǒng)，可以學校教務處的工作效率，有效的管理學校學 生的成績，更加科學的統(tǒng)計管理學生成績。學生成績管理適用各學校的教學老師用于班上的學生成績了登錄、統(tǒng)訃和對 班上學生成績的排名。學生管理系統(tǒng)以計算機為工具，通過對學生成績管理所需的信息管理，把老 師從繁瑣的數據計算處理中解脫出來，使其有更多的精力從事教務管理政策的研 究實施，教學計劃的制定執(zhí)行和教學質量的監(jiān)督檢查，從而全面提高教學質量。二、概要設計數據結構形式：鏈表+二義排序樹。以成績?yōu)楣?jié)點建立二叉排序樹，以學生 為節(jié)點，以鏈表形式接在成績節(jié)點之后。功能：查找（按學號、成績、姓名）、插入、刪除、統(tǒng)計（統(tǒng)計平均成績、， 統(tǒng)計分數段的人數。）學生成績管

5、理系統(tǒng)是以計算機為工具，通過對教務管理所需的信息管理，把 管理人員從繁瑣的數據計算處理中解脫出來，使其有更多的精力從事教務管理政 策的研究實施，教學計劃的制定執(zhí)行和教學質量的監(jiān)督檢查，從而全面提高教學 質量。軟件開發(fā)的意圖為便于學校和老師的管理，方便查看有關學校及學生的情 況。如教學老師對學生成績的修改、刪除、查找、添加、總分數的統(tǒng)計、總分排 名，單科排名等。成績管理系統(tǒng)是面向中學的管理系統(tǒng)，其Ll的是提高老師對學生的科學化管 理。本軟件針對學校的管理現狀和要求，從理論和應用的角度論述了學生成績管 理信息系統(tǒng)的特點、功能、設計思路。本系統(tǒng)主要包括五個模塊：學生成績錄入、 學生成績查詢、學生成績

6、的添加、修改、統(tǒng)計學生的總成績、并對其進行排名、 求侮個學生的平均分等這八個模塊基本實現設計。1. 定義頭文件，包括標準輸入輸岀函數庫、標準函數庫、字符串函數庫、屏 幕操作函數庫SinCIUde ZZStdio. h"SinCIUde ZZStdIib h#include ,zstring h#inCIUde "conio. h"片define HEADERI "學生成績n"Sdefine HEADER2 " 學號姓名ICl數學I英語I總分丨平均 丨名次In,zSdefineHEADER3"+define FORMAT %-

7、10s %-15s %4d %4d %4d %4d%. 2f %4dIWSdefineDATAp->data num, p->data name, p->data egrade, p->data mg:Tdde, p->data CgradeJ p->data total, p->data. ave, p->data mingciSdefineEND"2. 建立查詢菜單，方便軟件使用者根據根據自己的需要進行操作:VOid menu（）SySten("CIS");學生成績管理系統(tǒng)）;CPrintf("CPri

8、ntfCCPrintf (,* 1輸入成績2刪除成績CPrintf (,* 3查詢成績4修改成績叭）;CPrintf (,* 5插入成績6統(tǒng)計成績叭）;CPrintfr* 7名次排名8保存成績叭n");CPrintf (,* 9顯示成績O退出系統(tǒng)水n");CPrintfr本軟件由張進，楊秀玲共同設計，歡迎使用！);3定義與學生有關的數據結構typedef StrUCt StUdent標記為 StUdent*/Char num10 ;/水學號*/int cgrade; int mgrade; int egrade; int total; float ave;int IlIin

9、gCi;Char name 15; /*姓名 */*C語言成績-*數學成績*/*英語成績*/*總分*/*平均分*/*名次*/;4山于是動態(tài)內存分配空間的數據操作，而非文件I/O,那么在程序一開始的時候首先得建立數據，返回頭成績節(jié)點。于是首先要有一個創(chuàng)建數據的函數:Creat ()。分析要求，可以得到一些初步的功能函數：插入函數InSert ()、查找函數SearCh O (2利X按學號、按姓名)、刪除函數Delete ()、輸出學生信息函數Print ( )o1. Creat ()：以二義排序樹的定義建立樹并返回根節(jié)點，在輸入學生信息 的同時判斷是否已有該成績節(jié)點，若有則直接鏈在該成績的學生節(jié)

10、點之后；若無, 開辟新空間給此成績節(jié)點，并把學生節(jié)點鏈在其后。2. InSert ()：方法和Creat () 一樣，只要指明根節(jié)點就可以了。3. SearCh ()：按成績：只要按二叉排序樹的定義就可以找到成績，然后遍歷其成績節(jié)點后 的學生鏈按學號：遍歷二義排序樹的方法。按姓名：遍歷二義排序樹的方法。4. Delet ()：在查找成績的時候就可以返回該成績的節(jié)點指針和其父節(jié)點指針，那么可以根據二義排序樹的刪除定義進行操作。5. Print ()：遍歷二叉.排序樹的方法。6. TongjiO:統(tǒng)計該班的總分第一名和單科第一,和各科不及格人數。三、詳細設計一、對整體的設計思想進行構思，并寫出軟件

11、大概的設計步驟和軟件要實現 的功能，并對需要的硬件設備和軟件進行準備，電腦等相關的設備和資料。I. 打開TC編譯器，新建一個文件。2. 輸入源程序，實現學生成績管理系統(tǒng)的相關功能。 二、軟件具體功能的設計方法和步驟。1、定義整個程序需要的頭文件，#include "stdio.h"/*標準輸入輸出函數庫*/include ,stdlib.h" /*標準函數庫*/#include "string.h" /*字符串函數庫*/#include "conio.h"/*屏幕操作函數庫*/3. 定義所有和學生有關的數據結構。typede

12、f StrUCt StUdentChar num10;/*學號3*7Char name15; /*姓名*/int cgrade;*C 語言成績*/int mgrade; /*數學成績*/int egrade;/*英語成績*/int total;/*總分*/float ave;/*平均分*/int mingci;/* 名次*/;4. 編寫學生成績管理系統(tǒng)的菜單，方便軟件使用者的操作。學生成績管理系統(tǒng)F）；CPrintf(CPnntf(M* 1輸入成績2刪除成績*n");CPrintf(H*3查詢成績4修改成績CPrintf(M*5插入成績6統(tǒng)訃成績*n");CPrintf(H

13、*7名次排名8保存成績*");CPrintf(*9顯示成績0退出系統(tǒng)*n");cprintf(''* * *CPrintf（本軟件山王興宇和崔凱共同設計，歡迎使用!十）;5. 定義錯誤信息時函數調用，軟件的提示信息。VOid WrOngOPrintf(Mnnnn * 輸入錯誤,任意鍵返回!* W)；getchar（）;6. 定義查詢時的錯誤提示函數。VOid NOfindoPrintf("=> 沒有發(fā)現該學生!n“);)7. 顯示單鏈表1中存儲的學生記錄，內容為StUdent結構中定義的內容，存儲 單鏈表中頭結點的指針，該頭結點沒有存儲學生信

14、息，指針域指向的后繼結點才 有學生信息。查詢時指針時，逐條輸出鏈表中存儲的學生信息。VOid DiSP(Link 1) NOde *p;p=l->next;if(!p)/*P=NULL,NUll 在 Stdlib 中定義為 0*/Printf("=> 沒有學生記錄 n”)；getchar();return;Printdata(p);p=p->next;Printf(HEADER3);&定位鏈表中符合要求的節(jié)點，并返回指向該節(jié)點的指針，其中findmess 保存要查找的具體內容;nameornum保存按什么查找;在單鏈表1中查找；Node* LOCate(Li

15、nk 1,Char findmess,char nameornum)NOde *r;if(strcmp(nameornum,num)=0)=l->next;While(r)if(strcmp(r->data.num,findness)=O)return r;r=r->next;else if(strcmp(nameornum,nameH)=O)r=P>next;WhiIe(r)if(strcnp(r->,findmess)=O)return r;-=r->next;9. 進行分數的驗證，輸入的分數必須在O到IOO之間，大于100或小于0時

16、提示輸入錯誤，并要求重新輸入。int numberinput(char *notice)int t=0;doPrintf(notice);SCanf(,%d"t);if(t>100 Il t<0) Printf("成績必須在0,100! n");)vvhile(t>100 Il t<0);return t;10. 構造增加學生記錄的函數，實現添加操作的臨時的結構體指針變量，并 且保證輸入的學號沒有被使用，若輸入學號為0,則退出添加記錄操作。若增加 的學生型號已經存在，則要求重新輸入一個未被占用的學號。VOid Add(Link 1)NOde

17、 *p,*r,*s;Char ch,flag=0jum 10;=l;s=l->next;SyStem(HClS,);Disp(I); WhiIe(r->next!=NULL)-=r->next; WhiIe(I) WhiIe(I) StringinPUt(num, 10,"輸入0返回主菜單，輸入學號:")；Aag=O;if(strcmp(num/On)=O)return;s=l->next;WhiIe(S) if(strcnp(s->data.numjum)=O)flag=l;break;s=s->next;if(flag=l) getc

18、har();Printf(,=>學號%s已經存在,是否重新輸入7(yn)z,num);SCanf(M%cH,&ch);if(ch=,y,llch=,Y,)continue;elsereturn;elsebreak;)11 構造查詢成績的函數，查詢的方法有兩種：一.按學號查詢，二、按學生姓名查詢。int select;Char SearChinPUt20; NOde *p;if(!l->next) SyStem(HClS,);Printf("ii=> 沒有學生記錄!n“)；getchar();return;systeni(nclsH);Printf(,n=&g

19、t;1按學號查詢=>2按姓名查詢n”)；PrintfC*選擇1,2:“)；SCanf(H%d,<feselect);if(select=l)12. 構造刪除學生記錄的函數，首先查詢要刪除的學生是否存在，若不存在, 提示重新輸入，若存在，找到該節(jié)點，然后刪除該節(jié)點。if(!l->next) SyStem(HCls);Printf("=> 沒有學生記錄!n“)；getchar();return;=l;While(r->next!=p)=r->next;r->next=p->next;/*將P所指節(jié)點從鏈表中去除*/free(p);嚴釋放內存

20、空間*/Printf("n=> 刪除成功!n);getchar();Saveflag=I;13. 修改學生記錄。先按輸入的學號查詢到該記錄，然后提示用戶修改學號 之外的值，學號不能修改。if(!l->next) SyStem(HCls);Printf("=> 沒有學生記錄!n“)；getchar();return;SyStem("cls");Printf("修改學生成績")；Disp(I);14. 插入記錄:按學號查詢到要插入的節(jié)點的位置，然后在該學號之后插入一 個新節(jié)點。若學號存在，則進行插入之前的新記錄的輸入操作

21、。15. 統(tǒng)計該班的總分第一名和單科第一,和各科不及格人數，并顯示出來。VOid TOngji(Link 1)NOde *pm,*pe,*pc,*pt;NOde *r=l->next;int COUntC=0,COUntm=0,COUnte=0;if(!r) SyStem("cls");Printf("=> 沒有學生記錄 n”)；getchar();return ;SyStenI(MClSH);Disp(l)；Pm=Pe=PC=pt=r;While(r)if(r->data.cgrade<60) COUntC+;if(r->data.

22、mgrade<60) COUntn+;if(r->data.egrade<60) COUnte+;if(r->data.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->next;Printf(,n統(tǒng)計結果n");Printf("

23、C 成績不及格有:d ()n",countc);Printf("數學不及格有:d (人)n,',countm);Printf("英語不及格有:%d (人)n',counte);Printf(,n");Pnntf("總分最高的學生姓名:S 總分:%dn",pt->,pt->data.total);Printf("語最高成績學生姓名:S 分數:%dn",pe->,pe->data.egrade);Printf(,'數學最高學生姓名:s

24、分數%dn",pm->,pm->data.ngrade);Printf(,C 語言最高學生姓名:s 成績%dn",pc->,pc->data.cgrade);Printf("n 任意鍵返回");getchar();16. 利用插入排序法實現單鏈表的按總分字段的降序排序，從高到低為學生 成績排名。17. 數據存盤,若用戶沒有專門進行此操作且對數據有修改，在退岀系統(tǒng)時， 會提示用戶存盤.getchar();Printf("n=> 是否保存?(y/n):”)；SCanf("%

25、c",&ch);if(ch=,y,llch=,Y,)SaVe ；FILE* fp;NOde *p;int COUnt=0;fp=fopen(c:WStUdent'wb);18建立菜單。CaSe 1: Adel(l);break;CaSe 2:DeI(l);break;CaSe 3:QUr(l);break;CaSe 4:MOdify(l);break;CaSe 5:InSert(l);break;CaSe 6:TOngji(l);break;CaSe 7:SOrt(I);break;CaSe 8:SaVe(l);break;*增加學生記錄*/*刪除學生記錄*/*查詢學

26、生記錄*/*修改學生記錄*/*插入學生記錄*/*統(tǒng)計學生記錄*/*排序學生記錄*/*保存學生記錄*/四、軟件測試L利用VC+進行軟件的測試，并記錄相關的數據。編譯、連接、運行 程序，出現如圖的菜單。圖22.選擇1,添加學生成績，出現如圖的視圖。圖3圖4 如圖所示，系統(tǒng)中已經加入了三條數據。3.選擇2,出現如圖所示的畫面。圖53選擇1和選擇2分別按學號刪除學生成績記錄和按姓名刪除學生成績記 錄，出現如圖所示。圖6圖74.選擇3,查詢學生的各科成績，分別按學號和姓名查詢。圖85.選擇4,修改學生成績。Y D學號軟件Vc-學生成績管理Dobu學生成鑽管理.OXd1×圖96.選擇5,增加學生

27、學號為7的姓名以及各科成績。C數學;英語I總分45i36；65I14665I47；65；17754 132 1 G5J IGI 5B.005 J:60000加:7四 ICL ¾0- IO:/知成成 入入名怒s數買000-0-號一學小三小四I張三2 :B WI；李四I!I!36 III!1:87：651III!II 188 III!I:62.00:II!: 0I4；小二!III 751IiII 65!361II!176 IIII 58.00:I: 0l圖107選擇6統(tǒng)計全部學生成績的總分，單科成績第一、各科不及格人數以及總 分第一名和各科成績第一名的詳細情況。圖H8選擇7,為全部學生排

28、名。學號學 !姓名!戯績I CI 丨I 一學一 一數一 -! ISi!IIi "：平均 !矗次I3”卜三I! 45II t36!IIII 65:II146 I " 一 J ! 48.00 II: 0I?小四I:65II47!IIII 65:177 g I ! 59.00:I: 0I _1I張三1IIII 54«32 IIIIIII 65 III_151 ; " 一 ;I 50.00 III0I2!李四!1I 36IB I87!IiI 6£ !II188 " 一 I! 62.00 Ii!RI4；小二!IIII 75II65；ItIII

29、36!II176 I " I! 58.00 I.IIII 0IIIIIlIII1I學號I姓名II CII數學I英語II -II總分J平均1 : " 一 JI名次II2!李四!II 36II I871III 6£ !II188! 62附IB! 1I7小四I:65II47!IIII 65:II1?7 I " I! 59.00 II: 2I4;小二:I! 75I65；一1III 36!176 I " 一 J ! 58.00 III 31；張三iIIIi 54II32 ；IIII 65 :II_151 I_ I! 50.00 III4II3:小三iI

30、4£I36 !i,I!146. " I! 4.S% IiIE圖129.選擇8,保存全部學生數據。圖1310.選擇0,退出學生成績管理系統(tǒng)。圖1411通過各項功能的測試，學生成績管理系統(tǒng)可以實現預期的相關操作，因 此，學生成績管理系統(tǒng)設計成功。五、實驗總結在一個星期的數據結構課程設計中，我們組的四個小組成員，細致分工，通 力合作，每個人都認真的完成自己所承擔的任務，為完成數據結構課程設計一起 努力，其中王興宇負責需求分析部分，他細致的分析了軟件適用的行業(yè)和軟件的 具體功能，崔凱負責概要設計部分，我和楊秀玲主要負責學生成績管理系統(tǒng)的詳 細設計和對軟件的測試，對軟件的功能進行完善和對各個功能模塊的調試，并寫 出詳細的設計過程和軟件調試情況。通過這一個星期的程序設計，我們基本熟悉了數據結構中對于二叉排序樹和 單鏈表的運用，特別是二叉排序樹的結果特點，在對其查找的時候特別方便。結 合了二義樹和鏈表的特點，就比較出二叉樹在查找上的結構特點優(yōu)于單鏈表。但 在結合二義樹和鏈表的時候，對于查找鏈表中的內容時就比較麻煩，我