2020年计算机等级考试二级笔试.pdf

《2020年计算机等级考试二级笔试.pdf》由会员分享，可在线阅读，更多相关《2020年计算机等级考试二级笔试.pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020年计算机等级考试二级笔试3月计算机二级考试C+笔试试题一、选择题（1）下列叙述中正确的是A）对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（l o g 2 n）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n l o g 2 n）（2）算法的时间复杂度是指AA）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能能够分为:应用软件、系统软件和支撑软件

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

3、）在学生管理的关系数据库中，存取一个学生信息的数据单位 是DA）文件B）数据库C）交D）并（1 1）下列关于函数的描述中，错误的是A）函数能够没有返回值B）函数能够没有参数C）函数能够是一个类的成员D）函数不能被定义为模板（1 2）若 M y C l a s s是一个类名，且有如下语句序列M y C l a s s c l,*c 2;M y C l a s s *c 3=n e wM y C l a s s;M y C l a s s&c 4=c l;上面的语句序列所C）字段D）记录（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）

4、逻辑设计一阶段C）概念设计阶段D）物理设计阶段（1 0）有两个关系R和T如下：R _ V 仃二!至二。二门二；二d i I i :|。L 上，：_1 -1 4 ,-:物 叁1口；鼓做育w w w.ed uci ty.（|n则由关系R得到关系T的操作是A）选择B）投影定义的类对象的个数是A)1B)2C)3D)4(1 3)下列关于继承方式的描述中，错误的是A)如果不显式地指定继承方式，缺省的继承方式是私有(p r iv a t e)B)采用公有继承方式时，基类中的公有成员在派生类中依然是公有成员C)采用保护继承方式时，基类中的保护成员在派生类中依然是保护成员D)采用私有继承方式时，基类中的私有成员

5、在派生类中依然是私有成员(1 4)将前缀运算符“-”重载为非成员函数，下列原型中，能正确用于类中说明的是A)D ecr&o p er a t o r一(in t);B)D ecr o p er a t o r 一(D ecr&,in t);C)f r ien d D ecr&o p er a t o r 一(D ecr&);D)f r ien d D eero p er a t o r 一(D ecr&,in t);(1 5)若 MyTem p 是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTem pdo u b l ep 2;MyTem p l o n gp 3 2;编译系统在处理

6、上面的语句序列时，所生成的模板My Tem p的实例的个数是A)1B)2C)3D)0(1 6)在 C+中，cin是个A)类B)对象C)模板D)函数(1 7)在下列字符中，不允许作为C+标识符的是A)bB)BC)_D)2(1 8)下列叙述中，错误的是A)f a l s e是一个逻辑型常量B)“b”是一个字符型常量C)36 5 是一个 in t常量D)(1 9)若x和y是程序中的两个整型变量，则下列if语句中正确的是A)if (x=0)y=l;el s e y=2;B)if (x=0)t heny=l el s e y=2;C)if (x=0)y=lel s e y=2;D)if x=0 y=l;

7、el s e y=2;(20)要定义整型数组 x,使之包括初值为0的三个元素，下列语句中错误的是A)in t x 3 =0,0,0);B)in t x 口=0 ;C)s t a t ic in t x 3=0 ;D)in t x =0,0,0);(21)关于函数中的 返回类型，下列表述中错误的是A)返回类型中有可能包含关键字in tB)返回类型中有可能包含自定义标识符C)返回类型中有可能包含字符*D)返回类型中可 能 包 含 口(22)要定义一个引用 变 量 P，使之引用类MyC l a s s 的一个对象，正确的定义语句是A)MyC l a s sp=MyC l a s s;B)MyC l

8、a s s p=n ewMyC l a s s;C)MyC l a s s&p=n ewMyC l a s s;D)MyC l a s s a,&p=a;(23)有如下两个类定义cl a s s X X p r iv a t e:do u b l e xl;p r o t ect ed:do u b l e x2;p u b l ic:do u b l e x3;)；cl a s sY Y:p r o t ect ed X X p r iv a t e:do u b l e yl;p r o t ect ed:do u b l e y2;p u b l ic:do u b l e y3;)；在

