人工智能：模型与算法(浙江大学) 中国大学MOOC答案2023版100分完整版WYC – 中国大学MOOC答案
D:UCB算法每次随机选择一个赌博机来拉动其臂膀答案:UCB算法每次随机选择一个赌博机来拉动其臂膀11、下面哪一种有序组合是蒙特卡洛树搜索中一次正确的迭代步骤（ ）
A:选举、扩展、模拟、反向传播B:反向传播、选举、扩展、模拟C:反向传播、扩展、模拟、选举D:扩展、模拟、采样、选举答案:选举、扩展、模拟、反向传播
12、下面对minimax搜索、alpha-beta剪枝搜索和蒙特卡洛树搜索的描述中，哪一句描述是不正确的（ ）
A:三种搜索算法中，只有蒙特卡洛树搜索是采样搜索B: alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索C:minimax是穷举式搜索D:对于一个规模较小的游戏树，alpha-beta剪枝搜索和minimax搜索的结果会不同答案:对于一个规模较小的游戏树，alpha-beta剪枝搜索和minimax搜索的结果会不同
第三周逻辑与推理（I）第三周测试1、 如果命题p为真、命题q为假，则下述哪个复合命题为真命题（）
A: p且q B:非pC:如果p则qD:如果q则p 答案:如果q则p
2、p和q均是原子命题，“如果p那么q”是由p和q组合得到的复合命题。下面对“如果p那么q”这一复合命题描述不正确的是（ ）
A:“如果p那么q”定义的是一种蕴涵关系（即充分条件）B:“如果p那么q”意味着命题q包含着命题p，即p是q的子集C:无法用真值表来判断“如果p那么q”的真假D:当p不成立时，“如果p那么q”恒为真答案:无法用真值表来判断“如果p那么q”的真假
3、下面哪个复合命题与“如果秋天天气变凉，那么大雁南飞越冬”是逻辑等价的（）
A:如果秋天天气没有变凉，那么大雁不南飞越冬B:如果秋天天气变凉，那么大雁不南飞越冬C:如果大雁不南飞越冬，那么秋天天气变凉D:如果大雁不南飞越冬，那么秋天天气没有变凉答案:如果大雁不南飞越冬，那么秋天天气没有变凉
4、下面哪一句话对命题逻辑中的归结(resolution)规则的描述是不正确的（ ）
A:在两个析取复合命题中，如果命题q及其反命题分别出现在这两个析取复合命题中，则通过归结法可得到一个新的析取复合命题，只是在析取复合命题中要去除命题q及其反命题。B:如果命题q出现在一个析取复合命题中，命题q的反命题单独存在，则通过归结法可得到一个新的析取复合命题，只是在析取复合命题中要去除命题q及其反命题。C:对命题q及其反命题应用归结法，所得到的命题为空命题D:对命题q及其反命题应用归结法，所得到的命题为假命题答案:对命题q及其反命题应用归结法，所得到的命题为假命题
5、下面哪一句话对命题范式的描述是不正确的（ ）
A:有限个简单合取式构成的析取式称为析取范式B:有限个简单析取式构成的合取式称为合取范式C:一个析取范式是不成立的，当且仅当它包含一个不成立的简单合取式D:一个合取范式是成立的，当且仅当它的每个简单析取式都是成立的答案:一个析取范式是不成立的，当且仅当它包含一个不成立的简单合取式
6、下面哪个逻辑等价关系是不成立的（ ）
A: B:C:D:答案:
7、下面哪个谓词逻辑的推理规则是不成立的（ ）
A:B:C:D:答案:
8、知识图谱可视为包含多种关系的图。在图中，每个节点是一个实体（如人名、地名、事件和活动等），任意两个节点之间的边表示这两个节点之间存在的关系。下面对知识图谱的描述，哪一句话的描述不正确（ ）
A:知识图谱中的节点可以是实体或概念B:知识图谱中一条边连接了两个节点，可以用来表示这两个节点存在某一关系C:知识图谱中两个节点之间仅能存在一条边D:知识图谱中一条边可以用一个三元组来表示答案:知识图谱中两个节点之间仅能存在一条边
9、如果知识图谱中有David和Mike两个节点，他们之间具有classmate和brother关系。在知识图谱中还存在其他丰富节点和丰富关系（如couple,parent等）前提下，下面描述不正确的是（ ）
A:可以从知识图谱中形成classmate的表达，这里classmate是谓词。B:可以从知识图谱中形成brother的表达，这里brother是谓词。C:可从知识图谱中找到classmate和brother这个谓词的正例和反例。D:仅可从知识图谱中找到classmate和brother这个谓词的正例，无法找到这两个谓词的反例。答案:仅可从知识图谱中找到classmate和brother这个谓词的正例，无法找到这两个谓词的反例。
10、在一阶归纳学习中，只要给定目标谓词，FOIL算法从若干样例出发，不断测试所得到推理规则是否还包含反例，一旦不包含负例，则学习结束，展示了“归纳学习”能力。下面所列出的哪个样例，不属于FOIL在学习推理规则中所利用的样例。
A:背景知识样例B:所得到推理规则涵盖的正例C:所得到推理规则涵盖的反例D:信息增益超过一定阈值推理规则涵盖的例子答案:信息增益超过一定阈值推理规则涵盖的例子
11、下面对一阶归纳推理（FOIL）中信息增益值(informationgain)阐释不正确的是（ ）
A:信息增益值用来判断向推理规则中所加入前提约束谓词的质量。B:在算法结束前，每次向推理规则中加入一个前提约束谓词，该前提约束谓词得到的新推理规则具有最大的信息增益值。C:在计算信息增益值过程中，需要利用所得到的新推理规则和旧推理规则分别涵盖的正例和反例数目。D:信息增益值大小与背景知识样例数目有关。答案:信息增益值大小与背景知识样例数目有关。
12、如果命题p为真、命题q为假，则下述哪个复合命题为真命题（）
A:如果q则pB:p且qC:非pD:如果p则q答案:如果q则p
13、p和q均是原子命题，“如果p那么q”是由p和q组合得到的复合命题。下面对“如果p那么q”这一复合命题描述不正确的是（ ）
A:无法用真值表来判断“如果p那么q”的真假B:“如果p那么q”定义的是一种蕴涵关系（即充分条件）C:“如果p那么q”意味着命题q包含着命题p，即p是q的子集D:当p不成立时，“如果p那么q”恒为真答案:无法用真值表来判断“如果p那么q”的真假
14、下面哪个复合命题与“如果秋天天气变凉，那么大雁南飞越冬”是逻辑等价的（）
A:如果大雁不南飞越冬，那么秋天天气没有变凉B:如果秋天天气没有变凉，那么大雁不南飞越冬C:如果秋天天气变凉，那么大雁不南飞越冬D:如果大雁不南飞越冬，那么秋天天气变凉答案:如果大雁不南飞越冬，那么秋天天气没有变凉
15、下面哪一句话对命题逻辑中的归结(resolution)规则的描述是不正确的（ ）
A:对命题q及其反命题应用归结法，所得到的命题为假命题B:在两个析取复合命题中，如果命题q及其反命题分别出现在这两个析取复合命题中，则通过归结法可得到一个新的析取复合命题，只是在析取复合命题中要去除命题q及其反命题。C:如果命题q出现在一个析取复合命题中，命题q的反命题单独存在，则通过归结法可得到一个新的析取复合命题，只是在析取复合命题中要去除命题q及其反命题。D:对命题q及其反命题应用归结法，所得到的命题为空命题答案:对命题q及其反命题应用归结法，所得到的命题为假命题
16、下面哪一句话对命题范式的描述是不正确的（ ）
A:一个析取范式是不成立的，当且仅当它包含一个不成立的简单合取式B:有限个简单合取式构成的析取式称为析取范式C:有限个简单析取式构成的合取式称为合取范式D:一个合取范式是成立的，当且仅当它的每个简单析取式都是成立的答案:一个析取范式是不成立的，当且仅当它包含一个不成立的简单合取式
17、下面哪个逻辑等价关系是不成立的（ ）
A:B:C:D:答案:
18、下面哪个谓词逻辑的推理规则是不成立的（ ）
A:B:C:D:答案:
19、知识图谱可视为包含多种关系的图。在图中，每个节点是一个实体（如人名、地名、事件和活动等），任意两个节点之间的边表示这两个节点之间存在的关系。下面对知识图谱的描述，哪一句话的描述不正确（ ）
A:知识图谱中两个节点之间仅能存在一条边B:知识图谱中的节点可以是实体或概念C:知识图谱中一条边连接了两个节点，可以用来表示这两个节点存在某一关系D:知识图谱中一条边可以用一个三元组来表示答案:知识图谱中两个节点之间仅能存在一条边
20、如果知识图谱中有David和Mike两个节点，他们之间具有classmate和brother关系。在知识图谱中还存在其他丰富节点和丰富关系（如couple,parent等）前提下，下面描述不正确的是（ ）
A:仅可从知识图谱中找到classmate和brother这个谓词的正例，无法找到这两个谓词的反例。B:可以从知识图谱中形成classmate的表达，这里classmate是谓词。C:可以从知识图谱中形成brother的表达，这里brother是谓词。D:可从知识图谱中找到classmate和brother这个谓词的正例和反例。答案:仅可从知识图谱中找到classmate和brother这个谓词的正例，无法找到这两个谓词的反例。
21、在一阶归纳学习中，只要给定目标谓词，FOIL算法从若干样例出发，不断测试所得到推理规则是否还包含反例，一旦不包含负例，则学习结束，展示了“归纳学习”能力。下面所列出的哪个样例，不属于FOIL在学习推理规则中所利用的样例。
A:信息增益超过一定阈值推理规则涵盖的例子B:背景知识样例C:所得到推理规则涵盖的正例D:所得到推理规则涵盖的反例答案:信息增益超过一定阈值推理规则涵盖的例子
22、下面对一阶归纳推理（FOIL）中信息增益值(informationgain)阐释不正确的是（ ）
A:信息增益值大小与背景知识样例数目有关。B:信息增益值用来判断向推理规则中所加入前提约束谓词的质量。C:在算法结束前，每次向推理规则中加入一个前提约束谓词，该前提约束谓词得到的新推理规则具有最大的信息增益值。D:在计算信息增益值过程中，需要利用所得到的新推理规则和旧推理规则分别涵盖的正例和反例数目。答案:信息增益值大小与背景知识样例数目有关。
第四周逻辑与推理（II）第四周测试1、基于知识图谱的路径排序推理方法可属于如下哪一种方法（ ）
A: 一阶逻辑推理B:无监督学习（即无标注数据）C:监督学习（即利用标注数据）D:因果推理答案:监督学习（即利用标注数据）
2、下面哪个步骤不属于基于知识图谱的路径排序推理方法中的一个步骤（ ）
A:定义和选择若干标注训练数据B:定义和选择训练数据的特征C:定义和选择某一特定的分类器D:定义和选择do算子操作答案:定义和选择do算子操作
3、在基于知识图谱的路径排序推理方法中，最后训练所得分类器的功能是（ ）
A:给定两个实体（知识图谱中的两个节点），判断其是否具有分类器所表达的关系（即节点之间是否具有分类器所能够辨认的关系）B:判断一个给定实体（知识图谱中的一个节点）是否存在邻接节点C:给定两个实体（知识图谱中的两个节点），判断其是否存在超过一定长度的路径D:给定两个实体（知识图谱中的两个节点），判断其是否存在超过小于一定长度的路径答案:给定两个实体（知识图谱中的两个节点），判断其是否具有分类器所表达的关系（即节点之间是否具有分类器所能够辨认的关系）
4、下面对辛普森悖论描述不正确的是（ ）
A:在某些情况下，忽略潜在的“第三个变量”,可能会改变已有的结论，而我们常常却一无所知。B: 为了克服辛普森悖论，需要从观测结果中寻找引发结果的原因，由果溯因。C:如果忽略了一些潜在因素，可能会导致全部数据上观察到的结果却在部分数据上不成立。D:辛普森悖论的原因在于数据之间相互不关联。答案:辛普森悖论的原因在于数据之间相互不关联。
5、下面哪个描述的问题不属于因果分析的内容（ ）
A:如果商品价格涨价一倍，预测销售量P′(sales)的变化B:如果放弃吸烟，预测癌症P′(cancer)的概率C:如果广告投入增长一倍，预测销售量的增长D: 购买了A商品的顾客是否会购买B商品答案: 购买了A商品的顾客是否会购买B商品
6、下面哪个模型不属于用来进行因果推理的模型（ ）
A:结构因果模型B:因果图C:贝叶斯网络D:有向有环图答案:有向有环图
7、下面哪个说法是不正确的（ ）
A:一个有向无环图唯一地决定一个联合分布B:一个联合分布不能唯一地决定有向无环图C:在有向无环图中，父辈节点“促成”了孩子节点的取值D:一个有向无环图无法唯一地决定一个联合分布答案:一个有向无环图无法唯一地决定一个联合分布
8、在因果推理中，D-分离（d-separation）的作用是（ ）
A:用于判断集合A中变量是否与集合B中变量相互独立（给定集合C）B:用于判断集合A中变量是否与集合B中变量相关（给定集合C）C:用于判断集合A中变量是否与集合B中变量是否存在链接D:用于判断集合A中变量是否与集合B中变量是否不存在链接答案:用于判断集合A中变量是否与集合B中变量相互独立（给定集合C）
9、下面对干预(intervention)和do算子(do-calculus)描述不正确的是（ ）
A:do算子的意思可理解为“干预”（intervention）B:do(x)=a表示将DAG中指向节点x的有向边全部切断，并且将x的值固定为常数aC:干预(intervention)指的是固定(fix)系统中某个变量，然后改变系统，观察其他变量的变化D:do(x)=a表示将DAG中指向节点x的所有节点取值均固定为a答案:do(x)=a表示将DAG中指向节点x的所有节点取值均固定为a
10、下面对反事实推理(counterfactualmodel)描述不正确的是（ ）
A:事实是指在某个特定变量(A)的影响下可观测到的某种状态或结果(B)。“反事实”是指在该特定变量(A)取负向值时可观测到的状态或结果(B’)。B:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量存在因果关系。C:反事实推理是用于因果推理的一种方法。D:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量不存在因果关系。答案:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量不存在因果关系。
11、下面对通过因果图来进行因果推理所存在不足描述不正确的是（ ）
A:难以得到一个完整的DAG用于阐述变量之间的因果关系或者数据生成机制，使得DAG的应用受到的巨大的阻碍。B:在因果推理中引入了do算子，即从系统之外人为控制某些变量。但是，这依赖于一个假定：干预某些变量并不会引起DAG中其他结构的变化。C:DAG作为一种简化的模型，在复杂系统中可能不完全适用，需要将其拓展到动态系统（如时间序列）。D:因果图无法刻画数据之间的联合分布。答案:因果图无法刻画数据之间的联合分布。
12、基于知识图谱的路径排序推理方法可属于如下哪一种方法（ ）
A:监督学习（即利用标注数据）B:一阶逻辑推理C:无监督学习（即无标注数据）D:因果推理答案:监督学习（即利用标注数据）
13、下面哪个步骤不属于基于知识图谱的路径排序推理方法中的一个步骤（ ）
A:定义和选择do算子操作B:定义和选择若干标注训练数据C:定义和选择训练数据的特征D:定义和选择某一特定的分类器答案:定义和选择do算子操作
14、下面对辛普森悖论描述不正确的是（ ）
A:辛普森悖论的原因在于数据之间相互不关联。B:在某些情况下，忽略潜在的“第三个变量”,可能会改变已有的结论，而我们常常却一无所知。C:为了克服辛普森悖论，需要从观测结果中寻找引发结果的原因，由果溯因。D:如果忽略了一些潜在因素，可能会导致全部数据上观察到的结果却在部分数据上不成立。答案:辛普森悖论的原因在于数据之间相互不关联。
15、下面哪个描述的问题不属于因果分析的内容（ ）
A:购买了A商品的顾客是否会购买B商品B:如果商品价格涨价一倍，预测销售量P′(sales)的变化C:如果放弃吸烟，预测癌症P′(cancer)的概率D:如果广告投入增长一倍，预测销售量的增长答案:购买了A商品的顾客是否会购买B商品
16、下面哪个模型不属于用来进行因果推理的模型（ ）
A:有向有环图B:结构因果模型C:因果图D:贝叶斯网络答案:有向有环图
17、下面哪个说法是不正确的（ ）
A:一个有向无环图无法唯一地决定一个联合分布B:一个有向无环图唯一地决定一个联合分布C:一个联合分布不能唯一地决定有向无环图D:在有向无环图中，父辈节点“促成”了孩子节点的取值答案:一个有向无环图无法唯一地决定一个联合分布
18、下面对干预(intervention)和do算子(do-calculus)描述不正确的是（ ）
A:do(x)=a表示将DAG中指向节点x的所有节点取值均固定为aB:do算子的意思可理解为“干预”（intervention）C:do(x)=a表示将DAG中指向节点x的有向边全部切断，并且将x的值固定为常数aD:干预(intervention)指的是固定(fix)系统中某个变量，然后改变系统，观察其他变量的变化答案:do(x)=a表示将DAG中指向节点x的所有节点取值均固定为a
19、下面对反事实推理(counterfactualmodel)描述不正确的是（ ）
A:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量不存在因果关系。B:事实是指在某个特定变量(A)的影响下可观测到的某种状态或结果(B)。“反事实”是指在该特定变量(A)取负向值时可观测到的状态或结果(B’)。C:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量存在因果关系。D:反事实推理是用于因果推理的一种方法。答案:条件变量对于结果变量的因果性就是A成立时B的状态与A取负向值时“反事实”状态（B’）之间的差异。如果这种差异存在且在统计上是显著的，说明条件变量与结果变量不存在因果关系。
20、下面对通过因果图来进行因果推理所存在不足描述不正确的是（ ）
A:因果图无法刻画数据之间的联合分布。B:难以得到一个完整的DAG用于阐述变量之间的因果关系或者数据生成机制，使得DAG的应用受到的巨大的阻碍。C:在因果推理中引入了do算子，即从系统之外人为控制某些变量。但是，这依赖于一个假定：干预某些变量并不会引起DAG中其他结构的变化。D:DAG作为一种简化的模型，在复杂系统中可能不完全适用，需要将其拓展到动态系统（如时间序列）。答案:因果图无法刻画数据之间的联合分布。