当前位置:文档之家› 《人工智能》课程习题

《人工智能》课程习题

《人工智能》课程习题
《人工智能》课程习题

《人工智能》课程习题

第一章绪论

1-1. 什么是人工智能?试从学科和能力两方面加以说明。

1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用?

1-3. 为什么能够用机器(计算机)模仿人的智能?

1-4. 现在人工智能有哪些学派?它们的认知观是什么?

1-5. 你认为应从哪些层次对认知行为进行研究?

1-6. 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?

第二章知识表示方法

2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?

2-2设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?再定义描述过河方案的谓词:

L-R(x, x1, y, y1,S):x1个修道士和y1个野人渡船从河的左岸到河的右岸

条件:Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(L,S)

动作:Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(R,S’)

R-L (x, x1, y, y1,S):x2个修道士和y2个野人渡船从河的左岸到河的右岸

条件:Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(R,S)

动作:Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(L,S’)

(2) 过河方案

Safety(L,3,3,S0)∧Safety(R,0,0,S0)∧Boat(L,S0)

L-R(3, 1, 3, 1,S0) L-R(3, 0, 3, 2,S0)

Safety(L,2,2,S1)∧Safety(R,1,1,S1)∧Boat(R,S1)

Safety(L,3,1,S1’)∧Safety(R,0,2,S1’)∧Boat(R,S1’)

R-L (2, 1, 2, 0,S1) R-L (3,0, 1, 1,S1’)

Safety(L,3,2,S2)∧Safety(R,0,1,S2)∧Boat(L,S2)

L-R(3, 0, 2, 2,S2)

Safety(L,3,0,S3)∧Safety(R,0,3,S3)∧Boat(R,S3)

R-L (3, 0, 0, 1,S3)

Safety(L,3,1,S4)∧Safety(R,0,2,S1)∧Boat(L,S4)

L-R(3, 2, 1, 0,S4)

Safety(L,1,1,S5)∧Safety(R,2,2,S5)∧Boat(R,S5)

R-L (1, 1, 1, 1,S5)

Safety(L,2,2,S6)∧Safety(R,1,1,S6)∧Boat(L,S6)

L-R(2, 2, 2, 0,S6)

Safety(L,0,2,S7)∧Safety(R,3,1,S7)∧Boat(R,S7)

R-L (0, 0, 2, 1,S7)

Safety(L,0,3,S8)∧Safety(R,3,0,S8)∧Boat(L,S8)

L-R(0, 0, 3, 2,S8)

Safety(L,0,1,S9)∧Safety(R,3,2,S9)∧Boat(R,S9)

R-L (0, 1, 1, 0,S9)

Safety(L,1,1,S10)∧Safety(R,2,2,S10)∧Boat(L,S10)

2-3利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。

2-4试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L 或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。

图 2.28

2-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。

2-6把下列句子变换成子句形式:

(1) (?x){P(x)→P(x)}

(2) ?x?y(On(x,y)→Above(x,y))

(3) ?x?y?z(Above(x,y)∧Above(y,z)→Above(x,z))

(4) ~{(?x){P(x)→{(?y)[p(y)→p(f(x,y))]∧(?y)[Q(x,y)→P(y)]}}}

2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)

A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.

2-8把下列语句表示成语义网络描述:

(1) All man are mortal.

(2) Every cloud has a silver lining.

(3) All branch managers of DEC participate in a profit-sharing plan.

2-9作为一个电影观众,请你编写一个去电影院看电影的剧本。

2-10试构造一个描述你的寝室或办公室的框架系统。

第三章搜索推理技术

3-1什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?

3-2试举例比较各种搜索方法的效率。

3-3化为子句形有哪些步骤?请结合例子说明之。

3-4如何通过消解反演求取问题的答案?

3-5什么叫合适公式?合适公式有哪些等价关系?

3-6用宽度优先搜索求图3.33所示迷宫的出路。

图 3.33 迷宫一例

3-7用有界深度优先搜索方法求解图3.34所示八数码难题。

2 8 1 2 3

1 6 3 8 4

7 5 4 7 6 5

S o S g

图3-34八数码难题

3-8应用最新的方法来表达传教士和野人问题,编写一个计算机程序,以求得安全渡过全部6个人的解答。

提示:在应用状态空间表示和搜索方法时,可用(N m,N c)来表示状态描述,其中N m和N c 分别为传教士和野人的人数。初始状态为(3,3),而可能的中间状态为(0,1),(0,2),(0,3),(1,1),(2,1),(2,2),(3,0),(3,1)和(3,2)等。

3-9试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效率,并以实例数据加以说明。

3-10一个机器人驾驶卡车,携带包裹(编号分别为#1、#2和#3)分别投递到林(LIN)、吴(WU)和胡(HU)3家住宅处。规定了某些简单的操作符,如表示驾驶方位的drive(x,y)和表示卸下包裹的unload (z) ;对于每个操作符,都有一定的先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列,该序列能够生成一个

满足AT(#1,LIN)∧A T(#2,WU)∧AT(#3,HU)和目标状态。

3-11规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?

3-12为什么需要采用系统组织技术?有哪几种系统组织技术?

3-13研究不确定性推理有何意义?有哪几种不确定性?

3-14单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?

3-15在什么情况下需要采用不确定推理或非单调推理?

3-16下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则:

(1) 两个全等三角形的各对应角相等。

(2) 两个全等三角形的各对应边相等。

(3) 各对应边相等的三角形是全等三角形。

(4) 等腰三角形的两底角相等。

第四章计算智能(1):神经计算模糊计算4-1 计算智能的含义是什么?它涉及哪些研究分支?

4-2 试述计算智能(CI)、人工智能(AI)和生物智能(BI)的关系。

4-3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域?

4-4 简述生物神经元及人工神经网络的结构和主要学习算法。

4-5 考虑一个具有阶梯型阈值函数的神经网络,假设

(1)(1)用一常数乘所有的权值和阈值;

(2)(2)用一常数加于所有权值和阈值。

试说明网络性能是否会变化?

4-6 构作一个神经网络,用于计算含有2个输入的XOR函数。指定所用神经网络单元的种类。

4-7 假定有个具有线性激励函数的神经网络,即对于每个神经元,其输出等于常数c乘以各输入加权和。

(1)设该网络有个隐含层。对于给定的权W,写出输出层单元的输出值,此值以权W和输入层I为函数,而对隐含层的输出没有任何明显的叙述。试证明:存在一个不含隐含单位的网络能够计算上述同样的函数。

(2)对于具有任何隐含层数的网络,重复进行上述计算。从中给出线性激励函数的结论。4-8 试实现一个分层前馈神经网络的数据结构,为正向评价和反向传播提供所需信息。应用这个数据结构,写出一个神经网络输出,以作为一个例子,并计算该网络适当的输出值。4-9 什么是模糊性?它的对立含义是什么?试各举出两个例子加以说明。

4-10 什么是模糊集合和隶属函数或隶属度?

4-11 模糊集合有哪些运算,满足哪些规律?

4-12 什么是模糊推理?有哪几种模糊推理方法?

4-13 有哪些模糊蕴含关系?

4-14 什么叫模糊判决?有哪几种常用的模糊判决方法?

4-15 对某种产品的质量进行抽查评估。现随机选出5个产品x1,x2,x3,x4,x5进行检验,它们质量情况分别为:

x1=80,x2=72,x3=65,x4=98,x5=53

这就确定了一个模糊集合Q,表示该组产品的“质量水平”这个模糊概念的隶属程度。

试写出该模糊集。

4-16 设有下列两个模糊关系

??

??

??????=?????

???????=

9.02.08.04.03.07.05.06.07.005.01104.04.08.02.021R R

试求出R 1与R 2的复合关系R 1○R 2。

第五章 计算智能(2):进化计算 人工生命

5-1 什么是进化计算?它包括哪些内容?它们的出发点是什么? 5-2 试述遗传算法的基本原理,并说明遗传算法的求解步骤。 5-3 如何利用遗传算法求解问题,试举例说明求解过程。

5-4 用遗传算法求的最大值 5-5 进化策略是如何描述的?

5-6 简述进化编程的机理和基本过程,并以四状态机为例说明进化编程的表示。 5-7 遗传算法、进化策略和进化编程的关系如何?有何区别? 5-8 人工生命是否从1987年开始研究?为什么?

5-9 什么是人工生命?请按你的理解用自己的语言给人工生命下个定义。 5-10 人工生命要模仿自然生命的特征和现象。自然生命有哪些共同特征? 5-11 为什么要研究人工生命?

5-12 人工生命包括哪些研究内容?其研究方法如何?

第六章1-1. 什么是人工智能?试从学科和能力两方面加以说明。

答:从学科方面定义:人工智能是计算机科学中涉及研究、涉及和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模范和执行人脑的某些智力功能,并开发相关理论和技术。 从能力方面定义:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、

证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。

1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用?

答:1) 数理逻辑和关于计算本质的新思想2、1956年第一次人工智能研讨会召开

3、 控制论思想的影响

4、计算机的发明发展

5、专家系统和知识工程

6、 机器学习、计算智能、人工神经网络和行为主义研究 1-3. 为什么能够用机器(计算机)模仿人的智能?

答:物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之,任何系统如果具有这6种功能,那么它就能够表现出智能(人类所具有的智能)。

物理符号系统的假设伴随有3个推论。

推论一: 既然人具有智能,那么他(她)就一定是个物理符号系统。

推论二: 既然计算机是一个物理符号系统,它就一定能够表现出智能。

推论三: 既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计算机来模

拟人的活动。

1-4. 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点?答:研究和应用领域:问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组

指挥),系统与语言工具。

