全国计算机二级C语言历年考试_真题.docx

《全国计算机二级C语言历年考试_真题.docx》由会员分享，可在线阅读，更多相关《全国计算机二级C语言历年考试_真题.docx（133页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机二级C语言历年考试 真题2 0 1 0年3月全国计算机二级C语言考试 真题一、（1 ）下列叙述中正确的是A ）对长度为n的有序链表进行查找, 最坏情况下需要的比较次数为nB）对长度为n的有序链表进行对分 查找，最坏情况下需要的比较次数为（n/2）C）对长度为n的有序链表进行对分 查找，最坏情况下需要的比较次数为（logzn）D）对长度为n的有序链表进行对分 查找，最坏情况下需要的比较次数为（logzn） （2）算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量O算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运 算次数（3 ）软件按功能可以分为：应用软件、系 统软

2、件和支撑软件（或工具软件）。下面属 于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器（4 ）软件（程序）调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（DFD图）是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发 阶段和维护阶段。详细设计属于A ）定义阶段B）开发阶段C）维护阶段C ）上述三个阶段（7）数据库管理系统中负责数据模式定义 的语言是A）数据定义语言B ）数据管理语言C ）数据操纵语言D

3、 ）数据控制语言（8）在学生管理的关系数据库中，存取一 个学生信息的数据单位是A）文件B）数据库C）字段D）记录（9 ）数据库设计中，用E R图来描述信 息结构但不涉及信息在计算机中的表示，它 属于数据库设计的A）需求分析阶段B ）逻辑设计阶段C）概念设计阶段 D）物理设计阶段（10）有两个关系R和T如下:RT则由关系R得到关系T的操作是A)选择B)投影C)交 D)并 (11)以下叙述正确的是A)C语言程序是由过程和函数组成的B) C语言函数可以嵌套调用，例如： fun (fun ( x )C)C语言函数不可以单独编译D) C语言中除了main函数，其他函数 不可作为单独文件形式存在(12)以

4、下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名 或关键字的中间B)C语言中的变量可以在使用之前的 任何位置进行定义C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影 响常量值的正确表示(13)以下C语言用户标识符中，不合法 的是A) _1B ) A a B cC ) a _ b D ) ab(14 )若有定义：doublea = 22；i n t i = 0 , k =1 8 ；,则不符合C语 言规定的赋值语句是A)a = a+ + ,i+ + ；B)i = ( a + k ) = ( i + k )；C) i = a % 1 1；

5、D ) i = ! a；(15)有以下程序#includemain()char a, b, c, d;scanf ( c%c，&a, &b);c=getchar();d=getchar;printf ( %c%c%c%cn”，a, b, c, d) ; 当执行程序时，按下列方式输入数据(从第1列开始，VCR代表回车，注意：回车 也是一个字符)1 2 3 4 则输出结果是A) 1 2 3 4 B) 1 2C) 1 2D) 1 233 4(16)以下关于C语言数据类型使用的叙 述中错误的是A)若要准确无误差的表示自然数，应 使用整数类型B)若要保存带有多位小数的数据，应 使用双精度类型C)若要处理

6、如“人员信息”等含有不 同类型的相关数据，应自定义结构体类型D)若只处理“真”和“假”两种逻辑 值，应使用逻辑类型(1 7 )若a是数值类型，则逻辑表达式(a= =I) | | ( a ! = 1 )的值是 A) 1B) 0C) 2D)不知道a的值，不能确定 (18)以下选项中与if (a=l) a=b； else a+；语句功能不同的switch语句是A ) switch ( a )case 1 ： a = b ； break； default： a+； B ) switch (a=l) (case 0 ： a = b ； break； case 1 ： a+；C ) switch ( a

7、) default： a+； break； case 1 ： a = b ； )D ) switch (a=l) case 1 ： a = b； break； case 0 ： a+；)(19)有如下嵌套的i f语句if(ab)if(ac) k=a;else k=c;if(bc) k=b;else k=c;以下选项中与上述i f语句等价的语句是 A ) k=(ab)?a:b； k=(bc) ?b:c; B ) k= (ab) ?(b c)?b:c)；C ) k=(ab) ?(ac) ? a:c) (b c)?b:c)；D ) k= (ab) ?a:b； k= (ac) ?a:c； (20)有以

