【正文】 tf(頭插入法 :請輸入學(xué)生學(xué)號，成績 1，成績 2\n)。 for(p=head。p=pnext) printf(%d,%d,%d\n,pnum,pscore1,pscore2)。 35 if(h==head)head=Delete(h,head)。in1。 if(pnextnum==m){h=p。} printf(請輸入要?jiǎng)h除數(shù)據(jù)的學(xué)生學(xué)號 \n)。 for(i=0。 } p=head。 for(i=0。} p=head。 for(i=0。 gnext=p。pscore1,amp。 for(i=0。 printf(請輸入將要儲(chǔ)存學(xué)生數(shù)據(jù)的個(gè)數(shù) \n)。 struct student*inserttop(struct student*p,int i,int j,int k)。 int max(struct student*p,int n)。 } void main() {struct student*head,*p,*g。 anextaver=average(anext)。i=inext) a=i。 struct student*i。 paver=average(p)。 p=(struct student*)malloc(LEN)。jscore2=d。iscore1=jscore1。 b=inum。jnext。 int a,b,c,d。 if(aaverage(p)||a==average(p))a=average(p)。 int average(struct student*p)。 30 if(aaverage(p)||a==average(p))a=average(p)。 int average(struct student*p)。 e= (pscore1+pscore2)/2。i=qaver。pnext=qnext。 } struct student*Delete2(struct student*p,struct student*head) /*刪除第二個(gè)節(jié)點(diǎn) */ { struct student*q,*x。g=qscore1。 else{q=pnext。 }。 int score1。 printf(利用 show，以下為冒泡降序的排序結(jié)果 \n)。 pri(x,n)。 scanf(%f,amp。 printf(以下為調(diào)用函數(shù)一排序結(jié)果 \n)。i++) scanf(%d,amp。n)。 27 void pri(int x[],int n)。 int*sort1(int x[],int n)。 } void main() {int x[100]。 for(i=0。i++) printf(%d,x[i])。} 26 return x。in1j。 } int*paodown(int x[],int n) /*氣泡降序 */ { int i,j,t。i++) if(x[i]x[i+1]) {t=x[i]。 for(j=0。b39。 25 if(k!=i) {t=x[i]。i++) {k=i。 if(style==39。x[k]=t。jn。 for(i=0。x[i]=x[k]。 for(j=i+1。 } } 第二題 include int*sort0(int x[]) /*原始函數(shù) */ {int i,j,k,t。in/2+1。a[k]=t。jn。 for(i=0。} printf(\n)。 for(i=0。 printf(以上為插入結(jié)果 \n)。i11。 p=a。 printf(以上為從大到小的排序 \n 請輸入插入數(shù) \n)。i10。 p=a。i10。i++) scanf(%f,p++)。 void cong(float a[],int n)。 按 照 文 件 的 讀 寫 要 求 ， 創(chuàng) 建 定 義 一 個(gè) 文 件，然后輸入要調(diào)用的命令，通過地址值傳遞的方式調(diào)入數(shù)據(jù) （三）、使用方法 運(yùn)行環(huán)境 ： Microsoft Visual C++ ，建議系統(tǒng)是 windows 使用者 ：必須熟悉 Microsoft Visual C++ 軟件的運(yùn)行操作，并有一定得軟件編程知識(shí) 20 運(yùn)行步驟 ： 運(yùn)行程序 三．程序中出現(xiàn)的問題 及解決方法 1，如何使程序簡潔明了？ 答： 進(jìn)行分模塊的方式，盡量減少主函數(shù)的代碼數(shù) ，盡量細(xì)化其他函數(shù)，使其功能單一，有利于程序的閱讀及修改。 printf(該教師修改后信息 :\n)。輸出教師的原信息 printf(沒有此數(shù)據(jù) \n)。r)； 選擇刪除函數(shù) printf(請輸入要?jiǎng)h除的教師號 :\n)。c)。載入文件 是否輸入為“ 0” YES NO fprintf(fp,0 0 0 0 0 0 0 0 0)。039。 （二） ： 系統(tǒng)主模塊結(jié)構(gòu)圖： 二．詳細(xì)設(shè)計(jì) （一）、界面設(shè)計(jì) 1，此系統(tǒng)界面采用圖形和數(shù)字化菜 單 主界面設(shè)計(jì)如下： 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。其中通過教師號查詢修改所選擇的信息。通過教師號和職稱來查詢教師的全部信息。其中包括教師的教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等相關(guān)信息。 《 3》可對用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入 3次都不對），則自動(dòng)退出系統(tǒng)。 （ 2）程序運(yùn)行時(shí)，首先進(jìn)行口令檢查，再顯示菜單。 7． 打開文件 文件，讀出數(shù)據(jù)，將 10 個(gè)學(xué)生按照平均分?jǐn)?shù)從高到低進(jìn)行排序， 分別將結(jié)果輸出到屏幕上和另一文件 。 （三）鏈表的操作（鏈表的建立，訪問，刪除鏈表指定結(jié)點(diǎn)，增加結(jié)點(diǎn)） 建立一個(gè)動(dòng)態(tài)鏈表 ，將學(xué)生數(shù)據(jù)（學(xué)號，成績）存入鏈表結(jié)構(gòu)中，實(shí)現(xiàn)鏈表的訪問（求學(xué)生成績的平均分，找到最高分，最低分，將其數(shù)據(jù)輸出）。 步驟、方法與要求 1. 在函數(shù)中進(jìn)行 10個(gè)學(xué)生成績從高到低排名 sort(int a[10]) 3 2. 改進(jìn)第一步的函數(shù)為 sort(int a[],int n)，進(jìn)行 n 個(gè)學(xué)生成績從高到低排名 , 3. 改進(jìn)第二步的函數(shù)為 sort(int a[],int n, char style), 將 n 個(gè)學(xué)生成績從高到低排名 ,排名方式根據(jù) sort()函數(shù)的 style 參數(shù)進(jìn)行，如 style為‘ a’按升序排， style為 ’ d’ 按降序排。按升序排， style為 39。 4． 再輸入一個(gè)學(xué)生的成績，將此成績按照排序規(guī)律插入原學(xué)生成績數(shù)組。 1 目 錄 一 、課題內(nèi)容 ??????????????????? 2 二 、總體設(shè)計(jì) ??????????????????? 5 系統(tǒng)要求 ?????????????????? 5 系統(tǒng)結(jié)構(gòu)總框圖 ??????????????? 6 三 、詳細(xì)設(shè)計(jì) ????????????????? ?? 7 （一）、界面設(shè)計(jì) ??????????????? ?? 7 （二）、程序介紹 ??????????????? ?? 15 （三）、使用方法 ??????????????? ?? 20 四 、程序中出現(xiàn)的問題及解決方法 ????? ?? ??? 20 五 、 其他題目的源代碼 ?????????????? 21 六 、 源代碼???????????????????? 42 七、學(xué)習(xí)心得 ?????????????????? 60 2 一： 課題內(nèi)容 （一）學(xué)生成績排名 先采用選擇法，將學(xué)生成績從高到低進(jìn)行排序，再輸入一個(gè)學(xué)生的成績，將此成績按照排序規(guī)律插入已排好序的學(xué)生成績數(shù)組，最后將排好序的成績單進(jìn)行反序存放。 3． 采用選擇法，將學(xué)生成績按照從高到低進(jìn)行 排序。 （二） 根據(jù)條件進(jìn)行學(xué)生成績排名 在函數(shù)中進(jìn)行 10個(gè)學(xué)生成績從高到低排名， 再改進(jìn)函數(shù)， 進(jìn)行 n個(gè)學(xué)生成績從高到低排名 , 排名方式根據(jù)函數(shù)的 style參數(shù)進(jìn)行，如 style為‘ a39。 （ a： ascending 升， d:descending 降） 編 寫多個(gè)不同函數(shù)，使之能實(shí)現(xiàn)不同的排序算法（ 3種以上），再編寫一個(gè)通用輸出函數(shù)，（要求用函數(shù)指針做參數(shù)）能分別打印不同排序算法的結(jié)果。 6. 編寫主函數(shù)調(diào)用以上函數(shù)。 內(nèi)容、步驟、方法與要求 4 1． 定義一個(gè)結(jié)構(gòu)體數(shù)組，存放 10個(gè)學(xué)生的學(xué)號，姓名，三門課的成績 2． 從鍵盤輸入 10個(gè)學(xué)生的以上內(nèi)容 3． 輸出單門課成績最高的學(xué)生的學(xué)號、姓名、以及該門課程的成績 4． 輸出三門課程的平均分?jǐn)?shù)最高的學(xué)生的學(xué)號、姓名及其平均分 5． 從鍵盤輸入 10個(gè)學(xué)生的以上內(nèi)容，存入文件 ，關(guān)閉文件 6． 打開 ，將數(shù)據(jù)讀出，查看是否正確寫入，關(guān)閉文件。試設(shè)計(jì)一教師信息管理系統(tǒng)，使之能提供以下功能： （ 1）系統(tǒng)以菜單方式工作 （ 2）教師信息錄入功能－－輸入 （ 3）教師信息刪除功能 （ 4）教師信息瀏覽功能 －－輸出 （ 5）查詢和排序功能： (至少一種查詢方式 ) －－算法 按 教師號查詢 按職稱查詢等 要求： （ 1）設(shè)計(jì)一個(gè)主函數(shù)和多個(gè)子函數(shù)，每個(gè)子函數(shù)完成一個(gè)相對獨(dú)立的子功能。 《 2》用戶輸入口令后，若口令對，則提示用戶通過，可執(zhí)行后續(xù)程序；否則不通過。 函數(shù)來實(shí)現(xiàn)。 ? 查詢功能：可用 teacher* inquiry(struct teacher *L)函數(shù)來實(shí)現(xiàn)。 ? 修改功能：可用 teacher *fix(struct teacher *head) 函數(shù)來實(shí)現(xiàn)。 ? 退出系統(tǒng)：首先將信息保存到文件中，釋放動(dòng)態(tài)創(chuàng)建的內(nèi)存空間，再 直接 退出此程序。r)； 選擇錄入函數(shù) printf(請分別輸入教師號、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話 教師號輸入 39。調(diào)用通用輸入函數(shù) 根據(jù)各個(gè)步驟輸 入相應(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)。 scanf(%d,amp。 退出 exit 5，刪除函數(shù) scanf(%d,amp。輸入要修改的教師號 該教師號是否存在 是 否 printf(該教師原信息 :\n)。調(diào)用通用輸出函數(shù) printf(修改成功 \n)。等函數(shù)的步驟把數(shù)據(jù)保存進(jìn)文件 中 8， 讀取 函數(shù) 數(shù)據(jù)一但寫出保存到磁盤中后，更多的操作是將數(shù)據(jù)從文件讀入內(nèi)存，進(jìn)行顯示、查找等各項(xiàng)操作。 void sort(float a[],int n)。i10。 for(i=0。 printf(以上為輸入數(shù)據(jù) \n)。 for(i=0。 } printf(\n)。 printf(插入 %f\n,a[10])。 for(i=0。 } printf(\n)。 p=a。p++。 float t。 for(j=i+1。a[i]=a[k]。 for(i=0,j=n1。a[j]=t。i++) {k=i。 if(k!=i) {t=x[i]。 24 } int*sort1(int x[],int n) /*改進(jìn)函數(shù)一 */ {int i,j,k,t。 for(j=i+1。x[i