年4月19日C語言課程管理報告文檔僅供參考課程設計報告課程名稱C語言程序設計設計題目學生成績管理系統(tǒng)專業(yè)地球信息科學與技術1月6日學生成績管理系統(tǒng)課程設計報告目錄一．課程設計目的………………(3)二．內(nèi)容與要求…………………(3)三．程序設計說明及其流程圖…(4)一、設計目的：1、進一步掌握和利用C語言進行程序設計的能力；2、進一步理解和運用結構化程序設計的思想和方法；3、初步掌握開發(fā)一個小型實用系統(tǒng)的基本方法；4、學會調試一個較長程序的基本方法；5、熟悉鏈表的操作；6、學會利用流程圖或N-S圖表示算法；7、學會如何將信息保存到文件；8、掌握如何書寫程序設計報告。設計內(nèi)容和要求：（1）設計內(nèi)容1、每一條記錄包括一個學生的學號、姓名、4門課成績及其總分；2、輸入功能：能夠完成記錄的輸入；3、顯示功能：完成全部學生記錄的顯示；4、查找功能：完成按學號或姓名查找學生記錄，并顯示；5、刪除功能：完成一個學生信息的刪除；6、排序功能：按學生學號或者總分高低進行排序7、插入功能：按學號順序插入一條學生記錄；8、保存文件：將學生記錄到一個文件中；9、打開文件：能夠將學生信息從保存的文件中讀取出來；10、菜單：提供一個界面來調用各個功能。（2）設計要求：有簡單操作界面,用戶能夠經(jīng)過數(shù)字選擇以下功能：

1、錄入成績.(鏈表的建立，每個結點包括：學號、 姓名、數(shù)學、物理、英語、計算機、總分)；

2、輸出成績.(鏈表的輸出,按學號排序、按總分排序)

