1、第二章 算法初步(B) (时间:120 分钟 满分:150 分)一、选择题(本大题共 12 小题,每小题 5 分,共 60 分)1将两个数 a8, b17 交换,使 a17, b8,下面语句正确一组是( )2运行如下的程序,输出结果为( )A32 B33C61 D633表达算法的基本逻辑结构不包括( )A顺序结构 B选择结构C循环结构 D计算结构4设计一个计算 12310 的值的算法时,下面说法正确的是( )A只需一个累乘变量和一个计数变量B累乘变量初始值设为 0C计数变量的值不能为 1D画算法框图只需循环结构即可5阅读下面的算法框图,运行相应的程序,则输出 s 的值为( )A1 B0C1 D
2、36计算机执行下面的语句后,输出的结果是( )A1,3 B4,1 C0,0 D6,07给出 30 个数:1,2,4,7,11,其规律是第一个数是 1,第二个数比第一个数大1,第三个数比第二个数大 2,第四个数比第三个数大 3,依此类推,要计算这 30个数的和,现已知给出了该问题的算法框图如图所示那么框图中判断框处和执行框处应分别填入( )A i30; p p i1 B i29; p p i1C i31; p p i D i30; p p i8当 x5, y20 时,下面程序运行后输出的结果为( )A22,22 B22,22C12,12 D12,129阅读如图所示的算法框图,运行相应的程序,输出
3、的结果是( )A2 B4 C8 D1610读程序当输出的 y 大于 1 时,则输入的 x 值的取值范围是( )A(,1)B(1,)C(,1)(1,)D(,0)(0,)11用“辗转相除法”求得 459 和 357 的最大公因数是( )A3 B9C17 D5112以下给出了一个算法框图,其作用是输入 x 的值,输出相应的 y 的值,若要使输入的 x 的值与输出的 y 的值相等,则这样的 x 的值有( )A1 个 B2 个C3 个 D4 个题号 1 2 3 4 5 6 7 8 9 10 11 12答案二、填空题(本大题共 4 小题,每小题 5 分,共 20 分)13读程序输入“正三棱柱底边长和高分别
4、为” ,2,3V *2*2*334输出 V本程序输出的结果是_14人怕机械重复,如计算 123100,十岁的高斯就想到类似于梯形面积的求法:其和 S 1005 050,而不是算 99 次加法,但计算机不怕重复,使用1 1002_来做完 99 步计算,也是瞬间的事,编写这个程序可用_,_两种语句结构15某工厂 2010 年的年生产总值为 200 万元,技术革新后预计以后每年的年生产总值都比上一年增长 5%.为了求年生产总值超过 300 万元的最早年份,有人设计了解决此问题的程序框图(如图),请在空白判断框内填上一个适当的式子应为_16如图是一个算法框图,则输出的 S 的值是_三、解答题(本大题共
5、 6 小题,共 70 分)17(10 分)设计一个可以输入圆柱的底面半径 r 和高 h,再计算出圆柱的体积和表面积的算法,画出算法框图18(12 分)某公司为激励广大员工的积极性,规定:若推销产品价值在 10 000 元之内的年终提成 5%;若推销产品价值在 10 000 元以上(包括 10 000 元),则年终提成 10%,设计一个求公司员工年终提成 f(x)的算法框图19(12 分)用基本算法语句描述函数 yError!,要求输入 x 值,输出相应的 y 值20(12 分)结合下面框图,利用相应算法语句加以描述21(12 分)在边长为 4 的正方形 ABCD 的边上有一点 P,在折线 BC
6、DA 中,由点 B(起点)向A(终点)运动,设点 P 运动的路程为 x, APB 的面积为 y,求 y 与 x 之间的函数关系式,画出算法框图,用基本算法语句加以描述22(12 分)用分期付款的方式购买价格为 1 150 元的冰箱,如果购买时先付 150 元,以后每月付 50 元及欠款的利息若一个月后付第一个月的分期付款,月利率为 1%,那么购冰箱钱全部付清后,实际共付出多少元?画出算法框图,并用相应基本语句加以描述第二章 算法初步(B)1B 先把 b 的值赋给中间变量 c,这样 c17,再把 a 的值赋给变量 b,这样b8,把 c 的值赋给变量 a,这样 a17.2D 本程序实现的是:求满足
7、 135 n1 000 的最小正整数 n.当 n61 时,1361 31 29611 000.32 1 6323D 4.A5B 当 i1 时,s1(31)13;当 i2 时,s3(32)14;当i3 时,s4(33)11;当 i4 时,s1(34)10;紧接着 i5,满足条件 i4,跳出循环,输出 s 的值为 0.6B 把 1 赋给变量 a,把 3 赋给变量 b,把 4 赋给变量 a,把 1 赋给变量 b,输出a, b.7D8A 具体运行如下:(x,y)(5,20)(5,20)(5,17) x y22, y x22.9C 本小题考查的是算法框图中的循环结构,循环体中两个变量 S、n 其值对应变
8、化,执行时,S 与 n 对应变化情况如下表:S 1 12 2n 2 4 8故 S2 时,输出 n8.10C 由程序可得 yError!, y1,当 x0 时, x11,(12)即 2 x2, x1, x0 时, 1,x即 x1,故输入的 x 值的范围为(,1)(1,)11D 4593571102,357102351,102512,51 是 102 和 51 的最大公因数,也就是 459 和 357 的最大公因数12C133 3解析 由题意知 V 2233 .34 314循环语句 For 语句 Do Loop 语句15 a3001663解析 当 n1 时,S1213;当 n2 时,S3227;当
9、 n3 时,S72315;当 n4 时,S152431;当 n5 时,S31256333.故 S63.17解 算法如下:第 一 步 : 输 入 半 径 r和 高 h.第 二 步 : 计 算 底 面 积 S r2.第 三 步 : 计 算 体 积 V hS.第 四 步 : 计 算 侧 面 积 C 2 rh.第 五 步 : 计 算 表 面 积 B 2S C.第 六 步 : 输 出 V和 B.算 法 框 图 如 下 图 .18解 算法框图如下图所示:19解 输 入 xIf x 0 Theny 10ElseIf x0 Theny x 3 3Elsey x 3 3End IfEnd If输 出 y20解 输 入 x, nm 0N 0i 0DoN x*10i Nm m ni i 1Loop While in输 出 m21解 yError!算法框图如下图算法语句如下:22. 解 算法框图如图所示:语句:m 60a 150S 0S S aFor i 1 To 20S S mm m 0.5Next输 出 S