【计算机类职业资格】二级C++-75及答案解析.doc

1、二级 C+-75 及答案解析(总分：63.50，做题时间：90 分钟)一、选择题(总题数：20，分数：31.50)1.下列关于二叉树的叙述中，正确的是 _ 。（分数：2.00）A.叶子结点总是比度为 2 的结点少一个B.叶子结点总是比度为 2 的结点多一个C.叶子结点数是度为 2 的结点数的两倍D.度为 2 的结点数是度为 1 的结点数的两倍2.以下程序的结果是 _ 。 #includeiostream.h void main() char * p=“abcdefgh“，*r； long *q； q=(long*)P； q+； r=(char*)q； coutrendl；（分数：1.00）A.

2、defgB.cdefC.ghabD.efgh3.下列叙述中正确的是（分数：2.00）A.实体集之间一对一的联系实际上就是二一对应的关系B.关系模型只能处理实体集之间一对一的联系C.关系模型属于格式化模型D.以上三种说法都不对4.算法的空间复杂度是指 _ 。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间5.下列叙述不属于线性链表较之线性表顺序存储结构的优点的是 _ 。（分数：1.00）A.线性链表存储方式简单B.线性链表运算效率高C.线性链表的存储空间易于扩展D.线性链表便于存储空间的动态分配6.设有以下定义和程序： #i

3、ncludeiostream.h classA1 public： void show1() cout“classA1”end1； ； classA2：public A1 public： void show2() cout“classA2“end1； ； class A3：protected A2 public： voidshow3() cout“class A1”end1； ； void main() A1obj1； A2obj2； A3obj3； 则以下不合语法的调用语句是（分数：1.00）A.obj1show1()；B.obj2show1();C.obj3show1()；D.obj2sho

4、w2()；7.while 和 do-while 循环的主要区别是（分数：1.00）A.do-while 的循环体至少无条件执行一次B.while 的循环控制条件比 do-while 的循环控制条件更严格C.do-while 允许从外部转到循环体内D.do-while 的循环体不能是复合语句8.下列语句中，错误的是 _ 。（分数：2.00）A.const int buffer=256；B.const int temp；C.const double *point；D.const double *rt=new double(5.5)；9.有如下程序： #includeiostream using n

5、amespace std； class BASE public： BASE()cout“BASE“；) ； class DERIVED：public BASE public： DERIVED()cout“DERIVED“； ； int main()DERIVED x；return 0； 执行后的输出结果是 _ 。（分数：2.00）A.BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE10.下列关于运算符函数的描述中，错误的是_。（分数：2.50）A.运算符函数的名称总是以 operator 为前缀B.运算符函数的参数可以是对象C.运算符函数只能定义为类的成员函数D.

6、在表达式中使用重载的运算符相当于调用运算符重载函数11.下列有关继承和派生的叙述中，正确的是（分数：1.00）A.如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B.派生类的成员函数可以防问基类的所有成员C.基类对象可以赋值给派生类对象D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类12.某类中有一个无参且无返回值的常成员函数 Show，则正确的 Show 函数原型是（分数：2.00）A.const void Show( )；B.void const Show( )；C.void Show( )const；D.void Show(const)；13.关于关键字

7、 class 和 typename，下列表述中正确的是_。（分数：1.00）A.程序中的 typename 都可以替换为 classB.程序中的 class 都可以替换为 typenameC.在模板形参表中只能用 typename 来声明参数的类型D.在模板形参表中只能用 class 或 typename 来声明参数的类型14.数据库系统的核心是 _ 。（分数：1.00）A.数据库B.数据库管理系统C.数据模型D.软件工具15.与以下程序段等价的是 _ while (a) if (b) continue； C； （分数：1.00）A.while(a)B.while(c)if(!b) c;) i

8、f(!b)break: c:)C.while(c)D.while(a)if(b) c:) if(b) break: c；16.算法的时间复杂度是指 _ 。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数17.在软件需求分析过程中，给出需求信息的是 _ 。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户18.运算符重载是对已有的运算符赋予多重含义，因此（分数：1.00）A.可以对基本类型(如 int 类型)的数据，重新定义“+”运算符的含义B.可以改变一个已有运算符的优先级和操作数个数C.只能

