最新高考数学复习 算法初步、 统计、统计案例 算法与程序框图课时达标 文(含解析)新人教A版

第讲算法与程序框图

课时达标

一、选择题

1．执行如图(1)所示的程序框图，如果输入的t∈[－1,3]，则输出的s∈( )

A．[－3,4] B．[－5,2]

C．[－4,3] D．[－2,5]

A解析当t∈[－1,1)时，s＝3t∈[－3,3)；当t∈[1,3]时，s＝4t－t2＝－(t－2)2＋4∈[3,4]，所以s∈[－3,4]．故选A.

图(1) 图(2)

2．执行如图(2)所示的框图，若输入的N是6，则输出的p的值是( )

A．120 B．720

C．1 440 D．5 040

B解析第一次循环：p＝1，k＝2；第二次循环：p＝2，k＝3；第三次循环：p＝6，k ＝4；第四次循环：p＝24，k＝5；第五次循环：p＝120，k＝6；第六次循环：p＝720.此时条件不成立，输出720.故选B.

3．(2017·天津卷)阅读如图(3)所示的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为( )

A．0 B．1

C．2 D．3

C解析由程序框图可知N的取值依次为19,18,6,2.故输出N的值为2.

图(3) 图(4)

4．(2018·北京卷)执行如图(4)所示的程序框图，输出的s 值为( ) A.12 B.56 C.76

D.712

B 解析 第一步：s ＝1－12＝12，k ＝2，k ＜3；第二步：s ＝12＋13＝5

6，k ＝3，输出s .故

选B.

5．(2017·山东卷)执行如图(5)所示的程序框图，当输入的x 的值为4时，输出的y 的值为2，则空白判断框中的条件可能为( )

A ．x ＞3

B ．x ＞4

C ．x ≤4

D ．x ≤5

B 解析 当x ＝4时，若执行“是”，则y ＝4＋2＝6，与题意矛盾；若执行“否”，则

y ＝log 24＝2，满足题意，故应执行“否”．故判断框中的条件可能为x >4.故选B.

图(5) 图(6)

6．(2017·全国卷Ⅱ)如图(6)所示的程序框图，如果输入的a ＝－1，则输出的S ＝( ) A ．2 B ．3 C ．4

D ．5

B 解析 依题意，当输入的a ＝－1时，执行程序框图，进行第一次循环：S ＝0＋(－1)×1＝－1，a ＝1，K ＝2；进行第二次循环：S ＝－1＋1×2＝1，a ＝－1，K ＝3；进行第三次循环：

S ＝1＋(－1)×3＝－2，a ＝1，K ＝4；进行第四次循环：S ＝－2＋1×4＝2，a ＝－1，K ＝5；

进行第五次循环：S ＝2＋(－1)×5＝－3，a ＝1，K ＝6；进行第六次循环：S ＝－3＋1×6＝3，

a ＝－1，K ＝7.此时K ＝7>6，结束循环，输出的S ＝3.故选B.

二、填空题

7．对任意非零实数a ，b ，若a ?b 的运算原理如图(7)所示，则log 24?? ????13－1的值为________．

解析 由题意知a ＝log 24＝2，b ＝? ????13－1＝3，且a ＜b ，所以log 24?? ??

??13－1＝

b －1a ＝1.

答案 1

图(7) 图(8)

8．阅读上面的程序图(8)，当分别输入实数x ＝3和x ＝0时，其输出的结果分别是________．

解析 由程序可知它解决的是求分段函数y ＝???

?

?

x －2，x ＞1，2x ，x ≤1

的函数值问题，显然，

当x ＝3时，y ＝3－2；当x ＝0时，y ＝0.故输出的结果是3－2和0.

答案 3－2,0

9．执行如图(9)所示的程序框图，输出的S 的值为________．

图(9)

解析i＝1，S ＝

2

2－4

＝－1

；i＝2，S＝

2

2－－1

＝

2

3

；

i＝3，S＝

2

2－

2

3

＝

3

2

；i＝4，S＝

2

2－

3

2

＝4；i＝5，S＝

