2010全国计算机等级考试二级C语言：考前密卷(2)

国家二级C语言机试（程序设计题）模拟试卷2(题后含答案及解析) 题型有：1.1．使用VC++2010打开考生文件夹下prog1中的解决方案。

此解决方案的项目中包含一个源程序文件prog1．c。

在此程序中，函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若8所指字符串中的内容为“ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除；而字符1的ASCII码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDF12345”。

注意：部分源程序在文件PROG1．C中。

请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：#include＜stdio．h＞#include＜string．h＞void fun(char*s，char t[]){}main( ){char s[100]，t[100]；void NONO( )；printf(“＼nPlease enter string S：”)；Scanf(“％s”，s)；fun(s，t)；printf(“＼nThe result is：％s＼n”，t)；NONO( )；}void NONO( ){／*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。

*／chars[100]，t[100]；FTLE*rf，*wf；int i；rf=fopen(“in．dat”，”r”)；wf=fopen(“out．dat”，”w”)；for(i=0；i＜10；i++){fscanf(rf，”％s”，s)；fun(s，t)；fprintf(wf，”％s＼n”，t)；}fclose(rf)；fclose(wf)；}正确答案：void fun(char*s，char t[]){int i，j=0；for(i=0；i＜strlen(s)；i++)if(!((i％2)==0&&(s[i]％2)))t[j++]=s[i]；t[j]=0；}解析：本题是从一个字符串按要求生成另一个新的字符串。

(-)(考试时间120分钟，满分100分)一、选择题(1)〜(10)每小题2分，(11)-(50)每小题1分，共6()分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

(1)在数据结构中，从逻辑上可以把数据结构分为_________ 。

A)动态结构和静态结构B)紧凑结构和非紧凑结构0线性结构和非线性结构D)内部结构和外部结构答案：C评析：逻紺结构反映数据元素2间的逻辑关系，线性结构表示数据元素Z间一对一的关系，非线性结构表示数据元素之间一对筋或多对一的关系。

⑵若进栈序列为1,2, 3, 4,进栈过程中可以出栈，则下列不可能的-个出栈序列是。

A)l, 4, 3, 2 B)2, 3, 4, 1C)3, 1, 4, 2 【))3, 4, 2, 1答案：C评析：栈是一种后进先出表,选项c中，先出栈的是3,说明此时栈内必然有1, 2,由于1 先于2进栈，所以1不可能在2 Z前出栈，故选项C这种出栈序列是不可能的。

(3)排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为A)希尔排序B)冒泡排序C)插入排序D)选择排序答案：A评析：希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

(4)在顺序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中,用二分法査找关键码值11,所需的关键码比较次数为________ 。

A)2 B)3 C)4 D)5答案：C评析：二分法查找是用关键码与线性表的中间元索比较，然后根据比较结果來判断是结束查找，还是在左边或者右边子表按相同的方法继续杳找。

本题中，与11比较的关键码分別为15, 8, 10, 12 四个。

