北语19秋《人工智能导论》作业2[满分答案]满分答案
19秋《人工智能导论》作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则(1)后，综合数据库中字符为＿。
A.ABCDG
B.ABCD
C.ABC
D.AB
用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为＿时，执行被触发规则（2）。
A.(4)(5)
B.(3)(5)
C.(2)(5)
D.(2)(3)
在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.规则集合
B.综合数据库
C.搜索策略
D.初始状态和结束状态（目标状态）
在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都是不能解节点。
在进行α-β剪枝时，比较都是在＿间进行的。
A.极小节点和极小节点
B.极小节点和极大节点
C.极大节点和极大节点
D.以上全选
一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。
A.综合数据库
B.数据库
C.控制系统
D.产生式规则集
在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A.V DNP→VP
B.P DNP→PP
C.DNP VP→S
D.DNP PP→DNP
使用回溯策略首要的问题是＿。
A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B.如何利用有用知识进行规则排序，以减少回溯次数。
C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
问题的规模是指＿。
A.问题全状态空间
B.解路径
C.最优解
D.搜索空间
设置回溯点，就是设置＿。
A.目标状态
B.回溯策略
C.回溯条件
D.初始状态
北语19秋《人工智能导论》作业2[满分答案]多选题答案
二、判断题 (共 12 道试题,共 48 分)
LISP语言的基本结构是S－表达式，其中最常用的是原子和表这两种形式。
可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。
M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。
对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。
正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
