《高考数学十年真题分项汇编(2014－2023)专题13算法初步(解析版).docx》由会员分享，可在线阅读，更多相关《高考数学十年真题分项汇编(2014－2023)专题13算法初步(解析版).docx（36页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、十年（20142023）年高考真题分项汇编算法初步目录题型一：程序框图中的数列求解问题1题型二：程序框图中的函数求值问题9题型三：程序框图在解决其他问题中的应用18题型四：算法案例31题型五：算法语句32题型一：程序框图中的数列求解问题一、选择题1(2019全国理第9题)执行如图所示的程序框图，如果输入的为，则输出的值等于()ABCD【答案】D【解析】 否 否 是输出，故选D【点评】循环运算，何时满足精确度成为关键，在求和时的项数应准确，此为易错点2(2018年高考数学课标卷(理)第7题)为计算，设计了右侧的程序框图，则在空白框中应填入()ABCD【答案】B解析：由，得程序框图是先把奇数项累加
2、，再把偶数项累加，最后再相减因此在空白框中应填入，故选B3(2018年高考数学北京(理)第3题)执行如图所示的程序框图，输出的值为()ABCD【答案】B解析：初始：，第一次循环：；第二次循环：，满足，输出4(2014高考数学陕西理科第4题)根据右边框图，对大于2的整数，输出的数列的通项公式是()ABCD【答案】C解析: ，,归纳可得,故选C5(2014高考数学福建理科第5题)阅读右图所示的程序框图，运行相应的程序，输出的的值等于()A18B20C21D40【答案】解析：由程序框图知：算法的功能是求的值，输出故选：B6(2015高考数学湖南理科第3题)执行如图所示的程序框图，如果输入，则输出的(
3、)()ABCD【答案】B分析：由题意得，输出的为数列的前三项和，而，故选B7(2015高考数学福建理科第6题)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()开始是否输出 结束()A2B1C0D【答案】C解析：程序在执行过程中的值依次为：；，程序结束，输出，故选C8(2017年高考数学课标卷理科第7题)执行右面的程序框图，为使输出的值小于，则输入的正整数的最小值为()ABCD【答案】 D【解析】该程序框图是直到型的循环结构，循环体完成的功能是实现的累加，的累除进入循环休内循环次数0是1是2否为使输出的值小于，则输入的最小正整数，故选D9(2017年高考数学课标卷理科第8题)执行右面的
4、程序框图，如果输入的，则输出的()A2B3C4D5【答案】 B【命题意图】本题考查程序框图的知识，意在考查考生对循环结构的理解与应用【解析】解法一：常规解法 ， 执行第一次循环：；执行第二次循环：；执行第三次循环：；执行第四次循环：；执行第五次循环：；执行第五次循环：；当时，终止循环，输出，故输出值为3解法二：数列法，裂项相消可得；执行第一次循环：，当时，即可终止，即，故输出值为310(2017年高考数学北京理科第3题)执行如图所示的程序框图,输出的值为()ABCD【答案】 C 【解析】时,成立,第一次进入循环成立,第二次进入循环,成立,第三次进入循环,否,输出,故选C 11(2014高考数学
5、浙江理科第11题)若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是_【答案】解析：由程序框图知：第一次循环第二次循环第三次循环第四次循环第五次循环满足条件，跳出循环体，输出故答案为：612(2015高考数学安徽理科第13题)执行如图所示的程序框图(算法流程图)，输出的为 【答案】解析：由题意，程序框图循环如下：；，此时，所以输出考点：1程序框图的应用题型二：程序框图中的函数求值问题1(2019天津理第4题)阅读右边的程序框图，运行相应的程序，输出的值为()A5B8C24D29【答案】答案：B解析：否否是否否是输出结束2(2014高考数学重庆理科第5题)执行题如图所示的程序框图，若
6、输出的值为6，则判断框内可填入的条件是()ABCD【答案】C解析：，此时需要不满足条件输出，则输出条件应为。3(2014高考数学天津理科第3题)阅读右边的程序框图,运行相应的程序,输出的值为()()ABCD【答案】B解析:逐次计算的结果是;,此时输出的结果为故选B4(2014高考数学四川理科第5题)执行如图实数的程序框图，如果输入的，那么输出的的最大值为()()AB1C2D3【答案】C解析：当时，函数的最大值为2，否则，的值为15(2014高考数学课标2理科第7题)执行右图程序框图，如果输入的x,t均为2，则输出的S=()A4B5C6D7【答案】D解析：由题意知：当k=1时，M=2，S=5；当
7、k=2时，M=2，S=7；当k=3时，输出S=7，选D。6(2014高考数学课标1理科第7题)执行下图的程序框图,若输入的分别为1,2,3,则输出的=()()ABCD【答案】 D 解析:输入;时:; 时:;时:; 时:输出 选D 7(2014高考数学江西理科第7题)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为()()A7B9C10D11【答案】 B 分析:第一次循环:第二次循环: 第三次循环:第四次循环: 第五次循环:结束循环,输出选B 8(2014高考数学湖南理科第6题)执行如图1所示的程序框图，如果输入的，则输出的属于()ABCD【答案】D解析：当时,运行程序如下,当时 ,则
8、,故选D9(2014高考数学北京理科第4题)当，时，执行如图所示的程序框图，输出的S值为()()A7B42C210D840【答案】C解析：程序框图的执行过程如下：时，；，；，；，输出；10(2014高考数学安徽理科第3题)如图所示，程序框图(算法流程图)的输出结果是()A34B55C78D89【答案】C解析：运行程序：；输出，故选B11(2015高考数学重庆理科第7题)执行如题(7)图所示的程序框图，若输出的值为8，则判断框图可填入的条件是()ABCD【答案】C解析：由程序框图，的值依次为0，2，4，6，8，因此(此时)还必须计算一次，因此可填，选C12(2015高考数学新课标1理科第9题)执
9、行右面的程序框图，如果输入的t=001，则输出的n=()A5B6C7D8【答案】C解析：执行第1次，t=001,S=1,n=0,m=05,S=S-m=05,=025,n=1,S=05t=001,是，循环，执行第2次，S=S-m=025,=0125,n=2,S=025t=001,是，循环，执行第3次，S=S-m=0125,=00625,n=3,S=0125t=001,是，循环，执行第4次，S=S-m=00625,=003125,n=4,S=00625t=001,是，循环，执行第5次，S=S-m=003125,=0015625,n=5,S=003125t=001,是，循环，执行第6次，S=S-m=
10、0015625,=00078125,n=6,S=0015625t=001,是，循环，执行第7次，S=S-m=00078125,=000390625,n=7,S=00078125t=001,否，输出n=7，故选C13(2015高考数学四川理科第3题)执行如图所示的程序框图，输出的值是()(A)(B)(C)(D)【答案】D解析：这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D14(2015高考数学陕西理科第8题)根据右边的图，当输入为时，输出的()()A2B4C10D28【答案】C解析：初始条件：；第1次运行：；第2次运行：；第3次运行：；第1003次运行：；第1004次运行：不
11、满足条件，停止运行，所以输出的，故选C二、填空题1(2020江苏高考第5题)如图是一个算法流程图，若输出的值为，则输入的值是_【答案】【解析】由于，所以，解得故答案为：2(2017年高考数学江苏文理科第4题)右图是一个算法流程图,若输入的值为,则输出的的值是_结束（第4题）开始 YN输入 输出 【答案】 解析:由题意,故答案为-2 3(2014高考数学辽宁理科第13题)执行右侧的程序框图，若输入，则输出 【答案】解析：由程序框图知：第一次循环x=9，y=+2=5，|59|=41；第二次循环x=5，y=+2=，|5|=1；第三次循环x=，y=+2|+2|=1，满足条件|yx|1，跳出循环，输出y
12、=题型三：程序框图在解决其他问题中的应用1(2023年全国甲卷理科第3题)执行下面的程序框图，输出的()()A21B34C55D89【答案】B解析：当时，判断框条件满足，第一次执行循环体，；当时，判断框条件满足，第二次执行循环体，；当时，判断框条件满足，第三次执行循环体，；当时，判断框条件不满足，跳出循环体，输出故选：B2(2022年高考全国乙卷数学(理)第6题)执行下边的程序框图，输出的()()A3B4C5D6【答案】B解析：执行第一次循环，；执行第二次循环，；执行第三次循环，此时输出 故选：B3(2019北京理第2题)执行如图所示的程序框图，输出的s值为()A1B2C3D4【答案】B【解析
13、】运行第一次，；运行第二次，；运行第三次，结束循环，输出，故选B4(2018年高考数学天津(理)第3题)阅读右边的程序框图，运行相应的程序，若输入的值为20，则输出的值为()A1B2C3D4【答案】B解析：运行程序是整数否不是整数否，是整数是输出5(2014高考数学江苏第3题) 右图是一个算法流程图，则输出的的值是 开始输出n结束NY【答案】5解析：本题实质上就是求不等式的最小整数解，整数解为6(2015高考数学山东理科第13题)执行右边的程序框图，输出的的值为 否 开始输出 结束是【答案】 解析：初始条件 成立方 ；运行第一次： 成立；运行第二次： 不成立；输出的值： 结束所以答案应填：7(
14、2015高考数学北京理科第3题)执行如图所示的程序框图，输出的结果为()()ABCD【答案】B解析：运行程序：，因为不满足，因为不满足，因为满足，输出，故选B8(2017年高考数学新课标卷理科第8题)右面程序框图是为了求出满足的最小偶数,那么在和两个空白框中,可以分别填入()A和B和C和D和【答案】 D 【解析】由题意,因为,且框图中在“否”时输出,所以在判定框内不能输入,故判定框内填,又要求为偶数且初始值为,所以矩形框内填,故选D 【考点】程序框图 【点评】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义本题巧妙的设置了两个空格需要填写,所以需要抓住循环的重点,偶
15、数该如何增量,判断框内如何进行判断,可以根据选项排除 9(2017年高考数学天津理科第3题)阅读右面的程序框图,运行相应的程序,若输入的值为,则输出的值为()()ABCD【答案】 C 【解析】第一次,能被整除,执行不成立; 第二次,不能被整除,执行不成立; 第三次,不能被整除,执行,成立,输出,故选C 【考点】程序框图 【点评】执行循环结构首先要分清是先执行循环体,再判断条件,还是先判断条件,再执行循环体;其次注意控制循环体的变量是什么,何时退出循环;最后要清楚循环体内的程序是什么,是如何变化的 10(2017年高考数学山东理科第6题)执行两次下图所示的程序框图,若第一次输入的的值为,第二次输
16、入的的值为,则第一次、第二次输出的的值分别为()A0,0B1,1C0,1D1,0【答案】 D 【解析】第一次 ; 第二次,选D 【考点】程序框图,直到型循环结构 【点评】识别算法框图和完善算法框图是高考的重点和热点解决这类问题:首先,要明确算法框图中的顺序结构、条件结构和循环结构;第二,要识别运行算法框图,理解框图解决的实际问题;第三,按照题目的要求完成解答对框图的考查常与函数和数列等相结合,进一步强化框图问题的实际背景 11(2015高考数学天津理科第3题)阅读右边的程序框图，运行相应的程序，则输出的值为()()AB6C14D18【答案】B解析：模拟法：输入；不成立；不成立成立输出,故选B1
17、2(2016高考数学天津理科第4题)阅读右边的程序框图，运行相应的程序，则输出的值为()A2B4C6D8【答案】B解析：第一次：，第二次：，第三次：，满足，输出13(2016高考数学课标卷理科第7题)执行右面的程序框图,如果输入的,那么输出的()A3B4C5D6输入 输出 停止开始否是【答案】B【解析】第一次循环,得;第二次循环,得;第三次循环,得;第四次循环,得;退出循环,输出,故选B.14(2016高考数学课标卷理科第9题)执行右面的程序图，如果输入的，则输出的值满足()()(A)(B)(C)(D)【答案】C【解析】如下表：循环节运行次数判断是否输出运行前01/1第一次否否第二次否否第三次
18、是是输出，满足，故选C15(2016高考数学北京理科第3题)执行如图所示的程序框图，若输入的值为1，则输出的值为()A1B2C3D4开始输入 输出 结束 否是【答案】B解析：开始，；第一次循环，；第二次循环，第三次循环，条件判断为“是”跳出，此时16(2019江苏第3题)右图是一个算法流程图，则输出的的值是_.【答案】【解析】x1234S35NNNN所以输出的的值为17(2014高考数学山东理科第11题)执行如图所示的程序框图，若输入的的值为1，则输出的的值为 【答案】解析：由框图可知，运行程序：，所以输出 18(2014高考数学湖北理科第13题)设是一个各位数字都不是0且没有重复数字的三位数
19、将组成的3个数字按从小到大排成的三位数记为，按从大到小排成的三位数记为(例如，则，)，阅读如图所示的程序框图，运行相应的程序，任意输入一个，输出的结果 【答案】495解析：当时，；当时，；当时，；当时，；当时，；当时，终止循环，输出19(2016高考数学山东理科第11题)执行右边的程序框图，若输入的,的值分别为0和9，则输出的的值为_【答案】 3【解析】第一次循环：；第二次循环：；第三次循环：；满足条件，结束循环，此时，20(2016高考数学江苏文理科第6题)如图是一个算法的流程图，则输出的值是 【答案】9解析：的变化如下表：159975则输出时题型四：算法案例1(2015高考数学新课标2理科
20、第8题)右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入分别为14,18，则输出的()a ba = a - bb = b - a输出a结 束开 始输入a，ba b是是否否()A0B2C4D14【答案】B解析：程序在执行过程中，的值依次为，；，此时程序结束，输出的值为2，故选B2(2016高考数学四川理科第6题)秦九昭是我国南宋时期的数学家，普州(现在四川安岳人)，他在所著的数学九章中提出的多项式求值的秦九昭算法，至今仍是比较先进的算法，如图所示的程序给出了利用秦九昭算法求多项式值的一个实例如输入的值分别是，则输出的的值为()()ABCD【答案】B【解析
21、】输入：，第一步循环： 第二步循环：，则第三步循环： ，则，此时，输出3(2016高考数学课标卷理科第8题)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图执行该程序框图，若输入的，依次输入的为2，2，5，则输出的()()A7B12C17D34【答案】C【解析】 第一次运算：，第二次运算：，第三次运算：，故选C题型五：算法语句1(2018年高考数学江苏卷第4题)一个算法的伪代码如图所示，执行此算法，最后输出的S的值为 【答案】8解析：由伪代码可得；，因为，所以结束循环，输出2(2015高考数学江苏文理第4题)根据如图所示的伪代码，可知输出的结果为_ While End WhilePrint 【答案】7解析：第一次循环：;第二次循环：;第三次循环：;结束循环，输出