奥鹏作业网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.可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。