2

2－4

＝－1.

所以S的取值具有周期性，周期为4.由i＋1≥2 021得i≥2 020.所以当i＝2 020时，输出S，此时i＝2 020＝505×4，所以输出S的值和i＝4时S的值相同，所以输出的S的值为4.

答案 4

三、解答题

10．如图所示的程序框图，根据该图和下列各小题的条件回答下面的几个小题．

(1)该程序框图解决的是一个什么问题？

(2)当输入的x的值为0和4时，输出的值相等，问当输入的x的值为3时，输出的值为多大？

(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？

解析 (1)该程序框图解决的是求二次函数f(x)＝－x2＋mx的函数值的问题．

(2)当输入的x的值为0和4时，输出的值相等，即f(0)＝f(4)．因为f(0)＝0，f(4)＝－16＋4m，所以－16＋4m＝0，所以m＝4，f(x)＝－x2＋4x，则f(3)＝－32＋4×3＝3，所以当输入的x的值为3时，输出的f(x)的值为3.

(3)因为f (x )＝－x 2＋4x ＝－(x －2)2

＋4，当x ＝2时，f (x )最大值＝4，所以要想使输出的值最大，输入的x 的值应为2.

11．已知数列{a n }的各项均为正数，观察程序框图，若k ＝5，k ＝10时，分别有S ＝5

11

和

S ＝1021

，求数列{a n }的通项公式．

解析 当i ＝1时，a 2＝a 1＋d ，M ＝1a 1a 2

，S ＝

1a 1a 2

；当i ＝2时，a 3＝a 2＋d ，M ＝1

a 2a 3

，S ＝

1

a 1a 2

＋

1

a 2a 3；当i ＝3时，a 4＝a 3＋d ，M ＝

1

a 3a 4

，S ＝

1

a 1a 2＋1a 2a 3＋1

a 3a 4

；……因此，由程序框图可知

数列{a n }是等差数列，首项为a 1，公差为d .

当k ＝5时，S ＝

1

a 1a 2＋

1

a 2a 3＋

1

a 3a 4＋

1

a 4a 5＋

1

a 5a 6＝? ???

?1a 1－1a 2＋1a 2－1a 3＋1a 3－1a 4＋1a 4－1a 5＋1a 5－1a 61d

＝? ????1a 1－1a 61d ＝

5a 1a 6＝511

， 所以a 1a 6＝11，即a 1(a 1＋5d )＝11.① 当k ＝10时，S ＝

1

a 1a 2

＋

1

a 2a 3

＋…＋

1

a 10a 11

＝? ????1a 1－1a 2＋1a 2－1a 3＋1a 3－1

a 4＋…＋1a 10－1a 111d

＝

? ????1a 1－1a 111d ＝10a 1a 11

＝1021， 所以a 1a 11＝21，即a 1(a 1＋10d )＝21.②

由①②解得a 1＝1，d ＝2，所以a n ＝a 1＋(n －1)d ＝2n －1.

12．如图所示，已知底角为45°的等腰梯形ABCD ，底边BC 长为7 cm ，腰长为2 2 cm ，当一条垂直于底边BC (垂足为F )的直线l 从点B 开始由左至右移动(与梯形ABCD 有公共点)时，直线l 把梯形分成两部分，令BF ＝x (0≤x ≤7)，左边部分的面积为y ，求y 与x 之间的函数关系式，画出程序框图，并写出程序．

解析 过点A ，D 分别作AG ⊥BC ，DH ⊥BC ，垂足分别是G ，H

.

因为四边形ABCD 是等腰梯形，底角是45°，AB

＝2 2 cm ，所以BG ＝AG ＝DH ＝HC ＝2 cm.

又BC ＝7 cm ，所以AD ＝GH ＝3 cm ，所以y ＝?????

12

x 2

，0≤x ≤2，2x －2，2

－12x －72

＋10，5

程序框图如下：

程序：

INPUT “x＝”；x IF x>＝0 AND x<＝2 THEN y ＝0.5]IF x<＝5 THEN