新的研究热点:概率图模型(隐马尔可夫模型、贝叶斯网络)、统计学习理论(SLT) & 支持向量机(S VM)、数据挖掘与知识发现(超市市场商品数据分析),人工生命

1-5. 人工智能有哪几种学派?

答:1)符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)[ 其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。]

2)连接主义(Connectionism),又称为仿生学派(Bionicsism)或生理学派(Physiologism) [ 其原理主

要为神经网络及神经网络间的连接机制与学习算法]

3)行为主义(Actionism),又称进化主义(Evolutionism)或控制论学派(Cyberneticsism) [ 其原理为控

制论及感知-动作型控制系统]

1-6、人工智能有哪几个研究领域?

答:人工智能的研究领域包括:问题求解;自动程序设计;专家系统;神经网络;模式识别;智能控制;智能检索;智能调度与指挥;知识表示;非经典逻辑& 非经典推理;搜索技术;机器学习;自然语言理解;知识工程;定理机器证明;计算视觉;遗传算法& 进化计算;分布式AI;数据挖掘& 知识发现;

人工生命;机器人;AI语言

2-1 知识表示的方法有哪些?

答案:状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法。

2-2 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异

同点?

答案:状态空间法是基于解答空间的问题表示和求解方法,是以状态和操作符为基础的。需要扩展过多的节点,容易出现“ 组合爆炸”,因而只适用于表示比较简单的问题。

问题归约法是从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。状态空间法是问题归纳法的一种特例。这些本原问题的解可以直接得到,从而解决了初始问题,用与或图来有效地说明问题归约法的求解途径。

谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的

语义网络法是用“节点”代替概念,用节点间的“连接弧”代替概念之间的关系。语义网络表示法的优点:

结构性、联想性、自然性。

知识表示法的比较

方法初始问题算符

结果

状态空间法状态算符

标状态

解答路径(path)

规约法结点弧

解答树(tree)

谓词逻辑法合式公式

子句集

(set of

clause)置换合

一消解反演

结点

nil

语义网络法结点链

标网络

语义网络2-6如何通过消解反演树求取问题的答案?

答案:1.把由目标公式的否定产生的每个子句添加到目标公式否定之否定的子句中去。2.按照反演树,执行和以前相同的消解,直至在根部得到某个子句为止。3.用根部的字句作为一个回答语句。

2-7 规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何? 简述各自的的使用条件

答案:1. 规则演绎系统和产生式系统均有三种推理方式:正向推理、逆向推理、双向推理 2. 规则演绎系统的正向推理是从事实或状况向目标或动作进行操作(即:从IF到THEN),而逆向推理是从目标或动作向事实或状况进行操作的(即:从THEN到IF)。双向推理:具有正向和逆向两个系统的优点,以求克服各自的缺点(局限性)。正向和逆向组合系统是建立在两个系统相结合的基础上的。此组合系统的总数据库由表示目标和表示事实的两个与或图结构组成。这些与或图结构分别用正向系统的F规则和逆向

系统的B规则来修正。

产生式系统的正向推理(正向链接推理):从一组表示事实的谓词或命题出发,使用一组产生式规则,

用以证明该谓词公式或命题是否成立。

逆向推理(后向链接推理):从表示目标的谓词或命题出发,使用一组产生式规则证明事实谓词或命题成立,即首先提出一批假设目标,然后逐一验证这些假设。(其基本原理是从表示目标的谓词或命题出发,使用一组规则证明事实谓词或命题成立,即提出一批假设(目标),然后逐一验证这些假设。)

双向推理:又称为正反向混合推理,它综合了正向推理和逆向推理的长处,克服了两者的短处。双向推理的推理策略是同时从目标向事实推理和从事实向目标推理,并在推理过程中的某个步骤,实现事实与

目标的匹配。

2-8 产生式系统由哪些部分组成?什么是产生式规则?

答案:1.综合数据库(或全局数据库)、产生式规则库和控制系统。产生式规则是一个规则库,用于存放与求解问题有关的某个领域知识的规律之集合及交换规则。产生式规则是一个以“如果满足这个条件,就应当采取某些操作”形式表示的语句,其基本形式为:IF 前提THEN 结论.

3-1什么是不确定推理?不确定性推理的基本问题是什么?

答案:不确定性推理是一种建立在非经典逻辑基础上的基于不确定性知识的推理,它从不确定性的初始证据出发,通过运用不确定性知识,推出具有一定程度的不确定性的和合理的或近乎合理的结论。

基本问题是:不确定性的表示与度量,不确定性的匹配,不确定性的传递算法,不确定性的合成。

3-2 在什么情况下需要采用不确定推理? 不确定推理的主要方法有哪些?

答案:1、一般推理方法在许多情况下,往往无法解决面临的现实问题,因而需要应用不确定性推理等高级知识推理方法,包括非单调推理、时序推理和不确定性推理等。2.不确定性推理大类别上分为模型方法和控制方法。模型方法下有数值方法和非数值方法;数值方法包括概率统计方法、模糊推理方法、粗糙集方法;概率统计方法下细分为绝对概率方法、贝叶斯方法、证据理论方法、HMM方法、可信度方法;

非数值方法下又包括发生率计算。控制方法下有:相关性制导回溯、机缘控制、启发式搜索等

3-3 主观Bayes方法中LN和LS的意义是什么?

答:LN表示必要性因子,它表示~E 对H的支持程度。

LS表示充分性因子,它表示E 对H 的支持程度。

4-1.计算智能的含义是什么?

答:计算智能取决于制造者(manufacturers)提供的数值数据,不依赖于知识;另一方面,人工智能应用知识精品(knowledge tidbits)。人工神经网络应当称为计算神经网络。

当一个系统只涉及数值(低层)数据,含有模式识别部分,不应用人工智能意义上的知识,而且能够

呈现出:

(1)计算适应性;

(2)计算容错性;

(3)接近人的速度;

(4)误差率与人相近,

则该系统就是计算智能系统。

4-2. 简述生物神经元及人工神经网络的结构.

答:人工神经网络由神经元模型构成,这种由许多神经元组成的信息处理网络具有并行分布结构。每个神经元具有单一输出,并且能够与其他神经元连接;存在许多(多重)输出连接方法,每种连接方法对

应于一个连接权系数。

4-4.什么是模糊集合和隶属函数或隶属度?

论域U到[0,1]区间的任一映射,

即,都确定U的一个模糊子集F;称为F的隶属函数或隶属度。在论域U中,可把模糊子集表示为元素u与其隶属函数的序偶集合,记为:

4-5.什么是模糊推理?有哪几种模糊推理方法?

1.逻辑推理是建立在模糊逻辑基础上,它是一种不确定性推理方法,是在二值逻辑三段论基础上发展

起来的。它以模糊判断为前提,动用模糊语言规则,推导出一个近似的模糊判断结论。

2.推理方法有Zadeh法,Baldwin法、Tsukamoto法、Yager法和Mizumoto法等方法。

4-6. 说明粗糙集理论的基本概念和特点。

1.粗糙集理论是利用已知的知识库,用知识库中的已知知识近似描述不精确或者不确定的知识。

主要是为了描述并处理“含糊”信息。

2.特点是:1)粗糙集部需要先验知识。2)粗糙集理论是强大的数据分析工具。3)粗糙集和模糊集描述了不完备的两个方面。粗糙集以不可分辨关系为基础,侧重分类;模糊集基于元素对集合隶属程

度的不同,强调集合本身的含混性。

4-7. 如何求集合的上近似和下近似?(见课件)

4-8. 什么是人工生命?在计算机学科中如何定义人工生命?

