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

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

正确答案:A

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

正确答案:A

试卷总分:100 得分:100

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

1.在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

正确答案:A

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

A.归结树

B.证明树

C.修改证明树

D.置换

正确答案:A

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

A.事实表达式的与或树

B.目标公式的与或树

C.与或树

D.证明树

正确答案:A

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}。当执行被触发规则(1)后，综合数据库中字符为＿。

正确答案:A

A.AB

B.ABC

C.ABCD

D.ABCDG

正确答案:C

5.在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。

正确答案:B

A.（R（v）∨P（v））∧S（u，v）

正确答案:C

B.S（u，v）

C.（R（v）∨P（v））

D.R（v）

正确答案:A

6.基于规则的正向演绎系统的目标公式为＿。

A.文字析取形

B.任意形式

C.子句的合取式

D.文字合取形

正确答案:C

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

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

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

C.文字的析取式

D.文字的合取式

正确答案:A

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

A.1978

B.1960

C.1950

D.1959

正确答案:D

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

A.可采纳性

B.包容性

C.唯一性

D.两面性

正确答案:B

10.＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。

A.不可撤回方式

B.试探性方式

C.回溯方式

D.图搜索方式

正确答案:C

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

正确答案:C

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

11.当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。

12.PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。

正确答案:C

13.无论是正向系统还是逆向系统，其目标都是从众多的解图中，找一个一致解图。

14.当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。

15.可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。

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

17.一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。

21.对有限图，如果从初始节点s到目标节点t有路径存在，则算法A一定成功结束。

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

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

21.对于复杂博弈问题，完全取胜策略（或和局）必须丢弃，而应当把目标确定为寻找一步好棋，等对手回敬后再考虑寻找另一步好棋这种实际可行的实用策略。

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

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

23.为什么要采用产生式系统作为人工智能系统的主要结构呢？有两点理由＿。

A.用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。

B.可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。

C.产生式系统是针对人工智能问题提出的。

D.产生式系统简单。

正确答案:B

24.对于五城市旅行商问题，求从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××)，则执行的被触发规则可能是＿。

正确答案:D

A.(2)

B.(3)

C.(4)

D.(5)

正确答案:D

25.应用A*的过程中，对选作扩展的节点n，下列说法正确的 是＿。

A.若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。

B.若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。

C.若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。

D.若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。

正确答案:A

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

19秋《人工智能导论》作业1

试卷总分:100 得分:100

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

在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。

A.极小和极小

B.极小和极大

C.极大和极小

D.极大和极大

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

A.爬山法

B.深度优先算法

C.动态规划法

D.A*算法

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

A.1978

B.1960

C.1959

D.1950

问题的规模是指＿。

A.问题全状态空间

B.解路径

C.最优解

D.搜索空间

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

B.(4)

C.(3)

D.(2)

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

A.证明树

B.置换

C.归结树

D.修改证明树

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

在进行α-β剪枝时，比较都是在＿间进行的。

A.极小节点和极小节点

B.极小节点和极大节点

C.极大节点和极大节点

D.以上全选

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

A.盲目搜索

B.图搜索策略

C.回溯搜索策略

D.启发式搜索

对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。

A.递归 递归

B.置换 置换

C.归结 归结

D.合一 合一

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

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

基于规则的正向演绎系统的事实表达式是文字合取形式。

当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。

若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的

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

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

一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。

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

极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。

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

比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。

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

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

递归过程BACKTRACK（DATA）的回溯条件是：＿。

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

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

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

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

关于演绎系统的搜索策略的说法正确的是：＿。

A.首先找一个任意解图，再检验其一致性，看是否是一致解图。如果这个候选解图不一致，则继续搜索直到找到一个一致解图为止。

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

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

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

可交换的产生式系统具有如下的特征：＿。

A.问题的求解与规则的使用次序无关。

B.规则的使用次序只可能影响到求解的效率，不影响是否能得到问题的解。

C.就是从已知数据出发，一步步应用规则，一直到推出结论。

D.可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。

北语22秋《人工智能导论》作业2[答案]相关练习题：
物体或气流刺激眼毛、眼皮或眼角时，新生儿会做出眨跟动作。属于（）。

某元件导纳的有名值为Y=G+jB，当基准值功率为SB，电压为UB，则电导的标么值为( )

正常菌群释放的外毒素等物质可刺激机体免疫系统保持活跃状态，是非特异免疫功能的一个不可缺少的组成部分

行政领导经常采用的领导方式是（ ）

根据冰山模型，一个人的能力是分层级的，有表层的与底层的之分。

大部分计算机内的减法是用______实现的。

建立现代企业制度，重点是对企业（ ）、用工制度、工资制度、财务制度和会计制度等进行改革，建立严格的责任制体系。

（ ）墙饰的主要功能是教给幼儿生活技能方面的知识。

掌握一定的规律会帮助我们成功地抓住机会。（ ）

川大17秋《市场营销实务》实习实践作业2-0001

或非门表示只有当输入A和B全是1时，输出F才为0。( )

Tomorrow is my birthday._______

The manager came over and asked the customer how____

地面上两点间绝对高程之差和相对高程之差不相等。（ ）

10.私服是（ ）。

企业之间的竞争已不再是一个企业对一个企业的竞争，而是已经发展成为一个企业的供应链同竞争对手的供应链之间的竞争。（）

作用在刚体上同一平面内某点的三个力，必使刚体平衡。（ ）

19、在用例之间，会有三种不同的关系，下列哪个不是它们之间可能的关系（ ）

用茜素蓝试液体系进行有机氟化物的鉴别，生成物的颜色为()。

前奏曲《牧神午后》是德国音乐家德彪西创作的。

以下属于商誉的特征的是（ ）。

发展社会主义市场经济，必须建立主要由市场形成价格的机制，因为只有这种价格机制才能（）

“敌人被我们消灭了”中的“被”是( )。

培训规划的主要内容包括（ ）。

在学生成绩表中的列chengji用来存放某学生学习某课程的考试成绩（0至100分，没有小数），用下面的（）类型最节省空间。