算法TEST练习题含参考答案

1、算法练习一、单项选择题(卜14题难度系数为，15-20题难度系数为)一、关于算法，以下表述错误的选项是oA.算法确实是指解决问题的方式和步骤B.算法可用多种程序设计语言实现C.算法确实是计算方式D.算法的每一个步骤都必需是确信的，不能有二义性二、设a=3,b=-4,以下运算结果中，值最大的是-A.int(a+b)B.sqr(a*2+b*2)C.abs(a+a/b)D.2*a+b3、输入三边长a.b.c,计算三角形而积s。完成该算法需要4个步骤，正确的顺序是用公式计算而积S=7pP-Ci)(p-b)(p-c)愉出三角形面积sc、3a=b+c计算p=-输入边长a、b、c4、以下流程图属于循环结构的

2、有6、下列流程图的功能是5、若执行时依次输入3、6,以下流程图描述的算法执行结果是°A. 3, 108B. 108, 36C. 3, 36D. 108, 3A.求x的绝对值B.求x的算术平方根C.求y的算术平方根D.求y的绝对值7、右侧流程图的功能是：已知正方形边长为A,其中有一个内切圆，圆内小圆的直径为"2。执行流程图后，输出的S是A.圆环面积B.阴影部分而枳C.内切圆面积D.小圆而积8、以下程序的运行结果是9、以下程序的运行结果是X=25IfXmod5=0thenX=X+XElsex=x-xs=0Fori=lto10Step3s=s+iNextiPrintsEndifP

3、rintXA.34B.22C.12D.5A.0B.15C.50D.2510、数组d中的数据寄存情形如下表，以下关系表达式成立的是dlddd4d5d6dd8254128631A.dd4-d2=dl+d7B.d2*d3<dlC.d2+5=d2+d5D.d2+3>d411、以下问题适合用解析法求解的是。A.计算5个电阻并联的总电阻值B.将全班40名学生依照身高从低到高排队C.在一筐鸡蛋中寻觅鸭蛋D.统计3000之内列位数字之和是20的偶数的个数12、将20个苹果分给甲、乙、丙三个小孩，规定每一个小孩最多可取得8个，找出所有不同分法的算法是：采纳列举方式，列举每一个小孩所有可能取得的苹果数

4、，对三人所得苹果数总和是不是为20进行判定，找出符合要求的各类分法，此算法属于eA.查找算法B.解析算法C.冒泡算法D.列举算法13、查找是指在批量的数据中找到所需的对象。以下是一组已经输入好数据的数组元素：al二八、a2=3,a3=五、a4=六、a5二一、a6=2.此刻要找出值为6的数组元素，能够利用的查找方式是°A.顺序查找B.顺序查找和对分查找C.排序D.对分查找14、关于对分查找和顺序查找算法的表达，正确的选项是eA.顺序查找之前不需要对数据进行排序：查找进程效率较低B.对分查找之前不需要对数据进行排序：查找进程效率较高C.顺序查找之前需要对数据进行排序：查找进程效率较高D.

5、对分查找之前需要对数据进行排序：查找进程效率较低1五、关于双重循环的表述错误的有。双重循环由两个单循环在程序中前后排列组成双重循环分成内循环和外循环，它们内外嵌套，不得交叉双重循环的内循环部份事实上能够看成是外循环的循环体A.三个B.零个C.两个D.一个16、以下程序的运行结果是。17、以下程序的运行结果是o"341s=0s=0Fork=lto4Dowhilen>lIf8/k>=3thenX=nmod10s=s+kn=int(n/10)EndifLoopNextkPrintsPrintsA.8B.341C.378D.143A.2B.3C.10D.118、以下流程图的功能是

6、A.输出三个数中的最大数B.输出三个数中的最小数C.输出三个数中的中间数D.输出三个数中的第一个数1九、下表顺序列出了7位同窗的身高（单位：厘米），假设用对分查找算法查找数值175,那么依次被访问到的数据是C. 172, 177, 175D. 188, 155, 175188177175172168166155A.188,177,175B.172,188,175A. 120、下表顺序列出了7个英文单词，假设用对分查找算法查找单词free,那么最多查找次数是appleboycardogeggfreeghostB.6C.2D.3二、填空题(21-26题难度系数为，27-38题难度系数为)2一、算法

