大学MOOC 计算思维的结构(桂林电子科技大学)494007 最新慕课完整章节测试答案

【习题0】

1、单选题：
‏“伟大的计算原理”是谁提出来的（）‎
选项：
A: 图灵
B: Denning
C: 周以真
D: 西尔勒
答案: 【 Denning】

2、多选题：
‎要在一个窗口的(100,200)位置显示“12345”，下列哪些做法是正确的‌
选项：
A:
B:
C:
D:
答案: 【 ;
】

3、判断题：
‏自动化的相关核心概念包括算法、程序；迭代、递归；启发式策略、随机策略；智能。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

4、判断题：
‏在伟大的计算原理框架中，Denning认为,计算专业人员还需要4个核心的实践技能：编程、系统构架、建模、创新。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

5、判断题：
​Raptor中数组的下标可以是表达式，表达式的值为小数时将四舍五入为整数.​
选项：
A: 正确
B: 错误
答案: 【 错误】

【单元测试0】

1、单选题：
‏“伟大的计算原理”是谁提出来的（）‏
选项：
A: 图灵
B: Denning
C: 周以真
D: 西尔勒
答案: 【 Denning】

2、单选题：
‌下面哪个是赋值符号？                           （）‎
选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

3、单选题：
​下面哪个是调用函数（或子程序）的符号？                     （）‏
选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

4、单选题：
‏下面分别表示输入符号的是             （） ‎
选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

5、单选题：
‌下面哪个是选择符号？                                       （）​
选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

6、单选题：
‏下面哪个是循环符号？                            （）‌
选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

7、多选题：
‍我们对计算的描述，往往侧重其核心的技术，比如编程、计算机制图、网络、高性能计算等。然而，“伟大的计算原理”则要求我们要按计算的基本原理来描述，这样做的好处有（）‏
选项：
A: 提供理解物理、社会或者其他现象的新方式。
B: 指出解决问题的新途径。
C: 强调创造知识，而不是使用信息。
D: 提高创造和创新能力。
E: 为计算机科学课程的教学提供新的方法，激发同学们的兴趣和爱好。
答案: 【 提供理解物理、社会或者其他现象的新方式。;
指出解决问题的新途径。;
强调创造知识，而不是使用信息。;
提高创造和创新能力。;
为计算机科学课程的教学提供新的方法，激发同学们的兴趣和爱好。】

8、多选题：
‌下面有关教育部大学计算机教指委给出的计算思维表述体系的说法正确的是（）​
选项：
A: 计算思维表述体系包括计算、抽象、自动化、设计、评估、通信、协调和记忆
B: 计算思维表述体系包括计算、通讯、协调、记忆、自动化、评估和设计
C: 可以从协调的角度来了解网络协议，也可以从通讯的角度了解网络协议，还可以从记忆的角度来了解网络协议
D: 教育部大学计算机教指委给出的计算思维表述体系是在Denning工作基础上提出的
答案: 【 计算思维表述体系包括计算、抽象、自动化、设计、评估、通信、协调和记忆;
可以从协调的角度来了解网络协议，也可以从通讯的角度了解网络协议，还可以从记忆的角度来了解网络协议;
教育部大学计算机教指委给出的计算思维表述体系是在Denning工作基础上提出的】

9、多选题：
​为什么要使用Raptor进行程序设计？                        （）‎
选项：
A: Raptor开发环境可以最大限度地减少编写出正确的程序所需要的语法要求。
B: Raptor开发环境是可视化的。Raptor程序是一种每次执行一个图形符号的有向图，因此它可以帮助用户跟踪Raptor程序的指令流执行过程。
C: Raptor是为了便于使用而设计的（相较于其他的复杂的开发环境，Raptor开发环境非常简单）。
D: 对于初学者来说，使用Raptor进行程序设计时出现的调试和报错消息更易于理解。
E: 使用Raptor的目的是进行算法设计和运行验证，这个目标不要求你了解像C++或Java这样的重量级的编程语言。
答案: 【 Raptor开发环境可以最大限度地减少编写出正确的程序所需要的语法要求。;
Raptor开发环境是可视化的。Raptor程序是一种每次执行一个图形符号的有向图，因此它可以帮助用户跟踪Raptor程序的指令流执行过程。;
Raptor是为了便于使用而设计的（相较于其他的复杂的开发环境，Raptor开发环境非常简单）。;
对于初学者来说，使用Raptor进行程序设计时出现的调试和报错消息更易于理解。;
使用Raptor的目的是进行算法设计和运行验证，这个目标不要求你了解像C++或Java这样的重量级的编程语言。】

