算法与程序框图讲义及答案Word格式.docx
《算法与程序框图讲义及答案Word格式.docx》由会员分享,可在线阅读,更多相关《算法与程序框图讲义及答案Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
![算法与程序框图讲义及答案Word格式.docx](https://file1.bdocx.com/fileroot1/2022-10/9/5290a4d2-c6e2-4c71-ab3a-e10e3bf44fdb/5290a4d2-c6e2-4c71-ab3a-e10e3bf44fdb1.gif)
(3)顺序性
算法从开始的“第一步”到“最后一步”之间做到环环相扣.“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.
二、程序框图
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
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,则判断框内可填入的条件为()
B.
C.
D.
16.阅读程序框图,如果输出的i的值为4,那么空白的判断框中应填入的条件是()
17.执行如图所示的程序框图,如果输出的s的值为3,那么判断框内应填入的条件是()
【参考答案】
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