8、下程序#includemain()int i, j,m=l;for(i=l;i0; j)if(i+j3) break;m*=i*j;printf( m=%dnw , m);程序运行后的输出结果是A) m= 6B)m=2C) m= 4D) m= 5(21)有以下程序 #include main() int a=l,b=2;for(;a8;a+) b+=a;a+=2; printf ( d, %dn” , a, b);) 程序运行后的输出结果是A) 9, 18B) 8 , 110 7, 11 D) 1 0 , 14 (22)有以下程序，其中k的初值为八进 制数 #include main() in

9、t k=011; printf( %dn，k+);程序运行后的输出结果是A) 1 2B) 1 1C) 1 0D) 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语句C )定义成void类型的函数中可以有带 返回值的return语句D )没有retu

10、rn语句的自定义函数在执 行结束时不能返同到调用处(2 5)下列选项中，能正确定义数组的语 句是A) int num0. 2008；B)int num；C) int N=2008；D)#define N 2008int num N ；int num N；(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 (&b, a); printf ( %c,%cn”，b, a);)程序运行后的输出结果是A) b , B, b , AB)b

11、, B , B , AC) a , B, B, aD)a , B, a , B (27)若有定义int (*pt) 3；,则下 列说法正确的是A)定义了基类型为int的三个指针变里B)定义了基类型为int的具有三个元 素的指针数组ptC )定义了一个名为*pt、具有三个元 素的整型数组D)定义了一个名为pt的指针变量，它 可以指向每行有三个整数元素的二维数组 (28)设有定义double a10, *s= a ；, 以下能够代表数组元索a3的是A) (*s) 3B) *(s+3)C)*s3D) *s+3(29)有以下程序 #include main() int a5 = l, 2, 3, 4,

12、 5,b5 = 0, 2, 1, 3, 0),i,s 二0； for(i=l;i3;i+) s=s+abi; printf( %dn”，s); ) 程序运行后的输出结果是A) 6B) 1 0C) 1 1D) 1 5(30)有以下程序#includemain()intb3 3 = 0,1,2, 0, 1,2, 0, l,2,i, j,t=l;for(i=l;i3;i+)for(j=l;j=l;j+)t+=bi bj i;printf( dn”，t);)程序运行后的输出结果是A) 1B) 3C)4D) 9(31)若有以下定义和语句char si 10 = abed! , s2 =nl23 ；pri

13、ntf (%d%dn ”，strlen (si), strlen (s2)；则输出结果是A) 55B) 1 05C) 1 07D) 58(32)有以下程序#include#define N 8void fun(int *x, int i)*x=*x+i;main()int aN = l,2, 3, 4, 5, 6, 7, 8,i;fun(a, 2); for(i=l;iN/2;i+)printf ( %d，ai);printf ( “n” );)程序运行后的输山结果是A) 13 13B ) 2 2 3 4C) 3 2 3 4D) 12 3 4(33)有以下程序#includeint f(int

14、 t, int n);main()int a4 = l, 2, 3, 4, s;s=f (a, 4) jprintf ( a%dnw , s);int f(int t, int n)if (n0)return tn-l+f(t, nl);else return 0;程序运行后的输出结果是A) 4 B) 1 0 C)1 4D) 6(34)有以下程序#includeint fun()static int x=l;x*=2;return x;main()int i, s=l;for (i=l; i=2; i+) s=fun ();printf( dn，s);)程序运行后的输出结果是A) 0B) 1C

15、) 4D) 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);)程序运行后的输山结果是A) 0B) - 1 20-20D) 1 0(36)设有定义：struct complexint real, unreal; datal=1, 8, data2; 则以下赋值语句中错误的是A ) data2 = datal；B ) data2= ( 2 , 6 )；C) data2. real = datal. real；D ) data2. real = datal.

