程序設(shè)計(jì)基礎(chǔ)上機(jī)考試題庫(kù)

1、 第三章： 1.輸入整數(shù)n,輸出由2n+1行2n+1列組成的以下(n=2)的圖案。 2.輸入整數(shù)n(=3)位數(shù)字的數(shù)，它等于每個(gè)數(shù)字的n次冪之和。例如，153是一個(gè)水333。試編寫(xiě)一個(gè)程序求小于999的所有水仙花數(shù)。仙花數(shù)，153=1+5 +36. 編寫(xiě)程序解百雞問(wèn)題：雞翁一，值錢(qián)五；雞母一，值錢(qián)三；雞雛三，值錢(qián)一。百錢(qián)買(mǎi)百雞。問(wèn)雞翁、雞母和雞雛各幾何 7.編寫(xiě)一個(gè)程序，輸入一個(gè)整數(shù)，逐位地輸出整數(shù)的十進(jìn)制數(shù)，要求位與位之間有一個(gè)空格符分隔。 8.編寫(xiě)程序，列表輸出整數(shù)110的平方和立方值。 9.編寫(xiě)一個(gè)程序，輸入3個(gè)實(shí)數(shù)，判斷這些值能否作為一個(gè)三角形的三條邊的長(zhǎng)，如果能構(gòu)成三角形，要求輸出三

2、角形的面積。 的圖案。4等于n列星號(hào)字符組成的三角形圖案。以下是n行n，輸出n輸入正整數(shù)10. 11.輸入正整數(shù)n，輸出由n行2n-1列星號(hào)字符組成的三角形圖案。以下是n等于3的圖案。 12.輸入正整數(shù)你n,輸出n行2n-1列的空心三角形圖案。以下是n等于4的圖案。 13.輸入正整數(shù)n,輸出n行n列的空心四邊形圖案。以下是n等于5的圖案。 14.編寫(xiě)程序，按下面的公式計(jì)算自然對(duì)數(shù)底e的值。 E=1+1/1!+1/2!+1/3!+1/5!+ 15.編寫(xiě)程序，按如下公式計(jì)算圓周率的近似值。 =4-4/3+4/5-4/7+4/9-4/11+ 16.編寫(xiě)輸入正實(shí)數(shù)x，求平方不超過(guò)x的最大整數(shù)n,并輸出

3、。 回文整數(shù)是指正讀和反讀相同的整數(shù)，編寫(xiě)一個(gè)程序，輸入一個(gè)整數(shù)，判斷它是否是回文17.整數(shù)。 17.編寫(xiě)一個(gè)程序，輸出1256十進(jìn)制數(shù)等價(jià)的二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)值表。 18.草地上有一堆野果，有一只猴子每天去吃掉這堆野果的一半又一個(gè)，5天后剛好吃完這堆野果。求這堆野果原來(lái)共有多少個(gè)猴子每天吃多少個(gè)野果 19.輸入n(2)個(gè)整數(shù)，輸出其中的次最小的數(shù)。 第四章 1.在數(shù)組的某個(gè)下標(biāo)位置插入一個(gè)元素。 2.將數(shù)組的某個(gè)下標(biāo)位置的元素從數(shù)組中刪掉。 3.在數(shù)組a的前n個(gè)元素中尋找值等于變量key值的元素的下標(biāo)。 4.輸入n個(gè)整數(shù)，用冒泡法將它們從小到大排序，然后輸出。 5.用C代碼描述以下計(jì)

4、算要求： （1）輸出一組數(shù)組中下標(biāo)是4的倍數(shù)的元素。 （2）自左至右在一維數(shù)組中找第一個(gè)值為key的元素的下標(biāo)。 （3）將一維數(shù)組中的元素按與原先存儲(chǔ)順序相反的順序重新存儲(chǔ)。 6.輸入一行字符，分別統(tǒng)計(jì)其中各英文字母出現(xiàn)的次數(shù)（不區(qū)分大小寫(xiě)）。 7.采用篩選法求質(zhì)數(shù)。算法思想簡(jiǎn)述如下： （1）將數(shù)組中下標(biāo)為0和1的元素設(shè)置為0，下標(biāo)為2N的元素設(shè)置為1. （2）然后從下標(biāo)為2的元素開(kāi)始考查，當(dāng)發(fā)現(xiàn)當(dāng)前位置的數(shù)組元素值為1時(shí)，將下標(biāo)是當(dāng)前下標(biāo)2倍、3倍、的那些元素全部置0。 （3）重復(fù)步驟（2），直至考查了數(shù)組的全部元素，那些值依舊為1的元素的下標(biāo)都是質(zhì)數(shù)。 8.編寫(xiě)將數(shù)組的前n個(gè)元素中，前端的

5、m個(gè)元素和隨后的n-m個(gè)元素互換的程序。要求程序不另用其他工作數(shù)組，如a=1,2,3,4,5,6,7,8,9,0,設(shè)n=10,m=3。交換后有：a=4,5,6,7,8,9,0,1,2,3 9.設(shè)有編號(hào)為116個(gè)同學(xué)按順時(shí)針站成一個(gè)圓圈。首先從第1個(gè)人開(kāi)始，按順時(shí)針從1開(kāi)始報(bào)數(shù)，報(bào)到第4個(gè)人的時(shí)候，另其出列。然后再?gòu)某隽械南乱粋€(gè)人開(kāi)始，按順時(shí)針從1開(kāi)始報(bào)數(shù)，報(bào)到第4個(gè)人，再令其出列，-如此下去，直到圓圈不再有人為止。求這16個(gè)同學(xué)出列的順序。 、輸入今天的的年月日，求出是本年的第幾天的程序。10第五章 1.求一個(gè)整數(shù)的十進(jìn)制位數(shù)。 2.判斷一個(gè)十進(jìn)制數(shù)是否為回文數(shù)。 3.遞歸計(jì)算x的y次方。 4

