![北语22秋《人工智能导论》作业1[答案]](/uploads/allimg/240109/7db3f1623ec8e5e7aeeeb0c4fd18c3d3.jpg)
正确答案:A
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－连接符。
正确答案:C
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一定被求得。
正确答案:B
3.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是＿。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
正确答案:A
4.基于规则的逆向演绎系统的子句形式＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
正确答案:B
正确答案:C
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，最后执行的被触发规则是＿。
正确答案:A
A.5.IF D THEN E
正确答案:C
B.2.IF A∧C THEN D
正确答案:C
C.3.IF B∧C THEN G
正确答案:A
D.4.IF B∧E THEN F
正确答案:D
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都是不能解节点。
正确答案:D
7.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
正确答案:A
8.在进行α-β剪枝时，比较都是在＿间进行的。
A.极大节点和极大节点
B.极小节点和极小节点
C.极小节点和极大节点
D.以上全选
正确答案:A
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)为初始状态，则目标状态为＿。
正确答案:A
A.(AA)
B.(A××××A)
C.(A××A)
D.(A××××)
正确答案:C
10.基于规则的正向演绎系统的的子集形式＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
正确答案:B
二、判断题 (共 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.论点----> 论据
正确答案:A
24.改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
正确答案:A
25.下列关于启发式搜索的说法正确的是＿。
A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C.而启发信息弱，一般会导致搜索的工作量加大。
D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
正确答案:D
北语22秋《人工智能导论》作业1国开电大历年参考题目如下：
17秋《人工智能导论》作业2
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 40 分)
1. 图搜索策略最大的优点是＿。
A. 当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B. 被回溯掉的已经搜索过的部分，不能被以后使用。
C. 搜索过的路径除了可以重复利用。
D. 可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
满分：4 分
2. 在A算法中，当h(n)≡0时，则A算法演变为＿。
A. 爬山法
B. 动态规划法
C. A*算法
D. 深度优先算法
满分：4 分
3. 如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A. h(n)≥h*(n)
B. h(n)≤h*(n)
C. h(n)≥g*(n)
D. h(n)≤g*(n)
满分：4 分
4. 后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A. 节点深度
B. 扩展一个节点
C. 路径耗散值
D. 路径
满分：4 分
5. 问题的规模是指＿。
A. 问题全状态空间
B. 搜索空间
C. 最优解
D. 解路径
满分：4 分
6. 产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
A. 回溯搜索策略
B. 图搜索策略
C. 盲目搜索
D. 启发式搜索
满分：4 分
7. 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A. 枚举法
B. 递归法
C. 反证法
D. 迭代法
满分：4 分
8. 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A. 深度优先算法
B. 宽度优先算法
C. 盲搜索算法
D. A算法
满分：4 分
9. 有时问题的解，又可以称为＿。
A. 问题全状态空间
B. 搜索空间
C. 最优解
D. 解路径
满分：4 分
10. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A. h(n)≤h*(n)
B. h(n)=0
C. h(n)=W(n)
D. h(n)=P(n)
满分：4 分
二、 判断题 (共 12 道试题,共 48 分)
1. 一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
A. 错误
B. 正确
满分：4 分
2. 若h(n)满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
A. 错误
B. 正确
满分：4 分
3. 简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
A. 错误
B. 正确
满分：4 分
4. 一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
A. 错误
B. 正确
满分：4 分
5. 图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。
A. 错误
B. 正确
满分：4 分
6. 在深度优先搜索中，每次选择深度最深的节点首先扩展，而宽度优先搜索则正好相反，每次选择深度最浅的节点优先扩展。
A. 错误
B. 正确
满分：4 分
7. 若h(n)满足单调限制，则由A*所扩展的节点序列，其f值是递减的
A. 错误
B. 正确
满分：4 分
8. 在A*算法结束之前，OPEN表中任何满足f(n)<f*(s)的节点n，一定被扩展。
A. 错误
B. 正确
满分：4 分
9. A*选作扩展的任一节点n，有f(n)≤f*(s)。
A. 错误
B. 正确
满分：4 分
10. 在A算法中，满足单调条件的h必然满足A*算法的条件。
A. 错误
B. 正确
满分：4 分
11. 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A. 错误
B. 正确
满分：4 分
12. 在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。
A. 错误
B. 正确
满分：4 分
三、 多选题 (共 3 道试题,共 12 分)
1. 下列关于启发式搜索的说法正确的是：＿。
A. 就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B. 一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C. 而启发信息弱，一般会导致搜索的工作量加大。
D. 启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
满分：4 分
2. 递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。
A. 有环路出现，过程返回FAIL，必须回溯。
B. 状态不合法，则过程返回FAIL，必须回溯。
C. 当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
D. 规则用完未找到目标，过程返回FAIL，必须回溯。
满分：4 分
3. A*算法求解问题时，出现重复扩展节点问题的原因：＿。
A. 如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
B. 特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
C. h(n)≤h*(n)。
D. A*算法效率低。
满分：4 分
北语22秋《人工智能导论》作业1[答案]相关练习题：
Windows设备管理器可以用来____。
社会交往三层次不包括：
在完全竞争市场上，厂商的短期均衡条件是（）
票据权利消灭的原因包括
撰写期刊文章投稿时,每篇文章作者数量一般不超过多少人
全国人大的一个代表团或者 名上的代表联名，可以向全国人大提出法律案。
心悸怔忡，突起心胸剧痛，形寒肢冷，舌淡苔白，脉沉紧。证属：( )
7、大学始教，皮弁祭菜，示敬道也。
不属于人格问卷的是（）。
人的一生脑电波出现两次“飞跃”现象。第一次在（），第二次在（ ），此后，脑电波形趋于稳定。
甲骨文是用刀把字刻在龟甲兽骨上的文字，也称作（ ）。
for in语句内部可以使用if语句么？
18春学期（1709、1803）《管理心理学》在线作业-0003
国际化收购的缺点有（ ）。
平衡常数的大小，可以反映一个化学反应进行的完全程度。( )
《会计学概论》2019年春季学期在线作业（二）
以下属于邀请招标的特点的有（）。
日本农协的主要经营内容不包括( )
正离子聚合的光引发剂有两类：一类是芳基重氮盐；另一类为二芳基碘盐、三芳基锍盐、三芳基硒盐等。（ ）
自由改革主义政府理论所谓的精英阶层包括什么（）
《行政管理学(专科)》18年12月作业考核-0001
厚钢板常用做大型梁、柱等实腹式构件的翼缘和腹板，以及节点板等。()
委托开发合同委托人的义务有（ ）
在影响保险需求的因素中，保险购买者不能施加影响的因素是( )
C++是一种以编译方式实现的高级语言。
