1、第 1 章 算法初步(B)(时间：120 分钟 满分：160 分)一、填空题(本大题共 14 小题，每小题 5 分，共 70 分)1将两个数 a8，b17 交换，使 a17，b8，下面语句正确一组是_ a bb a c bb aa c b aa b a cc bb a2运行如下的伪代码，输出结果为_S 0i 1While S 1 000S S ii i 2End Whilei i 2Print i3表达算法的基本逻辑结构包括_顺序结构； 条件结构； 循环结构； 计算结构4阅读下边的流程图，运行相应的伪代码，则输出 s 的值为_5执行下面的伪代码后，输出的结果是_a 1b 3a a bb a b
2、Print a，b6给出 30 个数：1,2,4,7,11，其规律是第一个数是 1，第二个数比第一个数大 1，第三个数比第二个数大 2，第四个数比第三个数大 3，依此类推，要计算这 30 个数的和，现已知给出了该问题的流程图如图所示那么框图中判断框处和执行框处应分别填入_7当 x5，y20 时，下面伪代码运行后输出的结果为_Read x，yIf x0 Theny SQRxElsey 0.5x 1End IfPrint y当输出的 y 的范围大于 1 时，则输入的 x 值的取值范围是_10以下给出了一个流程图，其作用是输入 x 的值，输出相应的 y 的值，若要使输入的 x 的值与输出的 y 的值
3、相等，则这样的 x 的值有_ 个11有两个伪代码如下：伪代码 1 伪代码 2i 6S 1DoS S ii i 1Until i4End DoPrint Si 6S 1While i0 And i 5S S ii i 1End WhilePrint S则伪代码 1 和伪代码 2 运行的结果分别为_12人怕机械重复，如计算 123100，十岁的高斯就想到类似于梯形面积的求法：其和 S 1005 050，而不是算 99 次加法，但计算机不怕重复，使用1 1002_来做完 99 步计算，也是瞬间的事，编写这个程序可用_，_，_三种语句结构13某工厂 2010 年的年生产总值为 200 万元，技术革新后
4、预计以后每年的年生产总值都比上一年增长 5%.为了求年生产总值超过 300 万元的最早年份，有人设计了解决此问题的流程图(如图)，请在空白判断框内填上一个适当的式子应为_14如图是一个流程图，则输出的 S 的值是_二、解答题(本大题共 6 小题，共 90 分)15(14 分) 设计一个可以输入圆柱的底面半径 r 和高 h，再计算出圆柱的体积和表面积的算法，画出流程图16(14 分) 某公司为激励广大员工的积极性，规定：若推销产品价值在 10 000 元之内的年终提成 5%；若推销产品价值在 10 000 元以上( 包括 10 000 元)，则年终提成10%，设计一个求公司员工年终提成 f(x)
5、的算法的流程图17(14 分) 如下图所示，利用所学过的算法语句编写相应的伪代码18(16 分) 编写伪代码，对于函数 yError! 要求输入 x 值，输出相应的 y 值19(16 分) 设计一个流程图，依次输入 50 位同学的数学成绩，统计超过 90 分的人数20(16 分) 在边长为 4 的正方形 ABCD 的边上有一点 P，在折线 BCDA 中，由点 B(起点)向 A(终点) 运动，设点 P 运动的路程为 x，APB 的面积为 y，求 y 与 x 之间的函数关系式，画出流程图，写出伪代码答案1解析 先把 b 的值赋给中间变量 c，这样 c17，再把 a 的值赋给变量 b，这样 b8，把
6、 c 的值赋给变量 a，这样 a17.263解析 本伪代码实现的是：求满足 135n1 000 的最小的整数 n.当 n61 时，1361 31 29611 000.321 632340解析 当 i1 时，s1(31)13；当 i2 时，s3(32) 14；当 i3 时，s4(33)11；当 i4 时，s1(3 4)10；紧接着 i5，满足条件 i4，跳出循环，输出 s 的值为 0.54,1解析 把 1 赋给变量 a，把 3 赋给变量 b，把 4 赋给变量 a，把 1 赋给变量 b，输出a，b.6i30，ppi722，22解析 具体运行如下：(x，y)(5 ，20)(5，17)xy22，yx2
7、2.88解析 本小题考查的是流程图中的循环结构，循环体中两个变量 S、n 其值对应变化，执行时，S 与 n 对应变化情况如下表：S 1 12 2n 2 4 8故 S2 时，输出 n8.9(，1)(1 ，)解析 由伪代码可得 yError!，y1，当 x0 时， x11，即 2x 2，(12)x1，x0 时， 1，即 x1，x故输入的 x 值的范围为( ，1) (1，) 103116,112循环语句 While 型 Until 型 For 型13a3001463解析 当 n1 时，S12 13；当 n2 时，S32 27；当 n3 时，S72 315；当 n4 时，S152 431；当 n5 时
8、，S312 56333.故 S63.15解 算法如下：S1 输入半径 r 和高 h.S2 计算底面积 Sr 2.S3 计算体积 VhS.S4 计算侧面积 C2rh.S5 计算表面积 B2SC.S6 输出 V 和 B.流程图如下图16解 流程图如下图所示：17解 伪代码如下： Read x，nm 0N 0i 0While i0 Theny x 33Elsey x 33End IfEnd IfPrint y19解 20解 yError!流程图如下图伪代码如下： Read xIf x 0 And x 4 Theny 2xElseIf x 8 Theny 8Elsey 212 xEnd IfEnd IfPrint y
