计算机科学导论、计算思维的结构mooc答案
一绪论
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]. , June 2005.
D.
ACM / IEE E-Curriculum 2001 Task Force. Computing Curricula 2001. Computer Science. IE EE Computer Society Press and ACM Press, 2001.
正确答案：C你选对了
2下列有关计算学科的定义及其根本问题，说法不正确的是（）
A.
计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。
B.
计算学科的根本问题是什么能被（有效地）自动进行。
C.
学科的根本问题隐藏于学科基本问题之中，或者说，是学科所有问题之中最基本的问题。
D.
计算学科不包括对计算过程的分析以及计算机的设计和使用。
正确答案：D你选对了
3下列有关计算学科二维定义矩阵的说法不正确的是（）
A.
计算学科二维定义矩阵的概念为我们认知学科提供了一个模型。
B.
计算学科二维定义矩阵是对计算学科一个高度概括。
C.
计算学科二维定义矩阵横向一维由抽象、理论、设计等3个过程组成，根据CS2013报告，其纵向一维可划分为18个学科知识领域。
D.
在计算学科二维定义矩阵中，3个过程（学科形态）及其具体内容（值）都是不变的。正确答案：D你选对了
4下列有关计算思维特征的说法不正确的是（）
A.
计算思维是概念化，不是程序化
B.
计算思维是根本的，不是刻板的技能
C.
计算思维是计算机的，不是人的思维
D.
计算思维是数学和工程思维的互补与融合
正确答案：C你选对了
5“计算机科学导论”课程如何构建是计算教育面临的一个重大问题。对于如何解决该问题，下列阐述正确的是（）
A.
《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。
B.
CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。C.
CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。
D.
CS2001 Interim Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。
正确答案：A、B、C、D你选对了
(4分)
根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了Computing Curricula 2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中
包括（）
得分/总分
A.
计算机工程
1.00/4.00
B.
计算机科学
1.00/4.00
C.
信息技术
1.00/4.00
D.
软件工程
1.00/4.00
4
多选(4分)
下列有关计算学科主要专业培养内容，正确的是（）
得分/总分
A.
软件工程，是指以系统、学科、定量的方法，把工程应用于软件的开发、运行和维护；同时，展开对上述过程中各种方法和途径进行研究的学科。
1.00/4.00
B.
信息系统，是指如何将信息技术的方法与企业生产和商业流通结合起来，以满足这些行业需求的学科。
1.00/4.00
C.
信息技术，从广义上来说，它包括了所有计算技术的各个方面，在此专指作为一门学科的信息技术。它侧重在一定组织及社会环境下，通过选择、创造、应用、集成和管理的计算技术来满足用户的需求。
1.00/4.00
D.
?
B.
知识点
4.00
?
C.
分支领域
4.00
?
D.
知识单元
4.00
答案BCD
(4分)
根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了Computing Curricula 2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中
包括（）
得分/总分
?
A.
计算机科学
1.00/4.00
?
B.
软件工程
1.00/4.00
?
C.
信息技术
1.00/4.00
?
A.
计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法
1.00/4.00
?
B.
计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法
1.00/4.00
?
C.
计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法
1.00/4.00
?
D.
下列有关学科二维定义矩阵的说法正确的是（）
得分/总分
?
A.
“纵向”关系即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。
1.00/4.00
?
B.
“横向”关系还蕴含着学科中的基本问题。由于人们对客观世界的认识过程就是一个不断提出问题和解决问题的过程，这种过程反映的正是抽象、理论和设计3个过程之间的相互作用，它与3个过程在本质上是一致的。
1.00/4.00
?
C.
“横向”关系即抽象、理论和设计3个过程的关系，是定义矩阵中最为重要的内容。它反映的是人们在计算领域的认识规律，即是从感性认识（抽象）到理性认识（理论），再由理性认识（理论）回到实践（设计）的过程。
1.00/4.00
?
D.
在定义矩阵中，“横向”关系最重要，“纵向”关系次之。
1.00/4.00
二．计算学科的基本问题
汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是（）
A.
B.
C.
D.
正确答案：C你选对了
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)
正确答案：D你选对了
3
按照题2构建的RSA公钥密码系统对报文9加密的结果为，对密文10解密的结果为。（）
A.
19 18
B.
18 19
C.
21 18
D.
18 21
正确答案：B你选对了
4
假设f=0.01%，p→ ，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp
为（）
A.
10000
B.
1000
C.
100
D.
10
正确答案：A你选对了
5
下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是（）
A.
“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样
B.
“图灵测试”是从功能的角度判定机器是否能思维
C.
图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始
D.
“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点
正确答案：A你选对了
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万亿
正确答案：A你选对了
7
下面程序能否自终止的（填能或否）。
1.y=x;
2.while x not 0 do;
3. x=x–1;
4.end;
5.y=y–1;
6.while y not 0 do;
7. y=y–1;
8. end;
?
A.
16
?
B.
7
?
C.
8
?
A.
10
4.00/4.00
?
B.
1000
?
C.
100
?
A.
4.00/4.00
?
B.
?
C.
D.
?
A.
中国象棋
1.00/4.00
?
B.
围棋
1.00/4.00
?
C.
西洋跳棋
1.00/4.00
?
D.
国际象棋
(4分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在RSA公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为。（）
得分/总分
?
A.
19
?
B.
53
?
C.
8
4.00/4.00 正确答案
?
D.
3
?
A.
利用价值最大的贪婪准则时，选物品2和3，总价值为80
4.00/4.00
?
B.
最优解选物品为2和3，总价值为80
?
C.
使用贪婪准则，不能保证得到最优解
?
D.
利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60 ? A.
使用贪婪准则，能保证得到最优解
?
B.
利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60
4.00/4.00
正确答案：B你错选为C
?
C.
利用价值密度最大的贪婪准则时，选物品2和3，总价值为80
?
A.
进程异步
?
B.
存储器管理
?
C.
进程调度
?
D.
进程同步
4.00/4.00
6
分)
下列图中存在欧拉路径的有。（）
得分/总分
?
A.
a、b、c
?
B.
b、c、d
?
C.
a、b、d
?
D.
a、c、d
4.00/4.00
(4分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17，n=3×17=51，构建一个RSA公钥密码系统，公钥
为，私钥为。（）
得分/总分
?
A.
(3, 51) (11, 51)
4.00/4.00
?
B.
(3, 32) (11, 32)
?
C.
(11, 32) (3, 32)
?
A.
(3,160) (107,160)
?
B.
(107,160) (3,160)
?
C.
(3,187) (107,187)
4.00/4.00 正确答案
?
D.
(107,187) (3,187)
?
A.
51
4.00/4.00
?
B.
9
?
C.
17
?
A.
历史上第一个NP完全性问题是库克于1971年提出的可满足性问题。
?