【推荐】江苏省13大市2013年高三历次考试数学试题分类汇编13：算法初步
一、填空题
1 ．（连云港市2012-2013学年度第一学期高三期末考试数学试卷）右图是一个算法流程图,
若输入x的值为-4,则输出y的值为__.
【答案】2
2 ．（南京市、
盐城市2013届高三年级第一次模拟考试数学试题）如图所示是一算法的伪代码, 执行此算法时, 输出的结果是 .
【答案】3
(第6题
3 ．（江苏省无锡市2013届高三上学期期末考试数学试卷）右边的程序语句运行后,输出的
S 为____________.
【答案】17
4 ．（南通市2013届高三第一次调研测试数学试卷）已知实数x ∈[1,9],执行如右图所示的
流程图,则输出的x 不小于55的概率为________. 【答案】答案:38.
本题主要考查算法及几何概型等知识.
法一 当输入x =1时,可输出x =15;当输入x =9时,可输出y =79.于是当输入x 的取值范围为[1,9]时,输出x 的取值范围为[15,79],所求概率为
7955379158-=-. 法二 输出值为87x +.由题意:8755x +≥,故69x ≤≤.
开始
结束
Y
n ←1
输入x
输出x
n ←
x ←2x +1
n ≤3
N
（第8
5 ．（扬州、南通、泰州、宿迁四市2013届高三第二次调研测试数学试卷）根据如图所示
的伪代码,最后输出的S 的值为____.
【答案】145 6 ．（常州市2013届高三教学期末调研测试数学试题）根据右图所示的算法,可知输出的结
果为______. [来源:https://www.doczj.com/doc/5b15717262.html,]
【答案】11
7 ．（江苏省苏锡常镇四市2013届高三教学情况调研(一)数学试题）根据右图的伪代码,输
出的结果T 为______. 0
1023
21
Pr int n S n While S S S n n End While
n
++ ≤ ←←0
←←4(第题)S ←0
For I From 1 to 28
（第6
【答案】100
8 ．（江苏省泰州、南通、扬州、宿迁、淮安五市2013届高三第三次调研测试数学试卷）
右图是一个算法流程图,则输出的S 的值是______.[来源:Z§xx§https://www.doczj.com/doc/5b15717262.html,]
【答案】2400
9 ．（扬州市2012-2013学年度第一学期期末检测高三数学试题）如图所示的流程图,若输
出的结果是15,则判断框中的横线上可以填入的最大整数为____. 2000S ≤ N 400S S ←+
Y
0S ←
S 输出
（第3
开
开
1T ←
3I ←
While
20I <
T T I ←+
2I I ←+
End While
Print T
【答案】49;
10．（南京市、盐城市2013届高三第三次模拟考试数学试卷）某算法的伪代码如图所示,若输出y的值为3,则输入x的值为________.
Read x
If x≤0
Then
（第3
【答案】8
11．（江苏省泰州市2012-2013学年度第一学期期末考试高三数学试题）右图是一个算法流程图,则输出p=____________
【答案】
6
5 [来源:Z#xx#https://www.doczj.com/doc/5b15717262.html,] 12．（2012-2013学年度苏锡常镇四市高三教学情况调研（二）数学试题）根据右图所示的
流程图,输出的结果T 为_____.[来源:学+科+网] 来源:学&科&网Z&X&X&K]
Y 结束 输出T
4n ≤
开始
1T ←
2n ←
1n n ←+
1(1)n T T n
←-- N
【答案】
7
12
[来源:学+科+网]
13．（江苏省盐城市2013届高三年级第二次模拟考试数学试卷）如图,该程序运行后输出的结果为________.
【答案】16
14．（南京市、淮安市2013届高三第二次模拟考试数学试卷）右图是一个算法流程图,其输出的n的值是_____.[来源:Z|xx|https://www.doczj.com/doc/5b15717262.html,]
【答案】5
15．（徐州、宿迁市2013届高三年级第三次模拟考试数学试卷）右图是一个算法流程图,则输出的S的值是____.
【答案】5
8; 16．（苏州市2012-2013学年度第一学期高三期末考试数学试卷）右边一段伪代码中,()
Int x 表示不超过x 的最大整数,若输入6,4m n ==,则最终输出的结果n 为______. [来源:学科网ZXXK]
【答案】2
17．（苏北三市（徐州、淮安、宿迁）2013届高三第二次调研考试数学试卷）如图是一个算
法的流程图,若输入n 的值是10,则输出S 的值是_____.
结束
开始
1i ←
11
S S ←+ 1i i ←+
3i > 输出S
Y
N
（第3题图）
12S ← Read m ，n
While ()m m Int n n
≠ ()m c m n Int n
←-? m n ←
n c ←
（第4题图【答案】54
第一章算法初步 §1．1算法与程序框图 1．1．1算法的概念 【明目标、知重点】 1．通过解二元一次方程组的方法，体会算法的基本思想． 2．了解算法的含义和特征． 3．会用自然语言表述简单的算法． 【填要点、记疑点】 1．算法的概念 2 计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题．【探要点、究所然】 [情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题：宋丹丹：要把大象装入冰箱，总共分几步？哈哈哈哈，三步．第一步，把冰箱门打开；第二步，把大象装进去；第三步，把冰箱门带上． 探究点一算法的概念 思考1一个大人和两个小孩一起渡河，渡口只有一条小船，每次只能渡1个大人或两个小孩，他们三人都会划船，但都不会游泳．试问他们怎样渡过河去？请写出一个渡河方案．答第一步，两个小孩同船过河去； 第二步，一个小孩划船回来； 第三步，一个大人划船过河去； 第四步，对岸的小孩划船回来； 第五步，两个小孩同船渡过河去．
小结 广义地说，算法就是做某一件事的步骤或程序．菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法．在数学中，主要研究计算机能实现的算法，即按照某种步骤一定可以得到结果的解决问题的程序． 思考2 在初中，对于解二元一次方程组你学过哪些方法？解二元一次方程组 ????? x －2y ＝－1 ①2x ＋y ＝1 ②的具体步骤是什么？ 答 解二元一次方程组有加减消元法和代入消元法． 解方程组的步骤： 方法一 第一步，②－①×2得5y ＝3．③ 第二步，解③得y ＝35 ． 第三步，将y ＝35代入①，得x ＝15 ． 第四步，得方程组的解为??? x ＝15，y ＝35. 方法二 第一步，①＋②×2，得5x ＝1．③ 第二步，解③，得x ＝15． 第三步，②－①×2，得5y ＝3．④ 第四步，解④，得y ＝35 ． 第五步，得方程组的解为??? x ＝15， y ＝35. 思考3 写出求方程组????? A 1x ＋ B 1y ＋ C 1＝0 ①A 2x ＋B 2y ＋C 2＝0 ②(A 1B 2－B 1A 2≠0)的解的算法． 答 第一步，②×A 1－①×A 2，得(A 1B 2－A 2B 1)y ＋A 1C 2－A 2C 1＝0．③ 第二步，解③，得y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1 ． 第三步，将y ＝A 2C 1－A 1C 2A 1B 2－A 2B 1代入①，得x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1 ． 第四步，得方程组的解为????? x ＝－B 2C 1＋B 1C 2A 1B 2－A 2B 1， y ＝A 2C 1－A 1 C 2A 1B 2－A 2B 1.
算法初步与框图 一、知识网络 二、考纲要求 1.算法的含义、程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考查，常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节 算法与程序框图 ※知识回顾 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）计算L≥ 1×3×5××n100成立时n的最小值 解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5 =?=； S i 第二次:135,7 =??=； S i 第三次:1357,9 S<不成立,输出结果是7,程序框图表示的算法功能是求使=???=,此时100 S i
高中数学必修3知识点总结 第一章算法初步 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、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P 是否成立而选择执行A 框或 B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可 能同时执行A 框和B 框，也不可能A 框、B 框都不执行。一个判断结构可以有多个判断框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。 （2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，如果P 仍然不成立，则继续执行A 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。
专题1：算法初步知识点及典型例题（原卷版） 【知识梳理】 知识点一、算法 1．算法的概念 （1）古代定义：指的是用阿拉伯数字进行算术运算的过程。 （2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 （3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。 2．算法的特征： ①指向性：能解决某一个或某一类问题； ②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. ③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. ④构造性：一个问题可以构造多个算法，算法有优劣之分。 3．算法的表示方法： （1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义； （2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。 注：泛泛地谈算法是没有意义的，算法一定以问题为载体。 例1．下面给出一个问题的算法: S1输入x; S2若x≤2,则执行S3;否则,执行S4; S3输出-2x-1; S4输出x2-6x+3. 问题: (1)这个算法解决的是什么问题? (2)当输入的x值为多大时,输出的数值最小? 知识点二：流程图 1. 流程图的概念：
流程图，是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符合表示操作的内容，流程线表示操作的先后次序。 2. 图形符号名称含义 开始/结束框 用于表示算法的开始与结束 输入/输出框 用于表示数据的输入或结果的输出 处理框描述基本的操作功能，如“赋值”操作、数学 运算等 判断框判断某一条件是否成立，成立时在出口处标明 “是”或“Y”；不成立时标明“否”或“N” 流程线 表示流程的路径和方向 连接点 用于连接另一页或另一部分的框图 注释框 框中内容是对某部分流程图做的解释说明 3. (1)使用标准的框图的符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号； (4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果； (5)在图形符号内描述的语言要非常简练清楚。 4.算法的三种基本逻辑结构： （1)顺序结构：由若干个按从上到下的顺序依次进行的处理步骤（语句或框）组成。这是任何一个算法都离不开的基本结构。 （2)条件结构：算法流程中通过对一些条件的判断，根据条件是否成立而取不同的分支流向的结构。它是依据指定条件选择执行不同指令的控制结构。 （3)循环结构：根据指定条件，决定是否重复执行一条或多条指令的控制结构称为循环结构。 知识点三：基本算法语句 程序设计语言由一些有特定含义的程序语句构成，与算法程序框图的三种基本结构相对应，任何程序设计语言都包含输入输出语句、赋值语句、条件语句和循环语句。以下均为BASIC
[课堂练通考点] 1．(2013·济南模拟)阅读程序框图，运行相应的程序，输出的结果为( ) A.13 11 B.2113 C.813 D.138 解析：选D 逐次运行的结果是x ＝1，y ＝1，z ＝2；x ＝1，y ＝2，z ＝3；x ＝2，y ＝3，z ＝5；x ＝3，y ＝5，z ＝8；x ＝5，y ＝8，z ＝13；x ＝8，y ＝13，z ＝21，此时输出的结果y x ＝13 8 . 2．(2014·福州模拟)执行如图所示的程序框图，若输入的x 值为2，则输出的x 值为( ) A ．3 B ．126 C ．127 D ．128 解析：选C 若输入的x ＝2，则x ＝22－1＝3，而3<126，故x ＝23－1＝7，而7<126，故x ＝27－1＝127.因为127>126，所以输出的x 值为127. 3．(2013·广东高考)执行如图所示的程序框图，若输入n 的值为4，则输出s 的值为________．
解析：第1次循环：s ＝1＋(1－1)＝1，i ＝1＋1＝2；第2次循环：s ＝1＋(2－1)＝2，i ＝2＋1＝3；第3次循环：s ＝2＋(3－1)＝4，i ＝3＋1＝4；第4次循环：s ＝4＋(4－1)＝7，i ＝4＋1＝5.循环终止，输出s 的值为7. 答案：7 4．(2013·惠州模拟)如图所示是一个算法的流程图，则输出S 的值是________． 解析：由题意a 1＝1×cos π2＋1＝1，a 2＝2×cos 2π2＋1＝－1，a 3＝3×cos 3π 2＋1＝1， a 4＝4×cos 4π2＋1＝5，a 5＝5×cos 5π2＋1＝1，a 6＝6×cos 6π2＋1＝－5，a 7＝7×cos 7π 2 ＋1＝1，a 8＝8×cos 8π 2 ＋1＝9，…，a 2 009＝1，a 2 010＝－2 009，a 2 011＝1，a 2 012＝2 013.故输出的S ＝a 1＋a 2＋…＋a 2 012＝503－(1＋5＋9＋…＋2 009)＋503＋(5＋9＋13＋…＋2 013)＝503－1＋503＋2 013＝3 018. 答案：3 018 [课下提升考能] 1．(2014·大连模拟)在如图所示的程序框图中，输入A ＝192，B ＝22，则输出的结果是( )
2021高考领跑一轮复习资料·数学篇 专题65算法初步 一、【知识精讲】1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.2.程序框图 定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个按先后顺序执行的步骤组成，这是任何一 个算法都离不开的基本结构 算法的流程根据条件是否成立而选择执行 不同的流向的结构形式 从某处开始，按照一定的条件反复执行某些步骤的情 况，反复执行的步骤称为循环体 程序框图 4.基本算法语句 (1)输入、输出、赋值语句的格式与功能 语句一般格式 功能输入语句INPUT“提示内容”；变量输入信息 输出语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信 息
赋值语句变量＝表达式将表达式的值赋给变量 (2)条件语句的格式 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句的格式 ①WHILE语句 ②UNTIL语句 【注意点】 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反. 二、【典例精练】 考点一顺序结构与条件结构 【例1】(1)阅读如图所示程序框图.若输入x值为9，则输出的y的值为()
A.8 B.3 C.2 D.1 （2）(2017·山东卷)执行下面的程序框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为() A.x>3? B.x>4? C.x≤4? D.x≤5? 【答案】(1)B(2)B 8＝3. 【解析】(1)a＝92－1＝80，b＝80÷10＝8，y＝log 2 4＝2，符合题意，(2)输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log 2 结合选项可知应填x>4. 【解法小结】应用顺序结构与条件结构的注意点 1．顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．2．条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足． 考点二循环结构 角度1由程序框图求输出结果
高中数学必修+选修知识点归纳 新课标人教A版 引言 1.课程内容： 必修课程由5个模块组成： 必修1：集合、函数概念与基本初等函数（指、对、幂函数） 必修2：立体几何初步、平面解析几何初步。必修3：算法初步、统计、概率。 必修4：基本初等函数（三角函数）、平面向量、三角恒等变换。 必修5：解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分，其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时，进一步强调了这些知识的发生、发展过程和实际应用，而不在技巧与难度上做过高的要求。 此外，基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列： 系列1：由2个模块组成。 选修1—1：常用逻辑用语、圆锥曲线与方程、 导数及其应用。 选修1—2：统计案例、推理与证明、数系的扩 充与复数、框图 系列2：由3个模块组成。 选修2—1：常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。 选修2—2：导数及其应用，推理与证明、数系 的扩充与复数 选修2—3：计数原理、随机变量及其分布列， 统计案例。 系列3：由6个专题组成。 选修3—1：数学史选讲。 选修3—2：信息安全与密码。 选修3—3：球面上的几何。 选修3—4：对称与群。 选修3—5：欧拉公式与闭曲面分类。 选修3—6：三等分角与数域扩充。系列4：由10个专题组成。 选修4—1：几何证明选讲。 选修4—2：矩阵与变换。 选修4—3：数列与差分。 选修4—4：坐标系与参数方程。 选修4—5：不等式选讲。 选修4—6：初等数论初步。 选修4—7：优选法与试验设计初步。 选修4—8：统筹法与图论初步。 选修4—9：风险与决策。 选修4—10：开关电路与布尔代数。 高中数学解题基本方法 一、配方法 二、换元法 三、待定系数法 四、定义法 五、数学归纳法 六、参数法 七、反证法 八、消去法 九、分析与综合法 十、特殊与一般法 十一、类比与归纳法 十二、观察与实验法 高中数学常用的数学思想 一、数形结合思想 二、类讨论思想 三、函数与方程思想 四转化（化归）思想 2．重难点及考点： 重点：函数，数列，三角函数，平面向量，圆锥曲线，立体几何，导数
第一章算法初步 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、条件结构： 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断 框。 3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理 步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含 条件结构。循环结构又称重复结构，循环结构可细分为两类： （1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P成立时，执行A 框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执 行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。
高一数学必修三算法初步知识点 【一】 (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在循环结构中都有一个计数变量和累加变量。计数变量用于记 录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同 步执行的，累加一次，计数一次。 【三】
2012届高三数学二轮专题复习教案：算法初步 一、本章知识结构： 二、重点知识回顾 1．算法的特征 （1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果； （2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去； （3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用． 2、程序框图 基本的程序框有起始框，输入、输出框，处理框，判断框．其中起始框是任何流程都不可缺少的，而输入、输出框可以用在算法中任何需要输入、输出的位置．程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序． （1）顺序结构 顺序结构描述的是最自然的结构，它也是最基本的结构， 其特点是：语句与语句之间，框与框之间是按从上到下的顺 序进行，不能跳跃，不能回头，如图1表示的是顺序结构的 示意图，它的功能是：A和B两个框是依次执行的，只有在 执行完A框后，才能接着执行B框． （2）选择结构 选择结构是依据指定条件选择不同的指令的控制结构．选择结构和实际问题中的分类处理与数学思想中的分类讨论思想是完全对应的．
两种常见的选择结构如图2和图3所示． 图2的功能是先判断P是否成立，若成立，再执行A后脱离选择结构． 图3的功能是根据给定的条件P是否成立而选择A框或B框，特别注意，无论条件P 是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论执行哪条路径，在执行完A框或B框之后，脱离本选择结构．（3）循环结构 循环结构就是根据指定条件决定是否重复执行一条或多条指令的控制结构．它的特点是：从某处开始，按照一定的条件反复执行某一处理步骤，其中反复执行的处理步骤称为循环体． 两种常见的循环结构如图4和图5所示． 图4的功能是先执行A框，然后判断给定的条件P是否成立，如果P条件不成立，再执行A，然后再对P条件作判断，如果P条件仍然不成立，又执行A，…，如此反复执行A，直到给定的P条件成立为止，此时不再执行A，脱离本循环结构（又称直到型循环）．图5的功能是先判断条件P是否成立，若成立，则执行A框，再判断条件P是否成立，若成立，又执行A框，…，直到不符合条件时终止循环（又称当型循环），执行本循环结构后的下一步程序． 3、基本算法语句 算法是计算机科学的基础，本部分要学习的算法语句，是为了将算法转换为计算机能够理解的程序语言和能在计算机上实现的程序所需要的语句，其作用就是实现算法与计算机的转换． （1）赋值语句 赋值语句是用来表明赋给某一个变量一个具体的确定值的语句．赋值语句的一般格式为：变量名=表达式． 赋值语句还应注意以下几点：①赋值号左边只能是变量名字，而不是表达式；②赋值号左右不能对换；③不能利用赋值语句进行代数式（或符号）的演算（如化简、因式分解等）； ④赋值号与数学中的等号的意义不同． （2）输入语句
学生选课指导手册 福建省厦门第六中学 2006年4月6日
厦门六中高中学生选课指导手册 第一部分前言 同学们： 祝贺你们成为六中的一名学生！ 福建省厦门第六中学创办于1953年，1998年被确认为福建省一级达标学校。改革开放以来，特别是近十年来，学校实现了超常规、跨越式发展，创造了厦门市乃至福建省多项第一：1993年在全省第一所由普通校被确认为省二级达标学校；在厦门市第一所开展创造教育，第一所建设“绿洲工程”，第一所开展心理健康教育，第一所实施合并，实行高初中分设办学，是第一批开展教师职称、结构工资、校长负责制、工资总额包干、教师全员聘任制等项学校内部管理改革实验的学校。敢为人先的六中人创造了许多成功的经验，成为厦门市教育改革的“领头羊”。如今的厦门六中已发展成为一所设施完善、设备先进的，具有比较深厚文化积淀、优良办学传统和鲜明办学特色的名校。 学校高中部占地110亩，拥有教学楼、办公楼、实验楼、图书馆、现代教育技术中心、体育馆、学生活动中心等，总建筑面积59418平方米。学校建设有千兆校园计算机网、有线电视视频网、听力考试音频广播网等三大网络，拥有一流的计算机实验室、多媒体教室、阅读室、语音教室、多功能演播厅等先进的现代教育教学设施。 学校06-07学年有50个高中教学班，学生两千余名，专任教师153名。拥有一个教育观念新、管理能力强、年龄结构合理、富有开拓意识、勇于改革创新、团结协作的领导班子，拥有一支政治坚定、师德高尚、业务精良、既精于教书又勤于育人的有能力全面推进素质教育的教师队伍。现有特级教师5人，国家级、省级骨干教师14人，市级骨干教师21人，省、市级学科带头人17人，高级教师93人，硕士学位和双学位教师近20人，外籍教师2人，本科以上学历教师占教师总数的100%。 近年来，在各级党委、政府和教育主管部门的关心支持下，我校与时俱进，开拓创新，积极实施素质教育，在创建示范性高中进程中硕果累累，成绩斐然： 教育教学质量逐年稳步提高，学生德、智、体、美、劳全面发展。高考成绩每年上一个新台阶，方碧勇同学在2003年高考中获全市文科总分第一名。2004年高考上线率100%，本科以上录取率86%。2005年林曜、郁言同学分别考上清华和北大。我校学生参加各级各类学科竞赛和小发明比赛，不畏强手，摘金夺银，捷报频传。据不完全统计，近十年来有59人次获国家级奖励，100人次获省级奖励，343人次获市级奖励。近三年来，获国家级奖励11人，省级奖励10人，市级奖励97人。其中，雷诚同学获2003年全国化学竞赛银牌奖，
高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题；共12分) 1. （2分）如果执行框图，输入N=5，则输出的数等于（） A . B . C . D . 2. （2分） (2018高二上·南山月考) 1037和425的最大公约数是（） A . 9 B . 3 C . 51
D . 17 3. （2分） (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是（） A . B . C . D . 4. （2分） (2016高一下·邯郸期中) 下列各数中，最小的数是（） A . 75 B . 111111（2） C . 210（6） D . 85（9） 5. （2分）按流程图的程序计算，若开始输入的值为，则输出的的值是（） A . 6 B . 21 C . 156 D . 231 6. （2分）运行如图所示的程序框图，若输出的结果为，则判断框内可以填（）
A . B . C . D . 二、单选题 (共2题；共4分) 7. （2分） (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值，则为（） A . B . C . D . 8. （2分） (2017高一下·郴州期中) 下列各数中最小的数是（）
A . 85（9） B . 210（6） C . 1000（4） D . 111111（2） 三、填空题 (共4题；共4分) 9. （1分）将二进制数101101（2）化为八进制数，结果为________ ． 10. （1分）用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. （1分）已知f（x）=x5+2x3+3x2+x+1，应用秦九韶算法计算x=3时的值时，f（x）=________． 12. （1分）请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题；共5分) 13. （5分）（1）将101111011（2）转化为十进制的数；
1.2.3循环语句 课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句 循环语句与程序框图中的循环结构相对应， 一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构． 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体，再判断UNTIL后 的条件是否符合，如果不符 合，继续执行循环体，然后再 检查上述条件，如果条件仍不 符合，再次执行循环体，直到 条件符合时为止．这时计算机 不再执行循环体，跳出循环体 执行UNTIL语句后面的语句． 先判断条件的真假，如果条 件符合，则执行WHILE和 WEND之间的循环体，然后 再检查上述条件，如果条件 仍符合，再次执行循环体， 这个过程反复进行，直到某 一次条件不符合为止，这时 不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句 对应 程序 框图 一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()
A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积． 其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化 答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END
陕西省高考数学备考复习（理科）专题十九：算法初步 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题；共30分) 1. （2分）(2018·商丘模拟) 执行如图的程序框图，若输入的是，则输出的（） A . 10 B . 15 C . 21 D . 28 2. （2分） (2016高一下·华亭期中) 执行如图所示的程序框图，如果输入的N是195，则输出的P=（）
A . 11 B . 12 C . 13 D . 14 3. （2分） (2017高一下·邯郸期末) 如图是计算1 的值的程序框图，则图中①、②处应填写的语句分别是（） A . n=n+2，i＞10？ B . n=n+2，i≥10？ C . n=n+1，i＞10？ D . n=n+1，i≥10？ 4. （2分）执行如图所示的程序框图，则输出的S=（）
A . 1023 B . 512 C . 511 D . 255 5. （2分） (2016高一下·邯郸期中) 如图所示，程序框图（算法流程图）的输出结果是（） A . B . C .
D . 6. （2分） (2017高三上·赣州期末) 阅读如图程序框图，如果输出k=5，那么空白的判断框中应填入的条件是（） A . S＞﹣25 B . S＜﹣26 C . S＜﹣25 D . S＜﹣24 7. （2分）右边的程序运行后，输出的结果为（） A . 13，7 B . 7，4 C . 9，7 D . 9，5 8. （2分）下列程序框图的输出结果为（）
A . B . C . D . 9. （2分）执行如图所示的程序框图，若输入如下四个函数：①；②；③； ④，则输出的函数是（） A . B . C . D .
2019-2020年高中数学第1章算法初步1.1.1算法的概念课时作业新 人教A 版必修 课时目标 通过分析解决具体问题的过程与步骤，体会算法的思想，了解算法的含义，能用自然语言描述解决具体问题的算法． 1．算法的概念 计算机解决任何问题都要依赖于算法，只有将解决问题的过程分解为若干个明确的步骤，即算法，并用计算机能够接受的“语言”准确地描述出来，计算机才能够解决问题． 一、选择题 1．下面四种叙述能称为算法的是( ) A ．在家里一般是妈妈做饭 B ．做米饭需要刷锅、淘米、添水、加热这些步骤 C ．在野外做饭叫野炊 D ．做饭必须要有米 答案 B 解析 算法是解决一类问题的程序或步骤，A 、C 、D 均不符合． 2．下列对算法的理解不正确的是( ) A ．算法有一个共同特点就是对一类问题都有效(而不是个别问题) B ．算法要求是一步步执行，每一步都能得到唯一的结果 C ．算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法 D ．任何问题都可以用算法来解决 答案 D 3．下列关于算法的描述正确的是( ) A ．算法与求解一个问题的方法相同 B ．算法只能解决一个问题，不能重复使用 C ．算法过程要一步一步执行，每步执行的操作必须确切 D ．有的算法执行完后，可能无结果 答案 C 解析 算法与求解一个问题的方法既有区别又有联系，故A 不对；算法能重复使用，故B 不对；每个算法执行后必须有结果，故D 不对；由算法的有序性和确定性可知C 正确． 4．计算下列各式中S 的值，能设计算法求解的是( ) ①S ＝12＋14＋18＋…＋12 100
②S ＝12＋14＋18＋…＋12100＋… ③S ＝12＋14＋18＋…＋12n (n ≥1且n ∈N *) A ．①② B ．①③ C ．②③ D ．①②③ 答案 B 解析 因为算法的步骤是有限的，所以②不能设计算法求解． 5．关于一元二次方程x 2－5x ＋6＝0的求根问题，下列说法正确的是( ) A ．只能设计一种算法 B ．可以设计两种算法 C ．不能设计算法 D ．不能根据解题过程设计算法 答案 B 解析 算法具有不唯一性，对于一个问题，我们可以设计不同的算法． 6．对于算法：第一步，输入n . 第二步，判断n 是否等于2，若n ＝2，则n 满足条件；若n >2，则执行第三步． 第三步，依次从2到(n －1)检验能不能整除n ，若不能整除n ，则执行第四步；若能整除n ，则执行第一步． 第四步，输出n . 满足条件的n 是( ) A ．质数 B ．奇数 C ．偶数 D ．约数 答案 A 解析 此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n －1)一一验证，看是否有其他约数，来判断其是否为质数． 二、填空题 7．已知直角三角形两条直角边长分别为a ，b .写出求斜边长c 的算法如下： 第一步，输入两直角边长a ，b 的值． 第二步，计算c ＝a 2＋b 2的值． 第三步，________________. 将算法补充完整，横线处应填____________． 答案 输出斜边长c 的值 8．下面给出了解决问题的算法： 第一步：输入x . 第二步：若x ≤1，则y ＝2x －1，否则y ＝x 2＋3. 第三步：输出y . (1)这个算法解决的问题是________； (2)当输入的x 值为________时，输入值与输出值相等． 答案 (1)求分段函数y ＝????? 2x －x ，x 2＋x 的函数值 (2)1 9．求1×3×5×7×9×11的值的一个算法是： 第一步，求1×3得到结果3； 第二步，将第一步所得结果3乘5，得到结果15； 第三步，____________________；
西藏林芝地区高考数学备考复习（理科）专题十九：算法初步 姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题；共30分) 1. （2分） (2018高二下·晋江期末) 下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（） A . B . C . D . 2. （2分） (2015高三上·房山期末) 执行如图所示的程序框图，则输出S的值为（）
A . ﹣10 B . 6 C . 8 D . 14 3. （2分）执行如图所示的程序框图，如果输入x=3，那么输出的n值为（） A . 5 B . 4 C . 3 D . 2 4. （2分）(2017·郴州模拟) 运行如图所示的程序，若输入x的值为256，则输出的y值是（）
A . B . ﹣3 C . 3 D . 5. （2分）执行如图的程序框图，输出的T=（） A . 30
B . 25 C . 20 D . 12 6. （2分）执行如图所示的程序框图．若输出S=15，则框图中①处可以填入（） A . n>4 B . n>8 C . n>16 D . n<16 7. （2分）在输入语句中，若同时输入多个变量，则变量之间的分隔符号是（） A . 逗号 B . 空格 C . 分号 D . 顿号 8. （2分） (2016高一下·黄山期末) 某调查机构对本市小学生课业负担情况进行了调查，设平均每人每天做作业的时间为x分钟．有1000名小学生参加了此项调查，调查所得数据用程序框图处理，若输出的结果是680，
则平均每天做作业的时间在0～60分钟内的学生的频率是（） A . 680 B . 320 C . 0.68 D . 0.32 9. （2分）(2016·河北模拟) 如图是一个程序框图，则输出的S的值是（） A . 0 B . 1
人教新课标A版高中数学必修3 第一章算法初步 1.3算法与案例同步测试C卷姓名:________ 班级:________ 成绩:________ 一、单选题 (共15题；共30分) 1. （2分） (2016高一下·太康开学考) 把十进制数2016化为八进制数的末尾数字是（） A . 0 B . 3 C . 4 D . 7 2. （2分）在下列各数中，最大的数是（） A . 85（9） B . 210（5） C . 68（8） D . 11111（2） 3. （2分）十进制数2015等值于八进制数为（） A . 3737 B . 737 C . 03737 D . 7373 4. （2分）用秦九韶算法求f（x）=3x5+8x4﹣3x3+5x2+12x﹣6，当x=2时，V3的值为（） A . 55 B . 56
C . 57 D . 58 5. （2分）已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为（） A . 27 B . 11 C . 109 D . 36 6. （2分） (2019高二上·尚志月考) 用秦九韶算法求多项式在 时的值时，其中的值为（） A . B . C . D . 7. （2分）二进制数1011（2）化为十进制数的结果为（） A . 11 B . 9 C . 19 D . 13 8. （2分） (2016高一下·邵东期末) 下列各数中最小的是（） A . 85 B . 210（6）
D . 101011（2） 9. （2分） (2017高二上·宁城期末) 已知f（x）=5x5+4x4+3x3+2x2+x+1，若用秦九韶算法求f（5）的值，下面说法正确的是（） A . 至多4乘法运算和5次加法运算 B . 15次乘法运算和5次加法运算 C . 10次乘法运算和5次加法运算 D . 至多5次乘法运算和5次加法运算 10. （2分）用秦九韶算法计算f（x）=x6﹣12x5+60x4﹣160x3+240x2﹣192x+64的值时，当x=2时，v4的值为（） A . 0 B . 80 C . -80 D . -32 11. （2分） (2016高二上·孝感期中) 用秦九昭算法计算多项式f（x）=2x6+5x5+6x4+23x3﹣8x2+10x﹣3，x=﹣4时，V3的值为（） A . ﹣742 B . ﹣49 C . 18 D . 188 12. （2分） 1001101（2）与下列哪个值相等（） A . 113（8）