單鏈表的學生成績管理系統(tǒng)設計與實現(xiàn).doc

《單鏈表的學生成績管理系統(tǒng)設計與實現(xiàn).doc》由會員分享，可在線閱讀，更多相關(guān)《單鏈表的學生成績管理系統(tǒng)設計與實現(xiàn).doc（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 基于單鏈表的學生成績管理系統(tǒng)設計與實現(xiàn) Design and implementation of the system of student performance management based on single table 年 級: 12 級 學 號: 121500103 姓 名: 徐文輝 專 業(yè):計算機科學與技術(shù) 指導老師: 常大俊 二零一三年十二月 長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） II 摘 要 學生成績管理系統(tǒng)是典型的信息管理系統(tǒng),是學校教務管理的重要組成部分，其 處理信息量很大。本課程設計是用 C++實現(xiàn)對學生的成績管理作一個簡單的模擬，實 質(zhì)是建立學生成績單鏈表，每條記錄由姓名、學號與成績組成，即 鏈表中每個結(jié)點由 4 個域組成，分別為：學號、姓名、成 績、存放下一個結(jié)點地址的 next 域。用菜單選擇 操作方式完成五項功能分別寫成五個函數(shù)，插入學生成績對應建立學生單鏈表的功 能，輸出全部學生成績記錄，后三個功能分 別對應單鏈表的查詢、修改與 刪除三大基 本操作。該系統(tǒng)中的數(shù)據(jù)采用線性表中的鏈式存儲結(jié)構(gòu)即單鏈表來存儲，用結(jié)構(gòu)體類 型和類類型定義每個學生記錄并采用外部文件方式記錄數(shù)據(jù)簡便數(shù)據(jù)的讀取與保存。 關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，單鏈表， C 語言，學生成績管理 ______________________________________________________________________________________________________________ -可編輯修改- Abstract Student achievement management system is a typical management information system, is an important part of the school educational administration management, the large amount of information. The curriculum design is used to achieve C++ performance management for the students to make a simplesimulation, the essence is to establish students report list, each recordconsists of name,and grade, namely the linked list in each node iscomposed of 4 domains, respectively: next domain name, student number,grade, put down a node address the. Complete the five functions were written in five function menu to select the mode of operation, into the student achievement established a single list of the output function of students, allstudents record, after the three functions corresponding to single table query,modify and delete the three basic operations. The system data in the linked storage structure of linear table is a single linked list to store, use the structure types and class types define each student records and the use of an external file to read and save data and simple data record. 長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） 目 錄 摘 要 .II ABSTRACT .III 第 1 章 引 言 .- 1 - 1.1 設計內(nèi)容 .- 1 - 1.2 設計目的 .- 1 - 1.3 設計目標 .- 2 - 第 2 章 系統(tǒng)需求與功能分析 .- 4 - 2.1 系統(tǒng)需求分析 .- 4 - 2.2 系統(tǒng)功能分析 .- 4 - 2.3 系統(tǒng)性能分析 .- 5 - 第 3 章 總體結(jié)構(gòu)分析 .- 6 - 3.1 系統(tǒng)的結(jié)構(gòu)分析： .- 6 - 3.2 系統(tǒng)管理流程圖： .- 6 - 第 4 章 概要設計 .- 12 - 第 5 章 詳細設計 .- 13 - 第 6 章 調(diào)試分析 .- 20 - 第 7 章 測試結(jié)果 .- 21 - 第 8 章 結(jié)束語 .- 24 - 參考文獻 .- 25 - 長春建筑學院《數(shù)據(jù)結(jié)構(gòu)》課程設計（論文） - 1 - 第 1 章 引 言 1.1 設計內(nèi)容 在程序設計中，可以用許多種數(shù)據(jù)結(jié)構(gòu)來處理數(shù)據(jù)存儲，對于該學生管理系統(tǒng)而 言線形表無疑是最好的選擇，考慮到學生成績管理系統(tǒng)一經(jīng)建立不僅進行查詢而且 需要頻繁的進行插入和刪除，所以采用單鏈表存儲結(jié)構(gòu)實現(xiàn)。這種內(nèi)存的動態(tài)分配策 略使我們在編寫算法是無需考慮有多少空間資源可用于實現(xiàn)數(shù)據(jù)結(jié)構(gòu)，算法在需要 內(nèi)存的時候向內(nèi)存申請，當不需要的時候釋放它。 為了簡便起見，成績管理系統(tǒng)記錄中只包括學號、姓名、 語文成績、數(shù)學成績、英 語成和成績存放下一個結(jié)點地址的 next 域等數(shù)據(jù)項。為學生成績設計一個類，內(nèi)中包 含存儲學生成績信息的單鏈表以及對單鏈表進行各種操作的成員函數(shù)。為各個成績 如語文成績、數(shù)學成績和英 語成績等數(shù)據(jù)項建立一個結(jié)構(gòu)體類型，并用此結(jié)構(gòu)類型對 學生成績類進行實例化。 對學生成績信息要求完成如下功能： (1) 插入：將學生的成 績信息插入； (2) 查詢：查詢滿 足條件的學生； (3) 修改：對成 績信息的數(shù)據(jù)項進行修改； (4) 刪除：將滿 足條件的學生信息刪除； (5) 輸出：將全部的學生成績信息輸出。 為了方便數(shù)據(jù)的讀取與保存，我們采用外部文件來進行數(shù)據(jù)保存能實現(xiàn)學生信 息數(shù)據(jù)的維護。 ______________________________________________________________________________________________________________ -可編輯修改- 1.2 設計目的 學生成績管理是一個學校不可缺少的部分，它的內(nèi)容對于學校的管理者和學生 以及學生家長來說都至關(guān)重要，所以一個良好的學生成績管理系統(tǒng)應該能夠為用戶 提供充足的信息和快捷的查詢手段。學生成績管理系統(tǒng)對學校加強學生成績管理有 著極其重要的作用.由于各個大學都在持續(xù)擴招，學生的數(shù)量日益龐大，對于如何管理 如此龐大的學生成績數(shù)據(jù)顯得更為復雜，傳統(tǒng)的手工成績管理不僅工作量大，而且容 易出現(xiàn)問題，如：效率低、保密性差，另外時間一長，將產(chǎn)生大量的文件和數(shù)據(jù)，這對 于查找、更新和維護都帶來了不少的困難。已不能適應時代的發(fā)展。 隨著科學技術(shù)的不斷提高，計算機科學日漸成熟，其強大的功能已為人們深刻認 識，它已 進入人類社會的各個 領域并發(fā)揮著越來越重要的作用。 作為計算機應用的一部分，使用計算機對學生成績信息進行管理，具有手工管理 所無法比擬的優(yōu)點。例：檢 索迅速、 查找方便、可靠性高、存儲量大、保密性好、壽命 長、 成本低等。這些優(yōu)點能夠極大地提高管理者管理的效率,也是學校走向科學化、正規(guī)化 管理,與世界接軌的重要條件。 因此，開發(fā)設計這樣一套學生成績管理軟件成為很有必要的事情。 該學生成績管理系統(tǒng)采用 C++語言開發(fā)研制，針對學生成績及其數(shù)據(jù)特點，可以 全面實現(xiàn)對學生成績的插入、 查詢、修改、刪除和輸 出等功能的計算機管理。它能使 學生成績數(shù)據(jù)的工作人員從繁重的工作中解脫出來，大大減輕了工作量，減少人為的 工作失誤，全面提高學生成 績管理的效率，從而使學校對于學生成績的管理水平和技 術(shù)水平躍上一個新的臺階。 ______________________________________________________________________________________________________________ -可編輯修改- 1.3 設計目標 此建立學生成績信息管理系統(tǒng)，采用計算機對學生成績信息進行管理，進一步提高學 ?，F(xiàn)代化水平。幫助廣大成績信息管理者提高工作效率、減少工作時間， 實現(xiàn)學生及 其家長信息查詢工作流程的系統(tǒng)化、公平化、規(guī)范化和自動化，也 為廣大在教師提供 便利快捷的成績錄入功能。為了保證系統(tǒng)能夠長期、安全、 穩(wěn)定、可靠、高效的運行， 本課題將達到以下幾個目的： (1)系統(tǒng)處理的準確性 系統(tǒng)處理的準確性和及時性是系統(tǒng)的必要性能。在系統(tǒng)設計和開發(fā)過程中，要充 分考慮系統(tǒng)當前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應時間能夠滿足 高校對信息處理的需求。 (2)系統(tǒng)處理的及 時性 由于學生非常關(guān)心自己的信息正確與否以便及時接受來自學校的學習成績信息， 學生成績信息管理功能對于整個系統(tǒng)的功能和性能完成舉足輕重。在系統(tǒng)開發(fā)過程 中，必須 采用一定的方法保證系統(tǒng)的準確性。 (3)系統(tǒng)的保密性 學生成績信息是屬于個人的隱私，所以系統(tǒng)在開發(fā)時，應該充分考慮系統(tǒng)的保密 性，以保證學生的隱私權(quán)。 (4)系統(tǒng)的開放性和可 擴充性 學生成績信息管理系統(tǒng)在開發(fā)過程中，應該充分考慮以后的可擴充性。例如學生 成績信息管理的方式的改變，學生成績信息的需求也會不斷的更新和完善。 ______________________________________________________________________________________________________________ -可編輯修改- 第 2 章 系統(tǒng)需求與功能分析 2.1 系統(tǒng)需求分析 1) 能完成學生成績的插入、查詢、修改、刪除、輸出等功能； (2)采用單鏈表存 儲結(jié)構(gòu)實現(xiàn)； (3) 所有數(shù)據(jù)以外部文件方式保存。 2.2 系統(tǒng)功能分析 (1)要設計一個學生成 績管理系統(tǒng)，其功能包括： ①插入函數(shù) Add()：將學生成 績信息插入到鏈表中； ______________________________________________________________________________________________________________ -可編輯修改- ②查詢函數(shù) Search()：分別 可以按學號和按姓名進行學生成績查詢； ③刪除函數(shù) Delete()：當需要刪除的學號和姓名一致時則刪除對應的學生記錄； ④修改函數(shù) Modify()：修改指定的學生成績信息； ⑤輸出函數(shù) Show()：輸出全部學生成 績信息； ⑥菜單函數(shù) Menu()：為程序的菜單函數(shù)為實現(xiàn)各種功能提供便捷； ⑦讀取數(shù)據(jù)函數(shù) Read()：從外部文件讀取學生成績信息； ⑧保存數(shù)據(jù)函數(shù) Save()：將數(shù)據(jù)保存到外部文件中。 (2)線性表的鏈 接存儲結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲單元存放線 性表的元素，這組存儲單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在內(nèi)存中的任 意位置。為了正確表示元素之 間邏輯關(guān)系，每個存 儲單 元在存儲數(shù)據(jù)元素的同時， 還 必須存儲其后繼元素所在地址信息，這個地址信息稱為指針，這兩部分組成了數(shù)據(jù)元 素的存儲映像，稱為結(jié)點，結(jié)點結(jié)構(gòu)如圖 2.1 所示。 圖 2.1 單鏈表的結(jié)點構(gòu)造 設 p 是一個指針變量，則 p 的值是一個指針。 設指針 p 指向某個結(jié)點， 則該結(jié)點 用*p 表示，在單鏈表中，結(jié)點 p 由兩個域組成：存放數(shù)據(jù)元素的部分和存放后繼結(jié)點 地址的指針部分，分別用 p-data 和 p-next 來標識，p-next 指向結(jié)點 ai+1，其指針與 結(jié)點之間關(guān)系如圖 2.2 所示。 圖 2.2 指針與結(jié)點之間關(guān)系的示意圖 ______________________________________________________________________________________________________________ -可編輯修改- 2.3 系統(tǒng)性能分析 1．硬件環(huán)境 處理器：CPU 主頻在 500MHz 以上 內(nèi)存：128MB 以上 硬盤空間：10MB 。 2．軟件環(huán)境 操作系統(tǒng): Windows 98/Me/NT/2000/XP(推薦使用 Windows 2000/XP)。 調(diào)試環(huán)境: Visual C++及以上版本。 第 3 章 總體結(jié)構(gòu)分析 3.1 系統(tǒng)的結(jié)構(gòu)分析： 通過對學生成績信息管理系統(tǒng)的功能分析，可以定義出系統(tǒng)的總體結(jié)構(gòu)模塊圖， 如圖 3.1 所示。 ______________________________________________________________________________________________________________ -可編輯修改- 學生成績管理系統(tǒng) 學生 成績 插入 學生 成績 查詢 學生 成績 刪除 學生 成績 修改 學生 成績 輸出 學生 成績 讀取 學生 成績 保存 圖 3.1 學生成績管理系統(tǒng)總體結(jié)構(gòu)設計 3.2 系統(tǒng)管理流程圖： 前面的分析中已經(jīng)定義了系統(tǒng)各個模塊，屬于靜態(tài)建模的范圍。在系統(tǒng)運行時刻的動 態(tài)模型應該由系統(tǒng)的流程決定。當用戶運行該系統(tǒng)后可以來進行學生成績信息插入 管理、學生成績信息查詢管理、學生成績信息刪除管理、學生成績信息修改管理及學 生成績信息輸出等操作，具體的流程如圖 3.2 所示。 ______________________________________________________________________________________________________________ -可編輯修改- 進入系統(tǒng) 數(shù)據(jù)讀入 查詢 修改 刪除 輸出 數(shù)據(jù)保存 退出系統(tǒng) 不保存 YN 圖 3.2 系統(tǒng)流程圖 主模塊應負責應用程序的主界面，由它調(diào)用其他模塊.因此主模塊應具有操 作性好、界面清晰的特點，使用戶能夠很方便地找到所需功能。 根據(jù)功能需求的結(jié)果分析，主界面應該由學生成績信息插入管理，學生成績 信息查詢管理、學生成績信息修改管理、學生成績信息 刪除管理和學生成績信息 輸出管理組成，可以通過輸 入相應的數(shù)字進入相應的功能模塊。4 系統(tǒng)詳細設計 和系統(tǒng)實現(xiàn) 系統(tǒng)總體設計完成后，就可以根據(jù)需求對各個模塊來進行實現(xiàn)了。在本系統(tǒng) 中需要編碼實現(xiàn)的主要有學生成績信息插入、學生成績信息查詢、學生成績信息 修改、學生成績信息刪除和學生成績信息輸出等 5 個模塊。 ______________________________________________________________________________________________________________ -可編輯修改- (1)學生成績插入模 塊 添加的信息包括學號(不允許重復)、姓名(不允許重復)、語文成績、數(shù)學成績 和英語成績。流程圖如下圖 4.1 所示。 開始插入數(shù) 據(jù) 輸入學生成績信息 調(diào)用類成員函數(shù)采用 單鏈表保存數(shù)據(jù) 結(jié)束 圖 4.1 插入模塊流程圖 ______________________________________________________________________________________________________________ -可編輯修改- 本程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí) 行過程如圖 4.2 所示。 圖 4.2 尾插法建立單鏈表操作示意圖 (2)學生成績查詢 模塊 按姓名和學號查找學生成績的流程圖分別如下圖 4.3 所示。 ______________________________________________________________________________________________________________ -可編輯修改- 結(jié)束 輸入要查 找姓名 判斷 抱歉沒有該學生輸出該學生的信息 按姓名 查找開始 NY 圖 4.3 按姓名查找學生成績信息流程圖 ______________________________________________________________________________________________________________ -可編輯修改- 在單鏈表中，即使知道被訪問結(jié)點的位置 i，也不能像順序表那樣直接按序號訪 問，而只能從頭指針出發(fā)，設置一個工作指針 p，順 next 域逐個結(jié)點往下搜索。當 p 指向某個結(jié)點時判斷是否為第 i 個結(jié)點，若是 則查 找成功；否則，將工作指針 p 后移， 即將 p 指向原來所指結(jié)點的后繼結(jié)點。直到 p 為 NULL 時查找失敗。單鏈表查找過程 如圖 4.4 所示。 圖 4.4 單鏈表查找過程的示意圖 按學號查詢學生成績信息同按姓名查找學生成績信息，此處不再詳細列出。 (3)學生成績修改模 塊 首先要查找與要修改數(shù)據(jù)相匹配的信息，若沒有則返回失敗。否則把相應的信息 輸出，然后再重新輸入新的數(shù)據(jù)并保存到單鏈表。 (4)學生成績刪 除模塊 當選擇刪除功能時，首先輸入要刪除的同學的姓名，然后輸入要刪除的同學的學 號，如果該同學存在并且姓名與學號匹配的上， 則進 行刪除操作，否 則返回失敗。其 流程圖 4.5 如下： ______________________________________________________________________________________________________________ -可編輯修改- 開始刪除操作 輸入姓名 輸入學號 姓名學號一致 執(zhí)行刪除功能 返回主菜單 N Y 圖 4.5 刪除學生信息模塊流程圖 刪除操作定義為將單鏈表的第 i 個結(jié)點刪去。因為 在單鏈表中結(jié)點 ai 存儲地址在 ______________________________________________________________________________________________________________ -可編輯修改- 其前驅(qū)結(jié)點 ai-1 的指針域，所以必須首先找到 ai-1 的存 儲地址 p，然后令 p 的 next 域指 向 ai 的后繼結(jié)點，即把結(jié)點 ai 從鏈上摘下來，最后釋放結(jié)點 ai 的存儲空間，如圖 4.6 所示。 圖 4.6 在單鏈表中刪除結(jié)點指針的變化情況 (5)學生成績輸 出模塊 從單鏈表表頭遍歷整個單鏈表，將所有數(shù)據(jù)輸出。其部分代碼如下： void Function::Show() { char choose; Student *temp; system(“cls“); temp=Student_First-Next; if(!temp) { coutchoose; while(choose!='1') { coutchoose; } Menu(); } else { coutNext; } } coutchoose; while(choose!='1') { coutchoose; } Menu(); } 第 4 章 概要設計 利用單鏈表設計一個學生成績管理系統(tǒng)，使之提供以下功能： （1） 錄入學生信息記錄 （2） 查詢學生信息記錄 （3） 刪除學生信息記錄 （4） 修改學生信息記錄 （5） 顯示全部學生信息記錄 需求說明： （1） 學生信息包括學號、姓名、性別、數(shù)學成 績、英 語成績、計算機成績、總分、平 ______________________________________________________________________________________________________________ -可編輯修改- 均分、名次，并且要求學號不重復； （2） 錄入記錄可以從以二進制形式存儲的數(shù)據(jù)文件中讀入，也可以從鍵盤逐個輸 入學生記錄。當從數(shù)據(jù)文件中讀入記錄時，它就是在以記錄為單位存儲的數(shù)據(jù)文件中 ，將記錄逐條復制到單鏈表中。 （3） 對學生信息應能夠分別按學號及按姓名兩種方式進行查詢，要求能返回所有 符合條件的學生的信息；若找到該學生的記錄，它則返回該學生記錄的指針。否則，它 返回一個值為 NULL 的空指針，并打印出未找到該學生記錄的提示信息。 （4） 更新學生信息：要求可以對其進行修改、刪除、排序、插入等操作，進行了這些 操作之后，需要將修改的數(shù)據(jù)存入源數(shù)據(jù)文件； （5） 輸出要求：對學生記錄存盤操作，即將 單鏈 表中的各節(jié)點中存儲的學生記錄信 息寫入數(shù)據(jù)文件中，并將單鏈表中存儲的學生記錄信息以表格的形式在屏幕上打印 出來； （6） 學生信息的顯示要求有一定的規(guī)范格式； （7） 并要求在此過程中能夠盡可能的兼容用戶使用過程中的異常情況。 二、總體設計 初步提出解決方案，以及系統(tǒng)的體系結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)的設計方案，并寫出書面總體設 計說明書。 三、詳細設計 四、編寫代碼 調(diào)試總結(jié) ______________________________________________________________________________________________________________ -可編輯修改- 第 5 章 詳細設計 /******************************錄入模板************************/ void Add() //錄入學生成績信息函數(shù) { char name[20]; int no; Class score; char choose; Student *f1,*p,*f2; system(“cls“); f1=Student_First; f2=Student_First-Next; while(f1-Next) f1=f1-Next; do { p=new Student; Printf(“請輸入您要添加的學生成績信息:\n“); Printf(“請輸入學生姓名:“); Sccanf(“%c”, while(f2) { if(strcmp(f2-GetName(),name)==0) { printf(“該學生已存在， 請確定姓名!\n\n“); Printf(“請輸入姓名:“); Sccanf(“%c”, break; } f2=f2-Next; ______________________________________________________________________________________________________________ -可編輯修改- } printf(“請輸入學號:“); Scanf(“%c”,no); printf(“請輸入語文成績:“); Scanf(“%d”, printf(“請輸入數(shù)學成績:“); Scanf(“%d”, printf(“請輸入英語成績:“); Scanf(“%d”, p-Set(name,no,score); f1-Next=p; p-Next=NULL; f1=f1-Next; Printf(“是否繼續(xù)輸入信息?(Y\\N) \n“); Scanf(“%c”, }while(choose=='y'||choose=='Y'); Save(); Printf(“1.返回主菜單\n“); Scanf(“%d”, while(choose!='1') { printf(“1.返回主菜單“); Scanf(“%d”, } Menu(); } /******************************刪除模板************************/ ______________________________________________________________________________________________________________ -可編輯修改- void Delete() //刪除信息函數(shù) { char name[20]; int no; char choose; Student *temp,*p; system(“cls“); p=temp=Student_First-Next; Printf(“請輸 入姓名:“); Scanf(“%c”, Printf(“輸 入學號:“); Scanf(“%c”, while(temp) { if(strcmp(temp-GetName(),name)==0 temp-Out(); printf(“\n 是否刪除(Y/N)“); Scanf(“%c”, if(choose=='y'||choose=='Y') { p-Next=temp-Next; delete temp; Printf(“刪除成功:\n“); } break; } p=temp; temp=temp-Next; ______________________________________________________________________________________________________________ -可編輯修改- } Save(); Printf(“1.返回主菜單\n2. 繼續(xù)刪除“); Scanf(“%c”, while(choose!='1' Scanf(“%c”, } if(choose=='1') Menu(); else if(choose=='2') Delete(); } /******************************修改模板************************/ void Modify() //修改學生信息函數(shù) { char choose,name[20]; Student *temp,*p; int no; Class score; system(“cls“); temp=p=Student_First; Printf(“請輸 入您要修改的學生姓名:“); Scanf(“%c”, while(temp) { if(strcmp(temp-GetName(),name)==0) { Printf(“姓名\t 學號\t 語文成績\t 數(shù)學成績\t 英語成績\n“; temp-Out(); Printf(“請輸入姓名:“); ______________________________________________________________________________________________________________ -可編輯修改- Scanf(“%c”, Printf(“請輸入學號:“); Scanf(“%c”, Printf(“請輸入語文成績:“); Scanf(“%c”, Printf(“請輸入數(shù)學成績:“); Scanf(“%c”, Printf(“請輸入英語成績:“); Scanf(“%c”, temp-Set(name,no,score); break; } temp=temp-Next; } Save(); Printf(“修改成功 !“); Printf(“1.返回主菜單\n2. 繼續(xù)修改“); Scanf(“%c”, while(choose!='1' Scanf(“%c”, } if(choose=='1') Menu(); else if(choose=='2') Modify(); } ______________________________________________________________________________________________________________ -可編輯修改- /******************************查找模板************************/ void Search() { int flag(0); char choose; char t1[20]; int t2; system(“cls“); Student *temp=Student_First-Next; do { printf(“輸入查詢方式：\n1.按姓名查詢\n2.按學號查詢\n“); Scanf(“%c”, if(choose=='1') { printf(“請輸入您要查詢的姓名:“); Scanf(“%d”, while(temp) { if(strcmp(t1,temp-GetName())==0) { flag=1; break; } temp=temp-Next; } if(flag==0) Printf(“\n 無該學生的信息\n“); else { printf(“姓名\t 學號\t 語文成績\t 數(shù)學成 績\t 英語成績\n“); temp-Out(); } break; ______________________________________________________________________________________________________________ -可編輯修改- } else if(choose=='2') { printf(“請輸入您要查詢的學號“); Scanf(“%d”, while(temp) { if(t2==temp-GetNo()) { flag=1; break; } temp=temp-Next; } if(flag==0) printf(“\n 無該學生的信息\n“Out(); } break; } }while(choose!='1'||choose!='2'); printf(“\n1.返回主菜單\n2.繼續(xù)查詢“); Scanf(“%c”, while(choose!='1' Scanf(“%c”,); } if(choose=='1') Menu(); ______________________________________________________________________________________________________________ -可編輯修改- else if(choose=='2') Search(); } 第 6 章 調(diào)試分析 對以上代碼在 DEV C++環(huán) 境下運行， 進行不斷調(diào)試 ，發(fā)現(xiàn)錯誤，修改錯誤。 （1）開始程序運行輸入學生數(shù)據(jù)時，沒有設置結(jié)束語造成了無限循環(huán)的結(jié)果。 （2）開始執(zhí)行輸入函數(shù)，按學號順序輸入學生的成績,輸完后執(zhí)行顯示功能，學生 成績記錄是空的無法顯示的， 試著在其中增加一些語句，把學生信息寫入文件中，然 后再從文件中讀取，接著在運行程序，學生成績便可以正確的輸出了。 （3）開始時，先把成績總分排序，再插入一個學生的成績， 執(zhí)行顯示功能，雖然插 入的學生的成績能正常插入，但該學生的名次為 0。后來，在插入成 績之后，調(diào)用排序 函數(shù)，把所有成績重新排序一次，插入的學生便可以正常排序了。 （4）為了輸入更多的學生在輸入函數(shù)中設了一個無限循環(huán)，可以輸入無數(shù)個學生 的成績信息，當學號為 0 的 時候則停止輸入。 ______________________________________________________________________________________________________________ -可編輯修改- （5）輸入太多個學生的成績時，屏幕顯示不能控制為一頁一頁顯示，所以為了方 便起見，不要輸入太多記錄 ，十個 為最佳。 （6）運行程序時還有許多小錯誤比如少加 ； “”等，或把 ；錯寫成: ，等平時 多注意一下就行。 (7)在編寫修改函數(shù) 時，發(fā)現(xiàn)總成績沒有變化，因為循環(huán)語句之后沒有進行數(shù)據(jù) 的重新賦值，以至于新的數(shù)據(jù)沒能插進順序表。 第 7 章 測試結(jié)果 1、運行主界面如圖 7.1 所示： ______________________________________________________________________________________________________________ -可編輯修改- 圖 7.1 運行主界面 ①當選擇 1 插入學生成 績 信息功能時，如圖 7.2 所示。 圖 7.2 插入學生成績信息實現(xiàn) ②返回主菜單 后選擇 2 查詢 學生成績信息，運行 結(jié)果按由姓名查詢和按學號查詢分 別如圖 7.3 和圖 7.4 所示。 ______________________________________________________________________________________________________________ -可編輯修改- 圖 7.3 按姓名查找相關(guān)信息實現(xiàn) 圖 7.4 按學號查找相關(guān)信息實現(xiàn) ③當在主菜單 中選擇 3 時 ，則進行刪除功能。其運行結(jié)果如圖 7.5 所示。 圖 7.5 刪除學生信息功能實現(xiàn) ④當在主菜單 中選擇 4 時 ，則進行學生信息修改功能。其運行結(jié)果如圖 7.6 所示。 ______________________________________________________________________________________________________________ -可編輯修改- 圖 7.6 修改學生信息功能實現(xiàn) ⑤當在主菜單 中選擇 5 時 ，則進行學生信息輸出功能。其運行結(jié)果如圖 7.7 所示。 圖 7.7 輸出學生信息功能實現(xiàn) ______________________________________________________________________________________________________________ -可編輯修改- 第 8 章 結(jié)束語 在本次課程設計過程中，曾遇到過不少問題， 單靠我個人的努力，很難按時完成 該課程設計，在此，我衷心感謝我的指導老師。常老 師認真負責的工作態(tài)度，嚴謹?shù)?治學精神和深厚的理論水平都使我獲益非淺。從一遍一遍得修改 到最后定稿的各個 環(huán)節(jié)給予細心指導， 使我在知 識和能力上都得到了極大的提高 ，在此表示衷心地感謝。 在整個過程中，我查閱了大量的關(guān)于學生成 績管理系統(tǒng) 的資料和網(wǎng)站，在老師的指導 和自己的努力下，終于完成了本次 課程設計。 通過這次數(shù)據(jù)結(jié)構(gòu)課程設計的實驗，在解決問題的過程中，充分體會到了數(shù)據(jù)結(jié) 構(gòu)這門課程對于軟件設計的重要性，也體會到了數(shù)據(jù)結(jié)構(gòu)+算法=程序這句話的真正 含義，一個 實際問題的解決第一步就是要依賴于良好的抽象思維的，將實際問題轉(zhuǎn)化 為相應的數(shù)據(jù)結(jié)構(gòu)，只有這 一步做好了，才能采取相應的算法和優(yōu)化方法解決問題和 解決好問題。 同時我還要感謝指導過我的每一位老師，他們給了我很大的指導和幫助，還有在 我陷入困境時幫助過我的同學們。另外， 還要感謝學校 領導、 輔導員，為我們提供了 良好的設計環(huán)境以及各方面的支持。 ______________________________________________________________________________________________________________ -可編輯修改- 參考文獻 [1] 唐國民，王國鈞. 《數(shù)據(jù)結(jié)構(gòu)》. 第一版.清華大學出版社，2009 年 [2] 鄭山紅，李萬龍，于秀霞. 《C 語言程序設計》. 第二版.人民郵電出版社，2012 年.