2023年北语秋人工智能导论作业

(单项选择题)1:在用产生式系统描述一个问题时，除了产生式系统三要素外，通常还要求

给出问题

A:综合数据库

B:规则集合

C:初始状态和结束状态(目标状态)

D:搜索策略

正确答案：

(单项选择题)2:通常地说对任意一个图，当s到目标节点有一条路径存在时，假如搜索算

法总是在找到一条从s到目标节点最好路径上结束，则称该搜索算法具备

A:可采纳性

B:包容性

C:唯一性

D:两面性

正确答案：

(单项选择题)3:在A0*算法中，已知h(n)函数对一个与或图中各节点假想估值以下：h

(nO)=3,h(nl)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=

2,h(n7)=h(n8)=0(目标节点)。另外假设k-连接符耗散值为k。开始时，初始节点

nO,nO被扩展，生成出节点nl、n4和n5,一个1一连接符指向nl,一个2一连接符指向n4

和n5。这两个连接符之间是〃或〃关系。问指针将指向

A:n01一连接符

B:n02一连接符

C:n4

D:n5

正确答案：

(单项选择题)4:下面哪个不是图搜索方式特点_。

A:图中每•个节点代表问题状态，节点间弧代表应用规则。

B:就是从隐含图中搜索出含有解路径子图来。

C:对每一个状态可应用全部规则都要去试，并把结果统计下来。

D:沿着单独一条路向下延伸搜索下去。

正确答案：

(单项选择题)5:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.

AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；5.D-E；已知：A,B求：F。设综合数

据库用集合｛x｝表示，其中x为字符。采取次序排队控制策略。初始状态｛A,B｝。当可触发

规则为时，执行被触发规则(2)。

A:(3)(5)

B:(2)(5)

C:(2)(3)

D：(4)(5)

正确答案：

(单项选择题)6:图搜索策略最大优点是

A:当回溯出现时，回溯点处进行搜索将被算法〃忘记〃，其好处是节约了存放空间。

B:被回溯掉已经搜索过部分，不能被以后使用。

C:搜索过路径除了能够重复利用。

D:能够更有效地利用与问题关于一些知识，从而达成启发式搜索目标。

正确答案：

(单项选择题)7:在产生式系统中，—是一个数据集合，用于存放在推理过程中已知条件、

推导出中间结果和最终止论等。

A:数据库

B:综合数据库

C:控制系统

D:产生式规则集

正确答案：

(单项选择题)8:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.

AAB-C；2.AAC-D；3.BAC-G；4.BAE-F；5.D-E；已知：A,B求：F。设综合数

据库用集合｛x｝表示，其中x为字符。采取次序排队控制策略。初始状态｛A,B｝。当可触发

规则为⑶⑸时，执行被触发规则为_。

A:(2)

B:(3)

C:(4)

I)：(5)

正确答案：

(单项选择题)9:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.

AAB-C；2.AAC-D；3.BAC-G：4.BAE-F；5.D-E；已知：A,B求：F。设综合数

正确答案:

（判断题）3:当连接符全部为1―连接符时，局部图就是一个路径，选择一个耗散值最小局

部图扩展，与从OPEN表中选择一个f值最小节点扩展是一致。

A:错误

B:正确

正确答案：

（判断题）4:基于规则演绎系统将全部谓词公式均化简为子句，致使很多隐含在原来谓词公

式中、对推理有利信息得不到充分利用。

A:错误

B:正确

正确答案：

（判断题）5:EQ、EQL和EQUAL是三个判断相等谓词函数,其区分是判断相等"标准"不一

样。

A:错误

B:正确

正确答案：

（判断题）6:对于与或图搜索，产生式系统任务是搜索从初始节点到一组终节点集N一个解

图。

A:错误

B:正确

正确答案:

（判断题）7:同A算法类似，若s-N集存在解图，当h（n）<h*（n）且h（n）满足单调

限制条件时，则AO*一定能找到最好解图，即A0*具备可采纳性。

A:错误

B:正确

正确答案：

（判断题）8:从可触发规则中选择一个规则来执行，被执行规则称为被触发规则。

A:错误

B:正确

正确答案：

（判断题）9:通常图搜索算法中，OPEN表统计是已经被扩展过节点；CLOSED表统计是已经

被生成出来，但还没有被犷展节点。

A:错误

B:正确

正确答案：

（判断题）10：与A*算法不一样是，只有当h满足单调限制条件时，A0*才能够在问题有解

情况，一定确保找到最好解图。

A:错误

B:正确

正确答案：

（判断题）11:在逆向系统中，事实表示式限定为是文字合取，而且进行了普通Skolem化

简，变量受全称量词约束。

A:错误

B:正确

正确答案：

（判断题）12:问题表示是研究形式化表示方法问题，好问题表示方法既简单又能反应问题

本质，也有利于提升求解效率。

A:错误

B:正确

正确答案：

（多项选择题）1：下面关于不能解节点（UNSOLVED）定义，正确是

A:没有后代非终节点是不能解节点。

B:若非终节点有〃或〃子节点时，当且仅当全部子节点均不能解时，该非终节点才不能解。

C:若非终节点有〃与〃子节点时，当最少有一子节点不能解时，该非终节点才不能解。

D:端节点是不能解节点。

正确答案：

（多项选择题）2:产生式规则通常形式为

A:条件--->行动

B:前提--->结论

C:if...then....

D:论点---->论据

