算法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个步骤，正确的顺序是_______。①用公式计算面积))()((cpbpapps②输出三角形面积s③计算2cbap④输入边长a、b、cA．④③①②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．小圆面积28、以下程序的运行结果是_____________。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]]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=341s=0Dowhilen1X=nmod10n=int(n/10)LoopPrintsA．8B．341C．378D．14317、以下程序的运行结果是_____________。s=0Fork=1to4If8/k=3thens=s+kEndifNextkPrintsA．2B．3C．10D．1318、下列流程图的功能是_____________。A．输出三个数中的最大数B．输出三个数中的最小数C．输出三个数中的中间数D．输出三个数中的第一个数19、下表顺序列出了7位同学的身高(单位：厘米)，若用对分查找算法查找数值175，则依次被访问到的数据是________。188177175172168166155A.188，177，175B.172，188，175C.172，177，175D.188，155，17520、下表顺序列出了7个英文单词，若用对分查找算法查找单词free，则最多查找次数是_____。appleboycardogeggfreeghostA.1B.6C.2D.3二、填空题（21-26题难度系数为①，27-38题难度系数为②）21、算法的特点包括：有穷性、确定性、__可行性__、有0个或多个输入、有一个或多个输出。22、请将数学表达式xyyx2写成计算机程序设计语言表达式(x*x-y)/x/y或(x^2-y）/(x*y)。23、以下流程图描述的算法执行结果是__5__。24、若执行时依次输入42、21，以下流程图描述的算法执行结果是___0___。25、若执行时依次输入8、9，以下流程图描述的算法执行结果是___32___。426、数组a和数组b的数据存放情况如下表，则b[a[4]*6]的值是___5____。a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]25416387数组ab[1]b[2]b[3]b[4]b[5]b[6]b[7]B[8]14237596数组b27、表达式Abs(-3)1And4/9Int(4/9)的值是___T_______。28、表达式Int(2.1)+20/4Mod2的值是__3________。29、以下程序代码中的赋值语句s=s+1/i共执行了__6____次。s=0Fori=5To20Step3s=s+1/iNextiPrints30、下表列出了存放在数组d中的5个学生身高(单位：厘米)的数据，若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，在整个排序过程中其数据比较的总次数最多不超过_10_次。d[1]d[2]d[3]d[4]d[5]17216816615917131、下表列出了存放在数组d中的8个学生身高(单位：厘米)的数据，若按升序排列，并采用冒泡排序算法自右向左进行比较和交换，在第二轮数据比较和交换过程结束后，数组变量d[5]的值应该为___166____。d[1]d[2]d[3]d[4]d[5]d[6]d[7]d[8]17216816615917118515816132、以下流程图描述的算法执行结果是_29_。33、以下流程图描述的算法执行结果是_6__。34、以下流程图的功能是：求输入的10个数之和。图中____①_______框有错（仅有一处错误。填写编号“①、②、③、”，输入答案时，可用“1、2、3”代替），此个框应改为：_______i=10_________________。535、某超市促销香蕉：香蕉促销价购买量W（千克）单价（元/千克）3以下3.53-6（含3千克）36（含6千克）以上2.6以下是根据购买量W计算应付价格price的流程图。请将流程图中（1）、（2）处填写完整。（1）____w=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__________________。6三、综合题（39-50题难度系数为③）39、一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如123。试求所有满足上述条件的三位正整数的和。（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列：____b_____、___a______、____c_____、____d_____。a．判断该三位正整数是否满足“它的百位数小于十位数，且十位数小于个位数”的条件。b．生成一个三位正整数c．满足条件的，将此数增加至累加器d．打印累加器的值（2）若P1、P2、P3分别表示一个三位正整数x的百位数字、十位数字和个位数字，以下赋值语句正确的是_____________。A．P1=int(x/100)P2=int(x/10)Mod10P3=xMod10B．P1=int(x/100)P2=x/10Mod10P3=xMod10C．P1=int(x/100)P2=int(x/100)Mod10P3=xMod10D．P1=int(x/100)P2=int(x/10)P3=xMod10（3）试运用程序设计语言，求所有满足上述条件的三位正整数的和，并写出运行结果_25830_。40、一个三位正整数，它的百位数字、十位数字以及个位数字相加等于16。例如178。试求出所有满足上述条件的三位正整数的个数。（1）某同学用自然语言描述了部分算法，请根据题意，试找出错误的或不必要的步骤_______。①由计算机生成一个三位正整数②判断该数各位数字之和是否等于16③满足条件的，将计数器增加1④输出累加器的值⑤输出计数器的值A．③B．④C．⑤D．②（2）判别一个三位正整数x是否满足上述条件，其计算机程序语言的关系表达式是：_________x\100+x\10mod10+xmod10=16_______________________。（3）试运用程序设计语言，求所有满足上述条件的三位正整数的个数，并写出运行结果__66__。41、一个三位正整数能被7整除，且十位数等于5，例如：252。试求所有满足上述条件的三位正整数的个数。（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列______。①判断该数是否满足“能被7整除，且十位数等于5的三位正整数”的条件②生成一个三位正整数③满足条件的，将计数器增加1④打印计数器的值A．③②①④B．②①③④C．①②③④D．②③①④（2）判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是：______xmod7=0andx\10mod10=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+N^3