程序設(shè)計(jì)基礎(chǔ)習(xí)題集

1、 7.8習(xí)題 1 編制一個(gè)C程序.從鍵盤(pán)輸入一個(gè)正整數(shù)，如果該數(shù)為素?cái)?shù)，則輸出該素?cái)?shù)，否則輸 出該數(shù)的所有因子(除去1與自身)。 2. 編制一個(gè)C程序，從鍵盤(pán)輸入一個(gè)正整數(shù)N,然后計(jì)算并輸岀 S=l + T+2，+2詼 最后計(jì)算并輸出 T=1 一丄+丄一+(-1)3 丄 23K 其中K = VS的整數(shù)部分。 3編制一個(gè)C程序，計(jì)算并輸出多項(xiàng)式的值 廠 . “ 0.5(05-1) 2 0.5(05-1)(0.5-2) 305(05_ 1)(0.5 n+1) n Sn = 1 + 05x +2 + x 2!3!n! 的值，直到ISn-Sn.ikO.000001為止。其中X從鍵盤(pán)輸入。 4.編制一個(gè)

2、C程序，計(jì)算下列級(jí)數(shù)和： s=l+ 1)+(3/2)+(5/3)+(8 +(13/8)+(an/an-】) 其中nl,由鍵盤(pán)輸入：s,=l0 5編制一個(gè)C程序，計(jì)算并輸出下列級(jí)數(shù)之和： X2 X3xn e = l + x + + + 2! 3!n! 其中n與x從鍵盤(pán)輸入。 6編制一個(gè)C程序，輸岀能寫(xiě)成兩個(gè)數(shù)平方之和的所有三位數(shù)。 7如果一個(gè)數(shù)恰好等于它的所有因子(包括1但不包括自身)之和，則稱(chēng)之為“完數(shù)”。例 如，6的因子為1、2、3,且1+2+3=6,即6是一個(gè)“完數(shù)”。編制一個(gè)C程序，計(jì)算并輸 出1000以的所有“完數(shù)”之和。 &編制一個(gè)C程序，從鍵盤(pán)輸入30個(gè)實(shí)數(shù)，分別計(jì)算并輸岀以下5個(gè)

3、量：所有正數(shù)之 和，所有負(fù)數(shù)之和，所有數(shù)的絕對(duì)值之和，正數(shù)的個(gè)數(shù)，負(fù)數(shù)的個(gè)數(shù)。 9. 100元錢(qián)買(mǎi)100只雞，母雞3元/只，公雞2元/只，小雞0.5元/只。編制一個(gè)C程序，制 定買(mǎi)雞方案。 10設(shè)A, B, C, D, E五人，每人額頭上貼了一或黑或白的紙。五人對(duì)坐，每人都可以看 到其他人額頭上的紙的顏色，但都不知道自己額頭上的紙的顏色。五人相互觀察后開(kāi)始說(shuō)話: 我看見(jiàn)有三人額頭上貼的是白紙，一人額頭上貼的是黑紙。 我看見(jiàn)其他四人額頭上貼的都是黑紙。 我看見(jiàn)有一人額頭上貼的是白紙，英他三人額頭上貼的是黑紙。 我看見(jiàn)四人額頭上貼的都是白紙。 A說(shuō)： B說(shuō)： C說(shuō)： D說(shuō)： E什么也沒(méi)說(shuō)。 現(xiàn)在已

4、知額頭上貼黑紙的人說(shuō)的都是真話，額頭上貼白紙的人說(shuō)的都是假話。編制一個(gè)C 程序，確定這五人中誰(shuí)的額頭上貼白紙，誰(shuí)的額頭上貼黑紙？ 11. 尋找1000以最小的10個(gè)素?cái)?shù)與最大的10個(gè)素?cái)?shù)(去掉重復(fù)的素?cái)?shù))，計(jì)算并輸岀這 20個(gè)素?cái)?shù)之和。 具體要求： (1) 畫(huà)岀計(jì)算過(guò)程的結(jié)構(gòu)化流程圖。 (2) 雖然1000以素?cái)?shù)個(gè)數(shù)超過(guò)20個(gè)，但仍要求考慮1000以不夠10個(gè)最小素?cái)?shù)與10 個(gè)最大素?cái)?shù)，以及最小的10個(gè)素?cái)?shù)與最大的10個(gè)素?cái)?shù)有重復(fù)的情況。 (3) 輸岀要有文字說(shuō)明。輸岀形式為 zuixiaosushu：素?cái)?shù)1,素?cái)?shù)2,，素?cái)?shù)10 zui da sushu：素?cái)?shù)1,素?cái)?shù)2,素?cái)?shù)10 sushuz

