【正文】 用 鏈表與文件實(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)功能 分別 寫(xiě)成 五 個(gè)函數(shù)， 插入 學(xué)生成績(jī)對(duì)應(yīng)建立學(xué)生單鏈表的功能， 輸出全部學(xué)生成績(jī)記錄， 后三個(gè)功能分別對(duì)應(yīng) 單鏈表的查詢、 修改 與刪除三大基本操作。 該系統(tǒng)中的數(shù)據(jù)采用線性表中的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)即單鏈表來(lái)存儲(chǔ)，用結(jié)構(gòu)體類(lèi)型和類(lèi)類(lèi)型定義每個(gè)學(xué)生記錄 并采用外部文件方式記錄數(shù)據(jù)簡(jiǎn)便數(shù)據(jù)的讀取與保存 。 關(guān)鍵詞 程序設(shè)計(jì)； C++； 單鏈表；學(xué)生成績(jī)管理系統(tǒng) 黃舉文 《 用 鏈表與文件實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng) 》 第 １ 頁(yè) 共 29 頁(yè) １ 目錄 1 引 言 ..........................................................................................................................................２ 課程設(shè)計(jì)目的 ......................................................................................................................２ 課程設(shè)計(jì)內(nèi)容 .......................................................................................................................２ 課程設(shè)計(jì)目標(biāo) .......................................................................................................................３ 2 系統(tǒng)需求與功能分析 ......................................................................................................................４ 系統(tǒng) 需求分析 ......................................................................................................................４ 系統(tǒng)功能分析 .......................................................................................................................４ 系統(tǒng)性能分析 .......................................................................................................................５ 3 總體結(jié)構(gòu)設(shè)計(jì) ................................................................................................................................６ 系統(tǒng)的結(jié)構(gòu)設(shè)計(jì) ...................................................................................................................６ 系統(tǒng)管理流程圖 ...................................................................................................................６ 4 系統(tǒng)詳細(xì) 設(shè)計(jì)和系統(tǒng)實(shí)現(xiàn) ..............................................................................................................８ 5 系統(tǒng)測(cè)試 .................................................................................................................................. １２ 6 結(jié)束語(yǔ) ...................................................................................................................................... １７ 參考文獻(xiàn) ...................................................................................................................................... １８ 附錄 1：結(jié)構(gòu)化設(shè)計(jì)源程序清單 ............................................................................................. １９ 黃舉文 《 用 鏈表與文件實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng) 》 第 ２ 頁(yè) 共 29 頁(yè) ２ 1 引 言 課程設(shè)計(jì)目的 學(xué)生成績(jī)管理是一個(gè)學(xué)校不可缺少的部分，它的內(nèi)容對(duì)于學(xué)校的管理者和學(xué)生以及學(xué)生家長(zhǎng)來(lái)說(shuō)都至關(guān)重要，所以一個(gè)良好的學(xué)生成績(jī)管理系統(tǒng)應(yīng)該能夠?yàn)橛脩籼峁┏渥愕男畔⒑涂旖莸牟樵兪侄巍?學(xué)生成績(jī)管理系統(tǒng)對(duì)學(xué)校加強(qiáng)學(xué)生成績(jī)管理有著極其重要的作用 .由于各個(gè)大學(xué)都在持續(xù)擴(kuò)招，學(xué)生的數(shù)量日益龐大，對(duì)于如何管理如此龐大的 學(xué)生成績(jī)數(shù)據(jù)顯得更為復(fù)雜，傳統(tǒng)的手工成績(jī)管理不僅工作量大，而且容易出現(xiàn)問(wèn)題， 如：效率低、保密性差，另外時(shí)間一長(zhǎng)，將產(chǎn)生大量的文件和數(shù)據(jù)，這對(duì)于查找、更新和維護(hù)都帶來(lái)了不少的困難。 已不能適應(yīng)時(shí)代的發(fā)展。 隨著科學(xué)技術(shù)的不斷提高，計(jì)算機(jī)科學(xué)日漸成熟，其強(qiáng)大的功能已為人們深刻認(rèn)識(shí)，它已進(jìn)入人類(lèi)社會(huì)的各個(gè)領(lǐng)域并發(fā)揮著越來(lái)越重要的作用。 作為計(jì)算機(jī)應(yīng)用的一部分，使用計(jì)算機(jī)對(duì)學(xué)生成績(jī)信息進(jìn)行管理，具有手工管理所無(wú)法比擬的優(yōu)點(diǎn)。例：檢索迅速、查找方便、可靠性高、存儲(chǔ)量大、保密性好、壽命長(zhǎng)、成本低等。這些優(yōu)點(diǎn)能夠極大地提高 管理者管理的效率 ,也是學(xué)校走向科學(xué)化、正規(guī)化管理 ,與世界接軌的重要條件。 因此，開(kāi)發(fā)設(shè)計(jì)這樣一套學(xué)生成績(jī)管理軟件成為很有必要的事情。 該 學(xué)生成績(jī)管理系統(tǒng)采用 C++語(yǔ)言開(kāi)發(fā)研制，針對(duì)學(xué)生成績(jī)及其數(shù)據(jù)特點(diǎn)，可以全面實(shí)現(xiàn)對(duì)學(xué)生成績(jī)的 插 入、查詢、修改、刪除和 輸出 等 功能 的計(jì)算機(jī)管理。它能使學(xué)生成績(jī)數(shù)據(jù)的工作人員從繁重的工作中解脫出來(lái)，大大減輕了工作量，減少人為的工作失誤，全面提高學(xué)生成績(jī)管理的效率，從而使學(xué)校對(duì)于學(xué)生成績(jī)的管理水平和技術(shù)水平躍上一個(gè)新的臺(tái)階。 課程設(shè)計(jì)內(nèi)容 在程序設(shè)計(jì)中，可以用 許多種數(shù)據(jù)結(jié)構(gòu)來(lái)處 理數(shù)據(jù) 存儲(chǔ) ，對(duì)于 該學(xué)生管理系統(tǒng)而言線形表無(wú)疑是最好的選擇， 考慮到 學(xué)生成績(jī)管理系統(tǒng) 一經(jīng)建立不僅進(jìn)行查詢而且需要頻繁的進(jìn)行插入和刪除，所以采用單鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn) 。 這種內(nèi)存的動(dòng)態(tài)分配策略使我們?cè)诰帉?xiě)算法是無(wú)需考慮有多少空間資源可用于實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)，算法在需要內(nèi)存的時(shí)候向內(nèi)存申請(qǐng)，當(dāng)不需要的時(shí)候釋放它。 為了簡(jiǎn)便起見(jiàn)，成績(jī) 管理 系統(tǒng)記錄中只包括學(xué)號(hào)、姓名、語(yǔ)文成績(jī)、數(shù)學(xué)成績(jī) 、 英語(yǔ)成 和 成 績(jī) 存放下一個(gè)結(jié)點(diǎn)地址的 next 域 等數(shù)據(jù)項(xiàng) 。 為學(xué)生成績(jī)?cè)O(shè)計(jì)一個(gè)類(lèi)，內(nèi)中包含存儲(chǔ) 黃舉文 《 用 鏈表與文件實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng) 》 第 ３ 頁(yè) 共 29 頁(yè) ３ 學(xué)生成績(jī) 信息的單鏈表以及對(duì)單鏈表進(jìn)行各種操作的成員函數(shù)。為各 個(gè)成績(jī)?nèi)缯Z(yǔ)文成績(jī)、數(shù)學(xué)成績(jī)和英語(yǔ)成績(jī)等數(shù)據(jù)項(xiàng)建立一個(gè)結(jié)構(gòu)體類(lèi)型，并用此結(jié)構(gòu)類(lèi)型對(duì)學(xué)生成績(jī)類(lèi)進(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ù)的讀取與保存，我們采用外部文件來(lái)進(jìn)行數(shù)據(jù)保存 能實(shí)現(xiàn)學(xué)生信息數(shù)據(jù)的維護(hù) 。 課程設(shè)計(jì)目標(biāo) 建立 學(xué)生成績(jī)信息管理 系統(tǒng)，采用 計(jì)算 機(jī)對(duì)