第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1.pdfVIP

第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1--第1页

青岛十六中2021年信息技术会考必修1第二章复习

必修一第二章算法与问题解决知识点总结与练习

一、

算法的概念及描述

1.阅读材料：

在我们日常生活中，计算机越来越发挥着不可替代的作用，究竟是什

么让计算机这么强大呢？对，就是程序。程序就是按照人们设定的步骤所

运行的计算机编程语言（代码）。用计算机解决问题时，通常先设计算法，

然后将算法用合适的计算机程序设计语言表示出来，计算机就能够按照人

们设计的计算机程序进行高速、准确的自动化处理，从而帮助人们解决问

题。

什么是算法呢？算法指的是解决问题或者完成任务的一系列步骤。

算法的基本特征主要包括:有穷性（指的是步骤是有限的）、可行性、

确定性、0多个输入、1个多个输出，数据、运算、控制转移被

成为算法的三要素，其中数据是程序处理的对象，运算是程序处理的过程，

而控制转移则是程序运行的路径。

算法的控制结构有三种:顺序结构,分支结构,循环结构。

顺序结构的特点:

每个步骤按照算法中出现的顺序依次执行

每个步骤一定会被执行一次,而且只执行一次。

分支结构的特点:

首先进行条件判断,根据条件满足与否来决定执行哪一个分支

在一个分支结构中,必定有一个分支被执行,其他分支被忽略.

循环结构的特点:

在条件控制下,某些操作步骤需要重复执行

对于算法的描述，我们可以用我们日常交流语言即：自然语言进行描

述，但是由于表达的不规范会引起误解，所以为了避免这一问题，我们采

用一种规范化的图形符号而描述算法，这就是流程图，常见的图形符号

如下图所示：

第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1--第1页

第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1--第2页

除了用流程图外，我们还可以采用伪代码和程序设计语言

用算法解决问题的过程包括以下三个步骤：

第一步:抽象与建模

第二步:设计算法

第三步:描述算法

2.例题：

【1】下列关于算法的描述,正确的是()

A.算法是描述解决问题的方法和步骤

B.描述算法的方法只有流程图

C.算法就是数值计算的方法

D.同一种算法只能用一种程序语言来实现

【2】计算机程序解决问题的一般过程是:分析问题、编写程序、调试运行、

设计算法()

A.正确B.错误

【3】用计算机编程来求解某一方程的解,通常的步骤是()

A.设计算法分析问题编写程序调试运行

B.分析问题设计算法编写程序调试运行

C.调试运行设计算法编写程序分析问题

D.分析问题编写程序设计算法调试运行

【4】关于算法的描述,下列选项中正确的是()

A.一个算法,当没有输入时,也没有输出

B.一个算法的执行步骤可以是无限的

C.算法只能用流程图来描述

D.一个算法可以没有输入

【5】列举所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从

而得到问题的解答,这是()思路

第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1--第2页

第二章算法与问题解决知识点总结与练习2021年浙教版(2019)信息技术必修1--第3页

A.穷举法

B.解析法

C.顺序查找法

D.递归算法

【6】下列不属于程序设计语言中高级语言的是()

A.Basic

B.汇