网院北语18秋《人工智能导论》作业_4(满分)

------------------------------------------------------------------------------------------------------------------------------ 单选题
1(4分) : 基于规则的正向演绎系统的子句形式：＿。

A: 子句的合取式（合取范式）
B: 子句的析取式（析取范式）
C: 文字的析取式
D: 文字的合取式
2(4分) : 在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: n5的修正耗散值q=3，指针指向1－连接符。

B: n5的修正耗散值q=2，指针指向2－连接符。

C: n5的修正耗散值q=3，指针指向2－连接符。

D: n5的修正耗散值q=2，指针指向1－连接符。

3(4分) : 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A: 综合数据库
B: 规则集合
C: 初始状态和结束状态（目标状态）
D: 搜索策略
4(4分) : 在搜索解图的过程中，若解图的耗散值记为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）
5(4分) : 用产生式系统来描述一个具体问题。

设字符转换问题规则如下：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}。

下列结束条件正确的是：＿。

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

B: F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。

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

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

6(4分) : 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

问第一步的最好着法是把棋子下在＿。

A: 左上位置
B: 中上位置
C: 中央位置
D: 中左位置
7(4分) : 基于规则的逆向演绎系统的初始综合数据库是＿。

A: 事实表达式的与或树
------------------------------------------------------------------------------------------------------------------------------ B: 目标公式的与或树
C: 与或树
D: 证明树
8(4分) : 设置回溯点，就是设置＿。

A: 初始状态
B: 目标状态
C: 回溯策略
D: 回溯条件
9(4分) : 对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。

如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。

若s=(A××××)，则被触发规则为＿。

A: (1)
B: (2)
C: (3)
D: (4)或(5)
10(4分) : 下面哪个不是图搜索方式的特点＿。

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

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

C: 对每一个状态可应用的所有规则都要去试，并把结果记录下来。

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

多选题
1(4分) : 关于极小极大搜索方法，下列说法正确的是：＿。

A: 当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。

B: 然后从d-1层节点开始逆向计算。

C: 对于我方要走的极大节点取其子节点中的最大值为该节点的值
D: 对于对方要走的极小节点取其子节点中的最小值为该节点的值。

E: 一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。

2(4分) : 基于规则的正向演绎系统的使用条件：＿。

A: 事实表达式是任意形式
B: 规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。

C: 目标公式为文字析取形。

D: 目标公式是任意形式。

3(4分) : 合式公式常用的性质有＿。

A: 摩根定律
B: 分配律
C: 结合律
D: 蕴涵式转化
4(4分) : 基于归结的问题求解方法的优点是＿。

A: 无需专门的机理来实现算子的各种计算
B: 计算都是由定理证明程序中的演绎方法来处理
------------------------------------------------------------------------------------------------------------------------------ C: 求解过程简单
D: 有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
5(4分) : 关于演绎系统的搜索策略的说法正确的是：＿。

A: 在寻找完所有解图之后，再判断解图的一致性。

B: 首先找一个任意解图，再检验其一致性，看是否是一致解图。

如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。

C: 在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。

D: 建立规则连接图结构，从而提高系统的求解效率。

判断题
1(4分) : 基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

A: 对
B: 错
2(4分) : 基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

A: 对
B: 错
3(4分) : 在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。

A: 对
B: 错
4(4分) : 对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。

A: 对
B: 错
5(4分) : β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。

这个MAX节点的最终倒推值就确定为这个α值。

A: 对
B: 错
6(4分) : 同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

A: 对
B: 错
7(4分) : α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。

这个MIN节点最终的倒推值就确定为这个β值。

A: 对
B: 错
8(4分) : 图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

------------------------------------------------------------------------------------------------------------------------------ A: 对
B: 错
9(4分) : 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

A: 对
B: 错
10(4分) : 比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。

A: 对
B: 错
单选题
1(4分) : 基于规则的正向演绎系统的子句形式：＿。

