_第14届蓝桥杯C++省赛（初级）真题及解析.pdf

第14届蓝桥杯C++省赛（初级）真题及解析

选择题：

1、设只含根结点的二叉树高度为1，共有62个结点的完全二叉树的高度为？

A.4B.5C.6D.7

解析：

设完全二叉树的高度为h，则该树节点个数应该在2^h到2^(h+1)-1之间。可以列出以下不等式：2^h≤622^(h+1)

查表可得，最小的满足上述不等式的h是6，所以答案是C.6。

2、C++中，bool类型的变量占用字节字数为？

A.1B.2C.3D.4

解析：

在C++标准中，bool类型的变量占用1个字节（8位或者一个字长）存储空间。这是

因为C++标准规定了bool类型只能取true和false两个值，而且在语言内部实现时候

也会把true视为1、false视为0进行处理，所以一个字节就足够存储布尔变量。因此

答案是A.1。

3、该程序的输出为？

A.127B.97C.63D.126

解析：

递归题，带入其中f(6)2*f(5)+1，f(5)2*f(4)+1，以此类推，f(1)3，f(2)

2*3+1……，f(6)127。因此答案是A.127。

4、以下关于数组的说法中，不正确的一项是？

数组中所有元素必须都相同

数组中各元素在内存中是顺序存放的

数组最后一个元素的索引是数组的长度

数组名的第一个字符可以是下划线

解析：

选项A是不正确的，因为数组中的元素可以是不同类型的。但对于同一个数组而言，所有元素的数据类型必须相同。其他选项

都是正确的：

B.数组中各元素在内存中是顺序存放的，这保证了数组的随机访问和迭代效率高。

C.数组最后一个元素的索引是数组长度-1，例如，一个包含n个元素的数组，最后一个元素的下标是n-1。

D.数组名的第一个字符可以是字母或者下划线，但通常为了遵循命名规范，建议以字母作为数组名的第一个字符

5、以下关于结构体的说法中，正确的一项？

结构体中只能包含成员变量，不能包含成员函数

结构体不能从另一个结构体继承

结构体里面可以包含静态成员变量

结构体中里面不能包含函数

选项C是正确的，结构体中可以包含静态成员变量。其他选项都是错误的：

A.结构体中既可以包含成员变量，也可以包含成员函数。与类相似，结构体中的成员变量和成员函数可以提供类似于封装、

继承、多态等面向对象编程的特性。

B.结构体可以从另一个结构体继承，只不过它是采用public方式继承，而不是private或protected方式继承。在C++中，结构

体和类的区别就是默认访问级别不同（struct为public，class为private）。

D.结构体中可以包含函数。结构体中的函数和类中的成员函数类似，可以实现对结构体内部成员变量以及外部变量的操作和

访问。

编程题：

1、时间限制：1000MS

内存限制：65536KB

题目描述：

编程实现：特殊运算符

假定有一个运算符“”，它的功能如下所示：

257=25

182=18

933=93

给定一个正整数N（100n1000），请计算n=N)的结果。

例如：N=257时，

257–(257)

=257–25

=232

输入描述

输入一个正整数N（100n1000）

n1000）p=

输出描述

输出一个整数，表示N-(N)的结果

样例输入

257

样例输出

232

提示

评分标准：

4分：能正确输出第一组数据；

4分：能正确输出第二组数据；

4分：能正确输出第三组数据；

4分：能正确输出第四组数据；

4分：能正确输出第五组数据。

思路解析：

首先读入整数n，然后将n的十位和个位数字相乘得到ab，再分别求出百位和个位数字，根据特殊运算符的定义计算得到结

果res。

需要注意的是，在C++中整数的除法和取模运算在处理负数时有一些细节问题，不同编译器可能会有不同的处理方式。因此

为了避免错误，我们应该尽量使用正数进行