人工智能习题答案-第2章-知识表示方法
人工智能习题答案-第2章-知识表示方法(1)(总5页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
第二章知识表示方法
2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去（答案并不唯一，意思正确即可）
用S
i
(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY 表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况：
1. nC=0
2. nC=3
3. nC=nY>=0 (当nC不等于0或3)
用d
i
(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。
初始状态为S
0(0, 0)，目标状态为S
(3, 3)，用深度优先搜索的方法可寻找渡
河方案。
在此，用图求法该问题，令横坐标为nY, 纵坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动2格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过11步之后，即可以到达目标状态(3,3)，相应的渡河方案为： d1(1,1)--d2(-1,0)--d3(0,2)--d4(0,-1)--d5(2,0)--d6(-1,-1)--
d7(2,0)--d8(0,-1)--d9(0,2)--d10(-1,0)--d11(1,1)
2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 用四元数列 (nA, nB, nC, nD) 来表示状态，其中nA 表示A 盘落在第nA 号柱子上，nB 表示B 盘落在第nB 号柱子上，nC 表示C 盘落在第nC 号柱子上，nD 表示D 盘落在第nD 号柱子上。 初始状态为 1111，目标状态为 3333
1
nC nY
2 3 1 3
2
如图所示，按从上往下的顺序，依次处理每一个叶结点，搬动圆盘，问题得解。
2-6 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)
A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.
先定义基本的谓词
1111
333
1111
222
2221
222
2223
333
1111
331
3311
332
3321
222
2223
112
1123
113
1133
333
1111
21121112312311
331
3321
13213211221221
222
2223
32232233123123
112
1133
21321332332333
333
INTLT(x) means x is intelligent PERFORM(x,y) means x can perform y REQUIRE(x) means x requires intelligence CMP(x) means x is a computer system HMN(x) means x is a human
上面的句子可以表达为 (任意x)
{ (存在t) (存在y) [ HMN(y) 合取 PERFORM(y,t) 合取 REQUIRE(t) 合取 CMP(x) 合取 PERFORM(x,t) ]
INTLT(x) }
2-7 把下列语句表示成语义网络描述： (1) All man are mortal.
(2) Every cloud has a silver lining.
(3) All branch managers of DEC participate in a profit-sharing plan.
(1)
(2)
(3)
Cloud Lining Silver
HAS
COLOUR
Man Morta
ATTR
2-8 作为一个电影观众，请你编写一个去电影院看电影的剧本。
(1) 开场条件
(a) 顾客想看电影
(b) 顾客在足够的钱
(2) 角色
顾客，售票员，检票员，放映员
(3) 道具
钱，电影票
(4) 场景
场景 1 购票
(a)顾客来到售票处
(b)售票员把票给顾客
(c)顾客把钱给售票员
(d)顾客走向电影院门
场景 2 检票
(a)顾客把电影票给检票员
(b)检票员检票
(c)检票员把电影票还给顾客
(d)顾客进入电影院
场景 3 等待
(a)顾客找到自己的座位
(b)顾客坐在自己座位一等待电影开始
场景 4 观看电影
(a)放映员播放电影
(b)顾客观看电影
场景 5 离开
(a) 放映员结束电影放映
(b) 顾客离开电影院
(5) 结果
(a) 顾客观看了电影
(b) 顾客花了钱
(c) 电影院赚了钱
人工智能(部分习题答案)
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）所有人都有饭吃。
人工智能复习试题和答案及解析
一、单选题 1. 人工智能的目的是让机器能够D ,以实现某些脑力劳动的机械化; A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有 C ; A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平; B. 人工智能是科学技术发展的趋势; C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要; D. 人工智能有力地促进了社会的发展; 3. 自然语言理解是人工智能的重要应用领域,下面列举中的C不是它要实现的目 标; A. 理解别人讲的话; B. 对自然语言表示的信息进行分析概括或编辑; C. 欣赏音乐; D. 机器翻译; 4. 下列不是知识表示法的是; A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述,错误的有D ; A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理; B. “与/或”图表示知识时一定同时有“与节点”和“或节点”; C. “与/或”图能方便地表示陈述性知识和过程性知识; D. 能用“与/或”图表示的知识不适宜用其他方法表示; 6. 一般来讲,下列语言属于人工智能语言的是D ; A. VJ B. C C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程 是 C 的过程; A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指A 知识; A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是 B ; A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的 A 领域作出了贡献; A. 机器证明 B. 模式识别 C. 人工神经网络 D. 智能代理 11. 1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是 C ; A. 人工思维 B. 机器思维 C. 人工智能 D. 机器智能 12. 能对发生故障的对象系统或设备进行处理,使其恢复正常工作的专家系统 是;
人工智能-习题2
人工智能 习题2 1. 把下列谓词公式分别化为相应的子句集： （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 ???→∨ 2. 假设有以下前提知识: （1）自然数都是大于零的整数。 （2）所有整数不是偶数就是奇数。 （3）偶数除以2是整数。 — 求证：试用归结演绎推理证明“所有自然数不是奇数就是其一半为整数的数”。 3. 设有如下推理规则 r1: IF E1 THEN (2, H1 r2: IF E2 THEN (100, H1 r3: IF H1 THEN (200, ) H2 且已知O(H1)＝， O(H2)＝，又由用户告知：C(E1|S1)=2, C(E2|S2)=1 试用主观Bayes 方法求O(H2|S1,S2) = 4. 设有一组规则 ! R1: IF E1 THEN H R2: IF E2 THEN H R3: IF E3 THEN H
R4: IF E4 AND E5 THEN E1 R5: IF E6 AND E7 THEN E2 已知CF(E3)=，CF(E4)=，CF(E5)=，CF(E6)=，E7= E8 OR E9，CF(E8)=，CF(E9)=。试用可信度方法求结论H的不确定性。 5. 设 U=V={1，2，3，4} 】 且有如下推理规则： IF x is 少 THEN y is 多 其中，“少”与“多”分别是U与V上的模糊集，设 少=1+2+3 多=2+3+4 已知事实为 x is 较少 “较少”的模糊集为 较少=1+2+3 请用模糊关系R m求出模糊结论。
人工智能教程习题及答案第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所示）。请用产生式规则表示移动小方块的操作。 283123 1684 754765 S0S g 图2.12 习题2.12的图图2.13 习题2.13的图 2.13 推销员旅行问题： 设有五个相互可直达且距离已知的城市A、B、C、D、E，如图2.13所示，推销员从城市A出发，去其它四城市各旅行一次，最后再回到城市A，请找出一条最短的旅行路线。用产生式规则表示旅行过程。 2.14 何谓语义网络？语义网络表示法的特点是什么？ 2.15 语义网络表示法与产生式表示法、谓词逻辑表示法之间的关系如何？ 2.16 用语义网络表示下列知识： （1）所有的鸽子都是鸟； （2）所有的鸽子都有翅膀； （3）信鸽是一种鸽子，它有翅膀，能识途。
人工智能课程习题与部分解答
《人工智能》 课程习题与部分解答 第1章 绪论 什么是人工智能? 它的研究目标是什么? 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第2章 知识表示方法 什么是知识？分类情况如何？ 什么是知识表示？不同的知识表示方法各有什么优缺点? 人工智能对知识表示有什么要求? 用谓词公式表示下列规则性知识： 自然数都是大于零的整数。 任何人都会死的。 [解] 定义谓词如下: N(x): “x 是自然数”, I(x): “x 是整数”, L(x): “x 大于0”, D(x): “x 会死的”, M(x): “x 是人”,则上述知识可用谓词分别表示为: )]()()()[(x I x L x N x ∨→? )]()()[(x D x M x →? 用谓词公式表示下列事实性知识： 小明是计算机系的学生，但他不喜欢编程。 李晓新比他父亲长得高。
产生式系统由哪几个部分组成? 它们各自的作用是什么? 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 简述产生式系统的优缺点。 简述框架表示的基本构成，并给出框架的一般结构 框架表示法有什么特点？ 试构造一个描述你的卧室的框架系统。 试描述一个具体的大学教师的框架系统。 [解] 一个具体大学教师的框架系统为： 框架名：<教师-1> 类属：<大学教师> 姓名：张宇 性别：男 年龄：32 职业：<教师> 职称：副教授 部门：计算机系 研究方向：计算机软件与理论 工作：参加时间：2000年7月 工龄：当前年份-2000 工资：<工资单> 把下列命题用一个语义网络表示出来 (1)树和草都是植物； (2)树和草都是有根有叶的； (3)水草是草，且生长在水中； (4)果树是树，且会结果； (5)苹果树是果树的一种，它结苹果。
人工智能课后习题第2章 参考答案
第2章知识表示方法参考答案 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (?x) (P(x)∧L(x,pragramming)→L(x, computer))
2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下4个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x上面再摞上一块积木y。 Upstack(x, y)：从积木x上面拣起一块积木y。 其中，每一个操作都可分为条件和动作两部分，具体描述如下：
人工智能习题答案-第2章-知识表示方法
第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 2-2 设有3 个传教士和3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i(nc, nY)表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数 目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下 3 种情况： 1. nC=0 2. nC=3 3. nC=nY>=0 ( 当nC 不等于0 或3) 用d i(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目 的变化，dY 表示，第i 次渡河后，对岸野人数目的变化。当i 为偶数时，dC,dY 同时为非负数，表示船驶向对岸，i 为奇数时，dC, dY 同时为非正数，表示船驶回岸边。 初始状态为S0(0, 0)，目标状态为S0(3, 3)，用深度优先搜索的方法可寻找渡河方案。 在此，用图求法该问题，令横坐标为nY,纵坐标为nC,可行状态为空心点表示，每次可以 在格子上，沿对角线移动一格，也可以沿坐标轴方向移动1格，或沿坐标轴方向移动 2 格。第奇数次数状态转移, 沿右方, 上方, 或右上方移动, 第偶数次数状态转移, 沿左方, 下方, 或左下方移动。
从(0,0)开始，依次沿箭头方向改变状态，经过 11步之后，即可以到达目标状态 (3,3)，相应 的渡河方案为： d1(1,1)-- d2(-1,0)-- d3(0,2)-- d4(0,-1)-- d5(2,0)-- d6(-1,-1)-- d7(2,0)-- d8(0,-1)-- d9( 0,2)-- d10(-1,0)-- d11(1,1) 2-3利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市 A 开始，访问其 他城市不多于一次，并返回 A 。选择一个状态表示，表示出所求得的状态空间的节点及弧 线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 2-4 试说明怎样把一棵与或解树用来表达图 2.28所示的电网络阻抗的计算。单独的 R 、L 或C 可分别用R 、j 3 L 或1/j 3 C 来计算，这个事实用作本原问题。后继算符应以复 合并联和串联阻抗的规则为基础。 nC 3 2 1 3 2 E
人工智能(部分习题答案及解析)
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)所有人都有饭吃。
人工智能 经典考试试题答案
一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)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年５月，著名的“人机大战”，最终计算机以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.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。
人工智能导论王万良第五版第二章答案
人工智能导论王万良第五版第二章答案 1、人类历史上第一架飞机“飞行者一号”是由（）制造的。[单选题] * A.达·芬奇 B.奥托·李林塔尔 C.莱特兄弟(正确答案) 2、用一根木条当作独木舟，独木舟不能稳定地负载物体。[判断题] * 对(正确答案) 错 3、潜艇是能够在水下航行的船。[判断题] * 对(正确答案) 错 4、像水那样，可以流动、没有固定形状的物体叫固体。( ) [单选题] 对 错(正确答案) 5、宇宙有银河系和河外星系两个星系。[判断题] *
对 错(正确答案) 6、不同时期、不同类型的船具有不同的特点和发展趋势。[判断题] * 对(正确答案) 错 7、纸的再生利用有利于节约资源、节约能源﹑减少污染，我们要把每一张餐巾纸都收集起来进行再生利用。[判断题] * 对 错(正确答案) 8、下面几个图所示的单摆的摆在1分钟时间里摆动次数最少的是( )。[单选题] *. A B. C.(正确答案) 9、在制作简易电动机时，把漆包线上的漆刮掉，是因为刮掉这层漆可以让导线（）。[单选题] * A.轻便
B.结实 C.导电(正确答案) 10、下列说法中，正确的是( )。[单选题] * A.天空中飞过的小鸟可以不必记录下来 B.我们可以用拍照的方式来记录不知名的生物(正确答案) C.我们在观察植物的过程中，可以随意采摘植物 11、在户外进行空投包实验时，我们可以通过记录数据来帮助改进实验。下面数据中，不需要记录的是（）。[单选题] * A.是否顺利着陆 B.物资是否完好 C.外形是否美观(正确答案) 12、究究想研究电磁铁的磁性强弱与电流大小的关系，他应该选择（）进行实验。[单选题] * A.①和② B.①和③(正确答案) C.②和③ 13、“神舟11号”返回时要打开一个降落伞，这个降落伞的作用是( )。[单选题] *
人工智能基础与应用 第二章--课后题答案[2页]
习题 一、选择题 1.人工智能的目的是让机器能够（A ），以实现某些脑力劳动的机械化。 A．模拟、延伸和扩展人的智能 B. 具有完全的智能 C．完全替代人 D. 和人脑一样考虑问题 2.人工智能研究的最重要最广泛的两大领域是（D ）。 A．专家系统自动规划 B. 专家系统机器学习 C．机器学习自动规划 D. 机器学习自然语言理解 3.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主 要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支科学叫（B ）。 A．专家系统 B.机器学习C．神经网络 D. 编译原理 4.大数据技术目前在以下哪个领域运用最为广泛（C ）。 A．金融 B.电信C．互联网 D. 公共管理 5.下列关于大数据的分析理念的说法中，错误的是（D ）。 A．在数据基础上倾向于全体数据而不是抽样数据 B．在分析方法上更注重相关分析而不是因果分析 C．在分析效果上更追究效率而不是绝对精确 D．在数据规模上强调相对数据而不是绝对数据 6.大数据时代，数据使用的关键是（C ） A．数据收集 B. 数据存储 C. 数据分析 D. 数据再利用 7.当前，大数据产业发展的特点是（ACE ）（多选题）。 A．规模较大 B. 规模较小 C. 增速很快 D. 增速缓慢 E. 多产业交叉融合 8.下列关于基于大数据的营销模式和传统营销模式的说法中，错误的是（AB ）（多选题）。 A．传统营销模式比基于大数据的营销模式投入更小 B．传统营销模式比基于大数据的营销模式针对性更强 C．传统营销模式比基于大数据的营销模式转化率低 D．基于大数据的营销模式比传统营销模式实时性更强 E．基于大数据的营销模式比传统营销模式精准性更强 二、填空题 1.大数据的4V特征是指规模庞大Volume、__种类繁多Variety ___、_变化频繁Velocity___ 和价值巨大但价值密度低Value。 2.人工智能的核心是算法设计，但是人工智能的基础却是数据_。 3.大数据采集方法有以下几类：数据库采集、系统日志采集__、网络数据采集__、_感知设 备数据采集____。 4.数据预处理主要包括数据清洗、数据集成_、数据转换__和数据消减。 5.常用的机器学习方法分为_非监督学习__和__监督学习__。 三、简答题 1.简单描述一下“人工智能”的概念，以及现在流行的应用领域？ 答： 人工智能是研究、开发用于模拟、扩展人的智能的一门新的技术，由人工智能理论、方法、技术及应用系统等几部分组成。它是在计算机、控制论、信息论、数学、心理学等多种学科相互融合的基础上发展起来的一门交叉学科。 随着大数据时代的到来，大数据技术的应用场景越来越广泛，从市场营销到产品设计，从市场预测到决策支持，从效能提升到运营管理，大数据技术已经从早期的互联网公司开始走向传统企业。 2.简单描述一下网络爬虫的工作流程？ 答：
人工智能习题解答
人工智能 第1部分绪论 1-1.什么是人工智能？试从学科和能力两方面加以说明。 答：从学科方面定义：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期目标在于研究用机器来模拟和执行人脑的某些智力功能，并开发相关理论和技术 从能力方面定义：人工智能是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。 1-2.在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 答： 1）数理逻辑和关于计算本质的新思想，提供了形式推理概念与即将发明的计算机之间的联系； 2）1956年第一次人工智能研讨会召开，标志着人工智能学科的诞生； 3）控制论思想把神经系统的工作原理与信息理论、控制理论、逻辑以及计算联系起来，影响了许多早期人工智能工作者，并成为他们的指导思想； 4）计算机的发明与发展； 5）专家系统与知识工程； 6）机器学习、计算智能、人工神经网络和行为主义研究，推动人工智能研究的近一步发展。 1-3.为什么能够用机器（计算机）模仿人的智能？ 答：物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能（人类所具有的智能）。 物理符号系统的假设伴随有3个推论。 推论一：既然人具有智能，那么他（她）就一定是各物理符号系统； 推论二：既然计算机是一个物理符号系统，它就一定能够表现出智能； 推论三：既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。 1-4.人工智能的主要研究内容和应用领域是什么？其中，哪些是新的研究热点？ 答：研究和应用领域：问题求解（下棋程序），逻辑推理与定理证明（四色定理证明），自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学（星际探索机器人），模式识别（手写识别，汽车牌照识别，指纹识别），机器视觉（机器装配，卫星图像处理），智能控制，智能检索，智能调度与指挥（汽车运输高度，列车编组指挥），系统与语言工具。 新的研究热点：概率图模型（隐马尔可夫模型、贝叶斯网络），统计学习理论（ＳＬＴ）＆支持向量机（ＳＶＭ），数据挖掘与知识发现（超市市场商品数据分析），人工生命。1-5.人工智能的发展对人类有哪些方面的影响？试结合自己了解的情况和理解，从经济、社会和文化等方面加以说明？ 答：1、人工智能对经济的影响。人工智能系统的开发和应用，已为人类创 造出可观的经济效益，专家系统就是一个例子。随着计算机系统价格的继
人工智能[第二章知识表示方法]山东大学期末考试知识点复习
人工智能[第二章知识表示方法]山东大学期末考试知识点复习
第二章知识表示方法 1．1 知识及其表示 1．知识、信息和数据 数据与信息是两个密切相关的概念。数据是记录信息的符号，是信息的载体和表示。信息是对数据的解释，是数据在特定场合下的具体含义。只有把两者密切结合起来，才能实现对现实世界中某一具体事物的描述。另外，数据和信息又是两个不同的概念，相同的数据在不同的环境下表示不同的含义，蕴涵有不同的信息。信息是要以数据的形式来表达和传递的，数据中蕴涵着信息，然而，并不是所有的数据中都蕴涵着信息，而是只有那些有格式的数据才有意义。对数据中的信息的理解也是主观的、因人而异的，是以增加知识为目的的。不同格式的数据蕴涵的信息多少也不一样，比如，图像数据所蕴涵的信息量就大，而文本数据所蕴涵的信息量就少。 信息在人类生活中占有十分重要的地位，但是，只有把有关的信息关联到一起的时候，它才有实际的意义，一般把有关信息关联在一起所形成的信息结构称为知识。知识是人们在长期的生活及社会实践、科学研究及实验中积累起来的对客观世界的认识与经验，人们把实践中获得的信息关联在一起，就获得了知识。 因此，知识、信息和数据是3个层次的概念。有格式的数据经过处理、解释过程会形成信息，而把有关的信息关联到一起，经过处理过程就形成了知识。知识是用信息表达的，信息则是用数据表达的，这种层次不仅反映了数据、信息和知识的因果产生关系，也反映了它们不同的抽象程度。人类在社会实践过程中，其主要的智能活动就是获取知识，并运用知识解决生活中遇到的各种问题。 2．知识的特性与分类 知识具有以下特性：相对正确性；不确定性；可表示性；可利用性。
人工智能[第二章知识表示方法]山东大学期末考试知识点复习题
第二章知识表示方法 1．1 知识及其表示 1．知识、信息和数据 数据与信息是两个密切相关的概念。数据是记录信息的符号,是信息的载体和表示。信息是对数据的解释,是数据在特定场合下的具体含义。只有把两者密切结合起来,才能实现对现实世界中某一具体事物的描述。另外,数据和信息又是两个不同的概念,相同的数据在不同的环境下表示不同的含义,蕴涵有不同的信息。信息是要以数据的形式来表达和传递的,数据中蕴涵着信息,然而,并不是所有的数据中都蕴涵着信息,而是只有那些有格式的数据才有意义。对数据中的信息的理解也是主观的、因人而异的,是以增加知识为目的的。不同格式的数据蕴涵的信息多少也不一样,比如,图像数据所蕴涵的信息量就大,而文本数据所蕴涵的信息量就少。 信息在人类生活中占有十分重要的地位,但是,只有把有关的信息关联到一起的时候,它才有实际的意义,一般把有关信息关联在一起所形成的信息结构称为知识。知识是人们在长期的生活及社会实践、科学研究及实验中积累起来的对客观世界的认识与经验,人们把实践中获得的信息关联在一起,就获得了知识。 因此,知识、信息和数据是3个层次的概念。有格式的数据经过处理、解释过程会形成信息,而把有关的信息关联到一起,经过处理过程就形成了知识。知识是用信息表达的,信息则是用数据表达的,这种层次不仅反映了数据、信息和知识的因果产生关系,也反映了它们不同的抽象程度。人类在社会实践过程中,其主要的智能活动就是获取知识,并运用知识解决生活中遇到的各种问题。 2．知识的特性与分类 知识具有以下特性：相对正确性；不确定性；可表示性；可利用性。 知识的分类：
<1>按知识的作用范围划分,可分为常识性知识和领域性知识。 <2>按知识的作用及表示划分,可分为事实性知识、规则性知识、控制性知识和元知识。 <3>以知识的确定性来划分,可分为确定知识和不确定知识。 <4>以人的思维及认识方法划分,可分为逻辑性知识和形象性知识。 3．知识的表示 知识表示是研究用机器表示知识的可行性、有效性的一般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述,以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。 目前常用的知识表示方法有：一阶谓词逻辑表示法、产生式表示法、框架表示法、语义网络表示法、面向对象表示法和状态空间表示法,还有过程表示法、脚本表示法、与或树表示法等。 一般来说,在选择知识表示方法时,应该考虑以下几个因素： <1>能否充分表示相关的领域知识。 <2>是否有利于对知识的利用。 <3>是否便于知识的组织、维护和管理。 <4>是否便于理解和实现。 1．2 一阶谓词逻辑表示法 命题逻辑与谓词逻辑是最先应用于人工智能的两种逻辑,在知识的形式化表示,特别是定理的自动证明中发挥了重要作用,在人工智能的发展史中占有重要地位。 谓词逻辑是在命题逻辑的基础上发展起来的,命题逻辑可看作是谓词逻辑的
人工智能导论课参考答案第2章
人工智能导论课参考答案第2章
第2章知识表示方法部分参考答案 2.8 设有如下语句，请用相应的谓词公式分别把他们表示出来： (1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： ( x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 1
1
1 P(x)：x 是人 L(x, y)：x 喜欢y 将知识用谓词表示为： ( x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.9 用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图 机器人摞积木问题 C A B A B C
解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) 2
人工智能习题答案
(此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面
第一章绪论 1-1. 什么是人工智能？试从学科和能力两方面加以说明。 从学科角度来看：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 从能力角度来看：人工智能是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 控制论之父维纳1940年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了控制论，根据这一理论，一个机械系统完全能进行运算和记忆。 帕梅拉·麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979)中曾经指出：在复杂的机械装置与智能之间存在着长期的联系。 著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算模型，而且直接证明了计算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。数理逻辑从19世纪末起就获迅速发展；到20世纪30年代开始用于描述智能行为。计算机出现后，又在计算机上实现了逻辑演绎系统。 1943年由生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨(Pitts)创立的脑模型，即MP模型。60-70年代，联结主义，尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过热潮， 控制论思想早在40-50年代就成为时代思潮的重要部分，影响了早期的人工智能工作者。到60-70年代，控制论系统的研究取得一定进展，播下智能控制和智能机器人的种子。 1-3. 为什么能够用机器（计算机）模仿人的智能？ 物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系统如果具有这6种功能，那么它就能够表现出智能(人类所具有的智能)。 物理符号系统的假设伴随有3个推论。 推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计算机来模拟人的活动。 1-4. 现在人工智能有哪些学派？它们的认知观是什么？