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

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