7、的特点包括：有穷性、确信性、_可行性_、有0个或多个输入、有一个或多个输出。222、请将数学表达式二写成运算机程序设计语言表达式(x*x-y)/x/y或(-2-y)/(x*y),2五、假设执行时依次输入八、9,以下流程图描述的算法执行结果是一32。2六、数组a和数组b的数据寄存情形如下表，那么ba4*6的值是5.alaaaa5a6a7a825416387数组ablbbb4b5b6b7BE814237596数组b27、表达式Abs(-3)>1And4/9<>Int(4/9)的值是T2八、表达式Int+20/4Mod2的值是_3。29、以下程序代码中的赋值i吾句s=s+1/i共执

8、行了_6一次。s=0Fori=5To20Step3s=s+1/iNextiPrints30、下表列出了寄存在数组d中的5个学生身高（单位：厘米）的数据，假设按升序排列，并采纳冒泡排序算法自右向左进行比较和互换，在整个排序进程中其数据比较的总次数最多不超过0_次。dld2d3dd517216816615917131、下表列出了寄存在数组d中的8个学生身高（单位：厘米）的数据，假设按升序排列，并采纳冒泡排序算法自右向左进行比较和互换，在第二轮数据比较和互换进程终止后，数组变量d5的值应该为166odld2d3d4d5d6d7d817216816615917118515816132、以下流程图描述的

9、算法执行结果是_29_。33、以下流程图描述的算法执行结果是_6_。35、某超市促销香蕉:香蕉促销价购买量W （千克）单价（元/千克）3以下3-6 （含3千克）36（含6千克）以上以下是根据购买量W计算应付价格price的流程图。36、以下流程图描述的功能是：从键盘输入6个数，依次存放到数组a中，再将其逆序输出，将流程图（1）、（2）处填写完整。（1） ：二6或i=iT：（2） i=i-lo请将流程图中（1）、（2）处填写完整。（1） w>=3；（2） w>=6,37、以下流程图描述的功能是：从任意输入的5个数中找最小的1个并输出，请将流程图(1)、(2)处填写完整。(1) i&l

10、t;=4或(2) m=a38、2011年初，某市人口总数为100万，假设人口增长率为先,多少年后该市人口就会达到或超过120万？请将流程图(1)、(2)处填写完整。(1) x<120,(2) n=n+1,三、综合题（39-50题难度系数为）3九、一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如123。试求所有知足上述条件的三位正整数的和。（1）某同窗用自然语言描述了部份算法，请依照题意，将以下自然i吾言按执行顺序排列：b、a、c、d。a.判定该三位正整数是不是知足“它的百位数小于十位数，且十位数小于个位数”的条件。b.生成一个三位正整数c.知足条件的，将此数增加至累加器d.

11、打印累加器的值（2）假设P-、P二、P3别离表示一个三位正整数x的百位数字、十位数字和个位数字，以下赋值语句正确的选项是。A.Pl=int(x/100)P2=int(x/10)Mod10B.Pl=int(x/100)P2=x/10Mod10P3rMod10P3=xMod10C.Pl=int(x/100)P2=int(x/100)Mod10D.Pl=int(x/100)P2=int(x/10)P3=xMod10P3=xMod10（3）试运用程序设计语言，求所有知足上述条件的三位正整数的和，并写出运行结果_25830_。40、一个三位正整数，它的百位数字、十位数字和个位数字相加等于16。例如178

12、。试求出所有知足上述条件的三位正整数的个数。（1）某同窗用自然语言描述了部份算法，请依照题意，试找犯错误的或没必要要的步骤C由运算机生成一个三位正整数判定该数列位数字之和是不是等于16知足条件的，将计数器增加1输出累加器的值输出计数器的值A.B.©C.D.（2）判别一个三位正整数x是不是知足上述条件，其运算机程序语言的关系表达式是：x100+x10mod10+xmod10=16（3）试运用程序设计语言，求所有知足上述条件的三位正整数的个数，并写出运行结果_66_。4一、一个三位正整数能被7整除，且十位数等于5,例如：252。试求所有知足上述条件的三位正整数的个数。（1）某同窗用自然语

13、言描述了部份算法，请依照题意，将以下自然语言按执行顺序排列判定该数是不是知足“能被7整除，且十位数等于5的三位正整数”的条件生成一个三位正整数知足条件的，将计数器增加1打印计数器的值A.®B.C.寥 D.®（2）判别一个三位正整数X是不是知足上述条件，其运算机程序语言的关系表达式是:xmod7=0andx10mod10=3.（3）试运用程序设计语言，求所有知足上述条件的三位正整数的个数，并写出运行结果_13_。4二、1,8,27,64,125，被称为完全立方数。试对所有小于10000的完全立方数求和。（提示：1=但8=23,27=33,）（1）某同窗用自然语言表述了部份算法

