计算机四级C语言上机题.doc

类型一 数列规律编程1、编写函数fun，函数的功能是：根据以下公式计算s，计算结果作为函数值返回;n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+1/(1+2+3+n)例如：若n的值为11时，函数的值为1.833333。#include #include #include #include float fun(int n)void main() int n; float s; system(CLS); printf(nPlease enter N: ); scanf(%d,&n); s=fun(n); printf(The result is:%fn , s);【参考答案】float fun(int n) int i,s1=0; float s=0.0; for(i=1;i=n;i+) s1=s1+i; /*求每一项的分母*/ s=s+1.0/s1; /*求多项式的值*/ return s; 【解析】本题中s1用来表示式中每一项的分母，而每一项的分母都是由前一项分母加项数。注意：由于s1定义成一个整型，所以在s=s+1.0/s1中不能把1.0写成1。2、请编写一个函数fun，它的功能是：根据以下公式求的值(要求满足精度0.005，即某项小于0.005时停止迭代)。/2=1+1/3+1*2/(3*5)+1*2*3/(3*5*7)+1*2*3*4/(3*5*7*9)+1*2*3*n/(3*5*7*(2n+1)程序运行后，如果输入精度0.0005，则程序输出3.14。#include #include #include double fun(double eps)void main() double x; printf(Input eps: ); scanf(%lf,&x); printf(neps=%1f,PI=%1fn,x,fun(x);【参考答案】double fun(double eps) double s=1.0,s1=1.0; int n=1; while(s1=eps) /*当某项大于精度要求时，继续求下一项*/ s1=s1*n/(2*n+1); /*求多项式的每一项*/ s=s+s1; /*求和*/ n+; return 2*s; 【解析】从第2项开始以后的每一项都是其前面一项乘以n/(2*n+1)，程序中用s1来表示每一项，s来表示求和后的结果。要注意s1和s的初值都为1.0，返回时要乘以2即return 2*s，这跟数学思想有关系，学习者理解后就很简单了。3、请编写函数fun，其功能是：计算并输出如下多项式值：Sn=l+1/1!+1/2! +1/3! +1/4!+1/n!例如，若主函数从键盘给n输入15，则输出为S=2.718282。注意：n的值要求大于1但不大于100。部分源程序给出如下。#include double fun(int n)main ( )int n;double s;printf(Input n：);scanf(%d,&n);s=fun(n);printf(s=%fn,s);【参考答案】double fun(int n)double t,sn=1.0;int i,j;for(i=1;i=n;i+)t=1.0;for(j=1;j3)的最小数，结果由函数返回。其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)假如：当t=l000时，函数值为1597。#include #include #include int fun(int t)main ( )int n;n=1000;printf(n=%d,f=%dn,n,fun(n);【参考答案】int fun(int t)int a=1,b=1,c=0,i; /*a代表第n-2项，b代表第n-1项，c代表第n项，*/for(i=4;i=t;i+) if(ct) /*如果求得的数c比指定的数小，则计算下一个Fibonacci数，对a，b重新置数*/c=a+b;a=b;b=c;elsebreak; /*如果求得的数c比指定比较的数大时，退出循环*/return c;【解析】根据所给数列定义不难发现，该数列最终的结果是由两个数列之和组成，所以可以在循环内部始终把c看成是前两项之和，而a始终代表第n-2项，b代表第n-1项。退出循环时得到的数c，就是大于指定数的最小的数。5、编写函数fun，它的功能是：计算和输出下列级数的和。S=1/(12)+1/(23)+1/(n(n+1)例如，当n=10时，函数值为0.909091。#include #include #include double fun(int n)void main() system(CLS); printf(%fn,fun(10);【参考答案】double fun(int n) int i; double s=0.0; for(i=1;i=n;i+) s=s+1.0/(i*(i+1); /*求级数的和*/ return s;【解析】解决数学序列的问题，我们的思路依然是数学先行，即先看清楚题目的数学逻辑，然后再用C语言翻译出来。本题中，每一项的值都是n*（n+1）的倒数。当输入n时，从1开始循环，注意，此处for(i=1;i=n;i+)中的=号必须要有，另外，表达式1.0/(i*(i+1)中的两对小括号一个都不能少。若写成1.0/i*(i+1)则相当于(i+1)/i，结果就差之千里了。6、请编写函数fun，其功能是：计算并输出当x0.97时如下多项式的值，直到|Sn-Sn-1|0.000001为止。例如，若主函数从键盘给x输入0.21后，则输出为s=1.100000。#include #include double fun(double x)main ( )int i;double x,s;printf(Input x：);scanf(%lf,&x);s=fun(x);printf (s=%fn,s);【参考答案】double fun(double x)double s1=1.0,p=1.0,sum=0.0,s0,t=1.0;int n=1;do s0=s1;sum+=s0;t*=n;p*=(0.5-n+1)*x;s1=p/t;n+;while(fabs(s1-s0)=1e-6);return sum;【解析】函数fun的功能是计算并输出当x0.97时下列多项式的值。解答这类题，首先应该分析多项式的特点。 由于从第二项开始的所有项都能把分子与分母用两个表达式进行迭代，因此可利用一个循环求和。7、请编写函数fun，该函数的功能是：计算并输出S=1+(1+20.5)+(1+20.5+30.5)+(1+20.5+30.5+n0.5)例如，若主函数从键盘给n输入20后，则输出为s=534.188884。#include #include double fun(int n) void main() int n; double s; printf(nnInput n: ); scanf(%d,&n); s=fun(n); printf(nns=%fnn,s);【参考答案】double fun(int n) int i; double s=0.0,s1=0.0; for(i=1;i=n;i+) s1=s1+pow(i,0.5); /*求每一项*/ s=s+s1; /*按公式求出s*/ return s;【解析】我们先用数学的思路读懂该程序，并用1个字符表示（）内的值。在本程序中用s1来表示题中每个小括号内的值，第1项相当于有1个10.5 (它还是1)，第2项相当于第1项的值加上20.5，第3项相当于第2项的值加上30.5，依次类推。函数pow(x,y)的功能是求出x的y次方，该函数已在库函数中定义(即可直接使用)。程序中用s来表示总的结果，每1次循环加1次s1，即加1项。8、请编写函数fun，其功能是：计算并输出下列多项式值。S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/2n)例如，若主函数从键盘给n输入8后，则输出为S=0.662872。#include double fun(int n)void main() int n; double s; printf(nInput n: ); scanf(%d,&n); s=fun(n); printf(ns=%fn ,s);【参考答案】double fun(int n) int i; double s=0.0; for(i=1;i=n;i+) s=s+(1.0/(2*i-1)-1.0/(2*i); return s;【解析】本题中s=s+(1.0/(2*i-1)-1.0/(2*i);语句是用C程序表达题目中的每一项，这是关键的一步，其他问题不难理解。9、请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。S=1+x+x2/2!+x3/3!+xn/n!例如，当n=10，x=0.3时，函数值为1.349859。#include #include #include #include double fun(double x, int n)void main() system(CLS); printf(%f ,fun(0.3,10);【参考答案】double fun(double x, int n) int i; double s=1.0,s1=1.0; for(i=1;i=n;i+) s1=s1*i; /*各项中的阶乘*/ s=s+pow(x,i)/s1; /*按公式求出*/ return s;【解析】本程序中s1用来表示每项的分母（即各项中的阶乘），注意本程序中s和s1的初值都为1。类型二 字符串的处理1、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容则应当是A*BC*DEF*G*。#include #include void fun (char *a)void main() char s81; printf(Enter a string :n); gets(s); fun(s); printf(The string after deleted:n);puts(s);【参考答案】void fun (char *a) char *p=a; while(*p=*) p+; /*指针p指向字符串第一个字母*/ for(;*p!=0;p+,a+) *a=*p; /*从第一个字母开始，其后的字符都放入指针a所指的字符串中*/ *a=0; /*在字符串最后加上结束标记符*/【解析】在前面的改错题和编程题中，相关试题已经出现好多次了，我们在此提供另一种解答方法。#includevoid fun(char *a)char *p=a;while(*p=*) p+;strcpy(a,p);2、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的冰号之外，将串中其他*号全部删除。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容则应当是料*ABCDEFG。#include #include #include void fun(char *a)main ( )char s81;printf(Enter astring：n);gets(s);fun(s);printf(The string after deleted：n);puts(s);【参考答案】void fun(char *a)int i=0;char *p=a;while(*p&*p=*)ai=*p; i+; p+;while(*p)if(*p!=*)ai=*p;i+;p+;ai=0;【解析】函数fun的功能是除了字符串前导的*号之外，将串中其他*号全部删除。解答本题，1、定义一个临时指针p，初始指向原串首地址；2、利用循环把字符串前导*号拷贝到原串；3、继续移动指针，把串中和串尾的非*号字符拷贝到原串；4、为修改后的字符串赋结尾字符0。3、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导和尾部的*号之外，将串中其他*号全部删除。形参h已指向字符串中第一个字母，形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容应当是*ABCDEFG*。#include #include#include void fun(char *a,char *h,char *p)main ( )char s81，*t，*f;printf(Enter a string：n);gets(s);t=f=s;while(*t)t+;t-;while(*t=*)t-;while(*f=*)f+;fun(s,f,t);printf(The string after deleted：n);puts(s);【参考答案】void fun(char *a,char *h,char *p)int i=0;char *q=a;while (qh) /*判断前导*的结束*/ai=*q; q+; i+;while (qp) /*删除除了字符串前导和尾部的*/if(*q!=*)ai=*q; i+;q+;while (*q) /*补充尾部*，直到结束*/ai=*q; i+; q+;ai=0【解析】这类题最重要的就是要选择好判断条件，首先是判断前导*的结束，然后判断是否指向最后一个字母，最后补充尾部*，思路对了就可正确作出答案。4、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言中提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容则应当是ABCDEFG。#include #include void fun(char *a) void main() char s81; printf(Enter a string:n); gets(s); fun(s); printf(The string after deleted:n); puts(s);【参考答案】void fun(char *a) int i,j=0; for(i=0;ai!=0;i+) if(ai!=*) aj+=ai; /*若不是要删除的字符*则留下*/ aj=0; /*最后加上字符串结束符0*/【解析】同样的问题我们在前面也碰到过，本题中是删除多余字符(*)。所以用循环从字符串的开始往后逐个进行比较，若不是要删除的字符(用if(ai!=*)来控制)则保留。注意下标变量j要从0开始，最后还要加上字符串结束符0。5、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中前部的*号不得多于n个;若多于n个，则删除多余的*号;若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。例如，字符串中的内容为*A*BC*DEF*G*，若n的值为2，删除后，字符串中的内容则应当是*A*BC*DEF*G*;若n的值为4，则字符串中的内容仍为*A*BC*DEF*G*。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。#include #include void fun(char *a,int n)void main() char s81;int n;printf(Enter a string :n);gets(s);printf(Enter n : );scanf(%d,&n);fun( s,n );printf(The string after deleted :n);puts(s);【参考答案】void fun(char *a,int n ) int i=0, k=0; char *p, *t;p=t=a; /*开始时,p与t同时指向数组的首地址*/while(*t=*) /*用k来统计前部星号的个数*/ k+; t+;if(kn) /*如果k大于n，则使p的前部保留n个星号，其后的字符依次存入数组a中*/ while(*p) ai=*(p+k-n); i+; p+; ai=0; /*在字符串最后加上结束标志位*/ 【解析】while()循环的作用是计算出字符串中前部星号的个数；if()的作用是判断星号个数是否大于n个，若是则只保留n个星号，即从字符串前部的倒数第n个星号到最后一个字符都存入数组a中，最后记得在字符串最后加上结束标志位。6、假定输入的字符串中只包含字母和*号，请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，若字符串中的内容为*A*BC*DEF*G*，移动后，字符串中的内容应当是A*BC*DEF*G*。在编写函数时，不得使用C语言提供的字符串函数。#include #include void fun ( char *a)main ( )char, s81，*p;char test480 = *A*BC*DEF*G*,A*B*CD*EF*G*,*A*G*,*d*b*a*e*;int i;printf(Enter a string:n:);gets(s);fun(s);printf(The string after moveing:n);puts(s);【参考答案】void fun(char *a)int i=0,n=0;char *p;p=a;while (*p=*) /*判断*p是否是*号，并统计*号的个数*/n+;p+;while(*p) /*将前导*号后的字符传递给a*/ai=*p;i+;p+;while(n!=0) /*追加前导*号到末尾*/ai=*;i+;n-;ai=0; 【解析】函数fun的功能是将字符串中的前导*号全部移到字符串的尾部。本题解题思路：1、定义一个指针并指向字符串的首地址；2、利用循环语句找出字符串的前导*号的个数n；3、利用循环语句把剩余的字符拷贝到另一个字符串中；4、在字符串的末尾接上n个*号。7、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容应当是ABCDEFG*。#include #include void fun(char *a,char *p) void main() char s81,*t; printf(Enter a string:n ); gets(s); t=s; while(*t) t+; t-; /*指针t指向字符串尾部*/ while(*t=*) t-; /*指针t指向最后一个字母*/ fun(s,t); printf(The string after deleted:n); puts(s);【参考答案】void fun(char *a,char *p) char *t=a; for(;t=p;t+) if(*t!=*) *(a+)=*t; /*将p以前所有不是星号的字符保留下来*/ for(;*t!=0;t+) *(a+)=*t; /*将p以后的所有星号保留下来*/ *a=0; /*在字符串最后加上结束标记位*/【解析】本题曾在历年上机考试及模拟试题中多次出现，一般用两个循环语句来实现。第1个循环的作用是将p以前所有不是*号的字符保留下来，即删除p以前所有的*号。第2个循环的作用是将p以后的所有*号保留下来。8、假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为*A*BC*DEF*G*，删除后，字符串中的内容则应当是A*BC*DEF*G。#include #include void fun (char *a,int n ,int h , int e) void main() char s81,*t,*f; int m=0,tn=0, fn=0; printf(Enter a string :n); gets(s); t=f=s; while(*t) t+;m+; /*m为字符串的长度*/ t-; /*指针t指向字符串尾部*/ while(*t=*) t-;tn+; /*指针t指向最后一个字母，tn统计尾部*的个数*/ while(*f=*) f+;fn+; /*指针f指向第一个字母，fn统计前导*的个数*/ fun( s, m, fn, tn); printf(The string after deleted:n); puts(s);【参考答案】void fun (char *a,int n ,int h , int e) int i,j=0; for(i=h;in-e;i+) /*第一个字母和最后一个字母之间的字符全不删除*/ aj+=ai; aj=0; /*在字符串最后加上结束标记*/【解析】注意循环变量i的初值(h)和终止值(n-e)，由于h和e分别表示a中的前导*号和尾部*号的个数，n是字符串的长度，所以从ah到an-e-1之间的所有字符都要保留，而其他字符均删除。删除操作(即留下相应字符)现已由循环完成。本题技巧部分：void fun(char *a,int n,int h,int e )an-e=0;strcpy(a,a+h);另外请注意，an-e的作用是在最后一个字母后加上字符串结束符。本程序采用了strcpy()库函数。9、请编写函数fun，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出YES，否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。#include #define N 80int fun (char *str)main ( ) char sN;char *test = 1234321, 123421, 123321, abcdCBA;int i;printf(Enter a string：);gets(s) ;printf(nn);puts(s) ;if(fun(s)printf( YESn);else printf( NOn);【参考答案】int fun(char *str) int i,n=0,fg=1;char *p=str;while (*p) /*将指针p置位到字符串末尾，并统计字符数*/ n+;p+;for(i=0;in/2;i+) /*循环比较字符*/if(stri=strn-1-i) ; /*相同，什么都不作*/else /*不同，直接跳出循环*/ fg=0;break;return fg; 【解析】判断回文数就是将第一个字符与最后一个字符比较，第二个字符与倒数第二个字符进行比较，依次类推，直到中间的字符，如果比较的结果都是相同，那么这个字符串就是回文数，否则不是。10、请编写一个函数 void fun(char *tt,int pp)，统计在tt字符串中a到 z26个字母各自出现的次数，并依次放在pp所指数组中。例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：3 3 3 2 2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0#include #include #include void fun(char*tt,int pp) void main( ) char aa1000; int bb26,k; system(CLS); printf(nPlease enter a char string : ) ; scanf(%s,aa); fun(aa,bb); for (k=0 ;k26 ; k+) printf(%d ,bbk) ; printf(n );【参考答案】void fun(char*tt,int pp) int i; for(i=0;i=a&*tt=z) pp*tt-a+; /*将tt字符串中a到z26个字母各自出现的次数，依次放在pp数组中，任一个小写字母减去a后所得结果正好是它对应的下标*/【解析】第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将a 到z 26个字母的个数依次放到数组pp中。即a 的个数存于pp0中，b 的个数存于pp1中，c 的个数存于pp2中，依次类推。而a - a 的值正好为0，b - a 的值为1，c - a 的值为2，依此类推。即任一个小写字母减去a 后所得结果正好是它对应的下标，所以就有了pp*tt- a +。但*tt必须是小写字母，即if()不应省略。11、编写一个函数，从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用*作为结束输入的标志)。#include #include #include #include fun(char (*a)81, int num, char *max) void main() char ss1081,*ps; int n, i=0; system(CLS); printf(输入若干个字符串：); gets(ssi); puts(ssi); while(!strcmp(ssi, *)=0) /*用4个星号作为结束输入的标志*/ i+; gets(ssi); puts(ssi); n=i; ps=fun(ss,n,&ps); printf(nmax=%sn,ps);【参考答案】fun(char (*a)81, int num, char *max) int i=0; max=a0; for(i=0;inum;i+) /*找出最长的一个字符串*/ if(strlen(max)strlen(ai) max=ai; return max; /*传回最长字符串的地址*/【解析】做本题之前，我们应该先明白ss是一个指向一维数组的指针变量，max是指向指针变量的指针变量。所以引用时要注意加上*。我们不可能只用max，因为ss0是一个数组地址而不是一个指针的地址。12、编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，则应当输出6。#include #include #include #include int fun(char *str, char *substr) void main() char str81,substr3; int n; system(CLS); printf(输入主字符串: ); gets(str); printf(输入子字符串: ); gets(substr); puts(str); puts(substr); n=fun(str,substr); printf(n=%dn ,n);【参考答案】int fun(char *str, char *substr) int i,j=0; for(i=0;stri+1!=0;i+) /*如果一个长度为2的子字符串在主字符串中出现一次，则j1，如此循环*/ if(stri=substr0&stri+1=substr1) j+; return j; /*返回子字符串在主字符串中出现的次数*/【解析】该题中substr只有两个字符，所以可以用if语句直接进行判断。要注意if()中str数组的下标为i和i+1，即比较当前字符及其后面的一个字符是否分别与substr中的字符对应相同，若都相同则表示出现了一次。13、编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。例如，分别输入下面两个字符串：FirstStringSecondString则程序输出：FirstStringSecondString#include #include #include void fun(char p1,char p2) void main() char s180,s240; system(CLS); printf(Enter s1 and s2:n) ; scanf(%s%s,s1,s2); printf(s1=%sn,s1); printf(s2=%sn,s2); printf(Invoke fun(s1,s2):n); fun(s1,s2); printf(After invoking:n); printf(%sn,s1);【参考答案】void fun(char p1,char p2) int i,j; for(i=0;p1i!=0;i+); /*求出的i为p1字符串的总长度，包括结束标记位*/ for(j=0;p2j!=0;j+) p1i+=p2j; /*将p2字符串连在p1字符串后面*/ p1i=0; /*在字符串最后加上结束标记符*/【解析】本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。类型三 二维数组1、请编写函数fun：求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：若二维数组中的值为1 3 5 7 92 9 9 9 46 9 9 9 81 3 5 7 0则函数值为61。#include #include #include #define M 4#define N 5int fun( int a MN) void main() int aaMN=1,3,5,7,9,2,9,9,9,4,6,9,9,9,8,1,3,5,7,0; int i, j, y; system(CLS); printf (The original data is :n ); for(i=0; iM;i+) for (j=0; jN;j+) printf(%6d ,aaij); printf(n ); y=fun(aa); printf(nThe sun: %dn ,y); printf(n );【参考答案】int fun( int aMN) int i,j,sum=0; for(i=0;iM;i+) for(j=0;jN;j+) if(i=0|i=M-1|j=0|j=N-1) sum=sum+aij; /*只要下标中有一个为0或M-1或N-1，则它一定是周边元素*/ return sum;【解析】本题采用逐一判断的方式，周边元素的下标一定有一个是0或M-1或N-1，且只要下标中有一个为0或M-1或N-1，则