9、重载 C+中已经有的运算符，不能定义新运算符D.C+中已经有的所有运算符都可以重载19.以下关于友元函数的叙述不正确的是 _ 。（分数：2.00）A.友元函数提供了类之间数据共享的一个途径B.一个友元函数可以访问任何类的任何成员C.友元函数破坏了数据的封装D.友元函数增加了程序没计的灵活性20.对于下列语句，正确的判断是 for=(x=0;y=0;(y!=123)x+);（分数：2.00）A.是无限循环B.循环次数不定C.最多执行 4 次D.最多执行 3 次二、填空题(总题数：18，分数：32.00)21.在 MyClass 类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。

10、1MyClass:operator=(const MyClass value=ths.value; return *this; （分数：2.00）22.将 xy * z 中的“”用成员函数重载，“ * “用友元函数重载应写为 1 。 （分数：2.00）23.非成员函数只有在声明为类的 1 才能访问这个类的所有 private 成员。 （分数：2.00）24.以下程序的输出结果是 _ 1_ 。 #includeiostreamh void main() int a=0； a+ =(a=8) ； couta； （分数：1.00）25.C+中封装性、继承性和 1 是面向对象思想的主要特征。 （分数：

11、2.00）26.如果类 B 继承了类 A，则称类 A 为类 B 的基类，类 B 称为类 A 的 1 。 （分数：2.00）27.在 C+语言中每个类都有一个 1 指针，该指针指向正在调用成员函数的对象。 （分数：2.00）28.以下函数模板 max 的功能是：返回数组 a 中最大元素的值。请将横线处缺失部分补充完整。 templatetypename TT max(T a,int n) Tm=a0; for(int i=1;in;i+) if(aim) _ 1_ ; return m; （分数：1.00）29.表达式 operator+(x,int)其可以表示为 1。 （分数：2.00）30.

12、以下程序的输出结果是 _ 1_ 。 char s =“XYZQ“； void main() char *p； for(p = s； p s+4; p+) coutpend1； （分数：2.00）31.语句 coutsetiosflags(ios: showpos)38“-38end1：的输出结果为 _ 1_ 。 （分数：2.00）32.以下程序运行后的输出结果是 _ 1_ 。 #includeiostream.h void main() char s“123456”，*p; for(p=s; ps+2; p+) coutpend1； （分数：2.00）33.执行下列语句序列： im x=1,

13、coutx“-“yend1; 输出结果为 1。 （分数：2.00）34.关系操作的特点是 1 操作。 （分数：2.00）35.以下程序的执行结果是 1。 #includeiostream.h int i+) coutsetw(3)i; coutendl; void main() print (4); （分数：2.00）37.有以下程序： #include iostream using namespace std; class MyClass public: MyClass(); MyClass(); static int s; void SetValue(int val); ; int MyC

14、lass:s=0; MyClass:MyClass() s+; void MyClass:SetValue(int val) s=val; int main() MyClass my3,*p; p=my; for(int k=0;k3;k+) p-SetValue(k+1); p+; coutMyClass:send1; return 0; 运行后的输出结果是 _ 1_ 。 （分数：1.00）38.有下列程序，程序执行后，输出结果是 1。 #includestdio.h void fun(int *a) a0=aEi； void main() int a10=10，9，8，7，6，5，4，3，

15、2，1，i； for(i=2；i=0；i-)fun(ai)； for(i=0；i10；i+)printf(“%d“，ai)； printf(“/n“) （分数：2.00）二级 C+-75 答案解析(总分：63.50，做题时间：90 分钟)一、选择题(总题数：20，分数：31.50)1.下列关于二叉树的叙述中，正确的是 _ 。（分数：2.00）A.叶子结点总是比度为 2 的结点少一个B.叶子结点总是比度为 2 的结点多一个 C.叶子结点数是度为 2 的结点数的两倍D.度为 2 的结点数是度为 1 的结点数的两倍解析：解析 由二叉树的性质可以知道在二叉树中叶子结点总是比度为 2 的结点多一个。2.

16、以下程序的结果是 _ 。 #includeiostream.h void main() char * p=“abcdefgh“，*r； long *q； q=(long*)P； q+； r=(char*)q； coutrendl；（分数：1.00）A.defgB.cdefC.ghabD.efgh 解析：3.下列叙述中正确的是（分数：2.00）A.实体集之间一对一的联系实际上就是二一对应的关系B.关系模型只能处理实体集之间一对一的联系C.关系模型属于格式化模型D.以上三种说法都不对 解析：解析 实体集之间一对一的联系不一定是一一对应的关系。例如，在一个教室中，实体集“学生”与实体集“座位”之间是

17、一对一的联系。因为实体集“学生”中的每一个学生最多与实体集“座位”中的一个座位有联系(学生坐在该座位上)；并且实体集“座位”中中的每一个座位也最多与实体集“学生”中的一个学生有联系(座位上坐着该学生)。但该教室中的学生与座位之间不一定是一一对应的关系，因为有可能某些座位是空的，没有学生去坐。因此，选项 A 中的说法是错误的。在关系模型中，由于使用表格数据来表示实体之间的联系，因此，可以直接描述多对多的实体联系。因此，选项 B 中的说法也是错误的。关系模型是与格式化模型完全不同的数据模型，它与层次模型、网状模型相比有着本质的区别。关系模型是用表格数据来表示实体本身及其相互之间的联系，它是建立在数

18、学理论基础上的。因此，选项 C 中的说法也是错误的。4.算法的空间复杂度是指 _ 。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间 解析：解析 一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。5.下列叙述不属于线性链表较之线性表顺序存储结构的优点的是 _ 。（分数：1.00）A.线性链表存储方式简单 B.线性链表运算效率高C.线性链表的存储空间易于扩展D.线性链表便于存储空间的动态分配解析：解析 线

19、性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项 A 是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项 B 是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项 C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项 D 是正确的。6.设有以下定义和程序： #includeiostream.h c

20、lassA1 public： void show1() cout“classA1”end1； ； classA2：public A1 public： void show2() cout“classA2“end1； ； class A3：protected A2 public： voidshow3() cout“class A1”end1； ； void main() A1obj1； A2obj2； A3obj3； 则以下不合语法的调用语句是（分数：1.00）A.obj1show1()；B.obj2show1();C.obj3show1()； D.obj2show2()；解析：解析 本题考核派生

21、类的使用以及访问权限问题。C+中，通过类的对象只能访问类的公有成员，不能访问类的保护成员和私有成员。A2 是 A1 的公有派生类，A3 是 A2 的保护派生类，所以类 A1 的成员函数 show1()在类 A3 中呈现保护属性，不能通过 A3 类的对象访问。7.while 和 do-while 循环的主要区别是（分数：1.00）A.do-while 的循环体至少无条件执行一次 B.while 的循环控制条件比 do-while 的循环控制条件更严格C.do-while 允许从外部转到循环体内D.do-while 的循环体不能是复合语句解析：8.下列语句中，错误的是 _ 。（分数：2.00）A.

22、const int buffer=256；B.const int temp； C.const double *point；D.const double *rt=new double(5.5)；解析：9.有如下程序： #includeiostream using namespace std； class BASE public： BASE()cout“BASE“；) ； class DERIVED：public BASE public： DERIVED()cout“DERIVED“； ； int main()DERIVED x；return 0； 执行后的输出结果是 _ 。（分数：2.00）A.

23、BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE 解析：解析 本题考查派生类的定义和使用。当对象被删除时，派生类的析构函数就被执行。由于析构函数不能被继承，因此在执行派生类的析构函数时，基类的析构函数也将被调用。执行顺序是先执行派生类的析构函数，再执行基类的析构函数，其顺序与执行构造函数的顺序正好相反。所以当 main 函数结束时，派生类 DERIVED 的对象 x 将被删除，那么派生类 DERIVED 的析构函数先被调用，输出 DERIVED，然后调用基类的析构函数输出 BASE。10.下列关于运算符函数的描述中，错误的是_。（分数：2.50）A.运算符函数的名

24、称总是以 operator 为前缀B.运算符函数的参数可以是对象C.运算符函数只能定义为类的成员函数 D.在表达式中使用重载的运算符相当于调用运算符重载函数解析：解析 该题主要考查运算符函数的定义及运算符重载时应注意事项，运算符重载是函数重载的一种特殊情况。11.下列有关继承和派生的叙述中，正确的是（分数：1.00）A.如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B.派生类的成员函数可以防问基类的所有成员C.基类对象可以赋值给派生类对象D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类 解析：解析 本题考查的知识点是继承和派生。无论是公有、保护还是私有继承，

25、派生类都能够访问基类的公有和保护成员，而不能访问基类的私有成员，故选项 A 和 B 不正确。公有继承时，派生类的对象可以作为基类的对象处理，派生类是基类的子类型。子类型关系是可以传递的，但是不可逆的。因此，基类的对象不可作为派生类的对象处理，即基类对象不可赋值给派生类对象。所以选项 C 不正确。4 个选项中，只有选项 D 正确。12.某类中有一个无参且无返回值的常成员函数 Show，则正确的 Show 函数原型是（分数：2.00）A.const void Show( )；B.void const Show( )；C.void Show( )const； D.void Show(const)；解

26、析：13.关于关键字 class 和 typename，下列表述中正确的是_。（分数：1.00）A.程序中的 typename 都可以替换为 class B.程序中的 class 都可以替换为 typenameC.在模板形参表中只能用 typename 来声明参数的类型D.在模板形参表中只能用 class 或 typename 来声明参数的类型解析：解析 此题考查的是 class 和 typename 两个关键字。关键字 class 除了能用来定义类以外还能用来声明模板的虚拟类型参数。在用作声明虚拟类型参数时 typename 与 class 可以互换，但不能使用typename 来定义类；在

27、模板形参表中除了可以用 typename 和 class 声明虚拟类型参数外，还可以使用普通类型声明常规函数，故选项 C 错误。14.数据库系统的核心是 _ 。（分数：1.00）A.数据库 B.数据库管理系统C.数据模型D.软件工具解析：解析 数据库系统由这样几部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人)、硬件平台、软件平台。这五个部分构成了一个数据库系统，而其中数据库是整个系统的核心。15.与以下程序段等价的是 _ while (a) if (b) continue； C； （分数：1.00）A.while(a) B.while(c)if(!b) c;) if(!b)

