2008年4月全国计算机等级考试二级笔试试卷（C语言程序设计）

结构化程序设计的基本原则不包括

软件设计中模块划分应遵循的准则是

在软件开发中，需求分析阶段产生的主要文档是

算法的有穷性是指

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

下列关于栈的叙述正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有三个关系R、S和T如下：
T
B C D
a 0 k1
R S
B C D
a 0 k1
b 1 n1
B C D
f 3 h2
a 0 k1
n 2 x1
有关系R和S通过运算得到关系T，则所使用的运算为

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

以下叙述中正确的是

以下选项中不合法的标识符是

以下选项中不属于字符常量的是

设变量已正确定义并赋值，以下正确的表达式是

以下定义语句中正确的是

有以下程序段
char ch; int k;
ch='a'; k=12;
printf("%c,%d,",ch,ch,k); printf("k=%d\n",k);
已知字符a的ASCll十进制代码为97，则执行上述程序段后输出结果是

已知字母A的ASCⅡ代码值为65，若变量kk为char型，以下不能正确判断出kk中的值为大写字母的表达式是

当变量c的值不为2、4、6时，值也为“真”的表达式是

若变量已正确定义，有以下程序段
int a=3,b=5,c=7;
if(a>b) a=b; c=a;
if(c!=a) c=b;
printf("%d,%d,%d\n",a,b,c);
其输出结果是

有以下程序
#include <stdio.h>
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
switch(y)
{ case 0: a++; break;
case 1: b++; break;
}
case 2: a++; b++; break;
case 3: a++; b++;
}
printf(“a=%d,b=%d\n”,a,b);
}
程序的运行结果是

有以下程序
#include <stdio.h>
main()
{ int x=8;
for( ; x>0; x--)
{ if(x%3) {printf(“%d,”,x--); continue;}
printf(“%d,”,--x);
}
}
程序的运行结果是

以下不构成无限循环的语句或者语句组是
 　　

有以下程序
#include <stdio.h>
main()
{ int a[ ]={1,2,3,4},y,*p=&a[3];
--p; y=*p; printf(“y=%d\n”,y);
}
程序的运行结果是

以下错误的定义语句是

设有如下程序段
char s[20]= “Bejing”,*p;
p=s;
则执行p=s;语句后，以下叙述正确的是

若有定义：int a[2][3];，以下选项中对a数组元素正确引用的是

有定义语句：char s[10];，若要从终端给s输入5个字符，错误的输入语句是

以下叙述中错误的是

以下结构体类型说明和变量定义中正确的是

以下叙述中错误的是

有以下程序
#include <stdio.h>
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf(“%d”,c[i]);
printf(“\n”);
}
程序的运行结果是

有以下程序
#include <stdio.h>
void fun(int *s,int nl,int n2)
{ int i,j,t;
i=nl; j=n2;
while(i<j) {t=s[i];s[i]=s[j];s[j]=t;i++;j--;}
}
main()
{ int a[10]={1,2,3,4,5,6,7,8,9,0},k;
fun(a,0,3); fun(a,4,9); fun(a,0,9);
for(k=0;k<10;k++)printf(“%d”,a[k]); printf(“\n”);
}
程序运行的结果是

有以下程序
#include <stdio.h>
#include <string.h>
void fun(char *s[ ],int n)
{ char *t; int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]=s[j];s[j]=t;}
}
main()
{char *ss[]={“bcc”,”bbcc”,”xy”,”aaaacc”,”aabcc”};
fun(ss,5); printf(“%s，%s\n”,ss[0],ss[4]);
}
程序的运行结果是

有以下程序
#include <stdio.h>
int f(int x)
{int y;
if(x==0||x==1) return (3);
y=x*x-f(x-2);
return y;
}
main()
{int z;
z=f(3); printf(“%d\n”,z);
}
程序的运行结果是

有以下程序
#include <stdio.h>
void fun(char *a,char *b)
{while(*a==’*’) a++;
while(*b=*a) {b++;a++;}
}
main()
{char *s=”****a*b****”,t[80];
fun(s,t); puts(t);
}
程序的运行结果是

有以程序
#include <stdio.h>
#include <string.h>
typedef struct { char name[9]; char sex; float score[2]; } STU;
void f( STU a)
{ STU b={“Zhao” ,’m’,85.0,90.0} ; int i;
strcpy(a.name,b.name);
a.sex=b.sex;
for(i=0;i<2;i++) a.score[i]=b.score[i];
}
main()
{ STU c={“Qian”,’p’,95.0,92.0};
f(c); printf(“%s,%c,%2.0f,%2.0f\n”,c.name,c.sex,c.score[0],c.score[1]);
}
程序的运行结果是

有以下程序
#include <stdio.h>
main()
{FILE *fp; int a[10]={1,2,3},i,n;
fp=fopen(“dl.dat”,”w”);
for(i=0;i<3;i++) fprintf(fp,”%d”,a[i]);
fprintf(fp,”\n”);
fclose(fp);
fp=fopen(“dl.dat”,”r”);
fscanf(fp,”%d”,&n);
fclose(fp);
printf(“%d\n”,n);
}
程序的运行结果是

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

设有定义语句int(*f)(int);,则以下叙述正确的是

测试用例包括输入值集和【1】＿＿值集。

深度为5的满二叉树有【2】＿＿个叶子结点。

设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有【3】＿＿个元素。

在关系数据库中，用来表示实体之间联系的是【4】＿＿。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【5】＿＿负责数据的模式定义与数据的物理存取构建。

已有定义：char c=’ ‘;int a=1,b;(此处c的初值为空格字符)，执行b=!c&&a;后b的值为【6】＿＿。

设变量已正确定义为整型，则表达式n=i=2,++i,i++的值为【7】＿＿。

若有定义：int k;，以下程序段的输出结果是【8】＿＿。
for(k=2;k<6;k++,k++) printf(“##%d”,k);

以下程序段的定义语句中，x[1]的初值是【9】＿＿，程序运行后输出的内容是【10】＿＿。
#include<stdio.h>
main()
{ int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;
for(i=0;i<4;i++)
{ p[i]=&x[2*i+1];
printf(“%d ”,p[i][0]);
}
printf(“\n”);
}

以下程序的输出结果是【11】＿＿。
#include<stdio.h>
void swap(int *a,int *b)
{ int *t;
t=a; a=b; b=t;
}
main()
{ int i=3,j=5,*p=&i,*q=&j;
swap(p,q); printf(“%d %d\n”,*p,*q);
}

以下程序的输出结果是【12】＿＿。
#include<stdio.h>
main()
{ int a[5]={2,4,6,8,10}, *p;
p=a; p++;
printf(“%d”,*p);
}

以下程序的输出结果是【13】＿＿。
#include<stdio.h>
void fun(int x)
{ if(x/2>0) fun(x/2);
printf(“%d ”,x);
}
main()
{fun(3); printf(“\n”);}

以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并做为函数值返回。请填空：
#include<stdio.h>
#define N 3
typedef struct
{int num;char nam[10]; char sex;}SS;
int fun(SS person[])
{int i,n=0;
for(i=0;i<N;i++)
if(【14】＿＿==’M’ ) n++;
return n;
}
main()
{SS W[N]={{1，”AA”,’F’},{2,”BB”,’M’},{3,”CC”,’M’}}; int n;
n=fun(W); printf(“n=%d\n”,n);
}

以下程序从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空：
#include<stdio.h>
main()
{FILE *fp; char ch;
fp=fopen(【15】＿＿);
ch=fgetc(fp);
whlie(!feof(fp)) { putchar(ch); ch=fgetc(fp);}
putchar(‘\n’); fclose(fp); }