人工智能题库

人工智能题库一、选择题(每题1分，共15分)2、反演归结(消解)证明定理时，若当前归结式是()时，则定理得证。C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是4、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的()。A)附加律6、命题是可以判断真假的A)祈使句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年5月，著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为()A)深蓝C)深思10、下列不在人工智能系统的知识包含的4个要素中B)规则C)控制和元知识D)关系若σ是互补文字的(最一般)合一置换，则其归结式C=()A)C1’oVC2’o12、或图通常称为A)框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。A)专家系统二、填空题(每空1.5分，共30分)4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和5、合一算法：求非空有限具有相同谓词名的原子公式集的6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为7、P(B|A)表示在规则中，证据A为真的作用下结论B为真的8、人工智能的远期目标是近期目标是三、简答及计算题(每题5分，共25分)1、填写下面的三值逻辑表。其中T,F,U分别表示真，假，不能判定2、什么是产生式?产生式规则的语义是什么?3、谓词公式G通过8个步骤所得的子句集合S,称为G的子句集。请写出这些步骤。四、应用题(共30分)1、用语义网络表示下列信息：(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号(2)清华大学与北京大学进行蓝球比赛，最后以89:102的比分结束。2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、设有如下关系：(1)如果x是y的父亲，y又是z的父亲，则x是z的祖父；(2)老李是大李的父亲；(3)大李是小李的父亲；问上述人员中谁和谁是祖孙关系?二、1、随机性，模糊性，不完全性，不一致性2、纯文字，永真式，类含3、-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)}4、节点，有向边，或图，与或图5、最一般合一(MGU)6、被触发规则7、A→B,概率8、制造智能机器，实现机器智能是产生式的前提(前件),用于指出该产生式是否可用的条件Q是一组结论或操作(后件),用于指出当前提P所指示的条件满足时，应该得出的结论或应该执行的操作产生式规则的语义：如果前提P被满足，则可推出结论Q或执行Q所规定的操作3、1)消去蕴含式和等价式→,<>2)缩小否定词的作用范围，直到其作用于原子公式：3)适当改名，使量词间不含同名指导变元和约束变元。4.)消去存在量词(形成Skolem标准型)5)消去所有全称量词6)化成合取范式7).适当改名，使子句间无同名变元8).消去合取词八，用逗号代替，以子句为元素组成一个集合S4、解：k=0;SO=S;δO=e;So不是单元素集，求得差异集DO={y,z},其中y是变元，z有δ1=δ0·{z/y}=e·{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;δ2=δ1·{z/x}={z/y,z/x},S2=S1·{z/x}={P(f(z),z,g(z))}是单元素集。③┐P(y)V┐Q(y)...结论的否定④┐Q(x)用谓词逻辑表示已知与求解：先证存在祖孙关系...从(2)变换...从(3)变换...结论的否定…④⑥归结，置换{L/u,xv}为了求解用一个重言式④...③⑤归结，置换{X/z)...④⑥归结，置换{L/u,X/v}三、简答及计算题(每题5分，共25分)1)张三，体型，(胖，0.9))。2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、利用谓词逻辑表示下列知识(包括已知和结论),然后化成子句集：(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇求证：苍蝇是不清洁的。6、A7、D8、C9、D10、B4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含7、节点和有向边，或图，与或图8、最一般合一(MGU)三、1、答：1)表示：命题“张三比较胖”2)解释为：如果患者有些头疼并且发高烧，2、答：1)产生式规则库：描述相应领域知识的产生式规则集2)数据库：(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数...⑥⑦归结据库输入的事实、中间结果事实和最后结果事实)3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和②┐P(y)VR(y)`...从F1变换⑤┐S(z)V┐R(z)...结论的否定...②③归结{a/y}...④⑤归结{a/z]得证.x(student(x)△read(x,三国演3、证：现定义如下谓词是清洁的东西(1)y一、选择题(15小题，共15分)1、97年5月，著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为()A)深蓝C)深思D)蓝天2、下列不在人工智能系统的知识包含的4个要素中B)规则C)控制和元知识D)关系若σ是互补文字的(最一般)合一置换，则其归结式C=()A)C1’oVC2’o4、或图通常称为A)框架网络B)语义图C)博亦图D)状态图5、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。6、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德7、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。A)专家系统B)机器学习C)神经网络D)模式识别8、下列哪部分不是专家系统的组成部分()A.)用户B)综合数据库C)推理机D)知识库9、产生式系统的推理不包括()A)正向推理B)逆向推理C)双向推理D)简单推理10、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的11、Al的英文缩写是12、反演归结(消解)证明定理时，若当前归结式是()时，则定理得证。13、在公式中yxp(x,y)),存在量词是在全称量词的辖域内，我们允许所存在的x可能D.多元函数14、子句~PQ和P经过消解以后，得到()A.PB.Q15、如果问题存在最优解，则下面几种搜索算法中，()必然可以得到该最优解。A.广度优先搜索二、填空题(共30分):,其他变元称为,假言三段论(AB)(BC)、支持集策略、线形归结策略、输入归结策略、单元归结策略4、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为5.在启发式搜索当中，通常用来表示启发性信息。6.在二人博弈问题中，最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了7、不确定性类型按性质分：8、在删除策略归结的过程中删除以下子句：含有9、对证据的可信度CF(A)、CF(A1)、CF(A2)之间，规定如下关系：组成的网络。按连接同一节点的各边的逻辑关系和12、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和，知识表示的方法主要有所使用的推理方法有和三、简答与应用题“不存在最大的整数”(4分)4.专家系统的一般步骤有哪些?专家系统的开发与一般的软件系统开发相比较，有哪些共5.何谓“图灵实验”?简单描述之(5分)6、设有如下关系：(1)如果x是y的父亲，y又是z的父亲，则x是z的祖父；(2)老李是大李的父亲；(3)大李是小李的父亲；问上述人员中谁和谁是祖孙关系?(10分)7.给1～9九个数字排一个序列，使得该序列的前n(n=1,…,9)个数字组成的整数能被n整除。(1)、讨论哪些知识可以帮助该问题的求解。(2)、用产生式系统描述该问题.(15分)答案部分约束变元AC4、图搜索状态空间图(或状态图)6、极大极小分析法-剪枝技术7、随机性模糊性不一致性不确定性8、纯文字永真类含9、~CF(A)min{CF(A1),CF(A2)}max{CF(A1),CF(A2)}10、或图与或图12、知识的运用逻辑表示法(谓词表示法)框架产生式AKOISA三、简答及应用题1、定义谓词G(x):x为整数值小于或等于它任一先辈极大值节点的a值，即a(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。β剪枝：若任一极大值层节点的a值大于或等于它任一先辈极小值层节点的β值，即a(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个4、答：(1)专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。(2)但由于它是专家系统，而不总控与界面设计7)编程与调试8)9)运行与维护(3)可以看出它有如下特点：1)知识获取和知识表示设计是一切工作的起点；知识表示与知识描述语言确定后，其他设计可同时进行；5、答：所谓“图灵实验”,是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通过提问的结果来判断谁是人，谁是机器。如果主持人无法判断谁是人，谁是机器，则这台机器具备智用谓词逻辑表示已知与求解：先证存在祖孙关系①~F(x,y)V～F(y,z)VG(x,z)...从(1)变换...从(2)变换④~G(u,v)...结论的否定...③⑤归结，置换{X/z}为了求解用一个重言式④…③⑤归结，置换{X/z}...④⑥归结，置换{L/u,X/v}(1)序列中，偶数在偶数位置，奇数在奇数位置；(2)第五个数为5。用一个1到9的序列表示：N={x},其中x为1到9的数字之一。结束条件：得到的序列N前i个数组成的整数能被i整除一、选择题(每题1分，共15分)1、人工智能是一门A)数学和生理学B)心理学和生理学D)综合性的交叉学科和边缘学科链是用来表达节点知识的()。A)无悖性B)可扩充性4、命题是可以判断真假的5、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式D)全称量词A)最一般合一B)最一般替换C)最一般谓词D)基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制D)关系8、当前归结式是()时，则定理得证。A)永真式C)空子句A)框架网络11、所谓不确定性推理就是从()的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。D)不确定性确定性12.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫()。B)机器学习D)模式识别13、下列哪部分不是专家系统的组成部分()C)推理机D)知识库14、产生式系统的推理不包括()A)正向推理B)逆向推理C)双向推理D)简单推理15、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的C)信任增长度D)概率二、填空题(每题1分，共30分)1、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是4、不确定性类型按性质分：6、对证据的可信度CF(A)、CF(A1)、CF(A2)之间，规定如下关系：CF(~A)=组成的网络。按连接同一节点的各边的逻辑关系又和8、合一算法：求非空有限具有相同谓词名的原子公式集的9、1997年5月，著名的“人机大战”,最终名为“”的计算机以3.5比,近期目标是三、简答及计算题(每题5分，共25分)1)张三，体型，(胖，0.9))。3、补齐产生式系统与图搜索的对比表2、图示博弈树，其中末一行的数字为假设的估值，请利用a-β剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)3、利用谓词逻辑表示下列知识(包括已知和结论),然后化成子句集：(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇求证：苍蝇是不清洁的。证：6、A7、D8、C9、D10、B4、随机性，模糊性，不完全性，不一致性5、纯文字，永真式，类含7、节点和有向边，或图，与或图8、最一般合一(MGU)三、1、答：1)表示：命题“张三比较胖”2)解释为：如果患者有些头疼并且发高烧，2、答：1)产生式规则库：描述相应领域知识的产生式规则集2)数据库：(事实的集合)存放问题求解过程中当前信息的数据结构(初始事实、外部数据库输入的事实、中间结果事实和最后结果事实)3)推理机：(控制系统)是一个程序，控制协调规则库与数据库的运行，包含推理方式和4、解：k=0;SO=S;δO=e;SO不是单元素集，求得差异集②┐P(y)VR(y)`...从F1变换...②③归结{a/y}⑦┐R(a)...④⑤归结{a/z...⑥⑦归结得证.3、证：现定义如下谓词L(x,y)-----某人x喜欢某物y;P(v)-----某物y是清洁的东西(1)yx(P(y)→L(x,y))==>┐P(y)VL(f(y),y)(2)x(┐L(x,Fly))==>L(x,Fly)(3)P(Fly)...结论的反(4)1:人类智能的特性表现在4个方面○A:聪明、灵活、学习、运用。B:能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。C:感觉、适应、学习、创新。D:能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综2:人工智能的目的是让机器能够,以实现某些脑力劳动的机械化。A:具有智能B:和人一样工作C:完全代替人的大脑D:模拟、延伸和扩展人的智能3:下列关于人工智能的叙述不正确的有：A:人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。B:人工智能是科学技术发展的趋势。C:因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。D:人工智能有力地促进了社会的发展。4:人工智能研究的一项基本内容是机器感知。以下列举中的不属于机器感知的领A:使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。B:让机器具有理解文字的能力。C:使机器具有能够获取新知识、学习新技巧的能力。D:使机器具有听懂人类语言的能力5:自然语言理解是人工智能的重要应用领域，下面列举中的不是它要实现的目标。A:理解别人讲的话。B:对自然语言表示的信息进行分析概括或编辑。C:欣赏音乐。6:为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，研究者找到一0A:专家系统B:人工神经网络C:模式识别D:智能代理7:如果把知识按照作用来分类，下述A:用控制策略表示的知识，即控制性知识。B:可以通过文字、语言、图形、声音等形式编码记录和传播的知识，即显性知识。C:用提供有关状态变化、问题求解过程的操作、演算和行动的知识，即过程性知识。D:用提供概念和事实使人们知道是什么的知识，即陈述性。不是知识的特征。A:复杂性和明确性B:进化和相对性C:客观性和依附性D:可重用性和共享性不是人工智能中常用的知识格式化表示方法。A:框架表示法B:状态空间表示法C:语义网络表示法D:形象描写表示法10:关于“与/或”图表示法的叙述中，正确的是：A:“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分的因果B:“与/或”图就是用“AND”和“OR”连续各个部分的图形，用来描述各部分之间的不确定关系。C:“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的层次关系。D:“与/或”图就是用“与”节点和“或”节点组合起来的树形图，用来描述某类问题的求解过程。11:构成状态空间的4个要素是：oA:开始状态、目标状态、规则和操作B:初始状态、中间状态、目标状态和操作C:空间、状态、规则和操作D:开始状态、中间状态、结束状态和其他状态12:关于“与/或”图表示知识的叙述，错误的有A:用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。C:“与/或”图能方便地表示陈述性知识和过程性知识。D:能用“与/或”图表示的知识不适宜用其他方法表示。13:下列不是知识表示法的是○A:计算机表示法B:“与/或”图表示法C:状态空间表示法D:产生式规则表示法14:一般来讲，下列语言属于人工智能语言的是QA:VBoA:顺序、循环、分支B:陈述、询问、感叹C:事实、规则、询问D:肯定、疑问、感叹16:匹配是将两个知识模式进行比较。A:相同性B:一致性C:可比性D:同类性17:下列程序的运行结果是o18:下列Prolog程序的运行结果是：oA:xiaohuaC:xiaofangclausesfriend(X,xiaohua).19:下列程序的运行结果是A:billjoejoejoetammyfemale(symbol)parent(symbol,symbol)male(bill).male(joe).female(sue).female(tammy).20:专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是A:思维B:思考C:推理D:递推21:进行专家系统的开发通常采用的方法是A:逐步求精B:实验法D:递推法22:在专家系统的开发过程中使用的专家系统工具一般分为专家系统的和通用专家A:模型工具B:外壳C:知识库工具D:专用工具23:专家系统是以A:专家B:软件C:知识D:解决问题是专家系统的重要特征之一。A:具有某个专家的经验B:能模拟人类解决问题C:看上去像一个专家D:能解决复杂的问题25:一般的专家系统都包括A:426:人类专家知识通常包括两大类：oA:理科知识和文科知识B:书本知识和经验知识C:基础知识和专业知识D:理论知识和操作知识27:确定性知识是指A:可以精确表示的B:正确的C:在大学中学到的知识D:能够解决问题的28:下列关于不确定性知识描述错误的是A:不确定性知识是不可以精确表示的B:专家知识通常属于不确定性知识C:不确定性知识是经过处理过的知识29:知识获取的目的是将人类专家的知识转换为专家系统知识库中的知识，知识获取的方A:230:专家系统的推理机的最基本的方式是A:直接推理和间接推理B:正向推理和反向推理C:逻辑推理和非逻辑推理D:准确推理和模糊推理31:专家系统的正向推理是以作为出发点，按照一定的策略，应用知识库中的知识，推断出结论的过程。A:需要解决的问题B:已知事实C:证明结论D:表示目标的谓词或命题32:下列关于不精确推理过程的叙述错误的是oA:不精确推理过程是从不确定的事实出发B:不精确推理过程最终能够推出确定的结论C:不精确推理过程是运用不确定的知识D:不精确推理过程最终推出不确定性的结论33:下列不属于专家系统的解释功能的主要作用是A:对用户说明为什么得到这个结论B:对用户说明如何得到这个结论C:提高专家系统的信赖程度D:对用户说明专家系统的知识结构34:在重排九宫问题的状态树中(如下图),以下选项中全是分支节点的是A:B2、C2、D2、E2B:B4、C2、D3、D8C:B3、C5、D7、E735:在重排九宫问题中，启发函数H(x)+D(x)中的D(x)表示A:节点x与目标状态位置不同的棋子个数B:节点x与目标状态位置相同的棋子个数C:节点x的子节点数D:节点x所在的层数36:有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000,表示狼、羊、白菜都没运到南岸，最终状态为111,表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是37:下图是一个迷宫，S0是入口，Sg是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口SO出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是○B:s0-s4-s1-s2-s3-s6-s9-sg38:井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：若摆的棋子能增加自己得分机会的摆子：得1分；若摆的棋子能减少对方取胜机会的摆子：得1分；期期若摆的棋子能增加自己得分机会且能减少对方得分机会：得2期期则下列对弈中，●代表甲方，×代表乙方。乙方能得2分的步骤是A:C:D:39:人工智能的发展A:诞生期和成长B:形成期和发展C:初期和中期乙方摆乙●棋方摆乙棋方摆×XX为D:初级阶段和高级阶段40:我国学者吴文俊院士在人工智能的A:机器证明B:模式识别C:人工神经网络D:智能代理1、广度优先搜索方法的原理是：从树的根节点开始，在树中一层一层的查找，当找到目标节点时，搜索结束()。2、人工智能的一个重要分支是PatternRecognition,中文名称是模式识别。它主要研究视觉和听觉的识别()。3、人工智能研究的先驱者认为人的智能主要表现在人能学习知识和运用知识上，知识是智能的基础。于是学者们把专门的知识集、规则集和附加过程组成知识库，开发出许多专家系统(英文缩写为ES),在领域获得成功()。又可拥有若干个侧面()。5、在知识的规则表示法中，产生式的基本形式是P<>Q()。6、人工智能语言只有Prolog语言()。7、知识获取的方法有手动获取知识、自动获取知识这两种方法()。8、反向推理是以已知事实作为出发点，按照一定的策略，运用知识库中的知识，推断出结论的过程()。9、知识工程属于人工智能科学的范畴()。10、框架表示法是马文.明斯基首创()。三、简答题：1:为什么机机器人会踢足球?试分析机器人要会踢足球必须具有哪些能力。2:把下知识用格式化的形式表示，并且用Prolog语言表示这些知识。“学校有4个活动社团：舞蹈队、戏剧社、体操队和义工团。曹毅参加了戏剧社，刘中参加了义工团，张萍参加了体操队，义工团的人都是张萍的朋友。”参考答案一、选择题1、E判断题1、对2、对3、对4、对5、错6、错7、错8、错9、对10、对三、简答题1l::(1)因为机器人具有了类似人类的某些能力，所以机器人会踢足球。(2)机器人踢足球应具有以下能力：能够感觉到足球的位置和自己所处的位置能够根据感觉的的信息，分析、判断能够根据自己的判断，作出快速反应，做出踢球、射门等动作。2:参考答案(1)专家系统名称设置：交通工具识别含义谓词交通工具是类别是事实(3)知识库设置说明：专家系统的谓词设置可以不同，但必须和知识库中规则中使用的谓词相匹配。1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是(10)。5.谓词逻辑中，重言式(tautlogy)的值是(11)。6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为(12)。则意味着13,CF(A)=-1,则意味着(14),CF(A)=1,则意味着(15)。8.谓词公式G是不可满足的，当且仅当对所有的解释(16)。10.利用归结原理证明定理时，若得到的归结式为(18),则结论成立。12.若C1=P(x)VQ(x),C2=-P(a)VR(y),则C1和C2的归结式R(C1,C2)15.在归结原理中，几种常见的归结策略并且具有完备性的是(24),(25)16.状态图启发式搜索算法的特点是(27)。17.广度优先搜索算法中，OPEN表的数据结构实际是一个(28),深度优先18.产生式系统有三部分组成(30),(31)和推理机。其中推理可21.开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和(41),知识表示的方法主要有(42),(43),(44)和语义网络等，在语义网络表示知识时，所使用的推理方法有(45)和(46)。A),若A真支持B真，则指定CF(B,A)(与零比较)应(47);23.机器学习的含义是(49)《人工智能导论》试卷库24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息，能正确回答输入信息中的有关问题，而且还包括(50)、(51)、25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0.6,m(U)=0.4,U的其它子26.证据理论中集合A的信任区间为[1,1],则其语意解释为(55)。27.人工智能三大学派是化成子句形式29.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为,假言三段论(AB)(BC)、支持集策略、线形归结策略、输入归结策略、单元归结策略.34、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为35.在启发式搜索当中，通常用来表示启发性信息。36.在二人博弈问题中，最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了37.某产生式系统中的一条规则：A(x)B(x),则前件是,后件是38.在框架和语义网络两种知识表示方法中，适合于表示结构性强的知则适合表示一些复杂的关系和联系的知识。不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。40、在删除策略归结的过程中删除以下子句：含有含有CF(~A)=42、合一算法：求非空有限具有相同谓词名的原子公式集的43、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为近期目标是46.常用的二种盲目搜索方法是和;引入启发式知识来指导OPEN表49.人工智能的表现形式至少有_)和50.目前所用的知识表示形式有等。51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是 52.产生式系统是由和三部分组成的.53.就是所考察判断的事物或对象的集合，记为。它的子集构成 。 54.证据理论是经典概率论的一种扩充形式，构成这一理论的函数有、 化成子句形式58.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是,近期目标是61、利用归结原理证明定理时，若得到的归结式为,则结论成立。62、在启发式搜索当中，通常用选择题：(13小题，共13分)测试模型，请问这个科学家是()。B.扎德《人工智能导论》试卷库C.图灵D.冯.诺依曼2.下列哪个不是人工智能的研究领域()A.机器证明B.模式识别C.人工生命D.编译原理3.神经网络研究属于下列()学派A.符号主义B.连接主义C.行为主义D.都不是4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫()A.状态空间法B.问题归约法C.谓词逻辑法D.语义网络法5.在公式中yxp(x,y)),存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做()A.依赖函数B.Skolem函数C.决定函数D.多元函数6.子句~PQ和P经过消解以后，得到()A.PB.QC.~PD.PQ7,8.A(AB)存在最优解，则下面几种搜索算法中，()必然可以得到该最优解，()可以认为是“智能程度相对比较高”的算法。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索《人工智能导论》试卷库11.产生式系统的推理不包括()D.简单推理12.下列哪部分不是专家系统的组成部分()A.用户B.综合数据库13.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学B.机器学习D.模式识别!15、反演归结(消解)证明定理时，若当前归结式是()时，则定理得证。A)永真式C)空子句16、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理17、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的()。A)无悖性B)可扩充性A)附加律B)拒收律C)假言推理19、命题是可以判断真假的A)祈使句C)感叹句A)一阶谓词22、1997年5月，著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为()A)深蓝C)深思D)蓝天23、下列不在人工智能系统的知识包含的4个要素中《人工智能导论》试卷库24、谓词逻辑下，子句，C1=LVC1‘,C2=-LVC2‘,若σ是互补文字的(最一般)合一置换，则其归结式C=()A)C1’oVC2’σB)C1’VC2’C)C1’oAC2’oD)C1'AC2’A)框架网络26、不属于人工智能的学派是27、人工智能是一门B)心理学和生理学D)综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制29、当前归结式是()时，则定理得证。A)永真式C)空子句A)框架网络31、所谓不确定性推理就是从()的初始证据出发，通过运用()的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。2D)不确定性确定性32、C(B|A)表示在规则A->B中，证据A为真的作用下结论B为真的B)信度C)信任增长度33.谓词逻辑下，子句，C1=LVC1‘,C2=-LVC2‘,若σ是互补文字的(最一般)合一置换，则其归结式C=()A)C1’oVC2’oC)C1’oAC2’oD)C1'AC2’1.将下列自然语言转化为谓词表示形式：(1)所有的人都是要呼吸的。(2)每个学生都要参加考试。(3)任何整数或是正的或是负的。2.何谓“图灵实验”?简单描述之3.写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：(1)深度优先搜索(2)广度优先搜索134589《人工智能导论》试卷库4.试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历(学士、硕士、博士)、专业(计算机、电子、自动化、……)、职称(助教、讲师、副教授、教授)5.用谓词逻辑形式化下列描述“不存在最大的整数”6.用语义网络表示“苹果”知识。7.什么是产生式?产生式规则的语义是什么?8.谓词公式G通过8个步骤所得的子句集合S,称为G的子句集。请写出这些步骤。9.(1)已知(2)证明G是否是F1、F2的逻辑结论；F1:x(P(x)(Q(x)R(x))F2:x(P(x)S(x))G:x(S(x)R(x))11.1、用语义网络表示下列信息：(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号(2)清华大学与北京大学进行蓝球比赛，最后以89:102的比分结束。(3)将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示(4)把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。(5)请把下列命题表示(6)用语义网络表示下列事实姚明是一位年近半百的男教师，中等身材，他在本学年第二学期给计算机专业学生讲授“人工智能”课程。该课程是一门选修课，比较难。13.图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。(在节点及边上直接加注释)14.设有如下关系：(1)如果x是y的父亲，y又是z的父亲，则x是z的祖父；(2)老李是大李的父亲；(3)大李是小李的父亲；问上述人员中谁和谁是祖孙关系?15解释下列(发烧，1.1))→(患者，疾病，(感冒，1.2))16.简单阐述产生式系统的组成。17.试用线性消解策略证明：子句集S={PVQ,→PVR,一QVR,一R}是可消解的。18广度优先搜索与深度优先搜索各有什么特点?19.语义网络可以表达事物之间的哪些关系?法回答以下问题：(1)王买自行车吗?(2)赵买什么商品?21.已知一个使用可信度方法CVD→H,0.9E→H,0.3试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度，并据此推算全部证据(复合证据)对于H推理的可信度。5HEABCD22.求子句R(x,y)V-Q(B,y)VW(x,f(y))和R(x,C)VQ(y,C)的归结式。23.何谓估价函数?启发式图搜索的A算法和A*算法最显著的区别是什么?24.什么是置换?置换是可交换的吗?xyzPz~Qx,zRx,y,fa(s1·s2),E(s2·s1)。3.用加权图的启发式搜索算法(不能用Dijkstra算法)求解下列问求从A到E最小费用的旅行路线，画出搜索树，画出Closed表和Open表的变化过程。4B4.用标准逻辑(经典逻辑A,谓词逻辑)的子句集表示下述刑侦知识，并用反演归解E的线性策略证明结论4现定义如下谓词(其3项变量X,Y,Z,皆为全3称量词)。C2D《人工智能导论》试卷库V.如果某人是贼，而且他喜欢某物，则他就可能会偷窃该物。求证目标作为顶子句，按线性策略进行归结推理，注明每次求归结式所进行的置换及其父子句的编号)7.(1)已知一组规则和证据(事实):R1:A1→B1,CF(B1,A1)=0.8R2:A2→B1,CF(B1,A2)=0.5R3:B1\A3->B2,CF(B2,B1△A3)=0.8B2一无所知。根据Shortliffe的确定性理论(可信度方法),求证据B1,B2的可信(2)已知有如下不确定推理规则：r4:(C31AC32)VC33PH0.8;CF(C11)=0.8,CF(C12)=0.9,CF(C21)=0.3,CF(C22)=0.6,CF(C31)=0.9,CF(C32)=0.5,CF(C33)=0.7;请应用MYCIN的确定性方法求出CF(H)。8.设有A,B,C三人中有人从不说真话，也有人从不说假话，某人向这三人分别提9.1)设已知：求证：有些聪明者并不能阅读.2)利用谓词逻辑表示下列知识(包括已知和结论),然后化成子(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇《人工智能导论》试卷库求证：苍蝇是不清洁的。10.八数码游戏，初始棋局和目标棋局如图，定义启发函数h(x)表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。初始状态：,目标状态：11.张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员A说：“赵与钱中至少有侦察员D说“赵与孙至少一个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。以上学历and有相关知识背景then录用(0.9)r2:IF工作两年以上and作过相关工作thenthen有相关知识背景(0.9)r4:学过数据结构(相关课程的成绩/100)r5:学过JAVA(相关课程的成绩/100)r6:学过数据库(相关课程的成绩/100)r7:学过软件工程(相关课程的成绩/100)JAVA程序员：1,项目经理：1,数据库开发工程师：0.9,数据库管理员：0.7,网络管理员：软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁?如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少?13.某问题由下列公式描述：《人工智能导论》试卷库试用归结法证明(x)R(x);14.下图所示博弈树，按从左到右的顺序进行a-β剪枝搜索，试标生成节点的到推值，何处发生剪枝，及应选择的走步。10分15.剪枝方法只是极小极大方法的一种近似，剪枝可能会遗漏掉最佳走步。这种说法是否正确?1.什么是人工智能?人工智能与计算机程序的区别?答：Al是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学，它与计算机程序的区别是：Al研究的是符号表示的知识而不是数值数据为研究对象Al采用启发式搜索方法而不是普通的算法控制结构与知识是分离的允许出现不正确的答案2.化下列逻辑表达式为不含存在量词的前束范式XYZ(PX,ZRX,Y,fa)XYZ(~PX,ZRX,Y,fa)XYZ~PX,ZRX,Y,fa《人工智能导论》试卷库YZ~Pb,ZRb,Y,faY~Pb,f(Y)Rb,Y,fa3.求下列谓词公式的子句集xy((P(x,y)(Q(x,y)R(x,yxy(~(P(x,y)(Q(x,y)R(x,y)))xy((~P(x,y)~(Q(x,y))R(x,y)))xy((~P(x,y)R(x,y))(~Q(x,y)R(x,y)))4.若有梯形ABCD,将其中的若干定理形式化即定义一些谓词公式，然后利用归AD证明：设梯形顶点依次为a,b,c,d,定义谓词：T(x,y,u,v):表示xy为上底，uv为下底的梯形.问题的描述和相应的子句集为：～《人工智能导论》试卷库~P(x,y,u,v)VE(x,y,v,u,v,y)~E(a,b,d,c,d,b)下面利用归结原理证明(1)和(3)归结，置换{a/x,b/y,c/u,d/v}(2)和(5)归结，置换{a/x,b/y,c/u,d/v}根据归结原理得证。z不在a中出现。k=k+1=1有δ1=δ0·{a/z}=e·{a/z}={a/z},s1=So·{a/z}={P(a,x,f(g(y)),P(a,h(a,u),f(u))),S1不是单元素集，求得差异集D1={x,h(a,u)},k=k+1=2;δ2=δ1·{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=3δ3=δ2·{g(y)/u}={a/z,h(a,u)/x}·{g(y)/u}={a/z,h(a,g(y))/x,g(y)/u}