MOOC 计算机科学导论(东莞市教育局)1464375176 最新慕课完整章节测试答案

随堂测验1

1、单选题：

‏下图源自以下哪份文件的封面（ ）

​

‏ 

​选项：
A: Jeannette M. Wing. Computational Thinking[J]. Communications of the ACM. 2006, 49(3).
B:  Denning P J, et al. Computing as a discipline. Communications of the ACM , 1989, 32( 1)
C: President’s Information Technology Advisory Committee. Computational Science: Ensuring America’s Competitiveness[EB/OL]. http://www.nitrd.gov/pitac/reports/20050609_computational/computational.pdf, June 2005.
D: ACM / IEE E-Curriculum 2001 Task Force. Computing Curricula 2001. Computer Science. IE EE Computer Society Press and ACM Press, 2001.
答案: 【 President’s Information Technology Advisory Committee. Computational Science: Ensuring America’s Competitiveness[EB/OL]. http://www.nitrd.gov/pitac/reports/20050609_computational/computational.pdf, June 2005.】

2、单选题：
‌下列有关计算学科的定义及其根本问题，说法不正确的是（ ）‍
选项：
A: 计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。
B: 计算学科的根本问题是什么能被（有效地）自动进行。
C: 学科的根本问题隐藏于学科基本问题之中，或者说，是学科所有问题之中最基本的问题。
D: 计算学科不包括对计算过程的分析以及计算机的设计和使用。
答案: 【 计算学科不包括对计算过程的分析以及计算机的设计和使用。】

3、单选题：

​下列有关计算学科二维定义矩阵的说法不正确的是（ ）

‏

​

‏选项：
A: 计算学科二维定义矩阵的概念为我们认知学科提供了一个模型。
B: 计算学科二维定义矩阵是对计算学科一个高度概括。
C: 计算学科二维定义矩阵横向一维由抽象、理论、设计等3个过程组成，根据CS2013报告，其纵向一维可划分为18个学科知识领域。
D: 在计算学科二维定义矩阵中， 3个过程（学科形态）及其具体内容（值）都是不变的。
答案: 【 在计算学科二维定义矩阵中， 3个过程（学科形态）及其具体内容（值）都是不变的。】

4、单选题：
‏下列有关计算思维特征的说法不正确的是（ ）‏
选项：
A: 计算思维是概念化，不是程序化
B: 计算思维是根本的，不是刻板的技能
C: 计算思维是计算机的，不是人的思维
D: 计算思维是数学和工程思维的互补与融合
答案: 【 计算思维是计算机的，不是人的思维】

5、多选题：
‎“计算机科学导论”课程如何构建是计算教育面临的一个重大问题。对于如何解决该问题，下列阐述正确的是（ ）‏
选项：
A: 《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。
B: CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。
C: CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。
D: CS2001 Interim  Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。
答案: 【 《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。;
CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。;
CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。;
CS2001 Interim  Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。】

随堂测验1

1、单选题：
‌汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）‍
选项：
A:
B:
C:
D:
答案: 【 】

2、单选题：
‏设p=3， q=7，n=3×7=21，构建一个RSA公钥密码系统，公钥为    ，私钥为      。  （ ）‌
选项：
A: (3,12)      (7,12)
B: (5,12)      (5,12)
C: (3,21)      (7,21)
D: (5,21)      (5,21)
答案: 【 (5,21)      (5,21)】

3、单选题：
​按照题2构建的RSA公钥密码系统对报文9加密的结果为    ，对密文10解密的结果为    。   （ ）‎
选项：
A: 19     18
B: 18     19
C: 21     18
D: 18     21
答案: 【 18     19】

4、单选题：
‏假设f=0.01%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为   （ ）​
选项：
A: 10000
B: 1000
C: 100
D: 10
答案: 【 10000】

5、单选题：
‍下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是    （ ）‌
选项：
A: “图灵测试”要求接受测试的思维机器在内部构造上与人脑一样
B: “图灵测试”是从功能的角度判定机器是否能思维
C: 图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始
D: “中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点
答案: 【 “图灵测试”要求接受测试的思维机器在内部构造上与人脑一样】

6、单选题：
‌通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为      ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。    （ ）‍
选项：
A: 2亿
B: 2百亿
C: 2千亿
D: 2万亿
答案: 【 2亿】

7、填空题：
​下面程序能否自终止的      （填能或否）。‌​y=x;
while x not 0 do;
    x=x–1;
end;
y=y–1;
while y not 0 do;
     y=y–1;
 end;‌​‌​‌
答案: 【 能】

随堂测验1

1、单选题：

‍抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。

‏

‍一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的E-R图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为（ ）

‏

‍

‏

‍

‏选项：
A: 销售明细   销售部门  存放与出库时间
B: 存放与出库时间   销售明细  销售部门
C: 销售明细  存放与出库时间   销售部门
D: 销售部门   销售明细  存放与出库时间
答案: 【 销售明细  存放与出库时间   销售部门】

2、单选题：
​计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“I saw the man on the hill with the telescope”，不可能解释为（ ）​
选项：
A: I with the telescope
B: the man with the telescope
C: the hill with the telescope
D: I on the hill
答案: 【 I on the hill】

3、单选题：
‏在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为（ ）‎q1 0 0 L q2‎q1 1 0 L q3‎q1 b b N q4‎q2 0 0 L q2‎q2 1 0 L q2‎‎q2 b b N q4‎q3 0 0 L q2‎q3 1 0 L q3‎q3 b b N q4‎
选项：
A: 10000101
B: 10100101
C: 00000000
D: 00000101
答案: 【 00000000】

4、单选题：
‍在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是（ ）‏
选项：
A: qi表示机器目前所处的状态。
B: Sj