人工智能导论模拟试卷

1、北京语言大学网络教育学院人工智能导论模拟试卷一注意：1。试卷保密，考生不得将试卷带出考场或撕页 ，否则成绩作废.请监考老师负责监督。2。请各位考生注意考试纪律，考试作弊全部成绩以零分计算。3。本试卷满分100分，答题时间为90分钟。4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】（本大题共5小题，每小题2分，共10分）在每小题列出的四个选项 中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处,1、AI的英文缩写是（B ）Artificial IntelligenceArtificial Information(C ) 时，则定

2、理得证。A Automatic IntelligenceB C Automatic InformationD 2、反演归结（消解）证明定理时，若当前归结式是A永真式B包孕式C空子句D恒等式3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A ）。D简单推理D全称量词D基替换A正向推理B反向推理C双向推理4、仅个体变元被量化的谓词称为（A ）。A 一阶谓词B原子公式C二阶谓词5、MGlM （ A ）。A 最一一般合一B最一一般替换C 最一般谓词 二、【判断题】（本大题共5小题，每小题2分，共10分）正确的填T,错误的填F,填在 答题卷相应题号处。6、人工智能是研究如何制造出人造的

3、智能机器或智能系统，来模拟人类智能活动的能 TOC o 1-5 h z 力，以延伸人们智能的科学.（T ）7、目前大多数的专家系统都采用产生式系统的结构来建造（ T ）8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识.（F ）9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径.（F ）10、某问题可能具有的状态的总数， 称之为问题的规模。（T ） 三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在 答题卷相应题号处从可触发规则中选择一个规则来执行，被执行的规则称11、产生式系

4、统的推理过程中，为（被触发规则）。12、P（B|A）表示在规则（A-B ）中，证据A为真的作用下结论 B为真的（概率）。13、归结法中，可以通过（修改证明树）的方法得到问题的解答14、谓词逻辑中,重言式（tautology）的值是（真）。15、利用归结原理证明定理时，若得到的归结式为（空集），则结论成立.16、在启发式搜索当中，通常用（启发函数）来表示启发性信息。17、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为（图搜索）技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为（状态图）。18、在二人博弈问题中，最常用的一种分析技术

5、是（极大极小分析法），这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了（-剪枝技术）。19、某产生式系统中的一条规则：A （x） B （x）,则前件是（A （x）,后件是（B （x）20、图：指由（节点和有向边 ）组成的网络。按连接同一节点的各边的逻辑关系又可分 为（或图）和（与或图）。21、（ x）（ y）（On（x,y） Above（x,y） 化成子句形式为（On（x,y） Above（x,y）。22、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有（逻辑表示法），（框架），（产生式）和语

