计算机科学导论、计算思维的结构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].
https:///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.
正确答案：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年提出的可满足性问题。

•
库克因其在计算复杂性理论方面（主要是在NP完全性理论方面）的奠基性工作，于1982年获ACM图灵奖。

•
C.
库克（S. A. Cook）等人认为NP类中的某些问题的复杂性与整个类的复杂性有关，当这些问题中的任何一个存在多项式时间算法时，所有NP问题都是在多项式时间内可解的，这些问题被称为NP完全性问题。

正确答案否
•
(17，34)
•
B.
(5，34)
•
C.
(13，34)
4.00/4.00 正确答案
•
A.
90
•
B.
43
•
C.
41
4.00/4.00 正确答案
•
91
6
分)
下列选项中存在哈密尔顿回路是（）得分/总分
•
A.
4.00/4.00
•
B.
•
C.
•
D.
2
分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。

公开密钥密码系统就是其中的典型例子。

在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为。

（）
得分/总分
•
A.
91
•
B.
90
4.00/4.00 正确答案
•
C.
41
•
D.
43
正确答案：B你错选为A
解析： B、根据题意，私钥（d, n）=（5，133），知d=5, n=133
又密文c=13, 因此原报文
m = (mod n ) = 135 (mod 133)
=371293 (mod 133)
=90
1
分)
假设f=0.1%，p→∞，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp
为（）
得分/总分
•
A.
10
•
B.
1000
4.00/4.00
•
C.
100
•
D.
1
正确答案：B你选对了
4
分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。

公开密钥密码系统就是其中的典型例子。

在一个RSA公钥密码系统中，设私钥为（7，119），对加密报文20解密，原报文为。

（）
得分/总分
•
A.
62
4.00/4.00
•
B.
13
•
C.
46
•
D.
124
正确答案：A你选对了
6
分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。

公开密钥密码系统就是其中的典型例子。

设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统，用私钥(7, 33)对c=3进行解密，得到的解密报文为（）
得分/总分
•
A.
9
4.00/4.00
•
B.
27
•
C.
6
•
D.
3
正确答案：A你选对了
解析： A、该RSA公钥密码系统的私钥为(7,33)。

c^d(mod n ) = 3^7 (mod 33)
=2187 (mod 33)
=9
4
分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。

公开密钥密码系统就是
其中的典型例子。

在一个RSA公钥密码系统中，设公钥为（3，15），对报文5加密结果为。

（）
得分/总分
•
A.
15
•
B.
5正确答案：B
•
C.
3
•
D.
11
5
分)
计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。

公开密钥密码系统就是其中的典型例子。

设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统，用公钥(3, 33)对m=9进行加密，得到的加密报文为（）
得分/总分
•
A.
27
•
B.
6
•
C.
3正确答案：C
•
A.
顺序算法、并行算法
4.00/4.00
•
B.
顺序算法、顺序算法
•
C.
并行算法、并行算法
•
A.
NP类问题、NP-C问题
0.00/4.00
•
B.
NP-C问题、P类问题
•
C.
NP类问题、P类问题
•
D.
P类问题、NP类问题正确答案：D你错选为A
三.
•
A.
不能划分
•
B.
抽象
•
C.
设计
若执行Vcomputer指令8000，程序计数器的值为。

（）
得分/总分
•
A.
00
•
B.
01
•
C.
80
•
A.
6位
0.00/4.00
•
B.
4位
•
C.
3位
在关系模式的形式化定义中，关系模式（R）是一个四元组，即R=<U，D，dom，F>其中：
（1）U表示关系中所有属性的集合。

（2）D表示属性集合U中属性所来自的域。

（3）dom是属性到域的映射。

