- 算法初步
- 共548题
3. 下面的程序框图(如图所示)能判断任意输入的数的奇偶性:
其中判断框内的条件是( )
正确答案
解析
m是这个数除以2所得的余数,往左边是这个方向输出的是奇数,所以奇数除以2的余数为1,故选D。
考查方向
解题思路
根据奇数和偶数除以2所得的余数为0还是1来判断。
易错点
1、不知道是在判断框里面填什么,不知道是m为0还是填x为0。
知识点
8.执行如图程序框图,如果输入,那么输出的
的值为( )
正确答案
解析
已知输入的值为4,故可列表如下:
由上表可知,应选B.
考查方向
解题思路
通过已知条件一步一步循环,直到n=3结束循环,应选B。
易错点
本题易错之处是,不知道循环到那一步结束循环。
知识点
8.如图所示的程序框图中,要使S输出的值为120,则条件①应该为 ( )
正确答案
解析
经检验当循环体被执行4次后s的值已经达到120.
考查方向
解题思路
用循环的步骤去检验
易错点
循环条件的设定
知识点
7.某算法的程序框图如图所示,若输人的a,b的值分别为60与32,则程序执行后的结果是( )
正确答案
解析
根据题意,模拟程序框图的运行过程,用辗转相除法求两个数a、b的最大公约数;当a=60,b=32时,最大公约数是4.故选:B
考查方向
本题主要考查算法的程序框图,体现了学生的基础知识掌握能力。
解题思路
按照流程图分布计算即可。
易错点
对程序流程理解错误。
知识点
14. 公元263年左右,我国数学家刘徽发现当圆内接正多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了“割圆术”.利用“割圆术”刘徽得到了圆周率精确到小数点后两位的近似值3.14,这就是著名的“徽率”.如图是利用刘徽的“割圆术”思想设计的一个程序框图,则输出n的值为_________.(参考数据:)
正确答案
24
解析
n=6,s=2.598
n=12,s=3
n=24,s=3.1056结束循环
输出n=24
考查方向
解题思路
该题首先根据情况带入特殊n值检验,这是该题的切入点,可以极大的简化解题过程,简单说就是带值检验
易错点
本题易在判断上出错,导致提前或者延后跳出循环,第二找不出循环次数与n之间的关系,导致出错,三、三角计算出错,导致结果出错
知识点
10.如图所示的程序框图,输出S的值为
正确答案
解析
考查方向
解题思路
1、写出循环结构,找出S结果的规律2、找出程序框图解决的问题:求数列前n项和,找出首项和公比3、找出跳出循环的位置即项数
易错点
本题易在判断上出错,导致提前或者延后跳出循环,第二没有发现S结果之间的规律,导致出错,
知识点
14.观察如图所示的程序框图,当时,输出的结果为_______.
正确答案
解析
第一次循环:,第二次循环:
,..............第2016次循环:
,
考查方向
本题主要考查了程序框图/本题主要考查了程序框图,在高考题中几乎每年都出现,大多考查循环结构的程序框图,计算输出值或填条件,属于中档题。
解题思路
本题主要考查了程序框图,根据程序框图,写出前几次的运行结果,归纳出s的表达式,求出和即可。
易错点
搞错循环结束时n的值,搞不清循环体。
知识点
5. 某程序框图如图所示,执行该程序,如输入的值为1,则输出的
值为( )
正确答案
解析
第一次循环: ,
;
第二次循环: ,
;
第三次循环: ,
;因
,故退出循环,所以
.
考查方向
本题考查了程序框图的读图能力,在近几年的各省高考题出现的频率非常高.
解题思路
逐步写出循环中各个量的变化,判断条件,直至条件成立.
易错点
循环次数判断错误.
知识点
5.阅读右侧的算法框图,输出的结果S的值为
正确答案
解析
第一次循环,;第二次循环,
;第三次循环,
;第四次循环,
,第五次循环,
,第六次循环,
,第七次循环,
,第八次循环,
以此类推,可知周期为
,而2015=335×6+5,故S=0,选择B选项。
考查方向
本题主要考查了程序框图,为高考必考题,在近几年的各省高考题出现的频率较高,常与数列、三角函数的周期性等知识点交汇命题。
解题思路
先求出函数的周期及在一个周期内函数值的代数和,再根据周期及循环终止条件解题。
易错点
1.求错函数的周期;
2.程序何时终止模糊不清。
知识点
4.按下边所示框图运行程序,输出的s等于( )
正确答案
解析
试题分析:本题属于程序框图中的基本问题,题目的难度是简单。
考查方向
本题主要考查了程序框图,在近几年的各省高考题出现的频率较高。
解题思路
本题考查流程图,解题步骤如下:
(1)由题可知,依次计算s,i的值。
(2)s=3,i=2;s=4,i=3;s=1,i=4;s=0,i=5.
易错点
本题易在s和i的顺序上发生错误。
知识点
11.执行右边的程序框图,若输入n的值为3,则输出的S的值为_______.
正确答案
1
知识点
5.阅读下面的程序框图,运行相应的程序,则输出i的值为___________;
正确答案
4
解析
i=1,a=2,i=2,a=5,i=3,a=16,i=4,a=65,输出i=4
考查方向
解题思路
本题考查运用程序框图循环语句求解
易错点
本题必须注意所求的是i,忽视则会出现错误。
知识点
正确答案
知识点
6.在右侧的程序框图中,若,则输出的是( )
正确答案
解析
(1)
(2)
(3)
依次类推
考查方向
本题主要考查了程序框图和导数
解题思路
先读懂程序框图,得到结论即可
易错点
本题易在程序框图读不懂,而且对积的导数容易求错;
知识点
10.执行右面的程序框图,如果输入的n=1,则输出
的值满足()
正确答案
知识点
扫码查看完整答案与解析