发布时间 : 星期四 文章《人工智能导论》试卷库更新完毕开始阅读
11、所谓不确定性推理就是从( )的初始证据出发通过运用( )的知识最终推出具有一定程度的不确定性但却是
合理或者近乎合理的结论的思维过程。
A)不确定性, 不确定性 B)确定性, 确定性 C)确定性, 不确定性 D) 不确定性 确定性 12.要想让机器具有智能必须让机器具有知识。因此在人工智能中有一个研究领域主要研究计算机如何自动获
取知识和技能实现自我完善这门研究分支学科叫 。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 13、下列哪部分不是专家系统的组成部分
A.用户 B综合数据库 C推理机 D知识库 14、产生式系统的推理不包括
A正向推理 B逆向推理 C双向推理 D简单推理
15、C(B|A) 表示在规则A->B中证据A为真的作用下结论B为真的 A)可信度 B)信度 C)信任增长度 D)概率 二、填空题(每题1分共30分)
1、人工智能的含义最早由一位科学家于1950年提出并且同时提出一个机器智能的测试模型请问这个科学家是
2、从已知事实出发通过规则库求得结论的产生式系统的推理方式是 。
3、AI的英文缩写是 。
4、不确定性类型按性质分 。 5、在删除策略归结的过程中删除以下子句含有 的子句;含有 的子句; 子句集中被别的子句 的子句。
6、对证据的可信度CFA、CFA1、CFA2之间规定如下关系 CF~A= 、CFA1∧A2 = 、 CFA1∨A2 = 。
7、图指由 组成的网络。按连接同一节点的各边的逻辑关系又可分为 和 。
8、合一算法求非空有限具有相同谓词名的原子公式集的 。
9、1997年月著名的“人机大战”最终名为“ ”的计算机以3.5比2.5的总比分将世界国际象棋 棋王卡斯帕罗夫击败。
10、人工智能的远期目标是 近期目标 是 。
三、简答及计算题(每题5分共25分) 1、解释下列模糊性知识
1) 张三体型胖0.9。
2) (患者症状(头疼0.95) )∧ (患者症状(发烧1.1) ) →(患者疾病(感冒1.2) ) 答
2、简单阐述产生式系统的组成 答
3、补齐产生式系统与图搜索的对比表 答
4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}求MGU 解
5、证明G是否是F1、F2的逻辑结论 )) ()(( ))()((2 ))()(()((1 xRxSxG xSxPxF xRxQxPxF 证:
四、应用题(共30分)
1、将命题“某个学生读过三国演义”分别用谓词公式和语义网络表示 答 2、图示博弈树其中末一行的数字为假设的估值请利用α-β剪枝技术剪去不必要的分枝。在节点及边上直接加注 释
3、利用谓词逻辑表示下列知识包括已知和结论然后化成子句集 1凡是清洁的东西就有人喜欢 2人们都不喜欢苍蝇 求证苍蝇是不清洁的。 证 答案
一、1、D 2、C 3、C 4、D 5、A 6、A 7、D 8、C 9、D 10、B
11、A 12、B 13、A. 14、D 15、B
二、1、图林 2、正向推理 3、Artifical Intelligence 4、随机性模糊性不完全性不一致性 5、纯文字永真式类含
6、-CF(A)min{CF(A1),CF(A2)}max{CF(A1),CF(A2)} ) 7、节点和有向边或图与或图 8、最一般合一MGU 9、深蓝 10、制造智能机器实现机器智能
三、1、答1表示命题“张三比较胖” 2解释为如果患者有些头疼并且发高烧则他患了重感冒。
2、答1产生式规则库描述相应领域知识的产生式规则集
2数据库事实的集合存放问题求解过程中当前信息的数据结构初始事实、外部数
据库输入的事实、中间结果www.docin.com事实和最后结果事实
3推理机控制系统是一个程序控制协调规则库与数据库的运行包含推理方式和控制策略。 3、答
4、解k=0;S0=S;δ0=ε;S0不是单元素集求得差异集D0={g(A,y)},z},其中z是变元g(A,y)是项且z不在g(A,y) 中出现。k=k+1=1
有δ1=δ0·g(A,y)/z=ε·g(A,y)/z=g(A,y)/z S1=S0·g(A,y)/z={P(f(x,g(A,y)),g(A,y))},S1是单元素集。 根据求MGU算法MGU=δ1=g(A,y)/z 5、证
:①┓P(x)∨Q(x) 从F1变换 ②┓P(y)∨R(y) ` 从F1变换 ③
P(a) 从F2变换 ④S(a) 从F2变换
⑤┓S(z)∨┓R(z) 结论的否定 ⑥
R(a) ②③归结a/y ⑦┓R(a) ④⑤归结a/z ⑧□ ⑥⑦归结 得证. 四、1、
答谓词公式表示 x(student(x)∧read(x,三国演义)) 语义网络表示如图 2、
3、证现定义如下谓词
L(x,y)------某人x喜欢某物y P(y)------ 某物y是清洁的东西
(1) yx(P(y)→L(x,y)) ==> ┓P(y)∨L(f(y),y) (2) x(┓L(x,Fly)) ==> ┓L(x,Fly) (3) P(Fly) 结论的反
(4) L(f(Fly), Fly) (1)(3)归结,置换{Fly/y} (5) □ (2)(4)归结,{f(Fly)/x} 得证。
人工智能试卷八
一、填空题共30分
1. 归结法中可以通过---------的方法得到问题的解答。 2.化成子句形式为 。
3.从已知事实出发通过规则库求得结论的产生式系统的推理方式是 4.AI是是 的英文缩写
5. 人工智能的基本技术包括 、 、 、——、——。 6.目前所用的知识表示形式有 、 、 等。
7.产生式系统有三部分组成 和推理机。其中推理可分为 和 。 8.在谓词公式中紧接于量词之后被量词作用的谓词公式称为该量词的 而在一个量词的辖域中与该量词的
指导变元相同的变元称为 其他变元称为
9、1997年月著名的“人机大战”最终名为“ ”的计算机以3.5比2.5的总比分将世界国际象棋 棋王卡斯帕罗夫击败。
10、人工智能的远期目标是 近期目标 是 。
11、谓词逻辑中重言式tautlogy的值是 。
12、利用归结原理证明定理时若得到的归结式为 则结论成立。
13、若C1=┐P∨QC2=P∨┐Q则C1和C2的归结式RC1C2= 14、若C1=P(x) ∨Q(x)C2=┐P(a) ∨R(y)则C1和C2的归结式RC1C215、在归结原理中几种常见的归结策略并且具有完备性的是 16、在启发式搜索当中通常用 来表示启发性信息。 17、假言推理ABA 假言三段论ABBC填空题
1、 修改证明树 2、 。
3、 正向推理
4、 Artifical Inteligence
5、 搜索技术 推理技术 知识表示和知识库技术、归纳技术、联想技术 6、 框架 语义网络 面向对象
7、 综合数据库 知识库 正向推理 反向推理 8、 辖域 约束变元 自由变元 9、 深蓝
10、 制造智能机器 实现机器智能 11、 真 12、 空集
13、 ┐P∨P或┐Q∨Q 14、 Qa∨Ry
15、 删除策略 支持集策略 线性归结策略 16、 启发函数
17、 B AC
二、选择题15小题共15分 1.人工智能是一门
A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科
2、下列哪个不是人工智能的研究领域
A. 机器证明 www.docin.com B. 模式识别 C. 人工生命
。 = 。 。 .