![北语22秋《人工智能导论》作业1[正确答案]](/uploads/allimg/221201/06f1b5ce97113982a9459eefb21be450.jpg)
22秋《人工智能导论》作业1题目
试卷总分: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－连接符。
正确答案：B
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}。下列结束条件正确的是：＿。
随机答案：ABCD
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)
正确选项:--------
4.基于规则的逆向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
正确答案：A
正确答案：A
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
正确答案：A
B.2.IF A∧C THEN D
正确答案：B
C.3.IF B∧C THEN G
正确答案：B
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都是不能解节点。
正确答案：B
7.在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A.综合数据库
B.规则集合
C.初始状态和结束状态（目标状态）
D.搜索策略
正确答案：A
8.在进行α-β剪枝时，比较都是在＿间进行的。
A.极大节点和极大节点
B.极小节点和极小节点
C.极小节点和极大节点
D.以上全选
正确答案：C
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)为初始状态，则目标状态为＿。
正确答案：C
A.(AA)
B.(A××××A)
C.(A××A)
D.(A××××)
正确选项:--------
10.基于规则的正向演绎系统的的子集形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
北语22秋《人工智能导论》作业1[正确答案]多选题答案
二、判断题 (共 12 道试题,共 48 分)
11.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
12.在A算法中，满足单调条件的h必然满足A*算法的条件。
13.从可触发规则中选择一个规则来执行，被执行的规则称为被触发规则。
14.归结过程就是"寻找"空子句的过程。
15.PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
16.图生成过程，就是从初始节点出发，按照该指针向下搜索，一直到找到一个未扩展的节点为止。
17.将归结过程用树的形式表示出来，称为归结树。归结树又可以称为证明树。
18.对于与或图的搜索，产生式系统的任务是搜索从初始节点到一组终节点集N的一个解图。
19.在LISP语言中，所有的函数都以前缀的形式用表表示。也就是说，表的第一个元素是函数名，其他元素是该函数的参量。
20.LISP语言被称之为表处理语言，它的基本数据结构就是表。
21.当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
22.基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。
三、多选题 (共 3 道试题,共 12 分)
23.产生式规则的一般形式为＿。
A.条件----> 行动
B.前提----> 结论
C.if……then……
D.论点----> 论据
正确答案：C
24.改进A*算法的理论基础 是＿。
A.要保持A*算法的可采纳性。
B.不能增加过多的计算工作量。
C.OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D.A*选作扩展的任一节点，定有f(n)≤f*(s)。
正确答案：A
25.下列关于启发式搜索的说法正确的是：＿。
A.就是利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。
B.一般来说，启发信息强，可以降低搜索的工作量，但可能导致找不到最优解。
C.而启发信息弱，一般会导致搜索的工作量加大。
D.启发信息弱，极端情况下演变为盲目搜索，但有可能找到最优解。
随机答案：ABCD
北语22秋《人工智能导论》作业1[正确答案]奥鹏资讯分享：
北语22秋《人工智能导论》作业1[正确答案]相关练习题：
五、问答题 (共 5 道试题,共 40 分)
后果预测的主要方法不包括（ ）
有关电压源的特点,说法错误的是()。
三相半波可控整流电路，晶闸管的电流平均值是（ ）。
以下自发性融资中的应计费用包括（）。
若要提高单自由度体系的自振频率，需要（ ）。
构成偷税罪的必要条件之一的偷税数额是（ ）
地下水源（井水，泉水）有何特点
我国建立社会主义经济制度的基本途径
如果是相对于手坐标系H的运动，其相应的齐次变换矩阵左乘原齐次变换矩阵。
爱森斯坦电影《战舰波将金号》中的第三章，悲伤的人们情绪激动的镜头中插入紧握拳头的几个镜头，属于对比蒙太奇。
被判处缓刑的犯罪分子如果在缓刑考验期满后发现判决宣告前还有其他罪没有判决的（ ）
最早系统地描述希腊神话中多神教众神起源的作品是：（）
2019年秋季学期《大学英语2》在线考试(适用于2019年12月份考试)题目
政府单位的固定资产包括（ ）。
下列地基中，不适合用水泥土搅拌法处理的是（ ）人填松砂膨胀不搅
墨子作为我国古代逻辑学的奠基者，最大贡献就是提出了（）
以下说法中不正确的是( )
纯重力内波的特点之一是相速矢量和群速矢量铅直分量是相互垂直的。
平均断面积近似求积式是在假设树干干形为（ ）的条件下得到的。
