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

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

20春《人工智能导论》作业1

基于规则的正向演绎系统的目标公式为＿。
A:文字析取形
B:任意形式
C:子句的合取式
D:文字合取形
答案问询微信：424329

要用产生式系统来求解一奥鹏教育北京语言大学平时在线作业个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A:问题的表示
B:产生式规则集
C:控制系统
D:综合数据库
答案问询微信：424329

基于规则的正向演绎系统的初始综合数据库是＿。
A:事实表达式的与或树
B:目标公式的与或树
C:与或树
D:证明树
答案问询微信：424329

在搜索解图的过程中，若解图的耗散值记为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）
答案问询微信：424329

设有置换集S，首先根据S构造U1、U2两个表达式，其中U1由置换集S中的所有被置换的变量组成，U2由与U1中的变量所对应的置换项组成。当U1、U2可以合一时，它们的mgu就是该置换集的＿。
A:合一复合
B:一致置换
C:一致解图
D:合一者
答案问询微信：424329

有时问题的解，又可以称为＿。
A:问题全状态空间
B:搜索空间
C:最优解
D:解路径
答案问询微信：424329

后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A:节点深度
B:扩展一个节点
C:路径耗散值
D:路径
答案问询微信：424329

八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。问初始状态的"不在位的将牌数"是＿。
A:2
B:3
C:4
D:5
答案问询微信：424329

八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A:h(n)≤h*(n)
B:h(n)=0
C:h(n)=W(n)
D:h(n)=P(n)
答案问询微信：424329

如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A:综合数据库
B:规则集合
C:目标状态
D:搜索策略
答案问询微信：424329

基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
A:错误
B:正确
答案问询微信：424329

若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
A:错误
B:正确
答案问询微信：424329

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

归结方法的特点是简单，易于程序实现。
A:错误
B:正确
答案问询微信：424329

图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
A:错误
B:正确
答案问询微信：424329

任何一个合适公式，都可以等价地转化为一个前束范式。
A:错误
B:正确
答案问询微信：424329

在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。
A:错误
B:正确
答案问询微信：424329

在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。
A:错误
B:正确
答案问询微信：424329

对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
A:错误
B:正确
答案问询微信：424329

同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
A:错误
B:正确
答案问询微信：424329

当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
A:错误
B:正确
答案问询微信：424329

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

控制系统，又称之为＿。
A:控制策略
B:搜索策略
C:推理引擎
D:规则集
答案问询微信：424329

下面关于不能解节点（UNSOLVED）的定义，正确的是＿。
A:没有后裔的非终节点是不能解节点。
B:若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。
C:若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。
D:端节点是不能解节点。
答案问询微信：424329

A*算法求解问题时，出现重复扩展节点问题的解决方案 是：＿。
A:对h函数的定义给出限制，使得h满足单调性。
B:对A*算法加以改进，使用修正的A*算法进行搜索。
C:提高计算机处理能力。
D:失去可采纳性为代价，改进算法。
答案问询微信：424329