1、清大附中 2012 届高三数学二轮复习专题训练：算法初步I 卷一、选择题1在下列各数中，最大的数是（ ）A )9(85B )6(210C、 )4( D )2(1【答案】B2用秦九韶算法计算多项式 87653)( 2346 xxxxf 当 4.0时的值时，需要做乘法和加法的次数分别是（ ）A6，6 B 5, 6 C 5, 5 D 6, 5【答案】A3下图是计算函数 yError!的值的程序框图，在、处应分别填入的是( )A yln( x)， y0， y2 xB yln( x)， y2 x， y0C y0， y2 x， yln( x)D y0， yln( x)， y2 x【答案】B4读如图 213
2、 所示的程序框图，若输入 p5， q6，则输出 a， i 的值分别为( )图 213A a5， i1 B a5， i2C a15， i3 D a30， i6【答案】D5把十进制数 15 化为二进制数为（ C ）A 1011 B1001 (2） C 1111 （2） D1111【答案】C6阅读如图 215 所示的程序框图，输出的结果 S 的值为( )图 215A0 B C D32 3 32【答案】B7阅读下列程序：输入 x；if x0， then y 32x；else if x 0， then y 5；else y0；输出 y 如果输入 x2，则输出结果 y 为( )A 5 B 5 C 3 D
3、3 【答案】D8执行下面的程序框图，如果输入的 n 是 4，则输出的 p 是( )A8 B5C3 D2【答案】C9当 2x时，下面的程序段执行后所得的结果是 ( )A 3B 7C 15D 17【答案】C10算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（ ）A 一个算法只能含有一种逻辑结构 B 一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合【答案】D11用秦九韶算法求多项式 f（ x）=12+35 x 8x2+79x3+6x4+5x5+3x6在 x= 4 的值时， v4的值为（ ）A 57 B 845 C
4、220 D .3392 【答案】C12下列运算不属于我们所讨论算法范畴的是（ ）A已知圆的半径求圆的面积B随意抽张扑克牌算到二十四点的可能性C已知坐标平面内两点求直线方程D加减乘除法运算法则【答案】BII 卷二、填空题13某地区为了解 70 岁80 岁的老人的日平均睡眠时间(单位：h)，随机选择了 50 位老人进行调查，下表是这 50 位老人睡眠时间的频率分布表：序号 i 分组(睡眠时间) 组中值( Gi) 频数(人数) 频率( Fi)1 4,5) 4.5 6 0.122 5,6) 5.5 10 0.203 6,7) 6.5 20 0.404 7,8) 7.5 10 0.205 8,9 8.5
5、 4 0.08在上述统计数据的分析中一部分计算见算法流程图，则输出的 S 的值为_【答案】6.4214运行如图所示算法流程图，当输入的 x 值为_时，输出的 y 值为 4.【答案】-215在一些算法中，按照一定条件，反复执行某一处理步骤的情形的结构是 ，反复执行的处理步骤为 【答案】循环, 循环体16用“秦九韶算法”计算多项式 12345)( xxxf ，当 x=2 时的值的过程中，要经过 次乘法运算和 次加法运算。【答案】5,5三、解答题17试分别用辗转相除法和更相减损术求 840 与 1764、440 与 556 的最大公约数。【答案】 （1）用辗转相除法求 840 与 1764 的最大公
6、约数。1764=8402+84，840=84 10+0，所以 840 与 1764 的最大公约数就是 84。(2）用更相减损术求 440 与 556 的最大公约数。556-440=116，440-116=324，324-116=208，208-116=92，116-92=24，92-24=68，68-24=44，44-24=20，24-20=4，20-4=16，16-4=12，12-4=8，8-4=4。440 与 556 的最大公约数是 4。18 运行如图所示的算法流程图，求输出 y 的值为 4 时 x 的值【答案】 由框图知，该程序框图对应函数为f(x)Error! 由 f(x)4，可知 x
7、2.19设计算法求： 的值，要求画出程序框图112 123 134 199100【答案】这是一个累加求和问题，共 99 项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示20将下列问题的算法改用 “DoEnd Do”语句表示,并画出其流程图。【答案】21已知一个正三角形的周长为 a，求这个正三角形的面积。设计一个算法，解决这个问题。【答案】算法步骤如下：第一步：输入 a的值； 第二步：计算 3l的值；第三步：计算 24lS的值；第四步：输出 S的值。22用秦九韶算法求多项式 xxxxf 234567)(当 3x时的值。写出其算法 ,写出相应的程序语句.【答案】 ()(76)54)32)1f0123456 7,3,586,426,28990,1021,VVV(3)f
