數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué)生成績(jī)管理系統(tǒng)

1、遼寧科技大學(xué)課程設(shè)計(jì)報(bào)告設(shè)計(jì)題目：學(xué)生成績(jī)管理學(xué)院、系：電子與信息工程學(xué)院專(zhuān)業(yè)班級(jí)：計(jì)算機(jī)11-2班學(xué)生姓名：趙月指導(dǎo)教師：龍艷彬成績(jī)：2013年1月8日目錄一、需求分析3二、概要設(shè)計(jì)3三、詳細(xì)設(shè)計(jì)5系統(tǒng)流程圖5界面設(shè)計(jì)6各功能模塊的設(shè)計(jì)7四、測(cè)試與分析9五、總結(jié)15六、附錄（源代碼）161. 需求分析1 1問(wèn)題描述本系統(tǒng)實(shí)現(xiàn)了學(xué)生成績(jī)管理的功能，具有學(xué)生成績(jī)的輸入、讀取、查詢、修改、插入、刪除、排序，統(tǒng)計(jì)等功能。1 2基本要求（1）輸入的形式和輸入值的范圍；首先輸入學(xué)生個(gè)數(shù)，按回車(chē)鍵。按照提示選擇，將學(xué)生信息保存在文本文檔中，具體對(duì)學(xué)生信息進(jìn)行插入刪除查詢操作時(shí)，將保存在文本文檔中的學(xué)生信息

2、提取出來(lái)，保存在自己定義的數(shù)據(jù)結(jié)構(gòu)中，然后再對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作，所有操作完成，或者在相應(yīng)的命令后，再將學(xué)生信息保存到文本文檔中。輸入數(shù)據(jù)類(lèi)型主要是char、int、float等數(shù)據(jù)類(lèi)型，輸入內(nèi)容包括：學(xué)期、學(xué)號(hào)、姓名、高等數(shù)學(xué)成績(jī)，數(shù)據(jù)機(jī)構(gòu)成績(jī)，大學(xué)英語(yǔ)成績(jī)總分，平均分等數(shù)據(jù)。（2）輸出的形式；學(xué)期、學(xué)號(hào)、姓名、高等數(shù)學(xué)成績(jī)，數(shù)據(jù)結(jié)構(gòu)成績(jī)，大學(xué)英語(yǔ)成績(jī)，總分，平均分等數(shù)據(jù)。（3）程序所能達(dá)到的功能；2 .數(shù)據(jù)輸入功能，輸入的數(shù)據(jù)能最終保存在文件中；3 .數(shù)據(jù)刪除功能，能最終從文件中刪除；4 .排序功能，根據(jù)自己設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，設(shè)計(jì)排序算法5 .多種查詢（如按學(xué)號(hào)查詢、按姓名查詢、按成績(jī)查詢等

3、）及輸出功能；6 .學(xué)生信息的修改（比如修改學(xué)生姓名，修改學(xué)生某門(mén)課程的成績(jī)）7 .其它功能（如各種統(tǒng)計(jì)，統(tǒng)計(jì)每個(gè)學(xué)生所有課程的平均分，統(tǒng)計(jì)某門(mén)課程所有學(xué)生的平均分等等）2、概要設(shè)計(jì)1 .數(shù)據(jù)結(jié)構(gòu)：數(shù)組（順序存儲(chǔ)結(jié)構(gòu)）2 .程序模塊：（1）先編入系統(tǒng)所需的庫(kù)函數(shù)，使程序可運(yùn)行#include<>#include<>#include<>退出um=n&&rm.term=k)若找到則顯示學(xué)生記錄并跳出循環(huán)；if(rm.num!=n&&rm.term!=k)若沒(méi)有則提示“該學(xué)號(hào)不存在,或沒(méi)有這個(gè)學(xué)期的成績(jī)！”。按姓名及學(xué)期來(lái)查找學(xué)生記

4、錄模塊：用函數(shù)voidsearchname(Student*r)來(lái)實(shí)現(xiàn)主要功能也是用來(lái)查找學(xué)生記錄的。首先會(huì)有提示輸入姓名及學(xué)期，再用for循環(huán)語(yǔ)句和if判斷語(yǔ)句來(lái)進(jìn)行查找，if(0=n0)&&(rm.term=k)若找到則顯示學(xué)生記錄并跳出循環(huán)；if(0!=n0&&rm.term!=k)若沒(méi)有則提示"該姓名不存在，或沒(méi)有這個(gè)學(xué)期的成績(jī)!"按學(xué)號(hào)及學(xué)期修改信息：用函數(shù)voidchange(Student*r)來(lái)實(shí)現(xiàn)主要功能是用來(lái)修改學(xué)生記錄。首先也要有個(gè)判斷語(yǔ)句，判斷學(xué)生是否存在，這個(gè)是通過(guò)學(xué)號(hào)及學(xué)期來(lái)判斷的，這里

