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

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告信息工程學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)題目:學(xué)生成績管理系統(tǒng)（線性表應(yīng)用）班級(jí)：計(jì)算機(jī)111班第11組學(xué)號(hào)：學(xué)號(hào)：組長：姓名：葛學(xué)謙組員：姓名：冷冰指導(dǎo)老師：曲朝陽、郭曉利、劉志穎日期：2012年12月20 0程序設(shè)計(jì)書目錄一、程序設(shè)計(jì)目標(biāo)二、問題描述三、需求分析主程序四、概要設(shè)計(jì)（說明課程設(shè)計(jì)中用到的抽象數(shù)據(jù)類型的定義、的流程以及各程序模塊之間的調(diào)用關(guān)系等）五、詳細(xì)設(shè)計(jì)六、軟件說明書七、源程序清單八、測(cè)試報(bào)告九、課程設(shè)計(jì)總結(jié)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)一、課程設(shè)計(jì)目的1. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，使我們能夠?qū)W(xué)到的面向?qū)ο蟮脑O(shè)計(jì)思想運(yùn)用在具體的工作和學(xué)習(xí) 中，加深對(duì)類和對(duì)象的理解，2. 要求學(xué)生

2、對(duì)生活中許多具體的事物抽象出類，并掌握繼承和派生類、基類、虛函數(shù)和 多態(tài)的概念。3. 通過課程設(shè)計(jì)掌握面向?qū)ο笳Z言程序設(shè)計(jì)的編程思想，為后續(xù)課程打下基礎(chǔ)。4. 培養(yǎng)我實(shí)際操作能力和實(shí)踐能力，為以后的工作打下堅(jiān)實(shí)的基礎(chǔ)。二、課程設(shè)計(jì)的內(nèi)容1、課程設(shè)計(jì)的題目及簡介文本界面為管理員1. 輸入信息2保存信息3.查詢信息4修改并保存5. 顯示全部6. 刪除信息7. 退出系統(tǒng)學(xué)生1信息查詢（1 ）輸入姓名（2 ）輸入學(xué)號(hào)2退出系統(tǒng)三、需求分析（說明課程設(shè)計(jì)的任務(wù)）提供身份驗(yàn)證，和使用系統(tǒng)的權(quán)限設(shè)置、判定。教師用戶能實(shí)現(xiàn)本班同學(xué)各學(xué)期各科 成績的錄入、編輯，數(shù)據(jù)必須保存在文件中，以便反復(fù)使用。學(xué)生用戶提供對(duì)

3、學(xué)號(hào)或姓名， 各學(xué)期、各學(xué)科成績的查詢。學(xué)生和教師用戶能按各學(xué)期、各學(xué)科分?jǐn)?shù)排序輸出。教師用戶能統(tǒng)計(jì)各科成績分?jǐn)?shù)段的分布，并輸出。四、概要設(shè)計(jì)（說明課程設(shè)計(jì)中用到的抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的調(diào)用關(guān)系等)1. 調(diào)用函數(shù)Node* Create()判斷是否等于一如果是可創(chuàng)建鏈表輸入相應(yīng)的學(xué)生成績?nèi)绻皇莿t需要運(yùn)用In sert(p)函數(shù)插入結(jié)點(diǎn)增加學(xué)生成績的，并通過chundang(p)函數(shù)進(jìn)行存檔，2. 調(diào)用函數(shù) Node* Delete(Node* head , int num)刪除學(xué)生的成績則必須對(duì)鏈表結(jié)點(diǎn)進(jìn)行刪除意味著將某個(gè)要?jiǎng)h除結(jié)點(diǎn)前后的連續(xù)打斷，去掉該結(jié)點(diǎn)，使