10、多选题：
‎要在一个窗口的(100,200)位置显示“12345”，下列哪些做法是正确的？（）‏
选项：
A:
B:
C:
D:
E:
答案: 【 ;
】

11、判断题：
‏计算，是一门关于信息处理的科学，既是一门人工科学，又是一门自然科学。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

12、判断题：
‏自动化的相关核心概念包括算法、程序；迭代、递归；启发式策略、随机策略；智能。​
选项：
A: 正确
B: 错误
答案: 【 正确】

13、判断题：
‎评估要掌握的重点有：了解度量系统性能的指标和常见方法；理解瓶颈、冗余、容错的概念；了解可视化建模与仿真。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

14、判断题：
‌在伟大的计算原理框架中，Denning认为,计算专业人员还需要4个核心的实践技能：编程、系统构架、建模、创新。​
选项：
A: 正确
B: 错误
答案: 【 正确】

15、判断题：
​计算的关注点是可计算性和计算复杂性。​
选项：
A: 正确
B: 错误
答案: 【 正确】

16、判断题：
‎Raptor中数组的下标是从0开始递增的连续整数                           （）‌
选项：
A: 正确
B: 错误
答案: 【 错误】

17、判断题：
‏Raptor中数组的下标可以是表达式，表达式的值为小数时将四舍五入为整数 。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

18、判断题：
‎Raptor官网不但提供了软件的安装版本，还提供了一个便携版本，可以安装在U盘中使用。       ‏
选项：
A: 正确
B: 错误
答案: 【 正确】

【习题1】

1、单选题：
‌下列选项中不属于本课程介绍的3种计算思维的典型结构的是‍
选项：
A: 算法与数据结构
B: “伟大的计算原理”结构框架
C: 计算本质的结构
D: 计算机方法论的结构框架
答案: 【 算法与数据结构】

2、单选题：
‏中国最早将计算思维翻译并引入国内的学者是‎
选项：
A: 周以真
B: 王飞跃
C: Denning
D: 赫尔曼
答案: 【 王飞跃】

3、多选题：
‍2010年，在美国NSF的资助下，美国国家研究委员会（NRC）召开了一系列会议，会议给出了“计算思维”的五个公开问题（Open Questions）。包括‍
选项：
A: 计算思维的结构问题
B: 计算思维者的识别问题
C: 计算思维与技术之间的关系问题
D: 计算思维的教学方法问题
答案: 【 计算思维的结构问题;
计算思维者的识别问题;
计算思维与技术之间的关系问题;
计算思维的教学方法问题】

4、多选题：
‍公认的三大科学思维方式包括‌
选项：
A: 理论思维
B: 数学思维
C: 实验思维
D: 计算思维
答案: 【 理论思维;
实验思维;
计算思维】

5、多选题：
​计算学科分支领域的划分遵循的一般原则‌
选项：
A: 科目内容基础的协调一致。
B: 实质性的理论部分。
C: 有意义的抽象。
D: 重要的设计和实现。
答案: 【 科目内容基础的协调一致。;
实质性的理论部分。;
有意义的抽象。;
重要的设计和实现。】

6、多选题：
‌程序设计对于计算机科学而言非常重要，但只是其中实践方面的一个部分，Denning认为，还有    也是计算机科学实践方面的重要内容，并与程序设计具有同等的地位。​
选项：
A: 系统
B: 模型
C: 计算
D: 创新
答案: 【 系统;
模型;
创新】

7、判断题：
‎计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解的涵盖了计算机科学之广度的一系列思维活动。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

