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

計(jì)算機(jī)工程學(xué)院實(shí) 踐 報(bào) 告課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)題目： 學(xué)生成績(jī)管理 院 系： 數(shù)理學(xué)院 專 業(yè)： 信息與計(jì)算科學(xué) 組 別： 28 學(xué)生姓名: 陸君 學(xué)號(hào): 1114101128 起止日期: 2013年 7月 1日2013 年 7月5日 指導(dǎo)教師: 周海巖 寇海洲 學(xué)年學(xué)期: 2012 2013 學(xué)年 第 2 學(xué)期設(shè)計(jì)任務(wù)書課題名稱學(xué)生成績(jī)管理設(shè)計(jì)目的綜合運(yùn)用程序設(shè)計(jì)、算法設(shè)計(jì)的方法，對(duì)實(shí)際應(yīng)用中的問題進(jìn)行數(shù)據(jù)分析和組織、算法設(shè)計(jì)和分析、程序設(shè)計(jì)和調(diào)試等環(huán)節(jié)，將理論與實(shí)踐相結(jié)合，掌握利用計(jì)算機(jī)解決實(shí)際問題的基本方法和基本步驟，培養(yǎng)學(xué)生良好的程序設(shè)計(jì)風(fēng)格、算法設(shè)計(jì)和分析能力。實(shí)驗(yàn)環(huán)境p iv以上計(jì)算機(jī)，window xp以上操作系統(tǒng)；編程語(yǔ)言不限。任務(wù)要求要求學(xué)生結(jié)合課程體系的實(shí)際需求及實(shí)踐能力、實(shí)驗(yàn)條件等外部因素，完成學(xué)生成績(jī)管理課題的設(shè)計(jì)任務(wù)。課題功能：1）實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的錄入；2）對(duì)輸入的數(shù)據(jù)進(jìn)行查詢、修改、刪除、排序等操作；任務(wù)要求：1）界面友好，函數(shù)功能要?jiǎng)澐趾茫?）總體設(shè)計(jì)應(yīng)畫流程圖；3）程序要加必要的注釋。4）學(xué)生完成設(shè)計(jì)任務(wù)后，按要求提交算法設(shè)計(jì)報(bào)告，設(shè)計(jì)報(bào)告規(guī)范化，并能夠反映算法設(shè)計(jì)的實(shí)際內(nèi)容。工作進(jìn)度計(jì)劃序號(hào)起止時(shí)間工 作 內(nèi) 容116周制定課程設(shè)計(jì)計(jì)劃，編寫課程設(shè)計(jì)指導(dǎo)書21318周下發(fā)任務(wù)，學(xué)生選題，分組，查閱資料319周上機(jī)系統(tǒng)調(diào)試，課程設(shè)計(jì)報(bào)告,課程設(shè)計(jì)答辯420周上交報(bào)告電子及打印文檔指導(dǎo)教師：周海巖 年 月 日 摘要：學(xué)生成績(jī)管理系統(tǒng)是典型的信息管理系統(tǒng)（mis），其開發(fā)主要包括后臺(tái)數(shù)據(jù)庫(kù)的建立和維護(hù)以及前端應(yīng)用程序的開發(fā)兩個(gè)方面。對(duì)于前者要求建立起數(shù)據(jù)一致性和完整性強(qiáng)，數(shù)據(jù)安全性強(qiáng)，數(shù)據(jù)安全性好的庫(kù)。而對(duì)于后者則要求應(yīng)用程序功能完備易使用等特點(diǎn)。該系統(tǒng)主要實(shí)現(xiàn)，添加、修改、刪除、讀出、寫入、查找、排序、計(jì)算總分、平均分、分類匯總等功能。系統(tǒng)的核心是添加、修改和刪除三者之間的聯(lián)系，每個(gè)表的修改都將聯(lián)動(dòng)的影響其他的表，當(dāng)完成添加或刪除操作時(shí)系統(tǒng)會(huì)自動(dòng)地完成學(xué)生成績(jī)的修改。查詢功能也是系統(tǒng)的核心之一，在系統(tǒng)中主要根據(jù)學(xué)生姓名和學(xué)號(hào)進(jìn)行查詢，其目的就是為了方便用戶使用。系統(tǒng)有完整的用戶添加、修改、刪除和密碼修改功能，并具備報(bào)表打印功能。關(guān)鍵詞：添加；修改；刪除；查找；排序；總分；平均分目錄1 需求分析：11.1任務(wù)及要求11.2程序設(shè)計(jì)思想11.3實(shí)現(xiàn)功能12 概要設(shè)計(jì)：22.1線性順序表的抽象數(shù)據(jù)定義：32.2程序框圖32.3程序模塊33 詳細(xì)設(shè)計(jì)：53.1聲明一個(gè)student的結(jié)構(gòu)體類型并且定義變量53.2聲明類system且構(gòu)造函數(shù)63.3調(diào)用添加函數(shù)63.4調(diào)用查詢函數(shù)73.5調(diào)用顯示函數(shù)73.6調(diào)用修改函數(shù)83.7調(diào)用刪除函數(shù)93.8調(diào)用排序函數(shù)93.9 dowhile判斷是否循環(huán)114 調(diào)試分析：125 測(cè)試結(jié)果:135.1主菜單135.2添加學(xué)生成績(jī)135.3查詢學(xué)生成績(jī)145.4顯示學(xué)生成績(jī)145.5修改學(xué)生成績(jī)155.6刪除學(xué)生成績(jī)155.7對(duì)學(xué)生成績(jī)排序155.8退出165.9源程序文件名清單166 附錄:171需求分析1.1 任務(wù)及要求該系統(tǒng)主要實(shí)現(xiàn)，添加、修改、刪除、讀出、查找、排序、計(jì)算總分、平均分、分類匯總等功能。1.2 程序設(shè)計(jì)思想該系統(tǒng)需要解決多個(gè)問題，數(shù)據(jù)類型特征并不都相同。為了解決問題的方便化，采用結(jié)構(gòu)體來做程序。并且很多數(shù)據(jù)在輸出時(shí)采用了循環(huán)語(yǔ)句人為完成。1.3 實(shí)現(xiàn)功能1）錄入數(shù)據(jù)：將學(xué)生學(xué)號(hào)、姓名、成績(jī)寫入文件。2)增加人員：增加學(xué)生，并將學(xué)生姓名、學(xué)號(hào)和成績(jī)寫入文件。3)刪除人員：刪除學(xué)生信息和成績(jī)。4)修改數(shù)據(jù)：修改學(xué)生成績(jī)。5)按學(xué)號(hào)查詢：根據(jù)學(xué)號(hào)查詢學(xué)生成績(jī)，包括平均分。6)按姓名查詢：根據(jù)學(xué)生姓名查詢學(xué)生成績(jī)，包括總分和平均分。7)輸出所有學(xué)生成績(jī)。8)按照總分、平均分從高到低排序。2概要設(shè)計(jì)2.1 涉及到的基礎(chǔ)知識(shí)所用到的基礎(chǔ)知識(shí)有結(jié)構(gòu)體和簡(jiǎn)單的do-while循環(huán)語(yǔ)句和“break”跳出循環(huán)語(yǔ)句同時(shí)還有多處用到了for循環(huán)語(yǔ)句。通過多個(gè)函數(shù)的結(jié)合完成預(yù)期的結(jié)果。1.結(jié)構(gòu)、類和構(gòu)造函數(shù)聲明結(jié)構(gòu)類型時(shí)，首先指定關(guān)鍵字struct和結(jié)構(gòu)名，然后用一對(duì)花括號(hào)將若干個(gè)結(jié)構(gòu)成員數(shù)據(jù)類型說明括起來。（1）.struct student /聲明一個(gè)名為student的結(jié)構(gòu)體類型/定義變量;int main()/定義student的結(jié)構(gòu)變量，分配變量空間（2）class systempublic：system（） /成員函數(shù)private: /數(shù)據(jù)成員2循環(huán)結(jié)構(gòu)：（1） switch語(yǔ)句switch語(yǔ)句，它也稱為多選擇語(yǔ)句。它可以根據(jù)給定的條件，從多個(gè)分支語(yǔ)句序列中選擇執(zhí)行一個(gè)分支的語(yǔ)句序列。switch語(yǔ)句的一般格式為：switch(表達(dá)式) case常量表達(dá)式1：語(yǔ)句； break； case常量表達(dá)式n：語(yǔ)句； default：語(yǔ)句；（2）for語(yǔ)句這種循環(huán)語(yǔ)句不僅用于循環(huán)次數(shù)已知的情況，還能用于循環(huán)次數(shù)預(yù)先不能確定只給出循環(huán)結(jié)束條件的情況下。for 語(yǔ)句的一般形式：for （表達(dá)式1；表達(dá)式2；表達(dá)式3）語(yǔ)句； /循環(huán)體（3）dowhile語(yǔ)句do循環(huán)體while（條件表達(dá)式）當(dāng)流程到達(dá)do后，立即執(zhí)行循環(huán)體語(yǔ)句，然后再對(duì)表達(dá)式進(jìn)行測(cè)試。若條件表達(dá)式的值為真，則重復(fù)循環(huán)，否則退出。2.2 程序框圖成績(jī)管理系統(tǒng)輸入學(xué)生成績(jī)顯示學(xué)生成績(jī)修改學(xué)生成績(jī)刪除學(xué)生成績(jī)成績(jī)排序計(jì)算總分平均分查詢學(xué)生成績(jī)退出2.3程序模塊2.3.1主程序模塊void main() system person;2.3.2添加模塊“學(xué)生成績(jī)管理系統(tǒng)”包括幾個(gè)模塊：添加學(xué)生成績(jī)，顯示學(xué)生成績(jī)，查詢學(xué)生成績(jī)、修改學(xué)生成績(jī)、刪除學(xué)生成績(jī)、將學(xué)生成績(jī)進(jìn)行排序，最后退出程序主要程序的模塊說明：1）查詢學(xué)生成績(jī)模塊void system:search()/查詢case 1:/按照學(xué)號(hào)查詢for( ) if(stui.number=num ) 輸出學(xué)生成績(jī) break; if(stui.number!=num)cout未找到該學(xué)生信息!endl;break;case 2:/按照姓名查詢方法同上2）修改學(xué)生成績(jī)模塊void system:change() /修改for( ) if(stui.number=num) 輸入新的學(xué)生成績(jī)break; if(stui.number!=num)cout無此學(xué)生信息!endl; 3）刪除學(xué)生成績(jī)void system:del() /刪除輸入新的學(xué)生成績(jī)for( ) if(stui.number=num) for( ) 用后一個(gè)學(xué)生信息覆蓋前一個(gè)學(xué)生信息，學(xué)生人數(shù)減少一個(gè) break; 4）將學(xué)生成績(jī)進(jìn)行排序模塊void system:px() /排序 switch (k) case 1:/按學(xué)生總分排序 for( ) for( ) if( ) 冒泡排序法 break; case 2:/按學(xué)生平均分排序方法同上5)各個(gè)模塊之間的關(guān)系如下： 主程序模塊 添加 查詢 顯示 修改 刪除 排序 按學(xué)號(hào) 按姓名 按總分 按平均分3.詳細(xì)設(shè)計(jì)3.1聲明一個(gè)名為student的結(jié)構(gòu)體類型并且定義變量struct student string name; long number; double shuxue; double yingyu; double cyuyan; double tiyu; double zf; double pjf; ; 3.2 聲明類system且構(gòu)造函數(shù) class system public: system()n=0; /構(gòu)造函數(shù)void add();/添加void show();/顯示void search();/查詢void change();/修改void del();/刪除void px();/排序private:student stu1000;/定義一個(gè)結(jié)構(gòu)體類型student的變量stu，其最大值為1000int n;3.3 調(diào)用添加函數(shù)void system:add()/添加 cout學(xué)號(hào):stun.number; cout姓名:; cout數(shù)學(xué):stun.shuxue; cout英語(yǔ):stun.yingyu; coutc語(yǔ)言:stun.cyuyan; cout體育:stun.tiyu; stun.zf= stun.shuxue+ stun.yingyu+ stun.cyuyan+ stun.tiyu;stun.pjf=( stun.shuxue+ stun.yingyu+ stun.cyuyan+ stun.tiyu)/4; n+;/學(xué)生個(gè)數(shù)增加一個(gè)3.4 調(diào)用查詢函數(shù)void system:search()/查詢cout請(qǐng)選擇查詢方式:endl;cout1.按學(xué)號(hào)查詢endl; cout2.按姓名查詢c; switch (c) case 1:/按照學(xué)號(hào)查詢long num;cout請(qǐng)輸入要查詢的學(xué)號(hào):num;for(i=0;in;i+) if(stui.number=num) cout學(xué)號(hào) 姓名 數(shù)學(xué) 英語(yǔ) c語(yǔ)言 體育 總分 平均分endl;coutstui.number stui.shuxue stui.yingyu stui.cyuyan stui.tiyu stui.zf stui.pjfendl;break; if(stui.number!=num)cout未找到該學(xué)生信息!endl;break;case 2:/按照姓名查詢與按學(xué)號(hào)查詢相似3.5調(diào)用顯示函數(shù)void system:show()/顯示 cout學(xué)號(hào) 姓名 數(shù)學(xué) 英語(yǔ) c語(yǔ)言 體育 總分 平均分endl; for(int i=0;in;i+) coutstui.number stui.shuxue stui.yingyu stui.cyuyan stui.tiyu stui.zf stui.pjfendl; 3.6 調(diào)用修改函數(shù)void system:change() /修改long num; cout請(qǐng)輸入要修改的學(xué)生學(xué)號(hào):num; for(int i=0;in;i+)if(stui.number=num)cout該學(xué)號(hào)的學(xué)生信息如下：endl; cout學(xué)號(hào) 姓名 數(shù)學(xué) 英語(yǔ) c語(yǔ)言 體育 總分 平均分endl; coutstui.number stui.shuxue stui.yingyu stui.cyuyan stui.tiyu stui.zf stui.pjfendl;cout請(qǐng)輸入新的學(xué)生信息：endl; cout學(xué)號(hào):stui.number;stun.number=stui.number; cout姓名:;=; cout數(shù)學(xué):stui.shuxue;stun.shuxue=stui.shuxue; cout英語(yǔ):stui.yingyu;stun.yingyu=stui.yingyu; coutc語(yǔ)言:stui.cyuyan;stun.cyuyan=stui.cyuyan; cout體育:stui.tiyu;stun.tiyu=stui.tiyu; stui.zf= stui.shuxue+ stui.yingyu+ stui.cyuyan+ stui.tiyu; stui.pjf=( stui.shuxue+ stui.yingyu+ stui.cyuyan+ stui.tiyu)/4; break;if(stui.number!=num)cout無此學(xué)生信息!endl;void system:change()來實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的修改。實(shí)現(xiàn)這個(gè)功能用到了先查找即用學(xué)號(hào)作為處理對(duì)象用change ()函數(shù)與已存入的學(xué)號(hào)作對(duì)比，用循環(huán)語(yǔ)句控制查找，如果相同輸出該學(xué)生的已存在的信息，再輸入修改信息；如果不是就輸出“未找到”。3.7 調(diào)用刪除函數(shù)void system:del() /刪除 long num; cout請(qǐng)輸入要?jiǎng)h除學(xué)生的學(xué)號(hào)，然后按回車確認(rèn):num; for(int i=0;in;i+) if(stui.number=num) for(int j=i;jn-1;j+) stuj=stuj+1; n-; /學(xué)生人數(shù)減少一個(gè)該代碼主要實(shí)現(xiàn)了刪除學(xué)生成績(jī)的功能,首先要找到刪除的是那個(gè)學(xué)生信息”stuj=stuj+1;”將后面的學(xué)生信息向前移。最后再輸出學(xué)生成績(jī)。cout已成功刪除該學(xué)生信息!endl;break; 3.8 調(diào)用排序函數(shù)void system:px() /排序cout請(qǐng)選擇排序方式:endl; cout1.按學(xué)生總分排序endl; cout2.按學(xué)生平均分排序endl; cout3.返回k; switch (k) case 1:/按學(xué)生總分排序 student p; /定義一個(gè)student類型的變量pfor(int i=0;in;i+) for(int j=0;jn-i;j+) if(stuj.zfstuj+1.zf) p=stuj; stuj=stuj+1; stuj+1=p; 該程序?qū)崿F(xiàn)了對(duì)學(xué)生成績(jī)的排序，其中“p”為函數(shù)參數(shù)是中間變量，利用該變量實(shí)現(xiàn)了兩個(gè)數(shù)據(jù)的交換。而利用結(jié)構(gòu)體則可以方便快捷的將一個(gè)學(xué)生的所有信息進(jìn)行交換。按照總分的高低來進(jìn)行的排序。由高到低排序。利用“for”循環(huán)語(yǔ)句的嵌套實(shí)現(xiàn)了學(xué)生之間總分的比較。cout學(xué)號(hào) 姓名 數(shù)學(xué) 英語(yǔ) c語(yǔ)言 體育 總分endl;for(int m=0;mn;m+)coutstum.number stum.shuxue stum.yingyu stum.cyuyan stum.tiyu stum.zfendl; break; case 2:/按學(xué)生平均分排序 與總分排序類似 break;case 3:return;/返回 3.9 dowhile判斷是否循環(huán)void main() system person; int b; do/do-while循環(huán)語(yǔ)句是先執(zhí)行循環(huán)體里的語(yǔ)句，再進(jìn)行判斷，如果不符合while條件（即b7）時(shí)要執(zhí)行一次循環(huán)體，直到b的值大于或等于7是才退出循環(huán)。 cout*endl; cout 1.添加 6.排 序endl; cout 2.查詢 7.退 出endl; cout 3.顯示 endl; cout 4.修改 endl; cout 5.刪除 endl;cout*endl; coutb; switch(b) case 1: cout請(qǐng)依次輸入該學(xué)生的相關(guān)信息：endl; person.add(); break; case 2: person.search(); break; case 3: person.show(); break; case 4: person.change(); break; case 5: person.del(); break; case 6: person.px(); break; case 7: cout謝謝使用本系統(tǒng)!endl; while(b7);4.調(diào)試分析1）本程序的算法都比較合理，盡可能的減少不必要的麻煩。模塊的劃分也十分的合理，根據(jù)題目的要求，將模塊十分分成六個(gè)大的模塊，由于測(cè)驗(yàn)數(shù)據(jù)對(duì)象并比較少，所以都是采用最簡(jiǎn)便最有效的方式。然后通過主函數(shù)直接調(diào)用這些函數(shù)來達(dá)到完成所需要的命令。2）由于學(xué)生成績(jī)數(shù)字不是很多，所以在查找的選擇上沒有使用其他計(jì)較麻煩的查找方式而是直接使用比較簡(jiǎn)便的、針對(duì)查找對(duì)象較少的情況下使用的直接查找法。3）但是在定義學(xué)生成績(jī)管理是直接使用結(jié)構(gòu)體去定義，設(shè)定了好幾個(gè)數(shù)組，在現(xiàn)實(shí)生活中使用，數(shù)據(jù)多的情況下顯得非常麻煩。5.測(cè)試結(jié)果5.1主菜單圖5-15.2 添加學(xué)生成績(jī) 圖5-2圖5-3圖5-2,5-3是輸入兩個(gè)學(xué)生的成績(jī)，題目中以依次輸入7個(gè)學(xué)生成績(jī)?yōu)槔?.3 查詢學(xué)生成績(jī)圖5-4 按學(xué)號(hào)查詢圖5-5 按姓名查詢5.4顯示學(xué)生成績(jī) 圖5-65.5修改學(xué)生成績(jī)圖5-7 圖5-8 顯示修改后的所有學(xué)生成績(jī)5.6刪除學(xué)生成績(jī)圖5-95.7對(duì)學(xué)生成績(jī)排序圖5-10 按總分排序圖5-11 按平均分排序5.8退出圖5-125.9源程序文件名清單#include #include 6附錄總 結(jié)通過這次的課程設(shè)計(jì)，我鞏固了以往學(xué)過的知識(shí)。第一次嘗試著將以前學(xué)過的東西按照自己的想法寫出來。雖然寫的代碼還顯得幼稚也不成熟，但我覺得這是一次新的嘗試。對(duì)于自己開說也是一個(gè)挑戰(zhàn)。培養(yǎng)了編程能力，為后續(xù)課程的學(xué)習(xí)提供知識(shí)和能力支撐?；仡櫰鸫舜握n程設(shè)計(jì)，至今我們?nèi)愿锌H多綜合起來，主要體現(xiàn)在以下幾個(gè)方面：首先，對(duì)數(shù)據(jù)結(jié)構(gòu)的掌握還不夠。雖然完成了程序，但是只用到了基本的結(jié)構(gòu)體、數(shù)組和類，以及一些簡(jiǎn)單的循環(huán)語(yǔ)句，像for循環(huán)，dowhile語(yǔ)句和switchcase選擇語(yǔ)句。只覆蓋了書上很少的知識(shí)，例如鏈表，指針之類的知識(shí)都沒有用到。其次，在程序整體的設(shè)計(jì)上還不夠完善，編寫的程序是通過手動(dòng)輸入學(xué)生的各個(gè)成績(jī)，調(diào)試時(shí)只是輸入七組數(shù)據(jù)做實(shí)驗(yàn)，一旦有幾千個(gè)數(shù)據(jù)通過這樣的程序來運(yùn)行時(shí)非常不可取的。但是，我覺得該程序還有很大的改進(jìn)空間，譬如可以用多文件做，這樣功能更強(qiáng)大，也便于以后更好地改進(jìn)和完善程序；而在程序的內(nèi)容方面，還能增加更多功能，以滿足不同需要的各種要求。當(dāng)然，值得欣慰的是，該程序基本完成里設(shè)計(jì)要求，并能順利運(yùn)行，界面清晰易理解，且具備各項(xiàng)基本功能，易于操作。比如在做查詢的時(shí)候，按照學(xué)號(hào)、姓名查詢，做排序的時(shí)候，按照總分、平均分排序的思想就考慮的非常全面，基本能夠滿足不同使用者的需求。在寫課程設(shè)計(jì)的過程中，和同學(xué)之間的交流也讓我受益良多。在寫代碼時(shí)教了我許多也啟發(fā)了我很多。讓我能夠一遍遍的不斷完善。通過一個(gè)學(xué)期的學(xué)習(xí)，我認(rèn)為要學(xué)好數(shù)據(jù)結(jié)構(gòu)這門課程，不僅要認(rèn)真閱讀課本知識(shí)，更重要的是要通過上機(jī)實(shí)踐才可以學(xué)以致用。總之，這次課程設(shè)計(jì)是我真正的去做的一個(gè)系統(tǒng)，肯定會(huì)有