級(jí)C語(yǔ)言課程設(shè)計(jì)

1、一、窮舉法類1、判定給定整數(shù)是否為素?cái)?shù)。 （注：素?cái)?shù)是僅能被1和自身整除，且大于等于2的數(shù)值。）2、百錢買百雞問題。 “百錢買百雞”是我國(guó)古代數(shù)學(xué)家張丘建提出的一個(gè)著名的數(shù)學(xué)問題。假設(shè)某人有錢百枚，希望買一百只雞；不同的雞價(jià)格不同，公雞5枚錢一只，母雞3枚錢一只，而小雞3只1枚錢。試問：如果用百枚錢買百只雞，可以包含幾只公雞、幾只母雞和幾只小雞。3、韓信點(diǎn)兵。 有一隊(duì)士兵，從1至5依次報(bào)數(shù)時(shí)，最后1人報(bào)1；從1至6報(bào)數(shù)時(shí)，最后1人報(bào)5；從1至7報(bào)數(shù)時(shí)，最后1人報(bào)4；從1至11報(bào)數(shù)時(shí)，最后1人報(bào)10。試問共有多少名士兵？4、打印水仙花數(shù)：水仙花數(shù)是一個(gè)3位整數(shù)，其各位數(shù)字的立方和等于該數(shù)字。5、

2、三色球問題。 在12個(gè)球中，有紅色球3只、白色球3只和黑色球6只。試問如果從12只球中取出8只，可能得到多少種顏色搭配；每種搭配中各個(gè)顏色的球有多少？6、下圖所示的算式中不同的漢子代表不同的數(shù)字，當(dāng)它們各代表什么數(shù)字時(shí)，該算式成立。紅花映綠葉春葉綠映紅花7、問題描述：5位跳水高手參加10米高臺(tái)跳水決賽，有好事者讓5人據(jù)實(shí)力預(yù)測(cè)比賽結(jié)果 A選手說：B第二，我第三；B選手說：我第二，E第四；C選手說：我第一，D第二；D選手說：C最后，我第三；E選手說：我第四，A第一決賽成績(jī)公布之后，每位選手的預(yù)測(cè)都只說對(duì)了一半，即一對(duì)一錯(cuò)請(qǐng)編程解出比賽的實(shí)際名次。8、已知平面（直角坐標(biāo)系）的n個(gè)點(diǎn)，編寫程序，求同

3、一條直線所能通過的最多點(diǎn)。9、將若干面包分給三個(gè)人吃，甲先吃了全部的一半零半個(gè)，乙吃了甲剩余面包的一半零半個(gè)，丙最后吃了乙剩余面包的一半零半個(gè)，這樣面包剛好吃完，編寫程序，求原來有幾個(gè)面包。10、編寫程序，找出這樣一些三位數(shù)，當(dāng)把它們看作是十九進(jìn)制數(shù)時(shí)是原十進(jìn)制數(shù)的某個(gè)倍數(shù)。二、遞推與迭代法1、等比數(shù)列求和。 等比數(shù)列是值在一組數(shù)據(jù)中，后項(xiàng)和前項(xiàng)之前存在著一個(gè)固定的比例關(guān)系。2、求圓周率。 在程序中，圓周率應(yīng)該用單精度類型float或雙精度類型double來表示。 圓周率的計(jì)算公式為： =4-4/3+4/5-4/7+4/9-4/113、按位分解整數(shù)。 要求從鍵盤輸入一個(gè)整數(shù)，然后將它的每一位分

