程序框图与算法的高考常见题型及解题策略
知识讲解高考总复习:算法与程序框图
![知识讲解高考总复习:算法与程序框图](https://img.taocdn.com/s3/m/230dff46bb1aa8114431b90d6c85ec3a86c28b72.png)
算法的特性
确定性:算法的每 一步操作都必须明 确,不能有任何歧 义。
有限性:算法必须 在有限步骤内完成, 不能无限循环。
输入输出:算法必 须具有输入和输出 ,以接收数据和返 回结果。
可行性:算法必须 是可行的,即在实 际计算机上能够实 现。
算法的表示方法
自然语言描述:简洁明了地描述算法的步骤和逻辑 伪代码:用类似于编程语言的简化和规范化的语言描述算法 流程图:用图形符号表示算法的流程和逻辑结构 程序框图:用框图的形式表示算法的逻辑结构和执行流程
程序框图在数学问题中的应用
用于解决代数问题
用于解决几何问题
用于解决数论问题
用于解决组合数学问题
程序框图在计算机编程中的应用
程序框图用于描述算法逻辑,使得算法更加直观易懂 程序框图有助于开发人员在设计阶段发现潜在问题,提高代码质量 通过程序框图,开发人员可以更好地进行团队协作,提高开发效率 程序框图在算法优化和调试过程中起到重要作用,有助于快速定位问题并进行修复
算法与程序框图
XX,a click to unlimited possibilities
汇报人:XX
目录
CONTENTS
01 添加目录标题 02 算法的概述 03 程序框图的构成 04 程序框图的应用
05 高考总复习中的算法与程序框图
单击添加章节标题
第一章
算法的概述
第二章
算法的定义
算法是一系列解决问题的清晰指令 算法必须在有限步骤内完成 算法必须具有明确性、可行性、有穷性和输出性 算法可以用于解决各种问题,包括计算、推理、决策等
程序框图在算法中的应用
描述算法逻辑:程 序框图能够清晰地 展示算法的逻辑流 程,帮助理解复杂 的概念和过程。
高三数学算法和程序框图试题
![高三数学算法和程序框图试题](https://img.taocdn.com/s3/m/c40cb1ec14791711cd79171d.png)
高三数学算法和程序框图试题1.按如图所示的程序框图运行后,输出的结果是63,则判断框中的整数M的值是.【答案】5【解析】由图知运算规则是对S=2S+1,故第一次进入循环体后S=2×1+1=3,第二次进入循环体后S=2×3+1=7,第三次进入循环体后S=2×7+1=15,第四次进入循环体后S=2×15+1=31,第五次进入循环体后S=2×31+1=63,由于A的初值为1,每进入一次循环体其值增大1,第五次进入循环体后A=5,故判断框中H的值应为5,这样就可保证循环体只能被运行五次,答案为5.【考点】算法与程序框图2.如图给出的是计算1+++…+的值的一个程序框图,则图中执行框中的①处和判断框中的②处应填的语句分别是()A.n=n+2,i=15?B.n=n+2,i>15?C.n=n+1,i=15?D.n=n+1,i>15?【答案】B【解析】①的意图为表示各项的分母,而分母相差2,∴n=n+2.②的意图是为直到型循环结构构造满足跳出循环的条件,而分母从1到29共15项,∴i>15,故选B.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构,依次写出每次循环的结果即可.(2)由框图中可得当时,.再由可得.将代入即可得与的关系.(1)这是一个循环结构,前4次输出的为:,第5次循环的结果为,与相等,故结束循环.所以输出的为:.(2)当时,..【考点】1、程序框图;2、递推数列.5.执行如图所示的程序框图,输出结果S= .【答案】-2013【解析】根据程序框图,,故输出的S为.【考点】程序框图.6.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.7.执行如图所示的程序框图,则输出的的值是______.【答案】【解析】程序在执行过程中,的值依次为:;;;;;故的值依次周期性的出现,而且周期为4,当时,,故输出的.【考点】程序框图.8.执行如图所示的程序框图,如果输入,,那么输出的a值为()A.B.C.D.【答案】C【解析】不成立,执行第一次循环,;不成立,执行第二次循环,;不成立,执行第三次循环,;成立,跳出循环体,输出的值为,故选C.【考点】算法与程序框图9.运行如图所示的程序框图,若输出的是,则①应为()A.n≤5B.n≤6C.n≤7D.n≤8【答案】C【解析】由程序框图算法可知,,由于输出,即,解得,故①应为“”,故选【考点】算法程序框图。
数学算法和程序框图试题答案及解析
![数学算法和程序框图试题答案及解析](https://img.taocdn.com/s3/m/b929d3e9f9c75fbfc77da26925c52cc58bd6906c.png)
数学算法和程序框图试题答案及解析1.运行如图所示的程序,若结束时输出的结果不小于3,则的取值范围为()A.B.C.D.【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时,则输入的的值为()A.B.C.D.【答案】D【解析】在程序执行过程中,的值依次为;;;,程序结束,输出的S值为.故,即.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y=,写出求该函数函数值的算法及程序框图.【答案】见解析【解析】算法如下:第一步,输入x.第二步,如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2.第三步,输出函数值y.相应的程序框图如图所示.5.设计算法求+++…+的值,并画出程序框图.【答案】见解析【解析】算法如下:第一步,令S=0,i=1;第二步,若i≤2 011成立,则执行第三步;否则,输出S,结束算法;第三步,S=S+;第四步,i=i+1,返回第二步.程序框图:6.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25B.30C.31D.61【答案】C【解析】,故选择C。
解答要注意条件的运用和判断。
【考点】本题考查算法程序,重点突出对条件语句的考查.是容易题。
7.如果执行右边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】由程序框图可知,当x>A时,A=x;当x≤A且x<B时,B=x,所以A是a1,a2,…,a N 中的最大数,B是a1,a2,…,aN中的最小数.故选C.8.执行如图所示的程序框图,则输出的S值是()A.-1B.C.D.4【答案】A【解析】本小题主要考查程序框图的应用.解题的突破口为分析i与6的关系.当i=1时,S==-1;当i=2时,S==;当i=3时,S==;当i=4时,S==4;当i=5时,S==-1;当i=6时程序终止,故而输出的结果为-1.9.程序框图如图所示,则该程序运行后输出的值是________.【答案】【解析】本题主要考查算法的程序框图及其应用.当i=1时,T==1,而i=1+1=2,不满足条件i>5;接下来,当i=2时,T=,而i=2+1=3,不满足条件i>5;接下来,当i=3时,T ==,而i=3+1=4,不满足条件i>5;接下来,当i=4时,T==,而i=4+1=5,不满足条件i>5;接下来,当i=5时,T==,而i=5+1=6,满足条件i>5;此时输出T =,故应填.10.某程序框图如图所示,现将输出值依次记为:若程序运行中输出的一个数组是则数组中的()A.32B.24C.18D.16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A.11.若如图所示的程序框图输出的S是30,则在判断框中M表示的“条件”应该是( ) A.B.C.D.【答案】B【解析】首先执行程序到,则应该填,故选B.12.某程序框图如图所示,若,则该程序运行后,输出的的值为()A.33B.31C.29D.27【答案】B【解析】若,,则;;满足条件继续,;不满足条件,输出,结束.13.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.14.某程序框图如图所示,该程序运行后输出的值是()A.63B.31C.27D.15【答案】A【解析】程序框图运行如下:15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.16.执行如图所示的算法流程图,则最后输出的等于.【答案】63【解析】第一次循环,第二次循环,第三次循环,第四次循环,第六次循环,终止循环,输出.17.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.18.在下图算法框图中,若输入,程序运行的结果那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B.【解析】由,而输出,由程序框图使用列举法可得:,,结束算法,输出,因此判断框内条件应为“”故选B.【命题意图】本题考查定积分,算法框图中的顺序结构,条件结构、循环结构以及相应语句等基础知识,意在考查分析问题、解决问题的能力、基本运算能力及推理能力.19.对任意函数,,可按如图构造一个数列发生器,记由数列发生器产生数列{}.若定义函数,且输入,则数列{}的项构成的集合为()A.B.C.D.【答案】C【解析】∵的定义域,把代入可得,把代入可得,把代入可得,因为,所以数列只有三项:,,.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和运算能力.20.如图所示,程序框图(算法流程图)的输出结果是,那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B【解析】经分析,此时满足题意,循环终止,故选B.【命题意图】本题主要考程序框图和循环结构等基础知识,意在考查学生是否理解和认识,并能利用程序框图解决问题的能力.。
(完整版)程序框图与算法的高考常见题型及解题策略
![(完整版)程序框图与算法的高考常见题型及解题策略](https://img.taocdn.com/s3/m/e57b392e4a73f242336c1eb91a37f111f1850d5d.png)
算法及程序框图高考常有题型及解题策略算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一详细问题编写一个算法,并画出程序框图的题目。
主要考察算法思想和算法框图的3 种基本构造:次序构造、选择构造和循环构造,且考察最多的是循环构造,考察还常常以算法和程序框图为载题考察高中其余重要数学知识的理解。
算法和程序框图常有的题型有两种:一种是阅读算法程序框图,写出履行结果;第二种是已知算法程序框图的履行的结果,填写算法框图的空白部份,下边就这两种题型和解决议略做一简单介绍,望能对2012 年参加高考的考生起到一点点作用。
一、阅读框图写出履行结果的题目:例 1:若履行如图 3 所示的框图,输入x1 1 x22x3 3 x 2,则输出的数等于 __________(2011 年湖南高考试题)这就是一道依据框图和输入的值,写出履行结果的题,关于这种题目,我们第一要弄清框图的构造和履行过程,程序框共三种构造:挨次是次序结果,从上至下挨次履行;选择构造,依据判断框内的条件能否成立,选择此中一条路径履行;循环构造,依据循环变量的初始值和停止值,频频履行循环体内的语句。
其次,还要理解赋值语句,它是把赋值号( =)右的值、变量的值或许表达式的值赋给左侧的变量,当左侧变量获得新的值,本来的值自动消逝,即用新的值代替了本来的值。
最后要能按次序写出履行过程,或许知其程序框图的功能,对某些特别的要进行必需记忆,如累加乞降和累乘求积等。
解法一、写履行过程开始: S 0, i1第一次循环 S 0 (1 2)21判断框条件成立,履行第二次循环第二次循环 i 2 S 1 (2 0)21判断框条件成立,履行第三次循环i3 S 1 (3 2)21判断框条件不可立,跳出循环,履行2S32∴ 结果为S31 到 3,循环体的功能是累解法二 本框图中音是一个循环结果,循环变量是从 加乞降,是求 ( x 1 x) 2,( x 2 x)2 ,( x 2 x)2 的和,因此 S=2,最后这个履行框 S1S 获得2 。
算法与程序框图、基本算法语句、算法案例 高考数学真题分类题库2020解析版 考点42
![算法与程序框图、基本算法语句、算法案例 高考数学真题分类题库2020解析版 考点42](https://img.taocdn.com/s3/m/37324d285e0e7cd184254b35eefdc8d376ee1433.png)
考点42算法与程序框图、基本算法语句、算法案例一、选择题1.(2020·全国卷Ⅰ高考文科·T9)执行下面的程序框图,则输出的n=()A.17B.19C.21D.23【命题意图】本题主要考查对程序框图的算法功能的理解,以及等差数列前n项和公式的应用,属于基础题.【解题指南】根据程序框图的算法功能可知,要计算满足1+3+5+…+n>100的最小正奇数n,根据等差数列求和公式即可求出.【解析】选C.依据程序框图的算法功能可知,输出的n是满足1+3+5+…+n>100的最小正奇数,+12>100,解得n>19,因为1+3+5+…+n所以输出的n=21.2.(2020·全国卷Ⅱ文科·T7)执行右面的程序框图,若输入的k=0,a=0,则输出的k为()A.2B.3C.4D.5【命题意图】本题考查求循环框图的输出值,意在考查学生的分析能力和运算求解能力.【解析】选C.由已知中的程序框图可知:第1次循环,a=2×0+1=1,k=0+1=1,1>10为否;第2次循环,a=2×1+1=3,k=1+1=2,3>10为否;第3次循环,a=2×3+1=7,k=2+1=3,7>10为否;第4次循环,a=2×7+1=15,k=3+1=4,15>10为是,退出循环输出k=4.二、填空题3.(2020·江苏高考·T5)如图是一个算法流程图,若输出y的值为-2,则输入x的值为.【命题意图】本题主要考查流程图选择问题,注意选择条件.【解析】由题可知y=2,>1,+1,≤1,当y=-2时,得x+1=-2,则x=-3.答案:-3。
知识讲解_高考总复习:算法及程序框图
![知识讲解_高考总复习:算法及程序框图](https://img.taocdn.com/s3/m/d09b8ceadb38376baf1ffc4ffe4733687f21fc73.png)
高考总复习:算法与程序框图【考纲要求】1.算法的含义、程序框图〔1〕了解算法的含义,了解算法的思想;〔2〕理解程序框图的三种根本逻辑构造:顺序、条件、循环。
2.根本算法语句理解几种根本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。
【知识网络】【考点梳理】考点一、算法1.算法的概念〔1〕古代定义:指的是用阿拉伯数字进展算术运算的过程。
〔2〕现代定义:算法通常是指按照一定规则解决*一类问题的明确和有限的步骤。
〔3〕应用:算法通常可以编成计算机程序,让计算机执行并解决问题。
2.算法的特征:①指向性:能解决*一个或*一类问题;②准确性:每一步操作的容和顺序必须是明确的;算法的每一步都应当做到准确无误,从开场的"第一步〞直到"最后一步〞之间做到环环相扣,分工明确."前一步〞是"后一步〞的前提,"后一步〞是"前一步〞的继续.③有限性:必须在有限步完毕并返回一个结果;算法要有明确的开场和完毕,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步完成任务,不能无限制的持续进展.④构造性:一个问题可以构造多个算法,算法有优劣之分。
3.算法的表示方法:〔1) 用自然语言表示算法:优点是使用日常用语, 通俗易懂;缺点是文字冗长, 容易出现歧义;〔2) 用程序框图表示算法:用图框表示各种操作,优点是直观形象, 易于理解。
要点诠释:泛泛地谈算法是没有意义的,算法一定以问题为载体。
考点二:程序框图1. 程序框图的概念:程序框图又称流程图,是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。
2.程序框图常用符号:3.画程序框图的规则:(1)使用标准的框图的符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框图外,大多数框图符号只有一个进入点和一个退出点。
判断框是具有超过一个退出点的唯一符号;(4)一种判断框是"是〞与"不是〞两分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果;(5)在图形符号描述的语言要非常简练清楚。
高考文科数学 程序框图-知识点考法及解题方法
![高考文科数学 程序框图-知识点考法及解题方法](https://img.taocdn.com/s3/m/805209a68762caaedd33d4fe.png)
程序框图(算法初步)知识点、考法及解题方法算法的概念:算法通常是指可以用计算机来解决的某一类问题的明确和有限的步骤,这些步骤必须是确定的和能执行的,并且能够在有限步之内完成。
程序框图概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形。
一个程序框图包括哪几部分?实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
程序框与流程线:说明文字(基本算法语句-5种语句):常用程序符号(A ) (B ) (C ) (D ) 【例1】判断下列说法是否正确①算法执行以后可以有不同的结果; ②解决一个问题可以有不同的算法;③解决同一个问题采用不同算法得到的结果不同; ④算法的每个执行步骤都必须在有限的时间内完成; ⑤算法的每个步骤之间可以调换顺序; ⑥可以写出一个算法输出所有质数; ⑦算法只能用自然语言描述。
例2、)A. 输出a=10B. 赋值a=10C. 判断a=10D. 输入a=1例3、条件语句的一般形式如右图所示,其中B 表示的是( )A .条件B .条件语句C .满足条件时执行的内容D .不满足条件时执行的内容例4、下列图形中,是条件语句的一般格式的是( )例5、下列语句中,哪一个是输入语句 ( )A .PRINTB .IFC .INPUTD .WHILE高考考点:程序框图 解题方法:模拟分析法一般要求写出程序的运行结果,求输入参数,填空补全程序框图,指明算法的功能 解题方法分析:1、输出结果:(1)较简单或循环次数较少时,进行模拟分析,就是分析题意,看有多少个量就按多少列来模拟电脑列表分析;(2)较复杂或循环次数较多时,按题意先写出解析式(如分段函数)或通项公式(多次循环),最后代入数值求得结果。
2、求输入参数:进行逆向模拟分析3、填空补全:(1)补判断语句:答案不唯一,进行模拟分析,注意循环几次就出来,注意临界值,决定要谁不要谁;(2)补执行语句:进行模拟分析,看目的,注意看是否需要计数量,需要哪些计算量,怎么计算。
高三数学算法和程序框图试题
![高三数学算法和程序框图试题](https://img.taocdn.com/s3/m/c51ae9237f1922791688e8f9.png)
高三数学算法和程序框图试题1.运行如图所示的程序框图,则输出的运算结果是_____________【答案】【解析】因为第一次进入循环,运算后S=,i=1<4第二次进入循环,运算后S=,i=2<4第三次进入循环,运算后S=,i=3<4第四次进入循环,运算后S=,i=4≥4跳出循环输出S=.【考点】算法,框图,数列求和,裂项法.2.如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.89【答案】B【解析】由题意,①②③④⑤⑥⑦⑧,从而输出,故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.定义某种运算,运算原理如下图所示,则式子的值为。
【答案】13【解析】解:=所以答案应填13.【考点】1、新定义;2、指数运算与对数运算.5.某程序框图如图所示,若使输出的结果不大于20,则输入的整数的最大值为()A.3B.4C.5D.6【答案】B【解析】这是一个循环结构,循环的结果依次为:.再循环一次,S的值就大于20,故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i=________.【答案】4【解析】i=1,A=2,B=1→i=2,A=4,B=2→i=3,A=8,B=6→i=4,A=16,B=24,输出i=4.7.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.8.如果执行如图的程序框图,那么输出的值是__________.【答案】【解析】依题意可得程序框图是一个以6为周期的数列,输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图,输出的结果是,则判断框内应填入的条件是()A.B.C.D.【答案】A【解析】本程序计算是,因为,由,解得,此时,不满足条件,所以选A.【考点】程序框图.10.阅读如图所示的程序框图,若输入,则输出的值为__________.【答案】.【解析】第一次循环,,不成立;执行第二次循环,,,不成立;执行第三次循环,,,不成立;执行第四次循环,,,成立,跳出循环体,输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】循环结构流程图12.A.B.C.D.【答案】C【解析】程序执行过程中,的值依次为;;;;;,程序结束,输出.【考点】程序框图.13.执行如图所示的程序框图,输出的所有值之和是_________.【答案】【解析】由程序框图可知,当时,1不是3的倍数,输出1;当,3是3的倍数,不输出;同理,接下来输出的数还有,所以之和是.【考点】程序框图的应用.14.执行下图的程序框图,如果输入,则输出的值为.【答案】【解析】由题意,.【考点】程序框图.15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.【考点】1、程序框图的循环结构;2、数列的列项求和.16.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.17.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.【考点】1.程序框图;2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A.3B.4C.5D.6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图,则输出的k的值是________.【答案】6【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0.故输出的k的值是6.21.运行如图的程序框图,若输出的结果是,则判断框中可填入A.B.C.D.【答案】B【解析】程序的运算功能是,而,因此.【考点】程序框图.22.执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为________.【答案】3【解析】逐次计算的结果是F1=3,F=2,n=2;F1=5,F=3,n=3,此时输出,故输出结果为3.23.阅读如图所示的程序框图,若运行相应的程序,则输出的S的值是() A.102B.21C.81D.39【答案】A【解析】S=1×31+2×32+3×33=10224.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【答案】B【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.25.阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()A.-1B.1C.3D.9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框,又是成立的所以.再一次进入判断框由于不成立,所以进到的运算,即可得.故选C.解题关键是要逐一代入判断计算,易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图,输出的S值为()A.B.C.D.【答案】B【解析】程序在执行过程中,的值分别为;;;;,故输出的值为.【考点】程序框图.27.执行如图所示的程序框图,输出的值为()A.6B.24C.D.【答案】C【解析】根据框图的循环结构,依次,跳出循环,输出结果。
高中数学算法与程序框图经典考点及例题讲解
![高中数学算法与程序框图经典考点及例题讲解](https://img.taocdn.com/s3/m/4c7980ebb307e87100f69603.png)
算法与程序框图、基本算法语句考纲解读 1.根据程序框图,求输出结果;2.根据运行程序,补全框图.[基础梳理]1.算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图的定义:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.(2)程序框图中图形符号的意义○[三基自测]高考总复习·数学(理)第十章算法初步、统计、统计案例1.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求|a-b|的值D.以上都不对答案:C2.如图所示的程序框图的运行结果是()A.2 B.2.5C.3.5 D.4答案:B3.阅读下边的程序框图,运行相应的程序,则输出i的值为()A.2B.3 C.4D.5答案:C4.(2017·高考全国卷Ⅱ)执行如图的程序框图,如果输入的a=-1,则输出的S=()A .2B .3C .4D .5答案:B考点一 三种结构与程序框图|方法突破命题点1 求程序运行后的结果或关系[例1] (1)(2016·高考全国卷Ⅰ)执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x(2)执行如图所示的程序框图,输出的S 的值为________.[解析] (1)运行程序,第1次循环得x =0,y =1,n =2,第2次循环得x =12,y =2,n=3,第3次循环得x =32,y =6,此时x 2+y 2≥36,输出x ,y ,满足C 选项.(2)S =sin 1×π3+sin 2×π3+sin 3×π3+sin 4×π3+sin5×π3+sin 6×π3+…+sin 2 017×π3 =⎝⎛sin1×π3+sin 2×π3+sin 3×π3+sin4×π3⎭⎫+sin 5×π3+sin 6×π3×336+sin 1×π3=32.[答案] (1)C (2)32[方法提升]命题点2 求输入量、循环条件或处理框[例2] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A .5B .4C .3D .2(2)(2018·许昌调研)如图给出的是计算12+14+…+1100的值的一个程序框图,则图中判断框内(1)处和执行框中的(2)处应填的语句是( )A .i >100,n =n +1B .i >100,n =n +2C .i >50,n =n +2D .i ≤50,n =n +2[解析] (1)S =0+100=100,M =-10,t =2,100>91;S =100-10=90,M =1,t =3,90<91,输出S ,此时,t =3不满足t ≤N ,所以输入的正整数N 的最小值为2,故选D.(2)因为12,14,…,1100共50个数,所以算法框图应运行50次,所以变量i 应满足i >50,因为是求偶数的和,所以应使变量n 满足n =n +2.[答案] (1)D (2)C [方法提升]1.求输入变量的值的思路依据运行程序和输出结果,一般采用逆推法,建立方程或不等式,求解输入量. 2.求循环条件或处理框的思路结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.[跟踪训练]1.某程序框图如图所示,若输出的S =120,则判断框内为( ) A .k >4? B .k >5? C .k >6?D .k >7?解析:依题意,进行第一次循环时,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;进行第四次循环时,k =4+1=5,S =2×26+5=57;进行第五次循环时,k =5+1=6,S =2×57+6=120,此时结束循环,因此判断框内应为“k >5?”,选B.答案:B2.(2018·西安模拟)根据框图(如图所示),对大于2的整数n ,输出的数列的通项公式是( )A .a n =2nB .a n =2(n -1)C .a n =2nD .a n =2n -1解析:第一次运行:i =1,a 1=2×1=2,S =a 1=2;第二次运行:i =2,a 2=2×2=22,S =a 2=22; 第三次运行:i =3,a 3=2×22=23,S =a 3=23; 第四次运行:i =4,a 4=2×23=24,S =a 4=24; …所以a n =2n . 答案:C考点二 算法、框图与其他知识的交汇|方法突破命题点1 与函数的交汇[例3] 某流程图如图所示,现输入如下四个函数,则可以输出的函数是( ) A .f (x )=x 2 B .f (x )=|x |xC .f (x )=e x -e -xe x +e -xD .f (x )=1+sin x +cos x1+sin x -cos x[解析] 由框图可知输出函数为奇函数且存在零点,依次判断各选项,A 为偶函数,B 不存在零点,不符合,对于C ,由于f (-x )=e -x -e xe -x +e x =-f (x ),即函数为奇函数,且存在零点为x =0,对于D ,由于其定义域不关于原点对称,故其为非奇非偶函数,故选C.[答案] C命题点2 与数列的交汇[例4] 阅读如图所示的程序框图,运行相应的程序,输出的结果S =________.[解析] 由程序框图知,S 可看成一个数列{a n }的前2 018项的和,其中a n =1n (n +1)(n∈N *,n ≤2 018),∴S =11×2+12×3+…+12 018×2 019=⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝⎛⎭⎫12 018-12 019=1-12 019=2 0182 019. [答案]2 0182 019命题点3 与不等式的交汇[例5] (2018·石家庄模拟)阅读程序框图(如图),如果输出的函数值在区间[1,3]上,则输入的实数x 的取值范围是( )A .{x ∈R |0≤x ≤log 23}B .{x ∈R |-2≤x ≤2}C .{x ∈R |0≤x ≤log 23,或x =2}D .{x ∈R |-2≤x ≤log 23,或x =2} 解析:依题意及框图可得,⎩⎪⎨⎪⎧ -2<x <2,1≤2x ≤3或⎩⎪⎨⎪⎧|x |≥2,1≤x +1≤3, 解得0≤x ≤log 23或x =2. [答案] C命题点4 与概率统计的交汇[例6]如图是某县参加2018年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1,A2,…,A10(如A2表示身高(单位:cm)在[150,155)内的学生人数).图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图.现要统计身高在160~180 cm(含160 cm,不含180 cm)的学生人数,则在流程图中的判断框内应填写()图(1)图(2)A.i<6?B.i<7?C.i<8? D.i<9?[解析]统计身高在160~180 cm的学生人数,即求A4+A5+A6+A7的值.当4≤i≤7时,符合要求.[答案]C命题点5与向量的交汇[例7]阅读下面的程序框图,运行相应的程序,如果输入a=(1,-3),b=(4,-2),则输出的λ的值是()A.-4 B.-3C.-2 D.-1[解析]当λ=-4时,-4a+b=(0,10),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-3时,-3a+b=(1,7),b=(4,-2),λa+b与b既不平行也不垂直;当λ=-2时,-2a +b =(2,4),b =(4,-2),λa +b 与b 垂直;循环结束,输出λ=-2.故选C.[答案] C命题点6 与三角函数的交汇[例8] 执行下面的程序框图,若输入a =cos 15°,b =sin 15°,则输出的a ⊗b 的值为( )A.6+22 B.64 C.6-22D.62[解析] 当a =cos 15°,b =sin 15°时,a >b ,所以a ⊗b =a -3b =cos 15°-3sin 15°=2cos(15°+60°)=2cos(45°+30°)=6-22.故选C. [答案] C [方法提升][跟踪训练]1.阅读如图所示的程序框图,如果输出的函数值在区间⎣⎡⎦⎤14,12内,那么输入的实数x 的取值范围是( )A .(-∞,-2]B .[-2,-1]C .[-1,2]D .[2,+∞)解析:该程序框图的作用是计算分段函数f (x )=⎩⎪⎨⎪⎧2x ,x ∈[-2,2],2,x ∈(-∞,-2)∪(2,+∞)的值域.因为输出的函数值在区间⎣⎡⎦⎤14,12内,故14≤2x ≤12,所以x ∈[-2,-1],选择B. 答案:B2.根据给出的程序框图,计算f (-1)+f (2)=( )A .0B .1C .2D .4解析:输入-1,满足x ≤0,所以f (-1)=4×(-1)=-4;输入2,不满足x ≤0,所以f (2)=22=4,即f (-1)+f (2)=0.答案:A3.(2018·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量它们的身高获得身高数据的茎叶图如左下图,在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190)的人数依次为A 1,A 2,A 3,A 4.右下图是统计样本中身高在一定范围内的人数的算法框图.若图中输出的S =18,则判断框应填________.解析:本题考查程序框图与统计交汇问题.由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算A2+A3+A4,因此,判断框应填i<5或i≤4.答案:i<5或i≤41.[考点一、二](2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2解析:程序框图中A=3n-2n,故判断框中应填入A≤1 000,由于初始值n=0,要求满足A=3n-2n>1 000的最小偶数,故执行框中应填入n=n+2,选D.答案:D2.[考点一](2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4 D.14解析:开始:a=14,b=18.第一次循环:14≠18且14<18,b=18-14=4;第二次循环:14≠4且14>4,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环:2≠4且2<4,b=4-2=2;第六次循环:a=b=2,退出循环,输出a=2,故选B.答案:B3.[考点一、二](2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17 D.34解析:由程序框图知,第一次循环:x=2,n=2,a=2,s=0×2+2=2,k=1;第二次循环:a=2,s=2×2+2=6,k=2;第三次循环:a=5,s=6×2+5=17,k=3.结束循环,输出s的值为17,故选C.答案:C4.[考点一、二](2016·高考全国卷Ⅲ)确执行如图所示的程序框图,如果输入的a=4,b =6,那么输出的n=()A.3 B.4C.5 D.6解析:运行程序框图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a =-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s=16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.答案:B。
高考数学专题—算法与程序框图
![高考数学专题—算法与程序框图](https://img.taocdn.com/s3/m/ba50ffbba98271fe900ef92b.png)
高考数学专题—算法与程序框图一、基础知识要求1.算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤;(2)程序框图:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.2.三种基本逻辑结构及相应语句易错点:直到型循环是“先循环,后判断,条件满足时终止循环”;当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.二、算法与程序框图常见题型:(共4种题型:由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图)1、由程序框图求输出结果:已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果.例1、【2020年高考江苏】如图是一个算法流程图,若输出y 的值为2-,则输入x 的值是_____.【答案】3-【解析】由于20x >,所以12y x =+=-,解得3x =-. 故答案为:3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法,则输出的结果为A .2B .12C .13D .132【答案】A【解析】当2a =时, 1k =;当132a =时,3k =; 当132132a ==时,5k =;…;当132a =时,99k =,当2a =时,101k =,跳出循环; 故选:A .例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图,输出的结果是A .5B .6C .7D .8【答案】B【解析】1i =,12n =, 第一次循环: 8n =,2i =, 第二次循环:31n =,3i =, 第三次循环:123n =,4i =, 第四次循环:119n =,5i =,第五次循环:475n =,6i =,停止循环, 输出6i =. 故选B .例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图,如果输入的k =0.4,则输出的n =A .5B .4C .3D .2【答案】C【解析】模拟程序的运行,可得k =0.4,S =0,n =1, S 11133==⨯, 不满足条件S >0.4,执行循环体,n =2,S 11113352=+=⨯⨯(1111335-+-)25=,不满足条件S >0.4,执行循环体,n =3,S 11111335572=++=⨯⨯⨯(11111133557-+-+-)37=, 此时,满足条件S >0.4,退出循环,输出n 的值为3. 故选:C .例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法,是由欧几里得在公元前300年左右首先提出的,因而又叫欧几里得算法.如图所示是一个当型循环结构的“辗转相除法”程序框图.当输入2020m =,303n =时,则输出的m 是A .2B .6C .101D .202【答案】C【解析】输入2020m =,303n =,又1r =. ①10r =>,202r =,303m =,202n =; ②2020r =>,3032021101÷=,101r =,202m =,101n ;③1010r =>,0r =,101m =,0n =; ④0r =,则0r >否,输出101m =.故选:C.例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想:对给定的正整数进行一系列变换,则正整数会被螺旋式吸入黑洞(4,2,1),最终都会归入“4-2-1”的模式.该结论至今既没被证明,也没被证伪. 下边程序框图示意了冰雹猜想的变换规则,则输出的i=A.4B.5C.6D.7【答案】B【解析】由题意,第一次循环,12S Z∉,35116S=⨯+=,011i=+=,1S≠;第二次循环,12S Z∈,11682S=⨯=,112i=+=,1S≠;第三次循环,12S Z∈,1842S=⨯=,213i=+=,1S≠;第四次循环,12S Z∈,1422S=⨯=,314i=+=,1S≠;第五次循环,12S Z∈,1212S=⨯=,415i=+=,1S=;此时输出5i=.故选:B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示,则输出的S 的值是A .31B .63C .127D .255【答案】C【解析】第一次运行,1i =,0S =,8i <成立,则2011S =⨯+=,112i =+=; 第二次运行,2i =,1S =,8i <成立,则2113S =⨯+=,213i =+=; 第三次运行,3i =,3S =,8i <成立,则2317S =⨯+=,314i =+=; 第四次运行,4i =,7=S ,8i <成立,则27115S =⨯+=,415i =+=; 第五次运行,5i =,15S =,8i <成立,则215131S =⨯+=,516i =+=; 第六次运行,6i =,31S =,8i <成立,则231163S =⨯+=,617i =+=; 第七次运行,7i =,63S =,8i <成立,则2631127S =⨯+=,718i =+=; 第八次运行,8i =,127S =,8i <不成立, 所以输出S 的值为127. 故选:C .2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图,若输出的结果是1516,则输入的a 为( )A .3B .6C .5D .4【解析】 (1)第1次循环,n =1,S =12;第2次循环,n =2,S =12+122;第3次循环,n =3,S =12+122+123;第4次循环,n =4,S =12+122+123+124=1516.因为输出的结果为1516,所以判断框的条件为n <4,所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题:“今有器中米,不知其数.前人取半,中人三分取一,后人四分取一,余米一斗五升.问,米几何?”如图是解决该问题的程序框图,执行该程序框图,若输出的S =1.5(单位:升),则输入k 的值为( )A .4.5B .6C .7.5D .9【解析】选B.由程序框图知S =k -k 2-k 2×3-k 3×4=1.5,解得k =6,故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图,设输出数据构成集合A ,从集合A 中任取一个元素m ,则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A .14B .12C .34D .35【答案】C【解析】当20x y =-⇒=; 当2111x y =-+=-⇒=-; 当1100x y =-+=⇒=; 当0113x y =+=⇒=; 当1128x y =+=⇒=; 当213x =+=,退出循环. 所以{}0,1,3,8A =-,又函数()2f x x mx =+在[)0,+∞上是增函数,所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选:C .3、辨析程序框图的算法功能:对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断.例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入16a =,10b =,则程序中需要做减法的次数为A .6B .5C .4D .3【答案】C【解析】由16a =,10b =,满足a b ,满足a b >,则16106a =-=;满足a b ,不满足a b >,则1064b =-=; 满足a b ,满足a b >,则642a =-=; 满足a b ,不满足a b >,则422b =-=; 不满足ab ,则输出2a =;则程序中需要做减法的次数为4, 故选:C .4、完善程序框图:完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”如图是解决此问题的一个程序框图,其中a 为松长、b 为竹长,则矩形框与菱形框处应依次填A .2a a a =+;a b <B .2aa a =+;a b < C .2a a a =+;a b ≥ D .2aa a =+;a b > 【答案】B【解析】松日自半,则表示松每日增加原来长度的一半,即矩形框应填2aa a =+;何日竹逾松长,则表示竹长超过松长,即松长小于竹长,即菱形框应填ab <. 故选:B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ,T ,S ⊆N *,T ⊆N *,S ,T 中至少有2个元素,且S ,T 满足:①对于任意的x ,y ∈S ,若x ≠y ,则xy ∈T ;②对于任意的x ,y ∈T ,若x <y ,则y x∈S .下列命题正确的是A .若S 有4个元素,则S ∪T 有7个元素B .若S 有4个元素,则S ∪T 有6个元素C .若S 有3个元素,则S ∪T 有5个元素D .若S 有3个元素,则S ∪T 有4个元素 【答案】A【解析】首先利用排除法:若取{}1,2,4S =,则{}2,4,8T =,此时{}1,2,4,8ST =,包含4个元素,排除选项D ; 若取{}2,4,8S =,则{}8,16,32T =,此时{}2,4,8,16,32S T =,包含5个元素,排除选项C ;若取{}2,4,8,16S =,则{}8,16,32,64,128T =,此时{}2,4,8,16,32,64,128S T =,包含7个元素,排除选项B ;下面来说明选项A 的正确性:设集合{}1234,,,S p p p p =,且1234p p p p <<<,*1234,,,p p p p N ∈,则1224p p p p <,且1224,p p p p T ∈,则41p S p ∈, 同理42p S p ∈,43p S p ∈,32p S p ∈,31p S p ∈,21p S p ∈, 若11p =,则22p ≥,则332p p p <,故322p p p =即232p p =, 又444231p p p p p >>>,故442232p p p p p ==,所以342p p =, 故{}232221,,,S p p p =,此时522,p T p T ∈∈,故42p S ∈,矛盾,舍.若12p ≥,则32311p p p p p <<,故322111,p pp p p p ==即323121,p p p p ==, 又44441231p p p p p p p >>>>,故441331p p p p p ==,所以441p p =, 故{}2341111,,,S p p p p =,此时{}3456711111,,,,p p p p p T ⊆.若q T ∈, 则31q S p ∈,故131,1,2,3,4i q p i p ==,故31,1,2,3,4i q p i +==,即{}3456711111,,,,q p p p p p ∈,故{}3456711111,,,,p p p p p T =, 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用.若序列12na a a 满足{0,1}(1,2,)i a i ∈=,且存在正整数m ,使得(1,2,)i m i a a i +==成立,则称其为0-1周期序列,并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期.对于周期为m 的0-1序列12na a a ,11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标,下列周期为5的0-1序列中,满足1()(1,2,3,4)5C k k ≤=的序列是A .11010B .11011C .10001D .11001【答案】C【解析】由i m i a a +=知,序列i a 的周期为m ,由已知,5m =,511(),1,2,3,45i i k i C k a a k +===∑对于选项A ,511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项B ,51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 对于选项D ,51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑,不满足; 故选:C。
高考数学 算法——程序框图
![高考数学 算法——程序框图](https://img.taocdn.com/s3/m/66fc8d38ff00bed5b9f31d4c.png)
第2题算法——程序框图算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点1、看头:观察框图中变量的个数,以及赋予的初始值2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值二、典型例题:例1:执行下图所示的程序框图,若输入2x =,则输出y 的值为 .思路:通过框图的判断语句可知y 关于x 的函数为:2321,01,012,1x x y x x x x x -<⎧⎪=+≤<⎨⎪+≥⎩,所以当2x =时,322212y =+⋅=答案:12例2:阅读右边的程序框图,运行相应的程序,则输出i 的值为( )A .3B .4C .5D .6思路:循环的流程如下:① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==循环终止,所以4i =答案:B例3:某程序框图如图所示,若输出的57S =,则判断框内为( )A. 4?k >B. 5?k >C. 6?k >D. 7?k>思路:循环的流程如下:① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止,所以填入4?k >答案:A例4:执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )A. 120B. 720C. 1440D. 5040思路:循环的流程如下:① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案:B例5:右图是一个算法的流程图,则输出S 的值是______思路:循环的流程如下:① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=第4题④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束,所以63S =答案:63S =例6:执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是( )A .5B .6C .22D .33思路:因为输出的2i =,说明只经过了一次循环。
高中数学 考点45 算法与程序框图、基本算法语句、算法案例(含2013高考试题)
![高中数学 考点45 算法与程序框图、基本算法语句、算法案例(含2013高考试题)](https://img.taocdn.com/s3/m/e767a0ebba1aa8114531d99f.png)
考点45 算法与程序框图、基本算法语句、算法案例一、选择题1。
(2013·天津高考理科·T3)阅读下边的程序框图,运行相应的程序,若输入x的值为1,则输出S的值为()A.64B.73 C。
512 D。
585【解题指南】按照框图循环计算要求逐次进行.【解析】选B.因为输入的x的值为1,第一次循环S=1,x=2;第二次循环S=9,x=4;第三次循环S=73,此时满足输出条件,故输出,则输出S的值为73。
2。
(2013·安徽高考理科·T2)【(2013·安徽高考文科·T3)题干与之相同】如图所示,程序框图(算法流程图)的输出结果是()A. 16B。
2524C.34D.1112【解题指南】程序循环到第三次时n=8〈8,退出循环,输出结果。
【解析】选D.第一次循环:1,4;2s n第二次循环:113+=,6;244s n第三次循环:3111+=,884612s n不成立,退出循环,输出结果为1112。
3.(2013·天津高考文科·T3)阅读下边的程序框图,运行相应的程序,则输出n的值为()A 。
7 B.6 C.5 D.4【解题指南】根据框图所表示的运算,逐次进行,直至达到输出条件.【解析】选 D.第一次运算,n=1,S=-1;第二次运算,n=2,S=1;第三次运算,n=3,S=—2;第四次运算,n=4,S=2,此时符合输出条件,故输出的n 值为4。
4. (2013·广东高考文科·T5)执行如图所示的程序框图,若输入n 的值为3,则输出s 的值是( )A .1B .2C .4D .7 【解题指南】本题考查程序框图等知识,可依据题设条件顺次验算。
【解析】选C. 各次执行循环体的情况是:10,2s i =+=;11,3s i =+=;22,4s i =+=;此时跳出循环体,输出4s =5. (2013·重庆高考文科·T5)执行如图所示的程序框图,则输出的k 的值是( )A. 3 B 。
(完整版)高考算法程序框图真题练习及答案详解
![(完整版)高考算法程序框图真题练习及答案详解](https://img.taocdn.com/s3/m/57aeae28a31614791711cc7931b765ce05087a9b.png)
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么?A. 求a,b,c三数的最大数B. 求a,b,c三数的最小数C. 将a,b,c按从小到大排列2. 该算法程序框图的功能是什么?A. 求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C. 将a,b,c按从小到大排列3. 该算法程序框图的功能是什么?A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么?A. 5B. 6C. 75. 程序框图中所表示的算法是什么?A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法,输出的结果是什么?A. 3B. 7C. 157. 程序框图(算法流程图)的输出结果是什么?A. 6B. 5C. 48. 运行相应的程序,输出的结果为什么?A. 676B. 26C. 59. 运行相应的程序,输出的结果是什么?A. 1B. 2C. 310. 运行相应的程序,输出的S的值等于什么?A. 18B. 2C. 2111. 当m=7,n=3时,执行如图所示的程序框图,输出的S的值为什么?A. 7B. 42C. 21012. 执行如图所示的程序框图,若输入n=10,则输出的S=什么?A.B.C.13. 运行相应的程序,当输入x的值为-25时,输出x的值为什么?A. -1B. 1C. 314. 运行相应的程序,输出s值等于什么?A. -3B. -10C.15. 执行如图所示的程序框图,若输入n的值为6,则输出s的值为什么?A. 105B.C. 1516. 执行如图所示的程序框图,则输出的S的值是什么?A.B. 16C.D. 1A.9B.10C.11D.12考点:循环结构.专题:程序框图.分析:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.解答:解:根据程序框图,计算每次循环后变量a的值,直到不满足循环条件,输出结果.第一次循环:a=3+2=5第二次循环:a=5+3=8第三次循环:a=8+4=12第四次循环:a=12+5=17第五次循环:a=17+6=23第六次循环:a=23+7=30第七次循环:a=30+8=38第八次循环:a=38+9=47第九次循环:a=47+10=57此时不满足循环条件,输出a的值,为57-9=48,故选A.点评:本题考查了应用程序框图进行简单的计算问题,是基础题.并在满足条件时跳出循环,输出S的值.当k=3时,不满足条件k≥n,跳出循环,输出S=7×6×5×4=840.故选D.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.同时,需要注意条件的判断和循环变量的变化过程.解:$k=1$,满足判断框,第1次循环,$s=1$,$k=2$;第2次判断后循环,$s=0$,$k=3$;第3次判断并循环$s=-3$,$k=4$,第3次判断退出循环,输出$s=-3$。
高考数学复习算法与程序框图基本算法语句理含解析
![高考数学复习算法与程序框图基本算法语句理含解析](https://img.taocdn.com/s3/m/678ecec32e3f5727a4e9624d.png)
高考数学复习核心素养提升练三十六算法与程序框图、基本算法语句(20分钟40分)一、选择题(每小题5分,共25分)1.执行如图所示的程序框图,如果输出的y为0,那么输入的x为( )A. B.-1或1C.1D.-1【解析】选B.当x≤0时,由-x2+1=0,得x=-1;当x>0时,第一次对y赋值为3x+2,第二次对y赋值为-x2+1,最后y=-x2+1,于是由-x2+1=0,得x=1.综上可知输入的x的值为-1或1.2.执行如图所示的程序框图,若输入的a的值为2,则输出的b的值为( )A.-2B.1C.2D.4【解析】选A.第一次循环,a=,b=1,i=2;第二次循环,a=-1,b=-2,i=3;第三次循环,a=2,b=4,i=4;第四次循环,a=,b=1,i=5;……由此可知b的值以3为周期出现,且当i=2 019时退出循环,此时共循环2 018次,又2 018=3×672+2,所以输出的b的值为-2.3.(2019·郑州模拟)已知某程序框图如图所示,当输入的x的值为5时,输出的y的值恰好是,则在空白的处理框处应填入的关系式可以是( )A.y=x3B.y=C.y=3xD.y=3-x【解析】选 C.由程序框图可知,当输入的x的值为5时,第一次运行,x=5-2=3;第二次运行,x=3-2=1;第三次运行,x=1-2=-1,此时x≤0,退出循环,要使输出的y的值为,只有C中的函数y=3x符合要求.【变式备选】如图所示的程序框图运行后输出结果为,则输入的x值为( )A.-1B.C.D.-1或【解析】选D.分析程序中各变量、各语句的作用,再根据程序框图所示的顺序,可知:该程序的作用是计算并输出分段函数y=的函数值.当x≤0时,若y=2x=,则x=-1;当0<x<时,若y=lo x=,则x=∉,舍去;当x≥时,若y=x2=,则x=-(舍)或x=,所以输入的x值为-1或.4.某校为了了解高三学生日平均睡眠时间(单位:h),随机选择了50位学生进行调查.下表是这50位同学睡眠时间的频率分布表:组别(i) 睡眠时间组中值(Z i) 频数频率(P i)1 [4.5,5.5) 52 0.042 [5.5,6.5) 6 6 0.123 [6.5,7.5) 7 20 0.404 [7.5,8.5) 8 18 0.365 [8.5,9.5) 9 3 0.066 [9.5,10.5) 10 1 0.02现根据如图所示的程序框图用计算机统计平均睡眠时间,则判断框①中应填入的条件是( )A.i>4?B.i>5?C.i>6?D.i>7?【解析】选B.根据题目中程序框图,用计算机统计平均睡眠时间,总共执行6次循环,则判断框①中应填入的条件是i>5?(或i≥6?).【变式备选】某店一个月的收入和支出总共记录了N个数据a1,a2,…,a N,其中收入记为正数,支出记为负数.该店用下面的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A.A>0,V=S-TB.A<0,V=S-TC.A>0,V=S+TD.A<0,V=S+T【解析】选C.由题意可知,月总收入为S,支出T为负数,因此A>0时应累加到月收入S,故判断框内填A>0.又月盈利V=月收入S-月支出T,月支出为负数,因此月盈利V=S+T,故处理框中应填V=S+T.5. (2017·全国卷Ⅰ)下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在◇和两个空白框中,可以分别填入( )A.A>1 000和n=n+1B.A>1 000和n=n+2C.A≤1 000和n=n+1D.A≤1 000和n=n+2【解析】选D.由题意知3n-2n>1 000时,输出n,故判断框内填A≤1 000,因为所求为最小偶数,所以矩形框内填n=n+2.二、填空题(每小题5分,共15分)6.(2018·宁德模拟)如图是一个程序框图,则输出的k的值是________.【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0,故输出的k的值是6.答案:6【一题多解】本题还可以采用如下解法:只需求出不满足k2-6k+5≤0的最小正整数k就行,显然是6.答案:6【变式备选】如图所示的框图,已知集合A={x|框图中输出的x值},集合B={y|框图中输出的y值},全集U=Z,Z为整数集,则当x=-1时,(∁U A)∩B=________.【解析】依题意得,当x=-1时,A={0,1,2,3,4,5,6},B={-3,-1,1,3,5,7,9},(∁U A)∩B={-3,-1,7,9}.答案:{-3,-1,7,9}7.(2018·黄山模拟)我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n=________.【解析】第一次循环,得S=2;第二次循环,得n=2,a=,A=2,S=;第三次循环,得n=3,a=,A=4,S=;第四次循环,得n=4,a=,A=8,S=>10,结束循环,输出的n=4.答案:4【变式备选】按下列程序框图来计算:如果输入的x=5,则应该运算________次才停止.【解析】由题意,该程序按如下步骤运行:经过第一次循环得到x=3×5-2=13,不满足x>200,进入下一步循环;经过第二次循环得到x=3×13-2=37,不满足x>200,进入下一步循环;经过第三次循环得到x=3×37-2=109,不满足x>200,进入下一步循环;经过第四次循环得到x=3×109-2=325,因为325>200,结束循环并输出x的值.因此,运算进行了4次后,输出x值而程序停止.答案:48.执行如图所示的程序框图,若f(x)在[-1,a]上的值域为[0,2],则实数a的取值范围是________.【解析】由题意知,程序框图的功能是求f(x)=的值.当-1<a<0时,f(x)在[-1,a]上为减函数,f(-1)=2,f(a)=0,所以1-a=,a=,不符合题意;当a≥0时,对于f(x)=x3-3x+2,f′(x)=3x2-3,f′(x)>0,所以x>1或x<-1,所以函数f(x)在[0,1]上单调递减,在(1,+∞)上单调递增,又f(1)=0,f(0)=2,所以a≥1,f(a)=a3-3a+2≤2,所以1≤a≤,故实数a的取值范围是[1,].答案:[1,](20分钟40分)1.(5分)执行程序框图,如果输出的S=2 550,则判断框内应填入的条件是( )A.k≤50?B.k≥51?C.k<50?D.k>51?【解析】选A.根据题中的程序框图,可得该程序经过第一次循环得到S=2,k=2;经过第二次循环得到S=2+4,k=3;经过第三次循环得到S=2+4+6,k=4;……设经过第n次循环得到2+4+6+…+2n=n2+n=2 550,解得n=50,由此说明,当n>50时不满足判断框中的条件,则正好输出S=2 550,所以判断框应填入的条件是k≤50?.2.(5分)(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,则输出的S=( )A.2B.3C.4D.5【解析】选B.阅读程序框图,初始化数据a=-1,K=1,S=0,循环结果执行如下:第一次:S=0-1=-1,a=1,K=2;第二次:S=-1+2=1,a=-1,K=3;第三次:S=1-3=-2,a=1,K=4;第四次:S=-2+4=2,a=-1,K=5;第五次:S=2-5=-3,a=1,K=6;第六次:S=-3+6=3,a=-1,K=7;结束循环,输出S=3.3.(5分)执行如图所示的程序框图,则输出S的值为( )A.3B.-6C.10D.-15【解析】选D.第一次执行程序,得到S=0-12=-1,i=2;第二次执行程序,得到S=-1+22=3,i=3;第三次执行程序,得到S=3-32=-6,i=4;第四次执行程序,得到S=-6+42=10,i=5;第五次执行程序,得到S=10-52=-15,i=6,结束循环,输出的S=-15.4.(12分)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表格所示:队员i 1 2 3 4 5 6三分球个数a1a2a3a4a5a6统计该6名队员在最近三场比赛中投进的三分球总数的程序框图如图所示.(1)试在判断框内填上条件.(2)求输出的s的值.【解析】(1)依题意,程序框图是统计6名队员投进的三分球的总数.所以判断框内应填条件“i≤6?或i<7?”.(2)6名队员投进的三分球数分别为a1,a2,a3,a4,a5,a6.故输出的s=a1+a2+…+a6.5.(13分)对任意函数f(x),x∈D,可按如图构造一个数列发生器产生数列{x n}.(1)若定义函数f(x)=,且输入x0=,请利用数列发生器写出数列{x n}的所有项..(2)若定义函数f(x)=2x+3,且输入x0=-1,请利用数列发生器求数列{x n}的通项公式把x0=代入可得x1=,把x1=代入可得x2=,把x2=代入可得x3=-1,因为x3=-1∉D,所以数列{x n}只有三项,x1=,x2=,x3=-1.(2)f(x)=2x+3的定义域为R,若x0=-1,则x1=1,则x n+1=f(x n)=2x n+3,所以x n+1+3=2(x n+3),所以数列{x n+3}是首项为4,公比为2的等比数列,所以x n+3=4·2n-1=2n+1,所以x n=2n+1-3,即数列{x n}的通项公式为x n=2n+1-3.- 11 -。
流程图(程序框图)高考题型例解
![流程图(程序框图)高考题型例解](https://img.taocdn.com/s3/m/b6985718cc7931b765ce15ef.png)
)
解 流 程 图题 四 十字 口诀 ( 创 ) 原 : 铅 笔 作指 针 , 头 永 向前. 箭 表格 当 内存 , 旧值 换 新 颜. 决 策 看条 件 , 环 是 关 键. 循
图 1
p
’
输入 和输 出 , 函数 来 相 连. 下 面 以2 1 年 全 国新 课 标 高 0 1
出变 量 ( 中间 变 量 ) 或 的影 响 , 归纳 得 出 函数 关 系 后 , 返 回到 在 要 在 所 有 实 施 新 课 改 的 省 份 的 高 考 数 学 试 题 中 , 不 约 而 同地 出 现 了 都 流程图( 序框图 ) 程 . 图 1 2 1 全 国 新 课 标 高 考 数 是 01 年 学 试 题 中的 第 5 : 题
S
编 制流 程 图 ( 程序 框 图 ) 是利 用 计算 机 编 程解 决 问 题 的关 键 I 生
考 数 学试 题第 5 为例 说 明 . 题
圆角矩 形 : 表 示开始 徘 平行 四边形 : 表 示 输 ^输 出 矩形 :/ ,4  ̄ t G 算煳 程
从 流程 图 ( 本 文开头 ) 见 的 “ 始 ” 标开始 , 着流 程线走 , 开 图 顺
此 , = 左 边 只 能 是 变 量 , 能 是 常 量 或 表 达 式. “” 不
块 的实 质 ,就 是 一 个 从 输 入 数 据 到 输 出 数据 的 映射 关 系 , 即 函 数 , 抽象地记为 : 可
输 出 变 量 ( 中 间 变 量 ) 厂 输 入 变 量 1 输 入 变 量 2, ,输 或 _( , …
执 行 图 l 示 的 程 序 框 图 ,如 果 输 所 入 的A , 么 输 出 自 p ( 那 勺足
A. 1 20 B. 72 0 C. 1 40 4 D 5 4 0 0
(完整版)高考算法程序框图真题练习及答案详解
![(完整版)高考算法程序框图真题练习及答案详解](https://img.taocdn.com/s3/m/9c3e2b9c52ea551810a687b7.png)
高中算法程序框图一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a4.程序框图表示的算法的运行结果是()A.5B.6C.7D.85.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.317.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3 8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2 9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4 10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40 11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840 12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9 14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2 15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1 16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1 17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5 18.(2011•北京)执行如图所示的程序框图,输出的s值为()C.D.2 A.﹣3 B.﹣二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:_________.20.有如图程序框图,则该程序框图表示的算法功能是_________.21.如图所示的程序框图,其算法功能是_________.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是_________.23.如图所示的程序框图表示的算法的结果是_________.24.某算法的程序框图如图所示,则程序输出y的值是_________.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是_________.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为_________.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于_________.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是_________.参考答案与试题解析一.选择题(共18小题)1.如图给出了一个算法程序框图,该算法程序框图的功能是()A.求a,b,c三数的最大数B.求a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:设计程序框图解决实际问题.专题:操作型.分析:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此不难推断程序的功能.解答:解:逐步分析框图中的各框语句的功能,第一个条件结构是比较a,b的大小,并将a,b中的较小值保存在变量a中,第二个条件结构是比较a,c的大小,并将a,c中的较小值保存在变量a中,故变量a的值最终为a,b,c中的最小值.由此程序的功能为求a,b,c三个数的最小数.故答案选B点评:算法是新课程中的新增加的内容,也必然是新高考中的一个热点,应高度重视.要判断程序的功能就要对程序的流程图(伪代码)逐步进行分析,分析出各变量值的变化情况,特别是输出变量值的变化情况,就不难得到正确的答案.2.如图给出一个算法的程序框图,该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列考点:程序框图.专题:算法和程序框图.分析:根据框图的流程判断,第一个环节的功能是输出的a是a,b之间的最大数,第二个环节功能是输出a,c 之间的最大数,由此可得答案.解答:解:由程序框图知:第一个环节是比较a,b,输出的a是a,b之间的最大数;第二个环节是比较a,c,输出的a是a,c之间的最大数.∴算法的功能是输出a,b,c三数的最大数.故选:A.点评:本题考查了排序程序框图,根据框图的流程判断算法的功能是关键.3.(2012•三明模拟)如图给出一个算法的程序框图,该程序框图的功能是()A.找出a、b、c三个数中最大的数B.找出a、b、c三个数中最小的数C.找出a、b、c三个数中第二大的数D.把c的值赋给a考点:程序框图.专题:阅读型.分析:再输入了三个实数a、b、c后,首先对其中的两个数a、b的大小加以判断,二者取小的数,然后再比较取得的数与c的大小,再取小的数输出.解答:解:输入框中输入了三个实数a、b、c,然后首先判断a与b的大小,若a>b成立,则用b替换a,若a≤b,不进行替换,这样再用两者之间的小的数和c比较,若a>c,用c替换a,输出a,否则,直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数.故选B.点评:本题考查了程序框图中的条件结构,条件结构有两个路径,满足条件执行一个路径,不满足条件,执行另一个路径,解答本题时,一定要注意“=”的意义,是用后者替换前者.4.程序框图表示的算法的运行结果是()A.5B.6C.7D.8考点:程序框图.专题:计算题.分析:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.据此可得出答案.解答:解:由判断框可知:只要s≤20,则程序就执行“是”,否则就跳出循环程序,执行“否”,并输出i.当s=1+2+3+4+5=15<20,应继续执行“是”,则s=15+6=21>20,此时i=6+1=7,要跳出循环,输出7.故选C.点评:理解循环结构的工作原理并会计算s与i是解决问题的关键.5.程序框图中所表示的算法是()A.求x的绝对值B.求x的相反数C.求x的平方根D.求x的算术平方根考点:选择结构.专题:图表型.分析:写出经过选择结构得到的结果,得到求的y的值的形式,即可判断出框图的功能.解答:解:逐步分析框图中的各框语句的功能,该程序框图表示算法的功能是求函数y=的值,即y=|x|,故选A.点评:本题考查解决程序框图中的选择结构时,常采用写出前几次选择的结果,找规律.6.(2014•泉州一模)运行图中所示程序框图所表达的算法,输出的结果是()A.3B.7C.15 D.31考点:程序框图.专题:算法和程序框图.分析:由算法的程序框图,计算各次循环的结果,满足条件,结束程序.解答:解:根据算法的程序框图知,第一次循环得a=2×1+1=3,第二次循环得a=2×3+1=7,第三次循环得a=2×7+1=15,结束循环,故选C,点评:本题考查了应用程序框图进行简单的计算问题,是基础题.7.(2013•合肥二模)如图所示,程序框图(算法流程图)的输出结果是()A.6B.5C.4D.3考点:循环结构.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算i值,并输出满足条件S>20的第一个i值,模拟程序的运行过程,用表格将程序运行过程中变量k的值的变化情况进行分析,不难给出答案.解答:解:程序在运行过程中各变量的值如下表示:s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为:5,故选B.点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.8.阅读如图所示的程序框图,运行相应的程序,输出的结果为()A.676 B.26 C.5D.2考点:循环结构.专题:图表型.分析:根据已知中的流程图,我们模拟程序的运行结果,看变量a的值是否满足判断框的条件,当判断框的条件不满足时执行循环,满足时退出循环,即可得到输出结果.解答:解:a=1,满足条件a<15,执行循环,a=2,满足条件a<15,执行循环,a=5,满足条件a<15,执行循环,a=26,不满足条件a<15,退出循环,执行输出语句,输出a=26.故选B.点评:本题主要考查的知识点是程序框图,模拟循环的执行过程是解答此类问题常用的办法,属于基础题.9.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.1B.2C.3D.4考点:程序框图.专题:图表型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算S值重新为2时变量n的值,并输出,模拟程序的运行过程,即可得到答案.解答:解:程序在运行过程中各变量的值如下表示:S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评:本题考查的知识点是程序框图,在写程序的运行结果时,模拟程序的运行过程是解答此类问题最常用的办法.10.(2014•福建)阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A.18 B.20 C.21 D.40考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=21+22+…+2n+1+2+…+n的值,计算满足条件的S值,可得答案.解答:解:由程序框图知:算法的功能是求S=21+22+…+2n+1+2+…+n的值,∵S=21+22+1+2=2+4+1+2=9<15,S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15.∴输出S=20.故选:B.点评:本题考查了直到型循环结构的程序框图,根据框图的流程判断算法的功能是解题的关键.11.(2014•北京)当m=7,n=3时,执行如图所示的程序框图,输出的S的值为()A.7B.42 C.210 D.840考点:循环结构.专题:计算题;算法和程序框图.分析:算法的功能是求S=7×6×…×k的值,根据条件确定跳出循环的k值,计算输出S的值.解答:解:由程序框图知:算法的功能是求S=7×6×…×k的值,当m=7,n=3时,m﹣n+1=7﹣3+1=5,∴跳出循环的k值为4,∴输出S=7×6×5=210.故选:C.点评:本题考查了循环结构的程序框图,根据框图的流程判断算法的功能是解答本题的关键.12.(2013•辽宁)执行如图所示的程序框图,若输入n=10,则输出的S=()A.B.C.D.考点:循环结构.专题:计算题;图表型.分析:框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后,对i的值域n的值大小加以判断,满足i≤n,执行,i=i+2,不满足则跳出循环,输出S.解答:解:输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,判断2≤10成立,执行,i=2+2=4;判断4≤10成立,执行=,i=4+2=6;判断6≤10成立,执行,i=6+2=8;判断8≤10成立,执行,i=8+2=10;判断10≤10成立,执行,i=10+2=12;判断12≤10不成立,跳出循环,算法结束,输出S的值为.故选A.点评:本题考查了循环结构中的当型循环,即先判断后执行,满足条件,执行循环,不满足条件跳出循环,算法结束,是基础题.13.(2012•天津)阅读程序框图,运行相应的程序,当输入x的值为﹣25时,输出x的值为()A.﹣1 B.1C.3D.9考点:循环结构.专题:计算题.分析:根据题意,按照程序框图的顺序进行执行,当|x|≤1时跳出循环,输出结果.解答:解:当输入x=﹣25时,|x|>1,执行循环,x=﹣1=4;|x|=4>1,执行循环,x=﹣1=1,|x|=1,退出循环,输出的结果为x=2×1+1=3.故选:C.点评:本题考查循环结构的程序框图,搞清程序框图的算法功能是解决本题的关键,按照程序框图的顺序进行执行求解,属于基础题.14.(2012•福建)阅读如图所示的程序框图,运行相应的程序,输出s值等于()A.﹣3 B.﹣10 C.0D.﹣2考点:循环结构.专题:计算题.分析:通过循环,计算s,k的值,当k=4时退出循环,输出结果即可.解答:解:k=1,满足判断框,第1次循环,s=1,k=2,第2次判断后循环,s=0,k=3,第3次判断并循环s=﹣3,k=4,第3次判断退出循环,输出S=﹣3.故选A.点评:本题考查循环结构,注意循环条件的判断,循环计算的结果,考查计算能力.15.(2012•广东)执行如图所示的程序框图,若输入n的值为6,则输出s的值为()A.105 B.16 C.15 D.1考点:循环结构.专题:计算题;压轴题.分析:本循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1),由此能够求出结果.解答:解:如图所示的循环结构是当型循环结构,它所表示的算式为s=1×3×5×…×(2i﹣1)∴输入n的值为6时,输出s的值s=1×3×5=15.故选C.点评:本题考查当型循环结构的性质和应用,是基础题.解题时要认真审题,仔细解答.16.(2012•辽宁)执行如图所示的程序框图,则输出的S的值是()A.4B.C.D.﹣1考点:循环结构.专题:阅读型.分析:根据流程图,先进行判定条件,满足条件则运行循环体,一直执行到不满足条件即跳出循环体,求出此时的S即可.解答:解:第一次运行得:S=﹣1,i=2,满足i<6,则继续运行第二次运行得:S=,i=3,满足i<6,则继续运行第三次运行得:S=,i=4,满足i<6,则继续运行第四次运行得:S=4,i=5,满足i<6,则继续运行第五次运行得:S=﹣1,i=6,不满足i<6,则停止运行输出S=﹣1,故选D.点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题.17.(2011•北京)执行如图所示的程序框图,若输入A的值为2,则输入的P值为()A.2B.3C.4D.5考点:循环结构.专题:图表型.分析:根据输入A的值,然后根据S进行判定是否满足条件S≤2,若满足条件执行循环体,依此类推,一旦不满足条件S≤2,退出循环体,求出此时的P值即可.解答:解:S=1,满足条件S≤2,则P=2,S=1+=满足条件S≤2,则P=3,S=1++=满足条件S≤2,则P=4,S=1+++=不满足条件S≤2,退出循环体,此时P=4故选:C点评:本题主要考查了当型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断.18.(2011•北京)执行如图所示的程序框图,输出的s值为()A.﹣3 B.C.D.2﹣考点:循环结构.专题:图表型.分析:i=0,满足条件i<4,执行循环体,依此类推,当i=4,s=2,此时不满足条件i<4,退出循环体,从而得到所求.解答:解:i=0,满足条件i<4,执行循环体,i=1,s=满足条件i<4,执行循环体,i=2,s=﹣满足条件i<4,执行循环体,i=3,s=﹣3满足条件i<4,执行循环体,i=4,s=2不满足条件i<4,退出循环体,此时s=2故选:D点评:根据流程图计算运行结果是算法这一模块的重要题型,处理的步骤一般为:分析流程图,从流程图中即要分析出计算的类型,又要分析出参与计算的数据建立数学模型,根据第一步分析的结果,选择恰当的数学模型解模.算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.二.填空题(共9小题)19.程序框图(如图所示),则该程序框图表示的算法的功能是:计算并输出使1×3×5×7×…>10000成立的最小整数.考点:循环结构.专题:图表型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=8…s=1×3×5×7×…>10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>10000成立的最小整数故答案为计算并输出使1×3×5×7×…>10000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.20.有如图程序框图,则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程可得i的值与S的值的变化规律,再根据跳出循环的条件与输出的值,可得算法的功能.解答:解:由框图的流程知:i的值依次为3、5、7、…,∴S的值依次为1,1×3,1×3×5,…,1×3×5×…,根据退出循环的条件是S≥10000得:条件是满足不等式1×3×5×…×i≥10000,∵输出i﹣2,∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值.故答案为:求使不等式1×3×5×…×i≥10000成立的最小i值.点评:本题考查了循环价格的垂线框图,根据框图的流程判断i值与S值的变化规律是关键.21.如图所示的程序框图,其算法功能是计算并输出使1×3×5×7×…>1000成立的最小整数.考点:循环结构.专题:阅读型.分析:写出经过几次循环得到的结果,得到求的s的形式,判断出框图的功能.解答:解:经过第一次循环得到s=1×3,i=5经过第二次循环得到s=1×3×5,i=7经过第三次循环得到s=1×3×5×7,i=9…s=1×3×5×7×…>1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…>1000成立的最小整数故答案为:计算并输出使1×3×5×7×…>1000成立的最小整数点评:本题考查程序框图,考查了循环体以及循环次数两个具体问题,常采用写出前几次循环的结果,找规律.属于基础题.22.(2014•许昌三模)如图所示,程序框图(算法流程图)的输出结果是﹣2.考点:程序框图.专题:操作型.分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是利用循环计算并输出y值,模拟程序的运行过程,可得答案.解答:解:当x=1时,满足循环条件,此时x=2,y=0当x=2时,满足循环条件,此时x=4,y=﹣1当x=4时,满足循环条件,此时x=8,y=﹣2当x=8时,不满足循环条件,退出循环故输出结果为﹣2故答案为:﹣2点评:根据流程图(或伪代码)写程序的运行结果,是算法这一模块最重要的题型,其处理方法是::①分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理)⇒②建立数学模型,根据第一步分析的结果,选择恰当的数学模型③解模.23.如图所示的程序框图表示的算法的结果是127.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算程序运行的结果,直到满足条件a>100,跳出循环,确定输出a的值.解答:解:由程序框图知:第一次循环a=2×1+1=3;第二次循环a=2×3+1=7;第三次循环a=2×7+1=15;第四次循环a=2×15+1=31;第五次循环a=2×31+1=63;第六次循环a=63×2+1=127.满足条件a>100,跳出循环,输出a=127.故答案为:127.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法.24.某算法的程序框图如图所示,则程序输出y的值是﹣1.考点:选择结构.专题:函数的性质及应用.分析:由题意,x=﹣1,执行函数y=3x+2,代入计算可得结论.解答:解:由题意,x=﹣1,执行函数y=3x+2,代入计算可得y=﹣1故答案为:﹣1点评:本题考查选择结构,考查学生的计算能力,属于基础题.25.(2011•江西)下图是某算法的程序框图,则程序运行后所输出的结果是27.考点:程序框图.专题:计算题;阅读型.分析:根据s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;依此类推,当n=4,满足条件n>3,退出循环体,得到输出结果即可.解答:解:s=0,n=1,s=(0+1)×1=1,n=1+1=2,不满足条件n>3,执行循环体;s=(1+2)×2=6,n=1+2=3,不满足条件n>3,执行循环体;s=(6+3)×3=27,n=1+3=4,满足条件n>3,退出循环体,则输出结果为:27故答案为:27点评:本题主要考查了直到型循环结构,循环结构有两种形式:当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,属于基础题之列.26.(2014•惠州模拟)如图所示,程序框图(算法流程图)的输出结果为.考点:程序框图.专题:算法和程序框图.分析:根据框图的流程依次计算运行的结果,直到条件不满足,计算输出s的值.解答:解:由程序框图知:第一次循环:s=0+,n=2+2=4;第二次循环:s=+=,n=4+2=6;第三次循环:s=+=,n=6+2=8;不满足条件n<8,程序运行终止,输出s=.故答案为:.点评:本题考查了循环结构的程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.27.阅读如图所示的程序框图,运行相应的程序,则输出的s值等于46.考点:程序框图.专题:计算题.分析:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;…;直到“i>4”成立即可跳出循环结构,输出s的值.解答:解:①i←1,s←1,i←1+1,s←2×(1+1),判断“i>4”,应执行“否”;②i←2+1,s←2×(4+1),判断“i>4”,应执行“否”;③i←3+1,s←2×(10+1),判断“i>4”,应执行“否”;④i←4+1,s←2×(22+1),判断“i>4”,应执行“是”.输出s←46.故答案为46.点评:本题考查了循环结构的功能,属于基础题.三.解答题(共1小题)28.如图所示,程序框图(算法流程图)的输出结果是.考点:程序框图.专题:算法和程序框图.分析:根据程序框图,程序的功能是求和由此可得结论.解答:解:根据程序框图,程序的功能是求和故答案为:.点评:本题考查循环结构,考查数列的求和,考查学生的计算能力,属于基础题.。
算法与程序框图题解题策略
![算法与程序框图题解题策略](https://img.taocdn.com/s3/m/12491b62ce84b9d528ea81c758f5f61fb736282a.png)
算法与程序框图题解题策略算法是指解决特定问题的一系列明确指令,使得计算机能够按指定步骤来解决特定问题。
算法能够帮助我们有效地分析问题,并找出有效的解决方案。
程序框图是一种能够表达程序或算法的图形化工具,可以通过画出程序的结构图来描述程序的运行过程,而不是用纯文本形式表达程序的过程。
针对算法和程序框图这两种不同方法来解决问题,需要正确理解它们之间的区别,以及有效地将它们用于解决相关问题。
首先,算法和程序框图都是用来解决特定问题的。
通常情况下,我们需要首先将问题的要求以及能够解决问题的方法写成程序,才能使用算法来解决问题。
程序框图的优势在于它可以表示程序的结构,让我们更直观地把握程序的运行过程,使我们可以更容易地理解程序的运行过程,避免产生一些错误。
其次,在阅读程序框图和算法时,应该清楚地对比两者之间的本质差异。
算法是由一系列指令组成的,它们并不像程序框图那样有一定的结构。
相反,程序框图的结构具有更强的可视化性和可操作性,能够更直观地表示程序的内容,从而更容易把握程序的运行过程。
再者,解决问题时不仅要考虑算法和程序框图,还需要考虑问题的输入数据类型以及输出结果类型,以及算法和程序框图之间的联系。
一般来说,问题的输入类型应该是一致的,即可以使用相同的类型来创建算法和程序框图,以便将两者结合起来使用。
此外,在编写程序框图时,需要特别注意对程序的逻辑正确性以及异常处理,以便获得准确的输出结果。
最后,当使用算法和程序框图来解决问题时,还应该考虑计算机的计算能力。
当输入的数据量较大时,算法会耗费更多的时间,而程序框图却能更有效地处理数据,而且可以更容易把握程序的运行过程,将算法应用到实际问题中。
总之,要想在解决特定问题时有效地使用算法和程序框图,必须正确理解它们之间的区别,并能够有效地将它们用于解决相关问题,同时还要注意问题的输入数据类型以及输出结果类型,考虑程序的逻辑正确性以及异常处理,同时要考虑计算机的计算能力。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法及程序框图高考常见题型及解题策略
算法和程序框图是新课程高考的新增内容,主要以客观形式题出现,不大会出现让考生就一具体问题编写一个算法,并画出程序框图的题目。
主要考查算法思想和算法框图的3种基本结构:顺序结构、选择结构和循环结构,且考查最多的是循环结构,考查还经常以算法和程序框图为载题考查高中其它重要数学知识的理解。
算法和程序框图常见的题型有两种:一种是阅读算法程序框图,写出执行结果;第二种是已知算法程序框图的执行的结果,填写算法框图的空白部份,下面就这两种题型和解决策略做一简单介绍,望能对2012年参加高考的考生起到一点点作用。
一、阅读框图写出执行结果的题目:
例1:若执行如图3所示的框图,输入 ,则输出11x =22x =33x =2x =的数等于__________(2011
年湖南高考试题)
这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。
其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。
最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要进行必要记忆,如累加求和和累乘求积等。
解法一、写执行过程
开始:0,1
S i ==第一次循环20(12)1S =+-=判断框条件成立,执行第二次循环第二次循环22 1(20)1
i S ==+-
=
判断框条件成立,执行第三次循环
23 1(32)1
i S ==+-=判断框条件不成立,跳出循环,执行23
S =∴ 结果为23
S =
解法二 本框图中音是一个循环结果,循环变量是从1到3,循环体的功能是
累加求和,是求的和,所以S=2,最后这个执行框
222122(,(),()x x x x x x ---得到。
1S S i =23
S =二、已知算法框图的执行结果,填写算法的空白部份
例2:(2010年浙江高考)某程序框图如图所示,若输出的S=57,则判断框内应填___________
对这类题目和上类题目一样也要知道框图的结构和功能,能够写出执行过程,对所要填写的空白的目的要明确,特别是循环结构中循环变量的初始值和终止值,以及循环变量变,化规律等要特别注意。
解:写出执行过程
开始:
第一次循环:这时不满足输出的条件,应继续循环。
2 S=21+2=4K =⨯第二次循环:同样不能结束。
3 S=24+3=11K =⨯第三次循环:继续循环。
4 S=211+4=26K =⨯第四次循环:满足输出结果,应结束循环,
5 S=226+5=57K =⨯而结束循环是判断框条件成立,此时循环变量刚好为5,所以应填。
5K ≥两类算法和程序框图题目的解决都建立在熟悉框图的结构,掌握赋值语句和会写执行过程的基础上,所以考生只要理解了这三个方面,稍加练习,这类题目就能引刃而解。