8、填空题：
​一般科学技术方法论原始的两个概念是认识和     ‌
答案: 【 实践】

【单元测验1】

1、单选题：
‎下列有关计算思维的说法不正确的是（）​
选项：
A: 计算思维吸取了问题解决所采用的一般数学思维方法，现实世界中巨大复杂系统的设计与评估的一般工程思维方法，以及复杂性、智能、心理、人类行为的理解等的一般科学思维方法。
B: 计算思维建立在计算过程的能力和限制之上，由人由机器执行。计算方法和模型使我们敢于去处理那些原本无法由个人独立完成的问题求解和系统设计。
C: 计算思维最根本的内容，即其本质（Essence）是抽象和技术。
D: 与数学和物理科学相比，计算思维中的抽象显得更为丰富，也更为复杂。
答案: 【 计算思维最根本的内容，即其本质（Essence）是抽象和技术。】

2、单选题：
‏中国最早将计算思维翻译并引入国内的学者是（）‎
选项：
A: 周以真
B:  王飞跃
C:  Denning
D: 赫尔曼
答案: 【  王飞跃】

3、单选题：
‍Denning分析了很多计算技术，以确定它们所依据的原理，最后将计算的原理划分为七个类别：通讯Communication；评估Evaluation；协调Coordination；记忆Recollection；‍      ​
选项：
A: 自动化Automation；设计Design；抽象Abstraction
B: 计算Computation；自动化Automation；抽象Abstraction
C: 计算Computation；抽象Abstraction；设计Design
D: 计算Computation；自动化Automation；设计Design
答案: 【 计算Computation；自动化Automation；设计Design】

4、单选题：
‍ ‍‍计算机科学与技术方法论（用CM表示）是一个具体的科学技术方法论，它将一般科学技术方法论中的C和P两个元组改为更具体的A、T、D，因此，他是一个四元组，即CM=<A,T,D,R>‍‍其中：A是计算学科中所有属于      概念的集合；‍‍      T是计算学科中所有属于      概念的集合；‍‍      D是计算学科中所有属于      概念的集合；‍‍      R表示由集合ATD到集合ATD的一个关系。‍
选项：
A:  理论、设计、抽象
B: 理论、抽象、设计
C: 抽象、理论、设计
D: 设计、抽象、理论
答案: 【 抽象、理论、设计】

5、多选题：
‌下列有关计算思维的说法正确的是（）‎
选项：
A: 随着信息化的全面深入，无处不在、无事不用的计算使计算思维成为人们认识和解决问题的重要基本能力之一。
B: 一个人若不具备计算思维的能力，将在从业竞争中处于劣势；一个国家若不使广大受教育者得到计算思维能力的培养，将在激烈竞争的国际环境中不可能引领而处于落后地位。
C: 计算思维，不仅是计算机专业人员应该具备的能力，而且也是所有受教育者应该具备的能力。
D: 计算思维，也不简单类比于数学思维、艺术思维等人们可能追求的素质，它蕴含着一整套解决一般问题的方法与技术。
答案: 【 随着信息化的全面深入，无处不在、无事不用的计算使计算思维成为人们认识和解决问题的重要基本能力之一。;
一个人若不具备计算思维的能力，将在从业竞争中处于劣势；一个国家若不使广大受教育者得到计算思维能力的培养，将在激烈竞争的国际环境中不可能引领而处于落后地位。;
计算思维，不仅是计算机专业人员应该具备的能力，而且也是所有受教育者应该具备的能力。;
计算思维，也不简单类比于数学思维、艺术思维等人们可能追求的素质，它蕴含着一整套解决一般问题的方法与技术。】

