1、第一章算法初步(B)(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1将两个数a8，b17交换，使a17，b8，下面语句正确一组是()2运行如下的程序，输出结果为()A32 B33 C61 D633表达算法的基本逻辑结构不包括()A顺序结构 B条件分支结构C循环结构 D计算结构4设计一个计算12310的值的算法时，下面说法正确的是()A只需一个累乘变量和一个计数变量B累乘变量初始值设为0C计数变量的值不能为1D画程序框图只需循环结构即可5阅读下边的程序框图，运行相应的程序，则输出s的值为()A1 B0C1 D36计算机执行下面的程序段后，输出的结果是()A
2、4 B3C2 D17给出30个数：1,2,4,7,11，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示那么框图中判断框处和执行框处应分别填入()Ai30？；ppi1 Bi29？；ppi1Ci31？；ppi Di30？；ppi8运行下面的程序：输出的结果是()AC2 BC3CC15 DC349阅读如图所示的程序框图，运行相应的程序，输出的结果是()A2 B4 C8 D1610读程序当输出的y的范围大于1时，则输入的x值的取值范围是()A(，1)B(1，)C(，1)(1，)D(，0)
3、(0，)111 037和425的最大公约数是()A51 B17 C9 D312以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A1个 B2个C3个 D4个题号123456789101112答案二、填空题(本大题共4小题，每小题5分，共20分)13如果以下的程序运行的结果为240，那么在程序中while后面的“表达式”应为i_.14人怕机械重复，如计算123100，十岁的高斯就想到类似于梯形面积的求法：其和S1005 050，而不是算99次加法，但计算机不怕重复，使用_来做完99步计算，也是瞬间的事，编写这个程序可用_语句结
4、构15某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图(如图)，请在空白判断框内填上一个适当的式子应为_ _.16如图是一个程序框图，则输出的S的值是_三、解答题(本大题共6小题，共70分)17(10分)用更相减损之术求270和396的最大公约数18(12分)设计一个可以输入圆柱的底面半径r和高h，再计算出圆柱的体积和表面积的算法，画出程序框图19(12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上
5、(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图20(12分)如图所示，利用所学过的算法语句编写相应的程序21(12分)编写程序，对于函数y要求输入x值，输出相应的y值22(12分)在边长为4的正方形ABCD的边上有一点P，在折线BCDA中，由点B(起点)向A(终点)运动，设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式，画出程序框图，写出程序答案1B先把b的值赋给中间变量c，这样c17，再把a的值赋给变量b，这样b8，把c的值赋给变量a，这样a17.2D本程序实现的是：求满足135n1 000的最小的整数n.当n61时，136131
6、29611 000.3D4.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，输出ab.7D8D循环结构中的循环体的作用是将前两个数相加，得到后一个数；如果没有循环条件的限制，程序中的循环结构将连同初始值，依次给A，B赋值为：1,1,2,3,5,8,13,21,34，.其中第一，三，五，个数为A的值，第二，四，六，个数为B的值；可见，当B21时，循环结束，此时A13，所以CAB34，故选D.9C本小题考查的是
7、程序框图中的循环结构，循环体中两个变量S、n其值对应变化，执行时，S与n对应变化情况如下表：S12n248故S2时，输出n8.10C由程序可得y，y1，当x0时，x11，即2x2，x1，x0时，1，即x1，故输入的x值的范围为(，1)(1，)11B1 0374252187，425187251，18751334，5134117，34172，即1 037和425的最大公约数是17.12C1314解析该程序使用了while循环语句，当表达式为真时，执行循环体；当表达式为假时，退出循环由于输出的结果为2401615，所以执行了两次循环，因此表达式应为i14.14循环语句while型15a3001663解析当n1时，S1213；当n2时，S3227；当n3时，S72315；当n4时，S152431；当n5时，S31256333.故S63.17解（270，396）（270，126）（144，126）（18，126）（18，108）（18，90）（18，72）（18，54）（18，36）（18，18）. 270与396的最大公约数是18.18解算法如下：19解程序框图如图所示：20解程序如下：21解程序如下：22解y程序框图如下图 程序如下：