16、unreal；(37)有以下程序#include#includestruct Aint a;char b10;double c;void f(struct At);main()struct Aa=1001,“ZhangDa”，1098. 0 ;f(a);printf ( %d, %s, %6. lfn” , a. a, a. b, a. c)；)void f(struct At)t. a=1002; strcpy (t. b,“ChangRong );t. c=1202. 0;输出结果是A) 1001, ZhangDa, 1098. 0B) 1002, ChangRong, 1202. 0O1

17、001, ChangRong, 10980D) 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的语句是A) p w. yea r = 1 980 ;B)w. year= 1980;C)pw year=1980;D)w. s. year=1980;(39)有以下程序#includemain()int a=2, b=a, c=2;print

18、f( dn，a/b&c);)程序运行后的输出结果是A) 0B) 1C) 2D) 3(4 0)有以下程序#includemain()FILE *fp;char str10;fp=open( amyfile. dat , w” );fputs( “abc”，pf); close (pf);fp=open( amyfile. dat”，“a+” );fprintf (pf, “%d，28);rewind(pf);fscanf (pf, %s”，str) ;puts (str); close(pf);)程序运行后的输出结果是A ) a b cB )2 8cC) a b c 2 8D)因类型不一致而出错

19、 二、填空题(每空2分，共3 0分) 请将每空的正确答案写在答题卡【11 51序号的横线上，答在试卷上不得分。 (1 ) 一个队列的初始状态为空。现将元素 A, B,C,D,E,F, 5,4,3,2, 1依次入队，然后再依次 退队，则元素退队的顺序为 【1】。(2 )设某循环队列的容量为50,如果头指 针front=45 (指向队头元素的前一位置), 尾指针rear = 10 (指向队尾元素)，则该循环队列 中共有2 1 个元素。(3 )设二叉树如下：A对该二叉树进行后序遍历的结果为3 o(4)软件是 【4】 数据和文档的集合。(5)有一个学生选课的关系，其中学生的 关系模式为：学生(学号，姓

20、名，班级，年 龄)，课程的关系模式为：课程(课号，课程名，学时)， 其中两个关系模式的键分别是学号和课号， 则关系模式选课可定义为：选课(学号，5,成绩)。(6)设x为int型变量，请写出一个关系 表达式【6,用以判断x同时为3和 7的倍数时，关系表达式的值为真。(7)有以下程序 #include main()int a=l, b=2, c=3, d=O;if (a=l)if(b!=2)if(c=3) d=l;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf( dn，d);)7 o程序远行后的输出结果是 (8)有以下程序#include m

21、ain()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 63V回车时，输 出结果是8】o(9)有以下程序#includemain()int i, j, a 3 = 1, 2, 3, 4, 5, 6, 7, 8, 9;for(i=l;i3;i+)for(j=l;j3;i+)printf( d，aij);printf( “n”)；)程序运行后的输出结果是9(10)有以下程序#includemain()int a = l, 2, 3, 4,

22、 5, 6, *k3, i=0;while (i3)ki=&a2*i;printf( %d” ，*ki);i+；程序运行后的输出结果是101 O(11)有以下程序#include main() inta3 3 = 1,2, 3, 4, 5, 6, 7, 8, 9;int b3 = 0, i;for(i=l;i3;i+) bi=ai 2+a2 i;for (i=l;i3;i+)printf( “d”，bi); printf( “n” )；)程序运行后的输出结果是111 O(12)有以下程序#include#include void fun(char *str) char temp;int n,

23、i;n=strlen(str);temp=strn-1;for(i=n-l;i0;i一)stri=stri-1;str0=temp;)main()chars50;scanf( %s” , s);fun(s);printf(sn” , s) ;程序运行后输入：abcdefV回车，则输出 结果是【12】(13)以下程序的功能是：将值为三位正 整数的变量x中的数值按照个位、十位、百 位的顺序拆分并输出。请填空。#includemain()int x=256;printf(%d-%d-%dnw, 13 , x/10%10, x/100);)(14)以下程序用以删除字符串中所有的 空格，请填空。#inc