28、break: c:)C.while(c)D.while(a)if(b) c:) if(b) break: c；解析：16.算法的时间复杂度是指 _ 。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：解析 所谓的算法时间复杂度是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。17.在软件需求分析过程中，给出需求信息的是 _ 。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户 解析：解析 在软件需求分析过程中，需求信息是由软件用户给出的。18.运

29、算符重载是对已有的运算符赋予多重含义，因此（分数：1.00）A.可以对基本类型(如 int 类型)的数据，重新定义“+”运算符的含义B.可以改变一个已有运算符的优先级和操作数个数C.只能重载 C+中已经有的运算符，不能定义新运算符 D.C+中已经有的所有运算符都可以重载解析：解析 本题考查的是运算符重载的概念。“运算符重载”是针对 C+中原有运算符进行的，不可能通过重载创造出新的运算符。故应该选择 C。19.以下关于友元函数的叙述不正确的是 _ 。（分数：2.00）A.友元函数提供了类之间数据共享的一个途径B.一个友元函数可以访问任何类的任何成员 C.友元函数破坏了数据的封装D.友元函数增加了

30、程序没计的灵活性解析：解析 友元函数的作用在于提高程序的运行效率，但是它破坏了类的封装性和隐藏性，使得非成员函数可以访问类的私有成员。只有在类中声明了某个函数是自己的友元函数之后，该友元函数才能够访问本类的私有成员，而不是任何类的任何成员都可以访问。20.对于下列语句，正确的判断是 for=(x=0;y=0;(y!=123)x+);（分数：2.00）A.是无限循环B.循环次数不定C.最多执行 4 次 D.最多执行 3 次解析：解析 本题考查 for 循环条件中三个表达式的执行顺序。首先执行表达式一，然后执行表达式二，如果表达式二为真，则循环体执行，然后执行表达式三，接着继续执行表达式二，如此循

