第二章 算法与问题解决 知识点总结与练习（含答案） 2021年浙教版（2019）信息技术必修1
文档属性
| 名称 | 第二章 算法与问题解决 知识点总结与练习（含答案） 2021年浙教版（2019）信息技术必修1 |  | |
| 格式 | doc | ||
| 文件大小 | 174.0KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2021-12-14 19:17:26 | ||
图片预览
文档简介
青岛十六中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.③②① C. ②③① D.②①③
【16】如右图所示的流程图:
算法执行时，若输入n的值为3，则输出s的值是（ ）
A.6 B.8 C.9 D.15
【17】下面关于算法的描述，正确的是（ ）
A.一个算法只能有一个输入
B. 算法只能用框图来表示
C.一个算法的执行步骤可以是无限的
D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
【18】有部分流程图结构如下，其算法结构属于（ ）
A.顺序结构 B.重复结构 C.分支结构 D.循环结构
【19】如下图所示的流程图:
算法执行时，若输入n的值为3，则输出s的值是（ ）
A.6 B.8 C.9 D.15
【20】 下图是判断方程ax2+bx+c=0（a≠0）有无实根的部分流程图，则图中虚线部分的内容是: （ ）
【21】如下图所示的流程图：
该算法完成的功能是：（ ）
A.计算y=1＋2＋3＋4＋5
B.计算y=1×2×3×4×5
C.计算y=1＋2＋3＋4
D.计算y=1＋3＋5＋7
答案：
1-5 ABBDA 6-10 CDBCD 11-15 CDABD 16-20 CDDCC
21 C
必修一 第二章 算法与问题解决 知识点总结与练习
算法的概念及描述
阅读材料：
在我们日常生活中，计算机越来越发挥着不可替代的作用，究竟是什么让计算机这么强大呢？对，就是程序。程序就是按照人们设定的步骤所运行的计算机编程语言（代码）。用计算机解决问题时，通常先设计算法，然后将算法用合适的计算机程序设计语言表示出来，计算机就能够按照人们设计的计算机程序进行高速、准确的自动化处理，从而帮助人们解决问题。
什么是算法呢？算法指的是解决问题或者完成任务的一系列步骤。
算法的基本特征主要包括:有穷性（指的是步骤是有限的）、可行性、确定性、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.③②① C. ②③① D.②①③
【16】如右图所示的流程图:
算法执行时，若输入n的值为3，则输出s的值是（ ）
A.6 B.8 C.9 D.15
【17】下面关于算法的描述，正确的是（ ）
A.一个算法只能有一个输入
B. 算法只能用框图来表示
C.一个算法的执行步骤可以是无限的
D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
【18】有部分流程图结构如下，其算法结构属于（ ）
A.顺序结构 B.重复结构 C.分支结构 D.循环结构
【19】如下图所示的流程图:
算法执行时，若输入n的值为3，则输出s的值是（ ）
A.6 B.8 C.9 D.15
【20】 下图是判断方程ax2+bx+c=0（a≠0）有无实根的部分流程图，则图中虚线部分的内容是: （ ）
【21】如下图所示的流程图：
该算法完成的功能是：（ ）
A.计算y=1＋2＋3＋4＋5
B.计算y=1×2×3×4×5
C.计算y=1＋2＋3＋4
D.计算y=1＋3＋5＋7
答案：
1-5 ABBDA 6-10 CDBCD 11-15 CDABD 16-20 CDDCC
21 C