1. 人工生命即人造的生命,非自然地生命。人工生命是研究能够演示出自然生命系统特征行为的人造系统。2、在计算机科技领域中的人工生命,是指用计算机科学方法和技术设计和制造的具有生命特征的人造系统,如数字生命、数字生态系统、人工脑、虚拟生物等。

4-9. 说明人工生命的研究意义、研究内容和研究方法。

意义为:1.开发基于人工生命的工程技术新方法、新系统、新产品。

2.为自然生命的研究提供新模型、新工具、新环境。

3.延长人类寿命、减少衰弱、防治疾病。

4.扩展自然生命,实现人工进化和优生优育。

5促进生命科学、信息科学、系统科学的交叉于发展。

研究内容为:1)构造生物体的内部系统。2)生物体及其群体的外部系统。

科学框架由下列主要内容构成:

1.生命现象仿生系统。2)生命现象的建模与仿真。3)进化动力学。4)人工生命的计算理论和工具。

5)进化机器人。6)进化和学习等方面的结合。7)人工生命的应用。

研究方法主要分两类:1)信息模型法。2)工作原理法。

研究技术途径分两种:1)工程技术途径。2)生物科学途径。

5-1 什么是机器学习?为什么要研究机器学习?

1)机器学习是研究如何使用机器来模拟人类学习活动的一门学科。即:机器学习是一门研究机器获取新知识和新技能,并识别现有知识的学问。

2)机器学习是人工智能的主要核心研究领域之一, 也是现代智能系统的关键环节和瓶颈。

很难想象: 一个没有学习功能的系统能被称具有智能的系统。

来自生物、金融与网络等各领域的数据,迫切需要分析或建立模型。

5-2 试述机器学习系统的基本结构,并说明各部分的作用。(见书本)

执行

知识库

学习

环境

环境向系统的学习部分提供某些信息,学习部分利用这些信息修改知识库,以增进系统执行部分完成任务的效能,执行部分根据知识库完成任务,同时把获得的信息反馈给学习部分。

5-3 试说明归纳学习的模式和学习方法。

归纳学习的一般模式为:

给定:1)观察陈述(事实)F,用以表示有关某些对象、状态、过程等的的顶知识;2)假定的初始归纳断言(可能为空);3)背景知识,用于定义有关观察陈述、候选纳断言以及任何相关问题领域知识、假设和约束,其中包括能够刻画所求归纳断言的性质的优先准则。

求:归纳断言(假设)H,能重言蕴涵或弱蕴涵观察陈述,并满足背景知识。

假设H永真蕴涵事实F,说明F是H的逻辑推理,则有:

H I>F(读作H特殊化为F)

或者F I

这里,从H推导到F时演绎推理,因此是保真的;而从事实F推导出假设H是归纳推理,因此不是

保真的,而是保假的。

专家系统

6-1 什么叫做专家系统?它具有哪些特点与优点?

6-2 专家系统由哪些部分构成?各部分的作用为何?

6-3 建造专家系统的关键步骤是什么?

6-4 专家系统程序与一般的问题求解软件程序有何不同?开发专家系统与开发其它软件的任务有何不同?

6-5 基于规则的专家系统是如何工作的?其结构为何?

6-6 基于框架的专家系统与面向目标编程有何关系?其结构有何特点?其设计任务是什么?

6-7 为什么要提出基于模型的专家系统?试述神经网络专家系统的一般结构。

6-8 新型专家系统有何特征?什么是分布式专家系统和协同式专家系统?

6-9 在设计专家系统时,应考虑哪些技术?

6-10 什么是建造专家系统的工具?你知道哪些专家系统工具,各有什么特点?

6-11 专家系统面临什么问题?你认为应如何发展专家系统?

6-12 用基于规则的推理系统证明下述推理的正确性:

已知狗都会吠叫和咬人

任何动物吠叫时总是吵人的

猎犬是狗

结论猎犬是吵人的

第七章机器学习

7-1 什么是学习和机器学习?为什么要研究机器学习?

7-2 试述机器学习系统的基本结构,并说明各部分的作用。

7-3 试解释机械学习的模式。机械学习有哪些重要问题需要加以研究?

7-4 试说明归纳学习的模式和学习方法。

7-5 什么是类比学习?其推理和学习过程为何?

7-6 试述解释学习的基本原理、学习形式和功能。

7-7 试比较说明符号系统和连接机制在机器学习中的主要思想。

7-8 用C语言编写一套计算机程序,用于执行BP学习算法。

7-9 试应用神经网络模型优化求解销售员旅行问题。

7-10 考虑一个具有阶梯型阈值函数的神经网络,假设

(1) 用一常数乘所有的权值和阈值;

(2) 用一常数加于所有权值和阈值。

试说明网络性能是否会变化?

7-11 增大权值是否能够使BP学习变慢?

7-12 什么是知识发现?知识发现与数据挖掘有何关系?

7-13 试说明知识发现的处理过程。

7-14 有哪几种比较常用的知识发现方法?试略加介绍。

7-15 知识发现的应用领域有哪些?试展望知识发现的发展和应用前景。

第八章机器人规划

8-1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你认为哪种规划方法有较大的发展前景?

8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。

8-3 考虑设计一个清扫厨房规划问题。