y ＝2] END IF PRINT y END

13.[选做题]已知函数f (x )＝ax 3

＋2x 2在x ＝－1处取得极大值，记g (x )＝1f ′x

.程

序框图如图所示，若输出的结果S ＞2 019

2 020

，则判断框中可以填入的关于n 的判断条件是________(填序号)．

①n ≤2 019? ②n ≤2 020? ③n ＞2 019? ④n ＞2 020?

解析 由题意得f ′(x )＝3ax 2＋x ，由f ′(－1)＝0得a ＝13，所以f ′(x )＝x 2

＋x ，即g (x )

＝1x 2＋x ＝1x

x ＋1＝1x －1x ＋1.由程序框图可知S ＝0＋g (1)＋g (2)＋…＋g (n )＝0＋1－1

2

＋12－13＋…＋1n －1n ＋1＝1－1n ＋1，由1－1n ＋1＞2 019

2 020得n ＞2 019.故进入循环的条件为②，故可填入②.

答案 ②

高考数学6算法

算法 1．执行下面的程序框图，如果输入的N是6，那么输出的p是（）A．120 B．720 C．1440 D．5040 2．某程序框图如图所示，若输出的57 S=，则判断框内为（）A．4 k>B．5 k>C．6 k>D．7 k> 3．执行如图所示的程序框图，输出的S值为（） A．3 -B． 1 2 -C． 1 3 D．2

4．如图所示的程序框图中，若0.8 P=，则输出的n=________． 5．某程序框图如图所示，则该程序运行后输出的k的值是________．6．如果执行如图的框图，输入5 N=，则输出的数等于（） A．5 4 B． 4 5 C． 6 5 D． 5 6 7．执行如图所示的程序框图，若输入n的值为8，则输出s的值为_______． 8．执行如图所示的程序框图，输出的k的值为（） A．4 B．5 C．6 D．7 9．执行如图所示的程序框图．若输出15 S=，则框图中①处可以填入（）

A．2 k< k

算法 1．执行下面的程序框图，如果输入的N是6，那么输出的p是（）B A．120 B．720 C．1440 D．5040 2．某程序框图如图所示，若输出的57 S=，则判断框内为（）A A．4 k>B．5 k>C．6 k>D．7 k> 3．执行如图所示的程序框图，输出的S值为（）D A．3 -B． 1 2 -C． 1 3 D．2 4．如图所示的程序框图中，若0.8 P=，则输出的n=________．4 5．某程序框图如图所示，则该程序运行后输出的k的值是________．5

6．如果执行如图的框图，输入5 N=，则输出的数等于（）D A．5 4 B． 4 5 C． 6 5 D． 5 6 7．执行如图所示的程序框图，若输入n的值为8，则输出s的值为_______．8 8．执行如图所示的程序框图，输出的k的值为（）A A．4 B．5 C．6 D．7 9．执行如图所示的程序框图．若输出15 S=，则框图中①处可以填入（）C A．2 k

算法初步word版

算法初步 算法的含义、程序框图 （一）了解算法的含义，了解算法的思想。 （二）理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。 算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。算法初步虽然是新课标增加的内容，但与前面的知识有着密切的联系，并且与实际问题的联系也非常密切。因此，在高考中算法初步知识将与函数、数列、三角、概率、实际问题等知识点进行整合，是高考试题命制的新“靓”点。这样试题就遵循了“在知识网络交汇处设计试题”的命制原则，既符合高考命题“能力立意”的宗旨，又突出了数学的学科特点。这样做，可以从学科的整体高度和思维价值的高度考虑问题，可以揭示数学各知识之间得到的内在联系，可以使考查达到必要的深度。 考查形式与特点是： （1）选择题、填空题主要考查算法的含义、流程图、基本算法语句等内容，一般在每份试卷中有1～2题，多为中档题出现。 (2)在解答题中可通过让学生读程序框图去解决其它问题，此类试题往往是与数列题结合在一起，具有一定的综合性，可以考查学生的识图能力及对数列知识的掌握情况. 第1课时算法的含义 1．算法的概念:对一类问题的机械的、统一的求解方法称为算法。 2．算法的特性:（1）有限性 （2）确定性 例1.给出求1+2+3+4+5的一个算法。 典型例题 基础过关 知识网络 考纲导读 高考导航

