1、北语 19秋人工智能导论作业123419秋人工智能导论作业_1一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了。(4分)A. 回溯搜索策略 B. 图搜索策略 C. 盲目搜索 D. 启发式搜索 答：B q：【80】【500】【9261】2.基于规则的正向演绎系统的子句形式：。(4分)A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 答：C3.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若
2、n是一个外向连接符指向后继节点n1，ni，并设该连接符的耗散值为Cn，则k（n，N） 。(4分)A. Cn B. k（n1，N） + + k（ni，N） C. 0 D. Cn+ k（n1，N） + + k（ni，N） 答：D4.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是。(4分)A. P DNPPP B. DNP PPDNP C. V DNPVP D. DNP VPS 答：D5.在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（目标节
3、点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1连接符指向n6，一个2连接符指向n7和n8。下列说法正确的是。(4分)A. n5的修正耗散值q=3，指针指向1连接符。 B. n5的修正耗散值q=2，指针指向2连接符。 C. n5的修正耗散值q=3，指针指向2连接符。 D. n5的修正耗散值q=2，指针指向1连接符。 答：B6.对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(
4、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=(A)，则被触发规则为。(4分)A. (1) B. (2) C. (3) D. (4)或(5) 答：A7.在A算法中，当h(n)0时，则A算法演变为。(4分)A. 爬山法 B. 动态规划法 C. A*算法 D. 深度优先算法 答：B8.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题。A. 综合数据库 B. 规则集合 C. 初始状态和结束状态（目标状态） D. 搜索策略 答：C9.是人工
5、智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。(4分)A. 产生式规则集 B. 问题的表示 C. 控制系统 D. 综合数据库 答：D10.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为(3)(5)时，执行被触发规则为。(4分)A. (2) B. (3) C. (4) D. (5) 答：B11.基于
6、规则的逆向演绎系统的初始综合数据库是。(4分)A. 事实表达式的与或树 B. 目标公式的与或树 C. 与或树 D. 证明树12.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为时，执行被触发规则（2）。(4分)A. (3)(5) B. (2)(5) C. (2)(3) D. (4)(5) 13.如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于问题。(4分)A. 综合数据库 B. 规则
7、集合 C. 目标状态 D. 搜索策略 14.基于规则的逆向演绎系统的子句形式：。(4分)A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 15.若存在一个置换s使得表达式集Ei中每个元素经置换后的例有：E1sE2sE3s，则称表达式集Ei是可的，这个置换s称作Ei的者。(4分)A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.剪枝是指若任一极小值层节点的值小于或等于它任一先辈极大值居节点的值，即（先辈层）（后继层），则可中止该极小值层中这个MIN节点以下
8、的搜索过程。这个MIN节点最终的倒推值就确定为这个值。(4分)2.在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。(4分)3.修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。(4分)4.规则公式不以蕴涵形给出，是表示该问题领域的专门知识。(4分)5.在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。(4分)6.极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。(4分)7.PRODUCTION相当于对问题直接
9、进行求解，而SPLIT则是对问题进行归约求解。(4分)8.对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。(4分)9.用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。(4分)10.A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。(4分)19秋人工智能导论作业_2显示答案一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.对于子句C1L1和C2L2，其中L1、L2是单文字。如果L1与L2可合一，且s是其合一者，则(C1C2)s是其式
10、。这一过程称作。(4分)A. 置换 置换 B. 合一 合一 C. 归结 归结 D. 递归 递归 2.使用回溯策略首要的问题是。(4分)A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。 B. 如何利用有用知识进行规则排序，以减少回溯次数。 C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。 D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。 3.是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。(4分)A. 八数码问题 B. 旅行商问题 C. 句法分析问题 D. 传教士和野人问题 4.要用产生式系统来求
11、解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为。(4分)A. 问题的表示 B. 产生式规则集 C. 控制系统 D. 综合数据库 5.问题的规模是指。(4分)A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 6.在公式（v）（Q（v，u）（R（v）P（v）S（u，v）中，Q（v，u）是一个主合取元，是另一个主合取元。(4分)A. （R（v）P（v）S（u，v） B. S（u，v） C. （R（v）P（v） D. R（v） 7.后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接
12、弧线的耗散值（相当于使用规则的代价），这个过程叫做。(4分)A. 节点深度 B. 扩展一个节点 C. 路径耗散值 D. 路径 8.回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。(4分)A. 枚举法 B. 递归法 C. 反证法 D. 迭代法 9.八数码游戏的初始状态为283450716，而结束状态为123456780。问初始状态的不在位的将牌数是。(4分)A. 2 B. 3 C. 4 D. 5 10.在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（n
13、8）0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1连接符指向n1，一个2连接符指向n4和n5。这两个连接符之间是或的关系。问指针将指向。(4分)A. n0的1连接符 B. n0的2连接符 C. n4 D. n5 11.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在。(4分)A. 左上位置 B. 中上位置 C. 中央位置 D. 中左位置 12.我国是从年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些
14、初步成果。(4分)A. 1978 B. 1960 C. 1950 D. 1959 13.利用评价函数f（n）g（n）h（n）来排列OPEN表节点顺序的图搜索算法称为。(4分)A. 深度优先算法 B. 宽度优先算法 C. 盲搜索算法 D. A算法 14.在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。则有关能解节点的说
15、法正确的是。(4分)A. n7和n8是能解节点，n5不是能解节点。 B. n7和n8是不能解节点，n5是能解节点。 C. n7、n8和n5都是能解节点。 D. n7、n8和n5都是不能解节点。 15.图搜索策略最大的优点是。(4分)A. 当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。 B. 被回溯掉的已经搜索过的部分，不能被以后使用。 C. 搜索过的路径除了可以重复利用。 D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。 二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，
16、表的第一个元素是函数名，其他元素是该函数的参量。(4分)2.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。(4分)3.与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。(4分)4.归结法中，可以通过修改证明树的方法得到问题的解答。(4分)5.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。(4分)6.对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。(4分)7.扩展节点可使定义的隐含图生成为显式表示的状态空间图。(4分)8.比起极小
17、 - 极大法来，-剪枝法增大了找不到最佳走步的危险性，但其效率较高。(4分)9.归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。(4分)10.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。(4分)19秋人工智能导论作业_3显示答案一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.基于规则的正向演绎系统的目标公式为。(4分)A. 文字析取形 B. 任意形式 C. 子句的合取式 D. 文字合取形 2.对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s
18、)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 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=(A)为初始状态，则可触发规则为。(4分)A. (2) B. (2)(3) C. (2)(3)(4) D. (2)(3)(4)(5) 3.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有。
19、(4分)A. 可采纳性 B. 包容性 C. 唯一性 D. 两面性 4.将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为。(4分)A. 归结树 B. 证明树 C. 修改证明树 D. 置换 5.如果我们给h(n)加上如下的限制条件，则A算法转换为A*算法。(4分)A. h(n)h*(n) B. h(n)h*(n) C. h(n)g*(n) D. h(n)g*(n) 6.是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。(4分)A. 不可撤回方式 B. 试探性方式 C. 回
20、溯方式 D. 图搜索方式 7.设置回溯点，就是设置。(4分)A. 初始状态 B. 目标状态 C. 回溯策略 D. 回溯条件 8.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（）表示，对手MIN的棋子用（）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当在中央位置，在中上位置时，则可得f（p）。(4分)A. 1 B. 2 C. 4 D.
21、 6 9.基于规则的正向演绎系统的的子集形式：。(4分)A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 10.在年，人工智能作为一门学科正式诞生于美国。(4分)A. 1950 B. 1954 C. 1956 D. 1960 11.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：。(4分)A. h(n)h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) 12.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N） 。(4分)A. n B. N
22、 C. N-n D. 0 13.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当执行被触发规则(1)后，综合数据库中字符为。(4分)A. AB B. ABC C. ABCD D. ABCDG 14.在产生式系统中，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。(4分)A. 数据库 B. 综合数据库 C. 控制系统 D. 产生式规则集 15.如果一个产生式系统可以分解为几个子问题，当子
23、问题得以求解时，则原始问题被求解。这样的产生式系统称为。(4分)A. 双向产生式系统 B. 可交换的产生式系统 C. 可分解的产生式系统 D. 正向产生式系统 二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1.对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。(4分)2.递归过程BACKTRACK是将循环与递归结合在一起的。(4分)3.将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。(4分)4.当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。(4分)5.EQ、EQL和EQUAL是
24、三个判断相等的谓词函数，其区别是判断相等的标准不一样。(4分)6.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N皇后这类性质的问题。(4分)7.可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。(4分)8.过程BACKTRACK（DATA）的功能是：如果从当前状态DATA到目标状态有路径存在，则返回以规则序列表示的从DATA到目标状态的路径；如果从当前状态DATA到目标状态没有路径存在，则返回FAIL。(4分)9.产生式系统的综合数据库是指对问题状态的一种描述，这种描述必须便于在计算机中实现，因此它实际上就是人工智能系统中所使用的数据结构
25、。(4分)10.在A*算法结束之前，OPEN表中任何满足f(n) f*(s)的节点n，一定被扩展。(4分)19秋人工智能导论作业_4显示答案一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.基于规则的正向演绎系统的初始综合数据库是。(4分)A. 事实表达式的与或树 B. 目标公式的与或树 C. 与或树 D. 证明树 2.对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)5 THEN Goto(
26、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)为初始状态，则目标状态为。(4分)A. (AA) B. (AA) C. (AA) D. (A) 3.设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的。(4分)A. 合一复合 B. 一致置换 C. 一致解图 D. 合一者 4.下面哪个不是图搜索方式的特点。(4分)A. 图中的每一个节点代表问题的状态，节点间
27、的弧代表应用的规则。 B. 就是从隐含图中搜索出含有解路径的子图来。 C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。 D. 沿着单独的一条路向下延伸搜索下去。 5.一组相当于系统的知识库，它采用IF THEN 的形式，来表达求解问题所需要的知识。(4分)A. 数据库 B. 产生式规则集 C. 控制系统 D. 综合数据库 6.在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用的选值方法。(4分)A. 极小和极大 B. 极大和极小 C. 极大和极大 D. 极小和极小 7.在进行-剪枝时，比较都是在间进行的。(4分)A. 极大节
28、点和极大节点 B. 极小节点和极小节点 C. 极小节点和极大节点 D. 以上全选 8.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。根据已经给出的字符的转换规则，用IF THEN 的形式表示,其中错误的是：。(4分)A. 1.IF AB THEN C B. 2.IF AC THEN D C. 3.IF BC THEN G D. 4.IF BE THEN F E. 5.IF E THEN D 9.用产生式系统来描述一个
29、具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。为了得到F，最后执行的被触发规则是：。(4分)A. 5.IF D THEN E B. 2.IF AC THEN D C. 3.IF BC THEN G D. 4.IF BE THEN F 10.基于规则的逆向演绎系统的子集形式：。(4分)A. 子句的合取式（合取范式） B. 子句的析取式（析取范式） C. 文字的析取式 D. 文字的合取式 11.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。下列结束条件正确的是：。(4分)A. Fx，当目标F在综合数据库中出现时，则F被求得。 B. Fx，当目标F在综合数据库中出现时，则F一定不被求得。 C. F不包含于x，当目标F不在综合数据库中出现时，则F被求得。 D. F不包含于x，当目标F不在综合数据库中出现时，则F一定被求得。 12.有时问题的解，又可以称为。(4分)A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 13.产生式
