學(xué)生成績管理系統(tǒng)設(shè)計(jì)任務(wù)書

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