艺术班复习资料2.docVIP

2012届高三艺术班复习资料（2）——算法与程序框图 知识点 1、算法通常是指 .这些程序或步骤必须是 和 的，而且能够在有限步操作内完成. 2、算法的特点是 . 3、算法的描述方式有 . 4、程序框图又称 ，是一种用 、 及 来表示算法的图形.通常，程序框图有程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的 ，按照算法步骤的执行顺序将 连接起来. 5、流程图中的符号意义 图形符号 名称 符号的意义 算法的开始或结束 数据的输入、输出的信息 赋值、执行计算、结果传送 根据给定的条件判断 算法进行的顺序 连接程序框图的两部分 6、三种基本的逻辑结构 ⑴顺序结构：顺序结构是由 组成的，这是任何一个算法都离不开的基本结构. ⑵条件结构：条件结构是指 的结构. ⑶循环结构：循环结构是指 的结构.反复执行的步骤称为 .循环结构又分为 和 . 基础练习 1、下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果. A. 1 B. 2 C. 3 D. 4 2、程序框图符号“ ”可用于（ ） A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1 3、已知直角三角形两条直角边长a、b，求斜边长c的一个算法分为以下三步： ①计算c＝；②输入直角三角形两直角边长a、b的值； ③输出斜边长c的值．其中正确的顺序号是(　　) A．①②③ B．②③①C．①③② D．②①③ A．36 B．45 C．55 D．56 5、程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 三、课堂检测 1、（北京6）执行如图所示的程序框图，若输入A的值为2则输的P值为A．2 B．3C．4 D．5 的值为-4，则输出的值为 （ ） A． B．C． D．执行右面的程序框图，如果输入的N是6，那么输出的p是A．120 B． 720 C． 1440 D． 5040 （第1题图） （第2题图） （第3题图） （第4题图） 5、（福建11）运行如图所示的程序，输出的结果是____ 6、（湖南11）若执行如图2所示的框图，输入则输出的数等于 7、（安徽12）如图所示，程序框图（算法流程图）的输出结果是 . . 9、（山东14）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是 10、（浙江14）某程序框图如图所示，则该程序运行后输出的的值是_____________________如图所示的程序框图运行后，输出的结果是(　　)A．－10 B．0 C．10 D．20（第5题图） （第11题图） （第7题图） （第10题图） （第9题图） 厦门英才学校高三数学 姓名： - 1 - Y N i=i+1 s=s+i 图1 输出s 结束 i=10? s=0 i=1 开始 第6题图 开始 输出 结束 是 否 开始 开始 输入 开始