1、第一章 算法初步1.1 算法与程序框图1.1.2 程序框图与算法的基本逻辑结构第 3 课时 循环结构、程序框图的画法A 级 基础巩固一、选择题1下列关于循环结构的说法正确的是( )A循环结构中,判断框内的条件是唯一的B判断框中的条件成立时,要结束循环向下执行C循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D循环结构就是无限循环的结构,执行程序时会永无止境地运行下去答案:C2如图所示的程序框图表示的算法功能是( )A计算小于 100 的奇数的连乘积B计算从 1 开始的连续奇数的连乘积C从 1 开始的连续奇数的连乘积,当乘积大于或等于 100 时,计算奇数的个数D计算 13
2、5n100 时的最小的 n 的值解析:循环一次时 S13,循环 2 次时, S135,且 S 大于或等于 100 时输出i,故算法功能为 D.答案:D3如图所示的程序框图包含算法结构中的哪些结构?( )(1)条件结构 (2)顺序结构 (3)循环结构 (4)无法确定A(1)(2) B(1)(3) C(2)(3) D(4)答案:A4.(2015天津卷)阅读下面的程序框图,运行相应的程序,则输出 i 的值为( )A2B3C4D5解析: S10, i0,i i11, S S i1019,不满足 S1,i i12, S S i927,不满足 S1,i i13, S S i734,不满足 S1,i i14
3、, S S i440,满足 S1,输出 i4.答案:C5在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循环体,不满足则停止,这样的循环结构是( )A分支型循环 B直到型循环C条件型循环 D当型循环答案:D二、填空题6.如图所示的程序框图,当输入 x 的值为 5 时,则其输出的结果是_解析:因为 x5, x0,所以 x532, x0.所以 x231.所以 y0.5 1 2.答案:27(2015安徽卷)执行如图所示的程序框图(算法流程图),输出的 n 为_解析:各次循环中变量 a, n 的取值如下表所示:a 1.5 1.4 1.416n 2 3 4当 a1.416 时,跳
4、出循环,输出的 n 为 4.答案:48执行如图所示的程序框图,若输出的 a 值大于 2 015,那么判断框内的条件应为_解析:第一次循环: k1, a1,满足条件,所以 a4137, k112.第二次循环: a72 015,故不符合条件,输出 a 值所以判断框内的条件是“k5?” 答案: k5?三、解答题9画出计算 1 的值的程序框图12 13 110解:程序框图如下图所示:10如图所示的程序框图,(1)输入 x1, n3,则输出的数 S 是多少?(2)该程序框图是什么型?试把它转化为另一种结构解:(1)当 n3 时, i312,满足 i0,故 S6(1)213;执行 i i1 后 i 的值为
5、 1,满足 i0,故 S(3)(1)115;再执行 i i1 后 i 的值为 0,满足 i0,故 S5(1)014;继续执行 i i1 后 i 的值为1,不满足 i0,故输出 S4.(2)原图是当型循环,改为直到型(如图):B 级 能力提升1阅读下面的程序框图,运行相应的程序,输出 S 的值为( )A15 B105 C245 D945解析:初始: S1, i1;第一次: T3, S3, i2;第二次:T5, S15, i3;第三次: T7, S105, i4,满足条件,退出循环,输出 S 的值为105.答案:B2阅读如图所示的程序框图,运行相应的程序,则程序运行后输出的结果为_解析: i1, S0.第一次循环: S0lg lg 31,继续循环, i3;13第二次循环: Slg 3lg lg 51,继续循环, i5;35第三次循环: Slg 5lg lg 71,继续循环, i7;57第四次循环: Slg 7lg lg 91,继续循环, i9;79第五次循环: Slg 9lg lg 1150,是,结束;否则执行第二步程序框图如图所示: