程序设计基础上机考试题库

第三章：

1.输入整数n,输出由2×n+1行2×n+1列组成的以下(n=2)的图案。

2.输入整数n(<10)，输出以下形式(n=3)的数字排列图案。

3.编写一个程序，输入一个整数，输出0~9各数字在该整数中出现的次数。

4.编写一个程序，输出所有英文字符及它们的ASCII码值，其中代码值分别用八进制形式、十六进制形式和十进制形式输出。

5.水仙花数是一个n(n>=3)位数字的数，它等于每个数字的n次幂之和。例如，153是一个水333。试编写一个程序求小于999的所有水仙花数。仙花数，153=1+5 +3

6. 编写程序解百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡。问鸡翁、鸡母和鸡雏各几何

7.编写一个程序，输入一个整数，逐位地输出整数的十进制数，要求位与位之间有一个空格符分隔。

8.编写程序，列表输出整数1~10的平方和立方值。

9.编写一个程序，输入3个实数，判断这些值能否作为一个三角形的三条边的长，如果能构成三角形，要求输出三角形的面积。

的图案。4等于n列星号字符组成的三角形图案。以下是n行n，输出n输入正整数10.

11.输入正整数n，输出由n行2×n-1列星号字符组成的三角形图案。以下是n 等于3的图案。

12.输入正整数你n,输出n行2×n-1列的空心三角形图案。以下是n等于4的图案。

13..输入正整数n,输出n行n列的空心四边形图案。以下是n等于5的图案。

14.编写程序，按下面的公式计算自然对数底e的值。

E=1+1/1!+1/2!+1/3!+1/5!+···

15.编写程序，按如下公式计算圆周率π的近似值。

π=4-4/3+4/5-4/7+4/9-4/11+···

16.编写输入正实数x，求平方不超过x的最大整数n,并输出。

回文整数是指正读和反读相同的整数，编写一个程序，输入一个整数，判断它是否是回文17.

整数。

17.编写一个程序，输出1~256十进制数等价的二进制、八进制和十六进制数值表。

18.草地上有一堆野果，有一只猴子每天去吃掉这堆野果的一半又一个，5天后刚好吃完这堆野果。求这堆野果原来共有多少个猴子每天吃多少个野果

19.输入n(>2)个整数，输出其中的次最小的数。

第四章

1.在数组的某个下标位置插入一个元素。

2.将数组的某个下标位置的元素从数组中删掉。

3.在数组a[]的前n个元素中寻找值等于变量key值的元素的下标。

4.输入n个整数，用冒泡法将它们从小到大排序，然后输出。

5.用C代码描述以下计算要求：

（1）输出一组数组中下标是4的倍数的元素。

（2）自左至右在一维数组中找第一个值为key的元素的下标。

（3）将一维数组中的元素按与原先存储顺序相反的顺序重新存储。

6.输入一行字符，分别统计其中各英文字母出现的次数（不区分大小写）。

7.采用筛选法求质数。算法思想简述如下：

（1）将数组中下标为0和1的元素设置为0，下标为2~N的元素设置为1.（2）然后从下标为2的元素开始考查，当发现当前位置的数组元素值为1时，将下标是当前下标2倍、3倍、······的那些元素全部置0。

（3）重复步骤（2），直至考查了数组的全部元素，那些值依旧为1的元素的下标都是质数。

8.编写将数组的前n个元素中，前端的m个元素和随后的n-m个元素互换的程序。要求程序不另用其他工作数组，如a[]={1,2,3,4,5,6,7,8,9,0},设n=10,m=3。交换后有：a[]={4,5,6,7,8,9,0,1,2,3}

9.设有编号为1~16个同学按顺时针站成一个圆圈。首先从第1个人开始，按顺时针从1开始报数，报到第4个人的时候，另其出列。然后再从出列的下一个人开始，按顺时针从1开始报数，报到第4个人，再令其出列，------如此下去，直到圆圈不再有人为止。求这16个同学出列的顺序。

、输入今天的的年月日，求出是本年的第几天的程序。10．

第五章

1.求一个整数的十进制位数。

2.判断一个十进制数是否为回文数。

3.递归计算x的y次方。

4.输入一个正整数，用递归实现该整数的倒序输出。

5.编写一个函数，已知参数n，在屏幕的中间显示一个用星号字符绘制的空心的三角形图案。例如，n=4，函数的显示的图案为：

6.为低年级小学生编写一两个整数乘法的测验程序。程序利用随机函数产生两个整数，并给出算式请小学生输入解答。程序对正确的解答给予鼓励；对不正确的解答给出正确的答案。另外，为了让程序更有实用性，输入整数的范围也可由用户指定，如一位数乘法、两位数乘法等。使用随机函数的程序有以下要求：（1）在程序前面包含以下代码：

#include<>

#include<> /*有关时间库函数*/

（2）主函数先用以下代码为随机函数初始化：

Srand(time(NULL));

（3）用以下代码随机取1~9的整数k：

K=1+rand()%9;

为了提高小学生的学习兴趣，程序的回答也希望有所改变，如对正确的回答可以有多种选择，如“Very good!”、“Excellent!”、“Keep up the good work!”等。同样，对于错误的响应也可以有多种选择，如“No, Please try again.”、“Wrong, Try once more.”、“No, Keep trying.”等。利用随机函数选择一种回答。

7.如果一个整数（>1）的各因子（包括1，但不包括整数自身）之和等于该整数，称这样的整数位完全数。例如，因为6=1+2+3，所以6是完全数。编写一个已知整数判断其是否是完全之内的所有完全数。1000数的函数，并用该函数输出