5、會(huì)有提示輸入學(xué)號(hào)及學(xué)期，之后是for和if語(yǔ)句，if(rm.num=n&&rm.term=k)若存在則先輸出修改之前的信息，查看是否正確。若正確，則修改此學(xué)生記錄，這里有個(gè)while循環(huán)語(yǔ)句，和switch-case選擇語(yǔ)句，用來(lái)選擇修改哪科成績(jī)，和是否進(jìn)行再修改記錄(通過(guò)選擇Y或y來(lái)實(shí)現(xiàn))。最后將修改過(guò)后的記錄保存到文件中去，并輸出提示"文件已修改并寫(xiě)入“。插入學(xué)生資料模塊：用函數(shù)Student*insert(Student*r);實(shí)現(xiàn)主要功能是用來(lái)添加學(xué)生資料，成績(jī)。若顯示沒(méi)有此學(xué)生的信息，就可以使用本模塊來(lái)進(jìn)行添加。在此模塊代碼中定義了另一個(gè)指針數(shù)組：Stude

6、nt*y=(Student*)newStudentnum+1;用來(lái)存放新添加的學(xué)生記錄。再利用for循環(huán)進(jìn)行輸入新學(xué)生記錄，for(m=0;m<num;m+)最后會(huì)有一個(gè)提示語(yǔ)句cout<<”是否繼續(xù)輸入(繼續(xù)，輸入y,否則輸入其他)"<<endl;若輸入y則繼續(xù)輸入，否則將返回主菜單。按學(xué)號(hào)及學(xué)期刪除學(xué)生記錄模塊用函數(shù)voidshanchu(Student*r)來(lái)實(shí)現(xiàn)主要功能是用來(lái)刪除學(xué)生記錄。首先有個(gè)讀文件的操作，之后會(huì)有判斷語(yǔ)句，根據(jù)所輸入的學(xué)號(hào)及學(xué)期，來(lái)顯示刪除前的信息記錄，添加for循環(huán)語(yǔ)句，循環(huán)把后一位的信息提前一位，整體數(shù)量減一，來(lái)進(jìn)行全局

7、變量的修改，之后再把修改過(guò)后的信息記錄保存到文件中去。按數(shù)據(jù)結(jié)構(gòu)成績(jī)(冒泡)降序排序模塊用函數(shù)voidmaopao(Student*r)來(lái)實(shí)現(xiàn)主要功能時(shí)是用來(lái)對(duì)學(xué)生的記錄來(lái)按單科成績(jī)(這里以數(shù)據(jù)結(jié)構(gòu)成績(jī)?yōu)槔?進(jìn)行排序。這樣方便對(duì)某科成績(jī)有個(gè)大致的了解。首先會(huì)有一個(gè)讀文件操作，為排序做基礎(chǔ)。本排序使用冒泡排序。它有兩個(gè)優(yōu)點(diǎn)：一是很容易寫(xiě)出代碼；二是具有穩(wěn)定性，這里的穩(wěn)定性是指原序列中相同兩元素的相對(duì)順序仍然保持到排序后的序列。冒泡排序時(shí)進(jìn)過(guò)n-1趟子排序完成的，第i趟子排序從第1個(gè)數(shù)至第n+1個(gè)數(shù)，若第i個(gè)數(shù)比后一個(gè)數(shù)大(則升序，小則降序。本程序一律采用降序)則交換兩數(shù)。排序之后，將排序之后的結(jié)

8、果寫(xiě)入文件，再打開(kāi)文件的時(shí)候，里面顯示的就是按單科成績(jī)排序后的結(jié)果。按總分(選擇)降序排序：用函數(shù)voidxuanze(Student*r)來(lái)實(shí)現(xiàn)主要功能時(shí)是用來(lái)對(duì)學(xué)生的記錄來(lái)按總分成績(jī)進(jìn)行排序。這樣方便對(duì)學(xué)生總體有個(gè)大致的了解。首先會(huì)有一個(gè)讀文件操作，為排序做基礎(chǔ)。本排序使用選擇排序。其基本思想是：n個(gè)記錄的文件的直接選擇排序可進(jìn)過(guò)n-1趟直接選擇排序得到有序結(jié)果：初始狀態(tài)，無(wú)序區(qū)為R1.n,有序區(qū)為空。第一趟排序在無(wú)序區(qū)R1.n中選出關(guān)鍵字最小的記錄Rk，將它與無(wú)序區(qū)的第一個(gè)記錄R1交換，使R1.n和R2.n分別變?yōu)橛涗泜€(gè)數(shù)增加1個(gè)的新有序區(qū)記錄和記錄數(shù)減少1個(gè)的新無(wú)序區(qū)。第i趟排序第i趟