6、多选题：
​为了更好的理解计算思维，周以真教授在给出了计算思维的一个总的定义后，对计算思维具体是什么，给出了一些阐述，包括（）‌
选项：
A: 计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法。
B: 计算思维是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码的方法，是一种多维分析推广的类型检查方法。
C: 计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（Separation of Concerns）的方法。
D: 计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法。
E: 计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法。
F: 计算思维是利用启发式推理寻求解答，即在不确定情况下的规划、学习和调度的思维方法。
G: 计算思维是利用海量数据来加快计算，在时间和空间之间、在处理能力和存储容量之间进行折中的思维方法。
答案: 【 计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法。;
计算思维是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码的方法，是一种多维分析推广的类型检查方法。;
计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（Separation of Concerns）的方法。;
计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法。;
计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法。;
计算思维是利用启发式推理寻求解答，即在不确定情况下的规划、学习和调度的思维方法。;
计算思维是利用海量数据来加快计算，在时间和空间之间、在处理能力和存储容量之间进行折中的思维方法。】

7、多选题：
‍周以真教授对计算思维的特征进行了总结，给出了计算思维的六个特征，包括（）‎
选项：
A: 是概念化的，不是程序化的
B: 是根本的，不是刻板的技能
C: 是人的，不是计算机的思维
D: 是数学和工程思维的互补与融合
E: 是思想，不是人造品
F: 面向所有的人，所有地方
答案: 【 是概念化的，不是程序化的;
是根本的，不是刻板的技能;
是人的，不是计算机的思维;
是数学和工程思维的互补与融合;
是思想，不是人造品;
面向所有的人，所有地方】

8、多选题：
‎下列有关计算思维中的抽象的说法正确的是（）‎
选项：
A: 程序是一种抽象，这种抽象不能随意“组合”。
B: 计算思维中的抽象还与其在现实世界中的最终实施有关。
C: 抽象层次是计算思维中的一个重要概念，它使我们可以根据不同的抽象层次，进而有选择的忽视某些细节，最终控制系统的复杂性。
D: 计算思维中的抽象最终是要能够机械的一步一步自动执行。
答案: 【 程序是一种抽象，这种抽象不能随意“组合”。;
计算思维中的抽象还与其在现实世界中的最终实施有关。;
抽象层次是计算思维中的一个重要概念，它使我们可以根据不同的抽象层次，进而有选择的忽视某些细节，最终控制系统的复杂性。;
计算思维中的抽象最终是要能够机械的一步一步自动执行。】

9、多选题：
‏2010年，在美国NSF的资助下，美国国家研究委员会（NRC）召开了一系列会议，会议给出了“计算思维”的五个公开问题（Open Questions）。包括（）‎
选项：
A: 计算思维的结构问题
B: 计算思维者的识别问题
C: 计算思维与技术之间的关系问题
D: 计算思维的教学方法问题
E: 与计算思维相关的计算社团的角色问题
答案: 【 计算思维的结构问题;
计算思维者的识别问题;
计算思维与技术之间的关系问题;
计算思维的教学方法问题;
与计算思维相关的计算社团的角色问题】

10、多选题：
‍公认的三大科学思维方式包括（）‌
选项：
A: 理论思维
B: 数学思维
C: 实验思维
D: 计算思维
答案: 【 理论思维;
实验思维;
计算思维】

11、多选题：
‏以下有关理论思维的说法正确的是（）​
选项：
A: 理论源于数学，理论思维支撑着所有的学科领域
B: 定义是理论思维的灵魂，定理和证明是它的精髓
C: 理论思维以数学为基础
D: 公理化方法是最重要的理论思维方法，科学界一般认为，公理化方法是世界科学技术革命推动的源头
答案: 【 理论源于数学，理论思维支撑着所有的学科领域;
定义是理论思维的灵魂，定理和证明是它的精髓;
理论思维以数学为基础;
公理化方法是最重要的理论思维方法，科学界一般认为，公理化方法是世界科学技术革命推动的源头】

