奥鹏作业网20春《人工智能导论》作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝＿。
A.1
B.2
C.4
D.6
2.＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。
A.产生式规则集
B.问题的表示
C.控制系统
D.综合数据库
3.＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题
4.基于规则的逆向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
5.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
A.n
B.N
C.N-n
D.0
6.基于规则的正向演绎系统的目标公式为＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
7.基于规则的逆向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
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.n5的修正耗散值q=3，指针指向1－连接符。
B.n5的修正耗散值q=2，指针指向2－连接符。
C.n5的修正耗散值q=3，指针指向2－连接符。
D.n5的修正耗散值q=2，指针指向1－连接符。
9.在产生式系统中，＿是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。
A.数据库
B.综合数据库
C.控制系统
D.产生式规则集
10.对于五城市旅行商问题，求从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)
二、判断题 (共 12 道试题,共 48 分)
11.基于规则的正向演绎系统，就是不断的对与或图施以规则变换，直到找到一个解图，该解图中的所有叶节点全部都与目标公式中的文字匹配为止。
12.对于与或图来说，可以像普通图搜索那样，通过对某一个节点的评价来实现对整个局部图的评价。
13.对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
14.耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
15.极小极大过程是一种假定对手每次回应都错误的情况下，如何从中找出对我方最有利的走步的搜索方法。
16.无信息图搜索属于盲目搜索
17.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。
18.只有在单位耗散值的情况下，当问题有解时，宽度优先算法才能保证找到最优解。
19.一般人工智能系统所用到的知识分为三种类型：陈述知识、过程知识和控制知识。
20.双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。
21.M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件
22.基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）
三、多选题 (共 3 道试题,共 12 分)
23.为什么要采用产生式系统作为人工智能系统的主要结构呢？有两点理由：＿。
A.用产生式系统结构求解问题的过程和人类求解问题时的思维过程很相象，因而可以用它来模拟人类求解问题时的思维过程。
B.可以把产生式系统作为人工智能系统的基本结构单元或基本模式看待，因而研究产生式系统的基本问题就具有一般意义。
C.产生式系统是针对人工智能问题提出的。
D.产生式系统简单。
24.关于一般图搜索算法，下列说法正确的是：＿。
A.关键是算法的第8步，按不同的原则对OPEN表进行排序，将得到不同的图搜索算法。
B.算法中有两个表：OPEN表和CLOSED表。
C.OPEN表记录的是已经被生成出来，但还没有被扩展的节点。
D.CLOSED表记录的是已经被扩展过的节点。
25.改进A*算法的时候，要注意哪两点：＿。
A.要保持A*算法的可采纳性
B.去除可采纳性
C.不能增加过多的计算工作量。
D.以增加工作量为代价。
