AI人工智能导论作业试题

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