1、課程設(shè)計指導(dǎo)書工商管理學(xué)院信息管理系 年 2 月目 錄目 錄 . 1第一章 設(shè)計要求. 2第二章 報告要求. 5第三章 選題及參考題目. 10第四章 成績考核. 14第一章 設(shè)計要求一、基本要求1、要求利用 C 語言面向過程的編程思想來完成系統(tǒng)的設(shè)計；2、突出 C語言的函數(shù)特征，以多個函數(shù)實現(xiàn)每一個子功能；4、畫出功能模塊圖；5、具有清晰的程序流程圖和數(shù)據(jù)結(jié)構(gòu)的詳細定義；6互；7、程序應(yīng)具備一定的容錯能力；8、學(xué)生自己所完成工作中要綜合運用到所學(xué)的如下知識點：（1）數(shù)組、結(jié)構(gòu)體或共用體；（2）指針；（3）選擇結(jié)構(gòu)程序設(shè)計、循環(huán)結(jié)構(gòu)程序設(shè)計；（4）自定義函數(shù)及其調(diào)用；（5）簡單的文件操作：新建文

2、件、打開文件、寫文件等；在基本要求達到后，可進行創(chuàng)新設(shè)計，如設(shè)置用戶登錄，用戶賬戶維護；系統(tǒng)用戶功能控制，對管理員級和一般級別的用戶系統(tǒng)功能操作不同等。二、設(shè)計解決方案根據(jù)所選題目首先進行算法分析，根據(jù)實現(xiàn)的功能進行數(shù)據(jù)分析，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，同時為貫徹“程序設(shè)計算法數(shù)據(jù)結(jié)構(gòu)”的思想，完成流程圖的設(shè)計，然后根據(jù)流程圖寫出設(shè)計代碼。1、分析程序的功能要求，劃分程序功能模塊。2、畫出系統(tǒng)流程圖。3、代碼的編寫。定義數(shù)據(jù)結(jié)構(gòu)和各個功能子函數(shù)。4、程序的功能調(diào)試。5、完成系統(tǒng)總結(jié)報告以及使用說明書三、進度安排要求此次課程設(shè)計時間為兩周，分五個階段完成：（一）選題階段學(xué)生在指導(dǎo)老師的指導(dǎo)下按照課程設(shè)計

3、的要求和自己的實際情況進行選題。學(xué)生在選擇過程中按照參考題目的難易程度，尋找合適的課程設(shè)計題目，并經(jīng)指導(dǎo)教師確認后定題，一旦題目選定，不允許隨意更改。（二）分析設(shè)計階段指導(dǎo)教師應(yīng)積極引導(dǎo)學(xué)生自主學(xué)習(xí)和鉆研問題，明確設(shè)計要求，找出實現(xiàn)方法，按照需求分析、總體設(shè)計、詳細設(shè)計這幾個步驟進行。（三）編碼調(diào)試階段根據(jù)設(shè)計分析方案編寫 C代碼，然后調(diào)試該代碼，實現(xiàn)題目要求的功能。（四）總結(jié)報告階段總結(jié)設(shè)計工作，寫出課程設(shè)計說明書，要求學(xué)生寫出需求分析、總體設(shè)計、詳細設(shè)計、編碼的步驟和內(nèi)容。（五）考核階段學(xué)生設(shè)計完成后，須提交相關(guān)內(nèi)容并完成答辯，成績有多部分組成，可參考課程設(shè)計考核章節(jié)內(nèi)容。課程設(shè)計提交內(nèi)容