4、前后指針變量重新連接，完成鏈表結(jié)點(diǎn)的刪除任務(wù)3. 打開存檔文件ifstream Filein("out.txt");輸出說存檔的學(xué)生成績4. 調(diào)用函數(shù) Node* sousuo(Node* head , char na20)，按學(xué)生的姓名進(jìn)行搜索五、詳細(xì)設(shè)計(jì)(1)程序流程圖各功能模塊的實(shí)現(xiàn)流程圖:1增加學(xué)生成績調(diào)用函數(shù)Node* Create()判斷是否等于一如果是可創(chuàng)建鏈表輸入相應(yīng)的學(xué) 生成績?nèi)绻皇莿t需要運(yùn)用In sert(p)函數(shù)插入結(jié)點(diǎn)增加學(xué)生成績的，并通 過chundang(p)函數(shù)進(jìn)行存檔，具體流程如下圖所示流程圖調(diào)用函數(shù) Node* Delete(Node*

5、head , int num)刪除學(xué)生的成績則必須對(duì)鏈表結(jié)點(diǎn)進(jìn)行刪除意味著將某個(gè)要?jiǎng)h除結(jié)點(diǎn)前后的連 續(xù)打斷，去掉該結(jié)點(diǎn)，使前后指針變量重新連接，完成鏈表結(jié)點(diǎn)的刪除任務(wù)流程圖調(diào)用函數(shù) Node* sousuo(Node* head , char na20)，按學(xué)生的姓名進(jìn)行搜索流程圖:輸出所以查 詢的學(xué)生成 績退出該功能，返回主 菜單，繼續(xù) 選擇5成績的統(tǒng)計(jì)調(diào)用函數(shù) Node* sousuo(Node* head , char na20)，按學(xué)生的姓名進(jìn)行搜索調(diào)用函數(shù) Node* paixu（Node* head）完成排序功能它的主要思想的：首先設(shè)置英語成績的最大值100，最小值0 （也可以使1

6、50或者其他）然后讓輸入的學(xué)生成績英語成績一次比較進(jìn)行比較，（如果有相等的就輸出排名1 ,然后排名加1）,否則最大值減1，然后再次進(jìn)行比較 （如果等于99且上次沒有等于100的, 就輸出排名1，然后排名加1，如果上次有等于100的排名為2），如果沒有與99相等的., 則繼續(xù)循環(huán)流程圖：總功能模塊圖:功能模塊圖學(xué)生管理系統(tǒng)7.號(hào),.3.4.菜單2、輸入要?jiǎng)h除的學(xué) 生的編號(hào)，刪除學(xué)生 成績。移責(zé)成功4、輸入你要查 找你學(xué)生姓名5統(tǒng)計(jì)各種專7保存學(xué)生成績：提示保存1輸入學(xué)生的成 績:姓名、性別、 專業(yè)、出生日期、 家庭地址、英語新增學(xué)生成績 刪除學(xué)生成績 導(dǎo)入學(xué)生成績 學(xué)生成績搜索 學(xué)

7、生成績統(tǒng)計(jì) 學(xué)生成績保存 退出業(yè)、男女、相應(yīng)年齡的人數(shù)7、退出系統(tǒng)3、輸出學(xué)生的編號(hào)、 姓名、性別、專業(yè)、 出生日期、家庭地 址、英語成績各功能顯示效果模塊圖:學(xué)生和管理員輸入管理員進(jìn)入界面后增加學(xué)生成績和導(dǎo)入學(xué)生成績保存學(xué)生成績：>£餐餐英 MEK：梵“蓋冀餐餐英 MEK：梵餐冀餐餐英 MEK：梵餐冀) *歡迎使用學(xué)生信息管理系統(tǒng)一息部 信全 AE 輸顯 »白宀自心信信傷保刪 »2 6盤鬆心改并保存JI屮* i口皤矚"改并保存輸信息5顯嚇全部花保存信息刪篠信息、 :丿.、洽農(nóng)丫乩嘉濰W賀二您冬說次¥；沱:w；V°；褰：*?.-

8、_><'； .jV<-? j4 -i J I I 廠 I r I ' ' .' i . i r , ,j + n I . j & 4.KKKJCMKKMKKKXMKKJS.KKKKM / k |!k|J §T HH 匚尸二口訂 丄卩 i7T>JlT六、軟件說明書總體結(jié)構(gòu)我們采取模塊化方式進(jìn)行程序設(shè)計(jì)，要求程序的功能設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)及整體結(jié)構(gòu)設(shè)計(jì)合理。也可根據(jù)自己對(duì)題目的理解增加新的功能模塊。系統(tǒng)以菜單界面方式 （至少采用文本菜單界面，如能采用圖形菜單界面更好）工作，運(yùn)行 界面友好，演示程序以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行（

