同济大学人工智能期末考试 姜涛

同济大学人工智能期末考试

姜涛课

一、填空题（每空1分，共10分）

1智能具有五个特征，分别为①学习能力、自适应能力、

②记忆与思维能力、表达能力和感知能力。

2．机器的③感知能力是让机器自动获取知识的基本条件，而知识的自动获取一直是智能系统研究中最困难的问题之一。

3．从研究的角度不同，对人工智能的研究可分两大阵营：④联接和

⑤符号。其中⑤符号的理论基础为数理逻辑。

4. ⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。

5. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。

6．当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。

7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生⑨组合爆炸。

8. 语义网络⑩方法是1968年由J.R.Quilian在研究人类联想记忆时提出的心理学模型。1972年，Simon首先将⑩用于自然语言理解系统。

二、简答题（共30分）

1．什么是A*算法的可纳性？(4分)

答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。

2．请简述不确定性推理的含义。(4分)

是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却有是合理或基本合理的结论的推理过程。

4．若S={P(x)∨Q(f(x)),┐P(a),┐Q(y)}，请画出与该子句集对应的语义树，为什么可以用封闭语义树来判定子句集的不可满足性？(14分)

答：H={a,f(a),f(f(a)),……}(1分)

Й={P(a),Q(a),p(f(a)),Q(f(a)),……}(1分)

n11导致基子句┐P(a)为假；(1分)

n21：导致基子句┐Q(a)为假；(1分)

n41：导致基子句P(a)∨Q(f(a))为假；(f(a)/y) (1分)

n42：导致基子句P(x)∨Q(f(x))为假；(a/x) (1分)

n43：导致基子句Q(f(a))为假；(1分)

(2分)

n44：导致基子句P(a)∨Q(f(a))为假。(1分)

至此，已生成了一棵封闭的语义树。若某个子句集不可满足，则不必无限地

扩展语义树，就可以确定语义树上的所有路径都分别对应一个导致子句集不可满足的解释。(4分)

三、不确定性推理题（每题10分，共20分）

1.设有如下知识：

R1:IF E1 THEN (20,1) H

R2: IF E2 THEN (300,1) H

已知：结论H的先验概率P(H)=0.03。若证据E1 ， E2 依次出现，按主观Bayes 方法推理，求H在此条件下的概率P(H/ E1 E2 )。

解：(1)求p(B1/A)

由于A是必然发生的,所以证据A肯定存在。又由于P(A/S)=1(由规则R1得：

p(B1/A)=[LS1*P(B1)]/[(LS1-1)*P(B1)+1]=0.382(3分)

(2) 求p(B2/A)

由于B1不是必然发生的,即证据B1是不确定的。所以应使用EH公式。(2分)又由于P(A/S)=1（证据A必然发生），所以使用公式的后半部。由规则R2得：

P(B2/A)=P(B2)+[P(B2/B1)-P(B2)]/[1-P(B1)]*[P(B1/A)-P(B1)](3分)

而P(B2/B1)= [LS2*P(B2)]/[(LS2-1)*P(B2)+1]=0.752(2分)

所以P(B2/A)=0.01+（0.752-0.01）/（1-0.03）*（0.382-0.03）=0.279

请用鲁宾逊归结原理

任何通过历史考试并中了彩票的人是快乐的。任何肯学习或幸运的人可以通过所有的考试。John不学习但很幸运。任何人只要是幸运就能中彩。求证：John 是快乐的。（10分）

证明：先将问题用谓词描述如下：

(?x)(Pass(x,computer)∧Win(x,prize))→Happy(x))

(?x) (?y)(Study(x)∨Lucky(x)→Pass(x,y))

┐Study(zhang) ∧Lucky(zhang)

(?x)( Lucky(x)→Win(x,prize))

结论“张是快乐的”的否定

┐Happy(zhang)(3分)

将上述公式转化为子句集如下：

（1）┐Pass(x,computer)∨┐Win(x,prize)∨Happy(x)

(2) ┐Study(y)∨Pass(y,z)

(3)┐Lucky(u) ∨Pass(u,v)

(4)┐Study(zhang)

(5) Lucky(zhang)

(6)┐Lucky(w) ∨Win(w,prize)

(7) ┐Happy(zhang) (3分)

2．所有的学生都看过所有的四大名著。 答：

六． 用A*算法解决八数码难题：设计八数码游戏的估价函数f(n)，其满足

A *算法的要求；设初始棋盘布局为S ，目标棋盘布局分别为g ，如下图所示：

画出使用该估价函数的搜索图，并标注每个节点的f(n)值。(10分) 答：f(n)=g(n)+h(n)，g(n)=d(n)(即节点n 的深度)；(1分)

(2分)

(2分)

(2分)

(2分)

{zhqang/u,computer/v}

