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

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

1. 小杨这学期准备参加GESP的7级考试，其中有关于三角函数的内容，他能够通过下面的代码找到结束循环的角度值。()

{{ select(1) }}

• 正确
• 错误

2. 小杨在开发画笔刷小程序(applet)，操作之一是选中黄颜色，然后在下面的左图的中间区域双击后，就变成了右图。这个操作可以用图的泛洪算法来实现。()

{{ select(2) }}

• 正确
• 错误

3. 假设一棵完全二叉树共有 N 个节点，则树的深度为log(N)+1。()

{{ select(3) }}

• 正确
• 错误

4. 给定一个数字序列A1，A2，A3，...，An，要求i和j（1<=i<=j<=n)，使Ai+...+Aj最大，可以使用动态规划方法来求解。()

{{ select(4) }}

• 正确
• 错误

5. 若变量x为double类型正数，则 log(exp(x))>log10(x)。()

{{ select(5) }}

• 正确
• 错误

6. 简单有向图有n个顶点和e条弧，可以用邻接矩阵或邻接表来存储，二者求节点u的度的时间复杂度一样。()

{{ select(6) }}

• 正确
• 错误

7. 某个哈希表键值x为整数，为其定义哈希函数 H(x)=x%p，则p选择素数时不会产生冲突。()

{{ select(7) }}

• 正确
• 错误

8. 动态规划只要推导出状态转移方程，就可以写出递归程序来求出最优解。()

{{ select(8) }}

• 正确
• 错误

9. 广度优先搜索（BFS）能够判断图是否连通。()

{{ select(9) }}

• 正确
• 错误

10. 在C++中，如果定义了构造函数，则创建对象时先执行完缺省的构造函数，再执行这个定义的构造函数。()

{{ select(10) }}

• 正确
• 错误