必修一第二章算法与问题解决知识点总结与练习
一、算法的概念及描述
1.阅读材料：
在我们日常生活中，计算机越来越发挥着不可替代的作用，究竟是什么让计算机这么强大呢？对，就是程序。程序就是按照人们设定的步骤所运行的计算机编程语言（代码）。用计算机解决问题时，通常先设计算法，然后将算法用合适的计算机程序设计语言表示出来，计算机就能够按照人们设计的计算机程序进行高速、准确的自动化处理，从而帮助人们解决问题。
什么是算法呢？算法指的是解决问题或者完成任务的一系列步骤。
算法的基本特征主要包括：有穷性（指的是步骤是有限的）、可行性、确定性、0或者多个输入、1个或者多个输出，数据、运算、控制转移被成为算法的三要素，其中数据是程序处理的对象，运算是程序处理的过程，而控制转移则是程序运行的路径。
算法的控制结构有三种：顺序结构，分支结构，循环结构。
顺序结构的特点:
每个步骤按照算法中出现的顺序依次执行
每个步骤一定会被执行一次，而且只执行一次。
分支结构的特点:
首先进行条件判断，根据条件满足与否来决定执行哪一个分支
在一个分支结构中，必定有一个分支被执行，其他分支被忽略.
循环结构的特点:
在条件控制下，某些操作步骤需要重复执行
对于算法的描述，我们可以用我们日常交流语言即：自然语言进行描述，但是由于表达的不规范会引起误解，所以为了避免这一问题，我们采用一种规范化的图形符号而描述算法，这就是流程图，常见的图形符号如下图所示：
除了用流程图外，我们还可以采用伪代码和程序设计语言
用算法解决问题的过程包括以下三个步骤：
第一步：抽象与建模
第二步：设计算法
第三步：描述算法
2.例题：
【1】下列关于算法的描述，正确的是(  )
A.算法是描述解决问题的方法和步骤
B.描述算法的方法只有流程图
C.算法就是数值计算的方法
D.同一种算法只能用一种程序语言来实现
【2】计算机程序解决问题的一般过程是：分析问题、编写程序、调试运行、设计算法(  )
A.正确
B.错误
【3】用计算机编程来求解某一方程的解，通常的步骤是(    )
A.设计算法---分析问题---编写程序-----调试运行
B.分析问题----设计算法---编写程序----调试运行
C.调试运行---设计算法---编写程序---分析问题
D.分析问题---编写程序---设计算法---调试运行
【4】关于算法的描述，下列选项中正确的是(      )
A.一个算法，当没有输入时，也没有输出
B.一个算法的执行步骤可以是无限的
C.算法只能用流程图来描述
D.一个算法可以没有输入
【5】列举所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答，这是(              )思路
A.穷举法
B.解析法
C.顺序查法
D.递归算法
【6】下列不属于程序设计语言中高级语言的是(          )
A.Basic
B.汇编语言
C.C语言
D.Pascal
【7】程序设计语言的发展历程追踪，不包括(          )
A.机器语言
B.汇编语言
C.高级语言
D.自然语言
【8】程序有三种基本结构，下面那个不属于这三种结构（）
A.顺序结构
B.环形结构
C.选择结构
D.循环结构
【9】介于自然语言和计算机语言之间一种算法描述是下列哪个选项(          )
A.python程序设计语言
B.流程图
C.伪代码
D.高级语言
【10】使用流程图描述算法形象，直观，更容易理解，在流程图中，表示条件判断的基本图形(        )
A.圆形框
B.矩形框
C.椭圆形框
D.菱形框
【11】从计算机中执行的过程中来看，用(          )编写的程序，在计算机中执行最快
A.汇编语言
B.无法比较
C.机器语言
D.高级语言
basic语言属于高级语言【12】不全是程序设计中的高级语言的是(              )
A.C++,VB,Delphi
B.VC，VB，Delphi
C.TurboC,VB,pascal
D.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=22b a  ；
②输入两直角边长a,b 的值；
③输出斜边长c 的值。
其正确的顺序应该是：（  ）
A.①②③
B.③②①
C. ②③①
D.②①③
【16】如右图所示的流程图:
算法执行时，若输入n 的值为3，则输出s
的值是（    ）
A.6
B.8
C.9
D.1
5
【17】下面关于算法的描述，正确的是（    ）
A.一个算法只能有一个输入
B. 算法只能用框图来表示
C.一个算法的执行步骤可以是无限的
D.一个完整的算法，不管用什么方法来表示，都至少有一个输出结果
【18】有部分流程图结构如下，其算法结构属于（    ）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。