??學(xué)習(xí)幫手.《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告信息工程學(xué)院

計算機科學(xué)與技術(shù)專業(yè)題目:學(xué)生成績管理系統(tǒng)（線性表應(yīng)用）班級：計算機111班第11組組長：：葛學(xué)謙學(xué)號：2011306010311組員：：冷冰學(xué)號：2011306010316指導(dǎo)老師：曲、郭曉利、志穎日期：2012年12月20日程序設(shè)計書目錄一、程序設(shè)計目標二、問題描述三、需求分析四、概要設(shè)計（說明課程設(shè)計中用到的抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的調(diào)用關(guān)系等）五、詳細設(shè)計六、軟件說明書七、源程序清單八、測試報告九、課程設(shè)計總結(jié)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計一、課程設(shè)計目的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，使我們能夠?qū)W(xué)到的面向?qū)ο蟮脑O(shè)計思想運用在具體的工作和學(xué)習(xí)中，加深對類和對象的理解，要求學(xué)生對生活中許多具體的事物抽象出類，并掌握繼承和派生類、基類、虛函數(shù)和多態(tài)的概念。通過課程設(shè)計掌握《面向?qū)ο笳Z言程序設(shè)計》的編程思想，為后續(xù)課程打下基礎(chǔ)。培養(yǎng)我實際操作能力和實踐能力，為以后的工作打下堅實的基礎(chǔ)。二、課程設(shè)計的容1、課程設(shè)計的題目及簡介文本界面為管理員輸入信息保存信息查詢信息修改并保存顯示全部刪除信息退出系統(tǒng)學(xué)生1信息查詢（1）輸入（2）輸入學(xué)號2退出系統(tǒng)三、需求分析（說明課程設(shè)計的任務(wù)）提供身份驗證，和使用系統(tǒng)的權(quán)限設(shè)置、判定。教師用戶能實現(xiàn)本班同學(xué)各學(xué)期各科成績的錄入、編輯，數(shù)據(jù)必須保存在文件中，以便反復(fù)使用。學(xué)生用戶提供對學(xué)號或，各學(xué)期、各學(xué)科成績的查詢。學(xué)生和教師用戶能按各學(xué)期、各學(xué)科分數(shù)排序輸出。教師用戶能統(tǒng)計各科成績分數(shù)段的分布，并輸出。四、概要設(shè)計（說明課程設(shè)計中用到的抽象數(shù)據(jù)類型的定義、主

程序的流程以及各程序模塊之間的調(diào)用關(guān)系等)1?調(diào)用函數(shù)Node*Create()判斷是否等于一如果是可創(chuàng)建鏈表輸入相應(yīng)的學(xué)生成績?nèi)绻皇莿t需要運用Insert(p)函數(shù)插入結(jié)點增加學(xué)生成績的，并通過chundang(p)函數(shù)進行存檔，調(diào)用函數(shù)Node*Delete(Node*head,intnum)刪除學(xué)生的成績則必須對鏈表結(jié)點進行刪除意味著將某個要刪除結(jié)點前后的連續(xù)打斷，去掉該結(jié)點，使前后指針變量重新連接，完成鏈表結(jié)點的刪除任務(wù)打開存檔文件ifstreamFilein("out.txt");輸出說存檔的學(xué)生成績調(diào)用函數(shù)Node*sousuo(Node*head,charna[20])，按學(xué)生的進行搜索五、詳細設(shè)計1)程序流程圖各功能模塊的實現(xiàn)流程圖：1增加學(xué)生成績調(diào)用函數(shù)Node*Create()判斷是否等于一如果是可創(chuàng)建鏈表輸入相應(yīng)的學(xué)生成績?nèi)绻皇莿t需要運用Insert(p)函數(shù)插入結(jié)點增加學(xué)生成績的，并通過chundang(p)函數(shù)進行存檔，具體流程如下圖所示流程圖新增學(xué)生成績生成績是新增成績判斷以前是否存儲了學(xué)按提示：輸入學(xué)個的各種成績按格式顯示輸入的學(xué)生成績退出該功能,返回主菜單,繼續(xù)選擇2刪除學(xué)績調(diào)用函數(shù)Node*Delete(Node*head,intnum)新增學(xué)生成績生成績是新增成績判斷以前是否存儲了學(xué)按提示：輸入學(xué)個的各種成績按格式顯示輸入的學(xué)生成績退出該功能,返回主菜單,繼續(xù)選擇2刪除學(xué)績調(diào)用函數(shù)Node*Delete(Node*head,intnum)使前后指針變量重新連接，完成鏈表結(jié)點的刪除任務(wù)刪除學(xué)生的成績則必須對鏈表結(jié)點進行刪除意味著將某個要刪除結(jié)點前后的連續(xù)打斷，去掉該結(jié)點使前后指針變量重新連接，完成鏈表結(jié)點的刪除任務(wù)流程圖3．導(dǎo)入學(xué)生成績打開存檔文件ifstreamFilein（"out.txt"）;輸出說存檔的學(xué)生成績4、學(xué)生成績的搜索調(diào)用函數(shù)Node*sousuo(Node*head,charna[20])，按學(xué)生的進行搜索打開存檔文件ifstreamFilein（"out.txt"）;輸出說存檔的學(xué)生成績4、學(xué)生成績的搜索調(diào)用函數(shù)Node*sousuo(Node*head,charna[20])，按學(xué)生的進行搜索流程圖：