则关于元组F的解释正确的是（）
得分/总分
•
A.
F是域D上的一组数据依赖
•
B.
F是属性集合U上的一组数据依赖
4.00/4.00
•
C.
F是属性集合U上的一组数据
•
A.
图灵
•
B.
巴科斯
•
C.
诺尔
•
A.
，，
•
B.
，，
0.00/4.00
•
C.
，，
D.
，，
中”的是（）
得分/总分
•
A.
2E80
•
B.
20E8
•
C.
10E8
•
D.
1E80
正确答案：C你没选择任何选项
4
单选(4分)
设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是10100010，读入头位对准最右边第一个为0的方格，状态为初始状态q1。

按照以下规则执行之后，其计算结果为（）
计算的规则如下：
q1 0 1 L q2
q1 1 0 L q3
q1 b b N q4
q2 0 0 L q2
q2 1 1 L q2
q2 b b N q4
q3 0 1 L q2
q3 1 0 L q3
q3 b b N q4
得分/总分
•
A.
10010011
•
B.
10100111
•
C.
10101011
汇编语言
LOAD R1, [AA]
LOAD R2, [AB]
ADD R0, R1, R2
STORE R0, [AC]
HALT
得分/总分
•
A.
3+6
•
B.
2+8
•
C.
2+6
•
A.
他是一个小说迷
•
B.
他收藏的小说看不完
1.00/4.00
•
C.
他写的小说看不完
•
D.
他给别人推荐的小说看不完
正确答案：A、B、C、D你错选为B
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.
00000101
•
B.
00000000
•
C.
10000101
•
A.
4，32
4.00/4.00
•
B.
6，32
•
C.
4，16
计算机要处理高级语言，就必须使其形式化。

20世纪50年代，美国语言学家乔姆斯基
（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。

其结果是，在ALGOL60的文本设计中第一次使用了巴科斯—诺尔范式（Backus—Naur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。

巴科斯因发明BNF与世界第一个高级语言而于1977年获图灵奖。

诺尔因改进巴科斯的描述
法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。

（）得分/总分
•
A.
FORTRAN
•
B.
COBOL
•
C.
BASIC
•
A.
他给顾客理发理的好
•
B.
理发师理他的发理的好
•
C.
他的理发水平高
写顺序应为（）
得分/总分
•
A.
存放与出库时间销售明细销售部门
•
B.
销售部门销售明细存放与出库时间
•
C.
销售明细存放与出库时间销售部门
•
A.
the hill with the telescope
•
B.
I with the telescope
•
C.
the man with the telescope
•
D.
I on the hill
•
A.
输出设备
•
B.
输入设备
•
C.
既属于输入设备，又属于输出设备
“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是（）
得分/总分
•
A.
Add R0,R3,R1
•
B.
Add R1,R0,R3
•
C.
Add R1,R3,R0
•
A.
有助于各层次计算机语言自身的完善
•
B.
有助于我们正确理解各种语言的实质和实现途径
•
C.
对计算机体系结构以及计算机语言的发展作用不大
•
D.
•
A.
他写的小说看不完
•
B.
他收藏的小说看不完
•
C.
他是一个小说迷
充腾空的位”的是（）
得分/总分
•
A.
7205
•
B.
6025
•
C.
6205
Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。

那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中”的是（）
得分/总分
•
A.
4123
•
B.
5123
•
C.
6123
得分/总分
•
A.
Load R0,01
•
B.
Mov R0,01
•
C.
Store R0,[01]
•
A.
Sk表示机器用来代替Sj写入方格中的符号。

0.00/4.00
•
B.
R、L、N分别表示向左移一格、向右移一格、不移动。

•
C.
Sj表示机器从方格中读入的符号。

•
A.
他的理发水平高
•
B.
他给顾客理发理的好
•
C.
理发师理他的发理的好
•
D.
他的头发发质比较好
正确答案：A、B、C你没选择任何选项
7
•
A.
图灵机不能计算S(x)=x+1
•
B.
图灵机属于计算学科理论形态中的内容
•
C.
在冯·诺伊曼型计算机中，运算器一般直接与主存和外存中的数据打交道。