《2013届北京市数学尖子生高考突破专题训练：算法初步（人教版）》由会员分享，可在线阅读，更多相关《2013届北京市数学尖子生高考突破专题训练：算法初步（人教版）（12页珍藏版）》请在金锄头文库上搜索。
1、北京市人大附中2012届高三数学尖子生专题训练：算法初步I 卷一、选择题1如图217所示程序框图，若输出的结果y的值为1，则输入的x的值的集合为()图217A3B2,3C D【答案】C2执行下面的程序框图，如果输入的N是6，那么输出的p是()A120B720C1440D5040【答案】B3执行如图212所示的程序框图，如果输入p5，则输出的S()图212A BC D【答案】C4程序框图如图211所示，则该程序运行后输出的B等于()图211A7B15C31D63【答案】D5执行如图所示的程序框图，若输入A的值为2，则输出的P值为()A2B3C4D5【答案】C6读如图213所示的程序框图，若输入p
2、5，q6，则输出a，i的值分别为()图213Aa5，i1Ba5，i2Ca15，i3Da30，i6【答案】D7如果执行下边的程序框图，输入x12，那么其输出的结果是()A9B3C D【答案】C8阅读如图215所示的程序框图，输出的结果S的值为()图215A0B C D【答案】B9下图是计算函数y的值的程序框图，在、处应分别填入的是()Ayln(x)，y0，y2xByln(x)，y2x，y0Cy0，y2x，yln(x)Dy0，yln(x)，y2x【答案】B10阅读如图所示的程序框图，运行相应的程序，输出的结果是()A3B11C38D123【答案】B11执行如图所示的程序框图，输出的s值为()A3B
3、C D2【答案】D12执行下面的程序框图，如果输入的n是4，则输出的p是()A8B5C3D2【答案】CII卷二、填空题13某地区为了解70岁80岁的老人的日平均睡眠时间(单位：h)，随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：序号i分组(睡眠时间)组中值(Gi)频数(人数)频率(Fi)14,5)4.560.1225,6)5.5100.2036,7)6.5200.4047,8)7.5100.2058,98.540.08在上述统计数据的分析中一部分计算见算法流程图，则输出的S的值为_【答案】6.4214阅读如图所示的流程图，运行相应的程序，输出的结果是_【答案】815若执
4、行如下图所示的框图，输入x11，x22，x34，x48，则输出的数等于_【答案】16下图是某算法的程序框图，则程序运行后输出的结果是_【答案】1017某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，x2，x3，x4(单位：吨)根据图中所示的流程图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果为_【答案】1.518在如图所示的流程图中，若f(x)2x，g(x)x3，则h(2)的值为_【答案】8三、解答题19设计算法求：的值，要求画出程序框图【答案】这是一个累加求和问题，共99项相加，可设计一个计数变
5、量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示20 运行如图所示的算法流程图，求输出y的值为4时x的值【答案】 由框图知，该程序框图对应函数为f(x)由f(x)4，可知x2.21 求两个底面半径分别为1和4，且高为4的圆台的表面积及体积，写出该问题的一个算法，并画出流程图【答案】算法设计如下：S1r11，r24，h4；S2l；S3S1r，S2r，S3(r1r2)l；S4SS1S2S3，V(S1S2)h；S5输出S和V.该算法的流程图如下：22 试说明图中的算法流程图的设计是求什么？【答案】 求非负数a的算术平方根23给出30个数：1，2，4，7，11，其规律是：第1个数是1，第2
6、个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依次类推.要计算这30个数的和，现已给出了该问题算法的程序框图如下图所示.(1）请在图中判断框中的处和执行框中的处填上合适的语句，使之能完成该题的算法功能.(2）根据程序框图写出程序.【答案】（1）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i-1，第i+1个数比其前一个数大i，故应用p=p+i,故处应填i30;处应填p=p+i.24用秦九韶算
7、法求多项式当时的值.【答案】而，所以有；.25设计算法求的值，画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示.26为了节约用水，保护水资源，北京市拟出台新的用水收费规定：每个市民如果每月用水不超过8吨，则每吨收费2元；如果超过8吨，则超过的部分每吨收费2.5元.试设计一个计算每个市民收取水费的算法,要求写出算法，画出程序框图.【答案】用n（单位：吨）表示每个市民的用水量，y（单位：元）表示每个市民的水费.则依题意有算法步骤如下：第一步：输入每个市民用水量n；第二步：如果n8,那么y=2n;否则y=2.5n-4；第三步：输出每个市民的水费y.程序框图如下图所示：27某市实施阶梯式水价：用水量以下（含）的部分，水价为；用水量大于的部分，水价为求水费（元）与用水量（）之间的函数解析式，并写出图计算水费的程序框图中、处应填入的表达式；求用水量为时的水费【答案】依题意，时，；时，；所以水费（元）与用水量（）之间的函数解析式是。处应填入，处应填入（赋值符号也可写成“”或“：”，下同）时，；（元）28执行如图所示的程序框图(）当输入n=5时，写出输出的a的值；(）当输入n=100时，写出输出的T的值【答案】（）输出的a分别是：1，2，3，4，5；(） 故输出的T的值为