9、排序開(kāi)始時(shí)，當(dāng)前有序區(qū)和無(wú)序區(qū)分別為R1.i-1和R(1<i&n-1)。該趟排序從當(dāng)前無(wú)序區(qū)中選出關(guān)鍵字最小的記錄Rk,將它與無(wú)序區(qū)的第一個(gè)記錄與R交換，使R1.i和R分別變成為記錄個(gè)數(shù)增加1個(gè)的新有序區(qū)和記錄個(gè)數(shù)減少1個(gè)的新無(wú)序區(qū)。這樣，n個(gè)記錄的文件的直接選擇排序可經(jīng)過(guò)n-1趟直接選擇排序得到有序結(jié)果。統(tǒng)計(jì)各科總分及平均分模塊：用函數(shù)voidtongji(Student*r)來(lái)實(shí)現(xiàn)主要功能是計(jì)算總分和各科平均分，計(jì)算完之后將總分保存到文件中。4、測(cè)試與分析進(jìn)入主界面選擇<1>輸入學(xué)生信息輸入結(jié)束后的界面：選擇<2>，輸出了學(xué)生信息：選擇<3>

10、;，按學(xué)號(hào)及學(xué)期查詢學(xué)生信息：選擇4，按姓名及學(xué)期查詢學(xué)生信息：選擇5，按學(xué)號(hào)及學(xué)期修改學(xué)生信息：選擇6，插入學(xué)生信息：選擇7，按學(xué)號(hào)及學(xué)期刪除學(xué)生信息：選擇8，按數(shù)據(jù)結(jié)構(gòu)降序冒泡排序：選擇9，按總分降序選擇排序：17王萬(wàn)選擇10,統(tǒng)計(jì)各科成績(jī)的總分和平均分：選擇11，退出：5、總結(jié)課程設(shè)計(jì)終于結(jié)束了感覺(jué)有很多的收獲，通過(guò)課程設(shè)計(jì)我又一次鞏固了所學(xué)的知識(shí)，對(duì)學(xué)習(xí)到的理論知識(shí)進(jìn)行了鞏固，真正的理解及體會(huì)了。平時(shí)有很多知識(shí)都是似懂非懂，通過(guò)平時(shí)上機(jī)操作，自己也了解了一些，但在這次的課設(shè)上，之前的困惑也通過(guò)這次的課設(shè)解決了一些，雖然還是不能夠全面的理解，但是有進(jìn)步就很有成就感。在課程設(shè)計(jì)中遇到不少困

11、難，通過(guò)查閱資料，詢問(wèn)同學(xué)，在應(yīng)用課本的前提下，拓展課外知識(shí)，完成了此次課程設(shè)計(jì)，雖然還有許多不足之處，但是從中我學(xué)到了許多東西。我懂得了我們不能拘泥于所學(xué)知識(shí)，應(yīng)對(duì)其靈活運(yùn)用。通過(guò)此次課程的設(shè)計(jì)使我認(rèn)識(shí)到對(duì)知識(shí)的掌握不全面，而且感覺(jué)我們?cè)趯W(xué)習(xí)專(zhuān)業(yè)知識(shí)的同時(shí)還需要再加強(qiáng)其他方面知識(shí)的學(xué)習(xí)，因?yàn)榫幊逃袝r(shí)候涉及到其他方面的知識(shí)，只有了解了其他方面的知識(shí)才能收集資料，然后編程。在編程的過(guò)程中，又重新復(fù)習(xí)了課本，從中學(xué)到了許多以前未學(xué)到的知識(shí)，感覺(jué)非常有成就感，特別當(dāng)自己把程序一點(diǎn)點(diǎn)完善時(shí)，讓我對(duì)自己更加有信心，讓我對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程也更感興趣了，以前我一直感覺(jué)枯燥難學(xué)的數(shù)據(jù)結(jié)構(gòu)，在編程的過(guò)程中我也愿

