《人工智能导论》试卷

人工智能试卷四一、选择题（每题1分，共15分）1、AI的英文缩写是A）AutomaticIntelligence B）ArtificalIntelligenceC）AutomaticeInformation D）ArtificalInformation2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。A）永真式 B）包孕式（subsumed） C）空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A）正向推理 B）反向推理 C）双向推理4、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）oA）无悖性 B）可扩充性 C）继承性5、（AtB）AA=>B是A）附加律B）拒收律 C）假言推理 D）US6、命题是可以判断真假的A）祈使句 B）疑问句 C）感叹句 D）述句7、仅个体变元被量化的谓词称为A）一阶谓词 B）原子公式 C）二阶谓词 D）全称量词8、MGU是A）最一般合一 B）最一般替换 C）最一般谓词 D）基替换9、1997年5月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBMC）深思D）10、下列不在人工智能系统的知识包含的4个要素中A）事实 B）规则 C）控制和元知识 D）关系11、谓词逻辑下，子句，C1=LVC1',C2=「LVC2;若。是互补文字的（最一般）合一置换，则其归结式C=（）A）C1,aVC2,a B）C1%C2， C）C1,aAC2,a D）C1'AC2'12、或图通常称为A）框架网络 B）语义图 C）博亦图 D）状态图13、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A）明斯基 B）.扎德 C）图林 D）.诺依曼15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）oA）专家系统 B）机器学习 C）神经网络 D）模式识别二、填空题（每空1.5分，共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））}，求MGU解：5、证明G是否是F的逻辑结论；F:V%（P（%）aQ（a）vQ（x））G:3%（P（x）aQ（x））四、应用题（共30分）1、用语义网络表示下列信息：⑴胡途是思源公司的经理，他35岁，住在飞天胡同68号（2）清华大学与大学进行蓝球比赛，最后以89：102的比分结束。答：2、图示博弈树，其中末一行的数字为假设的估值，请利用af剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）3、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老是大的父亲；（3）大是小的父亲；问上述人员中谁和谁是祖关系？解：答案： -1、B2、C 3、A4、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、最一般合一（MGU）6、被触发规则7、A-B，概率8、制造智能机器，实现机器智能P是产生式的前提(前件)，用于指出该产生式是否可用的条件Q是一组结论或操作(后件)，用于指出当前提P所指示的条件满足时，应该得出的结论或应该执行的操作产生式规则的语义：如果前提P被满足，则可推出结论Q或执行Q所规定的操作3、1)消去蕴含式和等价式一，<>2)缩小否定词的作用围，直到其作用于原子公式：3)适当改名，使量词间不含同名指导变元和约束变元。4.)消去存在量词(形成Skolem标准型)5)消去所有全称量词6)化成合取式.适当改名，使子句间无同名变元.消去合取词八，用逗号代替，以子句为元素组成一个集合S4、解：k=0;S0=S;60=s;S0不是单元素集，求得差异集D0={y,z},其中y是变元，z是项，且y不在z中出现。k=k+1=1有{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;62=61-{z/x}={z/y,z/x},S2=S1-{z/x}={P(f(z),z,g(z))}是单元素集。根据求MGU算法，MGU=62={z/y,z/x}5、证:①P(x) ...从F变换®Q(a)VQ(x) ...从F变换③1P(y)VnQ(y)•..结论的否定@nQ(x) ...①③归结,{x/y}⑤口 .•・②④归结，置换{a/x}得证。四、2、W-33、解:现定义如下谓词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表示小。先证存在祖关系①nF(x,y)VnF(y,z)VG(x,z)...从(1)变换②F(L,D) ...从(2)变换③F(D,X) .一从(3)变换④nG(u,v) ...结论的否定⑤nF(D,z)VG(L,z)…①②归结，置换{L/x,D/y}⑥G(L,X) ...③⑤归结，置换{X/z}⑦口 …④⑥归结，置换{L/u,X/v}得证，说明存在祖关系。为了求解用一个重言式④④nG(u,v)VG(u,v)..・用重言式代替结论的否定,重言式恒为真⑤nF(D,z)VG(L,z)…①②归结，置换{L/x,D/y}⑥G(L,X) ...③⑤归结，置换{X/z}⑦G(L,X) ...④⑥归结，置换{L/u,X/v}得结果:L是X的祖父，即老是小的祖父。人工智能试卷五一、选择题(每题1分，共15分)1、人工智能是一门A)数学和生理学 B-心理学和生理学 C)语言学D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的()。A)无悖性 B)可扩充性 C)继承性3、(A->B)AA=>B是A)附加律B)拒收律 C)假言推理 D)US4、命题是可以判断真假的A)祈使句 B)疑问句 C)感叹句 D)述句5、仅个体变元被量化的谓词称为A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词6、MGU是A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A）事实 B）规则 C）控制 D）关系8、当前归结式是（）时，则定理得证。A）永真式 B包孕式（subsumed）C）空子句9、或图通常称为A）框架网络 B）语义图 C）博亦图D）状态图10、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。11、所谓不确定性推理就是从（）的初始证据出发，通过运用（）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A）不确定性，不确定性 B）确定性，确定性C）确定性，不确定性 D）不确定性确定性.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）oA）专家系统 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、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是3、AI的英文缩写是 4、不确定性类型按性质分：,，O5、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。6、对证据的可信度CF（A）、CF（Al）、CF（A2）之间，规定如下关系：CF（~A）=、CF（A1AA2）=、CF（A1VA2）=。7、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。8、合一算法：求非空有限具有相同谓词名的原子公式集的。9、1997年5月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是，近期目标是。三、简答及计算题（每题5分，共25分）1、解释下列模糊性知识：1）三，体型，（胖，0.9））。2）（患者，症状，（头疼，0.95））A（患者，症状，（发烧，1.1））一（患者，疾病，（感冒，1.2））2、简单阐述产生式系统的组成：答：3、补齐产生式系统与图搜索的对比表产生式系统圈搜索初始节点II标条件状态转换规则问题变换规则规则库操作集节点（状态/问题）控制策略答：4、已知W={P（f（x,g（A,y））,z）,P（f（x,z）,z）}，求MGU解：5、证明G是否是F1、F2的逻辑结论；F1：Vx（P（x）f（Q（x）△R（x））F2：3x（P（x）△S（x））G：3x（S（x）△R（x））证：四、应用题（共30分）1、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示答：2、图示博弈树，其中末一行的数字为假设的估值，请利用af剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）3、利用谓词逻辑表示下列知识（包括已知和结论），然后化成子句集：（1）凡是清洁的东西就有人喜欢；（2）人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：答案：TOC\o"1-5"\h\z一、1、D 2、C 3、C 4、D 5、A6、A 7、D 8、C 9、D 10、B、A 12、B 13、A. 14、D 15、B二、1、图林2、正向推理3、ArtificalIntelligence4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含6、-CF（A），min{CF（A1）,CF（A2）}，max{CF（A1）,CF（A2）}）7、节点和有向边，或图，与或图8、最一般合一（MGU）9、深蓝 10、制造智能机器，实现机器智能三、1、答：1）表示：命题“三比较胖”2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。2、答：1）产生式规则库：描述相应领域知识的产生式规则集2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）

