[奥鹏]北语22春《人工智能导论》作业3[答案]

北语22春《人工智能导论》作业3[答案]

正确答案:D

22春《人工智能导论》作业3题目

正确答案:C

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 40 分)

1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。为了得到F，最后执行的被触发规则是：＿。

正确答案:D

A.5.IF D THEN E

正确答案:A

B.2.IF A∧C THEN D

正确答案:A

C.3.IF B∧C THEN G

正确答案:B

D.4.IF B∧E THEN F

正确答案:A

2.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。

A.h(n)≥h*(n)

B.h(n)≤h*(n)

C.h(n)≥g*(n)

D.h(n)≤g*(n)

正确答案:D

3.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。

A.P DNP→PP

正确答案:D

B.DNP PP→DNP

正确答案:C

C.V DNP→VP

正确答案:B

D.DNP VP→S

正确答案:C

4.基于规则的正向演绎系统的子句形式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式

正确答案:B

5.我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。

A.1978

B.1960

C.1950

D.1959

正确答案:D

6.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。

A.置换 置换

B.合一 合一

C.归结 归结

D.递归 递归

正确答案:A

7.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。

A.回溯搜索策略

B.图搜索策略

C.盲目搜索

D.启发式搜索

正确答案:C

8.在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都是不能解节点。

正确答案:D

9.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。

A.问题的表示

B.产生式规则集

C.控制系统

D.综合数据库

正确答案:A

10.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。

A.h(n)≤h*(n)

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

正确答案:C

北语22春《人工智能导论》作业3[答案]多选题答案

正确答案:B

二、判断题 (共 12 道试题,共 48 分)

11.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。

12.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。

13.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。

14.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。

15.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

16.基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）

17.无信息图搜索属于盲目搜索

21.递归过程BACKTRACK是将循环与递归结合在一起的。

19.对基于规则的正向演绎系统，目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。

正确答案:D

20.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。

21.LISP语言的程序和数据具有统一的结构，即S－表达式。

22.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。

三、多选题 (共 3 道试题,共 12 分)

23.合式公式常用的性质有＿。

A.摩根定律

B.分配律

C.结合律

D.蕴涵式转化

正确答案:B

24.在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。

A.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。

B.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。

正确答案:C

C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。

D.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。

正确答案:A

25.递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。

正确答案:C

A.有环路出现，过程返回FAIL，必须回溯。

B.状态不合法，则过程返回FAIL，必须回溯。

C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。

正确答案:B

D.规则用完未找到目标，过程返回FAIL，必须回溯。

正确答案:A

北语22春《人工智能导论》作业3[答案]历年参考题目如下：

18春《人工智能导论》作业1-0001

试卷总分:100 得分:0

一、 单选题 (共 10 道试题,共 40 分)

1.在A算法中，当h(n)≡0时，则A算法演变为＿。

A.爬山法

B.动态规划法

C.A*算法

D.深度优先算法

2.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。

A.问题的表示

B.产生式规则集

C.控制系统

D.综合数据库

3.基于规则的正向演绎系统的初始综合数据库是＿。

A.事实表达式的与或树

B.目标公式的与或树

C.与或树

D.证明树

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.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。

A.n

B.N

C.N-n

D.0

6.将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。

A.归结树

B.证明树

C.修改证明树

D.置换

7.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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}。当可触发规则为(3)(5)时，执行被触发规则为＿。

A.(2)

B.(3)

C.(4)

D.(5)

8.基于规则的逆向演绎系统的子句形式：＿。

A.子句的合取式（合取范式）

B.子句的析取式（析取范式）

C.文字的析取式

D.文字的合取式

9.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。

A.八数码问题

B.旅行商问题

C.句法分析问题

D.传教士和野人问题

10.回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A.枚举法

B.递归法

C.反证法

D.迭代法

二、 判断题 (共 12 道试题,共 48 分)

1.置换集一致的充分必要条件是该置换集存在合一复合。

A.错误

B.正确

2.对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。

A.错误

B.正确

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

A.错误

B.正确

4.若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。

A.错误

B.正确

5.EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的"标准"不一样。

A.错误

B.正确

6.M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件

A.错误

B.正确

7.在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。

A.错误

B.正确

8.归结过程就是"寻找"空子句的过程。

A.错误

B.正确

9.将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。

A.错误

B.正确

10.在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。

A.错误

B.正确

11.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

A.错误

B.正确

12.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。

A.错误

B.正确

三、 多选题 (共 3 道试题,共 12 分)

1.下面关于不能解节点（UNSOLVED）的定义，正确的是＿。

A.没有后裔的非终节点是不能解节点。

B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。

C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解。

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

2.产生式系统的特点可以概括为：＿。

A.数据驱动

B.程序驱动

C.依赖性

D.独立性

3.下列关于启发式搜索的说法正确的是：＿。

A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。

B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。

C.而启发信息弱，一般会导致搜索的工作量加大。

D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。

[奥鹏]北语22春《人工智能导论》作业3[答案]相关练习题：
证券是指标有票面金额，证明持人有权按期取得一定收入并可以自由转让和买卖的所有权或债券凭证()

在财政工具中，“自动稳定器”主要包括（ ）和有明确条件规定的对个人的转移支付。

证明对象的范围包括哪些____

The airplane arrived one hour behind（ ）.

汉族由于文字和文化发展的早，因而没有口头传唱的长篇史诗。

利口酒的制作方法主要有（）。

以下为Internet层协议是:

工业4.0的战略要点可以概括为（ ）。

工程监理单位在实施监理过程中，发现存在安全事故隐患，施工单位拒不整改或者不停止施工的，应当（ ）。

通过将（ ）与供应链连接起来，再加上在供应链的上游与下游企业之间运用电子手段联系的能力，供应链就会反应迅速。

任何一个国家，不论它在经济上强弱，都可以根据比较利益的原则确定自己具有相对优势的产品，安排生产，进行贸易，从中获益。这种观点来自于（ ）

按照《施工合同文本》规定，在施工中由于()造成工期延误，经发包人代表确认，竣工日期可以顺延。

不属于新民主主义革命对象的是（ ）

4、边际成本曲线（MC）

在基数乘除法中,整数部分的转换采用“除基取余”法,小数部分的转换采用“乘基取整”法

任何一个化学变化,下列因素中哪个能影响平衡常数的数值()

公众调查包括：（ ）

大工20秋《工程力学（一）》在线作业2

电压型逆变电路输出电压为（ ）。

下列各项中属于产品成本项目的是 。

对划分输入数据的策略,下面说法错误的是____。

在销售过程中询问技巧不正确的是()。