mooc计算机科学导论5 6 7 8单元答案.docVIP

1 单选(4分) 在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是 问题。（ ） . 得分/总分 . A.可达性 B.有穷性 C.确定性 D.能行性 . 正确答案：D你没选择任何选项 解析： D、在计算学科中，采用的数学方法，主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的，而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此，在计算学科中，采用的数学方法，主要是离散数学的方法。 2 单选(4分) 下列说法不正确的是 （ ） . 得分/总分 . A.数字计算机的运算，建立在算术四则运算的基础上 B.能构造出加法运算器不一定能构造出能实现其他运算的机器 4.00/4.00 C.在四则运算中，加法是最基本的一种运算 D.减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出 . 正确答案：B你选对了 解析： B、数字计算机的运算，建立在算术四则运算的基础上。在四则运算中，加法是最基本的一种运算。若想建造一台计算机，那么，首先必须知道如何构造一台能进行加法运算的机器。由于减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出。因此，若能构造实现加法运算的机器，就一定可以构造出能实现其他运算的机器。 3 单选(4分) “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ） . 得分/总分 . A.充分条件 B.既不是充分条件，也不是必要条件 0.00/4.00 C.必要条件 D.充分必要条件 . 正确答案：C你错选为B 4 单选(4分) 分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用______方法。（ ） . 得分/总分 . A.公理化 B.逻辑 C.逻辑与历史统一 D.历史 0.00/4.00 . 正确答案：A你错选为D 5 单选(4分) “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ） . 得分/总分 . A.必要条件 0.00/4.00 B.充分条件 C.既不是充分条件，也不是必要条件 D.充分必要条件 . 正确答案：C你错选为A 6 多选(4分) 在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ） . 得分/总分 . A.计算机科学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题 该题无法得分/4.00 B.数学家关心的不是“是什么（What is it）”的问题，而是“怎么做（How to do it）”的问题 C.数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题 该题无法得分/4.00 D.计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题 . 正确答案：C、D你错选为A、C 1 单选(4分) “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ） . 得分/总分 . A.充分必要条件 B.既不是充分条件，也不是必要条件 0.00/4.00 C.必要条件 D.充分条件 . 正确答案：C你错选为B 2 单选(4分) 补全下面用Raptor给出求解斐波那契数的递归算法。 . 得分/总分 . A.fab(b-1 ,a-1) B.fab(b,a-1) C.fab(a-1,b) 4.00/4.00 D.fab(a-1,b-1) . 正确答案：C你选对了 3 单选(4分) 递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的______。（ ） . 得分/总分 . A.递归定义从来不是以某一事物自身来定义的 B.递归定义是以比自身简单一些的说法来定义的 C.调用自身中的“自身”两个字不加引号，会出现循环定义的问题 0.00/4.00 D.递归定义中“自身”是指计算的规模小于自身 . 正确答案：D你错选为C 解析： D、调用自身中的“自身”两个字加了引号。若不加引号，就会出