24、ludemain()char100= Our teacher teach c language! ;int i, j;for(i=j=0;si!= 0 ;i+)if (si != ) sj=si; j+;sj= L14；printf( sn”，s);)(15)以下程序的功能是：借助指针变量 找出数组元素中的最大值及其元素的下标 值。请填空。#includemain()int a10, *p, *s;for(p=a;p-a10;p+) scanf( %d”，p);for (p=a, s=a;p-a*s) s= 【15】；printf( index二%dn s-a);)一、选择题：1 .C2.D

25、3.B 4.A 5.C6.B 7.A 8.D 9.C1 0.A 1 1 .B 1 2.A 1 3.D 1 4.C 1 5.C1 6.D 1 7.A 1 8.B 1 9.C 20.A21 .D 22.D 23.A 24.B 25.D 26.A 27.D 28.B 29.C 30.C31 .A 32.C 33.B 34.C 35.B 36.B 37.A 38.D 39.A 40.C二、填空题：(1 )A BCDEF54321 (2)1 5(3)EDBGHFCA(4)程序(5)课号 (6)(x% 3= = 0)&(x% 7= = 0) (7)4(8)7(9)1 23569(1 0)1 35(1 1

26、) 101418(12)fabcde(13)x% 10(14 )0(15)p2009年9月全国计算机等 级考试二级笔试试卷一、(1)下列数据结构中，属于非线性 结构的是A)循环队列B)带链队列C)二叉树D) 带链栈(2)下列数据结果中，能够按照“先进后 出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树(3)对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一 定大于队尾指针C）队头指针一定小于队尾指针D）队头指 针可以大于队尾指针，也可以小于队尾指 （4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储 空间B）算法所处理的数据量C）算法程序中的语句或指令条

27、数D）算法在 执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内 聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原 则的是A）可封装B）自顶向下C）模块化D）逐步 求精（7）软件详细设计产生的图如下：该图是A） N-S图B） PAD图C）程序流程图D） E-R 图（8）数据库管理系统是A）操作系统的一部分B）在操作系统支持下 的系统软件0 一种编译系统D） 一种操作系统（9）在E-R图中，用来表示实体联系的图 形是A）椭圆图B）矩形C）菱形D）三角形（10）有三个关系R, S和T如下：其中关系T由关系R和S通过某种操作得到

28、, 该操作为A）选择B）投影C）交D）并（11）以下叙述中正确的是A）程序设计的 任务就是编写程序代码并上机调试B）程序 设计的任务就是确定所用数据结构C）程序 设计的任务就是确定所用算法 D）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A) void B) 8_8 C) _0_ D) unsigned(13)阅读以下程序#includemain() int case; float printF;printf (“请输入2个数：”);scanf( “d %fw , &case, &pjrintF);printf( a%d %fnw , case, printF);该程序编译时产

29、生错误，其出错原因是A)定义语句出错，case是关键字，不能 用作用户自定义标识符B)定义语句出错，printF不能用作用户 自定义标识符C)定义语句无错，scanf不能作为输入 函数使用D)定义语句无错，printf不能输出case 的值(14)表达式：(int) (double)9/2)-(9)%2 的值是A) 0 B) 3 C) 4 D) 5(15)若有定义语句：int x=10;,则表达 式x-=x+x的值为A) -20 B) -10 C) 0 D) 10(16)有以下程序#includemain() int a=l, b=0;printf( d, ”，b=a+b);printf( a

30、%dnw , a=2*b);)程序运行后的输出结果是A) 0,0B) 1,0 03,2 D) 1,217)设有定义：int a=l, b=2, c=3;,以下语 句中执行效果与其它三个不同的是A) if(ab) c=a, a=b, b=c; B) if(ab)c=a, a二b, b=c;C) if(ab) c=a;a=b;b=c; D) if(ab)c=a;a=b;b=c;(18)有以下程序#includemain() int c=0, k;for (k=l;kb?(bc?l:O):O；功能相同的是A) if (ab)&(bc) k=l; else k=0; B) if (ab) | | (b

