人工智能经典考试试题及答案

、选择题（每题1分，共15分）1、AI的英文缩写是A）AutomaticIntelligence B）ArtificalIntelligenceC）AutomaticeInformation D）ArtificalInformation2、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。A）永真式 B）包孕式（subsumed） C）空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A）正向推理 B）反向推理 C）双向推理4、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（ ）。A）无悖性 B）可扩充性 C）继承性5、（A-B）AA=>B是A）附加律 B）拒收律 C）假言推理 D）US6、命题是可以判断真假的A）祈使句 B）疑问句 C）感叹句 D）陈述句7、仅个体变元被量化的谓词称为A）一阶谓词 B）原子公式 C）二阶谓词 D）全称量词8、MGIMA）最一般合一 B）最一般替才C C）最一般谓tBJ D）基替换9、1997年5月，着名的“人机大战”，最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝 B）IBM C）深思 D）蓝天10、下列不在人工智能系统的知识包含的 4个要素中A）事实B）规则 C）控制和元知识 D）关系11、谓词逻辑下，子句，C1=LVC1',C2=LVC2'，若b是互补文字的（最一般）合一置换，则其归结式 C=（）A）CTbVCZ0 B）CTVC2 C）C1'6\C20D）C1'AC2,12、或图通常称为A）框架网络B）语义图 C）博亦图 D）状态图13、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。14、人工智能的含义最早由一位科学家于 1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A）明斯基 B）.扎德 C）图林 D）冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。A）专家系统 B）机器学习 C）神经网络 D）模式识别二、填空题（每空分，共30分）1、不确定性类型按性质分：,,2、在删除策略归结的过程中删除以下子句：含有的子句；含有的子句；子句集中被别的子句的子句。3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（〜A）=、CF（A1AA2）=、CF（A1VA2）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。5、合一算法：求非空有限具有相同谓词名的原子公式集的6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为7、P(B|A)表示在规则中，证据A为真的作用下结论B为真的。8、人工智能的远期目标是,近期目标是。三、简答及计算题(每题5分，共25分)1、填写下面的三值逻辑表。其中T,F,U分别表示真，假，不能判定2、什么是产生式产生式规则的语义是什么3、谓词公式G通过8个步骤所得的子句集合 S,称为G的子句集。请写出这些步骤。4、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))} ,求MGU5、证明G是否是F的逻辑结论；四、应用题(共30分)1、用语义网络表示下列信息：(1)胡途是思源公司的经理，他 35岁，住在飞天胡同 68号(2)清华大学与北京大学进行蓝球比赛，最后以89:102的比分结束。答：2、图示博弈树，其中末一行的数字为假设的估值，请利用a-0剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、设有如下关系：(1)如果x是y的父亲，y又是z的父亲，则x是z的祖父；(2)老李是大李的父亲；(3)大李是小李的父亲；问上述人员中谁和谁是祖孙关系答案：一、1、B2、C 3、A 4、C5、C6、D7、A8、A9、A10、D11、A12、D13、B14、C15、B二、1、随机性，模糊性，不完全性，不一致性2、纯文字，永真式，类含3、-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)}4、节点，有向边，或图，与或图5、最一般合一(MGU6、被触发规则7、ZB,概率8、制造智能机器，实现机器智能三、1、2、产生式规则基本形式： 4Q或者IFPTHENQP是产生式的前提(前件)，用于指出该产生式是否可用的条件Q是一组结论或操作(后件)，用于指出当前提 P所指示的条件满足时，应该得出的结论或应该执行的操作产生式规则的语义：如果前提 P被满足，则可推出结论 Q或执行Q所规定的操作3、1)消去蕴含式和等价式-， <->2)缩小否定词的作用范围，直到其作用于原子公式 ：3)适当改名，使量词间不含同名指导变元和约束变元。4.)消去存在量词(形成Skolem标准型)5)消去所有全称量词6)化成合取范式.适当改名，使子句间无同名变元.消去合取词A,用逗号代替，以子句为元素组成一个集合 S4、解：k=0;S0=S;S0=e;S0不是单元素集，求得差异集D0={y,z},其中y是变元，z是项，且y不在z中出现。k=k+1=1有61=60•{z/y}=£・{z/y}={z/y},S1=S0,{z/y}={P(f(x),z,g(z)),P(f(x),z,g(x))},S1 不是单元素集，求得差异集D1={z,x},k=k+1=2;S2=S1-{z/x}={z/y,z/x},S2=S1-{z/x}={P(f(z),z,g(z))}是单元素集。