(5)对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为 ________ .A) n-1 B)n C)n+1 D) 2n答案:C评析：在n个结点的单向链农(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

2010全国计算机等级考试二级Ｃ语言南开大学机试题库100套答案填空题答案第1题答案第1处填空：n>1或1<n第2处填空：n-1第3处填空：1或1l或1L第2题答案第1处填空：n==0或0==n或!n第2处填空：n==1或1==n第3处填空：fun(n-1)+fun(n-2)或fun(n-2)+fun(n-1)第3题答案第1处填空：n--或--n或n-=1或n=n-1第2处填空：s[i]=s[n]或*(s+i)=*(s+n)第3处填空：s[n]=t或*(s+n)=t第4题答案第1处填空：i<=n或n>=i第2处填空：||第3处填空：1.0或(double)1第5题答案第1处填空：r*r第2处填空：&x第3处填空：x第6题答案第1处填空：<=第2处填空：n++或n+=1或n=n+1第3处填空：return s或return (s)第7题答案第1处填空：n%10第2处填空：break第3处填空：break第8题答案第1处填空：&num[i]或num+i第2处填空：max<num[i]?或num[i]>max?第3处填空：num[i]!=0或0!=num[i]第9题答案第1处填空：(*a)++或++(*a)或*a=*a+1或*a+=1第2处填空：(*b)++或++(*b)或*b=*b+1或*b+=1第3处填空：upper,lower第10题答案第1处填空：max=a第2处填空：max=b第3处填空：max=c第11题答案第1处填空：1第2处填空：s[k]或*(s+k)第3处填空：c第12题答案第1处填空：tt[i]<='Z'或'Z'>=tt[i]第2处填空：32或'a'-'A'第3处填空：tt第13题答案第1处填空：char*fun(int n)第2处填空：2第3处填空：n%i==0或!(n%i)或0==n%i第14题答案第1处填空：*p或*p!='\0'或*p!=0第2处填空：i++或++i或i+=1或i=i+1第3处填空：'\0'或0第15题答案第1处填空：!=第2处填空：str[1]或*(str+1)第3处填空：s,c第16题答案第1处填空：n%100!=0或n%100或0!=n%100 第2处填空：n%400==0或!(n%400)或0==n%400 第3处填空：flag第17题答案第1处填空：n第2处填空：else第3处填空：a,b第18题答案第1处填空：*p==t或t==*p第2处填空：bb[n++]=i第3处填空：n第19题答案第1处填空：score[i]或*(score+i)第2处填空：below第3处填空：below[i]或*(below+i)第20题答案第1处填空：i第2处填空：j第3处填空：aa,&n第21题答案第1处填空：j++或++j或j+=1或j=j+1第2处填空：s[i]=t1[i]第3处填空：j第22题答案第1处填空：&&第3处填空：s[j]或*(s+j)第23题答案第1处填空：int x[]或int*x第2处填空：sum+=x[i]或sum=sum+x[i]第3处填空：sum/n第24题答案第1处填空：a第2处填空：a第3处填空：b第25题答案第1处填空：n/2第2处填空：i第3处填空：a[n-i-1]第26题答案第1处填空：i=1第2处填空：&&第3处填空：--j或j-1第27题答案第1处填空：j=2第2处填空：i第3处填空：j第28题答案第1处填空：1第2处填空：s*i或i*s第3处填空：0第4处填空：s+fun(k)或fun(k)+s第29题答案第1处填空：0第2处填空：i<=x或x>=i第30题答案第1处填空：--i或i--或i-=1或i=i-1第2处填空：s[i]-'0'第3处填空：t*10+k或k+t*10或10*t+k或k+10*t 第31题答案第1处填空：*(p1+i)或p1[i]或*(p1+i)!=0或p1[i]!=0 第2处填空：*p2或p2[0]或*p2!=0或p2[0]!=0第3处填空：*p2++第32题答案第1处填空：sum+=x[i]或sum=sum+x[i]第2处填空：avg*1000或1000*avg第3处填空：(avg+5)/10或(5+avg)/10第33题答案第1处填空：1第3处填空：a[p+i]或*(a+p+i)第34题答案第1处填空：bb[i]=0或*(bb+i)=0第2处填空：bb[5]++或++bb[5]或bb[5]=bb[5]+1或bb[5]+=1 第3处填空：p++;或++p;或p+=1;或p=p+1;第35题答案第1处填空：i<*num或*num>i第2处填空：n++或++n或n+=1或n=n+1第3处填空：*num=n第36题答案第1处填空：&&第2处填空：s[i]-'0'第3处填空：n第37题答案第1处填空：xx[i]%10第2处填空：bb[n++]=xx[i]第3处填空：n第38题答案第1处填空：n/100%10第2处填空："yes!"第3处填空："no!"第39题答案第1处填空："%d",&n第2处填空：str2[i]=str1[i];第3处填空：str2第40题答案第1处填空："%s",str1第2处填空：%c第3处填空：str2第41题答案第1处填空："%ld",&n第2处填空：n=-n;或n*=-1;第3处填空："%ld",n第42题答案第1处填空：*p或p[0]第2处填空：default:b[10]++;第3处填空：p++;或p+=1;或p=p+1;或++p;第43题答案第1处填空：*p或*p!=0或0!=*p第2处填空：bb[*p-'0']++或bb[*p-'0']+=1第3处填空：num[j]=bb[i]第44题答案第1处填空：0第45题答案第1处填空：s1-i-1或s1-1-i第2处填空：2*s1或s1*2第46题答案第1处填空：*k第2处填空：s[i]>max或max<s[i]第3处填空：i第47题答案第1处填空：xx[i]%10第2处填空：bb[n++]=xx[i]第3处填空：n第48题答案第1处填空：n>0或0<n第2处填空：n%10+'0'或'0'+n%10第3处填空：str[i]='\0'或str[i]=0第49题答案第1处填空：disc<0或0>disc第2处填空：sqrt第3处填空：sqrt第50题答案第1处填空：s第2处填空：*p++第3处填空：*(p)或*p或*p!=0第51题答案第1处填空：x>y或y<x第2处填空：x>z或z<x第3处填空：y>z或z<y第52题答案第1处填空："out52.dat","w"第2处填空：fputc(ch,fp)第3处填空：fclose(fp)第53题答案第1处填空：i第2处填空：p->next=s第3处填空：p->next第54题答案第1处填空：*p1<*p2或*p2>*p1第2处填空：*p1>*p2或*p2<*p1第3处填空：'\0'或0第55题答案第1处填空：flag=1第2处填空：j%i==0或0==j%i或!(j%i) 第3处填空：flag==1或1==flag第1处填空：&&第2处填空：fputc(ch,fp1)第3处填空：fclose(fp)第57题答案第1处填空：double第2处填空：j第3处填空：1.0/t或(double)1/t第58题答案第1处填空：&n第2处填空：i=1第3处填空：f*=i或f=f*i或f=i*f第59题答案第1处填空：sum=0第2处填空：sum+=n或sum=sum+n或sum=n+sum第3处填空：ld第60题答案第1处填空：i<n或n>i第2处填空：j<n-1或n-1>j第61题答案第1处填空：bb[i]=0或*(bb+i)=0第2处填空：bb[i]+=score[i][j]或bb[i]=bb[i]+score[i][j]或bb[i]=score[i][j]+bb[i] 第62题答案第1处填空："%c",&str[i]或"%c",str+i第2处填空：str[i]!='*'或*(str+i)!='*'第3处填空："%c",str[j]或"%c",*(str+j)第63题答案第1处填空：STU第2处填空：h第3处填空：h第64题答案第1处填空：str1[i]!=''或''!=str1[i]第2处填空：i++或++i或i+=1或i=i+1第65题答案第1处填空：bb[i][j]=1第2处填空：bb[i][j]=0第66题答案第1处填空：j>i或i<j第2处填空：bb[j]=bb[j-1]第3处填空：break第67题答案第1处填空：p=str第2处填空：p[i]++或++p[i]或p[i]+=1或p[i]=p[i]+1第3处填空：s[i]='\0'或s[i]=0第1处填空：break第2处填空：'\0'或0第3处填空：*p++第69题答案第1处填空：<第2处填空：*p2或p2[0]第3处填空：str1第70题答案第1处填空：*(pstr+j)或pstr[j]第2处填空：pstr[j]或*(pstr+j)第3处填空：p第71题答案第1处填空：std[3]或std[]或*std第2处填空：PERSON第3处填空：std第72题答案第1处填空：N第2处填空：M第3处填空：bb[i]/N或*(bb+i)/N第73题答案第1处填空：bb[i][j]=0第2处填空：1第3处填空：j==n-1-i或j==n-i-1第74题答案第1处填空：*std或std[0]第2处填空：std[i].age第3处填空：第75题答案第1处填空：&n第2处填空：t*i或i*t第3处填空：s+t或t+s第76题答案第1处填空：i第2处填空：s[j]=s[i]第77题答案第1处填空：N-1第2处填空：bb[n++]=aa[i]第3处填空：i,bb[i]第78题答案第1处填空：fun(char s[],int n)或fun(char*s,int n) 第2处填空：j=0第3处填空：s[j]='\0'或s[j]=0第79题答案第1处填空：aa[i]%2==0或0==aa[i]%2或aa[i]%2 第2处填空：i<k或k>i第80题答案第1处填空：--i或i--或i-=1或i=i-1第2处填空：bb[j]=bb[i]第81题答案第1处填空：sum=0第2处填空：t[i][i]第3处填空：1第82题答案第1处填空：i%10第2处填空：g*g*g==i或i==g*g*g第83题答案第1处填空：break;第2处填空：i++或++i或i+=1或i=i+1第3处填空：'\0'或0第84题答案第1处填空：&&第2处填空：i,j第85题答案第1处填空：[N]第2处填空：t[i][j]第3处填空：t[j][i]第86题答案第1处填空：N第2处填空：N-1第3处填空：0第87题答案第1处填空：&&第2处填空：g+第88题答案第1处填空：s[i]或s[i]!=0或0!=s[i]第2处填空：s[i]==ch或ch==s[i]第3处填空：return n第89题答案第1处填空：s[i]!='\0'或s[i]或s[i]!=0第2处填空：32或'a'-'A'第3处填空：i++或++i或i+=1或i=i+1第90题答案第1处填空：STU第2处填空：std[i].num第3处填空：std[i]第91题答案第1处填空：i=1,j=0或j=0,i=1第2处填空：bb[j++]=i第3处填空：return j第92题答案第1处填空：str[i+1]或str[i+1]!='\0'或str[i+1]!=0 第2处填空：str[i]=ch第93题答案第1处填空：aa[max]<aa[i]或aa[i]>aa[max]第2处填空：aa[min]>aa[i]或aa[i]<aa[min]第3处填空：aa[max]=aa[min]第94题答案第1处填空：i++或++i或i+=1或i=i+1第2处填空：s[j++]=s[i]第3处填空：s[j]='\0'或s[j]=0第95题答案第1处填空：0.0或0或(double)0第2处填空：n第3处填空：s第96题答案第1处填空：aa[k++]=t或aa[k]=t,k++或aa[k]=t;k++ 第2处填空：i<j或j>i第97题答案第1处填空：break第2处填空：t[i]第3处填空：u[ul]第98题答案第1处填空：s[i]!='\0'或s[i]或s[i]!=0第2处填空：25第3处填空：1第99题答案第1处填空：j%i==0或!(j%i)或0==j%i第2处填空：flag==1或flag或1==flag第3处填空：aver/n第100题答案第1处填空：k=0第2处填空：||第3处填空：s[k]='\0'或s[k]=0改错题答案第1题答案第1处：IsPrime(int n);应改为IsPrime(int n)第2处：if!(n%i)应改为if(!(n%i))第2题答案第1处：int k=1;应改为int k=0;第2处：while(*p!=*q)应改为while(*p||*q)第3题答案第1处：s[j]=s[i];应改为s[j++]=s[i];第2处：s[j]="\0";应改为s[j]='\0';第4题答案第1处：void fun(char*s,int a,int b)应改为void fun(char*s,int*a,int*b)第2处：a++;应改为(*a)++;第3处：b++;应改为(*b)++;第5题答案第1处：a[i+1]=a[i];应改为a[i]=a[i+1];第6题答案第1处：for(i=2;i<m;i++)应改为for(i=2;i<=m;i++)第2处：y-=1/(i*i);应改为y-=1.0/(i*i);第7题答案第1处：p=j应改为p=j;第2处：p=i;应改为p=j;第8题答案第1处：void fun(char*p);应改为void fun(char*p)第2处：p=q+i;应改为q=p+i;第9题答案第1处：t=s[k];应改为t+=s[k];第2处：*aver=&ave;应改为*aver=ave;第10题答案第1处：void fun(char*s,*t1,*t2,*w)应改为void fun(char*s,char*t1,char*t2,char*w) 第2处：while(r)应改为while(*r)第11题答案第1处：n=*p-'o';应改为n=*p-'0';第2处：n=n*7+*p-'o';应改为n=n*8+*p-'0';第12题答案第1处：a=NuLL;应改为a=NULL;第2处：if(r==p)应改为if(*r==*p)第13题答案第1处：t+=1.0/k;应改为t+=1.0/i;第2处：应填return t;第14题答案第1处：int r;应改为double r;第2处：while(fabs(n-m)<0.001)应改为while(fabs(n-m)>0.001)第15题答案第1处：void fun(char str,char ch)应改为void fun(char*str,char ch)第2处：if(*str==ch)应改为if(*str=='\0')第3处：str[1]='0';应改为str[1]='\0';或str[1]=0;第16题答案第1处：p->next=NULL;应改为p=s;第2处：s->data=rand()%m;应改为s->data=rand()%(m-1);第3处：return p;应改为return h;第17题答案第1处：if((k%13=0)||(k%17=0))应改为if((k%13==0)||(k%17==0)) 第2处：应填}第18题答案第1处：void fun(int a,int b)应改为void fun(int*a,int*b)第2处：t=b;b=a;a=t;应改为t=*b;*b=*a;*a=t;第19题答案第1处：void fun(long s,long t)应改为void fun(long s,long*t)第2处：while(s<0)应改为while(s>0)第20题答案第1处：void fun(int a[],int m)应改为int fun(int a[],int m)第2处：if(m>=a[mid])应改为if(m>a[mid])第21题答案第1处：p=h;应改为p=h->next;第2处：p=h->next;应改为p=p->next;第22题答案第1处：for(i=2;i<m;i++)应改为for(i=2;i<=m;i++)第2处：y+=1/(i*i);应改为y+=1.0/(i*i);第23题答案第1处：int fun(n)应改为int fun(int n)第2处：if(n=1)应改为if(n==1)第24题答案第1处：if(r==p)应改为if(*r==*p)第2处：if(r=='\0')应改为if(*r=='\0')第25题答案第1处：if n==0应改为if(n==0)第2处：result=n--;应改为result*=n--;第26题答案第1处：应填sum=0;第2处：scanf("%d,",a[i][j]);应改为scanf("%d,",&a[i][j]);第27题答案第1处：t=0;应改为t=1.0;第2处：while(t<=eps)应改为while(t>=eps)第28题答案第1处：s=p;应改为p=s;第2处：应填p++;或++p;或p+=1;或p=p+1第3处：a[i]='0';应改为a[i]='\0';或a[i]=0;第29题答案第1处：b=a;应改为a=b;第2处：return(a);应改为return(b);第30题答案第1处：long k;应改为long k=1;第2处：num\=10;应改为num/=10;第1处：if((tt[i]>='a')||(tt[i]<='z'))应改为if((tt[i]>='a')&&(tt[i]<='z'))第2处：tt[i]+=32;应改为tt[i]-=32;第32题答案第1处：if(i+1%5==0)应改为if((i+1)%5==0)第33题答案第1处：while(*s!='@')应改为while(*s)或while(*s!='\0')或while(*s!=0)第2处：(*s)++;应改为s++;第34题答案第1处：t=0;应改为*t=0;第2处：if(d%2==0)应改为if(d%2!=0)第35题答案第1处：if(p=='')应改为if(*p=='')第2处：*p=toupper(*(p-1));应改为*(p-1)=toupper(*(p-1));第36题答案第1处：j=1;应改为j=0;第2处：while(t!=0&&m!=0&&n!=0)应改为while(t!=0||m!=0||n!=0)第37题答案第1处：*r=t;应改为r=t;或r=&t[0];第2处：应填r=t;或r=&t[0];第38题答案第1处：t=x;x=y;应改为t=*x;*x=y;第2处：return(y);应改为return(t);或return t;第39题答案第1处：void fun(char s,char t)应改为void fun(char*s,char*t)第2处：t[2*d-1]='\0';应改为t[2*d]='\0';或t[d+i]='\0';或t[2*d]=0;或t[d+i]=0; 第40题答案第1处：for(i=j+1;i<n-1;i++)应改为for(i=j+1;i<n;i++)第2处：t=i;应改为p=i;第41题答案第1处：while(p->next)应改为while(p!=NULL)第2处：p=h->next;应改为p=p->next;第42题答案第1处：if(i%2&&s[i]%2==0)应改为if(i%2||s[i]%2==0)或if(i%2!=0||s[i]%2==0) 第2处：t[i]='\0';应改为t[j]='\0';或t[j]=0;第43题答案第1处：k=n;应改为k=i;第2处：b=k/10;应改为b=k%10;第44题答案第1处：fun(int**a,int m)应改为void fun(int(*a)[M],int m)第2处：a[j][k]=k*j;应改为a[j][k]=(k+1)*(j+1);第45题答案第1处：void fun(char*s,t1,t2,w)应改为void fun(char*s,char*t1,char*t2,char*w) 第2处：while(w)应改为while(*w)第1处：fun(int n)应改为double fun(int n)第2处：return sum应改为return sum;第47题答案第1处：void fun(int*a,int n);应改为void fun(int*a,int n)第2处：m=0;应改为m=i;第48题答案第1处：fun(char(*sq)[N])应改为char*fun(char(*sq)[M])第2处：return sq;应改为return sp;第49题答案第1处：*t=malloc(sizeof(STU));应改为t=(STU*)malloc(sizeof(STU)*m);第2处：t[k].num=b[j].num;应改为strcpy(t[k].num,b[j].num);第50题答案第1处：t[i]=s[s1-i];应改为t[i]=s[s1-i-1];或t[i]=s[s1-1-i];第51题答案第1处：void fun(char str[][],int m,char*pt)应改为void fun(char str[][10],int m,char*pt) 第2处：pt[i]=str[k,i];应改为pt[i]=str[k][i];第52题答案第1处：int fun(double x[],int n)应改为int fun(double x[],int n){第53题答案第1处：switch(g);应改为switch(g)第2处：case 1;应改为case 1:第54题答案第1处：double fun(char*s,char*t)应改为char*fun(char*s,char*t)第2处：(*ss)++;应改为ss++;第3处：(*tt)++;应改为tt++;第55题答案第1处：y=0;应改为y=1;第2处：d=i-a;应改为d=a-i;第56题答案第1处：void fun(char(*pstr)[6])应改为void fun(char*pstr[6])第2处：if(strcmp(*(pstr+i),pstr+j)>0)应改为if(strcmp(*(pstr+i),*(pstr+j))>0)第3处：*(pstr+i)=pstr+j;应改为*(pstr+i)=*(pstr+j);第57题答案第1处：while(i>j)应改为while(i<j)或while(j>i)第2处：c=0;应改为*c='\0';或*c=0;第58题答案第1处：for(i=0;i<=s1;i++)应改为for(i=0;i<s1;i++)第2处：t[s1]='\0';应改为t[2*s1]='\0';第59题答案第1处：void fun(char*s,int num[5]);应改为void fun(char*s,int num[5])第2处：num[i]=0;应改为num[k]=0;第3处：switch(s)应改为switch(*s)第60题答案第1处：if(i%k!=0)应改为if(i%k==0)第2处：if(k<i)应改为if(k>=i)第61题答案第1处：fun(int m)应改为double fun(int m)第2处：for(i=100,i<=m,i+=100)应改为for(i=100;i<=m;i+=100)第62题答案第1处：break应改为break;第63题答案第1处：i=1;应改为i=0;第2处：while(i<3||*p)应改为while(i<3&&*p)第3处：b[k]='';应改为b[k++]='';第64题答案第1处：c=c-32;应改为c=c+32;第2处：c=c-5;应改为c=c+5;第65题答案第1处：void fun(long s,long t)应改为void fun(long s,long*t)第2处：s1=s1*100;应改为s1=s1*10;第66题答案第1处：fun(int n)应改为double fun(int n)第2处：b+=c;应改为b=c;第67题答案第1处：fun(double a,double x0)应改为double fun(double a,double x0) 第2处：if(abs(x1-x0)>=1e-6)应改为if(fabs(x1-x0)>=1e-6)第68题答案第1处：return 1;应改为return 3;第2处：return 3;应改为return 1;第69题答案第1处：void upfst(char p)应改为void upfst(char*p)第70题答案第1处：int fun(int*b);应改为int fun(int*b)第2处：for(k=10;k<=55;k++)应改为for(k=1;k<55;k++)第3处：return k;应改为return i;第71题答案第1处：if k>1应改为if(k>1)第72题答案第1处：int fun(char*str,*substr)应改为int fun(char*str,char*substr)第2处：for(i=0,str[i],i++)应改为for(i=0;str[i];i++)第73题答案第1处：t=1.0-1/i;应改为t-=1.0/i;或t=t-1.0/i;或t-=(double)1/i;第2处：应填return t;第74题答案第1处：c=aa[i];应改为ch=aa[i];第75题答案第1处：int fun(int m,int xx[][])应改为int fun(int m,int xx[][M])第2处：printf("%4f",xx[i][j]);应改为printf("%4d",xx[i][j]);第76题答案第1处：long s1=0;应改为long s1=1;第2处：s\=10;应改为s/=10;第77题答案第1处：void fun(char a)应改为void fun(char*a)第78题答案第1处：k++应改为k++;第2处：if(m=k)应改为if(m==k)第79题答案第1处：c[t]="\0";应改为c[t]='\0';第80题答案第1处：fun(int n)应改为double fun(int n)第2处：s=s+(Double)a/b;应改为s=s+(double)a/b;第81题答案第1处：fun(int n)应改为double fun(int n)第2处：for(i=2;i<n;i++)应改为for(i=2;i<=n;i++)第82题答案第1处：result*=--n;应改为result*=n--;第2处：应填return result;第83题答案第1处：void fun(int x,int y)应改为void fun(int*x,int*y)第2处：t=x;x=y;y=t;应改为t=*x;*x=*y;*y=t;第84题答案第1处：void fun(int m,int k);应改为void fun(int m,int k)第2处：aa[i]=m/k;应改为aa[i]=m%k;第3处：printf("%d",aa[i]);应改为printf("%d",aa[i-1]);第85题答案第1处：s[j]=s[i];应改为s[j++]=s[i];第2处：s[i]='\0';应改为s[j]='\0';第86题答案第1处：float*k;应改为float k;第2处：if(*s<*p)应改为if(*s>*p)第87题答案第1处：void fun(int a)应改为void fun(int a[M])或void fun(int a[])或void fun(int*a) 第2处：a[j]=a[j+1];应改为a[j]=a[j-1];第88题答案第1处：for(i=0;i<=3;i++)应改为for(i=1;i<=3;i++)第2处：if(k>=1&&k<=6)应改为if(k>=0&&k<=6)第89题答案第1处：for(i=1;i<y;i++)应改为for(i=1;i<=y;i++)第2处：t=t/1000;应改为t=t%1000;第90题答案第1处：d=0;应改为d=1;第2处：s=1;应改为s=0;第3处：s=s/10;应改为d=d/10;第91题答案第1处：for(i=strlen(t);i;i--)应改为for(i=strlen(t)-1;i;i--)或for(i=strlen(t)-1;i>0;i--) 第2处：if(t[j]<t[j+1])应改为if(t[j]>t[j+1])第92题答案第1处：long s=0,t=1;应改为long s=0,t=0;第2处：for(j=0;j<=n;j++)应改为for(j=0;j<n;j++)第3处：t=t%10;应改为t=t/10;第93题答案第1处：while(t>=num)应改为while(fabs(t)>=num)第2处：t=s%n;应改为t=s/n;第94题答案第1处：int sum=0.0;应改为double sum=0.0;第2处：sum\=c;应改为sum/=c;第95题答案第1处：s=s+(n+1)/n;应改为s=s+(double)(n+1)/n;第2处：return s;应改为return t;第96题答案第1处：fun(int k)应改为double fun(int k)第2处：return s应改为return s;第97题答案第1处：f(double x)应改为double f(double x)第2处：return s应改为return s;第98题答案第1处：#define FU(m,n)(m/n)应改为#define FU(m,n)(m)/(n)第2处：Return(value);应改为return(value);第99题答案第1处：int i,j,k,sum;应改为int i,j=0,k,sum;第2处：if(sum%4=2)应改为if(sum%4==2)第100题答案第1处：if(t=0)应改为if(t==0)第2处：zero=count;应改为*zero=count;编程题答案第1题答案int fun(int score[],int m,int below[]){int i,k=0,aver=0;for(i=0;i<m;i++)aver+=score[i];aver/=m;for(i=0;i<m;i++)if(score[i]<aver){below[k]=score[i];k++;}return k;}第2题答案void fun(int*a,int*n){int i,j=0;for(i=2;i<1000;i++)if((i%7==0||i%11==0)&&i%77!=0) a[j++]=i;*n=j;}第3题答案void fun(int x,int pp[],int*n){int i=1,j=0,k=0,*t=pp;for(i=0;i<=x;i++)if(i%2!=0){t[j]=i;j++;}for(i=0;i<j;i++)if(x%t[i]==0){pp[k]=t[i];k++;}*n=k;}第4题答案void fun(char*tt,int pp[]){int i;for(i=0;i<26;i++)pp[i]=0;while(*tt){switch(*tt){case'a':pp[0]++;break;case'b':pp[1]++;break; case'c':pp[2]++;break; case'd':pp[3]++;break; case'e':pp[4]++;break; case'f':pp[5]++;break; case'g':pp[6]++;break; case'h':pp[7]++;break; case'i':pp[8]++;break; case'j':pp[9]++;break; case'k':pp[10]++;break; case'l':pp[11]++;break; case'm':pp[12]++;break; case'n':pp[13]++;break; case'o':pp[14]++;break; case'p':pp[15]++;break; case'q':pp[16]++;break; case'r':pp[17]++;break; case's':pp[18]++;break; case't':pp[19]++;break; case'u':pp[20]++;break; case'v':pp[21]++;break; case'w':pp[22]++;break; case'x':pp[23]++;break; case'y':pp[24]++;break; case'z':pp[25]++;break;}tt++;}}第5题答案void fun(int m,int k,int xx[]) {int g=0,i,j,flag=1;for(i=m+1;i<m*m;i++) {for(j=2;j<i;j++){if(i%j!=0)flag=1;else{flag=0;break;}if(flag==1&&j>=i){if(k>=0){xx[g++]=i;k--;}elsebreak;}}}第6题答案void fun(char a[],char b[],int n) {int i,j=0;for(i=0;i<LEN;i++)if(i!=n){b[j]=a[i];j++;}b[j]='\0';}第7题答案void fun(int*s,int t,int*k){int i,max;max=s[0];for (i=0;i<t;i++)if (s[i]>max){max=s[i];*k=i;}}第8题答案float fun(int n){int i;float s=1.0,t=1.0;for(i=2;i<=n;i++)t=t+i;s=s+1/t;}return s;}第9题答案float fun(int m,int n) {float p,t=1.0;int i;for(i=1; i<=m; i++)t=t*i;p=t;for(t=1.0,i=1; i<=n; i++) t=t*i;p=p/t;for(t=1.0,i=1; i<=m-n; i++) t=t*i;p=p/t;return p;}第10题答案float fun(){float x1=0.0,x0;do{x0=x1;x1=cos(x0);}while(fabs(x0-x1)>=1e-6); return x1;}第11题答案int fun(int a[][N]){int i,j;for(i=0; i<N; i++)for(j=0; j<=i; j++)a[i][j]=0;}第12题答案double fun(int w[][N]){int i,j,k=0;double s=0.0;for(j=0; j<N; j++){s+=w[0][j];k++;}for(j=0; j<N; j++){s+=w[N-1][j];k++;}for(i=1; i<=N-2; i++){s+=w[i][0];k++;}for(i=1; i<=N-2; i++){s+=w[i][N-1];k++;}return s/=k;}第13题答案void fun(int tt[M][N],int pp[N]) {int i,j,min;for(j=0; j<N; j++){min=tt[0][j];for(i=0; i<M; i++){if(tt[i][j]<min)min=tt[i][j];}pp[j]=min;}}第14题答案int fun(int a[M][N]){int i,j,s=0;for(j=0; j<N; j++){s+=a[0][j];s+=a[M-1][j];}for(i=1; i<=M-2; i++){s+=a[i][0];s+=a[i][N-1];}return s;}第15题答案unsigned fun(unsigned w) {unsigned t,s=0,s1=1,p=0; t=w;while(t>10){if(t/10)p=t%10;s=s+p*s1;s1=s1*10;t=t/10;}return s;}第16题答案float fun(float h){long t;float s;h=h*1000;t=(h+5)/10;s=(float)t/100.0;return s;}第17题答案void fun(char*s){char ch;int i,m,n;i=0;m=n=strlen(s)-1;while(i<(n+1)/2){ch=s[i];s[i]=s[m];s[m]=ch;i++;m--;}}第18题答案void fun(int array[3][3]) {int i,j,temp;for(i=0; i<3; i++)for(j=0; j<i;j++){temp=array[i][j];array[i][j]=array[j][i]; array[j][i]=temp;}}第19题答案void fun(char s[],int c) {int i=0;char*p;p=s;while(*p){if(*p!=c){s[i]=*p;i++;}p++;}s[i]='\0';}第20题答案int fun(int lim,int aa[MAX]) {int k=0,i,j;for(i=lim; i>1; i--){for(j=2; j<i; j++)if(i%j==0)break;elsecontinue;if(j>=i){aa[k]=i;k++;}}return k++;}第21题答案void fun(char*s,int num) {char t;int i,j;for(i=1; i<num-2; i++) for(j=i+1; j<num-1; j++) if(s[i]<s[j]){t=s[i];s[i]=s[j];s[j]=t;}}第22题答案double fun(STREC*h) {double max;STREC*q=h;max=h->s;do{if(q->s>max)max=q->s;q=q->next;}while(q!=0);return max;}第23题答案int fun(char*str){int i,n=0,fg=1;char*p=str;while(*p){n++;p++;}for(i=0; i<n/2; i++)if(str[i]==str[n-1-i]); else{fg=0;break;}return fg;}第24题答案long fun(char*p){long s=0,t;int i=0,j,n=strlen(p),k,s1; if(p[0]=='-')i++;for(j=i; j<=n-1; j++) {t=p[j]-'0';s1=10;for(k=j; k<n-1; k++)t*=s1;s+=t;}if(p[0]=='-')return-s;elsereturn s;}第25题答案char*fun(char*s,char*t) {char*p,*t1=t,*s1=s;int n=0,m=0;while(*s1){n++;s1++;}while(*t1){m++;t1++;}if(n>=m)p=s;elsep=t;return p;}第26题答案double fun(double eps){double s;float n,t,pi;t=1; pi=0; n=1.0; s=1.0;while((fabs(s))>=eps){pi+=s;t=n/(2*n+1);s*=t;n++;}pi=pi*2;return pi;}第27题答案void fun(int m,int*a,int*n){int i,j=0; *n=0;for(i=1; i<=m; i++)if(i%7==0||i%11==0){a[j]=i;j++;}*n=j;}第28题答案void fun(int a[],int n,int*max,int*d){int i;*max=a[0];*d=0;for(i=0; i<n; i++)if(a[i]>*max){*max=a[i];*d=i;}}第29题答案void fun(char*ss){int i,n;n=strlen(ss);for(i=1; i<n; i+=2)if(ss[i]>='a'&&ss[i]<='z') ss[i]=ss[i]-32;}第30题答案int fun(int a[][M]){int i,j,max;max=a[0][0];for(i=0; i<2; i++)for(j=0; j<M; j++)if(a[i][j]>max)max=a[i][j];return max;}第31题答案void fun(char*s,char t[]) {int i,j=0,n;n=strlen(s);for(i=0; i<n; i++)if(i%2==0&&s[i]%2==0) {t[j]=s[i];j++;}t[j]='\0';}第32题答案void fun(char*s,char t[]) {int i,j=0,n;n=strlen(s);for(i=0; i<n; i++)if(i%2!=0&&s[i]%2!=0) {t[j]=s[i];j++;}t[j]='\0';}第33题答案void fun(char*a,int n) {int i=0,k=0;char*p,*t;p=t=a;while(*t)t++;t--;while(*t=='*'){k++;t--;}t++;if(k>n){while(*p&&p<t+n){a[i]=*p;i++;p++;}a[i]='\0';}}第34题答案int fun(STREC*a,STREC*b) {int i,j=0,n=0,max;max=a[0].s;for(i=0; i<N; i++) if(a[i].s>max) max=a[i].s;for(i=0; i<N;i++) if(a[i].s==max) {*(b+j)=a[i];j++;n++;}return n;}第35题答案void fun(char*str) {int i=0;char*p=str; while(*p){if(*p!=''){str[i]=*p;i++;}p++;}str[i]='\0';}第36题答案void fun(char*a) {int i=0,n=0;char*p;p=a;while(*p=='*') {n++;p++;}while(*p){a[i]=*p;i++;p++;}while(n!=0){a[i]='*';i++;n--;}a[i]='\0';}第37题答案void fun(STREC*p){double av=0.0;int i;for(i=0; i<N; i++)av+=p->s[i];av/=N;p->ave=av;}第38题答案int fun(char*ss,char c) {int n=0;while(*ss){if(*ss==c)n++;ss++;}return n;}第39题答案void fun(int*w,int p,int n) {int b[N],i,j=0;for(i=0; i<=p; i++)b[i]=w[i];for(i=p+1; i<n; i++){w[j]=w[i];j++;}for(i=0; i<=p; i++){w[j]=b[i];j++;}}第40题答案void fun(char*w,int m){char b[N];int i,j=0;for(i=0; i<m; i++){b[j]=w[i];j++;}for(i=0; i<strlen(w)-m; i++) w[i]=w[i+m];for(j=0; j<m; j++){w[i]=b[j];i++;}w[i]='\0';}第41题答案void fun(char(*s)[N],char*b) {int i,j,k=0;for(j=0; j<N; j++)for(i=0; i<M; i++){b[k]=*(*(s+i)+j);k++;}b[k]='\0';}第42题答案void fun(int a[][N],int m) {int i,j;for(j=0; j<N; j++)for(i=0; i<=j; i++)a[i][j]=a[i][j]*m;}第43题答案char*fun(char(*a)[81],int num) {int i;char*max;max=a[0];for(i=0; i<num; i++)if(strlen(max)<strlen(a[i])) max=a[i];return max;}第44题答案int fun(char*str,char*substr) {int n;char*p,*r;n=0;while(*str){p=str;r=substr;while(*r)if(*r==*p){r++;p++;}elsebreak;if(*r=='\0')n++;str++;}return n;}第45题答案void fun(char*a,int n,int h,int e) {int i=0;char*p;for(p=a+h; p<a+n-e; p++){*(a+i)=*p;i++;}}第46题答案void fun(STREC a[]){int i,j;STREC t;for(i=0; i<N-1; i++)for(j=i; j<N; j++)if(a[i].s<a[j].s){t=a[i];a[i]=a[j];a[j]=t;}}第47题答案void fun(char*ss){int i,n=0;char*p=ss;while(*p){n++;p++;}for(i=0; i<n; i++)if((ss[i]>='a'&&ss[i]<='z')&&i%2!=0)ss[i]=ss[i]-32;ss[i]='\0';}第48题答案void fun(int a,int b,long*c){*c=(a/10)*1000+(b/10)*100+(a%10)*10+b%10; }第49题答案void fun(char*s,char t[]){int i,j=0,n=strlen(s);for(i=0; i<n; i++)if(i%2==0&&s[i]%2!=0);else{j++;}t[j]='\0';}第50题答案void fun(STU a[],STU*s) {int i,max;max=a[0].s;for(i=0; i<N; i++)if(a[i].s>max){max=a[i].s;*s=a[i];}}第51题答案void fun(int m,int*k,int xx[]) {int i,j;int t=0;for(i=2; i<m; i++){j=2;while(j<i){if(i%j==0){xx[t]=i;t++;break;}j++;}*k=t;}}第52题答案void fun(char p1[],char p2[]) {int i=0,n=0;char*p=p1,*q=p2;while(*p)p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}第53题答案void fun(int a[3][3],int b[3][3]){int i,j,at[3][3];for(i=0; i<=2; i++)for(j=0; j<=2; j++)at[i][j]=a[j][i];for(i=0; i<3; i++)for(j=0; j<3; j++)b[i][j]=a[i][j]+at[i][j];}第54题答案double fun(STREC*a,STREC*b,int*n){double aver=0.0;int i,j=0;*n=0;for(i=0; i<N; i++)aver+=a[i].s;aver/=N;for(i=0; i<N; i++)if(a[i].s<aver){b[j]=a[i];(*n)++;j++;}return aver;}第55题答案void fun(int(*s)[10],int*b,int*n,int mm,int nn)int i,j;for(i=0; i<mm; i++)for(j=0; j<nn; j++){b[*n]=*(*(s+i)+j);*n=*n+1;}}第56题答案void fun(char*a,char*p){int i=0;char*q=a;while(q<=p){if(*q!='*'){a[i]=*q;i++;}q++;}while(*q){a[i]=*q;i++;q++;}a[i]='\0';}第57题答案int fun(STREC*a,STREC*b,int l,int h) {int i,j=0;for(i=0; i<N; i++)if(a[i].s>=l&&a[i].s<=h){b[j]=a[i];j++;}return j;}第58题答案。

2010年9月计算机二级C语言笔试试题及答案公布（含解析）一、选择题（1）答案：（C）解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

（2）答案：（B）解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

（3）答案：（B）解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。

所以出栈时一定是先出D，再出C，最后出A。

（4）答案：（A）解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。

（5）答案：（D）解析：滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。

（6）答案：（D）解析：软件工程包括3个要素，即方法、工具和过程。

方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

（7）答案：（A）解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

（8）答案：（C）解析：关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

（9）答案：（C）解析：数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

全国计算机等级考试二级C语言机试真题2010年9月(总分：100.00，做题时间：90分钟)一、程序填空题(总题数：1，分数：30.00)1.请补充fun函数，该函数的功能是：判断一个年份是否为闰年。

例如，1900年不是闰年，2004是闰年。

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

[试题源程序]#include＜stdio.h＞#include＜conio.h＞int fun(int n)int fiag=0;if(n%4==0)if( (1) )fiag=1;if( (2) )flag=1;return (3) ;void main()int year;clrscr();printf("Input the year:");scanf("%d", ＆year);if(fun(year))printf("%d is a leap year./n", year);elseprintf("%d is not a leap year./n", year);（分数：30.00）填空项1:__________________ （正确答案：[1] n%100 !=0[2] n%400==0[3] flag）解析：[解析] 题的关键是要知道闰年的定义，如果年份能被4整除但不能被100整除，或者能被400整除，这两种情况满足之一都是闰年。

填空1：显然此处属于第一种情况，能被4整除但不能被100整除。

所以这里应该填n%100!=0，只有满足这个条件，flag才能被赋值1。

填空2：此处属于第二种情况，能被400整除，所以应该填n%400==0。

填空3：从程序中可以知道，当满足以上两种情况之一时，flag就被赋值1，显然flag属于标志单元。

再看主函数中对fun()函数的调用，显然需要返回的值不是真就是假，即函数fun()中标志单元flag的内容。

2021年9月全国计算机二级C语言笔试试题一、选择题〔每题2分，共70分〕以下各题A〕、B〕、C〕、D〕四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

〔1〕以下表达中正确的选项是A〕线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B〕线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C〕线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D〕上述三种说法都不对〔2〕以下表达中正确的选项是A〕在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B〕在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C〕在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D〕上述三种说法都不对〔3〕软件测试的目的是A〕评估软件可靠性B〕发觉并改正程序中的错误C〕改正程序中的错误D〕发觉程序中的错误〔4〕下面描述中，不属于软件危机表现的是A〕软件过程不标准B〕软件开发生产率低C〕软件质量难以操纵D〕软件本钱不断提高〔5〕软件生命周期是指A〕软件产品从提出、完成、使用维护到停止使用退役的过程B〕软件从需求分析、设计、完成到测试完成的过程C〕软件的开发过程D〕软件的运行维护过程〔6〕面向对象方法中，继承是指A〕一组对象所具有的相似性质B〕一个对象具有另一个对象的性质C〕各对象之间的共同性质D〕类之间共享属性和操作的机制〔7〕层次型、网状型和关系型数据库划分原则是A〕记录长度B〕文件的大小C〕联系的复杂程度D〕数据之间的联系方法〔8〕一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A〕一对一B〕一对多C〕多对多D〕多对一〔9〕数据库设计中反映用户对数据要求的模式是A〕内模式B〕概念模式C〕外模式D〕设计模〔10〕有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A〕自然连接B〕交C〕投影D〕并〔11〕以下关于结构化程序设计的表达中正确的选项是A〕一个结构化程序必须同时由顺序、分支、循环三种结构组成B〕结构化程序使用goto语句会很便利C〕在C语言中，程序的模块化是利用函数完成的D〕由三种根本结构构成的程序只能解决小规模的问题〔12〕以下关于简单程序设计的步骤和顺序的说法中正确的选项是A〕确定算法后，整理并写出文档，最后进行编码和上机调试B〕首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C〕先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D〕先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构〔13〕以下表达中错误的选项是A〕 C程序在运行过程中全部计算都以二进制方法进行B〕C程序在运行过程中全部计算都以十进制方法进行C〕全部C程序都需要编译链接无误后才能运行D〕C程序中整型变量只能存放整数，实型变量只能存放浮点数〔14〕有以下定义：int a； long b； double x，y；则以下选项中正确的表达式是A〕a%〔int〕〔x-y〕B〕a=x!=y;C〕〔a*y〕%bD〕y=x+y=x〔15〕以下选项中能表示合法常量的是A〕整数：1，200C 〕字符斜杠：‘\’ D〕字符串："\007"〔16〕表达式a+=a-=a=9的值是A〕9 B〕_9C〕18 D〕0〔17〕假设变量已正确定义，在if 〔W〕printf〔“%d\n,k〞〕；中，以下不可替代W的是A〕a＜＞b+c B〕ch=getchar〔〕C〕a==b+c D〕a++〔18〕有以下程序＃include<stdio.h>main〔〕｛int a=1，b=0；if〔！a〕 b++；else if〔a==0〕if〔a〕b+=2；else b+=3；printf〔〞%d＼n〞，b〕；｝程序运行后的输出结果是A〕0 B〕1C〕2 D〕3〔19〕假设有定义语句int a, b；double x；则以下选项中没有错误的选项是{case 0: a++; break; {case 0: a++; break;case 1: b++; break; case 1: b++; break;default : a++; b++; default : a++; b++;} }C〕switch〔〔int〕x%2〕 D〕switch〔〔int〕〔x〕%2〕{case 0: a++; break; {case 0.0: a++; break;case 1: b++; break; case 1.0: b++; break;default : a++; b++; default : a++; b++;} } 〔20〕有以下程序＃include <stdio.h>main〔〕｛int a=1，b=2；while〔a<6〕｛b+=a；a+=2；b％二10；｝printf〔〞％d，％d＼n〞，a，b〕；｝程序运行后的输出结果是A〕5,11B〕7,1C〕7,11D〕6,1〔21〕有以下程序＃include＜stdio．h>main〔〕｛int y=10；while〔y--〕；printf〔〞Y=％d＼n〞，Y〕；｝程序执行后的输出结果是A〕y=0B〕y= -1C〕y=1D〕while构成无限循环〔22〕有以下程序＃include＜stdio .h>main〔〕｛char s［」＝〞rstuv"；printf〔〞％c＼n〞，*s＋2〕；｝程序运行后的输出结果是A〕tuvB〕字符t的ASCII码值C〕tD〕出错〔23〕有以下程序＃include＜stdio.h>＃include＜string.h>main〔〕｛char x［］＝〞STRING〞；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf〔〞％d ％d\n〞，sizeof〔x〕，strlen〔x〕〕；｝程序运行后的输出结果是A〕6 1B〕7 0C〕6 3D〕7 1〔24〕有以下程序＃include＜stdio．h>Int f〔int x〕；main〔〕｛int n=1，m;m=f〔f〔f〔n〕〕〕；printf〔〞%d＼n〞，m〕;｝int f〔int x〕｛return x*2；｝程序运行后的输出结果是A〕1B〕2C〕4D〕8〔25〕以下程序段完全正确的选项是A〕int *p; scanf〔"%d",＆p〕;B〕int *p; scanf〔“%d〞,p〕;C〕int k, *p=&k; scanf〔"%d",p〕;D〕int k, *p:; *p= &k; scanf〔“%d〞,p〕;〔26〕有定义语句：int *p[4];以下选项中与此语句等价的是A〕int p[4];B〕int **p;C〕int *〔p「4」〕;D〕int 〔*p〕「4」;〔27〕以下定义数组的语句中，正确的选项是A〕int N=10； B〕＃define N 10int x[N]; int x[N];C〕int x[0..10］; D〕int x［］；〔28〕假设要定义一个具有5个元素的整型数组，以下错误的定义语句是A〕int a[5]=﹛0﹜;B〕int b[]={0,0,0,0,0};C〕int c[2+3];D〕int i=5,d[i];〔29〕有以下程序＃include＜stdio．h>void f〔int *p〕；main〔〕｛int a［5］＝｛1，2，3，4，5｝，*r=a；f〔r〕；printf〔〞％d\n〞；＊r〕；｝void f〔int *p〕｛p=p+3；printf〔〞％d，〞，*p〕；｝程序运行后的输出结果是A〕1,4B〕4,4C〕3,1D〕4,1〔30〕有以下程序〔函数fun只对下标为偶数的元素进行操作〕# include＜stdio．h>void fun〔int＊a；int n〕｛int i、j、k、t；for 〔i=0;i＜n一1；1＋=2〕｛k=i;‘for〔j=i；j<n；j+=2〕if〔a［j］>a〔k]〕k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main〔〕｛int aa「10」=｛1、2、3、4、5、6、7｝，i；fun〔aa、7〕；for〔i=0，i<7; i++〕printf〔〞％d,〞,aa［i］〕〕;printf〔〞＼n〞〕；｝程序运行后的输出结果是A〕7,2,5,4,3,6,1B〕1,6,3,4,5,2,7C〕7,6,5,4,3,2,1D〕1,7,3,5,6;2,1〔31〕以下选项中，能够满足“假设字符串s1等于字符串s2,则执行ST"要求的是A〕if〔strcmp〔s2,s1〕==0〕ST;B〕if〔sl==s2〕ST;C〕if〔strcpy〔s l ,s2〕==1〕ST;D〕if〔sl-s2==0〕ST;〔32〕以下不能将s所指字符串正确复制到t所指存储空间的是A〕while〔*t=*s〕｛t++;s++；｝B〕for〔i=0;t[i]=s[i］;i++〕；C〕do｛*t++=*s++;｝while〔＊s〕;D〕for〔i=0,j=0;t[i++]=s[j++];〕;〔33〕有以下程序〔 strcat函数用以连接两个字符串〕＃include＜stdio．h>＃include＜string ．h>main〔〕｛char a［20］=〞ABCD＼OEFG＼0〞，b［］＝〞IJK〞；strcat〔a，b〕；printf〔〞％s\n〞，a〕；｝程序运行后的输出结果是A〕ABCDE\OFG\OIJKB〕ABCDIJKC〕IJKD〕EFGIJK〔34〕有以下程序，程序中库函数islower 〔ch〕用以推断ch中的字母是否为小写字母＃include＜stdio．h>＃include＜ctype．h＞void fun〔char＊p〕｛int i=0；while 〔p[i］〕｛if〔p[i]==’ ’＆＆ islower〔p「i-1」〕〕p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main〔〕｛char s1［100］＝〞ab cd EFG！〞；fun〔s1〕； printf〔〞％s\n〞，s1〕；｝程序运行后的输出结果是A〕ab cd EFG！B〕Ab Cd EFg！C〕aB cD EFG！D〕ab cd EFg！〔35〕有以下程序＃include＜stdio．h>void fun〔int x〕｛if〔x／2＞1〕fun〔x／2〕；printf〔〞％d〞，x〕；｝main〔〕｛fun〔7〕；printf〔〞\n〞〕；｝程序运行后的输出结果是A〕1 3 7B〕7 3 1C〕7 3D〕3 7〔36〕有以下程序＃include＜stdio．h＞int fun〔〕｛static int x=1；x+=1；return x；｝main〔〕｛int i；s=1；for〔i=1；i<=5；i++〕s+=fun〔〕；printf〔〞％d＼n〞，s〕；｝程序运行后的输出结果是A〕11B〕21C〕6D〕120〔37〕有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main〔〕｛int *a，*b，＊c；a=b=c=〔int＊〕malloc〔sizeof〔int〕〕；＊a=1；＊b=2，＊c=3；a=b；printf〔“％d，％d，％d＼n〞，＊a，＊b，＊c〕；｝程序运行后的输出结果是A〕3,3,3 B〕2,2,3 C〕1,2,3 D〕1,1,3〔38〕有以下程序＃include＜stdio．h>main〔〕｛int s，t，A=10；double B=6；s＝sizeof〔A〕；t=sizeof〔B〕；printf〔“％d，％d＼n〞，s，t〕；｝在VC6平台上编译运行，程序运行后的输出结果是A〕2,4 B〕4,4 C〕4,8 D〕10,6〔39〕假设有以下语句Typedef struct S｛int g; char h;｝T;以下表达中正确的选项是A〕可用S定义结构体变量B〕可用T定义结构体变量C〕S是struct类型的变量D〕T是struct S类型的变量〔40〕有以下程序＃include＜stdio．h>main〔〕｛short c=124；c=c_______；printf〔“％d＼n〞、C〕；｝假设要使程序的运行结果为248，应在下划线处填入的是A〕>>2 B〕|248 C〕＆0248 D〕<<I二、填空题〔每空2分，共30分〕请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

绝密★启用前2010年3月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。

共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。

(1) 下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)log n)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(2log n)D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n2(2) 算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4) 软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5) 数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D）面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9) 数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段 B)逻辑设计阶段C)概念设计阶段 D)物理设计阶段(10) 有两个关系R 和T 如下：R T则由关系R 得到关系T 的操作是选择B ）投影 C)交 D)并(11) 以下叙述正确的是A)C 语言程序是由过程和函数组成的B)C 语言函数可以嵌套调用，例如：fun(fun(x))C)C 语言函数不可以单独编译D)C 语言中除了main 函数，其他函数不可以作为单独文件形式存在(12) 以下关于C 语言的叙述中正确的是A)C 语言中的注释不可以夹在变量名或关键字的中间B)C 语言中的变量可以再使用之前的任何位置进行定义C)在C 语言算术的书写中，运算符两侧的运算数类型必须一致D)C 语言的数值常量中夹带空格不影响常量值的正确表示(13) 以下C 语言用户标示符中，不合法的是A)_1 B)AaBc C)a_b D)a--b(14) 若有定义：double a=22;int i=0,k=18;则不符合C 语言规定的赋值语句是A)a=a++,i++B)i=(a+k)<=(i+k) C)i=a%11D)i=!a(15)＃include <stdio.h>main(){char a,b,c,d;scanf(＂%c%c ＂,&a,&b);c=getchar(); d=getchar();printf(＂%c%c%c%c\n＂,a,b,c,d);}当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）12<CR>34<CR>则输出结果是：A、1234B、12C、12D、123 3416、以下关于C语言数据类型使用的叙述中错误的是：A、若要准确无误的表示自然数，应使用整数类型。