搜索學(xué)

生成績5成績的統(tǒng)計調(diào)用函數(shù)Node*sousuo(Node*head,charna[20])，按學(xué)生的進行搜索6、按英語成績進行排序：調(diào)用函數(shù)Node*paixu（Node*head）完成排序功能它的主要思想的：首先設(shè)置英語成績的最大值100，最小值0（也可以使150或者其他）然后讓輸入的學(xué)生成績英語成績一次比較進行比較，（如果有相等的就輸出排名1，然后排名加1）,否則最大值減1，然后再次進行比較（如果等于99且上次沒有等于100的，就輸出排名1，然后排名加1，如果上次有等于100的排名為2），如果沒有與99相等的.，則繼續(xù)循環(huán)……流程圖：總功能模塊圖：功能模塊圖學(xué)生管理系統(tǒng)7保存學(xué)生成\績：提示保存T成功V-1輸入學(xué)生的成績:姓名、性別、專業(yè)、出生日期、家庭地址、英語Z績4、輸入你要查找你學(xué)生姓名.5.6.7.菜單.新增學(xué)生成績.刪除學(xué)生成績.導(dǎo)入學(xué)生成績.學(xué)生成績搜索.學(xué)生成績統(tǒng)計.學(xué)生成績保.退出5統(tǒng)計各種專業(yè)、男女、相應(yīng)年齡的人數(shù)2、輸入要刪除的學(xué)生的編號，刪除學(xué)生成績。7、退出系統(tǒng)3、輸出學(xué)生的編號、姓名、性別、專業(yè)、出生日期、家庭地址、英語成績各功能顯示效果模塊圖:學(xué)生和管理員輸入嚴擇您的登陸身駕學(xué)生詵擇"或E):暗理員管理員進入界面后增加學(xué)生成績和導(dǎo)入學(xué)生成績.專業(yè)整理.專業(yè)整理.??學(xué)習(xí)幫手.保存學(xué)生成績C;YDocm&ntsandSe11ings\Ad>inistrator\'學(xué)生成舞B管理員Xkkkkkkkkkkkkkkkkkkkmzmzmzmzmzmzmzmzmzmzmzxxxxxxxxxxkekekekekekekekekekekickickickickickzkmzkmzkmzke鑒退出系統(tǒng)址址址址址址址址址址址比址比址比址買H買H買C;YDocm&ntsandSe11ings\Ad>inistrator\'學(xué)生成舞B管理員Xkkkkkkkkkkkkkkkkkkkmzmzmzmzmzmzmzmzmzmzmzxxxxxxxxxxkekekekekekekekekekekickickickickickzkmzkmzkmzke鑒退出系統(tǒng)址址址址址址址址址址址比址比址比址買H買H買H買H買H買H買H買H買H買HXHXHXHXHXHNXNXNXNX借輸入您異進行的操作編號<i^2>=i選擇佃或町汕KKKKKKKKKKKKKKKKKKKKMZMZMZMZMZMZMZMZMZMZIOCXXXXXXXXXKEKEKEKEKEKEKEKEKEKEKJCWJCWJCWJCWJCWJCMJCMJCMJCE[?查詢信息融擇您的登陸身弩學(xué)生”沁沁沁沁嗨論論論論汁噠噠噠洽牡I迎諼用羊生信懇營理系妾計“Hummm珈*)0()0()0(XKXK)0(X)()0()0(loot3C)C]C)OOC^j^j【卩使用■學(xué)?生■信」息、管系羅jjHXHKHKEKEKlCKlCKlCKlCKlCKZKMZKMZKMZKW學(xué)生進入界面后，按學(xué)生査詢并輸出成績葡入您更查找的姓名:王松占麗JL即2邊姓名g王松性別：男年齡：㈱語文訶8高數(shù)讀8外語=88C**=88數(shù)據(jù)庫旳8體育.伽汴制平均分訶8.專業(yè)整理.專業(yè)整理...學(xué)習(xí)幫手.六、軟件說明書總體結(jié)構(gòu)我們采取模塊化方式進行程序設(shè)計，要求程序的功能設(shè)計、數(shù)據(jù)結(jié)構(gòu)設(shè)計及整體結(jié)構(gòu)設(shè)計合理。也可根據(jù)自己對題目的理解增加新的功能模塊。系統(tǒng)以菜單界面方式（至少采用文本菜單界面，如能采用圖形菜單界面更好）工作，運行界面友好，演示程序以用戶和計算機的對話方式進行（1）首先，看題目要求，每一條記錄包括一個學(xué)生的、性別、專業(yè)、出生日期、家庭住址、英語成績。同時，應(yīng)具備以下功能：1、輸入功能：一次可以完成自定義學(xué)生人數(shù)的學(xué)生成績記錄的輸入。2．保存功能：對指定學(xué)生的成績進行保存3.查詢功能：選擇某種方式并輸入該成績查詢符合條件的學(xué)生成績4、修改并保存功能：對指定學(xué)生的成績進行修改保存。5．顯示功能：將以上功能操作后的學(xué)生成績顯示出來。6、刪除功能：對指定學(xué)生的成績進行刪除。7.退出主菜單。七、源程序清單#include<iostream>#include<string>#include<fstream>usingnamespacestd;#definepassword123456;//people.hclassstupeople//人員類基類{public:intgetage();//年齡char*getname();//char*getsex();//性別voiddisplay();//輸出信息voidpeosearch();//查詢信息voidpeosave();//保存信息privatecharname[20];charsex[4];intage;};//student.hclassstustudent:publicstupeople{public:intgetnumber();//學(xué)號doublegetcscore();//語文doublegetmscore();//高數(shù)doublegetescore();//夕卜語doublegetpscore();//C++doublegetdscore();//數(shù)據(jù)庫doublegetsscore();//體育doublegetave();//平均成績doublegetsum();//總成績voidstuenterinfo();//輸入信息voiddisplay。；//輸出信息voidstusearch();//查找信息voidstusave();//保存信息voidstuload();//加載信息private:intnumber；doublecscore；doublemscore；doubleescore；doubledscore；doublepscore；doublesscore；doublesumscore；doubleavescore；}；//admin.hclassstuadmin:publicstustudent//派生類管理員類{public:voidchange()；//更改信息voiddel()；//刪除信息private:intnewage；intnewnumber；charnewsex；charnewname；charchangename[20]；doublenewcscore；doublenewmscore;doublenewescore;doublenewdscore;doublenewpscore;doublenewsscore;doublenewsumscore;doublenewavescore;};inti,j,p[6];charA,B,x;stuadminsa;structstudentinfo{intnumber;charname[20]charsex[4];intage;doublecscore;doublemscore;doubleescore;doublepscore;doubledscore;doublesscore;doublesumscore;doubleavescore;intflag;}s;//人員類的相關(guān)函數(shù)的定義intstupeople::getage(){returnage;}char*stupeople::getname(){returnname;}char*stupeople::getsex(){returnsex;}//學(xué)生類的相關(guān)函數(shù)的定義intstustudent::getnumber(){returnnumber;}doublestustudent::getcscore(){returncscore;}doublestustudent::getmscore(){returnmscore;}doublestustudent::getescore(){returnescore;}doublestustudent::getpscore(){returnpscore;}doublestustudent::getdscore(){returndscore;}doublestustudent::getsscore(){returnsscore;}doublestustudent::getsum(){sumscore=cscore+mscore+escore+pscore+dscore+sscore;returnsumscore;}doublestustudent::getave()//平均成績{avescore=sumscore/6;returnavescore;}voidstustudent::stuenterinfo()//輸入信息{cout〈〈〃請輸入學(xué)號：〃；cin>>s.number;cout〈〈endl；cout〈〈"請輸入："；cin>>；cout〈〈endl；cout〈〈〃請輸入性別：〃；cin>>s.sex；cout〈〈endl；cout〈〈"請輸入年齡:";cin>>s.age；cout〈〈endl；cout〈〈"請輸入各科成績："〈〈endl;cout〈〈"語文："；cin>>s.cscore；cout〈〈endl；cout〈〈"高數(shù)："；cin>>s.mscore；cout〈〈endl；cout〈〈"外語："；cin>>s.escore；cout〈〈endl；cout〈〈"C++："；cin>>s.pscore；cout〈〈endl；cout〈〈"數(shù)據(jù)庫："；cin>>s.dscore；cout〈〈endl；cout〈〈"體育:";cin>>s.sscore；cout〈〈endl；cout〈〈"信息輸入成功！"〈〈endl；s.flag=0；s.sumscore=s.cscore+s.mscore+s.escore+s.pscore+s.dscore+s.sscore；s.avescore=s.sumscore/6；}voidstustudent::stusave()//保存信息{ofstreamout("information.txt",ios：：app|ios：：binary)；if(out){out.write((char*)&s,sizeofs)；cout〈〈"信息保存成功！"〈〈endl；}elsecout〈〈"文本為空！"〈〈endl;out.close();}voidstustudent::display。//顯示信息{ifstreamifile;ifile.open("information.txt",ios::binary);if(ifile){while(ifile.read((char*)&s,sizeofs)！=0){if(s.flag==0){cout〈〈"學(xué)號:"〈〈s.number〈〈":"〈〈〈〈"性別:"〈〈s.sex〈〈"年齡："〈〈s.age〈〈"語文:"<<s.cscore<〈"高數(shù):"〈〈s.mscore〈〈"外語:"〈〈s.escore〈〈"C++:"〈〈s.pscore〈〈"數(shù)據(jù)庫："〈〈s.dscore〈〈"體育:"〈〈s.sscore〈〈"總分:"〈〈s.sumscore〈〈"平均分："〈〈s.avescore〈〈endl;}}}elsecout〈〈"文本為空！"〈〈endl;ifile.close();}voidstustudent::stusearch()//查詢信息{charstuname[20];inte=0;cout〈〈"請輸入您要查找的:"；cin>>stuname;ifstreamifile;ifile.open("information.txt",ios::binary);if(ifile){while(ifile.read((char*)&s,sizeofs)！=0){if((strcmp(stuname,)==0)&&s.flag==0){cout〈〈"學(xué)號："〈〈s.number〈〈"："〈〈〈〈"性別："〈〈s.sex〈〈"年齡："〈〈s.age〈〈"語文："〈〈s.cscore〈〈"高數(shù)："〈〈s.mscore〈〈"外語："〈〈s.escore〈〈"C++:"〈〈s.pscore〈〈"數(shù)據(jù)庫："〈〈s.dscore〈〈"體育："〈〈s.sscore〈〈"總分："〈〈s.sumscore〈〈"平均分："〈〈s.avescore〈〈endl;e=1;break;}}}elsecout〈〈"文本未建立！"〈〈endl;ifile.close();if(e==0)cout〈〈"沒有相關(guān)信息！"〈〈endl;}//管理員類的相關(guān)函數(shù)的定義voidstuadmin：：change(){charchangename[20];inte;cout〈〈"請輸入您要修改的:";cin>>changename;fstreamifile("information.txt",ios：：in|ios：：out);while(ifile.read((char*)&s,sizeofs)！=0){if((strcmp(changename,)==0)&&s.flag==0){cout〈〈"學(xué)號："〈〈s.number〈〈"："〈〈〈〈"性別："〈〈s.sex〈〈"年齡："〈〈s.age〈〈"語文："〈〈s.cscore〈〈"高數(shù)："〈〈s.mscore〈〈"外語："〈〈s.escore〈〈"C++:"〈〈s.pscore〈〈"數(shù)據(jù)庫："〈〈s.dscore〈〈"體育："〈〈s.sscore〈〈"總分:"〈〈s.sumscore〈〈"平均分:"〈〈s.avescore〈〈endl;e=1;break;}}if(e==0)cout〈〈"沒有相關(guān)信息！"〈〈endl;if(e==1){intchoose;cout〈〈"\t請選擇修改方式:"〈〈endl〈〈endl;cout〈〈"1.修改學(xué)號："〈〈endl;cout〈〈"2.修改："〈〈endl;cout〈〈"3.修改性別："〈〈endl;cout〈〈"4.修改年齡："〈〈endl;cout〈〈"5.修改語文成績："〈〈endl;cout〈〈"6.修改高數(shù)成績："〈〈endl;cout〈〈"7.修改外語成績："〈〈endl;cout〈〈"8.修改C++成績："〈〈endl;cout〈〈"9.修改數(shù)據(jù)庫成績:"〈〈endl;cout〈〈"10.修改體育成績:"〈〈endl;cout〈〈endl;cout〈〈"請選擇:"<<endl;cin>>choose;switch(choose){case1：cout〈〈"請輸入學(xué)生學(xué)號："〈〈endl;cin>>s.number;break;case2：cout〈〈"請輸入學(xué)生："〈〈endl;cin>>;break;case3：cout〈〈"請輸入學(xué)生性別〈m男n女〉："〈〈endl;cin>>s.sex;break;case4：cout〈〈"請輸入學(xué)生年齡："〈〈endl;cin〉〉s.age;break;case5：cout〈〈"請輸入學(xué)生語文成績:"〈〈endl;cin〉〉s.cscore;break;case6：cout〈〈"請輸入學(xué)生高數(shù)成績:"〈〈endl;cin〉〉s.mscore;break;case7:cout〈〈"請輸入學(xué)生外語成績:"〈〈endl;cin>>s.escore;break;case8:cout〈〈"請輸入學(xué)生C++成績:"<<endl;cin>>s.pscore;break;case9:cout〈〈"請輸入數(shù)據(jù)庫成績:"〈〈endl;cin>>s.dscore;break;case10:cout〈〈"請輸入學(xué)生體育成績:"〈〈endl;cin>>s.sscore;break;/*default:cout〈〈"\t輸入錯誤，返回主菜單!"〈〈endl;adminwelcome();*/}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(-(sizeofs),ios::cur);ifile.write((char*)&s,sizeofs);cout〈〈"信息已修改并保存!"〈〈endl;}ifile.close();}voidstuadmin::del()//刪除信息{chardelname[20];inte=0;cout〈〈"請輸入您要刪除的學(xué)生:"〈〈endl;cin>>delname;fstreamifile;ifile.open("information.txt",ios::in|ios::out);while(ifile.read((char*)&s,sizeofs)!=0){if((strcmp(delname,)==0)&&s.flag==0){cout〈〈"學(xué)號："〈〈s.number〈〈"："〈〈〈〈"性別："〈〈s.sex〈〈"年齡："〈〈s.age〈〈"語文："〈〈s.cscore〈〈"高數(shù)："〈〈s.mscore〈〈"外語："〈〈s.escore〈〈"C++:"〈〈s.pscore〈〈"數(shù)據(jù)庫："〈〈s.dscore〈〈"體育："〈〈s.sscore〈〈"總分："〈〈s.sumscore〈〈"平均分："〈〈s.avescore〈〈endl;e=1;break;}}if(e==0)cout〈〈"沒有相關(guān)信息！"〈〈endl;if(e==1){s.flag=1;ifile.seekp(-(sizeofs),ios：：cur);ifile.write((char*)&s,sizeofs);cout〈〈"信息刪除成功！"〈〈endl;}ifile.close();}//歡迎界面voidstudentwelcome()//學(xué)生歡迎界面{nz-v-I1-4~//ff)1II、、**********"〈〈endl;cout〈〈"****************************歡迎使用學(xué)生信息管理系統(tǒng)****************************"〈〈endl;nz-v-I1-4~//ff)1II、、**********"〈〈endl;cout〈〈"\t\t1.查詢信息\t\t2.退出系統(tǒng)"〈〈endl;nz-v-I1-4~//ff)1II、、**********"〈〈endl;docout〈〈〃請輸入您要進行的操作編號(1或2):〃；cin>>i;cout〈〈endl；if(i〈1||i>2)cout〈〈"對不起，請輸入1或2這兩個選擇數(shù)字!"〈〈endl;}while(i〈1||i>2)；switch(i){case1:sa.stusearch();studentwelcome();break;case2:exit(0);break;}}voidadminwelcome()//管理員歡迎界面{n/-V-I1-4~//ff)1II、、**********"〈〈endl;cout〈〈"****************************歡迎使用學(xué)生信息管理系統(tǒng)****************************"〈〈endl;nz-v-I1-4~//ff)1II、、**********"〈〈endl;cout〈〈"\tl.輸入信息\t2.保存信息\t3