4、：123學(xué)生要在規(guī)定的時間內(nèi)，按要求完成選題、系統(tǒng)分析、程序設(shè)計、上機調(diào)試和課程設(shè)計報告等工作。第二章 報告要求課程設(shè)計報告是對整個設(shè)計工作的陳述和總結(jié)，是課程設(shè)計最終的文字成果。一、報告內(nèi)容要求C語言程序設(shè)計基礎(chǔ)課程設(shè)計報告的內(nèi)容框架：第一部分：引言引言是報告正文的引子，引言在內(nèi)容上應(yīng)包括：為什么要進行課程設(shè)計？立題的理論或?qū)嵺`依據(jù)是什么？擬創(chuàng)新點何在？理論與（或）實踐意義是什么？第二部分：系統(tǒng)功能和原始數(shù)據(jù)（1）原始數(shù)據(jù)（2）系統(tǒng)功能第三部分：程序總體設(shè)計（1）數(shù)據(jù)結(jié)構(gòu)（2）模塊劃分和層次結(jié)構(gòu)（3）函數(shù)原型清單（4）程序總體框架（5）程序組織第四部分：功能模塊函數(shù)設(shè)計和調(diào)試在報告中學(xué)生應(yīng)對

5、所設(shè)計的系統(tǒng)進行詳細的功能分析，主要模塊的算第五部分：程序清單列出整個系統(tǒng)開發(fā)的完整程序源代碼，并在清單中給出程序中包含的函數(shù)等的文字說明。第六部分：課程設(shè)計總結(jié)對所選題目對應(yīng)程序的運行情況做詳細分析，總結(jié)本次設(shè)計所取得的經(jīng)驗和收獲。如果程序未能全部調(diào)試通過，則應(yīng)分析其原因。第七部分：參考資料在設(shè)計和書寫報告中所參考的資料列表。二、報告格式要求（樣式見下頁）（一）報告輸出順序1、封皮；2、目錄；3（二）排版要求課程設(shè)計報告要求用 A4 紙輸出，正文一級標題用黑體三號不加粗，二級標題用宋體四號加粗，三級標題及以下標題均采用黑體四號，正文采 18 段后間距為 0 行距。課程設(shè)計報告字數(shù)不少于 20

6、00 字（不包括程序清單和程序結(jié)果的部參見附錄 ，報告書范文。課程設(shè)計報告書設(shè) 計 題 目姓名專 業(yè) 班 級學(xué)號指 導(dǎo) 教 師成績工商管理學(xué)院信息管理系 年 2 月目 錄（黑體小二不加粗居中）（此處空一行）一 .二 .三 .（只給出一級目錄）以下省略與設(shè)計題目不同會有所區(qū)別）（一）原始數(shù)據(jù)（二級標題宋體四號加粗）（正文宋體小四號，首行縮進 2字符，行距為固定值 18磅）（二）系統(tǒng)功能（正文宋體小四號）（正文宋體小四號）1 譚浩強.C程序設(shè)計第三版北京：清華大學(xué)出版社，20052 譚浩強.C程序設(shè)計題解與上機指導(dǎo)第三版) 北京：清華大學(xué)出版社，20053 如是網(wǎng)上資料，請寫明網(wǎng)址第三章 選題及參

7、考題目一、選題要求在課程設(shè)計中，學(xué)生可以在指導(dǎo)教師的指導(dǎo)下自由選擇題目，但所選題目的規(guī)模和復(fù)雜程度應(yīng)能滿足本課程設(shè)計要求。選題應(yīng)避免所有同學(xué)都人數(shù)不能超過 2 人。以下給出的僅為參考題目，學(xué)生在選擇過程中根據(jù)自己的實際，按照參考題目的難易程度，尋找合適的課程設(shè)計題目，并經(jīng)指導(dǎo)教師確認后定題，一旦題目選定，不允許隨意更改。二、參考題目（詳見附錄 ）第四章 成績考核一、考核依據(jù)通過上機答辯方式，并結(jié)合學(xué)生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學(xué)習(xí)態(tài)度和考勤綜合考評。結(jié)合學(xué)生的設(shè)計實際達到要求的程度予以評分，教師在成績記錄時采用五級分制方式?？己蓑炇諘r由指導(dǎo)教師根據(jù)本課

8、程設(shè)計的要求嚴格把關(guān)，公平公正。二、學(xué)生須提交的內(nèi)容123三、成績評定標準1、優(yōu)：按要求完成題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，其中有總體設(shè)計思想的論述，有正確的流程圖，程序完全實現(xiàn)設(shè)計方案，設(shè)計方案先進，軟件可靠性好。 答辯回答問題正確，對系統(tǒng)的演示流暢，源代碼解釋清晰。2、良：完成設(shè)計題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；有完全實現(xiàn)設(shè)計方案的軟件，設(shè)計方案較先進。答辯回答問題較好，對系統(tǒng)的演示較流暢，源代碼解釋較清晰。3案的軟件，設(shè)計方案正確。答辯回答問題基本正確，對系統(tǒng)的演示基本完成，源代碼解釋較清楚。4方案的軟件，設(shè)計方案基本正確。答辯

9、回答問題基本正確，系統(tǒng)演示能夠完成。源代碼解釋基本清楚。5沒有基本實現(xiàn)設(shè)計方案，設(shè)計方案不正確。答辯回答問題不正確，系統(tǒng)演示不能夠完成，源代碼解釋不清楚。附錄 1 供選擇的 C 語言程序課程設(shè)計題目 題目 ：年歷顯示。功能要求：（1） 輸入一個年份，輸出是在屏幕上顯示該年的日歷。假定輸入的年份在年之間。（2） 輸入年月，輸出該月的日歷。（3） 輸入年月日，輸出距今天還有多少天，星期幾，是否是公歷節(jié)日。題目 ：小學(xué)生測驗面向小學(xué) 12年級學(xué)生，隨機選擇兩個整數(shù)和加減法形成算式要求學(xué)生解答。功能要求：（1）電腦隨機出 10道題，每題 10分，程序結(jié)束時顯示學(xué)生得分；（2）確保算式?jīng)]有超出 12 年

10、級的水平，只允許進行 50以內(nèi)的加減法，不允許兩數(shù)之和或之差超出 050的范圍，負數(shù)更是不允許的；（3重新輸入，如果三次機會結(jié)束則輸出正確答案；（4）對于每道題，學(xué)生第一次輸入正確答案得 10 分，第二次輸入正確答案得 7分，第三次輸入正確答案得 5 分，否則不得分；（5）總成績 90 以上顯示“80-90 顯示“70-80 顯示“60-70顯示“PASS60 以下“TRY AGAIN題目 3 運動會比賽計分系統(tǒng)要求：初始化輸入：N-參賽學(xué)?？倲?shù)，M-男子競賽項目數(shù)，女子競賽項目數(shù)各項目名次取法有如下幾種：取前 5 7 5 3 2，第五名得分 ；取前 3名：第一名得分 ，第二名得分 ，第三名得

11、分 2；功能要求：（1）系統(tǒng)以菜單方式工作（2）由程序提醒用戶填寫比賽結(jié)果，輸入各項目獲獎運動員信息。（3）所有信息記錄完畢后，用戶可以查詢各個學(xué)校的比賽成績（4）查看參賽學(xué)校信息和比賽項目信息等。題目 ：學(xué)生學(xué)籍管理系統(tǒng)查找，統(tǒng)計，學(xué)籍變化等操作。功能要求：（1） 系統(tǒng)以菜單方式工作。（2） 登記學(xué)生的學(xué)號，姓名，性別，年齡，籍貫，系別，專業(yè)，班級；修改已知學(xué)號的學(xué)生信息；（3） 刪除已知學(xué)號的學(xué)生信息；（4） 查找已知學(xué)號的學(xué)生信息；（5） 按學(xué)號，專業(yè)輸出學(xué)生籍貫表。（6） 查詢學(xué)生學(xué)籍變化，比如入學(xué)，轉(zhuǎn)專業(yè)，退學(xué)，降級，休學(xué)，畢業(yè)。題目 ：排班系統(tǒng)學(xué)校實驗樓有 7名保安人員：錢、趙、孫

12、、李、周、吳、陳。由于工作需要進行輪休制度，一星期中每人休息一天。預(yù)先讓每一個人選擇自己認為合適的休息日。請編制程序，打印輪休的所有可能方案。當然使每個人都滿意，例如每人選擇的休息日如下：錢：星期一、星期六趙：星期二、星期四孫：星期三、星期日李：星期五周：星期一、星期四、星期六吳：星期二、星期五陳：星期三、星期六、星期日運行結(jié)果:Solution: 1趙 錢 孫 李 周 吳 陳=星期四 星期一 星期三 星期五 星期六 星期二 星期日Solution: 2趙 錢 孫 李 周 吳 陳=星期四 星期一 星期日 星期五 星期六 星期二 星期三Solution: 3趙 錢 孫 李 周 吳 陳=星期四 星

13、期六 星期三 星期五 星期一 星期二 星期日Solution: 4趙 錢 孫 李 周 吳 陳=星期四 星期六 星期日 星期五 星期一 星期二 星期三題目 ：通訊錄程序設(shè)計設(shè)計一個實用的小型通訊錄程序，具有添加，查詢和刪除功能。由姓名，籍貫，電話號碼，電話號碼，電子郵箱組成，姓名可以由字符和數(shù)字混合編碼。電話號碼可由字符和數(shù)字組成。實現(xiàn)功能：（1）系統(tǒng)以菜單方式工作（2）信息錄入功能（3）信息瀏覽功能（4）信息查詢功能（5）信息修改功能（6）系統(tǒng)退出功能題目 ：學(xué)生選課系統(tǒng)假定有 n門課程，每門課程有課程編號，課程名稱，課程性質(zhì)，學(xué)時，授課學(xué)時，實驗或上機學(xué)時，學(xué)分，開課學(xué)期等信息，學(xué)生可按要求

14、（如總學(xué)分不得少于 15）自由選課。試設(shè)計一個選修課程系統(tǒng)，使之能提供以下功能：（1）系統(tǒng)以菜單方式工作（2）課程信息和學(xué)生選課信息錄入功能（課程信息用文件保存）（3）課程信息瀏覽功能（4）查詢功能（5）按學(xué)分查詢（6）某門課程學(xué)生選修情況（可選項）題目 ：機房收費管理系統(tǒng)（1）輸入功能：輸入 30 名學(xué)生的學(xué)號、班級、姓名、上機起始時間。（2）計算功能：計算每個下機學(xué)生的上機費用，每小時 1 元。（上機費用上機時間* 1.0 + eight nine =zero + zero =輸出樣例：threenine zeronine six題目 ：萬年歷查詢程序。功能要求：（1）提供菜單方式選擇（2

15、）輸入年份、月份、日期，計算得到的是這一天據(jù)今天有多少天，星期幾；（3）輸入公歷的年月日，輸出農(nóng)歷年月日。（4及年份是 1940年到 2040年。題目 ：C語言關(guān)鍵字中英翻譯機?；菊巍? int “基本整形?？赡M文曲星來實現(xiàn)。可多次查詢，輸入 bye時退出。題目 ：用 C語言設(shè)計一個簡單的計算器，要求能夠?qū)斎氲臄?shù)1.進行，2.可以帶括號( ；3.不限定運算式的輸入長度.（參考編譯技術(shù)中語法分析原理） 題目 ：圖形時鐘功能要求：與系統(tǒng)時間一致，且要隨著時間的走動準確的走動。題目 ：五子棋游戲在一個方陣上通過兩人對弈的形式，依次在棋盤上放置兩種顏色的棋子， 3游戲操作規(guī)則：按左右上下方向鍵

16、移動棋子按空格鍵確定落棋子禁止在棋盤外按空格你是否接受上述的游戲規(guī)則（）如果輸入 ，才可以進行游戲，進入正式的游戲界面，要繪制五子棋的棋盤，設(shè)置棋子顏色。題目 ：計算 24 游戲要求：輸入四個數(shù)通過加減乘除計算出 ，顯示計算過程，并提示成功信息。題目 ：輸入盤子數(shù)（2 步驟，要求：盤子，B，C 柱需要自己繪制，初始時盤子在 A 柱上通過 B 柱最終移動到 C柱上，顯示出盤子在幾個柱之間的移動過程。題目 ：在屏幕上繪制國際象棋棋盤題目 ：在屏幕上繪制圍棋棋盤題目 ：在屏幕上繪制中國象棋棋盤。 題目 ：多項式乘法的實現(xiàn)，已知如下兩個多項式P(x)=PX+ PX+.+PX+PQ(x)=qX+qX+.

17、+qX+q求它們的乘積多項式 S(x)=sX+.+sX+s?？梢远x兩個一維數(shù)組 p，q，按照次數(shù)從高到低存儲兩個多項式的系數(shù)，定義一維數(shù)組來 s 來存儲結(jié)果；利用函數(shù)來完成對結(jié)果多項式各項系數(shù)的計算，最后在屏幕上計算結(jié)果。題目 ：實現(xiàn)帶有括號的四則運算。輸入是一個帶有括號的四則運算表達式 ， 輸 出 是 計 算 得 出 的 正 確 計 算 結(jié) 果 。 例 如 ： 輸 入 ：123+213-67*34+34523*45*（34+34-345+245+567）回車，然后程序計算得出結(jié)果為：359183題目 ：線性方程組求解，輸入是 （）元線性方程組 ，輸出是方程組的解，也可能無解或有多組解?？梢?/p>

18、用高斯消去法求解，也可以采用其它方法。題目 n 階方陣求逆。輸入是一個（n256）階方陣，輸出是它的逆矩陣，要求還要再將得到的逆矩陣與原來的矩陣相乘，驗證其結(jié)果是單位矩陣。題目 ：大整數(shù)的四則運算。大整數(shù)指超過十位的十進制整數(shù)，這里為簡便，假定不超過五十位。這類大整數(shù)在C語言系統(tǒng)中因超界溢出，是不能直接表達和計算的。可以用數(shù)組來表示大整數(shù)，在此基礎(chǔ)上編寫出實現(xiàn)大整數(shù)加、減、乘、除的程序，并努力加以優(yōu)化。題目 31：設(shè)有任意正三角形ABC，其三條邊AB 上分別有一點A1，而且有AC1=2C1BCB1=2B1A。編制程序驗證由線段 AA1BB1CC1相交而成的三角形 A2B2C2 的面積是正三角形

19、ABC 的面積的七分之一。題目 32 ABCD AC與 BD 的中點分別是 、，AB、CD 的延長線交于 。驗證三角形 RMN 的面積是四邊形 ABCD面積的四分之一。 題目 ：設(shè)計一個模擬的時間條的程序基本要求：一般我們在安裝程序的時候，會經(jīng)?？吹接幸粋€時間條表示程序安裝的進度，這樣用戶就能夠了解到安裝還剩余多少時間。本程序?qū)崿F(xiàn)以便使之的進度能夠真正的與應(yīng)用程序的進度吻合。創(chuàng)新要求：在基本要求達到后，進行創(chuàng)新設(shè)計。題目 ：文件加密文件的傳輸會有明文和密文的區(qū)別，明文發(fā)送是不安全的，用一個程序?qū)崿F(xiàn)發(fā)送文件的加密和解密操作。加密算法，密鑰設(shè)計由同學(xué)自己選擇現(xiàn)有的加密解密算法或是自己設(shè)計。要求：（

20、1）對文件的字符根據(jù)加密算法，實現(xiàn)文件加密。（2）對操作給出必要的提示。（3） 對存在的 file1.txt 文件，必須先打開，后讀寫，最后關(guān)閉。加密后的文件放在 file2.txt。（4）解密文件保存在 file3.txt中。附錄 2 報告書范文目 錄一 二 三 四 功能模塊函數(shù)設(shè)計和調(diào)試五 六 在理論學(xué)習(xí)和基礎(chǔ)實驗的基礎(chǔ)上，開發(fā)規(guī)模較大的程序，掌握應(yīng)用計算機解決實際問題的基本方法，熟悉C程序開發(fā)的全過程。本任務(wù)是根據(jù)給定的數(shù)據(jù)和程序，應(yīng)用單向鏈表處理一個小班學(xué)生的信息。通過整個程序開發(fā)的過程，提高綜合應(yīng)用C語言的能力、編程和調(diào)試能力，為學(xué)習(xí)軟件專業(yè)課程創(chuàng)建較扎實的理論基礎(chǔ)和實踐基礎(chǔ)。（一）

21、學(xué)生信息和數(shù)據(jù)格式學(xué)生信息：學(xué)生信息包含：學(xué)號，姓名，性別，出生日期 (年，月，日)，三門課成績和總分數(shù)學(xué)，英語，C語言，總分。數(shù)據(jù)格式：測試數(shù)據(jù)，以 ASCII碼文件 studf.txt 提供。 年月日 C男女男男男男 000000（二）系統(tǒng)功能1）建立按學(xué)號遞增的單向鏈表2）顯示學(xué)生信息3）插入若干學(xué)生4）刪除若干名學(xué)生 按學(xué)號查找需刪除的學(xué)生信息5）按學(xué)號查學(xué)生分數(shù)和平均分數(shù)6）按姓名查學(xué)生分數(shù)和平均分數(shù)7）按總分查學(xué)生分數(shù)和平均分數(shù)8）查各門課程平均分9）查學(xué)生平均年齡10） 查男女學(xué)生人數(shù)11） 顯示學(xué)生信息表（一）數(shù)據(jù)結(jié)構(gòu)依據(jù)給定的學(xué)生信息和數(shù)據(jù)格式，鏈表結(jié)點必須用結(jié)構(gòu)實現(xiàn)。結(jié)構(gòu)類

22、型的層次結(jié)構(gòu)：struct student學(xué)號 字符串 char no9姓名 字符串 char 漢字)性別 字符串 char 漢字)出生日期 日期結(jié)構(gòu) struct date年 int year月 int month日 int day三門課成績和總分 整型數(shù)組 int score4結(jié)構(gòu)類型定義為全局標識符：struct date * 日期結(jié)構(gòu) *int ；* 年 * 月 * 日 *char ；char ；struct student * 學(xué)生信息結(jié)構(gòu) *char ；char ；char ；* 學(xué)號 * 姓名 * 性別 *struct date birthday； * 出生日期 *int ； *

23、 三門課成績和總分 *；（二）模塊劃分依據(jù)程序的數(shù)據(jù)結(jié)構(gòu)和功能，遵照自頂向下原則，采用基于函數(shù)的逐步求精法，描述該程序的層次結(jié)構(gòu)。圖 1 顯示出該程序的層次結(jié)構(gòu)，共三層。函數(shù)原形清單：11 建立學(xué)生信息單向鏈表 createstruct student * create(struct student *)12 按學(xué)號鏈表遞增排序 sort_lstruct student * sort_l(struct student *)（三）程序總體框架模塊層次結(jié)構(gòu)，只確定了模塊之間的關(guān)系和函數(shù)原型，不是程序的執(zhí)行步驟。程序總體框架是該程序的總體流程圖。該程序不是順序連續(xù)地執(zhí)行全部功能，而是在某一時刻有選擇

24、地執(zhí)行一種或多種功能。因此，選用菜單方式是較佳的方案。程序總體框架如圖 2 所示。（四）程序組織 hstud_1.c主控源程序文件和stfun_1.c函數(shù)源程序文件等組成。（一）按學(xué)號查學(xué)生信息和平均成績1、函數(shù)原型、功能和形參說明函數(shù)原型：void srch_no(struct student *.c*應(yīng)用單向鏈表處理學(xué)生信息 stumain.c* 學(xué)號:* 姓名:* 日期:*#include stdio._2.c* 處理學(xué)生信息的函數(shù) *struct date * 日期結(jié)構(gòu) *int year;char month; * 月 *char day; * 日 *;* 年 *struct student * 學(xué)生信息結(jié)構(gòu)*char no9;* 學(xué)號 *char name9;char sex3;* 姓名 * 性別 *struct date birthday;int score4;* 出生日期 * 三門課分數(shù)和總分 * 指針，指向下一結(jié)點 *struct student *next;main ()struct studen