(1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时,要考虑到下列情况:

·清扫火炉或电冰箱会弄脏地板。

·要清扫烘箱,必须应用烘箱清洗器,然后搬走此清洗器。

·在清扫地板之前,必须先行打扫。

·在打扫地板之前,必须先把垃圾筒拿出去。

·清扫电冰箱造成垃圾污物,并把工作台弄脏。

·清洗工作台或地板使洗涤盘弄脏。

(2) 写出一个被清扫厨房的可能初始状态描述,并写出一个可描述的(但很可能难以得到的)目标描述。

(3) 说明如何把STRIPS 规划技术用来求解这个问题。(提示:你可能想修正添加条件的定义,以便当某个条件添加至数据库时,如果出现它的否定的话,就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X ,Y)表示瓶子X 含有Y 容量单

位的液体。试写出STRIPS 规划来模拟下列动作: (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。

8-5 机器人Rover 正在房外,想进入房内,但不能开门让自已进去,而只能喊叫,让叫声

促使开门。另一机器人Max 在房间内,他能够开门并喜欢平静。Max 通常可以把门打开来使Rover 停止叫喊。假设Max 和Rover 各有一个STRIPS 规划生成系统和规划执行系统。试说明Max 和Rover 的STRIPS 规则和动作,并描述导致平衡状态的规划序列和执行步骤。

8-6 用本章讨论过的任何规划生成系统,解决图8.22所示机械手堆积木问题。 8-7 考虑图8.23所示的寻找路径问题。

(1) 对所示物体和障碍物(阴影部分)建立一个结构空间。其中,物体的初始位置有两种情况,一种如图所示,另一种情况是把物体旋转90°。

(2) 应用结构空间,描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维问题。

D A B

C

A B

C D

机械手 机械手

(a)初始布局 (b)目标布局

图 8.22 机械手堆积木规划问题

8-8 指出你的过程结构空间求得的图8.23问题的路径,并叙述如何把你在上

题中所得结论推广至包括旋转情况。

图 8.23 一个寻找路径问题

8-9 图8.24表示机器人工作的世界模型。要求机器人Robot 把3个箱子BOX1、BOX2和

BOX3移到如图E23(b)所示目标位置,试用专家系统方法建立本规划,并给出规划序

列。

(a)初始世界模型M0 (b)目标世界模型G0

图8.24 移动箱子于一处的机器人规划

8-10 图8.25表示机器人工作的世界模型。要求机器人把箱子从房间R2初始位置移至房间R1目标位置。试建立本机器人规划专家系统,并给出规划结果。

图8.25 从一房间移至另一房间的机器人规划

第九章Agent (艾真体)

9-1 分布式人工智能系统有何特点?试与多艾真体系统的特性加以比较。

9-2 什么是艾真体?你对agent的译法有何见解?

9-3 艾真体在结构上有何特点?在结构上又是如何分类的?每种结构的特点为何?

9-4 艾真体为什么需要互相通信?

9-5 试述艾真体通信的步骤、类型和方式。

9-6 艾真体有哪几种主要通信语言?它们各有什么特点?

9-7 多艾真体系统有哪几种基本模型?其体系结构又有哪几种?

9-8 试说明多艾真体的协作方法、协商技术和协调方式。

9-9 为什么多艾真体需要学习与规划?

9-10 你认为多艾真体系统的研究方向应是哪些?其应用前景又如何?

9-11 选择一个你熟悉的领域,编写一页程序来描述艾真体与环境的作用。说明环境是否是可访问的、确定性的、情节性的、静态的和连续的。对于该领域,采用何种艾真体结构为好?

9-12 设计并实现几种具有内部状态的艾真体,并测量其性能。对于给定的环境,这些艾真体如何接近理想的艾真体?

9-13 改变房间的形状和摆设物的位置,添加新家具。试测量该新环境中各艾真体,讨论如何改善其性能,以求处理更为复杂的地貌。

9-14 有些艾真体一旦得知一个新句子,就立即进行推理,而另一些艾真体只有在得到请求

后才进行推理。这两种推理方法在知识层、逻辑层和执行层将有何区别?

9-15 应用布尔电路为无名普斯世界设计一个逻辑艾真体。该电路是一个连接输入(感知阀

门)和输出(行动阀门)的逻辑门的集合。 (1) 试解释为什么需要触发器。 (2) 估计需要多少逻辑门和触发器。

第十章 机器视觉

10-1 可用广义锥体语言把楔形物体描述为一个具有一定尺寸的三角形沿着一根直轴移动而成的。请给出另一种描述。 10-2 (1)除了表面法线(p ,q ,-1)外,还有另外两个感兴趣的矢量:一个矢量指向光源,它对应于某些特别的p 和q 值,记为p s 和 (s 为假设日光),表示指向日光的矢量(p s ,q s ,-1);另一指向观察者,即矢量(0,0,-1)。

利用表面法线、日光矢量和观测矢量,可以求出一些用p 和q 表示的与出射角、入射角和相位角有关的公式。试证明下列公式成立:

111cos 2222++++++=

s s s s q p q p qq pp i

(2)对e cos 和g cos 推导类似公式。

10-3 已知朗伯表面亮度等于i cos ρ。如果光源正好在观察者的后面,即0 ,0==s s q p ,

于是可得对应于p 和q 的亮度为:

11cos 22++?

==q p i E ρρ

当12

2

++q p 为一常数时,亮度E 为一恒值。由于C q p =++12

2

是平面PQ 上某个圆的方程式,所以我们可得如下结论:当光源位于观察者后面时,PQ 反射图上的等亮度线是一些圆周线。试证明阴影线是直线。

10-4 把一个篮球或其它球形物体固定起来,并在室内单一小光源下对它进行试验。光源是在观察者的背后。

(1)球面的光线亮度如何变化? (2)为什么满月看上去是扁平的?

10-5 考虑有一个朗伯立方体平放在朗伯墙前,如图(a )所示。沿ab 线的光线强度大体上像图(b )那样,而当立方体的拐角为圆滑过渡时,其光线强度如图(c)所示。

题10-5图 朗伯立方体及其光强分布图

(1)在PQ 空间,指出此立方体各可见侧面的表面法线的准确位置。 (2)在PQ 空间,对着光源方向,指出可取的位置。

(3)假设交界是陡变的,试画出沿cd 线的光强度分布图。 (4)假设交界是圆滑的,试画出沿cd 线的光强度分布图。

10-6 下列阵列表示航空照片图象上点阵的PQ 投影以及所观察亮度Er 的链式代码: -1 -1 0.23 +1 -1 0.23 +1 -1 0.17

-1 -1 0.23 +1 -1 0.17 0 0 0.3 0 0 0.3 0 0 0.3 0 0 0.3

假设所观察的亮度为),(),(y x R y x Er ρ=,其中,),(q p R 对应于光源直接在观察者背后和1=p 时的朗伯反射图上的等亮度线。试把每点图象分类为石头、树和墓石、假设它们的反射系数分别为0.7,0.5和0.3。

10-7 某盖板表面的反射系数ρ为未知。在不同时间从3个分离光源对该表面照明。对于

1=ρ的表面,这3个光源对此表面的反射图如图所示。用这些光分别照射时所观察到的亮

度分别为:

1.0 ,1.0 ,

2.0321===I I I

题10-7图 3个反射图

(1)在PQ 空间画出当21/I I 等于2,3和4时表示轨迹的线。同样地,画出当32/I I 等于

0.5,1和2时的线。

(2)求?=ρ

10-8 把图中所示各物体量化为32×32的画面(方格纸自备)

d =

e =

f =g

g d

e

R

a =

b =

c c b

a

题10-8图 需要数字化的物体

(1)建立两个画面,每个画面包含上述3个物体。要求两画面上的物体具有不同的尺寸、位置和方向。

(2)计算两画面上6个物体的各阶矩量

1120011000,,,,M M M M M 和02M 。

(3)计算各物体的矩心),(Y X 。

(4)计算各物体的中心矩、标称中心矩和不变性矩,并讨论所得结果。 (5)计算6个物体的形状系数,并讨论所得结果。

10-9 为什么CONSIGHT 系统要使用2个光源,而不是用1个光源? 10-10 在连通性分析中,相邻2行间的分段情况被定义为下列3种: 情况1不重迭

中间为零或有更多的列

×××××

××××× 情况2不重迭

中间为零或有更多的列

××××× ×××××

情况3重迭

既不同于情况1,又不同于情况2。

区域并合规则是较高的数取代较低的数(除背景“0”外)。 (1)从左至右逐行扫描下列8×8二进制图象(图中b 为背景)。指出连通域被并合后图象矩阵上元素的数字,作为连通性分析的解答:

1 2 3 4 5 6 7 8 b b b b b b b b b b 1 b 0 0 0 1 1 1 0 0 b 2 b 1 1 0 0 1 1 1 0 b 3 b 0 1 0 1 1 0 1 1 b 4 b 0 1 1 1 1 0 0 1 b 5 b 0 1 1 1 0 0 0 1 b 6 b 0 1 0 1 1 0 1 1 b 7 b 0 1 0 0 1 1 1 0 b 8 b 0 0 0 0 0 1 0 0 b

b b b b b b b b b

(2)确定本题(1)中图象编码的扫描宽度。

第十一章自然语言理解

11-1 什么是语言和语言理解?自然语言理解过程有哪些层次,各层次的功能如何?

11-2 自然语言理解和语言自动生成的关系为何?研究这两者时有什么共同点。

11-3 语言的歧义性可出现在各个层次上:构词、词类、句法和语义。试各举一例来说明。11-4 写出下列上下文无关语法所对应的转移网络:

S→NP VP

NP→Adjective Noun

NP→Determiner Noun PP

NP→Determiner Noun

VP→Verb Adverb NP

VP→Verb

VP→Verb Adverb

VP→Verb PP

PP→Proposition NP

11-5 考虑下列句子

The old man′s glasses were filled with sherry.

选择单词glasses合适的意思需要什么信息?什么信息意味着不合适的意思?

11-6 考虑下列句子:

Put the red block on the blue block on the table .

(1) 写出句中符合句法规则的所有有效的句法分析。

(2) 如何用语义信息和环境知识选择该命令的恰当含义?

11-7 对下列每个语句给出句法分析树:

(1) David wanted to go to the movie with Linda.

(2) David wanted to go to the movie with Georgy William.

(3) He heard the story listening to the radio.

(4) He heard the boys listening to the radio.

11-8 考虑一用户与一交互操作系统之间进行英语对话的问题。

(1) 写出语义文法以确定对话所用语言。这些语言应确保进行基本操作,如描述事件、复制和删除文件、编译程序和检索文件目录等。

(2) 用你的语义文法对下列各语句进行文法分析:

Copy from new test mss into old test mss.

Copy to old test mss out of new test mss.

(3) 用标准的英语文法对上述两语句进行分析,列出所用文法片断。

(4) 上述(2)与(3)的文法有何差别?这种差别与句法和语义文法之间的差别有何关系?

11-9 某大学开发出一个学生学籍管理数据库。试写出适于查询该数据库内容的匹配样本。

11-10 试设计一个特定应用领域的自然语言问答系统。

第十二章智能控制

12-1 为什么说智能控制是人工智能的重要研究新领域?

12-2 智能控制有哪几种结构理论?它们的中心思想和内容是什么?与传统控制相比,智能控制有什么特点?

12-3 Saridis 的分级递阶智能控制的要点是什么?各级的功能怎样?如何用熵来度量各级的作用?

12-4 设计专家控制器时应考虑哪些特点?专家控制系统的一般结构模型为何? 12-5 什么是学习控制系统?它有哪些研究课题?学习控制系统的设计原则为何? 12-6 试说明模糊控制器的结构原理和控制规则。模糊控制器有哪几种设计方法? 12-7 设论域X 、Y 均为有限模糊集合,它们分别为

},,{}

,,{2121n n y y y Y x x x X ==

模糊矩阵R 表示从X 到Y 的一个模糊关系。试说明模糊矩阵R 的元素r ij 的含义是什么? 12-8 模糊控制器工作过程中把输入的精确量转变为模糊量(模糊化)后,输出时又 把模糊量变为精确量(非模糊化)。这些转换各有什么作用?

12-9人工神经网络有哪些特性使它适于控制?有哪几种神经控制器,它们的结构 和作用原理为何?

12-10 智能控制有哪些应用领域?试举出一个你比较了解或熟悉的智能控制应用例子,并说明其工作原理和控制性能。

第十三章 展望

13-1 你怎样评价人工智能的发展与争论?争论与发展的关系如何? 13-2 人工智能不同学派在理论、方法和技术路线上各有何争论?

13-2 人工智能的发展对人类有哪些方面的影响?试结合自己了解的情况何理解,从经济、社会何文化等方面加以说明?

13-4 试评述人工智能的未来发展。

13-5 你对“人工智能”或“智能系统”课程及其教学有何建议?

一部分 基本搜索算法

一、回溯算法

回溯算法是所有搜索算法中最为基本的一种算法,其采用了一种“走不通就掉头”思想作为其控制结构,其相当于采用了先根遍历的方法来构造解答树,可用于找解或所有解以及最优解。具体的算法描述如下:

[非递归算法]

<Type >

Node(节点类型)=Record

Situtation:TSituation (当前节点状态);

Way-NO:Integer (已使用过的扩展规则的数目); End

<Var>

List(回溯表):Array[1..Max(最大深度)] of Node;

pos(当前扩展节点编号):Integer;

<Init>

List<-0;

pos<-1;

List[1].Situation<-初始状态;

<Main Program>

While (pos>0(有路可走)) and ([未达到目标]) do

Begin

If pos>=Max then (数据溢出,跳出主程序);

List[pos].Way-NO:=List[pos].Way-No+1;

If (List[pos].Way-NO<=TotalExpendMethod) then (如果还有没用过的扩展规则)

Begin

If (可以使用当前扩展规则) then

Begin

(用第way条规则扩展当前节点)

List[pos+1].Situation:=ExpendNode(List[pos].Situation,List[pos].Way-NO);

List[pos+1].Way-NO:=0;

pos:=pos+1;

End-If;

End-If

Else Begin

pos:=pos-1;

End-Else

End-While;

[递归算法]

Procedure BackTrack(Situation:TSituation;deepth:Integer);

Var I :Integer;

Begin

If deepth>Max then (空间达到极限,跳出本过程);

If Situation=Target then (找到目标);

For I:=1 to TotalExpendMethod do

Begin

BackTrack(ExpendNode(Situation,I),deepth+1);

End-For;

End;

范例:一个M*M的棋盘上某一点上有一个马,要求寻找一条从这一点出发不重复的跳完棋盘上所有的点的路线。

人工智能原理MOOC习题集及标准答案-北京大学-王文敏

人工智能原理MOOC习题集及答案-北京大学-王文敏

————————————————————————————————作者:————————————————————————————————日期:

Quizzes for Chapter 1 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分 ? A.人类思考 ? B.人工智能 ? C.机器智能1.00/1.00 ? D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念的正确表述得分/总分 ? A.人工智能旨在创造智能机器该题无法得分/1.00 ? B.人工智能是研究和构建在给定环境下表现良好的 智能体程序该题无法得分/1.00 ? C.人工智能将其定义为人类智能体的研究该题无法 得分/1.00 ? D.人工智能是为了开发一类计算机使之能够完成通 常由人类所能做的事该题无法得分/1.00 正确答案:A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的基础?得分/总分 ? A.经济学0.25/1.00 ? B.哲学0.25/1.00 ? C.心理学0.25/1.00 ? D.数学0.25/1.00 正确答案:A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案?得 分/总分 ? A.指的是一种机器,具有将智能应用于任何问题的 能力0.50/1.00 ? B.是经过适当编程的具有正确输入和输出的计算 机,因此有与人类同样判断力的头脑0.50/1.00 ? C.指的是一种机器,仅针对一个具体问题 ? D.其定义为无知觉的计算机智能,或专注于一个狭 窄任务的AI 正确答案:A、B你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ? A.Web搜索引擎 ? B.超市条形码扫描器 ? C.声控电话菜单该题无法得分/1.00 ? D.智能个人助理该题无法得分/1.00 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别0.33/1.00 ? B.专家系统0.33/1.00 ? C.图像理解 ? D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪些 任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.33/1.00 ? B.打一场像样的乒乓球比赛 ? C.在Web上购买一周的食品杂货0.33/1.00 ? D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性,即在_________的环境下 做正确的事。得分/总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

人工智能课程习题与部分解答

《人工智能》 课程习题与部分解答 第1章绪论 1.1 什么是人工智能? 它的研究目标是什么? 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 1.3 在人工智能的发展过程中,有哪些思想和思潮起了重要作用? 1.5 在人工智能的发展过程中,有哪些思想和思潮起了重要作用? 1.7 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点? 第2章知识表示方法 2.1 什么是知识?分类情况如何? 2.2 什么是知识表示?不同的知识表示方法各有什么优缺点? 2.4 人工智能对知识表示有什么要求? 2.5 用谓词公式表示下列规则性知识: 自然数都是大于零的整数。 任何人都会死的。 [解]定义谓词如下: N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: L I x ? → x∨ N x ) )] (x ( ( ) )[ ( x D ? (x x→ M )[ ( )] ( ) 2.6 用谓词公式表示下列事实性知识: 小明是计算机系的学生,但他不喜欢编程。 李晓新比他父亲长得高。 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 2.10简述产生式系统的优缺点。 2.11 简述框架表示的基本构成,并给出框架的一般结构 2.12框架表示法有什么特点? 2.13试构造一个描述你的卧室的框架系统。 2.14 试描述一个具体的大学教师的框架系统。 [解] 一个具体大学教师的框架系统为: 框架名:<教师-1> 类属:<大学教师> 姓名:张宇 性别:男

人工智能(第3版)王万森部分习题答案

第二章 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.10用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。似规划出一个确

最新人工智能课程习题与部分解答

《人工智能》 1 课程习题与部分解答 2 3 4 第1章绪论 5 6 7 1.1 什么是人工智能? 它的研究目标是什么? 8 1.2 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 9 1.3 在人工智能的发展过程中,有哪些思想和思潮起了重要作用? 10 1.5 在人工智能的发展过程中,有哪些思想和思潮起了重要作用? 11 1.7 人工智能的主要研究和应用领域是什么?其中,哪些是新的研究热点? 12 13 第2章知识表示方法 14 2.1 什么是知识?分类情况如何? 15 16 2.2 什么是知识表示?不同的知识表示方法各有什么优缺点? 17 2.4 人工智能对知识表示有什么要求? 18 2.5 用谓词公式表示下列规则性知识: 19 自然数都是大于零的整数。 20 任何人都会死的。 21 [解]定义谓词如下:

N(x): “x是自然数”, I(x): “x是整数”, L(x): “x大于0”, D(x): 22 23 “x会死的”, M(x): “x是人”,则上述知识可用谓词分别表示为: 24 x L N x∨ ? → x I ( ( )] ) ) )[ (x ( 25 x M x→ D ? ( )] ) ( )[ (x 26 2.6 用谓词公式表示下列事实性知识: 27 小明是计算机系的学生,但他不喜欢编程。 28 李晓新比他父亲长得高。 29 2.8 产生式系统由哪几个部分组成? 它们各自的作用是什么? 30 2.9 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 31 2.10简述产生式系统的优缺点。 32 2.11 简述框架表示的基本构成,并给出框架的一般结构 33 2.12框架表示法有什么特点? 34 2.13试构造一个描述你的卧室的框架系统。 35 2.14 试描述一个具体的大学教师的框架系统。 36 [解] 一个具体大学教师的框架系统为: 37 框架名:<教师-1> 38 类属:<大学教师> 39 姓名:张宇 40 性别:男

人工智能课程设计报告-罗马尼亚度假问题

人工智能课程设计报告-罗马尼亚度假 问题 1

2

3 2020年5月29日 课 程 :人工智能课程设计报告 班 级: 姓 名: 学 号: 指导教师:赵曼 11月

人工智能课程设计报告 课程背景 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,能够设想,未来人工智能带来的科技产品,将会是人类智慧的”容器”。 人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能,但能像人那样思考、也可能超过人的智能。 人工智能是一门极富挑战性的科学,从事这项工作的人必须懂得计算机知识,心理学和哲学。人工智能是包括十分广泛的科学,它由不同的领域组成,如机器学习,计算机视觉等等,总的说来,人工智能研究的一个主要目标是使机器能够胜任一些一般需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种”复杂工作”的理解是不同的。 人工智能是计算机学科的一个分支,二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪三大尖端技术(基因工程、纳米科学、人工智能)之一。这是因为近三十年来它获得了迅 速的发展,在很多学科领域都获得了广泛应用,并取得了丰硕的成果,人工智能已逐 - 1 - 2020年5月29日

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

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

人工智能课程设计

课程名称:人工智能及应用 设计题目:基于智能搜索的进路选排设计院系:计算机与通信工程系 班级:信号一班 姓名: 学号: 指导教师:胡可 西南交通大学峨眉校区 2013 年12 月13 日

课程设计任务书 专业铁道信号姓名代荣龙学号20108065 开题日期:2013 年09 月23 日完成日期:2013 年12 月13 日题目基于智能搜索的进路选排设计 一、设计的目的 通过对课程设计任务的完成,进一步理解智能搜索算法与计算机联锁软件设计的理论内容,并且巩固和深化所学课程的知识,同时培养综合运用所学课程知识,分析和解决实际问题的能力,逐步树立正确的设计思想及严谨认真的科学态度。 二、设计的内容及要求 要求每位同学能够根据对人工智能搜索算法以及计算机联锁的进路选排过程的知识,结合课程设计的内容,独立完成该课程设计。 设计内容: 1)自选信号布置图,建立站场型静态数据库,并绘制其模块链接图; 2)自选智能搜索算法,编写动态进路搜索选排程序; 3)用所编搜索程序对建立的数据库进行进路选排,并举例说明其过程。 三、指导教师评语 四、成绩 指导教师(签章) 年月日

