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

第 1 题

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

int main()
{
    double x;

    do {
        cin >> x;
        x = x / 180 * 3.14;
    } while (int(sin(x) * sin(x) + cos(x) * cos(x)) == 1);
    cout << "//" << sin(x) << " " << cos(x);

    cout << endl;
    return 0;
}

{{ select(1) }}

- 正确
- 错误

---

## 第 2 题

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

![](https://cdn.luogu.com.cn/upload/image_hosting/6hhmbnta.png)

{{ select(2) }}

- 正确
- 错误

---

## 第 3 题

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

{{ select(3) }}

- 正确
- 错误

---

## 第 4 题

给定一个数字序列 $A_1,\ A_2,\ A_3,\ \ldots,\ A_n$，要求 $i$ 和 $j$（$1 \leq i \leq j \leq n$），使 $A_i + \ldots + A_j$ 最大，可以使用动态规划方法来求解。（ ）

{{ select(4) }}

- 正确
- 错误

---

## 第 5 题

若变量 $x$ 为 `double` 类型正数，则 $\log(\exp(x)) > \log_{10}(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) }}

- 正确
- 错误