根据求MGUT法，MGU=2={z/y,z/x}．．．从F变换F变换.．．．从F变换F变换.结论的否定,{x/y}．．．②④归结 ,置换{a/x}②Q(a)VQ(x)③「P(y)VrQ(y)④nQ(x)⑤口得证。四、、、解:现定义如下谓词TOC\o"1-5"\h\zF(x,y) x 是y的父亲 ;G(x,z) x 是y的祖父 ;用谓词逻辑表示已知与求解 :⑴F(x,y)AF(y,z)-G(x,z)F(L,D)F(D,X)G(u,v),u=,v=先证存在祖孙关系①「F(x,y)V「F(y,z)F(L,D)F(D,X)nG(u,v)先证存在祖孙关系①「F(x,y)V「F(y,z)F(L,D)F(D,X)nG(u,v)⑤「F(D,z)VG(L,z)⑥G(L,X)⑦口G(x,z)．．．从 (1)变换．．．从 (2)变换．．．从 (3)变换．．．结论的否定...①②归结，置换{L/x,D/y}...③⑤归结，置换{X/z}...④⑥归结，置换{L/u,X/v}得证,说明存在祖孙关系。为了求解用一个重言式④得证,说明存在祖孙关系。为了求解用一个重言式④④nG(u,v)VG(u,v)⑤「F(D,z)VG(L,z)G(L,X)G(L,X)得结果:L是X的祖父，即老李是小李的祖父。,重言式恒为真..①②归结，置换{L/x,D/y}．．．③⑤归结．．．④⑥归结即老李是小李的祖父。,置换{X/z},置换{L/u,X/v}三、简答及计算题(每题5分，共25分)1、解释下列模糊性知识：)张三，体型，(胖，))。(发烧，)-(患者，疾病，(感冒，)2)(患者，症状，(头疼，)A(发烧，)-(患者，疾病，(感冒，)、简单阐述产生式系统的组成：答：、补齐产生式系统与图搜索的对比表

产生式系统图搜索初始节点目标条件状态转换规则问题变换规则规则库操作集节点(状态/问题)控制策略4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)} ,求MGU5、证明G是否是F1、F2的逻辑结论；四、应用题(共30分)1、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示2、图示博弈树，其中末一行的数字为假设的估值，请利用a-B剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、利用谓词逻辑表示下列知识(包括已知和结论)，然后化成子句集:(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇求证：苍蝇是不清洁的。一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、BA 12、B 13、A.14、D15、B二、1、图林2、正向推理3、ArtificalIntelligence4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含6、-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)})7、节点和有向边，或图，与或图8、最一般合一(MGU9、深蓝 10、制造智能机器，实现机器智能三、1、答：三、1、答：1)表示：命题“张三比较胖”2、答：1)产生式规则库：描述相应领域知识的产生式规则集2)数据库：(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数据库输入的事实、中间结果事实和最后结果事实)3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。3、答：4、解：k=0;S0=S;S0=e;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1有61=60•{g(A,y)/z}=£•{g(A,y)/z}={g(A,y)/z},S1=S0-{g(A,y)/z}={P(f(x,g(A,y)),g(A,y)S1=S0-{g(A,y)/z}={P(f(x,g(A,y)),g(A,y))},si是单元素集。根据求MGUT法，MGU=根据求MGUT法，MGU=5、证：①「P(x)VQ(x)②「P(y)VR(y)③P(a)④S(a)⑤「S(z)VrR(z)⑥R(a)⑦rR(a)⑧口得证.{g(A,y)/z..・从..・从..・从..・从F1变换F1变换F2变换F2变换.结论的否定...②③归结{a/y}.④⑤归结{a/z}...⑥⑦归结四、1、答：谓词公式表示：x（student（x）Aread（x,三国演义））语义网络表示如图：、、证：现定义如下谓词L(x,y) 某人x喜欢某物y；P(y) 某物y是清洁的东西⑴yx(P(y)-L(x,y))==> 「P(y)VL(f(y),y)⑵x(「L(x,Fly))==> 「L(x,Fly)P(Fly)．．．结论的反L(f(Fly),Fly)．．． (1)(3)归结,置换{Fly/y}□ ．．． (2)(4)归结,{f(Fly)/x}得证。试题部分：一、选择题（15小题，共15分）1、97年5月，着名的“人机大战”，最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝 B）IBM C）深思 D）蓝天2、下列不在人工智能系统的知识包含的4个要素中A）事实B）规则 C）控制和元知识 D）关系3、谓词逻辑下，子句，C1=LVC1',C2=LVC2'，若b是互补文字的（最一般）合一置换，则其归结式 C=（）A）C1' bVCZ0 B）C1'VC2 C）C1' bAC20D）C1' AC24、或图通常称为A）框架网络 B）语义图 C）博亦图 D）状态图、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。6、人工智能的含义最早由一位科学家于 1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A）明斯基 B）.扎德 C）图林 D）冯.诺依曼、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。A）专家系统 B）机器学习 C）神经网络 D）模式识别、下列哪部分不是专家系统的组成部分（）A.）用户 B）综合数据库 C）推理机 D）知识库、产生式系统的推理不包括（）A）正向推理 B）逆向推理C）双向推理 D）简单推理10、C（B|A）表示在规则A->B中，证据A为真的作用下结论B为真的A）可信度 B）信度 C）信任增长度 D）概率、AI的英文缩写是A）AutomaticIntelligence B）ArtificalIntelligenceC）AutomaticeInformation D）ArtificalInformation、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A）永真式 B）包孕式（subsumed） C）空子句13、在公式中yxp（x,y）），存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于 y值。令这种依赖关系明显地由函数所定义，它把每个 y值映射到存在的那个 x。这种函数叫做（ ）依赖函数Skolem函数决定函数多元函数14、子句〜PQ和P经过消解以后，得到（ ）PQC.〜PD.PQ15、如果问题存在最优解，则下面几种搜索算法中，( )必然可以得到该最优解。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索二、填空题(共30分)：1.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为2、假言推理(AB)A，假言三段论(AB)(B。3、几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略4、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为.在启发式搜索当中，通常用来表示启发性信息。.在二人博弈问题中，最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树， 然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了7、不确定性类型按性质分：,,8、在删除策略归结的过程中删除以下子句：含有的子句；含有的子句子句集中被别的子句的子句。9、对证据的可信度CF(A)、CF(A1)、CF(A2)之间，规定如下关系：CF(〜A)=、CF(A1AA2)=、CF(A1VA2)=。10、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。11、合一算法：求非空有限具有相同谓词名的原子公式集的O12、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和 ,知识表示的方法主要有,,和语义网络等，在语义网络表示知识时，所使用的推理方法有和三、简答与应用题1、谓词逻辑形式化下列描述TOC\o"1-5"\h\z“不存在最大的整数” (4分)2.a—0剪枝的条件是什么3、某问题由下列公式描述：(1)、试用归结法证明(3x)R(x);.专家系统的一般步骤有哪些专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点( 7分).何谓“图灵实验”简单描述之( 5分)6、设有如下关系：(1)如果x是y的父亲，y又是z的父亲，则x是z的祖父；(2)老李是大李的父亲；(3)大李是小李的父亲；问上述人员中谁和谁是祖孙关系 (10分).给1~9九个数字排一个序列，使得该序列的前 n(n=1,...,9) 个数字组成的整数能被 n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题.(15分)答案部分、选择题ADADBCBADBBCBBA、填空题

1、辖域约束变元1、辖域约束变元自由变元BAC3、删除策略4、图搜索 状态空间图(或状态图)5、启发函数6、极大极小分析法 -剪枝技术7、随机性模糊性不一致性 不确定性8、纯文字永真类含9、〜CF(A)min{CF(A1),CF(A2)}max{CF(A1),CF(A2)}10、或图与或图11、最一般合一12、知识的运用 逻辑表示法(谓词表示法) 框架产生式AKOISA三、简答及应用题1、定义谓词G(x):x为整数D(x,y):x大于y形式化为：或者xG(x)yG(y)D(y,x)2、回答：a剪枝：若任一极小值层节点的 0值小于或等于它任一先辈极大值节点的 a值，即a(先辈层)>3(后继层)，则可中止该极小值层中这个 MIN节点以下的搜索过程。这个 MIN节点最终的倒推值就确定为这个B值。B剪枝：若任一极大值层节点的a值大于或等于它任一先辈极小值层节点的 B值，即a(后继层)>B(先辈层)，则可以中止该极大值层中这个 MA讣点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个a值。3、化子句集如下：4、答：(1)专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。(2)但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：1)系统总体分析与设计；2)知识获取；3)知识表示与知识描述语言设计；4)知识库设计、知识库管理系统设计；5)推理机与解释模块设计；6)总控与界面设计7)编程与调试8)测试与评价9)运行与维护(3)可以看出它有如下特点：1)知识获取和知识表示设计是一切工作的起点；知识表示与知识描述语言确定后，其他设计可同时进行；5、答：所谓“图灵实验”，是为了判断一台机器是否具备智能的实验。 实验由三个封闭的房间组成， 分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人， 谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智能，即所谓的“智能机器”。6、解：现定义如下谓词F(x,y)——x 是y的父亲；G(x,z)——x 是y的祖父；用谓词逻辑表示已知与求解 ：⑴F(x,y)AF(y,z)-G(x,z)

