1、1培优点二十 框图1.求运行结果例 1：阅读下面的程序框图，运行相应的程序，则输出 i的值为（ ）A3 B4 C5 D6【答案】B【解析】循环的流程如下： 1i， 2a， i， 5a， 3i， 16a， 4i， 65a，循环终止， 4i2补全框图例 2：某班有 24 名男生和 26 名女生，数据 1a， 2， L， 50a是该班 50 名学生在一次数学学业水平模拟考试中的成绩（成绩不为 0） ，如图所示的程序用来同时统计全班成绩的平均数： A，男生平均分： M，女生平均分： W为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其相反数，那么在图中空白的判断框和处理框中，应分别填入（ ）2
2、A 0?T， 50MWB 0?T， 50MWAC ，D ，【答案】D【答案】首先解决判断框，由框图可得，满足判断框条件则进入男生的成绩统计，不满足条件则进入女生成绩统计，依题意男生成绩记为正，女生成绩记为负，判断框应填入 0?T对于矩形框，要得出 A的值，即全班的平均值，可将男女生成绩作和并除以人数但因为女生成绩为负数， 0W， 50MWA对点增分集训一、单选题1执行如右图所示的程序框图，输出的 的值是（ ）A9 B10 C11 D12【答案】C【解析】由框图可知，1122ksL，3当 9k时，9112452sL， 10k；当 10k时，102502sL， 1k，输出 ，故选 C2执行如图所示
3、的程序框图，输出 S的值为（ ）A14 B15 C24 D30【答案】C【解析】结合流程图可知流程图运行过程如下：首先初始化数据： 0S， 1i，第一次循环，满足 5i，执行 2，此时不满足 i为奇数，执行 1iS；第二次循环，满足 i，执行 3，此时满足 i为奇数，执行 257Si；第三次循环，满足 5i，执行 14，此时不满足 i为奇数，执行 8iS；第四次循环，满足 i，执行 5，此时满足 i为奇数，执行 21924Si；第五次循环，不满足 5i，跳出循环，输出 S的值为 24故选 C43某程序框图如图所示，若输出 3S，则判断框中 M为（ ）A 14?kB 14?kC 15?kD 15
4、?k【答案】B【解析】由框图程序可知 1231SkL，1nn， 2324311S nnL 1n，解得 15n，即当 5时程序退出，故选 B4公元 263 年左右，我国数学家刘徽发现，当圆内接多边形的边数无限增加时，多边形面积可无限逼近圆的面积，由此创立了割圆术，利用割圆术刘徽得到了圆周率精确到小数点后面两位的近似值 3.14，这就是著名的徽率如图是利用刘徽的割圆术设计的程序框图，则输出的 n值为（ ）(参考数据：31.72， sin50.28， sin7.5013)5A96 B48 C24 D12【答案】C【解析】模拟执行程序，可得： 6n，3sin02S，不满足条件 3.10S， 2， i3
5、，不满足条件 ， 4， 1s50.83.156S，满足条件 .，退出循环，输出 n的值为 24故选 C5根据某校 10 位高一同学的身高(单位： cm)画出的茎叶图（图 1） ，其中左边的数字从左到右分别表示学生身高的百位数字和十位数字，右边的数字表示学生身高的个位数字，设计一个程序框图（图 2） ，用120iAL,表示第 i个同学的身高，计算这些同学身高的方差，则程序框图中要补充的语句是（ ）A iBB2iAC 2iBAD2iBA【答案】B6【解析】由22212 nxxxs22 2112nnx 22 12nxxx，循环退出时 1i，知221Ai22110BA，故程序框图中要补充的语句是 i故
6、选 B6相传黄帝时代，在制定乐律时，用“三分损益”的方法得到不同的竹管，吹出不同的音调 “三分损益”包含“三分损一”和“三分益一” ，用现代数学的方法解释如下， “三分损一”是在原来的长度减去一分，即变为原来的三分之二；“三分益一”是在原来的长度增加一分，即变为原来的三分之四，如图的程序是与“三分损益”结合的计算过程，若输入的 x的值为 ，输出的 x的值为（ ）1A1627B327C89D23【答案】B【解析】13x，2ix，327ix， 4i，结束循环，输出结果27，故选 B7我国古代数学著作孙子算经中有这样一道算术题：“今有物不知其数，三三数之剩一，五五数之剩三，七七数之剩六，问物几何？”
7、人们把此类题目称为“中国剩余定理” 若正整数 N除以正整数 m后的余数为 n，则记为 modNn，例如 1024mod现将该问题以程序框图给出，执行该程序框图，7则输出的 n等于（ ）A13 B11 C15 D8【答案】A【解析】第一步： 9n， 0mod3， 94od5，第二步： 10， ， 1，第三步： n， 2od3， od5，第四步： 1， 0m， 12，最后： 3n， od3， od5，输出 n的值，故选 A8如图，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小
8、片上面设移完 n片金片总共需要的次数为 na，可推得 12na如图是求移动次数的程序框图模型，则输出的结果是（ ） A1022 B1023 C1024 D10258【答案】B【解析】记 n个金属片从 号针移动到 号针最少需要 na次；则据算法思想有 1S；2 3第一次循环， 3S；第二次循环， 7S；第三次循环， 15S， K，第九次循环 10， 0，输出 102，故选 B9执行下面的程序框图，如果输入的 68m， n，则输出的 k， m的值分别为（ ）A4，7 B4，56 C3，7 D3，56【答案】C9【解析】执行如图所示的程序框图，输入 168m， 2n，满足 ， 都是偶数， 1k， 8
9、4m， 56n，满足 ， 都是偶数， ， 2， ，满足 ， n都是偶数， 3， ， 1，不满足 m， 都是偶数， 满足 ， 7d， 4m， 7n，满足 n， n， ， ，不满足 m，退出循环，输出 3k， ，故选 C10 九章算术中盈不足章中有这样一则故事：“今有良马与驽马发长安，至齐 齐去长安三千里 良马初日行一百九十三里，日增一十二里；驽马初日行九十七里，日减二里 ” 为了计算每天良马和驽马所走的路程之和，设计框图如下图 若输出的 的值为 350，则判断框中可填（ ）A 6?iB 7?iC 8?iD 9?i【答案】B【解析】模拟程序的运行，可得 0S， 1i；执行循环体， 290S， i；
10、 不满足判断框内的条件，执行循环体， 3， i；10不满足判断框内的条件，执行循环体， 310S， 4i；不满足判断框内的条件，执行循环体， 2， 5；不满足判断框内的条件，执行循环体， ， 6i；不满足判断框内的条件，执行循环体， 340S， 7；不满足判断框内的条件，执行循环体， 5， 8i；由题意，此时，应该满足判断框内的条件，退出循环，输出 S的值为 350可得判断框中的条件为 7i？ ，故选 B11 S的值为 52，则判断框内应填入（ ）A 6?iB 5?iC 5?iD 4?i【答案】A【解析】第一次执行判断前， 1i， 0S；第二次执行判断前， 2i， 2；第三次执行判断前， 3，
11、 ，以此类推，有 21052nSL，故 1264n， 5，因此判断框应填 6i，故选 A12我国古代名著庄子天下篇中有一句名言“一尺之棰，日取其半，万世不竭” ，其意思为：一尺的11木棍，每天截取一半，永远都截不完现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取 7 天后所剩木棍的长度（单位：尺） ，则处可分别填入的是（ ）A 7i，1Si， 2iB 7i，1Si， 2iC i， ， D i， ， 【答案】D【解析】算法为循环结构，循环 7 次，每次对长度折半计算，也就是 2S，因此填 2S，又填判断语句，需填 i，填 1i故选 D二、填空题13某程序框图如图所示， 则输出的结果是
12、_【答案】3【解析】由题意得330tantanttan2112643S14如图所示的程序框图的算法思路来源于我国古代数学名著九章算术中的“更相减损术” ，执行该程序框图，若输入 a， b， i的值分别为 8，6，1，输出 a和 i的值，若正数 x， y满足251x，则axiy的最小值为_12【答案】49【解析】输入 a， b， i的值分别为 8，6，1；第一次循环， 2i， ；第二次循环， 3i， 4b；第三次循环， 4， ；第四次循环， 5， a；退出循环，输出 a， 5i，2105449yxaxiyxy，当 时，等号成立，即 ai的最小值为 49，故答案为 4915某网店代理销售一种面膜，
13、主要收入为提成费用和奖励费用当月销售额不超过 5000 元，提成 10%；超过 5000 元但不超过 20000 元，提成 15%并奖励 500 元；超过 20000 元，提成 20并奖励 1000 元设销售额为 x元，收入为 y元，相应的程序框图如图所示，则图中空白处应填入的式子为_【答案】 0.1yx【解析】由题意可知，0.1055,20.2xxy,空白处应填入的式子为 0.1x1316执行如图所示的程序框图，若输出的结果为 80，则判断框内应填入_【答案】 7?n【解析】模拟程序的运行，可得 0S， 1n， 3a，执行循环体， 3S， 5a，不满足条件，执行循环体， 2n； 8， 7，不满足条件，执行循环体， 3； 15S， 9a，不满足条件，执行循环体， 4； ， ，不满足条件，执行循环体， n； ， 3，不满足条件，执行循环体， 6； 8S， 15a，不满足条件，执行循环体， 7n； 3， 7，不满足条件，执行循环体， 8； 0S， 19a，由题意，此时满足条件，退出循环，输出的 结果为 80，则判断框内应填入 7?n
