国家计算机二级c语言历年真题及答案.pdf
《国家计算机二级c语言历年真题及答案.pdf》由会员分享,可在线阅读,更多相关《国家计算机二级c语言历年真题及答案.pdf(176页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2 0 1 0 年3 月计算机等级考试二级C 笔试试题(文字版)一、选择题(D下列叙述中正确的是A)对长度为n的有序链表进行查找,最坏清况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(l o g 2 n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n l o g 2 n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量O算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或
2、工具软件)。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(D F D 图)是A)软件概要设计的工具B)软件详细设计的工具0结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管
3、理的关系数据库中,存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中,用 E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和 T 如下:KA B.Ca II 2rA B C.-;-一2d 3 2_i.一则由关系K得到关系T 的操作是A)选择B)投影C)交D)并(11)以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用,例如:fun(fun(x)O C 语言函数不可以单独编译D)C语言中除了 main函数,其他函数不可作为单独文件形式
4、存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在 C语言算术表达式的书写中,运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中,不合法的是A)_lB)AaBcC)a_bD)ab(14)若有定义:double a=22;int i=0,k=18;,则不符合C语言规定的赋值语句是A)a=a+,i+;B)i=(a+k)=(i+k);C)i=a;D)i=!a;(15)有以下程序#includemain()char a,b,c,d;scanf(%
5、c%c”,&a,&b);c=getchar();d=getchar();p rin tf(%c%c%c%cn”,a,b,c,d);当执行程序时,按下列方式输入数据(从第1列开始,代表回车,注意:回车也是一个字符)1234则输出结果是A)12348)120123D)1234(16)以 i 关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数,应使用整数类型B)若要保存带有多位小数的数据,应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型D)若只处理“真”和“假”两种逻辑值,应使用逻辑类型(17)若 a 是数值类型,则逻辑表达式(a=l)|(a!
6、=1)的值是A)1B)00 2D)不知道a 的值,不能确定(18)以下选项中与if(a=l)a=b;else a+;语句功能不同的sw itch语句是A)switch(a)case:a=b;break;default:a+;B)switch(a=l)case 0:a=b;break;case 1:a+;C)switch(a)default:a+;break;c a s e 1:a=b;)D)s wi t c h (a=l)c a s e 1:a=b;b r e a k;c a s e 0:a+;(1 9)有如下嵌套的i f 语句i f (a i f(a e l s e k=c;e l s ei
7、 f(b e l s e k=c;以下选项中与上述i f 语句等价的语句是A)k=(a B)k=(a c)?b:c);C)k=(a D)k=(a(2 0)有以下程序t t i n c l u d em a i n Oi n i,j,m=l;f o r(i=l;i 0;j)i f(i*j)3)b r e a k;)p r i n t f(m=%d n”,m);)程序运行后的输出结果是A)m=6B)m=2C)m=4D)m=5(2 1)有以下程序t t i n c l u d e(s t d i o.h m a i n ()i n t a=l;b=2;f o r(;a 8;a+)b+=a;a+=2;
8、p r i n t f(%d,%d n”,a,b);)程序运行后的输出结果是A)9,1 8B)8,1 10 7,1 1D)1 0,1 4(2 2)有以下程序,其中k的初值为八进制数#i n c l u d em a i n ()i n t k=0 1 1;p r i n t f(%d n”,k+);程序运行后的输出结果是A)1 2B)l lC)1 0D)9(2 3)下列语句组中,正确的是A)c h a r *s;s=0 1 ym p i c ;B)c h a r s 7 ;s=0 1 ym p i c”;C)c h a r *s;s=O l ym p i c ;D)c h a r s 7 ;s
9、=O l ym p i c ;(2 4)以下关于r e t u r n 语句的叙述中正确的是A)一个自定义函数中必须有-一条r e t u r n 语句B)一个自定义函数中可以根据不同情况设置多条r e t u r n 语句C)定义成vo i d 类型的函数中可以有带返回值的r e t u r n 语句D)没有r e t u r n 语句的自定义函数在执行结束时不能返回到调用处(2 5)下列选项中,能正确定义数组的语句是A)i n t n u m O.2 0 0 8 ;B)i n t n u m ;C)i n t N=2 0 0 8;i n t n u m N ;D)#d e f i n e
10、N 2 0 0 8i n t n u m N ;(2 6)有以下程序#i n c l u d evo i d f u n(c h a r *c,i n t d)*c=*c+l;d=d+l;p r i n t f (/z%c,%c,*c,d);m a i n ()c h a r b=,a,a-A ;f u n(&b,a);p r i n t f(%e,%e n”,b,a);)程序运行后的输出结果是A)b,B,b,AB)b,B,B,AC)a,B,B,aD)a,B,a,B(2 7)若有定义i n t (*P t)3 ;,则下列说法正确的是A)定义了基类型为i n t 的三个指针变量B)定义了基类型为
11、i n t 的具有三个元素的指针数组p tC)定义了一个名为*p t、具有三个元素的整型数组D)定义了一个名为p t 的指针变量,它可以指向每行有三个整数元素的二维数组(2 8)设有定义d o u b l e a 1 0 ,*s=a;,以下能够代表数组元素a 3 的是A)(*s)3 B)*(s+3)C)*s 3 D)*s+3(2 9)有以下程序#i n c l u d e(s t d i o.h)m a i n ()i n t a 5 =l,2,3,4,5 ,b 5 =0,2,1,3,0 ,i,s=0;f o r(i=0;i 5;i+)s=s+a b i );p r i n t f s);)程
12、序运行后的输出结果是A)6B)1 0O i lD)1 5(3 0)有以下程序S i n c l u d em a i n ()i n t b 3 3 =0,1,2,0,1,2,0,1,2 ,i,j,t=l;f o r(i=0;i 3;i+)f o r(j=i j =l;j+)t+=b i bp r i n t f(%d n”,t);)程序运行后的输出结果是A)1B)304D)9(3 1)若有以下定义和语句c h a r s l 1 0 =a b c d!,*s 2=”n l 2 3 ”;p r i n t f (,z%d%d n ,s t r l e n(s l),s t r l e n(s
13、2);则输出结果是A)5 5B)1 0 5C)1 0 7D)5 8(3 2)有以下程序#i n c l u d e#d e f i n e N 8vo i d f u n(i n t *x,i n t i)*x=*(x+i);m a i n()i n t a N =l,2,3,4,5,6,7,8 ,i;f u n (a,2);f o r(i=0;i(p r i n t f(%d,a i );p r i n t f(n);)程序运行后的输出结果是A)1 3 1 3B)2 2 3 40 3 2 3 4D)1 2 3 4(3 3)有以下程序#i n c l u d ei n t f (i n t t
14、 口,i n t n);m a i n i n t a 4 =l,2,3,4,s;s=f(a,4);p r i n t f(d n ,s);)i n t f(i n t t ,i n t n)i f(n 0)r e t u r n t n-l +f(t,n-1);e l s e r e t u r n 0;程序运行后的输出结果是A)4B)1 00 1 4D)6(3 4)有以下程序S i n c l u d ei n t f u n ()s t a t i c i n t x=l;x*2;r e t u r n x;m a i n Oi n t i,s=l,f o r(i=l;i ye a r=
15、1 9 8 0;D)w.s.ye a r=1 9 8 0;(3 9)有以下程序#i n c l u d em a i n()i n t a=2,b=2,c=2;p r i n t f(d n,a/b&c);)程序运行后的输出结果是A)0B)1C)2D)3(4 0)有以下程序#i n c l u d em a i n ()F I L E *f p;c h a r s t r 1 0 ;f p=f o p e n(m yf i l e.d a t ,w);f p u t s(a b c”,f p);f c l o s e(f p);f p f o p e n(z/m yf i l e.d a t
16、a ,a+”);f p r i n t f(f p,%d”,2 8);r e wi n d(f p);f s c a n f(f p,%s ,s t r);p u t s (s t r);f c l o s e(f p);)程序运行后的输出结果是A)a b cB)2 8 cC)a b c 2 8D)因类型不一致而出错二、填空题(1)一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为【1】。(2)设某循环队列的容量为50,如果头指针f r o n t=45(指向队头元素的前一位置),尾指针 r e a r=10(指向队尾元素),
17、则该循环队列中共有12】个元素。(3)设二叉树如下:对该二叉树进行后序遍历的结果为【3】o(4)软 件 是【4】、数据和文档的集合。(5)有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,【5】,成绩)。(6)设 x为 i n t 型变量,请写出一个关系表达式6,用以判断x同时为3和7 的倍数时,关系表达式的值为真。(7)有以下程序#i n c l ud em a i n()i n t a=l,b=2,c=3,d=0;i f(a=l)i f(b!=2
18、)i f(c=3)d=l;e l s e d=2;e l s e i f(c!=3)d=3;e l s e d=4;e l s e d=5;p r i n t f(%d n ,d);程序运行后的输出结果是 7】o(8)有以下程序#i n c l ud em a i n()i n t m,n;s c a n f (,/%d%d,/,&m,&n);wh i l e(m!=n)wh i l e(m n)m=m-n;wh i l e(m )p r i n t f (%d n ,m);)程序运行后,当输入14 6 3 回车时,输 出 结 果 是81 o(9)有以下程序#i n c l ud em a i
19、 n()i n t i,j,a 3 =1,2,3,4,5,6,7,8,9 ;f o r (i=0;i 3;i+)f o r(j=i;j 3;j+)p r i n t f (a%d%,a i j );p r i n t f (n );)程序运行后的输出结果是 9 1(10)有以下程序#i n c l ud em a i n()i n t a =l,2,3,4,5,6,*k 3,i=0;wh i l e (i 3)k i =&a 2*i ;p r i n t f C%d,z,*k i );i+;程序运行后的输出结果是 10 1 o(11)有以下程序#i n c l ud em a i n()i n
20、 t a 3 3 =1,2,3,4,5,6,7,8,9 ;i n t b 3 =0 ,i;f o r (i=0;i 3;i+)b i =a i 2+a 2 i ;f o r (i=0;i 0;i-)s t r i =s t r i-l ;s t r 0 =t e m p;)m a i n O c h a r s 50 ;scanf,s);f un(s);p r i n t f(s n,s);程序运行后输入:2(10 1回车),则 输 出 结 果 是 12 o(13)以下程序的功能是:将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出。请填空。#i n c l ud em a
21、i n()i n t x=256;p r i n t f (,z%d-%d-%d n,z,13 ,x/10,x/10 0);)(14)以下程序用以删除字符串所有的空格,请填空。#i n c l ud em a i n ()c h a r s 10 0 =z,0 ur t e a c h e r t e a c h C l a n g ua g e!z/);i n t i,jf o r(i=j=0;s i !=,0 ;i+)i f(s i !=)s j =s i ;j+:s j =14p r i n t f(%s n ,s);(15)以下程序的功能是:借助指针变量找出数组元素中的最大值及其元素的
22、下标值。请填空。#i n c l ud em a i n ()i n t a 10 ,*p,*s;f o r(p=a;p-a 10;p+)scanfp);f o r(p=a,s=a;p-a*s)s=1 5 ;p r i n t f (*i n d e x=%d nM,s-a);)20 10年3月计算机等级考试二级C笔试试题答案一.选择题1-5:A D B A C11-15:B B D C C21-25:D D A B D31-35:A C B C C二.填空(1)A,B C,D,E,5,4,3,2,1(3)E D B G H F C A(5)课号(7)4(9)123569(11)10 1418
23、(13)X%10 0%10(15)s+l6-10:B A D A A16-20:D A B C A26-30:A D B C C36-40:B A D A C 15(4)程序(6)(x%3=0)&(x%7=0)(8)7(10)135(12)12 f a b c d e(14)14 s i+l 20 0 9年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间9 0分钟,满 分10 0分)一、选 择 题(1)(10)、(21)(40)每题 2 分,(11)(20)每题 1 分,共 7 0 分)(1)下列数据结构中,属于非线性结构的是A)循环队列B)带链队列0 二叉树D)带链栈(2)下列数据
24、结果中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈0队列D)二叉树(3)对于循环队列,下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合0 低内聚高耦合D)高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是A)可封装D)自顶向下0 模块化D)逐步求精(7)
25、软件详细设计产生的图如下:NY该图是A)N-S 图B)P A D 图O 程序流程图D)E-R 图(8)数据库管理系统是A)操作系统的一部分B)在操作系统支持下的系统软件0 一种编译系统D)一种操作系统(9)在 E-R 图中,用来表示实体联系的图形是A)椭圆图B)矩形0 菱形D)三角形A)选择B)投影0 交D)并(1 1)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整(1 2)以下选项中,能用作用户标识符的是A)v o i dB)8 _ 8C)_ 0 一D)u n s i g n e
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 计算机 二级 语言 历年 答案
限制150内