A:这个问题没有解。
B:如果说状态表示成4维向量,每个分量为0(未过河)、1值(已过河),代表农夫、狼、菜、羊的过河状态,那么(1,0,1,0)是一个合理状态。
C:将农夫、狼、羊、白菜这四个对象可以表示为:F(代表农夫)、W(代表狼)、S(代表羊)、C(代表白菜)
D:这个问题有222*2=16种合理的状态。
答案: 【将农夫、狼、羊、白菜这四个对象可以表示为:F(代表农夫)、W(代表狼)、S(代表羊)、C(代表白菜)】
5、什么是实体关系学习( )
A:检测文本中的实体是否具有某种预定义的关系。
B:研究如何从文本中抽取事件信息并以结构化的形式呈现出来
C:发现文本中的有效实体。
D:实体识别与链接
答案: 【检测文本中的实体是否具有某种预定义的关系。】
6、问答系统让计算机自动回答用户的提问,返回相关的一系列文档。
A:对
B:错
答案: 【错】
7、知识问答的实现分为两步:提问分析和答案推理。
A:错
B:对
答案: 【对】
8、Guha提出了RDF——一种描述资源信息的框架,后来Guha也被称作知识图谱之父。
A:错
B:对
答案: 【对】
9、RDF是现代知识图谱的一个分支之一。
A:错
B:对
答案: 【错】
10、Conceptnet是纯中文的知识库。
A:对
B:错
答案: 【对】
第四章 单元测试
1、以下关于状态空间图的说法错误的是
A:将状态和连接合在一起可以构成状态图
B:将一个复杂问题表示成多个连续的状态
C:状态空间图未必一定能画出来
D:状态之间的连接指的是衔接、转移、导致等关系
答案: 【将一个复杂问题表示成多个连续的状态】
2、以下说法正确的是:
A:贪心算法又称盲目搜索
B:深度优先搜索通用性差,但是可以准确地找到较简单问题的解
C:宽度优先搜索的效率高于贪心算法
D:贪心算法搜索速度较快,但未必能找到最优解
3、状态空间图表示方法的核心思想不包括:A
A:对于任何问题,可以直接构造状态图
B:将一个复杂问题表示为若干离散状态
C:将衔接、转移、导致等关系表示为状态之间的连接
D:所有状体和连接构成状态图
4、对于博弈搜索,下列说法错误的是:( )D
A:对于许多棋类问题,需要两个甚至多个人参与,只能使用博弈算法
B:每个角色在做出决策时,不仅要考虑到自己的立场,还要预测对手可能的反应
C:不对状态优劣进行判断,仅按照固定方式搜索
D:一个角色可以完成博弈搜索
5、关于盲目搜索策略的说法不正确的是A
A:深度优先搜索首先考虑同级的状态,宽度优先搜索首先考虑纵深探索
B:贪婪搜索的搜索速度非常快