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. 文字