程序设计竞赛试题

2010年西北师范大学第四届程序设计大赛试题一、程序填空（共5题，每题5分，共25分）1.下面程序的功能是:输出100以内能被3整除且个位数为6的所有整数,完成程序中下划线部分。

#include <stdio.h>main(){int i, j;for(i=0; ; i++){j=i*10+6;if( ) continue;printf("%d",j);}}2.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。

完成函数中下划线部分。

Strapp(char a[], char b[]){int num=0,n=0;while(*(a+num)!= ) num++;while(b[n]){*(a+num)=b[n]; num++; ;}return(num);}3.下面函数用来在w数组中插入x，w数组中的数已按由小到大顺序存放,n 所指存储单元中存放数组中数据的个数。

插入后数组中的数仍有序。

完成函数中下划线部分。

void fun (char *w,int x,int *n){ int i,p;p=0;w[*n]=x;while (x>w[p]) ;for(i=*n;i>p;i--)w[i]= ;w[p]=x;++ *n;}4.下面的程序将输入字符中的小写字母转化成大写字母输出，其它字符按原样输出，当输入字符为“!”时程序结束。

完成程序中下划线部分。

#include <stdio.h>main(){char ch;printf("Input string(! to quit):");do{ch = getchar();if( ) ch = ch + 'A'-'a';putchar(ch);}while( );}5． The following program is to calculate the value of “e ” according to the formula ....!31!21!111++++=e , while the value of the last item must be less than 610-.#include <stdio.h>main(){int i;double e,item;;item=1.0;for (i=1; ;i++){item/=(double)i;e+= ;}printf("e=%f\n",e);}二、 程序理解（共5题，每题5分，共25分）1. 以下程序的运行结果是#include <stdio.h>void main(){int i,j,k=19;while (i=k-1){k-=3;if(k%5==0) { i++; continue; }else if(k<5) break;i++;}printf(“i=%d,k=%d\n ”,i,k);}2．运行以下程序，输入： AabD <ENTER>后，程序的运行结果是_______.#include <stdio.h>void main(){char s[81];int i=0;gets(s);while (s[i]!=…\0‟){if(s[i]<= ‟z‟&&s[i]>= ‟a‟) s[i]= ‟z‟+‟a‟-s[i];i++;}puts(s);}3．以下程序的运行结果是#include <stdio.h>#define F(k) k+3.14#define P(a) printf("a=%d\n", (int)(a))#define P1(a) P(a);putchar('\n');#define P2(a, b) P(a);P1(b);void main(){int x = 1;{int x = 2;P(x*F(2));}{for (; x < 10; x += 50)P2(x, 9.15*x+32);}}4．输入: this is a test.<ENTER>,以下程序的运行结果是#include <stdio.h>#define TRUE 1#define FALSE 0int change(char *c,int status);void main(){int flag=TRUE;char ch;do{ch=getchar();flag=change(&ch,flag);putchar(ch);} while(ch!=‟.‟);printf(…\n‟);}int change(char *c,int status){if(*c==‟‟) return TRUE;if(status&&*c<=‟z‟&&*c>=‟a‟) *c+=‟A‟-…a‟; return FALSE;}5．There are three text files f1,f2 & f3, each of them contains some characters as following:file name contentsf1 aaa!f2 bbb!f3 ccc!Compiling the following C source codes, and linking the related object codes, an executable command file ex35.exe will be produced. To execute the command at DOS prompt: ex12 f1 f2 f3<ENTER>,the output is: .#include <stdio.h>main(int argc, char *argv[]){FILE *fp;void sub(FILE *);int i=1;while (--argc>0)if ((fp=fopen(argv[i++],“r”))==NULL) {printf(“Cannot open file!\n”);exit(1);}else {sub(fp);fclose(fp);}}void sub(FILE *fp){char c;while((c=getc(fp))!=…!‟)putchar(c+1);}三、下面4个程序中，共有16处错误（包括语法错误和逻辑错误），请找出其中的错误，在出错位置处划线，并改正之，改正结果写在出错语句同行空白处。

（30分，每找对1个错误，加1分，每修改正确1个错误，再加1分。

只要找对15个即可，多找不加分。

）1．下面程序实现折半查找算法，当找到输入元素后显示其在数组中的下标。

#include <stdio.h>main(){int up=10, low=1, mid, found, find;int a[10]={1, 5, 6, 9, 11, 17, 25, 34, 38, 41};scanf("%d", find);printf("\n");while (up>=low ||!found){mid=(up+low)/2;if( a[mid] = find ){found=1;break;}else if(a[mid]>find)up=mid+1;elselow=mid+1;}if(found) printf("found number is %dth", mid);else printf("no found");}2．下面程序模拟骰子的6000次投掷，用rand函数产生1～6之间的随机数face，然后统计1～6每一面出现的次数存放到数组frequency中。

#include <stdlib.h>#include <time.h>#include <stdio.h>main(){int face, roll, frequency[7] = {0};srand(time[NULL]);for (roll=1; roll<=6000; roll++);{face = rand()%6 + 1;++frequency[Face];}printf("%4s%17s\n", "Face", "Frequency");for (face=1; face<=6; face++){printf("%4d%17d\n", face, frequency[face]);}}3．计算十个数据的平均值。

#include <stdio.h>void main(void){int i, sum;float avg;int sc[10], *p = sc;for (i=0, i<10, i++){scanf("%d", p);p++;sum += *p;}avg = sum / 10;printf("avg=%f\n", avg);}4．编程实现从键盘输入一个字符串，将其字符顺序颠倒后重新存放，并输出这个字符串。

（用字符数组实现）#include <stdio.h>#include <string.h>void Inverse(char rstr[])main(){char str[80];printf("Input a string:\n");gets(str);Inverse(str);printf("The inversed string is:\n");puts(str);}void Inverse(char rstr[]){int i,n;char temp;for(i=0, n=(strlen(rstr)); i<n; i++, n--){temp = rstr[i];rstr[i] = rstr[n];rstr[n] = temp;}}四、程序设计（共2题，每题10分）1.计算机中提供了长整型和双精度等能存储较大数的数据类型，但在有些时候，这样的数据类型不能满足实际应用的需求，比如大数的阶乘。

请编写程序，实现大数阶乘的算法。