资源描述
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)面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于B A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是A A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言(8) 在学生管理的关系数据库中,存取一个学生信息的数据单位是D A)文件 B)数据库 C)字段 D)记录(结构体)这里讲的记录就是指结构体,数据元素又被称为元素、结点、或记录,数据元素是数据的最基本单位(9) 数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 A A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段(10) 有两个关系R和T如下: 原题目不完整R TA B Ca 1 2b 2 2c 3 2A B Cc 3 2d 3 2则由关系R得到关系T的操作是AA) 选择 B)投影 C)交 D)并(11) 以下叙述正确的是BA)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用,例如:fun(fun(x)C)C语言函数不可以单独编译(可以)D)C语言中除了main函数,其他函数不可以作为单独文件形式存在(12) 以下关于C语言的叙述中正确的是BA)C语言中的注释不可以夹在变量名或关键字的中间(注释可以写在程序的任何位置)B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术的书写中,运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(编译报错)(13) 以下C语言用户标示符中,不合法的是DA)_1 B)AaBc C)a_b D)a-bC语言标示符必须以字母或下划线开头,区分大小写。(14) 若有定义:double a=22;int i=0,k=18;则不符合C语言规定的赋值语句是C A)a=a+,i+ B)i=(a+k)=(i+k)(最终i=0) C)i=a%11 D)i=!a(15)#include void main()char a,b,c,d;scanf(”%c%c”,&a,&b);c=getchar(); d=getchar(); / 用getchar() 函数一次只能输入一个字符printf(”%c%c%c%cn”,a,b,c,d);当执行程序时,按下列方式输入数据(从第一列开始,代表回车,注意:回车是一个字符)1234则输出结果是:C /当执行第一个回车的时候,就把回车赋值给C(16) 以下关于C语言数据类型使用的叙述中错误的是:DA、若要准确无误的表示自然数,应使用整数类型。B、若要保存带有多位小数的数据,应使用双精度类型。C、若要处理如”人员信息”等含有不同类型的相关数据,应自定义结构体类型。D、若只处理”真”和”假”两种逻辑值,应使用逻辑类型。(没有逻辑类型这说法,布尔类型才对)(17) 若a是数值类型,则逻辑表达式(a=1)|(a!=1)的值是:AA、1 B、0 C、2 D、不知道a的值,不能确定逻辑或“|”是双目运算符,只要一方为真,则为真(18) 以下选项中与if(a=1) a=b;else a+;语句功能不同的switch语句是:B(19) 有如下嵌套的if语句以下选项中与上述if语句等价的语句是C (else总是与其最接近的if相配套)(21)A、k=(ab)?a:b;k=(bc)?b:c;B、k=(ab)?(bc)?a:b):(bc)?b:c);C、k=(ab)?(ac)?a:c):(bc)?b:c);D、k=(ab)?a:b;k=(ac)?a;c(20) 有以下程序#includemain()int a=1,b=2;for(;a8;a+)b+=a;a+=2;printf(%d,%dn,a,b);程序运行后的输出结果是D (21) 分析:右图为该程序的流程图(A)9,18 (B)8,11 (C)7,11 (D)10,14(21) 有以下程序#include main()外循环:i=1和j=3/j=2/j=1内循环:i=2和j=3/j=2/j=1 int i,j,m=1;for(i=1;i0;j-) if(i*j3) break;m*=i*j;printf(”m=%dn”,m);程序运行后的输出结果是A(A) m=6 (B)m=2 (C)m=4 (D)m=5(22) 有以下程序,其中k的初值为八进制数#includemain() /*011转化为十进制数是9,运算的方法为011(8)=int k=011; 0*82+1*81+1*80=9 k+是指使用了k之后再让k自增1printf(”%dn”,k+); 所以输出为9,以十进制数形式输出k */程序运行后的输出结果是D(A)12 (B)11 (C)10 (D)9(23) 下列语句中,正确的是A ( 字符串不用加大括号,初始化数组正确形式为char s7 =”Olympic”; )A) char *s ; s=Olympic; B) char s7 ; s=Olympic;C) char *s ; s=Olympic; D) char s7 ; s=Olympic;(24) 以下关于return语句的叙述中正确的是DA)一个自定义函数中必须有一条return语句 (可以无返回值void/ return语句为空)B) 一个自定义函数中可以根据不同情况设置多条return语句 (最多有一条)C)定义成void类型的函数中可以有带返回值的return语句 (既然定义为空类型就不会有返回值)D)没有return语句的自定义函数在执行结束时不能返回到调用处(25) 下列选项中,能够正确定义数组的语句是DA)int num0.2008; B) int num; (定义数组是一定要设定数组的大小,不能为空)C) int N=2008; D) #define N 2008 (这里的N为符号常量) int numN; int numN(26) 解析:这是定义了无返回值函数, a的值虽然改变了但没有返回到主调函数中,所以最后输出的a的值仍为原值A。定义了一个指针变量形参C,它与主函数的实参b共用一个地址,所以指针C的值改变,字符变量b的值也会随之改变。执行*c=*c+1得到*c=b.(首先a的ASCII值是97,*c+1=98,98对应字符b)执行d=d+1得到d=B(首先A的ASCII值是65,*c+1=66,66对应字符B)(26) 有以下程序#includevoid fun(char*c,int d)*c=*c+1;d=d+1;printf(%c,%c,*c,d); main()char b=a,a=A; fun(&b,a); printf(%c,%cn,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; ,则下列说法正确的是DA)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组pt。C)定义了一个名为*pt、具有三个元素的整型数组 (名为pt)D)定义了一个名为pt的指针变量,它可以指向每行有三个整数元素的二维数组int (*p) 4; 这表示p是指针变量,指向有4个元素的一维数组,数组元素为整型也就是p所指的对象是有4个整型元素的数组,此时p只能指向包含4个元素的一维数组,p的值就是该一维数组的起始地址。int *p4; 指针数组中的每一个元素都存放一个地址,相当于一个指针变量(28) 设有定义double a10,*s=a; 一下能够代表数组元素a3 的是BA)(*s)3 B)*(s+3) C)*s3 D)*s+3(29) 有以下程序main() int a5=1,2,3,4,5, b5=0,2,1,3,0,s=0,i; for(i=0;i5;i+) s=s+abi;printf(%dn,s);程序运行后的输出结果是CA) 6 B) 10 C) 11 D)15(30)分析: i=0;i3;i+ i可取情况 0,1,2j=i;j=i;j+ j可取情况 0,1,2t+=bibji;t+=b0b00=1+0=1t+=b1b11=1+1=2t+=b2b22=2+2=4(30) 有以下程序#includemain()int b33=0,1,2,0,1,2,0,1,2,i,j,t=1;for(i=0;i3;i+)for(j=i;j=i;j+)t+=bibji;printf(%dn,t);程序运行后的输出结果是 CA)1 B)3 C)4 D)9(31) 若有以下定义和语句Achar sl10= abcd!, *s2=n123; / 当要输出斜杠符号时格式为/,即要写成两个斜杠才行,最后输出的只有一个斜杠printf(%d %dn, strlen(s1),strlen(s2); / 输出的是字符串的实际长度则输出结果是A) 5 5 B)10 5 C)10 7 D)5 8(32) 有以下程序#include#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; iN/2; i+) printf(%d ,ai);printf(n);程序运行后的输出结果是C 分析:函数fun只调用了一次,改变的是a0 的值,其他的不变,for(i=0; iN/2; i+) printf(%d,ai);的作用是使数组a按序输出4个元素。A)1 3 1 3 B) 2 2 3 4 C) 3 2 3 4 D)1 2 3 4 (33) 有以下程序#includeint f(int t,int n);main()(33)分析:return tn-1+f(t,n-1); 是函数f的递归调用,调用自身。t3+ f(t,3)= t3+t2+ f(t,2)= t3+t2+ t1+ f(t,1)= t3+t2+ t1+t0+ f(t,0)=4+3+2+1=10,其中f(t,0)为无值,当n=0时不再满足条件n0,此时停止调用函数f 。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 0;程序运行后的输出结果是BA)4 B)10 C)14 D)6(34) 有以下程序(34)分析:x为静态变量,每次使用后旧值都会被新值所代替。此函数只循环两次:x*=2 =1*2=2,此时 x=2,s=x=2x*=2 =2*2=4,此时 x=4,s=x=4#includeint fun()static int x=1;x*=2; return x;main()int i,s=1;for(i=1;i=2;i+)s=fun(); /当返回的值满足for (i=1;i=2;i+)时,则执行循环,函数值返回到主函数中。printf(%dn,s); 程序运行后的输出结果是C A)0 B)1 C) 4 D)8(35) 以下程序#include#define SUB(a) (a)-(a)main()int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(%dn,d);程序运行后的结果是C A)0 B)-12 C)-20 D)10(36) 没有定义struct complex int real, unreal ; data1=1,8,data2;则以下赋值语句中的错误的是BA)data2=data1; B)data2=(2,6); 这里应该是大括号才对data2=2,6; 给结构体变量赋初值C)data2.real=data1.real; D)data2.real=data1.unreal;结构体变量之间可以互相赋值,其中data1和data2是结构体变量,struct complex是结构体类型,complex是结构体名。(37) 有以下程序#include #include struct Aint a; char b10;double c;void f(struct A t); /函数的声明main()struct A a=1001,ZhangDa,1098.0; /定义一个结构体类型的变量a并赋予初值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.0; 程序运行后的输出结果是A 分析:定义f 为无返回值函数,虽然在函数里改变了结构体成员的值,但因为这些值没有被返回,所以最后输出的值没有改变,还是1001,ZhangDa,1098.0A)1001,ZhangDa,1098.0 B)1002,ChangRong,1202.0C)1001,ChangRong,1098.0 D)1002,ZhangDa,1202.0(38) 有以下定义和语句struct workersint num; char name20;char c;structint day;int month;int year; 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) 有以下程序#includemain()int a=2,b=2,c=2;printf(”%dn”,a/b&c); /“&”是按位与运算符,结合方向自左向右程序运行后的结果是AA)0 B)1 C)2 D)3(40) 以下程序#includemain() FILE *fp; char str10;fp=fopen(myfile.dat,w); /*定义一个文件指针fp指向myfile.dat文件,打开myfile.dat文件,读写方式为只写,将字符串abc写到myfile.dat文件中,关闭文件指针fp指向的myfile.dat文件*/fputs(abc,fp); fclose(fp);fp=fopen(myfile.dat,a+); /打开myfile.dat文件,读写方式为:为读写打开一个文本文件rewind(fp,%d,28); rewind(fp); /rewind():使文件位置指针重新置于文件开头fscanf(fp,%s,str); puts(str);fclose(fp); 程序运行后的输出结果是AA)abc B)28c C)abc28 D)因类型不一致而出错二、填空题(每空2分,共30分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上,答在试卷上不得分。(1) 一个队列的初始状态为空,先将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为 A,B,C,D,E,F,5,4,3,2,1 。(队列的特点是先进先出)(2) 设某循环列队的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 15 个元素。分析:如下图所示(3) 设二叉树如下: 对该二叉树进行后序遍历的结果为 EDBGHFCA (4) 软件是 程序 、数据和文档的集合。 (5) 有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可以定义为:选课(学号, 课号 ,成绩)。 (6) 设x为int型变量,请写出一个关系表达式(x%3= =0)&(x%7= =0),用以判断x同时为3和7的倍数时,关系表达式的值为真。若为整数倍数则求余结果为0,即判断x是否能被3和7整除。 (7) 有以下程序(7) 分析:如下图所示#includemain() 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);程序运行后的输出结果是: 4 。 else总是与其最接近的if 相配对(8) 有以下程序#includemain()int m,n;scanf(%d%d,&m,&n);while(m!=n) while(mn) m=m-n; while(mn) n=n-m;printf(%dn,m);程序运行后,当输入14 63时,输出结果是 7 (9) 有以下程序#include (9)分析:for (i=0;i3;i+) i可取情况:0,1,2因为for(j=i;j3;j+) 则有j可取情况:当i=0时,j=0,1,2当i=1时,j=1,2当i=2时,j=2最后求aij 得:a00=1 a01=2a02=3a11=5a12=6a22=9main () int i,j,a3=1,2,3,4,5,6,7,8,9; for (i=0;i3;i+) for(j=i;j3;j+) printf(%d,aij); printf(n); 程序运行后的输出结果是 123569 (10) 有以下程序#includemain() int a=1,2,3,4,5,6,*k3,i=0; while(i3) ki=&a2*i; printf(%d,*ki); i+; 程序运行后的输出结果是 135 分析:输出的结果没有间隔符,所以黏在一起,*k3是指针数组,每个元素都是一个指针变量 *k0=1, *k2=3, *k4=5(11) 有以下程序#includemain() int a33=1,2,3,4,5,6,7,8,9; int b3=0,i; for(i=0;i3;i+) bi=ai2+a2i; for(i=0;i3;i+) printf(%d,bi); printf(n);程序运行后的结果是 101418 分析: 数组b3 被赋予初值0,默认其他两个元素都为0,输出的结果没有间隔符,所以黏在一起。(12) 有以下程序#include#includevoid fun(char *str) char temp; int n,i; n=strlen(str); /strlen是字符串处理函数,测量数组str 的字符串实际长度,并把长度值赋给n temp=strn-1;/把数组最后的那个元素赋给字符变量temp for(i=n-1;i0;i-) stri=stri-1;/这里语句所起的作用是从数组str的第2个元素开始向后退一个存储单元 str0=temp; /把数组str的最后一个元素赋给数组str的首元素str0main() char s50; /s50用来存储用户输入的字符串 scanf(%s,s); fun(s); printf(%sn,s);程序运行后输入:abcdef,则输出结果是 fabcde 数组名s代表数组s50的首地址(13) 以下程序的功能是:将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出,请填空#includemain() int x=256; printf(%d-%d-%dn, x%10 ,x/10%10,x/100%10);输出的结果是6-5-2(14) 以下程序用以删除字符串中的所有的空格,请填空。#includemain() char s100=our .tercher teach c language!;int i,j;for( i=j=0;si!=0;i+) if(si!= ) sj=si; j+; /空格用这样表示 sj=si+1; /这句的作用就是把老数组s 的最后的字符串结束符 0 赋给新串 s ,也可以直接这样写 sj=0;printf(%sn,s); /输出的是新串 s输出结果为:our.tercherteachclanguage!(15) 以下程序功能是:借助指针变量找出数组元素中的最大值及其元素的下标值,请填空#includemain()int a10,*p,*s;for(p=a;p-a10;p+) scanf(%d, p );for(p=a,s=a;p-a*s) s=s+1; / 最后输出指针s对应的元素地址printf(index=%dn,s-a); / s-a是下标值
展开阅读全文