6、.輸入一個(gè)正整數(shù)，用遞歸實(shí)現(xiàn)該整數(shù)的倒序輸出。 5.編寫(xiě)一個(gè)函數(shù)，已知參數(shù)n，在屏幕的中間顯示一個(gè)用星號(hào)字符繪制的空心的三角形圖案。例如，n=4，函數(shù)的顯示的圖案為： 6.為低年級(jí)小學(xué)生編寫(xiě)一兩個(gè)整數(shù)乘法的測(cè)驗(yàn)程序。程序利用隨機(jī)函數(shù)產(chǎn)生兩個(gè)整數(shù)，并給出算式請(qǐng)小學(xué)生輸入解答。程序?qū)φ_的解答給予鼓勵(lì)；對(duì)不正確的解答給出正確的答案。另外，為了讓程序更有實(shí)用性，輸入整數(shù)的范圍也可由用戶(hù)指定，如一位數(shù)乘法、兩位數(shù)乘法等。使用隨機(jī)函數(shù)的程序有以下要求： （1）在程序前面包含以下代碼： #include #include /*有關(guān)時(shí)間庫(kù)函數(shù)*/ （2）主函數(shù)先用以下代碼為隨機(jī)函數(shù)初始化： Srand(ti

7、me(NULL); （3）用以下代碼隨機(jī)取19的整數(shù)k： K=1+rand()%9; 為了提高小學(xué)生的學(xué)習(xí)興趣，程序的回答也希望有所改變，如對(duì)正確的回答可以有多種選擇，如“Very good!”、“Excellent!”、“Keep up the good work!”等。同樣，對(duì)于錯(cuò)誤的響應(yīng)也可以有多種選擇，如“No, Please try again.”、“Wrong, Try once more.”、“No, Keep trying.”等。利用隨機(jī)函數(shù)選擇一種回答。 7.如果一個(gè)整數(shù)（1）的各因子（包括1，但不包括整數(shù)自身）之和等于該整數(shù)，稱(chēng)這樣的整數(shù)位完全數(shù)。例如，因?yàn)?=1+2+3，

8、所以6是完全數(shù)。編寫(xiě)一個(gè)已知整數(shù)判斷其是否是完全 之內(nèi)的所有完全數(shù)。1000數(shù)的函數(shù)，并用該函數(shù)輸出8.編寫(xiě)判斷已知正整數(shù)是否是質(zhì)數(shù)的函數(shù)，并利用該函數(shù)輸出1000之內(nèi)的所有質(zhì)數(shù)。 9.試用遞歸函數(shù)，返回所給十進(jìn)制整數(shù)相反順序的整數(shù)，如已知1234，函數(shù)返回值是4321。 10.寫(xiě)出判斷某年為閏年的宏定義。 11.寫(xiě)出從3個(gè)整數(shù)中找出最大數(shù)的宏。 12.編寫(xiě)一個(gè)數(shù)字轉(zhuǎn)換函數(shù)，要求根據(jù)菜單選擇輸出相應(yīng)的二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)。 13.有A1、A2、A3三根針，A3針上有10個(gè)大小不等的盤(pán)子，大的在下，小的在上，要求按以下規(guī)則，編寫(xiě)把這10個(gè)盤(pán)子從A3針搬到A1針上的程序，對(duì)給定的10個(gè)盤(pán)子，

9、輸出盤(pán)子搬動(dòng)的過(guò)程。搬盤(pán)子的規(guī)則：在搬運(yùn)過(guò)程中可以使用A2針。每次只允許搬動(dòng)一個(gè)盤(pán)子。在搬運(yùn)的過(guò)程中，必須保證大盤(pán)始終在下，小盤(pán)始終在上。 第六章 1.字符串復(fù)制函數(shù)strcpy()。 2.兩字符串比較函數(shù)strcmp()。 3.以下程序把一維數(shù)組p分割成不等長(zhǎng)的段，從指針數(shù)組pt方向來(lái)看，把p當(dāng)做二維數(shù)組來(lái)處理。 編寫(xiě)程序，輸出以下圖形： 4.對(duì)給定的函數(shù)表，用函數(shù)指針作函數(shù)的形參實(shí)現(xiàn)求它的最大值，最小值和平均值。 5. 對(duì)給定的函數(shù)表，用函數(shù)指針數(shù)組實(shí)現(xiàn)求函數(shù)的最大值，最小值和平均值。 6.利用返回函數(shù)指針的函數(shù)實(shí)現(xiàn)求數(shù)組的最大值，最小值和平均值。 第七章 1.通過(guò)菜單選擇，實(shí)現(xiàn)鏈表的多個(gè)操作（1在鏈表末尾添加新表元；2在指定表元之后插入新 。刪除鏈表中指定表元）4顯示鏈表中的所有表元；3表元；2.編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)將已知單鏈表的表元連接順序顛倒，即使單鏈表的第一個(gè)表元變?yōu)樽钅┮粋€(gè)表元，第二個(gè)表元變?yōu)樽詈蟮诙€(gè)表元，最后一個(gè)表元變?yōu)榈谝粋€(gè)表元。 第八章 1、編寫(xiě)從鍵盤(pán)輸入41-50的10個(gè)整數(shù)序列，并按輸入順序輸出到c盤(pán)根目錄下以自己姓名命名的txt文件中。 （例） 2、將鍵盤(pán)輸入3行相同的襄樊學(xué)院的英文翻譯到d盤(pán)以自己學(xué)號(hào)后三