第十一章 算法初步(复习课).pptVIP

【4】（2009·浙江）某程序框图如图所示，该程序运行后输出的k的值是( ) A.4 B.5 C.6 D.7 1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画; (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点; (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果; (5)在图形符号内描述的语言要非常简练清楚. 2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. 解析 当k=0,S=0时，执行S=S+2S后S变为S=1. 此时执行k=k+1后k=1.当k=1,S=1时，执行S=S+2S后,S=1+21=3,此时执行k=k+1后k=2.当k=2,S=3时， 执行S=S+2S后，S=3+23=11，此时执行k=k+1后,k=3.当k=3,S=11时，继续执行S=S+2S=11+211，执行k= k+1后k=4,此时11+211100，故输出k=4. 答案 A 127 解:由程序框图知，循环体被执行后a的值依次为3，7，15，31，63，127. 【17】(2009·安徽)程序框图(即算法流程图)如图所示，其输出结果是_________. A.3 B.3.5 C.4 D.4.5 【18】(2009·海南)如果执行下边的程序框图，输入x=-2, h=0.5, 那么输出的各个数的和等于( ) B 解析 输入x=-2时，y=0,执行x=x+0.5后x=-1.5. 当x=-1.5时，y=0,执行x=x+0.5后x=-1. 当x=-1时，y=0,执行x=x+0.5后x=-0.5. 当x=-0.5时，y=0，执行x=x+0.5后x=0. 当x=0时，y=0，执行x=x+0.5后x=0.5. 当x=0.5时，y=0.5,执行x=x+0.5后x=1. 当x=1时，y=1,执行x=x+0.5后x=1.5. 当x=1.5时，y=1,执行x=1.5+0.5后x=2. 当x=2时，y=1,此时2≥2,因此结束循环. 故输出各数之和为0.5+1+1+1=3.5. 答案 B 【19】如图所示算法程序框图中,令a=tan 315°, b=sin315°, c=cos 315°,则输出结果为_____. 解析 程序即求a，b，c中的最大值. a=tan(360°-45°)=-tan 45°=-1, b=sin(360°-45°)=- , c=cos(360°-45°)=cos 45°= ,∴输出 . 答案 【13】(济宁二模)以下给出了一个程序框图,其作用的是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有 …… ( ) A.1个 B.2个 C.3个 D.4个 C 科学的未来,只能属于勤奋而又谦虚的年轻一代!__巴甫洛夫 §13.2 基本算法语句与算法案例 要点梳理 1.输入语句、输出语句、赋值语句的格式与功能 赋值语句 输出语句 输入语句 功能 一般格式 语句 INPUT“提示内容” ； 变量 输入信息 ； PRINT“提示内容” 表达式 变量=表达式 将表达式的值赋 给变量 输出常量、变量 的值和系统信息 基础知识 自主学习 2.条件语句 （1）算法中的 与条件语句相对应. （2）条件语句的格式及框图 ①IF—THEN格式 条件结构 ②IF—THEN—ELSE格式 3.循环语句 （1）算法中的 与循环语句相对应. （2）循环语句的格式及框图. ①UNTIL语句 循环结构 ②WHILE语句 4.算法案例 （1）辗转相除法 辗转相除法是用于 的一种方法，这种算法是由欧几里得在公元前 300年左右首先提出的，因此又叫 . 求两