![北语22秋《人工智能导论》作业3[正确答案]](/uploads/allimg/221201/653a52924e016b0e5f83c270a8ac5b51.jpg)
22秋《人工智能导论》作业3题目
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.用产生式系统来描述一个具体问题。设字符转换问题规则如下：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，最后执行的被触发规则是：＿。
正确答案：B
A.5.IF D THEN E
正确答案：D
B.2.IF A∧C THEN D
随机答案：ABCD
C.3.IF B∧C THEN G
正确选项:--------
D.4.IF B∧E THEN F
随机答案：ABCD
2.如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
正确答案：D
3.在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A.P DNP→PP
正确答案：B
B.DNP PP→DNP
正确答案：A
C.V DNP→VP
正确答案：A
D.DNP VP→S
正确答案：D
4.基于规则的正向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）
B.子句的析取式（析取范式）
C.文字的析取式
D.文字的合取式
正确选项:--------
5.我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A.1978
B.1960
C.1950
D.1959
正确答案：B
6.若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A.置换 置换
B.合一 合一
C.归结 归结
D.递归 递归
正确选项:--------
7.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用 了＿。
A.回溯搜索策略
B.图搜索策略
C.盲目搜索
D.启发式搜索
随机答案：ABCD
8.在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都是不能解节点。
正确答案：A
9.要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。
A.问题的表示
B.产生式规则集
C.控制系统
D.综合数据库
正确选项:--------
10.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。
A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)
随机答案：ABCD
北语22秋《人工智能导论》作业3[正确答案]多选题答案
二、判断题 (共 12 道试题,共 48 分)
11.简单的BACKTRACK过程设置四个以上回溯点，可用于求解N－皇后这类性质的问题。
12.正向演绎系统是从事实表达式出发，通过正向匹配应用规则进行推理，直到推出目标表达式。
13.由于规则之间是相互独立的，因此一般来说，问题的求解与规则的排列顺序无关。
14.普通图的搜索表现为从初始节点到目标节点的解路径，而在与或图中表现为一个解图。
15.当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。
16.基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）
17.无信息图搜索属于盲目搜索
18.递归过程BACKTRACK是将循环与递归结合在一起的。
19.对基于规则的正向演绎系统，目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
正确答案：B
20.β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
21.LISP语言的程序和数据具有统一的结构，即S－表达式。
22.可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
三、多选题 (共 3 道试题,共 12 分)
23.合式公式常用的性质有＿。
A.摩根定律
B.分配律
C.结合律
D.蕴涵式转化
正确答案：D
24.在基于规则的逆向演绎系统中，如何用与或树表示目标表达式？＿。
A.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是相反的。
B.目标表达式中的"∧"号在与或树中表达为"或"的关系，"∨"号在与或树中表达为"与"的关系。
正确答案：B
C.在用与或图表示目标表达式时，目标表达式中的"与""或"关系，和与或图中的"与""或"关系是一致的。
D.目标表达式中的"∧"号在与或树中表达为"与"的关系，"∨"号在与或树中表达为"或"的关系。
正确选项:--------
25.递归过程BACKTRACK1（DATALIST）比递归过程BACKTRACK（DATA）增加的回溯点是：＿。
正确答案：C
A.有环路出现，过程返回FAIL，必须回溯。
B.状态不合法，则过程返回FAIL，必须回溯。
C.当搜索深度大于给定值BOUND时，则过程返回FAIL，必须回溯。
正确选项:--------
D.规则用完未找到目标，过程返回FAIL，必须回溯。
正确答案：C
北语22秋《人工智能导论》作业3[正确答案]奥鹏资讯分享：
北语22秋《人工智能导论》作业3[正确答案]相关练习题：
如何产生带有数字列表符号的列表
按照面试的组织方式，面试可以分为( )。
裸子植物中具小灌木或亚灌木的科 （ ）
实际工程中基础地面和地基土之间可以承受拉力。
民族共同语和方言不是相互对立的。民族共同语的形成，普通话的推广，并不以方言的消亡作为前提。
描述河川径流变化特性时可用（）变化来描述。
当物体表面的温度很低，而物体表面附近的空气温度却比较高，那么在空气和物体表面之间有一个温度差，如果物体表面与空气之间的温度差主要是由物体表面辐射冷却造成的，则在较暖的空气和较冷的物体表面相接触时空气就会冷却，达到水汽过饱和的时候多余的水汽就会析出。如果温度在0°C以下，则多余的水汽就在物体表面上凝华为冰晶，这就是（ ）
电压源是由_________ 和_________串联的电源的电路模型。
软件维护工作的最主要部分是（）
1982年9月，邓小平在党的十二大开幕词中提出，把马克思主义的普遍真理同我国的具体实际结合起来，走自己的道路（ ）
《建立世界知识产权组织公约》第二条规定：知识产权包括：
中学生创造发展的一般趋势是（）
强度是指构件抵抗变形的能力。
“慈幼”即爱护儿童。
最早用人痘预防天花的国家是
金融寡头在经济上对国民经济统治的基本方式是()。
完全是资本密集型可能会（）就业，劳动密集型可能会（）就业
国际货物买卖合同中规定溢短装条款，通常是允许卖方（ ）
DNA半保留复制不需要( )
以下人物属于四大楷书家的是（ ）。
