了，还是轻了。用天平最多称重次K2次就一定能找出异常球，求K2的最小值。三、综合应用题（共34分）1、（本题10分）已知F1：xRxLxF2：xDxLxF3：xDx∧IxG：xIx∧Rx1）求F1、F2、F3、G所对应的子句集。2）用归结反演证明G是F1、F2、F3的逻辑结论。2、（本题8分）考虑ID3决策树的学习。测试集包含9个训练样例，属于A、B、C、D四类，每个训练样例都由X、Y、Z、W四个属性描述。
5、在启发式搜索算法中，保存待扩展结点的称为8表，保存已扩展结点的称为9表。A）OPEN表B）CLOSED表C）跳跃表
装订线内不要答题
6、谓词表达式xPxQx中，x的辖域是A）PxQxB）PxC）Qx
10。
7、算法11充分体现了以下优化措施：多个搜索线程并行搜索；不同搜索线程之间进行有效的信息交换；注意探索和利用上的均衡。A）宽度优先搜索B）动态规划C）多次随机重爬的爬山法D）遗传算法8、考虑A搜索算法。算法从OPEN表选择结点时发现该表为空，则该问题的解的情况为12。有一个目标节点g出现在OPEN表中，若其fg不是OPEN表中最小的估值，则g所对应的解是13；当其fg是OPEN表中最小的估值，则g所对应的解是14。A）最优解B）非最优解C）不一定是最优解D）无解9、在遗传算法中，交叉是15，变异是16，选择是17。A）由父代产生新生子代的操作；B）以很小的比例随机更改子代基因的操作；C）遵循“物竞天择，适者生存”的法则，以一定概率决定个体的存活与否。10、归结反演证明定理，归结出18子句，原命题得证。A）空11、搜索的方法求解问题是人工智能的12、K均值聚类算法是19方法。A）弱20方法。A）监督学习B）非空B）强
B）非监督学习
二、简答题（共26分）。将答案写在答题纸上。
1
f属性X
属性Y
AABBCCDDD
件概率的估计值采用加一平滑的方法计算，见下表p巴西f和p巴西f。
pf34p巴西f3132p巴西f0112p苏神fp苏神fp苏亚雷斯fp苏亚雷斯fp无缘fp无缘fp中国队fp中国队fp亚洲杯fp亚洲杯f
学号
AABBCCDDD
Xx1
DDA
Xx2
DBA
Xx3
BCC
Yy1
DDD
Yy2
AAB
Yy3
BCC
班级
Zz1
DDCA
属性Z
AABBCCDDD
属性W
AABBCCDDD
Zz2
AB
Zz3
BCD
A
A
B
B
C
C
D
DD
2）利用“第1）问”得到的条件概率表计算p亚洲杯，无缘，巴西苏神苏亚雷斯中国队fp亚洲杯，无缘，巴西苏神苏亚雷斯中国队f3）判断pf亚洲杯，无缘，巴西r