算法参考答案.docVIP

算法练习 一、单选题（1-14题难度系数为①，15-20题难度系数为②） 1、关于算法，以下表述错误的是_____________。 A.算法就是指解决问题的方法和步骤 B.算法可用多种程序设计语言实现 C.算法就是计算方法 D.算法的每个步骤都必须是确定的，不能有二义性 2、设a=3，b=-4，下列运算结果中，值最大的是_____________。 A．int(a+b) B．sqr(a^2+b^2) C．abs(a+a/b) D．2*a+b 3、输入三边长a．b．c，计算三角形面积s。完成该算法需要4个步骤，正确的顺序是_______。 ①用公式计算面积 ②输出三角形面积s ③计算 ④输入边长a、b、c A．④③①② B．④①③② C．①③②④ D．①②③④ 4、下列流程图属于循环结构的有___________。 A. ②④ B. ③④ C. ①④ D. ①③ 5、若执行时依次输入3、6，以下流程图描述的算法执行结果是_____________。 A．3，108 B．108，36 C．3，36 D．108，3 6、下列流程图的功能是_____________。 A．求x的绝对值 B．求x的算术平方根 C．求y的算术平方根 D．求y的绝对值 7、右侧流程图的功能是：已知正方形边长为A，其中有一个内切圆，圆内小圆的直径为A/2。执行流程图后，输出的S是_____________。 A．圆环面积 B．阴影部分面积 C．内切圆面积 D．小圆面积 8、以下程序的运行结果是_____________。 X=25 If X mod 5=0 then X=X+X Else X=X-X End if Print X A．0 B．15 C．50 D．25 9、以下程序的运行结果是_____________。 s=0 For i=1 to 10 Step 3 s=s+i Next i Print s A．34 B．22 C．12 D．5 10、数组d中的数据存放情况如下表，以下关系表达式成立的是_____________。 d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] 2 5 4 12 8 6 3 1 A．d[d[4]-d[2]]=d[1]+d[7] B．d[2*d[3]]d[1] C．d[2]+5=d[2]+d[5] D．d[2+3]d[4] 11、下列问题适合用解析法求解的是_____________。 A．计算5个电阻并联的总电阻值 B．将全班40名学生根据身高从低到高排队 C．在一筐鸡蛋中寻找鸭蛋 D．统计3000以内各位数字之和是20的偶数的个数 12、将20个苹果分给甲、乙、丙三个孩子，规定每个孩子最多可得到8个，找出所有不同分法的算法是：采用列举方式，列举每个孩子所有可能得到的苹果数，对三人所得苹果数总和是否为20进行判断，找出符合要求的各种分法，此算法属于_____________。 A．查找算法 B．解析算法 C．冒泡算法 D．枚举算法 13、查找是指在批量的数据中找到所需的对象。以下是一组已经输入好数据的数组元素：a[1]=8、a[2]=3、a[3]=5、a[4]=6、a[5]=1、a[6]=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=