4、解成獨(dú)立的數(shù)字字符并輸出。4、計(jì)算1-1/2+1/3-+1/99-1/100+直至最后項(xiàng)的絕對(duì)值小于10-4為止。5、求一組整數(shù)中最大元素的值。6、皇后問題：在nn的方格棋盤上，放置n個(gè)皇后，要求每個(gè)皇后不同行、不同列、不同左右對(duì)角線。7、用遞歸法，把數(shù)組中的n個(gè)數(shù)按顛倒的次序重新排放。8、編寫程序，采用遞歸方法輸出1n（n0）中任意兩個(gè)數(shù)組合的結(jié)果。9、某工廠生產(chǎn)小轎車，1月份生產(chǎn)10000輛，2月份生產(chǎn)量是1月份產(chǎn)量減去5000，再翻一番；3月份產(chǎn)量是2月份產(chǎn)量減去5000，再翻一番；如此下去。編寫程序，求該年一共生產(chǎn)了多少汽車。10、采用遞歸方法，輸出如圖效果： 1 1 2 1 1 2

5、3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 三、結(jié)構(gòu)體類型1、通過鍵盤輸入30名學(xué)生的基本信息，并在屏幕上輸出。然后，再通過鍵盤輸入一個(gè)月份和日期，查找并輸出本年度在這個(gè)給定的日期之后過生日的學(xué)生的信息。2、假設(shè)通過鍵盤輸入一個(gè)含有10個(gè)整數(shù)的數(shù)列。編寫程序，將10個(gè)整數(shù)按照從大到小的順序重新排列，要求輸出排序后的結(jié)果以及每個(gè)整數(shù)在排列前的位置。3、編寫程序，輸入n個(gè)學(xué)生的英語(yǔ)、語(yǔ)文、數(shù)學(xué)三門課程的成績(jī)，然后計(jì)算平均分并輸出。4、編寫程序，以結(jié)構(gòu)體變量存放日期，輸入今天日期，輸出明天日期。5、編寫程序，輸出當(dāng)前時(shí)間的下一秒的時(shí)間。6、編寫程序，輸入用戶的姓名和電

6、話號(hào)碼，按姓名的詞典順序排列后，輸出用戶的姓名和電話號(hào)碼。7、八數(shù)碼游戲是由八個(gè)編號(hào)為1、2、3、4、5、6、7、8，存放在33井字畫面上可移動(dòng)的骨牌(或稱將牌)組成。畫面總有一個(gè)格是空的，因而就有可能移動(dòng)空格周圍的帶有數(shù)碼的骨牌(即空格的上、下、左、右相鄰的骨牌，不包括斜方向的骨牌)中的任何一張到空格里去，于是就出現(xiàn)了新的空格，可重復(fù)進(jìn)行新的移動(dòng)。如下圖，給定兩種骨牌結(jié)構(gòu)，設(shè)計(jì)移動(dòng)過程的算法。28316475 123784658、編寫程序，實(shí)現(xiàn)任意長(zhǎng)度的兩個(gè)正整數(shù)的加法運(yùn)算。四、鏈表1、約瑟夫問題：編號(hào)為1，2，3，n的n個(gè)人按順時(shí)針方向圍坐在一張圓桌旁。首先輸入一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，

7、然后，從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m的人離開桌旁，然后從順時(shí)針方向的下一個(gè)就坐在桌旁的人開始重新從1報(bào)數(shù)，如此下去，直至所有人全部離開桌旁為止。2、記錄學(xué)生考試成績(jī)情況。假設(shè)在一個(gè)班中有35名學(xué)生，為了能夠在畢業(yè)的時(shí)候打印出學(xué)生的成績(jī)單，應(yīng)該將每個(gè)學(xué)生的每次考試成績(jī)記錄下來。鑒于簡(jiǎn)化問題的考慮，這里僅記錄每個(gè)學(xué)生參加考試的課程名稱和考試成績(jī)。3、編寫程序，輸出三個(gè)整數(shù)單鏈表中第一個(gè)相同的整數(shù)，假設(shè)三個(gè)單鏈表均以按遞增順序排好序。五、文件1、讀取一個(gè)給定的文本文件，并將文件的內(nèi)容顯示在屏幕上。2、文本文件的拷貝。 拷貝過程：一邊從舊文件中讀取字符，一邊往新文件中寫入，直至原文

