北京语言大学网院（答案）17春《人工智能导论》作业_4
17春《人工智能导论》作业_4答案
第1题（单选题）＿是利用问题给出的局部知识来决定如何选取规则，接着再根据新状态继续选取规则，搜索过程一直进行下去，不必考虑撤回用过的规则。
A.不可撤回方式
B.试探性方式
C.回溯方式
D.图搜索方式
第2题（单选题）使用回溯策略首要的问题是＿。
A.要研究在什么情况下应该回溯，即要确定回溯条件的问题。
B.如何利用有用知识进行规则排序，以减少回溯次数。
C.在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。
D.先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。
第3题（单选题）基于规则的正向演绎系统的目标公式为＿。
A.文字析取形
B.任意形式
C.子句的合取式
D.文字合取形
第4题（单选题）对于子句C1∨L1和C2∨L2，其中L1、L2是单文字。如果L1与～L2可合一，且s是其合一者，则(C1∨C2)s是其＿式。这一过程称作＿。
A.置换 置换
B.合一 合一
C.归结 归结
D.递归 递归
第5题（单选题）对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)\u003d5 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\u003d(A××××)，则被触发规则为＿。
A.(1)
B.(2)
C.(3)
D.(4)或(5)
第6题（单选题）在＿年，人工智能作为一门学科正式诞生于美国。
A.1950
B.1954
C.1956
D.1960
第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
A.(3)(5)
B.(2)(5)
C.(2)(3)
D.(4)(5)
第9题（单选题）问题的规模是指＿。
A.问题全状态空间
B.搜索空间
C.最优解
D.解路径
第10题（单选题）基于规则的逆向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
第11题（多选题）在LISP语言中，总是试图对任何S-表达式进行求值。在求值的过程中，有这样几个基本约定：＿。
A.如果S-表达式是一个数字，则它的值就是数字本身。
B.如果S-表达式是一个文字原子，则它的值是在此之前，通过赋值函数赋给该原子的值。
C.如果S－表达式是一个表，则该表被认为是一个函数。
D.符号"'"是阻止求值符号，如果一个S－表达式前面有符号"'"，则其值就是该S－表达式本身。
第12题（多选题）应用A*的过程中，对选作扩展的节点n，下列说法正确的 是：＿。
A.若其其评价函数值f(n)=f*(n)，则不会去扩展多余的节点就可找到解。
B.若其f(n)越接近于f*(n)，扩展的节点数就会越少，应用的启发信息（问题知识）愈多。
C.若其f(n)越接近于f*(n)，扩展的节点数就会越多，应用的启发信息（问题知识）愈少。
D.若其其评价函数值f(n)=f*(n)，则需要扩展最多的节点才可找到解。
第13题（多选题）A*算法求解问题时，出现重复扩展节点问题的原因：＿。
A.如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
第14题（多选题）关于极小极大搜索方法，下列说法正确的是：＿。
A.当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。
B.然后从d-1层节点开始逆向计算。
C.对于我方要走的极大节点取其子节点中的最大值为该节点的值
D.对于对方要走的极小节点取其子节点中的最小值为该节点的值。
E.一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
第15题（多选题）和其他学科的发展一样，人工智能目前也总结出若干个对实现人工智能系统具有一般意义的核心课题，这就是：＿。
A.知识的模型化和表示方法
B.启发式搜索理论
C.各种推理方法（演绎推理、规划、常识性推理、归纳推理等）
D.人工智能系统结构和语言
第16题（判断题）归结法中，可以通过修改证明树的方法得到问题的解答。
A.正确
B.错误
第17题（判断题）比起极小 -- 极大法来，α-β剪枝法增大了找不到最佳走步的危险性，但其效率较高。
A.正确
B.错误
第18题（判断题）图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
A.正确
B.错误
第19题（判断题）对于复杂博弈问题，完全取胜策略（或和局）必须丢弃，而应当把目标确定为寻找一步好棋，等对手回敬后再考虑寻找另一步好棋这种实际可行的实用策略。
A.正确
B.错误
第20题（判断题）PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
A.正确
B.错误
第21题（判断题）当多次使用同一规则时，需要对规则中的变量进行换名，使得规则在不同的使用处，其变量名是不相同的。
A.正确
B.错误
第22题（判断题）一般来说，置换是可交换的，即两个置换合成的结果与置换使用的次序无关。
A.正确
B.错误
第23题（判断题）对变量作必要的换名，使每一量词只约束一个唯一的变量名。由于变量名可任意设定，因而该过程不影响合式公式的真值。
A.正确
B.错误
第24题（判断题）在A算法中，满足单调条件的h必然满足A*算法的条件。
A.正确
B.错误
第25题（判断题）具有最小耗散值的解图称为最佳解图，其值也用h*(n)标记。
A.正确
B.错误
本内容由www.openhelp100.com整理发布
页:
[1]