31、c) k=l; else k=0;C) if (a=b) k=0; else if (bb) k=l; else if (bc) k=l; else k=0; 20)有以下程序#includemain() char s口二 “012xy” ;int i, n=0; for(i=0;si!=0;i+)if(si=a，=z， ) n+;printf( dn”，n);程序运行后的输出结果是A) 0 B) 2 C) 3 D) 5(21)有以下程序ttincludemain() int n=2, k=0;while(k+&n+2);printf ( d %dn”，k, n);)程序运行后的输出结果是A)

32、 0 2 B) 13 C) 5 7 D) 1 2(22)有以下定义语句，编译时会出现编译 错误的是A) char a=a ; B) char a=n;C) char a=aa ; D) char a=x2d;(23)有以下程序#includemain() char cl, c2;cl=A + 8 - 4 ；c2=A + 8 - 5 ；printf ( %c, %dnw , cl, c2);已知字母A的ASCII码为65,程序运行 后的输出结果是A) E, 68 B) D, 69 C) E, D D)输出无定值(24)有以下程序#includevoid fun(int p) int d=2;p=

33、d+; printf( d”，p);main() int a=l;fun(a); printf ( %dn”，a);程序运行后的输出结果是A) 32 B) 12 C)21 D) 22(25)以下函数findmax拟实现在数组中查 找最大值并作为函数值返回，但程序中有错 导致不能实现预定功能ttdefine MIN -2147483647int findmax (int x, int n) int i, max;for(i=0;iN;I+) max=MIN;if(maxreturn max;造成错误的原因是A)定义语句int i, max;中max未赋初值B) 赋值语句max=MIN;中，不应给

34、max赋MIN 值C)语句if (max D)赋值语句max=MIN;放错 了位置(26)有以下程序#include main() int m=l, n=2, *p=&m, *q=&n, *r;r=p;p=q;q=r;printf ( %d, %d, %d, %dn”，m, n, *p,*q)；)程序运行后的输出结果是A) 1,2, 1,2 B)1,2, 2, 1 C) 2, 1,2, ID) 2, 1, 1,2(27)若有定义语句：inta4 10, *p, *q4;且 0Wi4,则错误的赋 值是A) p=a B) qi=ai C) p=ai D) P=&a21(28)有以下程序#inclu

35、de#includemain() char str 20= aOne*Worldw , aOne*Dream!” , *p=strl;printf( d, ，strlen(p);printf (%sn，p);)程序运行后的输出结果是A) 9, One*World B) 9, One*Dream C)10, One*Dream D) 10, One*World(29)有以下程序#includemain() int a = 2, 3, 5, 4, i;for(i=0;i4;i+)switch(i%2) case 0:switch(ai%2)case 0:ai+;break;case l:ai-；b

36、reak;case 1:ai=0;)for(i=0;il);输出结果是A) 16 B) 8 C) 4 D) 2(40)下列关于C语言文件的叙述中正确的 是A)文件由一系列数据依次排列组成，只 能构成二进制文件B)文件由结构序列组成，可以构成二进 制文件或文本文件C)文件由数据序列组成，可以构成二进 制文件或文本文件D)文件由字符序列组成，其类型只能是 文本文件二、填空题(每空2分，共30分)(1) 某二叉树有5个度为2的结点以及3个度为 1的结点，则该二叉树中共有11】个结点。(2)程序流程图中的菱形框表示的是【2】 (3)软件开发过程主要分为需求分析、设 计、编码与测试四个阶段，其中【3】阶 段产生“软件需求规格说明书。(4)在数 据库技术中，实体集之间的联系可以是一对 一或一对多或多对多的，那么“学生”和“可 选课程”的联系为【4】o (5)人员基本 信息一般包括：身份证号，姓名，性别，年 龄等。其中可以作为主关键字的是【5】o(6)若有定义语句