AI课后习题
习题一
1.什么是人类智能？它有哪些特征或特点？
定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？
解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是什么？
定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？
解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？
解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？
解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？
主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？
解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？
解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
10.什么是以网络连接为主的连接机制方法？它有什么特征？
解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
习题二
1.什么是知识？它有哪些特性？有哪几种分类方法？
定义：人们对自然现象的认识和从中总结出来的规律、经验。
特性：相对正确性、不确定性、可表示性和可利用性。
分类方法：（1）按知识的作用范围分为：常识性知识和领域性知识；（2）按知识的作用及表示分为：事实性知识、规则性知识、控制性知识和元知识；（3）按知识的确定性分为：确定知识和不确定知识；（4）按人类思维及认识方法分为：逻辑性知识和形象性知识。
2.何谓知识表示？陈述性知识表示法与过程性知识表示法的区别是什么？
定义：研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体，考虑知识的存储与使用。
区别：陈述性知识表示法主要用来描述事实性知识，将知识表示与应用分开处理，是一种表态的描述方法；过程性知识表示法主要用来描述规则性知识和控制结构知识，将知识的表示与应用相结合，是一种动态的描述方法。
3.在选择知识的表示方法时，应该考虑哪些主要因素？
解：可行性、有效性、易理解性、模块性和灵活性。
4.一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些特点？
解：可以表示事物的状态、属性、概念等事实性的知识，也可以表示事物间具有确定关系的规则性知识。
特点：（1）自然性，表示问题易于理解和接受；（2）适用于精确性知识的表示，不适用不确定性知识的表示；（3）易实现性；（4）会产生组合爆炸，效率低。
5.请写出用一阶谓词逻辑表示法表示知识的步骤。
步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。
6.设有下列语句，请用相应的谓词公式把它们表示出来：
（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词如下：
Like(x,y)：x喜欢y。 Club(x)：x是梅花。
Human(x)：x是人。 Mum(x)：x是菊花。
“有的人喜欢梅花”可表达为：(?x)(Human(x)∧Like(x,Club(x)))
“有的人喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Mum(x)))
“有的人既喜欢梅花又喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x)))
（2）他每天下午都去玩足球。
解：定义谓词如下：
PlayFootball(x)：x玩足球。 Day(x)：x是某一天。
则语句可表达为：(?x)(D(x)→PlayFootball(Ta))
（3）太原市的夏天既干燥又炎热。
解：定义谓词如下：
Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。
则语句可表达为：Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan))
（4）所有人都有饭吃。
解：定义谓词如下：
Human(x)：x是人。 Eat(x)：x有饭吃。
则语句可表达为：(?x)(Human(x)→Eat(x))
（5）喜欢玩篮球的人必喜欢玩排球。
解：定义谓词如下：
Like(x,y)：x喜欢y。 Human(x)：x是人。
则语句可表达为：(?x)((Human(x)∧Like(x,basketball))→Like(x,volleyball))
（6）要想出国留学，必须通过外语考试。
解：定义谓词如下：
Abroad(x)：x出国留学。 Pass(x)：x通过外语考试。
则语句可表达为：Abroad(x)→Pass(x)
10. 产生式的基本形式是什么？它与谓词逻辑中的蕴含式有什么共同处及不同处？
解：基本形式：P→Q 或者IF P THEN Q 其中，P是产生式的前提，用于指出该产生式是否可用的条件；Q是一组结论或操作，用于指出前提P所指示的条件被满足时应该得出的结论或应该执行的操作。
产生式与谓词逻辑中蕴含式的区别：（1）蕴含式只能表示精确性知识，而产生式可以表示精确性知识，也可以表示不精确性知识。（2）产生式前提条件的匹配可以是精确匹配，也可以是不精确匹配，而蕴含式前提条件的匹配问题要求精确匹配。
11.何谓产生式系统？它由哪几部分组成？
解：一组产生式一起相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以解决问题，这样的系统称为产生式系统。
组成：规则库、综合数据库和推理机。
12.试述产生式系统求解问题的一般步骤。
解：（1）事实库初始化；（2）若存在未用规则前提能与事实库相匹配则转（3），否则转（5）；（3）使用规则，更新事实库，
标记所用规则；（4）事实库是否包含解，若是，则终止求解过程，否则转（2）；（5）要求更多的关于问题的信息，若不能提供所要信息，则求解失败，否则更新事实库并转（2）。
13.产生式系统中，推理的推理方式有哪几种？在产生式推理过程中，如果发生策略冲突，如何解决？
解：推理方式有正向，反向和双向推理三种。在产生式推理过程中，如果发生策略冲突，常见的解决策略有专一性排序、规则排序、规模排序和就近排序。
16. 何谓语义网络？语义网络表示法的特点是什么？
定义：通过概念及其语义关系来表示知识的一种带有标注的有向图。
特点：结构性、自然性、联想性和非严格性。
17. 语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何？
解：产生式表示法是以一条产生式规则作为知识的单位，各条产生式规则之间没有直接的联系。语义网络将基本网元视作一种知识的单位，各个网元之间相互联系。从谓词逻辑表示法来看，一个基本网元相当于一组一阶二元谓词。
18. 请写出用语义网络表示法表示知识的步骤。
解：（1）确定问题中的所有对象以及各对象的属性；（2）确定所论对象间的关系；（3）语义网络中，如果节点间的联系是ISA/AKO，则下层节点对上层节点的属性具有继承性。整理同一层节点的共同属性，并抽出这些属性，加入上层节点中，以免造成属性信息的冗余。（4）将各对象作为语义网络的一个节点，而各对象间的关系作为网络中各节点间的弧，连接形成语义网络。
20. 用语义网络表示下列知识：
（1）所有的鸽子都是鸟；
（2）所有的鸽子都有翅膀；
（3）信鸽是一种鸽子，它有翅膀。
解：本题涉及对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是有翅膀。鸽子和鸟是ISA关系，信鸽和鸽子是AKO关系。根据分析得到本题的语义网络如下：
21. 请对下列命题分别写出它的语义网络：
（1）每个学生都有多本书。
解：根据题意可得本题的语义网络如下：
（2）孙老师从2月至7月给计算机应用专业讲《网络技术》课程。
解：根据题意可得本题的语义网络如下：
（3）雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。
解：根据题意可得本题的语义网络如下：
（4）王丽萍是天发电脑公司的经理，她35岁，住在南内环街68号。
解：根据题意可得本题的语义网络如下：
22. 请把下列命题用一个语义网络表示出来：
（1）猪和羊都是动物；
（2）猪和羊都是偶蹄动物和哺乳动物；
（3）野猪是猪，但生长在森林中；
（4）山羊是羊，且头上长着角；
（5）绵羊是一种羊，它能生产羊毛。
解：本题涉及对象有猪、羊、动物、野猪、山羊和绵羊。猪和羊的属性是偶蹄和哺乳。野猪的属性是生长在森林中。山羊的属性是头上长着角。绵羊的属性是产羊毛。根据对象之间的关系得到本题的语义网络如下：
23. 在基于语义网络的推理系统中，一般有几种推理方法，简述它们的推理过程。
解：推理方法一般有两种：匹配和继承。
匹配推理过程：（1）根据提出的待求解问题，构造一个局部网络；（2）根据局部网络到知识库中寻找可匹配的语义网络；
（3）匹配成功时，与未知处相匹配的事实就是问题的解。
继承推理过程：下层节点从上层节点继承一些属性。
24. 何谓框架？框架的一般表示形式是什么？
定义：一种描述所论对象属性的数据结构。
一个框架可以由框架名、槽、侧面和值四部分组成。一般可表示为：
框架名
＜槽名＞
＜侧面＞
＜值＞
＜侧面＞
＜值＞
＜槽名＞
＜侧面＞
＜值＞
＜侧面＞
＜值＞
25. 框架表示法有何特点？请叙述用框架表示法表示知识的步骤。
解：特点：结构性、继承性和自然性。
框架表示知识的步骤：（1）分析等表达知识中的对象及其属性，对框架中的槽进行合理设置。（2）对各对象间的各种联系进行考察。使用一些常用的或根据具体需要定义一些表达联系的槽名，来描述上下层框架间的联系。（3）对各层对象的“槽”
及“侧面”进行合理的组织安排，避免信息描述的重复。
26. 试构造一个描述你的办公室或卧室的框架系统。
解：框架名：<卧室>
墙数：4
窗数：1
门数：1
电脑数：3
前墙：<前墙>
门数：1
插座数：2
后墙：<后墙>
窗数：1
书架数：1
暖气片数：1
左墙：<左墙>
书架数：3
右墙：<右墙>
书架数：4
插座数：1
门：<门>
门前：
锁：1把
室员表：1张
门后：
值日表：1张
课程表：1张
窗：<窗>
扇数：2
窗帘：1副
天花板：<天花板>
日光灯：1座
蚊帐：4张
地板：<地板>
性质：水泥地
地面：
书桌：1张
电脑桌：1张
凳子：3张
床：4张27. 试写出“学生框架”的描述。
解：框架名：<学生>
姓名：温安平
班级：24020102
学号：2402010214
性别：男
年龄：22
职务：无
籍贯：福建龙岩
民族：汉
政治面貌：团员
28. 框架系统中求解问题的一般过程是什么？
解：（1）把待求解问题用一个框架表示出来，其中有的槽是空的，表示待求解的问题，称作未知处。（2）通过与知识库中已有的框架进行匹配。（3）使用一种评价方法对预先框架进行评价，以便决定是否接受它。（4）若可接受，则与问题框架的未知处相匹配的事实就是问题的解。
29. 何谓对象？何谓类？封装及继承的含义是什么？
解：对象就是由一组数据和与该组数据相关的操作构成的封装体或实体。类是一种抽象机制，是对一组相似对象的抽象。
继承就是一个类拥有另一个类的全部变量和属性。封装就是把一切局部于对象的信息及操作都局限于对象之内。
30. 面向对象的基本特征是什么？
解：抽象性、封装性、继承性和多态性。
31. 请写出用面向对象表示法表示知识的步骤。
解：（1）定义类名，在系统中唯一标识该类。（2）指出当前定义类的父类（可省略）。（3）定义全局变量。（4）定义该类对象的构成方法。（5）定义对类元素可施行的操作。（6）指出该类元素所应满足的限制条件。
32. 什么是状态空间？状态空间是怎样构成的?如何表示状态空间？
定义：表示一个问题的全部状态及一切可用算符构成的集合。
构成：问题的所有可能初始状态构成的集合S；算符集合F；目标状态集合G。
状态空间用一个三元组（S，F，G）来表示。
33. 请写出用状态空间表示法表示问题的一般步骤。
解：（1）定义状态的描述形式。（2）用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。（3）定义一组算符，使得利用这组算符可把问题由一种状态转变为另一种状态。
习题三
1.什么是命题？请写出3个真值为T及真值为F的命题。
定义：能够分辨真假的语句。
3个真值为T的命题：太阳从东边升起；地球绕着太阳转；人是高级动物。
3个真值为F的命题：太阳从西边升起；瞎子看得见；太阳绕着地球转。
2.什么是谓词？什么是谓词个体及个体域？函数与谓词的区别是什么？
解：谓词是用于刻画个体的性质、状态或个体间关系语句片断。谓词个体是可以独立存在的物体。个体域是谓词个体的集合。
区别：谓词具有逻辑值“真”或“假”，而函数是自变量到因变量之间的一个映射。
3.谓词逻辑和命题逻辑的关系如何？有何异同？
解：谓词逻辑是命题逻辑的扩充与发展，它将一个原子命题分解成谓词与个体两部分。命题逻辑是谓词逻辑的基础，是谓词逻辑的一种特殊形式。
不同点：命题逻辑不能描述不同事物的共同特征，而谓词逻辑可以。命题逻辑中可以直接通过真值指派给出解释，而谓词逻辑不行。
相同点：归结原理都是完备的，都可以用来表示事实性知识。
4.什么是谓词的项？什么是谓词的阶？请写出谓词的一般形式。
解：项是个体常数、变量和函数的统称。若谓词个体是常量、变元或函数，则为一阶谓词，若谓词个体是一阶谓词，则为二阶谓词，依此类推是为谓词的阶。
谓词的一般形式：P（x1，x2，…，xn），其中P是谓词，x1，x2，…，xn是个体。
5.什么是谓词公式？什么是谓词公式的解释？设D＝｛1,2｝，试给出谓词公式(?x)(?y)(P(x,y)→Q(x,y))的所有解释，并且
对每一种解释指出该谓词公式的真值。
解：谓词公式是按照下述五个规则由原子公式、连接词、量词及圆括号所组成的字符串。
(1)原子谓词公式是合式公式。 (2)若A是合式公式，则~A也是合式公式。 (3)若A和B都是合式公式，则A∧B、
A∨B、A→B、A?B也都是合式公式。 (4)若A是合式公式，x是任一个体变元，则(?x)A和(?x)A也都是合式公式。
(5)只有按(1) ? (4)所得的公式才是合式公式。
谓词公式的解释：设D为谓词公式P的个体域，若对P中的个体常量、函数和谓词按照如下规定赋值：(1)为每个个体常量指派D中的一个元素；(2)为每个n元函数指派一个从Dn到D的映射，其中Dn=｛(x1，x2，…，xn)| x1，x2，…，xn ∈D｝ (3)为每个n元谓词指派一个从Dn到{F，T}的映射；则这些指派称为公式P在D上的解释。
下面给出本题的所有解释：
1.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
2.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为F。所以在此解释下，本题谓词公式的真值为T。
3.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为F；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
4.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为F；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为F。所以在此解释下，本题谓词公式的真值为F。
5.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为F，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
6.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为F，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
7.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为F，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为F，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为F。
8.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
9.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为F，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为F。所以在此解释下，本题谓词公式的真值为F。
10.对谓词指派的真值为：P(1,1)=T，P(1,2)=F，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为F，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
11.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为F；x=2时，P(2,1)→Q(2,1)为F，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为F。
12.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
13.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=T，P(2,2)=F，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为F，P(2,2)→Q(2,2)为T。所以在此解释下，本题谓词公式的真值为T。
14.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=T，Q(1,2)=F，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为F；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)
为T。所以在此解释下，本题谓词公式的真值为T。
15.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=T，Q(2,2)=F，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)
为F。所以在此解释下，本题谓词公式的真值为F。
16.对谓词指派的真值为：P(1,1)=F，P(1,2)=T，P(2,1)=F，P(2,2)=T，Q(1,1)=F，Q(1,2)=T，Q(2,1)=F，Q(2,2)=T，
在此解释下，x=1时，P(1,1)→Q(1,1)为T，P(1,2)→Q(1,2)为T；x=2时，P(2,1)→Q(2,1)为T，P(2,2)→Q(2,2)
为T。所以在此解释下，本题谓词公式的真值为T。
6.对下列谓词公式分别指出哪些是约束变元？哪些是自由变元？并指出各量词的辖域。
（1）(?x)(P(x,y)∨(?y)(Q(x,y)∧R(x,y)))
解：(?x)的辖域是(P(x,y)∨(?y)(Q(x,y)∧R(x,y)))，x是受(?x)约束的变元；(?y)的辖域的(Q(x,y)∧R(x,y))，y是受(?y)约束的变元；没有自由变元。
（2）(?z)(?y)(P(z,y) ∨Q(z,x)) ∨R(u,v)
解：(?z)的辖域是(?y) (P(z,y) ∨Q(z,x))，z是受(?z)约束的变元；(?y)的辖域是(P(z,y) ∨Q(z,x))，y是受(?y)约束的变元；u、v是自由变元。
（3）(?x)(~P(x,f(x)) ∨(?z)(Q(x,z) ∧~R(x,z)))
解：(?x)的辖域是(~P(x,f(x)) ∨(?z)(Q(x,z) ∧~R(x,z)))，x是受(?x)约束的变元；(?z)的辖域是(Q(x,z) ∧~R(x,z))，z是受(?z)约束的变元；没有自由变元。
（4）(?z)((?y)((?t)(P(z,t) ∨Q(y,t))∧R(z,y)))
解：(?z)的辖域是((?y)((?t)(P(z,t) ∨Q(y,t))∧R(z,y)))，z是受(?z)约束的变元；(?y)的辖域是((?t)(P(z,t) ∨Q(y,t))∧R(z,y))，y是受(?y)约束的变元；(?t)的辖域是(P(z,t) ∨Q(y,t))，t是受(?t)约束的变元；没有自由变元。
（5）(?z)(?y)(P(z,y) ∨(?z)((?y)(P(z,y) ∧Q(z,y) ∨(?z)(Q(z,y)))))
解：(?z)的辖域是(?y) (P(z,y) ∨(?z)((?y)(P(z,y) ∧Q(z,y) ∨(?z)(Q(z,y)))))，z是受(?z)约束的变元；(?y)的辖域是(P(z,y) ∨(?z)((?y)(P(z,y) ∧Q(z,y) ∨(?z)(Q(z,y)))))，y是受(?y)约束的变元；(?z)的辖域是((?y)(P(z,y) ∧Q(z,y) ∨(?z)(Q(z,y))))，z是受(?z)约束的变元；(?y)的辖域是(P(z,y) ∧Q(z,y) ∨(?z)(Q(z,y)))，y是受(?y)约束的变元；(?z)的辖域是(Q(z,y))，z是受(?z)约束的变元；没有自由变元。
7.什么是谓词公式的永真性、永假性、可满足性、等价性及永真蕴含？
解：永真性：如果谓词公式P，对个体域D上的任何一个解释都取得真值T，则称P在D上是永真的；如果P在每个非空个体域上均永真，则称P永真。
永假性：如果谓词公式P，对个体域D上的任何一个解释都取得真值F，则称P在D上是永假的；如果P在每个非空个体域上均永假，则称P永假。
可满足性：对于谓词公式P，如果至少存在一个解释使得公式P在此解释下的真值为T，则称公式P是可满足的。
等价性：若对共同的个体域D上的任何一个解释，谓词公式P与Q的取值都相同，则公式P和Q在域D上是等价的；如果D是任意个体域，则称P和Q是等价的。
永真蕴含：对于谓词公式P和Q，如果P→Q永真，则称P永真蕴含Q。
8.谓词的永假性和不可满足性等价吗？
解：根据永假性和不可满足性的定义可知，两者是等价的。
9.什么是置换？什么是合一？什么是最一般的合一？
解：置换是形如｛t1/x1，t2/x2，…，tn/xn｝的一个有限集。其中xi是变量，ti是不同于xi的项（常量，变量，函数），且xi≠xj（i≠j），i，j=1，2，…，n。
设有公式集｛E1，E2，…，En｝和置换θ，使E1θ＝E2θ＝…＝Enθ，便称E1，E2，…，En是可合一的，用称θ为合一置换。
若E1，E2，…，En有合一置换σ，且对E1，E2，…，En的任一置换θ都存在一个置换λ，使得θ＝σ?λ，则称σ是E1，E2，…，En的最一般合一置换。
10.写出最一般合一置换的步骤。
解：设E1，E2两个谓词公式，其最一般合一置换算法：
（1）令W=｛E1，E2｝。
（2）令k=0，Wk=W，σk=ε；ε是空置换，它表示不作置换。
（3）如果Wk只有一个表达式，则算法停止，σk就是所要求的mgu。
（4）找出Wk的不一致集Dk。
（5）若Dk中存在元素xk和tk，其中xk是变元，tk是项，且xk不在tk 中出现，则置：σk+1=σk?{ tk/xk} Wk+1=Wk?{ tk/xk} k=k+1 然后转（3）。
（6）算法终止，W的mgu不存在。
11.判断以下公式对是否可合一；若可合一，则求出最一般的合一。
（1）P(a,b)，P(x,y)
解：依据算法：
(1) 令W={P(a,b)，P(x,y)}。
(2) 令σ0=ε，W0=W。
(3) W0未合一。
(4) 从左到右找不一致集，得D0={a，x}。
(5) 取x0=x，t0=a，则
σ1=σ0?{ t0/ x0}=σ0?{a/ x}={a/ x}
W1= W0σ1={P(a,b)，P(a,y)}
(3’) W1未合一。
(4’) 从左到右找不一致集，得D1={b，y}。
(5’) 取x1=y，t1=b，则
σ2=σ1?{ t1/ x1}=σ1?{b/ y}={a/ x}?{b/ y}={a/x，b/y}
W2= W1σ2={P(a,b)，P(a,b)}
(3’’) W2已合一，因为其中包含相同的表达式，这时σ2={a/x，b/y}即为所求的mgu。
（2）P(f(z)),b)，P(y,x)
解：依据算法：
(1) 令W={P(f(z),b)，P(y,x)}。
(2) 令σ0=ε，W0=W。
(3) W0未合一。
(4) 从左到右找不一致集，得D0={f(z)，y}。
(5) 取x0=y，t0=f(z)，则
σ1=σ0?{ t0/ x0}=σ0?{f(z)/ y}={f(z)/y}
W1= W0σ1={P(f(z),b)，P(f(z),x)}
(3’) W1未合一。
(4’) 从左到右找不一致集，得D1={b，x}。
(5’) 取x1=x，t1=b，则
σ2=σ1?{ t1/ x1}=σ1?{b/ x}={ f(z)/ y}?{ b/ x}={f(z)/y，b/x}
W2= W1σ2={P(f(z),b)，P(f(z),b)}
(3’’) W2已合一，因为其中包含相同的表达式，这时σ2={f(z)/y，b/x}即为所求的mgu。
（3）P(f(x),y)，P(y,f(a))
解：依据算法：
(1) 令W={P(f(x),y)，P(y,f(a))}。
(2) 令σ0=ε，W0=W。
(3) W0未合一。
(4) 从左到右找不一致集，得D0={f(x)，y}。
(5) 取x0=y，t0=f(x)，则
σ1=σ0?{ t0/ x0}=σ0?{f(x)/ y}={f(x)/y}
W1= W0σ1={P(f(x),f(x))，P(f(x),f(a))}
(3’) W1未合一。
(4’) 从左到右找不一致集，得D1={y，f(a)}。
(5’) 取x1=y，t1=f(a)，则
σ2=σ1?{ t1/ x1}=σ1?{f(a)/ y}={ f(x)/ y}?{ f(a)/ y}={f(x)/y}
W2= W1σ2={P(f(x),f(x))，P(f(x),f(a))}
(6) 算法终止，W的mgu不存在。
（4）P(f(y),y,x)，P(x,f(a),f(b))
解：依据算法：
(1) 令W={P(f(y),y,x)，P(x,f(a),f(b))}。
(2) 令σ0=ε，W0=W。
(3) W0未合一。
(4) 从左到右找不一致集，得D0={f(y)，x}。
(5) 取x0=x，t0=f(y)，则
σ1=σ0?{ t0/ x0}=σ0?{f(y)/ x}={f(y)/x}
W1= W0σ1={P(f(y),y,f(y))，P(f(y),f(a),f(b))}
(3’) W1未合一。
(4’) 从左到右找不一致集，得D1={y，f(a)}。
(5’) 取x1=y，t1=f(a)，则
σ2=σ1?{ t1/ x1}=σ1?{f(a)/ y}={ f(y)/ x}?{ f(a)/ y}={f(f(a))/x,f(a)/y}
W2= W1σ2={P(f(f(a)),f(a),f(f(a)))，P(f(f(a)),f(a),f(b))}
(6) 算法终止，W的mgu不存在。
（5）P(x,y)，P(y,x)
解：依据算法：
(1) 令W={P(x,y)，P(y,x)}。
(2) 令σ0=ε，W0=W。
(3) W0未合一。
(4) 从左到右找不一致集，得D0={x，y}。
(5) 取x0=x，t0=y，则
σ1=σ0?{ t0/ x0}=σ0?{y/ x}={y/ x}
W1= W0σ1={P(y,y)，P(y,y)}
(3’) W2已合一，因为其中包含相同的表达式，这时σ1={y/x}即为所求的mgu。
12.什么是范式？请写出前束范式与SKOLEM范式的形式。
定义：量词按照一定的规则出现的谓词公式。
前束范式形式：(?x) (?y)(?z)(P(x)∧F(y,z)∧Q(y,z))
SKOLEM范式形式：(?x1) (?x2)… (?xn)M(x1，x2，…，xn）
13.什么是子句？什么是子句集？请写出谓词公式子句集的步骤。
解：子句就是由一些文字组成的析取式。由子句构成的集合称为子句集。
步骤：（1）消去谓词公式中的蕴涵和双条件符号，以~A∨B代替A→B，以(A∧B)∨(~A∧~B)替换A?B。
（2）减少不定符号的辖域，使不定符号最多只作用到一个谓词上。
（3）重新命名变元名，使所有的变元的名字均不同，并且自由变元及约束变元亦不同。
（4）消去存在量词。
（5）把全称量词全部移到公式的左边，并使每个量词的辖域包括这个量词后面公式的整个部分。
（6）母式化为合取范式，建立起与其对应的子句集。
14. 谓词公式与它的子句集等值吗？在什么情况下它们才会等价？
解：不等值。在不可满足的意义下是等价的。
15. 把下列谓词公式分别化为相应的子句集：
（1）(?z)(?y)(P(z,y)∧Q(z,y))
解：所求子句集为S={P(z,y)，(z,y)}
（2）(?x)(?y)(P(x,y)→Q(x,y))
解：原式?(?x)(?y)(~P(x,y)∨Q(x,y))
所求子句集为S={~P(x,y)∨Q(x,y)}
（3）(?x)(?y)(P(x,y)∨(Q(x,y)→R(x,y)))
解：原式?(?x)(?y)(P(x,y)∨(~Q(x,y)∨R(x,y)))
?(?x)(P(x,f(x))∨(~Q(x,f(x))∨R(x,f(x))))
所求子句集为S={ P(x,f(x))∨(~Q(x,f(x))∨R(x,f(x)))}
（4）(?x) (?y) (?z)(P(x,y)→Q(x,y)∨R(x,z))
解：原式?(?x) (?y) (?z)(~P(x,y)∨Q(x,y)∨R(x,z))
?(?x) (?y) (~P(x,y)∨Q(x,y)∨R(x,f(x,y)))
所求子句集为S={~P(x,y)∨Q(x,y)∨R(x,f(x,y))}
（5）(?x) (?y) (?z) (?u) (?v) (?w)(P(x,y,z,u,v,w)∧(Q(x,y,z,u,v,w)∨~R(x,z,w)))
解：原式?(?x) (?y) (?z) (?u) (?v) (P(x,y,z,u,v,f(z,v))∧(Q(x,y,z,u,v,f(z,v))∨~R(x,z,f(z,v)))) ?(?x) (?y) (?z)(?v) (P(x,y,z,f(z),v,f(z,v))∧(Q(x,y,z,f(z),v,f(z,v))∨~R(x,z,f(z,v))))
?(?z)(?v) (P(a,b,z,f(z),v,f(z,v))∧(Q(a,b,z,f(z),v,f(z,v))∨~R(a,b,f(z,v)))) 所求子句集为S={ P(a,b,z,f(z),v,f(z,v))，Q(a,b,z,f(z),v,f(z,v))∨~R(a,b,f(z,v))}
16. 判断下列子句集中哪些是不可满足的：
（1）S={~P∨Q, ~Q,P, ~P }
解：使用归结推理：
(1) ~P∨Q (2) ~Q (3)P (4) ~P
(3)与(4)归结得到NIL，因此S是不可满足的。
（2）S={P∨Q, ~P∨Q,P∨~Q, ~P∨~Q }
解：使用归结推理：
(1) P∨Q (2) ~P∨Q (3) P∨~Q (4) ~P∨~Q
(1)与(2)归结得 (5)Q
(3)与(5)归结得 (6)P
(4)与(6)归结得 (7) ~Q
(5)与(7)归结得NIL，因此S是不可满足的。
（3）S={P(y)∨Q(y), ~P(f(x)) ∨R(a) }
解：使用归结推理：
设C1= P(y)∨Q(y)，C2=~P(f(x)) ∨R(a)，选L1= P(y)，L2=~P(f(x))，则
L1与L2的mgu是σ={f(x)/y}，C1 与C2的二元归结式C12=Q(f(x))∨R(a)，因此S是可满足的。
（4）S={~P(x)∨Q(x), ~P(y)∨R(y),P(a), S(a), ~S(z)∨~R(z) }
解：使用归结推理：
(1) ~P(x)∨Q(x) (2) ~P(y)∨R(y) (3) P(a) (4) S(a) (5) ~S(z)∨~R(z)
(2)与(3)归结得到 (6)R(a)
(4)与(5)归结得到 (7) ~R(a)
(6)与(7)归结得到NIL，因此S是不可满足的。
（5）S={~P(x)∨~Q(y) ∨~L(x,y), P(a), ~R(z) ∨ L(a,z) ,R(b),Q(b) }
解：使用归结推理：
(1) ~P(x)∨~Q(y) ∨~L(x,y) (2) P(a) (3) ~R(z) ∨ L(a,z) (4) R(b) (5) Q(b)
(1)与(2)归结得到 (6) ~Q(y) ∨~L(a,y)
(5)与(6)归结得到 (7) ~L(a,b)
(3)与(4)归结得到 (8) L(a,b)
(7)与(8)归结得到NIL，因此S是不可满足的。
（6）S={~P(x)∨Q(f(x),a), ~P(h(y))∨Q(f(h(y)),a) ∨~P(z) }
解：使用归结推理：
令C1= ~P(x)∨Q(f(x),a)，C2= ~P(h(y))∨Q(f(h(y)),a) ∨~P(z) 则
C2内部的mgu是σ={h(y)/z}，合一后C2’=~P(h(y))∨Q(f(h(y)),a)
选L1=~P(x)，L2=~P(h(y)) 则
L1与L2的mgu是σ={h(y)/x}，
C1 与C2’的二元归结式C12=~P(h(y))∨Q(f(h(y)),a)，因此S是可满足的。
（7）S={P(x)∨ Q(x) ∨ R(x), ~P(y) ∨ R(y) , ~Q(a), ~R(b) }
解：使用归结推理：
(1) P(x)∨ Q(x) ∨ R(x) (2) ~P(y) ∨ R(y) (3) ~Q(a) (4) ~R(b)
(1)与(3)归结得到 (5) P(a) ∨ R(a)
(2)与(4)归结得到 (6) ~P(b)
(5)与(6)归结得到 (7) R(b)
(4)与(7)归结得到NIL，因此S是不可满足的。
（8）S={P(x)∨Q(x), ~Q(y)∨R(y), ~P(z)∨Q(z) , ~R(u)}
解：使用归结推理：
(1) P(x)∨Q(x) (2) ~Q(y)∨R(y) (3) ~P(z)∨Q(z) (4) ~R(u)
(2)与(4)归结得到 (5) ~Q(u)
(1)与(5)归结得到 (6) P(u)
(3)与(6)归结得到 (7)Q(u)
(5)与(7)归结得到NIL，因此S是不可满足的。
21. 引入Robinson的归结原理有何意义？什么是归结推理？什么是归结式？请写出它的推理规则。
解：Robinson归结原理是一种证明子句集不可满足性，从而实现定理证明的方法，是对自动推理的重大突破，使机器定理证明变为现实。
设C1与C2是子句集中的任意两个子句，如果C1中的文字L1与C2中的文字L2互补，则从C1和C2中可以分别消去L1和L2，并将二子句中余下的部分做析取构成一个新的子句C12，这一过程称为归结，所得到的子句C12称为C1和C2的归结式。
推理规则：消去互补对。
22. 请写出应用归结原理进行定理证明的步骤。
解：设要被证明的定理可用谓词公式表示如下的形式：
A1∧ A2∧?∧ An→B
（1）首先否定结论B，并将否定后的公式~B与前提公式集组成如下形式的谓词公式：
G=A1∧ A2∧?∧ An∧~B
（2）求谓词公式G的子句集S。
（3）应用归结原理，证明子句集S的不可满足性，从而证明谓词公式G的不可满足
性。这就说明对结论B的否定是错误的，推断出定理的成立。
23. 对下列各题分别证明G是否为F1，F2，…，Fn的逻辑结论。
（1）F1：(?x)(?y)P(x,y) G：(?y)(?x)P(x,y)
解：首先将F1和~G化为子句集：
(1)P(a,b) (2)~P(x,b)
(1)与(2)归结得到NIL，σ={a/x}，因此G是F1的逻辑结论。
（2）F1：(?x)(P(x)∧(Q(a)∨Q(b))) G：(?x)(P(x)∧Q(x))
解：首先将F1和~G化为子句集：
(1)P(x) (2)Q(a)∨Q(b) (3) ~P(x)∨~Q(x)
(2)自身合一得到 (4)Q(a)，σ={a/b}
(1)与(3)归结得到 (5) ~Q(x)
(4)与(5)归结得到NIL，σ={a/ x}，因此G是F1的逻辑结论。
（3）F1：(?x)(?y)(P(f(x))∧Q(f(b))) G：P(f(a))∧P(y)∧Q(y)
解：首先将F1和~G化为子句集：
(1)P(f(a)) (2)Q(f(b)) (3)~P(f(a))∨~P(y)∨~Q(y)
(3)自身合一得到 (4) ~P(f(a))∨~Q(f(a))，σ={f(a)/y}
(1)与(4)归结得到 (5) ~Q(f(a))
(2)与(5)归结得到NIL，σ={f(a)/ f(b)}，因此G是F1的逻辑结论。
（4）F1：(?x)(P(x)→(?y)(Q(y)→~L(x,y))) F2：(?x)(P(x)∧(?y)(R(y)→L(x,y))) G：(?x)(R(x)→~Q(x))
解：首先将F1、F2和~G化为子句集：
(1) ~P(x)∨~Q(y)∨~L(x,y) (2) P(a) (3)~R(y)∨L(a,y) (4)R(a) (5)Q(a)
(1)与(2)归结得到 (6) ~Q(y)∨~L(a,y)，σ={a/ x}
(3)与(6)归结得到 (7) ~R(y)∨~Q(y)
(4)与(7)归结得到 (8) ~Q(a)，σ={a/ y}
(5)与(8)归结得到NIL，因此G是F1、F2的逻辑结论。
（5）F1：(?x)(P(x)→(Q(x)∧R(x))) F2：(?x)(P(x)∧S(x)) G：(?x)(S(x)∧R(x))
解：首先将F1、F2和~G化为子句集：
(1) ~P(x)∨Q(x) (2) ~P(x)∨R(x) (3) P(a) (4)S(a) (5) ~S(x)∨~R(x)
(2)与(3)归结得到 (6)R(a)，σ={a/ x}
(4)与(5)归结得到 (7) ~R(a)，σ={a/ x}
(6)与(7)归结得到NIL，因此G是F1、F2的逻辑结论。
（6）F1：(?z)(A(z)∧~B(z)→(?y)(D(z,y)∧C(y)))
F2：(?z)(E(z)∧A(z)∧(?y)(D(z,y)→E(y)))
F3：(?z)(E(x)→~B(z))
G：(?z)(E(z)∧C(z))
解：首先将F1、F2、F3和~G化为子句集：
(1)A(z) (2)B(z)∨D(z,f(z)) (3) B(z)∨C(f(z)) (4)E(a) (5)A(a) (6)~D(a,y)∨E(y)
(7)~ E(x)∨~B(z) (8) ~E(z)∨~C(z)
(4)与(7)归结得到 (9) ~B(z)，σ={a/ x}
(4)与(8)归结得到 (10) ~C(a)，σ={a/ z}
(3)与(9)归结得到 (11)C(f(z))
(10)与(11)归结得到NIL，σ={a/ f(z)}，因此G是F1、F2、F3的逻辑结论。
24. 证明：(?y)(Q(y)→(B(y)∧C(y)))∧(?y)(Q(y)∧D(y))→(?y)(D(y)∧C(y))
解：对结论否定并与前提合并得谓词公式G：
G=(?y)(Q(y)→(B(y)∧C(y)))∧(?y)(Q(y)∧D(y))∧~(?y)(D(y)∧C(y))
将谓词公式G化为子句集：
(1)~Q(y)∨B(y) (2) ~Q(y)∨C(y) (3)Q(a) (4)D(a) (5) ~D(y)∨~C(y)
使用归结推理：
(2)与(3)归结得到 (6)C(a)，σ={a/ y}
(4)与(5)归结得到 (7) ~C(a)，σ={a/ y}
(6)与(7)归结得到NIL，因此G是不可满足的，从而命题得证。
25. 已知：（1）如果x是y的父亲，y是z的父亲，则x是z的祖父。
（2）每个人都有一个父亲。
试用归结推理证明：对于john，一定存在一个人w，w是john的祖父。
证明：定义谓词如下：
Father(x,y)：x是y的父亲。
Grandfather(x,y)：x是y的祖父。
将前提条件和要求证的问题用谓词公式表示：
F1：Father(x,y)∧Father(y,z)→Grandfather(x,z)
F2：(?x)(?y)(Father(x,y))
G：(?w)(Grandfather(w,john))
把F1、F2和~G化为子句集：
(1)~Father(x,y)∨~Father(y,z)∨Grandfather(x,z) (2)Father(x,a) (3)~Grandfather(w,john)
(1)自身合一得到 (4) ~Father(x,x)∨Grandfather(x,x)，σ={x/ y,x/z}
(2)与(4)归结得到 (5) Grandfather(a,a)，σ={a/ x}
(3)与(5)归结得到NIL，σ={a/john,a/w}，因此命题得证。
28. 请写出利用归结原理求解问题答案的步骤。
解：(1) 把已知前提条件用谓词公式表示出来，并化成相应的子句集，设该子句集的名字为S1。
(2) 把待求解的问题也用谓词公式表示出来，然后将其否定，并与一谓词ANSWER构成析取式。谓词ANSWER是一个专为求
解问题而设置的谓词，其变量必须与问题公式的变量完全一致。
(3) 把问题公式与谓词ANSWER构成的析取式化为子句集，并把该子句集与S1合并构成子句集S。
(4) 对子句集S应用谓词归结原理进行归结，在归结的过程中，通过合一置换，改变ANSWER中的变元。
(5) 如果得到归结式ANSWER，则问题的答案即在ANSWER谓词中。
30. 已知樊臻的老师是张先生，樊臻与李伟是同班同学。如果x与y是同班同学，则x的老师也是y的老师。请问李伟的老师
是谁？
解：定义谓词公式如下：
Teacher(x,y)：x是y的老师。
Classmate(x,y)：x与y是同班同学。
将前提条件表示成谓词公式：
F1：Teacher(Zhang, FanZhen)
F2：Classmate(FanZhen,LiWei)
F3：Classmate(x,y)→(Teacher(z,x)∧Teacher(z,y))
将待求解的问题表示成谓词公式：Teacher(u,LiWei)
将前提条件和~Teacher(x,LiWei)∨Answer(x)化为子句集：
(1) Teacher(Zhang, FanZhen) (2) Classmate(FanZhen,LiWei) (3) ~Classmate(x,y)∨Teacher(z,x)
(4) ~Classmate(x,y)∨Teacher(z,y) (5) ~Teacher(x,LiWei)∨Answer(x)
使用归结推理：
(1)与(5)归结得到Answer(Zhang)，σ={Zhang/ x,LiWei/FanZhen}
因此李伟的老师是张先生。
31. 什么是完备的归结控制策略？有哪些归结控制策略是完备的？
解：若子句集是不可满足的，则必存在一个从该子句集到空子句的归结推理过程的归结控制策略是完备的归结控制策略。
完备的归结控制策略有：删除策略、线性归结策略、支持集策略。
32. 设有子句集：
S={~R(x)∨T(x,d)，R(c)∨~T(c,d)，~T(c,f(c))，~R(x)∨T(x,x)}
试用各种归结策略求出S的归结式。
解：1)线性归结策略：
选取顶子句C0= ~R(x)∨T(x,d)，则线性归结过程如下：
(1) ~R(x)∨T(x,d) (2) R(c)∨~T(c,d) (3) ~T(c,f(c)) (4) ~R(x)∨T(x,x)
(1)与(3)归结得到 (5) ~R(c)，σ={c/x,d/f(c)}
(5)与(2)归结得到 (6) ~T(c,d)
(6)与(4)归结得到 (7)~R(c)，σ={c/x,d/x}
2)单文字归结策略：
(1) ~R(x)∨T(x,d) (2) R(c)∨~T(c,d) (3) ~T(c,f(c)) (4) ~R(x)∨T(x,x)
(3)与(1)归结得到 (5) ~R(c)，σ={c/x,d/f(c)}
(3)与(4)归结得到 (6) ~R(c)，σ={c/x,f(c)/x}
(5)与(2)归结得到 (6) ~T(c,d)
(6)与(4)归结得到 (7)~R(c)，σ={c/x,d/x}
3)输入归结策略：
(1) ~R(x)∨T(x,d) (2) R(c)∨~T(c,d) (3) ~T(c,f(c)) (4) ~R(x)∨T(x,x)
(1)与(3)归结得到 (5) ~R(c)，σ={c/x,d/f(c)}
(5)与(2)归结得到 (6) ~T(c,d)
(6)与(4)归结得到 (7)~R(c)，σ={c/x,d/x}
4)支持集策略：
设~T(c,f(c))是目标公式否定后得到的子句，则支持集归结过程如下：
(1) ~R(x)∨T(x,d) (2) R(c)∨~T(c,d) (3) ~T(c,f(c)) (4) ~R(x)∨T(x,x)
(3)与(1)归结得到 (5) ~R(c)，σ={c/x,d/f(c)}
(3)与(4)归结得到 (6) ~R(c)，σ={c/x,f(c)/x}
(5)与(2)归结得到 (6) ~T(c,d)
(6)与(4)归结得到 (7)~R(c)，σ={c/x,d/x}
34. 用输入归结策略是否可证明下列子句集的不可满足性？
S={P∨Q，Q∨R，R∨W，~R∨~P，~W∨~Q，~Q∨~R}
解：使用输入归结策略时，子句集中必须有单文字子句，而所给子句集不满足此条件，故用输入归结策略不能证明该子句集的不可满足性。
人工智能(部分习题答案)
1.什么是人类智能？它有哪些特征或特点？ 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能？它的研究目标是？ 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。 5.人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。 6.人工智能有哪些主要研究领域？ 解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些？ 解：专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法？它有什么特征？ 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) （1）他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 则语句可表达为：(?x)(D(x)→PlayFootball(Ta)) （2）太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。 则语句可表达为：Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) （3）所有人都有饭吃。 解：定义谓词如下： Human(x)：x是人。 Eat(x)：x有饭吃。 则语句可表达为：(?x)(Human(x)→Eat(x)) （4）喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下： Like(x,y)：x喜欢y。 Human(x)：x是人。
课后作业完成题库1、4、7、8、9、10、12、25题
课后作业：完成题库1、4、7、8、9、10、12、25题 01利润的概述 02所得税费用 利润是指企业在一定会计期间的经营成果。利润包括收入减去费用后的净额、直接计入当期利润的利得和损失等。 2.利润的构成 ①营业利润＝营业收入－营业成本－税金及附加－销售费用－管理费用－财务费用＋投资收益（减损失）＋公允价值变动收益（减损失）－资产减值损失+其他收益 ②利润总额＝营业利润＋营业外收入-营业外支出 ③净利润＝利润总额-所得税费用 习题解惑 【例题?单选题】下列各项中，影响当期营业利润的是（）。 A.处置固定资产净损益 B.自然灾害导致原材料净损失 C.支付委托代销商品的手续费 D.溢价发行股票支付的发行费用 【答案】C 【解析】选项A计入营业外收支，选项B计入营业外支出，选项D冲减资本公积。 【例题?多选题】下列各项中，既影响营业利润又影响利润总额的业务有（）。 A.计提坏账准备计入资产减值损失科目中 B.转销确实无法支付的应付账款 C.出售单独计价包装物取得的收入 D.转让股票所得收益计入投资收益 【答案】ACD 【解析】选项B，计入营业外收入，不影响营业利润。 营业外收支的账务处理 （一）营业外收入账务处理 1.处置非流动资产利得
处置固定资产通过“固定资产清理”科目核算，其账户余额转入营业外收入或营业外支出； 2.确认盘盈利得、捐赠利得 盘盈利得应通过“待处理财产损溢”科目核算 【例题?计算题】某企业将固定资产报废清理的净收益8000元转作营业外收入 写出会计分录。 【答案】 借：固定资产清理8000 贷：营业外收入-非流动资产处置利得8000 习题解惑 【例题?计算题】某企业在现金清查中盘盈200元，按管理权限报经批准后转入营业外收入。写出下列情况时的会计录： ①发现盘盈时： ②经批准转入营业外收入时： 【答案】 ①发现盘盈时： 借：库存现金200 贷：待处理财产损溢200 ②经批准转入营业外收入时： 借：待处理财产损溢200 贷：营业外收入200 【例题?多选题】下列各项中应计入营业外收入的有（）。 A.出售持有至到期投资的净收益 B.无法查明原因的现金溢余 C.出售无形资产的净收益 D.出售投资性房地产的净收益 【答案】BC 【解析】选项A，计入投资收益；选项D，计入其他业务收入。 【例题?单选题】下列各项中，不应计入营业外收入的是（）。 A.债务重组利得 B.处置固定资产净收益 C.收发差错造成存货盘盈 D.确实无法支付的应付账款 【答案】C 【解析】存货盘盈冲减管理费用。 所得税费用 （一）所得税费用的构成 所得税费用是指企业确认的应从当期利润总额中扣除的所得税费用。包括当期所得税和递延所得税两部分。
人工智能课后习题答案(清华大学出版社)
（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面
1.1解图如下: 规则顺序定义如下: (1) 1->2 ⑵ 1->3 (3) 2->3 (4) 2->1 (5) 3->1 (6) 3->2 1 ((A),(),(B)) 8数码问题 启发函数为不在位的将牌数启发函数为不在位的将牌数距离和 S(5) 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 3 1 8 4 7 6 5 E(5)F(6) 2 8 3 1 4 7 6 5 2 8 3 1 4 7 6 5 D(7) 2 3 1 8 4 7 6 5 E(5^ 2 8 3 1 4 7 6 5 2.1解图: 2 3 1 8 4 7 6 5 仙1(5) K(5) J(7) 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 1 2 3 8 4 7 6 5 F L(5) 1 2 3 7 8 4 6 5 1 2 3 8 4 7 6 5 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 J(5) A I(5) G(5)此 2 3 1 8 4 7 6 5 1 2 3 7 8 4 6 5
〔2)(0 (釘 肯 i 九?上 A ?一 、丄:丿＜1 」 上 d 丿11 丿 第3章 3.18 (1)证明：待归结的命题公式为 P A L (Q T P)，合取范式为：P A Q A U P ，求取子句集 为S ={ P,Q ，L P},对子句集中的子句进行归结可得: P Q L P 匸 ①③归结 ① ② ③ ④ 由上可得原公式成立。 ⑵证明：待归结的命题公式为 (P T (Q T R))A L ((P T Q)T (P T R))，合取范式为: (L P V 」 Q V R)A (_P V Q)A P A _ R ，求取子句集为 S={L P v 」Q V R,L P V Q, P L R}，对子 句集中的子句进行归结可得： U P v_ Q V R U P v Q P L R Q L P v R R 匚 ③④⑤ ⑥⑦⑧ ②③归结 ①④归结 ③⑥归结 ④⑦归结 由上可得原公式成立。 (3)证明：待归结的命题公式为 (L Q V _ P)A (」 Q V P)A Q ，求取子句集为 S ={L Q V _ P,」Q v P,Q}，对子句集中的子句进 (Q T L P)A _((Q T P)T L Q)，合取范式为: 行归结可得： ① U Q V L P ② Q ③ U Q V P ④ L P ①②归结 ⑤ P ②③归结 ⑥ 匚 ④⑤归结 由上可得原公式成立。 3.19答案 (1) mgu ={a/X, b/y, b/z} ⑵ mgu ={g(f(v))/x, f(v)/u} (3)不可合一 u? e." 汙」〔佥 fn G 'H J*- A 注 1…
AI理论试题题库讲解
1.按键，可以隐藏或显示所有浮动控制面板（包括工具 箱和“控制”面板）。 A .F2 B . Alt C.Tab D.Shift+Tab 2.若要隐藏或显示所有面板（除工具箱面板和“控制”面板之外），可以按键。 A.Shift+Tab B.Ctrl+Tab C.Esc D.Capslock 3.执行命令，可以设置浮动控制面板的颜色深浅。 A.”首选项”/“单位与标尺” B.“首选项”/“用户 界面” C.“首选项”/“常规” D.“首选项”/“性能” 4.锁定所有对象的快捷键。 A.Ctrl+E B.Ctrl+2 C. Ctrl+ Shift+2 D. Ctrl+Enter 5.按键。可以显示或隐藏智能参考线。 A. Ctrl+B B. Shift+U C.ALT+C D. Ctrl+U 下列中使用↖“选择工具”不能完成的操作是。6. A缩放对象 B旋转对象 C 选择对象的节点
D 移动对象 命令，不能清除文档中的参考线。执行7. A “编辑”/“清除” B“视图”/“参考线”/“清 除参考线” C “编辑”/ “粘贴” D “编辑”/“剪切” 8.使用“矩形工具”或“椭圆工具”时，按键可是绘制 正方形或正圆形。 A.Enter B. Shift C. Ctrl D. ALT 9.绘制弧线时，按键可以使绘制的弧线反转。 A．F5 B. Ctrl C. ALT D,F 10.以下不能通过键盘方向键来绘制状态的工具使。 A. 矩形网格工具 B.极坐标网格工具 C．孤形工具 D.直线段工具 11.关于网格工具描述不正确的使。 A．执行“对象”/“创建渐变网格”命令。可以创建简便网格。B．执行“对象”/“路径”/“偏移路径”命令，可把网格对象 转回路径。 C．“网格工具”中的网格点不可以删除。 D．“网格工具”是Illustrator CS4中具有独特填充效果的渐变
人工智能习题&答案-第8章-机器人规划
第八章机器人规划 8-1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你认为哪种规划方法有较大的发展前景? 基于谓词逻辑的规划是用谓词逻辑来描述世界模型及规划过程的一种规划方法 (1) 规划演绎法。用F规则求解规划序列。 (2) 逻辑演算和通用搜索法。STRIPS和ABSTRIPS系统。 (3) 具有学习能力的规划系统。如PULP-I系统 (4) 分层规划方法。如NOAH规划系统，它特别适用于非线性规划 (5) 基于专家系统的规划。如ROPES规划系统，它具有更快的规划速度，更强的规划能力和更大的适应性。 发展前景？ 8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。 8-3 考虑设计一个清扫厨房规划问题。 (1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时，要考虑到下列情况： ·清扫火炉或电冰箱会弄脏地板。 ·要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。 ·在清扫地板之前，必须先行打扫。 ·在打扫地板之前，必须先把垃圾筒拿出去。 ·清扫电冰箱造成垃圾污物，并把工作台弄脏。 ·清洗工作台或地板使洗涤盘弄脏。 (2) 写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得
到的)目标描述。 (3) 说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量单位的液体。试写出STRIPS规划来模拟下列动作： (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。 8-5 机器人Rover正在房外，想进入房内，但不能开门让自已进去，而只能喊叫，让叫声促使开门。另一机器人Max在房间内，他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。试说明Max和Rover的STRIPS规则和动作，并描述导致平衡状态的规划序列和执行步骤。 用来描述状态的谓词公式有： INROOM(X): X在房间里 OUTROOM(X): X不在房间里 SOUND(X): X在喊叫 QUIET(X): X保持安静 OPENED(X): X处于打开状态 CLOSED(X): X处于关闭状态 Rover可执行的动作有： Shout(X): X喊叫 先决条件：OUTROOM(X) AND CLOSED(Door) AND QUIET(X) 删除表：QUIET(X) 添加表：SOUND(X) ComeIn(X): X走进房间
课后习题及答案
1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷： （1）数据冗余性（redundancy)。由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能同样的数据在多个文件中重复存储。 （2）数据不一致性（inconsistency)。这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可能使同样的数据在不同的文件中不一样。 （3）数据联系弱(poor data relationship)。这是由文件之间相互独立，缺乏联系造成的。 2 计算机系统安全性 （1）为计算机系统建立和采取的各种安全保护措施，以保护计算机系统中的硬件、软件及数据； （2）防止其因偶然或恶意的原因使系统遭到破坏，数据遭到更改或泄露等。 3. 自主存取控制缺点 （1）可能存在数据的“无意泄露” （2）原因：这种机制仅仅通过对数据的存取权限来进行安全控制，而数据本身并无安全性标记 （3）解决：对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组（D，O，A，C，P）来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D：代表约束作用的数据对象为SNO属性； O（operation）：当用户插入或修改数据时需要检查该完整性规则； A（assertion）：SNO不能为空； C（condition）：A可作用于所有记录的SNO属性； P（procdure）：拒绝执行用户请求。 6.数据库管理系统（DBMS）
：①即数据库管理系统（Database Management System)，是位于用户与操作系统之间的 一层数据管理软件，②为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型：①用二维表格结构表示实体集，②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询：①查询时先对表进行笛卡尔积操作，②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计：①数据库设计是指对于一个给定的应用环境，②提供一个确定最优数据模 型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计，建立起 既能反映现实世界信息和信息联系，满足用户数据要求和加工要求，又能被某个数据库管 理系统所接受，同时能实现系统目标，并有效存取数据的数据库。 10．事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11．已知3个域： D1=商品集合=电脑，打印机 D3=生产厂=联想，惠普 求D1，D2，D3的卡尔积为： 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的
《人工智能》--课后习题答案
《人工智能》课后习题答案 第一章绪论 答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。 答：“智能”一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的，根据不同的情况有不同的含义。“智力”是指学会某种技能的能力，而不是指技能本身。 答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 答： 自然语言处理—语言翻译系统，金山词霸系列
机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 解答： （1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）： S—状态集合;O—操作算子集合;S0—初始状态,S0S;G—目的状态,G S,(G可若干具体状态，也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态： O1 O2 O3 Ok S0S1S2……G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的)
（2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 （3）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。 解答： （1）
AI模拟题答案修正版
AI太坑了，很多题目如同天书似的，建议报考AI的所有命令都了解了再考 1.基础操作（单选）执行以下哪个命令可以导入位图 A.文件｜置入 B.对象｜导入 C.编辑｜置入 D.窗口｜置入 2.基础操作（单选）执行“文件｜恢复”命令，可以实现的结果是以下哪项 A.将文件恢复到空白状态 B.将文件恢复到上一步操作状态 C.将文件恢复到打开的状态 D.将文件恢复到上次存储的版本 (这个功能一直没用过) 3.基础操作（单选）如图所示，该工具的用途是什么 A.可用来选择整个对象 B.可用来选择对象内的点或路径段 C.可用来选择具有相似属性的对象 D.可用来调整锚点位置 4.基础操作（单选）想要将多个对象进行编组，可以使用什么快捷键 +;+V+R+G 5.基础操作（单选）如图所示，左上图为一个已编组的图形，在使用直接选择工具选择其中一个无填充色的图形时，要选择整个形状（见右下图），以下说法正确的是哪项 A.按住A lt键，将直接选择工具切换成编组选择工具再进行选择 B.按住C trl键，将直接选择工具切换成编组选择工具再进行选择 C.按住S hift键，将直接选择工具切换成编组选择工具再进行选择 D.按住Shift＋Alt 键，将直接选择工具切换成编组选择工具再进行选择 6.基础操作（多选）在Illustrator 中提供了哪3种调整对齐依据 A.对齐所选对象 B.对齐关键对象 C.对齐画板 D.对齐参考线 7.基础操作（单选）如果要使图中左侧排列方式转换为右侧的排列方式需要使用到哪种对齐方式
A.水平居中对齐 B.垂直居中对齐 C.垂直底部对齐 D.水平左对齐 8.基础操作（单选）以下关于“锁定”与“解锁”说法错误的是哪项 A.可以使用快捷键“Ctrl+2”控制对象的“锁定”与“解锁” B.想要锁定某个对象时，首先选择要锁定的对象，然后执行“对象｜锁定｜所选对象”命令，即可将所选对象锁定 C.锁定之后的对象无法被选中也无法被编辑 D.若要解锁单个对象，则在“图层”面板中选择要解锁的对象对应的锁定图标即可 （Ctrl+Ait+2解锁） 9.基础操作（单选）要将一张位图图像转换为矢量图，需要执行哪个操作 A.实时描摹 B.创建轮廓 C.栅格化 D.拼合透明度 10.基础操作（多选）关于“动作”面板的操作描述中正确的是哪些 A.若要播放一组动作，选择该组的名称，然后在“动作”面板中单击“播放”按钮，或从面板菜单中选择“播放” B.若要播放整个动作，选择该动作的名称，然后在“动作”面板中单击“播放”按钮，或从面板菜单中选择“播放” C.若要仅播放动作的一部分，选择要开始播放的命令，并单击“动作”面板中的“播放”按钮，或从面板菜单中选择“播放” D.若要播放单个命令，选择该命令，然后按住Ctrl 键，并单击“动作”面板中的“播放” 按钮，也可以按住Ctrl 键，并双击该命令 11.基础操作（多选）以下关于“网格”说法正确的是哪些 A.“网格”对象是辅助对象的一种，在输出或印刷时是不可见的 B.执行“视图｜显示网格/隐藏网格”命令可以控制网格的显示或隐藏 C.显示或隐藏“网格”的快捷键为“Ctrl+：”， D.执行“视图｜对齐网格”命令，则移动网格对象时，对象就会自动对齐网格了 (网格Ctrl+") 12.基础操作（单选）以下哪种工具可帮助设计者准确定位和度量插图窗口或画板中的对象 A.标尺 B.参考线 C.智能参考线 D.网格 13.基础操作（多选）关于“标尺”以下说法正确的是哪些 A.画板标尺的原点位于画板的左上角 B.在选中不同画板时，画板标尺也会发生变化 C.执行“视图｜标尺｜更改为全局标尺/画板标尺”命令，可以在“全局标尺”和“画板标尺”之间切换 D.全局标尺显示在插图窗口的顶部和左侧，默认标尺原点位于插图窗口的左上角 14.基础操作（多选）以下哪种方式用来删除参考线
人工智能原理及其应用第3版-课后习题答案
第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力？ 解：智能主要是指人类的自然智能。一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力 1.2人类有哪几种思维方式?各有什么特点？ 解：人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么？ 解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。 研究目标： 对智能行为有效解释的理论分析； 解释人类智能； 构造具有智能的人工产品； 1.4什么是图灵实验？图灵实验说明了什么？ 解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。其中，两个被测试对象中一个是人，另一个是机器。测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段？ 解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起
(完整版)数据库课后习题及答案
第一章数据库系统概述 选择题 1实体-联系模型中，属性是指（C） A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征，在E-R模型中使用（A） A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书（书号，书名，作者，出版社，出版日期），可以作为“键”的属性是（A） A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是（B） A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键，则（A） A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中，可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1：1 、1：n 、和m：n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析：对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究，充分理解现实世界中的实际问题和需求。 分析的策略：自下而上——静态需求、自上而下——动态需求 2数据库概念设计：数据库概念设计是在需求分析的基础上，建立概念数据模型，用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计：数据库逻辑设计是根据概念数据模型建立逻辑数据模型，逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现：依据关系模型，在数据库管理系统环境中建立数据库。 二、数据库的功能 答：1提供数据定义语言，允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答：1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制：（1）数据安全性（2）数据完整性（3）并发控制（4）数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时，A实体（“一”方）和B实体（“多”方）之间一对多联系在关系模型中是通过（A）来实现的
《人工智能》测试题答案
测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。 2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。 3.知识表示的方法主要有_________，_________，_________，_________和________。 4.产生式系统由三个部分所组成，即___________，___________和___________。 5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间，可以记为三元组
AI理论试题汇总题库
,. 1.按键，可以隐藏或显示所有浮动控制面板（包括工具 箱和“控制”面板）。 A .F2 B . Alt C.Tab D.Shift+Tab 2.若要隐藏或显示所有面板（除工具箱面板和“控制”面板之外），可以按键。 A.Shift+Tab B.Ctrl+Tab C.Esc D.Capslock 3.执行命令，可以设置浮动控制面板的颜色深浅。 A.”首选项”/“单位与标尺” B.“首选项”/“用户界面” C.“首选项”/“常规” D.“首选项”/“性能” 4.锁定所有对象的快捷键。 A.Ctrl+E B.Ctrl+2 C. Ctrl+ Shift+2 D. Ctrl+Enter 5.按键。可以显示或隐藏智能参考线。 A. Ctrl+B B. Shift+U C.ALT+C D. Ctrl+U
下列中使用↖“选择工具”不能完成的操作是 6.。 A缩放对象B旋转对象 C 选择对象的节点 D 移动对象 命令，不能清除文档中的参考线。执行7. ,. A “编辑”/“清除”B“视图”/“参考线”/“清除参考线” C “编辑”/ “粘贴” D “编辑”/“剪切” 8.使用“矩形工具”或“椭圆工具”时，按键可是绘制 正方形或正圆形。 A.Enter B. Shift C. Ctrl D. ALT 9.绘制弧线时，按键可以使绘制的弧线反转。 A．F5 B. Ctrl C. ALT D,F 10.以下不能通过键盘方向键来绘制状态的工具使。 A. 矩形网格工具 B.极坐标网格工具C．孤形工具 D.直线段工具11.关于网格工具描述不正确的使。 A．执行“对象”/“创建渐变网格”命令。可以创建简便网格。
课后题
在计算机局域网中，常用通信设备有（ABD） A集线器 B交换机 C调制解调器 D路由器 线缆标准化工作主要由哪一儿歌协会制定？（C） A OSI B ITU-T C EIA D IEEE 802协议族是由以下面那一个组织定义？（C） A OSI B EIA C IEEE D ANSI 衡量网络性能的两个主要指标为（AC） A带宽 B可信度 C延迟 D距离 局域网区别其他网络主要体现在以下（ABCD）方面。 A网络所覆盖的物理范围 B网络所使用的传输技术 C网络的拓扑结构 D带宽 会产生单点故障的是下列（ABC）拓扑结构 A总线型 B环型 C网状结构 D星型 数据交换技术包括（ABC） A电路交换 B报文交换 C分组交换 D文件交换 （B）拓扑结构会受到网络中信号反射的影响？ A网型 B总线型 C环型 D星型 OSI参考模型按照顺序有哪些层？（C） C应用层、表示层、会话层、传输层、网络层、数据链路层、物理层在OSI七层模型中，网络层的功能有（B） A确保数据的传送正确无误
B确定数据包如何转发与路由 C在信道上传比特流 D纠错与流控 在OSI七层模型中，（B）哪一层的实现对数据加密。 A传输层 B表示层 C应用层 D网络层 网络层传输的数据叫做（B） A比特 B包 C段 D帧 TCP/IP协议栈中传输层协议有（AC） A TCP B ICMP C UDP D IP 数据从上到下封装的格式为（B） A比特包帧段数据 B数据段包帧比特 C比特帧包段数据 D数据包段帧比特 物理层定义了物理接口的哪些特性？（ABCD） A机JIE特性 B电气特性 C功能特性 D接口特性 细同轴电缆（10Base2）传输距离约达（A）粗同轴电缆（10Base5）的传输距离为（B） A 200米 B 500米 C 150米 D 485米 通常在网吧里，LAN采用的拓扑结构和网线类型为（C） A总线型和STP B总心型和UTP C形型和UTP D环型和STP 双绞线电缆为什么能代替网络中的细同轴电缆。（D） A双绞线电缆可靠性高 B双绞线电缆抗噪性更好 C细同轴电缆更廉价 D双绞线电缆更便于安装 在布线时，细缆和粗缆通常应用在（D）拓扑结构中。
《人工智能及其应用》(蔡自兴)课后习题答案第7章
第七章机器学习 7-1 什么是学习和机器学习?为什么要研究机器学习? 按照人工智能大师西蒙的观点，学习就是系统在不断重复的工作中对本身能力的增强或者改进，使得系统在下一次执行同样任务或类似任务时，会比现在做得更好或效率更高。 机器学习是研究如何使用机器来模拟人类学习活动的一门学科，是机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。这里所说的“机器”，指的就是计算机。 现有的计算机系统和人工智能系统没有什么学习能力，至多也只有非常有限的学习能力，因而不能满足科技和生产提出的新要求。 7-2 试述机器学习系统的基本结构，并说明各部分的作用。 环境向系统的学习部分提供某些信息，学习部分利用这些信息修改知识库，以增进系统执行部分完成任务的效能，执行部分根据知识库完成任务，同时把获得的信息反馈给学习部分。 影响学习系统设计的最重要的因素是环境向系统提供的信息。更具体地说是信息的质量。 7-3 试解释机械学习的模式。机械学习有哪些重要问题需要加以研究? 机械学习是最简单的机器学习方法。机械学习就是记忆，即把新的知识存储起来，供需要时检索调用，而不需要计算和推理。是最基本的学习过程。任何学习系统都必须记住它们获取的知识。在机械学习系统中，知识的获取是以较为稳定和直接的方式进行的，不需要系统进行过多的加工。 要研究的问题： (1) 存储组织信息 只有当检索一个项目的时间比重新计算一个项目的时间短时，机械学习才有意义，检索的越
快，其意义也就越大。因此，采用适当的存储方式，使检索速度尽可能地快，是机械学习中的重要问题。 (2) 环境的稳定性与存储信息的适用性问题 机械学习基础的一个重要假定是在某一时刻存储的信息必须适用于后来的情况 (3) 存储与计算之间的权衡 如果检索一个数据比重新计算一个数据所花的时间还要多，那么机械学习就失去了意义。 7-4 试说明归纳学习的模式和学习方法。 归纳是一种从个别到一般，从部分到整体的推理行为。 归纳学习的一般模式为： 给定：观察陈述(事实)F，假定的初始归纳断言(可能为空)，及背景知识 求：归纳断言(假设)H，能重言蕴涵或弱蕴涵观察陈述，并满足背景知识。 学习方法 (1) 示例学习 它属于有师学习，是通过从环境中取得若干与某概念有关的例子，经归纳得出一般性概念的一种学习方法。示例学习就是要从这些特殊知识中归纳出适用于更大范围的一般性知识，它将覆盖所有的正例并排除所有反例。 (2) 观察发现学习 它属于无师学习，其目标是确定一个定律或理论的一般性描述，刻画观察集，指定某类对象的性质。它分为观察学习与机器发现两种，前者用于对事例进行聚类，形成概念描述，后者用于发现规律，产生定律或规则。 7-5 什么是类比学习？其推理和学习过程为何？ 类比是一种很有用和很有效的推理方法，它能清晰，简洁地描述对象间的相似性，是人类认识世界的一种重要方法。 类比推理的目的是从源域S中，选出与目标域T最近似的问题及其求解方法，解决当前问题，或者建立起目标域中已有命题间的联系，形成新知识。 类比学习就是通过类比，即通过对相似事物加以比较所进行的一种学习。 类比推理过程如下： (1) 回忆与联想
2020最新人工智能与健康考试试题及答案
精选考试类文档，如果您需要使用本文档，请点击下载！ 祝同学们考得一个好成绩，心想事成，万事如意！ 2020最新人工智能与健康考试试题及答案 姓名成绩 温馨提示：同学们，经过培训学习，你一定积累了很多知识，现在请认真、仔细地完成这张试题吧。加油！ 一、判断题(每题2分)。 1.信息时代的三大定律有摩尔定律、吉尔德定律、麦特卡尔夫定律。 正确 2.在没有大数据的条件下，人才的发现与选拔都很难做到“全信息”，大数据能够帮助人们解决这个问题。 正确
3.大数据会带来机器智能，提升计算机的智能程度，但它是永远不会超过人类的智能。 错误 4.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与管理医疗社保基金。 正确 5.在未来，人工智能将会代替人类的工作、身份。 错误 6.人工智能在医疗领域还存在一些问题。 正确 7.对于在医疗领域的AI，我国应提出加大推动创新人工智能应用评估和保障机制、加大政策扶持力度等建议。 正确 8.从国家内部来看，人工智能通过优化自动化的方式能够提升社会运行效率。 正确 9.我们要围绕推动我国人工智能健康快速发展的现实要求，妥善应对人工智能可能带来的挑战，形成适应人工智能发展的制度安排，构建开放包容的国际化环境，夯实人工智能发展的经济基础。 错误 10.由于工业发展的需要，目前国内智能机器人行业的研发
只集中于工业服务和智能助手两个方面。 错误 11.中国人口老龄化问题面临各种各样的挑战。 正确 12.从老龄研究的角度，智慧养老能够解决根本性的问题。错误 13.马斯洛的需求层次理论认为，人类需要的最低层次是安全需求。 错误 14.点对点的养老服务模式通过互联网、物联网技术，来使服务需求得到实现，无论身处何处，打破了地域限制，不需要得知服务提供者是谁。 正确 15.点对点的养老服务模式是指需要什么样的服务，就直接去找这样的服务。 正确 16.大数据需要云计算，大数据就等于云计算建设。 错误 17.“互联网+”医疗服务体系鼓励医疗机构应用互联网等信息技术拓展医疗服务空间和内容，构建一体化医疗服务体系。 正确
人工智能及其应用 习题参考答案 第1章
第一章绪论 1 什么是人工智能？试从学科和能力两方面加以说明。 答：人工智能（学科）：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 人工智能（能力）：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。 2 为什么能够用机器（计算机）模仿人的智能？ 答：物理符号系统假设：任何一个系统，如果它能够表现出智能，那么它就必定能够执行上述 6 种功能。反之，任何系统如果具有这６种功能，那么它就能够表现出智能；这种智能指的是人类所具有的那种智能。 推论：既然人是一个物理符号系统，计算机也是一个物理符号系统，那么就能够用计算 机来模拟人的活动。 因此，计算机可以模拟人类的智能活动过程。 ３．现在人工智能有哪些学派？它们的认知观是什么？ 答：符号主义，又称为逻辑主义、心理学派或计算机学派。认为人工智能源于数理逻辑。连接主义，又称为仿生学派或生理学派。认为人工智能源于仿生学，特别是人脑模型的研究。
行为主义，又称为进化主义或控制论学派。认为人工智能源于控制论。 ４．你认为应从哪些层次对认知行为进行研究？ 答：应从下面４个层次对谁知行为进行研究： （１）认知生理学：研究认知行为的生理过程，主要研究人的神经系统（神经元、中枢神经系统和大脑）的活动。 （２）认知心理学：研究认知行为的心理活动，主要研究人的思维策略。 （３）认知信息学：研究人的认知行为在人体内的初级信息处理，主要研究人的认知行为如何通过初级信息自然处理，由生理活动变为心理活动及其逆过程 （４）认知工程学：研究认知行为的信息加工处理，主要研究如何通过以计算机为中心的人工信息处理系统，对人的各种认知行为（如知觉、思维、记忆、语言、学习、理解、推理、识别等）进行信息处理。 ５．人工智能的主要研究和应用领域是什么？ 答：问题求解，逻辑推理与定理证明，自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学，模式识别，机器视觉，智能控制，智能检索，智能调度与指挥，分布式人工智能与 Agent，计算智能与进化计算，数据挖掘与知识发现，人工生命。 6、人工智能的发展对人类有哪些方面的影响？试结合自己了解的情况何理解，从经济、社会何文化等方面加以说明？
课后习题答案大全
《新视野大学英语读写教程（第二版）第三册》课后答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=16&fromuid=191597 新视野大学英语读写教程（第二版）第一册》课后答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=14&fromuid=191597 《马·克思主·义基本原理概论》新版完整答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=37&fromuid=191597 《毛·泽东思想和中国特色社会主·义理论体系概论》习题答案（2008年修订版的） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=48&fromuid=191597 21世纪大学实用英语综合教程（第一册）课后答案及课文翻译 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=4&fromuid=191597 西方经济学（高鸿业版）教材详细答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=60&fromuid=191597 《新视野大学英语读写教程（第二版）第二册》课后答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=15&fromuid=191597 思想道德修养与法律基础课后习题答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=63&fromuid=191597 《中国近代史纲要》完整课后答案（高教版） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=81&fromuid=191597 《全新版大学英语综合教程》（第三册）练习答案及课文译文 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=77&fromuid=191597 《全新版大学英语综合教程》（第一册）练习答案及课文译文 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=75&fromuid=191597 《会计学原理》同步练习题答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=305&fromuid=191597 《微观经济学》课后答案（高鸿业版） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=283&fromuid=191597 《统计学》课后答案（第二版，贾俊平版） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=29&fromuid=191597 《西方经济学》习题答案（第三版，高鸿业）可直接打印 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=289&fromuid=191597 毛邓三全部课后思考题答案(高教版)/毛邓三课后答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=514&fromuid=191597 新视野大学英语听说教程1听力原文及答案下载 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=2531&fromuid=191597 西方宏观经济高鸿业第四版课后答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=2006&fromuid=191597 《管理学》经典笔记（周三多，第二版） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=280&fromuid=191597 《中国近代史纲要》课后习题答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=186&fromuid=191597 《理论力学》课后习题答案 https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=55&fromuid=191597 《线性代数》（同济第四版）课后习题答案（完整版） https://www.wendangku.net/doc/a32401393.html,/viewthread.php?tid=17&fromuid=191597
- 人工智能练习题答案
- 人工智能--课后习题答案
- 人工智能课后答案解析
- 人工智能习题&答案-第6章-专家系统
- 《人工智能》--课后习题答案
- 《人工智能》--课后习题答案讲解学习
- 人工智能——课后习题
- 《人工智能》--课后习题答案
- 人工智能原理及其应用(王万森)第3版 课后习题答案
- 人工智能课后答案32
- 《人工智能及其应用》(蔡自兴)课后习题答案第7章
- 人工智能课后习题答案清华大学出版社
- 人工智能课后习题答案(清华大学出版社)
- 人工智能课后习题答案清华大学出版社完整版
- 人工智能课后习题答案(清华大学出版社)
- (完整版)人工智能(部分习题答案及解析)
- 人工智能原理及其应用(第二版)习题答案
- 人工智能教程习题及答案第7章习题参考解答
- 《人工智能》--课后习题答案
- 人工智能及其应用课后答案