2005年9月全国计算机等级考试二级C语言笔试试题

下列数据结构中，能用二分法进行查找的是（    ）。

下列关于栈的描述正确的是（    ）。

下列叙述中正确的是（    ）。

下列描述中正确的是（    ）。

在软件设计中，不属于过程设计工具的是（    ）。

下列叙述中正确的是（    ）。

数据库设计的根本目标是要解决（    ）。

设有如下关系表:
R S T
A B C A B C A B C
1 1 2 3 1 3 1 1 2
2 2 3 2 2 3
 3 1 3
则下列操作中正确的是（　）。

数据库系统的核心是（    ）。

以下叙述中错误的是（    ）。

以下叙述中错误的是（    ）。

以下叙述中正确的是（    ）。

以下关于函数的叙述中正确的是（    ）。

若有语句：char *line[5];，以下叙述中正确的是（    ）。

有以下程序段
 typedef struct NODE
 { int num; struct NODE *next;
 } OLD;
以下叙述中正确的是（　）。

以下叙述中错误的是（    ）。

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其它三个选项含义不同，这个选项是（    ）。

以下不能正确计算代数式 值的C语言表达式是（    ）。

以下能正确定义且赋初值的语句是（    ）。

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。
 main()
 /* Beginning */
 { int r; float s;
 scanf("%d",&r);
 s=*p*r*r; printf("s=%f\n",s);
 }
 出错的原因是（　）。

设有定义：int k=1,m=2; float f=7;，则以下选项中错误的表达式是（    ）。

设有定义：int a=2,b=3,c=4;，则以下选项中值为0的表达式是（    ）。

有以下程序段
 int k=0,a=1,b=2,c=3;
 k=ac ? c:k;
