磺奥匙宦法仆淘尺项盯唉括队
第一章 绪论 第一章测试
1、 1956年达特茅斯会议上,学者们首次提出“artificial intelligence(人工智能)”这个概念时,所确定的人工智能研究方向不包括:
A:研究人类大脑结构和智能起源
B:研究智能学习的机制
C:研究如何用计算机表示人类知识
D:研究如何用计算机来模拟人类智能
答案: 研究人类大脑结构和智能起源
2、 在现阶段,下列哪项尚未成为人工智能研究的主要方向和目标:
A:研究如何用计算机延伸和扩展人类智能
B:研究如何用计算机模拟人类智能的若干功能,如会听、会看、会说
C:研究机器智能与人类智能的本质差别
D:研究如何用计算机模拟人类大脑的网络结构和部分功能
答案: 研究机器智能与人类智能的本质差别
3、 下面哪个不是人工智能的主要研究流派?
A:符号主义
B:连接主义
C:经验主义
D:模拟主义
答案: 模拟主义
4、 从人工智能研究流派来看,明斯基等人所推荐的“人工神经网络”方法用计算机模拟神经元及其连接,实现自主识别、判断,应当属于:
A:符号主义,连接主义
B:连接主义,经验主义
C:经验主义,行为主义
D:理性主义,符号主义
答案: 连接主义,经验主义
5、 从人工智能研究流派来看,西蒙和纽厄尔提出的“逻辑理论家”方法用,应当属于:
A:符号主义,连接主义
B:连接主义,经验主义
C:经验主义,行为主义
D:理性主义,符号主义
答案: 理性主义,符号主义
6、 在人工智能学说中,有“鸟飞派”一说。意思是:人类通过观察鸟类飞行,发明了飞机,但飞机飞行的方式与鸟类有很大不同。该学说指的是:
A:人类研究人工智能,向自然界学习是唯一的途径
B:人类并不一定要完全实现人类智能,而是使用机器模拟智能并达到与人类智能相同的功能
C:人类研究人工智能必须要完全符合智能现象的本质
D:以上都不对
答案: 人类并不一定要完全实现人类智能,而是使用机器模拟智能并达到与人类智能相同的功能
7、 下列关于人工智能未来发展趋势的描述,哪些是错误的:
A:人工智能受到越来越多的关注,许多国家出台了支持人工智能发展的战略计划
B:人工智能将脱离人类控制,并最终毁灭人类
C:人工智能目前仅适用于特定的、专用的问题
D:通用人工智能的发展正处于起步阶段
答案: 人工智能将脱离人类控制,并最终毁灭人类
第二章 知识表示 第二章 单元测验
1、 以下哪个是命题?
A:你记得明天要上人工智能吗?
B:小博从健身房回来很可能肌肉酸痛。
C:洗牙会造成牙齿损伤。
D:啊!我爱我的祖国!
答案: 洗牙会造成牙齿损伤。
2、 以下用一阶谓词表示的命题错误的是:
A:我爸爸喜欢吃鸡蛋并且我妈妈喜欢吃西红柿:like_eat(father(我),鸡蛋)∨like_eat(mother(我),西红柿)
B:小博不在实验室:¬in(小博,实验室)
C:老王的生日在4月:birthday(老王,4月)
D:大亮的老师擅长打羽毛球和网球:good_at(teacher(大亮),羽毛球)∧good_at(teacher(大亮),网球)
答案: 我爸爸喜欢吃鸡蛋并且我妈妈喜欢吃西红柿:like_eat(father(我),鸡蛋)∨like_eat(mother(我),西红柿)
3、 “一旦小玲写完了实验代码并且运行成功,她就不会延迟提交论文并且周一会给老师看。”以下表示正确的是:
A:finish(小玲,代码)∧work(代码) → delay_submit(小玲,论文) ∨ give(小玲,论文,teacher(小玲))
B:finish(小玲,代码)∧work(代码) ∧ ¬delay_submit(小玲,论文) ∧ give(小玲,论文,teacher(小玲))
C:finish(小玲,代码)∧ work(代码) ∧ ¬delay_submit(小玲,论文) ∧ give(论文,teacher(小玲))
D:finish(小玲,代码)∧ work(代码) → ¬delay_submit(小玲,论文) ∧ give(小玲,论文,teacher(小玲))
答案: finish(小玲,代码)∧ work(代码) → ¬delay_submit(小玲,论文) ∧ give(小玲,论文,teacher(小玲))
4、 以下说法错误的是:
A:由于一阶谓词逻辑的灵活性,它能表示推理知识以及类似于“如果按住鼠标拖动,则按轨迹画出一条线”这类知识。
B:一阶谓词逻辑式有很强的表达能力,但无法表示不确定知识。
C:产生式可以描述确定性规则和不确定性事实。
D:产生式可以表示所有一阶谓词逻辑。
答案: 由于一阶谓词逻辑的灵活性,它能表示推理知识以及类似于“如果按住鼠标拖动,则按轨迹画出一条线”这类知识。
5、 哪种知识表示的样本数据的特征表示,就对应了某种知识。智能系统通过“体验”样本特征,来获取知识:
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、 全称量词和存在量词仅针对谓词支配的实体,不针对谓词本身,称为:
A:一阶谓词
B:低阶谓词
C:原子公式
D:高阶谓词
答案: 一阶谓词
第三章 自动推理与专家系统 第三章 单元测试
1、 以下说法错误的是
A:学者们普遍认为逻辑和推理是智能思维的一种表现形式。
B:推理就是从初始证据出发,按照某种策略,不断地运用知识库中已有的知识,逐步匹配,直到推出结果为止。
C:演绎是从特殊到一般,归纳是从一般到特殊。
D:推理的定义中提到的“知识库”是指使用一阶谓词和产生式等方式表示的知识。
答案: 演绎是从特殊到一般,归纳是从一般到特殊。
2、 以下关于正向推理的说法正确的是
A:正向推理以某个假设目标作为出发点
B:“如果P->Q为真,但Q不成立,则P也不成立”是假言推理
C:“铜是金属;如果x是金属,那么x可以导电;铜可以导电”是拒式假言推理
D:“如果x是金属,则x可以导电;木头不导电;木头不是金属”是拒式假言推理
答案: “如果x是金属,则x可以导电;木头不导电;木头不是金属”是拒式假言推理
3、 以下关于“推理”的说法错误的是
A:推理的确定性是推理的三个特性中最复杂的
B:机器学习可以看做是一种演绎推理
C:演绎更适合人类推理
D:计算机如果要实现自动推理,最可行的方法就是采用反向、演绎的方法
答案: 机器学习可以看做是一种演绎推理
4、 以下说法中正确的个数有a) 不确定性推理基于产生式表示,确定性推理基于一阶谓词表示。b) 不确定性推理与确定性推理的不同点在于推理过程中每个环节都是不确定的。c) 推理规则的可信度取值范围为[0,1],表示前提与结论之间的推理强度。d) 事实证据的可信度取值范围同样为[0,1]
A:4
B:3
C:2
D:1
答案: 2
5、 已知规则:IF 晚上两点睡觉 AND 失眠到三点 THEN 第二天睡懒觉 (0.8)。并且已知事实: CF(晚上两点睡觉)=0.6,CF(失眠到三点)=0.3,那么CF(第二天睡懒觉)的置信度为:
A:0.24
B:0.48
C:0.18
D:0.144
答案: 0.24
6、 已知R1:IF 没吃午饭 THEN 晚饭吃两碗(0.8),R2:IF 午饭吃半碗 THEN 晚饭吃两碗 (0.5),R3:IF 晚饭吃两碗 OR 晚上吃夜宵 THEN 吃撑了 (0.7);其中 CF没吃午饭 = 1.0,CF午饭吃半碗 = 0.8,CF晚上吃夜宵 = 0.6,那么CF(吃撑了)=(B):
A:0.448
B:0.616
C:0.32
D:0.336
答案: 0.616
7、 下列关于专家系统的叙述不正确的是
A:专家系统的奠基人是斯坦福大学的费根鲍尔
B:专家系统可以模拟某个领域专家的决策能力
C:专家系统的核心是数据库和推理机
D:MYCIN是第一个使用了知识库和可信度的专家系统
答案: 专家系统的核心是数据库和推理机
8、 以下对于推理的说法错误的是
A:逻辑和推理是智能思维的一种表现形式
B:推理是从初始证据出发,按照某种策略,不断运用知识库中已有的知识,逐步匹配,直到推出结论的过程。
C:逻辑推理在类型上主要有两种类型:归纳和演绎
D:推理之所以为推理,是因为它有确定性的特点
答案: 推理之所以为推理,是因为它有确定性的特点
9、 以下关于反向演绎的说法错误的是
A:计算机实现自动推理最可行的方法是采用反向、演绎的方法
B:在规则量很大时,反向演绎仍然需要逐一计算规则的匹配,比较缓慢低效
C:反向演绎从待证目标出发,又称归结原理
D:演绎是从一般到特殊;而反向推理以某个假设目标作为出发点,来展开推理
答案: 反向演绎从待证目标出发,又称归结原理
10、 以下关于几种推理的举例或说法中,不恰当的是
A:反向推理与正向推理相反,以某个假设目标作为出发点,来展开推理
B:归纳推理:由“人都会死”、“苏格拉底是人”推出“苏格拉底会死”
C:正向推理:P,P→Q, => Q
D:演绎推理是由一般到特殊,用已知规律推断或预测个别事例的过程
答案: 归纳推理:由“人都会死”、“苏格拉底是人”推出“苏格拉底会死”
11、 “任何吃饱的和学习的人都是快乐的。任何晚饭点了米饭的人会吃饱。小博晚上没有点米饭。任何人在饱的时候才学习。“对于这个题目得到的标准子句,哪一项是正确的?
A:full(X) ∨ study(X) ∨ happy(X)
B:¬eat(Z,rice) ∨ full(Y)
C:¬eat(rice,Boo)
D:¬full(K) ∨ study(X)
答案: ¬eat(Z,rice) ∨ full(Y)
12、 以下关于Horn子句的几种形式说法中,错误的是
A:规则子句用来表示推理规则:←b1∧b2∧b3∧…∧bn
B:无头子句用来表示待证目标集合: ←b1∧b2∧b3∧…∧bn
C:无体子句用来表示事实:a1←
D:以上全部错误
答案: 规则子句用来表示推理规则:←b1∧b2∧b3∧…∧bn
13、 以下说法正确的是
A:不存在不确定性推理,否则推理毫无意义
B:不确定性推理依赖于事实证据、推理策略,但不需要推理知识
C:不确定性推理与确定性推理有基本一致的结构,只不过前者包含不确定的环节
D:不确定推理的推理规则应当是确定的
答案: 不确定性推理与确定性推理有基本一致的结构,只不过前者包含不确定的环节
14、 以下说法正确的是:
A:不确定性推理中事实证据的不确定性不可以用可信度表示
B:CF=0表示可信度为0,代表某证据为假
C:事实的可信度来源有两个:专家直接提供和系统计算
D:推理规则和事实证据的不确定性可信度表示方法相同。同上
答案: 事实的可信度来源有两个:专家直接提供和系统计算
15、 归纳指的是
A:用已知规律推断或预测个别事例的过程
B:从一般到特殊
C:从特殊到一般
D:三段论
答案: 从特殊到一般
16、 以下说法错误的是
A:正向推理,适合计算机处理
B:反向推理则可以在每一步都有具体的目标,目标单一
C:确定性推理在推理时,所有知识和证据都是确定非真即假的
D:天气预报中的“明天降水概率”,是个不确定的推理结论
答案: 正向推理,适合计算机处理
17、 规则子句,用来表示推理规则,如
A:a1← ; a2← ;
B:←b1∧b2∧b3∧…∧bn
C:b1∧b2∧b3
D:a←b1∧b2∧b3∧…∧bn
答案: a←b1∧b2∧b3∧…∧bn
18、 利用Horn子句进行推理,使用的是什么样的搜索方法
A:深度优先搜索
B:广度优先搜索
C:都可以
D:都不是
答案: 深度优先搜索
19、 “IF E THEN H ( CF(H,E) )”。可信度CF(H,E) 指标取值范围为[-1,1],其取值原则说法错误的是
A:当CF>0时,表明证据E出现则H为真,值越大则H为真的概率越大
B:当CF=0时,表明证据E出现则H为假
C:CF(H,E)为可信度,表示前提E与结论H之间的推理强度
D:CF(H,E)为可信度,表示当前提E对应的证据为真时,结论H为真的程度
答案: 当CF=0时,表明证据E出现则H为假
20、 已知如下规则:R1: IF A1 THEN B1 ( 0.4 ) R2: IF A2 THEN B1 ( 0.5 ) R3: IF B1 AND A3 THEN B2 (0.4)事实: CF(A1)=1.0, CF(A2)=1.0, CF(A3)=1.0求:CF(B1)
A:0.9
B:0.8
C:0.7
D:0.3
答案: 0.7
21、 关于推理说法错误的是
A:归纳方法适合于学习规律,而不适用于推理
B:演绎更适合描述人类推理
C:机器学习可以看作一种归纳
D:计算机如果要实现自动推理,最可行的方法就是采用正向、演绎的方法
答案: 计算机如果要实现自动推理,最可行的方法就是采用正向、演绎的方法
第四章 知识图谱 第四章 单元测试
1、 以下知识库中,中文知识库是
A:WordNet
B:Cyc
C:HowNet
D:Conceptnet
答案: HowNet
2、 以下说法正确的是
A:Cyc知识库的知识以产生式的形式存储。
B:WordNet将同义词集合作为基本单位来组织词典
C:ConCeptnet完全由专家来定制结构、层级和语义体系
D:HowNet是树状结构的,以“义原”作为最小单位的知识系统
答案: WordNet将同义词集合作为基本单位来组织词典
3、 以下不属于现阶段知识图谱技术类别的是
A:构建技术
B:推理技术
C:应用技术
D:展示技术
答案: 展示技术
4、 以下叙述中不正确的是
A:实体识别问题包括实体边界识别和实体类型识别。
B:实体关系学习中语言表达的多样性和语言表达的隐含性是关系学习的两大难点。
C:实体链接将实体与现有知识库中的实体做对比。
D:实体识别易于识别特定领域中的实体边界。
答案: 实体识别易于识别特定领域中的实体边界。
5、 下列关于知识图谱应用的说法不正确的是
A:问答系统让计算机自动回答用户的提问,返回相关的一系列文档
B:Siri、Cortana、小度都是以问答系统为核心技术的产品和服务
C:知识问答的实现分为两步:提问分析和答案推理
D:传统的基于关键词搜索的信息搜索方法,往往无法理解用户的意图,用户需要自己甄选
答案: 问答系统让计算机自动回答用户的提问,返回相关的一系列文档
6、 以下关于知识图谱的说法错误的是
A:知识图谱以结构化的形式,描述客观世界中存在的概念、实体和实体间的关系
B:知识图谱中一般每个实体都有一个ID来标识,称为标识符
C:实体内通过关系来刻画内在属性
D:实体之间通过它们之间的一些关系来连接,通过这种方式形成“图”
答案: 实体内通过关系来刻画内在属性
7、 以下说法错误的是
A:知识图谱正式出现之前,曾有人想过把专家系统与语义网络的功能与思想结合在一起
B:Guha提出了RDF——一种描述资源信息的框架,后来Guha也被称作知识图谱之父
C:Web1.0时代,互联网上的网页间相关联形成网络。但是网络内知识的设计思想是面向人类的,对计算机不够友好
D:RDF是现代知识图谱的一个分支之一
答案: RDF是现代知识图谱的一个分支之一
8、 对现代知识图谱发展的几个代表性产物,说法错误的是
A:OWL同linked data一样,应用了很多三元组形式来描述知识
B:OWL——网络本体语言,在逻辑上接近完美,但是工程上过于复杂
C:Linked data之后,语义web开始弱化“语义推理”的部分
D:Google公司在收购Freebase之后,将其知识表示升华为了图数据,提升了应用性
答案: OWL同linked data一样,应用了很多三元组形式来描述知识
9、 对于知识图谱,以下说法不正确的是
A:现代知识图谱通常以RDF三元组形式表示知识,如(头实体,关系,尾实体)
B:知识图谱中的实体识别通常要解决两个问题:实体边界识别、实体类型识别
C:实体识别是将文本中的实体标注出来,也是知识图谱构建的基础
D:知识图谱中实体识别工作可以使实体表达不规律的问题得到很大改善
答案: 知识图谱中实体识别工作可以使实体表达不规律的问题得到很大改善
10、 以下说法不正确的是
A:实体链接是只将新识别出来的实体连接在一起
B:知识图谱构建中,在实体识别和实体链接后下一步是寻找实体间关系
C:实体间的关系除了有动态的,还有静态的
D:事件学习是从文本中抽取事件信息并结构化表示的过程
答案: 实体链接是只将新识别出来的实体连接在一起
11、 关于知识图谱推理的说法正确的是
A:基于规则的知识图谱关系推理方法,由于其形式简单且可靠,得到了大规模的广泛应用
B:TransE是经典的基于深度学习的知识图谱推理模型,其利用了关系向量之间的计算来进行推理
C:由R1(学生,hope_to_pass,课程),R2(小博,is_a,学生),R3(算法,is_a,课程)推出(小博,hope_to_pass,算法)是基于深度学习的推理方法
D:知识图谱推理应用及其受限
答案: TransE是经典的基于深度学习的知识图谱推理模型,其利用了关系向量之间的计算来进行推理
12、 以下描述的是专家系统的是
A:更多面向常识、普遍概念,用途更加广泛
B:强调概念及其关系的表达,不具备推理能力
C:将概念作为节点,边表示关系,可以用来描述语义关系
D:一般由事实库、规则库、推理机构成
答案: 一般由事实库、规则库、推理机构成
13、 关于知识图谱,说法不正确的是
A:(Beijing,capital_of, China)分别称为(头实体,关系,尾实体)
B:知识图谱推理技术指的是如何能够快速推理答案
C:现代知识图谱通常以RDF二元组形式表示知识
D:知识图谱构建技术是如何自动构建知识图谱
答案: 现代知识图谱通常以RDF二元组形式表示知识
14、 “26日下午,一架叙利亚空军L-39教练机在哈马省被HTS使用的肩携式防空导弹击落”这段文本中:时间实体“26号下午”,机构实体“叙利亚空军”、“HTS”,地点实体“哈马省”武器实体“L-39教练机”、“肩携式防空导弹”问,以上做法展示了什么过程
A:实体识别
B:实体关系
C:事件学习
D:都不是
答案: 实体识别
15、 什么是实体关系学习
A:发现文本中的有效实体
B:检测文本中的实体是否具有某种预定义的关系
C:研究如何从文本中抽取事件信息并以结构化的形式呈现出来
D:实体识别与链接
答案: 检测文本中的实体是否具有某种预定义的关系
16、 不属于知识图谱推理技术的是
A:基于符号的推理
B:利用符号的方法
C:基于机器学习的推理
D:实体识别与链接
答案: 实体识别与链接
17、 关于知识图谱推理技术说法错误的事
A:知识图谱的推理,就是根据给定的知识图谱中的三元组,推导出新的三元组的过程
B:在知识图谱的构建过程中,大量实体之间存在关联,但没有被发现,需要通过推理算法来进行补全
C:假设知识图谱中有:(贝多芬,is_a, 音乐家)&(音乐家,is_a, 艺术家),可以推理得到新的三元组:(贝多芬,is_a, 艺术家)。展示了机器学习推理方法
D:知识图谱推理分为两类:基于符号的推理、基于机器学习的推理方法
答案: 假设知识图谱中有:(贝多芬,is_a, 音乐家)&(音乐家,is_a, 艺术家),可以推理得到新的三元组:(贝多芬,is_a, 艺术家)。展示了机器学习推理方法
第五章 搜索技术 第五章 单元测试
1、 以下关于状态空间图的说法错误的是
A:将一个复杂问题表示成多个连续的状态
B:状态之间的连接指的是衔接、转移、导致等关系
C:将状态和连接合在一起可以构成状态图
D:状态空间图未必一定能画出来
答案: 将一个复杂问题表示成多个连续的状态
2、 以下说法错误的是
A:对于复杂问题,可以逐步画出完整的状态图
B:解决问题的时候,对问题的定义很重要,因为它在一定程度上决定了解的形式
C:简单问题的解决可以通过直接构造状态图来解决
D:复杂问题的解决可以借助模型进行解决
答案: 对于复杂问题,可以逐步画出完整的状态图
3、 首先考虑同级别的状态是什么搜索方法
A:宽度优先搜索
B:深度优先搜索
C:贪婪搜索
D:启发式搜索策略
答案: 宽度优先搜索
4、 下列说法不正确的是
A:启发式搜索中h(n)的比重过大会导致问题找不到最优解
B:农夫过桥问题的状态图有明确的“解状态”,即全都过河
C:贪婪搜索够在“0-1背包问题”中获得全局最优解
D:固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
答案: 贪婪搜索够在“0-1背包问题”中获得全局最优解
5、 下列说法不正确的是
A:固定深度博弈比起穷举极大极小策略中的“穷举”办法,只考虑在固定深度上的枚举
B:“博弈算法”考虑了对手可能的反应
C:麦肯锡提出的减枝方法可以看做是深度优先的
D:Alpha Go融合了蒙特卡洛树搜索技术
答案: 麦肯锡提出的减枝方法可以看做是深度优先的
6、 下列说法不正确的是
A:启发式搜索在统计语音识别、机器翻译问题中都得到应用
B:A算法中规定启发函数h(n)必须小于等于h(n)
C:固定深度博弈通过设计启发函数来评估叶节点的得分
D:极大极小策略适合棋局对弈游戏,能够在实际中很好的运用
答案: 极大极小策略适合棋局对弈游戏,能够在实际中很好的运用
7、 一下对盲目搜索几种搜索方式的说法错误的是
A:深度优先搜索会在最深的层次找到当前情况下最好的选择
B:深度优先搜索会首先考虑纵身搜索,然后回溯上一层
C:宽度优先搜索会首先考虑同级别状态,然后再进入下一层继续搜索
D:贪婪搜索每一步都会选择使当前步骤获利最大的下一步
答案: 深度优先搜索会在最深的层次找到当前情况下最好的选择
8、 以下说法正确的是
A:贪心算法搜索速度较快,但未必能找到最优解
B:贪心算法又称盲目搜索
C:深度优先搜索通用性差,但是可以准确地找到较简单问题的解
D:宽度优先搜索的效率高于贪心算法
答案: 贪心算法搜索速度较快,但未必能找到最优解
9、 关于启发式搜索的说法正确的是
A:启发函数可以衡量两个状态孰优孰劣
B:启发式函数是主观上的评价,并在不同任务上有不同表示方法
C:启发式函数只有一种量化方法。
D:大多数启发式搜索都有启发函数
答案: 启发函数可以衡量两个状态孰优孰劣
10、 以下说法错误的是:
A:通用搜索可以考虑当前节点到终止节点的最优路线
B:启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
C:启发式搜索策略的典型代表包括A*搜索
D:若想求得最优路线,只考虑初始节点到当前节点是不够的
答案: 通用搜索可以考虑当前节点到终止节点的最优路线
11、 以下说法错误的是
A:启发函数的性能与启发知识的数量成正比
B:启发式搜索在生活中有很多应用,如语音识别等
C:博弈搜索考虑的是多个角色的最优路径选择问题
D:博弈搜索中,可以将最大化对方的得分转化为最小化我方得分
答案: 启发函数的性能与启发知识的数量成正比
12、 以下说法错误的是
A:阿尔法狗的是典型的贪心算法代表
B:围棋的复杂性导致其曾在一段时间之内无法被博弈算法有效突破
C:固定深度的博弈搜索可以看作是宽度优先的
D:博弈搜索中角色做出决策时要考虑到自己与对手双方的情况和反应
答案: 阿尔法狗的是典型的贪心算法代表
13、 状态空间图表示方法的核心思想不包括
A:将一个复杂问题表示为若干离散状态
B:将衔接、转移、导致等关系表示为状态之间的连接
C:所有状体和连接构成状态图
D:对于任何问题,可以直接构造状态图
答案: 对于任何问题,可以直接构造状态图
14、 关于状态空间图,说法错误的是
A:只有两个要素:状态、连接
B:状态空间图不一定总能“画出来”
C:问题的解的形式不是一定要定义的
D:对于简单问题,可以直接构造状态图
答案: 问题的解的形式不是一定要定义的
15、 关于贪婪搜索策略,说法错误的是
A:总是做出在当前看来最好的选择
B:首先考虑纵深探索
C:不考虑整体最优,仅求取局部最优
D:不能保证得到最优解,但搜索速度非常快
答案: 首先考虑纵深探索
16、 对于博弈搜索,下列说法错误的是
A:每个角色在做出决策时,不仅要考虑到自己的立场,还要预测对手可能的反应
B:对于许多棋类问题,需要两个甚至多个人参与,只能使用博弈算法
C:不对状态优劣进行判断,仅按照固定方式搜索
D:一个角色可以完成博弈搜索
答案: 一个角色可以完成博弈搜索
17、 关于固定深度的博弈搜索说法错误的是
A:棋手只考虑向下“若干步”可能出现的棋局
B:只在当前MAX状态下向下探索固定的层数,如五层;
C:可以看作是“深度优先”的
D:构建出“极大极小”状态子图,转化为状态子图上的极大极小博弈搜索。
答案: 可以看作是“深度优先”的
18、 说法错误的是
A:α-β剪枝在很长一段时间里都是棋类算法的代表,取得一系列成就
B:Alpha Go问世,将深度学习、价值网络、蒙特卡洛树搜索技术融合,战胜人类顶尖棋手
C:α-β剪枝使用到了宽度优先算法
D:蒙特卡洛树搜索”方式,以“信心上限决策”打分,使计算机围棋能力得到质的提升。为后续方法奠定基础。
答案: α-β剪枝使用到了宽度优先算法
19、 下列关于搜索的说法不正确的是
A:“通用搜索”又称“盲目搜索”
B:状态空间图总能画出来
C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
D:“盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
答案: 状态空间图总能画出来
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
杀荡托拓烽聚掸壬炔拭磐实垮