數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--學(xué)生成績管理程序的設(shè)計(jì)與實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：19 大?。?24.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--學(xué)生成績管理程序的設(shè)計(jì)與實(shí)現(xiàn)_第1頁

已閱讀1頁，還剩18頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　學(xué)生成績管理程序的設(shè)計(jì)與實(shí)現(xiàn)　　摘要：本次設(shè)計(jì)的程序主要實(shí)現(xiàn)對班級同學(xué)成績的管理，在初始化時(shí)輸入班級總?cè)藬?shù)。老師可以通過系統(tǒng)輸入學(xué)生的學(xué)號、姓名、各科成績，對學(xué)生的成績可以按照平均分?jǐn)?shù)進(jìn)行排名，學(xué)生對自己的成績和排名可以進(jìn)行查詢，另外就是信息的添加、刪除、修改、以及信息的保存等功能。　　Summary:The management

2、of the design program of classmates achievement, the total number of input class initialization. The teacher can enter the number of students through the system, the name, the academic results, student achievement accord

3、ing to the average scores rank students' own scores and rankings can query other information to add, delete, modify, and information save function　　關(guān)鍵字：學(xué)生成績管理數(shù)據(jù)結(jié)構(gòu) 鏈表結(jié)構(gòu)體

4、　Keyword:Student achievement management Data structure Linked list Structure　　1.引言　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，主要研究信息的邏輯結(jié)構(gòu)及其基本操作在計(jì)算機(jī)中的表示和實(shí)現(xiàn)。數(shù)據(jù)結(jié)構(gòu)不僅是計(jì)算機(jī)專業(yè)的核

5、心課程，而且已成為其他理工科專業(yè)的熱門選修課。課程的教學(xué)要求之一是訓(xùn)練學(xué)生進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和培養(yǎng)良好程序設(shè)計(jì)的習(xí)慣，其重要程度不亞于知識傳授。　　在計(jì)算機(jī)高速發(fā)展的今天，它已經(jīng)應(yīng)用到了各個(gè)行業(yè)，當(dāng)然，學(xué)校也不例外。以前學(xué)校對學(xué)生的成績是用人管理，而作為計(jì)算機(jī)應(yīng)用的一部分,使用計(jì)算機(jī)對學(xué)生成績進(jìn)行信息管理,有著手工管理所無法比擬的優(yōu)點(diǎn)，如:查找方便、可靠性高、存儲量大、保密性好、壽命長、成本

6、低等。這些優(yōu)點(diǎn)能夠極大地提高學(xué)校對學(xué)生成績管理的效率。因此，開發(fā)一套學(xué)生成績管理系統(tǒng)是有必要的。　　2.需求分析　　該學(xué)生成績管理系統(tǒng)主要可以實(shí)現(xiàn)以下功能，具體如下：　?。?）輸入學(xué)生的姓名、學(xué)號、成績；　?。?）在輸入基本信息以后，

7、將信息按照平均成績進(jìn)行排名，還可以實(shí)現(xiàn)對數(shù)據(jù)的修改、插入、刪除、打印、保存等； 　?。?）學(xué)生可以根據(jù)自己的學(xué)號對成績進(jìn)行查詢。　　3．程序設(shè)計(jì)&

8、lt;b>　　3.1 程序模塊　　可以將這個(gè)系統(tǒng)分為以下模塊: 查詢模塊、排序模塊、添加模塊、刪除模塊。　　3.2程序流程圖　　主函數(shù)流程圖　　查詢模塊流程圖

9、排序模塊流程圖　　刪除模塊流程圖添加模塊流程圖　　4.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)　　學(xué)生結(jié)構(gòu)體的定義：</p&

10、gt;　　typedef struct student//定義學(xué)生　　{　　char name[10];　　int number;　　char sex[2];<b&

11、gt;　　int math;　　int eglish;　　int clanguge;　　int average;　　}student;　　5.算法設(shè)計(jì)&l

12、t;/b>　　5.1主函數(shù)模塊　　void main()　　{　　int m=0,n, i;　　unit *head;<

13、;p>　　printf("********************************************************************************\n\n");　　printf("\t\t\t* 歡迎使用學(xué)生成績管理系統(tǒng) * \n\n\n");　　printf(&quo

14、t;=>正在讀取系統(tǒng)信息......\n");　　if((head=read())==0)　　{　　printf("=>是否新建？\n");　　printf("\t\t\t是（1）\

15、t\t否（2）\n");　　scanf("%d",&i);　　fflush(stdin);　　if(i==1)　　head=build();　　else

16、if(i==2)　　exit(1);　　}　　else 　　printf("=>信息導(dǎo)入成功！");<

17、p>　　while(m==0)　　{　　menu();　　scanf("%d",&n);　　fflush(stdin);

18、　　switch(n)　　{　　case 1: head=build();break;　　case 2:add(head);break;　　case 3:deletion(head);break;

19、　　case 4:display(head);break;　　case 5: range(head);break;　　case 6:head=read();if(head!=0) printf("=>讀取存盤成功！\n");break;　　cas

20、e 7:save(head);break;　　case 8:m=1;break;　　}　　}　　}　　5.2輸入數(shù)據(jù)