产生式系统图搜索初始事实数据初始节点目标条件产生式规则状态转换规则同胞变换规则规则库操作集动态数据库节点(状态/问题)控制策潞搜索策略3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。3、答：4、解：k=O;SO=S;60f;S0不是单元素集，求得差异集DO={g(A,y)},z},3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。3、答：4、解：k=O;SO=S;60f;S0不是单元素集，求得差异集DO={g(A,y)},z},其中z是变元，g(A,y)是项,且z不在g(A,y)中出现。k=k+1=1根据求MGU算法，MGU=61={g(A,y)/z)5、证:①P(x)VQ(x)②iP(y)VR(y)'③P(a)@S(a)⑤-iS(z)VnR(z).⑥R(a)⑦iR(a).⑧口...从...从F1变换...从F1变换...从F2变换...从F2变换.结论的否定...②③归结{a/y}.④⑤归结(a/z}...⑥⑦归结四、1、答：谓词公式表示:3x(student(x)Aread(x,三国演义))语义网络表示如图：

一、填空题(共30分).归结法中，可以通过 的方法得到问题的解答。.化成子句形式为：。.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 .AI是是的英文缩写一.人工智能的基本技术包括、、、一、一。.目前所用的知识表示形式有、、等。.产生式系统有三部分组成,和推理机。其中推理可分为和。8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为9、1997年5月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是,近期目标是。11、谓词逻辑中，重言式(tautlogy)的值是。12、利用归结原理证明定理时，若得到的归结式为，则结论成立。13、若C1=nPVQ,C2=PV^Q,则C1和C2的归结式R(C1,C2)=。14、若C1=P(x)VQ(x),C2=~|P(a)VR(y),则C1和C2的归结式R(C1,C2)=。15、在归结原理中，几种常见的归结策略并且具有完备性的是 ,,。16、在启发式搜索当中，通常用来表示启发性信息。17、假言推理(A-B)^An,假言三段论(A-B)△(B-C)=.填空题1、修改证明树2、。3、正向推理4、ArtificalInteligence5、搜索技术推理技术知识表示和知识库技术、归纳技术、联想技术6、语义网络面向对象7、综合数据库知识库正向推理反向推理8、辖域 约束变元 自由变元9、深蓝制造智能机器实现机器智能直空集~|PVP或1QVQQ(a)VR(y)删除策略支持集策略线性归结策略启发函数B A—C)C)语言学3、证：现定义如下谓词L(x,y)——某人x喜欢某物y；P(y)----某物y是清洁的东西Vy3x(P(y)-L(x,y))==>nP(y)VL(f(y),y)VxQL(x,Fly))==>nL(x,Fly)P(Fly)...结论的反L(f(Fly),Fly)...(1)(3)归结，置换{Fly/y}⑸口...(2)(4)归结,{f(Fly)/x}得证。人工智能试卷八

二、选择题(15小题，共15分1.人工智能是一门A)数学和生理学 B-心理学和生理学D)综合性的交叉学科和边缘学科2、下列哪个不是人工智能的研究领域()A.机器证明B.模式识别C.人工生命D.编译原理

