1、程序設(shè)計基礎(chǔ)課程設(shè)計電子通訊錄管理系統(tǒng)模塊化程序設(shè)計步驟問題定義算法設(shè)計流程圖設(shè)計編寫程序代碼測試與調(diào)試1 問題定義根據(jù)用戶提出的問題，認(rèn)真分析，并明確需要做什么，然后給出清晰、準(zhǔn)確的問題描述和功能要求。在問題描述中還需要給出解決問題中的輸入、結(jié)果的輸出等問題。 問題定義本系統(tǒng)應(yīng)具備以下功能：創(chuàng)建通訊錄顯示通訊錄內(nèi)容按字段查詢通訊錄修改通訊錄中的指定記錄添加通訊錄記錄刪除通訊錄中的指定記錄對通訊錄中的記錄按字段進(jìn)行排序 （升序、降序）2 算 法 設(shè) 計算法：為了解決某一個問題而建立的計算機(jī)求解的步驟。在設(shè)計一個較大問題的算法時，應(yīng)采用模塊化的程序設(shè)計方法，即將較大的任務(wù)按照一定的原則分為較小的

2、任務(wù)，然后分別設(shè)計各個小任務(wù)。需要注意的是劃分出來的模塊應(yīng)該相對獨立但又相關(guān)，而且容易理解。 模塊圖一般從上到下進(jìn)行，而且最上面一層的模塊是主模塊，下面的各層模塊是其上一層模塊的逐步細(xì)化2.1 算 法 設(shè) 計-模塊圖2.2 算法設(shè)計數(shù)據(jù)結(jié)構(gòu)根據(jù)用戶以及通訊錄的一般情況，可以假定通訊錄中每條記錄包括以下三項： 學(xué)號 姓名 電話號碼算法設(shè)計為實現(xiàn)上述記錄的存儲，必須定義一種數(shù)據(jù)結(jié)構(gòu)來完成任務(wù)?？梢允褂媒Y(jié)構(gòu)體數(shù)組來實現(xiàn)。struct studentchar num10;char name10;char tel10; 2.3 算法設(shè)計菜單設(shè)計2.4算法設(shè)計各功能模塊（函數(shù)）設(shè)計創(chuàng)建通訊錄函數(shù)mycre

3、at( )算法步驟：輸入學(xué)生的學(xué)號、姓名和電話，并將這些信息保存在結(jié)構(gòu)體數(shù)組中。每輸入一組數(shù)據(jù)，記錄數(shù)加1。算法設(shè)計各功能模塊（函數(shù)）設(shè)計根據(jù)實際記錄條數(shù)，使用循環(huán)將結(jié)構(gòu)體數(shù)組中的各個元素按照一定的格式依次輸出到屏幕。顯示通訊錄函數(shù)mydisplay( )算法設(shè)計各功能模塊（函數(shù)）設(shè)計按學(xué)號查詢按姓名查詢if(按學(xué)號查詢) 調(diào)用按學(xué)號查詢函數(shù)sch_num( )else if(按姓名查詢) 調(diào)用按姓名查詢函數(shù)sch_name( )else 顯示非法選項的信息查詢通訊錄函數(shù)mysearch( )輸入需修改記錄的學(xué)號；使用循環(huán)在結(jié)構(gòu)體數(shù)組中查找到該學(xué)號的元素；將輸入的新數(shù)據(jù)替代原有數(shù)據(jù)。算法設(shè)計各

