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

20 秋《人工智能导论》作业 3 试卷总分：100 得分：100 一、单选题(共 10 道试题，共 40 分).用产生式系统来描述一个具体问题。设字符转换 问题规则如下：L AAB-C； 1 . AAC-*D； 3. BAC-*G； 4. BAE-*F： 5. D-E；已知：A, B 求：F。设综合数 据库 用集合｛x｝表示，其中x 为字符。采用顺序排队的控制策略。初始状态｛A, B ｝ 为了 o 得到 F,最后执行的被触发规则是： A. 5. IF D THEN E2. IF AAC THEN D B. 3. IF BAC THEN G). 4. IF BAE THEN F 答案:D.如果我们给 h(n)加上如下的限制条件，则 A 算法转换为 A*算法。 A. h (n) 2h*(n)h(n) Wh*(n) B. h(n) 2g*(n)h(n) Wg*(n) 答案:B 3 .在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是 P DNP—PP A. DNP PP-DNPV DNP-VP B. DNP VP，S 答案:D 4 .基于规则的正向演绎系统的子句形式： A.子句的合取式 (合取范式)B.子句的析取式 (析取范式) C.文字的析取式 D.文字的合取式 答案:C5.我国是从一年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理 解、机器人及专家系统方面设立课题，并取得一些初步成果。 A B. 答案:A.若存在一个置换 s 使得表达式集｛Ei｝中每个元素经置换后的例有：Els = E2s= E3s =…，则称表达式集｛Ei｝是可—的，这个置换 s 称作｛Ei)的—者。 A.置换置换 B.合一合一 C.归结归结 D.递归递归 答案:B.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来 的 数据库(状态)记录图，则称工作在这种方式下的控制系统使用了 A.回溯有哪些信誉好的足球投注网站策略.图有哪些信誉好的足球投注网站策略 C.盲 目有哪些信誉好的足球投注网站 D.启发式有哪些信誉好的足球投注网站 答案:B8.在 A0*算法中，已知 h (n)函数对一个已知与或图中各节点的假想估值如下：h (nO) =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-连接符的耗散值为 匕 假设 此时 n5 刚被扩展成 n6、 n7 和 n8 三个节点。一个 1 一连接符指向n6, 一个 2 一连 接符指向n7 和 n8o 则有关能 解节点的说法正确的是 A.n7 和 n8 是能解节点,n5 不是能解节点。 8 . n7 和 n8 是不能解节点，n5 是能解节点。 Cn7、n8 和 n5 都是能解节点。 D.n7、n8 和 n5 都是不能解节点。 答案:C.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式 系 统的三个组成部分，在人工智能中通常称为 A.问题的表示B.产生式规则集 C.控制系统 D.综合数据库 答案:A.八数码问题取不同启发函数，应用 A*算法求得最佳解时所扩展和生成的节点 数 最少的是： A. h (n) Wh*(n)h(n)=O B. h(n)=W(n)h(n)=P(n) 答案:D二、判断题(共 12 道试题，共 48 分) 11 .简单的 BACKTRACK 过程设置四个以上回溯点，可用于求解 N—皇后这类性质的 问 题。 答案:错误.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推 出目标表达式。 答案:正确.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无 关。 答案：正确.普通图的有哪些信誉好的足球投注网站表现为从初始节点到目标节点的解路径，而在与或图中表现为 一 个解图。 答案:正确.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解 图。 答案:正确 12 .基于规则的逆向演绎系统的规则形式为L-W 或 L1VL2-W （L 为单文字，W 为 任意形 式）答案:错误 13 .无信息图有哪些信誉好的足球投注网站属于盲 目有哪些信誉好的足球投注网站答案:正确 14 .递归过程 BACKTRACK 是将循环与递归结合在一起的。 答案:正确.对基于规则的正向演绎系统，目标表达式中的 〃八 〃号在与或树中表达为 〃 与”的 答案:错误. B 剪枝是指若任一极大值层节点的。值大于或等于它任一先辈极小值层节点