21、函數(shù)模塊　　void add(unit *head)//增加學(xué)生　　{　　unit *p,*q;　　int m,n=0;　　q=head->next;<p&

22、gt;　　p=(unit*)malloc(sizeof(unit));　　printf("=>請輸入新生姓名！\n");　　gets(p->date.name);fflush(stdin);　　printf("=>請輸入學(xué)號！\n");

23、　　while(n==0)　　{　　scanf("%d",&m);fflush(stdin);　　if(q==NULL) n=1;　　while(q)</b&g

24、t;　　{　　if(q->date.number==m)　　{　　printf("=>你輸入的學(xué)號與已有同學(xué)的學(xué)號相同，請重新輸入！\n");

25、　　q=head->next;　　break;　　}　　else　　{

26、　　q=q->next;　　if(q==NULL) n=1;　　}　　}　　}　　p->

27、;date.number=m;　　printf("=>請輸入性別！\n");　　gets(p->date.sex);fflush(stdin);　　printf("=>請輸入數(shù)學(xué)成績\n");　　scanf(&qu

28、ot;%d",&m);fflush(stdin);　　p->date.math=m;　　printf("=>請輸入英語成績\n");　　scanf("%d",&m);fflush(stdin);

29、　　p->date.eglish=m;　　printf("=>請輸入c語言成績\n");　　scanf("%d",&m);fflush(stdin);　　p->date.clanguge=m;　　p->

30、;date.average=(p->date.math+p->date.eglish+p->date.clanguge);　　q=head->next;　　head->next=p;　　p->next=q;　　head->date

31、.number++;　　}　　5.3顯示記錄函數(shù)模塊　　int display(unit *head)//顯示學(xué)生信息　　{　　unit *p=head-

32、>next;　　int m,n=0;　　char N[10];　　if(p==NULL)　　{　　printf("=>系統(tǒng)無學(xué)生！\n");

33、　　return 0;　　}　　while(n==0)　　{　　printf("***********************

34、*******************************************************\n");　　printf("=>請選擇你的操作！\n");　　printf("=>\t\t\t1.顯示所有\(zhòng)t2.按姓名查找\n\t\t\t3.按學(xué)號查找\t4.返回主菜單\n");

35、　　scanf("%d",&m);　　fflush(stdin);　　switch(m)　　{　　case 1:printf(

36、"\n=>該系統(tǒng)擁有%d名學(xué)生！\n\n",head->date.number);　　p=head->next;　　printf("\t姓名\t學(xué)號\t\t性別\t數(shù)學(xué)\t英語\tc語言\t綜合\n\n");　　while(p)</

37、b>　　{　　printf("\t%s\t%d\t%s\t%d\t%d\t%d\t%d\n",p->date.name,p->date.number,p->date.sex,p->date.math,　　p->date.

38、eglish,p->date.clanguge,p->date.average);　　p=p->next;　　} 　　break;　　case 2:printf("=&

39、gt;請輸入查找姓名！\n");　　gets(N);　　fflush(stdin);　　p=head->next;　　while(p)&l

40、t;b>　　{　　if(strcmp(p->date.name,N)==0)　　{　　printf("\t姓名\t學(xué)號\t性別\t數(shù)學(xué)\t英語\tc語言\t綜合\n");　　prin

41、tf("\t%s\t%d\t%s\t%d\t%d\t%d\t%d\n",p->date.name,p->date.number,p->date.sex,p->date.math,　　p->date.eglish,p->date.clanguge,p->date.average);<b&g

42、t;　　break;　　}　　else　　{　　p=p->next;　　if(p==NUL

43、L)　　printf("=>你要查的學(xué)生不存在！");　　}　　}　　break;　　ca

44、se 3: printf("=>請輸入查找學(xué)號！\n");　　scanf("%d",&m);　　fflush(stdin);　　p=head->next;　　while(p)

45、　　{　　if(p->date.number==m)　　{　　printf("\t姓名\t學(xué)號\t性別\t數(shù)學(xué)\t英語\tc語言\t綜合\n");

46、　　printf("\t%s\t%d\t%s\t%d\t%d\t%d\t%d\n",p->date.name,p->date.number,p->date.sex,p->date.math,　　p->date.eglish,p->date.clanguge,p->date.average);&

47、lt;p>　　break;　　}　　else　　{　　p=p->next;<p

48、>　　if(p==NULL)　　printf("=>你要查的學(xué)生不存在！\n");　　}　　}　　break; </p&

49、gt;　　case 4:n=1;break;　　}　　}　　return 1;　　}</p&

50、gt;　　5.4刪除記錄函數(shù)模塊　　void deletion(unit *head)//刪除一名學(xué)生　　{　　unit *p=head->next,*q=head;　　char N[10];</p&

51、gt;　　printf("=>請輸入你想刪除的學(xué)生姓名！\n");　　gets(N);fflush(stdin);　　if(p==NULL)　　printf("=>系統(tǒng)無學(xué)生可刪除！\n");<

52、;b>　　while(p)　　{　　if(strcmp(p->date.name,N)==0)　　{　　q->next=p->next;</p&g

53、t;　　head->date.number--;　　printf("=>刪除%s成功！\n",p->date.name);　　free(p);　　break;

54、　　}　　else　　{　　p=p->next;　　q=q->next;　　if(

55、p==NULL)　　printf("=>你要?jiǎng)h除的學(xué)生不存在,刪除失敗！\n");　　}　　}　　}<

