GESP C++ 七 级 2024年9月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. 表达式'a' << 1的结果为'a '。

{{ select(1) }}

• 正确
• 错误

2. 在C++语言中，函数可以定义在另一个函数定义之内。

{{ select(2) }}

• 正确
• 错误

3. 选择排序一般是不稳定的。

{{ select(3) }}

• 正确
• 错误

4. 埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的正弦函数，表达式sin(30)的结果类型为double、值约为0.5。

{{ select(5) }}

• 正确
• 错误

6. 一颗 N 层的完全二叉树，一定有 2^N-1 个结点。

{{ select(6) }}

• 正确
• 错误

7. 一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。

{{ select(7) }}

• 正确
• 错误

8. 某个哈希表键值x为整数，H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。(  )

{{ select(8) }}

• 正确
• 错误

9. 使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。

{{ select(9) }}

• 正确
• 错误

10. 一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。

{{ select(10) }}

• 正确
• 错误