【正文】 李卉 《用鏈表與文件實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng)》 第２９頁 共29頁 用鏈表與文件實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng) 學(xué)生姓名：李卉 指導(dǎo)老師：肖增良 摘 要 學(xué)生成績(jī)管理系統(tǒng)是典型的信息管理系統(tǒng),是學(xué)校教務(wù)管理的重要組成部分，其處理信息量很大。本課程設(shè)計(jì)是用C++實(shí)現(xiàn)對(duì)學(xué)生的成績(jī)管理作一個(gè)簡(jiǎn)單的模擬，實(shí)質(zhì)是建立學(xué)生成績(jī)單鏈表，每條記錄由姓名、學(xué)號(hào)與成績(jī)組成，即鏈表中每個(gè)結(jié)點(diǎn)由4個(gè)域組成，分別為：學(xué)號(hào)、姓名、成績(jī)、存放下一個(gè)結(jié)點(diǎn)地址的next域。用菜單選擇操作方式完成五項(xiàng)功能分別寫成五個(gè)函數(shù)，插入學(xué)生成績(jī)對(duì)應(yīng)建立學(xué)生單鏈表的功能，輸出全部學(xué)生成績(jī)記錄，后三個(gè)功能分別對(duì)應(yīng)單鏈表的查詢、修改與刪除三大基本操作。該系統(tǒng)中的數(shù)據(jù)采用線性表中的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)即單鏈表來存儲(chǔ)，用結(jié)構(gòu)體類型和類類型定義每個(gè)學(xué)生記錄并采用外部文件方式記錄數(shù)據(jù)簡(jiǎn)便數(shù)據(jù)的讀取與保存。關(guān)鍵詞 程序設(shè)計(jì)；C++；單鏈表；學(xué)生成績(jī)管理系統(tǒng) 目錄1 引 言 ３ 課程設(shè)計(jì)目的 ３ ３ ４2系統(tǒng)需求與功能分析 ５ 系統(tǒng)需求分析 ５ ５ ６3總體結(jié)構(gòu)設(shè)計(jì) ７ ７ ７4 系統(tǒng)詳細(xì)設(shè)計(jì)和系統(tǒng)實(shí)現(xiàn) ９5 系統(tǒng)測(cè)試 １３6 結(jié)束語 １６參考文獻(xiàn) １７附錄1：結(jié)構(gòu)化設(shè)計(jì)源程序清單 １８1 引 言 課程設(shè)計(jì)目的學(xué)生成績(jī)管理是一個(gè)學(xué)校不可缺少的部分，它的內(nèi)容對(duì)于學(xué)校的管理者和學(xué)生以及學(xué)生家長(zhǎng)來說都至關(guān)重要，所以一個(gè)良好的學(xué)生成績(jī)管理系統(tǒng)應(yīng)該能夠?yàn)橛脩籼峁┏渥愕男畔⒑涂旖莸牟樵兪侄?。，學(xué)生的數(shù)量日益龐大，對(duì)于如何管理如此龐大的學(xué)生成績(jī)數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績(jī)管理不僅工作量大，而且容易出現(xiàn)問題，如：效率低、保密性差，另外時(shí)間一長(zhǎng)，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于查找、更新和維護(hù)都帶來了不少的困難。已不能適應(yīng)時(shí)代的發(fā)展。隨著科學(xué)技術(shù)的不斷提高，計(jì)算機(jī)科學(xué)日漸成熟，其強(qiáng)大的功能已為人們深刻認(rèn)識(shí)，它已進(jìn)入人類社會(huì)的各個(gè)領(lǐng)域并發(fā)揮著越來越重要的作用。作為計(jì)算機(jī)應(yīng)用的一部分，使用計(jì)算機(jī)對(duì)學(xué)生成績(jī)信息進(jìn)行管理，具有手工管理所無法比擬的優(yōu)點(diǎn)。例：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長(zhǎng)、成本低等。這些優(yōu)點(diǎn)能夠極大地提高管理者管理的效率,也是學(xué)校走向科學(xué)化、正規(guī)化管理,與世界接軌的重要條件。因此，開發(fā)設(shè)計(jì)這樣一套學(xué)生成績(jī)管理軟件成為很有必要的事情。該學(xué)生成績(jī)管理系統(tǒng)采用C++語言開發(fā)研制，針對(duì)學(xué)生成績(jī)及其數(shù)據(jù)特點(diǎn)，可以全面實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的插入、查詢、修改、刪除和輸出等功能的計(jì)算機(jī)管理。它能使學(xué)生成績(jī)數(shù)據(jù)的工作人員從繁重的工作中解脫出來，大大減輕了工作量，減少人為的工作失誤，全面提高學(xué)生成績(jī)管理的效率，從而使學(xué)校對(duì)于學(xué)生成績(jī)的管理水平和技術(shù)水平躍上一個(gè)新的臺(tái)階。在程序設(shè)計(jì)中，可以用許多種數(shù)據(jù)結(jié)構(gòu)來處理數(shù)據(jù)存儲(chǔ)，對(duì)于該學(xué)生管理系統(tǒng)而言線形表無疑是最好的選擇，考慮到學(xué)生成績(jī)管理系統(tǒng)一經(jīng)建立不僅進(jìn)行查詢而且需要頻繁的進(jìn)行插入和刪除，所以采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。這種內(nèi)存的動(dòng)態(tài)分配策略使我們?cè)诰帉懰惴ㄊ菬o需考慮有多少空間資源可用于實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)，算法在需要內(nèi)存的時(shí)候向內(nèi)存申請(qǐng)，當(dāng)不需要的時(shí)候釋放它。為了簡(jiǎn)便起見，成績(jī)管理系統(tǒng)記錄中只包括學(xué)號(hào)、姓名、語文成績(jī)、數(shù)學(xué)成績(jī)、英語成和成績(jī)存放下一個(gè)結(jié)點(diǎn)地址的next域等數(shù)據(jù)項(xiàng)。為學(xué)生成績(jī)?cè)O(shè)計(jì)一個(gè)類，內(nèi)中包含存儲(chǔ)學(xué)生成績(jī)信息的單鏈表以及對(duì)單鏈表進(jìn)行各種操作的成員函數(shù)。為各個(gè)成績(jī)?nèi)缯Z文成績(jī)、數(shù)學(xué)成績(jī)和英語成績(jī)等數(shù)據(jù)項(xiàng)建立一個(gè)結(jié)構(gòu)體類型，并用此結(jié)構(gòu)類型對(duì)學(xué)生成績(jī)類進(jìn)行實(shí)例化。對(duì)學(xué)生成績(jī)信息要求完成如下功能：(1) 插入：將學(xué)生的成績(jī)信息插入；(2) 查詢：查詢滿足條件的學(xué)生；(3) 修改：對(duì)成績(jī)信息的數(shù)據(jù)項(xiàng)進(jìn)行修改；(4) 刪除：將滿足條件的學(xué)生信息刪除；(5) 輸出：將全部的學(xué)生成績(jī)信息輸出。為了方便數(shù)據(jù)的讀取與保存，我們采用外部文件來進(jìn)行數(shù)據(jù)保存能實(shí)現(xiàn)學(xué)生信息數(shù)據(jù)的維護(hù)。 建立學(xué)生成績(jī)信息管理系統(tǒng)，采用計(jì)算機(jī)對(duì)學(xué)生成績(jī)信息進(jìn)行管理，進(jìn)一步提高學(xué)?，F(xiàn)代化水平。幫助廣大成績(jī)信息管理者提高工作效率、減少工作時(shí)間，實(shí)現(xiàn)學(xué)生及其家長(zhǎng)信息查詢工作流程的系統(tǒng)化、公平化、規(guī)范化和自動(dòng)化，也為廣大在教師提供便利快捷的成績(jī)錄入功能。為了保證系統(tǒng)能夠長(zhǎng)期、安全、穩(wěn)定、可靠、高效的運(yùn)行，本課題將達(dá)到以下幾個(gè)目的：(1)系統(tǒng)處理的準(zhǔn)確性系統(tǒng)處理的準(zhǔn)確性和及時(shí)性是系統(tǒng)的必要性能。在系統(tǒng)設(shè)計(jì)和開發(fā)過程中，要充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿足高校對(duì)信息處理的需求。(2)系統(tǒng)處理的及時(shí)性由于學(xué)生非常關(guān)心自己的信息正確與否以便及時(shí)接受來自學(xué)校的學(xué)習(xí)成績(jī)信息，學(xué)生成績(jī)信息管理功能對(duì)于整個(gè)系統(tǒng)的功能和性能完成舉足輕重。在系統(tǒng)開發(fā)過程中，必須采用一定的方法保證系統(tǒng)的準(zhǔn)確性。(3)系統(tǒng)的保密性學(xué)生成績(jī)信息是屬于個(gè)人的隱私，所以系統(tǒng)在開發(fā)時(shí)，應(yīng)該充分考慮系統(tǒng)的保密性，以保證學(xué)生的隱私權(quán)。(4)系統(tǒng)的開放性和可擴(kuò)充性學(xué)生成績(jī)信息管理系統(tǒng)在開發(fā)過程中，應(yīng)該充分考慮以后的可擴(kuò)充性。例如學(xué)生成績(jī)信息管理的方式的改變，學(xué)生成績(jī)信息的需求也會(huì)不斷的更新和完善。2系統(tǒng)需求與功能分析 系統(tǒng)需求分析 (1) 能完成學(xué)生成績(jī)的插入、查詢、修改、刪除、輸出等功能；(2)采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；(3) 所有數(shù)據(jù)以外部文件方式保存。(1)要設(shè)計(jì)一個(gè)學(xué)生成績(jī)管理系統(tǒng)，其功能包括：①插入函數(shù)Add()：將學(xué)生成績(jī)信息插入到鏈表中；②查詢函數(shù)Search()：分別可以按學(xué)號(hào)和按姓名進(jìn)行學(xué)生成績(jī)查詢；③刪除函數(shù)Delete()：當(dāng)需要?jiǎng)h除的學(xué)號(hào)和姓名一致時(shí)則刪除對(duì)應(yīng)的學(xué)生記錄；④修改函數(shù)Modify()：修改指定的學(xué)生成績(jī)信息；⑤輸出函數(shù)Show()：輸出全部學(xué)生成績(jī)信息；⑥菜單函數(shù)Menu()：為程序的菜單函數(shù)為實(shí)現(xiàn)各種功能提供便捷；⑦讀取數(shù)據(jù)函數(shù)Read()：從外部文件讀取學(xué)生成績(jī)信息；⑧保存數(shù)據(jù)函數(shù)Save()：將數(shù)據(jù)保存到外部文件中。(2)線性表的鏈接存儲(chǔ)結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲(chǔ)單元存放線性表的元素，這組存儲(chǔ)單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在內(nèi)存中的任意位置。為了正確表示元素之間邏輯關(guān)系，每個(gè)存儲(chǔ)單元在存儲(chǔ)數(shù)據(jù)元素的同時(shí)，還必須存儲(chǔ)其后繼元素所在地址信息，這個(gè)地址信息稱為指針，這兩部分組成了數(shù)據(jù)元素的存儲(chǔ)映像，稱為結(jié)點(diǎn)。 設(shè)p是一個(gè)指針變量，則p的值是一個(gè)指針。設(shè)指針p指向某個(gè)結(jié)點(diǎn)，則該結(jié)點(diǎn)用*p表示，在單鏈表中，結(jié)點(diǎn)p由兩個(gè)域組成：存放數(shù)據(jù)元素的部分和存放后繼結(jié)點(diǎn)地址的指針部分，分別用pdata和pnext來標(biāo)識(shí)，pnext指向結(jié)點(diǎn)ai+1。1．硬件環(huán)境處理器：CPU主頻在500MHz以上 內(nèi)存：128MB以上硬盤