2008年4月全国计算机等级考试二级笔试试卷 （考试时间90分钟，满分100分） 一、 选择题（共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）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 （7）下列关于栈的叙述正确的是
A）栈按“先进先出”组织数据 B)栈按“先进后出”组织数据 C）只能在栈底插入数据 D）不能删除数据
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于[C] A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 （9）有三个关系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，则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交
（10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为 A)课号，成绩 B)学号，成绩
C)学号，课号 D) 学号，姓名，成绩 （11）以下叙述中正确的是
A)C程序中的注释只能出现在程序的开始位置和语句的后面 B)C程序书写格式严格，要求一行内只能写一个语句 C)C程序书写格式自由，一个语句可以写在多行上 D)用C语言编写的程序只能放在一个程序文件中 （12）以下选项中不合法的标识符是 A)print B)FOR C)&a D)_00
(13)以下选项中不属于字符常量的是 A)'C' B)\
(14)设变量已正确定义并赋值，以下正确的表达式是 A)x=y*5=x+z B)int(15.8%5) C)x=y+z+5,++y D)x=25%5.0 (15)以下定义语句中正确的是 A)int a=b=0 ; B)char A=65+1,b='b';
C)float a=1,*b=&a,*c=&b ; D)double a=0.0,b=1.1; (16)有以下程序段 char ch; int k; ch='a'; k=12;
printf(\
1
已知字符a的ASCll十进制代码为97，则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符，输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12
(17)已知字母A的ASCⅡ代码值为65，若变量kk为char型，以下不能正确判断出kk中的值为大写字母的表达式是 A)kk>='A'&&kk<='Z' B)!(kk>='A'‖kk<='Z')
C)(kk+32)>='a'&&(kk+32)<='z' D)isalpha(kk)&&(kk<91)
(18)当变量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) (19)若变量已正确定义，有以下程序段 int a=3,b=5,c=7; if(a>b) a=b; c=a; if(c!=a) c=b;
printf(\ 其输出结果是
A)程序段有语法错 B)3，5，3 C)3，5，5 D)3，5，7 （20）有以下程序 #include
{ 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); }
程序的运行结果是
A）a=1，b=0 B）a=2,b=2 C）a=1,b=1 D）a=2,b=1 （21）有以下程序 #include
{ if(x%3) {printf(“%d,”,x--); continue;} printf(“%d,”,--x); } }
程序的运行结果是
A）7，4，2 B）8，7，5，2 C）9，7，6，4 D）8，5，4，2
（22）以下不构成无限循环的语句或者语句组是 A）n=0; B）n=0;
do{++n;}while(n<=0); while(1){n++;} C)n=10; D)for(n=0,i=1; ;i++) n+=i; while(n);{n--;} （23）有以下程序 #include
{ int a[ ]={1,2,3,4},y,*p=&a[3]; --p; y=*p; printf(“y=%d\\n”,y); }
程序的运行结果是
A）y=0 B）y=1 C）y=2 D）y=3 （24）以下错误的定义语句是 A）int x[][3]={{0},{1},{1,2,3}};
B）int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; C）int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D）int x[][3]={1,2,3,4}; （25）设有如下程序段
2
char s[20]= “Bejing”,*p; p=s;
则执行p=s;语句后，以下叙述正确的是 A）可以用*p表示s[0]
B）s数组中元素的个数和p所指字符串长度相等 C）s和p都是指针变量
D)数组s中的内容和指针变量p中的内容相等
（26）若有定义：int a[2][3];，以下选项中对a数组元素正确引用的是 A）a[2][!1] B）a[2][3] C）a[0][3] D）a[1>2][ !1]
（27）有定义语句：char s[10];，若要从终端给s输入5个字符，错误的输入语句是 A）gets(&s[0]); B）scanf(“%s”,s+1); C）gets(s); D）scanf(“%s”,s[1]); （28）以下叙述中错误的是
A）在程序中凡是以“＃”开始的语句行都是预处理命令行 B）预处理命令行的最后不能以分号表示结束 C）#define MAX是合法的宏定义命令行
D）C程序对预处理命令行的处理是在程序执行的过程中进行的（29）以下结构体类型说明和变量定义中正确的是 A）typedef struct B）struct REC; {int n; char c;}REC; {int n; char c;}; REC t1,t2; REC t1,t2;
C）typedef struct REC ; D）struct
{int n=0; char c=?A?;}t1,t2; {int n;char c;}REC t1,t2; （30）以下叙述中错误的是
A）gets函数用于从终端读入字符串
B）getchar函数用于从磁盘文件读入字符 C)fputs函数用于把字符串输出到文件
D)fwrite函数用于以二进制形式输出数据到文件 (31)有以下程序 #include
{ 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”); }
程序的运行结果是
A)1 2 3 4 B)2 3 4 4 C)4 3 3 2 D )1 1 2 3 (32)有以下程序 #include
void fun(int *s,int nl,int n2) { int i,j,t; i=nl; j=n2;
while(i 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”); } 程序运行的结果是 A)0987654321 B)4321098765 C)5678901234 D)0987651234 (33)有以下程序 #include void fun(char *s[ ],int n) { char *t; int i,j; for(i=0;i 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]); } 3 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc (34)有以下程序 #include 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); } 程序的运行结果是 A)0 B)9 C)6 D)8 (35) 有以下程序 #include 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); } 程序的运行结果是 A)*****a*b B) a*b C) a*b**** D) ab (36) 有以程序 #include 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]); } 程序的运行结果是 A)Qian,f,95,92 B) Qian,m,85,90 C) Zhao,f,95,92 D) Zhao,m,85,90 (37) 有以下程序 #include {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)12300 B) 123 C) 1 D) 321 (38)变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是 A)a^b B)a|b C)a&b D)a<<4 (39)在C语言中，只有在使用时才占用内存单元的变量，其存储类型是 A)auto和register B)extern和register C) auto和static D) static和register (40)设有定义语句int(*f)(int);,则以下叙述正确的是 A)f是基类型为int的指针变量 B) f是指向函数的指针变量，该函数具有一个int类型的形参 4 C) f是指向int类型一维数组的指针变量 D) f是函数名，该函数的返回值是基类型为int类型的地址 二、填空题（每空2分，共30分） 请将每一个空的正确答案些在答题卡【1】至【15】序号的横线上，答在试卷上不得分。 （1）测试用例包括输入值集和【1】值集。 （2）深度为5的满二叉树有【2】个叶子结点。 （3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有【3】个元素。 （4）在关系数据库中，用来表示实体之间联系的是【4】。 （5） 在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【5】负责数据的模式定义与数据的物理存取构建。 （6）已有定义：char c=’ ‘;int a=1,b;(此处c的初值为空格字符)，执行b=!c&&a;后b的值为【6】。 （7）设变量已正确定义为整型，则表达式n=i=2,++i,i++的值为【7】。 （8）若有定义：int k;，以下程序段的输出结果是【8】。 for(k=2;k<6;k++,k++) printf(“##%d”,k); (9)以下程序段的定义语句中，x[1]的初值是【9】，程序运行后输出的内容是【10】。 #include { 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”); } (10)以下程序的输出结果是【11】。 #include 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); } (11)以下程序的输出结果是【12】。 #include { int a[5]={2,4,6,8,10}, *p; p=a; p++; printf(“%d”,*p); } (12)以下程序的输出结果是【13】。 #include { if(x/2>0) fun(x/2); printf(“%d ”,x); } main() {fun(3); printf(“\\n”);} （13）以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并做为函数值返回。请填空： #include {int num;char nam[10]; char sex;}SS; int fun(SS person[]) {int i,n=0; for(i=0;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); } (14)以下程序从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空： #include 5