F(L,D)F(D,X)G(u,v),u=,v=其中,L表示老李,D表示大李,X表示小李。先证存在祖孙关系①〜F(x,y)V〜F(y,z)②①〜F(x,y)V〜F(y,z)②F(L,D)③F(D,X)④〜G(u,v)⑤〜F(D,z)VG(L,z)⑥G(L,X)⑦口得证,说明存在祖孙关系。．．．从 (2)变换．．．从 (3)变换．．．结论的否定...①②归结，置换{L/x,D/y}...③⑤归结，置换{X/z}...④⑥归结，置换{L/u,X/v}为了求解用一个重言式④④〜G(u,v)VG(u,v)...用重言式代替结论的否定 ，重言式恒为真⑤〜F(D,z)VG(L,z)...①②归结，置换{L/x,D/y}⑥G(L,X) ...③⑤归结，置换{X/z}⑦G(L,X) ...④⑥归结，置换{L/u,X/v}得结果:L是X的祖父，即老李是小李的祖父。7、如下的知识可以帮助求解该问题：(1)序列中，偶数在偶数位置，奇数在奇数位置；(2)第五个数为5。综合数据库：用一个1到9的序列表示：N={x}，其中x为1到9的数字之一。规则集：r1:IFlen(N)=4THEN{x}U{5}r2:IFlen(N) 为偶数andn=In(1,3,7,9)THEN{x} U{n}r3:IFlen(N) 为奇数andn=In(2,4,6,8)THEN{x} U{n}其中len(N)为求序列的长度，In(a,b,c,d)为取a、b、c、d之一。初始状态： {}结束条件：得到的序列N前i个数组成的整数能被 i整除一、选择题 (每题 1分，共15分)1、人工智能是一门A)数学和生理学B)A)数学和生理学B)心理学和生理学C)语言学D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧A)无悖性 B)3、(A->B)AA=>B是A)附加律B)拒收律4、命题是可以判断真假的A)祈使句 B)疑问句5、仅个体变元被量化的谓词称为A)一阶谓词 B)原子公式6、MG舆A)最一般合一 B)最一般替换最一般合一AKO链、ISA链是用来表达节点知识的()。可扩充性 C)继承性C)假言推理 D)USC)感叹句 D)陈述句C)二阶谓词 D)全称量词C)最一般谓词 D)基替换7、下列不在人工智能系统的知识包含的4个要素中A)事实B)A)事实B)规则C)控制D)关系8、当前归结式是（）时，则定理得证。A）永真式 B包孕式（subsumed）C）空子句9、或图通常称为A框架网络 B）语义图 C）博亦图 D）状态图10、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。11、所谓不确定性推理就是从 （）的初始证据出发，通过运用（）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A）不确定性A）不确定性，不确定性B）确定性，确定性C）确定性，不确定性 D）不确定性 确定性12.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取TOC\o"1-5"\h\z知识和技能，实现自我完善，这门研究分支学科叫（ ）。A）专家系统 B）机器学习 C）神经网络 D）模式识别13、下列哪部分不是专家系统的组成部分（ ）A.）用户 B）综合数据库 C）推理机 D）知识库14、产生式系统的推理不包括（ ）A）正向推理 B）逆向推理C）双向推理 D）简单推理15、C（B|A）表示在规则A->B中，证据A为真的作用下结论B为真的A）可信度 B）信度 C）信任增长度 D）概率二、填空题（每题1分，共30分）1、人工智能的含义最早由一位科学家于 1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是O3、AI的英文缩写是 4、不确定性类型按性质分：，一5、在删除策略归结的过程中删除以下子句：含有的子句；含有的子句子句集中被别的子句的子句。6、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（〜A）=、CF（A1AA2）=、CF（A1VA2）=。7、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。8、合一算法：求非空有限具有相同谓词名的原子公式集的o9、1997年5月，着名的“人机大战”，最终名为“”的计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是,近期目标三、简答及计算题（每题5分，共25分）1、解释下列模糊性知识：1）张三，体型，（胖，））。2）（患者，症状，（头疼，）A（患者，症状，（发烧，）f（患者，疾病，（感冒，）答：2、简单阐述产生式系统的组成：答：3、补齐产生式系统与图搜索的对比表

