绪论 单元测试

1、单选题:
针对智能体的思考是否合理,所引入的指标叫做( )
选项:
A:智慧
B:严密
C:理性
D:严谨
答案: 【理性

第一章 单元测试

1、单选题:
在下图八数码问题中,需要通过移动将杂乱的8个方块按照右侧的顺序进行排列,那么该问题的状态空间的大小是( )?

选项:
A:8
B:9
C:9!
D:9*9
答案: 【9!

2、多选题:
以下无信息搜索算法中,同时具有完备性和最优性的有( )。
选项:
A:广度优先搜索
B:深度优先搜索
C:一致代价搜索
D:迭代加深搜索
答案: 【广度优先搜索;
一致代价搜索;
迭代加深搜索

3、多选题:
对于有限状态图上的搜索问题,以下说法正确的有( )。
选项:
A:一致代价搜索(UCS)不一定总能找到最优解
B:存在广度优先树搜索有解而深度优先树搜索无解的案例
C:深度优先图搜索(BFS)可以保证找到解(如果存在至少一解)
D:存在深度优先树搜索有解而广度优先树搜索无解的案例
答案: 【一致代价搜索(UCS)不一定总能找到最优解;
存在广度优先树搜索有解而深度优先树搜索无解的案例;
深度优先图搜索(BFS)可以保证找到解(如果存在至少一解)

4、判断题:
对于一个边损耗非负的有限图,采用广度优先树搜索可以得到最优解,并且对每条边加上一个相同的非负损耗c>0之后,最优路径保持不变。( )
选项:
A:错
B:对
答案: 【

5、单选题:
在下图搜索问题中,S为起始节点,G1、G2、G3均为目标节点,则采用一致代价找到的解是( )

选项:
A:G2
B:G1
C:G3
D:均不可能
答案: 【G2

发表评论

电子邮件地址不会被公开。 必填项已用*标注