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