计算机思维与C程序设计-第1-章习题答案.pdfVIP

第一章习题参考答案

1、什么是计算思维？计算思维有哪些特征？

计算思维的提出者周以真教授给计算思维的定义是：计算思维就是运用计算机科学的基

础概念去求解问题、设计系统和理解人类的行为。它包括了涵盖计算机科学之广度的一系列

思维活动。

计算思维是人类科学思维中，以抽象化和自动化，或者说以形式化、程序化和机械化为

特征的思维形式。有以下特征：

（1）计算思维吸取了问题求解所用的一般数学思维方式，颠覆了现实世界中巨大复杂

系统设计与评估的一般过程思维方法和理解心理以及人类行为的一般科学思维方法。

（2）计算思维建立在计算过程的能力和限制之上，由人和机器执行；计算方法和模型

可以处理那些原本无法由个人独立完成的问题和系统设计。

（3）计算思维最根本的内容是抽象，计算思维中的抽象完全超越物理中的时空观，以

致完全用符号来描述；与数学和物理的抽象相比，计算机思维的抽象更为丰富和复杂

2、计算思维是如何影响人类的计算能力的？

计算思维正在影响着人类的思维、学习、生活等各个方面，影响着人类的计算能力和计

算方式。计算思维是基于可计算的、以定量化方式求解问题的一种思维过程；是通过约简、

嵌入、转化和仿真等方法，把一个困难的问题重新描述成一个成熟的解决方案和求解它的思

维方法；是一种递归思维，是一种并行处理，可以把代码译成数据又能把数据译成代码，是

一种多维分析推广的类型检查方法；是一种采用抽象和分解的方法来控制庞杂的任务或进行

巨型复杂系统的设计，是基于关注点分离的方法（SoC方法）；是一种选择合适的方式陈述

一个问题，或对一个问题的相关方面建模使其易于处理的思维方法；是按照预防、保护及通

过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法；是利用启发式推

理寻求解答，即在不确定情况下的规划、学习和调度的思维方法；是利用海量数据来加快计

算，在时间和空间之间、在处理能力和存储容量之间进行折中的思维方法。

计算思维作为人类一种根本技能，是每一个人为了在现代社会中发挥职能所必须具有的

思维工具。是人类求解问题的一条途径，人类赋予了计算机激情，计算机给了人类强大的计

算能力，人类应该好好利用这种能力去解决各种需要大量计算工作的现实问题。

计算思维无处不在，当计算思维真正融入人类活动的整体时，它作为一个问题解决的有

效工具，人人都应掌握，处处都会被使用。

3、计算思维与问题求解的关系如何？

基于计算思维的问题求解是计算科学的根本任务之一，计算科学随着问题的复杂化也发

生了质的飞跃。既可以用计算机完成数据处理、数值分析等问题，也可以用计算机求解诸如

物理学、化学和心理学等领域的问题。

用计算思维实现问题求解，需要经过以下几个步骤：

1、对问题进行抽象，建立解决问题的数学模型。当所建的数学模型有多个模型可用时，

需要对模型进行分析、归纳、假设等优化，选择最有效的模型；

2、问题映射是将客观世界的实际问题映射成计算空间的计算求解问题，这样才能用计

算机来求解。软件开发的过程就是人们使用各种计算机语言将现实世界映射到计算机世界的

过程。

3、将建立的数学模型转化成计算机所理解的算法和语言，也就是将数学模型映射或分

解成计算机所理解的计算步骤。如：计算机网络中路由器的算法可以看成是一种最短路径算

法的不足与另一种最短路径算法相对优点的争论问题。

4、编写程序就是将所设计的算法翻译成计算机能理解的指令，即用某一种计算机语言

描述算法，这就是计算程序。

然后通过上机实践，完成问题求解。在这个过程中，我们始终以问题的抽象、问题的映

射、问题求解算法设计等为主线索展开讨论，编写程序只不过是用一种计算机语言去实施问

题求解，在问题求解的整个过程体现了计算思维的理念。程序设计是服务于问题求解的，而

不是问题求解是为了学会程序设计。

4、基于计算思维求解问题的核心技术是什么？

许多实际问题的求解都依赖于有效算法的设计与实现。算法是解决某特定问题的方法或

步骤，或者说，算法是为解决一类特定问题而设计的确定的、有限的操作步骤。这些操作步

骤构成了一系列的有序指令集合，这就是求解问题的计算机程序。由此可见，算法是程序设

计的关键，找不到算法，就无法编写计算机程序，也就无法用计算机来解决问题。

5、什么是C语言？为什么要学习C语言？

C语言是一种计算机程序设计语言。它既有高级语言的特点，又具有汇编语言的特点。