二、判断题（每题 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;
}

【答案】正确
【解析】正确，代码将输入的角度转换成弧度，虽然对于任意的弧度，数学上均有，但 int（）转换对某些 x 可能出现截断的情况，能够导致循环结束。

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

【答案】正确
【解析】泛洪算法是从某个点出发，向周边相邻的区域进行扩展，和操作的要求是一致的，正确。
3、假设⼀棵完全⼆叉树共有 个节点 ，则树的深度为log(N)+1。( )
【答案】错误
【解析】树的深度应该是[log2N+1],直接写 log 会以 e 为底，错误。

4、给定⼀个数字序列 A1，A2，A3， ...，An，要求 i 和 （j 1<=i<=j<=n )，使Ai+…+Aj最⼤，可以使⽤动态规划⽅法来求解 。( )
【答案】正确
【解析】问题为最大子段和，动态规划的经典例题，设f[i]为以i 结尾的子段最大值，则 f[i]=max(a[i],f[i-1]+a[i]);正确。
5、若变量 x 为 double 类型正数 ，则 log(exp(x)) > log10(x) 。( )
【答案】正确
【解析】式子的左侧 exp(x),是,所以 log(exp(x))就等于 x，等价于询问对于任意大于 0 的正实数 x，是否有 x>log10(x),当 01 时，log10(x)的增长远远慢于x 的增长，也成立，所以 x>log10(x)成立，正确。
6、简单有向图有 n 个顶点和 e 条弧 ，可以⽤邻接矩阵或邻接表来存储，⼆者求节点 u 的度的时间复杂度⼀ 样 。( )
【答案】错误
【解析】错误,邻接矩阵求节点u的度时间复杂度为O(n),而邻接表为O(e)。

7、某个哈希表键值 x 为整数，为其定义哈希函数 H(x)=x%p，则p 选择素数时不会产⽣冲突 。( )
【答案】错误
【解析】错误，设 p 为 7，则键值 14 和 21 的 hash 值相同，产生了冲突。

8、动态规划只要推导出状态转移⽅程，就可以写出递归程序来求出最优解。( )
【答案】错误
【解析】错误，用递归法求解动态规划方程会造成重复计算，可能导致超时。另外，动态规划算法的核心是状态转移方程，但同时也需要定义状态、初始条件和边界条件等。
9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
【答案】正确
【解析】正确，BFS 是图论中遍历图的算法，可以从任意一个点出发进行BFS，记录遍历过程中经过的不同点的个数，若不等于总点数，则说明图不连通。

10、在 C++中，如果定义了构造函数，则创建对象时先执⾏完缺省的构造函数，再执⾏这个定义的构造函数。( )
【答案】错误
【解析】错误，创建对象时最多只会执行一个构造函数。