算法与程序框图 高考数学总复习 高考数学试题详细解析
13.1 算法与程序框图
一、选择题
1．执行下面的程序框图，如果输入的N是6，那么输出的p是
( )．
A．120 B．720 C．1 440 D．5 040
解析由题意得，p＝1×1＝1，k＝1＜6；k＝1＋1＝2，p＝1×2＝2，k＝2＜6；k＝2＋1＝3，p＝2×3＝6，k＝3＜6；k＝3＋1＝4，p＝6×4＝24，k＝4＜6；k ＝4＋1＝5，p＝24×5＝120，k＝5＜6；k＝5＋1＝6，p＝120×6＝720，k＝6不小于6，故输出p＝720.
答案 B
2. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）
A.105
B.16
C.15
D.1
答案 C
3．下面程序运行的结果是( )
A ＝5
B ＝8X ＝A A ＝B B ＝X ＋A PRINT A ，B END
A ．5,8
B ．8,5
C ．8,13
D ．5,13
解析 此程序先将A 的值赋给X ，再将B 的值赋给A ，再将X ＋A 的值赋给B ，即将原来的A 与B 的和赋给B ，最后A 的值是原来B 的值8，而B 的值是两数之和13. 答案 C
4．如图中，x 1，x 2，x 3
为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等于( )．
A．11 B．10 C．8 D．7
解析本题代入数据验证较为合理，显然满足p＝8.5的可能为6＋11
2
＝8.5或
9＋8 2＝8.5.显然若x3＝11，不满足|x3－x1|<|x3－x2|，则x1＝11，计算p＝
11＋9
2
＝10，不满足题意；而若x3＝8，不满足|x3－x1|<|x3－x2|，则x1＝8，计算p＝8＋9 2
＝8.5，满足题意．
答案 C
5．若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是( )
A．k＝9? B．k≤8?
C．k＜8? D．k＞8?
解析据程序框图可得当k＝9时，S＝11；
k＝8时，S＝11＋9＝20.
∴应填入k＞8.
答案 D
6．如果执行下面的框图，输入N＝5，则输出的数等于( )．
A.54
B.45
C.65
D.56 解析 据框图可得S ＝
11×2＋12×3＋13×4＋14×5＋1
5×6
＝ 1－12＋12－13＋13－14＋14－15＋15－16＝1－16＝56. 答案 D
7．某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是( )．
A ．f (x )＝x 2
B ．f (x )＝1x
C ．f (x )＝ln x ＋2x －6
D ．f (x )＝sin x
解析 第一个判断框的目的是判断输入的函数是否为奇函数，第二个判断框的目
的是判断输入的函数是否存在零点．结合选项知，函数f(x)＝sin x为奇函数，且存在零点．
答案 D
二、填空题
8. 运行如图所示的程序，输出的结果是_______.
解析a＝1，b＝2，把1与2的和赋给a，即a＝3，输出的结果是3.
答案 3
9．阅读如下图所示的程序框图，则运行后输出的结果是________．
解析依次执行的是S＝1，i＝2；S＝－1，i＝3；S＝2，i＝4；S＝－2，i＝5；S＝3，i＝6；S＝－3，i＝7，此时满足i＞6，故输出的结果是－3.
答案－3
10．某程序框图如图所示，则该程序运行后输出的k的值是________．
解析k＝3时，a＝43，b＝34，a＜b；k＝4时，a＝44，b＝44，
a＝b；k＝5时，a＝45，b＝54，a＞b，故输出k＝5.
答案 5
11．阅读下边的程序框图，若输出S的值为52，则判断框内可填写
________
解析 i＝3，S＝3；i＝4，S＝7；i＝5，S＝12；i＝6，S＝18；i＝7，S＝25；i ＝8，S＝33；i＝9，S＝42，i＝10，S＝52.故填i>10.
答案 i>10？
12．据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________．
解析此题的伪代码的含义：输出两数的较大者，所以m＝3.
答案 3
三、解答题
13．画出计算S＝1·22＋2·23＋3·24＋…＋10·211的值的程序框图．
解析如图所示：
14．设计求1＋3＋5＋7＋…＋31的算法，并画出相应的程序框图． 解析 第一步：S ＝0； 第二步：i ＝1； 第三步：S ＝S ＋i ； 第四步：i ＝i ＋2；
第五步：若i 不大于31，返回执行第三步，否则执行第六步； 第六步：输出S 值． 程序框图如图：
15．设计算法求
11×2＋12×3＋13×4＋…＋12 011×2 012
的值，并画出程序框图． 解析 算法如下：
第一步：令S＝0，i＝1；
第二步：若i≤2 011成立，则执行第三步；否则，输出S，结束算法；
第三步：S＝S＋
1
i i＋1
；
第四步：i＝i＋1，返回第二步．
程序框图：
法一法二
16．用循环语句来书写1＋22＋32＋…＋n2＞100的最小自然数n的算法，画出算法程序框图，并写出相应的程序．
解析算法如下：
第一步：S＝0；
第二步：n＝1；
第三步：S＝S＋n2；
第四步：如果S≤100，使n＝n＋1，并返回第三步，否则输出n－1.
相应的程序框图如图所示．相应的程序：
S＝
0；
n＝1；
WHILE S＜＝100 S＝S＋n^2；n＝n＋1；WEND
PRINT n－1 END
高考数学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 程序框图专题 1．阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为() A．2 B．7 C．8 D．128 第1题图第2题图 2．阅读上边的程序框图，运行相应的程序，则输出i的值为() A．2 B．3 C．4 D．5 3．执行如图所示的程序框图，输出的k值为() A．3 B．4 C．5 D．6 4．执行如图所示的程序框图，输出S的值为() 3 2 B. 3 2C．－ 1 2 D. 1 2 A．－ 第3题图第4题图第5题图5．执行如图所示的程序框图，则输出s的值为() A.3 4 B. 5 6 C. 11 12 D. 25 24 6．执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M＝() A.20 3 B. 16 5 C. 7 2 D. 15 8 第6题图第7题图 7．执行上面的程序框图，如果输入的x，t均为2，则输出的S＝() A．4 B．5 C．6 D．7 8．执行如图所示的程序框图，输出S的值为() A．3 B．－6 C．10 D．12 第8题图 答案 1．C[当x＝1时，执行y＝9－1＝8.输出y的值为8，故选C.] 2．C[运行相应的程序．第1次循环：i＝1，S＝10－1＝9； 第2次循环：i＝2，S＝9－2＝7； 第3次循环：i ＝3，S ＝7－3＝4； 第4次循环：i ＝4，S ＝4－4＝0；满足S ＝0≤1， 结束循环，输出i ＝4.故选C.] 3．B [第一次循环：a ＝3×12＝3 2，k ＝1； 第二次循环：a ＝32×12＝3 4，k ＝2； 第三次循环：a ＝34×12＝3 8，k ＝3； 第四次循环：a ＝38×12＝316<1 4，k ＝4. 故输出k ＝4.] 4．D [每次循环的结果为k ＝2，k ＝3，k ＝4，k ＝5＞4，∴S ＝sin 5π6＝1 2.] 5．D [s ＝12＋14＋16＋18＝2524，即输出s 的值为25 24.] 6．D [当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝3 2； 当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝8 3； 当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝15 8； n ＝4时，终止循环．输出M ＝15 8.] 7．D [k ＝1，M ＝1 1×2＝2，S ＝2＋3＝5； k ＝2，M ＝2 2×2＝2，S ＝2＋5＝7； k ＝3，3>t ，∴输出S ＝7，故选D.] 8．C [当i ＝1时，1<5为奇数，S ＝－1，i ＝2； 当i ＝2时，2<5为偶数，S ＝－1＋4＝3，i ＝3； 当i ＝3时，3<5为奇数，S ＝3－33＝－5，i ＝4； 当i ＝4时，4<5为偶数，S ＝－6＋42＝10，i ＝5； 当i ＝5时，5≥5，输出S ＝10.] 高三理科数学二轮复习计划 高三数学一轮复习一般以知识，技能方法的逐点扫描和梳理为主，通过一轮复习，学生大都掌握基本概念、性质、定理及一般应用，但知识较为零散，综合应用存在较大的问题。二轮复习承上启下，是促进知识灵活运用的关键时期，是发展学生思维水平提高学生综合能力的关键时期，对讲练检测要求较高。所以制订高三数学二轮复习计划如下。 根据本学期的复习任务，将本学期的备考工作划分为以下四个阶段： 第一阶段(专题复习)：从2018年2月22日～2018年4月30日完成以主干知识为主的专题复习 第二阶段(选择填空演练)：从2018年3月1日～2018年5月20日完成以选择填空为主的专项训练 第三阶段(综合训练)：从2018年5月～2018年5月26完成以训练能力为主的综合训练 第四阶段(自由复习和强化训练)：从2018年5月27日～2018年6月6日。 高三数学二轮复习计划 第一阶段：专题复习 (一)目标与任务： 强化高中数学主干知识的复习，形成良好的知识网络。强化考点，突出重点，归纳题型，培养能力。 根据高考试卷中解答题的设置规律，本阶段的复习任务主要包括以下七个知识专题： 专题一：集合、函数、导数与不等式。此专题函数和导数以及应用导数知识解决函数问题是重点，特别要注重交汇问题的训练。每年高考中导数所占的比重都非常大，一般情况是在客观题中考查导数的几何意义和导数的计算，属于容易题;二是在解答题中进行综合考查，主要考查用导数研究函数的性质，用函数的单调性证明不等式等，此题具有很高的综合性，并且与思想方法紧密结合。 专题二：数列、推理与证明。数列由旧高考中的压轴题变成了新高考中的中档题，主要考查等差等比数列的通项与求和，与不等式的简单综合问题是近年来的热门问题。 专题三：三角函数、平面向量和解三角形。平面向量和三角函数的图像与性质、恒等变换是重点。近几年高考中三角函数内容的难度和比重有所降低，但仍保留一个选择题、一个填空题和一个解答题的题量，难度都不大，但是解三角形的内容应用性较强，将解三角形的知识与实际问题结合起来将是今后命题的一个热点。平面向量具有几何与代数形式的双重性，是一个重要的知识交汇点，它与三角函数、解析几何都可以整合。 专题四：立体几何。注重几何体的三视图、空间点线面的关系及空间角的计算，用空间向量解决点线面的问题是重点。 专题五：解析几何。直线与圆锥曲线的位置关系、轨迹方程的探求以及最值范围、定点定值、对称问题是命题的主旋律。近几年高考中圆锥曲线问题具有两大特色：一是融综合性、开放性、探索性为一体;二是向量关系的引入、三角变换的渗透和导数工具的使用。我们在注重基础的同时，要兼顾直线与圆锥曲线综合问题的强化训练，尤其是推理、运算变形能力的训练。 程序框图高考真题 一、选择题（本大题共16小题，共分） 1.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程 序框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14 5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6 8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5 2019年高考数学平面解析几何的复习方法 总结 在高中数学知识体系中，平面解析几何是其中很大的一块，涉及到直线及其方程、线性规划、圆及其方程、椭圆及其方程、抛物线及其方程、双曲线及其方程以及曲线与方程的关系及其图像等具体的知识点。在高考的考查中，又可以将上述的7个知识点进行综合考查，更是增加了考查的难度。要想学好这部分知识，在高考总不丢分，以下几点是很关键的。 突破第一点，夯实基础知识。 对于基础知识，不仅一个知识点都要熟稔于心，还要有能力将这些零散的知识点串联起来。只有这样，才能形成属于自己的知识框架，才能更从容的应对考试。 (一)对于直线及其方程部分，首先我们要从总体上把握住两突破点：①明确基本的概念。在直线部分，最主要的概念就是直线的斜率、倾斜角以及斜率和倾斜角之间的关系。倾斜角α的取值范围是突破[0，π)，当倾斜角不等于90°的时候，斜率k=tanα;当倾斜角=90°的时候，斜率不存在。②直线的方程有不同的形式，同学们应该从不同的角度去归类总结。角度一：以直线的斜率是否存在进行归类，可以将直线的方程分为两类。角度二：从倾斜角α分别在[0，π/2)、α=π/2和(π/2，π)的范围内，认识直线的特点。以此为基础突破，将直线方程的五种不同的形式套入其中。直线方程的不同形式突破需要满足的条件以及局限性是不同的，我们也要加以总结。 (二)对于线性规划部分，首先我们要看得懂线性规划方程组所表示的区域。在这里我们可以采用原点法，如果满足条件，那么区域包含原点;如果原点带入不满足条件，那么代表的区域不包含原点。 (三)对于圆及其方程，我们要熟记圆的标准方程和一般方程分别代表的含义。对于圆部分的学习，我们要拓展初中学过的一切与圆有关的知识，包括三角形的内切圆、外切圆、圆周角、圆心角等概念以及点与圆的位置关系、圆与圆的位置关系、圆的内切正多边形的特征等。只有这样，才能更加完整的掌握与圆有关的所有的知识。 (四)对于椭圆、抛物线、双曲线，我们要分别从其两个定义出发，明白焦点的来源、准线方程以及相关的焦距、顶点、突破离心率、通径的概念。每种圆锥曲线存在焦点在X轴和Y轴上的情况，要分别进行掌握。 突破第二点，学习基本解题思想。 对于平面几何部分的学习，最基本的解题思想就是数形结合，还包括函数思想、方程思想、转化思想等。要想掌握数形结合这种思想方法，首先同学们心中要有坐标轴，要掌握好学过的各种平面几何的概念。其次，要掌握解决不同问题的方法。对于不同的题型，同学们要掌握不同的解题方法，并将这种解题方法及其例题记录在笔记本上。对于向量方法，最长用的地方就解决与斜率有关的问题;对于“设而不求”的方法，最常用到的地方就是两种不同的平面几何图形相交的情况下求弦长的问题;设点法，最长用到的地方就是两种曲线相切以及求最值得问题等。同学们要分门别类的进行总结，才能达到事半功倍的效 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 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.深入研究《考试说明》，以《考试说明》为高考复习的指南针，做到不超纲，同时，从根本上体会《考试说明》： (1)切实理解对《考试说明》中三个不同层次的要求。对了解、理解和掌握做到准确把握。 (2)同时注意对能力和数学思想及数学方法的要求，深刻理解高考中的“通性通法”。巧妙的应用特殊技巧。 （3）高考中考察能力是以思维能力为主体，高考面向的是全体学生是对各种能力的全面考察，如运用能力、探究能力、综合能力、应用能力、所有能力的考察都要切合学生的实际。其中运算能力是一个重点，它是对思维能力与运算技能的综合应用能力的考察，它在考察数和式的运算得同时，以含字母的运算来考察学生的运算能力，同时对算理和逻辑推理有很高的要求。对空间形式的观察与分析，对图形的处理与变换是对空间想象能力的考察。 ④数学科的命题特点是，在注重基础知识的基础上，着重对数学思想和方法的考查，注意对能力的培养，结合对近几年高考形式及高考题的分析，提供如下策略： 1、重视课本教材，狠抓学生基础，立足中低档题目，降低复习的重心，注重复习的过程，稳步提高学生的综合素质。 以课本为基础，全面整合知识，总结方法，注意知识点之间的衔接，抓知识点之间的“交集”，这是高考命题的一个特点，也是一个重点。从基础知识中提炼数学思想和数学方法。 2、选题要精，方法要准，例题要典型，思路要清晰。 我们在选题时要注意题目的典型性、注意训练的目的性，同时要对学生有针对性，突出重点，注重基础。注意对选题进行举一反三的练习，在夯实基础的同时做到由浅入深，由特殊到一般，真正做到“解一道题，会一类题”。 每个学生的能力会有不同，但是高考中出现的“会而不对，对而不全”是影响很多考生的一大问题，所以我们做题时一定要多“回头看”，多及时的总结，形成自己的解题思路和方法。 二、提前规划，全面部署 有计划才能有条不紊，有措施才能临危不惧。要不然就会处于被动地位，随着高考的临近，心理压力会越来越大，甚至丧失信心，最终导致考试失败。越到后期越要注意，要做到由易到难的深入，然后再由难到易得回归。 高考复习分成三个阶段已经是一个老话题，第一轮是对所学知识进行全面复习，第二轮是进行专题复习，第三轮时进行高考前的模拟训练。高考复习的主要任务不是去做题，而是学会做题，掌握数学思 高考数学试题分类汇编算法初步 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 算法及程序框图高考常见题型及解题策略 算法和程序框图是新课程高考的新增内容，主要以客观形式题出现，不大会出现让考生就一具体问题编写一个算法，并画出程序框图的题目。主要考查算法思想和算法框图的3种基本结构：顺序结构、选择结构和循环结构，且考查最多的是循环结构，考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。 算法和程序框图常见的题型有两种：一种是阅读算法程序框图，写出执行结果；第二种是已知算法程序框图的执行的结果，填写算法框图的空白部份，下面就这两种题型和解决策略做一简单介绍，望能对2012年参加高考的考生起到一点点作用。 一、 阅读框图写出执行结果的题目: 例1：若执行如图3所示的框图，输入11x = 22x = 33x = 2x =，则输出的数等于__________（2011年湖南高考试题） 这就是一道根据框图和输入的值，写出执行结果的题，对于这类题目，我们首先要弄清框图的结构和执行过程，程序框共三种结构：依次是顺序结果，从上至下依次执行；选择结构，根据判断框内的条件是否成立，选择其中一条路径执行；循环结构，根据循环变量的初始值和终止值，反复执行循环体内的语句。其次，还要理解赋值语句，它是把赋值号（=）右的值、变量的值或者表达式的值赋给左边的变量，当左边变量得到新的值，原来的值自动消失，即用新的值取代了原来的值。最后要能按顺序写出执行过程，或者知其程序框图的功能，对某些特殊的要进行必要记忆，如累加求和和累乘求积等。 解法一、写执行过程 开始：0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立，执行第二次循环 第二次循环22 1(20)1i S ==+-= 专题：算法与程序框图 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. 宁夏海南理 __________________________________________________ 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 20.（2012天津）阅读程序框图,运行相应的程序,当输入x 的值为25-时,输出x 的值为 21.（2012陕西）下图是计算某年级500名学生期末考试（满分为100分）及格率q 的程序框图，则图中空白框内应填入 （ ）A. q=N M B q=M N C q=N M N + D.q=M M N + 22.（2012江西）下图是某算法的程序框图，则程序运行后输出的结果是_________。 23．（2012湖南）如果执行如图3所示的程序框图,输入1x =-,n =3,则输出的数S = __ __. 24．（2012年湖北）阅读如图所示的程序框图,运行相应的程序,输出的结果S =__________. 25. （2011·陕西高考理科·T8）右图中，1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分， p 为该题的最终得分，当16x =，29x =，8.5p =时，3x 等于 23．阅读下图所示的程序框图，其中f ′(x )是f (x )的导数．已知输入f (x )＝sin x ，运行相应的程序，输出的结果是 24. 22题 15题 16题 17题 k=0,S=1 k <3 开始 结束 是 否 k=k+1 输出S S=S ×2k 19题 第4题34 18题 开 始 输入x |x|>1 1 ||-=x x x = 2x+1 输出x 结 束 是 否 21题 24题 23题 开始 S ＝S·x ＋i ＋1 输入x , n S ＝6 i ≥0? 是 否 输出S 结束 i ＝n －1 i ＝i －1 25题 第十三章算法初步、复数 专题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=的运算,故当2 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 . . .. .. . 程序框图高考真题 一、选择题（本大题共16小题，共80.0分） 1.中国古代有计算多项式值的九韶算法，如图是实现该算法的程序框图．执行该程序 框图，若输入的x=2，n=2，依次输入的a为2，2，5，则输出的s=（） A.7 B. 12 C. 17 D. 34 2.执行如图的程序框图，如果输入的a=-1，则输出的S=（） A. 2 B. 3 C. 4 D. 5 3.阅读如图所示的程序框图，运行相应的程序，则输出s的值为（） A. -1 B. 0 C. 1 D. 3 4.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执 行该程序框图，若输入a，b分别为14，18，则输出的a=（） A. 0 B. 2 C. 4 D. 14 5.执行如图所示的程序框图，则输出s的值为（） A. 10 B. 17 C. 19 D. 36 6.执行下面的程序框图，如果输入的x=0，y=1，n=1，则输出x，y的值满足（） A. y=2x B. y=3x C. y=4x D. y=5x 7.执行如图程序框图，如果输入的a=4，b=6，那么输出的n=( ) A. 3 B. 4 C. 5 D. 6 . . .. .. . 8.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在和 两个空白框中，可以分别填入（） A. A＞1000和n＝n+1 B. A＞1000和n＝n+2 C. A≤1000和n＝n+1 D. A≤1000和n＝n+2 9.执行如图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为 A. 5 B. 4 C. 3 D. 2 10.执行如图所示的程序框图，输出的S值为（） A. 2 B. C. D. 11.若执行右侧的程序框图，当输入的x的值为4时，输出的y的值为2，则空白判断 框中的条件可能为（） A.x＞3 B. x＞4 C. x≤4 D. x≤5 程序框图高考题汇编 1.（广东卷9．阅读程序框图，若输入4m =，6n =，则输出a = ，i = 2.（海南卷5）下面的程序框图，如果输入三个实数a 、b 、c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 A. c > x B. x > c C. c > b D. b > c 3.（山东卷13）执行程序框图，若输入p ＝0.8，则输出的n ＝ 4、（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 5．（宁夏卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=,那么输出的各个数的和等于 6．（2009天津卷理）阅读程序框图，则输出的S= 7. （2010福建文数6，理数5）阅读右图的程序框图，运行相应的程序，输出i 的值等于 8. （2010安徽文、理数13）如图所示，程序框图(算法流程图)的输出值x = 第2题 第1题 第5题 第6题 第7题 9.(2009山东卷理)执行下边的程序框图，输出的T= . 10.（2009安徽卷文理）程序框图（即算法流程图）如图下（中）所示，其输出结果是 11.（2009江苏卷）如下右图是一个算法的流程图，最后输出的W = . 12.（09年上海理）程序框图如下图所示，则输出量y 与输入量x 满足的关系是 . 14.（2011·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 . 15.（2012广东）执行如图2所示的程序框图，若输入n 的值为6，则输出S 的值为 16．（2102福建） 阅读右图所示的程序框图，运行相应的程序，输出S 值等于 17. 执行如图所示的程序框图，若输出的结果是8，则判断框内m 的取值范围是 A. (30，42] B. (42，56] C. (56，72] D. (30，72) 18．（2012辽宁）执行如图所示的程序框图,则输出的S 的值是 19．（2012北京）执行如图所示的程序框图，输出的S 值为 开始 y=2x 否 输入实数x 结束 x >1? y=x －2 输出y 是 T =T +2 S >=10? 否 S = 0 是 输出W 结束 T = 1 S =T 2－S W = S +T 第11题 开始 a >100 否 开始 a=1 a=2a+1 是 输出a 结束 第10题 T >S ? 否 开始 S =0,T =0,n=0 T =T +n n=n+2 S = S +5 是 输出T 结束 第9题 n=n+1 否 结束 s>9 输出s 开始 1,0==n S n S S n +-+=)1( 15题 16题 17题 是 算法与程序框图习题（含答案） 一、单选题 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．运行如图所示的程序，若输入的是，则输出的值是__________．程序框图文科高考真题
高三数学二轮复习计划
程序框图高考真题
高考数学平面解析几何的复习方法总结
2020年高考复习数学算法初步
算法与程序框图汇总
高中数学必修三算法和程序框图练习题
高考数学的全年复习方法
高考数学试题分类汇编 算法初步
(完整版)程序框图与算法的高考常见题型及解题策略
专题：算法与程序框图[答案版]
高考必考题---程序框图历年高考题整理
高考数学算法与程序框图
(教案)算法与程序框图
程序框图高考真题
程序框图高考题汇编讲解学习
算法与程序框图 习题(含答案)