2010年3月二级c语言笔试真题及答案一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。

共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。

(1) 下列叙述中正确的是AA)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2) 算法的时间复杂度是指DA)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是BA)编辑软件B)操作系统C)教务管理系统D)浏览器(4) 软件(程序)调试的任务是AA)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5) 数据流程图(DFD图)是CA)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于BA)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是AA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是DA)文件B)数据库C)字段D)记录（结构体）这里讲的记录就是指结构体，数据元素又被称为元素、结点、或记录，数据元素是数据的最基本单位(9) 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的AA)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10) 有两个关系R和T如下：原题目不完整R TA B Ca 1 2b 2 2c 3 2A B Cc 3 2d 3 2则由关系R得到关系T的操作是AA) 选择B）投影C)交D)并(11) 以下叙述正确的是BA)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x))C)C语言函数不可以单独编译（可以）D)C语言中除了main函数，其他函数不可以作为单独文件形式存在(12) 以下关于C语言的叙述中正确的是BA)C语言中的注释不可以夹在变量名或关键字的中间（注释可以写在程序的任何位置）B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示（编译报错）(13) 以下C语言用户标示符中，不合法的是DA)_1 B)AaBc C)a_b D)a--bC语言标示符必须以字母或下划线开头，区分大小写。

2010年3月全国计算机等级考试二级C语言笔试真题及参考答案一、选择题（11）以下叙述正确的是A）C语言程序是由过程和函数组成的B）C语言函数可以嵌套调用，例如：fun(fun(x))C）C语言函数不可以单独编译D）C语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于C语言的叙述中正确的是A）C语言中的注释不可以夹在变量名或关键字的中间B）C语言中的变量可以在使用之前的任何位置进行定义C）在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D）C语言的数值常量中夹带空格不影响常量值的正确表示（13）以下C语言用户标识符中，不合法的是A）_1 B）AaBc C）a_b D）a-b（14）若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是A）a=a++,i++; B）i=（a+k）<=（i+k）;C）i=a%11;D）i＝!a;（15）有以下程序＃include<stdio.h>main（）{ char a,b,c,d;scanf（“%c%c”,&a,&b）;c=getchar（）; d=getchar（）;printf（“%c%c%c%c\n”,a,b,c,d）;}当执行程序时，按下列方式输入数据（从第1列开始，<CR>代表回车，注意：回车也是一个字符）12<CR>34<CR>则输出结果是A）1234B）12C）123D）1234（16）以i关于C语言数据类型使用的叙述中错误的是A）若要准确无误差的表示自然数，应使用整数类型B）若要保存带有多位小数的数据，应使用双精度类型C）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若a是数值类型，则逻辑表达式（a==1）||（a!=1）的值是A）1 B）0 C）2 D）不知道a的值，不能确定（18）以下选项中与if（a==1）a=b; else a++;语句功能不同的switch语句是A）switch（a）{case:a=b;break;default:a++;｝B）switch（a==1）{case 0:a=b;break;case 1:a++;}C）switch（a）{default:a++;break;case 1:a=b;}D）switch（a==1）{case 1:a=b;break;case 0:a++;}（19）有如下嵌套的if语句if （a<b）if（a<c）k=a;else k=c;elseif（b<c）k=b;else k=c;以下选项中与上述if语句等价的语句是A）k＝（a＜b）？a:b;k＝（b＜c）？b:c;B）k＝（a＜b）？（（b＜c）？a:b）:（（b＞c）？b:c）;C）k＝（a＜b）？（（a＜c）？a:）:（（b＜c）？b:c）;D）k＝（a＜b）？a:b;k=（a＜c）？a:c;（20）有以下程序＃include＜s七dio.h＞main（）｛in i,j,m=1;for（i=1;i＜3;i++）｛for（j=3;j＞O;j--）{if（i*j）＞3）break;m+=i*j;}}printf（"m=%d＼n",m）;｝程序运行后的输出结果是A）m=6 B）m=2 C）m=4 D）m=5 （21）有以下程序＃include（stdio.h＞main（）｛int a＝l;b＝2;for（;a＜8;a++）｛b+=a;a+=2;｝printf（"%d，%d＼n"，a，b）;}程序运行后的输出结果是A）9，18 B）8，11 C）7，11 D）10，14（22）有以下程序，其中k的初值为八进制数#include <stdio.h>main（）｛int k＝011；printf（"%d＼n"，k++）;｝程序运行后的输出结果是A）12 B）11 C）10 D）9 （23）下列语句组中，正确的是A）char *s;s="Olympic"; B）char s[7];s="Olympic";C）char *s;s=｛"Olympic"｝; D）char s[7];s=｛"Olympic"｝;（24）以下关于return语句的叙述中正确的是A）一个自定义函数中必须有一条return语句B）一个自定义函数中可以根据不同情况设置多条return语句C）定义成void类型的函数中可以有带返回值的return语句D）没有return语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能正确定义数组的语句是A）int num[0..2008];B）int num[];C）int N=2008;int num[N];D）#define N 2008 int num[N];（26）有以下程序#include <stdio.h>void fun（char *c,int d）{*c=*c+1;d=d+1;printf（"%c,%c,",*c,d）;main（）｛char b='a',a='A'；fun（&b,a）;printf（"%e,%e＼n",b，a）;｝程序运行后的输出结果是A）b，B，b，A B）b，B，B，A C）a，B，B，a D）a，B，a，B （27）若有定义int(*Pt)[3]；，则下列说法正确的是A）定义了基类型为int的三个指针变量B）定义了基类型为int的具有三个元素的指针数组ptC）定义了一个名为*pt、具有三个元素的整型数组D）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a[10],*s=a;，以下能够代表数组元素a[3]的是A）(*s)[3] B）*(s+3)C）*s[3] D）*s+3（29）有以下程序＃include（stdio.h）main（）｛int a[5]=｛1,2,3,4,5｝,b[5]＝｛O,2,1,3,0｝,i,s＝0;for（i＝0;i＜5;i++）s＝s+a[b[i]]）;printf（"%d＼n", s）;}程序运行后的输出结果是A）6B）10C）11D）15（30）有以下程序＃include <stdio.h>main（）｛int b [3][3]=｛O,1,2,0,1,2,O,1,2｝,i,j,t=1;for（i=0;i<3;i++）for（j=ij<=1;j++）t+=b[i][b[j][i]];printf（"%d\n",t）;｝程序运行后的输出结果是A）1B）3C）4D）9 （31）若有以下定义和语句char s1[10]="abcd!",*s2="\n123\\";printf（"%d %d\n", strlen（s1）,strlen（s2））;则输出结果是A）5 5B）10 5C）10 7D）5 8（32）有以下程序#include <stdio.h>#define N 8void fun（int *x,int i）｛*x=*（x＋i）;｝main（）{int a[N]=｛1,2,3,4,5,6,7,8｝,i;fun（a,2）;for（i=O;i＜N／2;i++）｛printf（"%d",a[i]）;｝printf（"\n"）;｝程序运行后的输出结果是A）1313B）2234C）3234D）1234 （33）有以下程序#include <studio.h>int f（int t[],int n）;main{ int a[4]={1,2,3,4},s;s=f（a,4）; printf（"%d\n",s）;}int f（int t[],int n）{ if（n>0）return t[n-1]+f（t,n-1）;else return 0；}程序运行后的输出结果是A）4B）1O C）14D）6 （34）有以下程序#include <stdio.h>int fun（）{ static int x=1;x*=2; return x;}main（）｛int i,s=1，for（i=1;i<=2;i++）s=fun（）;printf（"%d＼n",s）;｝程序运行后的输出结果是A）O B）1C）4D）8（35）有以下程序#include <stdio.h>#define SUB（a）（a）-（a）main（）{ int a=2,b=3,c=5,d;d=SUB（a+b）*c;printf（"%d＼n",d）;}程序运行后的输出结果是A）0B）-12C）-20D）10 （36）设有定义:struct complex{ int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是A）data2=data1; B）data2=（2,6）;C）data2.real=data1.real; D）data2.real=data1.unreal;（37）有以下程序#include <stdio.h>#include <string.h>struct A{ int a; char b[10]; double c;};void f（struct A t）;main（）{ struct A a={1001,"ZhangDa",1098.0};f（a）; printf（"%d,%s,%6.1f\n",a.a,a.b,a.c）;}void f（struct A t）{ t.a=1002; strcpy（t.b,"ChangRong"）;t.c=1202.0;}程序运行后的输出结果是A）1001,zhangDa,1098.0 B）1002,changRong,1202.0C）1001,ehangRong,1098.O D）1002,ZhangDa,1202.0（38）有以下定义和语句struct workers｛int num;char name[20];char c;struct｛int day; int month; int year;｝s;｝;struct workers w,*pw;pw＝&w;能给w中year成员赋1980的语句是A）*pw.year＝198O; B）w.year=1980;C）pw->year=1980; D）w.s.year=1980;（39）有以下程序#include <stdio.h>main（）{ int a=2,b=2,c=2;printf（"%d\n",a/b&c）;}程序运行后的输出结果是A）O B）1 C）2 D）3 （40）有以下程序#include <stdio.h>main（）｛FILE *fp;char str[10];fp=fopen（"myfile.dat","w"）;fputs（"abc",fp）;fclose（fp）;fpfopen（"myfile.data","a++"）;fprintf（fp,"%d",28）;rewind（fp）;fscanf（fp,"%s",str）; puts（str）;fclose（fp）;}程序运行后的输出结果是A）abc B）28c C）abc28 D）因类型不一致而出错二、填空题（6）设x为int型变量，请写出一个关系表达式【6】，用以判断x同时为3和7的倍数时，关系表达式的值为真。