北语网院18秋《人工智能导论》作业_1234
18秋《人工智能导论》作业_1关于答案可以联系QQ 761296021
1.[单选题]我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。 (满分)
A.1978
B.1960
C.1950
D.1959
2.[单选题]用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x (满分)
A.1.IF A∧B THEN C
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
E.5.IF E THEN D
3.[单选题]基于规则的逆向演绎系统的子句形式：＿。 (满分)
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
4.[单选题]有时问题的解，又可以称为＿。 (满分)
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
5.[单选题]用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x (满分)
A.(2)
B.(3)
C.(4)
D.(5)
6.[单选题]八数码游戏的初始状态为\，而结束状态为\。问初始状态的\是＿。 (满分)
A.2
B.3
C.4
D.5
7.[单选题]＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。 (满分)
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
8.[单选题]对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)\u003d5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若当前状态s\u003d(A)为初始状态，则可触发规则为＿。 (满分)
A.(2)
B.(2)(3)
C.(2)(3)(4)
D.(2)(3)(4)(5)
9.[单选题]后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。 (满分)
A.节点深度
B.扩展一个节点
C.路径耗散值
D.路径
10.[单选题]基于规则的逆向演绎系统的子集形式：＿。 (满分)
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
11.[多选题]AO*算法可以划分为两个阶段:＿。 (满分)
A.图生成过程，即扩展节点。
B.“初始节点--节点n--目标节点”的解路径生成过程。
C.耗散值计算过程。
D.选取f值最小的节点进行扩展。
12.[多选题]AO*算法可划分成哪两个操作阶段:＿。 (满分)
A.第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。
B.第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。
C.第一阶段1-3步，完成初始化。
D.第二阶段，扩展节点
13.[多选题]下面关于不能解节点（UNSOLVED）的定义，正确的是＿。 (满分)
A.没有后裔的非终节点是不能解节点。
B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D.端节点是不能解节点。
14.[多选题]控制策略中，试探性方式可划分为哪两大类：＿。 (满分)
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
15.[多选题]递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。 (满分)
A.有环路出现，过程返回FAIL，必须回溯。
B.状态不合法，则过程返回FAIL，必须回溯。
C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D.规则用完未找到目标，过程返回FAIL，必须回溯。
16.[判断题]若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的 (满分)
A.对
B.错
17.[判断题]与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。 (满分)
A.对
B.错
18.[判断题]A*选作扩展的任一节点n，有f(n)≤f*(s)。 (满分)
A.对
B.错
19.[判断题]基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。 (满分)
A.对
B.错
20.[判断题]无信息图搜索属于盲目搜索 (满分)
A.对
B.错
21.[判断题]对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。 (满分)
A.对
B.错
22.[判断题]极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。 (满分)
A.对
B.错 北语网院作业答案
23.[判断题]对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。 (满分)
A.对
B.错
24.[判断题]PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。 (满分)
A.对
B.错
25.[判断题]规则公式不以蕴涵形给出，是表示该问题领域的专门知识。 (满分)
A.对
B.错
18秋《人工智能导论》作业_2
1.[单选题]在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。 (满分)
A.极小和极大
B.极大和极小
C.极大和极大
D.极小和极小
2.[单选题]在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是\的关系。问指针将指向＿。 (满分)
A.n0的1－连接符
B.n0的2－连接符
C.n4
D.n5
3.[单选题]在A算法中，当h(n)≡0时，则A算法演变为＿。 (满分)
A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法
4.[单选题]如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。 (满分)
A.综合数据库
B.规则集合
C.目标状态
D.搜索策略
5.[单选题]在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。 (满分)
A.n
B.N
C.N-n
D.0
6.[单选题]产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用了＿。 (满分)
A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索
7.[单选题]在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。 (满分)
A.1
B.2
C.4
D.6
8.[单选题]利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。 (满分)
A.深度优先算法
B.宽度优先算法
C.盲搜索算法
D.A算法
9.[单选题]用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x (满分)
A.5.IF D THEN E
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
10.[单选题]对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)\u003d5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若(A)为初始状态，则目标状态为＿。 (满分)
A.(AA)
B.(A××××A)
C.(A××A)
D.(A××××)
11.[多选题]基于规则的逆向演绎系统对事实、规则和目标的化简过程：＿。 (满分)
A.用Skolem函数（对偶形）消去目标公式中的全称量词，化简的公式受存在量词的约束。
B.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。
C.对规则的处理同（*）式。
D.用Skolem函数消去事实表达式中的存在量词，化简的公式受全称量词的约束。（*）
12.[多选题]基于规则的逆向演绎系统的使用条件：＿。 (满分)
A.事实表达式是文字合取形式
B.事实表达式是任意形式
C.规则形式为：W→L或W→L1∧L2其中L为单文字，W为任意形式。
D.目标公式是任意形式
13.[多选题]产生式系统的特点可以概括为：＿。 (满分)
A.数据驱动
B.程序驱动
C.依赖性
D.独立性
14.[多选题]高效能的人工智能系统需要问题领域的知识，通常可把这些知识细分为以下几种基本类别：＿。 (满分)
A.陈述性知识是关于表示综合数据库的知识。
B.过程性知识是关于表示规则部分的知识。
C.控制知识是关于表示控制策略方面的知识。
D.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
15.[多选题]改进A*算法的时候，要注意哪两点：＿。 (满分)
A.要保持A*算法的可采纳性
B.去除可采纳性
C.不能增加过多的计算工作量。
D.以增加工作量为代价。
16.[判断题]EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的\不一样。 (满分)
A.对
B.错
17.[判断题]A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。 (满分)
A.对
B.错
18.[判断题]归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。 (满分)
A.对
B.错
19.[判断题]扩展节点可使定义的隐含图生成为显式表示的状态空间图。 (满分)
A.对
B.错
20.[判断题]任何一个合适公式，都可以等价地转化为一个前束范式。 (满分)
A.对
B.错
21.[判断题]一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。 (满分)
A.对
B.错
22.[判断题]当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。 (满分)
A.对
B.错
23.[判断题]由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。 (满分)
A.对
B.错
24.[判断题]用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。 (满分)
A.对
B.错
25.[判断题]一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。 (满分)
A.对
B.错
18秋《人工智能导论》作业_3
1.[单选题]如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。 (满分)
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
2.[单选题]＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。 (满分)
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
3.[单选题]一组＿相当于系统的知识库，它采用\的形式，来表达求解问题所需要的知识。 (满分)
A.数据库
B.产生式规则集
C.控制系统
D.综合数据库
4.[单选题]在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是＿。 (满分)
A.n7和n8是能解节点，n5不是能解节点。
B.n7和n8是不能解节点，n5是能解节点。
C.n7、n8和n5都是能解节点。
D.n7、n8和n5都是不能解节点。
5.[单选题]图搜索策略最大的优点是＿。 (满分)
A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分，不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
6.[单选题]八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。 (满分)
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
7.[单选题]在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。 (满分)
A.P DNP→PP
B.DNP PP→DNP
C.V DNP→VP
D.DNP VP→S
8.[单选题]在公式（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）
9.[单选题]基于规则的正向演绎系统的的子集形式：＿。 (满分)
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
10.[单选题]如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为＿。 (满分)
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统
11.[多选题]递归过程BACKTRACK（DATA）的回溯条件是：＿。 (满分)
A.有环路出现，过程返回FAIL，必须回溯。
B.状态不合法，则过程返回FAIL，必须回溯。
C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D.规则用完未找到目标，过程返回FAIL，必须回溯。
12.[多选题]用产生式系统求解某一个问题时，如果按照规则使用的方式或者说按推理方向来划分的话，产生式系统可分为＿。 (满分)
A.单向
B.正向
C.逆向
D.双向
13.[多选题]A*算法求解问题时，出现重复扩展节点问题的原因：＿。 (满分)
A.如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
14.[多选题]极小极大搜索方法中，关于f（p）取值下列说法正确的是：＿。 (满分)
A.一般规定有利于MAX的势态，f（p）取正值。
B.有利于MIN的势态，f（p）取负值。
C.势均力敌的势态，f（p）取0值。
D.若f（p）＝＋∞，则表示MAX赢，若f（p）＝－∞，则表示MIN赢。
15.[多选题]在LISP语言中，总是试图对任何S-表达式进行求值。在求值的过程中，有这样几个基本约定：＿。 (满分)
A.如果S-表达式是一个数字，则它的值就是数字本身。
B.如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。
C.如果S－表达式是一个表，则该表被认为是一个函数。
D.符号"'"是阻止求值符号，如果一个S－表达式前面有符号"'"，则其值就是该S－表达式本身。
16.[判断题]在A算法中，满足单调条件的h必然满足A*算法的条件。 (满分)
A.对
B.错
17.[判断题]归结过程就是\空子句的过程。 (满分)
A.对
B.错
18.[判断题]规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。 (满分)
A.对
B.错
19.[判断题]若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。 (满分)
A.对
B.错
20.[判断题]可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。 (满分)
A.对
B.错
21.[判断题]对基于规则的正向演绎系统，目标表达式中的\号在与或树中表达为\的关系，\号在与或树中表达为\的关系。 (满分)
A.对
B.错
22.[判断题]正是由于PROLOG语言自己决定\，使得求解问题的效率比较低，严重影响了它的使用。 (满分)
A.对
B.错
23.[判断题]图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。 (满分)
A.对
B.错
24.[判断题]人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。 (满分)
A.对
B.错
25.[判断题]修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。 (满分)
A.对
B.错
18秋《人工智能导论》作业_4
1.[单选题]基于规则的正向演绎系统的子句形式：＿。 (满分)
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
2.[单选题]在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是＿。 (满分)
A.n5的修正耗散值q=3，指针指向1－连接符。
B.n5的修正耗散值q=2，指针指向2－连接符。
C.n5的修正耗散值q=3，指针指向2－连接符。
D.n5的修正耗散值q=2，指针指向1－连接符。
3.[单选题]在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。 (满分)
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
4.[单选题]在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni (满分)
A.Cn
B.k（n1，N） + … + k（ni，N）
C.0
D.Cn+ k（n1，N） + … + k（ni，N）
5.[单选题]用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x (满分)
A.F∈{x}，当目标F在综合数据库中出现时，则F被求得。
B.F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。
C.F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。
D.F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。
6.[单选题]在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。 (满分)
A.左上位置
B.中上位置
C.中央位置
D.中左位置
7.[单选题]基于规则的逆向演绎系统的初始综合数据库是＿。 (满分)
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
8.[单选题]设置回溯点，就是设置＿。 (满分)
A.初始状态
B.目标状态
C.回溯策略
D.回溯条件
9.[单选题]对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)\u003d5 THEN Goto(A)；2，IF L(s)5 THEN Goto(B)；3，IF L(s)5 THEN Goto(C)；4，IF L(s)5 THEN Goto(D)；5，IF L(s)5 THEN Goto(E)。若s\u003d(A××××)，则被触发规则为＿。 (满分)
A.(1)
B.(2)
C.(3)
D.(4)或(5)
10.[单选题]下面哪个不是图搜索方式的特点＿。 (满分)
A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B.就是从隐含图中搜索出含有解路径的子图来。
C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D.沿着单独的一条路向下延伸搜索下去。
11.[多选题]关于极小极大搜索方法，下列说法正确的是：＿。 (满分)
A.当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
B.然后从d-1层节点开始逆向计算。
C.对于我方要走的极大节点取其子节点中的最大值为该节点的值
D.对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E.一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
12.[多选题]基于规则的正向演绎系统的使用条件：＿。 (满分)
A.事实表达式是任意形式
B.规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。
C.目标公式为文字析取形。
D.目标公式是任意形式。
13.[多选题]合式公式常用的性质有＿。 (满分)
A.摩根定律
B.分配律
C.结合律
D. 蕴涵式转化
14.[多选题]基于归结的问题求解方法的优点是＿。 (满分)
A.无需专门的机理来实现算子的各种计算
B.计算都是由定理证明程序中的演绎方法来处理
C.求解过程简单
D.有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
15.[多选题]关于演绎系统的搜索策略的说法正确的是：＿。 (满分)
A.在寻找完所有解图之后，再判断解图的一致性。
B.首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。
C.在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。
D.建立规则连接图结构，从而提高系统的求解效率。
16.[判断题]基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。 (满分)
A.对
B.错
17.[判断题]基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。 (满分)
A.对
B.错
18.[判断题]在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。 (满分)
A.对
B.错
19.[判断题]对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。 (满分)
A.对
B.错
20.[判断题]β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。 (满分)
A.对
B.错
21.[判断题]同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。 (满分)
A.对
B.错
22.[判断题]α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。 (满分)
A.对
B.错
23.[判断题]图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。 (满分)
A.对
B.错
24.[判断题]当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。 (满分)
A.对
B.错
25.[判断题]比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。 (满分)
A.对
B.错
下面的附件就是本页题目内容的答案，需要可以下载
页:
[1]