56、p>　　5.5排序函數(shù)模塊　　int range(unit *head)//排序　　{　　unit *p=head,*q=head->next;　　int n,i,m=head->

57、;date.number;　　printf("*******************************************************************************\n");　　printf("\t\t\t1.按學(xué)號\t2.按成績\n\n");<

58、p>　　printf("=>請選擇操作！\n》");　　scanf("%d",&n);　　fflush(stdin);　　if(q==NULL)　　{ printf("=>無學(xué)生可排序！\n&qu

59、ot;);　　return 0;　　}　　switch(n)　　{　　case

60、 2:for(i=0;i<m;i++)//按總分排序　　{　　p=head;q=head->next;　　while(q->next)　　{<p&g

61、t;　　if((q->date.average)<(q->next->date.average))　　{　　p->next=q->next;　　p=p->next;　　q->next=p

62、->next;　　p->next=q;　　}　　else　　{　　p=p->next;q=q-&g

63、t;next;　　}　　}　　}　　break;　　case 1:for(i=

64、0;i<=m;i++)//按學(xué)號排序　　{　　p=head;q=head->next;　　while(q->next)　　{　　if((

65、q->date.number)>(q->next->date.number))　　{　　p->next=q->next;　　p=p->next;　　q->next=p->next;

66、　　p->next=q;　　}　　else　　{　　p=p->next;q=q->next;<

67、;/p>　　}　　}　　}　　break;　　}<

68、;/p>　　printf("=>排序成功！\n");　　return 1;　　}　　5.6讀入記錄函數(shù)模塊　　unit* read()//讀入

