北京语言大学22秋《人工智能导论》作业2答卷.pdfVIP

北京语言大学22秋《人工智能导论》作业2答卷--第1页 20 秋《人工智能导论》作业 2 试卷总分：100 得分：10() 一、单选题(共 10 道试题，共 40 分)1.在 A0*算法中，已知 h(n)函数对一个与或图中 各节点的假想估值如下：h(n0) =3, h (nl) =2, h (n2) =4, h (n3) =4, h (n4) =1, h (n5) =1, h (n6) =2, h (n7) =h (n8) =0 ( 目标节点)。此外假设k-连接符的耗散 值为 k。开始 时，初始节点 n0, n0 被扩展，生成出节点 nl、n4 和 n5, 一个 1 一连接 符指向 nl, 一个 2 一连接符指向 n4 和 n5o 这两个连接符之间是“或〃的关系。问指针 将指向 On0 的 1 一连接符 A. n0 的 2 一连接符 n4 B. n5 答案:A 2 .将结论的否定所对应的子句 s 在归结树中的位置，用重言式 s 飞代替 s,并参 予归 结树中所有的置换，所得到的树称为 A.归结树 B.证明树 C.修改证明树 D.置换 答案:C.基于规则的正向演绎系统的初始综合数据库是 A.事实表达式的与或树 B. 目标公式的与或树 C.与或树 D.证明树 答案:A 4.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. AAB-C； 2. AAC-*D； 3. BAC-G； 4. BAE-F； 5. D-E；已知：A, B 求：F。设综合数 据库用集 合｛x｝表示，其中x 为字符。采用顺序排队的控制策略。初始状态｛A, B ｝。 当执 行被触发规则(1)后，综合数据库中字符为 AB A. ABCABCD B. ABCDG 答案:B N 5 .在公式 (v) (Q (v, u) ((R (v) VP (v)) AS (u, v)))中，Q (v, u)是 一个主合 取元，是另一个主合取元。 A. (R (v) VP (v)) AS (u, v)S (u, v) B. (R (v) VP (v))R (v) 答案:A.基于规则的正向演绎系统的目标公式为_。 A.文字析取形 B.任意形式 C.子句的合取式 D.文字合取形 答案:A.基于规则的逆向演绎系统的子集形式： A.子句的合取式 (合取范式).子句的析取式 (析取范式) C.文字的析取式 D.文字的合取式 答案 :B.我国是从一年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理 解、机器人及专家系统方面设立课题，并取得一些初步成果。 A. B. 答案:A.一般地说对任意一个图，当 s 到目标节点有一条路径存在时，如果有哪些信誉好的足球投注网站算法总 是在找到一条从 s 到目标节点的最佳路径上结束，则称该有哪些信誉好的足球投注网站算法具有 A.可采纳性 B.包容性 北京语言大学22秋《人工智能导论》作业2答卷--第1页 北京语言大学22秋《人工智能导论》作业2答卷--第2页 C.唯一性I).两面性 答案:A. _是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选 取规则，有哪些信誉好的足球投注网站过程一直进行下去，不必考虑撤回用过的规则。 A.不可撤回方式B.试探性方式 C.回溯方式D.图有哪些信誉好的足球投注网站方式 答案:A二、判断题(共12道试题，共48分) 10 .当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使 用 处，其变量名是不相同的。 答案:正确. PRODUCTION 相当于对问题直接进行求解,而 SPLIT 则是对问题进行归约求 解。 答案：正确 11 .无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。 答案:正确.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规 则。 答案:错误 12 .可交换的产生式系统，简单的说，指的是