課程設(shè)計--《學(xué)生成績管理系統(tǒng)》的設(shè)計與實現(xiàn)

1、<p><b>　　機電工程系</b></p><p><b>　　課程設(shè)計報告書</b></p><p>　　課程名稱： 程序設(shè)計基礎(chǔ)實踐 </p><p>　　班 級： </p><p>　　學(xué) 號：

2、 </p><p>　　姓 名： </p><p>　　指導(dǎo)教師： </p><p><b>　　二○一二年 四 月</b></p><p><b&

3、gt;　　1.題目</b></p><p>　　《學(xué)生成績管理系統(tǒng)》的設(shè)計與實現(xiàn)</p><p><b>　　2.功能</b></p><p>　　(1)每一條記錄包括一個學(xué)生的學(xué)號、姓名、性別、3門成績、平均成績。</p><p>　　(2)輸入功能：可以一次完成無數(shù)條記錄的輸入。</p>&

4、lt;p>　　(3)顯示功能：完成全部學(xué)生記錄的顯示。</p><p>　　(4)查找功能：完成按姓名查找學(xué)生記錄，并顯示。</p><p>　　(5)排序功能：按學(xué)生平均成績進行排序。</p><p>　　(6)插入功能：按平均成績高低插入一條學(xué)生記錄。</p><p>　　(7)保存功能：將學(xué)生記錄保存在任何自定義的文件中，如保存在

5、：c:\score。</p><p>　　(8)讀取功能：將保存在文件中的學(xué)生記錄讀取出來。</p><p>　　(9)有一個清晰美觀界面來調(diào)用各個功能</p><p><b>　　3.要求</b></p><p>　　(1)整個系統(tǒng)均用C語言實現(xiàn)；</p><p>　　(2)利用指針、結(jié)構(gòu)體來實

6、現(xiàn)學(xué)生成績的數(shù)據(jù)結(jié)構(gòu)設(shè)計；</p><p>　　(3)系統(tǒng)具有輸入、顯示、查詢、刪除、排序、插入，保存、讀取基本功能；</p><p>　　(4)系統(tǒng)的各個功能模塊都用函數(shù)的形式來實現(xiàn)；</p><p>　　(5)可以將學(xué)生成績信息保存在文件中。</p><p>　　(6)可以將學(xué)生信息從文件中讀取出來。</p><p&g

7、t;<b>　　4.設(shè)計內(nèi)容</b></p><p>　　整個系統(tǒng)除了主函數(shù)外，另外還有10個函數(shù)，實現(xiàn)八大功能：輸入功能、顯示功能、查找功能、排序功能、插入功能、保存功能、讀取功能。各個函數(shù)的詳細(xì)設(shè)計說明分別如下：</p><p>　　4.1主函數(shù) main()</p><p>　　利用無限次循環(huán)for(;;)和swithch()實現(xiàn)各函數(shù)的

8、調(diào)用，系統(tǒng)根據(jù)輸入的數(shù)字選項來調(diào)用相應(yīng)的函數(shù)。</p><p>　　4.2初始化函數(shù) STUDENT *init()</p><p>　　這是一個無參函數(shù)，里面只有一個語句，它的作用是使函數(shù)調(diào)用初始化,使head的值為NULL。比如：沒有這個函數(shù)的話，在你沒有輸入任何數(shù)據(jù)的情況下，去執(zhí)行顯示功能的時候會顯示一些亂碼！</p><p>　　4.3菜單選擇函數(shù) int

9、 menu_select();</p><p>　　這是一個無參函數(shù)，主要實現(xiàn)“功能選擇”的界面，在這個界面里有顯示系統(tǒng)的九大功能，根據(jù)每個功能前面的序號進行選擇，中間還顯示系統(tǒng)當(dāng)前的時間。等執(zhí)行完每一個函數(shù)功能后，按任一鍵回到主界面也要通過這個函數(shù)來實現(xiàn)！</p><p>　　4.4輸入記錄函數(shù) STUDENT *create()</p><p>　　這是一個無參

