算法与程序图导学案.docVIP

算法与程序框图导学案 1.1算法与程序框图 新知归纳 1.算法：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤，通常可以编成计算机程序，让计算机执行并解决。 2.程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的基本符号及功能表 4．算法的基本逻辑结构 步骤n+1 步骤n+1 满足条件？ 满足条件？ 步骤A 是 否 步骤B 满足条件？步骤A 满足条件？ 步骤A 是 否 （3）循环结构 直到型循环 当型循环 满足条件？循环体是 满足条件？ 循环体 是 否 否 满足条件？ 循环体 是 二、例题讲解 1.顺序结构 2.条件结构 例1. 运行如下程序框图，S= 例2．运行如下程序框图,如果输入的, 则输出s属于（ ） 开始输入a=1,b=2,c=3输出S结束A． B． 开始 输入a=1,b=2,c=3 输出S 结束 C． D． 3.直到型循环 做1+2+3+…+100的累加计算 开始输出结束 开始 输出 结束 是 开始 输出 是 结束 否 总结：i依次取1,2,3……100,由于i同时记录了循环的次数，所以称为计数变量。 三、题型分类 题型一：计算输出结果 1．阅读下左的程序框图，则输出的（ ） A． B． C． D． 2．阅读下右所示的程序框图，运行相应的程序，输出的结果是（ ） A． B. C. D. 开始输出 开始 输出 是 否 结束 开始输出 开始 输出 是 结束 否 1题 1题 2题 2题 当型循环 做1+2+3+…+100的累加计算 3．如图的程序框图表示的算法的功能是 A．计算小于100的奇数的连乘积 开始输出S是结束否B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算时的最小的 开始 输出S 是 结束 否 3题 3题 4．某程序框图如图所示，该程序运行后输出的的值是( ) A． B． C． D． 开始 开始 输出 否 结束 是 5．某程序框图如图所示，则该程序运行后输出的等于 ( ) A． B． C． D． 开始输出 开始 输出 是 结束 否 6. 如图(下左)所示，是关于闰年的流程，则以下年份是闰年的为（ ） A．1996年 B．1998年 C．2010年 D．2100年 7．执行上边的程序框图，输出的（ ）. A. 12 B.20 C．30 D. 开始 开始 输出 否 结束 是 8．执行如图所示的程序框图,输出的值为( ) A. B. C.4 D.5 开始输出 开始 输出s 结束 否 是 9．如图（下右）中的算法输出的结果是 ( ) A．127 B．63 C．61 D．31 题型二：判断框里填条件 1.下（左）面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. B. C. D. 开始输入 开始 输入 输出 否 结束 是 否 是 2．某程序框图如图所示，若输出的S=57，则判断框内为 A．k4? B.k5? C.k6? D. k7? 3．如图所示的程序的输出结果为170，则判断框中应填（ ） A. B. C. D. 第3题图 第3题图 4．下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的（ ） A． B． C. D． 5．如图所示的程序框图运行后，输出的结果是63，则判断框中的整数H的值是 6.如下图，若框图所给程序运行的输出 结果为，那么判断框中应填入的关于 的判断条件是__________。 开始否输出结束第7题是7．若框图所给程序运行的结果，那么判断框中可以填入