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

北语22秋《人工智能导论》作业4

正确答案:C

22秋《人工智能导论》作业4题目

正确答案:A

试卷总分: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}。根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是＿。

正确答案:D

A.1.IF A∧B THEN C

正确答案:C

B.2.IF A∧C THEN D

正确答案:D

C.3.IF B∧C THEN G

正确答案:B

D.4.IF B∧E THEN F

正确答案:D

E.5.IF E THEN D

正确答案:C

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

A.枚举法

B.递归法

C.反证法

D.迭代法

正确答案:A

3.图搜索策略最大的优点是＿。

A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

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

C.搜索过的路径除了可以重复利用。

D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

正确答案:A

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

A.P DNP→PP

正确答案:D

B.DNP PP→DNP

正确答案:A

C.V DNP→VP

正确答案:B

D.DNP VP→S

正确答案:A

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

A.爬山法

B.动态规划法

C.A*算法

D.深度优先算法

正确答案:C

6.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。

A.可采纳性

B.包容性

C.唯一性

D.两面性

正确答案:D

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

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

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

C.文字的析取式

D.文字的合取式

正确答案:A

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

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

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

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

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

正确答案:A

9.在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。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向＿。

A.n0的1－连接符

B.n0的2－连接符

C.n4

D.n5

正确答案:C

10.用产生式系统来描述一个具体问题。设字符转换问题规则如下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

A.(3)(5)

B.(2)(5)

C.(2)(3)

D.(4)(5)

正确答案:C

北语22秋《人工智能导论》作业4多选题答案

正确答案:B

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

11.PROLOG中的表与LISP中的表，在概念上是一致的，且表示形式也完全相同。

12.当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。

13.LISP程序设计，实际上就是定义函数。在基本函数和已经定义的函数的基础上，定义更多的函数，实现所需要的功能。

14.在AO*算法中，耗散值计算过程是一个逆向的计算过程。

15.规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。

16.基于规则的演绎系统将类似于P→Q这样的蕴涵关系作为规则使用，直接用于推理，故这类方法又称为直接法。

17.合一复合是可结合、可交换的。这是一个很好的性质，说明在用基于规则的正向演绎方法求解问题时，与使用规则的次序无关。

21.归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

19.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。

20.图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。

21.图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

22.在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。

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

23.A*算法求解问题时，出现重复扩展节点问题的原因＿。

A.如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

B.特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

C.h(n)≤h*(n)。

D.A*算法效率低。

正确答案:A

24.AO*算法可划分成哪两个操作阶段:＿。

A.第一阶段是4-6步，完成自顶向下的图生成操作，先通过有标记的连接符，找到目前为止最好的一个局部解图，然后对其中一个非终节点进行扩展，并对其后继节点赋估计耗散值和加能解标记。

B.第二阶段是7-12步，完成自下向上的耗散值修正计算、连接符（即指针）的标记以及节点的能解标记。

C.第一阶段1-3步，完成初始化。

D.第二阶段，扩展节点

正确答案:D

25.和其他学科的发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是＿。

A.知识的模型化和表示方法

B.启发式搜索理论

C.各种推理方法（演绎推理、规划、常识性推理、归纳推理等）

D.人工智能系统结构和语言

正确答案:B

北语22秋《人工智能导论》作业4国开电大历年参考题目如下：

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

试卷总分:100 得分:0

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

1.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。

A.综合数据库

B.规则集合

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

D.搜索策略

2.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。

A.可采纳性

B.包容性

C.唯一性

D.两面性

3.在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。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向＿。

A.n0的1－连接符

B.n0的2－连接符

C.n4

D.n5

4.下面哪个不是图搜索方式的特点＿。

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

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

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

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

5.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)

6.图搜索策略最大的优点是＿。

A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

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

C.搜索过的路径除了可以重复利用。

D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

7.在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。

A.数据库

B.综合数据库

C.控制系统

D.产生式规则集

8.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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)

9.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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一定被求得。

10.利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。

A.深度优先算法

B.宽度优先算法

C.盲搜索算法

D.A算法

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

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）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

A.错误

B.正确

8.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。

A.错误

B.正确

9.一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。

A.错误

B.正确

10.与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。

A.错误

B.正确

11.在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。

A.错误

B.正确

12.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。

A.错误

B.正确

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

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

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

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

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

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

2.产生式规则的一般形式为＿。

A.条件----> 行动

B.前提----> 结论

C.if……then……

D.论点----> 论据

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

A.数据驱动

B.程序驱动

C.依赖性

D.独立性

北语22秋《人工智能导论》作业4[答案]相关练习题：
在“涉外合同的当事人可以选择处理合同争议所适用的法律，法律另有规定的除外”这条规范中，“范围”部分是（）。

绵马贯众的主要化学成分是（ ）

下列属于复合计征消费税的货物有（　）。

张某在某商场购买一洗衣机,使用2个月后发生故障,在保修期内,经两次修理仍不能正常使用,以下说法正确的是:( )

《建筑工程定额原理与概预算编制》2019年秋季学期在线作业（二）

土的工程分类是按开挖难易程度来分的，松土为八类土，易开挖。()

双方谈判人员适当互赠礼品的做法是为了增进感情。（）

应用于数字通信系统的是（ ）。

如图所示，一实心圆杆1在其外表面紧套空心圆管2。设杆的拉压刚度分别为 和 。此组合杆承受轴向拉力F，试求其长度的改变量。（假设圆杆和圆管之间不发生相对滑动）

在我国社会主义初级阶段，非公有制经济是()

用电镀、油漆等方法把金属同腐蚀介质隔开来是常用的防腐方法。（ ）

中央党校请关怀老师主编了一本《劳动法与社会保障法》。

手腕上的自由度主要起的作用为( )

20春《中外文化交流史》作业2

数据处理的基本环节一般包括（ ）。

采用学分制管理，弹性学习期限（高起专和专升本2.5-6年）。

汽车式起重机，用支腿作业时，在同一水平面上要求有（ ）

关于钢结构的设计计算,下列叙述中正确的是( )

中国的学校传说起于夏朝，有的被称作序、庠

引进新的讲述经验的方式不包括（）。

茅盾的长篇小说《腐蚀》的主人公是（ ）。

股东财富最大化目标可以避免公司的短期行为,但忽视了其他利益相关者。

The skin loses its ______ appearance as we grow older

处理后，应仔细检查爆堆，将残余的爆破器材收集起来，末判明爆堆有无残留的爆破器材前，应采取预防措施。

变压器的正序等值电路、负序等值电路和零序等值电路完全相同。（ ）