12、多选题：
​ACM攻关组提交的《计算作为一门学科》报告的重要成果包括（）‌
选项：
A: 第一次给出了计算学科一个透彻的定义，回答了计算学科中长期以来一直争论的一些问题，完成了计算学科的“存在性”证明（Existence Proof）。
B: 在提出和解决计算教育中的第一个重大问题——计算作为一门学科的同时，还提出了未来计算教育必须解决的第二个重大问题——整个学科核心课程详细设计及第三个重大问题——整个学科综述性导引（导论）课程的构建。报告要求该综述性导引课程能以严密（Rigorous）的方式将学生引入整个学科各个富有挑战性的领域之中。
C: 给出了计算学科二维定义矩阵的定义及相关研究内容，为最终用“新的思想方法”解决计算教育中的第三个重大问题奠定了一定的基础。
D: 专家们认识到计算学科的基本原理已被纳入理论、抽象和设计3个过程中，学科的各分支领域正是通过这3个过程来实现它们的目标。
答案: 【 第一次给出了计算学科一个透彻的定义，回答了计算学科中长期以来一直争论的一些问题，完成了计算学科的“存在性”证明（Existence Proof）。;
在提出和解决计算教育中的第一个重大问题——计算作为一门学科的同时，还提出了未来计算教育必须解决的第二个重大问题——整个学科核心课程详细设计及第三个重大问题——整个学科综述性导引（导论）课程的构建。报告要求该综述性导引课程能以严密（Rigorous）的方式将学生引入整个学科各个富有挑战性的领域之中。;
给出了计算学科二维定义矩阵的定义及相关研究内容，为最终用“新的思想方法”解决计算教育中的第三个重大问题奠定了一定的基础。】

13、多选题：
‏ACM和IEEE-CS联合攻关组提交的关于计算学科教学计划的Computing Curricula 1991报告的主要成果有（）​
选项：
A: 提取了计算学科中反复出现的（具有方法论性质的）12个核心概念。
B: “社会的、道德的和职业的问题”主领域的提出，使计算学科方法论的研究更加完备。
C: 解决了计算教育中的第二和第三个重大问题。
D: 与“计算作为一门学科”报告相比，有重大的突破。
答案: 【 提取了计算学科中反复出现的（具有方法论性质的）12个核心概念。;
“社会的、道德的和职业的问题”主领域的提出，使计算学科方法论的研究更加完备。】

14、多选题：
‎《计算作为一门学科》报告中提出的3个重大问题是（）​
选项：
A: 计算作为一门学科的存在性证明。
B: 整个学科大量内容的罗列。
C: 整个学科综述性导引（导论）课程的构建。
D: 整个学科核心课程的详细设计。
答案: 【 计算作为一门学科的存在性证明。;
整个学科综述性导引（导论）课程的构建。;
整个学科核心课程的详细设计。】

15、多选题：
​本课程介绍了哪3种计算思维的典型结构（）‏
选项：
A: 算法与数据结构
B: “伟大的计算原理”结构框架
C: 计算本质的结构
D: 计算机方法论的结构框架
答案: 【 “伟大的计算原理”结构框架;
计算本质的结构;
计算机方法论的结构框架】

16、多选题：
‏公理系统需要满足的条件（）​
选项：
A: 无矛盾性。
B: 连续性。
C: 完备性。
D: 独立性。
答案: 【 无矛盾性。;
完备性。;
独立性。】

17、多选题：
​根据《计算作为一门学科》的报告关于“学科划分”的介绍，学科可以划分为（）‍
选项：
A: 模型与实现
B: 模型与机器
C: 算法与机器
D: 算法与实现
答案: 【 模型与实现;
算法与机器】

18、多选题：
‏美国ACM前主席Denning就是根据“计算机科学的基础概念是什么，其中最为核心的基础概念又是什么？”两个问题，对周以真教授提出的计算思维给了两个否定是（）​
选项：
A: 计算思维不是计算机科学独有的特征。
B: 计算思维不能充分的代表计算机科学的特征。
C: 计算思维不是运用计算机科学的基础概念进行问题求解。
D: 计算思维的目的不是使学生掌握计算思维能力。
答案: 【 计算思维不是计算机科学独有的特征。;
计算思维不能充分的代表计算机科学的特征。】

19、多选题：
‌支撑本学科人员进行“理性”思维和“理性”实践的基础是（）‌
选项：
A: 扎实的理论基础
B: 学科方法论
C: 合适学科特点的思维能力
D: 合适学科特点思维方法
答案: 【 扎实的理论基础;
学科方法论;
合适学科特点的思维能力;
合适学科特点思维方法】