9、类Y Y中保护成员变量的个数是A)1B)2C)3D)4(24)下列关于运算符重载的描述中，错误的是A)能够通过运算符重载在C+中创建新的运算符B)赋值运算符只能重载为成员函数C)运算符函数重载为类的成员函数时，第一操作数是该类对象D)重载类型转换运算符时不需要声明返回类型(25)下列关于类模板的描述中，错误的是A)类模板的成员函数都是模板函数B)能够为类模板参数设置默认值C)类模板描述了一组类D)类模板中只允许有一个类型参数(26)下列控制格式输入输出的操作符中，能够设置浮点数精度的是A)s et p r ecis io nB)s et wC)s et f il lD)s ho wp o in

10、 t(27)下列程序段中包含4个函数，其中具有隐含t his指针的是in t f u n l ();cl a s s Tes t p u b l ic:in t f u n 2();f r ien d in t f u n 3();s t a t ic in t f u n 4();；A)f u n lB)f u n 2C)f u n 3D)f u n 4(28)有如下程序t t in cl u deio s t r ea mu s in g n a m es p a ces t d;cl a s s Tes t p u b l ic:Tes t ()Tes t (co n s t Tes t

11、&t)co u t 1;)；Tes t f u n (Tes t&u)Tes t t=u;r et u r n t;in t m a in()Tes t x,y;x=f u n (y);r et u r n0;运行这个程序的输出结果是A)无输出B)1C)1 1D)1 1 1(29)有如下程序f t in cl u de io s t r ea m u s in g n a m es p a ces t d;cl a s s A p u b l ic:A (in t i=0):r l (i)()v o id p r in t ()co u t B r l，-，；v o id p r in t (

12、)co n s t co u t C -；v o id p r in t (in t x)co u t P r l*r l*r l -fp r iv a t e:in t r l;)；in t m a in ()A a l;co n s t A a 2(4);(2);O ；r et u r n 0;)运行时的输出结果是A)P8-E4B)P8-C 1 6-C)P0-E4-D)P0-C 1 6-(30)下列代码声明了 3 个类cl a s s Per s o n ;cl a s sSt u den t:p u b l icPer s o n ;cl a s sUn der gr a du a t

13、e:St u den t ;下列关于这些类之间关系的描述中，错误的是A)类 Per s o n 是类Un der gr a du a t e 的基类B)类Un der gr a du a t e 从类St u den t 公有继承C)类 St u den t 是类Per s o n 的派生类D)类Un der gr a du a t e 是类Per s o n 的派生类(31)有如下程序#in cl u de io s t r ea m u s in g n a m es p a ces t d;C l a s s B a s ep u b l ic:B a s e(in tx=0):v a

14、l B (x)co u tv a l B;B a s e()co u tv a l B;p r iv a t e:in t v a l B;)；cl a s sD er iv ed:p u b l ic B a s e(p u b l ic:D er iv ed(in t x=0,in t y=0):B a s e(x),v a l D (y)co u tv a l D;“D er iv ed()co u tv a l D;p r iv a t e:in t v a l D;)；in t m a in ()D er iv ed o b jl 2(2,3);r et u en 0;运行时的输出结

15、果是A)2332B)2323C)3232D)3223(3 2)下面是类Sha p e的定义：cl a s s Sha p ep u b l ic:v ir t u a l v o id D r a w()=0;)；下列关于Sha p e类的描述中，正确的是A)类Sha p e是虚基类B)类Sha p e是抽象类C)类Sha p e中的D r a w函数声明有误D)语 句 Sha p e s;”能够建立Sha p e的一个对 象s(33)将运算符重载为非成员函数，下列原型声明中，错误的是A)MyC l o cko p er a t o r +(MyC l o ck,l o n g);B)MyC

16、l o cko p er a t o r +(MyC l o ck,MyC l o ck);C)MyC l o cko p er a t o r +(l o n g,l o n g);D)MyC l o cko p er a t o r +(l o n g,MyC l o ck);(34)打开文件时可单独或组合使用下列文件打开模式io s _ b a s e:a p p(2)io s _ b a s e:b in a r y(3)io s _ b a s e:in io s _ b a s e:o u t若要以二进制读方式打开一个文件，需使用的文件打开模式为A)B)C)D)(35)有如下程序：

