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