12、意去認(rèn)真研究學(xué)習(xí)了。這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中，多虧了同學(xué)的耐心幫助。如果沒(méi)有同學(xué)的指導(dǎo)改錯(cuò)，我會(huì)花更多的時(shí)間去找錯(cuò)誤。在以后的學(xué)習(xí)過(guò)程中，我一定會(huì)認(rèn)真負(fù)責(zé)地對(duì)待課本中的每一個(gè)知識(shí)點(diǎn)，進(jìn)一步充實(shí)自己，提高自己。爭(zhēng)取在不斷的練習(xí)中提高自己的層次。也希望可以在以后的專(zhuān)業(yè)課當(dāng)中多增加一些實(shí)踐的內(nèi)容，只有多動(dòng)手，我們才能不斷提高。6、附錄：源程序清單#include<>#include<>#include<>erm;cout<<"請(qǐng)輸入第"<<i+1<<"個(gè)人的學(xué)號(hào):"cin>>ri

13、.num;if(i>=1)for(n=0;n<i;n+)if(rn.num=ri.num)cout<<"該學(xué)號(hào)已存在！"<<endl;t=1;if(t=1)ame;cout<<"請(qǐng)輸入高等數(shù)學(xué)成績(jī):"cin>>ri.mark1;cout<<"請(qǐng)輸入數(shù)據(jù)結(jié)構(gòu)成績(jī):"cin>>ri.mark2;cout<<"請(qǐng)輸入大學(xué)英語(yǔ)成績(jī):"cin>>ri.mark3;ri.sum=ri.mark1+ri.mark2+ri.

14、mark3;ri.average=(ri.mark1+ri.mark2+ri.mark3)/3;fp=fopen("","w+");if(!fp)cout<<"文件不能打開(kāi)"<<endl;exit(0);for(n=0;n<i;n+)fprintf(fp,"%d%s%,1f%,1f%,1f%d%,1f%.1f",rn.num,,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,"n&

15、quot;);fclose(fp);cout<<"文件已經(jīng)寫(xiě)入"<<endl;um,,&rn.mark1,&rn.mark2,&rn.mark3,&rn.term,&rn.sum,&rn.average);fclose(fp);um<<setw(6)<<<<setw(7)<<rm.mark1<<setw(10)<<rm.mark2<<setw(10)<<rm.mark3<&l

16、t;setw(8)<<rm.term<<setw(6)<<rm.sum<<setw(6)<<rm.average<<endl;cout<<"00"<<endl;elsecout<<"未輸入任何信息！"<<endl;um=n&&rm.term=k)um<<setw(6)<<<<setw(7)<<rm.mark1<<setw(10)<<rm

17、.mark2<<setw(10)<<rm.mark3<<setw(8)<<rm.term<<setw(6)<<rm.sum<<setw(8)<<rm.average<<endl;break;if(rm.num!=n&&rm.term!=k)ame0=n0)&&(rm.term=k)um<<setw(6)<<<<setw(7)<<rm.mark1<<setw(10)<<rm

18、.mark2<<setw(10)<<rm.mark3<<setw(8)<<rm.term<<setw(6)<<rm.sum<<setw(8)<<rm.average<<endl;break;if(0!=n0&&rm.term!=k)um=n&&rm.term=k)intj;cout<<endl;cout<<">修改前的信息如下<"<<endl;cout<<&quo

19、t;學(xué)號(hào)"<<setw(6)<<"姓名"<<setw(10)<<"高等數(shù)學(xué)"<<setw(10)<<"數(shù)據(jù)<<setw(10)<<"大學(xué)英語(yǔ)"<<setw(6)<<"學(xué)期"<<setw(6)<<"總分"<<setw(8)<<"平均分"<<endl;cout<<rm.n

20、um<<setw(6)<<<<setw(7)<<rm.mark1<<setw(10)<<rm.mark2<<setw(10)<<rm.mark3<<setw(8)<<rm.term<<setw(6)<<rm.sum<<setw(8)<<rm.average<<endl;cout<<endl;while(chiose='Y'|chiose='y')cout<

21、;<"ttt>可以修改的項(xiàng)目如下<n"<<endl;cout<<"ttt1.修改學(xué)生的高等數(shù)學(xué)成績(jī)記錄n"<<endl;cout<<"ttt2.修改學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績(jī)記錄n"<<endl;cout<<" 請(qǐng)選擇 :"cout<<"ttt3.修改學(xué)生的大學(xué)英語(yǔ)成績(jī)記錄n"<<endl;cin>>j;switch(j)case1:cout<<"輸入新的高