第一步：计算1+2，得到3 第二步：将第一步中的运算结果3与3相加，得到6第三步：将第二步中的运算结果6与4相加，得到10第四步：将第三步中的运算结果10与5相加，得到15算法2 第一步：取n=5 第二步：计算 第三步：输出运算结果 变式训练1.写出求111 123 100 + +++ 的一个算法．解：第一步：使1S =，；第二步：使2I =； 第三步：使1n I = ；第四步：使S S n =+；第五步：使1I I =+； 第六步：如果100I ≤，则返回第三步，否则输出S ． 例2. 给出一个判断点P ),(00y x 是否在直线y=x-1上的一个算法。解：第一步：将点P ),(00y x 的坐标带入直线y=x-1的解析式第二步：若等式成立，则输出点P ),(00y x 在直线y=x-1上若等式不成立，则输出点P ),(00y x 不在直线y=x-1上 变式训练2.任意给定一个大于1的整数n ，试设计一个程序或步骤对n 是否为质数做出判断.分析：（1）质数是只能被1和自身整除的大于1的整数. （2）要判断一个大于1的整数n 是否为质数，只要根据质数的定义，用比这个整数小的数去除n ，如果它只能被1和本身整除，而不能被其它整数整除，则这个数便是质数.解：算法：第一步：判断n 是否等于2.若n=2，则n 是质数；若n ＞2，则执行第二步.第二步：依次从2~（n-1）检验是不是n 的因数，即整除n 的数.若有这样的数，则n 不是质数；若没有这样的数，则n 是质数. 例3. 解二元一次方程组： ?? ?=+-=-② y x ①y x 1 212分析：解二元一次方程组的主要思想是消元的思想，有代入消元和加减消元两种消元的方法，下面用加减消元法写出它的求解过程. 解：第一步：② - ①×2，得： 5y=3； ③ 第二步：解③得 53= y ； 第三步：将53=y 代入①，得 5 1=x .变式训练3.设计一个算法，使得从10个确定且互不相等的数中挑选出最大的一个数. 21n n )(+

高一数学必修三算法初步知识点

高一数学必修三算法初步知识点 【一】 (1)算法概念：在数学上，现代意义上的“算法”通常是指能够 用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是 明确和有效的，而且能够在有限步之内完成. (2)算法的特点： ①有限性：一个算法的步骤序列是有限的，必须在有限操作之后 停止，不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得 到确定的结果，而不理应是模棱两可. ③顺序性与准确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只 有执行完前一步才能实行下一步，并且每一步都准确无误，才能完成 问题. ④不性：求解某一个问题的解法不一定是的，对于一个问题能够 有不同的算法. ⑤普遍性：很多具体的问题，都能够设计合理的算法去解决，如 心算、计算器计算都要经过有限、事先设计好的步骤加以解决。 【二】 (1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序实行的，它是由若干个依次执行的处 理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地 连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所

指定的操作。 (2)条件结构：条件结构是指在算法中通过对条件的判断根据条 件是否成立而选择不同流向的 算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立， 只能执行A框或B框之一，不可能同时执行 A框和B框，也不可能A框、B框都不执行。一个判断结构能够 有多个判断框。 (3)循环结构：在一些算法中，经常会出现从某处开始，按照一 定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行 的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结 构又称重复结构，循环结构可细分为两类： ①一类是当型循环结构，如下左图所示，它的功能是当给定的条 件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不 成立为止，此时不再执行A框，离开循环结构。 ②另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A 框，直到某一次给定的条件P成立为止，此时不再执行A框，离开循 环结构。 注意：1循环结构要在某个条件下终止循环，这就需要条件结构 来判断。所以，循环结构中一定包含条件结构，但不允许“死循环”。 2在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】

2020年高考复习数学算法初步

1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构

突破点一 程序框图的输入、输出问题 例1 1、执行如图所示的程序框图，输出的s 值为_____5 6 ___．

2、执行如图所示的程序框图，则输出S 的值为( D ) A ．－32 B.32 C ．－12 D.12 3、执行如图所示的程序框图，则输出的S ＝____9 40 ____. 4、执行如图所示的程序框图，如果输出的k 的值为3，则输入的a 的值可以是( A )

A．20 B．21 C．22 D．23 5、我国古代数学著作《骨髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k的值为(B) A．4.5 B．6 C．7.5 D．9 突破点二程序框图的补全问题 例2 1、执行如图所示的程序框图，若输出S的值为－20，则条件框内可填写(D)

A ．i ＞3? B ．i ＜4? C ．i ＞4? D ．i ＜5? 解析：选D 初始值：i ＝1，S ＝10； 第一次循环：S ＝10－21＝8，i ＝2； 第二次循环：S ＝8－22＝4，i ＝3； 第三次循环：S ＝4－23＝－4，i ＝4； 第四次循环：S ＝－4－24＝－20，i ＝5. 因为输出S 的值为－20，所以条件框内可填“i ＜5？”． 2、执行如图所示的程序框图，若输出的值为21，则判断框内可填( ) A ．n ≥5? B ．n ＞6? C ．n ＞5? D ．n ＜6? 解析：选B 初始值：n ＝0，S ＝0； 第一次循环：n ＝1，S ＝1； 第二次循环：n ＝2，S ＝1＋2＝3； 第三次循环：n ＝3，S ＝3＋3＝6； 第四次循环：n ＝4，S ＝6＋4＝10； 第五次循环：n ＝5，S ＝10＋5＝15； 第六次循环：n ＝6，S ＝15＋6＝21； 第七次循环：n ＝7. 因为输出的值为21，所以结合选项可知判断框内可填“n ＞6？”，故选B. 3、执行如图所示的程序框图，若输入m ＝1，n ＝3，输出的x ＝1.75，则空白判断框内应填的条件为( B ) A ．|m －n |＜1? B ．|m －n |＜0.5? C ．|m －n |＜0.2? D ．|m －n |＜0.1? 解析：：输入m ＝1，n ＝3. 第一次执行，x ＝2,22－3＞0，n ＝2，返回； 第二次执行，x ＝32，????322－3＜0，m ＝32，返回； 第三次执行，x ＝3＋44＝74，????742－3＞0，n ＝7 4 . 输出x ＝1.75，故第三次执行后应满足判断框，此时m －n ＝32－74＝－1 4 ，故选B. 4、（2018·全国卷Ⅱ)为计算S ＝1－12＋13－14＋…＋199－1 100 ，设计了如图所示的程序框图，则在空白框中应 填入( B ) A ．i ＝i ＋1 B ．i ＝i ＋2 C ．i ＝i ＋3 D ．i ＝i ＋4 [解析] (1)由题意可将S 变形为S ＝????1＋13＋…＋199－????12＋14＋…＋1100，则由S ＝N －T ，得N ＝1＋1 3 ＋…＋199，T ＝12＋14＋…＋1100.据此，结合N ＝N ＋1i ，T ＝T ＋1i ＋1 易知在空白框中应填入i ＝i ＋2.故选B. 突破点二 辨析程序框图的功能 例3如图所示的程序框图，该算法的功能是( C )

教案算法初步算法与流程图

第一部分算法与程序框图 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 这类题型，有两种方法： 第一，代人特殊值法：具体带几个数进去看看它在干嘛？ 第二，抽象的分析法：具体分析每个语句，看看这个程序在干嘛？ 解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c

评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值 这类题型，有自己的方法，这里是高考的重点，每年必考的题型。 这类题，具体步骤： 将程序运行； ----》把每一步都写成一行（注意，不要算值） ----》竖直方向我们找规律 ----》找结束的时候的点，做最后项。 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=； 第二次:135,7S i =??=；

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.

3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否

高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊

D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②

高考数学试题分类汇编 算法初步

高考数学试题分类汇编算法初步 1.（天津理3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A．3 B．4 C．5 D．6 【答案】B 2.（全国新课标理3）执行右面的程序框图，如果输入的N是6，那么输出的p是 （A）120 （B） 720 （C） 1440 （D） 5040 【答案】B 3.（辽宁理6）执行右面的程序框图，如果输入的n是4，则输出的P 是 （A）8 （B）5 （C）3 （D）2 【答案】C

4. （北京理4）执行如图所示的程序框图，输出的s 值为 A ．-3 B ．-12 C ．13 D ．2 【答案】D 5.（陕西理8）右图中， 1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，P 为该题的最终得分。当126,9.x x ==p=8．5时，3x 等于 A ．11 B ．10 C ．8 D ．7 【答案】C 6.（浙江理12）若某程序框图如图所示，则该程序运行后输出的k 的值是 。 【答案】5

Read a，b If a >b Then m←a Else m←b End If 7.（江苏4）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是 【答案】3 8.（福建理11）运行如图所示的程序，输出的结果是_______。 【答案】3 9.（安徽理11）如图所示，程序框图（算法流程图）的输出结果是 . 【答案】15 10.（湖南理13）若执行如图3所示的框图，输入1 1 x= ，23 2,3,2 x x x ==-= , 则输出的数等于。 【答案】 2 3

11.（江西理13）下图是某算法的程序框图，则程序运行后输出的结果是 【答案】10 12.（山东理13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是【答案】68

专题：算法与程序框图[答案版]

专题：算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012) + B.11123 +++ ...110+ C.111+++ (118) + D.111246+++ (120) + 答案:D 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 答案:C 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 答案:B 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 答案:D 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 答案:C 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