3.神经网络研究属于下列（）学派A.符号主义B.连接主义C.行为主义D.都不是4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法5.在公式中Vymxp（x,y））,存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个X。这种函数叫做（）A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PvQ和P经过消解以后，得到（）PQ~PPvQ7、8.Aa（AvB）=A称为（），~（AaB）=~Av~B称为（）A.结合律B.分配律C.吸收律D.摩根律8、下列哪部分不是专家系统的组成部分（）A.）用户B）综合数据库 C）推理机D）知识库9、产生式系统的推理不包括（）A）正向推理B）逆向推理C）双向推理D）简单推理10、C（B|A）表示在规则A->B中，证据A为真的作用下结论B为真的A）可信度B）信度C）信任增长度D）概率11、AI的英文缩写是A)AutomaticIntelligenceC)AutomaticeInformation12、反演归结(消解)证明定理时A)AutomaticIntelligenceC)AutomaticeInformation12、反演归结(消解)证明定理时D）ArtificalInformation若当前归结式是（）时，则定理得证。A）永真式 B）包孕式（subsumed）C）空子句13、在公式中Vymxp（x,y））,存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个X。这种函数叫做（）A.依赖函数B.Skolem函数C.决定函数D.多元函数14、子句~PvQ和P经过消解以后，得到（）PQ~PE.PvQ15、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。C.有界深度优先搜索D.启发式搜索三、简答与应用题深度优先方法的特点是什么？6什么是置换？置换是可交换的吗？6分某问题由下列公式描述：⑴、试用归结法证明（x）R（x）；8分4.下图所示博弈树，按从左到右的顺序进行剪枝搜索，试标明各生成节点的到推值，何处发生剪枝,及应选择的走步。10分5.10分设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老是大的父亲;（3）大是小的父亲；问上述人员中谁和谁是祖关系？（10分）6.某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员A说：“与钱中至少有一人作案”；侦察员D说：“钱与至少有一人作案”；侦察员C说：“与中至少有一个作案”；侦察员D说“与至少一个与案无关”；侦察员E说“钱与中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（10分）123123456789101112131415CDBBBBCADBBCBBA选择题.解答：（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。.回答：通常用有序对的集合s={t1/v1,t2/v2,…，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。A.广度优先搜索B.深度优先搜索A.广度优先搜索B.深度优先搜索⑴倒3)⑵(VXKV*1KHy)TQCb,区0,y»]=>(Vs)CVy)[P(y)VQ(b,汉或显琐]=nP(y)VQS,凡gfcy))(3)^)[P(^)1=>W)⑷NX)3何八Q&% RX项=>(Vk)MP^)AQ(b,c,啕)翩]=>(V&[〜R»V〜QQc,x)VR(h(^]=>~RXiV~Q(h工的VR<a出)⑴小颜V咖QQ,垓fQ电Mfiy»]=>伊团Ty)[~Q8,^y)VQg,&fij))]=>-Q(bn区y)VQ(b,及屯))目标求反；M五)W药=.=(Yk)-Rj(^=>~Rj(x)变量换名后，得子句集：LH。Ptyl)VQg如内立了以P(哈班~P(X5V-QS,j电VFW笈身,~QSx4.y4)VQM朗，fiy4».〜.、解:现定义如下谓词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)VG(x,z。..从⑴变换②F(L,D) ...从(2)变换③F(D,X) .一从(3)变换④〜G(u,v) ...结论的否定⑤〜F(D,z)VG(L,z)…①②归结，置换{L/x,D/y}⑥G(L,X) .一③⑤归结，置换{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的祖父，即老是小的祖父。.解：设用T(x)表示x是作案者，则侦察员A的话可表示：T()T(钱)侦察员B的话可表示：T(钱)T()侦察员C的话可表示：T()T()侦察员D的话可表示：T()T()侦察员E的话可表示：T(钱)T()上面五个组成子句集S,求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)然后利用消解原理对S1进行消解可得答案：钱和是作案者。人工智能试卷九试题部分：一、选择题(15小题，共15分)1.人工智能产生于哪一年()。A.1957B.1962C.1956D.1979.下列哪个不是人工智能的研究领域()A.机器证明B.模式识别C.人工生命D.编译原理.神经网络研究属于下列()学派A.符号主义B.连接主义C.行为主义D.都不是.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫()A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法.在公式中Vymxp(x,y)),存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做()A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PvQ和P经过消解以后，得到()PQ~PF.PvQ7、8.Aa(AvB)=A称为(),~(AaB)o~Av~B称为()B.结合律B.分配律C.吸收律D.摩根律9、10.如果问题存在最优解，则下面几种搜索算法中，()必然可以得到该最优解，()可以认为是“智能程度相对比较高”的算法。D.广度优先搜索E.深度优先搜索F.有界深度优先搜索

G.启发式搜索.产生式系统的推理不包括（）A.正向推理B.逆向推理C.双向推理D.简单推理.下列哪部分不是专家系统的组成部分（）A.用户B.综合数据库C.推理机D.知识库13.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）oA.专家系统B.机器学习C.神经网络D.模式识别14、人工智能是一门A）数学和生理学 B）心理学和生理学 C）语言学D）综合性的交叉学科和边缘学科15、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）oA）无悖性 B）可扩充性 C）继承性二、填空题（共30分）：.归结法中，可以通过 的方法得到问题的解答。.化成子句形式为：o.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是.AI是是的英文缩写一.人工智能的基本技术包括、、、归纳技术、联想技术。.目前所用的知识表示形式有、、等。.产生式系统有三部分组成，和推理机。其中推理可分为和。8.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为9、1997年5月，著名的“人机大战”，最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。10、人工智能的远期目标是，近期目标是。11、谓词逻辑中，重言式（tautlogy）的值是。12、利用归结原理证明定理时，若得到的归结式为，则结论成立。13、若C1=nPVQ，C2=PVqQ，则C1和C2的归结式R（C1，C2）=。14、若C1=P（x）VQ（x），C2-P（a）VR（y），则C1和C2的归结式R（C1,C2）=。15、在归结原理中，几种常见的归结策略并且具有完备性的是 ，，。16、在启发式搜索当中，通常用来表示启发性信息。17、假言推理（AfB）、小，假言三段论（AfB）△（BfC）n.三、简答与应用题1、剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确？（6分）2.将下列谓词公式化成子句集3xVy（vz（PQ）a~Q（x,z））.RQ,y，f（a）））。（6分）3、解释下列模糊性知识：1）三，体型，（胖，0.9））。2）（患者，症状，（头疼，0.95） ）A （患者，症状，（发烧，1.1））一（患者，疾病，（感冒，1.2））（6分）4.写出图中树的结点两个访问序列，（1）深度优先搜索（2）广度优先搜索要求分别满足以下两个搜索策略：（6分要求分别满足以下两个搜索策略：（6分）.某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员A说：“与钱中至少有一人作案”；侦察员D说：“钱与至少有一人作案”；侦察员C说：“与中至少有一个作案”；侦察员D说“与至少一个与案无关”；侦察员E说“钱与中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15分）.下图所示博弈树，按从左到右的顺序进行a-p剪枝搜索，试标明各生成节点的到推值，何处发生剪枝，及应选择的走步。答案部分、选择题123456789101112131415CDBBBBCDADDABDC填空题.修改证明树.。.正向推理.ArtificalInteligence.搜索技术推理技术知识表示和知识库技术.框架语义网络面向对象.综合数据库知识库正向推理反向推理.辖域约束变元自由变元.深蓝.制造智能机器实现机器智能.真.空集.~|PvP或1QvQ