31、环。考生要注意的是，本题中表达式三中包含了变量 x 的增量操作，因此可以由表达式二和三一起控制循环体的执行次数。本题正确答案为 C。二、填空题(总题数：18，分数：32.00)21.在 MyClass 类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。 1MyClass:operator=(const MyClass value=ths.value; return *this; （分数：2.00）解析：MyClass用友元函数重载 x * y 为:operator * (x,y) ;用成员函数重载 xy 为:x. operator(y) ;用友元函数重载 xy 为:operat

32、or(x,y) 。23.非成员函数只有在声明为类的 1 才能访问这个类的所有 private 成员。 （分数：2.00）解析：友元函数24.以下程序的输出结果是 _ 1_ 。 #includeiostreamh void main() int a=0； a+ =(a=8) ； couta； （分数：1.00）解析：16解析 解答本题的关键是要分析清楚表达式 a+= (a=8)中，a 的值已经被赋为 8，而不是 0。25.C+中封装性、继承性和 1 是面向对象思想的主要特征。 （分数：2.00）解析：多态性。解析 面向对象系统包含了三个特征封装性、继承性和多态性，这三个特征可以很好的实现数据抽象

33、，进行行为共享，完成进化求解和描述一个系统的确定行为。26.如果类 B 继承了类 A，则称类 A 为类 B 的基类，类 B 称为类 A 的 1 。 （分数：2.00）解析：派生类解析 如果类 A 为类 B 的基类，那么类 B 称为类 A 的派生类。27.在 C+语言中每个类都有一个 1 指针，该指针指向正在调用成员函数的对象。 （分数：2.00）解析：this28.以下函数模板 max 的功能是：返回数组 a 中最大元素的值。请将横线处缺失部分补充完整。 templatetypename TT max(T a,int n) Tm=a0; for(int i=1;in;i+) if(aim) _

34、 1_ ; return m; （分数：1.00）解析：m=ai29.表达式 operator+(x,int)其可以表示为 1。 （分数：2.00）解析：x+30.以下程序的输出结果是 _ 1_ 。 char s =“XYZQ“； void main() char *p； for(p = s； p s+4; p+) coutpend1； （分数：2.00）解析：XYZQ YZQ ZQ Q31.语句 coutsetiosflags(ios: showpos)38“-38end1：的输出结果为 _ 1_ 。 （分数：2.00）解析：+37-3832.以下程序运行后的输出结果是 _ 1_ 。 #in

35、cludeiostream.h void main() char s“123456”，*p; for(p=s; ps+2; p+) coutpend1； （分数：2.00）解析：123456 2345633.执行下列语句序列： im x=1, coutx“-“yend1; 输出结果为 1。 （分数：2.00）解析：1-1解析 题目中首先定义了一个变量 x，并初始化为 1，然后为 x 添加一个别名 y。第二条语句将依次输出 x 的值，“-“，及 y 的值，而 y 是 x 的别名，所以也输出 x 的值，即答案为 1-1。34.关系操作的特点是 1 操作。 （分数：2.00）解析：集合解析 在关系操

36、作中，所有操作对象与操作结果都是关系。而关系定义为元数相同的元组的集合。因此，关系操作的特点是集合操作。35.以下程序的执行结果是 1。 #includeiostream.h int i+) coutsetw(3)i; coutendl; void main() print (4); （分数：2.00）解析：1 12 123 123437.有以下程序： #include iostream using namespace std; class MyClass public: MyClass(); MyClass(); static int s; void SetValue(int val); ;

37、 int MyClass:s=0; MyClass:MyClass() s+; void MyClass:SetValue(int val) s=val; int main() MyClass my3,*p; p=my; for(int k=0;k3;k+) p-SetValue(k+1); p+; coutMyClass:send1; return 0; 运行后的输出结果是 _ 1_ 。 （分数：1.00）解析：3解析 本题程序中把变量 s 定义为静态数据成员，它被 MyClass 类的所有对象所共享，但它不属于类的任何一个对象，它的作用域是类范围。在类 MyClass 的构造函数中，每创建

38、一个对象，s 就增 1。由此可知，s 用来记录建立对象的个数。由于创建对象指针 p 时并不会调用构造函数，所以 s 最后的值是3。38.有下列程序，程序执行后，输出结果是 1。 #includestdio.h void fun(int *a) a0=aEi； void main() int a10=10，9，8，7，6，5，4，3，2，1，i； for(i=2；i=0；i-)fun(ai)； for(i=0；i10；i+)printf(“%d“，ai)； printf(“/n“) （分数：2.00）解析：7777654321解析 子函数 fun(int *a)的功能是把数组的后一个元素值赋给其前一个元素。在主函数第一个 for 循环语句中，经过三次循环执行，把数组 a10中的前三个元素分别更换为 7。在第二个for 循环语句中，把数组 a10中所有元素输出。