答案:-4 1 005 10.下边程序框图给出的程序执行后输出的结果是 . 答案:24 4.下图是一个算法的程序框图,则输出S 的值是 . 答案:63 解析:2122+++…423133+=<,输出1+2+22+…+452263+=. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 答案:D 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 答案:D 6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( ) A.-1 B.0 C.1 D.3 答案:B 解析:第一次运行程序时,i=1,s=3; 第二次运行程序时,i=2,s=4; 第三次运行程序时,i=3,s=1; 第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5, 退出循环输出s=0.

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言． 5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是 解析：首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小，则把b 赋给a,否则执行下一步，即判断a与c的大小，若c小，则把c赋给a, 否则执行下一步，这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积 （3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算成立时的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:； 第二次:； 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

高考数学算法与程序框图

第十三章算法初步、复数 专题2条件结构 ■(2015江西八所重点中学高三联考,条件结构,选择题,理5)对任意非零实数a,b,若a b的运算原理如图所示,则log24 值为() A. B.1 C. D.2 答案:B 解析:由程序框图得log24=23==1,故选B. ■(2015银川二中高三一模,条件结构,选择题,理5)阅读下列算法: (1)输入x. (2)判断x>2是否成立,若是,y=x;否则,y=-2x+6. (3)输出y. 当输入的x∈[0,7]时,输出的y的取值范围是() A.[2,7] B.[2,6] C.[6,7] D.[0,7] 答案:A 解析:该算法实现分段函数y=的运算,故当20,a=1,T=1,k=2<6;第二次循环0<1,a=0,T=1,k=3<6;第三次循环-1<0,a=0,T=1,k=4<6;第四次循环0>-1,a=1,T=2,k=5<6;第五次循环1>0,a=1,T=3,k=6,此时不满足条件,输出T=3,故选C. ■(2015东北三省四市教研联合体高三模拟一,循环结构,选择题,理4)执行如图所示的程序框图,则输出的结果为()

