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

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

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

3.输入正整数n，输出n行n列星号字符组成的三角形图案。

以下是n等于4的图案。

4.输入正整数n，输出由n行2×n-1列星号字符组成的三角形图案。

以下是n等于3的图案。

5.输入正整数n,输出n行2×n-1列的空心三角形图案。

以下是n等于4的图案。

6.输入正整数n,输出n行n列的空心四边形图案。

以下是n等于5的图案。

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

例如，n=4，函数的显示的图案为：
8．编写程序，列表输出整数1~10的平方和立方值。

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

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

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

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

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

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

15.水仙花数是一个n(n>=3)位数字的数，它等于每个数字的n次幂之和。

例如，153是一个水仙花数，153=13+53+33。

试编写一个程序求小于999的所有水仙花数。

#include<>
void main()
{
printf(“小于999的水仙花数为：\n”);
int n,i,j,k;
for(n=100;n<999;n++)
{
i=n%10;
j=n/100;
k=(n-100*j)/10;
if(i*i*i+j*j*j+k*k*k==n);
printf(“%d”,n);
}
}
16.编写一个程序，输入一个整数，逐位地输出整数的十进制数，要求位与位之间有一个空格符分隔。

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

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

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

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

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

E=1+1/1!+1/2!+1/3!+1/5!+···
22.编写程序，按如下公式计算圆周率π的近似值。

π=4-4/3+4/5-4/7+4/9-4/11+···
23.编写输入正实数x，求平方不超过x的最大整数n,并输出。

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

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

26.写出判断某年为闰年的宏定义。

27.写出从3个整数中找出最大数的宏。

28.编写判断已知正整数是否是质数的函数，并利用该函数输出1000之内的所有质数。

29．字符串复制函数strcpy()。

30．两字符串比较函数strcmp()。

第二部分中级题
31、编写从键盘输入41-50的10个整数序列，并按输入顺序输出到c盘根目录下以自己姓名命名的txt文件中。

32、将键盘输入3行相同的襄樊学院的英文翻译到d盘以自己学号后三位尾数命名的txt文件中，直至输入空行结束。

33、输入一篇英文短文，统计文件中的行数、单词数和字符数的程序。

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

35.草地上有一堆野果，有一只猴子每天去吃掉这堆野果的一半又一个，5天后刚好吃完这堆野果。

求这堆野果原来共有多少个猴子每天吃多少个野果
36.输入n个整数，百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。

百钱买用冒泡法m将它们从小到大排序，然后输出。

37.编写程序解百鸡。

问鸡翁、鸡母和鸡雏各几何
38.用C代码描述以下计算要求：
（1）输出一组数组中下标是4的倍数的元素。

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

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

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

40.采用筛选法求质数。

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

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

41.编写将数组的前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}
42、输入今天的的年月日，求出是本年的第几天的程序。

43．如果一个整数（>1）的各因子（包括1，但不包括整数自身）之和等于该整数，称这样的整数位完全数。

例如，因为6=1+2+3，所以6是完全数。

编写一个已知整数判断其是否是完全数的函数，并用该函数输出1000之内的所有完全数。

44.试用递归函数，返回所给十进制整数相反顺序的整数，如已知1234，函数返回值是4321。

45.编写一个数字转换函数，要求根据菜单选择输出相应的二进制、八进制、十六进制数。

第三部分拨高题
46.以下程序把一维数组p[]分割成不等长的段，从指针数组pt方向来看，把p[]当做二维数组来处理。

编写程序，输出以下图形：
47．设有编号为1~16个同学按顺时针站成一个圆圈。

首先从第1个人开始，按顺时针从1开始报数，报到第4个人的时候，另其出列。

然后再从出列的下一个人开始，按顺时针从1开始报数，报到第4个人，再令其出列，------如此下去，直到圆圈不再有人为止。

求这16个同学出列的顺序。

48．为低年级小学生编写一两个整数乘法的测验程序。

程序利用随机函数产生两个整数，并给出算式请小学生输入解答。

程序对正确的解答给予鼓励；对不正确的解答给出正确的答案。

另外，为了让程序更有实用性，输入整数的范围也可由用户指定，如一位数乘法、两位数乘法等。

使用随机函数的程序有以下要求：
（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.”等。

利用随机函数选择一种回答。

49、有A1、A2、A3三根针，A3针上有10个大小不等的盘子，大的在下，小的在上，要求按以下规则，编写把这10个盘子从A3针搬到A1针上的程序，对给定的10个盘子，输出盘子搬动的过程。

搬盘子的规则：在搬运过程中可以使用A2针。

每次只允许搬动一个盘子。

在搬运的过程中，必须保证大盘始终在下，小盘始终在上。

50.对给定的函数表，用函数指针作函数的形参实现求它的最大值，最小值和平均值。

51.对给定的函数表，用函数指针数组实现求函数的最大值，最小值和平均值。

52.利用返回函数指针的函数实现求数组的最大值，最小值和平均值。

53从键盘输入通讯录信息并写到c盘“学生通讯录.txt”文件中，并将该文件的内容显示到屏幕上，通讯录中的信息有：本人姓名，寝室地址，电话号码长号、短号（如无请以000000代替）。

54.通过菜单选择，实现链表的多个操作（1在链表末尾添加新表元；2在指定表元之后插入新表元；3显示链表中的所有表元；4删除链表中指定表元）。

55.编写一个函数，实现将已知单链表的表元连接顺序颠倒，即使单链表的第一个表元变为最末一个表元，第二个表元变为最后第二个表元，······，最后一个表元变为第一个表元。