【正文】 任 務(wù) 書題目：學(xué)生成績管理系統(tǒng)設(shè)計內(nèi)容及要求： 設(shè)計一個簡易的學(xué)生成績管理系統(tǒng)，能夠完成學(xué)生成績的增加、刪除、查找、修改、統(tǒng)計等操作，數(shù)據(jù)信息保存文件保存。要求系統(tǒng)具有菜單和提示，界面友好。實現(xiàn)學(xué)生成績的管理和保存。開發(fā)環(huán)境：vc++實現(xiàn)目標(biāo)：（1） 熟悉的運用c語言程序編寫代碼。（2） 能夠理清整個程序的運行過程并繪畫流程圖（3） 了解如何定義局部變量和整體變量；（4） 學(xué)會上機調(diào)試程序，發(fā)現(xiàn)問題，并解決（5） 學(xué)習(xí)使用C++程序來了解程序原理。（6） 學(xué)習(xí)用文檔書寫程序說明摘 要管理信息系統(tǒng)正在向著網(wǎng)絡(luò)化、智能化和集成化等趨勢發(fā)展。學(xué)生成績管理系統(tǒng)是為了更好的管理學(xué)生考試成績而開發(fā)的數(shù)據(jù)管理軟件。它對于一個學(xué)校是不可缺少的重要部分，它的內(nèi)容對于學(xué)校的決策者和管理者來說都至關(guān)重要。學(xué)生成績管理管理系統(tǒng)為用戶提供充足的信息和快捷的查詢手段，實現(xiàn)學(xué)生基本信息、成績的錄入，刪除，查詢，維護(hù)以及成績的統(tǒng)計分析等幾方面的功能，是現(xiàn)實問題的迫切要求。本系統(tǒng)開發(fā)的總體任務(wù)是實現(xiàn)學(xué)生成績管理的系統(tǒng)化、規(guī)范化、自動化。達(dá)到提高學(xué)生成績管理效率的目的。與傳統(tǒng)管理方法相比有明顯的優(yōu)點：查找方便，可靠性高，保密性好，成本低。徹底改變了以前繁雜的管理模式，實現(xiàn)全面的、相對集中的、職能化的信息綜合管理。計算機被用到信息管理系統(tǒng)的環(huán)境正是適應(yīng)了當(dāng)今時代飛速發(fā)展的信息時代。人們深刻的認(rèn)識到了計算機功能的強大，對于復(fù)雜的信息管理，計算機充分發(fā)揮著它的優(yōu)越性。檢索迅速、查找方便、可靠性高、存儲量大、保密性好、壽命長、成本低，這些優(yōu)點極大地減輕了學(xué)院教學(xué)人員的工作量，縮小開支，提高了學(xué)生檔案管理的效率和準(zhǔn)確性，能夠合理的安排時間，學(xué)生能夠盡快的知道自己的考試成績。同時，學(xué)生管理系統(tǒng)的應(yīng)用也為今天的教育在未來市場的競爭力有所提高。 目 錄 言 5 7 8 8 8 10 13 14 14參 考 文 獻(xiàn) 16附錄：源代碼 16 言數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)界至今沒有標(biāo)準(zhǔn)的定義。個人根據(jù)各自的理解的不同而有不同的表述方法：Sartaj Sahni在他的《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用》一書中稱：“數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象，以及存在于該對象的實例和組成實 例的數(shù)據(jù)元素之間的各種聯(lián)系。這些聯(lián)系可以通過定義相關(guān)的函數(shù)來給出。”他將數(shù)據(jù)對象（data object）定義為“一個數(shù)據(jù)對象是實例或值的集合”。Clifford 《數(shù)據(jù)結(jié)構(gòu)與算法分析》一書中的定義是：“數(shù)據(jù)結(jié)構(gòu)是 ADT（抽象數(shù)據(jù)類型Abstract Data Type） 的物理實現(xiàn)?！?Lobert 《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》一書中，將一個數(shù)據(jù)結(jié)構(gòu)的設(shè)計過程分成抽象層、數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層。其中，抽象層是指抽象數(shù)據(jù)類型層，它討論數(shù)據(jù)的邏輯結(jié)構(gòu)及其運算，數(shù)據(jù)結(jié)構(gòu)層和實現(xiàn)層討論一個數(shù)據(jù)結(jié)構(gòu)的表示和在計算機內(nèi)的存儲細(xì)節(jié)以及運算的實現(xiàn)。數(shù)據(jù)結(jié)構(gòu)具體指同一類數(shù)據(jù)元素中，各元素之間的相互關(guān)系，包括三個組成成分，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)運算結(jié)構(gòu)。 . 重要意義一般認(rèn)為，一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)必須在計算機內(nèi)存儲，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式，是其在計算機內(nèi)的表示；此外討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該類數(shù)據(jù)上執(zhí)行的運算才有意義。 在許多類型的程序的設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。 選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計方法和程序設(shè)計語言的出現(xiàn)，面向?qū)ο蟮某绦蛟O(shè)計語言就是其中之一。 . 研究內(nèi)容在計算機科學(xué)中，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的操作對象（數(shù)據(jù)元素）以及它們之間的關(guān)系和運算等的學(xué)科，而且確保經(jīng)過這些運算后所得到的新結(jié)構(gòu)仍然是原來的結(jié)構(gòu)類型。 “數(shù)據(jù)結(jié)構(gòu)”作為一門獨立的課程在國外是從1968年才開始設(shè)立的。 1968年美國唐歐克努特教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系，他所著的《計算機程序設(shè)計技巧》第一卷《基本算法》是第一本較系統(tǒng)地闡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其操作的著作?！皵?shù)據(jù)結(jié)構(gòu)”在計算機科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機硬件和計算機軟件三者之間的一門核心課程。數(shù)據(jù)結(jié)構(gòu)這一門課的內(nèi)容不僅是一般程序設(shè)計（特別是非數(shù)值性程序設(shè)計）的基礎(chǔ)，而且是設(shè)計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序的重要基礎(chǔ)。 計算機是一門研究用計算機進(jìn)行信息表示和處理的科學(xué)。這里面涉及到兩個問題：信息的表示，信息的處理 。 而信息的表示和組織又直接關(guān)系到處理信息的程序的效率。隨著計算機的普及，信息量的增加，信息范圍的拓寬，使許多系統(tǒng)程序和應(yīng)用程序的規(guī)模很大，結(jié)構(gòu)又相當(dāng)復(fù)雜。因此，為了編寫出一個“好”的程序，必須分析待處理的對象的特征及各對象之間存在的關(guān)系，這就是數(shù)據(jù)結(jié)構(gòu)這門課所要研究的問題。眾所周知，計算機的程序是對信息進(jìn)行加工處理。在大多數(shù)情況下，這些信息并不是沒有組織，信息（數(shù)據(jù)）之間往往具有重要的結(jié)構(gòu)關(guān)系，這就是數(shù)據(jù)結(jié)構(gòu)的內(nèi)容。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。 計算機解決一個具體問題時，大致需要經(jīng)過下列幾個步驟：首先要從具體問題中抽象出一個適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計一個解此數(shù)學(xué)模型的算法（Algorithm），最后編出程序、進(jìn)行測試、調(diào)整直至得到最終解答。尋求數(shù)學(xué)模型的實質(zhì)是分析問題，從中提取操作的對象，并找出這些操作對象之間含有的關(guān)系，然后用數(shù)學(xué)的語言加以描述。計算機算法與數(shù)據(jù)的結(jié)構(gòu)密切相關(guān)，算法無不依附于具體的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)直接關(guān)系到算法的選擇和效率。運算是由計算機來完成，這就要設(shè)計相應(yīng)的插入、刪除和修改的算法 。也就是說，數(shù)據(jù)結(jié)構(gòu)還需要給出每種結(jié)構(gòu)類型所定義的各種運算的算法。 數(shù)據(jù)是對客觀事物的符號表示，在計算機科學(xué)中是指所有能輸入到計算機中并由計算機程序處理的符號的總稱。 數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體考慮。一個數(shù)據(jù)元素由若干個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的不可分割的最小單位。有兩類數(shù)據(jù)元素：一類是不可分割的原子型數(shù)據(jù)元素，如：整數(shù)5，字符 N 等；另一類是由多個款項構(gòu)成的數(shù)據(jù)元素，其中每個款項被稱為一個數(shù)據(jù)項。例如描述一個學(xué)生的信息的數(shù)據(jù)元素可由下列6個數(shù)據(jù)項組成。其中的出生日期又可以由三個數(shù)據(jù)項：年、月和日組成，則稱出生日期為組合項，而其它不可分割的數(shù)據(jù)項為原子項。關(guān)鍵字指的是能識別一個或多個數(shù)據(jù)元素的數(shù)據(jù)項。若能起唯一識別作用，則稱之為 主 關(guān)鍵字，否則稱之為 次 關(guān)鍵字。數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)對象可以是有限的，也可以是無限的。 數(shù)據(jù)處理是指對數(shù)據(jù)進(jìn)行查找、插入、刪除、合并、排序、統(tǒng)計以及簡單計算等的操作過程。在早期，計算機主要用于科學(xué)和工程計算，進(jìn)入八十年代以后，計算機主要用于數(shù)據(jù)處理。據(jù)有關(guān)統(tǒng)計資料表明，現(xiàn)在計算機用于數(shù)據(jù)處理的時間比例達(dá)到80%以上，隨著時間的推移和計算機應(yīng)用的進(jìn)一步普及，計算機用于數(shù)據(jù)處理的時間比例必將進(jìn)一步增大。2. 課題分析 學(xué)生成績管理系統(tǒng)主要提供成績查詢，方便管理的網(wǎng)上的信息查閱平臺，學(xué)生可以通過該系統(tǒng) 查閱與自己相關(guān)信息，查看留言、提交留言。教師可以通過成績管理系統(tǒng)查閱學(xué)生成績信息，教師信 息，查看教師留言、學(xué)生留言、提交留言、留言的管理等相關(guān)操作。系統(tǒng)管理員可以實現(xiàn)以上的所有 功能，還有對學(xué)生的添加、刪除、修改、教師的添加、刪除、修改，數(shù)據(jù)庫的備份、數(shù)據(jù)庫的還原等 相關(guān)操作。 根據(jù)開發(fā)要求，學(xué)生成績管理系統(tǒng)主要應(yīng)用于教育系統(tǒng)，完成對日常的教學(xué)、教務(wù)、教師以及學(xué) 生的計算機化的管理。開發(fā)學(xué)生成績管理系統(tǒng)可使學(xué)院教職員工減輕工作壓力，比較系統(tǒng)地對教務(wù)、 教學(xué)上的各項服務(wù)和信息進(jìn)行管理，同時，可以減少勞動力的使用，加快查詢速度、加強管理，以及 國家各部門關(guān)于信息化的步伐，使各項管理更加規(guī)范化。目前，學(xué)校工作繁雜、資料重多。目前，管 理信息系統(tǒng)已進(jìn)入高校，但還未普及，而對于學(xué)生成績管理來說，目前還沒有一套完整的、統(tǒng)一的系統(tǒng)。因此，開發(fā)一套適和大眾的、兼容性好的系統(tǒng)是很有必要的。3. 具體設(shè)計過程 要完成學(xué)生成績信息的增刪改查及統(tǒng)計，首先設(shè)計一下內(nèi)存中存放數(shù)據(jù)信息的格式。在本設(shè)計中采用動態(tài)內(nèi)存空間分配的鏈表方法，該方法為一個結(jié)構(gòu)分配內(nèi)存空間。每一次分配一塊空間可用來存放一個學(xué)生成績的數(shù)據(jù)，可稱之為一個結(jié)點。有多少個學(xué)生就應(yīng)該有多少結(jié)點?？偪啬K管理有三種不同的信息的處理模塊，即管理員模塊、教師模塊、學(xué)生模塊，各模塊的主要功能有：（1）系統(tǒng)管理員進(jìn)入學(xué)生成績管理的主要功能：實現(xiàn)管理員用戶的添加、修改和刪除，以及對教師添加、教師修改、教師刪除、教師查詢、學(xué)生添加、學(xué)生修改、學(xué)生刪除、學(xué)生查詢等基本功能，并且參與開設(shè)課程、選擇課程的管理，安排教師的任課和學(xué)生的選課工作。（2）教師進(jìn)入學(xué)生成績管理系統(tǒng)的主要功能：各科教師登錄系統(tǒng)后查詢和修改個人信息，修改自己的賬號密碼，查詢自己的授課課程，實現(xiàn)對選修了自己課程的學(xué)生的成績進(jìn)行查詢、錄入和修改，各科老師可以對自己學(xué)生選修課程結(jié)束后給予分?jǐn)?shù)，同時可以對自己所帶課程的成績優(yōu)秀人數(shù)、及格人數(shù)、不及格人數(shù)的分布信息進(jìn)行查詢。（3）學(xué)生進(jìn)入學(xué)生成績管理系統(tǒng)的主要功能：每個學(xué)生登錄后可以查詢和修改個人信息、修改自己的賬號密碼，以及自己所選任課老師的個人信息，同時在課程結(jié)束后可以查詢在校期間各個時間段選修課程的成績與學(xué)分，以及對單科成績和總分的排名查詢。 學(xué)生成績系統(tǒng)中學(xué)生的成績信息按照學(xué)號的順序進(jìn)行存放。根據(jù)任務(wù)要求，下面將系統(tǒng)功能進(jìn)行詳細(xì)設(shè)計劃分，功能結(jié)構(gòu)圖1如下： 圖1 在本實驗中，使用鏈表存放學(xué)生成績數(shù)據(jù)，設(shè)計一個功能類record來完成系統(tǒng)的各項功能。具體設(shè)計如下：class record{public: struct SCORE * InsertRecord(struct SCORE * h)。 //增加學(xué)生成績信息 struct SCORE * DeleteRecord(struct SCORE * h)。 //刪除學(xué)生成績信息 struct SCORE * UpdateRecord(struct SCORE * h)