6、义网络等。四、【问答题】（本大题共4小题，每小题10分，共40分）请将答案填写在 答题卷相应 题号处。a 3剪枝技术剪去不必要23、图示博弈树，其中末一行的数字为假设的估值，请利用 的分枝。（在节点及边上直接加注释）24、数字重写问题的变换规则如下：6 一 3,34 3, 16一4, 232,14一2, 22 1, 1问如何用这些规则把数字 6变换成一个由若干个 1组成的数字串。试用算法AO性行求 解,并给出搜索图。求解时设 k-连接符的耗散值是 k个单位，h函数值规定为：h(1 ) =0, h (n) = n (nw1)。25、用归结反演法证明下列公式的永真性：(Bx)(野)P(f (x)

7、A Q(f (B) 一 P (f (A) )AP (y) A Q(y) -(W X)(W y) (R(f(x AQ(f(B)l-P(f(A) A P(y)AQ(y) Wx)(wy)4P(f(x)AQ(f(B)VF(f(A)AP(y)AQ(y) (xX y) P(f(x) AQ(f(B) A -P(f( A) V-P(y) V -Q(y) I P(ftx)AQ(f(B)A P(f(A) V，P(y) V -Q(y)得子句集：I，P(f(xl)Q(f(B)-P(f(A)V-P(y3V-Q(y3)26、给定下述语句：John likes all kinds of food.Apples are fo

8、od.Anything anyone eats and isn t killed by is foodBill eats peanuts and is still alive.Sue eats everything Bill eats.(1)用归结法证明John likes peanuts 。(2)用归结法提取回答What food does Sue eat?浴阿延丽词获话瓯而11 I Apple kr)科|Efl期目 “KilM通州 TcwMD)14 J Lntl Billh PcartUBAKill|Vtntil,凯HJ t V liin Will, ) 4. UJine. i 1|H 标

9、一 Like!Join* 地国hue)I 卜3 i划川h t 11，口埔干竹化子句也：I LkJiihn. ti.l=1t)；xi | HMXjiKi Lik0JoirL u；f W 1 tlKldl Apple btJJ N” lEnfty.工再 StVyjlEaHy I)AKill(X y)| VFcch1)|T” KiitiVKUKx* f)m 卜曰Wy,工i i/Kilh野 yii： 41 Eal(l仙、$ ukmA=KH1吠H BiHi=曲 II. Peaniir i, - Kr (E,ph h. bii i|f 5 Jx)|Eat网IL k)*Eat【Suc.K)|= f Wx -

10、.心n”sy t :iirbrl|,工I tniCSJf w日擀t取反但9巳明：-l.iki-i JiiIhi,自，工般反把:心地,TE一耳CvAxME1啮M, 醇|=1i -Loidu亡，n= -Fi*id( x 1、-印r Suph v $刑如I.1费根料后*部门，JJLJ 1 ： h I I Xl. m 、 I. fl - Bi -l |!/；, 1 ! |1 X ： K I 1 I S- -.1 - 1 I I H IH I H .ir I I - K r I r-FI ilBLJIl L,n.(tiii. kJj LdU.Sg Th L4Mw.PtM廿hl 也诂冏如卜对于FH小盘斥斐

11、S梃为疗.用子句父，|- dodlAppk. -Exiuyl, k2) K山 1x2, yllV Kkxllxi). LuBilL Pcxinui). -KilhPmuLBillh -Eat(BilLK3iV fcat(Sue. x31 -Fixxi . -taKSiie, x) 归拈料 如卜：修匕if明树如下?北京语言大学网络教育学院人工智能导论模拟试卷二注意：.试卷保密，考生不得将试卷带出考场或撕页 ，否则成绩作废。请监考老师负责监督.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。.本试卷满分100分，答题时间为 90分钟。.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试

12、题卷上不给分一、【单项选择题】（本大题共5小题，每小题2分，共10分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、产生式系统的推理不包括（ D ）。A正向推理 B逆向推理C双向推理D 简单推理2、下列哪项不在人工智能系统的知识所包含的要素中（D ）。A 事实B规则C控制和元知识D关系3、在公式中 y xp（x,y）,存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个 x。这种函数叫做（B ）。A依赖函数B Skolem函数 0 决定函数D多元函数4、子句P Q和P

13、经过消解以后，得到（ B ）。A PB QCPD P Q5、如果问题存在最优解，则下面几种搜索算法中，（A ）必然可以得到该最优解.A宽度优先搜索B 深度优先搜索C有界深度优先搜索D启发式搜索二、【判断题】（本大题共5小题，每小题2分，共10分）正确的填T,错误的填F,填在 答题卷相应题号处。6、产生式系统由综合数据库、一组产生式规则（规则集）和一个控制系统（控制策略）三部分组成，称为产生式系统的三要素。（T ）7、产生式规则是知识表示的一种形式，其形式如下：IF前件THEN 后件。（T ）8、解路径也可以用规则的序列表示，如果从问题的初始状态依次应用这些规则，得到的节点连同初始状态刚好是一个

14、解路径的话.解路径又可以称为问题的解，或简称为解。（T ）9、不利用与问题有关的求解知识，按照某种固定的方法扩展节点的搜索方法，称为启发式搜索方法。（F ）10、从被触发规则中选择一个规则来执行，被执行的规则称为可触发规则。（F ）三、【填空题】（本大题共10小题，20个空，每空2分，共40分）请将答案填写在 答题 卷相应题号处。11、一条路径的耗散值等于连接这条路径各节点间所有耗散值的总和。用（ C（ni,nj） 表示从ni到nj的路径的耗散值。12、（深度优先搜索）是一种盲目搜索方法，该方法每次选择深度最深的节点优先进行 搜索.13、当问题有解时，宽度优先搜索方法一定能找到问题的（解）。当

15、问题为单位耗散时，宽度优先搜索一定能找到问题的（最优解）.14、一个推销员要到 n个城市去办理业务，城市间里程数已知，如何从某个城市出发， 每个城市只允许访问一次，并且必须访问一次，最后又回到原来的城市，怎么走才能使 得所行走的路线路程最短。该问题称为 （旅行商）问题，简称为（TSP）问题。15、如果一种搜索算法，当问题有解时一定能找到问题的最优解，则称该算法是（可采纳）的，或者说该算法具有（可采纳性）.16、在求解一个问题中所扩展的节点的总数，称为（扩展的节点数）。一个节点无论被重复扩展了多少次，在计算时，都只计算（一次）。17、能解节点定义如下：（终节点）是能解节点； 若非终节点有（或“）

16、子节点 时，当且仅当其子节点至少有一能解， 该非终节点才能解；若非终节点有（“与“） 子节点时，当且仅当其子节点均能解，该非终节点才能解。18、局部图的耗散值定义如下：若n是局部图的一个叶节点，则k（n , N） = （ h （n）,其中（h（n ）表示节点n到目标节点集的最佳解图耗散值的估计；若n由一个外向连接符指向后继节点n1，ni ,并设该连接符的耗散值为 On,则k（ n, N）= （Cn+ k（n1,N ） + + k（ni , N）.19、耗散值最小的解图称为（最佳）解图。20、AO噌法是一种用于对（与或图）进行搜索的启发式搜索算法，该算法对目前找到 的局部图进行评价，选择（耗散值

17、最小）的局部图进行优先搜索，直到找到一个解图为止。 当启发函数h满足（单调）条件时，在问题有解的情况下，AO噌法一定能找到最佳解图结束。四、【问答题】（本大题共4小题，每小题10分，共40分）请将答案填写在 答题卷相应 题号处。21、用归结反演法证明下列公式的永真性：（叫）（区y）P（x, y） 一（*y）（Bx） P （x, y） (Vy) P v) 一(VyJ (x) Py)已称取反化了句集：-(ExKy)P(x- y)T(V”iO”Pix. y)JIx)(Vy)P(x, y)lyXx)P(Xp y)|-(-(Wx)(Vy)P(x* y) V( V v)(Wu)P(U( V)|Kx)(Vy

18、)P(x* y)八仰0(0|卜P(ii, v)(Wx( Vy)(tDvXu)P(x* y A P(u+ viP(af y)八P(u, f(y)得子句集*L P(a* yl)-P(ut f(y2)22、已知事实公式为(Vx) ( Vy) ( Vz) (Gt (x, y) A Gt (y, z) 一Gt (x, z)(yu)(v) ( Succ (u, v) -Gt (u, v)(Vx)(Gt (x, x)求证 Gt (5, 2)试判断下面的归结过程是否正确？若有错误应如何改进：23、滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如下:其中B表示黑色将牌， W表示白色将牌，E表示空格.游戏的规

19、定走法是：(1)任意一个将牌可以移入相邻的空格，规定其耗散值为1;(2)任意一个将牌可相隔 1个或2个其他的将牌跳入空格， 规定其耗散值等于跳过将牌 的数目；游戏要达到的目标是使所有白将牌都处在黑将牌的左边(左边有无空格均可)。yM 加%禺过上庠在国式-田单周是由子不同的子卬用了梅同成交1寓引起的a, h西十子旬 的包结.而H闻中的y戒读冕亭网的费雷也| I祷时.加策用不同的贡量分制表府*就不台出现连打F: 间世上 出山且中如,周” 代*E则！Hi&里此加小. N；，- M 电 7点七6【，fJV 莒口士2)GX 上巾Sue ciyp Gt(招)7六封了, z)V叫/z)G好,编G盯 y)V-

20、Sjcc( Gt(X 2 V GKy,w)UGt(加 z)Gg 乔3 2)tucc(岂 w)/G叱 7)的4对这个问题，定义一个启发函数h(n),并给出利用这个启发函数用算法A求解时所产生的搜索树。你能否辨别这个h (n)是否满足下界范围？在你的搜索树中，对所有的节点满足不满足单调限制 ？LU右边的他的枚口itj M白上I也赚的于甘乩叫粮番也出涧,情下11中的利Qi.附为如“州情诙iiJ BWW圭眄T郴郛曲 个富搭位置,配Rh(1J W Plil | l 岐工 TWr 此H； 川 OtigSU：1 A W前由凯id了一小B 可趣同时包含一曾WJ.比时声lw/挑过T两个H,曲甘：；fchfgTC

21、fHFi15W向左3t过了一 1B (可8E同时现学一个WJ . ftHi Ml询gicrijlal皱11(4j w T 了曲4 bi, jlhlic N3*h(j=2. t1Lji2；cn b图inui Tfi* ttH 厮卜叫厘.ii，产i商士/W 町处同忖位普 警日一此叫 b(涡旬ZrQijkl威力 B向f QJ j RVW,此时f Mi卜岫启。0加3Um日(I左跳蛭了 一个田(可能同iHttA 小口J，叱耽 htkMf.15=15工 m 口 FJ耳4了两个科.此匕；hr；,kyp二 c;,jj=；现L版通，科血母.Wft:哂卜%H同)1序6舱加hiixo.用。谖11是卑的-由于耦足中哥

22、I*所以盅 mMn国in叩满JL*杀fU24、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略(1)深度优先搜索(2)宽度优先搜索答：(1)深度优先搜索1 2-561011-3712-13 48-9(2)宽度优先搜索1-23 4-5 678-9 10 111213北京语言大学网络教育学院人工智能导论模拟试卷三注意：1。试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。2。请各位考生注意考试纪律，考试作弊全部成绩以零分计算.本试卷满分100分，答题时间为 90分钟.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。、【单项选择题】（本大题共

23、5小题，每小题2分，共10分）在每小题列出的四个选项答题卷相应题号处。1、（A B）AB称为（D ）.A 结合律B分配律C吸收律2、如果问题存在最优解，则下面几种搜索算法中，（D ）中只有一个选项是符合题目要求的，请将正确选项前的字母填在对比较高”的算法。A 广度优先搜索C 有界深度优先搜索3、下列哪个不是人工智能的研究领域（A 机器证明B模式识别4、人工智能的含义最早由一位科学家于 测试模型，请问这个科学家是（ CA明斯基B扎德5、基于规则的正向演绎系统的子集形式 A子句的合取式（合取范式）C文字的析取式D 摩根律 可以认为是智能程度相B 深度优先搜索D启发式搜索D ）。0人工生命D编译原理

24、1950年提出，并且同时提出一个机器智能的 ）C图灵D 冯.诺依曼（A ）。B子句的析取式（析取范式）D文字的合取式二、【判断题】（本大题共5小题，每小题2分，共10分）正确的填T,错误的填F,填在 答题卷相应题号处.6、规则的前件 表达的是该条规则所要满足的条件，规则的后件表示的是该规则所 得 出 的 结 论， 或 者 动作.（T ）7、八数码游戏求解的问题是：给定一种初始的将牌布局或结构（称初始状态）和一个目标的布局（称目标状态），问如何移动将牌，实现从初始状态到目标状态的转变。（T ）8、设有机器人走迷宫问题，其入口坐标为（X0, y0）,出口坐标为（xt, yt）,当前机器 人位置为（

25、x, y），若定义h （x x）2 （yt y）2 ,当从入口到出口存在通路时，用 A算 法求解该问题，定能找到从入口到出口的最佳路径。 （T ）9、利用与问题有关的求解知识，对节点进行评价，选择最有利的节点进行扩展，以加快找到解的速度的搜索方法，称为盲目搜索。（F ）10、当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。（F ）三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在答题 卷相应题号处。11、在一个nxn的国际象棋棋盘上，一次一个地摆布n枚皇后棋子，条件是每行、每列和每个对角线上只允许出现一枚棋子，即棋子间不许相互俘获。该问题称为（皇后

26、问题）.12、（耗散值）是一个抽象的概念，就像数字1是一个苹果、一匹马、一棵树的抽象一样. 根据求解的问题性质的不同，它表示的可能是两个节点间的距离，或者从一个节点到达另一个节点所用的时间，或者所花费的费用等。13、定义根节点的深度为（0）,其他节点的深度规定为其父节点深度加（1）.14、对于指点的节点n,生成出该节点的所有后继节点，并给出它们之间的耗散值。这 一过程称为（扩展节点）。15、设一节点序列为（n0, n1,，nk）,对于i=1 ,k ,若节点ni-1是ni的后继节 点，则该序列称为从 n0到nk的（路径）.16、如果一个问题，任意一个节点与它的后继节点之间的耗散值都为1,则称该问

27、题是（单位耗散）的。17、（宽度优先搜索）是一种盲目搜索方法，该方法每次选择深度最浅的节点优先进行搜 索。18、A算法是一种（启发式搜索）方法.该方法又节点n,定义评价函数：（f （n）=g（n）+h （n）对OPEN1中的元素按照f值，从小到大进行排列，每次从 OPEN1中取出f值 （最小）的节点扩展，这种（图搜索）算法称为A算法。19、如果对于任何节点 n,有h （n） wh* （ n）,则此时的A算法称为（A*算法）.20、一个启发函数h,如果对所有节点 ni和nj （nj是ni的子节点），都有（h （ni） h（nj） C（ni , nj ）且（h（ti） =0）,其中ti是目标节点，则称该h函数满足单调限制 条件。21、与普通图的解路径相对应，与或图的解用（解图）表示。解图的求法是：从节点 n开 始,正确选择一个外向连接符， 再从该连接符所指的每一个后继节点出发，继续选一个外向连接符，如此进行下去直到由此产生的每一个后继节点成为（目标节点）集合N中的一个元素为止。22、不能解节点定义如下： 没有（后裔）的非终节点是不能解节点；若非终节点有（或）子节点时，当且仅当所有子节点均不能解时 ，该非终节点才不能解； 若非终节点有（与）子节点时，