{zhqang/x}

{W/x}

┐Pass(x,computer) ∨┐Win(x,prize) ∨Happy(x)

┐Lucky(w) ∨Win(w,prize)

┐Pass(w,computer) ∨Happy(w) ∨┐Lucky(w)

┐Happy(zhang)

┐Pass(zhang,computer) ∨┐Lucky(zhang)

Lucky(zhang)

┐Pass(zhang,computer)

┐Lucky(u) ∨Pass(u,v)

┐Lucky(zhang)

Lucky(zhang)

NIL

?

?

ISA

ISA

ISA

ISA

s r

m

student

read masterpieace object

subject

g

GS

8 1 3 2 4 7 6 5

S:

1 2 3 8 4 7 6 5

g:

(4分)

(2分)

h(n)=∩每个棋子与目标节点相差的步数(1分)

算符集合F={U,D,L,R}(2分)

U：空格上移D：空格下移L：空格左移R：空格右移

线性代数期末试题及答案

工程学院2011年度（线性代数）期末考试试卷样卷 一、填空题（每小题2分，共20分） 1.如果行列式233 32 31 232221 131211 =a a a a a a a a a ，则=---------33 32 31 232221 13 1211222222222a a a a a a a a a 。 2.设2 3 2 6219321862 131-= D ，则=+++42322212A A A A 。 3.设1 ,,4321,0121-=??? ? ??=???? ??=A E ABC C B 则且有= 。 4.设齐次线性方程组??? ?? ??=????? ??????? ??000111111321x x x a a a 的基础解系含有2个解向量，则 =a 。 、B 均为5阶矩阵，2,2 1 == B A ，则=--1A B T 。 6.设T )1,2,1(-=α,设T A αα=，则=6A 。 7.设A 为n 阶可逆矩阵，*A 为A 的伴随矩阵，若λ是矩阵A 的一个特征值，则*A 的一个特征值可表示为 。 8.若31212322 212232x x x tx x x x f -+++=为正定二次型，则t 的范围是 。

9.设向量T T )1,2,2,1(,)2,3,1,2(-=β=α，则α与β的夹角=θ 。 10. 若3阶矩阵A 的特征值分别为1，2，3，则=+E A 。

二、单项选择（每小题2分，共10分） 1.若齐次线性方程组??? ??=λ++=+λ+=++λ0 00321 321321x x x x x x x x x 有非零解,则=λ（ ） A .1或2 B . －1或－2 C .1或－2 D .－1或2. 2.已知4阶矩阵A 的第三列的元素依次为2,2,3,1-，它们的余子式的值分别为 1,1,2,3-，则=A （ ） A .5 B .-5 C .-3 D .3 3.设A 、B 均为n 阶矩阵，满足O AB =，则必有（ ） A .0=+ B A B .））B r A r ((= C .O A =或O B = D .0=A 或0=B 4. 设21β,β是非齐次线性方程组b X A =的两个解向量，则下列向量中仍为该方程组解的是 （ ） A ．21+ββ B ． ()21235 1 ββ+ C ．()21221ββ+ D ．21ββ- 5. 若二次型3231212 3222166255x x x x x x kx x x f -+-++=的秩为2，则=k （ ） A . 1 B .2 C . 3 D . 4 三、计算题 (每题9分，共63分) 1.计算n 阶行列式a b b b a b b b a D n Λ ΛΛΛΛΛΛ=

《人工智能原理及其应用》(王万森)第3版课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力？ 解：智能主要是指人类的自然智能。一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力 1.2人类有哪几种思维方式?各有什么特点？ 解：人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么？ 解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。 研究目标： 对智能行为有效解释的理论分析； 解释人类智能； 构造具有智能的人工产品； 1.4什么是图灵实验？图灵实验说明了什么？ 解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。其中，两个被测试对象中一个是人，另一个是机器。测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段？ 解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起

人工智能复习重点

人工智能复习重点 一、选择题。(30分) 1、人工智能英文：Artificial Intelligence（注意不是Rengongzhineng!!） 2、任课老师的名字：郑波尽邮箱：zhengbojin@https://www.wendangku.net/doc/d04771962.html, 3、据说还会考亚里士多德的功绩……(你们自己去网上查查，老师说是常识来着) 4、可能会出选择题的几个点：黄帝的“指南车”、诸葛亮的“木牛流马”、亚里士多德的形 式逻辑、布莱尼茨的关于数理逻辑的思想、“机器人”一词的来源。 5、AI（人工智能）的本质问题：研究如何制造出人造的智能机器或系统，来模拟人类智能 活动的能力，以延伸人们智能的科学。 6、研究对象：模拟人类智能 7、研究目标:研究看上去具有人类智能的系统,解决需要人类智能才能解决的问题 二、简答题。 1、图灵测试：三个重点 （1）一个测试者，一个受试者，一台机器 （2）所有交流信息无泄漏 （3）如果提问者区分两者的正确率小于50%,则可以认为机器具有智能 2、希尔勒的中文屋子： 一个对中文一窍不通的，以英语作母语的人被关闭在一只有两个通口的封闭房间中。房间里有一本中英翻译手册。房外的人不断向房间内递进用中文写成的问题。房内的人便按照手册的说明，用中文回答出问题，并将答案递出房间。 （希尔勒中文屋子的实验表明用图灵测试来定义智慧还是远远不够充分的） 3、人工智能的思想流派： （1）基于符号处理的符号主义(Symbolism) 人类思维的基本单元是符号，思维过程是对符号的处理过程，自然语言也是用符号表示的 理论基础: 物理符号系统假设和有限合理性原理. 物理符号系统假设:物理符号系统是表现智能行为必要和充分的条件 有限合理性原理:人类行为表现出有限的合理性 （2）以人工神经网络为代表的连接主义(Connectionism) 人工神经网络是典型代表，其理论基础是脑模型。人工神经网络具有良好的自学习,自适应和自组织能力,以及大规模并行,分布式信息存储和处理的特点.可以处理不确定性问题. （3）以演化计算为代表的演化主义(Evolutionism) 模拟自然界的生物演化过程入手,以解决智能系统如何从环境中进行学习的问题. 理论基础为达尔文的进化论。 （4）以多智能体系统为代表的行为主义(Actionism) 在没有对简单的智能系统有清楚的了解和大量的实践以前，不可能准确地理解构造更为复杂的人类智能的方法。从简单的系统开始，逐步构造出更为复杂的系统理论基础为控制论Cybernetics 。 三、程序题 1、倒水问题（14分） 一个10升的桶里有10升水，现有3升和4升两个空桶，如何得到5升的水？用程序实现。

2019人工智能与健康考试答案

个人精品文档资料
一、判断题(每题 2 分)
1.智慧社区包含的核心内容是它可以起到一个重要的桥梁作用，通过信息的收 集，通过大数据的分析，通过物联网使服务的提供能够和需求结合在一起，最 终使人们得到更加优质的、更加相对便宜的、更加有效的、更加个性化的服务。
正确
错误
2.农业社会的显著特征是以个人为个人提供基础服务为基础。 正确
错误
3.尽管中国 2015 年全面实施“二孩”政策，但对于人口老龄化的发展趋势是没 有根本改变的。
正确
错误
4.受尊重需求是马斯洛的需求层次理论中的最高层次。 正确
错误
5.养老服务链的形成可以直接使得老年服务商有针对性的布局服务网，提高效 率。
正确
错误
6.在老人生活中安装监控摄像头只是为了能更好的保障老人安全，不会影响日 常独立生活。
正确
错误
7.智慧养老若想实现自身价值，就必须将风险和预警服务结合起来。
欢迎大家下载学习
1

个人精品文档资料
正确 错误 8.当前社会中，最为突出的大数据环境是物联网。 正确 错误 9.日常生活中，我们的一举一动都在制造数据。 正确 错误 10.云计算提供的支撑技术，有效地解决了大数据的分析、研发的问题。 正确 错误 11.以大数据来促进我们健康管理的个性化和多元化。 正确 错误 12.医疗大数据主要来源于制药企业、临床数据、社保基金利用率和患者的数据。 正确 错误 13.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与 管理医疗社保基金。 正确 错误 14.人工智能在国际关系方面提出了新要求和挑战。
欢迎大家下载学习
2

大学人工智能期末考试题库

《人工智能与专家系统》试卷（1）参考答案与评分标准 问答题（每题5分，共50分） 1．人工智能是何时、何地、怎样诞生的？（5分） 答：人工智能于1956年夏季在美国达特茅斯（Dartmouth）大学诞生。（3分）1956年夏季，美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者，汇聚在Dartmouth大学，举办了一次长达两个月的学术讨论会，认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上，第一次使用了“人工智能”这一术语，以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会，标志着人工智能学科的诞生，具有十分重要的意义。（2分） 2．行为主义是人工智能的主要学派之一，它的基本观点是什么？（5分） 答：行为主义，又称进化主义或控制论学派。这种观点认为智能取决于感知和行动（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3．什么是知识表示？在选择知识表示方法时，应该考虑哪几个因素？（5分）答：知识表示是研究用机器表示知识的可行性、有效性的般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。（3分）在选择知识表示方法时，应该考虑以下几个因素：(1)能否充分表示相关的领域知识；(2)是否有利于对知识的利用；(3)是否便于知识的组织、维护和管理；(4)是否便于理解和实现。（2分） 4．框架表示法有什么特点？（5分） 答：框架表示法有如下特点：结构性、继承性、自然性。（5分） 5．何谓产生式系统？它由哪几部分组成？（5分） 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。（2分） 产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。（3分） 6．产生式系统中，推理机的推理方式有哪几种？请分别解释说明。（5分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。

《人工智能》详细教学大纲.doc

《人工智能》教学大纲 课程名称：人工智能 英语名称：Artificial Intelligence 课程代码：130234 课程性质：专业必修 学分学时数： 5/80 适用专业：计算机应用技术 修（制）订人： 修（制）订日期：2009年2月 审核人： 审核日期： 审定人： 审定日期： 一、课程的性质和目的 （一）课程性质 人工智能是计算机科学理论基础研究的重要组成部分，人工智能课程是计算机科学技术专业的专业拓展选修课。通过本课程的学习使学生了解人工智能的提出、几种智能观、重要研究领域，掌握人工智能求解方法的特点。掌握人工智能的基本概念、基本方法，会用知识表示方法、推理方法和机器学习等方法求解简单问题等。 （二）课程目的 1、基本理论要求： 课程介绍人工智能的主要思想和基本技术、方法以及有关问题的入门知识。要求学生了解人工智能的主要思想和方法。 2、基本技能要求： 学生在较坚实打好的人工智能数学基础（数理逻辑、概率论、模糊理论、数值分析）上，能够利用这些数学手段对确定性和不确定性的知识完成推理；在理解Herbrand 域概念和Horn 子句的基础上，应用Robinson 归结原理进行定理证明；应掌握问题求解（GPS ）的状态空间法，能应用几种主要的盲目搜索和启发式搜索算法（宽度优先、深度优先、有代价的搜索、A 算法、A*算法、博弈数的极大—极小法、α―β剪枝技术）完成问题求解；并能熟悉几种重要的不确定推理方法，如确定因子法、主观Bayes 方法、D —S 证据理论等，利用数值分析中常用方法进行正确计算。 3、职业素质要求：结合实战，初步理解和掌握人工智能的相关技术。 二、教学内容、重（难）点、教学要求及学时分配 第一章：人工智能概述（2学时） …… ………………………………………………………………装……订……线…………………………………………………………………………………………………………… …………………………

人工智能期末精彩试题(卷)

XXXX2017至2018 学年第 1 学期 《人工智能技术》 课程考试（ A ）卷 计科 系 级 专业 学号 一、选择题：（2分×10=20分） 1． 人工智能AI 的英文全称（ ）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 A ．Automatic Intelligence B ．Artifical Intelligence C ．Automatice Information D ．Artifical Information 2． 所谓不确定性推理是从（ ）的初始证据出发，通过运用（ ）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A ．不确定性，确定性 B ．确定性，确定性 C ．确定性，不确定性 D ．不确定性，不确定性 3． 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A ．概率推理 B ．神经网络 C ．机器学习 D ．智能搜索 4． 下面几种搜索算法中，不完备的搜索算法是（ ）。 A ．广度优先搜索 B ．A*搜索 C ．迭代深入深度优先搜索 D ．贪婪搜索 5． 人工智能的目的是让机器能够（ ），以实现某些脑力劳动的机械化。 A ．模拟、延伸和扩展人的智能 B ．和人一样工作 C ．完全代替人的大脑 D ．具有智能 6．在一个监督学习问题f:x →y 中，输出y 的值域是连续的，例如实数集R ，那么这是一个（ ）问题。 A ．分类 B ．聚类 C ．回归 D ．降维 装 订 线

线性代数期末考试试题

《线性代数》重点题 一． 单项选择题 1.设A 为3阶方阵，数 = 3，|A | =2，则 | A | =（ ）. A ．54； B ．-54； C ．6； D ．-6. 解. .54227)3(33-=?-=-==A A A λλ 所以填: B. 2、设A 为n 阶方阵，λ为实数，则|λA |=（ ） A 、λ|A |； B 、|λ||A |； C 、λn |A |； D 、|λ|n |A |. 解. |λA |=λn |A |.所以填: C. 3.设矩阵()1,2,12A B ?? ==- ??? 则AB =（ ）. 解. ().24121,221???? ??--=-???? ??=AB 所以填: D. A. 0； B. ()2,2-； C. 22?? ?-??； D. 2142-?? ?-?? . 4、123,,a a a 是3维列向量，矩阵123(,,)A a a a =.若|A |=4，则|-2A |=（ ）. A 、-32； B 、-4； C 、4； D 、32. 解. |-2A |=(-2)3A =-8?4=-32. 所以填: D. 5.以下结论正确的是（ ）. A .一个零向量一定线性无关； B .一个非零向量一定线性相关； C .含有零向量的向量组一定线性相关； D .不含零向量的向量组一定线性无关. 解. A .一个零向量一定线性无关；不对,应该是线性相关. B .一个非零向量一定线性相关；不对,应该是线性无关. C .含有零向量的向量组一定线性相关；对. D .不含零向量的向量组一定线性无关. 不对, 应该是:不能判断. 所以填: C. 6、 1234(1,1,0,0),(0,0,1,1),(1,0,1,0),(1,1,1,1),αααα====设则它的极 大无关组为( ) A 、 12,; αα B 、 123,, ;ααα C 、 124,, ;ααα D 、1234,, ,αααα

人工智能原理及其应用(第二版)习题答案

本页面为作品封面，下载文档后可自由编辑删除！ 精 品 文 档

知识表示方法部分参考答案 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)∧(L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)∧B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为： (?x) (P(x)∧L(x,pragramming)→L(x, computer))

2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下4个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x上面再摞上一块积木y。 Upstack(x, y)：从积木x上面拣起一块积木y。 其中，每一个操作都可分为条件和动作两部分，具体描述如下： Pickup(x)

人工智能期末考试卷(1)评分标准及标准答案

（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面 人工智能期末考试卷（1） 一、填空题（每空1分，共10分）

1智能具有五个特征，分别为① 学习能力、自适应能力、 ②记忆与思维能力、表达能力和感知能力。 2. 机器的③ 感知能力是让机器自动获取知识的基本条件，而知识的自动 获取一直是智能系统研究中最困难的问题之一。 3?从研究的角度不同，对人工智能的研究可分两大阵营：④ 联接和 ⑤符号。其中⑤符号的理论基础为数理逻辑。 4. ⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的 子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 6. 当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可 能会发生⑨组合爆炸。 8. 语义网络⑩方法是1968年由J.R.Quilian 在研究人类联想记忆时提出的心 理学模型。1972年，Simon首先将⑩用于自然语言理解系统。 二、简答题（共30分） 1. 什么是A*算法的可纳性？（4分） 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找 到最短（代价最小）的解答路径，则称算法具有可采纳性。 2. 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可 分为三类，请举例说明对这三类节点的不同的处理方法。（8分） 答： 把SNS中的子节点分为三类：（1）全新节点，（2）已出现于OPEN表的节点，（3 ）已 出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；（3分）*加第1类子节点于OPEN表，并建立从子节点到父节点n的指；（1分） *比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点（2分） ?对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE 表中移出，重新加入OPEN表；（2分） 3. 请简述不确定性推理的含义。（4分） 是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定 性但却有是合理或基本合理的结论的推理过程。 4. 若S={P（x）V Q（f（x））「P（a）, n Q（y）}，请画出与该子句集对应的语义树， 为什么可以用封闭语义树来判定子句集的不可满足性？（14分） 答：H={a,f（a）,f（f（a））, ……}（1 分）

人工智能原理与应用_(张仰森_著)_高等教育出版社_课后答案

2.7解：根据谓词知识表示的步骤求解问题如下： 解法一： (1)本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； HANG(x，y)：表示x悬挂在y处； ON(x，y)：表示x站在y上； HOLDS(y，w)：表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)∧HANG(Banana，b)∧SITE(Box，c)∧~ON(Monkey，Box)∧~HOLDS(Monkey，Banana) 问题的目标状态表示： SITE(Monkey，b)∧~HANG(Banana，b)∧SITE(Box，b) ∧ON(Monkey，Box)∧HOLDS(Monkey，Banana) 解法二： (1)本问题涉及的常量定义为： 猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； ONBOX(x)：表示x站在箱子顶上； HOLDS(x)：表示x摘到了香蕉。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下： 问题的初始状态表示： SITE(Monkey，a)∧SITE(Box，c)∧~ONBOX(Monkey)∧~HOLDS(Monkey) 问题的目标状态表示： SITE(Box，b)∧SITE(Monkey，b)∧ONBOX(Monkey)∧HOLDS(Monkey) 从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。 2.8解：本问题的关键就是制定一组操作，将初始状态转换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两部分。条件易于用谓词公式表示，而动作则可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态，通过这种不同状态中谓词公式的增、减来描述动作。 定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示： (1)goto

线性代数期末考试试卷+答案合集

×××大学线性代数期末考试题 一、填空题（将正确答案填在题中横线上。每小题2分，共10分） 1. 若02 2 1 50 1 31 =---x ，则=χ__________。 2．若齐次线性方程组??? ??=++=++=++0 00321 321321x x x x x x x x x λλ只有零解，则λ应满足 。 3．已知矩阵n s ij c C B A ?=)(，，，满足CB AC =，则A 与B 分别是 阶矩阵。 4．矩阵??? ? ? ??=32312221 1211 a a a a a a A 的行向量组线性 。 5．n 阶方阵A 满足032 =--E A A ，则=-1A 。 二、判断正误（正确的在括号内填“√”，错误的在括号内填“×”。每小题2分，共10分） 1. 若行列式D 中每个元素都大于零，则0?D 。（ ） 2. 零向量一定可以表示成任意一组向量的线性组合。（ ） 3. 向量组m a a a ，， ， 21中，如果1a 与m a 对应的分量成比例，则向量组s a a a ，，， 21线性相关。（ ） 4. ? ? ??? ???? ???=010********* 0010 A ，则A A =-1。（ ） 5. 若λ为可逆矩阵A 的特征值，则1 -A 的特征值为λ。 ( ) 三、单项选择题 (每小题仅有一个正确答案，将正确答案题号填入括号内。每小题2分，共10分) 1. 设A 为n 阶矩阵，且2=A ，则=T A A （ ）。 ① n 2 ② 1 2 -n ③ 1 2 +n ④ 4 2. n 维向量组 s ααα，，， 21（3 ≤ s ≤ n ）线性无关的充要条件是（ ）。 ① s ααα，， ， 21中任意两个向量都线性无关 ② s ααα，， ， 21中存在一个向量不能用其余向量线性表示 ③ s ααα，， ， 21中任一个向量都不能用其余向量线性表示

人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37

第2章知识表示方法部分参考答案 2.8设有如下语句，请用相应的谓词公式分别把他们表示出来： (1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词 P(x)：x是人 L(x,y)：x喜欢y 其中，y的个体域是{梅花，菊花}。 将知识用谓词表示为： (?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 有人每天下午都去打篮球。 解：定义谓词 P(x)：x是人 B(x)：x打篮球 A(y)：y是下午 将知识用谓词表示为： (?x )(?y) (A(y)→B(x)∧P(x)) (3)新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)：x是新型计算机 F(x)：x速度快 B(x)：x容量大 将知识用谓词表示为： (?x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)：x是计算机系学生 L(x, pragramming)：x喜欢编程序 U(x,computer)：x使用计算机 将知识用谓词表示为： ?(?x) (S(x)→L(x, pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)：x是人 L(x, y)：x喜欢y 将知识用谓词表示为：

( x) (P(x)∧L(x,pragramming)→L(x, computer)) 2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 图机器人摞积木问题 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。 HANDEMPTY：机械手是空的。 其中，x和y的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下4个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x上面再摞上一块积木y。

线性代数期末考试试题含答案

线性代数期末考试试题含 答案 The final edition was revised on December 14th, 2020.

江西理工大学《线性代数》考题 一、 填空题（每空3分，共15分） 1. 设矩阵??????????=333222 111 c b a c b a c b a A ,??????????=333 222111d b a d b a d b a B 且4=A ,1=B 则=+B A ______ 2. 二次型233222213214),,(x x tx x x x x x f +-+=是正定的，则t 的取值范围__________ 3. A 为3阶方阵，且2 1=A ，则=--*12)3(A A ___________ 4. 设n 阶矩阵A 的元素全为1，则A 的n 个特征值是___________ 5. 设A 为n 阶方阵，n βββ ,,21为A 的n 个列向量，若方程组0=AX 只有零解，则向量组(n βββ ,,21)的秩为 _____ 二、选择题（每题3分，共15分） 6. 设线性方程组?????=+=+--=-032231 3221ax cx bc bx cx ab ax bx ，则下列结论正确的是（ ） (A)当c b a ,,取任意实数时，方程组均有解 (B)当a ＝0时，方程组无解 (C) 当b ＝0时，方程组无解 (D)当c ＝0时，方程组无解 7. 同为n 阶方阵，则（ ）成立 (A) B A B A +=+ (B) BA AB = (C) BA AB = (D) 111)(---+=+B A B A 8. 设??????????=333231232221 131211 a a a a a a a a a A ，??????????+++=331332123111131211232221a a a a a a a a a a a a B ,??????????=1000010101P , ???? ??????=1010100012P 则（ ）成立 (A)21P AP (B) 12P AP (C) A P P 21 (D) A P P 12 9. A ,B 均为n 阶可逆方阵，则AB 的伴随矩阵=*)(AB （ ） (A) **B A (B) 11--B A AB (C) 11--A B (D)**A B 10. 设A 为n n ?矩阵，r A r =)(＜n ，那么A 的n 个列向量中（ ）

(完整)人工智能复习总结讲解,推荐文档

第1章概述 1、重点掌握人工智能的几种定义。 2、掌握目前人工智能的三个主要学派及其认知观。 3、一般了解人工智能的主要研究范围和应用领域。 人工智能的三大学派及其认知观： (1)符号主义：认为人工智能起源于数理逻辑。 (2)连接主义：认为人工智能起源于仿生学，特别是对人脑模型的研究。 (3)行为主义：认为人工智能起源于控制论。 第2章确定性知识系统 ?重点掌握用谓词逻辑法、产生式表示、语义网络法、框架表示法来描述问题，解决 问题； ?重点掌握归结演绎推理方法 谓词逻辑法 ?一阶谓词逻辑表示法适于表示确定性的知识。它具有自然性、精确性、严密性及易实现等特点。 ?用一阶谓词逻辑法表示知识的步骤如下： （1）定义谓词及个体，确定每个谓词及个体的确切含义。 （2）根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。 （3）根据所要表达的知识的语义，用适当的连接符号将各个谓词连接起来，形成谓词公式。例1：设有下列事实性知识： ?张晓辉是一名计算机系的学生，但他不喜欢编程序。 ?李晓鹏比他父亲长得高。 请用谓词公式表示这些知识。 （1）定义谓词及个体。 Computer(x):x是计算机系的学生。 Like(x,y):x喜欢y。 Higher(x,y):x比y长得高。 这里涉及的个体有：张晓辉(zhangxh),编程序(programming), 李晓鹏(lixp)，以及函数father(lixp)表示李晓鹏的父亲。 ?第二步：将这些个体代入谓词中，得到 Computer(zhangxh) ?Like(zhangxh, programming) Higher(lixp, father(lixp)) ?第三步：根据语义，用逻辑联结词将它们联结起来，就得到了表示上述知识的谓词 公式。 Computer(zhangxh)∧?Like(zhangxh, programming) Higher(lixp, father(lixp)) 例2：设有下列语句，请用相应的谓词公式把它们表示出来： （1）人人爱劳动。 （2）自然数都是大于零的整数。 （3）西安市的夏天既干燥又炎热。 （4）喜欢读《三国演义》的人必读《水浒》。 （5）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 （6）他每天下午都去打篮球。

线性代数期末考试试题(含答案)

江西理工大学《线性代数》考题 一、 填空题（每空3分，共15分） 1. 设矩阵??????????=333222 111 c b a c b a c b a A ,??????????=333 222111d b a d b a d b a B 且4=A ,1=B 则=+B A ______ 2. 二次型233222213214),,(x x tx x x x x x f +-+=是正定的，则t 的取值范围__________ 3. A 为3阶方阵，且2 1=A ，则=--*12)3(A A ___________ 4. 设n 阶矩阵A 的元素全为1，则A 的n 个特征值是___________ 5. 设A 为n 阶方阵，n βββ ,,21为A 的n 个列向量，若方程组0=AX 只有零解，则向量组(n βββ ,,21)的秩为 _____ 二、选择题（每题3分，共15分） 6. 设线性方程组?????=+=+--=-032231 3221ax cx bc bx cx ab ax bx ，则下列结论正确的是（ ） (A)当c b a ,,取任意实数时，方程组均有解 (B)当a ＝0时，方程组无解 (C) 当b ＝0时，方程组无解 (D)当c ＝0时，方程组无解 7. A.B 同为n 阶方阵，则（ ）成立 (A) B A B A +=+ (B) BA AB = (C) BA AB = (D) 111)(---+=+B A B A 8. 设??????????=333231232221 131211 a a a a a a a a a A ，??????????+++=331332123111131211232221a a a a a a a a a a a a B ,??????????=1000010101P , ???? ??????=1010100012P 则（ ）成立 (A)21P AP (B) 12P AP (C) A P P 21 (D) A P P 12 9. A ,B 均为n 阶可逆方阵，则AB 的伴随矩阵=*)(AB （ ） (A) **B A (B) 11--B A AB (C) 11--A B (D)**A B 10. 设A 为n n ?矩阵，r A r =)(＜n ，那么A 的n 个列向量中（ ） （A ）任意r 个列向量线性无关

2019年度人工智能与健康考试答案(80分上)

2019年度人工智能与健康考试答案 1.当前人工智能重点聚焦（）大领域。（分） 2.到（）年，几乎所有的算法都使用了深度学习的方法。（分） 3.（）是人工智能的核心，是使计算机具有智能的主要方法，其应用遍及人工智能的各个领域。（分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 4.生物特征识别技术不包括（）。（分）

A.体感交互 B.指纹识别 C.人脸识别 D.虹膜识别 教授Tomaso Poggio明确指出，过去15年人工智能取得的成功，主要是因为（）。（分） A.计算机视觉 B.语音识别 C.博弈论 D.机器学习 6.（）是指在各个领域都比人类要强的人工智能。（分） A.超人工智能 B.强人工智能 C.弱人工智能 D.人工智能 7.（）宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。（分） A.中国 B.日本 C.美国 D.德国 8.我国在语音语义识别领域的领军企业是（）。（分） A.科大讯飞 B.图谱科技 C.阿里巴巴 D.华为

9.（）是人以自然语言同计算机进行交互的综合性技术，结合了语言学、心理学、工程、计算机技术等领域的知识。（分） A.语音交互 B.情感交互 C.体感交互 D.脑机交互 10.《“健康中国2030”规划纲要》中提到，全民健康是建设健康中国的（）。（分） A.必然要求 B.基础条件 C.核心要义 D.根本目的 11.最经典的西方健康研究——佛雷明翰研究开始于（）。（分） 年 年 年 年 12.在2017年国务院印发的（）中规定了我国到2030年人工智能发展三步走的部署和设想。（分） A.《中华人民共和国国民经济和社会发展第十三个五年规划纲要》 B.《关于积极推进“互联网+”行动的指导意见》 C.《“互联网+”人工智能三年行动实施方案》 D.《新一代人工智能发展规划》 13.据清华原副校长施一公教授研究，中国每年有265万人死于（），占死亡人数的28%。（分） A.癌症 B.心脑血管疾病 C.神经退行性疾病 D.交通事故

上海交通大学线性代数期末考试题0708-1线代(B)-A卷

一 单项选择题（每题3分，共18分） 1． 设33)(?=j i a A 的特征值为1，2，3，j i A 是行列式 ||A 中元素j i a 的代数余子式， 则 1112233||()A A A A ++－＝ （ ） a. 6 21； b. 611； c. 311 ； d. 6。 2．已知A AP P a a a a a a a a a A P n m =???? ? ??=????? ??=若，， 3332 31 2322 21131211 001010100，则以下选项中正确的是 （ ） a. 45==n m ，； b. 55==n m ，； c. 54==n m ，； d. 44==n m ，。 3．n 维向量)3(,,21n s s ≤≤ααα 线性无关的充要条件是 （ ） a ．存在不全为零的数s k k k ,,21，使02211≠+++s s k k k ααα ； b ．s ααα ,,21中任意两个向量都线性无关； c ．s ααα ,,21中任意一个向量都不能用其余向量线性表示； d ．s ααα ,,21中存在一个向量，它不能用其余向量线性表示。 4．设B A ，是正定矩阵，则以下矩阵中，一定是正定矩阵为（其中21k k ，为任意常数） （ ） a. **B A ＋； b. **-B A ； c. * *B A ； d. **B k A k 21＋。 5．已知矩阵???? ? ??=222222a a a A ，伴随矩阵0≠* A ，且0=*x A 有非零解，则 （ ） a. 2=a ； b. 2=a 或4=a ； c. 4=a ； d. 2≠a 且4≠a 。 6．设βα， 是非齐次线性方程组b x A E =-)(λ的两个不同的解，则以下选项中一定是A 对应 特征值λ的特征向量为 （ ） 线性代数考试题及答案

线性代数期末考试重点

《线性代数》的主要知识点 第一部分 行列式 概念： 1． n 阶行列式展开式的特点：①共有n!项，正负各半； ②每项有n 个元素相乘，且覆盖所有的行与列； ③每一项的符号为（列）行）ττ+-()1( 2． 元素的余子式以及代数余子式 ij j i ij M )1(A +-= 3． 行列式的性质 计算方法： 1． 对角线法则 2． 行列式的按行（列）展开 (另有异乘变零定理) 第二部分 矩阵 1． 矩阵的乘积 注意：①不满足交换率（一般情况下B A A B ≠） ②不满足消去率 （由AB=AC 不能得出B=C ） ③由AB=0不能得出A=0或B=0 ④若AB=BA ，则称A 与B 是可换矩阵 2．矩阵的转置 满足的法则：T T T B A )B A (+=+，T T T T T A B AB kA kA ==)(,)( 3．矩阵的多项式 设n n x a x a a x +++=Λ10)(?，A 为n 阶方阵，则 n n A a A a E a A +++=Λ10)(?称为A 的n 次多项式。 对与对角矩阵有关的多项式有结论如下： （1）如果 1-Λ=P P A ，则n n A a A a E a A +++=Λ10)(? 11110---Λ++Λ+=P Pa P Pa EP Pa n n Λ= 1)(-ΛP P ? （2）若),,(21n a a a diag Λ=Λ，则))(),(),(()(21n a a a diag ????Λ=Λ 4．逆矩阵：n 阶矩阵A,B ，若E BA AB ==，则A,B 互为逆矩阵。 n 阶矩阵A 可逆0A ≠?； n A r =?)( （或表示为n A R =)(）即A 为满秩矩阵； ?A 与E 等价； ?A 可以表示成若干个初等矩阵的乘积； ?A 的列（行）向量组线性无关； ?A 的所有的特征值均不等于零