17、i n c l u d ei o s t r e a mu s i n g n a m e s p a c es t d;Cl a s s Bp u b l i c:B(i n t x x):x (x x)+c o u t;x+=10;v i r t u a l v o i d s h o w()c o n s t c o u t c o u n t _ x e n d l;p r o t e c t e d:s t a t i c i n t c o u n t;p r i v a t e:i n t x;；c l a s s D:p u b l i c Bp u b l i c:D(i n

18、 t x x,i n t y y):B(x x),y (y y)+c o u n t;y+=100;v i r t u a l v o i d s h o w()c o n s t c o u t c o u n t _ y (e n d l;p r i v a t e:i n t y;；i n t B:c o u n t=0;i n t m a i n ()B*p t r=n e w D(10,20);p t r-s h o w ();d e l e t e p t r;r e t u r n 0;)运行时的输出结果是A)1_ 120B)2_ 120C)1_ 20D)2_20二、填空题(1)

19、一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队，则元素退队的顺序为1 O(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置)，尾指 针rear=10(指向队尾 元 素)，则该循环队列 中 共 有12】个元素。(3)设二叉树如下:希赛IT在线教育w w w.e d u c M 12 0 1 0#3月全国讨算机等级考试区参考答案:/ GJ E希赛IT在线教育w w w.ed u 对该二叉树进行后序遍历的结果为3 o(4)软 件 是【4】、数据和文档的集合。(5)有一个学生选课的关系，其中学生的关系模式为:学生(学号

20、，姓名，班级，年龄),课程的关系模式为:课程(课 号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为:选课(学号,5,成 绩)。(6)若x和y是两个整形变量，在执行了语句序列x=5;y=6;y+=x一;后，x+y的值为6。(7)在执行语句序列i n t i=0;d o i+;w h i l e (i*i 1 0);时，d o后面的循环体语句i+被执行的次数 为【7】o(8)有如下的函数定义：i n t X f u n (i n t *a,i n t n)i n t x=*a;f o r (i n t *p a=a+l;p a a+n;p a+)i f(*p ax)

21、x=*p a;r e t u r n x;若执行了语句i n t x 5 =23,4 6,78,55,16);后，通过表达式X f u n (x,5)调用该函数，则得到的返回值为【8】o(9)有如下的函数定义：i n t X f u n (i n t x)i n t y=x;i n t x=10;y+=x;r e t u r n x+y;通过表达式X f u n(5)调用该函数,则得到的返回值为9 o(10)假定 X c s 是 个类，该类中一个成员函数的原型为“X c s*a b c ();，则在类外定义时对应的函数头 为L101 o(11)请将下面的类Da t e的定义补充完整,使得由语句

22、Da t e Fi r s t Da y;定义的对象Fi r s t Da y的值为1月1日。c l a s s Da t e(p u b l i c:Da t e(11 ):y e a r(y)，m o n t h (m)，d a y (d)p r i v a t e:i n t y e a r,m o n t h,d a y;依次表示年、月、日；(12)请将下面的程序补充完整，使得程序输出“飘是张娜的书”。#i n c l u d ei o s t r e a mu s i n g n a m e s p a c es t d;c l a s s Bo o k p u b l i c:Bo

23、 o k (c h a r *s t r)s t r c p y (t i t l e,s t r);【12】v o i dP r i n t i n f o ()c o u t t i t l e e n d l;p r o t e c t e d:c h a r t i t l e 50;)；c l a s sM y Bo o k:p u b l i c Bo o k p u b l i c:M y Bo o k (c h a r *s Lc h a r *s 2=“张娜”):13 s t r c p y(o w n e r,s 2);v i r t u a l v o i dP r i

24、n t i n f o ()c o u t t i t l e“是”o w n e r“的书”e n d l;p r i v a t e:c h a r o w n e r 10;)；Bo o k *p r t=n e wM y Bo o k (“飘”);p r t-P r i n t In f o();r e t u r n 0;)(13)在有理数类R a t i o n a l 中重载插入运算符 ，以便按a/q形式输出。请 将 运算符函数的定义补充完整。c l a s s R a t i o n a l p u b l i c:R a t i o n a l (i n t a a,i n

25、t q q):a (a a),q(q q)f r i e n d 14 o p e r a t o r (o s t r e a m&o u t,R a t i o n a l&x)i n t m a i n ()r e t u r n (o u t /)；)p r i v a t e:i n t a,q;)；(14)下面的函数定义是某函数模板能够生成的函数实例i n t s q u a r e (i n t n)r e t u r n n*n;d o u b l e s q u a r e(d o u b l e n)r e t u r nn*n;由此可知，该函数模板 的 定 义 是 15 o