北语网院平台18春《人工智能导论》作业_3含答案参考

【北语网院】18春《人工智能导论》作业_3（100分)
【北京语言大学】18春《人工智能导论》作业_3
北语网院作业答案

试卷总分100得分100
第1题基于规则的逆向演绎系统的子句形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案
第2题在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A、综合数据库
B、规则集合
C、初始状态和结束状态（目标状态）
D、搜索策略
正确答案
第3题设置回溯点，就是设置＿。
A、初始状态
B、目标状态
C、回溯策略
D、回溯条件
正确答案    奥鹏易百

第4题在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。
A、极小和极大
B、极大和极小
C、极大和极大
D、极小和极小
正确答案
第5题使用回溯策略首要的问题是＿。
A、要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B、如何利用有用知识进行规则排序，以减少回溯次数。
C、在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D、先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
正确答案
第6题基于规则的逆向演绎系统的子集形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案
第7题在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。
A、n
B、N
C、Nn
D、0
正确答案
第8题要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A、问题的表示
B、产生式规则集
C、控制系统
D、综合数据库
正确答案
第9题在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，...，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
A、Cn
B、k（n1，N）+...+k（ni，N）
C、0
D、Cn+k（n1，N）+...+k（ni，N）
正确答案
第10题在A算法中，当h(n)≡0时，则A算法演变为＿。
A、爬山法
B、动态规划法
C、A*算法
D、深度优先算法
正确答案
第11题产生式规则的一般形式为＿。
A、条件&ampgt行动
B、前提&ampgt结论
C、if......then......
D、论点&ampgt论据&ltbr/&gt
正确答案
第12题改进A*算法的理论基础是＿。
A、要保持A*算法的可采纳性。
B、不能增加过多的计算工作量。
C、OPEN表上任一具有f(n)&ampltf*(s)的节点n定会被扩展。
D、A*选作扩展的任一节点，定有f(n)≤f*(s)。
正确答案
第13题AO*算法可划分成哪两个操作阶段＿。
A、第一阶段是46步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。
B、第二阶段是712步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。
C、第一阶段13步，完成初始化。
D、第二阶段，扩展节点
正确答案
第14题控制策略中，试探性方式可划分为哪两大类：＿。
A、不可撤回方式
B、试探性方式
C、回溯方式
D、图搜索方式
正确答案
第15题对八数码游戏，回溯应发生在以下几种情况：＿。
A、新生成的状态在通向初始状态的路径上已出现过
B、从初始状态开始，应用的规则数目达到所规定的数目之后还未找到目标状态
C、对当前状态，再没有可应用的规则。
D、沿着单独的一条路向下延伸搜索下去
正确答案
第16题双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
√、对
、错
正确答案
第17题归结法中，可以通过修改证明树的方法得到问题的解答。
√、对
、错
正确答案
第18题基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
√、对
、错
正确答案
第19题在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
√、对
、错
正确答案
第20题在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
√、对
、错
正确答案
第21题在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
√、对
、错
正确答案
第22题PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
√、对
、错
正确答案
第23题归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。
√、对
、错
正确答案
第24题PROLOG系统的基本求解策略是：从上到下，从左到右，深度优先。
√、对
、错
正确答案
第25题正是由于PROLOG语言自己决定&quot如何做&quot，使得求解问题的效率比较低，严重影响了它的使用。
√、对
、错
正确答案

奥鹏易百