C語言課程設(shè)計要求及參考題目-信息學(xué)部

《C語言程序設(shè)計》課程設(shè)計題目及要求一、目的：本次課程設(shè)計是《C語言程序設(shè)計》課程的綜合實驗，作為課堂教學(xué)和課內(nèi)正常上機實驗的補充。通過對《C語言程序設(shè)計》課程的學(xué)習(xí)，學(xué)生已初步掌握C語言的基本概念、結(jié)構(gòu)化程序設(shè)計的基本方法，但是實際編程和上機調(diào)試程序的能力還遠遠不足。通過《C語言程序設(shè)計》課程設(shè)計，加強學(xué)生自主學(xué)習(xí)、收集資料和動手編程的能力，為后續(xù)專業(yè)課程打好基礎(chǔ)。二、實驗安排：課程設(shè)計內(nèi)容和要求的安排與講解在課內(nèi)時間進行。上機機時安排：共40個課內(nèi)機時，不足部分自行安排。三、課程設(shè)計說明：本次課程設(shè)計平臺使用VisualC++6.0。獨立或分組(不超過2人)完成，每組選擇一個題目。分組中每人必須獨立完成該題目的一個部分。本次課程設(shè)計要求每個程序要調(diào)試通過；課程設(shè)計結(jié)束后，每個小組上交課程設(shè)計報告一份。每組提交的課程設(shè)計成果包括：程序一套，要求演示，演示時采用答辯形式，由各小組同學(xué)邊演示邊講解編程思路。上機報告一份，報告中可不包括源代碼。源代碼以電子版形式提交，提交的源代碼要求加注釋。（以附件的形式提交至指定老師的郵箱（各老師自行通知所帶學(xué)生），郵件正文中注明專業(yè)、班級、各組員學(xué)號及姓名）四、以下是課程設(shè)計報告的具體格式示范：2010級專業(yè)班級《C語言課程設(shè)計》上機報告題目：……參與人員[姓名：XXX] [學(xué)號：XXXXXXX] [分工：XXXXXXX][姓名：XXX] [學(xué)號：XXXXXXX] [分工：XXXXXXX]………………[問題定義] 描述選定的題目內(nèi)容以及實際完成的軟件功能；[開發(fā)工具][數(shù)據(jù)結(jié)構(gòu)]此部分要求說明用來表示題目中數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)；如：intm[MAXNUM];m數(shù)組用來表示一個最多12個人隊列；m[2]:表示第二個人是否在隊中，其取值為1表示在隊列中，為0表示已出列，不在隊列中；[算法描述]此部分要求寫出主要算法的基本思想以及程序中模塊的劃分原則，各模塊接口；可選擇采用偽代碼或流程圖的方式來說明各模塊的基本思想。[程序調(diào)試情況]此部分說明上機調(diào)試時碰到的問題及解決方法。[心得及體會]此部分說明通過本次課程設(shè)計所得的收獲及體會。[參考文獻或網(wǎng)站]有則說明，無可省略。五、打分標(biāo)準(zhǔn)根據(jù)平時上機考勤；注重平時上機情況，教師要不定期檢查學(xué)生進度，學(xué)生不得以自己有私人電腦為借口而不來上機。根據(jù)程序運行結(jié)果；根據(jù)《C語言課程設(shè)計報告》，學(xué)生能對自己的程序面對教師提問并能熟練地解釋清楚六、參考題目選題一：灰關(guān)聯(lián)分析灰關(guān)聯(lián)分析是灰色系統(tǒng)理論的一種新的分析方法，它是用關(guān)聯(lián)度大小來描述事物之間、因素之間關(guān)聯(lián)程度的一種定量化的方法?；谊P(guān)聯(lián)度分析原理如下：設(shè)X0={X0(1)，X0(2)，…，X0(n)}為母因素序列，Xi={Xi(1)，Xi(2)，…，Xi(n)}（i=1，2，…，m）為子因素序列。n為序列的長度，即數(shù)據(jù)的個數(shù)，m為子因素個數(shù)。關(guān)聯(lián)度是兩個序列關(guān)聯(lián)性大小的度量，其計算方法與步驟如下：1）原始數(shù)據(jù)變換原始數(shù)據(jù)需要消除量綱（或單位），轉(zhuǎn)換為可比較的數(shù)據(jù)序列，采取均值化處理：式中為Xi序列的平均值，處理后得到一個占平均值百分比的新序列。2）計算關(guān)聯(lián)系數(shù)式中：|X0(k)-Xi(k)|=Δi(k)稱為第k點處X0與Xi的絕對差；稱為兩級最小差，其中是第一級最小差，是第二級最小差；是兩級最大差，其意義與最小差相似；ρ稱為分辨系數(shù)，計算中取ρ=0.1。關(guān)聯(lián)系數(shù)ξ0i(k)反映兩個被比較序列在某一時刻的緊密（靠近）程度。3）求關(guān)聯(lián)度兩序列的關(guān)聯(lián)度便以兩比較序列各個時刻的關(guān)聯(lián)系數(shù)之平均值計算，即：式中ri(X0，Xi)為子序列Xi與母序列X0的關(guān)聯(lián)度，n為比較序列的長度（即數(shù)據(jù)個數(shù)）。4）排關(guān)聯(lián)序?qū)個子序列對同一母序列的關(guān)聯(lián)度按大小順序排列起來，便組成關(guān)聯(lián)序，記為{X}。它直接反映各個子序列對于母序列的“優(yōu)劣”關(guān)系。若r0a>r0b，則稱{Xa}對于相同母序列{X0}有優(yōu)于{Xb}的特點，記為﹛Xa︱X0﹜>﹛Xb︱X0﹜；若r0a<r0b，則稱{Xa}對于母序列{X0}劣于{Xb}，記為﹛Xa︱X0﹜<﹛Xb︱X0﹜；若r0a＝r0b，則稱{Xa}對于母序列{X0}等價于（或等于）{Xb}，記為{Xa│X0}～{Xb│X0}。根據(jù)以上理論，從鍵盤輸入下列數(shù)據(jù)，編程實現(xiàn)這些數(shù)據(jù)之間的關(guān)聯(lián)度，并將關(guān)聯(lián)度排序（以下數(shù)據(jù)還可以保存在一個文件中，然后運用第十章知識，從文件中讀取數(shù)據(jù)，選此題同學(xué)，可嘗試該方法）。3.0,1.0,2.0,6.0,8.04.0,2.0,1.0,3.0,7.05.0,6.0,7.0,8.0,1.07.0,3.0,2.0,5.0,8.01.0,2.0,4.0,7.0,2.0考查內(nèi)容及相關(guān)知識點：（1）主要考查對數(shù)學(xué)問題的分析能力以及如何用程序解決數(shù)學(xué)問題。（2）運用if結(jié)構(gòu)，循環(huán)結(jié)構(gòu)，一維和二維數(shù)組等知識點，涉及判斷數(shù)據(jù)的大小，數(shù)組元素的排序，數(shù)據(jù)的格式化輸入和輸出，函數(shù)的定義和調(diào)用。選題二：歌唱比賽評分有十個選手參加歌唱比賽，十個裁判對每個選手的演唱進行打分，去掉一個最高分，去掉一個最低分，剩下分數(shù)的平均值作為每位選手最后的成績。要求：（1）采用結(jié)構(gòu)體定義每個選手的參賽編號，姓名以及十個裁判打出的分數(shù)；（2）從鍵盤輸入每個選手的相關(guān)信息：參賽編號，姓名和十個得分；（3）計算每位選手的最后得分，并按分數(shù)由高到低排序；（4）查詢功能：輸入?yún)①愡x手的編號或姓名，便可輸出該選手的得分以及排名；以上功能采用菜單操作方式，即從鍵盤輸入1到3這三個數(shù)，分別完成以上（2）到（4）的功能?？疾閮?nèi)容及相關(guān)知識點：運用if結(jié)構(gòu)，循環(huán)結(jié)構(gòu)，一維和二維數(shù)組，結(jié)構(gòu)體等知識點，涉及判斷數(shù)據(jù)的大小，數(shù)組元素的排序，數(shù)據(jù)的格式化輸入和輸出，結(jié)構(gòu)體的定義、初始化和引用，函數(shù)的定義和調(diào)用。選題三：產(chǎn)品銷售統(tǒng)計一家公司生產(chǎn)五種產(chǎn)品，每種產(chǎn)品在一個月內(nèi)每周的生產(chǎn)數(shù)量和銷售價格都要記錄下來。并做以下的分析：每種產(chǎn)品每周的生產(chǎn)值和銷售值；每種產(chǎn)品一個月的生產(chǎn)值和銷售值；所有產(chǎn)品一個月內(nèi)的生產(chǎn)值；所有產(chǎn)品一個月內(nèi)的銷售值。下面是一個二維的表格，表格的每一行記錄了五種產(chǎn)品分別在這一周的生產(chǎn)量，每一列記錄了每種產(chǎn)品分別在四個星期中的生產(chǎn)量：M11M12M13M14M15M21M22M23M24M25M31M32M33M34M35M41M42M43M44M45其中，Mij表示在第i周中第j種產(chǎn)品的生產(chǎn)量。下面是一個二維的表格，表格的每一行記錄了五種產(chǎn)品分別在這一周的銷售量，每一列記錄了每種產(chǎn)品分別在四個星期中的銷售量：S11S12S13S14S15S21S22S23S24S25S31S32S33S34S35S41S42S43S44S45其中，Sij表示在第i周中第j種產(chǎn)品的銷售量。下面是一個一維表格，表示五種產(chǎn)品的單價。C1C2C3C4C5其中，Cj表示第j種產(chǎn)品的單價。根據(jù)以上內(nèi)容，編程要求：計算每種產(chǎn)品每周的生產(chǎn)值和銷售值；計算所有產(chǎn)品每周的生產(chǎn)值和銷售值；計算每種產(chǎn)品一個月內(nèi)的生產(chǎn)值和銷售值；計算所有產(chǎn)品生產(chǎn)總值和銷售總值；按以下要求和格式顯示：當(dāng)輸入數(shù)字1，顯示每種產(chǎn)品每周生產(chǎn)值和銷售值；當(dāng)輸入數(shù)字2，顯示所有產(chǎn)品每周的生產(chǎn)值和銷售值；當(dāng)輸入數(shù)字3，顯示每種產(chǎn)品一個月內(nèi)的生產(chǎn)值和銷售值；當(dāng)輸入數(shù)字4，顯示所有產(chǎn)品生產(chǎn)總值和銷售總值；當(dāng)輸入數(shù)字5，顯示退出。顯示格式示例如下：每種產(chǎn)品每周的生產(chǎn)值Week（1）110300360210325Week（2）………………Week（3）………………Week（4）………………每種產(chǎn)品每周的銷售值Week（1）110300360210325Week（2）………………Week（3）………………Week（4）………………每周所有產(chǎn)品的生產(chǎn)值和銷售值生產(chǎn)值銷售值Week（1）13001230Week（2）……Week（3）……Week（4）……每種產(chǎn)品一個月內(nèi)的生產(chǎn)值和銷售值生產(chǎn)值銷售值Product（1）500450Product（2）……Product（3）……Product（4）……所有產(chǎn)品一個月的生產(chǎn)總值和銷售總值Totalproduct=5220Totalsales=4450考查內(nèi)容及相關(guān)知識點：（1）主要考查對實際問題的分析能力以及如何用程序解決實際問題。（2）運用witch…case結(jié)構(gòu)，循環(huán)結(jié)構(gòu)，一維和二維數(shù)組等知識點，注意特定格式的格式化輸出，函數(shù)的定義和調(diào)用。選題四：書店存貨清單書店通常使用個人電腦設(shè)置一個清單來管理書籍的存貨情況，該清單記錄每本書籍的書名，作者，出版社，在清單中的位置等信息。當(dāng)顧客想要買某本書時，只要輸入書籍的名稱和作者，系統(tǒng)就會顯示該書籍是否在清單中，如果書籍在清單中，系統(tǒng)會顯示書籍的詳細信息以及庫存數(shù)量，如果不在清單中，也會顯示相應(yīng)的提示信息。如果顧客想買的書籍?dāng)?shù)量在庫存的范圍內(nèi)，系統(tǒng)會計算總價格并顯示出來，否則，會提示“所需數(shù)量不在庫存范圍內(nèi)”。根據(jù)以上的分析，編程要求：用結(jié)構(gòu)體自行定義幾本書籍，要求包括書籍名稱，作者，出版社，出版日期，價格，在目錄中的位置；當(dāng)從鍵盤輸入某本書的名稱和作者姓名，如果能查詢到則顯示該書籍的所有信息，并提示“請輸入所需數(shù)量”，如果所需數(shù)量在庫存范圍內(nèi)，則顯示總價，否則，顯示“所需數(shù)量不在庫存范圍內(nèi)”，接著繼續(xù)提示顧客是否還想買其他書籍，如果輸入“y”或“Y”表示繼續(xù)輸入下一本書的名稱和作者姓名，進行下一輪查詢；如果不能查詢到該書籍，則顯示“謝謝，再見！”，依次類推，不斷循環(huán)。考查內(nèi)容及相關(guān)知識點：（1）主要考查對實際問題的分析能力以及如何用程序解決實際問題。（2）運用循環(huán)結(jié)構(gòu)，一維和二維數(shù)組，結(jié)構(gòu)體等知識點，涉及判斷數(shù)據(jù)的大小，數(shù)組元素的排序，數(shù)據(jù)的格式化輸入和輸出，函數(shù)的定義和調(diào)用。選題五：學(xué)生信息管理系統(tǒng)設(shè)計學(xué)生信息包括：學(xué)號，姓名，年齡，性別，出生年月，地址，電話，E-mail等。試設(shè)計一學(xué)生信息管理系統(tǒng)，使之能提供以下功能：（1）學(xué)生信息錄入功能（學(xué)生信息用文件保存）---輸入（2）學(xué)生信息瀏覽功能---輸出（3）查詢、排序功能---算法1）按學(xué)號查詢2）按姓名查詢（4）學(xué)生信息的刪除與修改（如有興趣，可考慮采用第八章的鏈表結(jié)構(gòu)）考查內(nèi)容及相關(guān)知識點：（1）主要考查對實際問題的分析能力以及如何用程序解決實際問題。（2）運用循環(huán)結(jié)構(gòu)，一維和二維數(shù)組，結(jié)構(gòu)體等知識點，涉及判斷數(shù)據(jù)的大小，數(shù)組元素的排序、插入、刪除及查找，數(shù)據(jù)的格式化輸入和輸出，函數(shù)的定義和調(diào)用。選題六：通信錄編寫一個通信錄管理程序，要求通信錄中包括姓名，通信地址，郵政編碼和聯(lián)系電話，程序中可以對通信錄進行插入、刪除、顯示、查找等操作。提示：數(shù)據(jù)結(jié)構(gòu)：可以采用單鏈表存儲通信數(shù)據(jù)，鏈表中節(jié)點數(shù)據(jù)類型示范如下：structnode