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

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

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

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

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

文檔簡介

1、　　學(xué)生成績管理程序的設(shè)計與實現(xiàn)　　摘要：本次設(shè)計的程序主要實現(xiàn)對班級同學(xué)成績的管理，在初始化時輸入班級總?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)是計算機科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計的技術(shù)基礎(chǔ)，主要研究信息的邏輯結(jié)構(gòu)及其基本操作在計算機中的表示和實現(xiàn)。數(shù)據(jù)結(jié)構(gòu)不僅是計算機專業(yè)的核

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

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

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

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

9、排序模塊流程圖　　刪除模塊流程圖添加模塊流程圖　　4.數(shù)據(jù)結(jié)構(gòu)設(shè)計　　學(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è)計&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("=>你要刪除的學(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é)點存放學(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("=>讀值失敗！");　　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("=>保存失?。?quot;);　　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ù)說明　　在該程序中定義了一個學(xué)生結(jié)構(gòu)體，每個功能都用不同的函數(shù)塊實現(xiàn)。整個

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

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

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

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

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

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

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

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

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

溫馨提示

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)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載