一、选择题

第 1 题 单选题

下列符号中哪个在C++中表示行注释（ ）。

A. !

B.

C. ]

D. //

第 2 题 单选题

每个C++程序都必须有且仅有一个 （ ）

A. 函数

B. 预处理命令

C. 主函数

D. 语句

第 3 题 单选题

下列字特串中不可以用作C++变量名称的是（ ）

A. str123

B. int

C. _6666

D. name

第 4 题 单选题

二进制加法10010100+110010的和为（ ）

A. 11000110

B. 10100110

C. 10110110

D. 11100110

第 5 题 单选题

对于int *pa[5]；的描述中，正确的是（ ）。

A. pa是一个指向数组的指针，所指向的数组是5个int型元素

B. pa是一个指向某数组中第5个元素的指针，该元素是int型变量

C. pa[5]表示数组的第5个元素的值，是int型的值

D. pa是一个具有5个元素的指针数组，每个元素是一个int型指针

二、编程题

第 6 题 问答题

整除

题目描述：

输入一个正整数N（N < 100），输出1到N（包含1和N）之间所有可以被7整除的正整数，且输出的正整数之间以一个空格隔开。

输入描述

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

输出描述

输出可以被7整除的正整数，且输出的正整数之间以一个空格隔开

样例输入

15

样例输出

7 14

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

10分：能正确输出三组数据。

第 7 题 问答题

求和

提示信息：

有一堆砖，需要按照一定规律进行堆放，具体堆放规律如下：

顶层放1块砖，第二层放3块砖，第三层放6块砖，第四层放10块砖，依此类推，每一层砖块的数量为上一层砖块数量加上本层的层数。

例如第五层为10+5=15。

输入砖块堆放的总层数，按照以上规律，求出砖块的总数。

题目描述：

输入一个正整数N（3 < N < 1000）作为砖块堆放的总层数，按照“提示信息”中的堆放规律，输出砖块的总数。

例如：输入为3，总层数为3层的砖块堆放一共有1+3+6=10块砖，则输出10。

输入描述

输入一个正整数N（3 < N < 1000）

输出描述

输出砖块的总数

样例输入

3

样例输出

10

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

20分：能正确输出三组数据。

第 8 题 问答题

排序

提示信息：

有N个瓶子，编号为从1到N，这N个瓶子乱序排成一排。现在想对瓶子进行从小到大排列，要求每次拿出2个瓶子进行互换，经过若干次互换后，使得瓶子按编号从小到大排序，但这样的互换方式有多种，每种互换方式的互换次数也不相同。请你通过编程计算出最少经过几次互换可以使瓶子按编号从小到大排序。

题目描述：

第一行输入瓶子的个数N（2 < N < 100），第二行输入目前瓶子编号的排序情况，输出最少经过几次互换可以使瓶子按编号从小到大排序。

例如第一行输入的N为5，第二行输入N个正整数为21354，第一次拿出2和1进行互换，第二次拿出5和4进行互换，最少需要两次互换。

输入描述

第一行输入一个正整数N表示瓶子的个数（2 < N < 100）

第二行输入N个正整数，之间用一个空格分开，表示瓶子编号目前的排序情况

输出描述

输出最少经过几次互换可以使瓶子按编号从小到大排序

样例输入

5
2 1 3 5 4

样例输出

2

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

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

15分：能正确输出四组数据。

第 9 题 问答题

推算

提示信息：

小蓝是一名计算机极客，他在记录一些重要的日子时从不注明年月日，而是用一个整数替代，比如4532，后来人们知道，那个整数就是日期，这个整数表示的日期就是他出生后的第几天。

他出生于：1999-04-30

例如他的日记里记录着获得蓝桥杯国寒总冠军的日子为7856这个整数，可以推断出这一天是2020-10-31，现在需要请你计算出小蓝日记中其他整数对应的日期。

注意：输出的日期格式：yyyy-mm-dd，如：2020-03-21（月和日小于10的需要在月和日前补0）

题目描述：

输入一个整数n（5 < n < 30000）作为日记中记录的整数，输出这个整数对应的日期（注：按日期格式输出）。

例如：1999-04-30为第1天，1999-05-01为第2天。

输入描述

输入一个正整数n（5 < n < 30000）

输出描述

输出这个整数对应的日期

样例输入

10

样例输出

1999-05-09

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

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

15分：能正确输出四组数据。

第 10 题 问答题

可逆素数

提示信息：

素数：素数就是质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数。也就是说，除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2，1不是素数。可逆素数：是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。

例如：2，13，167顺序或者反序都是素数

题目描述：

输入一个正整故N（2 <= N < 10001），输出2到N（包含2和N）之间共有多少个可逆素数。

例如2到15之间共有6个可逆素数，分别为2，3，5，7，11.13

输入描述

输入一个正整数N（2 ≤ N < 10001）

输出描述

输出2到N（包含2和N）之间共有多少个可逆素数

样例输入

15

样例输出

6

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

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

15分：能正确输出四组数据。

第 11 题 问答题

满二叉树：一棵二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。即如果一棵二叉树的层数为K，且结点总数是（2^k）-1，那么它就是满二叉树。

完全二叉树：一棵深度为K的二叉树，除第K层外，其他各层（1至k-1层）的节点数都达到最大值，目第K层的所有节点都连续集中在左边，那么它就是完全二叉树。

节点：包含一个数据元素及若干指向子树分支的信息。

权值：对节点赋予的有意义的数量值。

深度：也被称为树的高度，树中所有节点的层次最大值称为树的深度，例如下图中的二叉树深度都为4。

编程实现：

给出一棵包含n个节点的完全二叉树，节点按照从上到下、从左到右的顺序依次排序，每个节点上都有一个权值，如下图现在需要将同一深度节点的权值加在一起，然后比较每个深度的权值之和，输出权值之和最大的深度值。如果有多个深度的权值之和相同，则输出其中最小的深度（如：深度2权值之和为5，深度3权值之和也为5，则输出2）。

注：根的深度为1

第一行输入完全二叉树节点的总数量n（5 < n < 101），第二行输入n个正整数作为每个节点的权值。输出权值之和最大的深度值（如果有多个深度的权值之和相同则输出其中最小的深度值）。

例如：上图的二叉树，第一行输入为6，第二行输入为1 5 6 1 2 3。深度1的权值之和为1，深度2的权值之和为11，深度3的权值之和为6。其中深度2的权值之和最大，则输出2。

输入描述

第一行输入一个正整数n（5 < n < 101）作为节点的总数量

第二行输入n个正整数，且n个正整数之间以一个空格隔开

输出描述

输出权值之和最大的深度值

样例输入1

6
1 5 6 1 2 3

样例输出1

2

样例输入2

8
1 5 6 1 2 3 4 100

样例输出2

4

评分标准：

10分：能正确输出一组数据：

10分：能正确输出两组数据；

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

15分：能正确输出四组数据。