执行该程序段后，k的值是（　）。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句
 if (a if(c==d) y=0;
 else y=1;
该语句所表示的含义是（　）。
 　　

有以下程序段
 int n,t=1,s=0;
 scanf("%d",&n);
 do{ s=s+t; t=t-2; }while (t!=n);
为使此程序段不陷入死循环，从键盘输入的数据应该是（　）。

设变量已正确定义，则以下能正确计算f = n!的程序段是（    ）。

设有定义：int n1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是（    ）。

若有定义：int x=0, *p=&x;，则语句printf("%d\n",*p);的输出结果是（    ）。

设函数fun的定义形式为
 void fun(char ch, float x ) { … }
则以下对函数fun的调用语句中，正确的是（　）。

有以下程序
 main()
 { int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=&a[3], *q=p+2;
 printf("%d\n", *p + *q);
 }
程序运行后的输出结果是（　）。

有以下程序
 main()
 { char p[]={'a', 'b', 'c'}, q[]="abc";
 printf("%d %d\n", sizeof(p),sizeof(q));
 };
程序运行后的输出结果是（　）。

有以下程序
 # define f(x) (x*x)
 main()
 { int i1, i2;
 i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ;
 printf("%d, %d\n",i1,i2);
 }
程序运行后的输出结果是（　）。

有以下程序
 main()
 { char a1='M', a2='m';
 printf("%c\n", (a1, a2) ); }
以下叙述中正确的是（　）。

有以下程序
 #include
 main()
 { char c1='1',c2='2';
 c1=getchar(); c2=getchar(); putchar(c1); putchar(c2);
 }
当运行时输入：a<回车> 后，以下叙述正确的是（　）。

有以下程序
 main()
 { int k=5,n=0;
 while(k>0)
 { switch(k)
 { default : break;
 case 1 : n+=k;
 case 2 :
 case 3 : n+=k;
 }
 k--;
 }
 printf("%d\n",n);
 }
程序运行后的输出结果是（　）。

有以下程序
 main()
 { int a[]={2,4,6,8,10}, y=0, x, *p;
 p=&a[1];
 for(x= 1; x<3; x++) y += p[x];
 printf("%d\n",y);
 }
程序运行后的输出结果是（　）。

有以下程序
 void sort(int a[], int n)
 { int i, j ,t;
 for (i=0; i for (j=i+1; j if (a[i] }
 main()
 { int aa[10]={1,2,3,4,5,6,7,8,9,10}, i;
 sort(aa+2, 5);
 for (i=0; i<10; i++) printf("%d,",aa[i]);
 printf("\n");
 }
程序运行后的输出结果是（　）。

有以下程序
 void sum(int a[])
 { a[0] = a[-1]+a[1]; }
 main()
 { int a[10]={1,2,3,4,5,6,7,8,9,10};
 sum(&a[2]);
 printf("%d\n", a[2]);
 }
程序运行后的输出结果是（　）。

有以下程序
 void swap1(int c0[], int c1[])
 { int t ;
 t=c0[0]; c0[0]=c1[0]; c1[0]=t;
 }
 void swap2(int *c0, int *c1)
 { int t;
 t=*c0; *c0=*c1; *c1=t;
 }
 main()
 { int a[2]={3,5}, b[2]={3,5};
 swap1(a, a+1); swap2(&b[0], &b[1]);
 printf("%d %d %d %d\n",a[0],a[1],b[0],b[1]);
 }
程序运行后的输出结果是（　）。

有以下程序
 #include
 main()
 { char p[]={'a', 'b', 'c'}, q[10]={'a', 'b', 'c'};
 printf("%d %d\n", strlen(p), strlen(q));
 }
以下叙述中正确的是（　）。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序
 #include
 void f(char *p[], int n)
 { char *t; int i,j;
 for(i=0; i for(j=i+1; j if(strcmp(p[i],p[j])>0){ t=p[i]; p[i]=p[j]; p[j]=t; }
 }
 main()
 { char *p[5]={"abc","aabdfg","abbd","dcdbe","cd"};
 f(p, 5);
 printf("%d\n", strlen(p[1]));
 }
程序运行后的输出结果是（　）。

有以下程序
 # include
 void f(char *s, char *t)
 { char k;
 k=*s; *s=*t; *t=k;
 s++; t--;
 if (*s) f(s, t);
 }
 main()
 { char str[10]="abcdefg", *p ;
 p=str+strlen(str)/2+1;
 f(p, p-2);
 printf("%s\n",str);
 }
程序运行后的输出结果是（　）。

有以下程序
 float f1(float n)
 { return n*n; }
 float f2(float n)
 { return 2*n; }
 main()
 { float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;
 p1=f1; p2=f2;
 y1=p2( p1(2.0) );
 t = p1; p1=p2; p2 = t;
 y2=p2( p1(2.0) );
 printf("%3.0f, %3.0f\n",y1,y2);
 }
程序运行后的输出结果是（　）。

有以下程序
 int a=2;
 int f(int n)
 { static int a=3;
 int t=0;
 if(n%2){ static int a=4; t += a++; }
 else { static int a=5; t += a++; }
 return t+a++;
 }
 main()
 { int s=a, i;
 for( i=0; i<3; i++) s+=f(i);
 printf("%d\n", s);
 }
程序运行后的输出结果是（　）。

有以下程序
 # include
 struct STU
 { int num;
 float TotalScore; };
 void f(struct STU p)
 { struct STU s[2]={{20044,550},{20045,537}};
 p.num = s[1].num; p.TotalScore = s[1].TotalScore;
 }
 main()
 { struct STU s[2]={{20041,703},{20042,580}};
 f(s[0]);
 printf("%d %3.0f\n", s[0].num, s[0].TotalScore);
 }
程序运行后的输出结果是（　）。

有以下程序
 # include
 struct STU
 { char name[10];
 int num; };
 void f(char *name, int num)
 { struct STU s[2]={{"SunDan",20044},{"Penghua",20045}};
 num = s[0].num;
 strcpy(name, s[0].name);
 }
 main()
 { struct STU s[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;
 p=&s[1]; f(p->name, p->num);
 printf("%s %d\n", p->name, p->num);
 }
程序运行后的输出结果是（　）。

有以下程序
 struct STU
 { char name[10]; int num; float TotalScore; };
 void f(struct STU *p)
 { struct STU s[2]={{"SunDan",20044,550},{"Penghua",20045,537}}, *q=s;
 ++p ; ++q; *p=*q;
 }
 main()
 { struct STU s[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};
 f(s);
 printf("%s %d %3.0f\n", s[1].name, s[1].num, s[1].TotalScore);
 }
程序运行后的输出结果是（　）。

以下程序的功能是进行位运算
 main()
 { unsigned char a, b;
 a=7^3; b= ~4 & 3;
printf("%d %d\n",a,b);
 }
程序运行后的输出结果是（　）。

有以下程序
 #include
 main()
 { FILE *fp; int i, k, n;
 fp=fopen("data.dat", "w+");
 for(i=1; i<6; i++)
 { fprintf(fp,"%d ",i);
 if(i%3==0) fprintf(fp,"\n");
 }
 rewind(fp);
 fscanf(fp, "%d%d", &k, &n); printf("%d %d\n", k, n);
 fclose(fp);
 }
程序运行后的输出结果是（　）。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 ＿＿ 。

算法复杂度主要包括时间复杂度和 ＿＿ 复杂度。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中 ＿＿ 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

一棵二叉树第六层（根结点为第一层）的结点数最多为 ＿＿ 个。

数据结构分为逻辑结构和存储结构，循环队列属于 ＿＿ 结构。

以下程序运行后的输出结果是 ＿＿ 。
 main()
 { int x=0210; printf("%X\n",x);
 }

以下程序运行后的输出结果是 ＿＿ 。
 main()
 { int a=1,b=2,c=3;
 if(c=a) printf("%d\n",c);
 else printf("%d\n",b);
 }

已有定义：double *p;，请写出完整的语句，利用malloc函数使p指向一个双精度型 的动态存储单元 ＿＿ 。

以下程序运行后的输出结果是 ＿＿ 。
 main()
 { char c; int n=100;
 float f=10; double x;
 x=f*=n/=(c=50);
 printf("%d %f\n",n,x);
 }

以下程序的功能是计算：s=1+12+123+1234+12345。请填空。
 main()
 { int t=0,s=0,i;
 for( i=1; i<=5; i++)
 { t=i+ ＿＿ ; s=s+t; }
 printf("s=%d\n",s);
 }

已知字母A的ASCII码为65。以下程序运行后的输出结果是 ＿＿ 。
 main()
 { char a, b;
 a='A'+'5'-'3'; b=a+'6'-'2' ;
 printf("%d %c\n", a, b);
 }

有以下程序
 int sub(int n) { return (n/10+n%10); }
 main()
 { int x,y;
 scanf("%d",&x);
 y=sub(sub(sub(x)));
 printf("%d\n",y);
 }
若运行时输入：1234<回车>，程序的输出结果是 ＿＿ 。

以下函数sstrcat（    ）的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符串为efgh，函数调用后s所指字符串为abcdefgh。请填空。
 # include
 void sstrcat(char *s, char *t)
 { int n;
 n= strlen(s);
 while (*(s+n)= ＿＿ ){s++; t++;}
 }

以下程序运行后的输出结果是 ＿＿ 。
 #include
 char *ss(char *s)
 { char *p, t;
 p=s+1; t=*s;
 while(*p) { *(p-1) = *p; p++;}
 *(p-1)=t;
 return s;
 }
 main()
 { char *p, str[10]="abcdefgh";
 p = ss(str) ;
 printf("%s\n",p);
 }

以下程序运行后的输出结果是 ＿＿ 。
 int f(int a[], int n)
 { if (n >= 1) return f(a, n-1)+a[n-1];
 else return 0;
 }
 main()
 { int aa[5]={1,2,3,4,5}, s;
 s=f(aa, 5); printf("%d\n", s);
 }

以下程序运行后的输出结果是 ＿＿ 。
 struct NODE
 { int num; struct NODE *next;
 } ;
 main()
 { struct NODE s[3]={{1, '\0'},{2, '\0'},{3, '\0'}}, *p, *q, *r;
 int sum=0;
 s[0].next=s+1; s[1].next=s+2; s[2].next=s;
 p=s; q=p->next; r=q->next;
 sum+=q->next->num; sum+=r->next->next->num;
 printf("%d\n", sum);
 }

以下程序的功能是输出如下形式的方阵：
 13 14 15 16
 9 10 11 12
 5 6 7 8
 1 2 3 4
请填空。
 main()
 { int i,j,x;
 for(j=4; j ＿＿ ; j--)
 { for(i=1; i<=4; i++)
 { x=(j-1)*4 + ＿＿ ;
 printf("%4d",x);
 }
 printf("\n");
 }
 }

以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。
 # define N 4
 void rotate(int a[][N], int b[][N])
 { int i, j;
 for (i=0; i { b[i][N-1] = ＿＿ ; ＿＿ = a[N-1][i]; }
 }