18秋《人工智能导论》作业_3.pdf

一、单选题 1. (4分)如果我们给 h(n)加上如下的限制条件，＿，则 A 算法转换为 A*算法。  A. h(n)≥h*(n)  B. h(n)≤h*(n)  C. h(n)≥g*(n)  D. h(n)≤g*(n) 纠错 得分： 4 知识点： 2.4启发式图搜索过程 收起解析 答案 B 解析 2. (4分)＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继 续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。  A. 不可撤回方式  B. 试探性方式  C. 回溯方式  D. 图搜索方式 纠错 得分： 4 知识点： 1.3产生式系统的控制策略 收起解析 答案 A 解析 3. (4分)一组＿相当于系统的知识库，它采用一组＿相当于系统的知识库，它采用 前件 THEN 后件后件 的形式， 来表达求解问题所需要的知识。  A.数据库  B.产生式规则集  C.控制系统  D.综合数据库 纠错 得分： 4 知识点： 1.1产生式系统组成部分 收起解析 答案 B 解析 4. (4分)在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如 下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5） ＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值 为k。假设此时 n5刚被扩展成 n6、n7和n8三个节点。一个1－连接符指向 n6， 一个2－连接符指向 n7和n8。则有关能解节点的说法正确的是＿。  A. n7和n8是能解节点，n5不是能解节点。  B. n7和n8是不能解节点，n5是能解节点。  C. n7、n8和n5都是能解节点。  D. n7、n8和n5都是不能解节点。 纠错 得分： 4 知识点： 2.4启发式图搜索过程 收起解析 答案 C 解析 5. (4分)图搜索策略最大的优点是＿。  A.当回溯出现时，回溯点处进行的搜索将被算法当回溯出现时，回溯点处进行的搜索将被算法 忘记忘记 ，其好处是 节省了存储空间。  B. 被回溯掉的已经搜索过的部分，不能被以后使用。  C. 搜索过的路径除了可以重复利用。  D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索 的目的。 纠错 得分： 4 知识点： 人工智能导论,2.2图搜索策略 收起解析 答案 D 解析 6. (4分)八数码问题取不同启发函数，应用 A*算法求得最佳解时所扩展和生成的节 点数最少的 是：＿。  A. h(n)≤h*(n)  B. h(n)=0  C. h(n)=W(n)  D. h(n)=P(n) 纠错 得分： 4 知识点： 2.4启发式图搜索过程 收起解析 答案 D 解析 7. (4分)在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。  A. P DNP→PP  B. DNP PP→DNP  C. V DNP→VP  D. DNP VP→S 纠错 得分： 4 知识点： 1.4问题的表示 收起解析 答案 D 解析 8. (4分)在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中， Q（v，u）是一个主合取元，是另一个主合取元。  A. （R（v）∨P（v））∧S（u，v）  B. S（u，v）  C. （R（v）∨P（v））  D. R（v） 纠错 得分： 4 知识点： 4.1一阶谓词演算的基本体系 收起解析 答案 A 解析 9. (4分)基于规则的正向演绎系统的的子集形式：＿。  A.子句的合取式（合取范式）  B.子句的析取式（析取范式）  C.文字的析取式  D. 文字