第十四届蓝桥杯大赛青少组省赛(C++)题目

动态资讯   2023-05-29 23:11   189   0  

一、选择题

1.)C++中,bool类型的变量占用字节数为 ( )。

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

答案:A

解析:(C++ 中 bool 类型与 char 类型一样,都需要1 byte。一些其他类型的占用字节数:short:2 byte。int:4 byte。long long:8 byte。double:8 byte。)

2.)以下关于C++结构体的说法,正确的是 ( )。

A.结构体中只能包含成员变量,不能包含成员函数

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

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

D.结构体里面不能包含构造函数

答案:C

解析:(A中结构体中可以定义成员变量,也可以定义只有该结构体类型变量可调用的成员函数 B中 所谓结构体的继承特性,指的是在一个已经定义好的旧结构体的基础上,创建一个新结构体,并且新结构体可以复用旧结构体的成员和函数。C正确,D中构造函数可以在创建结构体变量时,按照函数预设的构造规则,将对应成员变量赋值,并执行其他操作。构造函数在创建结构体类型的对象时自动执行,因此无法由用户主动调用,也没有返回值。) 

3.)设只含根结点的二叉树高度为1,共有62个结点的完全二叉树的高度为

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

注意:完全二叉树指的是结点从上至下,每层从左至右依次铺开的二叉树。一个含有 6 个结点的完全二叉树

如果完全二叉树的最后一层恰好填满,则称作满二叉树。由等比数列的求和可知:一个高度

为 h 的满二叉树含有 2h−1 个结点。本题的 62 个结点,相当于高度为6 的满二叉树的 26 −1 = 63个结点中,再去掉最底层最右端的一个结点。

4.)以下关于数组的说法,不正确的是 ( ) 。

A.数组中所有元素的类型必须都相同

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

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

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

答案:C

解析:以 int a[100]; 为例,最后一个元素为 a[99],下标索引 99 为数组长度减 1。

5.)执行以下代码,输出的结果是 ( )。

54697_tg8o_1110.jpeg

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

答案:A 

二、编程题

54699_70mp_7412.png

T1特殊运算符

54701_tjmp_3145.png

T2四叶玫瑰数

54702_oycn_1892.png

T3质因数的个数

54704_0tlg_6366.png

T4最大的矩形纸片

54706_9yqr_7560.png

T5数字游戏

54708_tllq_3360.png

T6活动人数

54709_l9tf_5594.png