A.20 B.30 C.40 D.50 答案:B 解析:运行该程序,第一次循环,S=7,i=3,T=3;第二次循环,S=13,i=6,T=9;第三次循环,S=19,i=9,T=18;第四次循环,S=25,i=12,T=30,此时T>S,输出T,输出的结果为30,故选B. ■ (2015辽宁大连高三双基测试,循环结构,选择题,理5)如图所示的程序框图,运行相应的程序,若输出的结果是4,则常数a的值为() A.4 B.2 C. D.-1 答案:D 解析:依题意,执行题中的程序框图,第一次循环时,S=,n=2,S=≠2,即a≠;第二次循环时,S=,n=4,S==2,解得a=-1,输出n=4,结束循环,故选D. ■(2015东北三省四市教研联合体高三模拟二,循环结构,选择题,理6)阅读如图所示的程序框图,运行相应的程序,若输出的S为,则判断框中填写的内容可以是() A.n=6 B.n<6 C.n≤6 D.n≤8 答案:C 解析:利用输出结果确定运行次数.因为输出的S=,所以该程序框图运行3次,即n=2,4和6满足判断框内的条件,n=8不满足判断框内的条件,所以判断框内的内容可以是n≤6,故选C. ■(2015东北三省三校高三二模,循环结构,选择题,理7)阅读程序框图,若输出结果S=,则整数m的值为()