14、，请依照题意，将以下自然语言按执行顺序排列判定一个完全立方数是不是小于10000累加器等变量赋初值条件成立，将那个完全立方数累加到累加器愉出累加器的值A.B.C. D.®（2）假设：变量S累加各个完全立方数，变量N寄存一个自然数（1,2,3）o依照题意,试用运算机程序语言，表述S与N之间的关系，并将赋值语句填写完整cS=S+N3（3）试运用程序设计语言，对所有小于10000的完全立方数求和，并写出运行结果_53361_。123443、求一+前50项之和（保留2位小数）。2345（1）某同窗用自然语言描述了部份算法，请依照题意，将以下自然语言按执行顺序排列判定是不是是第50项计数器、累

15、加器等变量赋初值假设不知足条件（即：未累加到第50项），累加本项的值，计数器增加1输出累加的值A.®（QB.C.D.®（2）第N项的运算机程序语言表达式是一N/（N+1）1234（3）试运用程序设计语言,求上+*+二+±+前50项之和，并写出运行结果。2345o（保留2位小数）44、“一尺之植，日取其半，万世不竭”是我国古书中最先表现微积分思想的一段记载，模拟此意的数学表达式为：1 111S=+H2 2*22*2*22请在以下9条语句当选取7条拼接成一段完整的程序，程序的功能是：求该数列前10项的和。（注意：每条语句最多利用一次；答题时只要将选取语句的标号按执行前

16、后排列即可）1. s=0:t=1:i=02. i=i+l3. s=s+l/t4. t=t*25. DoWhilei<106. Fori=2To107. Nexti8. Loop9. Prints选取的语句标号序列是一、_5_、_4_、_3_、_2_、_8_、_9_o（注：2在5与8间都对）4五、任意输入a,b两个整数，判定a可否被b整除，并输出判定结果。请在以下9条语句当选取6条拼接成一段完整的程序，实现上述功能。(注意：每条语句最多利用一次：答题时只要将选取语句的标号按执行前后排列即可)1. a=Val(InputBox(“请输入a"):b=Vai(InputBox(“请输入

17、b")2. IfaModb<>0Then3. IfInt(a/b)=a/bThen4. IfaModb=a/bThen5. IfaModb=Int(a/b)Then6. Else7. EndIf8. Print“a不能被b整除！”9. Print“a能被b整除！”选取的语句标号序列是_1_、_2_、_8_、_6_、_9_、_7_。(或139687)4六、本程序要求完成的功能是：输入任意一个圆的周长值，并依照该值输出该圆的面积值(结果精准到，x取。修改程序中仅有的一个错误，并以原文件名保留在默许位置。程序源代码如下：PrivateSubCommandl_Click()c=V

18、ai(InputBox(“请输入圆周长的值”)'以上是输入圆周长值的正确代码，没必要作修改r=c/2*'s=*r*r''以下是输出语句的正确代码，也没必要作修改PrintInt(s*1000+/1000EndSub(1)错误语句的编号是(1)(2)程序运行时输入圆周长值4321,运行结果是。47、本程序要求完成的功能是：计算以下分段函数的值(结果精准到。j3 + x2-V5_-716 - xx >= 0x<0程序源代码如下：PrivateSubCommand1_C1ick()x=Val(InputBox(“请输入x的值”)以上是输入x的值的正确代码，

19、没必要作修改Ifx<0Then'y=Sqr(3+x)/(2-Sqr(5)'(2)Else”3)y=Sqr(16-x)/(1+Sqr(7),(4)EndIf'以下是输出语句的正确代码，也没必要作修改PrintInt(y*1000+/1000EndSub修改程序中仅有的一个错误，并以原文件名保留在默许位置。(1)错误语句的编号是(1)(2)程序须运行两次：第1次输入x值；运行结果是：第2次输入x值：运行结果是o4八、本程序要求完成的功能是：计算1234ns=1+1 +21+2+31+2+3+41+2+3+.+的值(结果精准到。修改程序中仅有的一个错误，并以原文件名保留在默许位置。程序源代码如下：PrivateSubCommand1_C1ick()n=Val(InputBox(“请输入n的值”)'以上是输入n值的正