高考数学压轴专题2020-2021备战高考《算法与框图》基础测试题及答案解析

  • 格式:doc
  • 大小:923.50 KB
  • 文档页数:17

数学《算法与框图》试卷含答案

一、选择题

1.执行下面的程序框图,则输出S的值为 ( )

A.112 B.2360 C.1120 D.4360

【答案】D

【解析】

【分析】

根据框图,模拟程序运行,即可求出答案.

【详解】

运行程序,

11,25si,

1211,3552si,

123111,455523si,

12341111,55555234si,

12341111,55555234si,

1234511111,6555552345si,结束循环,

故输出1111113743=(12345)13523456060s,

故选:D.

【点睛】

本题主要考查了程序框图,循环结构,条件分支结构,属于中档题.

2.执行如图所示的程序框图,则输出的S是( )

A.-3 B.-1 C.1 D.3

【答案】B

【解析】

【分析】

根据框图可得程序是求数列lg1nn的前999项的和再加上2,由lglglg11nnannn可得到答案.

【详解】

根据框图的运行可得:程序是2加上数列lg1nn的前999项的和.

又lglglg11nnannn

所以2+lg1lg2lg3lg3lg999lg1000SLL

2lg1lg1000231

故选:B

【点睛】

本题考查程序框图中的循环和裂项相消法求和,属于中档题.

3.如图是计算11111++++246810值的一个程序框图,其中判断框内应填入的条件是( )

A.5k

B.5k

C.5k

D.6k

【答案】B

【解析】

【分析】

根据计算结果,可知该循环结构循环了5次;输出S前循环体的n的值为12,k的值为6,进而可得判断框内的不等式.

【详解】

因为该程序图是计算11111246810值的一个程序框圈

所以共循环了5次

所以输出S前循环体的n的值为12,k的值为6,

即判断框内的不等式应为6k或5k

所以选C

【点睛】

本题考查了程序框图的简单应用,根据结果填写判断框,属于基础题.

4.执行如图所示的程序框图,则输出的结果为( )

A.40322017 B.20152016 C.20162017

D.20151008

【答案】D

【解析】

循环依次为1111,1,2;3,1,3;6,1,4;336stististiL

直至1111,2016;12123122015tiLL结束循环,输出1111111112(1)1212312201522320152016tLLL

120152(1)20161008,选D.

点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.

5.下列各数中,最小的是( )

A.101 010(2) B.111(5) C.32(8) D.54(6)

【答案】C

【解析】

543221010101202120242

210511115151531

10832382826

10654564634

故最小的是832

故答案选C

6.执行如图所示的程序框图,若输出S的值为43,则输入a的值可能为( )

A.4 B.10 C.79 D.93

【答案】D

【解析】

【分析】

由题中的程序框图知,该算法是一个以4为周期的函数,若输出S的值为43,则得出相应的k值,再由ka输出,即可得出a值,再判断选项得出

【详解】

程序运行如下:3,1Sk;4,23Sk;1,32Sk;

2,4Sk;3,5Sk;…,此程序的S值4个一循环.

若输出S的值为43,则相应k的值为1142kkN,

因为ka时,输出S,则输入a的值为1141kkN.

故选:D.

【点睛】 本题考查了循环结构的程序框图,根据算法的功能确定S值的周期规律及跳出循环的k值是解答本题的关键,属于中档题.

7.已知f(k)=k+(﹣1)k,执行如图所示的程序框图,若输出k的值为4,则判断框内可填入的条件是( )

A.s>3? B.s>5? C.s>10? D.s>15?

【答案】C

【解析】

【分析】

根据程序框图依次计算得到答案.

【详解】

模拟执行程序框图,可得:k=1,s=1,

s=1,不满足判断框内的条件,执行循环体,k=2,s=4,

不满足判断框内的条件,执行循环体,k=3,s=6,

不满足判断框内的条件,执行循环体,k=4,s=11,

此时,应该满足判断框内的条件,退出循环,输出k的值为4.

因此判断框内的条件可填:s>10?

故选:C.

【点睛】

本题考查了程序框图,意在考查学生的计算能力和理解能力.

8.我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思为:一尺的木棍,每天截取一半,永远都截不完.现将该木棍依此规律截取,如图所示的程序框图的功能就是计算截取20天后所剩木棍的长度(单位:尺),则①②③处可分别填入的是( )

A.20i,1SSi,2ii

B.20i,1SSi,2ii

C.20i,2SS,1ii D.20i,2SS,1ii

【答案】D

【解析】

【分析】

先由第一天剩余的情况确定循环体,再由结束条件确定循环条件即可.

【详解】

根据题意可知,第一天12S,所以满足2SS,不满足1SSi,故排除AB,

由框图可知,计算第二十天的剩余时,有2SS,且21i,所以循环条件应该是20i.

故选D.

【点睛】

本题考查了程序框图的实际应用问题,把握好循环体与循环条件是解决此题的关键,属于中档题.

9.中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的,,依次输入的为2,2,5,则输出的( )

A.7 B.12 C.17 D.34

【答案】C

【解析】

第一次循环:2,2,1ask ;第二次循环:2,6,2ask ;第三次循环:5,17,32ask ;结束循环,输出17s ,选C.

点睛:算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.

10.执行下面程序框图,若输入的的值分别为0和44,则输出的值为( )

A.4 B.7 C.10 D.13

【答案】C

【解析】

【分析】

模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的的值.

【详解】

第一次循环:,,;

第二次循环:,,;

第三次循环:,,;

第四次循环:,,刚好满足条件,

结束循环,此时输出.故选.

【点睛】

本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.

11.某公司的财务报销流程图如图所示,则2019年初,采购人员为公司购进了一批办公用品,现准备报销此次所购的办公用品的经费,根据下面的流程图,则需要签字的次数为( )

A.5 B.4 C.3 D.2

【答案】B

【解析】

【分析】

首先从流程图中得到报销此次所购的办公用品的经费,需要采购整理票据并签字、后勤部门审核签字、财务总监审核签字、总经理审核签字共四道签字过程,从而得到答案.

【详解】

根据题意,观察流程图,

可知报销办公用品的经费,流程走右边的分支,

需要采购整理票据并签字、后勤部门审核签字、财务总监审核签字、总经理审核签字共四道签字过程,所以需要签字的次数为4次,

故选B.

【点睛】

该题考查的是有关流程图的问题,属于简单题目.

12.程大位是明代著名数学家,他的《新编直指算法统宗》是中国历史上一部影响巨大的著作.它问世后不久便风行宇内,成为明清之际研习数学者必读的教材,而且传到朝鲜、日本及东南亚地区,对推动汉字文化圈的数学发展起了重要的作用.卷八中第33问是:“今有三角果一垛,底阔每面七个,问该若干?”如图是解决该问题的程序框图.执行该程序框图,求得该垛果子的总数S为( )