11.1 算法与程序框图[知识梳理]1.算法的含义与程序框图(1)算法:算法是指按照一定规则解决某一类问题的明确和有限的步骤.(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或 n 个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(3)算法框图的图形符号及其功能2.三种基本逻辑结构及相应语句[诊断自测]1.概念思辨(1)一个程序框图一定包含顺序结构,也包含条件结构(选择结构)和循环结构.( )(2)当型循环是给定条件不成立时,执行循环体,反复进行,直到条件成立为止.( )(3)在算法语句中,X=X+1 是错误的.( )(4)输入语句可以同时给多个变量赋值.( )答案 (1)× (2)× (3)× (4)√2.教材衍化(1)(必修 A3P13例 6)执行如图所示的程序框图,若输出 k 的值为 6,则判断框内可填入的条件是( )A.s>? B.s>? C.s>? D.s>?答案 C解析 第一次循环,s=1×=,k=8;第二次循环,s=1××=,k=7;第三次循环,s=1×××=,k=6,此时应退出循环输出 k=6.故判断框内可填“s>?”.故选 C.(2)(必修 A3P15例 7)执行如图所示的程序框图,输出的 z 的值为________.答案 6解析 第一次循环,S=1,a=1;第二次循环,S=2,a=2;第三次循环,S=8,a=3;第四次循环,S=64,a=4,此时退出循环,输出 z=log226=6.3.小题热身(1)(2017·全国卷Ⅱ)执行下面的程序框图,如果输入的 a=-1,则输出的 S=( )A.2 B.3 C.4 D.5答案 B解析 当 K=1 时,S=0+(-1)×1=-1,a=1,执行 K=K+1 后,K=2;当 K=2 时,S=-1+1×2=1,a=-1,执行 K=K+1 后,K=3;当 K=3 时,S=1+(-1)×3=-2,a=1,执行 K=K+1 后,K=4;当 K=4 时,S=-2+1×4=2,a=-1,执行 K=K+1 后,K=5;当 K=5 时,S=2+(-1)×5=-3,a=1,执行 K=K+1 后,K=6;当 K=6 时,S=-3+1×6=3,执行 K=K+1 后,K=7>6,输出 S=3.结束循环.故选 B.(2)(2016·全国卷Ⅰ)执行下面的程序框图,如果输入的 x=0,y=1,n=1,则输出x,y 的值满足( )A.y=2x B.y=3x C.y=4x D.y=5x答案 C解析 x=0,y=1,n=1;x=0,y=1,n=2;x=,y=2,n=3;x=,y=6,此时 x2+y2>36,输出 x=,y=6,满足 y=4x.故选 C.题型 1 算法的基本结构...