算法与程序框图讲义及答案.docx
《算法与程序框图讲义及答案.docx》由会员分享，可在线阅读，更多相关《算法与程序框图讲义及答案.docx（14页珍藏版）》请在冰豆网上搜索。
算法与程序框图讲义及答案
算法与程序框图（讲义）
Ø知识点睛
一、算法
1.概念：
在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．
2.特点：
（1）确定性
算法的每一步都是确定的，能有效执行且得到确定的结果．
（2）有限性
算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行．
（3）顺序性
算法从开始的“第一步”到“最后一步”之间做到环环相扣．“前一步”是“后一步”的前提，“后一步”是“前一步”的继续．
二、程序框图
1.概念：
程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．
2.构成程序框图的图形符号、名称及功能
图形符号
名称
功能
终端框（起止框）
表示一个算法的起始
和结束
输入、输出框
表示一个算法输入和输出的信息
处理框（执行框）
赋值、计算
判断框
判断某一条件是否成
立，成立时在出口处标
明“是”或“Y”；不成
立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
三、算法的基本逻辑结构
算法共有三种基本逻辑结构：
顺序结构、条件结构和循环
结构．
1.顺序结构：
由若干个依次执行的步骤组成．这是任何一个算法都离不开的基本结构．
用程序框图表示为：
2.条件结构
在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．
常见的条件结构可以用程序框图表示为下面两种形式：
3.循环结构
在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．
（1）直到型循环结构
在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．程序框图如图．
直到型循环结构当型循环结构
（2）当型循环结构
在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．程序框图如图．
Ø精讲精练
1.下列所给问题中，可以设计一个算法的是____________．
①二分法求方程x-2sinx=0的一个近似解；
②解一个二元一次方程组；
③求半径为3的圆的面积；
④判断函数y=x2的单调性．
2.给出以下四个问题：
①输入一个数x，输出它的相反数；
②求面积为6的正方形的周长；
③求三个数a，b，c中的最大数；
④求函数
的函数值．
其中不需要用条件语句来描述其算法的有（）
A．1个B．2个C．3个D．4个
3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（）
A．75，21，32B．21，32，75
C．32，21，75D．75，32，21
第3题图第4题图
4.如图所示的程序框图的输出结果为____________．
5.执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的
s的取值范围是（）
A．[-3，4]B．[-5，2]C．[-4，3]D．[-2，5]
第5题图第6题图
6.阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为（）
A．585B．512C．73D．64
7.阅读如图所示的程序框图，运行相应的程序，则输出的i的值为_________．
8.阅读如图所示的程序框图，运行相应的程序，则输出的S的值为（）
A．18B．20C．21D．40
第8题图第9题图
9.某程序框图如图所示，则该程序运行后输出的s的值为
__________．
10.如图所示，该程序框图（算法流程图）的输出结果是（）
A．34B．55C．78D．89
11.如图，当输入
为2016时，输出的y=（）
A．28B．10C．4D．2
第11题图第12题图
12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_________．
13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（）
A．7B．6C．5D．4
14.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（）
A．
B．
C．
D．
15.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（）
A．
B．
C．
D．
16.阅读程序框图，如果输出的i的值为4，那么空白的判断框中应填入的条件是（）
A．
B．
C．
D．
17.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（）
A．
B．
C．
D．
【参考答案】
1．①②③
2．B
3．A
4．8
5．A
6．C
7．5
8．B
9．
10．B
11．B
12．9
13．A
14．D
15．C
16．B
17．B
升级会员 