2018年高考数学热门考点与解题技巧：考点6-算法与程序框图(含解析)
2018年高中数学高考二轮复习：算法与推理(解析版)
2018年高考二轮复习：算法与推理（解析版）1．运行以下程序：得到的结果是( )A ．j －1B ．jC ．10D ．9 【答案】D ． 【解析】试题分析：由算法语句知：算法的功能是求满足1002≥j 的最小正整数1-j 的值， ∵显然满足不等式1002≥j 的最小正整数100=j ，即当10=j 跳出循环，再执行1-=j j 操作，∴输出j 值为9．考点：程序框图的循环结构．2．已知变量,a b 已被赋值，要交换,a b 的值，应采用下面（ ）的算法 A ．,a b b a == B ．,,c a a b b c === C ．,,a c b a c a === D ．,,a c b a c b === 【答案】B 【解析】试题分析：由算法规则引入中间变量c ，语句如下,,c a a b b c ===,故选B ． 考点：赋值语句．3．若如图所示的程序框图输出的S 是126，则条件①可为（ ）A ．5?n ≤B ．6?n ≤C ．7?n ≤D ．8?n ≤ 【答案】B 【解析】试题分析：析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出S=2+22+ (2)的值，结合输出的S 是126，即可得到退出循环的条件．分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出S=2+22+ (2)的值，由于S=2+22+…+26=126，故①中应填n ≤6． 故选：B.【方法点睛】算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误． 考点：程序框图4．如图1所示的程序框图，运行相应的程序，若输出y 的值为4，则输入x 的值可能为（ ）A.6B.7-C.8-D.7【答案】C 【解析】试题分析：输出的y 的值为4，即242xy x ==⇒=，也就是说循环进行到最后一次，x 的值变为2，若输入的x 的值为6，则循环结束后x 的值变为0，不合乎题意；若输入的x 值为7-或7时，循环结束后x 的值变为1，不合乎题意；若输入的x 的值为8-时，循环结束后x的值变为2，合乎题意，故选C. 考点：算法与程序框图 5．阅读如下程序框图,如果输出,那么空白的判断框中应填入的条件是A.B.C.D.【答案】B【解析】试题分析：i 与对应的依次为：故选B.考点：程序框图6．某程序框图如下图所示，该程序运行后输出的n 的值是（ ） n=5 s=0WHILE s<15 s=s+n n=n-1 WEND PRINT n ENDA. –1B. 0C. 1D. 2 【答案】B【解析】当5,0n S ==时，满足进入循环的条件，执行完循环体后，5,4S n ==；当4,5n S ==时，满足进入循环的条件，执行完循环体后，9,3S n ==；当3,9n S ==时，满足进入循环的条件，执行完循环体后，12,2S n ==；当2,12n S ==时，满足进入循环的条件，执行完循环体后，14,1S n ==；当1,14n S ==时，满足进入循环的条件，执行完循环体后，15,0S n ==；当0,15n S ==时，不满足进入循环的条件，退出循环体后，输出0n =，故选B.7．执行如图所示的程序框图（算法流程图），输出的结果是（ ）A. 5B. 6C. 7D. 8 【答案】C【解析】试题分析：第一次循环，得；第二次循环，得；第三次循环，得＝；第四次循环，得；第五次循环，得＝，，此时不满足循环条件，退出循环，输出，故选B ．考点：程序框图．8．下边方框中是一个求20个数的平均数的程序，则在横线上可填的语句为（ ）A ．B ．C ．D ． 【答案】A【解析】解：由程序的功能是求20个数的平均数，20i >20i <20i >=20i<=则循环体共需要执行20次，由循环变量的初值为1，步长为1， 故当循环20次时，此时循环变量的值为21应退出循环， 又因直到型循环是满足条件退出循环， i ＞20时退出循环． 故选A9．富华中学的一个文学兴趣小组中，三位同学张博源、高家铭和刘雨恒分别从莎士比亚、雨果和曹雪芹三位名家中选择了一位进行性格研究，并且他们选择的名家各不相同．三位同学一起来找图书管理员刘老师，让刘老师猜猜他们三人各自的研究对象．刘老师猜了三句话：“①张博源研究的是莎士比亚；②刘雨恒研究的肯定不是曹雪芹；③高家铭自然不会研究莎士比亚．”很可惜，刘老师的这种猜法，只猜对了一句，据此可以推知张博源、高家铭和刘雨恒分别研究的是（ ）A. 曹雪芹、莎士比亚、雨果B. 雨果、莎士比亚、曹雪芹C. 莎士比亚、雨果、曹雪芹D. 曹雪芹、雨果、莎士比亚 【答案】A【解析】假设“张博源研究的是莎士比亚”正确，那么“高家铭自然不会研究莎士比亚”也是正确的，这不符合“刘老师只猜对了一个”这一条件，所以假设错误； 假设“高家铭自然不会研究莎士比亚”正确，故①不正确即张博源研究的不是莎士比亚，②不正确即刘雨恒研究的肯定是曹雪芹．这样的话莎士比亚没人研究了，所以此假设错误；前两次假设都是错误的，那么“刘雨恒研究的肯定不是曹雪芹”就是老师猜对了的那个，那么其他两句话是猜错的，即高家铭自然研究莎士比亚，那么张博源只能研究曹雪芹，刘雨恒研究雨果；故顺序为曹雪芹、莎士比亚、雨果，故选A.此题利用排除法，对于A 对于B ，一个不满足，故排除B ；对于C ，满足①③，故排除C ；点睛：充分利用已知条件，利用假设法，逐一分析，讨论所有可能出现的情况，舍弃不合理的情形，最后得到问题的解答；看到此题目，我们可以根据“老师只猜对了一个”这一条件，利用假设推理的方法得出正确答案．具体方法为假设老师的第一句话正确，推理其它两句话正确与否，根据“老师只猜对了一个”这一条件来判断假设是否正确. 10．以下是面点师一个工作环节的数学模型：如图，在数轴上截取与闭区间[]1,0对应的线段，对折后（坐标1所对应的点与原点重合）再均匀的拉成一个单位长度的线段，这一过程称为一次操作（例如在第一次操作完成后，原来的坐标43,41变成21，原来的坐标21变成1，等等）。
2018届高考数学(理)二轮复习命题热点课件 专题 1.4 算法与推理
题型
选择 题 填空 题
命题规律 1.程序框图是高考命 题的高频考点,高考对 程序框图的考查经常 与函数求值、方程求 解、不等式求解、数 列求和、统计量的计 算等交汇在一起命题. 以循环结构为主的计 算、输出、程序框图 的补全是高考的热点, 题目多以选择题、填 空题的形式出现,中等 难度.
复习策略 复习备考 时应抓住 考查的主 要题目类 型进行训 练,重点是: 程序框图 的执行问 题;程序框 图的补全 问题;
高频考点 命题热点一 命题热点二 命题热点三
-12-
对点训练2某程序框图如图所示,判断框内为“k≥n?”,n为正整数, 若输出的S=26,则判断框内的n= .
关闭
依题意,执行题中的程序框图,进行第一次循环时,k=1+1=2,S=2×1+2=4;进 行第二次循环时,k=2+1=3,S=2×4+3=11;进行第三次循环 时,k=3+1=4,S=2×11+4=26,因此当输出的S=26时,判断框内的n=4.
-7-
对点训练1(1)执行如图所示的程序框图,若输入的x,t均为2,则输 出的S=( ) A.4 B.5 C.6 D.7
关闭
在循环体部分的运算为:第一次:1≤2成立,M=2,S=5,k=2;
第二次:2≤2成立,M=2,S=7,k=3;第三次:3≤2不成立,输出S=7.故输出的S=7.
解析
解析
关闭
D
答案
解析
关闭
答案
高频考点 命题热点一 命题热点二 命题热点三
-6-
题后反思执行循环结构:首先,要分清是先执行循环体,再判断条 件,还是先判断条件,再执行循环体;其次,注意控制循环的变量是什 么,何时退出循环;最后,要清楚循环体内的程序是什么,是如何变化 的.
2018届高三数学二轮复习课件：专题八 推理与证明、算法及程序框图、复数
5.框图 (1)了解程序框图. (2)了解工序流程图(即统筹图). (3)能绘制简单实际问题的流程图,了解流程图在解决实际问题中的作用. 6.结构图
(1)了解结构图.
(2)会运用结构图梳理已学过的知识,整理收集到的资料信息.
1.推理与证明 z (1)归纳推理和类比推理是常用的合情推理.从推理形式上看,归纳推理是由部 z z z z z z 分到整体、由个别到一般的推理 ,类比推理是由特殊到特殊的推理 ;而演绎推理是 z z 由一般到特殊的推理 .从推理所得的结论来看,合情推理的结论不一定正确,有待于 进一步证明;演绎推理在大前提、小前提和推理形式都正确的前提下,得到的结论 一定正确. z z (2)数学证明常用的方法主要有直接证明和间接证明.综合法和分析法是直接证 明中最基本的两种证明方法,也是解决数学问题时常用的思维方式,当数学问题直 z 接证明比较困难或无法进行时,可以采用间接证明,间接证明的一种基本方法是反 z . 证法 综合法的优点是条理清晰.分析法不仅是一种证明方法,更是一种寻找思路的方 法,在学习中要学会寻找思路.另外,在书写格式上要规范.反证法是常见的一种间 接证明方法.注意“反设”即命题的否定要准确. (3)否定一个一般结论,只要举出反例即可. (4)类比可以是形式上的类比,用于发现结论,也可以是方法间的类比,用于寻找 方法.常见的类比有平面↔空间,等差数列↔等比数列,实数↔复数,向量的数量积 ↔实数积等.类比所得到的结论不一定为真,需验证或证明.
(2)了解间接证明的一种基本方法——反证法;了解反证法的思考过程、特点.
3.数系的扩充与复数的引入 (1)复数的概念 ①理解复数的基本概念. ②理解复数相等的充要条件. ③了解复数的代数表示法及其几何意义. (2)复数的四则运算 ①会进行复数代数形式的四则运算. ②了解复数代数形式的加、减运算的几何意义. 4.算法初步 (1)算法的含义、程序框图 ①了解算法的含义.了解算法的思想. ②理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. (2)基本算法语句 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循 环语句的含义.
2018版高考数学一轮复习课件：第9章 第1节 算法与程序框图
_系__统__信__息____
赋值语句
_变__量___＝__表__达__式___
将表达式所代表的值赋给 变量
上一页
返回首页
下一页
第十一页，编辑于星期六：二十二点 二十九分。
高三一轮总复习
(2)条件语句的格式 ①IF－THEN 格式
上一页
返回首页
下一页
第十二页，编辑于星期六：二十二点 二十九分。
高三一轮总复习 ②IF－THEN－ELSE 格式
有不同的流向，条件 某些步骤的结构，反
何一个算法都离不
结构就是处理这种 复执行的步骤称为
开的__基__本__结__构_
过程的结构
__循__环__体____
上一页
返回首页
下一页
第九页，编辑于星期六：二十二点 二十九分。
程序 框图
高三一轮总复习
上一页
返回首页
下一页
第十页，编辑于星期六：二十二点 二十九分。
上一页
返回首页
下一页
第十四页，编辑于星期六：二十二点 二十九分。
高三一轮总复习
2．(教材改编)根据给出的程序框图，计算 f(－1)＋f(2)＝( ) A．0 B.1 C．2 D.4
A [f(－1)＝4×(－1)＝－4，f(2)＝22＝4， ∴f(－1)＋f(2)＝－4＋4＝0.]
图 9-1-1
上一页
上一页
返回首页
下一页
第六页，编辑于星期六：二十二点 二十九分。
高三一轮总复习
第一节 算法与程序框图
[考纲传真] 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本 逻辑结构：顺序、条件分支、循环.3.理解几种基本算法语句——输入语句、输出 语句、赋值语句、条件语句、循环语句的含义．
2018届高考数学二轮复习(文科数学)算法推理与证明课件(全国通用)
A.A>1 000和n=n+1 C.A≤1 000和n=n+1
B.A>1 000和n=n+2 D.A≤1 000和n=n+2
答案 (1)B (2)D (3)D
解析 (1)由程序框图可得S=0,a=-1,K=1≤6; S=0+(-1)×1=-1,a=1,K=2≤6; S=-1+1×2=1,a=-1,K=3≤6; S=1+(-1)×3=-2,a=1,K=4≤6; S=-2+1×4=2,a=-1,K=5≤6; S=2+(-1)×5=-3,a=1,K=6≤6;
环结构,即满足条件要执行循环体,不满足条件应输出结果,所以判断语 句应为A≤1 000,另外,所求为满足不等式的偶数解,因此 为n=n+2,故选D. 中语句应
方法归纳
解答程序框图问题的三个关注点 (1)弄清程序框图的三种基本结构,按指向执行直至结束. (2)关注输出的是哪个量,何时结束. (3)解答循环结构问题时,要写出每一次的结果,防止运行程序不彻底,同 时注意区分计数变量与循环变量.
#43;…+n= 2 n(n+1); 1 1 1+3+6+…+ 2 n(n+1)= 6 n(n+1)(n+2); 1 1 24 n(n+1)(n+2)(n+3); 1+4+10+…+ 6 n(n+1)(n+2)= 1 24 n(n+1)(n+2)(n+3)= 可以推测1+5+15+…+
S=-3+1×6=3,a=-1,K=7>6,退出循环,输出S=3.故选B.
2018年高考数学总复习 算法初步
第十一章算法初步本章知识结构图考纲解读1.了解算法的含义和思想.2.理解程序框图的3中基本逻辑结构：顺序、条件分支、循环.3.理解5种基本算法语句——输入、输出、赋值、条件和循环语句的含义.命题趋势探究预测在2019年高考中，本章知识仍为考查的热点，内容以程序框图为主.从形式上看，以选择题和填空题为主，或以实际问题为背景，侧重知识应用能力的考查，要求考生具备一定的逻辑推理能力.本专题主要考察算法的逻辑结构，要求能够写出程序的运行结果、指明算法的功能、补充程序框图，求输入参量，并常将算法与其他板块知识（尤其是数列）进行综合考查.一般来说，有关算法的试题属中档题目，分值稳定在5分.知识点精讲一、算法与程序框图1.算法算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是确定的和能执行的，并且能够在有限步之内完成．2. 程序框图(1)定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．（2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向的流程线将程序框连接起来，表示算法步骤的执行顺序．3．3种基本逻辑结构程序框图有3种基本的逻辑结构，如表11-1所示.二、基本算法语句1.3中基本算法语句的一般格式和功能3中基本算法语句的一般格式和功能如表11-2所示.2.条件语句(1)算法中的条件结构由条件语句来表达． (2)条件语句的格式及框图如图11-1和11-2所示. ①IF—THEN 格式IF 条件 THEN 语句体 END②IF—THEN —ELSE 格式 IF 条件 THEN 语句体1 ELSE 语句体2END图11-23．循环语句(1)算法中的循环结构是由循环语句来实现． (2)循环语句的格式及框图如图11-3和11-4所示． ①UNTIL 语句DO循环体LOOP UNTIL 条件②WHILE 语句 WHILE 条件循环体END（3）WHILE 语句与UNTIL 语句之间的区别与联系如表11-3所示.三、算法案例 1.辗转相除法辗转相除法又叫欧几里德算法，是一种求最大公约数的古老而有效的算法，其步骤如下： (1)用两数中较大的数除以较小的数，求得商和余数； (2)以除数和余数中较大的数除以较小的数； (3)重复上述两步，直到余数为0； (4)较小的数是两数的最大公约数. 2.更相减损术更相减损术是我国古代数学专著《九章算术》中介绍的一种求两数最大公约数的算法，其基本过程为：对于任意给定的两个正整数，以大数减小数，接着把所得的差与较小的数比较，并以大数减小数，继续该操作，直到所得的数相等为止，这个数(等数)就是所求的最大图11-3图11-4公约数.3.秦九韶算法秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算一元n次多项式的值的方法。
2018年高考数学一轮复习热点难点精讲精析91基本算法语句与程序框图
2018 年高考一轮复习热门难点精讲精析：9.1 基本算法语句与程序框图一、算法与程序框图※有关链接※1．算法的特点<1）归纳性：写出的算法一定能解决某一类问题，并且能够重复使用；<2）逻辑性：算法从它的初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有履行完前一步才能进行后一步，并且每一步都是正确无误的，进而构成了一个有着很强逻辑性的序列；<3）有穷性：算法有一个清楚的开端步，停止步时表示问题获得解答或指出问题没有解答，所有序列一定在有限个步骤内达成，不可以无停止地履行下去；<4）不独一性：求解某一问题的算法不必定只有独一的一个，能够有不一样的算法，自然这些算法有简繁之分、好坏之别；<5）广泛性：好多详细的问题，都能够经过设计合理的算法去解决。
比如手算法、默算或用算盘、计算器去计算都要经过有限的、预先设计好的步骤加以解决。
相同，工作计划、生产流程等都能够以为是算法。
注：算法要求“循规蹈矩地做”，每做一步都有独一的结果。
2．给出一个问题，设计算法时应注意：<1）仔细剖析问题，联系解决此问题的一般数学方法；<2）综合考虑此类问题中可能波及的各样状况；<3）将解决问题的过程区分为若干个步骤；<4）用精练的语言将各个步骤表示出来。
※例题解读※〖例〗写出找出 1 至 1 000 内 7 的倍数的一个算法.解答：算法1：S1 令 A=0;S2 将 A 不停增添1，每加一次，就将 A 除以 7，若余数为0，则找到了一个7 的倍数，将其输出;S3 频频履行第二步，直到A=1 000 结束 .算法 2：S1 令 k=1;S2 输出 k· 7 的值 ;S3 将 k 的值增添1，若 k·7 的值小于 1 000 ，则返回 S2，不然结束 .算法 3：S1 令 x=7;S2 输出 x 的值 ;S3 将 x 的值增添7，若没有超出 1 000 ，则返回S2，不然结束 .<二）算法的次序结构和条件结构※有关链接※1．次序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下次序进行的。
2018届高三数学理高考二轮复习书讲解课件第一部分 专题六 第一讲 算法、复数、推理与证明 精品
3．(2016·河北衡水中学模拟)若复数 z＝a＋i 3i＋a 在复平面上对应
的点在第二象限，则实数 a 可以是( A )
A．－4
B．－3
C．1
D．2
考点二
试题 解析
考点一 考点二 考点三
若 z＝a＋i 3i＋a＝(3＋a)－ai 在复平面上对应的点在第二象限，则 a<－3，选 A.
考点二
考点一 考点二 考点三
考点三
考点一 考点二 考点三
2．证明的两种方法 (1)直接证明：①综合法；②分析法． (2)间接证明：反证法． 3．与反证法有关的命题题型 (1)易导出与已知矛盾的命题；(2)否定性命题；(3)唯一性命题； (4)“至少”“至多”型命题；(5)一些基本定理；(6)必然性命 题等．
应的点在第四象限，则实数 m 的取值范围是( A )
A．(－3,1)
B．(－1,3)
C．(1，＋∞)
D．(－∞，－3)
考点二
试题 解析
考点一 考点二 考点三
根据复数对应的点在第四象限，列出实数 m 满足的条件，化简得 到实数 m 的取值范围．
m＋3>0， 由题意知m－1<0， 即－3<m<1.故实数 m 的取值范围为(－3,1)．
第一讲 算法、复数、推理与证明
考点一 算法
试题 解析
考点一 考点二 考点三
1．(2016·高考全国Ⅱ卷)中国古代有计算多项式
值的秦九韶算法，下图是实现该算法的程序框
图．执行该程序框图，若输入的 x＝2，n＝2，
依次输入的 a 为 2,2,5，则输出的 s＝( C )
A．7
B．12
C．17
D．34
考点一
2018高考数学异构异模温习 第十三章节 算法初步 13 程序框图与算法语句讲义 理
＝1＋1－12＋12－13＋…＋1k－k＋1 1＝2－k＋1 1.当 S＝95时，k＝4，接着继续计算“k＝k＋1”，所以 4≤a<5，故
选 A.
(2)i＝2 时，S＝2×2＋1＝5，不满足条件；当 i＝3 时，S＝2×3＋2＝8，不满足条件；当 i＝4 时，S＝2×4
＋1＝9，此时输出 i＝4，所以填 S＜9？.
命题法 3 程序框图的补全及逆向求解 典例 3 (1)某程序框图如图所示，若该程序运行后输出的值是95，则( )
A．a＝4 B．a＝5 C．a＝6 D．a＝7
(2)阅读如下程序框图，如果输出 i＝4，那么空白的判断框中应填入的条件是( )
A．S<8?
B．S<9?
C．S<10? D．S<11? [解析] (1)依框图知：当 k≤a 时，S＝1＋1×1 2＋2×1 3＋…＋kk＋1 1＝1＋11－12＋12－13＋…＋1k－k＋1 1
END IF
THEN内层条件语句外件层语条句
对应的程序框图如下图所示．
6 循环语句 (1)循环语句的功能 循环语句的功能是实现程序框图中的循环结构． (2)循环语句的格式 ①UNTIL 语句
②WHILE 语句
注意点 对于循环结构的理解 (1)循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要用条件结构来作 出判断，因此循环结构中一定包含条件结构． (2)一般地，循环结构中都有一个计数变量和累加(乘)变量：计数变量用于记录循环次数，同时它的取 值还用于判断循环是否终止；累加(乘)变量用于表示每一步的计算结果．计数变量和累加(乘)变量一般是同 步执行的，累加(乘)一次，计数一次.
[解析] (1)依框图知：当 k≤a 时，S＝1＋1×1 2＋2×1 3＋…＋kk＋1 1＝1＋11－12＋12－13＋…＋1k－k＋1 1 ＝1＋1－12＋12－13＋…＋1k－k＋1 1＝2－k＋1 1.当 S＝95时，k＝4，接着继续计算“k＝k＋1”，所以 4≤a<5，故 选 A.
2018版高考数学大一轮复习第十二章推理与证明算法复数12.3算法与算法框图课件文北师大版
4.基本算法语句
任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：
输入语句、输出语句、 赋值语句 、条件语句和 循环语句 .
5.赋值语句 (1)一般形式：变量＝表达式. (2)作用：将表达式所代表的值赋给变量. 6.条件语句
(1)If—Then—Else语句的一般格式为：
If 条件 语句1 Else 语句2 End If Then
8，S＝14－8＝6；8＞5，终止循环，输出S＝6，故选
B.
1 2 3 4 5 6 7 8 9 10 11 12 13 14
4.阅读算法框图，运行相应的程序，则程序运行后输出的结果为
答案
解析
A.7
B.9 √
C.10
D.11
1
2
3
4
5
6
7
8
9
10 11 12 13 14
5.(2017· 成都月考)定义某种运算，ab的运算原理
(3)在(2)的条件下要想使输出的值最大，输入的x的值应为多大？ 解答 因为f(x)＝－x2＋4x＝－(x－2)2＋4， 当x＝2时，f(x)最大值＝4， 所以要想使输出的值最大，输入的x的值应为2.
命题点2 选择结构
例2 执行如图所示的算法框图，如果输入的 t∈[ － 1,3] ，
答案 解析
则输出的s属于
如图所示.设S＝1x，x∈[－2,2]，则输出的S的最大
值与最小值的差为
答案 解析
√
A.2
B.－1
C.4
D.3
|x|，－2≤x≤1， 由题意可得，S(x)＝ 1，1<x≤2，
∴S(x)max＝2，S(x)min＝0， ∴S(x)max－S(x)min＝2.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例1.（
2017北京理3）执行如图所示的程序框图，输出的s 值为（ ）.
A.2
B.32
C.53
D.8
5
题型2 算法案例
例2 （2015新课标2理8）下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入,a b 分别为14,18，则输出的a （ ）． A.0 B. 2 C. 4 D. 14
【高考真题链接】
1.（2016江苏6）如图所示是一个算法的流程图，则输出a的值是．
解析,a b的变化如表所示. 则输出时9
a=．
2.（2016山东理119，则输出的i的值为________.
3.（2016北京理3）执行如图所示的程序框图，若输入的a 值为1，则输出的k 值为（ ）. A.1 B.2 C.3
D.4
解析 开始1,0,1a k
b ===；第一次循环1,12
a k =-=；第二次循环2,2a k =-=；第三次循环1a =，
条件判断为“是”，跳出循环.所以输出的k 值为2，故选B.
4.（2016全国丙理7）执行右图的程序框图，如果输入的4,6a b ==，那么输出的n =（ ）.
A.3
B.4
C.5
D.6
5.（2016全国乙理9）执行如图所示的程序框图，如果输入的011x y n ===，，，则输出x ，y 的值满足（ ）.
A.2y x =
B.3y x =
C.4y x =
D.5y x =
解析 将程序框图所执行的程序分步计算如表所示.
故输出3
2
x =
，6y =，满足4y x =．故选C ． 6.（2017江苏04）如图所示是一个算法流程图，若输入x 的值为1
16
，则输出y 的值 是 ．
解析 由1116
x =
<，得42212log 2log 2216y -=+=+=-．故填2-．
7.（2017全国1卷理科8）如图所示的程序框图是为了求出满足
321000n n
->的最小偶数 n
两个空白框中，可以分别填入（ ）.
A.1000A >和1n n =+
B.1000A >和2n n =+
C.1000A …和1n n =+
D.1000A …和2n n =+
输入n=0
否是
结束
输出n
A =3n -2n
开始
8.执行如图所示的程序框图，如果输入的1a =-，则输出的S =（ ）. A ．2 B ．3 C ．4 D ．
5
解析 0S =，1k =，1a =-代入循环得，7k =时停止循环，3S =．故选B. 9．（2015湖南理3）执行如图所示的程序框图，如果输入3n =，则输出的S =( ).
A.
67 B.37 C.89 D.4
9
10．（2015福建理6）阅读如图所示的程序框图，运行相应的程序，则输出的结果为（）.
A．2 B．1 C．0 D．1
解析 分析程序框图可得2cos cos 22S ππ=++345cos cos cos 0222
πππ
++=． 故选C ．
11．（2015四川理3） 执行如图所示的程序框图，输出S 的值为（ ）.
A. 2-
B. 2
C. 12-
D. 1
2
12．（2015山东理13）执行下面的程序框图，输出的T的值为 .
13.（2017全国3卷理科7）执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为（）.
A．5 B．4 C．3 D．2
解析程序运行过程如下表所示.
此时9091
S=<，首次满足条件，程序需在时跳出循环，即
为满足条件的最小值.故选D.
14.（2016天津理4）阅读如图所示的程序框图，运行相应的程序，则输出S的值为（）.
A.2
B.4
C.6
D.8
15.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入N的值为24，则输出N的值为（）.
A.0
B.1
C.2
D.3
解析第一次：24
N=，24能被3整除，执行
24
83
3
N==…不成立；
第二次：8
N=，8不能被3整除，执行8173
N=-=…不成立；
第三次：7
N=，7不能被3整除，执行716
N=-=，63
≤不成立，
6
23
3
N==…成立，输出2
N=，
故选C．
16.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为（）.
A.00，
B.11，
C.01，
D.1,0
17.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的2x =，2n =，依次输入的a 为2，2，5，则输出的s =（ ）.
A.7
B.12
C.17
D.34
18.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（）.
A.9
B.18
C.20
D.35
v =vx +i
i =i -1
否
是
输出v i≥0?
i =n -1
输入n ，x
结束
开始
v =1
解析 程序运行如下：321i 201224i 10n x v v ==→==→=⨯+==→，，，厖 42190092018i 10.v i v =⨯+==→=⨯+==-<，，…结束循环，输出18.v =故选B.。