一、选择题。(15题，每题2分，共30分)

1. 若函数声明为 void f(int &a, int b, const int &c)，且在主函数内已经声明了 x,y,z 三个 int 类型变量。如下哪个调用可以通过编译？ {{ select(1) }}

• f(x,x,0)​
• f(0,0,z)
• f(0,y,y)​
• f(1,2,3)​
  
  

2. 下面的 C++ 代码执行后，输出的是？

{{ select(2) }}

• 3 10
• 4 10
• 3 40
• 4 40
  
  

3. 下面的 C++ 代码执行后，输出的是？

{{ select(3) }}

• 10
• 60
• 600
• 100
  
  

4. 对三维数组 int arr[2][3][4]，其占用的内存大小是 （） 字节？ {{ select(4) }}

• 9
• 24
• 96
• 144

5. 对三维数组 int arr[2][3][4]，则 arr + 1 是如下哪个数组元素的地址? {{ select(5) }}

• arr[1][0][0]
• arr[0][0][1]
• arr[0][1][0]
• arr[2][3][5]
  
  

6. 下面的 C++ 代码执行后，输出的是？

{{ select(6) }}

• e
• ve GESP!
• e GESP!
• v
  
  

7. 下列 C++ 代码被执行后的输出是？

{{ select(7) }}

• 3
• 4
• 5
• 6
  
  

8. 已知数组 arr[10]，下列语句执行时不会产生越界错误的是？ {{ select(8) }}

• false && arr[100]
• true && arr[10]
• false || arr[100]
• false || arr[10]
  
  

9. 归并排序算法的空间复杂度是？ {{ select(9) }}

• $O(n^2)$
• $O(n)$
• $O(n log n)$
• $O(1)$
  
  

10. 已知变量 x 的地址是 0x6ffe14，则下⾯C++代码执行以后输出的是？

{{ select(10) }}

• 0x6ff17
• 0x6ff20
• 101
• 103
  
  

11. 输入 Luogu A K，则下列 C++ 代码执行后的输出是？

{{ select(11) }}

• Luo
• LAK
• Luogu A
• LuoguAK
  
  

12. 下列 C++ 函数用于判定输入的数 x 是不是质数。则在横线上填写哪条语句可以使得函数得到正确的结果？

{{ select(12) }}

• i < x
• i <= x
• i * i == x
• 不填
  
  

13. 如下 C++ 代码的时间复杂度是？

{{ select(13) }}

• $O(n log n)$
• $O(n^2)$
• $O(n)$
• $O(1)$
  
  

14. 码极客官方网站是 www.mageek.com。其中 www 的含义是？ {{ select(14) }}

• 局域网
• 万维网
• 广域网
• 码极客子网
  
  

15. 如下编程常用软件中，不属于集成开发环境（IDE）的是？ {{ select(15) }}

• Dev-C++
• IntelliJ IDEA
• visual Studio Code（VS Code）
• GUIDE
  
  

二、判断题​。(10题，每题2分，共20分)

16. 可以通过构造特殊数据使得 C++ 的 sort 函数在给 $10^5$ 个 int 范围内的整数排序时的用时超过一秒（在现代常用计算机上）。 {{ select(16) }}

• 对
• 错
  
  

17. 在 Windows 系统下，用命令行对程序进行输入时，可以同时按下 ctrl 和 Z 键给程序输入一个输入结束符（EOF）。 {{ select(17) }}

• 对
• 错
  
  

18. Windows 系统下，使用如下命令编译程序：g++ -o b a.cpp，则程序可使用的栈空间大约是 1024 MiB。 {{ select(18) }}

• 对
• 错
  
  

19. 在 C++ 中，有符号整型的溢出是未定义行为（UB），而无符号整型的溢出不是未定义行为。 {{ select(19) }}

• 对
• 错
  
  

20. C++ 中，对于已定义的数组 int a[2][5]，可以通过访问 a[1][-1] 来访问 a[0][4]。 {{ select(20) }}

• 对
• 错
  
  

21. 在 C++ 语言中，函数指针可以作为函数的参数被传递到另一个函数里。 {{ select(21) }}

• 对
• 错
  
  

22. 可以使用 a^=b^=a^=b 来交换两个 float 类型变量的数值。 {{ select(22) }}

• 对
• 错
  
  

23. 语句 a / b == c / d 的计算涉及两次除法比较慢，为了加速可以对两个分式进行通分，计算 a * d == b * c 的值。当 b 和 d 不为 0 时，这两种计算方法得到的值总是相同的。 {{ select(23) }}

• 对
• 错
  
  

24. 使用 64 位系统编译 C++ 代码得到的 64 位可执行程序里，一个指针所占的空间恒定为 8 字节。 {{ select(24) }}

• 对
• 错
  
  

25. Linux 操作系统内核是用 C++ 语言编写的。 {{ select(25) }}

• 对
• 错
  
  

三、​编程题。(2题，每题25分，共50分)

26. 【小苏的键盘】

27. 【锣鼓工厂】