堵诲的痴保荆嗜袜岛捶牟卑寥
对应课程:点击查看
起止时间:2016-11-11到2017-07-31
更新状态:已完结
第1章 绪论 单元测验1
1、 美国ACM前主席Denning给出的两个否定，不是说周以真提出的计算思维不好，而是说，Denning自己提出的“伟大的计算原理”更能充分地展示计算机科学的伟大。其实，周以真是从 这个层面给出计算思维本质的结构，Denning是从 出发给出计算思维的结构框架，显然，还可以从 这个层面给出计算思维的结构框架。（ ）
A:思维、思想方法、原理
B:原理、思想方法、思维
C:思维、原理、思想方法
D:原理、思维、思想方法
E:思想方法、原理、思维
F:思想方法、思维、原理
答案: 思维、原理、思想方法
2、 2010年，在美国NSF的资助下，美国国家研究委员会（NRC）召开了一系列会议，给出了“关于计算思维的本质和适用范围的工作报告”（Report of a workshop on the scope and nature of computational thinking），报告给出了“计算思维”的五个公开问题（Open Questions）。其中最重要的核心问题是 （ ）
A:计算思维相关的计算社团的角色问题
B:计算思维的结构问题
C:计算思维者的识别问题
D:计算思维与技术之间的关系问题
E:计算思维的教学方法问题
答案: 计算思维的结构问题
3、 下面不属于计算思维特征的是 （ ）
A:是思想，不是人造品
B:计算机的，不是人的思维
C:根本的，不是刻板的技能
D:概念化，不是程序化
E:数学和工程思维的互补与融合
F:面向所有的人，所有地方
答案: 计算机的，不是人的思维
4、 计算机方法论中最基本的三个概念是 （ ）
A:计算、抽象、设计
B:抽象、自动化、评估
C:抽象、理论、设计
D:计算、自动化、设计
E:计算、抽象、评估
F:抽象、理论、评估
答案: 抽象、理论、设计
5、 用“伟大的计算原理”描述计算，其好处不包括 （ ）
A:提供理解物理、社会或者其他现象的新方式
B:指出解决问题的新途径
C:强调使用信息，而不是创造知识
D:提高创造和创新能力
E:为计算机科学课程的教学提供新的方法
答案: 强调使用信息，而不是创造知识
6、 美国ACM前主席Denning在《伟大的计算原理》一文将计算原理的划分为5个类别，分别是 （ ）
A:计算、通信、协作、自动化、记忆
B:计算、抽象、协作、设计、记忆
C:抽象、通信、协作、自动化、记忆
D:评估、通信、协作、设计、记忆
E:抽象、评估、协作、设计、记忆
F:评估、通信、协作、自动化、记忆
答案: 计算、通信、协作、自动化、记忆
7、 美国ACM前主席Denning在《超越计算思维》一文中增加了以下计算原理的两个类别，最终形成了7个伟大的计算原理。 （ ）
A:抽象、自动化
B:评估、设计
C:抽象、评估
D:设计、抽象
答案: 评估、设计
8、 计算思维表述体系给出了42个核心概念，其中属于自动化类别的是 （ ）
A:算法、程序；迭代、递归；启发式策略、随机策略；智能
B:分解、复合、折中、可靠性、安全性、重用性
C:计算模型、可计算性、计算复杂性
D:同步、并发、并行、事件、服务
答案: 算法、程序；迭代、递归；启发式策略、随机策略；智能
9、 计算思维表述体系给出了42个核心概念，其中属于设计类别的是 （ ）
A:算法、程序；迭代、递归；启发式策略、随机策略；智能
B:分解、复合、折中、可靠性、安全性、重用性
C:计算模型、可计算性、计算复杂性
D:同步、并发、并行、事件、服务
答案: 分解、复合、折中、可靠性、安全性、重用性
10、 计算思维表述体系给出了42个核心概念，其中属于协作类别的是 （ ）
A:算法、程序；迭代、递归；启发式策略、随机策略；智能
B:分解、复合、折中、可靠性、安全性、重用性
C:计算模型、可计算性、计算复杂性
D:同步、并发、并行、事件、服务
答案: 同步、并发、并行、事件、服务
11、 计算思维表述体系给出了42个核心概念，其中属于抽象的是 （ ）
A:算法、程序；迭代、递归；启发式策略、随机策略；智能
B:分解、复合、折中、可靠性、安全性、重用性
C:抽象、抽象层次、概念模型、实现模型
D:同步、并发、并行、事件、服务
答案: 抽象、抽象层次、概念模型、实现模型
12、 周以真给出的计算思维的本质是 （ ）
A:计算、抽象
B:抽象、评估
C:计算、评估
D:抽象、自动化
答案: 抽象、自动化
13、 美国ACM前主席Denning在《超越计算思维》一文中对周以真教授提出的计算思维给了哪两个否定 （ ）
A:计算思维不是计算机科学独有的特征
B:计算思维没有解决“计算机科学=程序设计”这个认知上的误区
C:计算思维不能充分的代表计算机科学的特征
D:计算思维没有体现计算机科学特有的设计和评估两个特征
答案: 计算思维不是计算机科学独有的特征;
计算思维不能充分的代表计算机科学的特征
14、 计算思维的结构问题涉及以下哪两个方面 （ ）
A:计算思维与技术的关系
B:计算思维的组成元素
C:计算思维不同元素之间的逻辑关系
D:计算思维者的识别问题
答案: 计算思维的组成元素;
计算思维不同元素之间的逻辑关系
第2章 计算学科的基本问题 单元测验2
1、 汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）
A:
B:
C:
D:
答案:
2、 盘子数为4的汉诺塔问题需要移动盘子的次数为 （ ）
A:7
B:8
C:15
D:16
答案: 15
3、 在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是 ；若按自然数的顺序给老百姓编号后，求真因子的算法是 。 （ ）
A:并行算法、并行算法
B:并行算法、顺序算法
C:顺序算法、顺序算法
D:顺序算法、并行算法
答案: 顺序算法、并行算法
4、 在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （ ）
A:P类问题、NP类问题
B:NP类问题、P类问题
C:NP-C问题、P类问题
D:NP类问题、NP-C问题
答案: P类问题、NP类问题
5、 假设f=10%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）
A:1000
B:100
C:10
D:1
答案: 10
6、 假设f=0.1%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）
A:1000
B:100
C:10
D:1
答案: 1000
7、 在一个RSA公钥密码系统中，设公钥为（5，34），其私钥为 。 （ ）
A:(5，34)
B:(9，34)
C:(13，34)
D:(17，34)
答案: (13，34)
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
漠赊凹摩摊唉维掇圣投唱氮肯