产生式系统图搜索初始节点目标条件状态转换规则问题变换规则规则库操作集节点(状态/问题)控制策略4、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)} ,求MGU5、证明G是否是F1、F2的逻辑结论；证：四、应用题(共30分)1、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示答:2、图示博弈树，其中末一行的数字为假设的估值，请利用a-0剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、利用谓词逻辑表示下列知识(包括已知和结论)，然后化成子句集：(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：答案：一、1、D2、C3、C4、D5、A6、A7、D8、C9、D10、BA 12、B13、A. 14、D15、B二、1、图林 2、正向推理3、ArtificalIntelligence4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含6、-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)})7、节点和有向边，或图，与或图8、最一般合一(MGU9、深蓝 10、制造智能机器，实现机器智能三、1、答：1)表示：命题“张三比较胖" 2)解释为：如果患者有些头疼并且发高烧，则他患了重感冒。2、答：1)产生式规则库：描述相应领域知识的产生式规则集2)数据库：(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数据库输入的事实、中间结果事实和最后结果事实)3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。3、答：4、解：k=0;S0=S;S0=e;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1有61=60•{g(A,y)/z}=£•{g(A,y)/z}={g(A,y)/z},S1=S0-{g(A,y)/z}={P(f(x,g(A,y)),根据求MGUT法，MGU=S1=S0-{g(A,y)/z}={P(f(x,g(A,y)),根据求MGUT法，MGU=1={g(A,y)/z5、证：①「P(x)VQ(x)②「P(y)VR(y)③P(a)④S(a)..从

