奥鹏作业网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.初始状态
二、判断题 (共 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一定成功结束。
正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
三、多选题 (共 3 道试题,共 12 分)
两种常用的无信息图搜索方法：＿。
A.深度优先搜索
B.宽度优先搜索
C.启发式搜索
D.A算法
在LISP语言中，总是试图对任何S-表达式进行求值。在求值的过程中，有这样几个基本约定：＿。
A.符号”‘”是阻止求值符号，如果一个S－表达式前面有符号”‘”，则其值就是该S－表达式本身。
B.如果S－表达式是一个表，则该表被认为是一个函数。
C.如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。
D.如果S-表达式是一个数字，则它的值就是数字本身。
下列关于启发式搜索的说法正确的是：＿。
A.而启发信息弱，一般会导致搜索的工作量加大。
B.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
C.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
D.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
