【正文】 1 目 錄 一 、課題內(nèi)容 ??????????????????? 2 二 、總體設(shè)計 ??????????????????? 5 系統(tǒng)要求 ?????????????????? 5 系統(tǒng)結(jié)構(gòu)總框圖 ??????????????? 6 三 、詳細(xì)設(shè)計 ????????????????? ?? 7 （一）、界面設(shè)計 ??????????????? ?? 7 （二）、程序介紹 ??????????????? ?? 15 （三）、使用方法 ??????????????? ?? 20 四 、程序中出現(xiàn)的問題及解決方法 ????? ?? ??? 20 五 、 其他題目的源代碼 ?????????????? 21 六 、 源代碼???????????????????? 42 七、學(xué)習(xí)心得 ?????????????????? 60 2 一： 課題內(nèi)容 （一）學(xué)生成績排名 先采用選擇法，將學(xué)生成績從高到低進(jìn)行排序，再輸入一個學(xué)生的成績，將此成績按照排序規(guī)律插入已排好序的學(xué)生成績數(shù)組，最后將排好序的成績單進(jìn)行反序存放。 步驟、方法與要求 1． 定義一個數(shù)組 a[11],用以存放學(xué)生的成績。 2． 從鍵盤輸入 10個學(xué)生成績。 3． 采用選擇法，將學(xué)生成績按照從高到低進(jìn)行 排序。 4． 再輸入一個學(xué)生的成績，將此成績按照排序規(guī)律插入原學(xué)生成績數(shù)組。 5． 將排好序的成績單進(jìn)行反序存放，即原來是從高到低，現(xiàn)在改為從低到高排列。 6． 將以上每一步驟的結(jié)果均打印輸出，驗證程序是否正確實現(xiàn)題目要求。 （二） 根據(jù)條件進(jìn)行學(xué)生成績排名 在函數(shù)中進(jìn)行 10個學(xué)生成績從高到低排名， 再改進(jìn)函數(shù)， 進(jìn)行 n個學(xué)生成績從高到低排名 , 排名方式根據(jù)函數(shù)的 style參數(shù)進(jìn)行，如 style為‘ a39。按升序排， style為 39。 d 39。 按降序排。 （ a： ascending 升， d:descending 降） 編 寫多個不同函數(shù)，使之能實現(xiàn)不同的排序算法（ 3種以上），再編寫一個通用輸出函數(shù)，（要求用函數(shù)指針做參數(shù)）能分別打印不同排序算法的結(jié)果。 步驟、方法與要求 1. 在函數(shù)中進(jìn)行 10個學(xué)生成績從高到低排名 sort(int a[10]) 3 2. 改進(jìn)第一步的函數(shù)為 sort(int a[],int n)，進(jìn)行 n 個學(xué)生成績從高到低排名 , 3. 改進(jìn)第二步的函數(shù)為 sort(int a[],int n, char style), 將 n 個學(xué)生成績從高到低排名 ,排名方式根據(jù) sort()函數(shù)的 style 參數(shù)進(jìn)行，如 style為‘ a’按升序排， style為 ’ d’ 按降序排。 （ a： ascending 升， d:descending 降） 4. 編寫 4個排序函數(shù)，實現(xiàn) 4種不同的排序算法（用冒泡法進(jìn)行升序排序，用冒泡法進(jìn)行降序排序，選擇法進(jìn)行升序排序，選擇法進(jìn)行降序排序等），函數(shù)返回指向排好序的數(shù)組的指針。 5. 編寫通用輸出函數(shù) show（ int（ * fun） (int,int)， int a[ ], int n ），其中 a[]為成績數(shù)組， n為數(shù)組元素個數(shù)。 6. 編寫主函數(shù)調(diào)用以上函數(shù)。 （三）鏈表的操作（鏈表的建立，訪問，刪除鏈表指定結(jié)點(diǎn)，增加結(jié)點(diǎn)） 建立一個動態(tài)鏈表 ，將學(xué)生數(shù)據(jù)（學(xué)號，成績）存入鏈表結(jié)構(gòu)中，實現(xiàn)鏈表的訪問（求學(xué)生成績的平均分，找到最高分，最低分，將其數(shù)據(jù)輸出）。刪除指定學(xué)號的學(xué)生數(shù)據(jù)，對學(xué)生數(shù)據(jù)進(jìn)行排序，分別在鏈表頭部，中間，末尾插入學(xué)生數(shù)據(jù)。 （四） 學(xué)生成績文件管理 定義一個結(jié)構(gòu)體數(shù)組，存放 10 個學(xué)生的學(xué)號，姓名，三門課的成績，輸出單門課成績最高的學(xué)生的學(xué)號、姓名、以及該門課程的成績，輸出三門課程的平均分?jǐn)?shù)最高的學(xué)生的學(xué)號、姓名及其平均分，將 10 個學(xué)生的相關(guān)數(shù)據(jù)，存入文件中，再從文件中讀出，按照平均分?jǐn)?shù)從高到低進(jìn)行排序，分別將結(jié)果輸出到屏幕上和另 一文件中，再從文件中讀取第 1 ， 3 ， 5 ， 7， 9個學(xué)生的數(shù)據(jù)。 內(nèi)容、步驟、方法與要求 4 1． 定義一個結(jié)構(gòu)體數(shù)組，存放 10個學(xué)生的學(xué)號，姓名，三門課的成績 2． 從鍵盤輸入 10個學(xué)生的以上內(nèi)容 3． 輸出單門課成績最高的學(xué)生的學(xué)號、姓名、以及該門課程的成績 4． 輸出三門課程的平均分?jǐn)?shù)最高的學(xué)生的學(xué)號、姓名及其平均分 5． 從鍵盤輸入 10個學(xué)生的以上內(nèi)容，存入文件 ，關(guān)閉文件 6． 打開 ，將數(shù)據(jù)讀出，查看是否正確寫入，關(guān)閉文件。 7． 打開文件 文件，讀出數(shù)據(jù)，將 10 個學(xué)生按照平均分?jǐn)?shù)從高到低進(jìn)行排序， 分別將結(jié)果輸出到屏幕上和另一文件 。 8． 從 文件中讀取第 1， 3， 5， 7， 9個學(xué)生的數(shù)據(jù)。 （五）教師信息管理系統(tǒng)設(shè)計 教師信息包括教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等（教師號不重復(fù)）。試設(shè)計一教師信息管理系統(tǒng)，使之能提供以下功能： （ 1）系統(tǒng)以菜單方式工作 （ 2）教師信息錄入功能－－輸入 （ 3）教師信息刪除功能 （ 4）教師信息瀏覽功能 －－輸出 （ 5）查詢和排序功能： (至少一種查詢方式 ) －－算法 按 教師號查詢 按職稱查詢等 要求： （ 1）設(shè)計一個主函數(shù)和多個子函數(shù)，每個子函數(shù)完成一個相對獨(dú)立的子功能。 （ 2）程序運(yùn)行時，首先進(jìn)行口令檢查，再顯示菜單。并能根據(jù)菜單調(diào)用相應(yīng) 5 的函數(shù)功能。 口令程序段的功能要求： 《 1》提示用戶輸入一個口令。 《 2》用戶輸入口令后，若口令對，則提示用戶通過，可執(zhí)行后續(xù)程序；否則不通過。 《 3》可對用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入 3次都不對），則自動退出系統(tǒng)。 （ 3）顯示數(shù)據(jù)時，一頁顯示不下，可分頁顯示 。 二： 總體設(shè)計 （一）、仔細(xì)閱讀系統(tǒng)要求，首先將此系統(tǒng)化分為如下模塊 /功能（即如下函數(shù)） ? 錄入功能：可用函數(shù) teacher *insert(struct teacher *head,struct teacher *teach) 。 函數(shù)來實現(xiàn)。其中包括教師的教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等相關(guān)信息。 ? 瀏覽功能：可用 output(struct teacher *L) 函數(shù)來實現(xiàn)。找到就輸出此教師全部信息包括教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等信息。 ? 查詢功能：可用 teacher* inquiry(struct teacher *L)函數(shù)來實現(xiàn)。通過教師號和職稱來查詢教師的全部信息。 6 ? 刪除功能：可用 teacher* Delete(struct teacher *L)函數(shù)來實現(xiàn)。其中通過教師號查詢刪除所選擇的信息。 ? 修改功能：可用 teacher *fix(struct teacher *head) 函數(shù)來實現(xiàn)。其中通過教師號查詢修改所選擇的信息。 ? 保存功能：可用 save(struct teacher *L)函數(shù)來實現(xiàn)。 ? 加載功能：可用 *load() 函數(shù)來實現(xiàn) 。 ? 退出系統(tǒng)：首先將信息保存到文件中，釋放動態(tài)創(chuàng)建的內(nèi)存空間，再 直接 退出此程序。 （二） ： 系統(tǒng)主模塊結(jié)構(gòu)圖： 二．詳細(xì)設(shè)計 （一）、界面設(shè)計 1，此系統(tǒng)界面采用圖形和數(shù)字化菜 單 主界面設(shè)計如下： 1：打開程序界面 主 程 序 初始化 瀏覽 查詢 刪除 修改 保存 返回 退出 7 2：初始化界面 3：操作主界面 8 4:修改教師信息 9 5：保存數(shù)據(jù) 6：教師信息顯示兼分頁 10 11 7：查詢教師 信息 12 8：新增教師信息 13 9：按教師號排序 14 15 （二）、程序介紹 1， main 函數(shù) 登入 scanf(%d,amp。l)。輸入選擇所需的項，進(jìn)入相應(yīng)的菜單 選項 1 2 2 初始化信息 退出 2，錄入函數(shù) scanf(%d,amp。r)； 選擇錄入函數(shù) printf(請分別輸入教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話 教師號輸入 39。039。為退出 \n)。 scanfdata(p1)。調(diào)用通用輸入函數(shù) 根據(jù)各個步驟輸 入相應(yīng)的數(shù)據(jù) fprintf(fp,%ld %s %s %d %s %s %d %s %ld\n,p1num,p1name,p1sex,p1age,p1education,p1position,p1wage,p1 16 addr,p1phone)。載入文件 是否輸入為“ 0” YES NO fprintf(fp,0 0 0 0 0 0 0 0 0)。 fclose(fp)。退出 繼續(xù)輸入 3，瀏覽函數(shù) 通過直接調(diào)用通用輸出函數(shù) void output(struct teacher *head)瀏覽一輸入存儲的數(shù)據(jù) if((Lnext)!=NULL) if((Lnext)!=NULL) if((Lnext)!=NULL) if((Lnext)!=NULL) if((Lnext)!=NULL) yes no 分 6 個為一頁輸出數(shù)據(jù) printf(沒記錄 \n)。 scanf(%d,amp。c)。 0 1 2 返回菜單 翻下頁 翻上頁 退出 17 4，查詢函數(shù) scanf(%ld,amp。num)； 輸入要查詢的教師號 判斷是否存在該教師號 存在 不存在 輸出該教師的全部信息 printf(查詢失敗 \n)。 退出 exit 5，刪除函數(shù) scanf(%d,amp。r)； 選擇刪除函數(shù) printf(請輸入要刪除的教師號 :\n)。輸入要刪除的教師號 該教師號是否存在 是 否 輸出刪除后，文件的所有數(shù)據(jù) 提示該教師號不存在，重新輸入 退出 exit 18 6，修改函數(shù) scanf(%d,amp。l)； 選擇修改函數(shù) printf(請輸入要修改的教師號 :\n)。輸入要修改的教師號 該教師號是否存在 是 否 printf(該教師原信息 :\n)。輸出教師的原信息 printf(沒有此數(shù)據(jù) \n)。 printf(請重新輸入該教師的所有信息 :\n)。 scanfdata(p1)。調(diào)用通用輸出函數(shù) printf(修改成功 \n)。 printf(該教師修改后信息 :\n)。輸出教師修改后的信息 退出 exit 19 7，保存函數(shù) 數(shù)據(jù)經(jīng)過讀入、修改、刪除之后，都有一定得變化，在這些動作之后，為了確保所修改過的信息能夠保存好，得進(jìn)行保持的步驟。通過 fp=fopen(,a)。等函數(shù)的步驟把數(shù)據(jù)保存進(jìn)文件 中 8， 讀取 函數(shù) 數(shù)據(jù)一但寫出保存到磁盤中后，更多的操作是將數(shù)據(jù)從文件讀入內(nèi)存，進(jìn)行顯示、查找等各項操作。 按 照 文 件 的 讀 寫 要 求 ， 創(chuàng) 建 定 義 一 個 文 件，然后輸入要調(diào)用的命令，通過地址值傳遞的方式調(diào)入數(shù)據(jù) （三）、使用方法 運(yùn)行環(huán)境 ： Microsoft Visual C++ ，建議系統(tǒng)是 windows 使用者 ：必須熟悉 Microsoft Visual C++ 軟件的運(yùn)行操作，并有一定得軟件編程知識 20 運(yùn)行步驟 ： 運(yùn)行程序 三．程序