《北语19春《人工智能导论》作业4》由会员分享，可在线阅读，更多相关《北语19春《人工智能导论》作业4（5页珍藏版）》请在金锄头文库上搜索。
1、19春人工智能导论作业4-0001试卷总分:100 得分:100一、 单选题 (共 10 道试题,共 40 分)1.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题。A.综合数据库B.规则集合C.初始状态和结束状态（目标状态）D.搜索策略正确答案:C2.一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有。A.可采纳性B.包容性C.唯一性D.两面性正确答案:A3.在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）3，h（n1）2，h（n2）4，h（n3）4，h（n
2、4）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.n4D.n5正确答案:A4.下面哪个不是图搜索方式的特点。A.图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。B.就是从隐含图中搜索出含有解路径的子图来。C.对每一个状态可应用的所有规则都要去试，并把结果记录下来。D.沿着单独的一条路向下延伸搜索下去。正确答案:D5.用产生式系统来描述一个具
3、体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为时，执行被触发规则（2）。A.(3)(5)B.(2)(5)C.(2)(3)D.(4)(5)正确答案:C6.图搜索策略最大的优点是。A.当回溯出现时，回溯点处进行的搜索将被算法忘记，其好处是节省了存储空间。B.被回溯掉的已经搜索过的部分，不能被以后使用。C.搜索过的路径除了可以重复利用。D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。正确答案:D7.在产生式系统中
4、，是一个数据的集合，用于存放在推理过程中的已知条件、推导出的中间结果和最终结论等。A.数据库B.综合数据库C.控制系统D.产生式规则集正确答案:B8.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. DE；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。当可触发规则为(3)(5)时，执行被触发规则为。A.(2)B.(3)C.(4)D.(5)正确答案:B9.用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. ABC；2. ACD；3. BCG；4. BEF；5. D
5、E；已知：A，B 求：F。设综合数据库用集合x表示，其中x为字符。采用顺序排队的控制策略。初始状态A，B。下列结束条件正确的是：。A.Fx，当目标F在综合数据库中出现时，则F被求得。B.Fx，当目标F在综合数据库中出现时，则F一定不被求得。C.F不包含于x，当目标F不在综合数据库中出现时，则F被求得。D.F不包含于x，当目标F不在综合数据库中出现时，则F一定被求得。正确答案:A10.利用评价函数f（n）g（n）h（n）来排列OPEN表节点顺序的图搜索算法称为。A.深度优先算法B.宽度优先算法C.盲搜索算法D.A算法正确答案:D二、 判断题 (共 12 道试题,共 48 分)1.PROLOG中的
6、表与LISP中的表，在概念上是一致的，且表示形式也完全相同。A.错误B.正确正确答案:A2.扩展节点可使定义的隐含图生成为显式表示的状态空间图。A.错误B.正确正确答案:B3.当连接符全部为1连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。A.错误B.正确正确答案:B4.基于规则的演绎系统将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。A.错误B.正确正确答案:A5.EQ、EQL和EQUAL是三个判断相等的谓词函数，其区别是判断相等的标准不一样。A.错误B.正确正确答案:B6.对
7、于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。A.错误B.正确正确答案:B7.同A算法类似，若sN集存在解图，当h（n）h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。A.错误B.正确正确答案:B8.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。A.错误B.正确正确答案:B9.一般图搜索算法中，OPEN表记录的是已经被扩展过的节点；CLOSED表记录的是已经被生成出来，但还没有被扩展的节点。A.错误B.正确正确答案:A10.与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保
8、证找到最佳解图。A.错误B.正确正确答案:B11.在逆向系统中，事实表达式限定为是文字的合取，并且进行了普通的Skolem化简，变量受全称量词约束。A.错误B.正确正确答案:B12.问题的表示是研究形式化表示方法的问题，好的问题表示方法既简单又能反映问题的本质，也有利于提高求解的效率。A.错误B.正确正确答案:B三、 多选题 (共 3 道试题,共 12 分)1.下面关于不能解节点（UNSOLVED）的定义，正确的是。A.没有后裔的非终节点是不能解节点。B.若非终节点有或子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解。C.若非终节点有与子节点时，当至少有一子节点不能解时，该非终节点才不能解。D.端节点是不能解节点。正确答案:ABC2.产生式规则的一般形式为。A.条件- 行动B.前提- 结论C.ifthenD.论点- 论据正确答案:ABC3.产生式系统的特点可以概括为：。A.数据驱动B.程序驱动C.依赖性D.独立性正确答案:AD