20、多选题：
‎程序设计对于计算机科学而言非常重要，但只是其中实践方面的一个部分，Denning认为，还有    也是计算机科学实践方面的重要内容，并与程序设计具有同等的地位。​
选项：
A: 系统
B: 模型
C: 计算
D: 创新
答案: 【 系统;
模型;
创新】

21、多选题：
‎在数学上，计算思维侧重于抽象的过程，其主要内容有哪些（）‌
选项：
A: 选择抽象
B: 操作的多层次抽象
C: 定义层之间的关系
D: 抽象的模型化
答案: 【 选择抽象;
操作的多层次抽象;
抽象的模型化】

22、判断题：
​计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

23、判断题：
‌计算思维的结构问题涉及到计算思维的核心是什么，计算思维的组成元素是什么，不同元素之间的逻辑关系是什么等内容。​
选项：
A: 正确
B: 错误
答案: 【 正确】

24、判断题：
‎与理论思维不同，实验思维往往需要借助于某些特定的设备，并用它们来获取数据以供以后的分析。‍
选项：
A: 正确
B: 错误
答案: 【 正确】

25、判断题：
‍计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解的涵盖了计算机科学之广度的一系列思维活动。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

26、判断题：
‍计算机科学与技术方法论是对计算领域认识和实践过程中一般方法及其性质、特点、内在联系和变化发展进行系统研究的学问。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

27、判断题：
‌由于“科学研究从问题开始”与“认识以实践为基础”本质是一致的，因此可以将科学问题从抽象、理论和设计3个过程中提取出来，构成与3个过程具有相同地位的重要内容。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

28、判断题：
‎作为实现“理性”思维与“理性”实验的另一基础——学科方法论，对其掌握的程度反映出人的能力的强弱和素质的高低。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

29、判断题：
‍2007年11月，中国科学院自动化所王飞跃教授在《中国计算机学会通讯》发表“从计算思维到计算文化”的文章中指出：在中文里，计算思维是一个新的名词。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

30、填空题：
‎一般科学技术方法论原始的两个概念是认识和     。‍
答案: 【 实践】

31、填空题：
‌CC2001报告与CC1991教学计划相比增加了更详细的课程设计内容、     。‎
答案: 【 课程描述】

32、填空题：
‍在周以真教授定义的计算思维中，“计算机科学的基础概念是什么，其中最为核心的基础概念又是什么？”如果回答     则有可能将我们又带回传统计算机科学认识的老路。​
答案: 【 算法】

33、填空题：
‎计算是抽象的自动化其主要内容是 Machine、Human 、      。​
答案: 【 Network##%_YZPRLFH_%##NetWork##%_YZPRLFH_%##network】

【习题2】

1、单选题：
‎为了解决哥德斯堡七桥问题，欧拉用4个点代表4个城区，用关于这4个点的7条线表示4个城区之间的7座桥，从而得到一个含有    个点和    条线的无向图。这样做是基于该问题本质考虑的，它抽象出问题最本质的东西，忽视问题非本质的东西（如桥的长度、宽度等）。最终将哥尼斯堡七桥问题抽象为一个数学问题，即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在，后来，人们把有这样回路的图称为    。(  )‌
选项：
A: 5、8、欧拉图
B: 4、7、欧拉图
C: 5、8、哈密顿图
D: 7、4、哈密顿图
答案: 【 4、7、欧拉图】

2、单选题：
‍下列选项中存在哈密尔顿回路是 （）‎
选项：
A:
B:
C:
D:
答案: 【 】

3、单选题：

‌赛纳河流经巴黎的这一段河中有两个岛，河岸与岛间架设了15座桥，如图所示。问：

‏

‌

‏

（1）能否从某地出发，经过这15座桥各一次后再回到出发点？           （）

‏

（2）若不要求回到出发点，能否在一次散步中穿过所有的桥各一次？     （）

‏选项：
A: 不能、能
B: 能、不能 
C: 能、能
D: 不能、不能
答案: 【 不能、能】

