计算机导论—基于计算思维视角(第4版)王玉龙习题解答.pdfVIP

2.什么是思维？简述科学思维的三种类型及相互关系？

答：

思维是人脑对客观事物的一种概括的、间接的反映，它反映客观事物的本质和规律。思

维是在人的实践活动中，特别是在表象的基础上，借助于语言，以知识为中介来实现。

科学思维分为理论思维、实验思维和计算思维三种类型。

理论思维：通过抽象概括，建立描述事物本质的概念，应用科学的方法探寻概念之间联

系的一种思维方式。它以推理和演绎为特征，以数学学科为代表。

实验思维：通过观察和实验获取自然规律法则的一种思维方式。它以观察与归纳自然规

律为特征，以物理学科为代表。需要借助某种特定的设备，使用它们来获取数据以便进

行分析。

计算思维：从具体的算法设计规范入手，通过算法过程的构造与实施来解决给定问题的

一种思维方法。它以设计和构造为特征，以计算机学科为代表，是思维过程或功能的计

算模拟方法论，使人们能借助现代和将来的计算机，逐步实现人工智能的较高目标。

3.计算思维的含义是什么？它有什么特征？

计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等

涵盖计算机科学之广度的一系列思维活动。

计算思维具体以下特征：

计算思维是概念化，不是程序化

计算思维是根本的，不是刻板的技能

计算思维是是人，不是计算机的思维方式

计算思维是数学和工程思维的互补与融合

计算思维是思想，不是人造物

计算思维是面向所有的人，所有地方。

4.举例说明计算机求解问题的过程

1)问题的描述，一个问题的正确描述应当使用科学规范的语言。例如排序问题，输入

数据是一组待排序的学生成绩，输出数据是由高到低排序的学生成绩。学生成绩应

为0-100之间的正整数等。

2)建立数学模型，通过对问题的分析，找出其中所有操作对象以及对象之间的关系，

并用数学语言加以描述，即建立数学模型。例如排序问题，输入数据是一组学生的

学号、姓名及成绩，可以将这些数据按线性表结构进行组织。输出数据与输入内容

结构相同，只是数据排列顺序不同。

3)算法设计：根据数据模型，给出求解问题的一系列步骤，且这些步骤可通过计算机

的各种操作来实现，这个过程就是算法设计。例如通过递归算法的设计解决汉诺塔

问题。

4)算法的正确性证明：一旦完成对算法的描述，我们必须证明它是正确的。例如：对

一切合法的输入，算法均能在有限次的计算后产生正确的输出。

5)算法分析：算法分析指对执行一个算法所消耗的计算机资源进行估算。对数值型算

法还需分析算法的稳定性和误差等问题。例如：求两个正整数的算法会有多种，通

过对算法的复杂性分析，从中找到最合适的算法辗转相除法。

6)算法的程序实现：将算法描述正确地编写成计算机语言程序。例如：通过确定算法

后，用编程语言具体去实现。

1.什么是算法？算法的特征是什么？

答：算法原意指计算步骤或规则，在计算机科学中，指用计算机求解某一问题的方法。即用

计算机语言描述的、并能在计算机上可执行的各种算法。

算法的基本特征：有穷性、确定性、有效性、有0个或多个输入项、至少一个输出项。

2.常用的算法描述有几种方式？分别是什么？

常用的算法描述有三种方式：自然语言描述，流程图描述、伪代码描述。

（1）自然语言描述

是一般的日常文字叙述，如中文、英文、数字等。其特色在于，使用文字或语言叙述说明操

作步骤。

（2）流程图描述

流程图是用一组几何图形表示各种类型的操作，在图形上用扼要的文字和符号表示具体的操

作，并用带有箭头的流线表示操作的先后次序。

（3）伪代码描述

它是一种介于自然语言和计算机语言之间的描述形式。它比自然语言简洁，又比计算机语言

灵活，没有严格的语法，但很容易转换成计算机语言程序。

3.算法有几种结构？

算法的三种基本结构是顺序结构、选择结构、循环结构。

（1）顺序结构

顺序结构是最简单的算法结构，语句与语句之间，是按从上到下的顺序执行的。

（2）选择（分支）结构

对给定条件进行判断，条件为真时执行语句A，条件为假时执行语句B。

（3）循环结构

重复执行同一组操作的结构称为循环结构，即从某处开始，按照一定条件反复执行某一处理

步骤。

4.常用的算法设计方法