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

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

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

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

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

文檔簡(jiǎn)介

1、　　學(xué)生成績(jī)管理程序的設(shè)計(jì)與實(shí)現(xiàn)　　摘要：本次設(shè)計(jì)的程序主要實(shí)現(xiàn)對(duì)班級(jí)同學(xué)成績(jī)的管理，在初始化時(shí)輸入班級(jí)總?cè)藬?shù)。老師可以通過(guò)系統(tǒng)輸入學(xué)生的學(xué)號(hào)、姓名、各科成績(jī)，對(duì)學(xué)生的成績(jī)可以按照平均分?jǐn)?shù)進(jìn)行排名，學(xué)生對(duì)自己的成績(jī)和排名可以進(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é)生成績(jī)管理數(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ī)專(zhuān)業(yè)的核

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

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

7、將信息按照平均成績(jī)進(jìn)行排名，還可以實(shí)現(xiàn)對(duì)數(shù)據(jù)的修改、插入、刪除、打印、保存等； 　?。?）學(xué)生可以根據(jù)自己的學(xué)號(hào)對(duì)成績(jī)進(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é)生成績(jī)管理系統(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("=>讀取存盤(pán)成功！\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("=>請(qǐng)輸入新生姓名！\n");　　gets(p->date.name);fflush(stdin);　　printf("=>請(qǐng)輸入學(xué)號(hào)！\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é)號(hào)與已有同學(xué)的學(xué)號(hào)相同，請(qǐng)重新輸入！\n");

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

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

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

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

29、　　p->date.eglish=m;　　printf("=>請(qǐng)輸入c語(yǔ)言成績(jī)\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)無(wú)學(xué)生！\n");

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

34、*******************************************************\n");　　printf("=>請(qǐng)選擇你的操作！\n");　　printf("=>\t\t\t1.顯示所有\(zhòng)t2.按姓名查找\n\t\t\t3.按學(xué)號(hào)查找\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é)號(hào)\t\t性別\t數(shù)學(xué)\t英語(yǔ)\tc語(yǔ)言\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;請(qǐng)輸入查找姓名！\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é)號(hào)\t性別\t數(shù)學(xué)\t英語(yǔ)\tc語(yǔ)言\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("=>請(qǐng)輸入查找學(xué)號(hào)！\n");　　scanf("%d",&m);　　fflush(stdin);　　p=head->next;　　while(p)

45、　　{　　if(p->date.number==m)　　{　　printf("\t姓名\t學(xué)號(hào)\t性別\t數(shù)學(xué)\t英語(yǔ)\tc語(yǔ)言\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("=>請(qǐng)輸入你想刪除的學(xué)生姓名！\n");　　gets(N);fflush(stdin);　　if(p==NULL)　　printf("=>系統(tǒng)無(wú)學(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é)號(hào)\t2.按成績(jī)\n\n");<

58、p>　　printf("=>請(qǐng)選擇操作！\n》");　　scanf("%d",&n);　　fflush(stdin);　　if(q==NULL)　　{ printf("=>無(wú)學(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é)號(hào)排序　　{　　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("=>開(kāi)辟空間失敗！");　　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)無(wú)學(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("=>保存失??！");　　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ù)說(shuō)明　　在該程序中定義了一個(gè)學(xué)生結(jié)構(gòu)體，每個(gè)功能都用不同的函數(shù)塊實(shí)現(xiàn)。整個(gè)

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

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

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

84、將自行后移一位。在所有信息輸入之后將這些信息進(jìn)行保存。系統(tǒng)的優(yōu)點(diǎn)是基本上能對(duì)學(xué)生成績(jī)進(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ì)體會(huì)

85、;　　通過(guò)本學(xué)期對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課的學(xué)習(xí)，我了解到：“數(shù)據(jù)結(jié)構(gòu)”在計(jì)算機(jī)科學(xué)中是一門(mén)綜合性的專(zhuān)業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件（特別是編碼理論、存儲(chǔ)裝置和存取方法等）的研究，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無(wú)論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲(chǔ)器中的分配問(wèn)題。在研究信息檢索時(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ì)中我體會(huì)到：一個(gè)好的程序應(yīng)該是一個(gè)所占空間小、運(yùn)行時(shí)間短、其他性能也好的算法。然而，實(shí)際上很難做到十全十美，原因是上述要求有時(shí)相互抵觸。要節(jié)約算法的執(zhí)行時(shí)間往往要以犧牲更多的存儲(chǔ)空間為代價(jià)；而為了節(jié)省存儲(chǔ)空間又可能要以更多的時(shí)間作為代價(jià)。因此，只能根據(jù)具體情況有所側(cè)重：如果程序的使用次數(shù)較少，則應(yīng)該力求算法簡(jiǎn)明易懂，而

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

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

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

溫馨提示

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

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載