《算法初步单元测试题（含详细复习资料）》由会员分享，可在线阅读，更多相关《算法初步单元测试题（含详细复习资料）（10页珍藏版）》请在金锄头文库上搜索。
1、<p>第一章算法初步(时间：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计算机执行下面的程序段后，输出的结果
2、是()13 A1,3 B4,1 C0,0 D6,07给出30个数：1,2,4,7,11，其规律是第一个数是1，第二个数比第一个数大1，第三个数比第二个数大2，第四个数比第三个数大3，依此类推，要计算这30个数的和，现已知给出了该问题的程序框图如图所示那么框图中判断框处和执行框处应分别填入()Ai30？；ppi1 Bi29？；ppi1Ci31？；ppi Di30？；ppi8当x5，y20时，下面程序运行后输出的结果为()A22，22 B22,22C12，12 D12,129阅读如图所示的程序框图，运行相应的程序，输出的结果是()A2 B4 C8 D1610读程序xx>0 y(x)
3、y(0.5)x1y当输出的y的范围大于1时，则输入的x值的取值范围是()A(，1)B(1，)C(，1)(1，)D(，0)(0，)11用“辗转相除法”求得459和357的最大公约数是()A3 B9 C17 D5112以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A1个 B2个C3个 D4个题号123456789101112答案二、填空题(本大题共4小题，每小题5分，共20分)13读程序本程序输出的结果是14人怕机械重复，如计算123100，十岁的高斯就想到类似于梯形面积的求法：其和S1005 050，而不是算99次加法，但
4、计算机不怕重复，使用来做完99步计算，也是瞬间的事，编写这个程序可用，两种语句结构15某工厂2010年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份，有人设计了解决此问题的程序框图(如图)，请在空白判断框内填上一个适当的式子应为16如图是一个程序框图，则输出的S的值是三、解答题(本大题共6小题，共70分)17(10分)把“五进制”数1234(5)转化为“十进制”数，再把它转化为“八进制”数18(12分)设计一个可以输入圆柱的底面半径r和高h，再计算出圆柱的体积和表面积的算法，画出程序框图19(12分)某公司为激励广大员工
5、的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图20(12分)如图所示，利用所学过的算法语句编写相应的程序21(12分)编写程序，对于函数y要求输入x值，输出相应的y值22(12分)在边长为4的正方形的边上有一点P，在折线中，由点B(起点)向A(终点)运动，设点P运动的路程为x，的面积为y，求y与x之间的函数关系式，画出程序框图，写出程序第一章算法初步(B)1B先把b的值赋给中间变量c，这样c17，再把a的值赋给变量b，这样b8，把c的值赋给变量a，这
6、样a17.2D本程序实现的是：求满足135n>1 000的最小的整数n.当n61时，1361312961<1 000；当n63时，13633221 024>1 000.3D45B当i1时，s1(31)13；当i2时，s3(32)14；当i3时，s4(33)11；当i4时，s1(34)10；紧接着i5，满足条件i>4，跳出循环，输出s的值为0.6B把1赋给变量a，把3赋给变量b，把4赋给变量a，把1赋给变量b，输出a，b.7D8A具体运行如下：(x，y)(5，20)(5，17)xy22，yx22.9C本小题考查的是程序框图中的循环结构，循环
7、体中两个变量S、n其值对应变化，执行时，S与n对应变化情况如下表：S12n248故S2时，输出n8.10C由程序可得y，y>1，当x0时，x1>1，即2x>2，x>1，x<1.当x>0时，>1，即x>1，故输入的x值的范围为(，1)(1，)11D4593571102,357102351，102512，51是102和51的最大公约数，也就是459和357的最大公约数12C133解析由题意知V2233.14循环语句型型15a>300?1663解析当n1时，S1213；当n2时，S3227；当n3时，S72315；当n4时，S152431；当n5时，S312563>33.故S63.17解1234(5)153252351450194，194302(8)18解算法如下：19解程序框图如下图所示：20解程序如下：21解程序如下：22解y程序框图如下图程序如下：11 / 11</p>
