《人工智能导论模拟试卷.doc》由会员分享，可在线阅读，更多相关《人工智能导论模拟试卷.doc（19页珍藏版）》请在金锄头文库上搜索。
1、北京语言大学网络教育学院人工智能导论模拟试卷一注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。3.本试卷满分100分，答题时间为90分钟。4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、AI的英文缩写是（ B ）。A Automatic IntelligenceB Artificial IntelligenceC Au
2、tomatic InformationD 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基替换二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。6、人工智能是研究如何
3、制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 （ T ）7、目前大多数的专家系统都采用产生式系统的结构来建造。 （ T ）8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。 （ F ）9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。 （ F ）10、某问题可能具有的状态的总数，称之为问题的规模。 （ T ）三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，
4、被执行的规则称为（被触发规则）。12、P(B|A) 表示在规则（AB）中，证据A为真的作用下结论B为真的（概率）。13、归结法中，可以通过（修改证明树）的方法得到问题的解答。14、谓词逻辑中，重言式（tautology）的值是（真）。15、利用归结原理证明定理时，若得到的归结式为（空集），则结论成立。16、在启发式搜索当中，通常用（启发函数）来表示启发性信息。17、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为（图搜索）技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为（状态图）。18、在二人博弈问题中，最常用的一种分析技术是（
5、极大极小分析法），这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了（a-b剪枝技术）。 19、某产生式系统中的一条规则：A（x）B（x），则前件是（A（x），后件是（B（x）。 20、图：指由（节点和有向边）组成的网络。按连接同一节点的各边的逻辑关系又可分为（或图）和（与或图）。21、化成子句形式为（）。22、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有（逻辑表示法），（框架），（产生式）和语义网络等。 四、【问答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处
6、。23、图示博弈树，其中末一行的数字为假设的估值，请利用-剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）24、数字重写问题的变换规则如下：63，343，164，232，142，221，1问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散值是k个单位，h函数值规定为：h（1）0，h（n）n（n1）。25、用归结反演法证明下列公式的永真性：（x）（y）P（f（x）Q（f（B）P（f（A）P（y）Q（y） 26、给定下述语句：John likes all kinds of food.Apples are food.Anyth
7、ing anyone eats and isnt 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?北京语言大学网络教育学院人工智能导论模拟试卷二注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。3.本试卷满分100分，答题时间为90分钟。4.本试卷分为试题卷
8、和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】(本大题共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 S
9、kolem函数C 决定函数D 多元函数4、子句PQ和P经过消解以后，得到（ B ）。A PB QC PD PQ5、如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解。A 宽度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。6、产生式系统由综合数据库、一组产生式规则（规则集）和一个控制系统（控制策略）三部分组成，称为产生式系统的三要素。 （ T ）7、产生式规则是知识表示的一种形式，其形式如下： IF THEN 。（ T ）8、解路径也可以用规则的序列表示，如果从问
10、题的初始状态依次应用这些规则，得到的节点连同初始状态刚好是一个解路径的话。 解路径又可以称为问题的解，或简称为解。 （ T ）9、不利用与问题有关的求解知识，按照某种固定的方法扩展节点的搜索方法，称为启发式搜索方法。 （ F ）10、从被触发规则中选择一个规则来执行，被执行的规则称为可触发规则。 （ F ）三、【填空题】（本大题共10小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。11、一条路径的耗散值等于连接这条路径各节点间所有耗散值的总和。用（C(ni,nj)）表示从ni到nj的路径的耗散值。12、（深度优先搜索）是一种盲目搜索方法，该方法每次选择深度最深的节点优先进行
11、搜索。13、当问题有解时，宽度优先搜索方法一定能找到问题的（解）。当问题为单位耗散时，宽度优先搜索一定能找到问题的（最优解）。14、一个推销员要到n个城市去办理业务，城市间里程数已知，如何从某个城市出发，每个城市只允许访问一次，并且必须访问一次，最后又回到原来的城市，怎么走才能使得所行走的路线路程最短。该问题称为（旅行商）问题，简称为（TSP）问题。15、如果一种搜索算法，当问题有解时一定能找到问题的最优解，则称该算法是（可采纳）的，或者说该算法具有（可采纳性）。16、在求解一个问题中所扩展的节点的总数，称为（扩展的节点数）。一个节点无论被重复扩展了多少次，在计算时，都只计算（一次）。17、能
12、解节点定义如下： （终节点）是能解节点； 若非终节点有（或）子节点时，当且仅当其子节点至少有一能解，该非终节点才能解； 若非终节点有（与）子节点时，当且仅当其子节点均能解，该非终节点才能解。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*算法是一种用于对（与或图）进行搜索的启发式搜索算法，该算法对目前找
13、到的局部图进行评价，选择（耗散值最小）的局部图进行优先搜索，直到找到一个解图为止。当启发函数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个其他的将牌跳入空格，规定其耗散值等于跳过将牌的数目；游戏要达到的目标是使所有白将牌都处在黑将牌的左边（左边有无空格均可）。对这个问题，定义一个启发函数h(n)，并