4、单选题：
‍在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为    ，而将所有在多项式时间内可以验证的问题称为     。例如“证比求易算法”。​
选项：
A: P类问题、NP类问题
B: NP类问题、P类问题
C: NP-C问题、P类问题
D: NP类问题、NP-C问题
答案: 【 P类问题、NP类问题】

5、单选题：
请对下面有关互联网软件分层结构的问题填空：‏Internet软件有四个层次，即应用层，传输层，网络层和链路层，每层均有相应的协议进行支撑，每台Internet上的机器都具有这样的软件及层次结构。一条信息在 （1） 产生，向下通过 （2） 和 （3） 的处理，然后通过 （4） 被传递。这个信息由目的地的 （5） 接收，通过 （6） 和 （7） 的逆操作，最后将信息送到 （8） 。‏
选项：
A: （1）链路层  （2）网络层   （3）传输层   （4）应用层（5）应用层  （6）传输层   （7）网络层   （8）链路层
B: （1）应用层  （2）传输层   （3）网络层   （4）链路层       （5）链路层  （6）网络层   （7）传输层   （8）应用层
C: （1）链路层  （2）网络层   （3）传输层   （4）应用层（5）链路层  （6）网络层   （7）传输层   （8）应用层
D: （1）应用层  （2）传输层   （3）网络层   （4）链路层（5）应用层  （6）传输层   （7）网络层   （8）链路层
答案: 【 （1）应用层  （2）传输层   （3）网络层   （4）链路层       （5）链路层  （6）网络层   （7）传输层   （8）应用层】

6、判断题：
​尽管通过观察可以引出问题，但在观察时必定带有问题，带有预期的设想，漫无目的的观察是不存在的。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

7、判断题：
​汉诺塔问题的计算问题，理论上可行，实际也一定能行。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

8、判断题：
‎停机问题就是看能否找到一个测试程序，它能判断出任意的程序在接收了某个输入并执行后，能不能终止。若能，则停机问题可解，否则，不可解。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

9、填空题：
‍在一个RSA公钥密码系统中，设公钥为（5，91），对报文6加密的密文为     。‏
答案: 【 41】

10、填空题：
‍在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为     。‏
答案: 【 90】

【单元测验2】

1、单选题：
‏为了解决哥德斯堡七桥问题，欧拉用4个点代表4个城区，用关于这4个点的7条线表示4个城区之间的7座桥，从而得到一个含有    个点和    条线的无向图。这样做是基于该问题本质考虑的，它抽象出问题最本质的东西，忽视问题非本质的东西（如桥的长度、宽度等）。最终将哥尼斯堡七桥问题抽象为一个数学问题，即经过图中每边一次且仅一次的回路问题。欧拉在论文中论证了这样的回路是不存在，后来，人们把有这样回路的图称为    。‌
选项：
A: 5、8、欧拉图
B: 4、7、欧拉图
C: 5、8、哈密顿图
D: 7、4、哈密顿图
答案: 【 4、7、欧拉图】

2、单选题：
请对下面有关欧拉回路与哈密尔顿回路的区别进行选择：‌      是访问除原出发结点以外的每个结点一次，     是访问每条边一次。对任一给定的图是否存在     前面已给出充分必要条件，而对任一给定的图是否存在     至今仍未找到满足该问题的充分必要条件。‌‌a：哈密尔顿回路  b：哈密尔顿回路问题  c：欧拉回路  d：欧拉回路问题‌
选项：
A: b、d、c、a
B: d、b、c、a
C: b、d、a、c
D: d、b、a、c
答案: 【 b、d、c、a】

3、单选题：

‍图中存在欧拉路径的有            。

‏

‍

‏选项：
A: a、c、d
B: a、b、c
C: b、c、d
D: a、b、d
答案: 【 a、c、d】

4、单选题：
​下列图中存在欧拉回路的是         。‌
选项：
A:
B:
C:
D:
答案: 【 】

5、单选题：
​下列选项中存在哈密尔顿回路是          （）‎
选项：
A:
B:
C:
D:
答案: 【 】

6、单选题：

‍赛纳河流经巴黎的这一段河中有两个岛，河岸与岛间架设了15座桥，如图所示。问：

​

‍

​

