D:如果说状态表示成4维向量,每个分量为0(未过河)、1值(已过河),代表农夫、狼、菜、羊的过河状态,那么(1,0,1,0)是一个合理状态。
答案: 【将农夫、狼、羊、白菜这四个对象可以表示为: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:将一个复杂问题表示为若干离散状态
B:所有状体和连接构成状态图
C:将衔接、转移、导致等关系表示为状态之间的连接
D:对于任何问题,可以直接构造状态图
答案: 【对于任何问题,可以直接构造状态图
】
4、单选题:
对于博弈搜索,下列说法错误的是:( )
A:每个角色在做出决策时,不仅要考虑到自己的立场,还要预测对手可能的反应
B:不对状态优劣进行判断,仅按照固定方式搜索
C:对于许多棋类问题,需要两个甚至多个人参与,只能使用博弈算法
D:一个角色可以完成博弈搜索
答案: 【一个角色可以完成博弈搜索
】
5、单选题:
关于盲目搜索策略的说法不正确的是
A:深度优先和宽度优先搜索的适应性强,但效率往往不高。
B:深度优先搜索首先考虑同级的状态,宽度优先搜索首先考虑纵深探索
C:贪婪搜索的搜索速度非常快
D:贪婪搜索总是做出在当前看来最好的选择