人工智能导论模拟试卷

人工智能导论模拟试卷北京语言大学网络教育学院《人工智能导论》模拟试卷一注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。

请监考老师负责监督。

2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。

3.本试卷满分100分，答题时间为90分钟。

4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。

一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、AI的英文缩写是（ B ）。

[A] Automatic Intelligence[B] Artificial Intelligence[C] Automatic Information[D] Artificial Information2、反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。

[A] 永真式[B] 包孕式[C] 空子句[D] 恒等式3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A ）。

[A] 正向推理[B] 反向推理[C] 双向推理[D]简单推理4、仅个体变元被量化的谓词称为（ A ）。

[A] 一阶谓词[B] 原子公式[C] 二阶谓词[D]全称量词5、MGU是（ A ）。

[A]最一般合一[B] 最一般替换[C] 最一般谓词[D]基替换精心整理，用心做精品1二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。

6、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。

（ T ）7、目前大多数的专家系统都采用产生式系统的结构来建造。

（ T ）8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。

（ F ）9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。

（ F ）10、某问题可能具有的状态的总数，称之为问题的规模。

（ T ）三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。

11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（被触发规则）。

精心整理，用心做精品212、P(B|A) 表示在规则（A→B）中，证据A为真的作用下结论B为真的（概率）。

13、归结法中，可以通过（修改证明树）的方法得到问题的解答。

14、谓词逻辑中，重言式（tautology）的值是（真）。

15、利用归结原理证明定理时，若得到的归结式为（空集），则结论成立。

16、在启发式搜索当中，通常用（启发函数）来表示启发性信息。

17、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为（图搜索）技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为（状态图）。

18、在二人博弈问题中，最常用的一种分析技术是（极大极小分析法），这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。

但它的效率较低，因此人们在此基础上，又提出了（α-β剪枝技术）。

19、某产生式系统中的一条规则：A（x）→B（x），则前件是（A （x）），后件是（B（x））。

20、图：指由（节点和有向边）组成的网络。

按连接同一节点的各边的逻辑关系又可分为（或图）和（与或图）。

21、xOn(x,y)Above(x,y)）。

()(y)(On(x,y)Above(x,y))化成子句形式为（∨∀∀→精心整理，用心做精品322、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有（逻辑表示法），（框架），（产生式）和语义网络等。

四、【问答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。

23、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。

（在节点及边上直接加注释）24、数字重写问题的变换规则如下：6→3，34→3，1精心整理，用心做精品46→4，23→2，14→2，22→1，1问如何用这些规则把数字6变换成一个由若干个1组成的数字串。

试用算法AO*进行求解，并给出搜索图。

求解时设k-连接符的耗散值是k个单位，h函数值规定为：h（1）＝0，h（n）＝n（n≠1）。

精心整理，用心做精品525、用归结反演法证明下列公式的永真性：（x）（y）{[P（f（x））∧Q（f（B））]→[P（f（A））∧P（y）∧Q （y）]}精心整理，用心做精品6精心整理，用心做精品726、给定下述语句：John likes all kinds of food.Apples are food.Anything anyone eats and isn't killed by is food. Bill eats peanuts and is still alive.Sue eats everything Bill eats.（1）用归结法证明"John likes peanuts。

"（2）用归结法提取回答"What food does Sue eat?"精心整理，用心做精品8精心整理，用心做精品9北京语言大学网络教育学院《人工智能导论》模拟试卷二注意：1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。

请监考老师负责监督。

2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。

3.本试卷满分100分，答题时间为90分钟。

4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。

一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。

1、产生式系统的推理不包括（ D ）。

2、下列哪项不在人工智能系统的知识所包含的要素中（ D ）。

3、在公式中∀y ∃xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依赖于y 值。

令这种依赖关系明显地由函数所定义，它把每个y 值映射到存在的那个x 。

这种函数叫做（ B ）。

4、子句~P ∨Q 和P 经过消解以后，得到（ B ）。

5、如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解。

[A] 宽度优先搜索[B] 深度优先搜索 [C] 有界深度优先搜索[D] 启发式搜索二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T ，错误的填F ，填在答题卷相应题号处。

[A] 正向推理 [B] 逆向推理 [C] 双向推理 [D] 简单推理[A] 事实 [B] 规则 [C] 控制和元知识 [D] 关系[A] 依赖函数 [B] Skolem 函数 [C] 决定函数 [D] 多元函数[A] P [B] Q [C] ~P [D] P ∨Q6、产生式系统由综合数据库、一组产生式规则（规则集）和一个控制系统（控制策略）三部分组成，称为产生式系统的三要素。

（ T ）7、产生式规则是知识表示的一种形式，其形式如下： IF <前件> THEN <后件>。

（ T ）8、解路径也可以用规则的序列表示，如果从问题的初始状态依次应用这些规则，得到的节点连同初始状态刚好是一个解路径的话。

解路径又可以称为问题的解，或简称为解。

（ T ）9、不利用与问题有关的求解知识，按照某种固定的方法扩展节点的搜索方法，称为启发式搜索方法。

（ F ）10、从被触发规则中选择一个规则来执行，被执行的规则称为可触发规则。

（ F ）三、【填空题】（本大题共10小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。

11、一条路径的耗散值等于连接这条路径各节点间所有耗散值的总和。

用（C(ni,nj)）表示从ni到nj的路径的耗散值。

12、（深度优先搜索）是一种盲目搜索方法，该方法每次选择深度最深的节点优先进行搜索。

13、当问题有解时，宽度优先搜索方法一定能找到问题的（解）。

当问题为单位耗散时，宽度优先搜索一定能找到问题的（最优解）。

14、一个推销员要到n个城市去办理业务，城市间里程数已知，如何从某个城市出发，每个城市只允许访问一次，并且必须访问一次，最后又回到原来的城市，怎么走才能使得所行走的路线路程最短。

该问题称为（旅行商）问题，简称为（TSP）问题。

15、如果一种搜索算法，当问题有解时一定能找到问题的最优解，则称该算法是（可采纳）的，或者说该算法具有（可采纳性）。

16、在求解一个问题中所扩展的节点的总数，称为（扩展的节点数）。

一个节点无论被重复扩展了多少次，在计算时，都只计算（一次）。

17、能解节点定义如下：①（终节点）是能解节点；②若非终节点有（"或"）子节点时，当且仅当其子节点至少有一能解，该非终节点才能解；③若非终节点有（"与"）子节点时，当且仅当其子节点均能解，该非终节点才能解。

18、局部图的耗散值定义如下：①若n是局部图的一个叶节点，则k（n，N）=（h(n)），其中（h(n)）表示节点n到目标节点集的最佳解图耗散值的估计；②若n由一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）= （Cn+ k（n1，N）+ … + k（ni，N））。

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；（2）任意一个将牌可相隔1个或2个其他的将牌跳入空格，规定其耗散值等于跳过将牌的数目；游戏要达到的目标是使所有白将牌都处在黑将牌的左边（左边有无空格均可）。