..从

..从

..从g(A,y))},S1是单元素集。}F1变换F1变换F2变换F2变换⑤「S(z)V⑤「S(z)V「R(z)⑥R(a)⑦rR(a)⑧口得证.四、1、答：谓词公式表示:x(student(x)Aread(x,语义网络表示如图：.结论的否定...②③归结｛a/y.④⑤归结｛a/z｝...⑥⑦归结三国演义))2、3、证：现定义如下谓词L(x,y) 某人x喜欢某物y；P(y)---- 某物y是清洁的东西⑴yx(P(y)-L(x,y))==> 「P(y)VL(f(y),y)⑵x(「L(x,Fly))==> 「L(x,Fly)⑶P(Fly)...结论的反⑷L(f(Fly),Fly)...⑴(3)归结，置换{Fly/y}⑸口 .•・⑵(4)归结,{f(Fly)/x}得证。一、单选题：1:人类智能的特性表现在 4个方面oA:聪明、灵活、学习、运用。B:能感知客观世界的信息、 能对通过思维对获得的知识进行加工处理、 能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。C:感觉、适应、学习、创新。D:能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。2:人工智能的目的是让机器能够,以实现某些脑力劳动的机械化。A:具有智能 B:和人一样工作C:完全代替人的大脑 D:模拟、延伸和扩展人的智能3:下列关于人工智能的叙述不正确的有：oA:人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。B:人工智能是科学技术发展的趋势。C:因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。D:人工智能有力地促进了社会的发展。4:人工智能研究的一项基本内容是机器感知。以下列举中的不属于机器感知的领域。A:使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。B:让机器具有理解文字的能力。C:使机器具有能够获取新知识、学习新技巧的能力。D:使机器具有听懂人类语言的能力5:自然语言理解是人工智能的重要应用领域，下面列举中的不是它要实现的目标。A:理解别人讲的话。 B:对自然语言表示的信息进行分析概括或编辑。C：欣赏音乐。 D:机器翻译。6:为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，研究者找到一个重要的信息处理的机制A:专家系统 B:人工神经网络 C:模式识别 D:智能代理7:如果把知识按照作用来分类，下述不在分类的范围内。A:用控制策略表示的知识，即控制性知识。B:可以通过文字、语言、图形、声音等形式编码记录和传播的知识，即显性知识。C:用提供有关状态变化、问题求解过程的操作、演算和行动的知识，即过程性知识D:用提供概念和事实使人们知道是什么的知识，即陈述性。8:下述 不是知识的特征。

