2014四川省计算机等级考试试题 二级C试题理论考试试题及答案
四川省计算机二级c历年真题答案
计算机二级历年真题及答案第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：ABABB ABABB二、单项选择题：（每小题1分，共5分）1~5 ：DACDC第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、A2、B3、C4、C5、A6、D7、A8、C9、C 10、D二、读程序题（每个选择3分，共45分）1、（1）B （2）D2、（1）A （2）C3、（1）C （2）A （3）D4、（1）A （2）D5、D6、（1）C （2）B7、（1）A （2）B 8、B三、程序填空题（每空2分，共30分）1、①num=0 ②i < len-1 ③str++2、①symm(m)&&symm(m*m)&&symm(m*m*m)②i!=0 ③m=m*10+i%103、①head ②p->data ③p->next4、①(fp=fopen("data.txt", "r"))==NULL②ch=fgetc(fp) ③ch-'A'5、①while(*s++=*t++ ) ②*t='\0' ③else p=NULL??真题三第二十一次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：BBABB ABBAB二、单项选择题：（每小题1分，共5分）1~5 ：CCDDB第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、C2、B3、B4、B5、C6、A7、A8、C9、D 10、D二、读程序题（每个选择3分，共45分）1、D2、A3、A4、B5、B6、C7 、（1）C （2）B 8、（1）A （2）B 9、（1）C （2）D10、（1）D （2）A （3）D三、程序填空题（每空2分，共30分）1、①struct student *next ②p2->next=p1 ③p=p->next2、①q=p ②p>str ③*p=max3、①aver+=score[i] ②below[k]=score[i] ③fun(score,9,below)4、①i==j ②j=2 ③j>=05、①"wb" ②&em ③1??真题四第二十二次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：AABBA BBBAA二、单项选择题：（每小题1分，共5分）1~5 ：DCDCA第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、B2、A3、B4、A5、D6、C7、D8、C9、D 10、C二、读程序题（每个选择3分，共45分）1、D2、（1）A （2）C3、（1）A （2）D4、C5、A6、B7、B 8、（1）D （2）A 9、（1）C （2）B10、（1）B （2）D三、程序填空题（每空2分，共30分）1、①p[i]>p[j] ②fscanf(fp,"%d",&a[i] ) ③sort(a,10)2、①func(n) ②long m ③func(m/10)3、①(bott+top)/2 ②top=mid-1 ③bott>top4、①str1[i]!= '\0'&&str2[i]!= '\0'②strlen(str1)>strlen(str2) ③strcat(str3,p2+i )5、①k>0 ②k/10 ③continue??真题五第二十三次等级考试第一部分软件技术基础一、是非判断题（每小题1分，共10分）1~10：AABAB ABBBB二、选择题(每小题1分，共5分)1~5 ：CDADA第二部分C与C++语言程序设计一、单项选择题(每小题1分,共10分)1、B2、A3、A4、D5、B6、A7、C8、A/B9、D 10、C二、读程序回答问题(每个选择3分，共45分)1、B2、A3、D4、B B5、D A6、B A7、D8、C C9、A C 10、C三、程序填空( 每空2分，共30分)1、①n%base ②c[i] ③b[d]2、①j/10 ②ch[0]==ch[4] && ch[1]==ch[3] ③i3、①i%3==0&&i%7!=0 ②p[num++]=i ③fun ( M,a,&n )4、①s,t ②*(p1+i)==*p2 ③p1+i ,p1+i+15、①fopen ("stu.txt","r+" ) ②fp,"%f",&y ③fprintf ( fp,"%f",x )??真题六第二十四次等级考试第一部分软件技术基础一、是非判断题（每小题1分，共10分）1~10：BABAB BABAB二、选择题（每小题1分，共5分）1~5 ：BDBDB第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、C2、B3、A4、A5、D6、C7、C8、B9、D 10、B二、读程序回答问题(每个选择3分，共45分)1、D2、B D3、A4、A B5、A6、C7、C D8、D B9、C 10、C B三、程序填空( 每空2分，共30分)1、①int *p 或int p[] ②p[j+1]=p[j] ③insert(a,wz,x)2、①int i ②i<=y ③return z3、①x>=0 ②x<min ③&x4、①i-1 ②a[j+1]=a[j] ③a[j+1]=t5、①FILE *f ②sizeof(stract rec) ③r.num, r.total??真题七第二十五次等级考试第一部分软件技术基础一、是非判断题（每小题1分，共10分）1~10：BAAAB ABAAB二、选择题（每小题1分，共5分）1~5 ：ADDAC第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、A2、D3、B4、C5、B6、A7、D8、B9、D 10、A二、读程序回答问题(每个选择3分，共45分)1、C2、A3、B C4、A C5、D D6、A C7、A D8、B D9、B三、程序填空( 每空2分，共30分)1、①a=a*x ②b=b*i ③s=sum(x,n)2、①s<t ②s++ ③t--3、①filename ②c-‘a’③ch+i4、①*max=i ②*min=i ③fun(a,10,&max,&min)5、①c[k]=a[i++] ②c[k]=b[j++] ③*(b+j)!=’\0’??真题八第二十六次等级考试第一部分软件技术基础一、是非判断题（每小题1分，共10分）1~10：BABAB BBABB二、选择题（每小题1分，共5分）1~5 ：BCCCA第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、A2、B3、C4、B5、D6、C7、A8、D9、C 10、B二、读程序回答问题(每个选择3分，共45分)1、A C2、D3、B4、A B5、A6、B C7、D C8、D9、A D 10、B三、程序填空( 每空2分，共30分)1、①char ch ②“r”③ch2、①p=i ②i>=p ③a[p]=x3、①word++ ②max<word ③word=04、①a[k][i] ②*sum ③x,&s5、①a[k] ②a[k] ③“%4\n”??真题九第二十七次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：AAAAA ABBBA二、单项选择题：（每小题1分，共5分）1~5 ：ADBCA第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、A2、B3、D4、D5、C6、C7、B8、D9、A 10、D二、读程序题（每个选择3分，共45分）1、B2、A3、A4、C5、C6、B7、D8、D A B9、B D 10、C A11、C三、程序填空题（每空2分，共30分）1、①char m ②i<=j ③str[j-1]2、①argv[1] ②ch=fgetc(fp2) ③fputc(ch,fp1)3、①i+2 ②a[j]!=0&&a[i]!=0&&a[j]%a[i]==0 ③count%10==04、①-sign ②num* ③%ld5、①i=0 ②s[i]!=’\0’③i%2==0??真题十第二十八次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：AABAB AABBB二、单项选择题：（每小题1分，共5分）1~5 ：DBAAC第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、D2、B3、A4、C5、B6、D7、C8、A9、B 10、D二、读程序题（每个选择3分，共45分）1、B2、A C3、D4、A5、B6、A7、A C8、D9、B 10、B C11、C 12、D三、程序填空题（每空2分，共30分）1、①*(s+i)或*(s+i)!='\0' ②return cnt; ③fun(str,ch)2、①-1 ②(2*i+1) ③*s=t;3、①b[i]=0 ②b[i]+ ③x[i][j]4、①i++ ②line=j ③fclose(fp)5、①k++ ②2 ③k-1??真题十一第二十九次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：BAAAB ABABA二、单项选择题：（每小题1分，共5分）1~5 ：AABDC第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、C2、B3、A4、D5、B6、C7、B8、D9、A 10、D二、读程序题（每个选择3分，共45分）1、（1）D （2）C2、（1）B （2）A3、（1）C （2）D4、A5、B6、（1）D （2）C7、C 8、（1）B （2）C 9、B 10、A三、程序填空题（每空2分，共30分）1、①a[r][c] ②*row=r ③return a[r][c]2、①s+x/y ②x ③x+y3、①“score.dat”②scanf(“%f”,&score) ③fclose(fp)4、①char *sp ②strlen(sp) < strlen(sq[i]) ③fun(str)5、①n=0 ②a[j]=0 ③count<25??真题十二第三十次等级考试第一部分软件技术基础一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1~10：二、单项选择题：（每小题1分，共5分）1~5 ：第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、D2、C3、B4、B5、A6、D7、B8、A9、D 10、C二、读程序题（每个选择3分，共45分）1、A C2、C A3、B B4、D B5、D B6、B7、A A8、C C三、程序填空题（每空2分，共30分）1、①n%base ②i>=0 ③a[d]2、①*d ②word ③result3、①3 ②"r" ③fgetc(fp1)4、①struct p t[100] ②&t[i].code ③t[i].code5、①n%i ②return 1 ③fun ( a[i] )??真题十三第三十一次等级考试第一部分软件技术基础一、是非判断题（每小题1分，共10分）1~10：ABABB ABBAA二、选择题（每小题1分，共5分）1~5 ：CABDA第二部分C与C++语言程序设计一、单项选择题(每小题1分，共10分)1、A2、D3、B4、B5、D6、D7、D8、C9、B 10、B二、读程序题（每个选择3分，共45分）1、D C2、D3、D4、B5、D6、C A7、C B8、D A9、D C 10、C三、程序填空题（每空2分，共30分）1、①i ②w ③"\n"2、①5 ②m=m*10+t%10 ③t=t/103、①i+=3 ②j+=3 ③a[i]>a[j]4、①int a[] ②a[i]%j ③a[k]5、①i ②t*k ③-k机试真题答案??真题一一、程序调试题（文件名为test1-1.c）( 40 分)#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 80void main(){ char str1[N],str2[N];int i,j,locat[10];int fun(char *,char *,int *);FILE *fp;if((fp=fopen("test1-1.dat","r"))=NULL) /* 改为：== */{ printf("Cannot open the file.\n");exit(0);}fgets(str1,fp); /* 改为：str1,N-1,fp */fgets(str2,N-1,fp);printf("str1:%s\nstr2:%s\n",str1,str2);fclose(fp);fun(str1,str2,locat); /* 改为：i= fun(str1,str2,locat); */ printf("arisen times: %d\n,start place:",i);for(j=0;j<i;j++)printf("%d, ",locat[j]);printf("\n");}int fun(char *p,char *q,int locat[]){ int len,i=0,posit=0;char *str;str=q;len=strlen(q);do{ if(*p=*q) /* 改为：*p != *q */{ p++;posit++;}else{while((*q!='\0')||(*q==*p)) /* 改为：&& */{ q++;p++;posit++;}if(*q=='\0'){locat[i]=posit-len;i++;}}q=str;}while(*p!='\0');return i;}评分标准：每改对一处得8分二、编程题（程序文件取名为test1-2.c）（60分）评分标准：1.fun函数编写40分：2. main函数编写20分：1）函数定义、形参书写正确(10分) 1）正确定义变量，并能正确的输出(10分) 2）算法正确(20分) 2）能正确调用fun函数(10分)3）返回值正确(10分)参考程序：# include <stdio.h>int fun(int *a){int i,j=0,qw,bw,sw,gw,s,t;for(i=1000;i<=9999;i++){qw=i/1000;bw=i/100%10;sw=i/10%10;gw=i%10;s=qw*10+sw;t=bw*10+gw;if( (s==5*t) &&(bw!=0) ){a[j]=i;j++;}}return j;}void main(){int a[100],i,j;j=fun(a);for(i=0;i<j;i++){printf("%6d",a[i]);if((i+1)%5==0)printf("\n");}}??真题二一、程序调试题（文件名为test2-1.c）( 40 分)#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 5int fun(char s) /* 改为：*s */{ int i,j;j=strlen(s);for(i=0,j--;i<j;i++,j++) /* 改为：j-- */if(s[i]=s[j]) return 0; /* 改为：!= */return 1;}void main( ){ char s[20];FILE *fp;int i=0,j=0;if((*fp=fopen("test2-1.dat","r"))==NULL) /* 改为：fp */{ printf("Cannot open the file.\n");exit(0);}for(i=0;i<N;i++){ if(fun()) /* 改为：fun(s) */{printf("%s\n",s);j++;}}printf("\nnumber=%d\n",j);fclose(fp);}评分标准：每改对一处得8分二、编程题（程序文件取名为test2-2.c）（60分）评分标准：1.fun函数编写30分：2. main函数编写30分：1）函数定义、形参书写正确(10分) 1）数组定义及初始化正确(10分) 2）算法正确(20分) 2）能正确调用fun函数(5分) 3）能正确输出(15分)参考程序：# include <stdio.h># define N 4void fun(int a[][N]){int i,j;for(i=0;i<N;i++)for(j=0;j<i;j++)if(a[i][j]>a[j][i])a[j][i]=a[i][j];}void main(){int d[N][N]={{0,1,2,3},{7,6,4,5},{11,16,9,10},{15,22,33,8}}; int i,j;for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%6d",d[i][j]);printf("\n");}fun(d);for(i=0;i<N;i++){ printf("\n");for(j=0;j<N;j++)if(j>=i)printf("%6d",d[i][j]);elseprintf("%6c",' ');}}??真题三一、程序调试题（文件名为test3-1.c）( 40 分)#define N 20#include <stdlib.h>#include <stdio.h>void fun(int *a) /* 改为：int */{ int i,cnt=0;for(i=0;i<N;i++)if(a[i]>0) cnt++; /* 改为：< */ return cnt;}void main( ){ FILE *fp;int a[],i,cnt; /* 改为：a[N] */if((fp=fopen("test3-1.dat","r"))==NULL){ printf("Cannot open the file.\n");exit(0);}for(i=0;i<N;i++)fscanf(fp,"%d",a[i]); /* 改为：a+i */fclose(fp);fun(a); /* 改为：cnt=fun(a) */ printf("positive = %d\n",N-cnt);printf("negative = %d\n",cnt);}评分标准：每改对一处得8分二、编程题（程序文件取名为test3-2.c）（60分）评分标准：1．fun函数编写40分：2．main函数编写20分：1) 函数定义、形参书写正确10分1) 变量定义及输入正确10分2) 算法正确30分2) 能正确调用fun函数5分3) 输出结果正确5分参考程序：# define N 10# include <stdio.h>void fun(int a[],int where,int amount){int *p1,*p2,temp;p1=&a[where-1];p2=&a[where-2+amount];while( p1 <&a[where-1]+amount/2 ){temp=*p1;*p1=*p2;*p2=temp;p1++;p2--;}}void main(){int num[N],where,amount,i;printf("Input 10 number:\n");for(i=0;i<N;i++)scanf("%d",&num[i]);printf("\n");printf("How many numbers do you want to sort:");scanf("%d",&amount);printf("\nWhere do you want to start:");scanf("%d",&where);printf("\n");fun(num,where,amount);printf("\nresorted array as follow:\n");for(i=0;i<N;i++)printf("%d,",num[i]);printf("\n");}??真题四一、程序调试题（文件名为test4-1.c）( 40 分)#define N 20#include <stdlib.h>#include <stdio.h>int fun(int *a,int *even,int *odd) /* 改为：void */{int i,cnt=0;for(i=0;i<N;i++)if(a[j]%2==0) /* 改为：a[i] */*even++; /* 改为：(*even) */else(*odd)++;}void main( ){FILE *fp;int a[N],i,cnt,even=0,odd=0;if((fp=fopen("test4-1.dat","r"))==NULL){printf("Cannot open the file.\n");exit(0);}for(i=0;i<N;i++)fscanf("%d",a+i); /* 改为：fp,"%d",a+i */fclose(fp);fun(a,&even,odd); /* 改为：&odd */printf("even = %d\n",even);printf("odd = %d\n",odd);}评分标准：每改对一处得8分二、编程题（程序文件取名为test4-2.c）（60分）评分标准：1．fun函数编写40分：2．main函数编写20分：1) 函数定义、形参书写正确10分1) 变量定义及输入正确10分2) 算法正确30分2) 能正确调用fun函数5分3) 输出结果正确5分参考程序：# include <stdio.h># define N 5void main(){int i,a[N],b[N],cnt=0;int fun(int a[],int b[]);printf("Enter %d number: ",N);for(i=0;i<N;i++)scanf("%d",&a[i]);printf("cnt=%d\n",cnt);for(i=0;i<cnt;i++)printf("%6d",b[i]);}int fun(int a[],int b[]){int bb[4],cnt=0,i,j,k,flag;for(i=0;i<N;i++){bb[0]=a[i]/1000;bb[1]=a[i]/100%10;bb[2]=a[i]/10%10;bb[3]=a[i]%10;for(j=0;j<4;j++){if(bb[j]%2==0)flag=1;else{flag=0;break;}}if(flag==1)b[cnt++]=a[i];}return cnt;}??真题五一、程序调试题（文件名为test5-1.c）( 40 分)#define N 80#include <stdlib.h>#include <stdio.h>#include <string.h>void fun(char str[],char *cap,char *lower){ int i=0,j=0,k=0;while(str[j]!='\0') /* 改为：str[i] */ { if(str[i]>='a'&str[i]<='z') /* 改为：&& */ lower[j]=str[i]; /* 改为：j++ */ else if(str[i]>='A'&&str[i]<='Z')cap[k++]=str[i];i++;}cap[k]='\0';}void main( ){ FILE *fp;int str[N],cap[N],lower[N];if((fp=fopen("test5-1.dat","r"))==NULL){ printf("Cannot open the file.\n");exit(0);}fgets(str,0,fp); /* 改为：N */fclose(fp);fun(str,cap); /* 改为：str,cap,lower */printf(" %d capitalization : %s\n",strlen(cap),cap);printf(" %d lowercase : %s\n",strlen(lower),lower);}评分标准：每改对一处得8分二、编程题（程序文件取名为test5-2.c）（60分）评分标准：1．fun函数编写40分：2．main函数编写20分：1) 函数定义、形参书写正确10分1) 变量定义及输入正确10分2) 算法正确20分2) 能正确调用fun函数5分3) 返回正确10分3）输出结果正确5分参考程序：# include <stdio.h># define M 3# define N 4void main(){int matrix[3][4];int i,j,n;int fun(int a[M][N]);printf("Please input the elements of the matrix(3*4) row by row :\n");for(i=0;i<M;i++)for(j=0;j<N;j++)scanf("%d",&matrix[i][j]);n=fun(matrix);printf("result=%d\n", n);}int fun(int a[][N]){int i,j,max[M],min;for(i=0;i<M;i++){for(j=1;j<N;j++)if(max[i]<a[i][j])max[i]=a[i][j];}min=max[0];for(i=1;i<M;i++)if(min>max[i])min=max[i];return(min);}??真题六一、程序调试题（文件名为test6-1.c）( 40 分)#define N 10void printf(int n,int fac[],int x) /* 改为：myprintf */ {int j;printf("%3d its factors: ", x);for(j=0;j<n;j++)printf("%d ", fac[j]);printf("\n");}void find( int a[] , int fac[] ){int i, count,s,j;for(i=0;i<N;i++){count=0;for(j=0;j<a[i];j++) /* 改为：j=1 */if(a[i]%j==0)fac[count++]=j;s=0;for(j=0;j<count;j++)s=fac[j]; /* 改为：+= */if(s==a[i])myprintf(count,fac,s);}}void main( ){int i,a[N],fac[N];FILE *fp;fp=fopen("test6-1.dat","r");if(fp=NULL) /* 改为：== */{printf("Can not open file!\n");exit(0);}for(i=0;i<N;i++)fscanf(fp,"%d",&a[i]);fclose(fp);find(a);}评分标准：每改对一处得8分二、编程题（程序文件取名为test6-2.c）（60分）评分标准：1．fun函数编写40分：2．main函数编写20分：1) 函数定义、形参书写正确10分1) 变量定义及输入输出正确15分2) 算法正确20分2) 能正确调用fun函数5分3) 返回正确10分参考程序：# include <stdio.h># define N 10void main(){int x[N],i,n;int fun(int *);for(i=0;i<N;i++)scanf("%d",x+i);n=fun(x);printf("index=%d,max=%d\n",n,x[n]);}int fun(int x[]){int i,max,k=0;max=x[0];for(i=1;i<N;i++)if(x[i]>max){max=x[i];k=i;}return k;}。
全国计算机等级考试二级C语言真题题库4+2014年3月
全国计算机等级考试二级C语言真题题库4 2014年3月(总分：43.00，做题时间：120分钟)一、—、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.在最坏情况下（）。
（分数：1.00）A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的解析：[解析]对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
2.在深度为7的满二叉树中，度为2的节点个数为（）。
（分数：1.00）A.64B.63 √C.32D.31解析：[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度。
深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。
满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。
一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。
在满二叉树中，只有度为2和度为0的节点。
深度为7的满二叉树，节点个数为27-1＝127，第七层叶节点个数为27-1＝64，则127—64＝63，B选项正确。
3.设栈的顺序存储空间为S(1：m)，初始状态为top＝m+1。
现经过一系列入栈与退栈运算后，top＝20，则当前栈中的元素个数为（）。
（分数：1.00）A.30B.20C.m-19 √D.m-20解析：[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。
栈为空时，栈顶指针top＝0，经过入栈和退栈运算，指针始终指向栈顶元素。
初始状态为top＝m+1，当top＝＝20时，元素依次存储在单元20：m中，个数为m-19，故C选项正确。
4.算法空间复杂度的度量方法是（）。
2014计算机二级c语言试题及答案
2014计算机二级c语言试题及答案一、单项选择题（每题1分，共40分）1. C语言中，用于定义变量的关键字是：A. intB. floatC. doubleD. char答案：A2. 在C语言中，以下哪个选项是正确的字符串定义方式？A. char str[] = "Hello";B. char str[6] = "Hello";C. char str[] = 'Hello';D. char str[6] = 'Hello';答案：A3. C语言中，以下哪个运算符用于取地址？A. *B. &C. %D. #答案：B4. 在C语言中，以下哪个选项是正确的数组定义方式？A. int arr[5] = {1, 2, 3, 4, 5};B. int arr[] = {1, 2, 3, 4, 5};C. int arr[5] = {1, 2, 3};D. int arr[] = {1, 2, 3, 4};5. C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpy()B. strcat()C. strcmp()D. strlen()答案：A6. 在C语言中，以下哪个选项是正确的函数定义？A. int function(int a, int b) { return a + b; }B. int function(int a, int b) = { return a + b; }C. int function(int a, int b) { return a + b; }D. int function(int a, int b) { return a + b; }答案：A7. C语言中，以下哪个关键字用于定义函数？A. defineB. defC. functionD. void答案：D8. 在C语言中，以下哪个选项是正确的循环结构？A. forB. whileC. do-whileD. All of the above答案：D9. C语言中，以下哪个选项是正确的条件语句？B. elseC. switchD. All of the above答案：D10. 在C语言中，以下哪个选项是正确的指针定义方式？A. int *ptr;B. int ptr*;C. *int ptr;D. int * ptr;答案：A二、填空题（每题2分，共20分）1. C语言中，用于声明一个整型变量的关键字是________。
2014年计算机等级二级C++考试精选试题及答案
2014年计算机等级二级C++考试精选试题及答案以下内容是2014年计算机等级二级C++考试精选试题及答案，供2014各考生备考练习，如需更多考试资讯，敬请关注考试宝典，祝考试顺利！1.下列叙述中正确的是()。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)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.上述3个阶段7.数据库管理系统中负责数据模式定义的语有是()。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言8.在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
A.文件B.数据库C.字段D.记录9.数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.有两个关系R和T如下所示：则由关系R得到关系T的操作是()。
全国计算机等级考试二级C历年真题及答案
全国计算机等级考试二级C历年真题及答案一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8B)16C)32D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)―封装性‖指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)―多态性‖指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A)ch>='A'&ch<='Z'B)ch<='A'||ch>='Z'C)'A'<=ch<='Z'D)ch>='A'&& ch<='Z'(13)已知下列语句中的某和y都是int型变量，其中错误的语句A)某=y++;B)某=++y;C)(某+y)++;D)++某=y;(14)执行语句序列intn;cin>>n;witch(n){cae1:cae2:cout<<'1';cae3:cae4:cout<<'2';break;default:cout<<'3';}时，若键盘输入1，则屏幕显示A)1B)2C)3D)12(15)下列程序的输出结果是#includeuingnamepacetd;intmain(){chara[]=\char某ptr=a;while(某ptr){if(某ptr>='a'&&某ptr<='z')cout<<char(某ptr+'A'-'a');elecout<<某ptr;ptr++;}return0;}A)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hello,world(16)已知：intm=10；在下列定义引用的语句中，正确的是A)int&某=m;B)inty=&m;C)int&z;D)int&t=&m;(17)下列函数原型声明中错误的是A)voidFun(int某=0,inty=0);B)voidFun(int某,inty);C)voidFun(int某,inty=0);D)voidFun(int某=0,inty);(18)已知程序中已经定义了函数tet，其原型是inttet(int,int,int);，则下列重载形式中正确的是A)chartet(int,int,int);B)doubletet(int,int,double);C)inttet( int,int,int=0);D)floattet(int,int,float=3.5F);(19)有以下程序#includeinti=0;voidfun(){{taticinti=1;td::cout<td::cout<2intmain(){fun();fun();return0;}程序执行后的输出结果是A)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,(20)已知函数f的原型是：voidf(int某a,long&b);变量v1、v2的定义是：intv1;longv2;，正确的调用语句是A)f(v1,&v2);B)f(v1,v2);C)f(&v1,v2);D)f(&v1,&v2);(21)有以下类定义claMyCla{public:MyCla(){cout<<1;}};则执行语句MyClaa,b[2],某p[2];后，程序的输出结果是A)11B)111C)1111D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C++语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#includeuingnamepacetd;claMyCla{public:MyCla(intn){number=n;}//拷贝构造函数MyCla(MyCla&other){number=other.number;}~MyCla(){}private: intnumber;};MyClafun(MyClap){3MyClatemp(p);returntemp;}intmain(){MyClaobj1(10),obj2(0);MyClaobj3(obj1);obj2=fun(obj3);return0 ;}程序执行时，MyCla类的拷贝构造函数被调用的次数是A)5B)4C)3D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C)公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C++中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类，称为多继承。
2014四川省计算机等级考试二级试题及答案
40、在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构 B. 网结构 C. 线性表 D. 二维表
41、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
42、算法的空间复杂度是指(D)
A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
43、下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的线性表
A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确
51、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建立系统模型
52、下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余
8、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确
9、下面描述中，符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
全国计算机等级考试二级C语言真题题库1+2014年9月
全国计算机等级考试二级C语言真题题库1 2014年9月(总分：43.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。
（分数：1.00）A.结合B.封装√C.隐藏D.抽象解析：[解析]对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。
封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，故B选项正确。
2.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的（）。
（分数：1.00）A.关系√B.元组C.属性D.属性的值域解析：[解析]E-R模型和关系模式的对照表如下。
联系转换为关系数据库的关系，故A选项正确。
3.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
（分数：1.00）A.节省存储空间B.插入与删除运算效率高√C.便于查找D.排序时减少元素的比较次数解析：[解析]顺序表和链表的优缺点比较如下表所示。
率高，故B选项正确。
4.深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为（）。
（分数：1.00）A.62B.63 √C.64D.65解析：[解析〕在树结构中，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。
完全二叉树指除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干节点。
深度为6的满二叉树，节点个数为26-1=63，则第7层共有125—63＝62个叶子节点，分别挂在第6层的左边62个节点上，加上第6层的最后1个叶子节点，该完全二叉树共有63个叶子节点，故B选项正确。
5.下列叙述中正确的是（）。
（分数：1.00）A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储存连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内√D.任何存储方式的有序表均能采用二分法进行查找解析：[解析]“有序”是特指元素按顺序排列但允许相邻元素相等，A选项错误。
2014年4月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试题基础知识和C语言程序设计（考试时间120分钟，满分100分）2014年4月一、选择题（(1)-(40)每小题1分，(41)-(50)每小题2分，共60分）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。
(1) 所谓“裸机”是指A) 单片机B) 单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机(2) 下列存储器中，存取速度最快的是A) 软盘B) 硬盘C) 光盘D) 内存(3) 系统软件中最重要的是A) 操作系统B) 语言处理程序C) 工具软件D) 数据库管理系统(4) CPU处理的数据基本单位为字，一个字的字长A) 为8个二进制位B) 为16个二进制位C) 为32个二进制位D) 与CPU芯片的型号有关(5) 打印当前屏幕内容应使用的控制键是A) Scroll-Lock B) Num-Lock C) PgDn D) PrtSc(PrintScreen)(6) 能将高级语言源程序转换成目标程序的是A) 调试程序B) 解释程序C) 编译程序D) 编辑程序(7) 二进制数1110111.11转换成十进制数是A) 119.375 B) 119.75 C) 119.125 D) 119.3(8) 十六进制数FF.1转换成十进制数是A) 255.0625 B) 255.125 C) 127.0625 D) 127.125(9) 3.5英寸软盘片的一个角上有一个滑动块，如果移动该滑块露出一个小孔，则该软盘A) 不能读但能写B) 不能读也不能写C) 只能读不能写D) 能读写(10) 控制键^C的功能为A) 终止当前操作B) 系统复位C) 暂停标准输出设备的输出D) 结束命令行(11) 为命令处理程序，DOS系统启动后，它A) 驻留在外存，需要时再装入内存B) 常驻内存，包含所有内部命令C) 不能处理外部命令D) 不能处理后缀为.EXE的可执行文件(12) 为了将所有扩展名为.PAS的文件改成扩展名为.P，应使用命令A) REN *.PAS *.?AS B) REN PAS PC) REN *.PAS *.P D) REN *.PAS *.P??(13) 设当前盘中文件XY.C的路径为\A\B\XU，当前目录为\A\B。
全国计算机等级考试二级C语言真题题库2 2014年9月
全国计算机等级考试二级C语言真题题库2 2014年9月(总分43, 做题时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（）。
A 节点中具有两个指针域的链表一定是二叉链表B 节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C 二叉树只能采用链式存储结构D 循环链表是非线性结构答案:B[解析]具有两个指针域的链表可能是双向链表，A选项错误。
双向链表是线性结构，二叉树为非线性结构，两者节点中均有两个指针域，B选项正确。
二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。
循环链表是线性结构，故D选项错误。
2. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。
A BADCB DCBAC CDABD ABCD答案:B[解析]二叉树遍历可以分为3种：前序遍历(访问根节点，左节点，右节点)、中序遍历(访问左节点，根节点，右节点)、后序遍历(访问左节点，右节点，根节点)。
本题中前序序列为ABCD，中序序列为DCBA，可知D为根节点，ABC为左侧节点，C为D左子节点，A为B子节点，故后序厅列为DCBA，故B选项正确。
3. 下面不能作为软件设计工具的是（）。
A PAD图B 程序流程图C 数据流程图(DFD图)D 总体结构图答案:C[解析]软件设计常用的工具有：图形工具，如程序流径图、N—S图、PAD图、HIP0；表格工具，如判定表；语言工具，如PDL(伪码)。
另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。
4. 逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（）。
A 关系模型B 谓词模型C 物理模型D 实体-联系模型答案:A[解析]逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。
成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。
故A选项正确。
5. 运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。
全国计算机等级考试《二级C语言程序设计》历年真题精选及详解
全国计算机等级考试《二级C语言程序设计》历年真题精选及详解一、选择题（请在【答题】菜单上选择【选择题】命令，启动选择题测试程序，按照题目上的内容进行答题。
作答选择题时键盘被封锁，使用键盘无效，考生须使用鼠标答题。
选择题部分只能进入一次，退出后不能再次进入。
选择题部分不单独计时。
）1.下列叙述中正确的是（）。
A．所有数据结构必须有根结点B．所有数据结构必须有终端结点(即叶子结点)C．只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D．没有根结点或没有叶子结点的数据结构一定是非线性结构【答案】D【解析】D项正确，线性结构的特点是：①集合中必存在“第一个元素”且惟一；②集合中必存在“最后一个元素”且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的“前驱”。
所以没有根结点或没有叶子结点的数据结构一定是非线性结构。
AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。
答案选择D选项。
2.以下叙述中错误的是（）。
A．C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令B．C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件C．用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D．C语言源程序经编译后生成后缀为.obj的目标程序【答案】A【解析】A项错误，注释语句不会被翻译成二进制的机器指令。
C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件（称为目标文件），然后由“链接程序”（Link）的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。
答案选择A选项。
3.C语言主要是借助以下（）功能来实现程序模块化的。
A．定义函数B．定义常量和外部变量C．三种基本结构语句D．丰富的数据类型【答案】A【解析】C程序的模块化主要通过函数来实现。
计算机等级考试（国家）-二级c语言真题2014年09月-（1）
二级C语言真题2014年09月-(1)一、选择题1、面向对象方法中，实现对象的数据和操作结合于统一体中的是______。
A．结合 B．封装 C．隐藏 D．抽象2、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的______。
A．关系 B．元组 C．属性 D．属性的值域3、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。
A．节省存储空间 B．插入与删除运算效率高C．便于查找 D．排序时减少元素的比较次数4、深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为______。
A．62 B．63 C．64 D．655、下列叙述中正确的是______。
A．所谓有序表是指在顺序存储空间内连续存放的元素序列B．有序表只能顺序存储在连续的存储空间内C．有序表可以用链接存储方式存储在不连续的存储空间内D．任何存储方式的有序表均能采用二分法进行查找6、设二叉树如下：则后序序列为______。
A．ABDEGCFH B．DBGEAFHC C．DGEBHFCA D．ABCDEFGH7、计算机软件包括______。
A．算法和数据 B．程序和数据 C．程序和文档 D．程序、数据及相关文档8、下面描述中不属于软件需求分析阶段任务的是______。
A．撰写软件需求规格说明书 B．软件的总体结构设计C．软件的需求分析 D．软件的需求评审9、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的______。
A．逻辑独立性 B．物理独立性 C．应用独立性 D．空间独立性10A．并 B．投影 C．交 D．选择11、以下叙述正确的是______。
A．C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件B．C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.exe的可执行文件C．C编译程序把文件后缀为.obj的二进制文件编译成文件后缀为.exe的可执行文件 D．链接程序把文件后缀为.c的源程序文件链接成文件后缀为.exe的可执行文件12、以下叙述正确的是______。
四川省计算机等级考试二级C语言笔试题(第二十一次)一
四川省计算机等级考试二级C语言笔试题（第二十一次）一2009-03-29 15:15:17四川省普通高等学校计算机应用知识和能力第二十一次等级考试二级(C与C++语言)笔试试卷时间:2004年10月16日上午9:00—11:00第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）1．应用程序在执行过程中，需要通过打印输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。
当打印空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。
（ 1 ）2．若无进程牌运行状态，则就绪队列和等待队列均为空。
（ 2 ）3．多道程序设计是指在一台处理上迸发运行多个程序逻辑。
（ 3 ）4．黑盒法是软件测试方法中的静态测试方法之一。
（ 4 ）5．软件的详细设计就是要编写出具体的程序。
（ 5 ）6．软件生命周期中花费最多的阶段是软件维护。
（ 6 ）7．Windows 是单用户多任务操作系统，UNIX是多用户多任务操作系统。
（7 ）8．进程把程序作为它的运行实体，没有程序也就没有进程。
（8 ）9．在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构化语言、判定表和判定树。
（9 ）10．作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。
（10 ）二、单项选择题（1分/小题，共5分）1．交换技术是在（11 ）之间交换程序和数据。
11（A）主内存与CPU （B）CPU与外设（C）主内存与外存（D）外存与CPU2．以下的工具中哪个不是软件详细设计中使用的工具（12 ）。
12（A）数据流图（B）N-S图（C）PDA图（D）PDL语言3．任何两个并发进程之间（13 ）。
13（A）一定存在互斥关系（B）一定存在同步关系（C）一定彼此独立无关（D）可能存在同步或互斥关系4．进程从运行状态进入就绪状态的原因可能是（14 ）。
14（A）被选中占有处理机（B）等待某一事件（C）等待的事件已发生（D）时间片用完5．算法指的是（15 ）。
计算机等级考试（国家）-二级c语言真题2014年09月-（3）
二级C语言真题2014年09月-(3)一、选择题1、下列关于算法复杂度叙述正确的是______。
A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度B．时间复杂度与所用的计算工具无关C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D．时间复杂度与采用的算法描述语言有关2、设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A．DEFXYZABC B．FEDZYXCBA C．FEDXYZCBA D．DEFZYXABC3、下列叙述中正确的是______。
A．有两个指针域的链表称为二叉链表B．循环链表是循环队列的链式存储结构C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表D．节点中具有多个指针域的链表称为多重链表4、某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。
A．400 B．754 C．756 D．不确定5、软件需求分析阶段的主要任务是______。
A．确定软件开发方法 B．确定软件开发工具 C．确定软件开发计划 D．确定软件系统的功能6、下面对软件测试描述错误的是______。
A．严格执行测试计划，排除测试的随意性B．随机地选取测试数据C．软件测试可以任何条件下进行操作，以发现程序错误D．软件测试是保证软件质量的重要手段7、结构化程序的三种基本控制结构是______。
A．顺序、选择和重复(循环) B．过程、子程序和分程序C．顺序、选择和调用 D．调用、返回和转移8、数据库中对概念模式内容进行说明的语言是______。
A．数据定义语言 B．数据操纵语言 C．数据控制语言 D．数据宿主型语言9、某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是______。
全国计算机等级考试二级C语言真题题库3+2014年3月
全国计算机等级考试二级C语言真题题库3 2014年3月(总分：43.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
（分数：1.00）A.BCAB.CBAC.ABC √D.CAB解析：[解析]二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。
后序序列为CBA，则A为根节点。
中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，故C选项正确。
2.下列叙述中正确的是（）。
（分数：1.00）A.存储空间不连续的所有链表一定是非线性结构B.节点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构√解析：[解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，也称为线性表，可以来用顺序存储和链式存储，其中链式存储空间不连续，所以A选项错误。
双向链表节点有两个指针域分别为指向前一个节点的指针和指向后一个节点的指针，也是线性结构，故B选项错误。
顺序存储结构中可能根节点不唯一，故可能不是线性结构，所以C选项错误。
栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是允许在一端进行插入，而在另一端进行删除的线性表。
故D选项正确。
3.算法时间复杂度的度量方法是（）。
（分数：1.00）A.算法程序的长度B.执行算法所需要的基本运算次数√C.执行算法所需要的所有运算次数D.执行算法所需要的时间解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的，故B选项正确。
2014年9月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试卷基础知识和C语言程序设计（考试时间120分钟,满分100分）2014年9月一、选择题（(1)-(40)每小题1分, (41)-(50)每小题2分, 共60分）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 通常所说的主机主要包括A) CPU B) CPU和内存C) CPU、内存与外存 D) CPU、内存与硬盘(2) 在微机系统中,最基本的输入输出模块BIOS存放在A) RAM中B) ROM中C) 硬盘中D) 寄存器中(3) 一个24*24点阵的汉字字形信息所占的字节数为A) 2 B) 24 C) 32 D) 72(4) bit的意思是A) 字B) 字长C) 字节D) 二进制位(5) 某学校的工资管理程序属于A) 系统程序B) 应用程序C) 工具软件D) 文字处理软件(6) 与十六进制数BB等值的十进制数是A) 187 B) 188 C) 185 D) 186(7) 设一张软盘已染上病毒，能清除病毒的措施是A) 删除该软盘上的所有文件B) 格式化该软盘C) 删除该软盘上的所有可执行文件C) 删除该软盘上的所有批处理文件(8) 一张3.5英寸双面高密度软盘片的容量为A) 360KB B) 720KB C) 1.44MB D) 1.2MB(9) 与二进制小数0.1等值的十六进制小数为A) 0.1 B) 0.2 C) 0.4 D) 0.8(10) DOS系统的热启动与冷启动的不同之处为热启动时A) 不检测键盘、处设接口与内存B) 不提示用户输入日期与时间C) 不用装入文件D) 不能从软盘启动(11) 为了将磁盘上的文件K1,K2,K3,依次连接在文件K4的后面,应使用命令A) COPY K1+K2+K3 K4 B) COPY K1+K2+K3+K4C) COPY K1+K2+K3+K4 K4 D) COPY K4+K1+K2+K3(12) 下列文件名中可以作为批处理文件名的是A) AUTOEXC.C B) AUTOEXEC C) ATX.BAT D) AUTO.TXT(13) 要打印输出当前盘的根目录下所有文件与子目录清单,应使用命令A) DIR \ >PRN B) TYPE \ >PRN C) DIR >PRN C) TYPE >PRNC) DIR >PRN D) TYPE >PRN(14) 设可执行文件ABC.EXE所需要的本该由键盘输入的数据已经按格式存放在文件XYZ中,并要求执行结果放在XYZ中输入数据的后面。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C、检查硬盘有无计算机病毒，并关掉软盘写保护小孔
D、关闭软盘的写保护小孔
17、在计算机的应用中，“DSS”表示（ B ）
A、管理信息系统 B、决策支持系统
C、办公自动化 D、人工智能
24、在衡量计算机的主要性能指标中，字长是（ A ）
A、计算机运算部件一次能够处理的二进制数据位数
B、8位二进制长度
C、计算机的总线数
D、存储系统的容量
25、我国颁布汉字编码标准GB 2313-1980，是规定了汉字的（ B ）
A、内部码 B、交换码 C、外部码 D、机内码
22、在计算机应用中，“计算机辅助制造”的英文缩写为（ A ）
A、CAD B、CAM C、CAE D、CAT
23、汉字系统中，汉字字库里存放的是汉字的（ C ）
A、内码 B、外码 C、字形码 D、国标码
C、自动消除已经感染的所有病毒 D、自动发现并阻止任任何病毒的入侵
31、硬盘工作时，应特别注意避免（ B ）
A、光线直射 B、强烈震动 C、环境卫生不好 D、噪音
32、微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示（ A ）
A、25行，每行80个字符 B、25行，每行60个字符
11、不属于计算机AI的应用是（ D ）
A、计算机语音识别和语音输入系统 B、计算机手写识别和手写输入系统
C、计算机自动英汉文章翻译系统 D、决策支持系统
12、在计算机领域中，通常用英文单词“BYTE”来表示（ D ）
A、字 B、字长 C、二进制位 D、字节
C、半导体存储器 D、磁芯存储器
6、微型计算机中的内存储器，通常采用（ C ）
A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器
7、在表示存储容量时，1MB表示2的（ C ）次方，或是( C )KB
A、20，1000 B、10，1000 C、20，1024 D、10，1024
A、声卡的字长 B、计算机的字长
C、计算机总线的宽度 D、声卡的采样精度
A、数据库管理系统 B、微机操作系统
C、字处理系统 D、鼠标器驱动程序
28、为解决某一特定问题而设计的指令序列称为（ C ）
A、文档 B、语言 C、程序 D、系统
8、计算机能直接识别的执行的语言是（ A ）
A、机器语言` B、高级语言 C、汇编语言 D、数据库语言
9、微型计算机的显示器显示西文字符时，一般情况下一屏最多可显示（ A ）
A、25行，每行80个字符 B、25行，每行60个字符
A、文档 B、语言 C、程序 D、系统
15、下列4种设备中，属于计算机输入设备的是（ D ）
A、UPS B、投影仪 C、绘图仪 D、鼠标器
16、为防止计算机病毒的传播，在读取外来软盘上的数据文件或应用程序前应该（ B ）
C、等离子显示器 D、以上说法都不对
3、微型计算机存储系统中，PROM是（ D ）
A、可读写存储器 B、动态随机存取存储器
C、只读存储器 D、可编程只读存储器
4、第四代计算机的逻辑器件，采用的是（ B ）
A、晶体管 B、大规模、超大规模集成电路
C、中、小规模集成电路 D、微处理器集成电路
5、微型计算机中的外存储器，现在普遍采用（ B ）
A、电子管储器 B、磁表面存储器
20、在微型计算机中，微处理器的主要功能是进行（ D ）
A、算术运算 B、逻辑运算
C、算术逻辑运算 D、算术逻辑运算及全机的控制
21、某工厂的仓库管理软件属于（ A ）
A、应用软件 B、系统软件 C、工具软件 D、字处理软件
C、分析指令并进行译码 D、按主频指标规定发出时钟脉冲
35、不属于计算机AI的应用是（ D ）
A、计算机语音识别和语音输入系统 B、计算机手写识别和手写输入系统
C、计算机自动英汉文章翻译系统 D、决策支持系统
36、我们通常所说的128位声卡中的“128位”指的是（ D ）
1、动态RAM的特点是（ B ）
A、在不断电的条件下，其中的信息保持不变，因而不必定期刷新
B、在不断电的条件下，其中的信息不能长时间保持，因而必须定期刷新才不致丢失信息
C、其中的信息只能读不能写
D、其中的信息断电后也不会丢失
2、CRT指的是（ A ）
A、阴极射线管显示器 B、液晶显示器
13、下列4条叙述中，正确的一条是（ C ）
A、字节通常用英文单词“bit”来表示
B、目前广泛使用的Pentium机，其字长为5个字节
C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节
D、微型计算机的字长并不一定是字节的倍数
14、为解决某一特定问题而设计的指令序列称为（ C ）
C、20行，每行80个字符 D、20行，每行60个字符
10、化工厂中用计算机系统控制物料配比、温度调节、阀门开关的应用属于（ A ）
A、过程控制 B、数据处理
C、科学计算 D、CAD/CAM
18、下列总线标准中，提供的速度最快的是（ B ）
A、PCI B、AGP C、ISA D、EISA
19、在计算机应用中，“计算机辅助设计”的英文缩写为（ A ）
A、CAD B、CAM C、CAE D、CAT
C、20行，每行80个字符 D、20行，每行60个字符
33、速度快、分辨率高的打印机类型是（ B ）
A、非击打式 B、激光式 C、击打式 D、点阵式
34、运算器的主要功能是（ A ）
A、实现算术运算和逻辑运算 B、保存各种指令信息供系统其他部件使用
26、关于调制解调器的叙述不正确的是（ C ）
A、调制解调器是计算机通信的一种重要工具，采用“拨号上网”的方式，必须有一个调制解调器
B、调制解调器中分为内置和外置式两种
C、“解调”是将计算机的数字信号转换成电话网可以传输的模拟信号
D、数据传输率是调制解调器最重要的性能指标
27、Windows2000是一种（ B ）
29、在计算机领域中通常用MIPS来描述（ A ）
A、计算机的运算速度 B、计算机的可靠性
C、计算机的可运行性 D、计算机的可扩充性
30、防病毒卡能够（ B ）
A、杜绝病毒对计算机的侵害 B、自动发现病毒入侵的某些迹象