人工智能导论模拟试卷

北京语言大学网络教育学院人工智能导论模拟试卷一注意：1.试卷是保密的。考生不得将试卷带出考场或撕毁试卷，否则成绩无效。请监考人员监督。请注意考试纪律，考试作弊的所有分数将被视为零。3.这篇试卷满分为100分，回答时间为90分钟。4.这张试卷分为试卷和答卷。所有的答案都必须在答卷上回答，并且不会在试卷上给分。首先是“选择题”(这个大问题总共有5个项目，每个项目有2分，总共有10分)，每个项目中列出的4个项目中只有一个符合问题的要求。请在答题卡相应的问题编号中正确的项目前填写字母。1.人工智能的英文缩写是(b)。:自动智能B人工智能C自动信息D人工信息2.当反演分辨率(resolution)证明定理时，如果当前分辨率公式为(c)，则定理被证明。(a)永恒的真理(b)包容性条款无效身份3.基于已知事实，通过规则库得出结论的生产系统的推理方法是(a)。(a)积极推理(b)逆向推理(c)双向推理(d)简单推理4.仅量化单个参数的谓词称为(a)。一阶谓词原子公式C二阶谓词通用量词5.MGU是。(一)最普遍的团结(b)最一般的替换最一般的谓语(d)自由基取代(2)在答题卡的相应问题编号中填写正确的t和错误的f。6.人工智能是一门研究如何制造人工智能机器或智能系统来模拟人类智能活动和扩展人类智能的科学。(吨)7.目前，大多数专家系统都是按照生产系统的结构来构建的。(吨)8.规则可以表达与要解决的问题相关的经验知识或有助于解决问题的策略知识。(女性)9.如果路径的第一个节点是问题的目标状态，最后一个节点是问题的初始状态，则该路径称为解决方案路径。(女性)10.一个问题可能具有的状态总数被称为问题的规模。(吨)请在答题纸上相应的数字处填写答案。11.在生产系统的推理过程中，从可触发的规则中选择一个规则来执行，执行的规则称为(触发规则)。12.P(B|A)表示在规则(AB)中，在证据A为真的作用下，结论B为真(概率)。13.在解决方法中，可以通过(修改证明树)获得问题的解决方案。14.在谓词逻辑中，同义反复的价值是(真的)。15.当用分解原理证明定理时，如果得到的分解公式是(空集)，结论成立。16.在启发式搜索中，启发式信息通常用(启发式函数)来表示。17.在迷宫、象棋和八位数游戏等游戏中，通常使用的人工智能核心技术称为(图形搜索)。当解决这些问题时，迷宫的位置、象棋的布局和八位数排列的情况通常用图形来表示，称为(状态图)。18.在两人博弈问题中，最常用的分析技巧是(极大极小分析)。这种方法的思想是教师形成一个游戏树，然后计算它的倒数。然而，它的效率相对较低，所以人们在此基础上提出(a-b修剪技术)。19.生产系统中的一个规则：A(x)B(x)，然后前者是(A(x)，后者是(B(x)。20.图：由(节点和有向边)组成的网络。根据连接同一节点的边之间的逻辑关系，它可以分为(或图)和(和或图)。21、成子句形式()。22.开发专家系统需要解决三个基本问题，即知识获取、知识表示和知识应用。知识表示的方法主要包括(逻辑表示)、(框架)、(产生)和语义网络。请在答题纸上相应的问题编号处填写答案。23.游戏树如图所示。最后一行的数字是假设的估计值。请使用 -修剪技术来剪掉不必要的枝条。(直接向节点和边添加注释)24.数字重写问题的转换规则如下：63，3 43，164，2 32，142，2 21，1询问如何使用这些规则将数字6转换成由1组成的数字串。算法AO*用于解决该问题，并给出了一个搜索图。求解时，假设k-连接器的耗散值为k个单位，h函数值定义为：h (1)=0，h (n)=n (n 1)。25.用分辨率反演方法证明下列公式的持久性：(x)(y)P(f(x)Q(f(B)P(f(A)P(y)Q(y)26，给出如下陈述：约翰喜欢各种食物。苹果是食物。任何人吃的东西，没有被杀死的，都是食物。比尔吃花生，还活着。比尔吃什么，苏就吃什么。(1)用解析方法证明“约翰喜欢花生”(2)提取答案“苏吃什么食物？”北京语言大学网络教育学院人工智能导论模拟试卷二注意：1.试卷是保密的。考生不得将试卷带出考场或撕毁试卷，否则成绩无效。请监考人员监督。请注意考试纪律，考试作弊的所有分数将被视为零。3.这篇试卷满分为100分，回答时间为90分钟。4.这张试卷分为试卷和答卷。所有的答案都必须在答卷上回答，并且不会在试卷上给分。首先是“选择题”(这个大问题总共有5个项目，每个项目有2分，总共有10分)，每个项目中列出的4个项目中只有一个符合问题的要求。请在答题卡相应的问题编号中正确的项目前填写字母。1.生产系统的推理不包括(D)。(a)积极推理(b)逆向推理(c)双向推理(d)简单推理2.以下哪一项不包括在人工智能系统的知识中(D)。(a)事实(b)规则(c)控制和元知识(d)关系3.在公式“y$xp(x，y)”中，存在量词在通用量词的范围内，我们允许存在x依赖于y值。该函数明确定义了这种依赖性，它将每个Y值映射到存在的X。这个函数叫做(b)。函数B斯科尔姆函数决策功能(d)多元函数4.子句PQ和p被消化以获得(b)。阿普贝问C PD PQ5.如果这个问题有一个最优解，在下面的搜索算法中，(a)肯定可以得到最优解。(a)宽度优先搜索乙深度优先搜索有限深度优先搜索D启发式搜索(2)在答题卡的相应问题编号中填写正确的t和错误的f。6.生产系统由三部分组成：综合数据库、一组生产规则(规则集)和一个控制系统(控制策略)。它被称为生产系统的三要素。(吨)7.生成规则是知识表示的一种形式。它的形式如下：如果之前，然后之后。(吨)8.解决方案路径也可以由一系列规则来表示。如果从问题的初始状态开始按顺序应用这些规则，那么与初始状态一起获得的节点只是一条解决路径。解决方案路径也可以称为问题的解决方案，或者简称为解决方案。(吨)9.启发式搜索方法被定义为根据固定的方法扩展节点的搜索方法，而不使用与问题相关的知识。(女性)10.从触发的规则中选择一个要执行的规则。执行的规则称为可触发规则。(女性)请在答题纸上相应的数字处填写答案。11.路径的耗散值等于连接路径的节点之间所有耗散值的总和。从n1到nj的路径的耗散值由(C(ni，nj)表示。12.(深度优先搜索)是一种盲搜索方法，每次都选择深度最深的节点进行优先搜索。13.当问题有解决方案时，宽度优先搜索法肯定能找到问题(解决方案)。当问题是单位耗散时，宽度优先搜索肯定能找到问题的最优解。14、一个推销员到n个城市去办理业务，城市之间的里程是已知的，如何从某个城市开始，每个城市只允许参观一次，而且必须参观一次，最后回到原来的城市，如何走最短的路线。这个问题被称为(旅行推销员)问题，简称为(旅行商)问题。15.如果一个搜索算法能在问题有解的时候找到问题的最优解，那么这个算法就被认为是(可接受的)，或者说这个算法是(可接受的)。16.解决问题的扩展节点总数称为(扩展节点数)。无论一个节点被重复扩展多少次，它在计算过程中只会被计算(一次)。17.可解节点定义如下：(端节点)是可解节点；(2)如果非终端节点具有(或)子节点，则非终端节点仅当且仅当其子节点具有至少一个可解节点时才能求解；(3)如果非终端节点有(and)个子节点，则非终端节点只能在且仅当其子节点可以求解时才能求解。18.局部图的耗散值定义如下：如果N是局部图的叶节点，则k(n，N)=(h(n)，其中(h(n)表示从节点N到目标节点集的最优解图耗散值的估计；(2)如果n从向外的连接器指向下面的节点n1，ni，连接器的耗散值为Cn，则k(n，N)=(Cn k(n1，N).k (Ni，n)。19.耗散值最小的解图称为(最佳)解图。20.AO*算法是一种启发式搜索算法，用于搜索(与或图)。该算法对当前找到的局部图进行评估，并优先选择耗散值最低的局部图进行搜索，直到找到一个解图。当启发式函数h满足(单调)条件时，当问题有解时，AO*算法一定能找到图的最佳解。请在答题纸上相应的问题编号处填写答案。21.使用分辨率反演方法证明以下公式的持久性：(x)(y)P(x，y)(y)(x)P(x，y)22、已知事实公式是(x)(y)(z)(Gt(x，y)Gt(y，z)Gt(x，z)(u)(v)(Succ(u，v)Gt(u，v)(x)(Gt(x，x)验证gt (5，2)试着判断下面的解决过程是否正确。如果有错误，如何改进：23.滑块游戏的棋盘结构和某些牌的初始排列结构如下：其中b表示黑卡，w表示白卡，e表示空格。游戏规则是：(1)任何卡都可以移动到相邻的空间，其耗散值指定为1；(2)任何一张牌可以被另外一张或两张牌分开，并跳至空位，说明其耗散值等于跳过的牌数；游戏的目标是把所有的白色卡片放在黑色卡片的左边(左边有或没有空格)。针对该问题，定义了一个启发式函数h(n)，并给出了用该启发式函数用算法a求解该问题时生成的搜索树。你能告诉我这个h(n)是否满足下界吗？在您的搜索树中，您是否满足所有节点的单调限制？24.写出图中树节点的两个访问顺序，分别满足以下两个搜索策略：51423678910111213(1)深度优先搜索(2)宽度优先搜索回答：(1)深度优先搜索1-2-5-6-10-11-3-7-12-13-48-9(2)宽度优先搜索1-2-3-4-5-6-7-8-9-10-11-12-13北京语言大学网络教育学院人工智能导论模拟试卷3注意：1.试卷是保密的。考生不得将试卷带出考场或撕毁试卷，否则成绩无效。请监考人员监督。请注意考试纪律，考试作弊的所有分数将被视为零。3.这篇试卷满分为100分，回答时间为90分钟。4.这张试卷分为试卷和答卷。所有的答案都必须在答卷上回答，并且不会在试卷上给分。首先是“选择题”(这个大问题总共有5个项目，每个项目有2分，总共有10分)，每个项目中列出的4个项目中只有一个符合问题的要求。请在答题卡相应的问题编号中正确的项目前填写字母。1.甲乙被称为(丁)。(a)联盟法(b)分配法(c)吸收法德摩根定律2.如果有一个问题的最优解，在下面的搜索算法中，(d)可以被认为是一个具有相对较高智能的算法。(a)广度优先搜索乙深度优先搜索有限深度优先搜索D启发式搜索3