(教案)算法与程序框图

§1.1.1 算法的概念 【教学目标】： （1） 了解算法的含义，体会算法的思想。 （2） 能够用自然语言叙述算法。 （3） 掌握正确的算法应满足的要求。 （4） 会写出解线性方程（组）的算法。 （5） 会写出一个求有限整数序列中的最大值的算法。 【教学重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 【教学难点】把自然语言转化为算法语言。. 【学法与教学用具】： 学法： 1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；……)，并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:计算机，TI-voyage200图形计算器 【教学过程】 一、本章章头图说明 章头图体现了中国古代数学与现代计算机科学的联系，它们的基础都是“算 法”。 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还 没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 古代的计算工具：算筹与算盘. 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。 例1：解二元一次方程组： ???=+-=-② y x ①y x 1212

人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试(

人教新课标A版高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的 概念同步测试（I）卷 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题；共30分) 1. （2分）已知一个算法： ⑴m＝a. ⑵如果b

B . C . D . 3. （2分）四位二进制数能表示的最大十进制数是（） A . 4 B . 15 C . 64 D . 127 4. （2分）算法的有穷性是指（） A . 算法必须包含输出 B . 算法中每个操作步骤都是可执行的 C . 算法的步骤必须有限 D . 以上说法均不正确 5. （2分）表达算法的基本逻辑结构不包括（） A . 顺序结构 B . 条件结构 C . 循环结构 D . 计算结构 6. （2分）已知下列说法： ①算法执行后一定产生确定的结果； ②输入语句中必须写出“提示内容”；

③在生长期内人的身高与年龄成正相关； ④样本容量很大的频率分布直方图就是总体密度曲线；其中正确的个数是（） A . 0 B . 1 C . 2 D . 3 7. （2分）下列各式中T的值不能用算法求解的是（） A . T=12+22+32+42+…+1002 B . T=++++…+ C . T=1+2+3+4+5+… D . T=1﹣2+3﹣4+5﹣6+…+99﹣100 8. （2分）执行右图所示的程序框图，则输出的结果是（） A . 5 B . 7 C . 9 D . 11

2017-2018学年高中数学 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念课时

第一章 1.1 1.1.1算法的概念 A级基础巩固 一、选择题 1．下列语句中是算法的是导学号 95064017( A ) A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 B．吃饭 C．做饭 D．写作业 [解析]选项A是解一元一次方程的具体步骤，故它是算法，而B、C、D是说的三个事 实，不是算法． 2．计算下列各式中的S B ) ①S＝1＋2＋3＋ (100) ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n≥1，且n∈N)． A．①②B．①③ D．②③ B． (5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 几个过程，下列选项中最好的一种算法是 C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播 D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶 [解析]因为A选项共用时36 min，B选项共有时31 min，C选项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算法为C选项．

4．对于一般的二元一次方程组? ?? ?? a 1x ＋ b 1y ＝ c 1 a 2x ＋ b 2y ＝ c 2，在写求此方程组解的算法时，需要我 们注意的是导学号 95064020( C ) A ．a 1≠0 B ．a 2≠0 C ．a 1b 2－a 2b 1≠0 D ．a 1b 1－a 2b 2≠0 [解析] 由二元一次方程组的公式算法即知C 正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组； ④用它来解方程组时，有些方程组的答案可能不准确． 其中正确的是导学号 95064021( A ) A ．①② B ．②④ C ．①③ D ．②③ [解析] 高斯消去法是只能用来解二元一次方程组的一种方法，故①②正确． 6．一个算法步骤如下： S1 S 取值0，i 取值2； ，否则执行S6； B ) 该算法作用为求和S ＝2＋4＋6＋8＋10＝30. 二、填空题 7．已知直角三角形两条直角边长分别为a 、b ，求斜边长c 的算法如下：导学号 95064023 S1 输入两直角边长a 、b 的值． S2 计算c ＝a 2 ＋b 2 的值；

