18春北语《人工智能导论》作业1

《18春北语《人工智能导论》作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、(单选题)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

2、）＝。A:CnB:k（n1，N）+...+k（ni，N）C:0D:Cn+k（n1，N）+...+k（ni，N）(单选题)5:在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。A:nB:NC:N-nD: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。设综

3、合数据库用集合{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:迭代法

4、(判断题)1:置换集一致的充分必要条件是该置换集存在合一复合。A:错误B:正确(判断题)2:对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。A:错误B:正确(判断题)3:基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。A:错误B:正确(判断题)4:若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。A:错误B:正确(判断题)5:EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。A

5、:错误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:当一个解图中所有涉及的置换

6、构成的置换集是一致的时，该解图称为一致解图。A:错误B:正确(判断题)12:一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。A:错误B:正确(多选题)1:下面关于不能解节点（UNSOLVED）的定义，正确的是＿。A:没有后裔的非终节点是不能解节点。B:若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。C:若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。D:端节点是不能解节点。,B,C(多选题)2:产生式系统的特点可以概括为：＿。A:数据驱动B:程序驱动C:依赖性D:独立性,D(多选题)3:下列关于

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