人工智能导论模拟试卷

北京语言大学网络教育学院《人工智能导论》模拟试卷一留意:1。试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考教师负责监视。请各位考生留意考试纪律，考试作弊全部成绩以零分计算。3100904。本试卷分为试题卷和答题卷，全部答案必需答在答题卷上,答在试题卷上不给分。〔5210〕在每题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、AI〔B。［A］AutomaticIntelligence ［B]ArtificialIntelligence［C］AutomaticInformation ［D］ArtificialInformation2、反演归结(消解〕证明定理时,假设当前归结式是〔C〕时，则定理得证。［A]永真式 [B］包孕式 [C］空子句 [D]恒等式3、从事实动身,通过规章库求得结论的产生式系统的推理方式是(A。[A］正向推理［B］反向推理［C］双向推理［D］简洁推理4、仅个体变元被量化的谓词称为〔A)。［A]一阶谓词 ［B]原子公式［C]二阶谓词［D]全称量词5、MGU(A。［A］最一般合一 [B]最一般替换[C]最一般谓词[D］基替换〔5210分)正确的填T,错误的填F,填在答题卷相应题号处.6、人工智能是争论如何制造出人造的智能机器或智能系统，来模拟人类智能活动的力量，以延长人们智能的科学。 ( T 〕7、目前大多数的专家系统都承受产生式系统的构造来建筑。〔T 〕8、规章表达的可以是与待求解的问题有关的阅历方面的学问，也可以是对求解问题有帮助的策略方面的学问。〔 F )9、假设一个路径的第一个节点为问题的目的状态，最终一个节点为问题的初始状态，则该路径称为解路径.〔 F 〕10、某问题可能具有的状态的总数，称之为问题的规模〔T 〕12,20240〕请将答案填写在答题卷相应题号处.11(被触发规章。12、P〔B｜A〕表示在规章(A→B〕中,A为真的作用下结论B为真的(概率。13、归结法中，可以通过(修改证明树〕的方法得到问题的解答。14、谓词规律中，重言式(tautology〕的值是〔真〕.15、利用归结原理证明定理时，假设得到的归结式为〔空集16、在启发式搜寻当中，通常用〔启发函数〕来表示启发性信息。17为〔图搜寻〕技术，解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为〔状态图。18极大微小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此根底上，又提出了〔—剪枝技术。19x)〔，后件是〔x。20、图：指由〔节点和有向边)组成的网络。按连接同一节点的各边的规律关系又可分为〔或图〕和〔与或图。21、(x)(y)(On(x,y)Above(x,y))化成子句形式为〔On(x,y)Above(x,y))。22的运用，学问表示的方法主要有〔〔〔和语义网络等。〔41040答题卷相应题号处.23、图示博弈树，其中末一行的数字为假设的估值,请利用α-β剪枝技术剪去不必要的〔在节点及边上直接加注释〕24、数字重写问题的变换规章如下:6→3，3 4→3，16→4,2 3→2，14→2，2 2→1，1问如何用这些规章把数字6变换成一个由假设干个1AO＊进展求kk,h:h〔1〕＝0，h〔n)＝n〔n≠1〕.25、用归结反演法证明以下公式的永真性：〔〕(P(f(〕∧〔〕]→[Pf〕∧P(〕∧〔｝26、给定下述语句:Johnlikesallkindsoffood。Applesarefood。Anythinganyoneeatsandisn’tkilledbyisfood。Billeatspeanutsandisstillalive.用归结法证明”Johnlikespeanuts.“〔2)用归结法提取答复“WhatfooddoesSueeat?“北京语言大学网络教育学院《人工智能导论》模拟试卷二留意:1。试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考教师负责监视。2。请各位考生留意考试纪律,考试作弊全部成绩以零分计算。100904。本试卷分为试题卷和答题卷,全部答案必需答在答题卷上，答在试题卷上不给分。〔5210〕在每题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、产生式系统的推理不包括〔 D ).[A］正向推理 [B］逆向推理 ［C］双向推理 [D］简洁推理2、以下哪项不在人工智能系统的学问所包含的要素中〔 D )。[A］事实 [B］规章 ［C］掌握和元知 ［D]关系识3、在公式中yxp(x，y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依靠于y值.令这种依靠关系明显地由函数所定义它把每个y值映射到存在的那个x。这种函数叫做〔B )。［A］依靠函数 ［B]Skolem函数 ［C］打算函数 ［D]多元函数4、子句～PQ和P经过消解以后,得到〔 B )。［A］P ［B] Q ［C］~P [D]PQ5、假设问题存在最优解,则下面几种搜寻算法中,〔 A 〕必定可以得到该最优解。[A]宽度优先搜寻 ［B］深度优先搜寻［C]有界深度优先搜寻 ［D］启发式搜寻5210分)正确的填T,错误的填F，填在答题卷相应题号处。6、产生式系统由综合数据库、一组产生式规章(规章集〕和一个掌握系统(掌握策略〕三局部组成,称为产生式系统的三要素。(T〕7IFTHEN〈后件>.(T〕8节点连同初始状态刚好是一个解路径的话。解路径又可以称为问题的解,或简称为解。(T)9式搜寻方法。〔F〕10、从被触发规章中选择一个规章来执行，被执行的规章称为可触发规章〔 F 〕1020240答题卷相应题号处。11〔C〔ni，nj)〕表示从ninj12〔。13、当问题有解时,宽度优先搜寻方法肯定能找到问题的(解〕.当问题为单位耗散时,宽度优先搜寻肯定能找到问题的〔最优解)。14、一个推销员要到n个城市去办理业务,城市间里程数，如何从某个城市动身，得所行走的路线路程最短.该问题称为(旅行商〕问题，简称为(TSP)问题。15、假设一种搜寻算法，当问题有解时肯定能找到问题的最优解,则称该算法是〔可承受〕的，或者说该算法具有〔可承受性)。16、在求解一个问题中所扩展的节点的总数,称为(扩展的节点数。一个节点无论被重复扩展了多少次,在计算时,都只计算(一次。17、能解节点定义如下:①〔终节点〕是能解节点；②假设非终节点有〔”或”〕子节〔”与”〕子节点时，当且仅当其子节点均能解,该非终节点才能解.18、局部图的耗散值定义如下：①假设n是局部图的一个叶节点,则k〔n，N〕=(h(n))，其中〔h〔n)〕nn连接符指向后继节点｛n1,…n，并设该连接符的耗散值为C，则n=(Cn+k〔n1,〕+…+k(ni。19、耗散值最小的解图称为〔最正确)解图。20、AO*算法是一种用于对(与或图)进展搜寻的启发式搜寻算法，该算法对目前找到的〔耗散值最小h〔单调)条件时，在问题有解的状况下,AO*算法肯定能找到最正确解图完毕。〔4小题，每题10分，共40〕请将答案填写在答题卷相应题号处。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;12个其他的将牌跳入空格,规定其耗散值等于跳过将牌(左边有无空格均可。对这个问题，定义一个启发函数h〔n〕，并给出利用这个启发函数用算法A求解时所产生的搜寻树.你能否区分这个h〔n〕是否满足下界范围?在你的搜寻树中，对全部的节点满足不满足单调限制？24、写出图中树的结点两个访问序列,要求分别满足以下两个搜寻策略：深度优先搜寻1212346789101112135答:(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北京语言大学网络教育学院《人工智能导论》模拟试卷三留意：请各位考生留意考试纪律，考试作弊全部成绩以零分计算.10090本试卷分为试题卷和答题卷，全部答案必需答在答题卷上，答在试题卷上不给分.〔5210只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、～(AB)～A~B称为( D )。[A］结合律 [B］安排律 ［C］吸取律 [D]摩根律2、假设问题存在最优解,则下面几种搜寻算法中，( D 〕可以认为是“智能程度相比照较高”的算法。[A］广度优先搜寻 ［B]深度优先搜寻[C］有界深度优先搜寻 ［D]启发式搜寻3、以下哪个不是人工智能的争论领域〔 D 。[A]机器证明 ［B］模式识别 ［C］人工生命 [D］编译原理4、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是〔 C )。［A］明斯基 [B］扎德 [C]图灵 ［D］冯.诺依曼5、基于规章的正向演绎系统的子集形式( A )。［A］子句的合取式〔合取范式〕 ［B］子句的析取式(析取范式)［C］文字的析取式 ［D］文字的合取式〔5小题，每题210〕正确的填T,错误的填F，填在答题卷相应题号处.6、规章的<前件〉表达的是该条规章所要满足的条件，规章的<后件〉表示的是该规章所得出的结论,或者动作.〔T)7和一个目标的布局(称目标状态),问如何移动将牌,实现从初始状态到目标状态的转变。〔T)8(x0,y0)，出口坐标为〔xt,yt),当前机器人位置(xx)2(xx)2(yy)2t

,当从入口到出口存在通路时，用A算法求解该t问题，定能找到从入口到出口的最正确路径〔 T 〕9利用与问题有关的求解学问对节点进展评价选择最有利的节点进展扩展,以加快找到解的速度的搜寻方法，称为盲目搜寻。( F )10当一个规章的前件被综合数据库中的数据满足该规章称为被触发规章〔 F〕〔12,20240〕请将答案填写在答题卷相应题号处。11、在一个n×n的国际象棋棋盘上，一次一个地摆布n枚皇后棋子，条件是每行、每〔皇后问题)。12〔耗散值〕是一个抽象的概念，就像数字1是一个苹果、一匹马、一棵树的抽象一到达另一个节点所用的时间，或者所花费的费用等。13，其他节点的深度规定为其父节点深度加1。14、对于教导的节点n，生成出该节点的全部后继节点,并给出它们之间的耗散值。这一过程称为〔扩展节点).15、设一节点序列为〔n0，n1，…，nki=1,…，k，ni—1ni继节点，则该序列称为从n0nk〔路径)。16、假设一个问题，任意一个节点与它的后继节点之间的耗散值都为1，则称该问题是〔单位耗散)的.17〔宽度优先搜寻)是一种盲目搜寻方法,该方法每次选择深度最浅的节点优先进展搜寻。18、A〔启发式搜寻)方法.该方法对节点n，定义评价函数:(f〔n〕=g〔n〕+h(n)〕对OPEN表中的元素依据fOPEN表中取出f〔最小〕的节点扩展，这种〔A19、假设对于任何节点nh〔n)≤h＊〔n)，则此时的A(A＊算法)。20、一个启发函数h，假设对全部节点ni和nj(njni〔h〔ni)—h(n〕≤Cnn〔t〕0，其中ti则称该h函数满足单调限制条件。21、与一般图的解路径相对应，与或图的解用〔解图)表示。解图的求法是:从节点n开头,正确选择一个外向连接符,再从该连接符所指的每一个后继节点动身,连续选一个外向连接符，如此进展下去直到由此产生的每一个后继节点成为(目标节点〕N中的一个元素为止。22〔〔”或”)子节点时,当且仅当全部子节点均不能解时,该非终节点才不能解；③假设非终节点有〔”与”)子节点时,当至少有一子节点不能解时，该非终节点才不能解。41040〕请将答案填写在答题卷相应题号处.23N＝5,k≤3M－Ch〔非零)，并给出用这两个启发函数A答:定义h1=M+C-2B，其中M，CB＝1B＝0h1A*条件的,而h2A*1,h(n)=M+C=1+1=21。所以不满足A＊的条件。h(n〕＝M+C-2BA*条件的.我们分两种状况考虑。先考虑船在左岸的状况。假设不考虑限制条件,也就是说，船一次可以将三人2而最终剩下的三个人，则可以一次将他们全部从左岸运到右岸.所以，在不考虑限制条件的状况下,也至少需要摆渡 次。其中分子上的”－3”表示剩下三个留待最终一次运过去。除以”2”是由于一个来回可以运过去2人，需要 个来回，而”来回“数不能是小数，需化简有：再考虑船在右岸的状况。同样不考虑限制条件。船在右岸,需要一个人将