1、1.1.2 程序框图 1.1.3 算法的三种基本逻辑结构和框图表示(3)A级基础巩固一、选择题1算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是(D)A一个算法只能含有一种逻辑结构B一个算法最多可包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合解析一个算法可以含有一种逻辑结构,也可以含有两种逻辑结构,还可以含有三种逻辑结构,故选D2下列判断正确的是(B)A条件结构中必有循环结构B循环结构中必有条件结构C顺序结构中必有条件结构D顺序结构中必有循环结构解析由循环结构的定义知B正确3下面关于当型循环结构和直到型循环结构的说法,不正确
2、的是(D)A当型循环结构是先判断后循环,条件成立时执行循环体,条件不成立时结束循环B直到型循环结构要先执行循环体再判断条件,条件成立时结束循环,条件不成立时执行循环体C设计程序框图时,两种循环结构可以任选其中的一个,两种结构也可以相互转化D设计循环结构的程序框图时只能选择这两种结构中的一种,除这两种结构外,再无其他循环结构解析循环结构的程序框中必须包含条件结构,故选项D的说法是错误的4(2015福建文,4)阅读如图所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为(C)A2B7C8D128解析由题意得,该程序是求分段函数y的函数值,则f(1)918,故选C二、填空题5执行下面的程
3、序框图,若p0.8,则输出的n_4_.解析第一次循环后:S,n2;第二次循环后:S,n3;第三次循环后:S,n4,此时循环结束6(2016山东文)执行下面的程序框图,若输入n的值为3,则输出的S的值为_1_.解析第一次运行,i1,S1;第二次运行,i2,S1;第三次运行,i3,S1,符合判断条件,故输出的S的值为1.三、解答题7用直到型和当型两种循环结构写出求13599的算法,并画出各自的算法流程图.解析直到型循环算法:第一步,S0.第二步,i1.第三步,SSi.第四步,ii2.第五步,如果i不大于99,转第三步,否则,输出S.相应流程图如图所示当型循环算法如下:第一步,S0.第二步,i1.第
4、三步,当i99时,转第四步,否则,输出S.第四步,SSi.第五步,ii2,并转入第三步相应流程图如图所示8设计一个算法,求12233100100的值,画出程序框图.解析算法步骤如下:S1S1;S2i1;S3SSii;S4ii1;S5判断i100是否成立,若成立,则输出S,结束算出;否则,返回S3.该算法的程序框图如图所示:B级素养提升一、选择题1阅读下边的程序框图,运行相应的程序,则输出S的值为(B)A10B6C14D18解析输入S20,i1;i212,S20218,25不成立;i224,S18414,45不成立;i248,S1486,85成立输出6,故选B2(2017山东文,6)执行如图所示
5、的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为(B)Ax3Bx4Cx4Dx5解析输入x4,若满足条件,则y426,不合题意;若不满足条件,则ylog242,符合题意,结合选项可知应填x4,故选B二、填空题3执行下面的程序框图,若输入x9,则输出y.解析输入x9,则y5,|yx|41,执行否,x5,y,|yx|1,执行否,x,y,|yx|1,执行是,输出y.4如图所示,程序框图中输出S的值为_94_.解析该程序框图的运行过程是:i1,S1i112S2(11)4i25不成立i213S2(41)10i35不成立i314S2(101)22i45不成立i415S2(221
6、)46i55不成立i516S2(461)94i65成立,输出S94.三、解答题5经过市场调查分析得知,2017年第一季度内,北京市海淀区居民对某种商品的需求量为18 000件为保证商品不脱销,商家在月初时将商品按相同数量投放市场已知年初商品的库存量为50 000件,用K表示商品的库存量,请设计一个程序框图,求出第一季度结束时商品的库存量.解析设置出判断框中的条件,再由第一季度每个月份结束时商品的库存量,确定判断框的“是”与“否”分支对应的操作,由此即可画出流程图,用循环结构实现这一算法程序框图如下:C级能力拔高1数学课上,老师为了提高同学们的兴趣,先让同学们从1到3循环报数,结果最后一个同学报
7、2;再让同学们从1到5循环报数,最后一个同学报3;又让同学们从1到7循报数,最后一个同学报4.请你设计一个算法,计算这个班至少有多少人,并画出程序框图.解析算法如下:第一步,选择一个起始数x7.第二步,判断这个数是否满足除以3余2.如果不满足,则加1后再判断,直至满足,转入第三步第三步,判断第二步得到的数是否满足除以5余3.如果不满足,则加1后再转入第二步判断,直至满足,转入第四步第四步,判断第三步得到的数是否满足除以7余4.如果不满足,则加1后再转入第二步判断,直至满足,转入第五步第五步,输出第四步得到的数,即为所求的最小值程序框图如图所示:2某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)的成绩,画出解决此问题的程序框图.解析程序框图如图所示8