- 345.00 KB
- 2021-06-11 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
www.ks5u.com
第十三章 算法
一.基础题组
1. 【湖北孝感2017届高三上学期第一次联考,5】某程序框图如右图所示,若输入输出的分别为3和1,则在图中空白的判断框中应填入的条件可以为( )
A. B. C. D.
【答案】A
考点:循环结构.
2. 【重庆八中2017届高三上学期二调,6】如图所示的程序框图,若,,输入,则输出的( )
A. B. C. D.
【答案】C
考点:程序框图.
3. 【河北石家庄2017届高三上学期第一次质检,5】如图所示的程序框图,程序运行时,若输入的,则输出的的值为 ( )
A.4 B.5 C. 8 D.9
【答案】C
【解析】
试题分析:第一次循环,得;第二次循环,得;第三次循环,得;第四次循环,得,此时,不满足循环条件,退出循环,输出,故选C.
考点:程序框图.
二.能力题组
1. 【河北沧州一中校2017届高三11月月考,8】执行如图所示的程序框图,若输出结果为63,则处的条件为( )
A. B. C. D.
【答案】B
考点:算法流程框图的理解和识读及等比数列的求和.
2. 【四川遂宁、广安、眉山、内江四市2017届高三上学期第一次联考,6】如图,是某算法的程序框图,当输出时,正整数的最小值是( )
A.2 B.3 C.4 D.5
【答案】C
【解析】
试题分析:第一次循环,得;第二次循环,得;第三次循环,得;第四次循环,得,此时满足题意,退出循环,所以正整数的最小值是4,故选C.
考点:程序框图.
【方法点晴】对于循环结构有两种形式应用,其中当型循环结构和直到型循环结构,当型循环是先判断后循环,直到型是先循环后判断,此类问题的解答的关键是根据每次循环,把握好判断的条件,准确计算的结果,直到最后终止循环,输出结果.
3. 【四川自贡普高2017届一诊11】若正整数除以正整数后的余数为,则记为,例如.如图程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图,则输出的等于( )
A. B.21 C.22 D.23
【答案】C
【解析】
试题分析:由已知中的程序框图得:该程序的功能是利用循环结构计算出并输出同时满足条件:①被3除余1,②被5除余2,最小为两位数,所输出的,故选C.
考点:程序框图.
【名师点睛】本题考查程序框图,属中档题;识别运行算法流程图和完善流程图是高考的热点.解答这一类问题,第一,要明确流程图的顺序结构、条件结构和循环结构;第二,要识别运行流程图,理解框图所解决的实际问题;第三,按照题目的要求完成解答.对流程图的考查常与数列和函数等知识相结合,进一步强化框图问题的实际背景.
4. 【河北衡水中学2017届高三上学期五调,7】公元263年左右,我国数学家刘徽发现当圆内接多边形的边数无限增加时,多边形面积可无限逼近圆的面积,并创立了割圆术.利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值3.14,这就是著名的徽率.如图是利用刘徽的割圆术设计的程序框图,则输出的为( )
(参考数据:,,)
A.12 B.24 C. 36 D.4
【答案】B
【解析】
试题分析:模拟得法:不成立,
不成立,
成立,结束循环,输出,故选B.
考点:1.数学文化;2.程序框图.
5. 【湖南百所重点中学2017届高三上学期阶段诊测,8】若正整数除以正整数后的余数为,则记为,例如.下面程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图,则输出的等于( )
A. 4 B.8 C. 16 D.32
【答案】C
考点:程序框图.
【方法点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,是求和还是求项.本题中是求解能同时被除余和被除余时的值.