A.B3

B.E2

C.C2

D.E14

正确答案：B3；C2

6、评价一个算法的性能需要考虑哪些方面（）

A.时间复杂度

B.最优性

C.空间复杂度

D.完备性

正确答案：时间复杂度；最优性；空间复杂度；完备性

7、在有完整信息的两人游戏中，极大极小算法可以通过对博弈树的深度优先枚举选出最优招数。

A.正确

B.错误

正确答案：正确

8、某问题可能具有的状态总数，称之为问题的规模。

A.正确

B.错误

正确答案：正确

9、剪枝允许我们在搜索树中忽略那些不影响最后决定的部分。

A.正确

B.错误

正确答案：正确

10、状态空间图是一种有向图，把一个待求解的问题表示为状态空间以后，就可以通过对状态空间的搜索，实现对问题的求解。

A.正确

B.错误

正确答案：正确

第四章单元测试

1、False Þ；True。

A.正确

B.错误

正确答案：正确

2、（AÚB） Ù（ØCÚØDÚE） Þ（AÚB） Ù（ØDÚE）。

A.正确

B.错误

正确答案：错误

3、推理规则AÙ（AÞB） Þ；B的名称为假言推理。

A.正确

B.错误

正确答案：正确

4、反演归结（消解）证明定理时，若当前归结式是（）时，则定理的证。

A.空子句

B.永真式

C.包孕式

正确答案：空子句

5、以下推理不正确的是（）

A.如果下雨，则地下湿；地下不湿，所以没下雨

B.小贝喜欢可爱的东西；哈士奇可爱；所以小贝喜欢哈士奇

C.如果下雨，则地上是湿的；没有下雨，所以地上不湿

D.如果x是金属，则x能导电；铜是金属，所以铜能导电

正确答案：如果下雨，则地上是湿的；没有下雨，所以地上不湿

6、AÙ（AÙB） ÛA称为（）

A.结合律

B.分配律

C.摩根律

D.吸收律

正确答案：吸收律

7、所谓基子句，是指没有（）的子句。

A.数据

B.文字

C.变量

D.量词

正确答案：变量

8、下列句子中哪些不是命题？（）

A.你的人工智能考试通过了吗？

B.请系好安全带！

C.本命题是假的

D.3.14是有理数

正确答案：你的人工智能考试通过了吗？

请系好安全带！；本命题是假的

9、“如果货币地储蓄额和销售回笼都都没有增长，那么货币地入股额一定增长”，以此为前提，若再增加一个前提，可以推出“货币地储蓄额事实上增长了”地结论。一下哪些选项不能作为增加的前提（）

A.货币地入股额事实上没有增长

B.货币地销售回笼额和入股额事实上都没有增长

C.货币地销售回笼额没有增长

D.货币地入股额一定增长了

正确答案：货币地入股额事实上没有增长；货币地销售回笼额没有增长；货币地入股额一定增长了

10、下列PÞ；Q的等价说法中，正确的有（）

A.只有Q才P