5、hi he：和的具體值 (4) 在程序部加必要的注釋(至少有三處)。 方法說(shuō)明： 對(duì)于某個(gè)(從小到大與從大到小)自然數(shù)k,開(kāi)始時(shí)置標(biāo)志flag為0,然后對(duì)2到應(yīng)中的 自然數(shù)j進(jìn)行檢測(cè)，當(dāng)發(fā)現(xiàn)j是k的因子，就宜flag為1,表示不必再對(duì)別的自然數(shù)進(jìn)行檢 測(cè)，因?yàn)榇藭r(shí)已經(jīng)可以確定k不是素?cái)?shù)了，只有當(dāng)2到衣中的所有自然數(shù)都不是k的因子 (即flag保持為0)時(shí)，說(shuō)明k為素?cái)?shù)，輸出k,并進(jìn)行累加。 12. A、B、C、D、E五人分蘋(píng)果。A將所有的蘋(píng)果分為五份，將多余的一個(gè)蘋(píng)果吃掉后再 拿走自己的一份蘋(píng)果：B將剩下的蘋(píng)果分為五份，將多余的一個(gè)蘋(píng)果吃掉后再拿龍自己的一 份蘋(píng)果；C、D、E依次按同樣的方法，

6、將剩下的蘋(píng)果分為五份，吃掉多余的一個(gè)蘋(píng)果后拿 走自己的一份蘋(píng)果。編程計(jì)算原來(lái)至少有多少個(gè)蘋(píng)果？ A、B、C、D、E各得到多少個(gè)蘋(píng)果？ 具體要求： (1) 畫(huà)出計(jì)算過(guò)程的結(jié)構(gòu)化流程圖。 (2) 輸岀要有文字說(shuō)明。 (3) 在程序部加必要的注釋(至少有三處)。 方法說(shuō)明： 采用逐步試探的方法。 設(shè)當(dāng)前試探的蘋(píng)果數(shù)為n。如果n滿足下列條件： n-1 (多余的一個(gè)被吃掉)后要能被5整除； 拿走一份后，余下的四份蘋(píng)果數(shù)為4*(n-l)/5o 按上述策略連續(xù)進(jìn)行五次分配，如果每次分配時(shí)均滿足其中的條件，則試探的n即為原來(lái)的 蘋(píng)果數(shù)X。 為了第一次能分配，試探從6開(kāi)始。 根摒分配策略，最后A, B, C,

7、D, E五人得到的蘋(píng)果數(shù)(不包括吃掉的一個(gè)蘋(píng)果)可以按 如下公式依次計(jì)算： a=(x-l)/5 b=(4*a-l)/5 c=(4*b-l)/5 d=(4*c-l)/5 e=(4*d-l)/5 13. 某單位要在A, B, C, D, E, F六人中選派若干人去執(zhí)行一項(xiàng)任務(wù)，選人的條件如下： (1) 若C不去，則B也不去： (2) C和D兩人中去一個(gè)： (3) D和E要么都去，要么都不去： (4) A, B, F三人中要去兩個(gè)； (5) C和F不能一起去： (6) E和F兩人中至少去一個(gè)。 問(wèn)應(yīng)該選哪幾個(gè)人去？ 具體要求： (1) 畫(huà)出計(jì)算過(guò)程的結(jié)構(gòu)化流程圖。 (2) 輸出要有文字說(shuō)明。 (3)

8、 在程序部加必要的注釋(至少有三處)。 8.5習(xí)題 1. 編寫(xiě)一個(gè)函數(shù)sabco,根據(jù)給立的三角形三條邊長(zhǎng)a, b, c,函數(shù)返回三角形的面積。 2. 編寫(xiě)一個(gè)il算階乘值的函數(shù)p()(該函數(shù)為雙精度實(shí)型)：再編寫(xiě)一個(gè)主函數(shù)，從鍵 盤(pán)輸入兩個(gè)正整數(shù)m與n(mn),通過(guò)調(diào)用函數(shù)p(),計(jì)算的值(即求A：。 (m-n)! 3. 編寫(xiě)一個(gè)函數(shù)，計(jì)算并返回給泄正整數(shù)m與n的最大公約數(shù)。 4. 編寫(xiě)一個(gè)主函數(shù)，調(diào)用例&3中的函數(shù)sushu(),輸出小于1000的最大五個(gè)素?cái)?shù)。 5. 編寫(xiě)一個(gè)主函數(shù)，調(diào)用例&3中的函數(shù)sushu(),驗(yàn)證6到1000中的所有偶數(shù)均能表 示成兩個(gè)素?cái)?shù)之和。 6. 編寫(xiě)一個(gè)遞