一、设计题目 通过对课程设计任务的完成,进一步理解智能搜索算法与计算机联锁软件设计的理论内容,并且巩固和深化所学课程的知识,同时培养综合运用所学课程知识,分析和解决实际问题的能力,逐步树立正确的设计思想及严谨认真的科学态度。 可实现的功能: 能设置道岔、轨道、信号机以及道岔、轨道、信号机的状态; 满足正常情况下的接发列车演练; 站场状态的直观形象显示; 办理列车作业; 取消进路功能; 完备的进路选排、开放保持及解锁功能 仿真分析: 对计算机联锁人机界面的分析可知,人机界面是类似于6502电气集中联锁控制台,所以设计时参考6502的控制台进行设计。 为让操作员很快适应该系统,该系统延续了一些传统的操作方法: 选排进路任采用双按钮形式; 进路排好采用白色表示; 进路占用弹出对话框(线路占用、已办理同方向进路、已办理反方向发车); 进路解锁弹出对话框(进路已解锁); 道岔的状态(定位绿灯显示、反位黄灯显示); 信号机的状态(平时红灯、开放时绿灯); 调车信号机的状态(平时蓝色、开放时白色) 列车按钮绿色(设于线路中间); 调车按钮白色(设于线路一侧); 进路的取消任然用双按钮(始端按钮和终端按钮); 取消进路时点击总取消按钮后对应的上行或者下行总取消按钮表示灯亮红灯; 线路状态(平时为黑色、占用为白色); 当进路排好后改进路上的同方向的调车信号显示白灯; 该系统的进路搜索程序采用类似于进路表的形式,将始端按钮和终端按钮按下后,改程序自动检查敌对信号是否开放(若开放则提示“已建立反方向发车”)、沿途的列车信号机是否有开放(若开放则提示“已办理同方向进路”或“已办理反方向进路”)、复式交分道岔的一组道岔是否已占用(若占用则提示“线路已占用”)、股道是否空闲(若不空闲则提示“线路已占用”),进路建立之后将显示对应信号机的状态和道岔的状态。该操作界面采用Microsoft visual basic 6.0编写,能够很直观的反映调度员所需信息,同时采用人性化理念,用弹出式对话框来提示操作过程中的一些禁止信息来提醒调度员。 设计过程: (一)绘制站场图和站场型数据模块链接图

