北语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)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。
人工智能导论第三次作业
人工智能导论第三次作业5.1给出三种机器学习方法适合的计算机应用,三种不适合的计算机应用,(请不要使用课上或者阅读材料中给出的例子),挑选一些本书未提到的应用并对每个应用来评价。
解:三种机器学习方法适合的计算机应用:① 保险业中的汽车修理费用程序这是个机械式学习器的例子,程序输入的是被损坏的汽车的描述,包括制造厂家、汽车种类、损坏纪录等的一个表,程序的输出是查找纪录得出的保险公司应付的修理费用。
如果之前没有类似的纪录,就使用保险公司的赔偿规则估算出一个修理费用,然后保存结果。
② 机器人AI 的学习提高机器学习可以应用到机器人领域,通过强化学习,可以实现寻路导航控制、多足机器人的协调动作以及机器人足球中的分布式智能控制等等。
在平时的PC 游戏中也有类似的体会,和同一难度的电脑对手交手几次之后就会发现它变得更智能了。
③ 计算机反病毒、木马与垃圾邮件类似,病毒、木马这类特殊的软件程序的构成以及行为特征都是有关联和内在规律的,通过大量实例的学习,可以提高反病毒软件的智能性和预防能力。
三种机器学习方法不适合的计算机应用:① 人类语言的内涵应用这里指的不是OCR 、语音识别等,而是类似诗歌创作这样的内涵应用,例如:写命题作文、作曲写词、读书评论等等。
特别是对于汉语这样包罗万象的语言,我认为不适合。
② 模拟人类的心理和情绪例如希望计算机通过机器学习方法的训练,在得到某件事情的描述之后,做出相应的悲伤、喜悦、兴奋等反应;或者是希望计算机可以做心理咨询师。
因为人类的心理和情绪就是很个性化的东西,人与人差异很大,而且一件事对人的影响随周围环境、当事人心情处境的不同而剧烈变化,因而不适合。
③ EDA 制作电路板时的自动布线电路板在布线时需要考虑的因素众多,而且会因为实际需要进行必要的加强和简化,不同的应用场合差异较大。
计算机做到连通还有可能,但是要得到好的布线结果就不适合了。
5.2挑选一些本书未提到的学习任务。
写一段话非正式地加以描述。
人工智能导论模拟试卷
北京语言大学网络教育学院《人工智能导论》模拟试卷一注意:1.试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。
请监考老师负责监督。
2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。
3.本试卷满分100分,答题时间为90分钟。
4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试题卷上不给分。
一、【单项选择题】(本大题共5小题,每小题2分,共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、AI的英文缩写是( B )。
[A] Automatic Intelligence[B] Artificial Intelligence[C] Automatic Information[D] Artificial Information2、反演归结(消解)证明定理时,若当前归结式是( C )时,则定理得证。
[A] 永真式[B] 包孕式[C] 空子句[D] 恒等式3、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是( A )。
[A] 正向推理[B] 反向推理[C] 双向推理[D]简单推理4、仅个体变元被量化的谓词称为( A )。
[A] 一阶谓词[B] 原子公式[C] 二阶谓词[D]全称量词5、MGU是( A )。
[A]最一般合一[B] 最一般替换[C] 最一般谓词[D]基替换二、【判断题】(本大题共5小题,每小题2分,共10分)正确的填T,错误的填F,填在答题卷相应题号处。
6、人工智能是研究如何制造出人造的智能机器或智能系统,来模拟人类智能活动的能力,以延伸人们智能的科学。
( T )7、目前大多数的专家系统都采用产生式系统的结构来建造。
( T )8、规则表达的可以是与待求解的问题有关的经验方面的知识,也可以是对求解问题有帮助的策略方面的知识。
( F )9、如果一个路径的第一个节点为问题的目的状态,最后一个节点为问题的初始状态,则该路径称为解路径。
人工智能导论-各章习题答案
人工智能导论-各章习题答案第一章习题解答1. 什么是人工智能?人工智能(Artificial Intelligence,简称AI)是指使机器具有类似或超过人类智能的能力。
人工智能研究的目标是使计算机能够进行人类智力活动,例如学习、理解、推理和决策等。
2. 人工智能的基本分类人工智能可以分为弱人工智能(Narrow AI)和强人工智能(General AI)两类。
弱人工智能是指针对特定任务开发的人工智能系统,比如语音识别、图像处理和机器翻译等。
弱人工智能系统有特定的输入和输出,其能力局限于特定任务。
强人工智能是指能够在各种智力活动中与人类媲美或超越人类的人工智能系统。
强人工智能拥有自主学习、理解、推理和决策的能力,可以应对复杂的问题和情境。
3. 人工智能的应用领域人工智能已经在多个领域得到应用,包括但不限于以下几个方面:•机器学习:基于数据和统计方法,让计算机自动学习并改进性能。
•自然语言处理:使计算机能够理解和处理人类语言。
•机器视觉:使计算机能够理解和处理图像和视频。
•专家系统:建立基于规则和知识的推理系统,用于解决复杂的问题和决策。
•智能机器人:让机器拥有感知、决策和执行的能力,用于自主操作和交互。
•数据挖掘:发现数据中的模式和关联,用于预测和决策支持。
4. 人工智能的发展历史人工智能的发展可以追溯到20世纪50年代,随着计算机技术和算法的进步,人工智能开始逐渐崭露头角。
在1956年,达特茅斯会议举行,标志着人工智能的诞生。
随后,人工智能经历了繁荣期、低谷期和复兴期等不同的发展阶段。
繁荣期(1956-1974)中,很多初期的人工智能算法被提出,比如逻辑推理、机器学习和专家系统等。
然而,由于计算能力限制和算法的局限性,人工智能在这个时期受到了限制。
低谷期(1975-1980)是由于在之前的繁荣期中,人们对人工智能过于乐观,但实际应用和成果不如预期,导致了人工智能的寒冬。
复兴期(1980-至今)是人工智能的复苏和突破阶段。
国开形成性考核50609《人工智能导论》形成性考核(1-3)试题及答案
国开形成性考核《人工智能导论》形成性考核(1-3)试题及答案(课程ID:00053,整套相同,如遇顺序不同,Ctrl+F查找,祝同学们取得优异成绩!)形成性考核一一、判断题题目:1、设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为永假式。
(X)题目:2、分布式专家系统更强调子系统间的协同合作。
(X)题目:3、行为主义学派的原理是物理符号系统假设和有限合理性原理。
(X)题目:4、合一算法是求非空无限具有相同谓词名的原子公式集的最一般合一。
(X)题目:5、与结点是指所有后续节点只要有一个有解它就有解的节点。
(X)题目:6、图灵实验是为了判断一台机器是否具备智能的实验。
(V)题目:7、与或图是一种系统地将问题分解为互相独立的小问题,然后分而解决的方法。
(V)题目:8、谓词公式G是不可满足的,当且仅当对所有的解释都为假。
(V)题目:9、新型专家系统有并行分布处理、多专家系统协同工作等特征。
(V)二、单项选择题题目:10、已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。
这种知识表示法叫()。
【A】:问题归约法【B】:语义网络法【C】:状态空间法【D】:谓词逻辑法答案:问题归约法题目:11、语义网络表达知识时,有向弧AKO链、ISA链是用来表达节点知识的()。
【A】:可扩充性【B】:连续性【C】:无悖性【D】:继承性答案:继承性题目:12、()不在人工智能系统的知识包含的4个要素中。
【A】:控制和元知识【B】:规则【C】:事实【D】:关系答案:关系题目:13、只有所有后续节点都有解才有解的节点是()。
【A】:或节点【B】:与或节点【C】:空节点【D】:与节点答案:与节点题目:14、图灵实验参与的成员有()。
【A】:以上都是【B】:主持人【C】:机器【D】:参与人答案:以上都是题目:15、人工智能各学派中,()学派认为人的思维基元是神经元,而不是符号处理过程。
人工智能导论第三版答案
人工智能导论第三版答案【篇一:人工智能-课后作业】人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能第二章: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)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。
北师范春《人工智能导论》离线作业123答案
奥鹏作业答案《人工智能》作业(一)本课程作业由两部分组成。
第一部分为“客观题部分”,由5道选择题组成,每题2分,共10分。
第二部分为“主观题部分”,()1道10分,问答题1道20分。
作业总分40分,将作为平时成绩记入课程总成绩。
客观题部分:一、选择题(每题2分,共10题)1. 不属于人工智能的学派是()①、符号主义②、机会主义③、行为主义④、连接主义2. 语义网中的推理过程有_____和______两种()①. 继承和匹配②. 正向和反向③.确定和不确定④. 独立和交叉3. 在启发式搜索中,通常用___________来表示启发性信息:()①.剪枝函数②. 启发函数③. 匹配函数④. 似然函数4. ~(A B) <=>~A ~B称为()①. 结合律②. 分配律③. 吸收律④. 摩根律5. 以下哪种算法是“智能程度相对比较高”的算法。
()①.广度优先搜索②. 深度优先搜索③.启发式搜索④. 有界深度优先搜索主观题部分:一、()(10分)简述决策树学习的基本方法和步骤。
二、论述题(20分)把下面的语句用语义网络表示。
1)2)北京师范大学与北京邮电大学两校篮球队在北京邮电大学进行一场比赛,结局的比分是110:98。
《人工智能》作业(二)本课程作业由两部分组成。
第一部分为“客观题部分”,由5道选择题组成,每题2分,共10分。
第二部分为“主观题部分”,()1道10分,问答题1道20分。
作业总分40分,将作为平时成绩记入课程总成绩。
客观题部分:一、选择题(每题2分,共10题)1. 人工智能产生于哪一年:()①、1957 ②、1962 ③、1956 ④、19792. 下列哪个不是知识表示方法:()①. 框架法②. 语义网络法③.状态空间法④. 最大匹配法3. 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。
这种知识表示法叫()①、状态空间法②、问题规约法③、谓词逻辑法④、语义网络法4、下列哪部分不是专家系统的组成部分:()①.用户②. 综合数据库③. 推理机④. 知识库5、要想让机器具有智能,必须让机器具有知识。
人工智能导论 形考三
题目1未回答满分3.00标记题目题干在启发式搜索中,通常用启发函数来表示启发性信息。
选择一项:A. 错B. 对C.D.反馈正确答案是:对题目2未回答满分3.00标记题目题干在一个量词的辖域中与该量词的指导变元相同的变元称为自由变元。
选择一项:A. 对B. 错C.D.反馈在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元正确答案是:错题目3未回答满分3.00标记题目题干与或树是指一棵树中既有与关系,又有或关系。
树中的弧线表示所连树枝为“或”关系,不带弧线的树枝为与关系。
选择一项:A.B. 对C. 错D.反馈与或树是指一棵树中既有与关系,又有或关系。
树中的弧线表示所连树枝为“与”关系,不带弧线的树枝为或关系正确答案是:错题目4未回答满分3.00标记题目题干协同式专家系统要求有很多个处理机的硬件环境。
选择一项:A. 错B.C.D. 对反馈协同式专家系统又称为“群专家系统”,是一个能综合若干个相近领域或一个领域的多个方面的子专家系统互相协作,共同解决一个更广领域问题的专家系统。
是克服一般专家系统的局限性的重要途径。
它不着重于处理的分布和知识的分布,而是更强调子系统间的协同合作。
它并不一定要求有很多个处理机硬件环境,而且一般都是在同一个处理机上实现各子专家系统的。
正确答案是:错题目5未回答满分3.00标记题目题干解树实际是由可解节点形成的一棵子树,这棵子树的根为初始节点,叶为终止节点。
选择一项:A. 对B.C.D. 错反馈正确答案是:对题目6未回答满分3.00标记题目题干状态图是描述寻找目标或路径问题的有向图。
选择一项:A.B. 对C. 错D.反馈正确答案是:对题目7未回答满分3.00标记题目题干类比学习是一种很有用和很有效的推理方法,它能清晰、简洁地描述对象间的相似性,是人类认识世界的一种重要方法。
选择一项:A. 对B.C. 错D.反馈正确答案是:对题目8未回答满分3.00标记题目题干联结主义学派的原理是控制论及感知-动作型控制系统。
人工智能导论模拟试卷---精品管理资料
北京语言大学网络教育学院《人工智能导论》模拟试卷一注意:1。
试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。
请监考老师负责监督。
2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。
3。
本试卷满分100分,答题时间为90分钟。
4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试题卷上不给分。
一、【单项选择题】(本大题共5小题,每小题2分,共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、AI的英文缩写是( B )。
[A]Automatic Intelligence[B] Artificial Intelligence[C] Automatic Information[D] Artificial Information2、反演归结(消解)证明定理时,若当前归结式是( C )时,则定理得证。
[A] 永真式[B]包孕式[C]空子句[D]恒等式3、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是( A ).[A]正向推理[B] 反向推理[C]双向推理[D]简单推理4、仅个体变元被量化的谓词称为( A ).[A]一阶谓词[B]原子公式[C]二阶谓词[D]全称量词5、MGU是( A )。
[A]最一般合一[B] 最一般替换[C] 最一般谓词[D]基替换二、【判断题】(本大题共5小题,每小题2分,共10分)正确的填T,错误的填F,填在答题卷相应题号处.6、人工智能是研究如何制造出人造的智能机器或智能系统,来模拟人类智能活动的能力,以延伸人们智能的科学。
( T )7、目前大多数的专家系统都采用产生式系统的结构来建造。
( T )8、规则表达的可以是与待求解的问题有关的经验方面的知识,也可以是对求解问题有帮助的策略方面的知识。
( F )9、如果一个路径的第一个节点为问题的目的状态,最后一个节点为问题的初始状态,则该路径称为解路径。
《人工智能导论》试卷库-3
一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为
6、假言推理(A B) A A B) (B C) 7归结策略
8、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为
图来表,这种图称为
9.在启发式搜索当中,通常用
要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( )。
A. 专家系统
B. 机器学习
C. 神经网络
D. 模式识别!
二、填空题:(12小题,共30分)
1. 人工智能三大学派是。
2.
化成子句形式为:。
3. 从已知事实出发,通过规则库求得结论的产生式系统的推理方式是
4.AI的英文缩写是
D. 语义网络法
5.在公式中 y xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于
y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数
叫做( )
A. 依赖函数
B. Skolem函数
C. 决定函数
D. 多元函数
6.子句~P Q和P经过消解以后,得到( )
A. P
B. Q
C. ~P
D. P Q
7、8.A (A B) A 称为( ),~(A B) ~A ~B称为( )
A. 结合律 B.分配律 C.吸收律 D.摩根律
9、10.如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解,( )可以认为是“智能程度相对比较高”的算法。
A. 广度优先搜索
10.在二人博弈问题中,最常用的一种分析技术是,这种方法的思想是先生成一
- 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-表达式。