没有合适的资源?快使用搜索试试~ 我知道了~
mooc计算机科学导论5 6 7 8单元答案.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 162 浏览量
2022-07-12
03:16:44
上传
评论
收藏 228KB DOC 举报
温馨提示
试读
50页
mooc计算机科学导论5 6 7 8单元答案.doc
资源推荐
资源详情
资源评论
第 1 页
1
单项选择(4 分)
在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是 问题。〔 〕
得分/总分
A.可达性
B.有穷性
C.确定性
D.能行性
正确答案:D 你没选择任何选项
解析: D、在计算学科中,采用的数学方法,主要是离散数学的方法。因为计算学科的根本问题是“能行
性〞问题。“能行性〞这个根本问题决定了计算机本身的构造和它处理的对象都是离散型的,而连续型的
问题只有经过“离散化〞的处理后才能被计算机处理。因此,在计算学科中,采用的数学方法,主要是离
散数学的方法。
2
单项选择(4 分)
以下说法不正确的选项是 〔 〕
得分/总分
A.数字计算机的运算,建立在算术四那么运算的根底上
B.能构造出加法运算器不一定能构造出能实现其他运算的机器
C.在四那么运算中,加法是最根本的一种运算
D.减法、乘法、除法,甚至乘方、开方等运算都可以用加法导出
正确答案:B 你选对了
解析: B、数字计算机的运算,建立在算术四那么运算的根底上。在四那么运算中,加法是最根本的一种
运算。假设想建造一台计算机,那么,首先必须知道如何构造一台能进展加法运算的机器。由于减法、乘
法、除法,甚至乘方、开方等运算都可以用加法导出。因此,假设能构造实现加法运算的机器,就一定可
以构造出能实现其他运算的机器。
3
单项选择(4 分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。遗憾的是,即使顶尖
的高手,在辩论中,也常搞混这两个概念。“海纳百川〞强调的是什么条件 〔 〕
得分/总分
A.充分条件
B.既不是充分条件,也不是必要条件
C.必要条件
D.充分必要条件
正确答案:C 你错选为 B
4
单项选择(4 分)
分析一种理论体系存在的合理性及其意义一般采用逻辑及历史统一方法,而构造一种理论体系常用______
方法。〔 〕
得分/总分
A.公理化
B.逻辑
第 2 页
C.逻辑及历史统一
D.历史
正确答案:A 你错选为 D
5
单项选择(4 分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。遗憾的是,即使顶尖
的高手,在辩论中,也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 〔 〕
得分/总分
A.必要条件
B.充分条件
C.既不是充分条件,也不是必要条件
D.充分必要条件
正确答案:C 你错选为 A
6
多项选择(4 分)
在对待数学的问题上,数学家和计算机科学家侧重点分别是 〔 〕
得分/总分
A.计算机科学家关心的不是“是什么〔What is it〕〞的问题,而是“怎么做〔How to do it〕〞的问题
�该题无法得分
B.数学家关心的不是“是什么〔What is it〕〞的问题,而是“怎么做〔How to do it〕〞的问题
C.数学家关心的是“是什么〔What is it〕〞的问题,不是“怎么做〔How to do it〕〞的问题
�该题无法得分
D.计算机科学家不仅要知道“是什么〔What is it〕〞的问题,而且要解决“怎么做〔How to do it〕〞的
问题
正确答案:C、D 你错选为 A、C
1
单项选择(4 分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。遗憾的是,即使顶尖
的高手,在辩论中,也常搞混这两个概念。“海纳百川〞强调的是什么条件 〔 〕
得分/总分
A.充分必要条件
B.既不是充分条件,也不是必要条件
C.必要条件
D.充分条件
正确答案:C 你错选为 B
2
单项选择(4 分)
补全下面用 Raptor 给出求解斐波那契数的递归算法。
得分/总分
A.fab(b-1 ,a-1)
B.fab(b,a-1)
C.fab(a-1,b)
D.fab(a-1,b-1)
正确答案:C 你选对了
第 3 页
3
单项选择(4 分)
递归概念中的调用自身,关于对“自身〞两字加引号的说法不正确的______。〔 〕
得分/总分
A.递归定义从来不是以某一事物自身来定义的
B.递归定义是以比自身简单一些的说法来定义的
C.调用自身中的“自身〞两个字不加引号,会出现循环定义的问题
D.递归定义中“自身〞是指计算的规模小于自身
正确答案:D 你错选为 C
解析: D、调用自身中的“自身〞两个字加了引号。假设不加引号,就会出现循环定义的问题。事实上,
递归定义从来不是以某一事物自身来定义的,而是以比自身简单一些的说法来定义的。在计算中,这种比
自身简单的说法,就是要在计算构造一样的情况下,使计算的规模小于自身。
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)
正确答案:A 你错选为 D
5
单项选择(4 分)
笛卡儿积具有重要的理论价值,可以说,事物之间所有的关联都在笛卡儿积之中。然而,人及机器对笛卡
儿积产生的“组合爆炸〞问题是无法进展处理的。因此,尽管笛卡儿积“完美无缺〞,但却无任何实际的
应用价值。因此,在实际工作中,我们还要充分运用及集合相关的函数、关系、定义等数学工具,将注意
力放在事物之间具有实质性关联的方面,最终控制和降低系统的复杂性。集合 A1,A2,…,An 的乘积一般
用法国数学家笛卡儿〔Rene Descartes〕的名字命名,即笛卡儿积。以下有关集合乘积描述不正确的选项
是〔 〕
得分/总分
A. 假设 A={1,2,3},B={a,b},A×B={〔1,a〕,〔1,b〕,〔2,a〕,〔2,b〕,〔3,a〕,〔3,b〕}
B.A1×A2×…×An={〔a1,a2,…,an〕|ai∈Ai,i=1,2,…,n}
C.假设集合 A 有 n 个元素,集合 B 有 m 个元素,A×B 有个元素
D.A1×A2×…×An 的 结 果 是 一 个 有 序 n 元 组 的 集 合 , 集 合 中 的 元 素 个 数 为 。 假 设
〔i=1,2,…,n〕,,那么集合中有个元素。
正确答案:C 你选对了
6
多项选择(4 分)
下面关于数学家和计算机科学家的说法正确的选项是〔 〕
得分/总分
A.计算机科学家侧重于对变化的动态过程〔不连续过程〕状态的重点把握
B.数学家侧重于强烈的几何推理和关于无限问题的推理
C.数学家倾向于用公式来描述事物的状态
第 4 页
D.计算机科学家倾向于将问题分解成假设干状态,并准确地定义事物处理的每一步骤
正确答案:A、B、C、D 你错选为 B
单项选择(4 分)
“充分条件,必要条件〞是征服数学的关键,只要能够清楚的分辨,就能克制数学。遗憾的是,即使顶尖
的高手,在辩论中,也常搞混这两个概念。外语水平是优秀人才的什么条件 〔 〕
得分/总分
A.既不是充分条件,也不是必要条件
B.充分条件
C.充分必要条件
D.必要条件
正确答案:A 你错选为 B
2
单项选择(4 分)
求阿克曼函数的值 A(1,1) =_____ 。〔 〕
得分/总分
A.1
B.5
C.3
D.2
正确答案:C 你错选为 B
解析: C、A(1,1)= A(0, A(1,0) = A(0, A(0,1))= A(0, 2)= 3
3
单项选择(4 分)
求阿克曼函数的值 A(2,1) =_____ 。 〔 〕
得分/总分
A.3
B.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, A(1,2)) =A(0, A(0, A(1,1)))
= A(0, A(0, 3))= A(0,4)= 5
4
单项选择(4 分)
以下关于递归和迭代的说法不正确的选项是 。〔 〕
得分/总分
A.就效率而言,迭代程序的实现要比递归程序的实现消耗更多的时间和空间
B.迭代指反复替换的意思
C.递归就是在过程或函数里调用自身
D.迭代程序都可以转换为及它等价的递归程序
正确答案:A 你错选为 C
解析: A、递归就是在过程或函数里调用自身。
递归:指直接或间接地调用自身
迭代:是反复替换的意思
第 5 页
迭代及递归有着密切的联系,甚至,一类如 X0=a,Xn+1=f(n)的递归关系也可以看作是数列的一个迭代关
系。可以证明,迭代程序都可以转换为及它等价的递归程序,反之,那么不然。就效率而言,递归程序的
实现要比迭代程序的实现消耗更多的时间和空间。因此,在具体实现时,又希望尽可能将递归程序转化为
等价的迭代程序。
5
单项选择(4 分)
下面是采用蒙特卡罗方法编写的计算圆周率 p 的值的 Raptor 程序。根据你的理解,请补全空白处〔1〕的
代码。 〔 〕
得分/总分
A.x*x+x*y==1
B.x*x+y*y>=1
C.x*x+y*y<=1
D.x*x+x*y=1
正确答案:C 你选对了
6
多项选择(4 分)
理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。以下关于“定义〞
的描述正确的有〔〕
得分/总分
A.定义是被证明为真的数学命题
B.定义是蕴含在公理系统之中的概念和命题
C.定义不可用含混、隐晦或比喻性词语来表示
D.定义是对一种事物的本质特征或一个概念的内涵及外延确切而简要的说明
正确答案:B、C、D 你错选为 B、D
1
单项选择(4 分)
在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是 问题。〔 〕
得分/总分
A.确定性
B.可达性
C.能行性
D.有穷性
正确答案:C 你没选择任何选项
解析: C、在计算学科中,采用的数学方法,主要是离散数学的方法。因为计算学科的根本问题是“能行
性〞问题。“能行性〞这个根本问题决定了计算机本身的构造和它处理的对象都是离散型的,而连续型的
问题只有经过“离散化〞的处理后才能被计算机处理。因此,在计算学科中,采用的数学方法,主要是离
散数学的方法。
2
单项选择(4 分)
计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。
请指出以下满足等价关系的是 〔 〕
得分/总分
A.父子关系
B.同学关系
剩余49页未读,继续阅读
资源评论
celkhn5460
- 粉丝: 0
- 资源: 4万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功