高中数学必修三算法和程序框图练习题
一、选择题
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、根据算法的程序框图，当输入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）弄清楚初值和循环结构开始前各变量值。 （2）跟着流程线箭头所指方向一步一步往下走，遇到判断框，先判断满足哪一个条件，若是满足判断框中条件，走“是”这一支，否则走“否”这一支，并继续顺着箭头方向走。 （3）若是循环结构，每循环一次为一组，写出各组中变量的值，直到循环结束。 （4）得出结果。 典型例题 1、（2009浙江卷文）某程序框图如上（1）图所示，该程序运行后输出的的值是（ ） A ． B ． C ． D ． 2、（2013北京理科）执行如图（2）所示的程序框图，输出的S 值为 A ．1 B ．23 C ．1321 D ．610987 3、（2013安徽理科） 如图所示（3），程序框图（算法流程图）的输出结果是 （A ） 16 （B ）2524 （C ）34 （D ）1112 4、（2013北京理科）执行如图所示的程序框图，输出的S 值为（ ） （A ） 1（B ）23 （C ）1321 （D ）610987 5、（2014安徽理科）如图所示（5），程序框图（算法流程图）的输出结果是（ ） A. 34 B. 55 C. 78 D. 89 6、（2014福建理科）.阅读右图所示的程序框图（6），运行相应的程序，输出的S 得值等于（ ） .18A .20B .21C .40D 7、（2014北京理科）当7,3m n ==时，执行如图（7）所示的程序框图，输出的S 值为（ ） .7A .42B .210C .840D 8、（2014四川理科）执行如图的程序框图（8），如果输入的,x y R ∈，那么输出的S 的最大值为（ ） A 、0 B 、1 C 、2 D 、3 9、（全国二理科）.执行下图程序框图（9），如果输入的x,t 均为2，则输出的S= （ ） A. 4 B. 5 C. 6 D. 7 10、（2014天津理科）阅读下边的框图（10），运行相应的程序，输出S 的值为________. 11、（全国一理科）执行下图的程序框图（11），若输入的,,a b k 分别为1,2,3，则输出的M = A . 203B .165C .72D .158
考试必备-高中数学专题-程序框图-含答案
高考理科数学试题分类汇编：12程序框图 一、选择题 1 ① （高考北京卷（理））执行如图所示的程序框图,输出的S 值为 （ ） A ① 1 B ① 2 3 C ① 1321 D ① 610 987 【答案】C 2 ① （普通高等学校招生统一考试浙江数学（理）试题（纯WORD 版））某程序框图如图所示, 若该程序运行后输出的值是59 ,则 （ ） A ① 4=a B ① 5=a C ① 6=a D?7=a （第5题图）
【答案】A 3 ① （普通高等学校招生统一考试安徽数学（理）试题（纯WORD 版））如图所示,程序框图(算 法流程图)的输出结果是 （ ） A ① 16 B ① 2524 C ① 34 D ① 1112 【答案】D 4 ① （普通高等学校招生统一考试重庆数学（理）试题（含答案））执行如题(8)图所示的程 序框图,如果输出3s =,那么判断框内应填入的条件是 （ ） A ① 6k ≤ B ① 7k ≤ C ① 8k ≤ D ① 9k ≤ 【答案】B 5 ① （高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的 语句为 （ ） A ① 2*2S i =- B ① 2*1S i =- C ① 2*S i = D ① 2*4S i =+ 【答案】C 6 ① （普通高等学校招生统一考试福建数学（理）试题（纯WORD 版））阅读如图所示的程序
框图,若输入的10k =,则该算法的功能是 （ ） A ① 计算数列{}12n -的前10项和 B ① 计算数列{}12n -的前9项和 C ① 计算数列{ } 21n -的前10项和 D ① 计算数列{ } 21n -的前9项和网Z ① X ① X ① K] 【答案】A 7 ① （普通高等学校招生统一考试新课标Ⅱ卷数学（理）（纯WORD 版含答案））执行右面的程 序框图,如果输入的10N =,那么输出的S = （ ） A ① 1111+2310+ ++…… B ① 111 1+ 2310+ ++……！！！ C ①1111+2311+ ++…… D ① 111 1+ 2311+ ++……！！！ 【答案】B
高一数学必修三算法与程序框图练习
高一数学（下）周周练（三）程序框图与基本算法语句一选择题 1.已知某算法的流程图如图所示，若将输出的数组(x，y)依次记为(x1，y1)，(x2，y2)，…，(x n，y n)．则程序结束时，最后一次输出的数组(x，y)是() A．(1 004，－2 006) B．(1 005，－2 008) C．(1 006，－2 010) D．(1 007，－2 012) 2.右边程序的输出结果为（） A．3，4 B．7，7 C．7，8 D．7，11 3．如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的() A．c＞x B．x＞c Array C．c＞b D．b＞c 4．阅读如下图的程序框图，则输出的S＝()
A ．14 B ．20 C ．30 D ．55 5．执行如图所示的程序框图，若输出的b 的值为16，则图中判断框内①处应填( ) A ．3 B ．4 C ．5 D ．2 6、如果右边程序执行后输出的结果是990，那么 A.i > 10 B. i <8 C. i <=9 D.i<9 7．读程序 甲： i=1 乙： i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i-1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A ．程序不同结果不同 B ．程序不同，结果相同 C ．程序相同结果不同 D ．程序相同，结果相同
8．下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 n= 5 s= s< WHILE15 s s n =+ =- 1 n n WEND PRINT n END 二、填空题 9．若数列{a n}的前n项(n≥5)由如图所示的流程图输出依次给出，则a5＝________. 10．某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________． 11．(2009·广东)某篮球队6名主力队员在最近三场比赛中 投进的三分球个数如下表所示：
高中数学程序框图,算法语言
基本算法语句 【基础知识】 1．输入、输出语句 输入语句INPUT 对应框图中表示输入的平行四边形框 输出语句PRINT 对应框图中表示输出的平行四边形框 2．赋值语句 格式为变量＝表达式，对应框图中表示赋值的矩形框 3．条件语句一般有两种：IF—THEN语句；IF—THEN—ELSE语句．语句格式及对应框图如下．(1)IF—THEN—ELSE格式 当计算机执行这种形式的条件语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. (2)IF—THEN格式 4．算法中的循环结构是由循环语句来实现的．对应于程序框图中的两种循环结构，一般程序设计语言中有当型(WHILE型)和直到型(UNTIL型)两种语句结构，即WHILE语句和UNTIL语句． (1)WHILE语句 (2)UNTIL语句 5. ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．巧是把题目中的算法语言依照上面的对应关系翻译成框图。 ．．．．．解决算法语言试题的基本技 ．．温馨提示： 【例题分析】
考点一 输入、输出和赋值语句的应用 例1 分别写出下列语句描述的算法的输出结果： (1) a ＝5 b ＝3 c ＝(a ＋b )/2 d ＝c*c PRINT “d ＝”；d (2) a ＝1 b ＝2 c ＝a ＋b b ＝a ＋c －b PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】 (1)∵a ＝5，b ＝3，c ＝a ＋b 2 ＝4， ∴d ＝c 2＝16，即输出d ＝16. (2)∵a ＝1，b ＝2，c ＝a ＋b ，∴c ＝3，又∵b ＝a ＋c －b ， 即b ＝1＋3－2＝2，∴a ＝1，b ＝2，c ＝3， 即输出a ＝1，b ＝2，c ＝3. 练习1 请写出下面运算输出的结果__________． a ＝10 b ＝20 c ＝30 a ＝ b b ＝c c ＝a PRINT “a ＝，b ＝，c ＝”；a ，b ，c 【解答】经过语句a ＝b ，b ＝c 后，b 的值赋给a ，c 的值赋给b ，即a ＝20，b ＝30，再经过语句c ＝a 后，a 的当前值20赋给c ，∴c ＝20.故输出结果a ＝20，b ＝30，c ＝20. 考点二 条件语句的应用 例2 阅读下面的程序，当分别输入x ＝2，x ＝1，x ＝0时，输出的y 值分别为________、________、________. INPUT “x ＝”；x IF x>1 THEN y ＝1/(x －1) ELSE IF x ＝1 THEN y ＝x^2 ELSE y ＝x^2＋1/(x －1) END IF END IF PRINT y END 【解答】计算机执行这种形式的条件语句时，是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句；如果条件不符合，则直接结束该条件语句，转而执行其他语句，嵌套时注意内外分层，避免逻辑混乱．
高一数学必修三,算法与程序框图知识点及题型
第二节算法与程序框图 一、基础知识 1．算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． (2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题． 2．程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构 (1)顺序结构 (2)条件结构
(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构：要解决的问题不需要分类讨论． (2)条件结构：要解决的问题需要分类讨论． (3)循环结构：要解决的问题要进行许多重复的步骤，且这些步骤之间有相同的规律．考点一顺序结构和条件结构
[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示，当输出的结果为0时，输入的实数x 的值为( ) A ．－3 B ．－3或9 C ．3或－9 D ．－3或－9 [解析] 当x ≤0时，y ＝????12x －8＝0，x ＝－3；当x >0时，y ＝2－log 3x ＝0，x ＝9.故x ＝－3或x ＝9，选B. [答案] B [例2] 某程序框图如图所示，现输入如下四个函数，则可以输出的函数为( ) A ．f (x )＝cos x x ????－π 2 C ．f (x )＝|x | x D ．f (x )＝x 2ln(x 2＋1) [解析] 由程序框图知该程序输出的是存在零点的奇函数，选项A 、C 中的函数虽然是奇函数，但在给定区间上不存在零点，故排除A 、C.选项D 中的函数是偶函数，故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可． (2)条件结构中条件的判断关键是明确条件结构的功能，然后根据“是”的分支成立的条件进行判断． (3)对于条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支． [题组训练] 1．半径为r 的圆的面积公式为S ＝πr 2，当r ＝5时，计算面积的流程图为( ) 解析：选D 因为输入和输出框是平行四边形，故计算面积的流程图为D. 2．运行如图所示的程序框图，可输出B ＝______，C ＝______. 算法与程序框图练习题 一、选择题： 1．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3 ．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 4．如图的程序框图表示的算法的功能是 A ．计算小于100 的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 3题 2题 1题 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算100531≥???????n 时的最小的n 值. 5．运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于 A ．[3,4]- B ．[5,2]- C ．[4,3]- D ．[2,5]- 6．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 7. 如图所示，是关于闰年的流程，则以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 5题 6题 7题 8.右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. c x > B.x c > C ．c b > D.b c > 9．某程序框图如图所示，若输出的S=57，则判断框内为 （A ）k>4? （B ）k>5? (C) k>6? (D) k>7? 10 ．执行上边的程序框图，输出的T =（ ）. A. 12 B.20 C ．30 D.42 二、填空题： 11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示，程序框图（算法流程图）的输出值x =________。 11题 10题 9题 12题 10题 最全高中数学 必修三知识点总结归纳（经典版） 第一章算法初步 1.1.1算法的概念 1、算法概念： 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念： （一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。 （二）构成程序框的图形符号及其作用 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。5、在图形符号内描述的语言要非常简练清楚。 （三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来，按顺序执行算法步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执 行B 框所指定的操作。 2、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 输出 高一数学练习1——程序框图 班级座号姓名 1 ．执行如右图所示的程序框图,输出的S值为（） A．1 B． 2 3 C． 13 21 D． 610 987 2 ．如下图所示,程序框图(算法流程图)的输出结果是（ （）[来源:Z A． 1 6 B． 25 24 C． 3 4 D． 11 12 3.执行下面左边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的 值为1.2,则第一次、第二次输出的a的值分别为（） A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8 4.执行上面右图所示的程序框图，输出的S值为（） A. 2 B .4 C.8 D. 16 5. 如下左图所示，程序框图（算法流程图）的输出结果是（） D8 ()A3()B4() C5() 6.执行上右图所示的程序框图,如果输出3 s=,那么判断框内应填入的条件是（） A．6 k≤ k≤D．9 k≤B．7 k≤C．8 7 ．阅读如下程序框图,如果输出5 i=,那么在空白矩形框中应填入的语句为（） A．2*2 S i =+ S i =D．2*4 S i =-B．2*1 S i =-C．2* t∈-,则输出s属于（） 8 ．运行如下程序框图,如果输入的[1,3] A．[3,4] -D．[2,5] - -C．[4,3] -B．[5,2] 9.阅读下左图所示的程序框图,运行相应的程序. 若输入m的值为2, 则输出的结果i=__________. 10.如果执行上右图所示的程序框图，输入1 x =-,n =3,则输出的数S = 11.阅读下左图所示的程序框图，运行相应的程序，输出的结果s = . 12.执行上右图所示的程序框图，若输入n 的值为8，则输出s 的值为 ． 13.下图是某算法的程序框图，则程序运行后输出的结果是_________。 14．执行下左图所示的程序框图,如果输入1,2,a b a ==则输出的的值为_______. 中学教师课时教案 备课人授课时间 课题1．1．2程序框图与算法的基本逻辑结构（三） 课标要求1.掌握程序框图的概念；2.会用通用的图形符号表示算法； 3.掌握画程序框图的基本规则，能正确画出程序框图； 教学目标 知识目标 通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑 结构：顺序、条件分支、循环。理解掌握三种基本逻辑结构，能设计 简单的流程图。 技能目标 通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语 言表达能力和逻辑思维能力。 情感态度价值观 通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能 力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、 大胆探索，培养学生的探索精神和合作意识。 重点综合运用框图知识正确地画出程序框图难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一．导入新课 前面我们学习了顺序结构、条件结构、循环结构，今天我们系 统学习程序框图的画法。 提出问题 (1)请大家回忆顺序结构，并用程序框图表示. (2)请大家回忆条件结构，并用程序框图表示. (3)请大家回忆循环结构，并用程序框图表示. (4)总结画程序框图的基本步骤. 讨论结果： (1)顺序结构是由若干个依次执行的步骤组成的,这是任何一 个算法都离不开的基本结构.框图略. (2)在一个算法中，经常会遇到一些条件的判断，算法的流程 根据条件是否成立有不同的流向.条件结构就是处理这种 过程的结构.框图略. (3)在一些算法中要求重复执行同一操作的结构称为循环结 构.即从算法某处开始，按照一定条件重复执行某一处理 过程.重复执行的处理步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构. 框图略. (4)从前面的学习可以看出，设计一个算法的程序框图通常要 经过以下步骤： 算法与程序框图 教学目标：明确算法的含义，熟悉算法的三种基本结构。 教学重点：算法的基本知识与算法对应的程序框图的设计. 教学难点：与算法对应的程序框图的设计及算法程序的编写. 教学过程： 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) 结束 开始 概率 1．下列说法正确的是( )． A．如果一事件发生的概率为十万分之一，说明此事件不可能发生 B．如果一事件不是不可能事件，说明此事件是必然事件 C．概率的大小与不确定事件有关 D．如果一事件发生的概率为99.999％，说明此事件必然发生 2．从一个不透明的口袋中摸出红球的概率为1/5，已知袋中红球有3个，则袋中共有除颜色外完全相同的球的个数为( )． A．5个B．8个C．10个D．15个 3．下列事件为确定事件的有( )． (1)在一标准大气压下，20℃的纯水结冰 (2)平时的百分制考试中，小白的考试成绩为105分 (3)抛一枚硬币，落下后正面朝上 (4)边长为a，b的长方形面积为ab A．1个B．2个C．3个D．4个 4．从装有除颜色外完全相同的2个红球和2个白球的口袋内任取2个球，那么互斥而不对立的两个事件是( )． A．至少有1个白球，都是白球B．至少有1个白球，至少有1个红球C．恰有1个白球，恰有2个白球D．至少有1个白球，都是红球 5．从数字1，2，3，4，5中任取三个数字，组成没有重复数字的三位数，则这个三位数大于400的概率是( )． ．2/5 B、2/3 C．2/7 D．3/4 6．从一副扑克牌(54张)中抽取一张牌，抽到牌“K”的概率是( )． A．1/54 B．1/27 C．1/18 D．2/27 7．同时掷两枚骰子，所得点数之和为5的概率为( )． A．1/4 B．1/9 C．1/6 D．1/12 8．在所有的两位数(10~99)中，任取一个数，则这个数能被2或3整除的概率是( )．A．5/6 B．4/5 C．2/3 D．1/2 9．甲、乙两人下棋，甲获胜的概率为40％，甲不输的概率为90％，则甲、乙两人下成和棋的概率为( )． 高中数学必修三程序框图精练 一、单选题 1.执行如图所示的程序框图，若输出的S=88，则判断框内应填入的条件是（） A. k＞7 B. k＞6 C. k＞5 D. k＞4 2.利用如图算法在平面直角坐标系上打印一系列点，则打印的点在圆x2+y2=25内的个 数为（） A. 2 B. 3 C. 4 D. 5 3.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A. 7 B. 12 C. 17 D. 34 4.秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》 中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图的程序框图给出了利 用秦九韶算法求某多项式值的一个实例，若输入x的值为2，则输出的v值为（） A. 9×210﹣2 B. 9×210+2 C. 9×211+2 D. 9×211﹣2 5.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为（） A. x＞3 B. x＞4 C. x≤4 D. x≤5 6.某程序框图如图所示，则该程序运行后输出的S的值为（） A. 1 B. C. D. 7.阅读程序框图，运行相应的程序，则输出的T值为（） A. 22 B. 24 C. 39 D. 41 8.如果执行如图的框图，输入N=5，则输出的数等于（） A. B. C. D. 9.执行如图所示的程序框图，则输出的结果是（） A. B. C. D. 10.运行如图所示的程序，若输出y的值为1，则输入x的值为（） A. 0 B. 0或﹣1 C. ±1 D. 1 第一章1.1算法与程序边框图 1.算法的概念 (1)算法概念的理解 ①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． ②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决． ③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点． (2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性 ①概括性：写出的算法必须能解决某一类问题，并且能够重复使用． ②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列． ③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去． ④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别． (3)常见的算法类型 ①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述． 注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程． (ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图 (1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形． (2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构． (3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置． (4)画程序框图的规则 ①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼． 注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图． 3．算法的三种基本结构 (1) 第3课时循环结构、程序框图的画法 【明目标、知重点】 1．掌握两种循环结构的程序框图的画法，能进行两种循环结构程序框图间的转化； 2．掌握画程序框图的基本规则，能正确画出程序框图． 【填要点、记疑点】 1．循环结构的定义 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体． 2．常见的两种循环结构 名称结构图特征 直到型循环结构先执行循环体后判断条件，若不满足条件则执行循环 体，否则终止循环 当型循环结构先对条件进行判断，满足时执行循环体，否则终止循 环 [情境导学]经济的高速增长也给我们的生态环境造成了一定程度的污染，治理污染营造优美的生态环境是社会发展的必然要求．大家知道工厂的污水是怎样处理的吗？污水进入处理装置后要进行多次循环处理才能达到排放标准．算法中也有很多问题需要反复循环运行后，才能计算出结果，能够反复操作的逻辑结构就是循环结构． 探究点一循环结构、循环体的概念 思考1你能举出需要反复循环计算的数学问题吗？ 答例如用二分法求方程的近似解、数列求和等． 思考2阅读教材12页下半页，回答什么是循环结构、循环体？ 答在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体． 探究点二循环结构的形式 思考阅读教材13页，回答循环结构有哪两种形式？它们有什么不同点和相同点？ 答循环结构的形式有直到型循环结构和当型循环结构． 两种循环结构的不同点：直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环．两种循环结构的相同点：两种不同形式的循环结构中一定包含条件结构，用于确定何时终止执行循环体． 例1设计一个计算1＋2＋…＋100的值的算法，并画出程序框图． 思考1如果一步一步的两两求和逐步计算，应如何设计算法？ 第1步，0＋1＝1. 第2步，1＋2＝3. 第3步，3＋3＝6. 第4步，6＋4＝10. …… 第100步，4 950＋100＝5 050. 思考2对思考1算法中的重复操作的步骤，如何用代数的方法简化重复操作的步骤？ 答可以用第(i－1)步的结果＋i＝第i步的结果这一关系简化重复操作的步骤． 思考3为了方便表示重复操作的过程，我们用一个累加变量S来表示每一步的计算结果，即把S＋i的结果仍记为S，为此，我们使用赋值号“＝”表示把S＋i的值仍赋给S，那么你能写出第i步的步骤吗？ 答第i步可表示为S＝S＋i，其中S的初始值为0，i依次取1,2， (100) 解这一问题的算法： 第一步，令i＝1，S＝0． 第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法． 第三步，S＝S＋i． 第四步，i＝i＋1，返回第二步． 第3讲算法与程序框图 一、选择题 1.执行如图所示的程序框图，若输入的实数x＝4，则输出结果为() A.4 B.3 C.2 D.1 4 解析依题意，输出的y＝log24＝2. 答案 C 2.(2017·贵阳质检)根据如图所示程序框图，当输入x为6时，输出的y＝() A.1 B.2 C.5 D.10 解析当x＝6时，x＝6－3＝3，此时x＝3≥0；当x＝3时，x＝3－3＝0，此时x＝0≥0；当x＝0时，x＝0－3＝－3，此时x＝－3＜0，则y＝(－3)2＋1＝10. 答案 D 3.一个算法的程序框图如图所示，若该程序输出的结果是1 63，则判断框内应填 入的条件是() A.i <4? B.i >4? C.i <5? D.i >5? 解析 i ＝1进入循环，i ＝2，T ＝1，P ＝ 15 1＋2＝5；再循环，i ＝3，T ＝2，P ＝5 2＋3 ＝1；再循环，i ＝4，T ＝3，P ＝ 1 3＋4＝17；再循环，i ＝5，T ＝4，P ＝1 7 4＋5 ＝163，此时应满足判断条件，所以判断框内应填入的条件是i >4？. 答案 B 4.(2016·四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为( ) A.9 B.18 C.20 D.35 解析 由程序框图知，初始值：n ＝3，x ＝2，v ＝1，i ＝2， 第一次循环：v＝4，i＝1； 第二次循环：v＝9，i＝0； 第三次循环：v＝18，i＝－1. i＝－1<0，结束循环，输出v＝18. 答案 B 5.(2017·广州调研)阅读右面的程序框图，运行相应的程序，则输出 S的值为() A.－10 B.6 C.14 D.18 解析程序框图为直到型循环结构，初始值S＝20，i＝1. 执行一次循环，i＝2，S＝20－2＝18. 执行两次循环，i＝2×2＝4，S＝18－4＝14. 执行三次循环，i＝2×4＝8，S＝14－8＝6满足i＞5，终止循环，输出S＝6. 答案 B 6.根据如图算法语句，当输入x为60时，输出y的值为() A.25 B.30 C.31 D.61 解析通过阅读理解知， 程序框图的三种基本逻辑结构例析 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 一．顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。 例1：已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。 程序框图： 二．条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。 例2：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。 算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。 程序框图： 三．循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 循环结构又称重复结构，循环结构可细分为两类： （1）一类是当型循环结构，如图1-5（1）所示，它的功能是当给定的条件P1成立时，执行A框，A框执行完毕后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P1不成立为止，此时不再执行A框，从b离开循环结构。 （2）另一类是直到型循环结构，如下图所示，它的功能是先执行，然后判断给定的条件P2是否成立，如果P2仍然不成立，则继续执行A框，直到某一次给定的条件P2成立为止， b b 当型循环结构直到型循环结构 （1）（2） 例3：设计一个计算1+2+…+100的值的算法，并画出程序框图。 算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从1到100。 程序框图： 人教版高中数学必修三 知识点梳理 重点题型（常考知识点）巩固练习 算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 【算法与程序框图 397425 知识讲解1】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行.高一数学程序框图练习题
最全高中数学必修三知识点总结归纳(经典版)
高中数学必修3程序框图练习
高中数学 必修三 4.程序框图的画法
必修三 算法与程序框图(优秀教案!)
必修三数学程序框图
高中数学必修三程序框图专题精练
高中数学必修三第一章1.1算法与程序边框图
人教新课标版数学高一-必修三学案 程序框图与算法的基本逻辑结构第3课时
高中数学算法与程序框图
人教版数学高一-人教A必修三 1.1程序框图的三种基本逻辑结构例析
人教版高中数学【必修三】[知识点整理及重点题型梳理]_算法与程序框图_基础