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

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

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

算法的概念及描述

阅读材料：

在我们日常生活中，计算机越来越发挥着不可替代的作用，究竟是什么让计算机这么强大呢？对，就是程序。程序就是按照人们设定的步骤所运行的计算机编程语言（代码）。用计算机解决问题时，通常先设计算法，然后将算法用合适的计算机程序设计语言表示出来，计算机就能够按照人们设计的计算机程序进行高速、准确的自动化处理，从而帮助人们解决问题。

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

算法的基本特征主要包括:有穷性（指的是步骤是有限的）、可行性、确定性、0或者多个输入、1个或者多个输出，数据、运算、控制转移被成为算法的三要素，其中数据是程序处理的对象，运算是程序处理的过程，而控制转移则是程序运行的路径。

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

顺序结构的特点:

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

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

分支结构的特点:

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

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

循环结构的特点:

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

对于算法的描述，我们可以用我们日常交流语言即：自然语言进行描述，但是由于表达的不规范会引起误解，所以为了避免这一问题，我们采用一种规范化的图形符号而描述算法，这就是流程图，常见的图形符号如下图所示：

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

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

第一步:抽象与建模

第二步:设计算法

第三步:描述算法

例题：

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

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

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

算法就是数值计算的方法

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

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

正确B.错误

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

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

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

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

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

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

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

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

算法只能用流程图来描述

一个算法可以没有输入

【5】列举所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的解答,这是()思路

穷举法

解析法

顺序查找法

递归算法

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

Basic

汇编语言

C语言

Pascal

【7】程序设计语言的发展历程追踪,不包括()

机器语言

汇编语言

高级语言

自然语言

【8】程序有三种基本结构,下面那个不属于这三种结构（）

顺序结构

环形结构

选择结构

循环结构

【9】介于自然语言和计算机语言之间一种算法描述是下列哪个选项()

python程序设计语言

流程图

伪代码

高级语言

【10】使用流程图描述算法形象,直观,更容易理解,在流程图中,表示条件判断的基本图形()

圆形框

矩形框

椭圆形框

菱形框

【11】从计算机中执行的过程中来看,用()编写的程序,在计算机中执行最快

汇编语言

无法比较

机器语言

高级语言

【12】不全是程序设计中的高级语言的是()

C++,VB,Delphi

VC，VB，Delphi

TurboC,VB,pascal

C+=,VB,Nero

【13】求矩形面积s的部分流程图如图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，下列说法正确的是（????）

A.框①用于输入a和b的值，框②用于输出s的值

B.框①用于输出a和b的值，框②用于输出s的值

C.框①用于输入a和b的值，框②用于输入s的值

D.框①用于输出a和b的值，框②用于输入s的值

【14】有流程图如右图所示，其功能是将键盘输入的数进行相加，当输入的数为0时输出它们的和，则图中虚线部分的内容是（????）

A.

B.

C.

D.

【15】“已知直角三角形的两直角边长为a和b，求斜边长c”这一问题的一个算法拆解细化为以下几个步骤：

①计算c=；

②输入两直角边长a,b的值；

③输出斜边长c的值。

其正确的顺序应该是：（）

A.①②③B.③②①