蓝桥杯青少组是蓝桥杯大赛的中小学组别,旨在提升学生的科技素养、计算思维能力和程序设计能力,贯彻党的教育方针、发展素质教育,促进中小学生健康成长、全面发展。今天为大家带来上届比赛省赛(C++)中/高级组试题,供各位考生进行下载练习!
报名通道:第十五届蓝桥杯大赛青少组正式报名通知发布
第十四届蓝桥杯大赛青少组省赛(C++)题目
一、选择题
1.)C++中,bool类型的变量占用字节数为 ( )。
A.1 B.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.6 D.7
注意:完全二叉树指的是结点从上至下,每层从左至右依次铺开的二叉树。一个含有 6 个结点的完全二叉树
如果完全二叉树的最后一层恰好填满,则称作满二叉树。由等比数列的求和可知:一个高度
为 h 的满二叉树含有 2h−1 个结点。本题的 62 个结点,相当于高度为6 的满二叉树的 26 −1 = 63个结点中,再去掉最底层最右端的一个结点。
4.)以下关于数组的说法,不正确的是 ( ) 。
A.数组中所有元素的类型必须都相同
B.数组中各元素在内存中是顺序存放的
C.数组最后一个元素的索引是数组的长度
D.数组名的第一个字符可以是下划线
答案:C
解析:以 int a[100]; 为例,最后一个元素为 a[99],下标索引 99 为数组长度减 1。
5.)执行以下代码,输出的结果是 ( )。
A.127 B.63 C.126 D.97
答案:A
二、编程题
T1特殊运算符
T2四叶玫瑰数
T3质因数的个数
T4最大的矩形纸片
T5数字游戏
T6活动人数