4、功能模塊（函數(shù)）設(shè)計修改通訊錄函數(shù)mymodify( )輸入一個新學(xué)號及其它相關(guān)信息；判斷輸入的學(xué)號在數(shù)組中是否存在；若不存在，再將輸入的信息添加到結(jié)構(gòu)體數(shù)組中，記錄數(shù)加1；若存在，則需重新輸入學(xué)號。算法設(shè)計各功能模塊（函數(shù)）設(shè)計添加通訊記錄函數(shù)myadd( )按學(xué)號刪除按姓名刪除if (按學(xué)號刪除) 調(diào)用按學(xué)號刪除的del_num函數(shù)else if (按姓名刪除) 調(diào)用按姓名刪除的del_name函數(shù)else 顯示非法選項的信息算法設(shè)計各功能模塊（函數(shù)）設(shè)計刪除通訊錄記錄函數(shù)mydelete( )按學(xué)號排序按姓名排序if (按學(xué)號排序) 調(diào)用按學(xué)號排序的sort_num函數(shù)else if (

5、按姓名排序) 調(diào)用按姓名排序的sort_name函數(shù)else 顯示非法選項的信息算法設(shè)計各功能模塊（函數(shù)）設(shè)計通訊錄記錄排序函數(shù)mysort( )3 流程圖設(shè)計流程圖常用符號流程圖設(shè)計-主函數(shù)（ )流程圖設(shè)計流程圖設(shè)計-mycerat( )與mydisplay( ) 函數(shù)流程圖設(shè)計 - mysearch( )函數(shù)流程圖設(shè)計sch_num（）的流程sch_nam（）的流程流程圖設(shè)計 - mymodify( )函數(shù)流程圖設(shè)計 - myadd( )函數(shù)流程圖設(shè)計 - mydelete( )函數(shù)流程圖設(shè)計 del_num( )函數(shù)流程圖設(shè)計 mysort( )函數(shù)流程圖設(shè)計 sort_name( )函

6、數(shù)4 編寫程序代碼使程序具有良好的程序設(shè)計風(fēng)格。合理安排各成分的位置。一般#include命令行在程序的最前面，接著依次為#define命令行、類型聲明（如結(jié)構(gòu)體類型聲明）、函數(shù)原型、各函數(shù)等。適當(dāng)加注釋。一般在程序的開頭加注釋解釋本程序的功能和一些說明，在函數(shù)或程序段的開頭加注釋解釋其要實現(xiàn)的功能、算法、參數(shù)等，在變量的定義行后面解釋該變量的用途等。程序中適當(dāng)加上空行。在命令行和類型聲明之間、類型聲明和函數(shù)原型之間、函數(shù)原型與函數(shù)定義之間、函數(shù)內(nèi)部變量定義與其下執(zhí)行語句之間均空一行，有些地方視情況可空兩行。 編寫程序代碼使程序具有良好的程序設(shè)計風(fēng)格。采用縮進(jìn)格式。一般用Tab鍵將某些行向右縮

7、格，這樣可使程序的邏輯結(jié)構(gòu)更加清晰，層次分明，顯著提高程序的可讀性。標(biāo)識符要見名知意?？捎糜⑽膯卧~、拼音或縮寫作為標(biāo)識符的一部分。一般標(biāo)識符的第一個字符用小寫字母，其余的字符用小寫字母、數(shù)字或下劃線。一行寫一條語句。算法簡單明了。盡量采用簡單易懂的算法，不使用過分復(fù)雜的算法。編寫程序代碼用戶界面友好。一般使用計算機(jī)解決問題時，采用人機(jī)對話形式。當(dāng)要求用戶輸入數(shù)據(jù)時，給出提示信息，而且輸入格式要一致，如果用戶誤操作，輸入的數(shù)據(jù)有錯誤，則應(yīng)進(jìn)行相應(yīng)的處理，保證軟件不崩潰（即使程序具有健壯性）。輸出數(shù)據(jù)時適當(dāng)控制輸出格式，使顯示的數(shù)據(jù)清晰、美觀，當(dāng)然可以設(shè)計圖形用戶界面。 風(fēng)格好的程序清晰、易懂，對