正确答案：

（多项选择题）3:产生式系统特点能够概括为：—

A:数据驱动

B:程序驱动

C:依赖性

D:独立性

正确答案：

（单项选择题）1：在用产生式系统描述一个问题时，除了产生式系统三要素外，通常还要求

给出问题_。

A:综合数据库

B:规则集合

C;初始状态和结束状态（目标状态）

D:搜索策略

正确答案：

（单项选择题）2:通常地说对任意一个图，当s到目标节点有一条路径存在时，假如搜索算

法总是在找到一条从s到目标节点最好路径上结束，则称该搜索算法具备

A:可采纳性

B:包容性

C:唯一性

D:两面性

正确答案：

（单项选择题）3:在A0*算法中，已知h（n）函数对一个与或图中各节点假想估值以下：h

(nO)=3,h(nl)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=

2,h(n7)=h(n8)=0(目标节点)。另外假设k-连接符耗散值为k。开始时，初始节点

n0,n0被扩展，生成出节点nl、n4和n5,一个1一连接符指向nl,一个2—连接符指向n4

和n5。这两个连接符之间是〃或〃关系。问指针将指向

A:nOl一连接符

B:n02一连接符

C:n4

D:n5

正确答案：

(单项选择题)4:下面哪个不是图搜索方式特点

A:图中每一个节点代表问题状态，节点间弧代表应用规则。

B:就是从隐含图中搜索出含有解路径子图来。

C:对每一个状态可应用全部规则都要去试，并把结果统计下来。

D:沿着单独一条路向下延伸搜索下去。

正确答案：

(单项选择题)5:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.A/\B

fC：2.AAC-D；3.BAC-G；4.BAE-F；5.D-E：已知：A,B求：F。设综合数据库

用集合｛x｝表示，其中x为字符。采取次序排队控制策略。初始状态｛A,B｝。当可触发规则

为—时，执行被触发规则(2)。

A:(3)(5)

B:(2)(5)

C:(2)(3)

D:(4)(5)

正确答案：

(单项选择题)6:图搜索策略最大优点是

A:当回溯出现时，回溯点处进行搜索将被算法〃忘记〃，其好处是节约了存放空间。

B:被回溯掉已经搜索过部分，不能被以后使用。

C:搜索过路径除了能够重复利用。

D:能够更有效地利用与问题关于一些知识，从而达成启发式搜索目标。

正确答案：

(单项选择题)7:在产生式系统中，—是一个数据集合，用于存放在推埋过程中已知条件、

推导出中间结果和最终止论等。

A:数据库

B:综合数据库

C:控制系统

D:产生式规则集

正确答案：

(单项选择题)8:用产生式系统来描述一个详细问题。设字符转换问题规则以下：1.AAB

-C：2.AAC-D；3.BAC-G；4.BAE-F：5.D-E：已知：A,B求：F。设综合数据库

用集合国表示，其中x为字符:。采取次序排队控制策略。初始状态{A,B}o当可触发规则

为(3)(5)时，执行被触发规则为

A:(2)

B:(3)

C:(4)

D:(5)

正确答案：

(单项选择题)9:用产生式系统来描述•个详细问题。设字符转换问题规则以下：1.AAB

一C；2.AAC-D：3.BAC-G；4.BAE-F：5.D-E；已知：A,B求：F。设综合数据库

用集合{x}表示，其中x为字符。采取次序排队控制策略。初始状态{A,B}。以下结束条件

正确是：

A:FG{x},当目标F在综合数据库中出现时，则F被求得。

B:E£{x},当目标卜在综合数据库中出现时，则卜.一定不被求得。

C:F不包含于{x},当目标F不在综合数据库中出现时，则F被求得。

D:F不包含于{x},当目标F不在综合数据库中出现时，则F一定被求得。

正确答案：

(单项选择题)10：利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点次序图搜索

算法称为

A:深度优先算法

B:宽度优先算法

C:盲搜索算法

D:A算法

正确答案：

(判断题)1:PROLOG中表与LISP中表，在概念上是一致，且表示形式也完全相同。

A:错误

B:正确

正确答案：

（判断题）2:扩展节点可使定义隐含图生成为显式表示状态空间图。

A:错误

B:正确

正确答案：

（判断题）3:当连接符全部为1—连接符时，局部图就是一个路径，选择一个耗散值最小局

部图扩展，与从OPEN表中选择一个f值最小节点扩展是一致。

A:错误

B:正确

正确答案：

（判断题）4:基于规则演绎系统将全部谓词公式均化简为子句，致使很多隐含在原来谓词公

式中、对推理有利信息得不到充分利用。

A:错误

B:正确

正确答案：

（判断题）5:EQ、EQL和EQUAL是三个判断相等谓词函数,其区分是判断相等"标准"不一

样。

A:错误

B:正确

正确答案:

（判断题）6:对于与或图搜索，产生式系统任务是搜索从初始节点到•组终节点集N•个解

图。

A:错误

B:正确

正确答案：

（判断题）7:同A算法类似，若s-N集存在解图，当h（n）Wh*（n）且h（n）满足单调

限制条件时，则AO*一定能找到最好解图，即A0*具备可采纳性。

A:错误

B:正确

正确答案：

（判断题）8:从可触发规则中选择一个规则来执行，被执行规则称为被触发规则。

A:错误

B:正确

正确答案：

（判断题）9:通常图搜索算法中，OPEN表统计是已经被扩展