北语网院平台18春《人工智能导论》作业_1含答案题目

openhelp100

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

试卷总分100得分100
第1题在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。
A、（R（v）∨P（v））∧S（u，v）
B、S（u，v）
C、（R（v）∨P（v））
D、R（v）
正确答案
第2题基于规则的正向演绎系统的的子集形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案
第3题将结论的否定所对应的子句s在归结树中的位置，用重言式s~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A、归结树
B、证明树
C、修改证明树
D、置换    奥鹏易百

正确答案
第4题基于规则的逆向演绎系统的初始综合数据库是＿。
A、事实表达式的与或树
B、目标公式的与或树
C、与或树
D、证明树&ltbr/&gt
正确答案
第5题八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。
A、h(n)≤h*(n)
B、h(n)=0
C、h(n)=W(n)
D、h(n)=P(n)
正确答案
第6题基于规则的正向演绎系统的目标公式为＿。
A、文字析取形
B、任意形式
C、子句的合取式
D、文字合取形
正确答案
第7题下面哪个不是图搜索方式的特点＿。
A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B、就是从隐含图中搜索出含有解路径的子图来。
C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D、沿着单独的一条路向下延伸搜索下去。
正确答案
第8题如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。
A、双向产生式系统
B、可交换的产生式系统
C、可分解的产生式系统
D、正向产生式系统
正确答案
第9题利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A、深度优先算法
B、宽度优先算法
C、盲搜索算法
D、A算法
正确答案
第10题问题的规模是指＿。
A、问题全状态空间
B、搜索空间
C、最优解
D、解路径
正确答案
第11题下面关于能解节点（SOLVED）的定义正确的是。
A、终节点是能解节点
B、若非终节点有&ampquot或&ampquot子节点时，当且仅当其子节点至少有一能解，该非终节点才能解
C、若非终节点有&ampquot与&ampquot子节点时，当且仅当其子节点均能解，该非终节点才能解。
D、叶节点是能解节点
正确答案
第12题用归结法证明定理的过程＿。
A、将已知条件化作子句集
B、将结论的否定化作子句集
C、从所有子句集中选取两个可归结的子句进行归结
D、重复以上过程，直到出现空子句NIL为止
正确答案
第13题下列说法正确的是：＿。
A、不可撤回方式相当于沿着单独的一条路向下延伸搜索下去。
B、回溯方式则不保留完整的搜索树结构，只记住当前工作的一条路径，回溯就是对这条路径进行修正。
C、图搜索方式则记下完整的搜索树。
D、对一个要求解的具体问题，有可能用不同的方式都能求得解，至于选用哪种方式更适宜，往往还需要根据其他一些实际的要求考虑决定。
正确答案
第14题基于规则的正向演绎系统对事实、规则和目标的化简过程：＿。
A、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
B、对规则的处理同（*）式。
C、用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词约束。
D、用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
正确答案
第15题用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。
A、单向
B、正向
C、逆向
D、双向
正确答案
第16题对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。
√、对
、错
正确答案
第17题任何一个合适公式，都可以等价地转化为一个前束范式。
√、对
、错
正确答案
第18题LISP程序设计，实际上就是定义函数。在基本函数和已经定义的函数的基础上，定义更多的函数，实现所需要的功能。
√、对
、错
正确答案
第19题合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。
√、对
、错
正确答案
第20题PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。
√、对
、错
正确答案
第21题同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
√、对
、错
正确答案
第22题图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。
√、对
、错
正确答案
第23题归结方法的特点是简单，易于程序实现。
√、对
、错
正确答案
第24题无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。
√、对
、错
正确答案
第25题简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
√、对
、错
正确答案

奥鹏易百