9、1）首先，看題目要求，每一條記錄包括一個(gè)學(xué)生的姓名、性別、專業(yè)、出生 日期、家庭住址、英語成績。同時(shí)，應(yīng)具備以下功能：1、輸入功能：一次可以完成自定義學(xué)生人數(shù)的學(xué)生成績記錄的輸入。2 保存功能：對(duì)指定學(xué)生的成績進(jìn)行保存3. 查詢功能：選擇某種方式并輸入該成績查詢符合條件的學(xué)生成績4、修改并保存功能：對(duì)指定學(xué)生的成績進(jìn)行修改保存。5 顯示功能：將以上功能操作后的學(xué)生成績顯示出來。6刪除功能：對(duì)指定學(xué)生的成績進(jìn)行刪除。7.退出主菜單。七、源程序清單#i nclude <iostream> #in elude <stri ng> #in clude <fstream&g

10、t; using n amespace std;#defi ne password 123456;/people.hclass stupeoplepublic:/人員類基類int getage();/年齡char* get name();/姓名char* getsex();/性別void display();/輸出信息void peosearch();/查詢信息void peosave(); private:char n ame20;char sex4; int age;/保存信息;/stude nt.hclass stustude nt:public stupeoplepublic:int

11、get nu mber();學(xué)號(hào)double getcscore();/語文double getmscore();/高數(shù)double getescore();/夕卜語double getpscore();/C+double getdscore();/數(shù)據(jù)庫double getsscore();/體育double getave();/平均成績double getsum();/總成績void stue nteri nfo();/輸入信息void display();/輸出信息void stusearch();/查找信息void stusave();/保存信息void stuload();/加載信息

12、private:int nu mber;double cscore;double mscore;double escore;double dscore;double pscore;double sscore;double sumscore;double avescore;/admi n.h管理員類class stuadm in: public stustude nt /派生類public:void change();/ 更改信息void del();/刪除信息private:int n ewage;int newnu mber;char n ewsex;char newn ame;char c

13、ha ngen ame20;double n ewcscore;double n ewmscore;double n ewescore;double n ewdscore;double n ewpscore;double n ewsscore;double n ewsumscore;double n ewavescore;int i,j,p6;char A,B, x;stuadm in sa;struct stude nti nfointnu mber;charn ame20;charsex4;intage ;doublecscore;doublemscore;doubleescore;dou

14、blepscore;doubledscore;doublesscore;doublesumscoredoubleavescore;intflag;s;/人員類的相關(guān)函數(shù)的定義int stupeople:getage()return age;char* stupeople:get name()return n ame;char* stupeople:getsex()return sex;/學(xué)生類的相關(guān)函數(shù)的定義int stustude nt:get nu mber()retur n nu mber;double stustude nt:getcscore()retur n cscore;doub

15、le stustude nt:getmscore()return mscore;double stustude nt:getescore()retur n escore;double stustude nt:getpscore()retur n pscore;double stustude nt:getdscore()retur n dscore;double stustude nt:getsscore()retur n sscore;double stustude nt:getsum()sumscore=cscore+mscore+escore+pscore+dscore+sscore; r

16、etur n sumscore;double stustude nt:getave()平均成績avescore=sumscore/6;retur n avescore;void stustude nt:stue nteri nfo()輸入信息cout<<"請(qǐng)輸入學(xué)號(hào):"cin»s.nu mber;cout<<e ndl;cout<<"請(qǐng)輸入姓名:"cin»s.n ame;cout<<e ndl;cout<<"請(qǐng)輸入性別："；cin> >s.se

17、x;cout<<e ndl;cout<<"請(qǐng)輸入年齡:"cin> >s.age;cout<<e ndl;cout<<"請(qǐng)輸入各科成績:"<<endl;cout<<"語文:"cin> >s.cscore;cout<<e ndl;cout<<"高數(shù):"cin> >s.mscore;cout<<e ndl;cout<<"外語:"cin> &g

18、t;s.escore;cout<<e ndl;cout<<"C+:"cin> >s.pscore;cout<<e ndl;cout<<"數(shù)據(jù)庫:"cin> >s.dscore;cout<<e ndl;cout<<"體育:"cin> >s.sscore;cout<<e ndl;cout<<"信息輸入成功!"<<endl;s.flag=0;s.sumscore= s.cscor