.Q(a)vR(y).删除策略支持集策略线性归结策略.启发函数.BA—C三、简答与应用题1不正确。一剪枝方法利用已经搜索的信息，剪掉哪些对于搜索最佳走步没有意义的分枝，其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。2、3xVy(Vz(P(z)A~qQ,z))fRQ,y,/G)))3xVy(qVz(P(z)△qQ(x,z))vR(x,y,f(a)))3xVy6z(~P(z)vQ(x,z))vR(x,y,f(a)))Vy(3z(~P(z)vQ(b,z))vR(b,y,f(a)))Vy((~P(g(y)vQ(b,g(y)))vR(b,y,f(a)))1~P(g(y))vQ(b,g(y)vR(b,y,f(a))}3、答：1)表示：命题“三比较胖”2)解释为：如果患者有些头疼并且发高烧，则他患了重感冒。4、解：(1)深度优先搜索：1—2—5—6—10—11—3—7—12—13—4—8—9(2)广度优先搜索：1—2—3—4—5—6—7—8—9—10—11—12—13—145解答：组成产生式系统的三要素：(1)综合数据库；(2)一组产生式规则(或者规则集)；(3)一个控制系统(或者控制策略)6、解：设用T(x)表示x是作案者，则侦察员A的话可表示：T()T(钱)侦察员B的话可表示：T(钱)T()侦察员C的话可表示：T()T()侦察员D的话可表示：T()T()侦察员E的话可表示：T(钱)T()上面五个组成子句集S,求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)然后利用消解原理对S1进行消解可得答案：钱和是作案者。人工智能试卷十一、选择题(15小题，共15分)1、97年5月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为()A)深蓝 B)IBMC)深思 D)2、下列不在人工智能系统的知识包含的4个要素中A)事实 B)规则 C)控制和元知识 D)关系3、谓词逻辑下，子句，C1=LVC11,C2=-LVC21,若。是互补文字的(最一般)合一置换，则其归结式C=()A)C1‘aVC2,a B)C1'VC2' C)C1‘aAC2,a D)C1'AC2'4、或图通常称为A)框架网络 B)语义图 C)博亦图 D)状态图5、不属于人工智能的学派是A)符号主义 B)机会主义 C)行为主义 D)连接主义。6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基 B).扎德 C)图林 D).诺依曼7、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。A)专家系统 B)机器学习C)神经网络 D)模式识别8、下列哪部分不是专家系统的组成部分()A.)用户B)综合数据库 C)推理机 D)知识库9、产生式系统的推理不包括()A)正向推理B)逆向推理C)双向推理 D)简单推理10、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的A)可信度 B)信度C)信任增长度 D)概率11、AI的英文缩写是A)AutomaticIntelligenceC)AutomaticeInformation12、反演归结(消解)证明定理时A)AutomaticIntelligenceC)AutomaticeInformation12、反演归结(消解)证明定理时D)ArtificalInformation若当前归结式是()时，则定理得证。A)永真式 B)包孕式(subsumed)C)空子句13、在公式中Vy3xp(x,y)),存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做()A.依赖函数Skolem函数C.决定函数D.多元函数14、子句~PvQ和P经过消解以后，得到()PQ~PG.PvQ15、如果问题存在最优解，则下面几种搜索算法中，()必然可以得到该最优解。H.广度优先搜索I.深度优先搜索J.有界深度优先搜索D.启发式搜索、填空题(共30分):1.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的，而在一个量词的辖域中与该量词的指导变元相同的变元称为，其他变元称为2、假言推理(A-B)^An,假言三段论(A-B)△(B-C)n3、几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略4、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为—.在启发式搜索当中，通常用来表示启发性信息。.在二人博弈问题中，最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了7、不确定性类型按性质分：,,,。8、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。9、对证据的可信度CF(A)、CF(A1)、CF(A2)之间，规定如下关系：CF(~A)=、CF(A1AA2)=、CF(A1VA2)=。10、图：指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。11、合一算法：求非空有限具有相同谓词名的原子公式集的。12、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和,知识表示的方法主要有,,和语义网络等，在语义网络表示知识时，所使用的推理方法有和三、简答与应用题1、谓词逻辑形式化下列描述“不存在最大的整数”(4分)2.a-p剪枝的条件是什么？(6分)3、某问题由下列公式描述：(1)、试用归结法证明(x)R(x)；(8分).专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？(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、辖域约束变元 自由变元B AfC3、删除策略4、图搜索状态空间图(或状态图)5、启发函数6、极大极小分析法a-B剪枝技术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形式化为：q3x(G(x)△Vy(G(y).D(x,y)))或者Vx(G(x).3y(G(y)△D(y,x)))2、回答:a剪枝：若任一极小值层节点的B值小于或等于它任一先辈极大值节点的a值，即。(先辈层)邛(后继层)，则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个B值。B剪枝：若任一极大值层节点的a值大于或等于它任一先辈极小值层节点的B值，即。(后继层)？B(先辈层)，则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个a值。3、化子句集如下：d=>巴y)VQ由6鼠罂叼)=>4代知=>(V勾[UFV0AQ(也c,OjVWMXO]=> c,鼓7双现&)]⑸6项先巩Q8,区也工=>(Vx)(Vy)[-Q(br纹y)VQ也七号))]=>~Q8,风力VQ电说f&))目标求反：Y荻)取用=>(W@〜网为=>堂量换客后m得子句集：~Q色M74)VQ(br必电幻),4、答：(1)专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。(2)但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：)系统总体分析与设计；)知识获取；3)知识表示与知识描述语言设计；)知识库设计、知识库管理系统设计；)推理机与解释模块设计；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)VG(x,z)...从⑴变换②F(L,D) ...从⑵变换③F(D,X) ...从⑶变换④〜G(u,v) ...结论的否定⑤〜F(D,z)VG(L,z)...①②归结，置换{L/x,D/y}⑥G(L,X) ...③⑤归结，置换{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:IFIen(N)=4THEN{x}U{5}2:IFlen(N)为偶数andn=ln(1,3,7,9)THEN{x}u{n}⑶IFlen(N)为奇数andn=ln(2,4,6,8)THEN{x}u{n}其中len(N)为求序列的长度，ln(a,b,c,d)为取a、b、c、d之一。初始状态：{}结束条件：得到的序列N前i个数组成的整数能被i整除人工智能试卷十三.什么是人工智能？人工智能与计算机程序的区别？答：AI是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是：eai研究的是符号表示的知识而不是数值数据为研究对象eai采用启发式搜索方法而不是普通的算法。控制结构与知识是分离的。允许出现不正确的答案.化下列逻辑表达式为不含存在量词的前束式6x)Gy)KvZ)Pa,Z)fR(X,Y,f(aJA答：6x)Gy)l3z(p(x,z)fGxX/yhz(〜P(X,Z)vR(X,YJ(cl)))\3XVK3zLP(X,Z)vR(X,Y,f(a^VK3zLP(b,Z)7R(b,Y,f(aJAVyLP(Z?,f(y))vR(b,YJ(alA.求下列谓词公式的子句集VxVy((P(x,y)v(Q(x,y)fR(x,y)))答：■Vy(~(P(x,y)v(Q(x,y)vR(x,y)))VxVy((〜P(x,y)A〜(Q(x,y))vR(x,y)))VxVy((〜P(x,y)vR(x,y))a(〜Q(x,y)vR(x,y)))所以子句集为：{〜P(x,y)v尺(九y),〜Q(x,y)vR(x,y)).若有梯形ABCD,将其中的若干定理形式化即定义一些谓词公式，然后利用归结原理证明错角=证明：设梯形顶点依次为a,b,c,d,定义谓词：T(x,y,u,v):表示xy为上底,uv为下底的梯形.P(x,y,u,v):表示xy||uvE(x,y,z,u,v,w)表示Nxyz=Nuvw,问题的描述和相应的子句集为xyuv[T(x,y,u,v)一P(x,y,u,v)]…梯形上下底平行子句:〜T(x,y,u,v)VP(x,y,u,v)xyuv[P(x,y,u,v)一E(x,y,v,u,v,y)]…平行则错交相等子句：T(a,b,c,d)…已知子句：T(a,b,c,d)E(a,b,d,c,d,b)…要证明的结论子句:〜E(a,b,d,c,d,b)C(27)C(27)EA(51)E扩展节点父节点A(0)NULLC(28)AE(29)CD(38)EB(43)DA(31)BCLOSE表7.用框架表示下述报导的沙尘暴灾害事件子句集S为〜T(x,y,u,v)VP(x,y,u,v)〜P(x,y,u,v)VE(x,y,v,u,v,y)T(a,b,c,d)〜E(a,b,d,c,d,b)下面利用归结原理证明P(a,b,c,d) (1)和(3)归结，置换｛a/x,b/y,c/u,d/v｝E(a,b,d,c,d,b) (2)和(5)归结，置换｛a/x,b/y,c/u,d/v｝NIL (4)和(6)归结根据归结原理得证。.求子句集S=.(x,a,f(g(y)),P(z,h(z,u),f(u))｝的MGU解：解：解：k=0SO=S 楔单元素集，求得差异集D0={a/z},其中z是变元，a是项，且z不在a中出现。k=k+1=1有{a/z}=£-{a/z}={a/z},S1=S0-{a/z}={P(a,x,f(g(y)),P(a,h(a,u),f(u))),S1不是单元素集，求得差异集D1={x,h(a,u)},k=k+1=262=61{h(a,u)/x}=(a/z,h(a,u)/x},S2=S1-{h(a,u)/x}={P(a,h(a,u),f(g(y)),P(a,h(a,u),f(u))),S2不是单元素集，求得差异集D2={g(y),u},k=k+1=363=62-{g(y)/u}={a/z,h(a,u)/x}-(g(y)/u}={a/z,h(a,g(y))/x,g(y)/u)S3=S2-{g(y)/u}={P(a,h(a,g(y)),f(g(y)))}是单元素集。根据求MGU算法，MGU=63={a/z,h(a,g(y))/x,g(y)/u}.用代价优先算法求解下图的旅行推销员问题，请找一条从出发能遍历各城市的最佳路径(旅行费最少)，每条弧上的数字表示城市间的旅行费用。并用CLOSED表记录遍历过的结点，OPEN表记录待遍历的结点。画出closed和open表的变化过程，然后根据closed表找出最佳路径。OPEN表扩展节点父节点A(0)NULLB(31)AC(28)AD(43)BC(54)BE(38)DC(59)D［虚拟新华社3月16日电］昨日，沙尘暴袭击国汉城，机场与高速公路被迫关闭，造成的损失不详。国官方示，如果需要直接损失情况，可待一周后的官方公布的字。此次沙尘暴起因中日专家认为是由于中国区过分垦牧破坏植被所致。 提示：分析概括用下划线标出的要点，经过概念化形成槽(Slot)并拟出槽的名称，选填侧面(face)值。侧面包含“值(value)"，“默认值(default)"，“如果需要值(if-needed)"，“如果附加值(if-added)”几个方面，用不到的侧面值可删除。FRAME：Slot1：Value：Default：If-needed：If-added：Slot2：Value：Default：If-needed：If-added：Slot3：Value：Default：If-needed：If-added：FRAME：沙尘暴Slot1：时间Slot2：地点Slot3：损失Slot4：起因Value：3月15Value：国汉城Value：不详Default：中国区日Default：Default：Default：If-needed：If-needed：一周后If-needed：If-added：官方公布数字If-added：If-added：人工智能试卷十八一、选择题：(13小题，共13分)1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是(C)。A.明斯基B.扎德C.图灵D..诺依曼2.下列哪个不是人工智能的研究领域(D)A.机器证明B.模式识别C.人工生命D.编译原理3.神经网络研究属于下列(B)学派A.符号主义B.连接主义C.行为主义D.都不是.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫(B)A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法.在公式中Vymxp(x,y)),存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个X。这种函数叫做(B)A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PvQ和P经过消解以后，得到(B)PQ~PH.PvQ7,8.Aa(AvB)oA称为(C),~(AaB)o~Av~B称为(D)三、结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解，则下面几种搜索算法中，(A)必然可以得到该最优解，(D)可以认为在这几种算法中是“智能程度相对比较高”的算法。K.广度优先搜索.深度优先搜索M.有界深度优先搜索N.启发式搜索.产生式系统的推理不包括(D)A.正向推理B.逆向推理C.双向推理D.简单推理.下列哪部分不是专家系统的组成部分(A)A.用户B.综合数据库C.推理机D.知识库.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫(B)。A.专家系统B.机器学习C.神经网络D.模式识别！二、填空题：(12小题，共30分).人工智能三大学派是符号主义、联结主义、行为主义。.化成子句形式为口.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理.AI的英文缩写是ArtificalInteligence.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域」，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元 ，其他变元称为自由变元6、假言推理(A-B)AAn B，假言三段论(A-B)a(B-C)n A-C7、几种常用的归结策略： 删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为状态空间图(或状态图).在启发式搜索当中，通常用启发函数来表示启发性信息。.在二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了a-8剪枝技术.某产生式系统中的一条规则：A(x)-B(X)，则前件是A(X)，后件是B(X).在框架和语义网络两种知识表示方法中，3^适合于表示结构性强的知识，而语义网络则适合表示一些复杂的关系和联系的知识。面向对象不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。三、简答题：(3小题，共27分).把下列谓词公式分别化成相应的子句集：x(yP(x,y)T〜y(Q(x,y)-R(x,y)))(9分)解：x(yP(x,y)T〜y(Q(x,y)-R(x,y)))==>x(yP(x,y)-y〜(〜Q(x,y)VR(x,y)))==>x(yP(x,y)-y(Q(x,y)八〜R(x,y)))==>x(〜yP(x,y)Vy(Q(x,y)八〜R(x,y)))==>x(y〜P(x,y)Vy(Q(x,y)八〜R(x,y)))......改名)==>x(y〜P(x,y)Vz(Q(x,z)八〜R(x,z)))==>x(y〜P(x,y)Vz(Q(x,z)八〜R(x,z)))……y=f(x),z=g(x)消去存在量词y,z==>x(〜P(x,f(x))V(Q(x,g(x))八〜R(x,g(x))))==>x((〜P(x,f(x))V(Q(x,g(x))八(〜P(x,f(x))V〜R(x,g(x))))从而谓词公式的子句集是1〜P(x,f(x))V(Q(x,g(x)，〜P(x,f(x))V〜R(x,g(x))).专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？(5分)答：(1)专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。(2)但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤：系统总体分析与设计；知识获取；知识表示与知识描述语言设计；知识库设计、知识库管理系统设计；推理机与解释模块设计；总控与界面设计编程与调试测试与评价运行与维护(3)可以看出它有如下特点：2)知识获取和知识表示设计是一切工作的起点；知识表示与知识描述语言确定后，其他设计可同时进行；2、八数码游戏，初始棋局和目标棋局如图，定义启发函数h(X)表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。(8分)初始状态:，目标状态：解：4、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）（5分）解：框架名：〈大学教师,类属：＜教师,学历：（学士、硕士、博士）专业：（计算机、电子、自动化、…..）职称：（助教、讲师、副教授、教授）四、应用题：（2小题，共30分）.某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员A说：“与钱中至少有一人作案”；侦察员D说：“钱与至少有一人作案”；侦察员C说：“与中至少有一个作案”；侦察员D说“与至少一个与案无关”；侦察员E说“钱与中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15分）解：设用T（x）表示x是作案者，则侦察员A的话可表示：T（）T（钱）侦察员B的话可表示：T（钱）T（）侦察员C的话可表示：T（）T（）侦察员D的话可表示：T（）T（）侦察员E的话可表示：T（钱）T（）上面五个组成子句集S,求谁是作案者，把T（x）ANSWER（x）并入S1得到。即比S1多出如下一个子句：T（x）ANSWER（x）然后利用消解原理对S1进行消解可得答案：钱和是作案者。.某企业欲招聘一个JAVA程序员，定义如下产生式规则（要求）：r1:IF有工作经验or（本科以上学历and有相关知识背景then录用（0.9）r2:IF工作两年以上and作过相关工作then有工作经验（0.8）r3:IF学过数据结构and学过JAVAand学过数据库and学过软件工程then有相关知识背景（0.9）r4:学过数据结构（相关课程的成绩/100）⑸学过JAVA（相关课程的成绩/100）r6:学过数据库（相关课程的成绩/100）r7:学过软件工程（相关课程的成绩/100）⑻做过相关工作：JAVA程序员：1,项目经理：1,数据库开发工程师：0.9,数据库管理员：0.7,网络管理员：0.6,客服人员：0.4设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40，软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分）解：（1）对于本科毕业生，由r4,r5,r6,r7：CF（学过数据结构）=0.6CF（学过JAVA）=0.8CF（学过数据库）=0.4CF（学过软件工程）=0.9由r3,CF（有相关知识背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科学历）=1由r1,CF（录用）=0.9*min{0.36,1}=0.324（2）对于社会招聘人员，由r8,CF（相关工作）=0.9CF（工作两年以上）=1由r2,CF（有工作经验）=0.8*min{1,0.9}=0.72由r1,CF（录用）=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。工智能试卷十九一、选择题（每题1分，共15分）1、人工智能是一门A）数学和生理学 B-心理学和生理学 C）语言学D）综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）。A）无悖性 B）可扩充性C）继承性3、(A->B)AA=>B是A）附加律 B）拒收律 C）假言推理4、命题是可以判断真假的D)USA）祈使句 B）疑问句 C）感叹句5、仅个体变元被量化的谓词称为D）述句A）一阶谓词 B）原子公式 C）二阶谓词6、MGU是D）全称量词A）最一般合一 8）最一般替换 C）最一般谓词最一般合一7、下歹|」不在人工智能系统的知识包含的4个要素中D）基替换A）事实 B）规则 C）控制8、当前归结式是（）时，则定理得证。D）关系A）永真式 B包孕式（subsumed）9、或图通常称为C）空子句A）框架网络 B）语义图 C）博亦图 D）状态图10、不属于人工智能的学派是A）符号主义 B）机会主义 C）行为主义 D）连接主义。11、所谓不确定性推理就是从（）的初始证据出发，通过运用（）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。A）不确定性，不确定性 B）确定性，确定性C）确定性，不确定性 D）不确定性确定性.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）oA）专家系统 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.5分，共30分）1、不确定性类型按性质分：，,,。2、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。3、对证据的可信度CF（A）、CF（Al）、CF（A2）之间，规定如下关系：CF（~A）=、CF（A1AA2）=、CF（A1VA2）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。5、合一算法：求非空有限具有相同谓词名的原子公式集的6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。7、P（B|A）表示在规则中，证据A为真的作用下结论B为真的。8、人工智能的远期目标是，近期目标是。三、简答及计算题1、将下列自然语言转化为谓词表示形式：（1）所有的人都是要呼吸的。（2）每个学生都要参加考试。（3）任何整数或是正的或是负的。（12分）2、人工智能主要有哪几种研究途径和技术方法，简单说明之。（8分）答：（1）符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术；（2）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算，模糊技术等。3、设已知：（1）能阅读者是识字的；（2）海豚不识字；（3）有些海豚是聪明的；求证:有些聪明者并不能阅读.（10分）4、下列谓词公式分别化成相应的子句集。（10分）x（yP（x,y）T〜y（Q（x,y）-R（x,y）））5、某企业欲招聘一个JAVA程序员，定义如下产生式规则（要求）：r1：IF有工作经验or（本科以上学历and有相关知识背景then录用（0.9）r2:IF工作两年以上and作过相关工作then有工作经验（0.8）⑶IF学过数据结构and学过JAVAand学过数据库and学过软件工程 then 有相关知识背景（0.9）r4:学过数据结构（相关课程的成绩/100）⑸学过JAVA（相关课程的成绩/100）r6:学过数据库（相关课程的成绩/100）r7:学过软件工程（相关课程的成绩/100）r8:做过相关工作：JAVA程序员：1,项目经理：1,数据库开发工程师：0.9,数据库管理员：0.7,网络管理员：0.6,客服人员：0.4设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40，软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分）解：（1）对于本科毕业生，由r4，r5，r6，r7：CF（学过数据结构）=0.6CF（学过JAVA）=0.8CF（学过数据库）=0.4CF（学过软件工程）=0.9由r3，CF（有相关知识背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36CF（本科学历）=1由r1，CF（录用）=0.9*min{0.36,1}=0.324（2）对于社会招聘人员，由r8,CF（相关工作）=0.9CF（工作两年以上）=1由r2,CF（有工作经验）=0.8*min{1,0.9}=0.72由r1,CF（录用）=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。答案：TOC\o"1-5"\h\z一、1、D 2、C 3、C 4、D 5、A6、A 7、D 8、C 9、D 10、B11、A 12、B 13、A. 14、D 15、B二、1、随机性，模糊性，不完全性，不一致性2、纯文字，永真式，类含3、-CF（A）,min{CF（A1）,CF（A2）},max{CF（A1）,CF（A2）}4、节点，有向边，或图，与或图5、最一般合一（MGU）6、被触发规则7、A—B,概率8、制造智能机器，实现机器智能三、简答及计算题1、将下列自然语言转化为谓词表示形式：（3）所有的人都是要呼吸的。（4）每个学生都要参加考试。（3）任何整数或是正的或是负的。（12分）解：设M（x）：x是人，H（x）：x要呼吸。P(x)：x是学生， Q(x)：x要参加考试。J(x)：x是整数，R(x)：x是正数，N(x)：x是负数。则上述三题就记为：V-x(M(x)^H(x))V-x(P(x)-Q(x))⑶V-x(l(x)-R(x)VN(x)))2、人工智能主要有哪几种研究途径和技术方法，简单说明之。(8分)答：(1)符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术；(2)计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算,模糊技术等。3、设已知：(1)能阅读者是识字的；(2)海豚不识字；(3)有些海豚是聪明的；求证:有些聪明者并不能阅读.(10分)证:定义如下命题：R(x):x能阅读；L(x):x识字；l(x):x是聪明的；D(x):x是海豚；把已知条件及求证结论翻译成谓词公式为x(R(x)-L(x))…已知x(D(x)t〜L(x))…已知x(D(x)八l(x))…已知x(l(x)八〜R(x))…求证结论将已知条件，求证结论的反化成子句集①〜R(x)VL(x)②〜D(y)V〜L(y)③D(a)@l(a)⑤〜l(z)VR(z)⑥〜L(a)……2,3归结(a/y}⑦〜R(a)……1,6归结(a/x}⑧R(a)……4,5归结(a/z}⑨口……7,8归结得证.5、下列谓词公式分别化成相应的子句集。(10分)⑴x(yP(x,y)T〜y(Q(x,y)-R(x,y)))解：x(yP(x,y)T〜y(Q(x,y)-R(x,y)))==>x(yP(x,y)-y〜(〜Q(x,y)VR(x,y)))==>x(yP(x,y)-y(Q(x,y)八〜R(x,y)))==>x(〜yP(x,y)Vy(Q(x,y)八〜R(x,y)))==>x(y〜P(x,y)Vy(Q(x,y)八〜R(x,y)))......改名)==>x(y〜P(x,y)Vz(Q(x,z)八〜R(x,z)))==>x(y〜P(x,y)Vz(Q(x,z)八〜R(x,z)))......y=f(x),z=g(x)消去存在量词y,z==>x(〜P(x,f(x))V(Q(x,g(x))八〜R(x,g(x))))==>x((〜P(x,f(x))V(Q(x,g(x))八(〜P(x,f(x))V〜R(x,g(x))))从而谓词公式的子句集是1〜P(x,f(x))V(Q(x,g(x),〜P(x,f(x))V〜R(x,g(x)))5、某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：r1:IF有工作经验or(本科以上学历and有相关知识背景then录用(0.9)r2:IF 工作两年以上and作过相关工作then有工作经验(0.8)⑶IF学过数据结构and学过JAVAand学过数据库and学过软件工程then 有相关知识背景(0.9)r4:学过数据结构(相关课程的成绩/100)⑸学过JAVA(相关课程的成绩/100)r6:学过数据库(相关课程的成绩/100)r7:学过软件工程(相关课程的成绩/100)r8:做过相关工作：JAVA程序员：1,项目经理：1,数据库开发工程师：0.9,数据库管理员：0.7,网络管理员：0.6,客服人员：0.4设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40，软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？(15分)解：(1)对于本科毕业生，由r4,r5,r6,r7：CF(学过数据结构)=0.6CF(学过JAVA)=0.8CF(学过数据库)=0.4CF(学过软件工程)=0.9由r3,CF(有相关知识背景)=0.9*min{0.85,0.8,0.4,0.9}=0.36CF(本科学历)=1由r1,CF(录用)=0.9*min{0.36,1}=0.324(2)对于社会招聘人员，由r8,CF(相关工作)=0.9CF(工作两年以上)=1由r2,CF(有工作经验)=0.8*min{1,0.9}=0.72由r1,CF(录用)=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。(3)可以看出，应该加强数据库的学习，并使该门课程达到80分以上。人工智能试卷二十一、选择题：(13小题，共13分).人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是(C)。A.明斯基B.扎德C.图灵D..诺依曼.下列哪个不是人工智能的研究领域(D)A.机器证明B.模式识别C.人工生命D.编译原理3.神经网络研究属于下列(B)学派A.符号主义B.连接主义C.行为主义D.都不是.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（B）A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法.在公式中Vymxp（x,y））,存在量词是在全称量词的辖域，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个X。这种函数叫做（B）A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PvQ和P经过消解以后，得到（B）PQ~PI.PvQ7,8.Aa（AvB）oA称为（C）,~（AaB）o~Av~B称为（D）四、结合律B.分配律C.吸收律D.摩根律如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为在这几种算法中是“智能程度相对比较高”的算法。0.广度优先搜索P.深度优先搜索Q.有界深度优先搜索R.