人工智能導论模拟试卷.docVIP

北京语言大学网络教育学院 《人工智能导论》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、AI的英文缩写是（ B ）。 [A] Automatic Intelligence [B] Artificial Intelligence [C] Automatic Information [D] Artificial Information 2、反演归结（消解）证明定理时，若当前归结式是（ 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、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。?? （ T ） 7、目前大多数的专家系统都采用产生式系统的结构来建造。? （ T ） 8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。? （ F ） 9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。 （ F ） 10、某问题可能具有的状态的总数，称之为问题的规模。 （ T ） 三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。 11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（被触发规则）。 12、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、化成子句形式为（）。 22、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运用，知识表示的方法主要有（逻辑表示法），（框架），（产生式）和语义网络等。 四、【问答题】（本大题共4小题，每小题10分，共40分）请将答案填写在答题卷相应题号处。 23、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释） 24、数字重写问题的变换规则如下：　　6→3，3　　　4→3，1　　6→4，2　　　3→2，1　　4→2，2　　　2→1，1问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散