9、歸函數(shù)，計(jì)算并返回菲波那契(Fibonacci)數(shù)列中第n項(xiàng)的值。菲波那 契數(shù)列的定義如下： Fib(l)=l, Fib(2)=l Fib(n)=Fib(n-l)+Fib(n-2) n=() n = 1 且y = 0 n = 2 且y = 0 n = 3 且y = 0 n4Hy =0 n工0且y工0 7. 編寫(xiě)一個(gè)遞歸函數(shù)，訃算并返回阿克瑪(Ackermann)函數(shù)值。阿克瑪函數(shù)的左義如下: Ack(n.x.y) = 0 1 2 Ack(n - 1.Ack(irx.y - l),x) 其中n, x, y均為非負(fù)整數(shù)。 &編寫(xiě)計(jì)算n!的遞歸函數(shù)。 9. 編寫(xiě)一個(gè)遞歸函數(shù)，其功能是將一個(gè)正整數(shù)n轉(zhuǎn)

10、換成字符串(要求各字符之間用一 個(gè)空格分隔)輸岀。例如，輸入的正整數(shù)為735,應(yīng)輸出字符串“7 3 5”。其中正整數(shù)在主 函數(shù)中從鍵盤(pán)輸入，要求判斷其輸入的合理性。 10. 計(jì)算并輸出500以的所有親密數(shù)”對(duì)，并輸出所有完數(shù)”之和。 具體要求： (1) 編寫(xiě)一個(gè)函數(shù)facsum(n),返回給泄正整數(shù)n的所有因子(包括1但不包括自身)之 和。 (2) 編寫(xiě)一個(gè)主函數(shù)，調(diào)用(1)中的函數(shù)facsum(n),尋找并輸出500以的所有“親密數(shù)” 對(duì)以及計(jì)算所有“完數(shù)”之和。 (3) 分別畫(huà)出函數(shù)facsum(n)和主函數(shù)計(jì)算過(guò)程的結(jié)構(gòu)化流程圖。 (4) 在輸出每對(duì)親密數(shù)”時(shí)，要求小數(shù)在前、大數(shù)在后，并

11、去掉重復(fù)的數(shù)對(duì)。例如, 220與284是一對(duì)“親密數(shù)”，而284與220也是一對(duì)“親密數(shù)”，此時(shí)只要求輸出220與284 這對(duì)“親密數(shù)”。 (5) 輸出要有文字說(shuō)明(英文或漢語(yǔ)拼音)。輸出時(shí)每對(duì)“親密數(shù)”用一對(duì)圓括號(hào)括起 來(lái)，兩數(shù)之間用逗號(hào)分隔，且所有的“親密數(shù)”對(duì)占一行。輸岀形式為 各對(duì)“親密數(shù)” 完數(shù)”之和 (6) 在程序部加必要的注釋(至少有三處)。 (7) 將兩個(gè)函數(shù)分別放在兩個(gè)文件中進(jìn)行編譯、連接并運(yùn)行。 (8) 將兩個(gè)函數(shù)放在一個(gè)文件中進(jìn)行編譯、連接并運(yùn)行。 方法說(shuō)明： 如果自然數(shù)M的所有因子(包括1但不包括自身，下同)之和為N,而N的所有因子之和 為卜I,則稱(chēng)M與N為一對(duì)“親密數(shù)

12、”。例如，6的所有因子之和為1+2+3=6,因此，6與它 自身構(gòu)成一對(duì)親密數(shù)”；又如，220的所有因子之和為 1 +2+4+5+10+11 +20+22+44+55+110=284,而 284 的所有因子之和為 1+2+4+71+142=220,因 此，220與284為一對(duì)“親密數(shù)”。 如果一個(gè)自然數(shù)的所有因子之和恰好等于它自身，則稱(chēng)該自然數(shù)為“完數(shù)”。例如，6不僅 與它自身構(gòu)成一對(duì)“親密數(shù)”，且6是一個(gè)“完數(shù)”。 11. 計(jì)算并輸出工k!的值。 具體要求： (1) 編寫(xiě)一個(gè)計(jì)算k!的遞歸函數(shù)，其函數(shù)名返回k!的值。 (2) 編寫(xiě)一個(gè)主函數(shù)，首先從鍵盤(pán)輸入m和I】的值(要求n2m20)傑后調(diào)用中的 函數(shù)訃算工k!的值。 knm (3) 在計(jì)算k!的遞歸函數(shù)中，要檢査形參k的合理性，當(dāng)k n=2*n Tn=T2n 然后重復(fù)。 9.6習(xí)題 1. 編寫(xiě)一個(gè)c程序，從鍵盤(pán)為一個(gè)