算法TEST参考答案.doc

算法练习一、单选题（1-14题难度系数为，15-20题难度系数为）1、关于算法，以下表述错误的是_。A.算法就是指解决问题的方法和步骤B.算法可用多种程序设计语言实现C.算法就是计算方法D.算法的每个步骤都必须是确定的，不能有二义性2、设a=3，b=-4，下列运算结果中，值最大的是_。Aint(a+b) Bsqr(a2+b2) Cabs(a+a/b) D2*a+b3、输入三边长abc，计算三角形面积s。完成该算法需要4个步骤，正确的顺序是_。用公式计算面积输出三角形面积s计算输入边长a、b、cA B C D4、下列流程图属于循环结构的有_。A. B. C. D. 5、若执行时依次输入3、6，以下流程图描述的算法执行结果是_。A3，108 B108，36 C3，36 D108，36、下列流程图的功能是_。A求x的绝对值B求x的算术平方根C求y的算术平方根D求y的绝对值7、右侧流程图的功能是：已知正方形边长为A，其中有一个内切圆，圆内小圆的直径为A/2。执行流程图后，输出的S是_。A圆环面积 B阴影部分面积 C内切圆面积 D小圆面积8、以下程序的运行结果是_。X=25If X mod 5=0 then X=X+XElse X=X-XEnd ifPrint XA0 B15 C50 D259、以下程序的运行结果是_。s=0 For i=1 to 10 Step 3 s=s+i Next i Print sA34 B22 C12 D510、数组d中的数据存放情况如下表，以下关系表达式成立的是_。d1d2d3d4d5d6d7d8254128631Add4-d2=d1+d7 Bd2*d3d411、下列问题适合用解析法求解的是_。A计算5个电阻并联的总电阻值B将全班40名学生根据身高从低到高排队C在一筐鸡蛋中寻找鸭蛋D统计3000以内各位数字之和是20的偶数的个数12、将20个苹果分给甲、乙、丙三个孩子，规定每个孩子最多可得到8个，找出所有不同分法的算法是：采用列举方式，列举每个孩子所有可能得到的苹果数，对三人所得苹果数总和是否为20进行判断，找出符合要求的各种分法，此算法属于_。A查找算法 B解析算法 C冒泡算法 D枚举算法13、查找是指在批量的数据中找到所需的对象。以下是一组已经输入好数据的数组元素：a1=8、a2=3、a3=5、a4=6、a5=1、a6=2。现在要找出值为6的数组元素，可以使用的查找方式是_。A顺序查找 B顺序查找和对分查找 C排序 D对分查找14、关于对分查找和顺序查找算法的叙述，正确的是_。A顺序查找之前不需要对数据进行排序；查找过程效率较低B对分查找之前不需要对数据进行排序；查找过程效率较高C顺序查找之前需要对数据进行排序；查找过程效率较高D对分查找之前需要对数据进行排序；查找过程效率较低15、关于双重循环的表述错误的有_。 双重循环由两个单循环在程序中前后排列组成 双重循环分成内循环和外循环，它们内外嵌套，不得交叉 双重循环的内循环部分实际上可以看成是外循环的循环体A. 三个 B. 零个 C. 两个 D. 一个16、以下程序的运行结果是_。 n=341 s=0 Do while n1 X=n mod 10 n=int(n/10) Loop Print sA8 B341 C378 D14317、以下程序的运行结果是_。 s=0 For k=1 to 4 If 8/k =3 then s=s+k End if Next k Print sA2 B3 C10 D118、下列流程图的功能是_。A输出三个数中的最大数B输出三个数中的最小数C输出三个数中的中间数D输出三个数中的第一个数19、下表顺序列出了7位同学的身高(单位：厘米)，若用对分查找算法查找数值175，则依次被访问到的数据是_。188177175172168166155A. 188，177，175 B. 172，188，175C. 172，177，175 D. 188，155，17520、下表顺序列出了7个英文单词，若用对分查找算法查找单词free，则最多查找次数是_。appleboycardogeggfreeghostA. 1 B. 6 C. 2 D. 3二、填空题（21-26题难度系数为，27-38题难度系数为）21、算法的特点包括：有穷性、确定性、_可行性_、有0个或多个输入、有一个或多个输出。22、请将数学表达式写成计算机程序设计语言表达式(x*x-y)/x/y或(x2-y）/(x*y)。23、以下流程图描述的算法执行结果是_5_。24、若执行时依次输入42、21，以下流程图描述的算法执行结果是_0_。25、若执行时依次输入8、9，以下流程图描述的算法执行结果是_32_。26、数组a和数组b的数据存放情况如下表，则ba4*6的值是_5_。a1a2a3a4a5a6a7a825416387数组ab1b2b3b4b5b6b7B814237596数组b27、表达式Abs(-3) 1 And 4 / 9 Int(4 / 9)的值是_T_。28、表达式Int(2.1) + 20 / 4 Mod 2的值是_3_。29、以下程序代码中的赋值语句 s = s + 1 / i共执行了_6_次。s = 0For i = 5 To 20 Step 3s = s + 1 / iNext iPrint s30、下表列出了存放在数组d中的5个学生身高(单位：厘米)的数据，若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，在整个排序过程中其数据比较的总次数最多不超过_10_次。d1d2d3d4d517216816615917131、下表列出了存放在数组d中的8个学生身高(单位：厘米)的数据，若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，在第二轮数据比较和交换过程结束后，数组变量d5的值应该为_166_。d1d2d3d4d5d6d7d817216816615917118515816132、以下流程图描述的算法执行结果是_29_。33、以下流程图描述的算法执行结果是_6_。34、以下流程图的功能是：求输入的10个数之和。图中_框有错（仅有一处错误。填写编号“、”，输入答案时，可用“1、2、3”代替），此个框应改为：_i=3_；（2）_w=6_。36、以下流程图描述的功能是：从键盘输入6个数，依次存放到数组a中，再将其逆序输出，将流程图（1）、（2）处填写完整。（1）_i=6或i=i-1_ ；（2）_ i=i-1_ 。37、以下流程图描述的功能是：从任意输入的5个数中找最小的1个并输出，请将流程图（1）、（2）处填写完整。（1）_i=4或i5_（2）_m=a_38、2011年初，某市人口总数为100万，假设人口增长率为0.5%，多少年后该市人口就会达到或超过120万？请将流程图（1）、（2）处填写完整。（1）_x120_。（2）_n=n+1_。 三、综合题（39-50题难度系数为）39、一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如123。试求所有满足上述条件的三位正整数的和。（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列：_b_ 、_a_ 、_c_ 、 _d_。a判断该三位正整数是否满足“它的百位数小于十位数，且十位数小于个位数”的条件。b生成一个三位正整数c满足条件的，将此数增加至累加器d打印累加器的值（2）若P1、P2、P3分别表示一个三位正整数x的百位数字、十位数字和个位数字，以下赋值语句正确的是_。AP1=int(x/100) P2=int(x/10) Mod 10 P3=x Mod 10BP1=int(x/100) P2= x/10 Mod 10 P3=x Mod 10CP1=int(x/100) P2=int(x/100) Mod 10 P3=x Mod 10DP1=int(x/100) P2=int(x/10) P3=x Mod 10（3）试运用程序设计语言，求所有满足上述条件的三位正整数的和，并写出运行结果_25830_。40、一个三位正整数，它的百位数字、十位数字以及个位数字相加等于16。例如178。试求出所有满足上述条件的三位正整数的个数。（1）某同学用自然语言描述了部分算法，请根据题意，试找出错误的或不必要的步骤_。由计算机生成一个三位正整数判断该数各位数字之和是否等于16满足条件的，将计数器增加1输出累加器的值输出计数器的值A B C D（2）判别一个三位正整数x是否满足上述条件，其计算机程序语言的关系表达式是： _ x 100 + x 10 mod 10 + x mod 10 = 16_。（3）试运用程序设计语言，求所有满足上述条件的三位正整数的个数，并写出运行结果_66_。41、一个三位正整数能被7整除，且十位数等于5，例如：252。试求所有满足上述条件的三位正整数的个数。（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列_。判断该数是否满足“能被7整除，且十位数等于5的三位正整数”的条件生成一个三位正整数满足条件的，将计数器增加1打印计数器的值A B C D（2）判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是：_x mod 7=0 and x 10 mod 10=5_。（3）试运用程序设计语言，求所有满足上述条件的三位正整数的个数，并写出运行结果_13_。42、1,8,27,64,125，被称为完全立方数。试对所有小于10000的完全立方数求和。（提示：1=13,8=23,27=33，）（1）某同学用自然语言表述了部分算法，请根据题意，将下列自然语言按执行顺序排列_。判断一个完全立方数是否小于10000累加器等变量赋初值条件成立，将这个完全立方数累加到累加器输出累加器的值A B C D（2）假设：变量S累加各个完全立方数，变量N存放一个自然数（1,2,3）。根据题意，试用计算机程序语言，表述S与N之间的关系，并将赋值语句填写完整。S=_S+N3_。（3）试运用程序设计语言，对所有小于10000的完全立方数求和，并写出运行结果_53361_。43、求前50项之和（保留2位小数）。（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列_。判断是否是第50项计数器、累加器等变量赋初值若不满足条件（即：未累加到第50项），累加本项的值，计数器增加1输出累加的值A B C D（2）第N项的计算机程序语言表达式是_N/(N+1)_。（3）试运用程序设计语言，求前50项之和，并写出运行结果。_46.48_ 。（保留2位小数）44、“一尺之棰，日取其半，万世不竭”是我国古书中最早体现微积分思想的一段记载。模拟此意的数学表达式为：请在下列9条语句中选取7条拼接成一段完整的程序，程序的功能是：求该数列前10项的和。(注意：每条语句最多使用一次；答题时只要将选取语句的标号按执行先后排列即可)1s = 0: t = 1: i = 02i=i+13s=s+1/t4t=t*25Do While i106For i=2 To 107Next i8Loop9Print s选取的语句标号序列是_1_、_5_、_4_、_3_、_2_、_8_、_9_。(注：2在5与8间都对)45、任意输入a，b两个整数，判断a能否被b整除，并输出判断结果。请在下列9条语句中选取6条拼接成一段完整的程序，实现上述功能。(注意：每条语句最多使用一次；答题时只要将选取语句的标号按执行先后排列即可)1a = Val(InputBox(“请输入a”): b = Val(InputBox(“请输入b”)2If a Mod b 0 Then3If Int(a / b) = a / b Then4If a Mod b = a / b Then5If a Mod b = Int(a / b) Then6Else7End If8Print “a不能被b整除！”9Print “a能被b整除！”选取的语句标号序列是_1_、_2_、_8_、_6_、_9_、_7_。（或1 3 9 6 8 7）46、本程序要求完成的功能是：输入任意一个圆的周长值，并根据该值输出该圆的面积值(结果精确到0.001，x取3.14159)。修改程序中仅有的一个错误，并以原文件名保存在默认位置。程序源代码如下：Private Sub Command1_Click()c = Val(InputBox(“请输入圆周长的值”)以上是输入圆周长值的正确代码，不必作修改r = c / 2 * 3.14159 (1)s = 3.14159 * r * r (2)以下是输出语句的正确代码，也不必作修改Print Int(s * 1000 + 0.5) / 1000End Sub(1) 错误语句的编号是( _1_ ) (2) 程序运行时输入圆周长值4321，运行结果是_1485795.489_。47、本程序要求完成的功能是：计算下列分段函数的值(结果精确到0.001)。程序源代码如下：Private Sub Command1_Click()x = Val(InputBox(“请输入x的值”)以上是输入x的值的正确代码，不必作修改If x 0 Then (1) y = Sqr(3 + x) / (2 Sqr(5) (2)Else (3) y = Sqr(16 - x) / (1 + Sqr(7) (4)End If (5)以下是输出语句的正确代码，也不必作修改Print Int(y * 1000 + 0.5) / 1000End Sub修改程序中仅有的一个错误，并以原文件名保存在默认位置。(1) 错误语句的编号是( _1_ ) (2) 程序须运行两次：第1次输入x值 -2.4；运行结果是 _1.177_；第2次输入x值 2.4；运行结果是 _-9.844_。48、本程序要求完成的功能是：计算的值(结果精确到0.001)。修改程序中仅有的一个错误，并以原文件名保存在默认位置。程序源代码如下：Private Sub Command1_Click()n = Val(InputBox(“请输入n的值”)以上是输入n值的正确代码，不必作修改s = 0: t = 1 (1)For i = 1 To n (2)t = t + i (3) s = s + i / t (4)Next i (5)以下是输出语句的