2013 年高考第一轮复习数学北师(江西版)理第十一章 11
1 算法与程序框图考纲要求1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.知识梳理1.算法通常是指按照一定的规则来解决某一类问题的程序或步骤,这些程序或步骤必须是______和______的,而且能够在有限步之内完成.2.算法框图又称________,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形.任何算法框图都有三种基本结构,它们是____,____和____.3.顺序结构是由______________________组成的,这是任何一个算法都离不开的基本结构.4.选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式.其结构形式为:5.循环结构是指从某处开始,按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为________.循环结构又分为______________和________________.其结构形式为:当型循环结构直到型循环结构6.算法的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性.基础自测1.下列关于算法的说法正确的个数是( ).① 求解某一类问题的算法是唯一的;② 算法必须在有限步操作之后停止;③ 算法的每一步操作必须是明确的,不能有歧义或模糊;④ 算法执行后产生确定的结果.A.1 B.2 C.3 D.42.以下是给出的对程序框图的几种说法:① 任何一个程序框图都必须有起止框;1② 输入框只能放在开始框后,输出框只能放在结束框前;③ 判断框是唯一具有超过一个退出点的符号;④ 对于一个程序来说,判断框内的条件表达方法是唯一的.其中正确说法的个数是( ).A.1 B.2 C.3 D.43.(2011 福建高考,文 5)阅读下图所示的程序框图,运行相应的程序,输出的结果是( ).A.3 B.11 C.38