19、e+s.mscore+s.escore+s.pscore+s.dscore+s.sscore;s.avescore=s.sumscore/6;void stustude nt:stusave()保存信息ofstream out("i nformati on. txt",ios:app|ios:b in ary);if(out)out.write(char* )&s, sizeof s);cout<<" 信息保存成功!"<<endl;else cout<<"文本為空!"<<endl

20、;out.close();void stustude nt:display()顯示信息ifstream ifile;ifile.ope n("i nformati on. txt",ios:b in ary);if(ifile)while(ifile.read(char* )& s,sizeof s)!=0)if(s.flag=0)cout<<" 學(xué)號(hào):"<<s.number<<" 姓名:"<<<<" 性另U :"<<s.s

21、ex<<" 齡:"<<s.age<<" 語文:"<<s.cscore<<"高數(shù):"<<s.mscore<<"夕卜語："<<s.escore<<"C+:"<<s.pscore<<" 數(shù)據(jù)庫:"<<s.dscore<<" 體 育:"<<s.sscore<<"總 分 :&qu

22、ot;<<s.sumscore<<" 平分:"<<s.avescore<<e ndl;elsecout<<"文本為空!"<<endl;ifile.close();void stustude nt:stusearch()查詢信息char stun ame20;int e=0;cout<<"請(qǐng)輸入您要查找的姓名:"cin> >st un ame;ifstream ifile;ifile.ope n("i nformati on. tx

23、t",ios:b in ary);if(ifile)while(ifile.read(char* )& s,sizeof s)!=0)if(strcmp(st un ame,s .n ame)=0)&& s.flag=0) cout<<" 學(xué)號(hào):"<<s.number<<"姓名:"<<<<"性別："<<s.sex<<" 年 齡:"<<s.age<<" 語

24、 文:"<<s.cscore<<"高 數(shù) ："<<s.mscore<<" 外語:"<<s.escore<<"C+:"<<s.pscore<<"數(shù)據(jù)庫:"<<s.dscore<<" 體育:"<<s.sscore<<" 總分:"<<s.sumscore<<" 平均 分:"<<

25、;s.avescore<<e ndl;e=1;break;else cout<<"文本未建立!"<<endl;ifile.close();if(e=O)cout<<"沒有相關(guān)信息！"<<endl;/管理員類的相關(guān)函數(shù)的定義void stuadm in:cha nge()char cha ngen ame20;int e;cout<<"請(qǐng)輸入您要修改的姓名："；cin> >cha ngen ame;fstream ifile("i nforma

26、tio n.txt",ios:i n|ios:out);while(ifile.read(char* )& s,sizeof s)!=0)if(strcmp(cha ngen ame,s .n ame)=0)&&s.flag=0)cout<<"學(xué)號(hào):"<<s.number<<" 姓名:"<<<<"性另寸:"<<s.sex<<" 年 齡:"<<s.age<<&quo

27、t; 語 文:"<<s.cscore<<"高 數(shù)："<<s.mscore<<"外語:"<<s.escore<<"C+:"<<s.pscore<<"數(shù)據(jù)庫:"<<s.dscore<<" 體育:"<<s.sscore<<" 總 分:"<<s.sumscore<<"平均分:"<&l

28、t;s.avescore<<endl;e=1;break;if(e=0)cout<<"沒有相關(guān)信息！"<<endl;if(e=1)int choose;cout<<"t 請(qǐng)選擇修改方式:"<<endl<<endl; cout<<"1.修改學(xué)號(hào):"<<endl;cout<<"2.修改姓名:"<<endl;cout<<"3.修改性別:"<<endl;cout

29、<<"4.修改年齡:"<<endl; cout<<"5.修改語文成績:"<<endl;cout<<"6.修改高數(shù)成績:"<<endl; cout<<"7.修改外語成績:"<<endl;cout<<"8.修改 C+成績:"<<endl;cout<<"9.修改數(shù)據(jù)庫成績:"<<endl;cout<<"10.修改體育成

30、績:"<<endl;cout<<e ndl;cout<<"請(qǐng)選擇:"<<endl;cin> >choose;switch(choose)case 1:cout<<"請(qǐng)輸入學(xué)生學(xué)號(hào):"<<endl;cin»s.nu mber;break;case 2:cout<<"請(qǐng)輸入學(xué)生姓名:"<<endl;cin»s.n ame; break;case 3:cout<<"請(qǐng)輸入學(xué)生性別 &

31、lt;m男n女>:"<<endl; cin> >s.sex;break;case 4:cout<<"請(qǐng)輸入學(xué)生年齡:"<<endl;cin> >s.age;break;case 5:cout<<"請(qǐng)輸入學(xué)生語文成績:"<<endl;cin> >s.cscore;break;case 6:cout<<"請(qǐng)輸入學(xué)生高數(shù)成績:"<<endl;cin> >s.mscore;break;case 7

32、: cout<<"請(qǐng)輸入學(xué)生外語成績:"<<endl; cin> >s.escore;break;case 8: cout<<"請(qǐng)輸入學(xué)生C+成績:"<<endl; cin> >s.pscore;break;case 9: cout<<"請(qǐng)輸入數(shù)據(jù)庫成績:"<<endl; cin> >s.dscore;break;case 10: cout<<"請(qǐng)輸入學(xué)生體育成績:"<<endl; c

33、in> >s.sscore;break;/*default:cout<<"t輸入錯(cuò)誤，返回主菜單!"<<e ndl;admi nwelcome();*/cout<<"信息輸入成功!"<<endl;s.flag=0;s.sumscore= s.cscore+s.mscore+s.escore+s.pscore+s.dscore+s.sscore; s.avescore=s.sumscore/6;ifile.seekp(-(sizeof s),ios:cur);ifile.write(char* )

34、& s,sizeof s); cout<<"信息已修改并保存!"<<endl;ifile.close();void stuadmi n:del() 刪除信息char deln ame20;int e=0;cout<<"請(qǐng)輸入您要?jiǎng)h除的學(xué)生姓名:"<<endl;cin> >de In ame;fstream ifile;ifile.ope n("i nformati on. txt",ios:i n|ios:out);while(ifile.read(char* )&a

35、mp; s,sizeof s)!=0)if(strcmp(de In ame,s .n ame)=0)&&s.flag=O) cout<<" 學(xué)號(hào):"<<s.number<<"姓名:"<<<<"性別:"<<s.sex<<" 年 齡:"<<s.age<<" 語 文 ："<<s.cscore<<"高 數(shù):"<<

