三年高考(2016-2018)高考数学试题分项版解析 专题29 算法 理(含解析) 下载本文

内容发布更新时间 : 2024/3/29 17:41:39星期一 下面是文章的全部内容请认真阅读。

是的是的广泛广泛【答案】B

【解析】模拟法:输入S?20,i?1;

i?2?1,S?20?2?18,2?5不成立; i?2?2?4,S?18?4?14,4?5不成立 i?2?4?8,S?14?8?6,8?5成立 输出6,故选B.

【考点定位】本题主要考查程序框图与模拟计算的过程.

【名师点睛】本题主要考查程序框图与模拟计算的过程,首先是理解直到型循环结构的程序框图表示的算法功能,再用模拟的方法进行计算,是基础题.

3. 【2016高考新课标3理数】执行下图的程序框图,如果输入的a?4,b?6,那么输出的n?( )

(A)3 (B)4 (C)5 (D)6 【答案】B 【解析】

试题分析:第一次循环,得a?2,b?4,a?6,s?6,n?1;第二次循环,得a??2,b?6,a?4,s?10,

n?2;第三次循环,得a?2,b?4,a?6,s?16,n?3;第四次循环,得

a??2,b?6,a?4,s?20?16,n?4,退出循环,输出n?4,故选B.

考点:程序框图.

【注意提示】解决此类型时要注意:第一,要明确是当型循环结构,还是直到型循环结构.根据各自的特点执行循环体;第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;第三,要明确循环体终止的条件是什么,会判断什么时候终止循环体.

11

是的是的广泛广泛4. 【2015高考北京,理3】执行如图所示的程序框图,输出的结果为( )

A.??2,2?

开始

B.??4,0?

C.??4,?4? D.?0,?8?

x=1,y=1,k=0s=x-y,t=x+yx=s,y=tk=k+1否k≥3是输出(x,y)结束

【答案】B

;s?1?1?0,t?1?1?2,x?0,y?2,【解析】运行程序:x?1,y?1,k?0k?0?1?1,因为1?3不满足,s??2,t?2,x??2,y?2,k?2,因为2?3不满足,s??4,t?0,x??4,y?0,k?3,因为3?3满足,输出(?4,0)

考点定位:本题考点为程序框图,要求会准确运行程序

【名师点睛】本题考查程序框图的程序运行,本题为基础题,掌握循环程序的运行方法,框图以赋值框和条件框为主,按照框图箭线方向和每个框的指令要求运行,注意条件框的要求是否满足,运行程序时要准确.

5. 【2016年高考四川理数】秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为

12

是的是的广泛广泛

(A)9 (B)18 (C)20 (D)35 【答案】B 【解析】

试题分析:程序运行如下n?3,x?2?v?1,i?2?0?v?1?2?2?4,i?1?0

?v?4?2?1?9,i?0?0?v?9?2?0?18,i??1?0,结束循环,输出v?18,故选B.

考点:1.程序与框图;2.秦九韶算法;3.中国古代数学史.

【名师点睛】程序框图是高考的热点之一,几乎是每年必考内容,多半是考循环结构,基本方法是将每次循环的结果一一列举出来,与判断条件比较即可.

6. 【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x?2,n?2,依次输入的a为2,2,5,则输出的s?( )

13

是的是的广泛广泛

(A)7 (B)12 (C)17 (D)34 【答案】C

考点: 程序框图,直到型循环结构.

【名师点睛】直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.

7. 【2016年高考北京理数】执行如图所示的程序框图,若输入的a值为1,则输出的k值为() A.1 B.2

C.3 D.4

14

是的是的广泛广泛开始输入ak=0,b=aa??11?ak=k+1a=b是输出k否结束【答案】B 【解析】

试题分析:输入a?1,则k?0,b?1; 进入循环体,a??B.

考点:算法与程序框图

【名师点睛】解决循环结构框图问题,要先找出控制循环的变量的初值、步长、终值(或控制循环的条件),然后看循环体,循环次数比较少时,可依次列出,循环次数较多时,可先循环几次,找出规律,要特别注意最后输出的是什么,不要出现多一次或少一次循环的错误.

8. 【2016高考天津理数】阅读右边的程序框图,运行相应的程序,则输出S的值为( )

(A)2

(B)4

(C)6

(D)8

1,否,k?1,a??2,否,k?2,a?1,此时a?b?1,输出k,则k?2,选2 15