8、程序的調(diào)試和維護(hù)將帶來很大方便。需要注意的是在編寫代碼時，應(yīng)時刻注意程序設(shè)計風(fēng)格。編寫程序主函數(shù)一般情況下，都是在主函數(shù)中調(diào)用其他功能函數(shù)。為了能夠測試主函數(shù)，可在調(diào)用函數(shù)的位置處先用空函數(shù)占位。每編寫好一個函數(shù)，再用相應(yīng)的調(diào)用語句取代對應(yīng)的空函數(shù)。 編寫程序myprint( )函數(shù)此函數(shù)不需要傳遞參數(shù)，也不需要再定義任何變量。 函數(shù)首部：void myprint( )編寫程序mycreat( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型指針，用于統(tǒng)計記錄個數(shù)。void mydisplay( struct student *p

9、, int n)編寫程序mydisplay( )函數(shù)struct student 類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組。int型變量，用于接受實參傳遞的記錄個數(shù)。 該函數(shù)需要 個參數(shù):2編寫程序mysearch( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型變量，用于接受實參傳遞的記錄個數(shù)。 void mysearch( struct student *p, int n);void sch_num( struct student *p, int n);void sch_name( struct student *p,

10、 int n);編寫程序mymodify( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型變量，用于接受實參傳遞的記錄個數(shù)。 void mymodify( struct student *p, int n);編寫程序myadd( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型指針，用于統(tǒng)計記錄個數(shù)。void myadd( struct student *p, int *n);編寫程序mydelete( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的

11、指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型指針，用于統(tǒng)計記錄個數(shù)。void mydelete( struct student *p, int *n);void del_num( struct student *p, int *n);void del_name( struct student *p, int *n);編寫程序mysort( )函數(shù)該函數(shù)需要 個參數(shù):2struct student類型的指針，指向存放學(xué)號、姓名、電話號碼的數(shù)組；int型變量，用于接受實參傳遞的記錄個數(shù)。void mysort( struct student *p, int n);void sort_num(

12、 struct student *p, int n);void sort_name( struct student *p, int n);5 測試與調(diào)試測試是通過運行程序發(fā)現(xiàn)錯誤的過程，常見的錯誤有數(shù)據(jù)溢出、數(shù)組越界、進(jìn)入死循環(huán)、語句順序顛倒、順手多加“;”或粗心少加“ ”等，而調(diào)試則是確定測試中找到的錯誤性質(zhì)，并改正錯誤的過程。測試與調(diào)試通常交替進(jìn)行。測試調(diào)試再測試再調(diào)試。測試與調(diào)試能暴露出尚未發(fā)現(xiàn)的、各種不同類型錯誤的測試才是成功的測試。測試程序需要測試用例，測試用例可用如下公式表示：測試用例=測試數(shù)據(jù)+預(yù)期結(jié)果測試與調(diào)試程序 測試與調(diào)試的首要工作是，用合適的測試用例檢查程序的正確性和完整

13、性。按照題目的具體情況，在需要輸入數(shù)據(jù)的地方，選定兩大類的測試數(shù)據(jù)：一類為合法數(shù)據(jù)，用來測試程序的正確性和完整性。一類為非法數(shù)據(jù)，用來測試程序的容錯能力和健壯性。 測試步驟模塊測試：就是分別對各個模塊進(jìn)行的測試的過程。在編寫一個模塊后應(yīng)立即對其進(jìn)行測試，因為這時對該模塊記憶深刻，而且一個模塊相對小，所以容易構(gòu)造測試數(shù)據(jù)，能方便地檢查和改正錯誤。組裝測試：就是把所有模塊（應(yīng)該是已通過模塊測試的模塊）按預(yù)先制定的計劃逐步組裝和測試的過程。一般情況下，各模塊之間要相互傳遞數(shù)據(jù)和控制信息，因此組裝測試的主要任務(wù)是發(fā)現(xiàn)模塊接口中的錯誤。確認(rèn)測試：是測試的最后一個步驟，一般將軟件交付用戶之前，確認(rèn)是否確實

14、滿足用戶要求，通常使用接近實際的用例。通訊錄程序中的菜單需要輸出主菜單選擇界面；菜單應(yīng)根據(jù)用戶的選擇做出不同反應(yīng)；具有重復(fù)選擇主菜單選項的功能（使用循環(huán)結(jié)構(gòu)）；為用戶提供程序正常結(jié)束的出口。附：主菜單的制作方法主菜單的制作本例需要輸出主菜單界面，簡單菜單的制作可使用printf函數(shù)實現(xiàn)。用printf函數(shù)將菜單項逐一打印到屏幕上，界面中的邊框可通過printf函數(shù)輸出的“|” 和“-”拼接起來。菜單應(yīng)根據(jù)用戶的選項做出不同的反應(yīng)，因此，需要使用分支結(jié)構(gòu)實現(xiàn)選擇的功能。本例使用switch語句最為合適。主菜單的制作因為本例具有重復(fù)選擇主菜單選項的功能，所以一定要使用循環(huán)結(jié)構(gòu)。由于主菜單至少要顯示1次，所以使用do-while循環(huán)較好。菜單還要給用戶一個正常的出口，即滿足一定條件時退出循環(huán)。當(dāng)用戶選擇某一菜單后，系統(tǒng)立即完成相應(yīng)的操作，然后詢問是否需要繼續(xù)，并根據(jù)用戶輸入的信息（Y/y, N/n），使主菜單反復(fù)出現(xiàn)或退出主菜單。ge