江苏省2013届高三数学下学期最新精选试题分类汇编12算法初步

1江苏省2013届高三下学期最新精选试题（27套）分类汇编12：算法初步姓名____________班级___________学号____________分数______________一、填空题1．（苏北老四所县中2013届高三新学期调研考试）阅读下列程序:ReadS1ForIfrom1to5step2SS+IEndforPrintSEnd输出的结果是▲2．（南京九中2013届高三第二学期二模模拟）已知某算法的流程图如右图所示，则输出的最后一个数组为_________．3．（江苏省南京学大教育专修学校2013届高三3月月考数学试题）执行右边的程序框图,若15p，则输出的n.zxxk24．（江苏省南通市、泰州市、扬州市、宿迁市2013届高三第二次调研（3月）测试数学试题）根据如图所示的伪代码，最后输出的S的值为▲．5．（江苏省扬州中学2013届高三下学期开学质量检测数学试卷）某程序的框图如图所示,执行该程序,若输入的p为24,则输出的S的值为____.开始10nS，Sp是输入p结束输出n，SnSS3+=否1nn6．（江苏省盐城市2013届高三第二次模拟（3月）考试数学试题）如图,该程序运行后输出的结果为________.7．（江苏省泰兴市第三高级中学2013届高三下学期期初调研考试数学试题）如图2所示的算法流程图中,若2()2,(),xfxgxx则(3)h的值等于__________.S←0ForIFrom1to28Step3S←S+IEndForPrintS（第6题）38．（江苏省青阳高级中学2013届高三月测试卷（一）（数学））如图给出的是计算11113519S的一个程序框图,其中判断框内应填入的一个条件是________.9．（江苏省青阳高级中学2013届高三月测试卷（三）（数学））右边是根据所输入的x值计算y值的一个算法程序,若x依次取数列1100n()nN中的前200项,则所得y值中的最小值为__________10．（江苏省青阳高级中学2013届高三月测试卷（二）（数学））执行如图所示的程序框图,输出的S值为_________.ReadxIfx0Then1yxElse1yxEndIfPrinty（第9题）开始输入xf(x)g(x)h(x)=f(x)h(x)=g(x)输出h(x)结束是否图2411．（江苏省青阳高级中学2013届高三3月份检测数学试题）阅读如图所示的程序框,若输入的n是100,则输出的变量S的值是___________.12．（江苏省南师附中等五校2013届高三下学期期初教学质量调研数学试卷）如图所示的流程图的输出S的值是_____.13．（江苏省南菁高级中学2013届高三第二学期开学质量检测数学试卷）已知流程图如图所示,为使输出的b值为16,则判断框内①处应填____.开始结束S输出YN4a1,5SaaSS1aa2n1nn结束输出SSSn否是开始输入n0S514．（江苏省涟水中学2013届高三下学期期初检测数学试题）把十进制数51化为二进制数为__________________.15．（江苏省涟水县金城外国语学校2013届高三下学期期初检测数学试题）如图是某高三学生进入高中三年来的数学考试成绩茎叶图,第1次到12次的考试成绩依次记为1212AAA，，…，.图2-2是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图.那么算法流程图输出的结果是________.16．（江苏省涟水县金城外国语学校2013届高三下学期期初检测数学试题）两个整数490和910的最大公约数是_________.17．（江苏省江都市大桥高中2013届高三下学期开学考试数学试题）将二进制数101101(2)化为八进制数,结果为____________.18．（江苏省淮阴中学2013届高三下学期期初检测数学试题）按该图所示的程序框图运算,则输出S的值是__________.第5题图619．（江苏省淮阴中学2013届高三3月综合测试数学试题）阅读下列程序:输出的结果是_______.20．（江苏省洪泽中学2013届高三下学期期初考试数学试题）执行右边的程序框图,若4p,则输出的S______.Read1SForIFrom1to5Step2SSIPrintSEndforEnd7二、解答题21．（江苏省盱眙中学2013届高三下学期期初检测数学试题）一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.8江苏省2013届高三下学期最新精选试题（27套）分类汇编12：算法初步参考答案一、填空题1.102.81,83.54.【答案】1455.30S6.167.98.10i9.110.101i时,1S;2i时,3S;3i时,6S;4i时,10S;11.504912.2013.314.110011(2)15.916.7017.55(8)18.5619.2,5,1020.1516二、解答题21.解:方法一:S1任取2枚银元分别放在天平的两边,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平衡,则进行S2.S2取下右边的银元,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一边就是假银元.方法二:S1任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边是假银元;否则进行S2.S2重复执行S1,如果前4次天平都平衡,则剩下的那一枚是假银元.方法三:S1把9枚银元平均分成3组,每组3枚.S2先将其中两组放在天平的两边,如果天平左右不平衡,那么假银元就在轻的那一组;如果天平左右平衡,则假银元就在未称量的那一组内.S3取出含有假银元的那一组,从中任取2枚银元放在天平左右两边进行称量,如果天平左右不平衡,则轻的那一边是假银元;如果天平左右平衡,则未称的那一枚就是假银元.