人工智能导论作业3.pdfVIP

. 考生答题情况 作业名称：16 秋《人工智能导论》作业 3 出 卷 人：SA 作业总分：100 通过分数：60 起止时间： 2017-2-5 17:44:27 至 2017-2-5 18:04:26 学员姓名： 学员成绩：100 标准题总分：100 标准题得分：100 详细信息： 题号:1 题型:是非题 本题分数:5 内容: 当连接符全部为 1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图 扩展，与从 OPEN 表中选择一个 f 值最小的节点扩展是一致的。 1、 错 2、 对 标准答案:2 学员答案:2 本题得分:5 题号:2 题型:是非题 本题分数:5 内容: 耗散值的修正从刚被扩展的节点 n 开始，其修正耗散值 q （n）取估计h （n）的所有值 中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只 有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直 修正到初始节点。 1、 错 2、 对 标准答案:2 学员答案:2 本题得分:5 题号:3 题型:是非题 本题分数:5 内容: 同A 算法类似，若 s→N 集存在解图，当h （n）≤h*（n）且 h （n）满足单调限制条件 时，则 AO*一定能找到最佳解图，即AO*具有可采纳性。 1、 错 2、 对 标准答案:2 学员答案:2 本题得分:5 题号:4 题型:是非题 本题分数:5 内容: 对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局 可编辑范本 . 部图的评价。 1、 错 2、 对 标准答案:1 学员答案:1 本题得分:5 题号:5 题型:是非题 本题分数:5 内容: 对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗 散值大的那个连接符。 1、 错 2、 对 标准答案:1 学员答案:1 本题得分:5 题号:6 题型:是非题 本题分数:5 内容: 在过程 AO*中，第一步建立一个搜索图 G，开始时图 G 只包括 s，耗散值估计为 h （s）， 若 s 是终节点，则标记上不能解。 1、 错 2、 对 标准答案:1 学员答案:1 本题得分:5 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 在进行 α- β剪枝时，比较都是在＿间进行的。 A、极大节点和极大节点 B、极小节点和极小节点 C、极小节点和极大节点 D、以上全选 标准答案:C 学员答案:C 本题得分:5 题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 对于子句 C1∨L1 和 C2∨L2，其中 L1、L2 是单文字。如果 L1 与～L2 可合一，且 s 是 其合一者，则(C1∨C2)s 是其＿式。这一过程称作＿。 A、置换 置换 可编辑范本 . B、合一 合一 C、归结 归结 D、递归 递归 标准答案:D 学员答案:D 本题得分:5 题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5 内容: 在搜索解图的过程中，若解图的耗散值记为 k （n，N），则若n 是一个外向连接符指 向后继节点{n1，…，ni}，并设该连接符的耗散值为 Cn，则 k （n，N）＝ 。 A、Cn B、k （n1，N） + … + k（ni，N） C、0 D、Cn+ k （n1，N） + … + k（ni，N） 标准答案:D 学员答案:D 本题得分: