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

一、初级题 1.输入整数n,输出由2n+1行2n+1列组成的以下(n=2)的图案2.输入整数n(<10)，输出以下形式(n=3)的数字排列图案3.输入正整数n，输出n行n列星号字符组成的三角形图案以下是n等于4的图案4.输入正整数n，输出由n行2n-1列星号字符组成的三角形图案以下是n等于3的图案5.输入正整数n,输出n行2n-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的所有水仙花数includevoid 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倍、的那些元素全部置03）重复步骤（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，函数返回值是432145.编写一个数字转换函数，要求根据菜单选择输出相应的二进制、八进制、十六进制数第三部分 拨高题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”文件中，并将该文件的内容显示到屏幕上，通讯录中的信息有：本人姓名，寝室地址，号码长号、短号（如无请以代替）54.通过菜单选择，实现链表的多个操作（1在链表末尾添加新表元；2在指定表元之后插入新表元；3显示链表中的所有表元；4删除链表中指定表元）。

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