A:复杂性和明确性 B:进化和相对性C:客观性和依附性 D:可重用性和共享性9:下述不是人工智能中常用的知识格式化表示方法。A:框架表示法 B:状态空间表示法C:语义网络表示法 D:形象描写表示法10:关于“与/或”图表示法的叙述中，正确的是：o“与/或”图就是用“AND'和"OR连续各个部分的图形，用来描述各部分的因果关系。“与/或”图就是用“AND'和"OR连续各个部分的图形，用来描述各部分之间的不确定关系“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。11:构成状态空间的4个要素是：。A:开始状态、目标状态、规则和操作B:初始状态、中间状态、目标状态和操作C:空间、状态、规则和操作D:开始状态、中间状态、结束状态和其他状态12:关于“与/或”图表示知识的叙述，错误的有oA:用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。“与/或”图表示知识时一定同时有“与节点”和“或节点”。“与/或”图能方便地表示陈述性知识和过程性知识。D:能用“与/或”图表示的知识不适宜用其他方法表示。13:下列不是知识表示法的是oA:计算机表示法 B:“与/或”图表示法C:状态空间表示法 D:产生式规则表示法14：一般来讲，下列语言属于人工智能语言的是C:Logo D:PrologB:C:Logo D:PrologB:陈述、询问、感叹D:肯定、疑问、感叹C:可比性 D:同类性D：ellen、john、eric15:Prolog语言的三种基本语句是：(A:顺序、循环、分支C:事实、规则、询问16:匹配是将两个知识模式进行比较。A:相同性 B:一致性17:下列程序的运行结果是oA：ellen B：john C:ericpredicateslikes(symbol,symbol)clauseslikes(ellen,reading).likes(john,computers).likes(john,swimming).likes(leonard,badminton).likes(eric,swimming).likes(eric,reading).goallikes(Person,reading),likes(Person,swimming).18:下列Prolog程序的运行结果是：。A：xiaohua B：xiaoming C:xiaofang Dpingpongpredicateslikes(symbol,symbol)friend(symbol,symbol)clauseslikes(xiaofang,swimming).likes(xiaoming,pingpong).friend(X,xiaohua):-likes(X,pingpong).goalfriend(X,xiaohua).19:下列程序的运行结果是oA:billB：tammyC:billD：billtammyjoesuejoesuesuejoetammypredicatesmale(symbol)female(symbol)parent(symbol,symbol)clausesmale(bill).male(joe).female(sue).female(tammy).parent(bill,joe).parent(sue,joe).parent(joe,tammy).goalparent(Parent,_).20:专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是 的过程。A:思维B:"C:推理D:递推21:进行专家系统的开发通常米用的方法是OA:逐步求精B:实验法C:原型法D:递推法22:在专家系统的开发过程中使用的专家系统工具一般分为专家系统的和通用专家系统工具两类。A:模型工具B:外壳C:知识库工具D:专用工具23:专家系统是以为基础，以推理为核心的系统。A:专家B:软件C:知识D:解决问题是专家系统的重要特征之一。A：具有某个专家的经验 B:能模拟人类解决问题C:看上去像一个专家 D:能解决复杂的问题一般的专家系统都包括个部分。A:4 B:2 C:8 D:626:人类专家知识通常包括两大类： 。A:理科知识和文科知识C:基础知识和专业知识27:确定性知识是指 知识。A:可以精确表示的C:在大学中学到的知识28:下列关于不确定性知识描述错误的是A:不确定性知识是不可以精确表示的B:专家知识通常属于不确定性知识C:不确定性知识是经过处理过的知识B:书本知识和经验知识D:理论知识和操作知识B :正确的D:能够解决问题的O

