一阶谓词逻辑表示法作业
人工智能导论习题答案完整版
学习情境一一、单选题1、当代的人工智能研究是源于 A 年。
A.1956B.1965C.1856D.18652、被认为是人工智能之父是 B 。
A. J.W.MauchlyB. John McCarthyC. Romen LueeD.A.M.TuringA. SHRDLUB. Logic TheoristC.List ProcessingD. STUDENT5、通片《多拉A梦》里的机器猫是 C 类别的人工智能。
A.计算智能B.感知智能C.认知智能D.弱人工智能二、填空题1、人工智能是一门研究会运动、会看懂、会听懂、会思考的机器人的学科及应用。
2、计算智能类别的人工智能系统特点是能存会算。
3、感知智能类别的人工智能系统特点是能听会说，能看会认。
4、认知智能类别的人工智能系统特点是能够像人一样主动思考并采取行动。
三、简述题1、请列举身边的有关人工智能的应用，并简要说一下其工作过程。
2、人工智能对人类的影响有哪些？3、什么是人工智能？4、给出人工智能的五个应用领域。
5、你认为人工智能未来的发展趋势是什么？6、你认为机器的智能会超过人类吗？为什么？一、填空题1、按知识的作用及表示可把知识划分为事实性知识、过程性知识、控制性知识。
2、一个谓词可分为谓词名和个体两部分。
3、为了刻画谓词与个体的关系，在谓词逻辑中引入了两个量词：全称量词和存在量词。
4、在语义网络知识表示中，结点一般划分为实例结点和类结点两种。
5、谓词公式不可满足的充要条件是其子句集不可满足。
二、选择题1、关于“与/或”图表示法的叙述中，正确的是（ D ）。
A、“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分的因果关系。
B、“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分之间的不确定关系。
C、“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。
D、“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。
人工智能吴飞版课后答案
人工智能吴飞版课后答案附加题请写出用一阶谓词逻辑表示法表示知识的步骤。
步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。
什么是子句？什么是子句集？请写出谓词公式子句集的步骤。
解：子句就是由一些文字组成的析取式。
由子句构成的集合称为子句集。
步骤：（1）消去谓词公式中的蕴涵和双条件符号，以(A(B代替A(B，以(A(B)(((A((B)替换A(B。
（2）减少不定符号的辖域，使不定符号最多只作用到一个谓词上。
（3）重新命名变元名，使所有的变元的名字均不同，并且自由变元及约束变元亦不同。
（4）消去存在量词。
（5）把全称量词全部移到公式的左边，并使每个量词的辖域包括这个量词后面公式的整个部分。
（6）母式化为合取范式，建立起与其对应的子句集。
2-2用谓词表示法求解修道士和野人问题。
在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：(1)修道士和野人都会划船，但船一次只能装运两个人。
(2)在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。
假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。
要求写出所用谓词的定义、功能及变量的个体域。
解：（1）定义谓词先定义修道士和野人人数关系的谓词：G(x,y,S)：在状态S下x大于yGE(x,y,S)：在状态S下x大于或等于y其中，x,y分别代表修道士人数和野人数，他们的个体域均为{0,1,2,3}。
再定义船所在岸的谓词和修道士不在该岸上的谓词：Boat(z,S)：状态S下船在z岸EZ(x,S)：状态S下x等于0，即修道士不在该岸上其中，z的个体域是{L,R}，L表示左岸，R表示右岸。
再定义安全性谓词：Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))其中，z,x,y的含义同上。
人工智能导论: 第1次阶段作业
1.正确
2.错误
知识点:
第2章知识表示与知识图谱
学生答案:
[A;]
标准答案:
A
得分:
[10]
试题分值:
10.0
提示:
12.
一阶谓词逻辑表示法可以表示不确定的知识。
13.
1.正确
2.错误
知识点:
第2章知识表示与知识图谱
学生答案:
[B;]
标准答案:
B
得分:
[10]
试题分值:
1Байду номын сангаас.0
提示:
14.
一个命题不能同时既为真又为假，但可以在一种条件下为真，在另一种条件为假。
学生答案:
[A;]
标准答案:
A
得分:
[10]
试题分值:
10.0
提示:
7.
框架的槽值或侧面值不能是另一个框架的名字。
8.
9.
1.正确
2.错误
知识点:
第2章知识表示与知识图谱
学生答案:
[B;]
标准答案:
B
得分:
[10]
试题分值:
10.0
提示:
10.
产生式系统求解问题的过程是一个反复进行“匹配—冲突消解--执行”的过程。
一、判断题（共8道小题，共80.0分）
1.
产生式是蕴含式。
2.
3.
1.正确
2.错误
知识点:
第2章知识表示与知识图谱
学生答案:
[B;]
标准答案:
B
得分:
[10]
试题分值:
10.0
提示:
4.
产生式有固定的格式，每一条产生式规则都由前提与结论（操作）两部分组成。
人工智能教程习题及答案第2章习题参考解答
第二章知识表示习题参考解答2.3 练习题2.1 什么是知识?它有哪些特性?有哪几种分类方法?2.2 何谓知识表示? 陈述性知识表示法与过程性知识表示法的区别是什么?2.3 在选择知识的表示方法时，应该考虑哪些主要因素?2.4 一阶谓词逻辑表示法适合于表示哪种类型的知识?它有哪些特点?2.5 请写出用一阶谓词逻辑表示法表示知识的步骤。
2.6 设有下列语句，请用相应的谓词公式把它们表示出来：（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
（2）他每天下午都去玩足球。
（3）太原市的夏天既干燥又炎热。
（4）所有人都有饭吃。
（5）喜欢玩篮球的人必喜欢玩排球。
（6）要想出国留学，必须通过外语考试。
2.7 房内有一只猴子、一个箱子，天花板上挂了一串香蕉，其位置关系如图2. 11所示，猴子为了拿到香蕉，它必须把箱子推到香蕉下面，然后再爬到箱子上。
请定义必要的谓词，写出问题的初始状态（即图2.16所示的状态）、目标状态（猴子拿到了香蕉，站在箱子上，箱子位于位置b）。
图2.11 猴子摘香蕉问题2.8 对习题2.7中的猴子摘香蕉问题，利用一阶谓词逻辑表述一个行动规划，使问题从初始状态变化到目标状态。
2.9 产生式的基本形式是什么？它与谓词逻辑中的蕴含式有什么共同处及不同处？2.10 何谓产生式系统？它由哪几部分组成？2.11 产生式系统中，推理机的推理方式有哪几种？在产生式推理过程中，如果发生策略冲突，如何解决？2.12 设有下列八数码难题：在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移入到空位上，通过平移小方块可将某一布局变换为另一布局（如图2.12所示）。
请用产生式规则表示移动小方块的操作。
2831231684754765S0S g图2.12 习题2.12的图图2.13 习题2.13的图2.13 推销员旅行问题：设有五个相互可直达且距离已知的城市A、B、C、D、E，如图2.13所示，推销员从城市A出发，去其它四城市各旅行一次，最后再回到城市A，请找出一条最短的旅行路线。
离散数学-第四章一阶逻辑的基本概念课后练习习题及答案
第四章作业评分要求：1. 合计36分2. 给出每小题得分(注意: 写出扣分理由).3. 总得分在采分点1处正确设置.(解答时的具体格式参照教材及幻灯片)一在一阶逻辑中将下列命题符号化1 火车都比轮船快.2 有的火车比有的汽车快.3 不存在比所有火车都快的汽车.4 说凡是汽车就比火车慢是不对的.(4小题，每题3分，总计12分。
每一小题正确设定谓词得1分，正确符号化得2分。
)1 设是火车, 是轮船, 比快∀x ( F(x) → (火车x比所有的轮船快) )∀x ( F(x) → (∀y(G(y)→ H(x,y)) ) )∀x∀y(F(x)∧G(y)→H(x,y))2设是火车, 是汽车, 比快∃x ( F(x) ∧ (火车x比有的汽车快) )∃x ( F(x) ∧ (∃y(G(y)∧H(x,y)) ))∃x∃y ( F(x)∧G(y)∧H(x,y) )3设是汽车, 是火车, 比快∃x ( F(x) ∧ (汽车x比所有火车都快) )∃x ( F(x) ∧ ( ∀y(G(y)→H(x,y)) ))⌝∃x ( F(x) ∧ ( ∀y(G(y)→H(x,y)) ))∃x∀y ( F(x) ∧ ( G(y)→ H(x,y) ) )⌝∃x∀y ( F(x) ∧ ( G(y)→ H(x,y) ) )4 设是汽车, 是火车, 比慢∀x ( F(x) → (汽车x比所有火车慢) )∀x ( F(x) → ( ∀y(G(y)→ H(x,y)) ))⌝∀x ( F(x) → ( ∀y(G(y)→ H(x,y)) ))⌝∀x∀y ( F(x)∧G(y)→ H(x,y) )二给定解释I如下.a) 个体域.b) 特定元素.c) 上的函数.d) 上的谓词.给出下列各式在I下的解释, 并讨论它们的真值.1234(4小题，每题3分，总计12分。
每一小题正确写出解释下的公式得2分，正确给出真值得1分。
)1 “对任意自然数, ”假2 “对任意自然数, 如果, 则.”假3 “对任意自然数, 存在自然数, 使得.”真4 “存在自然数, 使得.”真三判断下列各式的类型1234(4小题，每题3分，总计12分。
人工智能(部分习题答案)
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
人工智能习题
《人工智能》考试内容及范围：以王万良编著的《人工智能及其应用》这本参考书为准，涉及内容为第1章～第5章。
考试题型：填空题、简答题、计算题、综合题复习题人工智能复习题一、填空题1、思维可分为逻辑思维、形象思维、及顿悟思维等。
2、人工智能研究的基本内容包括知识表示、机器感知、机器思维、机器学习、及机器行为。
3、按知识的作用及表示可把知识划分为事实性知识、过程性知识、控制性知识。
4、一个谓词可分为谓词名和个体两部分。
5、为了刻画谓词与个体的关系，在谓词逻辑中引入了两个量词：全称量词和存在量词。
6、一般来说，一个产生式系统通常由规则库、综合数据库、控制系统（推理机）三部分组成。
7、在语义网络知识表示中，结点一般划分为实例结点和类结点两种。
8、若从推出结论的途径来划分，推理可分为演绎推理、归纳推理、默认推理。
9、谓词公式不可满足的充要条件是其子句集不可满足。
10、在不确定推理中，“不确定性”一般分为两类：一是知识的不确定性；二是证据的不确定性。
二、简答题1、一阶谓词逻辑表示法适合于表示哪种类型的知识，它有哪些特点？答：一阶谓词逻辑表示法适合于表示事实性知识和逻辑性知识，它的特点有：一阶谓词逻辑表示法的优点：(1)、自然性；(2)、精确性；(3)、严密性；(4)、容易实现一阶谓词逻辑表示法的局限性：(1)、不能表示不确定性的知识；(2)、组合爆炸；(3)、效率低。
2、产生式系统有哪几部分组成？各部分的作用是什么？答：产生式系统由规则库、综合数据库、控制系统（推理机）三部分组成，其中：(1)、规则库是用于描述相应领域内知识的产生式集合；(2)、综合数据库是用于存放问题求解过程中各种当前信息的数据结构；(3)、控制系统是负责整个产生式系统的运行，实现对问题的求解。
3、什么是子句？什么是子句集？请写出求谓词公式子句集的步骤。
答：任何文字的析取式称为子句；由子句构成的集合称为子句集；求谓词公式子句集的步骤：(1)、消去谓词公式中的“→”和“↔”符号；(2)、把否定符号移到紧靠谓词的位置上； (3)、变量标准化； (4)、消去存在量词； (5)、化为前束形； (6)、化为Skolem 标准形； (7)、略去全称量词；(8)、消去合取词，把母式用子句集表示； (9)、子句变量标准化，即使每一个子句中的变量符号不同。
一阶谓词逻辑的例子
一阶谓词逻辑的例子一阶谓词逻辑是数理逻辑的一种重要分支，用来描述命题逻辑中不可分解的具体对象和其属性之间的关系。
下面将列举10个例子，以便更好地理解一阶谓词逻辑的应用。
1. 人类学科的分类命题：所有人类学科都是社会科学。
谓词：学科是社会科学。
量化：∀x 学科(x) → 社会科学(x)2. 数学定理的证明命题：如果一个数是偶数，则它的平方也是偶数。
谓词：数是偶数，数的平方是偶数。
量化：∀x 偶数(x) → 偶数(x^2)3. 学生成绩评定命题：如果一个学生的考试成绩高于60分，则他及格。
谓词：学生的考试成绩高于60分，学生及格。
量化：∀x 考试成绩高于60分(x) → 及格(x)4. 飞机航班延误命题：如果一个航班的起飞时间晚于计划起飞时间，则它延误。
谓词：航班的起飞时间晚于计划起飞时间，航班延误。
量化：∀x 起飞时间晚于计划起飞时间(x) → 延误(x)5. 车辆交通违规行为命题：如果一辆车闯红灯，则它违规。
谓词：车辆闯红灯，车辆违规。
量化：∀x 闯红灯(x) → 违规(x)6. 数学集合运算命题：如果一个元素属于集合A并且不属于集合B，则它属于A-B。
谓词：元素属于集合A，元素属于集合B，元素属于集合A-B。
量化：∀x (属于(A,x) ∧ ¬属于(B,x)) → 属于(A-B,x)7. 人类语言学命题：如果一个词是名词，则它可以被复数化。
谓词：词是名词，词可以被复数化。
量化：∀x 名词(x) → 可以被复数化(x)8. 物理学中的牛顿第二定律命题：如果一个物体受到力的作用，则它会产生加速度。
谓词：物体受到力的作用，物体产生加速度。
量化：∀x 受力作用(x) → 产生加速度(x)9. 金融投资策略命题：如果一个投资组合的回报率高于市场平均回报率，则它具有优势。
谓词：投资组合的回报率高于市场平均回报率，投资组合具有优势。
量化：∀x 回报率高于市场平均回报率(x) → 具有优势(x)10. 生物学中的进化理论命题：如果一个物种的适应度高于其他物种，则它在进化中具有优势。
人工智能(部分习题答案
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
一阶谓词逻辑实例分析
一阶谓词逻辑表示
COMPUTER(x) LIKE(x,y) LOVE(x,y) MAN(x)
表示x是计算机系的学生 表示x喜欢y 表示x爱y 表示x是人
6.3知识表示方法
一阶谓词逻辑表示
谓词逻辑是一种接近于自然语言的形式语言，人 们比较容易接受，用它表示知识比较容易理解。
谓词逻辑是二值逻辑，谓词公式的真值只有“真” 与“假”，因此可转换为计算 机易于存储与处理的内部表示模式，便于实现对 知识的增加、删除与修改。
6.3知识表示方法
一阶谓词逻辑表示
谓词逻辑表示法的弊端
一阶谓词逻辑
（1）所有正数均可开平方 （2）有些人是大学生 （3）猫必捕鼠 （4）没有不犯错误的人 （5）没有最大的自然数
一阶谓词逻辑练习
6.3知识表示方法
一阶谓词逻辑表示
用谓词公式表示知识时，首先需要定义谓词，给 出每个谓词的确切含义，然后用连词把有关谓词 连接起来表示一个更复杂的含义。对谓词公式中 的变元，根据知识表示的需要，把需要约束的变 元用相应的量词予以约束。
1.王林是计算机系的学生，但他不喜欢编程序。 2.人人爱劳动。
6.3知识表示方法
则语句可表示为： xy（（C（x）∧R（y）） A（x，y））
（4）没有不犯错误的人
设 F（x）：“x是人”， M（X）：“x犯了错误”，
则语句可表示为：
（x（ F（x）∧ M（x）））
（5）没有最大的自然数
设N（x）：x是自然数， G（ x，y）：“x大于y”，
则语句可表示为：
x( N( x )y( N( y )∧G(y,x))
（1）所有正数均可开平方
设 P（x）： x是正数； Q（x）： x 可开平方