22、等數(shù)學(xué)成績(jī):"cin>>rm.mark1;break;case2:cout<<"輸入新的數(shù)據(jù)結(jié)構(gòu)成績(jī):"cin>>rm.mark2;break;case3:cout<<"輸入新的大學(xué)英語(yǔ)成績(jī):"cin>>rm.mark3;break;t=1;cout<<"是否要繼續(xù)修改此學(xué)生的其他成績(jī)記錄(Y/N)"fflush(stdin);f%.1f%.1f%d%.1f%.1f",rn.num,,rn.mark1,rn.mark2,rn.ma

23、rk3,rn.term,rn.sum,rn.average);fprintf(fp,"n");fclose(fp);cout<<"文件已修改并寫(xiě)入"<<endl;um,,&ro.mark1,&ro.mark2,&ro.mark3,&ro.term,&ro.sum,&ro.average);Student*y=(Student*)newStudentnum+1;erm;cout<<"請(qǐng)輸入學(xué)號(hào):"cin>>rnum.num;co

24、ut<<"請(qǐng)輸入姓名:"cin>>;cout<<"請(qǐng)輸入高等數(shù)學(xué)成績(jī):"cin>>rnum.mark1;cout<<"請(qǐng)輸入數(shù)據(jù)結(jié)構(gòu)成績(jī):"cin>>rnum.mark2;cout<<"請(qǐng)輸入大學(xué)英語(yǔ)成績(jī):"cin>>rnum.mark3;rnum.sum=rnum.mark1+rnum.mark2+rnum.mark3;verage=(rnum.mark1+rnum.mark2+rnum.mark3)

25、/3;num+;cout<<"是否繼續(xù)輸入(繼續(xù)，輸入y,否則輸入其他)"<<endl;cin>>n;while(n='y');if(fp=fopen("","w+")=NULL)cout<<"文件不能打開(kāi)"<<endl;exit(0);for(n=0;n<num;n+)fprintf(fp,"%d%s%.1f%.1f%.1f%d%.1f%.1f",rn.num,,rn.mark1,rn.mark2,

26、rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,"n");fclose(fp);cout<<"文件已經(jīng)寫(xiě)入"<<endl;returnr;um,,&ro.mark1,&ro.mark2,&ro.mark3,&ro.term,&ro.sum,&ro.average);intn,k,t=0;cout<<"請(qǐng)輸入要?jiǎng)h除學(xué)生的學(xué)號(hào):"cin>>n;cout<<"請(qǐng)輸入

27、要?jiǎng)h除成績(jī)的學(xué)期:"cin>>k;for(intm=0;m<num;m+)if(rm.num=n&&rm.term=k)for(intk=m;k<num;k+)f%.1f%.1f%d%.1f%.1f",rn.num,,rn.mark1,rn.mark3,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,"n");fclose(fp);cout<<"文件已經(jīng)寫(xiě)入"<<endl;if(t=0)cout<<&

28、quot;對(duì)不起，該學(xué)號(hào)不存在！"<<endl;elsecout<<"未輸入任何信息！"<<endl;um,,&rn.mark1,&rn.mark2,&rn.mark3,&rn.term,&rn.sum,&rn.average);ark2<rm+1.mark2)max=rm+1;rm+1=rm;rm=max;cout<<"排序完畢"<<endl;if(fp=fopen("","w"

29、;)=NULL)cout<<"對(duì)不起，文件不能打開(kāi)！"<<endl;exit(0);for(n=0;n<num;n+)fprintf(fp,"%d%s%.1f%.1f%.1f%d%.1f%.1f",rn.num,,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,"n");fclose(fp);cout<<"文件已經(jīng)寫(xiě)入"<<endl;elsecout<<&

30、quot;對(duì)不起，未輸入任何信息！"<<endl;um,,&rn.mark1,&rn.mark2,&rn.mark3,&rn.term,&rn.sum,&rn.average);um<rj.sum)max=j;Studenttemp;temp=rmax;rmax=ri;ri=temp;cout<<"排序完畢！"<<endl;if(fp=fopen("","w+")=NULL)cout<<"對(duì)不起，文件不能打開(kāi)！"<<endl;exit(0);for(n=0;n<num;n+)fprintf(fp,"%d%s%.1f%.1f%.1f%d%.1f%.1f",rn.num,,rn.mark1,rn.mark2,rn.mark3,rn.term,rn.sum,rn.average);fprintf(fp,"n");fclose(fp);cout<<"文件已經(jīng)寫(xiě)入"<<endl;elsecout<<"對(duì)不起，未