10、函數(shù)，用來執(zhí)行第學(xué)生成績記錄的輸入，當(dāng)學(xué)生為0時停止輸入，函數(shù)結(jié)束后，帶回一個指向指針head。</p><p>　　算法：先聲明一個首節(jié)點head，并將head->next設(shè)為NULL。每輸入一個數(shù)據(jù)就聲明一個新節(jié)點p，把p->next設(shè)為NULL，并且鏈接到之前列表的尾端。</p><p><b>　　N-S流程圖如下：</b></p>

11、<p>　　4.5顯示記錄函數(shù) void print(STUDENT *head)</p><p>　　這是一個不返回值的有參函數(shù)，形參為“調(diào)用函數(shù)的指針”，負(fù)責(zé)對全部學(xué)生成績記錄的輸出，不足之處就是不能對學(xué)生成績進行分頁顯示。</p><p>　　算法：先將p結(jié)點的指針指向第一個結(jié)點，將p結(jié)點(即第一個結(jié)點)的數(shù)據(jù)輸出。然后再將p結(jié)點的指針指向p指針的的指針(即下一結(jié)點)，將p

12、結(jié)點(即第一結(jié)點)的數(shù)據(jù)輸出。重復(fù)執(zhí)行此步聚直到p指針指向NULL為止。</p><p><b>　　N-S流程圖如下：</b></p><p>　　4.6查找記錄函數(shù) void search(STUDENT *head)</p><p>　　這是一個不返回值的有參函數(shù)，形參為“調(diào)用函數(shù)的指針”，實現(xiàn)按學(xué)號對某個學(xué)生進行查找，并顯示所查找到的記

13、錄。</p><p>　　算法：采用線性查找法往下一個節(jié)點查找。輸入所要查找的學(xué)生的學(xué)號s，設(shè)一個指針變量p，先指向第一個結(jié)點，當(dāng)strcmp(p->name,s) && p != NULL時，使p后移一個結(jié)點，如果p!=NULL，輸出p所指的結(jié)點。</p><p><b>　　N-S流程圖如下：</b></p><p>

14、　　4.7刪除記錄函數(shù) STUDENT *delete(STUDENT *head)</p><p>　　這是一個有參函數(shù)，形參為“調(diào)用函數(shù)的指針”，先輸入要刪除的學(xué)生記錄的學(xué)號，找到后顯示該學(xué)生信息，等確認(rèn)后便可按“Y”進行刪除。</p><p>　　算法：從p指向的第一個結(jié)點開始，檢查該結(jié)點中的num值是否等于輸入的要求刪除的那個學(xué)號。如果相等就將該結(jié)點刪除，如不相等，就將p后移一個結(jié)

15、點，再如此進行下去，直到遇到表尾為止。</p><p><b>　　N-S流程圖如下：</b></p><p>　　4.8排序函數(shù) STUDENT *sort(STUDENT *head)</p><p>　　這是一個有參函數(shù)，形參為“調(diào)用函數(shù)的指針”，按學(xué)生成績的平均分高低進行排序，還可以顯示名次。</p><p>&

16、lt;b>　　N-S流程圖：</b></p><p>　　4.9插入函數(shù) STUDENT *insert(STUDENT *head,STUDENT *new)</p><p>　　這是一個有參函數(shù)，形參有兩個，一個是“已插入指針”，一個是“待插入指針”，按照原來成績平均分的高低進行插入，插入后會重新進行排序，并返回。</p><p>　　算法：先

17、將學(xué)生的成績按平均分由高分到低分進行排序，再插入一個新生的結(jié)點,要求按平均分的高低順序插入。先用指針變量p0指向待插入的結(jié)點，p1指向第一個結(jié)點。如果p0->average<p1->average，則待插入的結(jié)點不應(yīng)插在p1所指的結(jié)點之前。此時將p1后移，并使p2指向剛才p1所指的結(jié)點。重復(fù)以上的步驟，直到p0->average>=p1->average為止。這時將p0指向的結(jié)點插到p1所指結(jié)點之前。

