2023年9月 GESP C++ 3级

人们所使用的手机上安装的 App 通常指的是（ ）。

下列流程图的输出结果是？（ ）

已知大写字符 'A' 的 ASCII 编码的十六进制表⽰为 0x41，则字符 'L' 的 ASCII 编码的十六进制表⽰为（ ）。

以下哪个不是 C++ 语⾔中的运算符？（ ）

如果数组定义为 long long array[] = {3, 5, 7, 2}; ，则数组 array 占用的字节数为（ ）。

一个数组定义为 double array[3]; ，则可合理访问这个数组的元素的下标最大为（ ）。

以下数组定义，符合 C++ 语⾔语法的是（ ）。

下列关于进制的叙述，正确的是（ ）。

下列关于 C++ 语言中数组的叙述，不正确的是（ ）。

如果 $a$ 是 int 类型的变量，下列哪个表达式的值一定为 true？（ ）

如果 $a$ 和 $b$ 均为 int 类型的变量，下列表达式不能正确判断“$a$ 等于 $b$”的是（ ）。

如果 $a$ 为 char 类型的变量，下列哪个表达式可以正确判断“$a$ 是大写字母”？（ ）

在下列代码的横线处填写（ ），可以使得输出是“20 10”。

在下列代码的横线处填写（ ），可以使得输出是“$120$”。

在下列代码的输出是（ ）。

二进制数 $101.101$ 在十进制下是 $5.005$。

在 C++ 语言中，位运算符也有类似“先乘除、后加减”的优先级规则。因此，使用时应注意合理使用括号。

字符常量 '3' 的值和 int 类型常量 $3$ 的值是相同的，只是占用的字节数不同。

在 C++ 语⾔中，长度为 $n$ 的数组，访问下标为 $n$ 的元素会引起编译错误。

在 C++ 语言中，所有 int 类型的值，经过若干次左移操作（<<）后，它们的值总会变为 $0$。

在 C++ 语言中，数组下标的大小决定元素在逻辑上的先后顺序，与元素在内存中位置的先后顺序无关。

在 C++ 语言中，定义数组时，[] 中必须指定元素个数。

著名的哥德巴赫猜想：任一大于 $2$ 的偶数都可写成两个素数之和。我们可以通过枚举法来证明它。

在 C++ 语言中，表达式 (0xff == 255) 的值为 true。

如果 $a$ 为 int 类型的变量，且表达式 ((a & 1) == 0) 的值为 true，则说明 $a$ 是偶数。

试题名称：小杨的储蓄

时间限制：1.0 s | 内存限制：128.0 MB

题目描述

小杨共有 $N$ 个储蓄罐，编号从 $0$ 到 $N-1$。从第 $1$ 天开始，小杨每天都会往存钱罐里存钱。具体来说，第 $i$ 天他会挑选一个存钱罐 aia_iai​，并存入 $i$ 元钱。过了 $D$ 天后，他已经忘记每个储蓄罐里都存了多少钱了，你能帮帮他吗？

输入格式

输入 $2$ 行，第一行两个整数 $N,D$；第二行 $D$ 个整数，其中第 $i$ 个整数为 ai{a_i}ai​（保证 0≤ai≤N−10 \le a_i \le N-10≤ai​≤N−1）。

每行的各个整数之间用单个空格分隔。

保证 $1\le N\le 1,000$；$1\le D\le 1,000$。

输出格式

输出 $N$ 个用单个空格隔开的整数，其中第 $i$ 个整数表示编号为 $i-1$ 的存钱罐中有多少钱（$i=1,\cdots ,N$）。

样例输入 #1

2 3
0 1 0

样例输出 #1

4 2

样例输入 #2

3 5
0 0 0 2 0

样例输出 #2

11 0 4

说明/提示

样例解释 1：

小杨在第 $1$ 天、第 $2$ 天、第 $3$ 天分别向 $0$ 号、 $1$ 号、 $0$ 号存钱罐存了 $1$ 元钱、 $2$ 元钱、 $3$ 元钱，因此 $0$ 号存钱罐有 $1+3=4$ 元钱，而 $1$ 号存钱罐有 $2$ 元钱。

试题名称：进制判断

时间限制：1.0 s | 内存限制：128.0 MB

题目描述

$N$ 进制数指的是逢 $N$ 进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。

现在有 $N$ 个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如，15A6F 就只可能是十六进制，而 1011 则是四种进制皆有可能。

输入格式

输入的第一行为一个十进制表示的整数 $N$。接下来 $N$ 行，每行一个字符串，表示需要判断的数。保证所有字符串均由数字和大写字母组成，可能以 $0$ 开头。保证不会出现空行。

保证 $1\le N\le 1000$，保证所有字符串长度不超过 $10$。

输出格式

输出 $N$ 行，每行 $4$ 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 $1$ 表示可能，使用 $0$ 表示不可能。

例如，对于只可能是十六进制数的 15A6F，就需要输出 0 0 0 1；而对于四者皆有可能的 1011，则需要输出 1 1 1 1。

样例输入 #1

2
15A6F
1011

样例输出 #1

0 0 0 1
1 1 1 1

样例输入 #2

4
1234567
12345678
FF
GG

样例输出 #2

0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0