《算法初步》水平测试第一卷%2b第二卷%2b备选题.doc

算法初步水平测试第一卷一、选择题：在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（ ）内.1、 算法的有穷性是指 （ ）A、算法必须包含输出 B、算法中每个步骤都是可执行的C、算法的步骤必须有限 D、以上说法均不对2、 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ）A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构3、下列语句中： 其中是赋值语句的个数为 （ ） A、6 B、5 C、4 D、34、将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )abbabaabaccbbatbbaatA B C D5、条件语句的一般形式是“if A then B else C”，其中B表示的是 ( )A、满足条件时执行的内容 B、条件语句 C、条件 D、不满足条件时执行的内容6、for 语句的一般格式为：for i from a to b step c，其中a 的意义是 （ ）a1b2c3abbccaPRINT a,b,cEND(第7题)i=1WHILE i10 B、i20 D、i2010、右边的程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是 ( )A、m=0 B、x=0 C、x=1 D、m=1二、填空题：请把正确答案填在该小题中相应的横线上.11、下列四个有关算法的说法中：(1)算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2)正确的算法执行后一定得到确定的结果；(3)解决某类问题的算法不一定是唯一的；(4)正确的算法一定能在有限步之内结束。其中正确的是 . ( 要求只填写序号 )12、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次. 13、已知如图程序，若输入8，则程序执行后输出的结果是 ；14、如图所示的算法程序框图，表示的算法的功能是 ；（第14题）READ tIF t= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND (第13题)_i1s1WHILE _i = i+1END WHILEPRINT sEND（第15题）15、如图是求n！（ n!= n(n-1)321 ）的部分程序，请在横线上补全程序。16、将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出“for”语句流程图（画在右边）。i1S0While i10SS+iii+1End WhilePrint S三、解答题：解答应写出文字说明，证明过程或演算步骤.17、设计一个计算的算法，并分别用语句与While语句表示。18、画出解关于x的不等式ax+b0 (a，bR)的流程图及其伪代码。 19、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序。 20、给出30个数：1，2，4，7，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序。21、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.算法初步水平测试第二卷一、选择题：在每小题给出的四个选项中，有且只有一项是符合题目要求的，请把正确答案填在相应的括号（ ）内.1、下面四个问题中必须用条件结构才能实现的个数是 （ ）已知梯形上下底为a,b，高为h，求梯形面积；求方程ax+b=0（a、b为常数）的根；求三个数a,b,c中的最小数；求函数的函数值A、1个B、2个C、3个D、4个2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒A、21 B、24 C、27 D、30 （ ）3、下面是一个算法的伪代码，如果输入的x值是20，则输出的y值是 ( )A、100B、50C、25D、1504、计算算法，图中给出了程序的一部分，则在横线上能填入的数是A、13.5 B、12.5 C、12 D、11.5 （ ）S1For i From 1 To _ Step 2SSiEnd ForPrint S （第4题）S0For I From l To 1000 SS+IEnd For（第5题）Read xIf x5 Then y10xElse y7.5xEnd IfPrint y （第3题）5、对于所给的算法中，执行循环的次数是 ( )A1 000 B999 C1001 D9986、如图算法输出的结果是 ( )A、满足135n2005的最小整数n B、 1+3+5+2005C、求方程135n=2005中的n值 D、13520057、 阅读下面的两个伪代码 甲 乙S0I1000While i1SS+iii-1End whilePrint SS0I1While i1000SS+iii+1End whilePrint S （第7题）S1I1While S2005ii+2SSiEnd whilePrint i (第6题)其中对甲乙两程序和输出结果判断正确的是 ( )A、程序不同，结果不同 B、程序不同，结果相同C、程序相同，结果不同 D、程序相同，结果相同8、下面这段伪代码的功能是（ ）A、统计x1到x10十个数据中负数的个数 B、找出x1到x10十个数据中的负数C、判断x1的符号 D、求x1到x10十个数据中负数的和9、为了在运行下面的程序之后得到输出y16，键盘输入x应该是 （ ）A、3或-3 B、 -5 C、-5或5 D、 5或-3READ xIf x0 theny (x+1)*(x+1)Elsey (x-1)*(x-1)End ifPrint yEnd(第9题)i12s1WHILE条 件s s * ii i1END WHILEPRINT sEND （第10题）n0Read x1，x2，x10For i From 1 To 10If xi 9 B、i = 9 C、i = 8 D、i 8二、填空题：请把正确答案填在题中相应的横线上.11、对取某给定的值，用“秦九韶算法”设计求多项式的值时，应先将此多项式变形为 ，它共做了 次乘法 次加法。12、阅读下面所给伪代码，此段伪代码输出的结果是 ；13、如果在所给程序中运行后输出的结果为132，那么在程序While后面的“条件”应为_；开始输入ns1i1i20是ss+1/(2i+1)ii+1输出s结束14题a221i2While Mod(a,i)0 i i + 1End WhilePrint i （第12题） 14、图中所示的S的表达式为 ；15、下面是用伪代码写出求成立的的最大整数值的算法过程，请将其补全。（1）初始值为；（2）；（3）；（4）；（5）；（6）如果，则执行语句（7），否则回到语句（2）继续进行；（7）打印；（8）程序终止。 （第16题）16、这是一个算法的操作说明：由语句（7）打印出的数值为 ； 三、解答题：解答应写出文字说明，证明过程或演算步骤.打印x1输入输出结束YesNo17对任意函数，可按图示构造一个数列发生器，其工作原理如下：输入数据，经数列发生器输出；若，则数列发生器结束工作；若，则将反馈回输入端再输出,并且依此规律继续下去.现定义.(I)若输入，则由数列发生器产生数列，请写出数列的所有项；(II)若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值；(III)若输入时，产生的无穷数列满足：对任意正整数，均有，求的取值范围.18、下面是计算应纳税所得额的算法过程，其算法如下：S1 输入工资x(x=5000);S2 如果x=800,那么y=0;如果800xbacab输出aacYYNN第1题1、给出一个算法的流程图（如图），若，则输出结果为 （ ）A、 B、 C、 D、不确定开始输入结束输出否是2、（山东文、理10）阅读右边的程序框图，若输入的是100，则输出的变量和的 （ ）A2500，2500B2550，2550 C2500，2550D2550，2500二、填空题：本大题共2小题.请把正确答案填在该小题中相应的横线上.3、根据条件把流程图补充完整，求内所有奇数的和；(1)处填 ；(2)处填 ；4、当时，下面的程序段结果是 开始I1,S0i1000(1)(2)输出S结束否是第3题i=1s=0WHILE i10。10、解析：选A，一个数被2除的余数为1时为奇数。11、解析：（2）(3)(4)，算法的步骤必须是明确的。12、解析：12次对于一个次多项式，利用秦九韶算法计算，只要做次乘法和次加法。ii+i输出S13、解析：0.7，此时14、解析：计算并输出使1357 10 000成立的最小正整数。15解析：Read n ， in， ssi，因为当时要进入循环体，接着，而要提出循环体。S0For I From 1 To 10 SS+IEnd ForPrint S16、解析：17、解析：用语句表示：（8/） 用语句表示：（8/） 18、解析：伪代码与流程图分别为READ a,bIF a= 0 THEN IF b0 THEN PRINT 无解 ELSE PRINT ELSE IF a0 THEN PRINT ELSE PRINT END IFEND (第18题伪代码）19、解：该题涉及分段函数，故设c（单位：元）表示通话费，t（单位：分钟）表示通话时间，则依题意i=1p=1s=0WHILE i=30s=s+pp=p+ii=i+1END WHILEPRINT aEND(第20题程序)有 READ tIF t99PRINT sEND(第21题程序)算法初步水平测试B答案及提示1、解析：选C，都用条件结构。2解析：选C，每次平均分成3组，第三次只能为3个球分组，因此球的个数最多为。3、解析：选D。4、解析：选A，到13后就要退出循环体。5、解析：因为循环中step=1，初值为1，终值为1000，故循环的次数是1000，选A6、解析：选A。7、解析：选B，输出的结果都是1到1000的所有自然数的和。8、解析：选A，利用计数器统计负数的个数。9、解析：选C, x0 时，则，时，。10、解析：选B，因为11、解析： 3次 3次 12、解析：13，此算法表示能够整除221的第一个数。 13、解析：14、解析：15、解析：填16、解析：，（提示：转化为数列来解）三、解答题：解答应写出文字说明，证明过程或演算步骤.17、解析：(I)的定义域为，因此只有三项；(II)要使该数列发生器产生一个无穷的常数数列，则有，则设，即，即时，因此当时，；时，（）.(III) 解不等式得，要使，则，由于，若，则不合题意；当时，且，依次类推可得数列的所有项均满足，综上所述，。18、解析：开始结束输入x(x=5000)x=800x=1300输出yYYNN19、解：（1）变量y是循环变量，控制着循环的开始和结束（2）流程图的循环体是与之间的部分，其功能是判断年份是否是闰年，并输出结果开始结束SsIS120输出xNY（3）这个算法的处理功能是判断2000年-2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果。20、（1） （2)伪代码如下： （3）分析：即求满足的最小正整数，其算法流程图如图。21、（1）答：功能是求满足不等式的最大正整数。(或的最小正整数的前一个） （2）求整数a的所有比它小的正因数的和S=36输出S开始结束YN算法初步水平测试备选题答案及提示1、解析：选B，本题是求三个数中最小的一个。2、解析：选D，因为，3、解析：（1）（2）4、解析：5、解：算法流程图与算法伪代码分别为For I from 1 to 5End forPrint S （第5题）6、解: 分析: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有两F对兔子,第N1个月有S对兔子,第N2个月有Q对兔子,则有F=S+Q,一个月后,即第N+1个月时,式中变量S的新值应变第N个月兔子的对数(F