新版高考数学真题分类汇编：专题(13)算法(理科)及答案.pdf
1 1 专题十三算法 1. 【20xx 高考四川，理3】执行如图所示的程序框图，输出S的值是 ( ) （A） 3 2 -（B） 3 2 （C）- 1 2 （ D） 1 2 【答案】 D 【解析】 这是一个循环结构，每次循环的结果依次为：2;3;4;5kkkk，大于 4，所以输出的 51 sin 62 S，选 D. 【考点定位】程序框图. 【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方 法是将每次循环的结果一一列举出来. 2. 【20xx 高考新课标1，理 9】执行右面的程序框图，如果输入的t=0.01 ，则输出的n=( ) （A） 5 （B）6 （C）7 （D）8 【答案】 C 【解析】执行第1 次，t=0.01,S=1,n=0,m= 1 2 =0.5,S=S-m=0.5, 2 m m=0.25,n=1,S=0.5 t=0.01, 是，循环， 执行第 2 次，S=S-m=0.25, 2 m m=0.125,n=2,S=0.25 t=0.01, 是，循环， 执行第 3 次，S=S-m=0.125, 2 m m=0.0625,n=3,S=0.125 t=0.01, 是，循环， 执行第 4 次，S=S-m=0.0625, 2 m m=0.03125, n=4,S=0.0625 t=0.01, 是，循环， 执行第 5 次，S=S-m=0.03125, 2 m m=0.015625,n=5,S=0.03125 t=0.01, 是，循环， 执行第 6 次，S=S-m=0.015625, 2 m m=0.0078125,n=6,S=0.015625 t=0.01, 是，循环， 执行第 7 次，S=S-m=0.0078125, 2 m m=0.00390625, n=7,S=0.0078125 t=0.01,否， 输出n=7， 故选 C. 【考点定位】本题注意考查程序框图 【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算， 直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框 图或考查程序框图的意义，处理方法与此题相同. 3. 【20xx 高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为 8，则判断框 图可填入的条件是（） A、s 3 4 B、s 5 6 C、s 11 12 D、s 15 24 【答案】C 【解析】由程序框图，k的值依次为0，2，4，6，8，因此 11111 24612 S（此时6k） 还必须计算一次，因此可填 11 12 s，选C. 【考点定位】程序框图. 【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序 框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化 4. 【20xx 高考北京，理3】执行如图所示的程序框图，输出的结果为（） A22，B40，C44，D08， 开始 x=1，y=1，k=0 s=x-y，t=x+y x=s，y=t k=k+1 k3 输出 (x，y) 结束 是 否 【答案】 B 【解析】运行程序：1,1,0;110,112xykst， 0,2xy，011k，因为13不满足，2,2st， 2,2,2xyk，因为23不满足，4,0st， 4,0,3xyk，因为33满足，输出(4,0) 考点定位：本题考点为程序框图，要求会准确运行程序 【名师点睛】本题考查程序框图的程序运行，本题为基础题，掌握循环程序的运行方法，框 图以赋值框和条件框为主，按照框图箭线方向和每个框的指令要求运行，注意条件框的要求 是否满足，运行程序时要准确. 5. 【20xx 高考陕西，理8】根据右边的图，当输入x为2006时，输出的y（） A 28 B10 C4 D2 【答案】 B 【考点定位】程序框图 【名师点晴】 本题主要考查的是程序框图，属于容易题 解题时一定要抓住重要条件“0x” ， 否则很容易出现错误在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算 方法逐次计算，直到达到输出条件即可 6. 【20xx 高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为 ( ) （A）10（B ） 6 （C）14 （D）18 否 是 开始 结束 输出 【答案】 B 【解析】模拟法：输入20,1Si； 2 1,20218,25iS不成立； 224,18414,45iS不成立 248,1486,85iS成立 输出6,故选 B. 【考点定位】本题主要考查程序框图与模拟计算的过程. 【名师点睛】本题主要考查程序框图与模拟计算的过程，首先是理解直到型循环结构的程序 框图表示的算法功能，再用模拟的方法进行计算，是基础题. 7.【 20xx 高考福建，理 6】 阅读如图所示的程序框图，运行相应的程序， 则输出的结果为( ) 开始 1i 0S 是 否 A2 B 1 C0 D1 【答案】 C 【解析】程序在执行过程中,S i的值依次为：0,1Si；0,2Si；1,3Si； 1,4Si；0,5Si；0,6Si，程序结束，输出0S，故选 C 【考点定位】程序框图 【名师点睛】本题考查程序框图，关键在于读懂框图有什么功能，要注意依序进行，认真判 断条件来决定程序的执行方向理解每个变量和框图的关系运算量不大，重在理解，重在 细心，属于基础题 8.【20xx 高考新课标2，理 8】右边程序框图的算法思路源于我国古代数学名著九章算术 中的“更相减损术”执行该程序框图，若输入,a b分别为 14,18 ，则输出的a( ) A0 B2 C4 D14 【答案】 B 【考点定位】程序框图 【名师点睛】本题考查程序框图，要注意依序进行，认真判断条件来决定程序的执行方向， 属于中档题 9. 【20xx 高考山东，理13】执行右边的程序框图，输出的T的值为 . a b a = a - bb = b - a 输出 a 结 束 开 始 输入 a， a b 是 是 否 否 【答案】 11 6 【解析】初始条件1,1,3nTn成立方； 运行第一次： 1 0 13 11,2,3 22 Txdxnn 成立； 运行第二次： 1 2 0 33111 ,3,3 2236 Tx dxnn 不成立； 输出T的值： 11. 6 结束 所以答案应填： 11. 6 【考点定位】1、程序框图； 2、定积分 . 【名师点睛】本题考查了循环结构与定积分的计算，意在考查学生对程序框图的理解和基本 的计算能力，以程序框图为载体，可以展开对数列、函数、不等式、定积分等多种知识点的 考查，此题是一个范例. 解题中要注意运算的准确性. 10. 【 20xx 高考安徽，理13】执行如图所示的程序框图（算法流程图），输出的n为 . 【答案】4 【 解 析 】 由 题 意 ， 程 序 框 图 循 环 如 下 ： 1,1an； 13 1,2 1 12 an ； 17 1,3 3 5 1 2 an ； 117 1,4 7 12 1 5 an ，此时 17 |1.414 |0.0030.005 12 ，所以输出4n. 【考点定位】1. 程序框图的应用. 【名师点睛】解决算法问题的关键是读懂程序框图，明晰顺序结构、条件结构、循环结构的 真正含义，本题巧妙而自然地将算法、不等式、函数赋值交汇在一起，用循环结构来进 行考查 . 这类问题可能出现的错误：读不懂程序框图；循环出错；计算出错. 11. 【 20xx 江苏高考， 4】根据如图所示的伪代码，可知输出的结果S为 _. 【答案】 7 【解析】第一次循环：3,4SI; 第二次循环：5,7SI; 第三次循环：7,10SI; 结束 循环，输出7.S 【考点定位】循环结构流程图 【名师点晴】解决循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次 数解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值( 或控制循环的 条件 ) ，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环 几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误 12.【 20xx 高考湖南，理3】执行如图所示的程序框图，如果输入3n，则输出的S( ) A. 6 7 B. 3 7 C. 8 9 D. 4 9 S1 I1 While I8 SS 2 II3 End While Print S （第 4 题图） 开始 输入n 输出S 结束 1 (21)(21) SS ii 1,0iS i=i+ 1 ?in 是 否 【答案】 B. 【解析】 【考点定位】1 程序框图； 2. 裂项相消法求数列的和. 【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首 先要弄清程序 框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况， 循环次数较多 时，需总结规律，若循环次数较少可以全部列出.
