I 學生成績管理系統(tǒng)設計任務書 一、需求分析 本程序用 以實現(xiàn)學生成績的如下功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。 1、添加功能模塊 本程序共錄入 6名同學的成績信息，還可以根據(jù)需要繼續(xù)錄入更多同學的成績，包括學生的學號、姓名、大學英語成績、毛概成績、數(shù)據(jù)結(jié)構(gòu)成績、數(shù)據(jù)庫成績。 2、查詢功能模塊 可以通過學生的學號或者是姓名兩項信息來查詢學生的各科成績。 二、概要設計 1、功能設計 （ 1） 義一個學生成績結(jié) 構(gòu)體，用來存放學生的各科成績，包括大學英語、毛概、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫成績，均定義為 （ 2） 將從鍵盤上獲得的學生的各項信息，包括學生的學號、姓名以及其各科成績錄入到系統(tǒng)內(nèi)，實現(xiàn)學生成績信息的錄入。 （ 3） 通過學生的姓名進行成績查詢，如果用戶輸入的信息未出現(xiàn)在錄入信息中，則提示用戶“對不起！您要查詢的學生成績不存在！” （ 4） 通過學生的學號進行成績查詢，如果用戶輸入的信息未出現(xiàn)在錄入信息中， 則提示用戶“對不起！您要查詢的學生成績不存在！” （ 5） 通過用戶提供的學生的姓名進行學生成績的修改。 （ 6） 通過用戶提供的學生的學號進行學生成績的刪除，如果用戶輸入的學號在系統(tǒng)中不存在，則提示用戶“對不起！您要刪除的學生不存在！” （ 7） 用來顯示本系統(tǒng)功能的菜單。在主函數(shù)中作為被調(diào)用函數(shù) （ 8） 來顯示所輸入的學生的成績，包括學生的姓名、學號以及各科成績。 （ 9） 用來保存學生的各項數(shù)據(jù)。將成績信息保存在 C:面 總評成績 （ 10） 用來初始化學生的各項信息，即刪除所有學生的成績，保存在C:面 總評成績 、算法流程圖 退出程序 實現(xiàn)學生成績的初始化 實現(xiàn)學生成績的修改 實 現(xiàn) 學生 成 績的錄入 學生成績的查詢 為學生成 績 結(jié) 構(gòu)體，保存學生成績信息 保存學生成績數(shù)據(jù)于 實現(xiàn)按學號查詢學生成績 實現(xiàn)按 姓 名查 詢 學生成績 輸出所有學生成績信息 顯 示 學生成績 學生成績管理系統(tǒng) V 三、詳細設計 1、 ： 使用 句，調(diào)用類中顯示菜單函數(shù) 將主菜單中對學生成績進行各種所需操作，錄入、查詢、修改、保存等等操作從而完成對學生成績管理操作 /主函數(shù) x; ; x; x=0&xz; z!=0&z!=1) !z; z) 1: 2: * * * * * * p- p- ; c; p=p- c!=y&c!=n) !c; c=y); j+; ; if(* ; if(0) c; c!=y&c!=n) !c; c=y); c; ; if(* ; XI if(0) c; c!=y&c!=n) !c; c=y); c; ; if(* ; if(0) c; if(c!=y&c!=n) !; c; c=y); a; C:面 總評成績 ; ; c; ; q,*p; q= q-q- q=q- if(q- ; p=q- q-q- p); c; c!=y&c!=n) !c; c=y); j=0;c; 信息 !n; c; c=y) ; j=C:面 總評成績 n ; （ 2） 該系統(tǒng)代碼所需的頭文件 # # ; /記錄學生個數(shù) 0 試結(jié)果 (1)系統(tǒng)界面 （ 2）錄入功能 （ 3）查找功能 （ 4）修改功能 5）顯示功能 （ 6）保存功能 （ 7）刪除功能 法分析 本程序主要以學生為結(jié)點以鏈表的形式進行成績的存儲以及其他相關的操作，在輸入成績的過程中 始化學生數(shù)據(jù)操作，才進行輸入成績，使用 p- p-成對學生成績的插入操作，；在查詢階段用分塊查找的方式來進行成績查找，即學生姓名和學生學號進行查找，均按照鏈表順序進行查找 p=p-改也是如此順序進行；本程序中鏈表的插入和刪除算法執(zhí)行的時間復雜都是 O（ n），查詢算法時間復雜度是 O(n)。 四、總結(jié) 通過本次數(shù)據(jù)結(jié)構(gòu)課程設計，我學到了很多的東西。首先，接到設計題目之后，在對本題目進行分析的時候，我懂得了一個很重要的道理，那就是說 一個程序的產(chǎn)生需要一個對題目要求有一個正確全面的分析。其次，就該考慮程序算法的問題了，一個好的算法是一個好程序的靈魂，也決定了一個程序的質(zhì)量。 設計程序的整個過程中我們遇到了很多問題，比如說在設計學生成績查詢的時候就遇到了一個查詢速度的問題，就是說怎么設計才能是查找更加迅速，更加準確，后來經(jīng)過參考課本以及老師課堂上講過的東西，確定了在設計中采用了使用鏈表來增加查詢速度的方法，最終完成了設計任務。其實在本次課程設計中還遇到了一些其他的許多問題，不過后來經(jīng)過我們的努力最終完成本次設計任務！ 通過課程設計，我加深 了對數(shù)據(jù)結(jié)構(gòu)這門課的認識，數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信