人工智能导论模拟试卷

《人工智能导论模拟试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、ntelligence[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]基替换二、【判断题】(本大题共5小题，每小

3、题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。6、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。  （T）7、目前大多数的专家系统都采用产生式系统的结构来建造。 （T）8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。 （F）9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。（F）10、某问题可能具有的状态的总数，称之为问题的规模。（T）三、【填空题】（本大题共12小题，20个空，每空2分，共40分）

4、请将答案填写在答题卷相应题号处。11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（被触发规则）。12、P(B

5、A)表示在规则（A→B）中，证据A为真的作用下结论B为真的（概率）。13、归结法中，可以通过（修改证明树）的方法得到问题的解答。14、谓词逻辑中，重言式（tautology）的值是（真）。15、利用归结原理证明定理时，若得到的归结式为（空集），则结论成立。16、在启发式搜索当中，通常用（启发函数）来表示启发性信息。17、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为（图搜索）技术，解这类问题时，

6、常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表示，这种图称为（状态图）。18、在二人博弈问题中，最常用的一种分析技术是（极大极小分析法），这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了（a-b剪枝技术）。19、某产生式系统中的一条规则：A（x）®B（x），则前件是（A（x）），后件是（B（x））。20、图：指由（节点和有向边）组成的网络。按连接同一节点的各边的逻辑关系又可分为（或图）和（与或图）。21、化成子句形式为（）。22、开发专家系统所要解决的基本问题有三个，那就是知识的获取、知识的表示和知识的运

7、用，知识表示的方法主要有（逻辑表示法），（框架），（产生式）和语义网络等。四、【问答题】（本大题共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-连接符的耗散值是k个单位，h函数值规定为：h（1）＝0，h（n

8、）＝n（n≠1）。25、用归结反演法证明下列公式的永真性：（x）（y）{[P（f（x））∧Q（f（B））]→[P（f（A））∧P（y）∧Q（y）]}26、给定下述语句：Johnlikesallkindsoffood.Applesarefood.Anythinganyoneeatsandisn'tkilledbyisfood.Billeatspeanutsandisstillalive.SueeatseverythingBilleats.（1）用归结法证明"Johnlikespeanuts。"（2）用归结法提取回答"WhatfooddoesSueeat?"北京语言

9、大学网络教育学院《人工智