36、s.mscore<<"外語："<<s.escore<<"C+:"<<s.pscore<<"數(shù)據(jù)庫:"<<s.dscore<<" 體育:"<<s.sscore<<" 總 分:"<<s.sumscore<<"平 均分:"<<s.avescore<<e ndl;e=1;break;if(e=0)cout<<"

37、;沒有相關(guān)信息！"<<endl;if(e=1)s.flag=1;ifile.seekp(-(sizeof s),ios:cur);ifile.write(char* )& s,sizeof s);cout<<"信息刪除成功!"<<endl;ifile.close();/歡迎界面void stude ntwelcome()學(xué)生歡迎界面cout<<*"<<e ndl;cout<<"*歡迎使用學(xué)生信息管理系統(tǒng)I*"<<e ndl;cout<&l

38、t;*"<<e ndl;cout<<"tt 1.查詢信息tt 2.退出系統(tǒng)"<<endl;*I*cout<<*"<<e ndl;doI*cout<<*"<<e ndl;cout<<"*歡迎使用學(xué)生信息管理系統(tǒng)*"<<e ndl;cout<<I*cout<<"t1.輸入信息t2.保存信息t3.查詢信息t4.修改并保存"<<e ndl;cout<<&quo

39、t;t5.顯示全部t6.刪除信息t7.退出系統(tǒng)"<<e ndl;*1cout<<I*"<<e ndldocout<<"請(qǐng)輸入您要進(jìn)行的操作編號(hào)(1-7):"ci n>>j;cout<<e ndl;if(j<1|j>7)cout<<"對(duì)不起，請(qǐng)輸入1-7這幾個(gè)選擇數(shù)字!"<<endl; while(j<1|j>7);cout<<"請(qǐng)輸入您要進(jìn)行的操作編號(hào)(1或2):"cin> >i;cout<<e ndl;if(i<1|i>2)cout<<"對(duì)不起，請(qǐng)輸入1或2這兩個(gè)選擇數(shù)字!"<<endl;while (i<1|i>2);switch(i)case 1: sa.stusearch();stude ntwelcome();break;case 2:exit(0);break;void admi nwelcome()管理員歡迎界面I*switch(j)case 1: sa.stue nteri nfo(); a