《mooc计算机科学导论5 6 7 8单元答案》由会员分享,可在线阅读,更多相关《mooc计算机科学导论5 6 7 8单元答案(72页珍藏版)》请在金锄头文库上搜索。
1、1单选(4分)在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是 问题。( ).得分/总分.A.可达性B.有穷性C.确定性D.能行性.正确答案:D你没选择任何选项解析: D、在计算学科中,采用的数学方法,主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的,而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此,在计算学科中,采用的数学方法,主要是离散数学的方法。2单选(4分)下列说法不正确的是 ( ).得分/总分.A.数字计算机的运算,建立在算术四则运算的基础上B.能构造出加法运算
2、器不一定能构造出能实现其他运算的机器4.00/4.00C.在四则运算中,加法是最基本的一种运算D.减法、乘法、除法,甚至乘方、开方等运算都可以用加法导出.正确答案:B你选对了解析: B、数字计算机的运算,建立在算术四则运算的基础上。在四则运算中,加法是最基本的一种运算。若想建造一台计算机,那么,首先必须知道如何构造一台能进行加法运算的机器。由于减法、乘法、除法,甚至乘方、开方等运算都可以用加法导出。因此,若能构造实现加法运算的机器,就一定可以构造出能实现其他运算的机器。3单选(4分)“充分条件,必要条件”是征服数学的关键,只要能够清楚的分辨,就能克服数学。遗憾的是,即使顶尖的高手,在辩论中,也
3、常搞混这两个概念。“海纳百川”强调的是什么条件 ( ).得分/总分.A.充分条件B.既不是充分条件,也不是必要条件0.00/4.00C.必要条件D.充分必要条件.正确答案:C你错选为B4单选(4分)分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法,而构造一种理论体系常用_方法。( ).得分/总分.A.公理化B.逻辑C.逻辑与历史统一D.历史0.00/4.00.正确答案:A你错选为D5单选(4分)“充分条件,必要条件”是征服数学的关键,只要能够清楚的分辨,就能克服数学。遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 ( ).
4、得分/总分.A.必要条件0.00/4.00B.充分条件C.既不是充分条件,也不是必要条件D.充分必要条件.正确答案:C你错选为A6多选(4分)在对待数学的问题上,数学家和计算机科学家侧重点分别是 ( ).得分/总分.A.计算机科学家关心的不是“是什么(What is it)”的问题,而是“怎么做(How to do it)”的问题该题无法得分/4.00B.数学家关心的不是“是什么(What is it)”的问题,而是“怎么做(How to do it)”的问题C.数学家关心的是“是什么(What is it)”的问题,不是“怎么做(How to do it)”的问题该题无法得分/4.00D.计
5、算机科学家不仅要知道“是什么(What is it)”的问题,而且要解决“怎么做(How to do it)”的问题.正确答案:C、D你错选为A、C1单选(4分)“充分条件,必要条件”是征服数学的关键,只要能够清楚的分辨,就能克服数学。遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两个概念。“海纳百川”强调的是什么条件 ( ).得分/总分.A.充分必要条件B.既不是充分条件,也不是必要条件0.00/4.00C.必要条件D.充分条件.正确答案:C你错选为B2单选(4分)补全下面用Raptor给出求解斐波那契数的递归算法。.得分/总分.A.fab(b-1 ,a-1)B.fab(b,a-1) C.f
6、ab(a-1,b)4.00/4.00D.fab(a-1,b-1) .正确答案:C你选对了3单选(4分)递归概念中的调用自身,关于对“自身”两字加引号的说法不正确的_。( ).得分/总分.A.递归定义从来不是以某一事物自身来定义的B.递归定义是以比自身简单一些的说法来定义的C.调用自身中的“自身”两个字不加引号,会出现循环定义的问题0.00/4.00D.递归定义中“自身”是指计算的规模小于自身.正确答案:D你错选为C解析: D、调用自身中的“自身”两个字加了引号。若不加引号,就会出现循环定义的问题。事实上,递归定义从来不是以某一事物自身来定义的,而是以比自身简单一些的说法来定义的。在计算中,这种
7、比自身简单的说法,就是要在计算结构相同的情况下,使计算的规模小于自身。4单选(4分)采用蒙特卡洛(Monte Carlo)方法,计算下图所示区间内曲线下的近似面积,那么随机数x,y的取值范围分别为( ).得分/总分.A.-6,6)和-3,3)B.-6,0)和0,3)C.0,6)和0,3)D.-6,0)和-3,0)0.00/4.00.正确答案:A你错选为D5单选(4分)笛卡儿积具有重要的理论价值,可以说,事物之间所有的关联都在笛卡儿积之中。然而,人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此,尽管笛卡儿积“完美无缺”,但却无任何实际的应用价值。因此,在实际工作中,我们还要充分运用
8、与集合相关的函数、关系、定义等数学工具,将注意力放在事物之间具有实质性关联的方面,最终控制和降低系统的复杂性。集合A1,A2,An的乘积一般用法国数学家笛卡儿(Rene Descartes)的名字命名,即笛卡儿积。下列有关集合乘积描述不正确的是( ).得分/总分.A. 若A=1,2,3,B=a,b,AB=(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)B.A1A2An=(a1,a2,an)aiAi,i=1,2,nC.若集合A有n个元素,集合B有m个元素,AB有个元素4.00/4.00D.A1A2An的结果是一个有序n元组的集合,集合中的元素个数为。假如 (i=1,2,n)
9、,那么集合中有个元素。.正确答案:C你选对了6多选(4分)下面关于数学家和计算机科学家的说法正确的是( ).得分/总分.A.计算机科学家侧重于对变化的动态过程(不连续过程)状态的重点把握B.数学家侧重于强烈的几何推理和关于无限问题的推理1.00/4.00C.数学家倾向于用公式来描述事物的状态D.计算机科学家倾向于将问题分解成若干状态,并精确地定义事物处理的每一步骤.正确答案:A、B、C、D你错选为B单选(4分)“充分条件,必要条件”是征服数学的关键,只要能够清楚的分辨,就能克服数学。遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两个概念。外语水平是优秀人才的什么条件 ( ).得分/总分.A.既
10、不是充分条件,也不是必要条件B.充分条件0.00/4.00C.充分必要条件D.必要条件.正确答案:A你错选为B2单选(4分)求阿克曼函数的值A(1,1) =_ 。( ).得分/总分.A.1B.50.00/4.00C.3 D.2 .正确答案:C你错选为B解析: C、A(1,1)= A(0, A(1,0) = A(0, A(0,1)= A(0, 2)= 33单选(4分)求阿克曼函数的值A(2,1) =_ 。 ( ).得分/总分.A.30.00/4.00B.2 C.1 D.5.正确答案:D你错选为A解析: D、A(2,1)= A(1, A(2,0)= A(1, A(1,1)= A(1,3)= A(0
11、, A(1,2) =A(0, A(0, A(1,1)= A(0, A(0, 3)= A(0,4)= 54单选(4分)下列关于递归和迭代的说法不正确的是 。( ).得分/总分.A.就效率而言,迭代程序的实现要比递归程序的实现耗费更多的时间和空间B.迭代指反复替换的意思C.递归就是在过程或函数里调用自身0.00/4.00D.迭代程序都可以转换为与它等价的递归程序.正确答案:A你错选为C解析: A、递归就是在过程或函数里调用自身。递归:指直接或间接地调用自身迭代:是反复替换的意思迭代与递归有着密切的联系,甚至,一类如X0=a,Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关系。可以证明,迭代
12、程序都可以转换为与它等价的递归程序,反之,则不然。就效率而言,递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此,在具体实现时,又希望尽可能将递归程序转化为等价的迭代程序。5单选(4分)下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解,请补全空白处(1)的代码。 ( ).得分/总分.A.x*x+x*y=1B.x*x+y*y=1C.x*x+y*y=14.00/4.00D.x*x+x*y=1.正确答案:C你选对了6多选(4分)理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有().得分/总分.A.定义是被证
13、明为真的数学命题B.定义是蕴含在公理系统之中的概念和命题1.33/4.00C.定义不可用含混、隐晦或比喻性词语来表示D.定义是对一种事物的本质特征或一个概念的内涵与外延确切而简要的说明1.33/4.00.正确答案:B、C、D你错选为B、D1单选(4分)在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是 问题。( ).得分/总分.A.确定性B.可达性C.能行性D.有穷性.正确答案:C你没选择任何选项解析: C、在计算学科中,采用的数学方法,主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的,
14、而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此,在计算学科中,采用的数学方法,主要是离散数学的方法。2单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 ( ).得分/总分.A.父子关系B.同学关系C.自然数域中的等于关系4.00/4.00D.并发关系.正确答案:C你选对了3单选(4分)下面关于定义的规则的说法不正确的是( ).得分/总分.A.定义不可用含混、隐晦或比喻性词语来表示B.定义不能恶性循环0.00/4.00C.定义必须揭示被定义对象的区别性特征D.定义项和被定义项的外延不一定相等.正确答案:D你错选为B解析: D、定义项和被定义项的外