当前位置:文档之家› 《人工智能》试卷及答案

《人工智能》试卷及答案

(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。

相关主题