算法test参考答案

《算法test参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法练习一、单选题（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+b3、输入三边长a．b．c，计算三角形面积s。完成该算法需要4个步骤，正确的顺序是_______。①用公式计算面积②输出三角形面积s③计算④输入边长a、b、cA

2、．④③①②B．④①③②C．①③②④D．①②③④4、下列流程图属于循环结构的有___________。A.②④B.③④C.①④D.①③5、若执行时依次输入3、6，以下流程图描述的算法执行结果是_____________。A．3，108B．108，36C．3，36D．108，36、下列流程图的功能是_____________。A．求x的绝对值B．求x的算术平方根C．求y的算术平方根D．求y的绝对值7、右侧流程图的功能是：已知正方形边长为A，其中有一个内切圆，圆内小圆的直径为A/2。执行流程图后，输出的S是_____________。A．圆环面积B．阴影部分面积C．内切圆面积D．小

3、圆面积98、以下程序的运行结果是_____________。X=25IfXmod5=0thenX=X+XElseX=X-XEndifPrintXA．0B．15C．50D．259、以下程序的运行结果是_____________。s=0Fori=1to10Step3s=s+iNextiPrintsA．34B．22C．12D．510、数组d中的数据存放情况如下表，以下关系表达式成立的是_____________。d[1]d[2]d[3]d[4]d[5]d[6]d[7]d[8]254128631A．d[d[4]-d[2]]=d[1]+d[7]B．d[2*d[3]]

4、]+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、查找是指在批量的数据中找

5、到所需的对象。以下是一组已经输入好数据的数组元素：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、关于双重循环的表述错误的

6、有___________。①双重循环由两个单循环在程序中前后排列组成②双重循环分成内循环和外循环，它们内外嵌套，不得交叉③双重循环的内循环部分实际上可以看成是外循环的循环体A.三个B.零个C.两个D.一个16、以下程序的运行结果是_____________。n=341s=0Dowhilen>1X=nmod10n=int(n/10)LoopPrintsA．8B．341C．378D．14317、以下程序的运行结果是_____________。s=0Fork=1to4If8/k>=3thens=s+kEndifNextkPrintsA．2B．3C．10D．1918、下列流程图的功能

7、是_____________。A．输出三个数中的最大数B．输出三个数中的最小数C．输出三个数中的中间数D．输出三个数中的第一个数19、下表顺序列出了7位同学的身高(单位：厘米)，若用对分查找算法查找数值175，则依次被访问到的数据是________。188177175172168166155A.188，177，175B.172，188，175C.172，177，175D.188，155，17520、下表顺序列出了7个英文单词，若用对分查找算法查找单词free，则最多查找次数是_____。appleboy