北大附中届高考数学满分突破专题训练：算法初步

《北大附中届高考数学满分突破专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北大附中2012届高考数学满分突破专题训练：算法初步I卷一、选择题1.阅读如图21-5所示的程序框图，输出的结果S的值为（）图21-5A.0B.C.£D.【答案】B2.执行下面的程序框图，如果输入的刀是4,则输出的°是（）/输出P/A.8B.5C.3D.2［答案】C3.程序框图如图21—1所示，则该程序运行后输出的〃等于（）图21-1A.7B.15C.310.63【答案】I）4.执行下面的程序框图，如果输入的沖是6,那么输出的”是（）c^>/输出p/A.120B.720C.1440D.5040【答案】B1.如图21-4所示的程序框图输出的结果是（）（

2、开始）

3、5=0刊a21-4D・一5）A.6B・—6C・5［答案】C2.己知某程序框图如图所示，则执行该程序后输出的结果是（a=2,i=l£>20/输出a/1结束♦曰+11A.-B.-1C.2D.1【答案】A3.如图21-7所示程序框图，若输岀的结果y的值为1,则输入的x的值的集合为（）（开始）/输入x/图21-7A.{3}B.{2,3}［答案］C1.程序框图如图21—1所示，则该程序运行后输出的〃等于（）图21-1A.7B.15C.31D.63【答案】I）2.在图21-6的算法中，如果输入/1=138,〃=22,贝Q输出的结果是（）图21-6A.2B

4、.4C.128D.0【答案］A3.执行如图所示的程序框图，输出的S值为（）/Why(W)A.—3B.—~D.2【答案】D1.菽行如图所示的程序框图，若输入力的值为2,则输出的戶值为（）A.2B.3C.4D.5［答案】c1.亦果执行下边的程序框图，输入/=—12,那么其输出的结果是()A.9B.3C.21［答案】C2.阅读如图所示的程序框图，则输出的S=()B.35D.15【答案】D3.执行如图21—2所示的程序框图，如果输入p=5,则输出的S=((W)s=oS=S+2”n=n+l否是/输出s/图21-215A-wC聖32【答案】cB.D.31?663

5、32II卷二.填空题1.给岀如图所示的流程图，其功能是（开始）/输/输出/输出—“I匸1~I【答案】求a-b的值2.—组数据x（lW』W8）从小到大的茎叶图为：4

6、01334678,在如图所示的流程图中匸是这8个数据的平均数，则输出的8的值为.【答案】73.阅读如图所示的流程图，运行相应的程序，输出的结果是/输出“/CWj【答案】84.某地区为了解70岁〜80岁的老人的日平均睡眠时间（单位：h）,随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：序号i分组（睡眠时间）组中值（G）频数（人数）频率S）14,5)4.560.122

7、5,6)5.5100.2036,7)6.5200.4047,8)7.5100.205&9&540.08在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为S-01—1/输入GF//输屮S/【答案】6.421.下图是某算法的程序框图，则程序运行后输出的结果是［答案］1020「执行如图所示的流程图，则输出的0=【答案］7500三、解答题21.甲、乙两人玩游戏，规则如流程框图所示，求甲胜的概率.输出游戏结果（结束]【答案】由题意知“甲胜”意味着两次取出的都是红球，因为袋里有3红1白四个球，把3个红球记为0，日2,曰3.1个白球记为方，两次取球的不

8、同结果有（日I,32）,（创，日3）,（句，6）,（型，句），（盘,色），（戲，方），（色，臼I）,（色，/）,（创，方），（b,c?i）,（b,ch）,（方，S3）,共12种情况，其中“两次取出的都是红球”的不同结果有：3,越），仙，戲），仏，创），（越，型），（釦&）,（色，动，共6种情况，所以甲胜的概率是*令=寺22.设计算法求：丈+丈+丈+…+99J[00的值’要求画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变虽，一个累加变虽，用循环结构实现这一算法；程序框图如下图所示.▼5=023.某市实施阶梯式水价：用水量35

9、/以下（含35m3）的部分，水价为2.40元/"；用水量大于35”，的部分，水价为3.50元/〃？・⑴求水费y（元）与用水量兀（m3）之间的函数解析式，并写出图计算水费的程序框图屮①、②处应填入的表达式；⑵求用水量为40加彳时的水费.【答案】⑴依题意，0^於3：时，y=24t.%>35时，y=2.4x35+3.5x（%—35）=3・5x—385；J24r,0

10、35x-385兀>35°①处应填入丁=3・5¥—385,②处应填入y=24x.（赋值符号也可写成“〜”或“：二”，下同）⑵兀*!■（

11、时，y=3.5x40-385；101.5（元）.21.为了节约用水，保护水资源，北京市拟出台新的用水收费规定