；3、查找成績.(按學號或姓名查找結點,按學號順序插入結點,按學號或者姓名刪除結點)；4、保存到文件,以及從文件中讀出。三、程序設計說明及其流程圖整個系統(tǒng)除了主函數(shù)外，另外還有14個函數(shù)，其中兩個個函數(shù)作用分別為首次使用該系統(tǒng)時的歡迎界面和是否選擇進行文件導入，其余函數(shù)實現(xiàn)八大功能：輸入功能、顯示功能、查找功能、排序功能、插入功能、刪除功能、保存功能、讀取功能。各個函數(shù)的詳細設計說明分別如下：學生成績管理系統(tǒng)核心算法流程圖開始開始是否導入文件信息是否導入文件信息NY導入文件信息導入文件信息主函數(shù)主函數(shù)退出系統(tǒng)保存信息查詢信息插入信息打開文件顯示信息修改信息添加信息刪除信息退出系統(tǒng)保存信息查詢信息插入信息打開文件顯示信息修改信息添加信息刪除信息begin函數(shù)簡單的利用printf輸出一個歡迎的界面，沒有其它需要說明的地方。yourchoice函數(shù)N-S流程圖：輸入choice的值，選擇下一步的操作choice=1choice=2執(zhí)行l(wèi)oad函數(shù)，進行文件信息導入執(zhí)行menu函數(shù)，跳轉到菜單界面換行利用一個switch語句，給用戶一個對文件進行操作的機會。輸入函數(shù)算法：利用指針pp申請一個空間，用來創(chuàng)立鏈表，用pp->next=NULL初始化鏈表，如果鏈表為空，則將當前輸入的結點作為首結點，即head=p1=pp，當鏈表不為空時，當前輸入的即pp所指的結點放在p1所指的結點，并使pp指向剛才p1所指向的結點，當需要繼續(xù)添加信息時，能夠輸入y，當接收字符y時，滿足循環(huán)條件，繼續(xù)一個循環(huán)輸入，結束輸入時，利用一個for循環(huán)把輸入的信息順便輸出到屏幕上，便于檢查和查看。算法流程圖：開始開始開始是開始pp->next=NULLpp->next=NULLgetchar()='y'getchar()='y'NY輸入學生信息輸入學生信息原來鏈表為空原來鏈表為空YNhead=p1=ppp1->next=pphead=p1=ppp1->next=ppp1=ppgetchar()='y'getchar()='y'YN顯示輸入的信息顯示輸入的信息結束結束刪除函數(shù)算法：從p1指向的第一個結點開始，檢查該結點中的學號number或者姓名name是否是輸入的那個需要刪除的結點對應的學號或姓名。如果相等就將該結點刪除，如不相等，就將p1向后移動一個結點，如此進行下去，直到遇到表尾為止。N-S流程圖：鏈表是一個空表真假輸出“空表”p1=headnumberp1->number或namep1->name，而且p1所指的結點不是表尾結點P2=p1(p2后移一個位置）P1=p1->next(p1后移一個位置)P1是要刪除的結點是否p1是所指是頭結點是否輸出“成績表中午該學生信息！”Head=p1->next(刪除頭結點)P2->next=p1->next(刪除一個結點)插入函數(shù)算法：先將學生的成績按平均分由高分到低分進行排序，再插入一個新生的結點,要求按平均分的高低順序插入。先用指針變量pp指向待插入的結點，p1指向第一個結點。如果p0->number<p1->number，則待插入的結點不應插在p1所指的結點之前。此時將p1后移，并使p2指向剛才p1所指的結點。重復以上的步驟，直到pp->number>=p1->number為止。這時將pp指向的結點插到p1所指結點之前。可是如果p1所指的已是表尾結點，則p1就不應后移了。如果pp>number比所有結點的number都小，則應將pp所指的結點插到鏈表末尾。如果插入的位置既不在第一個結點之前，又不在表尾結點之后，則將pp的值賦給p2->next，使p2->next指向待插入的結點，然后將p1的值賦給pp->next，使得pp->next指向p1指向的變量。如果插入位置為第一個結點之前，則將pp賦給head，將p1賦給pp->next。如果要插到表尾之后，應將pp賦給p1->next，NULL賦給pp->next。p1=head,pp=new 原來的鏈表是空表是 否將pp所指當pp->number<p1->number以及p1所指向的不是表尾的結點作為 結點唯一結點 p2指向p1位置p1向后移一個結點pp->number>=p1->number 是 否 p1指向頭結點 p1->next=pp 是 否 pp->next=NULL head=pp p2->next=pp (插到表尾之后) pp->next=p1pp->next=p1 (插到表頭之前)(插到表中間)n=n+1；(結點加1)N-S流程圖：查詢函數(shù)算法：采用線性查找法往下一個節(jié)點查找。輸入所要查找的學生的學號s，設一個指針變量p，先指向第一個結點，當strcmp(p1->number,f_number)!=0&&p!=NULL或者strcmp(p1->name,f_name)!=0&&p!=NULL時，使p后移一個結點，如果p!=NULL，輸出p所指的結點。修改函數(shù)算法：把頭指針賦值給p1，如果鏈表為空，則顯示無學生成績，如果不為空，則從鍵盤輸入需要修改的方式，學號或者姓名，然后利用p1進行查找。當p1指向的不是所要找的結點時，若p1->next==NULL，及鏈表只有一個結點信息，則輸出無此學生信息；若有多個學生信息，則循環(huán)進行查找核對，直到找到需要修改的結點，找到要改的結點后，輸出該結點信息，并選擇需要修改的單項，進行修改。N-S流程圖：p1=headhead=NULL真假輸出無該學生信息修改方式switch(a)a=1a=2輸入學號輸入姓名p1指向的不是要找的結點真假p2=p1p1=p1->next輸入要改的項目輸入信息修改成功！顯示函數(shù)算法：先將p結點的指針指向第一個結點，將p1結點(即第一個結點)的數(shù)據(jù)輸出。然后再將p結點的指針指向p1指針的的指針(即下一結點)，將p結點(即第一結點)的數(shù)據(jù)輸出。重復執(zhí)行此步聚直到p1指針指向NULL為止。排序函數(shù)算法：當后一個結點中總分比前一個結點中的總分要大，將p1指向的結點中的信息全部轉換到中間變量temp，p2指向的結點中的信息賦給p1指向的結點中，將中間變量temp中的信息賦給p2所指向的結點，進行循環(huán)比較排序。保存文件函數(shù)N-S流程圖：輸入要保存記錄的文件地址outfile 文件不能打開 否 是p1=head； 輸出一個出錯信當p1不為空時 息，并返回菜單 fwrite(p1,LEN,1,fp);(寫入一條記錄) p1=p1->next;(指針后移) fclose(fp);(關閉文件)讀取文件函數(shù)開始開始輸入文件名輸入文件名fp=fopen(infile,"rb"))==NULLfp=fopen(infile,"rb"))==NULLCannotopenfileYCannotopenfileN申請空間申請空間i==0YNi==0head=p2=p1p2->next=p1;head=p2=p1p2->next=p1;p2=p1;i++i++輸出信息輸出信息p1->next!=NULLYp1->next!=NULLNfclose(fp)fclose(fp)結束結束運行結果截屏分析運行程序后，屏幕上顯示歡迎界面