国家计算机二级2012年3月份考试题库.doc

第 5 页 共 5 页一、（与教材9题对应）1.程序填空题给定程序中，函数fun的功能是：在34的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如：有下列矩阵：1 2 13 47 8 10 63 5 9 7程序执行结果为：find：a229/ * * /填空：（1）j （2）0 （3）i+改错：（1）for(i=2;i=m;i+) （2）y-=1.0/(i*i);编程：float av=0.0 ; int i, j=0 ; for(i=0; im; i+) av += scorei ; av /= m; for(i=0; iscorei) belowj+=scorei; return j;二、（与教材84题对应）1.程序填空题给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指字符串的所有字符串并输出，若没有找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1,s2)的功能是在s1串中查找s2子串，若没有，函数值为0，若有，为非0。/ * * /填空：（1）N （2）substr （3）0改错：（1）int fun(int x, int y,int z) （2）return j；编程：char *p=a;int j=0,len=0;while(*p)p+;len+;while(jlen-h-e)aj=ah+j;j+;aj = 0;最后在黑色对话框中输入*A*BC*DEF*G*按回车键三、（与教材99题对应）1.程序填空题函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数，并通过外部（全局）变量c1、c2、c3返回主函数。例如，当n=123114350时，结果应该为：c1=3 c2=1 c3=2。/ * * /填空：（1）n%10 （2）break （3）break改错：（1）if(t=0) （2）*zero=count;编程：double s=0,t=1;int i;for(i=1;i=n;i+) t*=i; s+=1./t;return s;最后在黑色对话框中输入50后按回车键四、（与教材34题对应）1.程序填空题函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、1、2、3、4。/ * * /填空：（1）1 （2）i （3）ap+i改错：（1）float k; （2）if (*a*c)编程：int i, n=0, max=a0.s;for (i=1; iN ; i+)if(max ai.s)max=ai.s;for (i=0 ; iN; i+)if(max=ai.s)bn+=ai; return n; 五、（与教材66题对应）1.程序填空题函数fun的功能是：计算(x)=1+x-x2/2!+ x3/3! x4/4!+(-1)x-2 xn-1/(n-1)!+ (-1)x-2 xn/n!直到|xn/n!|10-6。若x=2.5，函数值为：1.917915。/ * * /填空：（1）x （2）n （3）fabs(t)改错：（1）for(i=1; i=1e-6)xn=xn*x*(0.5-n+1)/n; n+=1;sn+=xn; return (sn);最后在黑色对话框中输入0.21按回车键六、（与教材93题对应）（特殊）1.程序填空题程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。例如：a所指变量中的学号、姓名和三门课的成绩依次是：10001、ZhangSan、95、80、88，则修改后输出b中的数据应为：10002、LiSi、95、80、88。/ * * /填空：（1）a （2） （3）scorei改错：（1）sj+=si; （2）sj=0;编程：while(*p) *q=*p; p+;q+; 最后在黑色对话框中输入*A*BC*DEF*G*按回车键七、（与教材90题对应）（特殊）1.程序填空题给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。/ * * /填空：（1）M （2）N （3）0或0改错：（1）t=1; （2）return(2*s);编程：for(; aj !=0 ; j+) ai+=aj; ai = 0; 最后在黑色对话框中输入*A*BC*DEF*G*按回车键再输入4按回车键八、（与教材45题对应）1.程序填空题函数fun的功能是进行数字字符转换，若形参ch中是数字字符09，则0转换为9，1转换成8，2转换成7， ，9转换成0，若是其它字符则保持不变：并将转换后的结果作为函数值返回。/ * * /填空：（1）char （2）chs;h=h-next;n+av/=n;return av;九、（与教材65题对应）1.程序填空题函数fun的功能是：计算(x)=1+x-x2/2!+ x3/3! x4/4!+(-1)x-2 xn-1/(n-1)!+ (-1)x-2 xn/n!的前n项之和。若x=2.5,n=15时，函数值为：1.917914。/ * * /填空：（1）1 （2）-1 （3）t改错：（1）for(i=1; i=0 & k=6)编程：double s=1;long t=1;int i;for(i=1;ip);编程：int i, j=0;for ( i=0 ; i=l&ai.s=xa)编程：float result,temp=1.0; int i; for (i=1;i=m;i+)temp=temp*i; result=temp; for (temp=1.0,i=1;i=n;i+)temp=temp*i; result= result /temp; for(temp=1.0,i=1;i=m-n;i+)temp=temp*i; result= result /temp; return result;十二、（与教材4题对应）1 程序填空题给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为：abs5def126jkm8,程序执行后的输出结果为：22。/ * * /填空：（1）48或0 （2）s+ （3）sum改错：（1）if(k%13=0)|(k%17=0) （2）编程：double sum=0.0; int i;for (i=21; i=n;i+) if (i%3=0)&(i%7=0) sum=sum+i; return sqrt(sum);十三、（与教材47题对应）1.程序填空题函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a0、a1、a2、中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7。删除偶数后a所指数组中的数据为：9、1、3、5、7。返回值为5。/ * * /填空：（1）1 （2）j+ （3）j改错：（1）t=a;a=b;b=t; （2）return(b);编程：int i=0; char *p=a;while(*p)if(*p!=*) ai=*p;i+; p+;ai=0;最后在黑色对话框中输入*A*BC*DEF*G*按回车键十四、（与教材70题对应）1 程序填空题用筛选法可得到2n(n10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依次类推，直到所找的下一个数等于n为止。这样会得到一个序列：2，3，5，7，11，13，17，19，23，函数fun用筛选法找出所有小于等于n的素数，并统计素数的个数作为函数值返回。/ * * /填空：（1）ai （2）ai （3）0改错：（1）y=1; （2）d=a-i;编程：int i;double sum=0.0;for(i=1;i=n;i+)if(i%5=0|i%9=0)sum+=1.0/i;return sum;最后在黑色对话框中输入20后按回车键十五、（与教材13题对应）1.程序填空题给定程序中，函数fun的功能是计算下式s=1/(2*2)+3/(4*4)+5/(6*6)+.+(2n-1)/(2n*2n)直到|(2n-1)/(2n*2n)|=10e-3,并把计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值2.985678。/ * * /填空：（1）0 （2）i+ （3）2.0*i改错：（1）void fun(char*s, char*t) （2）t2*d = 0;编程：int i,j=0;for(i=1;istrlen(s);i+=2)if(i%2=1&si%2=1) tj+=si;tj=0;最后在黑色对话框中输入ABCDEFG12345后按回车键十六、（与教材22题对应）1 程序填空题给定程序中，函数fun的功能是：计算下式前n项的和s=(1*3)/(2*2)-(3*5)/(4*4)+(5*7)/(6*6)-.+(-1)(n-1)*(2n-1)(2n+1)/(2n*2n)作为函数值返回。例如，当形参n的值为10时，函数返回：-0.204491。/ * * /填空：（1）1 （2）2*i （3）(-1)改错：（1）k+; （2）if(m=k)编程：int i;*max=a0; *d=0;for(i=0;in;i+)if(*max ai) *max=ai; *d=i; 十七、（与教材73题对应）1 程序填空题函数fun的功能是:从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。/ * * /填空：（1）a （2）a （3）b改错：（1）c=c+32; （2）c=c+5;编程： int i;double fac=1.0;double sum=1.0;for(i=2;i0.001)编程：int i=0; char *q=a;for(;*q&qh;q+,i+)ai=*q;for(;*h&hp;h+) if(*h!=*) ai=*h; i+;for(;*p;i+,p+)ai=*p;ai=0;最后在黑色对话框中输入*A*BC*DEF*G*按回车键十九、（与教材77题对应）1.程序填空题给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置（下标值），未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。/ * * /填空：（1）N （2）i （3）-1改错：（1）a2=k/10; （2）return i;编程：int i=0 ;char *p, *q ;p=q=a;while(*p)p+;p-;while(*p=*)p-;while(q=p)ai=*q;i+;q+;ai=0 ;最后在黑色对话框中输入*A*BC*DEF*G*按回车键二十、（与教材12题对应）1.程序填空题函数fun的功能是：把形参a所指数组中的最小值放在元素a 0 中，接着把形参a所指数组中最大值1元素中：再把a所指数组元素中的次小值放在a2中，把a所指数组元素中的次大值在a3；其余以此类推。例如：最初排列为：9、1、4、2、3、6、5、8、7;则按规定移动后，数据排列为：1、9、2、8、3、7、4、6、5.。形参n中存放a所指数组中数据的个数。/ * * /填空：（1）ai （2）aj （3）aj改错：（1）switch(g) (2)case 1:return1;case2:return1;编程：int i;for(i=0;iave=a-ave+a-si;a-ave/=N;二十一、（与教材43题对应）1.程序填空题给定程序中，函数fun的功能是：有NN矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素值为0。例如：若N=3，有下列矩阵：1 2 3 4 5 67 8 9计算结果为：1 0 06 5 010 14 9/ * * /填空：（1）N （2）tij （3）tji改错：（1）#define FU(m,n) (m)/(n) （2）return (value);编程： int j=0 ;char *p=a;while(*p=*)p+;while(*p) aj+=*p;p+;aj=0;最后在黑色对话框中输入*A*BC*DEF*G*按回车键二十二、（与教材87题对应）1.程序填空题程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量s中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。例如： a所指变量s中的学号、姓名、和三门课的成绩依次是：10001、 ZhangSan 、95、80、88，修改后输出t中的数据应该为：10002、 LiSi、96、81、89。/ * * /填空：（1）struct student* （2）a-scorei （3）a改错：（1）char * fun(char (*sq)M) （2）return sp;编程: *c=(b%10)*1000+(a/10)*100+(b/10)*10+a%10 ; 最后在黑色对话框中输入45 12后按回车键二十三、（与教材30题对应）（特殊）1.程序填空题给定程序中，函数fun的功能是：在形参s所指字符串是否是“回文”（Palindrome），若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLEV不是“回文”。/ * * /填空：（1）s （2）- （3）return 0改错：（1）double fun(int n) （2）c=a;a+=b;b=c;编程：int r=0,i; for(i=m+1;i=0)xxr+=i;k-;else break; 最后在黑色对话框中输入17 5后按回车键二十四、（与教材69题对应）1.程序填空题请补充fun函数，该函数的功能是：统计所有小于等于n（n2）的素数的个数，素数的个数作为函数值返回。/ * * /填空：（1）j=3 （2）i （3）j改错：（1）sum=0;j=0; （2）if(sum%4=2)编程： int i;double sum=0.0;if(n1&n=100) for(i=1;isno （2）-name （3）&t改错：（1）double fun(double a, double x0)（2）if(fabs(x1-x0)0.00001)编程： double t=0;int i;*n=0;for (i=0 ; iN; i+) t+=ai.s;t/=N;for ( i=0 ; it)b(*n)+=ai;return t ;二十六、（与教材40题对应）1.程序填空题给定程序中，函数fun的功能是，将形参s所指字符串的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。 例如，s所指字符串为：asd123fgh543df处理后新字符串为asdfghdf123543。/ * * /填空：（1）si （2）k （3）0改错：（1）while ( *w ) （2）if ( *r = *p )编程：int i,j=0;for(i=0;istrlen(s);i+)if(!(si%2) tj+=si;tj= 0;最后在黑色对话框中输入ABCDEFG123456后按回车键二十七、（填空、改错与教材85题，编程与57题对应）1.程序填空题程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如：传给形参a的数据中学号、姓名、和三门课的成绩依次是：10001、 ZhangSan 、95、80、88，修改后输出t中的数据应该为：10002、 LiSi、96、81、89。/ * * /填空：（1）struct student （2） （3）a.scorei改错：（1）if(p=n)return -1; （2）ai=ai+1;编程：*c=(b/10)*1000+(a%10)*100+(b%10)*10+( a/10) ;最后在黑色对话框中输入45 12后按回车键二十八、（与教材3题对应）1.程序填空题给定程序中，函数fun的功能是：将NN矩阵主对角线元素中的值与反对角线对应位置上元素中的值进行交换。例如，若N=3,有下列矩阵： 1 2 3 4 5 6 7 8 9交换后为： 3 2 1 4 5 6 9 8 7/ * * /填空：（1）t N （2）i=0;iamid)编程： char *q=a; int j=0;while(*q&qp)if(*q!=*) aj+=*q; q+; while(*p) aj+=*p+;aj=0;最后在黑色对话框中输入*A*BC*DEF*G*按回车键二十九、（与教材38题对应）1.程序填空题函数fun的功能是进行字母转换。若形参ch中是小写英文字母，则转换成对应的大写英文字母；若形参ch中是大写英文字母，则转换成对应的小写英文字母；若是其他字符则保持不变；并将转换后的结果作为函数值返回。/ * * /填空：（1）& （2）A （3）ch改错：（1）void fun(int *a) （2）aj=aj-1;编程：int s=0,i;for(i=2;itj+1)编程：char *p=ss;int i=0;while(*p) if (i%2)&(*p=a&*p=z)*p-=32;p+;i+;最后在黑色对话框中输入abc4Efg按回车键三十三、（与教材5题对应）1.程序填空题给定程序中，函数fun的功能是:找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless,程序执行后的输出结果为：letter a ： 3 timesletter s ： 3 times/ * * /填空：（1）*s （2）1 （3）kn改错：（1）double fun(int k) （2）return s;编程：double s=0.0; int i;for (i=1;i0)编程：if(ai.saj.s)tmp=ai;ai = aj ;aj=tmp;三十五、（与教材27题对应）1.程序填空题给定程序中，函数fun功能是：找出100至x（x999）之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有;159,168,177,186,195,249,258,267,276,285,294,339,348,357,366,375,384,393,429,438,447,456,465,474,483,492.共有26个。/ * * /填空：（1）0 （2）x （3）t+改错：（1）int i,s1; （2）ti = ssl-1-i;编程： *c=(b/10)*1000+(a/10)*100+(b%10)*10+a%10;最后在黑色对话框中输入45 12按回车键三十六、（与教材16题对应）1.程序填空题给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：This is a C languge program，函数的返回值为6。/ * * /填空：（1）n+ （2）0 （3）s+改错：（1）t+=sk; （2）*aver=ave;编程： int i ,pos=0,max=*s;for (i=1;it;i+) if (max*(s+i) max=*(s+i);pos=i;*k=pos;三十七、（与教材68题对应）1程序填空题 函数fun的功能是：计算(x)=1+x+x2/2!+ xn/n!直到|xn/n!|10-6。若x=2.5，函数值为：12.182494。/ * * /填空：（1）x （2）n （3）t改错：（1）d=1; s=0; （2）d=d/10;编程： int i;double avg=0.0,sum=0.0;for(i=0;i=eps) pi+=s; t=n/(2*n+1); s*=t; n+;pi=pi*2; return pi;最后在黑色对话框中输入0.0005后按回车键 三十九、（与教材42题对应）1程序填空题给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果，ss所指字符串数组中共有N个字符串，且串长小于M。/ * * /填空：（1）i （2）psj （3）tp改错：（1）double fun(int n) （2）return sum;编程：double s=1.0 , y=x,p ;int i;long k=1;for (i=1; i=n; i+)k=k*i;s+=y/k;y=y*x;p=p*x;return s;四十、（与教材28题对应）1. 程序填空题 函数fun的功能是:逆置数组元素中的值。形参n给出数组中数据的个数。例如，若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。/ * * /填空：（1）n/2 （2）i （3）an-i-1改错：（1）n=*p-0; （2）n=n*8+*p-0;编程：STREC c;int i;c.num0= 0;c.s=-1; for (i=0 ; iN ; i+)if ( strcmp(ai.num, b)=0) strcpy(c.num,ai.num); c.s=ai.s;break; return c; 最后在黑色对话框中输入GA005按回车键 四十一、（与教材67题对应）1.程序填空题 函数fun的功能是：计算(x)=1+x+x2/2!+ xn/n!的前n项。若x=2.5，函数值为：12.182340。/ * * /填空：（1）1 （2）1 （3）i改错：（1）k=i; （2）c=k%10;编程：int i;double avg=0.0, sum=0.0,abs=0.0,fc;for(i=0;i10;i+) sum+=xi;avg=sum/10; for(i=0;i10;i+) abs+=(xi-avg)*(xi-avg);fc=sqrt(abs/10);return fc;四十二、（与教材97题对应）1.程序填空题函数fun的功能是：把形参a所指数组中的最大值放在