（1）能否从某地出发，经过这15座桥各一次后再回到出发点？           （）

​

（2）若不要求回到出发点，能否在一次散步中穿过所有的桥各一次？     （）

​选项：
A: 不能、能
B: 能、不能
C: 能、能
D: 不能、不能
答案: 【 不能、能】

7、单选题：
以教材“证比求易算法”为例，从2开始，一步一步地求48 770 428 433 377 171数的真因子是     。按自然数的顺序给老百姓编号后，求真因子的算法是      。采用顺序算法进行的程序设计是顺序程序设计，采用并行算法进行的程序设计是并行程序设计。‏
选项：
A: 并行算法、并行算法
B: 并行算法、顺序算法‍
C: 顺序算法、顺序算法‍
D: 顺序算法、并行算法
答案: 【 顺序算法、并行算法】

8、单选题：
在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为‍    ，而将所有在多项式时间内可以验证的问题称为     。例如“证比求易算法”。‍
选项：
A: P类问题、NP类问题
B:  NP类问题、P类问题
C: NP-C问题、P类问题
D: NP类问题、NP-C问题
答案: 【 P类问题、NP类问题】

9、单选题：

​阿姆达尔定律中，设f为求解某个问题的计算存在的必须串行执行的操作占整个计算的百分比，p为处理器的数目，Sp为并行计算机系统最大的加速能力（单位：倍），则

‌

​                         

‌

​ 

‌

设f=1%，p→¥，则Sp=100。这说明在并行计算机系统中即使有无穷多个处理器，若串行执行操作占全部操作的1%，则其解题速度与单处理器的计算机相比最多也只能提高    倍。因此，对难解性问题而言，单纯地提高计算机系统的速度是远远不够的，而     算法复杂度的数量级才是最关键的问题。

‌选项：
A: 100、降低
B: 100、提高
C: 10、降低
D: 10、不变
答案: 【 100、降低】

10、单选题：
‎设p=11, q=13, n=11×13=143，构建一个RSA公钥密码系统，公钥为 （1） ,私钥为 （2）对报文9加密的结果为 （3） ，对报文9解密的结果为 （4） 。‍
选项：
A: （1）(103,143)  （2）(7,143)   （3）48    （4）9
B: （1）(103,143)  （2）(7,143)   （3）9    （4）48
C: （1）(103,143)  （2）(7,143)    （3）113   （4）48
D: （1）(7,143)    （2）(103,143)  （3）48    （4）113
答案: 【 （1）(7,143)    （2）(103,143)  （3）48    （4）113】

11、单选题：
请对下面有关互联网软件分层结构的问题填空：‏Internet软件有四个层次，即应用层，传输层，网络层和链路层，每层均有相应的协议进行支撑，每台Internet上的机器都具有这样的软件及层次结构。一条信息在 （1） 产生，向下通过 （2） 和 （3） 的处理，然后通过 （4） 被传递。这个信息由目的地的 （5） 接收，通过 （6） 和 （7） 的逆操作，最后将信息送到 （8） 。‏
选项：
A: （1）链路层  （2）网络层   （3）传输层   （4）应用层（5）应用层  （6）传输层   （7）网络层   （8）链路层
B: （1）应用层  （2）传输层   （3）网络层   （4）链路层       （5）链路层  （6）网络层   （7）传输层   （8）应用层
C: （1）链路层  （2）网络层   （3）传输层   （4）应用层（5）链路层  （6）网络层   （7）传输层   （8）应用层
D: （1）应用层  （2）传输层   （3）网络层   （4）链路层（5）应用层  （6）传输层   （7）网络层   （8）链路层
答案: 【 （1）应用层  （2）传输层   （3）网络层   （4）链路层       （5）链路层  （6）网络层   （7）传输层   （8）应用层】

12、单选题：
‍生产者—消费者问题和哲学家共餐问题反映的是计算学科中的（）问题。‍
选项：
A: 进程同步
B: 进程异步
C: 进程调度
D: 存储器管理
答案: 【 进程同步】

13、单选题：

‎程序的3种基本结构(循环结构、顺序结构、选择结构)可用以下三个图