西电 人工智能 习题
(2)和(7)归结得: T(孙) ( 8) (4)和(8)归结得: ¬ T(赵) (9) (6)和(9)归结得: NIL 所以,赵不是盗窃犯。同理可以证明李也不是盗窃犯。
5.已知 规则 1:任何人的兄弟不是女性。 规则 2:任何人的姐妹必是女性。 事实:Mary 是 Bill 的姐妹。 求证:用消解反演方法证明 Mary 不是 Tom 的兄弟。
R2:任何人的姐妹必是女性。
(x)(y)(sister( x, y) woman( x))
事实:Mary是Bill的姐妹。
sister(Mary,Bill )
求证:Mary不是Tom的兄弟。
brother ( Mary, Tom )
第二步:将上述规则与事实及求证目标的否定化成子句集。
R1 : (x)(y )(brother ( x, y ) woman( x))
答:钱和孙是盗窃犯,赵和李不是。下面给出求解过程。 设用 T(x)表示 x 是盗窃犯,则根据题意可得如下子句集: A:T(赵)∨T(钱) ( 1) B:T(钱)∨T(孙) ( 2) C: T(孙) ∨T(李) (3) D: ¬ T(赵)∨ ¬ T(孙) ( 4) E: ¬ T(钱)∨ ¬ T(李) ( 5) 下面先求谁是盗窃犯。把¬T(x)∨Ansewer(x)并入上述子句集,即多出一个子句: ¬T(x)∨Ansewer(x) (6) (1)和(4)归结得: T(钱)∨ ¬ T(孙) (7) (2)和(7)归结得: T(钱)。 ( 8) (6)和(8)归结得: Answer(钱)。 (9) {钱/x} (3)和(5)归结得: T(孙)∨ ¬ T(钱) (10) (2)和(10)归结得: T(孙)。 (11) (6)和(11)归结得: Answer(孙)。 (12) {孙/x} 因此,钱和孙是盗窃犯,此外无论如何也归结不出 Ansewer(赵)和 Ansewer(李)。 下面证明赵不是盗窃犯,即证明¬T(赵)。子句集如下: A:T(赵)∨T(钱) (1) B:T(钱)∨T(孙) ( 2) C: T(孙) ∨T(李) (3) D: ¬ T(赵)∨ ¬ T(孙) ( 4) E: ¬ T(钱)∨ ¬ T(李) ( 5) 要证明赵不是盗窃犯,即证明¬T(赵)。 对¬T(赵)进行否定,并入上述子句集中,即多出如下子句: ¬(¬T(赵)), 即 T(赵) (6) 应用归结原理对子句集进行归结: (3)和(5)归结得: T(孙)∨ ¬ T(钱) (7)
第三步:利用归结原理对上面的子句集中的子句进行归结。 (1) brother ( x, y ) woman( x) (2) sister ( x, y ) woman( x) (3) sister( Mary, Bill ) (4) brother ( Mary, Tom ) (5)woman( Mary) (6) woman( Mary) (7)NIL 从而所证明结论成立。 (1)与(4)归结, {Mary / x, Tom / y} (2)与(3)归结, {Mary / x, Bill / y} (5)与(6)归结
1 .设有下列语句,请用相应的谓词公式把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。 (2)他每天下午都去打篮球。 (3)并不是每一个人都喜欢吃臭豆腐。 2 .请对下列命题分别写出它的语义网络: (1)钱老师从 6 月至 8 月给会计班讲《市场经济学》课程。
(2)张三是大发电脑公司的经理,他 35 岁,住在飞天胡同 68 号。
(x)(y )(brother ( x, y ) woman( x))
S1 {brother ( x, y ) woman ( x)}
R2 : (x)(y )(sister( x, y ) woman( x))
(x)(y )(sister( x, y ) woman( x))
解: 第一步:定义谓词。将待证明的问题的前提条件和逻辑结论用谓词公式表示出来。 (1)定义谓词。 brother(x,y):表示x是y的兄弟。 sister(x,y):表示x是y的姐妹。 women(x):表示x是女性。 (2)将前提及要求证明的问题表示成谓词公式。 R1:任何人的兄弟不是女性。
(x)(y )(brother ( x, y ) woman( x))
S 2 {sister ( x, y ) woman sister ( Mary, Bill )}
G : brother ( Mary , Tom ) S G {brother ( Mary , Tom )}
所以
S S 1 S 2 S 3 S G {brother ( x, y ) woman ( x), sister ( x, y ) woman ( x), sister ( Mary , Bill ), brother ( Mary , Tom )}
(3)甲队与乙队进行蓝球比赛,最后以 89 : 102 的比分结束。
3. 把下列谓词公式分别化为相应的子句集: (1) (x )(y )( P ( x, y ) Q ( x, y )) (2) (x )(y )( P ( x, y ) (Q ( x, y ) R ( x, y ))) (3) (x )(y )(z )( P ( x, y ) Q ( x, y ) R ( x, z )) 4. 张某被盗,公安局派出五个侦察员去调查。研究案情时,侦察员 A 说“赵与 钱中至少有一人作案”;侦察员 B 说“钱与孙中至少有一人作案”;侦察员 C 说“孙与李中至少有一人作案”;侦察员 D 说“赵与孙中至少有一人与此案无 关”;侦察员 E 说“钱与李中至少有一人与此案无关”。如果这五个侦察员的 话都是可信的,试用归结演绎推理求出谁是盗窃犯。
(完整版)人工智能课后习题
(完整版)人工智能课后习题第一章绪论1、什么是人工智能?试从学科和能力两方面加以说明。
答:学科:是计算机科学中涉及研究、设计和应用智能机器的一个分支,他的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。
能力:是智能机器所执行的通常与人类智能有关的智能行为,这些智能行为涉及学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行为和问题求解等活动。
2、为什么能够用机器模仿人的智能?答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。
反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。
物理符号系统的假设伴随有3个推论。
推论一: 既然人具有智能,那么他(她)就一定是个物理符号系统。
推论二: 既然计算机是一个物理符号系统,它就一定能够表现出智能。
推论三: 既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模拟人的活动。
3、人工智能研究包括哪些内容?这些内容的重要性如何?答:1)认识建模。
认识科学是人工智能的重要理论基础,涉及非常广泛的研究课题。
2)知识表示。
知识表示、知识推理和知识应用是传统人工智髓的三大核心研究内容其中,知识表示是基础,知识推理实现问題求解,而知识应用是目的。
知识表示是把人类知识概念化、形式化或模型化。
3)知识推理。
知识推理,包括不确定性推理和非经典推理等,似乎已是人工智能的一个永恒研究课题,仍有很多尚未发現和解决的问题值得研究。
4)知识应用。
人工智能能否获得广泛应用是衡量其生命力和检验其生存力的重要标志。
5)机器感知。
机器感知是机器获吹外部信息的基本途径。
6)机器思维。
机器思维是对传感信息和机器内部的工作信息进行有目的的处理。
7)机器学习。
机器学习是继专家系统之后人工智能应用的又一重要研究领域,也是人工智能和神经计算的核心研究课題。
人工智能考试题及答案
人工智能考试题及答案一、单选题(每题2分,共40分)1. 人工智能的英文缩写是()。
A. AIB. MLC. DLD. NLP答案:A2. 人工智能之父是()。
A. 艾伦·图灵B. 约翰·麦卡锡C. 马文·闵斯基D. 艾伦·纽厄尔答案:B3. 以下哪个算法不属于监督学习算法()。
A. 决策树B. 支持向量机C. 随机森林D. 聚类答案:D4. 在深度学习中,卷积神经网络(CNN)主要用于处理()。
A. 文本数据B. 图像数据C. 音频数据D. 时间序列数据答案:B5. 以下哪个是强化学习中的基本概念()。
A. 特征B. 标签C. 奖励D. 损失答案:C6. 以下哪个不是自然语言处理(NLP)的任务()。
A. 机器翻译B. 文本分类C. 语音识别D. 图像识别答案:D7. 在人工智能中,过拟合是指()。
A. 模型在训练集上表现很好,在新数据上表现也很好B. 模型在训练集上表现很好,在新数据上表现差C. 模型在训练集上表现差,在新数据上表现好D. 模型在训练集和新数据上表现都差答案:B8. 以下哪个算法是无监督学习算法()。
A. 逻辑回归B. 线性回归C. K-means聚类D. 神经网络答案:C9. 以下哪个是人工智能中的伦理问题()。
A. 数据隐私B. 模型泛化C. 特征选择D. 算法优化答案:A10. 以下哪个是人工智能中的可解释性问题()。
A. 模型训练B. 模型评估C. 模型解释D. 模型部署答案:C11. 以下哪个是人工智能中的偏见问题()。
A. 数据不平衡B. 模型过拟合C. 数据偏见D. 算法复杂度答案:C12. 以下哪个是人工智能中的鲁棒性问题()。
A. 模型泛化B. 模型过拟合C. 模型解释D. 算法优化答案:A13. 以下哪个是人工智能中的公平性问题()。
A. 数据隐私B. 模型泛化C. 算法公平D. 算法优化答案:C14. 以下哪个是人工智能中的透明度问题()。
人工智能练习题库及参考答案
人工智能练习题库及参考答案一、单选题(共103题,每题1分,共103分)1.人工智能之父是()。
A、恰佩克B、图灵C、奥巴D、诺贝尔正确答案:B2.以下CNN网络模型中,最早用于手写数字识别的是()A、LeNet-5B、AlexNetC、ResNet50D、ResNet152正确答案:A3.以()为中心是数据产品区别于其他类型产品的本质特征A、分析B、客户C、资源D、数据正确答案:D4.能通过对过去和现在已知状况的分析,推断未来可能发生的情况的专家系统是()。
A、调试专家系统B、修理专家系统C、预测专家系统D、规划专家系统正确答案:C5.如下关于机器学习的定义,合理的是A、&机器学习仅对有标签的数据有用&B、&机器学习是一门计算机编程的科学&C、&机器学习是让机器人拥有智能的学科D、机器学习是一门让电脑不依赖特别明确的程序而拥有学习能力的研究领域&正确答案:D6.对于神经网络的说法, 下面正确的是 : 1. 增加神经网络层数, 可能会增加测试数据集的分类错误率 2. 减少神经网络层数, 总是能减小测试数据集的分类错误率 3. 增加神经网络层数, 总是能减小训练数据集的分类错误率A、1B、1 和 2C、$2D、1 和 3正确答案:A7.迹运算返回的是矩阵对角元素的()。
A、和B、积C、差D、平均值正确答案:A8.贝叶斯网络是基于概率推理的()模型。
A、数据B、数学C、判断D、图形正确答案:B9.Python中heapq是一种()数据结构A、列表数据结构B、树型数据结构C、队列数据结构D、链表数据结构正确答案:B10.GPU 擅长计算密集和易于并行的程序。
A、TRUEB、FALSE正确答案:A11.在python中,x=[11,8,7,2,3],x.insert(4,[4,5]),列表x的值为()。
A、[11,8,7,2,4,5,3]B、[11,8,7,2,[4,5],3]C、[11,8,7,[4,5],2,3]D、[11,8,7,4,5,2,3]正确答案:B12.C5.0和QUEST决策树只能处理()目标值的问题。
人工智能考试试题及答案
人工智能考试试题及答案人工智能经典考试试题及答案一、选择题(每题1分,共15分)1、AI的英文缩写是 A)Automatic IntelligenceB)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结〔消解〕证明定理时,假设当前归结式是〔〕时,那么定理得证。
A)永真式 B)包孕式〔subsumed〕C)空子句 3、从事实出发,通过规那么库求得结论的产生式系统的推理方式是 A)正向推理 B)反向推理 C)双向推理 4、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的〔〕。
A)无悖性 B)可扩大性 C)继承性 5、(A→B)∧A => B是A)附加律 B)拒收律 C)假言推理 D)US 6、命题是可以判断真假的 A)祈使句 B)疑问句 C)感慨句 D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 8、MGU是 A)最一般合一 B)最一般交换 C)最一般谓词 D)基交换 9、1997年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为〔〕A〕深蓝 B〕IBM C〕深思 D〕蓝天 10、以下不在人工智能系统的知识包含的4个要素中 A)事实 B)规那么 C)控制和元知识 D)关系 11、谓词逻辑下,子句, C1=L∨C1‘, C2= ¬ L∨C2‘, 假设σ是互补文字的〔最一般〕合一置换,那么其归结式C=〔〕A)C1’σ∨C2’σ B)C1’∨C2’ C)C1’σ∧C2’σ D)C1’ ∧C2’ 12、或图通常称为 A〕框架网络 B)语义图C)博亦图 D)状态图 13、不属于人工智能的学派是 A)符号B)时机 C)行为 D)连接。
14、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是 A)明斯基 B).扎德 C)图林 D)冯.诺依曼 15.要想让机器具有智能,必须让机器具有知识。
