北语人工智能导论作业1

1、（单选题）1：在A算法中，当h（n）三0时，贝y A算法演变为_。A:爬山法B:动态规划法C: A*算法D:深度优先算法正确答案：（单选题）2:要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式 系统的三个组成部分，在人工智能中通常称为_。A:问题的表示 B:产生式规则集C:控制系统D:综合数据库 正确答案：（单选题）3:基于规则的正向演绎系统的初始综合数据库是_。A:事实表达式的与或树 B:目标公式的与或树C:与或树D:证明树k （n, N）,则若n是一个外向连接 Cn,贝U k （n, N）=。正确答案：（单选题）4:在搜索解图的过程中，若解图的耗散值记为n1，ni,并设

2、该连接符的耗散值为符指向后继节点A: CnB: k (n1 , N)C: 0D: Cn+ k (n1, 正确答案：(单选题)5:则 k (n, N)A: nB: N+ + k ( ni , N)N)+ + k ( ni , N)在搜索解图的过程中， 若解图的耗散值记为k （n, N）,则若n是N的一个元素,C: N-nD: 0正确答案：（单选题）6:将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为_。A:归结树B:证明树C:修改证明树D：置换正确答案：1. A A Bt C;（单选题）7:用产生式系统来描述一个具体问题。设字符转换问题规

3、则如下:2. AA 3D; 3. BA 3G; 4. BA F; 5. D2E;已知：A, B求：F。设综合数据库用集合 X表示，其中x为字符。采用顺序排队的控制策略。 初始状态A , B。当可触发规则为（5） 时，执行被触发规则为_。A： （2） B： （3）C： （4）D： （5）正确答案： （单选题）8:基于规则的逆向演绎系统的子句形式：_。A:子句的合取式（合取范式） B：子句的析取式（析取范式）C：文字的析取式D:文字的合取式 正确答案： （单选题）9:是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A:八数码问题 B:旅行商问题C:句法分析问题 D:传教士和野人问

4、题回溯策略可以有多种实现的方法，其中用实现也许是最简单的方法了。正确答案： （单选题）10：A:枚举法 B：递归法 C:反证法 D:迭代法 正确答案：置换集一致的充分必要条件是该置换集存在合一复合。（判断题）1： A:错误 B:正确正确答案：对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任（判断题）2:意设定，因而该过程不影响合式公式的真值。A:错误B:正确正确答案：（判断题）3:基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图 进行变换，直到找到一个含有事实节点的一致解图为止。A:错误B:正确正确答案：（判断题）4:若h（n）满足单调限制条件，则 A*

5、扩展了节点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:正确 正确答案：将归结过程用树的形式表示出来，

6、称为归结树。归结树又可以称为证明树。（判断题）9: A:错误 B:正确 正确答案：在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度,（判断题）10:如皇后问题。A:错误B:正确正确答案：当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解（判断题）11：图。A:错误B:正确正确答案：陈述知识、过程知识和控制知（判断题）12: 一般人工智能系统所用到的知识分为三种类型： 识。A:错误B:正确正确答案：（多选题）1:下面关于不能解节点（UNSOLVED的定义，正确的是_。A:没有后裔的非终节点是不能解节点。B：若非终节点有”或”子节点时，当且仅当所有子节点均不能解时

7、，该非终节点才不能解。C：若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。D:端节点是不能解节点。正确答案：（多选题）2:产生式系统的特点可以概括为：_。A:数据驱动B:程序驱动C:依赖性D:独立性正确答案：（多选题）3:下列关于启发式搜索的说法正确的是：_。A:就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。B: 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。C:而启发信息弱，一般会导致搜索的工作量加大。D:启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。正确答案：（单选题）1：在A算法中，当h（n）三0时，则A算法演变为

8、_。A:爬山法B:动态规划法C： A*算法D:深度优先算法正确答案：（单选题）2:要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式 系统的三个组成部分，在人工智能中通常称为_。A:问题的表示B：产生式规则集C：控制系统D:综合数据库正确答案：（单选题）3:基于规则的正向演绎系统的初始综合数据库是_。A:事实表达式的与或树B:目标公式的与或树C：与或树D:证明树正确答案：（单选题）4:在搜索解图的过程中，若解图的耗散值记为k （n, N）,则若n是一个外向连接符指向后继节点n1，ni,并设该连接符的耗散值为Cn,贝y k （n, N）=。A: CnB: k (n1 , N)

9、+ + k (ni , N)C: 0D: Cn+ k (n 1, N) + + k (ni , N)正确答案：(单选题)5:则 k (n, N)A: nB: NC: N-nD: 0正确答案：(单选题)6:在搜索解图的过程中， 若解图的耗散值记为 k (n, N),则若n是N的一个元素,将结论的否定所对应的子句s在归结树中的位置，用重言式s s代替s，并参予归结树中所有的置换，所得到的树称为_。A:归结树 B:证明树C:修改证明树D:置换 正确答案：1. A A Bt C;(单选题)7:用产生式系统来描述一个具体问题。设字符转换问题规则如下： 2. AA Ct D; 3. ba S G 4. B

10、A Et F; 5. DT E;已知：A, B求：F。设综合数据库用集合 X表示，其中x为字符。采用顺序排队的控制策略。 初始状态A , B。当可触发规则为(5) 时，执行被触发规则为_。A: (2)B: (3)C: (4)D: (5)正确答案：(单选题)8:基于规则的逆向演绎系统的子句形式：_。A:子句的合取式(合取范式) B:子句的析取式(析取范式)C:文字的析取式D:文字的合取式 正确答案：(单选题)9:是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。A:八数码问题 B：旅行商问题C:句法分析问题 D:传教士和野人问题正确答案：(单选题)10：回溯策略可以有多种实现的方

11、法，其中用实现也许是最简单的方法了。A:枚举法 B：递归法C:反证法D：迭代法正确答案：（判断题）1：置换集一致的充分必要条件是该置换集存在合一复合。A:错误B:正确正确答案：（判断题）2:对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任 意设定，因而该过程不影响合式公式的真值。A:错误B:正确正确答案：（判断题）3:基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图 进行变换，直到找到一个含有事实节点的一致解图为止。A:错误B:正确正确答案：（判断题）4:若h（n）满足单调限制条件，则 A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。A:错误B:

12、正确正确答案：标准”不（判断题）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

13、:正确正确答案：（判断题）10:在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度, 如皇后问题。A:错误B:正确正确答案：（判断题）11：当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解 图。A:错误B:正确正确答案：陈述知识、过程知识和控制知（判断题）12: 一般人工智能系统所用到的知识分为三种类型： 识。A:错误B:正确正确答案：（多选题）1：下面关于不能解节点（UNSOLVED的定义，正确的是_。A:没有后裔的非终节点是不能解节点。B：若非终节点有”或”子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。C：若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。D:端节点是不能解节点。正确答案：