算法与程序框图 习题(含答案)

算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）

A．＞B．C．D．＞ 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为， 靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）

A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）

图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．

(完整版)高考数学-算法初步五年高考荟萃

算法初步五年高考荟萃 2009年高考题 一、选择题 1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的 值是 （ ） A ．4 B ．5 C ．6 D ．7【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则 2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不 符合条件时输出的4k =． 答案 A 2、（2009辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据 1a ，2a ，。。。N a ，其中收入记为正数，支出记为负数。该店用右 边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入 下列四个选项中的 A.A ＞0,V ＝S －T B. A ＜0,V ＝S －T C. A ＞0, V ＝S ＋T D.A ＜0, V ＝S ＋T 【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0 支出T 为负数,因此月盈利V ＝S ＋T 答案 C 3、（2009天津卷理）阅读上（右）图的程序框图，则输出的S= ( ) A 26 B 35 C 40 D 57 【解析】当1=i 时，2,2==S T ；当2=i 时，7,5==S T ；当3=i 时，15,8==S T ；当4=i 时，26,11==S T ；当5=i 时， 40,14==S T ；当6=i 时，57,17==S T ，故选择C 。

答案 Ｃ 二、填空题 ４、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示： 队员i 1 2 3 4 5 6 三分球个数 1a 2a 3a 4a 5a 6a 下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填 ，输出的s= (注：框图中的赋值符号“=”也可以写成“←”或“：=”) 【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填6i ≤，输出的s=126a a a +++L . 答案 6i ≤,126a a a +++L 5、（2009广东卷理）随机抽取某产品n 件，测得其长度分别为12,,,n a a a L ，则图3所示的程序框图输出的s = ，s 表示的样本的数字特征是 ．（注：框图上（右）中的赋值符号“=”也可以写成“←”“：=”）

高考数学《算法初步》专题 程序框图学案

高考数学《算法初步》专题程序框图学案 （1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文 （2）构成程序框的图 形符号及其作用程序 框 名称功能 起止框表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。（3）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构 顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B 框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作. 典型例题A B 基础过关

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、4 3如右框图，当4■.,：|.■时，乜等于（ ） A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序，则输出：的值为（） C、5 如果输入的 D、6 n是4，则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二 时，p等于（）A、11B、10 C、8 D、7 &若执行如图2所示的框图，输入为=?，I 】- '+_则输出的数等于 9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等 于 10、执行右面得程序框图，如果输入 的 A、120 B、720 11、执行如图所示的程序框图，若输入 12、执行如图所示的程序框图，输出 的 13、如图所示，程序框图（算法流程 图） :'是6，那么输出的是（） C1440D、5040 A的值为2，则输出的P值为(） A、 1 s值为（）A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

必修三 算法与程序框图(优秀教案!)

算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.流程图的概念：流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改.其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图

p=(2+3+4)/2输出s 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构： 课本中例题的讲解得出三种基本逻辑结构：顺序结构、条件结构、循环结构 （1）顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 解：程序框图： 2 点评：顺序结构是由若干个依次执行的步骤组成的，是任何一个算法都离不开的基本结构。 （2）条件结构：根据条件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 开始 s=√p(p-2)(p-3)(p-4) 结束 开始