A: 子句的合取式（合取范式）
B: 子句的析取式（析取范式）
C: 文字的析取式
D: 文字的合取式
2(4分) : 在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: n5的修正耗散值q=3，指针指向1－连接符。

B: n5的修正耗散值q=2，指针指向2－连接符。

C: n5的修正耗散值q=3，指针指向2－连接符。

D: n5的修正耗散值q=2，指针指向1－连接符。

3(4分) : 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A: 综合数据库
B: 规则集合
C: 初始状态和结束状态（目标状态）
D: 搜索策略
4(4分) : 在搜索解图的过程中，若解图的耗散值记为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）
5(4分) : 用产生式系统来描述一个具体问题。

设字符转换问题规则如下：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}。

下列结束条件正确的是：＿。

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

B: F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。

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

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

6(4分) : 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。

问第一步的最好着法是把棋子下在＿。

A: 左上位置
B: 中上位置
C: 中央位置
D: 中左位置
7(4分) : 基于规则的逆向演绎系统的初始综合数据库是＿。

A: 事实表达式的与或树
B: 目标公式的与或树
C: 与或树
D: 证明树
8(4分) : 设置回溯点，就是设置＿。

A: 初始状态
B: 目标状态
C: 回溯策略
D: 回溯条件
9(4分) : 对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。

如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。

若s=(A××××)，则被触发规则为＿。

A: (1)
B: (2)
C: (3)
D: (4)或(5)
10(4分) : 下面哪个不是图搜索方式的特点＿。

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

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

C: 对每一个状态可应用的所有规则都要去试，并把结果记录下来。

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

多选题
1(4分) : 关于极小极大搜索方法，下列说法正确的是：＿。

A: 当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。

B: 然后从d-1层节点开始逆向计算。

C: 对于我方要走的极大节点取其子节点中的最大值为该节点的值
D: 对于对方要走的极小节点取其子节点中的最小值为该节点的值。

E: 一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。

2(4分) : 基于规则的正向演绎系统的使用条件：＿。

A: 事实表达式是任意形式
B: 规则形式为：L→W或L1∨L2→W，其中L为单文字，W为任意形式。

------------------------------------------------------------------------------------------------------------------------------ C: 目标公式为文字析取形。

D: 目标公式是任意形式。

3(4分) : 合式公式常用的性质有＿。

A: 摩根定律
B: 分配律
C: 结合律
D: 蕴涵式转化
4(4分) : 基于归结的问题求解方法的优点是＿。

A: 无需专门的机理来实现算子的各种计算
B: 计算都是由定理证明程序中的演绎方法来处理
C: 求解过程简单
D: 有用的启发信息不容易引入求解过程，且所需要的推理常识也都要以专门的公理形式给出各种关系的描述
5(4分) : 关于演绎系统的搜索策略的说法正确的是：＿。

A: 在寻找完所有解图之后，再判断解图的一致性。

B: 首先找一个任意解图，再检验其一致性，看是否是一致解图。

如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。

C: 在扩展局部的候选解图前，就进行一致性的检验，修剪不一致的局部候选解图，致使效率提高。

D: 建立规则连接图结构，从而提高系统的求解效率。

判断题
1(4分) : 基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

A: 对
B: 错
2(4分) : 基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

A: 对
B: 错
3(4分) : 在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。

A: 对
B: 错
4(4分) : 对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。

A: 对
B: 错
5(4分) : β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。

这个MAX节点的最终倒推值就确定为这个α值。

A: 对
B: 错
6(4分) : 同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限
------------------------------------------------------------------------------------------------------------------------------ 制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

A: 对
B: 错
7(4分) : α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。

这个MIN节点最终的倒推值就确定为这个β值。

A: 对
B: 错
8(4分) : 图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

A: 对
B: 错
9(4分) : 当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

A: 对
B: 错
10(4分) : 比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。

A: 对
B: 错。