北语18春《人工智能导论》作业3
人工智能导论作业3
B、n0的2－连接符
C、n4
D、n5
标准答案:A
学员答案:A
本题得分:5
题号:18题型:是非题本题分数:5
内容:
与A*算法不同的是，只有当h满足单调限制条件时，AO*才能够在问题有解的情况，一定保证找到最佳解图。
1、 错
2、 对
标准答案:2
学员答案:2
本题得分:5
题号:19题型:是非题本题分数:5
A、n
B、N
C、N-n
D、0
标准答案:D
学员答案:D
本题得分:5
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方C、归结 归结
D、递归 递归
标准答案:B
学员答案:B
本题得分:5
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在＿。
A、左上位置
B、中上位置
C、中央位置
A、Cn
B、k（n1，N） + … + k（ni，N）
C、0
D、Cn+ k（n1，N） + … + k（ni，N）
标准答案:D
学员答案:D
本题得分:5
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容:
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。
网院北语18秋《人工智能导论》作业_1(满分)
------------------------------------------------------------------------------------------------------------------------------ 单选题1(4分) : 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A: 1978B: 1960C: 1950D: 19592(4分) : 用产生式系统来描述一个具体问题。
设字符转换问题规则如下：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}。
根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A: 1.IF A∧B THEN CB: 2.IF A∧C THEN DC: 3.IF B∧C THEN GD: 4.IF B∧E THEN FE: 5.IF E THEN D3(4分) : 基于规则的逆向演绎系统的子句形式：＿。
A: 子句的合取式（合取范式）B: 子句的析取式（析取范式）C: 文字的析取式D: 文字的合取式4(4分) : 有时问题的解，又可以称为＿。
A: 问题全状态空间B: 搜索空间C: 最优解D: 解路径5(4分) : 用产生式系统来描述一个具体问题。
设字符转换问题规则如下：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: (2)B: (3)C: (4)D: (5)6(4分) : 八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。
北语20春《人工智能导论》作业3.doc
1.一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。
A.数据库B.产生式规则集C.控制系统D.综合数据库【参考答案】: B2.在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。
开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。
这两个连接符之间是"或"的关系。
问指针将指向＿。
A.n0的1－连接符B.n0的2－连接符C.n4D.n5【参考答案】: A3.基于规则的正向演绎系统的子句形式：＿。
A.子句的合取式（合取范式）B.子句的析取式（析取范式）C.文字的析取式D.文字的合取式【参考答案】: C4.在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝。
A.nB.NC.N-nD.0【参考答案】: D5.基于规则的逆向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树B.目标公式的与或树C.与或树D.证明树【参考答案】: B6.产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用了＿。
A.回溯搜索策略B.图搜索策略C.盲目搜索D.启发式搜索【参考答案】: B7.在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。
问第一步的最好着法是把棋子下在＿。
A.左上位置B.中上位置C.中央位置D.中左位置【参考答案】: C8.在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（目标节点）。
北语17春《人工智能导论》作业2
北语17春《人工智能导论》作业2一、单选题1、A2、B3、C4、D5、D一、单选题（共 10 道试题，共 40 分。
）V 1. 问题的规模是指＿。
A. 问题全状态空间B. 搜索空间C. 最优解D. 解路径正确答案：A2. 如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A. h(n)≥h*(n)B. h(n)≤h*(n)C. h(n)≥g*(n)D. h(n)≤g*(n)正确答案：B3. 八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。
问初始状态的"不在位的将牌数"是＿。
A. 2B. 3C. 4D. 5正确答案：C4. 有时问题的解，又可以称为＿。
A. 问题全状态空间B. 搜索空间C. 最优解D. 解路径正确答案：D5. 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A. 深度优先算法B. 宽度优先算法C. 盲搜索算法D. A算法正确答案：D6. 后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。
A. 节点深度B. 扩展一个节点C. 路径耗散值D. 路径正确答案：B7. 八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的。
人工智能导论课后习题答案
人工智能导论课后习题答案人工智能导论课后习题答案人工智能（Artificial Intelligence，简称AI）是一门涉及计算机科学、心理学、哲学等多个领域的学科。
它研究如何使计算机能够模拟人类智能，实现像人类一样的思考、学习和决策能力。
人工智能的发展已经深刻地改变了我们的生活，从语音助手到自动驾驶汽车，从智能家居到医疗诊断，AI正逐渐成为我们日常生活中不可或缺的一部分。
在人工智能导论课中，学生们通常会遇到一些习题，以帮助他们更好地理解和应用人工智能的概念和技术。
下面是一些常见的人工智能导论课后习题及其答案，供大家参考。
1. 什么是人工智能？人工智能是指计算机系统通过模拟人类智能的方法和技术，实现像人类一样的思考、学习和决策能力。
它包括机器学习、自然语言处理、计算机视觉等多个领域。
2. 人工智能的发展历程是怎样的？人工智能的发展可以追溯到上世纪50年代。
在那个时候，人们开始使用计算机来模拟人类的思维过程。
随着计算能力的提升和算法的改进，人工智能逐渐取得了一些重要的突破，如专家系统、机器学习等。
近年来，深度学习和大数据的兴起，进一步推动了人工智能的发展。
3. 人工智能的应用领域有哪些？人工智能的应用领域非常广泛，涵盖了医疗、金融、交通、教育等多个领域。
例如，医疗领域可以利用人工智能技术进行疾病诊断和药物研发；金融领域可以利用人工智能技术进行风险评估和投资决策；交通领域可以利用人工智能技术实现自动驾驶等。
4. 机器学习是什么？机器学习是一种人工智能的分支，它研究如何使计算机能够从数据中学习，并根据学习到的知识进行决策和预测。
机器学习可以分为监督学习、无监督学习和强化学习等不同类型。
5. 什么是深度学习？深度学习是机器学习的一种方法，它模拟人脑神经网络的结构和功能，通过多层神经网络进行学习和决策。
深度学习在计算机视觉、自然语言处理等领域取得了很多重要的突破，如图像识别、语音识别等。
6. 人工智能是否会取代人类工作？人工智能在某些领域已经取得了很大的进展，但目前还不具备完全取代人类工作的能力。
北语 18春《人工智能导论》
18春《人工智能导论》作业_1一、单选题( 每题4分, 共10道小题, 总分值40分)1.在公式（v）（Q（v，u）∧~（（R（v）∨P（v））∧S（u，v）））中，Q（v，u）是一个主合取元，是另一个主合取元。
A. （R（v）∨P（v））∧S（u，v）B. S（u，v）C. （R（v）∨P（v））D. R（v）答案：A2.基于规则的正向演绎系统的的子集形式：＿。
A. 子句的合取式（合取范式）B. 子句的析取式（析取范式）C. 文字的析取式D. 文字的合取式答案：A3.将结论的否定所对应的子句s在归结树中的位置，用重言式s ~s代替s，并参予归结树中所有的置换，所得到的树称为＿。
A. 归结树B. 证明树C. 修改证明树D. 置换答案：C4.基于规则的逆向演绎系统的初始综合数据库是＿。
A. 事实表达式的与或树B. 目标公式的与或树C. 与或树D. 证明树答案：B5.八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。
A. h(n)≤h*(n)B. h(n)=0C. h(n)=W(n)D. h(n)=P(n)答案：D6.基于规则的正向演绎系统的目标公式为＿。
A. 文字析取形B. 任意形式C. 子句的合取式D. 文字合取形7.下面哪个不是图搜索方式的特点＿。
A. 图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
B. 就是从隐含图中搜索出含有解路径的子图来。
C. 对每一个状态可应用的所有规则都要去试，并把结果记录下来。
D. 沿着单独的一条路向下延伸搜索下去。
8.如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。
这样的产生式系统称为＿。
A. 双向产生式系统B. 可交换的产生式系统C. 可分解的产生式系统D. 正向产生式系统9.利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。
A. 深度优先算法B. 宽度优先算法C. 盲搜索算法D. A算法10.问题的规模是指＿。
北京语言大学 18秋《人工智能导论》作业3满分答案
18秋《人工智能导论》作业3
用产生式系统来描述一个具体问题。
设字符转换问题规则如下：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}。
根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A.1.IF A∧B THEN C
B.2.IF A∧C THEN D
C.3.IF B∧C THEN G
D.4.IF B∧E THEN F
E.5.IF E THEN D
正确答案:E
基于规则的正向演绎系统的初始综合数据库是＿。
A.事实表达式的与或树
B.目标公式的与或树
C.与或树
D.证明树
正确答案:A
如果我们给h(n)加上如下的限制条件，＿，则A算法转换为A*算法。
A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)
正确答案:B
在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。
问第一步的最好着法是把棋子下在＿。
A.左上位置
B.中上位置
C.中央位置
D.中左位置
正确答案:C
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
人工智能导论第三版答案
人工智能导论第三版答案【篇一：人工智能-课后作业】人工智能人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能第二章：p515.（1）有的人喜欢打篮球，有的人喜欢踢足球，有的人既喜欢打篮球又喜欢踢足球。
定义谓词：like(x,y):x喜欢y。
play(x,y):x打（踢）y。
man(x):x是人。
定义个体域：basketball，soccer。
（?x)(man(x) → like(x,play(x,basketball))) ∨（?y)(man(y) → like(y,play(y,soccer))) ∨（ ?z)(man(z)→like(z,play(z,basketball)) ∧ like(z,play(z,soccer)) (2)并不是每个人都喜欢花。
定义谓词：like（x,y)：x喜欢y。
p(x)：x是人定义个体词：flower?(?x)(p(x) → like(x,flower)) (3)欲穷千里目，更上一层楼。
定义谓词：s(x)：x想要看到千里远的地方。
h(x):x要更上一层楼。
（?x)(s(x) → h(x))6. 产生式通常用于表示具有因果关系的知识，其基本形式是：p→q 或者 ifpthenq[else s]其中，p是前件，用于指出该产生式是否可用的条件。
q是一组结论或者操作，用于指出当前提p满足时，应该得出的结论或者应该执行的操作。
区别：蕴含式只能表示精确知识；而产生式不仅可以表示精确知识，还可以表示不精确知识。
产生式中前提条件的匹配可以是精确的，也可以是非精确的；而谓词逻辑蕴含式总要求精确匹配。
7. 一个产生式系统一般由三部分组成：规则集、全局数据库、控制策略。
步骤：1）初始化全局数据库，把问题的初始已知事实送入全局数据库中2）若规则库中存在尚未使用的规则，而且它的前提可与全局数据库中的已知事实匹配，则转3），若不存在则转5）3）执行当前选中的规则，并对该规则做标记，把该规则执行后得到的结论送入全局数据库中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 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}。
根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A: 1.IF A∧B THEN CB: 2.IF A∧C THEN DC: 3.IF B∧C THEN GD: 4.IF B∧E THEN FE: 5.IF E THEN D正确答案:(单选题) 2: 基于规则的正向演绎系统的初始综合数据库是＿。
A: 事实表达式的与或树B: 目标公式的与或树C: 与或树D: 证明树正确答案:(单选题) 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: 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。
问第一步的最好着法是把棋子下在＿。
A: 左上位置B: 中上位置C: 中央位置D: 中左位置正确答案:(单选题) 5: 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
A: CnB: k（n1，N） + … + k（ni，N）C: 0D: Cn+ k（n1，N） + … + k（ni，N）正确答案:(单选题) 6: 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A: 1978B: 1960C: 1950D: 1959正确答案:------------------------------------------------------------------------------------------------------------------------------ (单选题) 7: ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A: 八数码问题B: 旅行商问题C: 句法分析问题D: 传教士和野人问题正确答案:(单选题) 8: 基于规则的正向演绎系统的目标公式为＿。
A: 文字析取形B: 任意形式C: 子句的合取式D: 文字合取形正确答案:(单选题) 9: 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A: 枚举法B: 递归法C: 反证法D: 迭代法正确答案:(单选题) 10: 一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。
A: 数据库B: 产生式规则集C: 控制系统D: 综合数据库正确答案:(判断题) 1: 在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A: 错误B: 正确正确答案:(判断题) 2: M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件A: 错误B: 正确正确答案:(判断题) 3: 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A: 错误B: 正确正确答案:(判断题) 4: 归结过程就是"寻找"空子句的过程。
A: 错误B: 正确正确答案:(判断题) 5: LISP语言的程序和数据具有统一的结构，即S－表达式。
------------------------------------------------------------------------------------------------------------------------------ A: 错误B: 正确正确答案:(判断题) 6: PROLOG属于逻辑程序设计语言，其理论基础是一阶谓词逻辑。
A: 错误B: 正确正确答案:(判断题) 7: 规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
A: 错误B: 正确正确答案:(判断题) 8: 在过程AO*中，第一步建立一个搜索图G，开始时图G只包括s，耗散值估计为h（s），若s是终节点，则标记上不能解。
A: 错误B: 正确正确答案:(判断题) 9: 耗散值的修正从刚被扩展的节点n开始，其修正耗散值q（n）取估计h（n）的所有值中最小的一个，然后根据耗散值递归计算公式逐级向上修正其先辈节点的耗散值，只有下层节点耗散值修正后，才可能影响上一层节点的耗散值，因此必须自底向上一直修正到初始节点。
A: 错误B: 正确正确答案:(判断题) 10: 高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。
A: 错误B: 正确正确答案:(判断题) 11: 基于规则的逆向演绎系统的规则形式为L→W或L1∨L2→W（L为单文字，W为任意形式）A: 错误B: 正确正确答案:(判断题) 12: 一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。
A: 错误B: 正确正确答案:(多选题) 1: 从搜索方式上来讲，搜索可以划分为两大类，即＿。
A: 盲目搜索B: 深度优化C: 启发式搜索D: A算法------------------------------------------------------------------------------------------------------------------------------ 正确答案:(多选题) 2: 改进A*算法的理论基础是＿。
A: 要保持A*算法的可采纳性。
B: 不能增加过多的计算工作量。
C: OPEN表上任一具有f(n) < f*(s)的节点n定会被扩展。
D: A*选作扩展的任一节点，定有f(n)≤f*(s)。
正确答案:(多选题) 3: 产生式系统的特点可以概括为：＿。
A: 数据驱动B: 程序驱动C: 依赖性D: 独立性正确答案:(单选题) 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}。
根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。
A: 1.IF A∧B THEN CB: 2.IF A∧C THEN DC: 3.IF B∧C THEN GD: 4.IF B∧E THEN FE: 5.IF E THEN D正确答案:(单选题) 2: 基于规则的正向演绎系统的初始综合数据库是＿。
A: 事实表达式的与或树B: 目标公式的与或树C: 与或树D: 证明树正确答案:(单选题) 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: 在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。
问第一步的最好着法是把棋子下在＿。
A: 左上位置B: 中上位置C: 中央位置D: 中左位置正确答案:(单选题) 5: 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接------------------------------------------------------------------------------------------------------------------------------ 符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝。
A: CnB: k（n1，N） + … + k（ni，N）C: 0D: Cn+ k（n1，N） + … + k（ni，N）正确答案:(单选题) 6: 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。
A: 1978B: 1960C: 1950D: 1959正确答案:(单选题) 7: ＿是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。
A: 八数码问题B: 旅行商问题C: 句法分析问题D: 传教士和野人问题正确答案:(单选题) 8: 基于规则的正向演绎系统的目标公式为＿。
A: 文字析取形B: 任意形式C: 子句的合取式D: 文字合取形正确答案:(单选题) 9: 回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。
A: 枚举法B: 递归法C: 反证法D: 迭代法正确答案:(单选题) 10: 一组＿相当于系统的知识库，它采用"IF <前件> THEN <后件>"的形式，来表达求解问题所需要的知识。
A: 数据库B: 产生式规则集C: 控制系统D: 综合数据库正确答案:(判断题) 1: 在AO*算法中，耗散值计算过程是一个逆向的计算过程。
A: 错误B: 正确正确答案:(判断题) 2: M-C问题中，h(n)＝M+C不满足A*条件，而h(n)＝M+C-2B满足A*条件------------------------------------------------------------------------------------------------------------------------------ A: 错误B: 正确正确答案:(判断题) 3: 当问题有解时，A*算法不但一定能找到解，而且一定能找到最优解，这一点称为可采纳性。
A: 错误B: 正确正确答案:(判断题) 4: 归结过程就是"寻找"空子句的过程。
A: 错误B: 正确正确答案:(判断题) 5: LISP语言的程序和数据具有统一的结构，即S－表达式。