2013春人工智能复习题带答案 2
一、 是非判断题
1、消解时主要通过推导空子句来实现反证的。 （√）
2、 L 、?L 为互解文字，L ∧?L=》[]。 （√）
3、(P(x) ∧Q(y))∨(P(x) ∧R(y))为合取范式。（×）
4、若P 为时真时假，则P 仍为永真式。（×）
5、")))((x R x p x （∨?中的P （X ）不在"x 的辖域中。（×）
6、极小极大分析法中采用逆向推算来计算节点得分的。（√）
7、解树一定是代价最小。（×）
8、本原问题即直接可解的简单问题。（√）
9、与或图搜索也可分为盲目搜索和启发式搜索。（√）
10、对α-β剪枝技术中，对与节点来说，α是倒推值的下确界，β是倒推 值的上确界。（×）
11、语义网络是一种有向图，它有5 个级别，7 种类型。（√） 12、方位关系不在语义网络表示的范围内。（×） 13、对象与类是实例关系。（√）
14、基于语义网络的推理主要有网络匹配、网络继承和网络演绎三种 方式。（√）
15、对“与”、“或”、“蕴含”关系，在语义网络表示时主要加上 “与”、“或”、“蕴含”结点。（√）
16、框架之间也有从属关系、实例关系等。（√） 17、专家系统是由数名专家组成的咨询系统。（×）
18、用普通的程序设计语言开发专家系统的开发周期最长，效率最 低，但限制最小。（×）
19、网络环境下的专家系统结构可以分为客户机/服务器或浏览器/ 服务器结构。（√）
20、黑板模型中的黑板就是一个全局数据库。（√） 21、智能机器人的智能已经达到人类智能的水平。（×） 22、人也可以作为Agent 。（√）
二、填空题
1、 人工智能程序与传统的计算机程序相比，有如下特点：
①AI 以符号表示的只是为研究对象，而不是以数值数据为研究对象 ②AI 采用启发式推理方法、而不是常规的算法 ③AI 中控制结构与领域只是分离 ④AI 中允许出现不正确的解答
2、 产生式系统包括知识库和推理机。知识库有（规则库）和数据库组成，因此知识库中存放
（产生式规则）和事实。推理机是一个程序，推理方式有（正向）推里、（反向）推理和（混合）推理。
3、 状态空间搜索中宽度优先属于（盲目搜索），A*算法属于（启发式搜索）
4、 归结方法是一种机械化的（反）向推理方法
5、 在归结原理中，空字句不含有文字，它（不能）被任何解释满足，所以空字句是（永假的）。
归结过程出现空字句，说明出现了互补的文字对，说明字句集是（不可满足的）
6、 归结推理过程中的删除策略是指：对字句集S 使用归结推理过程中，当归结式Cj 是（重言
式），或者Cj 被S 中字句或归结式Ci （j i <）所（包含）时，可以删除Cj 。
7、 简单遗传算法的主要操作有（选择）、（交叉）、（变异），个体的选择一般采用（轮盘赌）产生各个体的再生数目。
8、在状态空间搜索的一般过程中，常常需要（ OPEN 表 ）、（ CLOSED 表 ）两个数据结构，它们的作用分别是（OPEN 表：已经生成但是还未扩展的节点）、（CLOSED 表：将要扩展或已经扩展并生成了其子女的节点）
9、在语义网络中，为了表示节点间属性的继承推理，规定了两个约定俗成的链，命名为 （ISA ）和（AKO ），用来表明类和子类、类和个体之间的关系。
10、人工智能是1956年、在美国的达特茅斯大学诞生的。大会由麦卡锡.MaCarthy ）教授正式提出“人工智能”这一术语。
11、人工智能主要有机器学习、专家系统和自然语言处理研究领域
12、在人工智能中，通常知识有基于逻辑谓词逻辑表示法、产生式系统表示法、语义网络表
示法、框架表示法、过程表示法等表示的方法
13、开发专家系统需要解决知识获取、知识表示和知识推理三个基本问题。
14、语义网络是用有向图方法表示的【节点1，有向弧，节点2】三元式连接而成的。其中节点表示事物、概念、事件或情况等；弧表示节点间的语义关系。
15、评价一个搜索策略的好坏，主要是两个方面：找到解的速度，找到解的质量
16、搜索策略主要包括：盲目搜索，启发式搜索，A *
索策略集中策略。 17、推理的形式主要有正向推理，反向推理，双向推理的三种方式。
三、选择题
1、基于“有限合理性原理”和“物理符号系统假设”的人工智能学派一般指的是（a ） a.符号主义 b.联结主义 c.行为主义
2、为了证明B An A A →∧∧∧...21，可以采用归结反演的方法，通常认为An A A 、、、.....21之间是（ b ）的，这时如果B An A A ?∧∧∧∧...21通过归结，可以得出空字句，说明B ?和An A A 、、、.....21之间是（ a ）的，也就是说明B 和An A A 、、、.....21之间是（ b ）的
a.有矛盾
b.无矛盾
c.无法确定
3、每次归结时，首先从字句集S 中选取一个称为顶字句C0开始做归结；其次将归结过程中所
得到的归结式Ci立即同另外一个字句Bi进行归结，刀刀归结式Ci+1，而Bi是原始字句集S 中的一个字句或者是已经归结出的某个归结式Cj（j a. 支持集策略 b.输入策略 c.线性归结策略 4、XOR问题一般可以用下面那种模型来解决（ c ） a. 神经元 b.单层感知器 c.多层感知器 5、标准逻辑（谓词逻辑）中，重言式是 a a．永真 B. 永假 C.为非永真 四、计算题 1、用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌 子，桌上可堆放若干相同的方积木块。机械手有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。 其中，每一个操作都可分为条件和动作两部分，具体描述如下：Pickup(x) 条件：ONTABLE(x)，HANDEMPTY，CLEAR(x) 动作：删除表：ONTABLE(x)，HANDEMPTY 添加表：HANDEMPTY(x) Putdown(x) 条件：HANDEMPTY(x) 动作：删除表：HANDEMPTY(x) 添加表：ONTABLE(x)，CLEAR(x) ，HANDEMPTY Stack(x, y) 条件：HANDEMPTY(x)，CLEAR(y) 动作：删除表：HANDEMPTY(x)，CLEAR(y) 添加表：HANDEMPTY，ON(x, y) ，CLEAR(x) Upstack(x, y) 条件：HANDEMPTY，CLEAR(y) ，ON(y,x) 动作：删除表：HANDEMPTY，ON(y, x) 添加表：HOLDING(y)，CLEAR(x) (3) 问题求解过程 利用上述谓词和操作，其求解过程为： 2、用语义网络和框架方法表示下属知识 （1）John gives a book to Mary （2）高老师从3月到7月给计算机系学生讲《计算机网络》课。 解： （3）创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解： 3、什么是β α-过程，基本思想树什么？ 答：在极大极小过程中，总是先生成一颗博弈树，而且会生成规定深度内的所有节点，然后在进行估值的倒退计算，这样使得生成博弈树和估计值的倒退计算两个过程分离，因此搜索效率较低。如果能边生成博弈树，边进行估值的计算，则可能不必生成对顶深度内的所有节点，以 减少搜索的次数，这就是 β α- 过程。 βα-过程的基本思想：首先使搜索树的某一部分达到最大深度，这时计算出某些MAX 节点的α值，或者是某些MIN 节点的β值。随着搜索的继续，不断修改个别节点的α或者β。对任意节点，当其某一后继结点的最终值给定时，就可以确定该节点的α或者β。当该节点的其他后继节点的最终值给定时，就可以对该节点的α或者β进行修正。 若任何MIN 节点的β值小于或者任何他的先辈MAX 节点的α值，则可停止该MIN 节点以下的搜索，然后这个MIN 节点的最终倒退至结尾它已经得到的β，该值与真正的极大极小的搜索结果的倒退值可能不一样，但是对开始节点而言，倒退至是相同的。当满足该规则时，可以进行α剪枝。 若任何MAX 节点的α值大于或者等于它的MIN 先辈节点的β值，则可以停止该MAX 节点以下的搜索，然后这个MAX 节点处的倒退值解为它的α值。当满足该规则时，可以进行β剪枝。 4、 假设N 个传教士和N 个野人，传每次最多可供K 个人乘渡，这里3,5≤=K N 。 假设在某一时刻，在河的左岸有M 个传教士，C 个野人。1=B 表示船在左岸， 0=B 表示船在右岸。 现在已它们的组合作为启发式函数的基本分量。给定下面两种不同的启发式函数： （1）C M n h +=)(1 （2）B C M n h 2)(2-+= 试说明)(1n h 不满足)()(* 1n h n h ≤，而)()(* 2n h n h ≤ 答：（1）要说明)(1n h 不满足)()(* 1n h n h ≤，只要给出一个反例。如状态 （B C M ,,）=（1,1,1）时，C M n h +=)(1=1+1=2，而实际上只要摆渡一次就可以达到目标。所以)(1n h 不满足)()(* 1n h n h ≤ （2）要证明)()(* 2n h n h ≤，从两种情况说明。 A 、船在左岸的情况 如果不考虑限制条件，那么摆渡的次数肯定比有限制的摆渡的次数少。另外每船载三人的摆渡次数肯定比每船载2人的次数少。所以先考虑没有限制的条件下，每次船上可以在人数为3人 时的摆渡次数为次。其中分子中的“-3”表示剩下最后3个留待者最后一次运过去。除以2是因为一个来回可以运过去2个人，需要?? ? ? ??-+23c M 个来回，乘以2是因为一个来回相当于两次摆渡，而最后的加1，则表示将剩下的3个人运过去，需要一次摆渡。化简为 212*2312*23-+=+-+≥+?? ? ???-+C M C M c M B 、考虑船在右岸的情况 同样不考虑限制条件。船在右岸，需要一个人将船运到左岸。因此对于状态)0,,(C M 来说，七所需要的最少摆渡数，相当于船在左岸时状态)1,,1(C M +或者)1,1,(+C M 所需要的最少摆渡数，再加上第一次将船从右岸送到左岸的一次摆渡数。因此所需要的最少摆渡次数为： C M C M +=+-++12)1(，其中1++C M 中的+1表示送船回到左岸的那个人，最后边+1 表示送船到左岸时的一次摆渡。化简得到 C M C M +=+-++12)1( 综上分析，所需要的最少摆渡次数可以为B C M 2-+ 由于该摆渡次数是在不考虑限制的条件选推出的最少所需要的摆渡次数。因此，当有限制条件的时候，最优的摆渡次数只能大于或等于该摆渡次数。所以启发式函数)(2n h 满足 )()(*2n h n h ≤ 5、考虑下面的博弈树，静态值（在叶节点的圆括号中）都是从第一个博弈者的角度得的。假设第一个博弈者为MAX ，如图所示。 （1）第一个博弈者将选择什么移动？ （2）假如采用βα-算法。那些节点无须检验（假设节点按从左到右的顺序检验） 6、 简述用归结法证明定理的过程（消解反演求解过程）。 给出一个公式集S 和目标公式L ，通过反证或反演来求证目标公式L ，其证明步骤如下： （1）否定L ，得到~L ； （2）把~L 添加到S 中去； （3）把新产生的集合{~L ，S}化成子句集F ； （4）（以前）应用消解原理，力图推导出一个表示矛盾的空子句 （现在ppt ）反复归结子句集F 中的子句，若出现了空子句，则停止归结，此时就证明了L 永真 7、计算下述各字句对的归结式 （1）1:C P R ∨，2:C P Q ?∨ （2）1:C P Q ?∨，2:C P （3）1:C P Q R ?∨∨，2:C Q R ?∨? （4）1:C P Q ?∨，2:C P R ?∨ （5）1:C Q ,2:C Q ? 解：（1）两个字句的归结式为：12:C R Q ∨ （2）两个字句的归结式为：12:C Q （3）两个字句的归结式为存在两个归给式：12:C P R R ?∨∨?或者12:C P Q Q ?∨∨?。该字句中，只能在Q 上或R 上归结，不能两者同时归结。所以P ?不是归结式 （4）1C 中的任何文字都不能与2C 中的文字构成互补对，所以1C 和2C 不存在归结式 (1) D (2) O 、Q 、I （因此T 和U ）Y 。 （5） Q 和Q ?是文字互补对。所以12:C （空字句） 8、将合式公式化为字句形 [()[[()((,))][(,)()]]]x P x y P y P f x y y Q x y P y ??∨??∨∧???∨ 解： [()[[()((,))][(,)()]]]x P x y P y P f x y y Q x y P y ??∨??∨∧???∨ = [()[[()((,))][(,)()]]]x P x y P y P f x y y Q x y P y ??∨??∨∧?∧? = [()[[()((,))][(,)()]]]x P x y P y P f x y w Q x w P w ??∨??∨∧?∧? = [()[[()((,))][(,())(())]]]x P x y P y P f x y Q x g x P g x ??∨??∨∧∧? =[()[[()((,))][(,())(())]]]x y P x P y P f x y Q x g x P g x ???∨?∨∧∧? = [[()[()((,))]][()(,())][()(())]]x y P x P y P f x y P x Q x g x P x P g x ???∨?∨∧?∨∧?∨? 最后消去全称量词和连接词∧ ①[()()((,))]P x P y P f x y ?∨?∨ ②[()(,())]P x Q x g x ?∨ ③[()(())]P x P g x ?∨? 更改变量名称，于是有 11()()((,))P x P y P f x y ?∨?∨ 222()(,())P x Q x g x ?∨ 33()(())P x P g x ?∨? 9、设已知： (1) 如果x 是y 的父亲，y 是z 的父亲，则x 是z 的祖父； (2) 每个人都有一个父亲。 使用归结演绎推理证明：对于某人u ，一定存在一个人v ，v 是u 的祖父。 解：先定义谓词 F(x,y)：x 是y 的父亲 GF(x,z)：x 是z 的祖父 P(x)：x 是一个人 再用谓词把问题描述出来： 已知F1：(?x) (?y) (?z)( F(x,y)∧F(y,z))→G F(x,z)) F2：(?y)(P(x)→F(x,y)) 求证结论G：(?u) (?v)( P(u)→G F(v,u)) 然后再将F1，F2和?G化成子句集： ①?F(x,y)∨?F(y,z)∨G F(x,z) ②?P(r)∨F(s,r) ③P(u) ④?G F(v,u)) 对上述扩充的子句集，其归结推理过程如下： 10、计算及简答 1、已知产生式系统中具有下面的规则 R1：IF (X 身上有毛) Then （X 是哺乳动物） R2：IF （X喂奶）Then （X 是哺乳动物） R3：IF （X 会飞）and （X 产卵）Then （X是鸟类） R4：IF （X有翅膀）and（X 不是企鹅）Then （X会飞） R5：IF （X 是哺乳动物）and （X吃肉）Then （X 是食肉动物） R6: IF （X 是哺乳动物）and （X有尖锐的牙齿）and （X有锋利的爪子）Then（X 是食肉动物） R7：IF（X 是哺乳动物）and （X 有蹄子）Then （X是有蹄动物） R8：IF（X 是食肉动物）and （X的身体是黄褐色）and （X有黑色条纹）Then （X是老虎） R9：IF（X 是食肉动物）and （X的身体是黄褐色）and （X有黑色斑点）Then （X是猎豹） 事实集合为： D1：（阿郎身上有毛） D2：（阿郎有尖锐的牙齿） D3：（阿郎有锋利的爪子） D4：（阿郎身体的颜色是黄褐色） D5：（阿郎身上有黑色斑点） 控制策略的考虑顺序为 C1：把已经执行过得一组规则从冲突集合中去掉 C2：选择具有更新数据的一组规则 C3：选择规则条件部分文字最多的一组规则 C4：选择任意一组规则 试问用前向推理如何运作？ 解： 11、论述产生式系统求解问题的基本过程。 答：产生式系统问题求解的基本过程为： ① 初始化综合数据库，把欲解决问题的已知事实送入综合数据库中。 ② 检查规则库中是否存在尚未使用过的规则，若有则执行③；否则转⑦。 ③ 检查规则库的未使用规则中是否存在有其前提可与综合数据库中已知事实相匹配的规则，若有则从中选择一个；否则转⑥。 ④ 执行当前选中规则，并对该规则作上标记，把执行该规则后所得到的结论作为新的事实放入综合数据库；如果该规则的结论是一些操作，则执行这些操作。 ⑤ 检查综合数据库中是否包含了该问题的解，若已包含，则说明已求出解，问题求解过程结束；否则，转②。 ⑥ 当规则库中还有未使用规则，但均不能与综合数据库中的已有事实相匹配时，要求用户进一步提供关于该问题的已知事实，若能提供，则转②；否则，说明该问题无解，终止问题求解过程。 ⑦ 若知识库中不再有未使用规则，也说明该问题无解，终止问题求解过程。 12、设个体域}2,1{=D ，求公式),())((y x P y x G ??=在D 上的解释，并指出每一种解释下公式 G 的真值 解：谓词公式的解释主要是对公式中的个体常量、函数、谓词按如下规则赋值： （1） 为每一个个体常量指派D 中的一个元素 （2） 为每个n 元函数指派一个映射、 由于公式G 中没有包含个体常量和函数，直接为谓词指派真值 如果指派真值如下表所示： 则公式),())((y x P y x G ??=根据上表的解释，其真值为T 则公式),())((y x P y x G ??=根据上表的解释，其真值为F 13、 考虑下面的句子： （1）每个程序都存在BUG （2）含有BUG 的程序无法工作 （3）P 是一个程序 问题： （1） 采用一介谓词逻辑表示上述知识 （2） 使用归结原理和自然演绎推理两种方式证明P 不能工作 解：（1） 定义谓词 BUG （X ）——X 存在BUG Program （X ）——X 是程序 Work （X ）——X 能工作 事实及规则的表示 R1：))()()(Pr (x BUG x ogram x →? R2：))()()((x Work x BUG y ?→? F1：)(Pr P ogram （2） A 、 利用归结原理证明P 不能工作 结论取反：))(P Work （公式1） R1化简字句为：)()(Pr x BUG x ogram ∨? （公式2） R2化简字句为：)()(y Work y BUG ?∨? （公式3） F1化简字句为：)(Pr P ogram （公式4） 归结过程如下： 公式（2）和公式（4）归结为： )(P BUG 其中}{x P 公式（5） 公式（5）和公式（3）归结为： )(P Work ?其中}{y P 公式（6） 公式（6）和公式（1）归结为： NIL 公式（7） 结论得证：P 不能工作 B 、 自然演绎证明P 不能工作 过程如下： 已知)(Pr P ogram 规则R1：))()()(Pr (x BUG x ogram x →? 利用三段论可得：)(P BUG 利用规则R2：))()()((x Work x BUG y ?→? 利用三段论可得：)(P Work ? 结论得证 14、按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述。 解：师生框架 Frame Name ：Unit （Last-name ，First-name ） Sex ：Area （male ，female ） Default ：male Age ：Unit （Years ） Telephone ：Home Unit （Number ） Mobile Unit （Number ） 教师框架 Frame AKO Project ：Area （National ，Provincial ，Other ） Default ：Provincial Paper ：Area （SCI ，EI ，Core ，General ） Default ：Core 学生框架 Frame AKO< Teachers-Students > Major ：Unit （Major-Name ） Classes ：Unit （Classes-Name ） Degree ：Area （doctor ，mastor, bachelor ） Default ：bachelor 15、假设张被盗，公安局派出5个人去调查。案情分析时，贞察员A说：“赵与钱中至少有一个人作案”，贞察员B说：“钱与孙中至少有一个人作案”，贞察员C说：“孙与李中至少有一个人作案”，贞察员D说：“赵与孙中至少有一个人与此案无关”，贞察员E说：“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的，使用归结演绎推理求出谁是盗窃犯。解：(1) 先定义谓词和常量 设C(x)表示x作案，Z表示赵，Q表示钱，S表示孙，L表示李 (2) 将已知事实用谓词公式表示出来 赵与钱中至少有一个人作案：C(Z)∨C(Q) 钱与孙中至少有一个人作案：C(Q)∨C(S) 孙与李中至少有一个人作案：C(S)∨C(L) 赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即?C (Z) ∨?C(S) 钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即?C (Q) ∨?C(L) (3) 将所要求的问题用谓词公式表示出来，并与其否定取析取。 设作案者为u，则要求的结论是C(u)。将其与其否)取析取，得： ? C(u) ∨C(u) (4) 对上述扩充的子句集，按归结原理进行归结，其修改的证明树如下： 因此，钱是盗窃犯。实际上，本案的盗窃犯不止一人。根据归结原理还可以得出： 因此，孙也是盗窃犯。 16、用合适的方法表述Hanoi 塔问题。在Ａ针上串有4个金片，小金片在大金片上面。现要求将Ａ针的金片全部移到Ｂ针上。移动操作要遵守下列规则： （1）一次只能搬一个金片； （2）不能将大金片放在小金片上； （3）可以利用C 针 试采用问题归求解方法构造与或树，并写出操作过程及最少搬动次数。 解：可以采用与/或树表示法。设有编号分别为1、2、3的三个金片，1号比2号小，2号比三号小，有A 、B 、C 三针，如题要把A 针上的金片全部搬到B 针上。 第一步：设四元组),,,(l k j i 表示问题的任一状态，用→表示状态的转化。i 代表4号金片所在的针，j 代表3号金片所在的针，k 代表2号金片所在的针，l 代表1号金片所在的针。则原问题可以表述为（A,A,A,A ）→（B,B,B,B ） 第二步：利用归约的方法，原问题可以分解为以下三个子问题。 （1）（A ，A ，A ，A ）→（A ，C ，C ，C ） （2）（A ，C ，C ，C ）→（B ，C ，C ，C ） （3）（B ，C ，C ，C ）→（B ，B ，B ，B ） 其中（1）又可以归约为 ①（A ，A ，A ，A ）→（A ，A ，B ，B ）； 其中（A ，A ，A ，A ）→（A ，A ，A ，C ） （A ，A ，A ，C ）→（A ，A ，B ，C ） （A ，A ，B ，C ）→（A ，A ，B ，B ） 共三步 ②（A ，A ，B ，B ）→（A ，C ，B ，B ）； 共一步 ③（A ，C ，B ，B ）→（A ，C ，C ，C ） 其中（A ，C ，B ，B ）→（A ，C ，B ，A ） （A ，C ，B ，A ）→（A ，C ，C ，A ） （A ，C ，C ，A ）→（A ，C ，C ，C ） 共三步 （2）可以归约为： ④（B ，C ，C ，C ）→（B ，C ，A ，A ）； 其中（B ，C ，C ，C ）→（B ，C ，C ，B ） (B ，C ，C ，B ）→（B ，C ，A ，B ） (B ，C ，A ，B ）→（B ，C ，A ，A ） 共三步 ⑤（B ，C ，A ，A ）→（B ，B ，A ，A ）共一步； ⑥（B ，B ，A ，A ）→（B ，B ，B ，B ） 其中（B ，B ，A ，A ）→（B ，B ，A ，C ） （B ，B ，A ，C ）→（B ，B ，B ，C ） （B ，B ，B ，C ）→（B ，B ，B ，B ） 共三步。综上所述：共搬运15次。 17、先进专家系统具有哪些特点？ 专家系统是一种具有大量专门知识和经验的智能程序系统，它能运用领域专家多年积累的经验和专门知识，模拟领域专家的思维过程，解决该领域中需要专家才能解决的复杂问题。先进专家系统是指在传统专家系统的基础上，引入一些新思想、新技术所产生的新型专家系统。先进专家系统的特性主要有以下几点 (1) 并行分布式处理功能 (2) 多专家协同工作 (3) 更强的自学习能力 (4) 更新的推理机制 (5) 自纠错和自完善能力 (6) 先进的智能接口 (7) 更多的先进技术被引入和融合 18、对于八数码问题，评价函数定义为： )()()(x W x d x f += 其中)(x d 表示节点x 在搜索树中的深度，)(x W 表示节点x 中不在目标状态中相应位置的数码个数。以此评价函数为评价标准进行启发式搜索，该搜索算法是否满足A*算法？为什么？并画出相应的状态空间搜索图。 解：在上面确定)(x h 时，尽管并不知道)(*x h 具体为多少，但采用单位代价时，通过对“不在位的目标状态中相应位置的数码个数”的估计，可以得到至少移动)(x h 步才能狗到达目标，显然 )(*)(x h x h ≤。因此它满足A*算法的要求。所以以此为评价函数是A*算法。 内蒙古科技大学2010/2011 学年第一学期 《人工智能》试题 课程号：67111317 考试方式：大作业 使用专业、年级：计算机应用2007 任课教师：陈淋艳 班级： 学号： 姓名： 一、（12分）什么是人类智能？它有哪些特征或特点？什么是人工 智能？人工智能有哪些研究领域？ 二、（18分）分别用语义网络表示法，产生式表示法，谓词逻辑表 示法，表示下列知识。 1，所有的鸽子都是鸟。 2，所有的鸽子都有翅膀。 3，信鸽是一种鸽子，它有翅膀，能识途。 三、(20分)用状态空间搜索法求解农夫，狐狸，鸡，小米问题。农 夫，狐狸，鸡，小米都在一条河的左岸，现在要把他们全部送 到左岸去，农夫有一条船，过河时，除农夫外，船上至多能载 狐狸，鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农 夫在那里。试规划出一个确保全部安全过河的计划。（提示：a：用四元组(农夫，狐狸，鸡，小米)表示状态，其中每个元素的 取值为0或1，0表示在左岸，1表示在右岸。b：每次过河的 一种安排作为一个算子，每次过河必须有农夫，因为只有他可 以划船。） 四、(15-分)试用归结反演的方法证明G为F1，F2，F3的逻辑结论， 并画出归结树（要求写出化字句集的过程）。 F1：))) z A z y z∧ B → ? ∧ D ? ? , ( )) ( ) ( ( ) y C ((y ( z F2：))) A z z y D E z→ ? ( ∧ ? z ∧ ( , ) y ) ( (y ( E ) ( F3：)) E z z? → ? (z ( ) ( B G：)) E z∧ z ? ) ( ( (z C 一、单选题 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. 不精确推理过程最终推出不确定性的结论 内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号：67111317、76807376 考试方式：大作业 使用专业、年级：计算机2011-1，2，3，4 任课教师：陈淋艳 班级： 学号： 姓名： 一、（15分）智能、智力、能力的含义是什么？什么是人工智能？ 人类研究人工智能的最终目标是什么？ 二、（15分）传教士与野人问题：有三个传教士和三个野人来到河 边，河边只有一条一次最多可供两个人过河的小船，传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目？ 指定状态描述的格式，开始状态和目标状态；画出状态空间图。 （只要画出河两边野人数目不会超过传教士数目的状态即可）。 三、(10分)用谓词公式表示下列语句：因为老百姓授法律管制，所 以晁盖劫了生辰纲，触犯了宋王朝的法律，受到官府追究；而 达官贵人和恶少不受法律管制，所以高衙内强抢民女，虽然也 违法，却可以横行无忌。 四、(20分)什么是演绎推理？他的推理规则是什么？ 试用谓词演算语句集合表示下面这段话；并用归结反演的方法 回答下列问题： 设TONY，|MIKE和JOHN属于ALPINE俱乐部，ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨，而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西，而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员，他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中，LS和LN的意义是什么？ 设系统中有如下规则： R1：IF E1THEN （50 0，0.01）H1 R2 IF E2THEN （1，100）H1 R3：IF E3THEN （1000，1）H2 R4：IF H1THEN （20，1）H2 并且已知P(H1)=0.1，P(H2)=0.1，P(H3)=0.1，初始证据的概率为P(E1|S1)=0.5 ，P(E2|S2)=0 ，P(E3|S3)=0.8，用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、（20分）结课报告题目：选以下题目之一或自选题目写一篇5000 字左右的报告，要有关键字，图要有图号，最后要有参考资料。 1、总结知识表达技术。（选取三种知识表达放法加以介绍，并进行比较） 2、查找两篇或三篇已发表的与人工智能理论相关的论文，从文章所论述的问题，阐述的理论，其社会效益，与原有的方法相比，他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。（应用领域，人工神经元模型，学习方法） 不符合以下要求的作业不收 本试题一律使用A4纸完成，一至五题要求手写。 A.约翰·冯·诺 依曼 B.约翰·麦卡锡 C.唐纳德·赫布 D.亚瑟·塞缪尔 2.当我们需要寻求健康咨询服务时，应该拨打的热线电话是（）。（分） 3.（）由于产品全球化市场竞争加剧和信息技术革命的推动, 围绕提高制造业水平的新概念和新技术不断涌现, 在此背景下, 将新兴的人工智能技术应用于制造领域使“智能制造”的概念孕育而生, 并促进了智能制造技术和智能制造系统的研究。（分） 世纪70年代 世纪80年代 世纪90年代 世纪初 4.我国于（）年发布了《国务院关于印发新一代人工智能发展规划的通知》。（分） 5.在农业领域的（）环节，智能的农业机器人可以利用图像识别技术获取农作物的生长状况，判断哪些杂草需要清除，判断哪里需要灌溉、施肥、打药，并立即执行。（分） A.产前 B.产中 C.产后 D.全程 6.（）是人工智能发展的硬道理，没有它的人工智能是没有用的。（分） A.数据 B.应用 C.逻辑 D.算法 7.新生儿的正常脉搏为每分钟（）次。（分） ～80 ～90 ～100 ～120 年8月，日本电视台报道称，东京大学医学研究所通过运用IBM的人工智能平台Watson仅用10分钟就诊断出了资深医师难以判别出来的（）。（分） A.甲状腺 癌 B.胰腺癌 C.淋巴癌 D.白血病 9.智能制造的本质是通过新一代信息技术和先进制造技术的深度融合，实现跨企业价值网络的横向集成，来贯穿企业设备层、控制层、管理层的纵向集成，以及产品全生命周期的端到端集成，而（）是实现全方位集成的关键途径。（分） A.标准化 B.数据化 C.流程化 D.网络化 10.目前，人工智能发展存在的问题不包括（）。（分） A.泡沫化 B.重复化 C.与应用结合不够紧 密 D.缺乏热情 11.《献血法》规定，两次献血采集间隔期要不少于（）。（分） 天 个月 个月 D.一年 名词解释： 1,、什么是人工智能？人工智能的研究有哪些学派？他们的观点是什么？ 一：主要研究如何用计算机模仿和实现人类的智能。 国际上人工智能研究作为一门科学的前沿和交叉学科，但像许多新兴学科一样，人工智能至今尚无统一的定义。 有多种定义：⑴智能机器。能够在各类环境中自主的或交互的执行各种拟人任务的机器。 ⑵是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 ⑶从人工智能所实现的功能来定义： ·人工智能（能力）是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 ⑷从“研究如何在机器上实现人类智能”角度讲，人工智能被定义为是一门研究如何构造智能机器（智能计算机）或智能系统，使它能模拟、延伸、扩展人类智能的学科。通俗地说，人工智能就是研究如何使机器具有能听、会说、能看、会写、能思维、会学习、能适应环境变化、能解决各种面临的实际问题等功能的学科。 ⑸人工智能是研究如何让计算机做现阶段人类才能做得更好的事情”。 ⑹人工智能是计算机科学的分支，它用符号的、非算法的方法进行问题求解”。 ?二：符号主义（主流学派）：又称：逻辑主义、心理学派或计算机学派 原理：物理符号系统(即符号操作系统)假设和有限合理性原理起源：源于数理逻辑，学派代表：纽厄尔、西蒙和尼尔逊等 认为人的认知基元是符号，认知过程即符号操作过程； 认为人是一个物理符号系统，计算机也是一个物理符号系统，因此，能用计算机来模拟人的智能行为； 认为知识是信息的一种形式，是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 连结主义：又称：仿生学派或生理学派。原理：神经网络及神经网络间的连 接机制与学习算法。起源：源于仿生学，特别是人脑模型的研究 学派代表：卡洛克、皮茨、Hopfield、鲁梅尔哈特等 认为思维基元是神经元，而不是符号处理过程； 认为人脑不同于电脑，并提出连结主义的大脑工作模式，用于取代符号操作的电脑工作模式 行为主义：又称：进化主义或控制论学派。原理：控制论及感知—动作型控制系统。起源：源于控制论 xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标 状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘 答：（1）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的 名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。 一、填空: 1.人工智能的研究途径有心理模拟、生理模拟与行为模拟。 2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。 3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。 4.谓词逻辑就是一种表达能力很强的形式语言,其真值的特点与命题逻辑的区别就是(10)。 5.谓词逻辑中,重言式(tautlogy)的值就是(11) 。 6.设P就是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。 7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1, 则意味着(14),CF(A)=1,则意味着(15)。 8.谓词公式G就是不可满足的,当且仅当对所有的解释(16)。 9.谓词公式与其子句集的关系就是 (17)。 10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1与C2的归结式R(C1,C2)= (19)。 12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1与C2的归结式R(C1,C2)= (20) 。 13.有谓词公式G,置换δ,则G·ε= (21) ,δ·ε= (22) 。 14.有子句集S=｛P(x),P(y)｝,其MGU= (23) 。 15.在归结原理中,几种常见的归结策略并且具有完备性的就是 (24), (25) , (26)。 16.状态图启发式搜索算法的特点就是 (27)。 17.广度优先搜索算法中,OPEN表的数据结构实际就是一个 (28),深度优先搜索算法中,OPEN表 的数据结构实际就是一个 (29) 。 18.产生式系统有三部分组成 (30), (31) 与推理机。其中推理可分为 (32) 与 (33)。 19.专家系统的结构包含人机界面、 (34) , (35) , (36) , (37) 与解释模块。 20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38) ,CF(A1∧A2 )= (39) ,CF(A1∨A2 )= (40) 。 21.开发专家系统所要解决的基本问题有三个,那就就是知识的获取、知识的表示与(41),知识表 示的方法主要有 (42) , (43) , (44) 与语义网络等,在语义网络表示知识时,所使用的推理方法有 (45) 与 (46) 。 22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CF(B,A),若A真支持B真,则指 定CF(B,A)(与零比较)应 (47) ;若A真不支持B真,则指定CF(B,A)应 (48) 。 23.机器学习的含义就是 (49) 。 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息 中的有关问题,而且还包括 (50) 、 (51) 、 (52) 。 25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0、6,m(U)=0、4,U的其它子集的基本概率分配函 数m值均为0,则Bel(A)= (53) ,Bel(B)= (54) 。 26.证据理论中集合A的信任区间为[1,1],则其语意解释为 (55) 。 27.人工智能三大学派就是。 28.化成子句形式为: 。 一：单选题 1. 人工智能的目的是让机器能够（D）,以实现某些脑力劳动的机械化。 A. 具有完全的智能 B.和人脑一样考虑问题 C.完全代替人 D.模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有（C）。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。 A. 理解别人讲的话。 B.对自然语言表示的信息进行分析概括或编辑。 C.欣赏音乐。 D.机器翻译。 4. 下列不是知识表示法的是（A）。 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）领域作出了贡献。 一、选择题 1.被誉为“人工智能之父”的科学家是（C ）。 A. 明斯基 B. 图灵 C. 麦卡锡 D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence B. Artificial Intelligence C. Automatic Information D. Artificial Information 3. 下列那个不是子句的特点（D） A.子句间是没有合取词的(∧) B子句通过合取词连接句子(∧) C子句中可以有析取词(∨) D子句间是没有析取词的(∨) 4. 下列不是命题的是（C ）。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目搜索和（A） A启发式搜索B模糊搜索 C精确搜索D大数据搜索 6. 从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论的推理是（B） A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7. 下面不属于人工智能研究基本内容的是（C ） A. 机器感知 B. 机器学习 C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字，因此可将子句（A）从S中删去 A. P∨Q∨R B. ┑Q∨R C. Q D.┑R 9. 下列不属于框架中设置的常见槽的是（B ）。 A. ISA槽 B. if-then槽 C. AKO槽 D. Instance槽 10. 常见的语意网络有（D ）。 A. A-Member-of联系 B. Composed–of联系 C. have 联系 D. 以上全是 1.在深度优先搜索策略中，open表是（B ）的数据结构 A.先进先出 B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是（B ）的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般到一般 3. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ） 中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于： A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0） （ 1）用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。 《人工智能》课程习题 第一章绪论 1-1. 什么是人工智能？试从学科和能力两方面加以说明。 1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 1-3. 为什么能够用机器（计算机）模仿人的智能？ 1-4. 现在人工智能有哪些学派？它们的认知观是什么？ 1-5. 你认为应从哪些层次对认知行为进行研究？ 1-6. 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第二章知识表示方法 2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 2-3利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A开始，访问其他城市不多于一次，并返回A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。 2-4试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L 或C可分别用R、jωL或1/jωC来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。 图 2.28 2-5试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 2-6把下列句子变换成子句形式： (1) ( x)｛P(x)→P(x)｝ (2) ?x?y(On(x,y)→Above(x,y)) (3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z)) (4) ～｛(?x)｛P(x)→｛（?y）［p(y)→p(f(x,y))］∧(?y)［Q(x,y)→P(y)］｝｝｝ 2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。) A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence. 2-8把下列语句表示成语义网络描述： (1) All man are mortal. (2) Every cloud has a silver lining. (3) All branch managers of DEC participate in a profit-sharing plan. 2-9作为一个电影观众，请你编写一个去电影院看电影的剧本。 2-10试构造一个描述你的寝室或办公室的框架系统。 第三章搜索推理技术 3-1什么是图搜索过程?其中，重排OPEN表意味着什么，重排的原则是什么? 3-2试举例比较各种搜索方法的效率。 3-3化为子句形有哪些步骤?请结合例子说明之。 3-4如何通过消解反演求取问题的答案? 3-5什么叫合适公式?合适公式有哪些等价关系? 3-6用宽度优先搜索求图3.33所示迷宫的出路。 图 3.33 迷宫一例 3-7用有界深度优先搜索方法求解图3.34所示八数码难题。 2 8 1 2 3 1 6 3 8 4 7 5 4 7 6 5 2019年度人工智能与健康试题及答案 一、单选题 1.生物特征识别技术不包括（）。（ 2.0分） A.体感交互 B.指纹识别 C.人脸识别 D.虹膜识别 我的答案：A √答对 2.关于专用人工智能与通用人工智能，下列表述不当的是（）。（2.0分） A.人工智能的近期进展主要集中在专用智能领域 B.专用人工智能形成了人工智能领域的单点突破，在局部智能水平的单项测试中可以超越人类智能 C.通用人工智能可处理视觉、听觉、判断、推理、学习、思考、规划、设计等各类问题 D.真正意义上完备的人工智能系统应该是一个专用的智能系统 我的答案：D √答对 3.MIT教授Tomaso Poggio明确指出，过去15年人工智能取得的成功，主要是因为（）。（2.0分） A.计算机视觉 B.语音识别 C.博弈论 D.机器学习 我的答案：D √答对 4.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为 210/100mmHg以下更受益。（2.0分） A.1949年 B.1984年 C.1993年 D.2016年 我的答案：D ×答错 5.在国际评判健康的标准中，空腹血糖值低于（）才是健康的。（2.0分） A.90mg/dl B.95mg/dl C.100mg/dl D.110mg/dl 我的答案：C √答对 6.人工智能是（）的一个分支，它试图揭示人类智能的实质和真相，并以模拟人类智能的方式去赋能机器，使机器能够模拟人类的智能进行学习、思维、推理、决策和行动。（2.0分） A.自然科学 B.社会科学 C.语言科学 D.计算机科学 我的答案：D √答对 7.《“健康中国2030”规划纲要》中提到，全民健康是建设健康中国的（）。（2.0分） A.必然要求 B.基础条件 C.核心要义 D.根本目的 我的答案：D √答对 1.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为120/8OmmHg 以下更受益。（ 2.0分） A. 1949 年 B. 1984 年 C. 1993 年 D. 2016 年 我的答案：D √答对 2.我国在语音语义识别领域的领军企业是（）。（2.0分） A. 科大讯飞 B. 图谱科技 C. 阿里巴巴 D. 华为 3.中国人工智能产业初步呈现集聚态势，人工智能企业主要集聚在经济发达的一二线城市及沿海地区，排名第一的城市是（）。（2.0分） A. 上海 B. 北京 我的答案：B √答对 C. 深圳 D. 杭州 4.MIT教授Tomaso POggiO 明确指出，过去15年人工智能取得的成功，主要是因为（）。（2.0分） A. 计算机视觉 B. 语音识别 C. 博弈论 D. 机器学习 我的答案：D √答对 5.1997 年，HOChreiter&Schmidhuber 提出（）。（2.0 分） A. 反向传播算法 B. 深度学习 C. 博弈论 D. 长短期记忆模型 6.（），中共中央政治局就人工智能发展现状和趋势举行第九次集体学习分） (2.0 A. 2018年3月15日 B. 2018 年10 月31 日 C. 2018 年12 月31 日 我的答案：B √答对 D. 2019 年1月31日我的答案：B √答对 7.（）是指能够自己找出问题、思考问题、解决问题的人工智能。（ 2.0 分） A. 超人工智能 B. 强人工智能 C. 弱人工智能 D. 人工智能 我的答案：B √答对 8.据清华原副校长施一公教授研究，中国每年有265万人死于（），占死亡人数 的28%。（ 2.0 分） A. 癌症 B. 心脑血管疾病 C. 神经退行性疾病 D. 交通事故 9.2005 年,美国一份癌症统计报告表明：在所有死亡原因中，癌症占（）。（2.0 分） A. 1/4 B. 1/3 C. 2/3 D. 3/4 我的答 A √答对 案： 2019 年人工智能公需科考试多项选择题答案 二、多选择题 1.（）是指能够自己找出问题、思考问题、解决问题的人工智能。（ 2.0 分） A.超人工智能 B.强人工智能 C.弱人工智能 D.人工智能 我的答案： B √答对 2.根据国际评判健康的标准，（）的韩国中年人心血管呈理想状态。（ 2.0 分） A.0.1% B.0.2% C.0.4% D.0.67% 我的答案： D √答对 3.中国人工智能产业初步呈现集聚态势,人工智能企业主要集聚在经济发达的一 二线城市及沿海地区，排名第一的城市是（）。（ 2.0 分） A.上海 B.北京 C.深圳 D.杭州 我的答案： B √答对 4.癌症的治疗分为手术、放疗、化疗。据WTO 统计，有（）的肿瘤患者需要接受放疗。（2.0 分） A.18% B.22% C.45% D.70% 我的答案： D √答对 5.（）是利用计算机将一种自然语言（源语言）转换为另一种自然语言（目标语言）的过程。（ 2.0 分） A.文本识别 B.机器翻译 C.文本分类 D.问答系统 我的答案： B √答对 6.我们应该正确认识统计学中概率与个体之间的关系，概率是（）比较，从小到老的数据才是每个人的。（ 2.0 分） A.横向 B.纵向 C.交叉 D.立体 我的答案： B ×答错 7.（）是人工智能的核心，是使计算机具有智能的主要方法，其应用遍及人工智能的各个领域。（ 2.0 分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 我的答案： B √答对 9.（）是一种基于树结构进行决策的算法。（ 2.0 分） A.轨迹跟踪 B.决策树 C.数据挖掘 D.K 近邻算法 我的答案： B √答对 10.癌症的治疗分为手术、放疗、化疗。据WTO 统计，在45% 的肿瘤治愈率中，比重最高的治疗方式是（）。（ 2.0 分） A.手术 B.放疗 C.化疗 2019年度人工智能与健康测试题及答案 一、单选题 （）是通过建立人工神经网络，用层次化机制来表示客观世界，并解释所获取的知识，例如图像、声音和文本。（2.0分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 我的答案：A 现在医学上使用的水银柱血压计是在（）开始应用于临床的。（2.0分） A.1872年 B.1896年 C.1970年 D.2005年 我的答案：B （）是一种处理时序数据的神经网络，常用于语音识别、机器翻译等领域。（2.0分） A.前馈神经网络 B.卷积神经网络 C.循环神经网络 D.对抗神经网络 我的答案：C 据2005年美国一份癌症统计报告表明，在男性的所有死亡原因中，排在第二位的是（）。（2.0分） A.肺癌 B.肝癌 C.前列腺癌 D.淋巴癌 我的答案：C 在2016年，ImageNet测试的识别错误率为（）。（2.0分） A.2.1% B.3.5% C.26.5% D.28.2% 我的答案：B （）是人工智能的核心，是使计算机具有智能的主要方法，其应用遍及人工智能的各个领域。（2.0分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 我的答案：B 1.1997年，Hochreiter&Schmidhuber提出（）。（ 2.0分） D.长短期记忆模型 2.在大数据隐私保护生命周期模型中，大数据使用的风险是（）。（2.0分） B.如何确保合适的数据及属性在合适的时间地点给合适的用户访问 3.（）宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。（2.0分） C.美国 4.2005年，美国一份癌症统计报告表明：在所有死亡原因中，癌症占（）。（2.0分） A.1/4 5.癌症的治疗分为手术、放疗、化疗。据WTO统计，有（）的肿瘤患者需要接受放疗。（2.0分） D.70% 6.到（）年，几乎所有的算法都使用了深度学习的方法。（2.0分） B.2014 7.《“健康中国2030”规划纲要》中提到，健康是经济社会发展的（）。（2.0分） B.基础条件 8.据《中国心血管病报告2017》（概要）显示，中国现有心血管病患（）。（2.0分） A.1300万人 B.1100万人 C.450万人 D.2.9亿人 9.50年前，人工智能之父们说服了每一个人：“（）是智能的钥匙。”（2.0分） A.算法 B.逻辑 C.经验 D.学习 10.在（）年，AlphaGo战胜世界围棋冠军李世石。（2.0分） A.2006 人工智能试卷 一、选择题（15小题，共15分） 1. 人工智能产生于哪一年（）。 A. 1957 B. 1962 C. 1956 D. 1979 2.下列哪个不是人工智能的研究领域（） A.机器证明 B.模式识别 C. 人工生命 D. 编译原理 3.神经网络研究属于下列（）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是 4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法 5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 6.子句~P∨Q和P经过消解以后，得到（） A. P B. Q C. ~P D. P∨Q 7、8.A∧（A∨B）?A 称为（），~（A∧B）?~A∨~B称为（） A. 结合律 B.分配律 C.吸收律 D.摩根律 9、10.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解，（）可以认为是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索 11.产生式系统的推理不包括（） A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 12.下列哪部分不是专家系统的组成部分（） A. 用户 B. 综合数据库 C. 推理机 D. 知识库 13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别 14、人工智能是一门 A)数学和生理学B)心理学和生理学C)语言学 D)综合性的交叉学科和边缘学科 15、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A) 无悖性B) 可扩充性C) 继承性 二、填空题（共30分）： 1. 归结法中，可以通过---------的方法得到问题的解答。 2.化成子句形式为：。 3.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 4.AI是是的英文缩写 5. 人工智能的基本技术包括、、、归纳技术、联想技术。 6.目前所用的知识表示形式有、、等。 7.产生式系统有三部分组成，和推理机。其中推理可分为和。 8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为 9、1997年５月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10、人工智能的远期目标是，近期目标是。 11、谓词逻辑中，重言式（tautlogy）的值是。 12、利用归结原理证明定理时，若得到的归结式为，则结论成立。 13、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= 。 14、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= 。 15、在归结原理中，几种常见的归结策略并且具有完备性的是，，。 16、在启发式搜索当中，通常用来表示启发性信息。 17、假言推理（A→B）∧A?，假言三段论（A→B）∧（B→C）? . 三、简答与应用题 1、剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正人工智能试题2010
人工智能复习题和答案
人工智能试题
2020人工智能试题及答案
人工智能考试题.doc
人工智能期末试题及答案完整版
人工智能考试题目
人工智能复习题及答案
人工智能复习题(答案)
人工智能复习题汇总(附答案)
中南大学人工智能考试试卷及答案
太原理工大学人工智能复习题-试题-答案资料
2019年度人工智能与健康试题及答案
2019年人工智能考试题答案.docx
2019年人工智能考试多项选择题答案
2019年度人工智能与健康测试题106页及答案
大学人工智能试卷
相关文档
- 人工智能复习试题和答案
- 人工智能复习题和答案
- 公需科目人工智能与健康考试题题库(含答案)
- 人工智能复习试题和答案及解析
- 人工智能--经典考试试题与答案
- 人工智能复习试题和答案及解析
- 人工智能复习试题和参考答案及解析
- 人工智能复习题及答案,DOC
- 2020人工智能与健康考试题库及答案
- 人工智能复习题汇总(附答案)
- 2020人工智能试题及答案
- 人工智能复习题和答案
- 2019年人工智能考试题答案
- 人工智能+练习题与答案
- 人工智能复习题和答案
- 人工智能复习试题和答案及解析
- 人工智能复习题(答案)
- 2020年(公需科目)人工智能与健康考试题库含答案(十六)
- 人工智能复习试题和答案及解析
- 2020人工智能与健康考试题及答案