D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。29:种。知识获取的目的是将人类专家的知识转换为专家系统知识库中的知识，知识获取的方法通常有29:种。A:2B:3C:4D:530:专家系统的推理机的最基本的方式是31:A:直接推理和间接推理C:逻辑推理和非逻辑推理专家系统的正向推理是以A:需要解决的问题C:证明结论B:正向推理和反向推理D:准确推理和模糊推理作为出发点，按照一定的策略，应用知识库中的知识，推断出结论的过程。B:已知事实D:表示目标的谓词或命题32:下列关于不精确推理过程的叙述错误的是33:A:不精确推理过程是从不确定的事实出发B:不精确推理过程最终能够推出确定的结论C:不精确推理过程是运用不确定的知识D:30:专家系统的推理机的最基本的方式是31:A:直接推理和间接推理C:逻辑推理和非逻辑推理专家系统的正向推理是以A:需要解决的问题C:证明结论B:正向推理和反向推理D:准确推理和模糊推理作为出发点，按照一定的策略，应用知识库中的知识，推断出结论的过程。B:已知事实D:表示目标的谓词或命题32:下列关于不精确推理过程的叙述错误的是33:A:不精确推理过程是从不确定的事实出发B:不精确推理过程最终能够推出确定的结论C:不精确推理过程是运用不确定的知识D:不精确推理过程最终推出不确定性的结论下列不属于专家系统的解释功能的主要作用是A:对用户说明为什么得到这个结论C:提高专家系统的信赖程度B:对用户说明如何得到这个结论D:对用户说明专家系统的知识结构34:在重排九宫问题的状态树中（如下图），以下选项中全是分支节点的是A:B2、C2、D2、E2B:B4、C2D3、D835:36:C:B3、C5、D7、E7D:C6、D1、E5、E14在重排九宫问题中，启发函数 H（x）+DA:节点x与目标状态位置不同的棋子个数C:节点x的子节点数有一个农夫带一匹狼、一只羊和一棵白菜过河(x)中的D(x)B:节点表示D:x与目标状态位置相同的棋子个数节点x所在的层数（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用表示在南岸，（如：100表示只有狼运到南岸）0和1表示狼、羊、白菜分别运到南岸的状态,初始时，南岸状态为0表示不在南岸，1000,表示狼、羊、白菜都没运到南岸，最终状态为111,表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列B:000-01可能是B:000-01C:000-A:000-01C:000-D:000-001-011-11137:下图是一个迷宫， S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S。出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是A:s0-s4-s5-s6-s9-sgC:s0-s4-s1-s2-s3-s5-s6-s8-s9-sgA:s0-s4-s5-s6-s9-sgC:s0-s4-s1-s2-s3-s5-s6-s8-s9-sgB:s0-s4-s1-s2-s3-s6-