18、但是如果p1所指的已是表尾結(jié)點，則p1就不應(yīng)后移了。如果p0->average比所有結(jié)點的average都小，則應(yīng)將p0所指的結(jié)點插到鏈表末尾。如果插入的位置既不在第一個結(jié)點之前，又不在表尾結(jié)點之后，則將p0的值賦給p2->，使p2->next指向待插入的結(jié)點，然后將p1的值賦給p0->next，使得p0->next指向p1指向的變量。如果插入位置為第一個結(jié)點之前，則將p0賦給head，將p1賦給p0-&g

19、t;next。如果要插到表尾之后，應(yīng)將p0賦給p1->next，NULL賦給p0->next。最后再調(diào)用排序的函數(shù),將學(xué)生成績重新排序.</p><p><b>　　N-S流程圖如下：</b></p><p>　　4.10保存數(shù)據(jù)到文件函數(shù) void save(STUDENT *head)</p><p>　　這是一個不返回值的有參

20、函數(shù)，形參為“調(diào)用函數(shù)的指針”，可以把學(xué)生記錄保存在電腦上由自己任意命名的二進制文件。</p><p><b>　　N-S流程圖如下：</b></p><p>　　4.11從文件讀數(shù)據(jù)函數(shù) STUDENT *load()</p><p>　　這是一個不返回值的有參函數(shù)，形參為“調(diào)用函數(shù)的指針”，根據(jù)輸入的文件地址進行讀取。</p>

21、<p><b>　　N-S流程圖如下：</b></p><p><b>　　5.調(diào)試分析</b></p><p>　?。?）剛開始沒有那個初始化函數(shù)，程序運行后，沒有輸入任何數(shù)據(jù)就試得去執(zhí)行顯示功能，結(jié)果顯示的是一些亂碼！加入初始化函數(shù)后，這種現(xiàn)象也隨之消失。</p><p>　?。?）剛開始執(zhí)行輸入函數(shù)，按學(xué)

22、號順序輸入十個學(xué)生的成績,輸完后執(zhí)行顯示功能，學(xué)生成績記錄是按學(xué)號的反順序顯示的，試著在其中增加一些語句，希望能把學(xué)號按正常順序顯示，但暫時沒有成功，所以在輸入成績時只能按學(xué)號反順序輸入，最后就按學(xué)號正常順序輸出了。</p><p>　?。?）剛開始時，先把成績按平均分排序，再插入一個學(xué)生的成績，執(zhí)行顯示功能，雖然插入的學(xué)生的成績能正常插入，但該學(xué)生的名次為0。后來，在插入成績之后，調(diào)用排序函數(shù)，把所有成績重新排

23、序一次。</p><p>　?。?）在輸入函數(shù)中設(shè)了一個無限循環(huán)，可以輸入無數(shù)個學(xué)生的成績信息，當(dāng)學(xué)號為0的時候則停止輸入。</p><p>　?。?）輸入太多個學(xué)生的成績時，屏幕顯示不能控制為一頁一頁顯示，所以為了方便起見，不要輸入太多記錄，十七左右為最佳。</p><p>　?。?）在沒有輸入任何信息的情況下，去執(zhí)行排序功能，最后顯示有一個記錄，學(xué)號、姓名為空白

24、，成績都為0，名次為1。</p><p>　?。?）在輸入選項時不能輸入字母,否則會死循環(huán)，建議不要亂輸字母。</p><p><b>　　6.總結(jié)</b></p><p>　　C語言上學(xué)期學(xué)的不是很透徹，所以在這次實踐周的過程中補習(xí)了好多知識，我真切的了解到C語言的特點，簡潔、緊湊、靈活。</p><p>　　這次的編