《人工智能》试卷及答案

(17) 发明与创作 ， （18）感知与交流， （19）记忆与联想 , (20)系统与建造, (21)应用与工程
5. 产生式系统由三部分组成： (22)产生式规则库， (23)推理机， (24)动态数据库
6. 知识发现过程可粗略地划分为 (25)数据准备 ，数据开采，结果的解释评估
三、简答题：（本题共5小题，每小题5分, 共25分）
1．遗传算法与图搜索相比,有何特点
1.遗传算法在解空间中搜索。

图搜索在问题空间搜索
2.遗传算法的搜索随机的始于搜索空间的一个点集，图搜索固定的始于搜索空间的初始节点和终点节点
3.遗传算法的搜索是从空间的一个点集到空间的另一个点集，图搜索是从空间的一个点到另一个点
4.遗传算法总是找最优解，图搜索不一定要最优解而是优先找到解
5.遗传算法的适应性强 5.遗传算法长于全局搜索
2. 证明(,)P a b ⌝是((,)(,))x y P x y W x y ∀∀→和(,)W a b ⌝的逻辑结果
3. 证明(()())(()())(()())x P x Q x x R x Q x x R x P x ∀→Λ∀→⌝⇒∀→⌝
4．设有如下一组产生式规则和证据事实，试用确定性理论求出由每一个规则推出的结论及其可信度
(1) if A then B (0.9)
(2) if B and C then D (0.8)
(3) if A and C then D (0.7)
(4) if B or D then E (0.6)
事实：
A, CF(A)=0.8; C, CF(C)=0.9
5. 简述模式识别系统的工作原理
模式识别系统分成两步：第一步是分类知识的生产工程，系统通过对原始样例的分析对他们的特征进行选取形成样例模式，通过归纳推导形成分类知识并记忆。

第二部是模式识别过程，系统根据形成的分类知识对待识模式进行类别判定。

四、问答题：（本题共1小题，每题10分，共10分）
1.请根据以下动物识别规则库作出其相应的推理网络，并根据推理网络及所给事实采用正向推理方法推出目标动物是什么（做出推理树）？
规则集：
r1: 若某动物有奶，则它是哺乳动物。

2. 下表是汽车驾驶保险类别划分实例集，基于条件熵计算对其进行决策树分类其对应的根属性
表2. 实例集
序号实例
性别年龄段婚状保险类别
1 女<21 未 C
2 女<21 已 C
3 男<21 未 C
4 男<21 已 B
5 女≥21且≤25未 A
6 女≥21且≤25已 A
7 男≥21且≤25未 C
8 男≥21且≤25已 B
9 女>25 未 A
10 女>25 已 A
11 男>25 未 B
12 男>25 已 B。