1、二级 C 语音笔试试卷与答案解析机密启用前2010 年 3 月全国计算机等级考试二级笔试试卷C 语言程序设计（考试时间 90 分钟，满分 100 分）一、选择题（1）（10） 、 （21）（40）每题 2 分， （11）（20）每题 1 分，共 70 分）下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C ）对长度为 n 的有序链表进行对分查找，最
2、坏情况下需要的比较次数为（log 2n）D）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog 2n）（2）算法的时间复杂度是指A）算法的执行时间 B）算法所处理的数据量C ）算法程序中的语司或指令条数 D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件 B）操作系统 C）教务管理系统 D ）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误 B）尽可能多地发现程序中的错误C ）发现并改正程序中的所有错误 D）确定程序中错误的性质（5）数据流程图（DFD 图）是A）软
3、件概要设计的工具 B）软件详细设计的工具C ）结构化方法的需求分析工具 D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段 B）开发阶段 C）维护阶段 D ）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言 B）数据管理语言C ）数据操纵语言 D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件 B）数据库 C）字段 D ）记录（9）数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段 B）逻辑设计阶段C ）概念设计阶段 D）
4、物理设计阶段（10）有两个关系 R 和 T 如下：R TA B C A B Ca 1 2 c 3 2b 2 2 d 3 2c 3 2d 3 2则由关系 R 得到关系 T 的操作是 A）选择 B）投影 C）交 D）并（11）以下叙述正确的是 A）C 语言程序是由过程和函数组成的B ）C 语言函数可以嵌套调用，例如：fun(fun(x)C ）C 语言函数不可以单独编译D）C 语言中除了 main 函数，其他函数不可作为单独文件形式存在（12）以下关于 C 语言的叙述中正确的是A）C 语言中的注释不可以夹在变量名或关键字的中间B ）C 语言中的变量可以在使用之前的任何位置进行定义C ）在 C 语言算
5、术表达式的书写中，运算符两侧的运算数类型必须一致D）C 语言的数值常量中夹带空格不影响常量值的正确表示（13）以下 C 语言用户标识符中，不合法的是A）_1 B）AaBc C）a_b D ）a-b（14）若有定义：double a=22;int i=0,k=18;，则不符合 C 语言规定的赋值语句是A）a=a+,i+; B）i=(a+k)main() char a,b,c,d;scanf(“%c%c”,c=getchar(); d=getchar();printf(“%c%c%c%cn”,a,b,c,d);当执行程序时，按下列方式输入数据（从第 1 列开始，代表回车，注意：回车也是一个字符）1
6、234则输出结果是A）1234 B）12 C）12 D ）123 34（16）以下关于 C 语言数据类型使用的叙述中错误的是A）若要准确无误差的表示自然数，应使用整数类型B ）若要保存带有多位小数的数据，应使用双精度类型C ）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D）若只处理“ 真” 和“假”两种逻辑值，应使用逻辑类型（17）若 a 是数值类型，则逻辑表达式（a=1 ）|（a!=1）的值是A）1 B）0 C）2 D ）不知道 a 的值，不能确定（18）以下选项中与 if（a=1 ）a=b; else a+;语句功能不同的 switch 语句是A）switch(a)
7、B）switch(a=1)case1:a=b;break; case 0:a=b;break;default:a+; case 1:a+; C ）switch(a) D）switch(a=1)default:a+;break; case 1:a=b;break;case 1:a=b; case 0:a+; （19）有如下嵌套的 if 语句 if (ac)?b:c);C ）k=(a;x=(amain() in i,j,m=1;for(i=1;i0;j-) if(i*j3)break;m=i*j;printf(“m=%dn“,m);程序运行后的输出结果是A）m=6 B）m=2 C ）m=4 D）m
8、=5（21）有以下程序#include main() int a=l;b=2;for(;amain() int k=011;printf(“%dn“，k+);程序运行后的输出结果是A）12 B）11 C）10 D ）9（23）下列语句组中，正确的是A）char *s;s=“Olympic“; B）char s7;s=“Olympic“;C ）char *s;s=“Olympic“; D）char s7;s=“Olympic“;（24）以下关于 return 语句的叙述中正确的是 A）一个自定义函数中必须有一条 return 语句B ）一个自定义函数中可以根据不同情况设置多条 return 语句
9、C ）定义成 void 类型的函数中可以有带返回值的 return 语句D）没有 return 语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能正确定义数组的语句是A）int num0.2008; B）int num;C）int N=2008; D）#define N 2008int numN; int numN;（26）有以下程序#include void fun(char *c,int d) *c=*c+1;d=d+1;printf(“%c,%c,“,*c,d);main() char b=a,a=A;fun(printf(“%c,%cn“,b,a);程序运行后的输出结果
10、是A）b，B，b，A B）b，B，B ，A C）a，B，B，a D）a，B，a ，B（27）若有定义 int(*pt)3;，则下列说法正确的是A）定义了基类型为 int 的三个指针变量B ）定义了基类型为 int 的具有三个元素的指针数组 ptC ）定义了一个名为*pt、具有三个元素的整型数组D）定义了一个名为 pt 的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义 double a10,*s=a;，以下能够代表数组元素 a3的是A）(*s)3 B）*(s+3) C）*s3 D）*s+3（29）有以下程序#include main() int a5=1,2,3,4,5,b5=
11、0,2,1,3,0,i,s=0;for(i=0;imain() int b 33=0,1,2,0,1,2,0,1,2,i,j,t=1;for(i=0;i#define N 8void fun(int *x,int i) *x=*(x+i); main() int aN=1,2,3,4,5,6,7,8,i;fun(a,2);for(i=0;iint f(int t,int n);main() int a4=1,2,3,4,s;s=f(a,4); printf(“%dn“,s);int f (int t,int n) if (n0) return tn-1+f(t,n-1);else return
12、 0;程序运行后的输出结果是A）4 B）10 C）14 D ）6（34）有以下程序#include int fun() static int x=1;x*2; return x;main() int i,s=1，for(i=1;i#define SUB(a) (a)-(a)main() int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(“%dn“,d);程序运行后的输出结果是A）0 B）-12 C） -20 D ）10（36）设有定义: struct complex int real,unreal; data1=1,8,data2;则以下赋值语句中错误的是A）data
13、2=data1; B ）data2=(2,6);C ）data2.real=data1.real; D） data2.real=data1.unreal;（37）有以下程序#include #include struct A int a; char b10; double c;void f(struct A t);main() struct A a=1001,“ZhangDa“,1098.0;f(a); printf(“%d,%s,%6.1fn“,a.a,a.b,a.c);void f(struct A t) t.a=1002; strcpy(t.b,“ChangRong“);t.c=1202
14、.0;程序运行后的输出结果是A）1001,zhangDa,1098.0 B）1002,changRong,1202.0C ）1001,changRong,1098.0 D）1002,ZhangDa,1202.0（38）有以下定义和语句struct workers int num;char name20;char c;struct int day; int month; int year; s;struct workers w,*pw;pw=能给 w 中 year 成员赋 1980 的语句是A）*pw.year=1980; B）w.year=1980;C ）pw-year=1980; D）w.s
15、.year=1980;（39）有以下程序#include main() int a=2,b=2,c=2;printf(“%dn“,a/b程序运行后的输出结果是A）0 B）1 C）2 D ）3（40）有以下程序#include main() FILE *fp;char str10;fp=fopen(“myfile.dat“,“w“);fputs(“abc“,fp);fclose(fp);fpfopen(“myfile.data“,“a+“);fprintf(fp,“%d“,28);rewind(fp);fscanf(fp,“%s“,str); puts(str);fclose(fp);程序运行后
16、的输出结果是A）abc B ） 28c C） abc28 D ）因类型不一致而出错二、填空题(每空 2 分，共 30 分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）一个队列的初始状态为空。现将元素 A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为 【1】 。（2）设某循环队列的容量为 50，如果头指针 front=45（指向队头元素的前一位置），尾指针 rear=10（指向队尾元素），则该循环队列中共有 【2】 个元素。（3）设二叉树如下：对该二叉树进行后序遍历的结果为 【3】 。（4）软件是 【4】 、数据和文档
17、的集合。（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号， 【5】 ，成绩）。（6）设 x 为 int 型变量，请写出一个关系表达式 【6】 ，用以判断 x 同时为 3和 7 的倍数时，关系表达式的值为真。（7）有以下程序#include main() int a=1,b=2,c=3,d=0;if(a=1)if(b!=2)if(c=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf(“%dn”,d);程序运行后的输出结果是 【7】 。（8）有以下程序#include main() int m,n;scanf(“%d%d“,while(m!=n) while(mn) m=m-n;while(m printf(“%dn”,m);程序运行后，当输入 14 63 时，输出结果是 【8】 。（9）有以下程序#include main() int i,j,a3=1,2,3,4,5,6,7,8,9;for(i=0;imain() int a=1,2,3,4,5,6,*k3,i=0;while(i
