奥鹏教育北京语言大学《人工智能导论》在线作业二

奥鹏教育北京语言大学平时在线作业

19秋《人工智能导论》作业2

用产生式系统来描述一个具体问题。设字符转换问题规则如下：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:AB
B:ABC
C:ABCD
D:ABCDG
答案问询微信：424329

用产生式系统来描述一个具体问题。设字符转换问题规则如下：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:(3)(5)
B:(2)(5)
C:(2)(3)
D:(4)(5)
答案问询微信：424329

在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A:综合数据库
B:规则集合
C:初始状态和结束状态（目标状态）
D:搜索策略
答案问询微信：424329

在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都是不能解节点。
答案问询微信：424329

在进行-剪枝时，比较都是在＿间进行的。
A:极大节点和极大节点
B:极小节点和极小节点
C:极小节点和极大节点
D:以上全选
答案问询微信：424329

一组＿相当于系统的知识库，它采用"IF 前件 THEN 后件"的形式，来表达求解问题所需要的知识。
A:数据库
B:产生式规则集
C:控制系统
D:综合数据库
答案问询微信：424329

在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A:P DNP→PP
B:DNP PP→DNP
C:V DNP→VP
D:DNP VP→S
答案问询微信：424329

使用回溯策略首要的问题是＿。
A:要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B:如何利用有用知识进行规则排序，以减少回溯次数。
C:在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D:先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
答案问询微信：424329

问题的规模是指＿。
A:问题全状态空间
B:搜索奥鹏教育北京语言大学平时在线作业空间
C:最优解
D:解路径
答案问询微信：424329

设置回溯点，就是设置＿。
A:初始状态
B:目标状态
C:回溯策略
D:回溯条件
答案问询微信：424329

LISP语言的基本结构是S－表达式，其中最常用的是原子和表这两种形式。
A:错误
B:正确
答案问询微信：424329

可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。
A:错误
B:正确
答案问询微信：424329

耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
A:错误
B:正确
答案问询微信：424329

当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A:错误
B:正确
答案问询微信：424329

人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种语言都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种语言，应根据问题的性质来决定。
A:错误
B:正确
答案问询微信：424329

M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
A:错误
B:正确
答案问询微信：424329

从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
A:错误
B:正确
答案问询微信：424329

在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。
A:错误
B:正确
答案问询微信：424329

对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。
A:错误
B:正确
答案问询微信：424329

正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
A:错误
B:正确
答案问询微信：424329

剪枝是指若任一极小值层节点的值小于或等于它任一先辈极大值居节点的值，即（先辈层）≥（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个值。
A:错误
B:正确
答案问询微信：424329

PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
A:错误
B:正确
答案问询微信：424329

两种常用的无信息图搜索方法：＿。
A:深度优先搜索
B:宽度优先搜索
C:A算法
D:启发式搜索
答案问询微信：424329

在LISP语言中，总是试图对任何S-表达式进行求值。在求值的过程中，有这样几个基本约定：＿。
A:如果S-表达式是一个数字，则它的值就是数字本身。
B:如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。
C:如果S－表达式是一个表，则该表被认为是一个函数。
D:符号"'"是阻止求值符号，如果一个S－表达式前面有符号"'"，则其值就是该S－表达式本身。
答案问询微信：424329

下列关于启发式搜索的说法正确的是：＿。
A:就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B:一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C:而启发信息弱，一般会导致搜索的工作量加大。
D:启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
答案问询微信：424329