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

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

正确答案:D

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

正确答案:B

试卷总分: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。假设此时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－连接符。

正确答案:A

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

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

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

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

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

正确答案:A

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

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

B.h(n)=0

C.h(n)=W(n)

D.h(n)=P(n)

正确答案:D

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

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

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

C.文字的析取式

D.文字的合取式

正确答案:A

正确答案: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}。为了得到F，最后执行的被触发规则是：＿。

正确答案:D

A.5.IF D THEN E

正确答案:C

B.2.IF A∧C THEN D

正确答案:A

C.3.IF B∧C THEN G

正确答案:D

D.4.IF B∧E THEN F

正确答案:A

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

正确答案:A

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

A.综合数据库

B.规则集合

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

D.搜索策略

正确答案:D

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

A.极大节点和极大节点

B.极小节点和极小节点

C.极小节点和极大节点

D.以上全选

正确答案:D

9.对于五城市旅行商问题，求从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)。若(A)为初始状态，则目标状态为＿。

正确答案:C

A.(AA)

B.(A××××A)

C.(A××A)

D.(A××××)

正确答案:B

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

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

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

C.文字的析取式

D.文字的合取式

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

正确答案:C

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

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

12.在A算法中，满足单调条件的h必然满足A*算法的条件。

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

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

15.PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。

16.图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。

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

21.对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。

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

20.LISP语言被称之为表处理语言，它的基本数据结构就是表。

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

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

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

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

A.条件----> 行动

B.前提----> 结论

C.if……then……

D.论点----> 论据

正确答案:D

24.改进A*算法的理论基础 是＿。

A.要保持A*算法的可采纳性。

B.不能增加过多的计算工作量。

C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。

D.A*选作扩展的任一节点，定有f(n)≤f*(s)。

正确答案:C

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

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

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

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

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

正确答案:B

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

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春《人工智能导论》作业1[答案]相关练习题：
游戏分类的方法主要包括 ( )等两种。

垄断竞争厂商的需求曲线同完全竞争厂商的需求曲线相同之处在于（ ）

有关视同销售的账务处理,以下会计分录正确的有()。

在评价对象所构成的集合体中选取一个或基若干个对象作为基准，然后将其他评价对象与基准进行比较，或 用某种方法将所有评价按先后顺序排列，这就是（ ）。

根据我国《合同法》的规定，不适用《合同法》调整的有（）

钢筋的保护层是指混凝土外表面到钢筋外皮的间距。

电力系统中电压中枢点一般选在何处( )

我国1995年《民用航空法》对民用航空器物权的法律适用问题作出的规定叙述错误的是（）

相关系数-1<=r<=1,当（）时，表明变量间的线性相关程度越高

生物膜的主要化学成分是（ ）。

二、案例分析题（20分）

劳动法律关系产生的基础是（）。

拖拉机从静止到开始运动和正常行驶过程中,都不可避免地受到外界的各种阻力。假定拖拉机作等速直线行驶,这时汽车所受到的阻力有( )。

对象是实际结构的试验称为()

孔子把教学过程概括为（ ）。

以下贸易术语中，属于装运合同的术语是( )

商法的概念可以表述为（）。

市场预测

含氮化合物在土壤中的转化过程有 ( )

“滴翠亭扑蝶”中是林黛玉听到丫鬟私相授受嫁祸给薛宝钗？

腐蚀拉拢干部作为“保护伞”，权钱交易将成为其达到犯罪目的的主要手段

根据现有法律，以下行为或活动中，你认为已经构成网络犯罪的有 （ ）。