69、系統(tǒng)學(xué)生信息　　{　　int i;　　unit *p,*q,*head;　　FILE *fp;　　if((head=

70、(unit*)malloc(sizeof(unit)))==NULL)　　{ printf("=>開辟空間失??！");　　exit(1);　　}　　el

71、se　　{　　head->next=NULL;　　head->date.number=0;//頭結(jié)點(diǎn)存放學(xué)生人數(shù)　　}&l

72、t;b>　　q=head;　　if((fp=fopen("d:\\學(xué)生","rb"))==NULL)　　{printf("=>系統(tǒng)無學(xué)生！\n");　　return 0;</p&

73、gt;　　}　　fread(&(q->date),sizeof(student),1,fp);　　for(i=0;i<head->date.number;i++)　　{

74、　　if((p=(unit*)malloc(sizeof(unit)))==NULL)　　{ printf("=>讀值失?。?quot;);　　exit(1);　　}<p&

75、gt;　　fread(&(p->date),sizeof(student),1,fp);　　p->next=q->next;　　q->next=p;　　}　　fclose(fp);

76、　　return head;　　}　　5.7保存記錄函數(shù)模塊　　int save(unit *head)//保存　　{

77、;　　FILE *fp;　　unit *p;　　p=head;　　if((fp=fopen("d:\\學(xué)生","wb+"))==NULL)

78、;　　{　　printf("=>保存失??！");　　return 0;　　}　　while(p)

79、;　　{fwrite(&(p->date),sizeof(student),1,fp);　　p=p->next;　　}　　printf("=>保存成功！");<

80、;p>　　fclose(fp);　　return 1;　　}　　5.8主要技術(shù)說明　　在該程序中定義了一個(gè)學(xué)生結(jié)構(gòu)體，每個(gè)功能都用不同的函數(shù)塊實(shí)現(xiàn)。整個(gè)

81、程序在Visual C++ 6.0軟件下開發(fā)的。 　　5.9運(yùn)行結(jié)果　　5.9.1主菜單　　5.9.2添加模塊 　　5.9.3查詢所有學(xué)生信息　　5

82、.9.4按成績排序 　　5.9.5刪除學(xué)生　　5.9.6結(jié)果分析　　實(shí)驗(yàn)結(jié)果完全正確，完全符合實(shí)驗(yàn)要求。整個(gè)系統(tǒng)主要可以實(shí)現(xiàn)學(xué)生成績信息的輸入、修改、刪除、插入、保存、查找、排序等功能。在信息的輸入時(shí)若出現(xiàn)相同的學(xué)號時(shí)

83、系統(tǒng)會自動(dòng)報(bào)錯(cuò)；若輸入的時(shí)相同的姓名則不會報(bào)錯(cuò)，可根據(jù)學(xué)號進(jìn)行區(qū)別；若成績大于100的話系統(tǒng)也會報(bào)錯(cuò)。查找信息時(shí)，系統(tǒng)會自行判斷學(xué)生的信息是否存在，若不存在則會報(bào)錯(cuò)，存在時(shí)會顯示系統(tǒng)的所有相關(guān)信息。在進(jìn)行刪除信息時(shí)，輸入學(xué)生的信息還后判斷存在的情況下會刪除要?jiǎng)h除的信息，系統(tǒng)會將剩余的信息進(jìn)行重排序。插入一個(gè)學(xué)生的信息時(shí)，系統(tǒng)在判斷要插入學(xué)生的平均成績和已存在的學(xué)生成績進(jìn)行比較，會在大于和小于該成績之間插入要插入的值，小于該成績的所有成績

84、將自行后移一位。在所有信息輸入之后將這些信息進(jìn)行保存。系統(tǒng)的優(yōu)點(diǎn)是基本上能對學(xué)生成績進(jìn)行管理，它的管理系統(tǒng)是比較完善的。不足之處在于不能實(shí)現(xiàn)按班進(jìn)行打印顯示。而且輸入錯(cuò)誤的名字信息，輸入數(shù)字之后系統(tǒng)不能做相應(yīng)的處理，健壯性還不夠完善，還需要做相應(yīng)的處理?？傊麄€(gè)程序基本上能滿足課程設(shè)計(jì)的要求，但是程序的健壯性還不是很好，還有許多地方需要改進(jìn)。　　6.設(shè)計(jì)體會

85、;　　通過本學(xué)期對數(shù)據(jù)結(jié)構(gòu)這門課的學(xué)習(xí)，我了解到：“數(shù)據(jù)結(jié)構(gòu)”在計(jì)算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件（特別是編碼理論、存儲裝置和存取方法等）的研究，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時(shí)也必須考慮如何組織數(shù)據(jù)，以便使查找和存取數(shù)據(jù)元素更為方便?？梢哉J(rèn)為數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)

86、硬件和計(jì)算機(jī)軟件三者之間的一個(gè)核心內(nèi)容，是從事計(jì)算機(jī)科學(xué)研究及其應(yīng)用的科技工作者必須掌握的重要內(nèi)容。在課程設(shè)計(jì)中我體會到：一個(gè)好的程序應(yīng)該是一個(gè)所占空間小、運(yùn)行時(shí)間短、其他性能也好的算法。然而，實(shí)際上很難做到十全十美，原因是上述要求有時(shí)相互抵觸。要節(jié)約算法的執(zhí)行時(shí)間往往要以犧牲更多的存儲空間為代價(jià)；而為了節(jié)省存儲空間又可能要以更多的時(shí)間作為代價(jià)。因此，只能根據(jù)具體情況有所側(cè)重：如果程序的使用次數(shù)較少，則應(yīng)該力求算法簡明易懂，而

87、易于轉(zhuǎn)換為上機(jī)程序；如果程序反復(fù)多次使用，則應(yīng)該盡可能選用快速的算法；如果待解決的問題數(shù)據(jù)量極大，機(jī)器的存儲空間較小，則在編寫算法時(shí)應(yīng)該考慮如何節(jié)省空間。學(xué)習(xí)　　7.結(jié)束語　　本文是學(xué)生成績管理系統(tǒng)，主要功能有：學(xué)生成績信息的添加﹑存儲﹑修改及刪除；同學(xué)信息的查詢（按姓名，學(xué)號）。利用軟件Visual C+

88、+ 6.0來實(shí)現(xiàn)。　　參考文獻(xiàn)　　[1] 黃同成，黃俊民，董建寅．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國電力出版社，2008年　　[2] 董建寅，黃俊民，黃同成．?dāng)?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解[M]．北京：中國電力出版社，2008年　　[3] 嚴(yán)蔚敏，吳

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--學(xué)生成績管理程序的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--學(xué)生成績管理程序的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載