1、第 2 节 算法初步与框图【选题明细表】知识点、方法 题号基本算法语句 8顺序、条件结构 2,6循环结构输出功能 3,4,10,11,12,13程序框图填充及综合 5,7,9,14流程图与结构图 1基础巩固(时间:30 分钟)1.下列结构图中要素之间表示从属关系的是( C )解析:推理包括合情推理与演绎推理,故选项 C 中表示的是从属关系.2.如图是一个算法的程序框图,已知 a1=1,输出的 b=3,则输入的 a2等于( B )(A)3 (B)5 (C)7 (D)9解析:由题意知该算法是计算 的值,则 =3,解得 a2=5.故选 B.3.(2018江西九校联考)下面框图的 S 的输出值为( A
2、 )(A)5 (B)6 (C)8 (D)13解析:按程序框图的循环得,循环次数 1 2 3 4i=i+1=1 2 3 4t=S=1 1 2 3S=S+P=1 2 3 5i=0S=1P=0P=t=1 1 2 3i4,输出 S=5,选 A.4.(2018湖南永州市一模)执行如图所示的程序框图,输入的 x 值为 2,则输出的 x 的值为( D )(A)2 (B)3 (C)4 (D)5解析:程序执行如下:x=2,i=1x=22-1=3,i=2x=23-1=5,i=32输出 x=5.选 D.5.(2018衡水金卷高三大联考)执行如图所示的程序框图,若输出的S 的值为-10,则中应填( C )(A)n3
3、(B)x4(C)x4 (D)x5解析:输入 x=4,若满足条件,则 y=4+2=6,不符合题意;若不满足条件,则 y=log24=2,符合题意,结合选项可知可填 x4.故选 B.8.按照如图程序运行,则输出 k 的值是 . x=3k=0DOx=2*x+1k=k+1LOOP UNTIL x16PRINT kEND解析:第一次循环,x=7,k=1;第二次循环,x=15,k=2;第三次循环,x=31,k=3;终止循环,输出 k 的值是 3.答案:3能力提升(时间:15 分钟)9.(2018云南玉溪模拟)若程序框图输出 S 的值为 126,则判断框中应填入的条件是( B )(A)n5? (B)n6?(
4、C)n7? (D)n8?解析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知该程序的作用是输出满足条件 S=2+22+23+2n=126 时 S 的值.因为 2+22+23+26=126,故最后一次进行循环时 n 的值为 6,故判断框中的条件应为 n6?,故选 B.10.(2018超级全能生全国联考)九章算术是中国古代的数学专著,其中的一段话“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之.”用程序框图表示如图,那么这个程序的作用是( B )(A)求两个正数 a,b 的最小公倍数(B)求两个正数 a,b 的最大公约数(C)判断其中一个正数是否能被
5、另一个正数整除(D)判断两个正数 a,b 是否相等解析:这是更相减损术,是用来求两个正数的最大公约数.故选 B.11.(2018山西省六校第四次联考)已知x表示不超过 x 的最大整数,如0.4=0,1=1,-2.4=-3.执行如图所示的程序框图,则输出的 S 等于( C )(A)1 (B)5(C)14 (D)15解析:开始 S=0,i=1,开始循环,S=0,i=7100,输出 S=14,选 C.12.(2018广东珠海高三摸底)如图程序框图的算法思路源于数学名著几何原本中的“辗转相除法”,执行该程序框图(图中“m MOD n”表示 m 除以 n 的余数),若输入的 m,n 分别为 495,12
6、5,则输出的 m等于( D )(A)0 (B)5(C)25 (D)120解析:该程序执行如下:m=495,n=125r=495-3125=120,m=125,n=120r=125-1120=5, m=120,n=5r=0,输出 m=120.故选 D.13.(2018辽宁鞍山模拟)执行如图所示的程序框图,若输出的结果是,则输入的 a 为( C )(A)3 (B)4 (C)5 (D)6解析:n=1,S=0+ = ;n=2,S= + = ;n=3,S= + = ;n=4,S= + = ;n=5,S= + = .所以若输出的结果是 ,则输入的 a 为 5.故选 C.14.执行如图所示的程序框图,如果输出 S=3,那么判断框内应填入的条件是 . 解析:首次进入循环体,S=1log 23,k=3;第二次进入循环体,S= =2,k=4;依次循环,第六次进入循环体,S=3,k=8,此时结束循环,则判断框内填 k7?(或 k8?).答案:k7?(或 k8?)