人工智能原理mooc习题集及答案北京大学王文敏

Quizzes for Chapter 1 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/ B.人工智能是研究和构建在给定 环境下表现良好的智能体程序该题无法得 分/ C.人工智能将其定义为人类智能 体的研究该题无法得分/ D.人工智能是为了开发一类计算 机使之能够完成通常由人类所能做的事该 题无法得分/ 正确答案:A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的 基础得分/总分 A.经济学 B.哲学 C.心理学 D.数学 正确答案:A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强 AI(通用AI)的正确答案得分/总分 A.指的是一种机器,具有将智能 应用于任何问题的能力 B.是经过适当编程的具有正确输 入和输出的计算机,因此有与人类同样判 断力的头脑 C.指的是一种机器,仅针对一个 具体问题 D.其定义为无知觉的计算机智 能,或专注于一个狭窄任务的AI 正确答案:A、B你选对了

5多选(1分)选择下列计算机系统中属于 人工智能的实例得分/总分 搜索引擎 B.超市条形码扫描器 C.声控电话菜单该题无法得分/ D.智能个人助理该题无法得分/ 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的 研究领域 得分/总分 A.人脸识别 B.专家系统 C.图像理解 D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应 用,去发现目前下列哪些任务可以通过AI 来解决得分/总分 A.以竞技水平玩德州扑克游戏 B.打一场像样的乒乓球比赛 C.在Web上购买一周的食品杂货 D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性, 即在_________的环境下做正确的事。得分 /总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令 人满意的操作定义得分/总分 A.人类思考 B.人工智能 C.机器智能 D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念 的正确表述得分/总分 A.人工智能旨在创造智能机器该 题无法得分/

人工智能习题答案

(此文档为Word格式,下载后可以任意编辑修改!)试卷装订封面

第一章绪论 1-1. 什么是人工智能?试从学科和能力两方面加以说明。 从学科角度来看:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能,并开发相关理论和技术。 从能力角度来看:人工智能是智能机器所执行的通常与人类智能有关的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 1-2. 在人工智能的发展过程中,有哪些思想和思潮起了重要作用?控制论之父维纳1940 年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了控制论,根据这一理论,一个机械系统完全能进行运算和记忆。 帕梅拉?麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出:在复杂的机械装置与智能之间存在着长期的联系。著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算 模型,而且直接证明了计算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。数理逻辑从19 世纪末起就获迅速发展;到20 世纪30 年代开始用于描述智能行为。计算机出现后,又在计算机上实现了逻辑演绎系统。 1943年由生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨(Pitts)创立的脑模型,即MP模型。60-70年代,联结主义,尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过 热潮, 控制论思想早在40-50 年代就成为时代思潮的重要部分,影响了早期的人工智能工作者。到 60-70 年代,控制论系统的研究取得一定进展,播下智能控制和智能机器人的种子。 1-3. 为什么能够用机器(计算机)模仿人的智能? 物理符号系统的假设:任何一个系统,如果它能够表现出智能,那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之,任何系 统如果具有这 6 种功能,那么它就能够表现出智能(人类所具有的智能)。 物理符号系统的假设伴随有3个推论。 推论一: 既然人具有智能,那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统,它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统,计算机也是一个物理符号系统,那么我们就能够用计 算机来模拟人的活动。 1-4. 现在人工智能有哪些学派?它们的认知观是什么?符号主义(Symbolicism) ,又称为逻辑主义(Logicism) 、心理学派(Psychlogism) 或计算机学派(Computerism) [ 其原理主要为物理符号系统( 即符号操作系统)假设和有限合理性原理。] 认为人的认知基元是符号,而且认知过程即符号操作过

人工智能课程设计

滑块问题求解系统 一、设计任务 用智能搜索算法中的盲目搜索和启发式搜索这两类基本方法设计八数码问题的求解系统。所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8 的八块正方形数码牌任意地放在一块3×3 的数码盘上.放牌时要求不能重叠.于是,在3×3 的数码盘上出现了一个空格. 现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘逐步摆成某种特殊的排列.如下图表示了一个具体的八数码问题求解. 二、设计环境及使用说明 设计环境主要采用VC++开发环境。 三、系统已实现的功能 用广度优先搜索算法和两种A*搜索算法实现八数码问题的求解系统。 四、算法思想及分析 1、广度优先搜索算法 算法思想: 这是一种盲目搜索算法。算法主要思想是从初始结点开始依次沿其上下左右四个方向扩展结点,并逐一检查这些后继结点是否为目标结点,若不等于目标结点则把该后继结点插入到数组末尾。然后取数组中未扩展的第一个结点重复以上操作,直到得到目标结点为止或在限定步数以内未得到解。 数据结构: 算法当中的结点用结构体实现, typedef struct{ int num[9]; //八个数码用一个一维数组来存储。 char expension; //记录是否可以扩展,Y代表可以扩展,N代表不可以。 char bandirect; //表示不可以执行的操作,'L'代表不能左移,'R'代表不能右 移,'U'代表不能上移,'D'代表不能下移,'C'代表可以任 意移动。 int father; //记录父节点的下标。 }Node; 扩展的结点存储在数组里: Node node[MAXSIZE]; //将搜索过的状态存储于该数组中。 算法当中遇到的问题和解决方法: 1)如何去表达八个数码的位置和每个结点状态的表示 用一维或二维数组去表示八个数码的位置关系,每个结点包含了一个一维数组 (用来表示八个数码的位置关系),可扩展标记(用来标识一个结点是否被扩 展过,避免重复扩展),限制移动方向的标记(避免一个结点在一个方向的重 复扩展),记录父节点的指针(父节点下标)。 2)如何以最简洁的方式表达一个结点在其四个方向的扩展 设定一个数组用以存储该结点在每个方位是否可扩展。操作一个结点时先根据

人工智能复习题和答案

、单选题 1.人工智能的目的是让机器能够(D ),以实现某些脑力劳动的机械化。 A.具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2.下列关于人工智能的叙述不正确的有(C )。 A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B.人工智能是科学技术发展的趋势。 C.因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。 D.人工智能有力地促进了社会的发展。 3.自然语言理解是人工智能的重要应用领域,下面列举中的(C )不是它要实现的目标。 A.理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4.下列不是知识表示法的是()。 A.计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5.关于“与/ 或”图表示知识的叙述,错误的有(D )。 A.用“与/ 或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。 B.“与/ 或”图表示知识时一定同时有“与节点”和“或节点” 。 C.“与/ 或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/ 或”图表示的知识不适宜用其他方法表示。 6.一般来讲,下列语言属于人工智能语言的是(D )。 A.VJ B. C# C. Foxpro D. LISP 7.专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是(C )的过程。 A.思考 B. 回溯 C. 推理 D. 递归 8.确定性知识是指(A )知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9.下列关于不精确推理过程的叙述错误的是(B )。 A.不精确推理过程是从不确定的事实出发 B.不精确推理过程最终能够推出确定的结论 C.不精确推理过程是运用不确定的知识 D.不精确推理过程最终推出不确定性的结论 10.我国学者吴文俊院士在人工智能的(A )领域作出了贡献。 A. 机器证明 B. 模式识别 C. 人工神经网络 D. 智能代理 11.1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是(C )。 A. 人工思维 B. 机器思维 C. 人工智能 D. 机器智能 12.能对发生故障的对象(系统或设备)进行处理,使其恢复正常工作的专家系统是()。 A.修理专家系统B ?诊断专家系统C ?调试专家系统D ?规划专家系统 13.下列(D )不属于艾莎克. 阿莫西夫提出的“机器人三定律”内容? A. 机器人不得伤害人,或任人受到伤害而无所作为 B.机器人应服从人的一切命令,但命令与A 相抵触时例外

人工智能课程设计(五子棋)解读

《人工智能导论》课程报告 课题名称:五子棋 姓名: X X 学号:114304xxxx 课题负责人名(学号): X X114304xxxx 同组成员名单(学号、角色): x x1143041325 XXX1143041036 指导教师:张建州 评阅成绩: 评阅意见: 提交报告时间:2014年 1 月 9 日

五子棋 计算机科学与技术专业 学生XXX 指导老师张建州 [摘要]人类之所以不断在进步,是因为我们人类一直不断的在思考,五子棋游戏程序的开发符合人类进步也是促进人类进步的一大动力之一。五子棋游戏程序让人们方便快捷的可以下五子棋,让人们在何时都能通过下棋来提高逻辑思维能力,同时也培养儿童的兴趣以及爱好,让孩子更加聪明。 同时,五子棋游戏程序的开发也使得五子棋这个游戏得到了广泛的推广,让世界各地的人们知道五子棋,玩上五子棋,这已经不是局限。五子棋游戏程序使得越来越多的人喜欢上了五子棋,热爱下五子棋,它是具有很好的带动性的。 关键词:五子棋进步思考

目录 《人工智能导论》课程报告 0 1 引言 (3) 1.1五子棋简介 (3) 1.2 五子棋游戏的发展与现状 (3) 2 研究问题描述 (4) 2.1 问题定义 (4) 2.2 可行性研究 (4) 2.3 需求分析 (5) 2.4 总体设计 (5) 2.5 详细设计 (6) 2.6编码和单元测试 (6) 3 人工智能技术 (6) 4 算法设计 (7) 4.1α-β剪枝算法 (7) 4.2极大极小树 (7) 4.3深度优先搜索(DFS) (8) 4.4静态估值函数 (9) 5 软件设计和实现 (9) 5.1 数据结构定义 (9) 5.2 程序流程图 (17) 6 性能测试 (18) 6.1 程序执行结果 (18) 7 总结 (21) 参考文献 (21)

《人工智能》--课后习题答案讲解学习

《人工智能》课后习题答案 第一章绪论 1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。 1.2答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的,根据不同的情况有不同的含义。“智力”是指学会某种技能的能力,而不是指技能本身。 1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 1.4答: 自然语言处理—语言翻译系统,金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 2.1解答: (1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G): S—状态集合;O—操作算子集合;S0—初始状态,S0?S;G—目的状态,G?S,(G可若干具体状态,也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态: O1 O2 O3 Ok S0→???S1→???S2→???……→???G 其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的) (2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 (3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络:E-R图(实体-关系图)、语言语义网络等。

A-算法人工智能课程设计

人工智能(A*算法) 一、 A*算法概述 A*算法是到目前为止最快的一种计算最短路径的算法,但它一种‘较优’算法,即它一般只能找到较优解,而非最优解,但由于其高效性,使其在实时系统、人工智能等方面应用极其广泛。 A*算法结合了启发式方法(这种方法通过充分利用图给出的信息来动态地作出决定而使搜索次数大大降低)和形式化方法(这种方法不利用图给出的信息,而仅通过数学的形式分析,如Dijkstra算法)。它通过一个估价函数(Heuristic Function)f(h)来估计图中的当前点p到终点的距离(带权值),并由此决定它的搜索方向,当这条路径失败时,它会尝试其它路径。 因而我们可以发现,A*算法成功与否的关键在于估价函数的正确选择,从理论上说,一个完全正确的估价函数是可以非常迅速地得到问题的正确解答,但一般完全正确的估价函数是得不到的,因而A*算法不能保证它每次都得到正确解答。一个不理想的估价函数可能会使它工作得很慢,甚至会给出错误的解答。 为了提高解答的正确性,我们可以适当地降低估价函数的值,从而使之进行更多的搜索,但这是以降低它的速度为代价的,因而我们可以根据实际对解答的速度和正确性的要求而设计出不同的方案,使之更具弹性。 二、 A*算法分析 众所周知,对图的表示可以采用数组或链表,而且这些表示法也各也优缺点,数组可以方便地实现对其中某个元素的存取,但插入和删除操作却很困难,而链表则利于插入和删除,但对某个特定元素的定位却需借助于搜索。而A*算法则需要快速插入和删除所求得的最优值以及可以对当前结点以下结点的操作,因而数组或链表都显得太通用了,用来实现A*算法会使速度有所降低。要实现这些,可以通过二分树、跳转表等数据结构来实现,我采用的是简单而高效的带优先权的堆栈,经实验表明,一个1000个结点的图,插入而且移动一个排序的链表平均需500次比较和2次移动;未排序的链表平均需1000次比较和2次移动;而堆仅需10次比较和10次移动。需要指出的是,当结点数n大于10,000时,堆将不再是正确的选择,但这足已满足我们一般的要求。

人工智能原理MOOC习题集及答案

Quizzes forChapter 1 1单选(1 分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分 ? A.人类思考 ? B.人工智能 ? C.机器智能1.00/1.00 ?D.机器动作 正确答案:C你选对了 2多选(1分)选择以下关于人工智能概念的正确表述得分/总分 ? A.人工智能旨在创造智能机器该题无法得分/1.00 ? B. 人工智能是研究和构建在给定环境下表现良好的 智能体程序该题无法得分/1.00 ? C.人工智能将其定义为人类智能体的研究该题无 法得分/1.00 ? D.人工智能是为了开发一类计算机使之能够完成 通常由人类所能做的事该题无法得分/1.00 正确答案:A、B、D你错选为A、B、C、D 3多选(1分)如下学科哪些是人工智能的基础?得分/总分 ? A.经济学0.25/1.00 ? B.哲学0.25/1.00 ? C.心理学0.25/1.00 ? D.数学0 .25/1.00 正确答案:A、B、C、D你选对了 4多选(1分)下列陈述中哪些是描述强AI(通用AI)的正确答案? 得分/总分 ? A.指的是一种机器,具有将智能应用于任何问题的 能力0.50/1.00 ? B.是经过适当编程的具有正确输入和输出的计算 机,因此有与人类同样判断力的头脑0.50/1.00 ? C.指的是一种机器,仅针对一个具体问题 ?D.其定义为无知觉的计算机智能,或专注于一个狭 窄任务的AI 正确答案:A、B你选对了 5多选(1分)选择下列计算机系统中属于人工智能的实例得分/总分 ?A.Web搜索引擎 ?B.超市条形码扫描器 ?C.声控电话菜单该题无法得分/1.00 ?D.智能个人助理该题无法得分/1.00 正确答案:A、D你错选为C、D 6多选(1分)选择下列哪些是人工智能的研究领域 得分/总分 ? A.人脸识别0.33/1.00 ?B.专家系统0.33/1.00 ?C.图像理解 ? D.分布式计算 正确答案:A、B、C你错选为A、B 7多选(1分)考察人工智能(AI)的一些应用,去发现目前下列哪 些任务可以通过AI来解决得分/总分 ? A.以竞技水平玩德州扑克游戏0.33/1.00 ?B.打一场像样的乒乓球比赛 ?C.在Web上购买一周的食品杂货0.33/1.00 ? D.在市场上购买一周的食品杂货 正确答案:A、B、C你错选为A、C 8填空(1分)理性指的是一个系统的属性,即在_________的环境 下做正确的事。得分/总分 正确答案:已知 1单选(1分)图灵测试旨在给予哪一种令人满意的操作定义得分/ 总分

人工智能课后练习题

上海大学《人工智能》网络课课后习题答案 1.1育才新工科-人工智能简介 1【判断题】《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。对 1.2图灵是谁? 1【单选题】图灵曾协助军方破解()的著名密码系统Enigma。 A、英国 B、美国 C、德国 D、日本 2【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。X 3【判断题】图灵使用博弈论的方法破解了Enigma。对 1.3为什么图灵很灵? 1【单选题】1937年,图灵在发表的论文()中,首次提出图灵机的概念。 A、《左右周期性的等价》 B、《论可计算数及其在判定问题中的应用》 C、《可计算性与λ可定义性》 D、《论高斯误差函数》 2【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。 A、《论数字计算在决断难题中的应用》 B、《论可计算数及其在判定问题中的应用》 C、《可计算性与λ可定义性》 D、《计算和智能》 3【判断题】存在一种人类认为的可计算系统与图灵计算不等价。X 4【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。对 1.4为什么图灵不灵? 1【单选题】以下叙述不正确的是()。 A、图灵测试混淆了智能和人类的关系 B、机器智能的机制必须与人类智能相同

C、机器智能可以完全在特定的领域中超越人类智能 D、机器智能可以有人类智能的创造力2【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。 A、中国 B、英国 C、德国 D、美国 3【多选题】机器智能可以有自己的“人格”体现主要表现在()。 A、模型间的对抗—智能进化的方式 B、机器智能的协作—机器智能的社会组织 C、机器智能是社会的实际生产者 D、机器智能可以有人类智能的创造力 4【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。X 1.5人类智能与机器智能如何共融及未来 1【单选题】以下关于未来人类智能与机器智能共融的二元世界叙述不正确的是()。B A、人类智能与机器智能具有平等性 B、机器智能是模仿人类智能 C、人类智能与机器智能均具有群智行 D、人工智能与机器智能均具有发展性、合作性 2【单选题】机器通过人类发现的问题空间的数据,进行机器学习,具有在人类发现的问题空间中求解的能力,并且求解的过程与结果可以被人类智能(),此为机器智能的产生。C A、采纳 B、参考 C、理解 D、相同 3【判断题】人类智能可以和机器智能相互融合。对 4【判断题】机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法,通过机器学习,独立发现新的问题空间。X 1.6人工智能界定与科学 1【单选题】在最初的图灵测试中,如果有超过()的测试者不能确定出被测试者是人还是机器,则这台机器就通过了测试,并认为具有人类智能。 A、0.2 B、0.3 C、0.4 D、0.5 2【单选题】()不属于图灵测试中包含的三个未曾言明的预设前提。

人工智能化课后习题集201812月

1.1育才新工科-人工智能简介已完成成绩:100.0分 1 【判断题】 《人工智能》课程为理工类通选课,本课程给予学生的主要是思想而不是知识。 我的答案:√得分:100.0分 1.2图灵是谁?已完成成绩:100.0分 1 【单选题】图灵曾协助军方破解()的著名密码系统Enigma。 我的答案:C得分:33.3分 2 【判断题】图灵使用博弈论的方法破解了Enigma。 我的答案:√得分:33.3分 3 【判断题】电影《模仿游戏》是纪念图灵诞生90周年而拍摄的电影。 我的答案:×得分:33.4分 1.3为什么图灵很灵?已完成成绩:100.0分 1 【单选题】1950年,图灵在他的论文()中,提出了关于机器思维的问题。

?A、《论数字计算在决断难题中的应用》 ?B、《论可计算数及其在判定问题中的应用》 ?C、《可计算性与λ可定义性》 ?D、《计算和智能》 我的答案:D得分:33.3分 2 【判断题】图灵测试是指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。如果测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。 我的答案:√得分:33.3分 3 【判断题】存在一种人类认为的可计算系统与图灵计算不等价。 我的答案:×得分:33.4分 1.4为什么图灵不灵?已完成成绩:100.0分 1 【单选题】在政府报告中,()的报告使用“机器智能”这个词汇。 ?A、中国 ?B、英国 ?C、德国 ?D、美国 我的答案:D得分:25.0分 2

【单选题】以下叙述不正确的是()。 ?A、图灵测试混淆了智能和人类的关系 ?B、机器智能的机制必须与人类智能相同 ?C、机器智能可以完全在特定的领域中超越人类智能 ?D、机器智能可以有人类智能的创造力 我的答案:B得分:25.0分 3 【多选题】机器智能可以有自己的“人格”体现主要表现在()。 ?A、模型间的对抗—智能进化的方式 ?B、机器智能的协作—机器智能的社会组织 ?C、机器智能是社会的实际生产者 ?D、机器智能可以有人类智能的创造力 我的答案:ABC得分:25.0分 4 【判断题】图灵测试存在的潜台词是机器智能的极限可以超越人的智能,机器智能可以不与人的智能可比拟。 我的答案:×得分:25.0分 1.5人类智能与机器智能如何共融及未来已完成成绩:100.0分 1 【单选题】机器通过人类发现的问题空间的数据,进行机器学习,具有在人类发现的问题空间中求解的能力,并且求解的过程与结果可以被人类智能(),此为机器智能的产生。 ?A、采纳

人工智能课程设计报告-n皇后问题解读

课程:人工智能课程设计报告 班级: 姓名: 学号: 指导教师:赵曼 2015年11月

人工智能课程设计报告 课程背景 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,可以设想,未来人工智能带来的科技产品,将会是人类智慧的“容器”。 人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能,但能像人那样思考、也可能超过人的智能。 人工智能是一门极富挑战性的科学,从事这项工作的人必须懂得计算机知识,心理学和哲学。人工智能是包括十分广泛的科学,它由不同的领域组成,如机器学习,计算机视觉等等,总的说来,人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种“复杂工作”的理解是不同的。 人工智能是计算机学科的一个分支,二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪三大尖端技术(基因工程、纳米科学、人工智能)之一。这是因为近三十年来它获得了迅速的发展,在很多学科领域都获得了广泛应用,并取得了丰硕的成果,人工智能已逐步成为一个独立的分支,无论在理论和实践上都已自成一个系统。 人工智能是研究使计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科,主要包括计算机实现智能的原理、制造类似于人脑智能的计算机,使计算机能实现更高层次的应用。人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学的所有学科,其范围已远远超出了计算机科学的范畴,人工智能与思维科学的关系是实践和理论的关系,人工智能是处于思维科学的技术应用层次,是它的一个应用分支。从思维观点看,人工智能不仅限于逻辑思维,要考虑形象思维、灵感思维才能促进人工智能的突破性的发展,数学常被认为是多种学科的基础科学,数学也进入语言、思维领域,人工智能学科也必须借用数学工具,数学不仅在标准逻辑、模糊数学等范围发挥作用,数学进入人工智能学科,它们将互相促进而更快地发展。

相关主题
文本预览
相关文档 最新文档