北语19春《人工智能导论》作业1[答案]答案
18春《人工智能导论》作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.在A算法中，当h(n)≡0时，则A算法演变为＿。
A.爬山法
B.动态规划法
C.A*算法
D.深度优先算法
2.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
3.基于规则的正向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
4.在搜索解图的过程中，若解图的耗散值记为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）
5.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A.n
B.N
C.N-n
D.0
6.将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A.归结树
B.证明树
C.修改证明树
D.置换
7.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)
8.基于规则的逆向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
9.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
10.回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A.枚举法
B.递归法
C.反证法
D.迭代法
北语19春《人工智能导论》作业1[答案]多选题
二、 判断题 (共 12 道试题,共 48 分)
1.置换集一致的充分必要条件是该置换集存在合一复合。
A.错误
B.正确
2.对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。
A.错误
B.正确
3.基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。
A.错误
B.正确
4.若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
A.错误
B.正确
5.EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。
A.错误
B.正确
6.M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
A.错误
B.正确
7.在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。
A.错误
B.正确
8.归结过程就是"寻找"空子句的过程。
A.错误
B.正确
9.将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。
A.错误
B.正确
10.在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A.错误
B.正确
11.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
A.错误
B.正确
12.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
A.错误
B.正确
三、 多选题 (共 3 道试题,共 12 分)
1.下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A.没有后裔的非终节点是不能解节点。
B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D.端节点是不能解节点。
2.产生式系统的特点可以概括为：＿。
A.数据驱动
B.程序驱动
C.依赖性
D.独立性
3.下列关于启发式搜索的说法正确的是：＿。
A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C.而启发信息弱，一般会导致搜索的工作量加大。
D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
北语19春《人工智能导论》作业1[答案]历年真题如下：