8、件結(jié)束。3、編寫程序，為指定文件的讀取、顯示和寫入提供支持，并以菜單的方式提供操作。六、綜合性題目1、學(xué)生管理程序 題目描述：設(shè)計(jì)一個(gè)學(xué)生的管理程序。該程序應(yīng)該具有下列功能：(1) 錄入某位學(xué)生的學(xué)生證信息(學(xué)生證應(yīng)該包含的信息請(qǐng)參看自己的學(xué)生證)；(2) 給定學(xué)號(hào)，顯示某位學(xué)生的學(xué)生證信息；(3) 給定某個(gè)班級(jí)的班號(hào)，顯示該班所有學(xué)生的學(xué)生證信息；(4) 給定某位學(xué)生的學(xué)號(hào)，修改該學(xué)生的學(xué)生證信息；(5) 給定某位學(xué)生的學(xué)號(hào)，刪除該學(xué)生的學(xué)生證信息；(6) 提供一些統(tǒng)計(jì)各類信息的功能。題目要求：(1) 按照分析、設(shè)計(jì)、編碼、調(diào)試和測(cè)試的軟件開發(fā)過程完成這個(gè)應(yīng)用程序。(2) 學(xué)生證應(yīng)該包含的信

9、息參考自己的學(xué)生證。(3) 為各項(xiàng)操作功能設(shè)計(jì)一個(gè)菜單，應(yīng)用程序后，先顯示這個(gè)菜單，然后用戶通過菜單項(xiàng)選擇希望進(jìn)行的操作項(xiàng)目。輸入要求：應(yīng)用程序運(yùn)行后，在屏幕上顯示一個(gè)菜單。用戶可以根據(jù)需求，選定相應(yīng)的操作項(xiàng)目。進(jìn)入每個(gè)操作后，根據(jù)應(yīng)用程序的提示信息，從鍵盤輸入相應(yīng)的信息。輸出要求:(1) 應(yīng)用程序運(yùn)行后，要在屏幕上顯示一個(gè)菜單；(2) 要求用戶輸入數(shù)據(jù)時(shí)，要給出清晰、明確的提示信息，包含輸入的數(shù)據(jù)內(nèi)容、格式及結(jié)束方式等。2、學(xué)分管理程序 題目描述：設(shè)計(jì)一個(gè)學(xué)生的學(xué)分管理程序。 假設(shè)每位學(xué)生必須完成基礎(chǔ)課50學(xué)分、專業(yè)課50學(xué)分、選修課24學(xué)分、人文類課程8學(xué)分和實(shí)驗(yàn)性課程20學(xué)分才能夠畢業(yè)。因此在管理學(xué)分時(shí)，要考慮每個(gè)學(xué)分所屬的課程類別。該程序具有下列功能：(1) 錄入某位學(xué)生的學(xué)分；(2) 給定某個(gè)班級(jí)的班號(hào)，顯示該班所有學(xué)生的學(xué)分完成情況；(3) 給定學(xué)號(hào)，顯示某位學(xué)生的學(xué)分完成情況；(4) 給定某位學(xué)生的學(xué)號(hào)，修改該學(xué)生的學(xué)分信息；(5) 按照某類課程的學(xué)分高低進(jìn)行排序；(6) 提供一些統(tǒng)計(jì)各類信息的功能。題目要求：(1) 按照分析、設(shè)計(jì)、編碼、調(diào)試和測(cè)試的軟件開發(fā)過程完成這個(gè)應(yīng)用程序。(2) 學(xué)生證應(yīng)該包含的信息參考自己的學(xué)生證。(3) 為各項(xiàng)操作功能設(shè)計(jì)一個(gè)菜單，應(yīng)用程序后，先顯示這個(gè)菜單，然后用戶通過菜單項(xiàng)選擇希望進(jìn)行