北京语言大学《人工智能导论》在线作业一

奥鹏教育北京语言大学平时在线作业

18春《人工智能导论》作业1-0001

在A算法中，当h(n)≡0时，则A算法演变为＿。
A:爬山法
B:动态规划法
C:A*算法
D:深度优先算法
答案问询微信：424329

要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A:问题的表示
B:产生式规则集
C:控制系统
D:综合数据库
答案问询微信：424329

基于规则的正向演绎系统的初始综合数据库是＿。
A:事实表达式的与或树
B:目标公式的与或树
C:与或树
D:证明树
答案问询微信：424329

在搜索解图的过程中，若解图的耗散值记为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）
答案问询微信：424329

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A:n
B:N
C:N-n
D:0
答案问询微信：424329

将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A:归结树
B:证明树
C:修改证明树
D:置换
答案问询微信：424329

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为(3)(5)时，执行被触发规则为＿。
A:(2)
B:(3)
C:(4)
D:(5)
答案问询微信：424329

基于规则的逆向演绎系统的子句形式：＿。
A:子句的合取式（合取范式）
B:子句的析取式（析取范式）
C:文字的析取式
D:文字的合取式
答案问询微信：424329

＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A:八数码问题
B:旅行商问题
C:句法分析问题
D:传教士和野人问题
答案问询微信：424329

回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A:枚举法
B:递归法
C:反证法
D:迭代法
答案问询微信：424329

置换集一致的充分必要条件是该置换集存在合一复合。
A:错误
B:正确
答案问询微信：424329

对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。
A:错误
B:正确
答案问询微信：424329

基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。
A:错误
B:正确
答案问询微信：424329

若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
A:错误
B:正确
答案问询微信：424329

EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
A:错误
B:正确
答案问询微信：424329

M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
A:错误
B:正确
答案问询微信：424329

在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。
A:错误
B:正确
答案问询微信：424329

归结过程就是"寻找"空子句的过程。
A:错误
B:正确
答案问询微信：424329

将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。
A:错误
B:正确
答案问询微信：424329

在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A:错误
B:正确
答案问询微信：424329

当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
A:错误
B:正确
答案问询微信：424329

一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
A:错误
B:正确
答案问询微信：424329

下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A:没有后裔的非终节点是不能解节点。
B:若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C:若非终节点有"与"子节点时，当至少有一子节点不能解时，该奥鹏教育北京语言大学平时在线作业非终节点才不能解。
D:端节点是不能解节点。
答案问询微信：424329

产生式系统的特点可以概括为：＿。
A:数据驱动
B:程序驱动
C:依赖性
D:独立性
答案问询微信：424329

下列关于启发式搜索的说法正确的是：＿。
A:就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B:一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C:而启发信息弱，一般会导致搜索的工作量加大。
D:启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
答案问询微信：424329