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