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

1、第三章：1 .輸入整數(shù)n,輸出由2Xn+1行2Xn+1列組成的以下（n=2）的圖案。* * *2 .輸入整數(shù)n（<10）,輸出以下形式（n=3）的數(shù)字排列圖案。112 11 2 3 2 112 113 .編寫一個(gè)程序，輸入一個(gè)整數(shù)，輸出 09各數(shù)字在該整數(shù)中出現(xiàn)的次數(shù)。4 .編寫一個(gè)程序，輸出所有英文字符及它們的 ASCII碼值，其中代碼值分別用八進(jìn)制形式、十 六進(jìn)制形式和十進(jìn)制形式輸出。5 .水仙花數(shù)是一個(gè)n（n>=3澗數(shù)字的數(shù)，它等于每個(gè)數(shù)字的 n次幕之和。例如，153是一個(gè)水 仙花數(shù)，153=1,53+33。試編寫一個(gè)程序求小于999的所有水仙花數(shù)。6 .編寫程序解百雞問題：

2、雞翁一，值錢五；雞母一,值錢三；雞雛三，值錢一。百錢買百雞。 問雞翁、雞母和雞雛各幾何7 .編寫一個(gè)程序，輸入一個(gè)整數(shù)，逐位地輸出整數(shù)的十進(jìn)制數(shù)，要求位與位之間有一個(gè)空格 符分隔。8 .編寫程序，列表輸出整數(shù)110的平方和立方值。9 .編寫一個(gè)程序，輸入3個(gè)實(shí)數(shù)，判斷這些值能否作為一個(gè)三角形的三條邊的長(zhǎng)，如果能構(gòu) 成三角形，要求輸出三角形的面積。10 .輸入正整數(shù)n,輸出n行n列星號(hào)字符組成的三角形圖案。以下是 n等于4的圖案11 .輸入正整數(shù)n,輸出由n行2Xn-1列星號(hào)字符組成的三角形圖案。以下是n等于3的圖案* * * * *n等于4的圖案。5的圖案。12 .輸入正整數(shù)你n,輸出n行2X

3、n-1列的空心三角形圖案。以下是1.1. 輸入正整數(shù)n,輸出n行n列的空心四邊形圖案。以下是14 .編寫程序，按下面的公式計(jì)算自然對(duì)數(shù)底 e的值。E=1+/1!+1/2!+1/3!+1/5!+ 15編寫程序，按如下公式計(jì)算圓周率冗的近似值。兀=4-43+45-47+49-411+ 16 .編寫輸入正實(shí)數(shù)x,求平方不超過x的最大整數(shù)n,并輸出。17 .回文整數(shù)是指正讀和反讀相同的整數(shù)，編寫一個(gè)程序，輸入一個(gè)整數(shù)，判斷它是否是回文整數(shù)。17 .編寫一個(gè)程序，輸出1256十進(jìn)制數(shù)等價(jià)的二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)值表。18 .草地上有一堆野果，有一只猴子每天去吃掉這堆野果的一半又一個(gè)，5 天后剛好吃完

4、這堆野果。求這堆野果原來共有多少個(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ì)算要求：（ 1 ）輸出一組數(shù)組中下標(biāo)是4 的倍數(shù)的元素。（2）自左至右在一維數(shù)組中找第一個(gè)值為key的元素的下標(biāo)。（ 3）將一維數(shù)組中的元素按與原先存儲(chǔ)順序相反的順序重新存儲(chǔ)。6 .輸入一行字符，分別統(tǒng)計(jì)其中各英文字母出現(xiàn)的次數(shù)（不區(qū)分大小寫）。7 .采用

5、篩選法求質(zhì)數(shù)。算法思想簡(jiǎn)述如下：（ 1 ）將數(shù)組中下標(biāo)為0 和 1 的元素設(shè)置為0，下標(biāo)為2N 的元素設(shè)置為1.（ 2） 然后從下標(biāo)為2 的元素開始考查，當(dāng)發(fā)現(xiàn)當(dāng)前位置的數(shù)組元素值為1 時(shí)， 將下標(biāo)是當(dāng)前下標(biāo)2倍、3倍、的那些元素全部置00（ 3） 重復(fù)步驟 （ 2） ， 直至考查了數(shù)組的全部元素，那些值依舊為1 的元素的下標(biāo)都是質(zhì)數(shù)。8 .編寫將數(shù)組的前n 個(gè)元素中，前端的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,39 .設(shè)有編號(hào)為116個(gè)同

6、學(xué)按順時(shí)針站成一個(gè)圓圈。首先從第1 個(gè)人開始，按順時(shí)針從1 開始報(bào)數(shù)，報(bào)到第4 個(gè)人的時(shí)候，另其出列。然后再從出列的下一個(gè)人開始，按順時(shí)針從1 開始報(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 .輸入一個(gè)正整數(shù)，用遞歸實(shí)現(xiàn)該整數(shù)的倒序輸出。5 .編寫一個(gè)函數(shù)，已知參數(shù)n,在屏幕的中間顯示一個(gè)用星號(hào)字符繪制的空心的三角形圖案。 例如，n=4,函數(shù)的顯示的圖案為：«.MM M6 .為低年級(jí)

7、小學(xué)生編寫一兩個(gè)整數(shù)乘法的測(cè)驗(yàn)程序。程序利用隨機(jī)函數(shù)產(chǎn)生兩個(gè)整數(shù)，并給 出算式請(qǐng)小學(xué)生輸入解答。程序?qū)φ_的解答給予鼓勵(lì)；對(duì)不正確的解答給出正確的答案。 另外，為了讓程序更有實(shí)用性，輸入整數(shù)的范圍也可由用戶指定，如一位數(shù)乘法、兩位數(shù)乘 法等。使用隨機(jī)函數(shù)的程序有以下要求：(1)在程序前面包含以下代碼：#include<>#include<> /*有關(guān)時(shí)間庫函數(shù)*/(2)主函數(shù)先用以下代碼為隨機(jī)函數(shù)初始化：Srand(time(NULL);(3)用以下代碼隨機(jī)取19的整數(shù)k:K=1+rand()%9;為了提高小學(xué)生的學(xué)習(xí)興趣，程序的回答也希望有所改變，如對(duì)正確的回答可以有

8、多種 選擇，如 “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ù)，稱這樣的整 數(shù)位完全數(shù)。例如，因?yàn)?6=1+2+3,所以6是完全數(shù)。編寫一個(gè)已知整數(shù)判斷其是否是完全 數(shù)的函數(shù)，并用該函數(shù)輸出1000之

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

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