You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

满分：100 分 考试时间：90 分钟

一、单选题（每题 2 分，共 30 分）

1. 高级语言编写的程序需要经过以下（ ）操作，可以生成在计算机上运行的可执行代码。 {{ select(1) }}

• 编辑
• 保存
• 调试
• 编译

2. 二进制数 11.01 在十进制下是（ ）。 {{ select(2) }}

• 3.01
• 3.05
• 3.125
• 3.25

3. 已知大写字符'A'的 ASCII 编码的十六进制表示为 0x41，则字符'F'的 ASCII编码的十六进制表示为（ ）。 {{ select(3) }}

• 0x46
• 0x47
• 0x48
• 0x49

4. 以下哪个不是 C++语言中的运算符？（ ） {{ select(4) }}

• &
• &&
• *
• **

5. 如果字符串定义为 char str[] = "Hello";，则字符数组 str 的长度为（ ）。 {{ select(5) }}

• 0
• 5
• 6
• 7

6. 一个数组定义为 double array[3];，则这个数组占用内存的大小为（ ）。 {{ select(6) }}

• 24
• 12
• 6
• 3

7. 以下数组定义，符合 C++语言语法的是（ ）。 {{ select(7) }}

• int a[];
• int b['3'];
• int c[3.0];
• int[3] d;

8. 下列关于进制的叙述，不正确的是（ ）。 {{ select(8) }}

• 正整数的二进制表示中只会出现 0 和 1。
• 10 不是 2 的整数次幂，所以十进制数无法转换为二进制数。
• 从二进制转换为 8 进制时，可以很方便地由低到高将每 3 位二进制位转换为对应的一位 8 进制位。
• 从二进制转换为 16 进制时，可以很方便地由低到高将每 4 位二进制位转换为对应的一位 16 进制位。

9. 下列关于 C++语言中数组的叙述，不正确的是（ ）。 {{ select(9) }}

• 数组必须先定义后使用。
• 数组的所有元素在内存中是连续存放的。
• 除了字符数组，在定义数组时“[]”内必须有常数。
• 不能对数组赋值，但可以对数组的每个基础类型的元素赋值。

10. 一个 int 类型的值，做以下哪个操作，一定会变回原来的值？（ ） {{ select(10) }}

• 左移 3 位，再右移 3 位。
• 右移 3 位，再左移 3 位。
• 按位或 7，再按位与-8。
• 按位异或 7，再按位异或 7。

11. 如果 a 和 b 均为 int 类型的变量，下列表达式能正确判断“a 等于 b”的是（ ）。 {{ select(11) }}

• ((a / b) == 1)
• ((a & b) == a)
• ((a ^ b) == 0)
• ((a | b) == b)

12. 如果 a 为 int 类型的变量，下列哪个表达式可以正确求出满足“小于等于 a且是 4 的倍数”的整数中最大的？（ ） {{ select(12) }}

• (a & (~3))
• ((a << 2) >> 2)
• (a ^ 3)
• ((a - 1) | 3) + 1

13. 在下列代码的横线处填写（ ），可以使得输出是“24 12”。 {{ select(13) }}

• a = a ^ b
• b = a ^ b
• a = a + b
• b = a + b

14. 在下列代码的横线处填写（ ），可以使得输出是“2”。 {{ select(14) }}

• min > array[i]
• min < array[i]
• min = array[i]
• 以上均不对。

15. 在下列代码的横线处填写（ ），可以使得输出不是“31”。 {{ select(15) }}

• res = res + array[i]
• res = res & array[i]
• res = res | array[i]
• res = res ^ array[i]

二、判断题（每题 2 分，共 20 分）

1. 一个算法可以用不同的形式来描述，但要求描述比较规范，因此不能用自然语言描述。 {{ select(16) }}

• 正确√
• 错误×

2. 域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称，CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn，其中顶级域名是gesp。 {{ select(17) }}

• 正确√
• 错误×

3. 数据编码方式只有原码、反码、补码三种。 {{ select(18) }}

• 正确√
• 错误×

4. 在 C++语言中，长度为 n 的数组，合理的下标范围是从 0 到 n，包括 0 和 n。 {{ select(19) }}

• 正确√
• 错误×

5. 字符常量'\0'常用来表示字符串结束，它和字符常量'0'是不同的。 {{ select(20) }}

• 正确√
• 错误×

6. 在 C++语言中，可以使用字符（如'0'）作为数组下标。 {{ select(21) }}

• 正确√
• 错误×

7. 在 C++语言中，数组被定义时，它的大小就确定了。 {{ select(22) }}

• 正确√
• 错误×

8. 计算机中存储的数据都是二进制形式。因此，在使用 C++语言编写程序时，将所有十进制数改写为相同数值的二进制数，会使得程序运行效率更高。 {{ select(23) }}

• 正确√
• 错误×

9. 在 C++语言中，表达式(0xf == 015)的值为 true。 {{ select(24) }}

• 正确√
• 错误×

10. 如果 a 为 int 类型的变量，且表达式((a | 3) == 3)的值为 true，则说明 a 在从 0 到 3 之间（可能为 0、可能为 3）。 {{ select(25) }}

• 正确√
• 错误×

三、编程题（每题 25 分，共 50 分）

1. 春游(请在P731题中提交答案）

【问题描述】

老师带领同学们春游。已知班上有?位同学，每位同学有从 0 到? − 1 的唯

一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们

报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同

学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗？

【输入描述】

输入包含 2 行。第一行包含两个整数?和?，表示班级有?位同学，同学们

共有?次报出编号。约定 2 ≤ ?, ? ≤ 1000。

第二行包含?个整数，分别为?次报出的编号。约定所有编号都在合理范围

内。

【输出描述】

输出一行。如果所有同学都到达，则输出?；否则由小到大输出所有未到达

的同学编号，空格分隔。

【样例输入 1】3 3

0 2 1

【样例输出 1】

3

【样例输入 2】

3 5

0 0 0 0 0

【样例输出 2】

1 2

2. 密码合规检测(请在P732题中提交答案）

【问题描述】

网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合

规的密码应满足以下要求：1、只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间 10

个数字以及!@#$四个特殊字符构成。

2、密码最短长度：6 个字符，密码最大长度：12 个字符。

3、大写字母、小写字母和数字必须至少有其中两种，以及至少有四个特殊

字符中的一个。

【输入描述】

输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分

隔为多段，作为多组被检测密码。

【输出描述】

输出若干行，每行输出一组合规的密码。

输出顺序以输入先后为序，即先输入则先输出。

【样例输入 1】

seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!

【样例输出 1】

seHJ12!@

sjdkffH$123

【样例解释 1】

输入被英文逗号分为了四组被检测密码：“seHJ12!@”、“sjdkffH$123”、

“sdf!@&12HDHa!”、“123&^YUhg@!”。其中，“sdf!@&12HDHa!”长度超过 12

个字符，不合规；“123&^YUhg@!”包含四个特殊字符之外的字符“^”，不合规。