浙江省2010年高二数学下学期期末专题复习题之《算法初步》缺答案必修3.docVIP

必修3《算法初步》复习 一 基础知识点 1、算法：通常是指按照一定规则解决某一类问题的明确和有限的步骤。 算法必须包含输出，每个操作步骤都是可执行的，步骤能够在有限步内完成，步骤是明确和有效的，同一问题可以有不同的算法。 2、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。（图形符号、名称、功能 见《必修3》书本P6） 3、算法的基本逻辑结构：顺序结构、条件结构(P10)和循环结构(P13)。 4、基本算法语句：输入语句(P22)、输出语句(P22)、赋值语句(P23)、条件语句(P25)、循环语句(P29)。 5、求最大公约数的两种方法：辗转相除法与更相减损术 6、秦九韶算法 进位制 二、热身练习 1、算法中通常需要三种不同的逻辑结构，下列说法正确的是（ ） A．一个算法只能包含一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法可以包含三种逻辑结构的任意组合 D．一个算法必须包含三种逻辑结构 2、如下图所示的程序框图的运行结果是___________ 3、如下图所示的程序框图的功能是_______________________ 4、如下图所示的程序框图的输出结果是___________ 5、如上的程序运行后输出结果是________________ 6、给出下列算法语