二级c真题.pdf
《二级c真题.pdf》由会员分享,可在线阅读,更多相关《二级c真题.pdf(79页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2009年9月二级c真题一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列数据结构中,属于非线性结构的是 oA)循环队列 B)带链队列 C)二叉树 D)带链栈(2)下列数据结构中,能够按照先进后出原则存取数据的是 oA)循环队列 B)栈 C)队列 D)二叉树(3)对于循环队列,下列叙述中正确的是 oA)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指 oA)算法在执行过程中所需要的计算机存储空间B)算
2、法所处理的数据量0算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是 oA)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是_OA)可 封 装 B)自顶向下C)模 块 化 D)逐步求精(7)软件详细设计产生的图如下:该图是。A)N-S 图B)P A D 图C)程序流程图D)E R 图(8)数据库管理系统是 oA)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统(9)在E R 图中,用来表示实体联系的图形是A)椭 圆 形 B)矩形C)菱 形 D)三角形(1
3、0)有三个关系R,S 和T 如下:RA B Ca 1 2b 2 1c 31E l1 JZ JTA B Ca 1 2b 2 1c 31d 32其中关系T由关系R和S通过某种操作得到,该操作为A)选 择B)投 影C)交D)并(1 1)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构0程序设计的任务就是确定所用算法D)以上三种说法都不完整(1 2)以下选项中,能用作用户 标 识 符 的 是。A)v o i d B)8 _ 8C)0 D)u n s i g n e d(1 3)阅读以下程序:t t i n c l u d e m a i n ()i
4、n t c a s e;f l o a t p r in t F;p rin t f(请输入2个数:”);s ca n f(%d%f”,&ca s e,&p rin t F);p rin t f(d%f n”,ca s e,p rin t F);该程序在编译时产生错误,其出错原因是 OA)定义语句出错,ca s e 是关键字,不能用作用户自定义标识符B)定义语句出错,p rin t F 不能用作用户自定义标识符C)定义语句无错,s ca n f不能作为输入函数使用D)定义语句无错,p rin t f不能输出ca s e 的值(1 4)表 达 式:(in t)(d o u ble)9/2)(9)
5、%2 的值是_ oA)0 B)3C)4 D)5(15)若有定义语句:in t x=10;,则表达式x=x +x的值为。A)-20 B)-10C)0 D)10(16)有以下程序:t t in clu d e m a in ()in t a=l,b=0;p rin t f(%d,b=a+b);p rin t f(,%d n,,a=2程序运行后的输出结果是 OA)0,0 B)l,00 3,2 D)l,2(17)设有定义:in t a=l,b=2,c=3;,以下语句中执行效果与其他三个不同的是 oA)if(a b)c=a,a=b,b=c;B)if(a b)c=a,a=b,b=c;C)if(a b)c=
6、a;a=b;b=c;D)if(a b)c=a;a=b;b=c;(18)有以下程序:#in clu d e m a in ()in t c=0,k;fo r(k=l;k b?(b c?1:0):0;功能相同的是 oA)if(a b)&(b c)k=1 ;e ls e k=0;B)if(a b)|(b c)k=l;e ls e k=0;C)if(a =b)k=0;e ls e if(b b)k=1;e ls e if(b c)k=l;e ls e k=0;(2 0)有以下程序:t t in clu d e m a in ()cha r s =0 12x y ;in t i,n =0;fo r(i=
7、0;s i!=0;i+)if(s i =a&s i =z )n+;p rin t f(%d n ,n);程序运行后的输出结果是 OA)0 B)2C)3 D)5(2 1)有以下程序:t t in clu d e m a in ()in t n =2,k=0;w hile (k+&n +2);p rin t f(v%d%d n,k,n);程序运行后的输出结果是 OA)0 2 B)1 3C)5 7 D)1 2(22)有以下定义语句,编译时会出现编译错误的是A)cha r a=a;B)cha r a=,n ;C)cha r a=,aa;D)cha r a=x 2d ;(23)有以下程序:#in clu
8、 d e m a in ()cha r cl,c2;cl=A +8 一 4 ;c2=A +8 5 ;p rin t f%d n”,cl,c2);)已知字母A的A SCH码为6 5,程序运行后的输出结果是A)E,6 8 B)D,6 9C)E,D D)输出无定值(24)有以下程序:t t in clu d e v o id fu n(in t p)in t d=2;p =d+;p rin t f(%d ,p);m a in ()in t a=l;fu n (a);p rin t f(,%d n,/,a);)程序运行后的输出结果是 OA)3 2 B)12C)21 D)22(25)以下函数fin d
9、m a x 拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能。t t d e fin e MIN -214 7 4 8 3 6 4 7in t fin d m a x(in t x ,in t n)in t i,m a x;fo r(i=0;i n;i+)m a x=MIN;if(m a x x i)m a x =x i;re t u rn m a x;)造成错误的原因是。A)定义语句in t i,m a x;中m a x未赋初值B)赋值语句m a x=MIN;中,不应给m a x赋MIN值C)语句if(m a x x i)m a x =x i;中判断条件设置错误D)
10、赋值语句m a x=MIN;放错了位置(26)有以下程序:t t in clu d e m a in ()in t m=1,n =2,*p=&m,*q=&n,*r;r=p;p =q;q=r;p rin t f(%d,%d,%d,%d n”,m,n,*p,*q);程序运行后的输出结果是 OA)1,2,1,2 B)l,2,2,1C)2,1,2,1 D)2,1,1,2(27)若有定义语句:in t a 4 10,*p,*q 4;且0 Wi 4,则错误的赋值是 oA)p =a B)q i=a iC)p =a i D)p=&a 2 1(28)有以下程序:t t in clu d e t t in clu
11、 d e m a in ()cha r s t r 20 =Qn e*Wo rld,o n e*Dre a m!,*p =s t r 1;p rin t f(,z%d,,s t rle n(p);p rin t f(%s n ,p);程序运行后的输出结果是一A)9,O n e*Wo rldB)9,O n e*Dre a m!C)10,O n e*Dre a m!D)10,O n e*Wo rld(2 9)有以下程序:t t in clu d e m a in ()in t a =3,5,4,i;fo r(i=0;i 4;i+)s w it ch(i%2)ca s e 0:s w it ch(a
12、 i%2)ca s e 0:a i+;bre a k;ca s e 1:a i-;bre a k;ca s e 1:a i=0;fo r(i=0 ;i 4 ;id F )p rin t f(d ,a i);p rin t f(n );程序运行后的输出结果是 OA)3 3 4 4 B)2 0 5 00 3 0 4 0 D)0 3 0 4(3 0)有以下程序:t t in clu d e t t in clu d e m a in ()cha r a 10 =a bcd;p rin t f(%d,%d n,s t rle n(a),s iz e o f(a);)程序运行后的输出结果是 OA)7,4
13、 B)4,100 8,8 D)10,10(3 1)下面是有关C语言字符数组的描述,其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(3 2)下列函数的功能是 ofu n(cha r*a,cha r*b)w hile(*b=*a)!=0 )a+;b+;A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串0将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有 0(3 3)设有以下函数:v o id fu n (in t n,cha r*s).则下面对函数指针的定义和赋
14、值均正确的是A)v o id (*p f)();p f=fu n;B)v o id *p f();p f=fu n;C)v o id *p f();*p f=fu n;D)v o id (*p f)(in t,cha r);p f=&fu n;(3 4)有以下程序:t t in clu d e in t f(in t n);m a in ()in t a=3,s;s =f(a);s =s +f(a);p rin t f(%d n,s);)in t f(in t n)s t a t ic in t a=l;n+=a+;re t u rn n;程序运行后的输出结果是 OA)7 B)8C)9 D)1
15、0(3 5)有以下程序:t t in clu d e#d e fin e f(x)x*x*xm a in ()in t a=3,s,t;s =f(a+1);t =f(a+1);p rin t f(,%d,%d n”,s,t);程序运行后的输出结果是 OA)10,6 4 B)10,10C)6 4,10 D)6 4,6 4(3 6)下面结构体的定义语句中,错误的是 oA)s t ru ct o rd in t x;in t y;in t z;s t ru cto rd a;B)s t ru ct o rd in t x;in t y;in t z;s t ru ct o rda;C)s t ru
16、ct o rd in t x;in t y;in t z;a;D)s t ru ct (in t x;in t y;in t z;)a;(3 7)设有定义:cha r*c;,以下选项中能够使字符型指针C正确指向一个字符串的是 0A)cha r s t r口 =s t rin g;c=s t r;B)s ca n f(s”,c);C)c=ge t cha r();D)*c=s t rin g”;(3 8)有以下程序:#in clu d e#in clu d e s t ru ct A in t a;cha r b 10;d o u ble c;s t ru ct A f(s t ru ct A
17、t);m a in ()s t ru ct A a=10 0 1,“Zha n gDa”,10 9 8.0);a=f (a);p rin t f(%d,%s,%6.a.a,a.b,a.c);s t ru ct A f(s t ru ct A t)t.a=10 0 2;s t rcp y (t.b,cha n gRo n g);t.c=120 2.0;re t u rn t;程序运行后的输出结果是 OA)10 0 1,Zha n gDa,10 9 8.0B)10 0 2,Zha n gDa,120 2.0C)10 0 1,Cha n gRo n g,10 9 8.0D)10 0 2,Cha n
18、gRo n g,120 2.0(3 9)若有以下程序段:in t r=8;p rin t f(,%d n,/,r l);输出结果是 OA)16 B)8C)4 D)2(4 0)下列关于C语言文件的叙述中正确的是 oA)文件由一系列数据依次排列组成,只能构成二进制文件B)文件由结构序列组成,可以构成二进制文件或文本文件C)文件由数据序列组成,可以构成二进制文件或文本文件D)文件由字符序列组成,其类型只能是文本文件二、填空题请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。(1)某二叉树有5 个度为2 的结点以及3 个度为1 的结点,则该 二 叉 树 中 共 有【1】个结点。(2)程序
19、流程图中的菱形框表示的是【2】。(3)软件开发过程主要分为需求分析,设计、编码与测试四个阶段,其中【3】阶段产生软件需求规格说明书。(4)在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么学生和可选课程的联系为 4 o(5)人员基本信息一般包括:身份证号,姓名,性别,年龄等。其 中 可 以 作 为 主 关 键 字 是【5】。(6)若有定义语句:in t a=5;,则表达式:a+的值是 6 o(7)若有语句d o u b l e x =1 7;in t y;,当执行y=(in t)(x/5)%2;之后y的值为【7】0(8)以下程序运行后的输出结果是 8】。t t in c l
20、u d e m a in ()in t x =2 0;p r in t f 0 x 2 0);p r in t f (,%d n,/,0 x&x 2 0);(9)以下程序运行后的输出结果是【果。t t in c l u d e m a in ()in t a=l,b =7;d o b=b/2;a+=b;w hil e(b l);p r in t f (,%d n,/,a);(1 0)有以下程序:#in c l u d e m a in ()in t f,f l,f 2,i;f l =0;f 2 =l;p r in t f C%d%d ”,f l,f 2);f o r (i=3;i =5;i+)
21、f=f l +f 2;p r in t f (%d”,f);f l =f 2;f 2 =f;p r in t f(n );)程 序 运 行 后 的 输 出 结 果 是【1 0】。(1 1)有以下程序:t t in c l u d e in t a=5;v o id f u n(in t b)in t a=1 0;a+=b;p r in t f a);m a in ()in t c =2 0;f u n (c);a+=c;p r in t f (,%d n,/,a);程序运行后的输出结果是【1 1】。(1 2)设有定义:s t r u c t p e r s o n in t I D;c ha
22、r n a m e 1 2 ;p;请将s c a n f(d,12);语句补充完整,使其能够为结构体变量P的成员I D正确读入数据。(1 3)有以下程序:t t in c l u d e m a in ()c ha r a 2 0=H o w a r e y o u?,b 2 0;s c a n f(%s ,b);p r in t f C%s%s n,a,b);程序运行时从键盘输入:H o w a r e y o u?回车则 输 出 结 果 为【1 3】。(1 4)有以下程序:t t in c l u d e t y p e d e f s t r u c t in t n u m;d o u
23、 b l e s;R E C;v o id f u n l (R E C x)x.n u m=2 3;x.s=8 8.5;m a in ()R E C a=1 6,9 0.0);f u n l(a);p r in t f (%d n”,a.n u m);程 序 运 行 后 的 输 出 结 果 是【1 4】。(1 5)有以下程序:t t in c l u d e f u n(in t x)if(x/2 0)f u n(x/2);p r in t f (%d .x);m a in 0 f u n(6),p r in t f(n);程 序 运 行 后 的 输 出 结 果 是【1 5】。2010年3月
24、二级c真题一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中正确的是A)对长度为n 的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n /2)C)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(l o g 2n)D)对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n l o g 2n)(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量0算法程序中的语句或指令条数D)算法在执行过程中
25、所需要的基本运算次数(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件 B)操作系统C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5)数据流程图(D F D 图)是A)软件概要设计的工具 B)软件详细设计的工具0结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于A)定义阶段 B)开发阶段C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级
限制150内