、
.~
①我们‖打〈败〉了敌人。
②我们‖〔把敌人〕打〈败〉了。
第一套
程序填空
给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除，剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。如输入一个数:27638496,新的数为729 第一空：{ t=*n%10;
第二空：if(t%2!=0)
第三空：*n=x;
2.程序修改
给定程序modi1.c中函数fun的功能是：计算n!。例如，给n输入5，则输出120.000000。
double fun(int n )
{ double result=1.0;
/*****found******/
if(n==0)
return 1.0;
while(n>1&&n<170)
/*****found******/
result*=n--;
return result;
}
程序设计
请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数（不得调用C语言提供的将字符串转换为整数的函数）。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。
long fun(char *p)
{
int i,len,t;
long x=0;
len=strlen(p);
if(p[0]==’-‘)
{ t=-1;len--;p++;}
else t=1;
while(*p)
x=x*10-48+(*p++);
return x*t;
}
第二套
1. 给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
第1 处FILE * fp;
第2 处 while (!feof(fp)) {
第3 处putchar(ch); ch = fgetc(fp); }
2.程序修改
给定程序MODI1.C中函数fun的功能是：依次取出字符串中所有数字字符，形成新的字符串，并取代原字符串。
void fun( char *s )
{ int i,j;
for(i=0,j=0;s[i]!=’\0’;i++)
if(s[i]>=’0’&&s[i]<=’9’)
/*****found******/
s[j++]=s[i];
/*****found******/
s[j]=’\0’;
}
3.程序设计题
请编写函数fun,函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。void fun(char s[][N],char *b)
{
int i,j,n=0;
for(i=0;i /*请填写其相应语句完成其功能*/ { for(j=0;j b[n]=s[j][i]; n=i*M+j+1; } } b[n]=’\0’; } 第三套 1.程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数 fun的功能是重写形参filename所指的文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其它学生的数据不变。 第1处：fp=fopen(filename, ”rb+”) 第2处：fseek(fp,-1L* sizeof(STU),SEEK_END); 第3处：fwrite(&n, sizeof(STU),1,fp); 2.程序修改 给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。 NODE *Creatlink(int n,int m) { NODE *h=NULL,*p,*s; int i; /*****found******/ p=( NODE *) malloc(sizeof(NODE)); h=p； p->next=null; for(i=1;i<=n;i++) {s=( NODE *) malloc(sizeof(NODE)); s->data=rand()%m; s->next=p->next; p->next=s; p=p->next; } /*****found******/ return h; } 3.程序设计 请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格格开，一行的开始没有空格。 int fun(char *s) { int k=1; while(*s) { if(*s==’’)k++; s++; } return k; } 第四套 1.程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指的文件中，覆盖原来的文件内容。 第1处fp = fopen(filename, "rb"); 第2处if (s[i].sno >s[j].sno) 第3处 fwrite(s,sizeof(STU),N,fp); 2.程序修改 给定程序MODI1.C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，差且覆盖原串。注意：字符串的长度最长允许为79. void fun(char s[ ],int n) { char a[80],*p; int i; /*****found******/ p=s; for(i=0;i a[i]=’*’; do {a[i]=*p; i++; } /*****found******/ while(*p++) a[i]=0; strcpy(s,a); } 3.程序设计 请编写函数fun,函数的功能是：统计各年龄段的人数，N个年龄能过调用随机函数获得，并放在主函数的age 数组中：要求函数把0至9岁的年龄段的人数放在d[0]中，把10至19岁的年龄段的人数放在d[1]中，把20至29岁的年龄段的人数放在d[2]中，其余依次类推，把100岁（含100岁）以上年龄的人数都放在d[10]中。结果在主函数中输出。 void fun(int *a, int *b) { int i,j; for(i=0;i for(i=0;i { j=a[i]/10; if(j>10)b[M-1]++; else b[j]++; } } 第五套 1.程序填空 给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文件文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串换成相应的整数和浮点数，然后将其显示在屏幕上。 第1处： FILE *fp; 第2处：fclose(fp); 第3处：fscanf(fp,”%s%s%s”,str,str1,str2); 2.程序修改 给定程序MODI1.C中函数fun的功能是：对N名学生的学生成绩，按从高到低的顺序找出前m(m<10) 名学生来，将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。 STU *fun(STU a[ ],int m) { STU b[N],*t; int i,j,k; /*****found******/ t=(STU *)calloc(sizeof(STU),m); for(i=0;i b[i]=a[i]; for(k=0;k { for(i=j=0;i if(b[i].s>b[j].s)j=i; /*****found******/ t[k]=b[j]; b[j].s=0; } return t; } 3. 程序设计 请编写函数fun，函数的功能是，删去一维数组中所有相同的数，使之只剩一个。数组中的数已按从小到大的顺序排序，函数返回删除后数组中数据的个数。 int fun(int a[ ],int n) { int i,j=1,k=a[0]; for(i=1;i if(k!=a[i]){ a[j++]=a[i]; k=a[i];} a[j]=0; return j; } 第六套 1.程序填空 给定程序中，函数fun的功能是根据形参i的值返回某个函数年值。当调用正确时，程序输出：x1=5.000000 x2=3.000000. x1*x1+x1*x2=40.000000 第一处：double fun(int i,double x,double y) 第二处：return f1(x); 第三处：return f2(x,y); 2.程序修改 给定程序MODI1.C中函数fun的功能是：比较两个字符串，将长的那个字符串的首地址作为函数值返回。 #include /*****found******/ char *fun(char *s,char *t) { int sl=0,tl=0; char *ss,*tt; ss=s; tt=t; while(*ss) { sl++; /*****found******/ ss++; } while(*tt) { tl++; /*****found******/ tt++; } if(tl>sl) return t; else return s; } 3. 程序设计 请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平均移到字符串的最后，把第m+1个到最后的；字符移到字符串的前部。 void fun(char *w, int m ) { int i; for(i=0;i fun1(w); } 第七套 1.程序填空 程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息，函数fun的功能是输出这位学生的信息。 第1处void show( STU tt) 第2处printf(“%5.1f”,tt.score[i]); 第2处 show(std) 2.程序修改 给定程序MODI1中函数fun的功能是：求出数组中最大数和次最大数，并把最大数和a[0]中的数对调、次最大数和a[1]中的数对调。 int fun(int *a,int n) { int i,m,t,k; for(i=0;i<2;i++){ /*****found******/ m=i; for(k=i+1;k /*****found******/ if(a[k]>a[m])m=k; t=a[i];a[i]=a[m];a[m]=t; } } 3.程序设计 请编写一个unsigned fun(unsigned w)，w是一个大于10的无符号整数，若w是n（n>=2）位的整数，函数求出w的后n-1位的数作为函数值返回。 例如：w值为5923，则函数返回923；w值为923则函数返回23。 unsigned fun( unsigned w ) { if(w>=10000) return w%10000; if(w>=1000) return w%1000; if(w>=100) return w%100; return w%10; } 第八套 1.程序填空 给定程序通过定义并赋值的方式，利用结构体变量存储了一名学生学号、姓名和3门课的成绩。函数fun 的功能是将该学生的各科成绩都乘以一个系统a。 第1处 void modify(STU *ss,float a ) 第2处 ss->score[i]*=a; 第3处 modify(&std,a); 2.程序修改 给定程序MODI1.C中函数fun的功能是：求k!<13>,所求阶乘的值作为函数值返回。例如：若k=10,则应输出：3628800。 long fun(int k) { /*****found******/ if(k>0) return (k*fun(k-1)); /*****found******/ else if(k==0) return 1L; } 3.程序设计 程序定义了N*N的二维数组，并在主函数中自动赋值。请编写函数fun(int a[ ][N],int n)，函数的功能是：使数组左下三角元素中的值乘以n。 int fun(int a[ ][N],int n) { int i,j; for(i=0;i for(j=0;j<=i;j++) a[i][j]*=n; } 第九套 1．程序填空 给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头到尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 第1处 q=p->next; 第2处 while(q) 第3处 p=p->next; 2.程序修改 给定程序MODI1.C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母（但Z转换为A，z转换成a ），其它字符不变。 void fun(char *s) { /*****found******/ while(*s) { if(*s>’A’&&*s<=’Z’ ||*s>=’a’&&*s<=’z’) { if(*s==’Z’)*s=’A’; else if(*s==’z’)*s=’a’; else *s=*s+1;} /*****found******/ s++; } } 3.程序设计 void fun(int *w,int p, int n) { int i,j=0,b[N]; for(i=p+1;i for(i=0;i<=p;i++) b[j++]=w[i]; for(i=0;i w[i]=b[i]; } 第十套 1程序填空 给定程序中，函数fun的功能是：判定形参a所指的N×N（规定N为奇数）的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。 第1处 row=colum=0; 第2处 if((row!=colum)||(row!=m1))return 0; 第3处 return 1; 2程序修改 给定MODI1.Cfun函数的功能是：根据整型形参m，计算如下公式的值。t=1-1/2-1/3-……-1/m. #include double fun( int m ) { double t = 1.0; int i; for(i=2;i<=m;i++) /********found***********/ t=t-1.0/i; /********found***********/ return t; } 3程序设计 请编写一个函数，函数的功能是删除字符串中的所有空格。 int fun(char *str) { char *p =str; int i=0; while(*p){ if(*p!=’’)str[i++]=*p; p++; } str[i]=0; } 第十一套 1程序填空 给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2、。 第1处 p=h->next; 第2处 if (p==0) return; 第3处 p=q; q=r; 2.程序修改 给定MODI1.Cfun函数的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。 # include # include #define N 80 int fun(char *s, char *t) {int n; char *p,*r; n=0; while (*s) { p=s; /*******found******/ r=t; while (*r) if(*r==*p){r++;p++;} else break; /*******found******/ if(*r==0) n++; s++; } return n; } 3程序设计 请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串（每串的长度不超过N），按顺序合并组成一个新的字符串，函数fun中给出的语句供供参考。 void fun (char a[M][N]),char *b) {int i;*b=0; for(i=0;i } 第十二套 1程序填空 给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 NODE * fun (NODE *h) 第2处 r=q->next; 第3处 q=r; 2程序修改 给定程序MODI1.C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中（规定第一个字符放在第0位中）。 #include #include #define N 80 void fun(char *s,char t[]) {int i,j=0; for(i=0;i /*******found******/ if(i%2|| s[i]%2==0) t[j++]=s[i]; /*******found******/ t[j]=’\0’; } 3程序设计 请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。函数fun中给出的语句仅供参考。 #include void fun (int (*s)[10],int *b, int *n, int mm, int nn) { int i,j,np=0; for(i=0;i for(j=0;j { b[np]=s[j][i]; np=i*mm+j+1; } *n=np; } 第十三套 1程序填空 给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序，即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 p = h->next; 第2处 q=p->next; 第3处 if(p->data>=q->data)) 2程序修改 给定程序MODI1.C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。 fun ( NODE *h) { int max=-1; NODE *p; /*******found******/ p=h->next; while(p) { if (p->data>max) max=p->data; /*******found******/ p=p->next; } return max; } 3程序设计 请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。 void fun( int (*s)[10],int *b, int *n, int mm, int nn) { int i,j,k; for(i=0;i for(j=0;j { k=i*nn+j; b[k]=s[i][j]; } *n=mm*nn; } 第十四套 1程序填空 给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2_处使f指向函数f1，在_3_处使f指向函数f2。当调用正确时，程序输出：x1=5.000000,x2=3.000000,x1*x1+x1*x2=40.000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 double ( *f)(); 第2处 f = f1 ; 第3处 f = f2 ; 2程序修改 给定程序MODI1.C是建立一个带头点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。 int fun(NODE *h) {int sum = 0; NODE *p; /*******found******/ p=h->next; while (p) {if(p->data%2==0) sum +=p->data; /*******found******/ p=p->next; } return sum; } 3程序设计 请编写函数fun，函数的功能是：判断字符串是否为回文？叵是，函数返回1，主函数中输出：YEX，否则返回0，主函数中输出NO。回文是指顺读t和倒读都一样的字符串。 int fun(char *str) { int i,j=strlen(str); for(i=0;i if (str[i]!=str[j-i-1]) return 0; return 1; } 第十五套 1程序填空 程序通过定义学生结构体变量，存储了学生的学号，姓名和3门课的成绩。所有学生数据均以二进制方式输出到student.dat文件中。函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加3分，修改后重写文件中该学生的数据，即用该学生的背后数据覆盖原数据，其它学生数据不变；若找不到，则什么都不做。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 while(!feof(fp)) 第2处 if(n.sno==sno) break; 第3处 fseek(fp,-1L*sizeof(STU),SEEK CUR); 2程序修改 给定程序MODI1.C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序，插入法的基本算法是：先对字符串中的头两个元素进行排序，然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中，……。待排序的字符串已在主函数中赋予。请改正函数fun中指定部位的错误，使它能得出正确的结果。 void insert(char *aa) {int i,j,n; char ch; /*******found******/ n=strlen(aa); for(i=1;i /*******found******/ ch=aa[i]; j=i-1; while((j>=0)&&(ch {aa[j+1]=aa[j]; j--; } aa[j+1]=ch; } } 3程序设计 N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。 double fun ( STREC *h) { double max=h->s; STREC *p; p=h->next; while(p) { if(p-s>max) max=p->s; p=p->next; } return max; } 第十六套 1程序填空 给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。Ss所指字符串数组中共有M个字符串，且串长 第1处 n=strlen(ss[i]) ; 第2处ss[i][n+j]=’*’; 第3处ss[i][n+j+1]=’\0’; 2程序修改 给定程序MODI1.C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。（这里的“单词”是指由空格隔开的字符串）。请改正程序中的错误之处，使它能得出正确的结果。 #include void fun(char *p) { int k = 0; for( ; *p; p++ ) if( k ) /*******found******/ if( *p ==’’) { k = 0; /*******found******/ * (p-1)=toupper(*(p-1)); } } else k=1; } 3程序设计 请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符ASCII码降序排列。 int fun(char *s, int num) { char ch; int i,j; for(i=1;i<6;i++) for(j=i+1;j<6;j++){ if(*(s+i)<(s+j)) { ch = *(s+j); *(s+j)=*(s+i); *(s+i)=ch ; } } } 第十七套 1程序填空 程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大）排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第1处 struct student t; 第2处 for(i=0;i 第3处 if(strcmp(a[i].name,a[j].name)>0) 2程序修改 给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。 fun (char *p) { char max, *q; int i=0; max=p[i]; while( p[i]!=0) { if(max { max=p[i]; /*******found******/ q=p+i; } i++; } /*******found******/ while(q>p) {*q=*(q-1); q--; } p[0]=max; } 3程序设计 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。int fun (STREC *a, STREC *b,int l, int h) {int i,j = 0; for(i=0;i if((a[i].s>=l&&a[i].s<=h)b[j++]=a[i]; return j; } /*程序中l是用L的小写*/ 第十八套 1程序填空 给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。 第1处 t[j]=s[i];j++; 第2处 for(i=0;i 第3处 t[j+k]=0; 2程序修改 给定程序MODI1.C中函数fun的功能是：将s所指字符串中最后一次出现的与t1所指字符串相同的子串替换成t2所指字符串，所形成的新串放在w所指的数组中。在此处，要求t1和t2所指字符串的长度相同。 int fun (char *s, char *t1, char *t2, char *w) { int i; char *p,*r,*a; strcpy( w,s ); /*******found******/ while (*w) { p=w;r=t1; while (*r) /*******found******/ if ( *r==*p ) {r++;p++;} else break; if (*r==’\0’) a=w; w++; } r=t2; while (*r){*a=*r;a++;r++;} } 3程序设计 函数fun的功能是：将s所指字符串中ASCII值为奇数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。 void fun (char *s, char t[]) { int i,j=0; for(i=0;i if(s[i]%2==0)t[j++]=s[i]; t[j]=0; } 第十九套 1程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量s中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。 第1处 struct student * fun(struct student *a) 第2处 for(i=0;i<3;i++) a->score[i]+=1; 第3处 return a; 2程序修改 给定程序MODI1.C中函数fun的功能是：从N个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放入一个字符串数组中。 /*******found******/ char *fun(char (*sq)[M]) { int i; char *sp; sp=sq[0]; for(i=0;i if (strlen(sp) sp=sq[i]; /*******found******/ return sp; } 3程序设计 函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的十位和千位上。#include void fun (int a, int b, long *c) { *c=(b%10)*1000+(a/10)*100+(b/10)*10+a%10; } 第二十套 1程序填空 给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指桑骂槐数组中小于平均值的数据移至数据的前部，大于等于平均值的数据移至x决指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。 第1处for(i=0; i 第2处y[j]=x[i]; x[i]=-1; j++;} 第3处i++; 2程序修改 给定程序MODI1.C函数fun的功能是：统计字符串各元音字母（即：A、E、I、O、U）的个数。注意字母不分大、小写。 fun (char *s, int num[5]) { int k, i=5; for(k=0;k /*******found******/ num[k]=0; for( ; *s;s++) { i=-1; /*******found******/ switch( *s) { case ‘a’：case ‘A’： {i=0;break;} { case ‘e’：case ‘E’： {i=1;break;} { case ‘i’：case ‘I’： {i=2;break;} { case ‘o’：case ‘O’： {i=3;break;} { case ‘u’：case ‘U’： {i=4;break;} } if (i>=0) num[i]++; } } 3程序设计 请编写函数fun，函数的功能是求出二级数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。 int fun(int a [M][N]) { int tot = 0, i,j; for(i=0;i { tot +=a[0][i]; tot +=a[M-1][i]; } for (i=1;i tot +=a[i][0]; tot +=a[i][N-1]; } return tot; } 第21套 1程序填空 给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。 第1处 av=s/N; 第2处 y[j++]=x[i];x[i]=-1;} 第3处 if(x[i]!=-1) y[j++]=x[i]; 2程序修改 给定程序MODI1.C的功能是：读入一英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行（这里的“单词”是指由空格隔开的字符串） /*******found******/ #include /*******found******/ upfst (char *p) {int k=0; for ( ; *p; p++) if (k) { if (*p==’’)k=0;} else if (*p!=’’) {k=1; *p=toupper(*p);} } 3程序设计 程序定义了N×N的二级数组，并在主函数中赋值，请编写函数fun，函数的功能是：求出数组周边元素的平均值并作出函数值返给主函数中的s。 double fun (int w[][N]) { int i, j, n=0; double sum=0; for(i=0; i { sum+=w[0][i]+w[N-1][i];n+=2;} for (i=1;i { sum+=w[i][0]+w[i][N-1]; n+=2; } return sum/n; } 第22套 1程序填空 给定程序中，函数fun的功能是：将自然数1～10以及它们的平方根写到名为myfile3.txt的文本文件中，然后再顺序读出显示在屏幕上。 第1处fprintf(fp,〝%d%f\n〞,i,sqrt((double)i)); 第2处fclose(fp); 第3处 if ((fp=fopen(fname,〝r〞))==NULL) 2程序修改 给定程序MODI1.C中fun函数的功能是：将n个无序整数从小到大排序。 fun (int n,int *a ) { int i,j,p,t; for(j=0; j { p=j; /*******found******/ for (i=j+1; i if (a[p]>a[i]) /*******found******/ p=i; if (p!=j) { t=a[j];a[j]=a[p];a[p]=t;} } } 3程序设计 函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a 数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的十位和千位上。 #include void fun (int a, int b, long *c) { *c=(b%10)*1000+(a%10)*100+(b/10)*10+(a/10);} 第23套 1程序填空 给定程序中，函数fun的功能是：找出N*N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。 第1处 b[i]=a[0][i]; 第2处 if (b[i] 第3处 fun(x,y); 2程序修改 给定程序MODI1.C中fun函数的功能是：交换主函数中两个变量的值。 /*******found******/ int fun(int *x,int *y) { int t; /*******found******/ t=*x;*x=*y;*y=t; } 3程序设计 编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。函数fun中给出的语句仅供参考。 #include #define MAX 100 int fun(int lim, int aa [MAX]) {int i, j, k=0; for(i=2;i<=lim;i++) { for(j=2;j<=(i/2);j++) if(i%j==0)break; if(j>(i/2)) aa[k++]=i; } return k;} 第24套 1程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。 第1处 struct student fun(struct student a) 第2处 strcpy(https://www.doczj.com/doc/7d16200648.html,,〝LiSi〞); 第3处 a.score[i]+=1; 2程序修改 假定整数数列中的数不重复，并存放在数组中。给定程序MODI1.C中函数fun的功能是：删除数列中值为x的元素。N中存放的是数列中元素的个数。 fun(int *a, int n,int x) { int p=0,i; a[n]=x; while(x!=a[p]) p=p+1; /*******found******/ if(p==n) return -1’ else { for (i=p;i /*******found******/ a[i]=a[i+1]; return n-1; } } 3程序设计 学生的记录由学号和成绩组成。N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分阶段数最低的学生可能不止一个，函数返回分数最低的学生的人数。 int fun(STREC *a, STREC *b) { int i,j=0,min=a[0].s; for( i=0;i { if (min>a[i].s){j=0;b[j++]=a[i];min=a[i].s; } else if (min ==a[i].s) b[j++]=a[i]; } return j; } 第25套 1程序填空 人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中编号为空串。 第1处 STU fun(STU *std, char *num) 第2处 if(strcmp(std[i].num,num)==0) 第3处 return (std[i]); 2程序修改 给定程序MODI1.C中函数fun的功能是：从s所指字符串中，找出与t所指字符串相同的子串的个数作为函数值返回。 int fun(char *s,char *t) { int n; char *p,*r; n=0; while (*s) {p=s;r=t; while (*r) if (*r==*p){ /*******found******/ r++; p++; } else break; /*******found******/ if (*r==0) n++; s++; } return n; } 3程序设计 函数fun的功能是：将s所指字符串中ASCII值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。 #include #include void fun (char *s, char t[]) { int i, j=0; for(i=0;i t[j]=0; } 第26套 1程序填空 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 第1处 free(q); 第2处 q=p->next; 第3处 q=q->next; 2程序修改 给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。 void fun (int a[], int n) { int i, j, t, p; for (j=0;j /*******found******/ p=j; for(i=j;i if (a[i] /*******found******/ p=i; t=a[p];a[p]=a[j]; a[j]=t; } 3程序设计 请编写一个函数fun，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。 void fun (int m, int *a, int *n) { int i; *n=0; for(i=7;i<=m;i++) if((i%7==0)||(i%11==0)) a[(*n)++]=i; } 第27套 1程序填空 给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：9.6125588 s=(1*3)/22+(3*5)/42+(5*7)/62+(2*n-1)* (2*n+1)/(2*n)2(考试时公式用分式表示) 第1处 s=0; 第2处 for(i=1;i<=n;i++) 第3处 s=s+(2.0*i-1)*(2.0*i+1)/(t*t); 2程序修改 给定程序MODI1.C中函数fun的功能是：统计substr所指子字符串在str所指字符串中出现伯次数。fun(char *str, char *substr) { int i,j, k, num=0; /*******found******/ for(i=0;str[i];i++) for(j=i,k=0;substr[k]==str[j];k++,j++) /*******found******/ if(substr[k+1]==’\0’) { num++; break; } return num; } 3程序设计 请编写一个函数fun，它的功能是：根据以下公式求Л的值（要求满足精度0.0005，即某项小于0.0005时停止送代）：程序运行后，如果输入精度0.0005，则程序输出为3.14…. Л/2=1+1/3+（1*2）/（3*5）+（1*2*3）/（3*5*7）+…… double fun (double eps) { double s=1,t=1./3; int n=1; while (t>=eps) {s+=t;n++;t=t*n/(2.0*n+1);} return(s*2.0); } 第28套 1．程序填空 给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。第1处for(i=0; s[i]!= NULL; i++) 第2 处if(s[i]>='0'&&s[i]<='9' ) n++; 第3 处*t=n ; 2程序修改 给定程序MODI1.C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。 int fun (int *x,int y) { int t; /*******found******/ t=*x ; *x=y; /*******found******/ return(t); } 3程序设计 请编写函数fun，它的功能是：求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。 #include void fun (int *a, int *n) { int i; *n=0; for(i=7;i<1000;i++) if(((i%7)==0||(i%11)==0&&(i%77)!=0) a[(*n)++]=i; } 第29套 1程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。 第1处 b->sno = 10004; 第2处 strcpy(b->name,〝LiJie〞); 第3处 fun(&t); 2程序修改 给定程序MODI1.C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1.414214 x1=1/2*(x0+a/x0)(考试时是分数形式) /*******found******/ double fun(double a,double x0) { double x1,y; x1=(x0+a/x0)/2.0; /*******found******/ if(fabs(x1-x0)>0.00001) y=fun(a,x1); else y=x1; return y; } 3程序设计 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分数通过函数值返回。 double fun (STREC *a, STREC *b, int *n) { double t=0; int i; *n=0; for(i=0;i t=t+a[i].s; t=t/N; for(i=0;i if(a[i].s>t)b[(*n)++]=a[i]; return t; } 第30套 1程序填空 程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。 第1处 b=a; 第2处 strcpy(https://www.doczj.com/doc/7d16200648.html,,〝LiSi〞) 第3处 for(i=0;i<3;i++) printf(〝%6.2f〞,b.score[i]); 2程序修改 给定程序MODI1.C中函数fun的功能是：从s所指字符串中删除所有小写字母c。请改正程序中的错误，使它能计算出正确的结果。 void fun (char *s) { int i, j; for(i=j=0; s[i]!=’\0’;i++) if(s[i!=’c’]) /*******found******/ s[j++]=s[i]; /*******found******/ s[j]=’\0’; } 3程序设计 假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串的前导*号全部移到字符串的尾部。函数fun中给出的语句仅供参考。 void fun(char *a) { char *p,*q; int n=0; p=a; while(*p==’*’) { n++;p++;} q=a; while(*p){ *q=*p; p++;q++; } for( ;n>0;n--) *q++=’*’; *q=’\0’; } 第31套 1程序填空 给定程序中，函数fun的功能是：对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p所指字符数组中，形成一个新串。 第1处 t=i; 第2处 for(j=i+2; j 第3处 p[j]=0; 2程序修改 给定程序MODI1.C中函数fun的功能是：用下面的公式求∏的近似值，直到最后一项的绝对值小于指定的数（参数num）为止：例如：程序0.0001，则程序输出3.1414 ∏/4≈1-1/3+1/5- 1/7+…… float fun (float num) { int s ; float n, t, pi; t=1;pi=0;n=1;s =1; /*******found******/ while((fabs(t)) >=num) { pi=pi+t; n=n+2; s=-s; /*******found******/ t=s/n; } pi=pi*4; return pi; } 3程序设计 请编写一个函数void fun (char a[] ,char b[], int n),其功能是：删除一个字符串指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的n中存入指定的下标。 void fun (char a[],char b[],int n) { strncpy (b,a,n); b[n]=0; strcat(b,a+n+1); } 第32套 1程序填空 给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。 第1处 void fun(char (*ss) [M], int k) 第2处 while (i 第3处 ss[i][k]=0;i++;} 2程序修改 给定程序MODI1.C中函数fun的功能是：根据以下公式求∏值，并作为函数值返回。例如，给指定精度的变量eps输入0.0005时，应当输出Pi=3.140578。 Л/2=1+1/3+1/3*2/5 +1/3*2/5*3/7+……（考试时是分数形式） double fun(double eps) { double s,t;int n=1; s=0.0; /*******found******/ t=1; while(t>eps) { s+=t; t=t*n/(2*n+1); n++; } /*******found******/ return (2*s); } 3程序设计 假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串的前导*号不得多于n个；若多于n个，则删除多于的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。函数fun中给出的语句仅供参考。 void fun(char *a,int n) { int i=0,j,k=0; while(a[k]==’*’)k++; if(k>n) { i=n;j=k; for(;a[j]!=0;j++) a[i++]=a[j]; a[i]=0; } } 第一章C语言概述 一、选择题： 1、一个C程序的执行是从（ A ）。 A本程序的main函数开始，到main函数结束 B本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C本程序的main函数开始，到本程序文件的最后一个函数结束 D本程序文件的第一个函数开始，到本程序main函数结束 2、在 C 语言中，每个语句必须以（ D ）结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 3、C 语言规定：在一个源程序中，main函数的位置（ C ）。 A. 必须在最开始 B. 必须在系统调用的库函数的后面 C. 可以任意 D. 必须在最后 4、一个C 语言程序是由（ B ）。 A. 一个主程序和若干子程序组成 B. 函数组成 C. 若干过程组成 D. 若干子程序组成 5、下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 6、用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( C )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D. 自动保存源文件 二、填空题： 1、C 语言只有 32 个关键字和 9 种控制语句。 2、每个源程序有且只有一个 main 函数，系统总是从该函数开始执行C语言程序。 3、C 语言程序的注释可以出现在程序中的任何地方，它总是以 \* 符号作为开始标记，以 */ 符号作为结束标记。 4、C 语言中，输入操作是由库函数 scanf 完成的，输出操作是由库函 数 printf 完成的。 5、系统默认的C 语言源程序文件的扩展名是 .c ，经过编译后生成的目标文件的扩展名是 .obj ，经过连接后生成的可执行文件的扩展名是 .exe 。 6、C 语言的标识符只能由字母、数字和下划线三种字符组成。 第三章数据类型、运算符和表达式 2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x） 2013年全国计算机等级考试二级C语言考试大纲 ◆基本要求 1.熟悉V isual C++ 6.0 集成开发环境。 2.掌握结构化程序设计的方法，具有良好的程序设计风格。 3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。 4.在V isual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力 ◆考试内容 一、C语言程序的结构 1.程序的构成，main函数和其他函数。 2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。 3.源程序的书写格式。 4.C语言的风格。 二、数据类型及其运算 1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。 2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。 三、基本语句 1.表达式语句，空语句，复合语句。 2.输入输出函数的调用，正确输入数据并正确设计输出格式。 四、选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。 五、循环结构程序设计 1.for循环结构。 2.while和do-while循环结构。 3.continue语句和break语句。 4.循环的嵌套。 六、数组的定义和引用 1.一维数组和二维数组的定义、初始化和数组元素的引用。 2.字符串与字符数组。 七、函数 1.库函数的正确调用。 2.函数的定义方法。 3.函数的类型和返回值。 4.形式参数与实在参数，参数值传递。 （第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和 */ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D 计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （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) 可封装 d) 自顶向下 c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序 二级C语言上机考试操作步骤 一、进入考试系统 单击桌面上的“考试系统”图标，进入考试启动界面。“考试启动界面”如图1所示。 图1 二、输入考生信息 进入考试界面后，单击“开始登录”按钮即可进入考试环境进行“考生信息”的输入。“信息输入”如图2所示。 图2 考生输入号如“2427180018001800”后，单击“考号验证”按钮进行信息核实，系统会弹出如图3所示的对话框。 图3 在确定考生信息完全正确时，单击“是”按钮，进入答题界面，如下图所示，上方含有“程序填空题”、“程序修改题”、“程序设计题”三个按钮， 三、开始答题 本次考试共有50套题，每一套题的填空、改错和编程题的答案均附在后面。学生进入上述考试界面后，首先点击程序设计题，根据程序设计题从而明白是哪一套题的组合，然后开始正式答题。过程如下： 1.程序填空题 单击考试界面中的“程序填空题”按钮后，题目显示区将显示出题目对应的文字叙述信息。通过文字叙述可以了解到该题目的考试容。然后单击左上角“答题”菜单中的“启动Microsoft Visual C++”菜单项进入“Visual C++ 6.0”系统环境界面，如下图所示。 进入系统环境后，执行左上角的“文件|打开”命令，系统弱出“打开”对话框，选择“blank1.c” 程序文件，点击左下角的“打开”按钮，如图4所示。 图4 打开“blank1.c”程序文件后，开始填空。填空方法如下： (1)在程序中找到“******** found *******”标识位置。 (2)把“found ”标识位置下面的需要填空的“占位符”删除（需要连横线一起删除），将程序的答案 写在对应位置。例如下图所示。 原“blank1.c”程序图： 打开 1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include 计算机二级 公共基础知识 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 二级公共基础知识作为必考内容出现，出题形式为选择题前10道，占考试总分的10%。 考试其它比重： 1、C语言程序的结构占总分1% 2、数据类型及其运算占总分4% 3、选择结构程序设计占比分的3% 4、循环结构占比分的5% 5、数组的定义和引用占比分的5% 6、函数占比分的5% 7、编译预处理占比分1% 8、指针占比分的5% 9、结构体占比分的3% 10、位运算占比分的2% 11、文件操作占比分的2% 考试方式 上机考试，时长120分钟 单选题40分（含公共基础10分），操作题60分（包括程序填空题、程序修改题、程序设计题） 第一部分 C语言知识复习资料 第一章C语言基本知识（90分） 【考点1】C程序 用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C语言有三种基本结构：顺序结构、选择结构、循环结构。 【考点2】main函数 又称主函数，是C程序的入口。main后面跟一对小括号和一对花括号，花括号括起来的部分称为main 函数的函数体。一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。 【考点3】存储形式 计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。数据的存放位置就是它的地址。 【考点4】注释 是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。 【考点5】书写格式 每条语句的后面必须有一个分号，分号是语句的一部分。一行内可写多条语句，一个语句可写在多行上。 【考点6】标识符 是标识名字的有效字符序列，可以理解为C程序中的单词。 标识符的命名规则是： （1）标识符只能由字母、数字和下划线组成，字母区分大小写。 （2）标识符的第一个字符必须是字母或下划线，不能为数字。 C语言标识符分如下3类 （1）关键字。它们在程序中有固定的含义，不能另作他用。如int、for、switch等。 （2）预定义标识符。预先定义并具有特定含义的标识符。如define、include等。 （3）用户标识符。用户根据需要定义的标识符，符合命名规则且不与关键字相同。 【考点7】常量与变量 常量是指在程序运行过程中，其值不能改变的量。常量分为整型常量、实型常量、字符常量、字符串常量、符号常量5种。在程序运行过程中其值可以改变的量称为变量。C语言中没有字符串变量。存放字符串使用字符数组。 【考点8】整型数据 整型常量有十进制、八进制、十六进制三种表示形式，没有二进制形式。八进制整型常量加前导数字0，十六进制常量加前导0X，八进制常量中不会出现8。 整型变量可分为基本整型（int）、短整型（short）、长整型（long）、和无符号整型（unsigned）。一个基本整型占4个字节。其它类型的整型占用字节数和取值范围详见教材第9页。 【考点9】实型数据 实型数据有两种表示形式：小数形式和指数形式。掌握判定指数形式合法性。 口诀：E前E后必有数，E后必须为整数。 实型变量分为单精度型（float）和双精度型（double），单精度型占四个字节。 【考点10】算术运算 算术运算符一共有+、—、*、/、%这五个。求余运算要求运算对象只能为整型，除法运算符两边运算对象都为整型时，运算结果也为整型即舍掉小数部分。 【考点11】强制类型转换 将一个运算对象转换成指定类型，格式为（类型名）表达式，注意小括号位置。 【考点12】赋值 赋值运算符为“=”，不同于关系等于“= =”。赋值表达式格式为：变量名=表达式，赋值运算符左边必须为变量，赋值运算是把赋值运算符右边表达式的值赋给左边变量。 2016年计算机二级C语言测试题及答案解析（一）1．（A ）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是（C ）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A、C程序的工作过程是编辑、编译、连接、运行 B、C语言不区分大小写。 C、C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是（C ）。 B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（B ）。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C ）。 A、%x B、a+b C、a123 选项A中的“%”，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$”，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C 中的while为关键字，不满足（3） 9.C语言中的简单数据类型包括（D ）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C 。 A、2.5 B、2 C、1 D、3 %为求余运算符，该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1；5% C语言二级考点(完整版) 第一章…… C语言基础知识 第二章……顺序结构 第三章……选择结构 第四章. ……循环结构 第五章……函数 第六章……指针 第七章……数组与指针 第八章……数组与函数 第九章……字符串 第十章……结构体与共用体 第十一章……文件 第一章C语言基础知识 考点1. C语言程序的结构认识 本节通过一个简单的c程序例子，介绍c语言的基本构成、格式、以及良好的书写风格，使读者对c语言有个初步认识。 例1 计算两个整数之和的c程序： #include 2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 ：m联系 ：n联系 ：1联系 ：l联系 6.右两个关系R和S如下： 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译 . . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 全国计算机等级考试二级笔试样卷C语言程序设计 【打印】【字体：大中小】【关闭】 一、选择题（（1）～（10）、（21）～（40）每题2分，（11）～（20）每题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是 A）源程序要文档化B）数据说明的次序要规范化 C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是 A）概要设计与详细设计B）数据设计与接口设计 C）软件结构设计与数据设计 D）过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是 A）软件测试B）概要设计 C）软件维护 D）详细设计 （4）在数据库系统中，用户所见的数据模式为 A）概念模式B）外模式C）内模式D）物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和A）编码设计B）测试阶段C）运行阶段 D）物理设计 （6）设有如下三个关系表 R S T 下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （7）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7 （9）数据库技术的根本目标是要解决数据的 计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”); for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main() 计算机二级C语言上机题库复习小抄 （最新校正，精美排版） 第一套 1.程序填空 程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第一处struct student t; 第二处for(i=0;i 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67计算机c语言二级考试复习资料
全国计算机等级考试二级C语言真题
2013年全国计算机等级考试二级C语言考试大纲及重点
计算机二级C语言测试题
计算机二级c语言历年真题及答案
计算机二级C语言上机考试操作步骤及流程和注意事项
全国计算机二级C语言操作题题库
计算机二级C语言考试内容
全国计算机二级考试C语言(最全复习资料)
计算机二级C语言测试题及答案解析(一)
全国计算机等级考试二级C语言考点(完整版)
计算机二级c语言题库及答案
历年全国计算机二级C语言试题库完整
全国计算机等级考试二级笔试样卷C语言程序设计(含答案)
计算机二级C语言考试编程题题库
计算机二级C语言上机题库复习小抄(最新校正,精美排版)
计算机二级c语言题库
相关主题
文本预览