1、菁优网2010-2012 菁优网算法初步专题一选择题（共 30 小题）1如图给出了一个算法程序框图，该算法程序框图的功能是（ ）A求 a，b，c 三数的最大数 B 求 a，b，c 三数的最小数C 将 a，b，c 按从小到大排列 D将 a，b，c 按从大到小排列2程序框图中所表示的算法是（ ）A求 x 的绝对值 B 求 x 的相反数 C 求 x 的平方根 D求 x 的算术平方根3下边程序框图表示的算法是（ ） 菁优网2010-2012 菁优网A输出 c，b，a B 输出最大值 C 输出最小值 D比较 a，b，c 的大小4图是一个算法的程序框图，该算法输出的结果是（ ）AB C D5如图是一个算法
2、的程序框图，该算法输出的结果是（ ）菁优网2010-2012 菁优网AB C D11 （2012惠州）如图所示，程序框图（算法流程图）的输出值 x 为（ ）A13 B 12 C 22 D1112程序框图所表示的算法的功能是（ ）A计算 的值 B 计算 的值C 计算 的值 D计算 的值菁优网2010-2012 菁优网13如图为一个算法的程序框图，则其输出结果是（ ）A0 B 2012 C 2011 D114程序框图（即算法流程图）如图所示，其输出结果 a 是（ ）A125 B 126 C 127 D128菁优网2010-2012 菁优网16程序框图（即算法流程图）如右图所示，其输出结果是（ ）A
3、21 B 34 C 55 D8918右面的程序框图给出了计算数列a n的前 8 项和 S 的算法，算法执行完毕后，输出的 S 为（ ）A8 B 63 C 92 D12919一个算法的程序框图如图所示，若该程序输出的结果是 ，则判断框中应填入的条件是（ ）菁优网2010-2012 菁优网Ai6 B i6 C i5 Di520一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框内应填入的条件是（ ）Ai=2008 B i2009 C i2010 Di=201222一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框中应填入的条件是（ ）Ai5 B i6 C i5 Di6菁优网201
4、0-2012 菁优网23右面是一个算法的程序框图，当输入的值 x 为 5 时，则其输出的结果是（ ）A2 B 0.5 C 1 D0.2524如图所示，程序框图（算法流程图）的输出结果 s 为 10，则判断框内应填入的条件为（ ）Ai4 B i5 C i4 Di525如图是一个算法的程序框图，当输入 x 的值为9 时，其输出的结果是（ ）菁优网2010-2012 菁优网A9 B 3 C D26如图是一算法的程序框图，若此程序运行结果为 S=720，则在判断框中应填入关于 k 的判断条件是（ ）Ak6 B k7 C k8 Dk927如图是一算法的程序框图，若此程序运行结果为 S=1320，则在判断
5、框中应填入关于 i 的判断条件是（ ）Ai8 B i9 C i10 Di1128一个算法的程序框图如下图所示，若该程序输出的结果为 ，则判断框中应填入的条件是（ ）Ai4 B i5 C i5 Di329如图是一算法的程序框图，若此程序运行结果为 S=720，则在判断框中应填入关于 k 的判断条件是（ ）菁优网2010-2012 菁优网Ak6 B k7 C k8 Dk930下面是一算法的程序框图，如果上述程序运行结果为 S=90，那么判断框中应填入关于 k 的判断条件是（ ）（注：框图中的赋值符号”= ”也可以写出“”或“：=”）Ak6 B k7 C k8 Dk9菁优网2010-2012 菁优网
6、算法初步专题参考答案与试题解析一选择题（共 30 小题）1如图给出了一个算法程序框图，该算法程序框图的功能是（ ）A求 a，b，c 三数的最大数 B 求 a，b，c 三数的最小数C 将 a，b，c 按从小到大排列 D将 a，b，c 按从大到小排列考点： 设计程序框图解决实际问题。1131137专题： 操作型。分析： 逐步分析框图中的各框语句的功能，第一个条件结构是比较 a，b 的大小，并将 a，b 中的较小值保存在变量 a 中，第二个条件结构是比较 a，c 的大小，并将 a，c 中的较小值保存在变量 a 中，故变量 a 的值最终为 a，b，c 中的最小值由此不难推断程序的功能解答： 解：逐步分
7、析框图中的各框语句的功能，第一个条件结构是比较 a，b 的大小，并将 a，b 中的较小值保存在变量 a 中，第二个条件结构是比较 a，c 的大小，并将 a，c 中的较小值保存在变量 a 中，故变量 a 的值最终为 a，b，c 中的最小值由此程序的功能为求 a，b，c 三个数的最小数故答案选 B点评： 算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案菁优网2010-2012 菁优网2程序框图中所表示的算法是（ ）A求 x 的绝对值 B 求 x 的
8、相反数 C 求 x 的平方根 D求 x 的算术平方根考点： 选择结构。1131137专题： 图表型。分析： 写出经过选择结构得到的结果，得到求的 y 的值的形式，即可判断出框图的功能解答： 解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数 y= 的值，即 y=|x|，故选 A点评： 本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律3下边程序框图表示的算法是（ ） A输出 c，b，a B 输出最大值 C 输出最小值 D比较 a，b，c 的大小考点： 选择结构。1131137专题： 计算题。分析： 根据两个判断框中的条件，当条件成立的时候，输出较大值，这样
9、最后求出的是三个数字的最大值，写出功能解答： 解：根据两个判断框中的条件，当条件成立的时候，输出较大值，这样最后求出的是三个数字的最大值，本算法的功能是求三个数字的最大值，菁优网2010-2012 菁优网故选 B点评： 本题考查选择结构，是一个基础题，题目解决的关键是学会读图，理解图形的意义，特别是判断框中的意义4图是一个算法的程序框图，该算法输出的结果是（ ）AB C D考点： 程序框图。1131137专题： 阅读型。分析： i=1，满足条件 i4，执行循环体，依次类推，当 i=4，m=3，n= + + ，不满足条件 i4，退出循环体，最后利用裂项求和法求出 n 的值即可解答： 解：i=1，
10、满足条件 i4，执行循环体；i=2，m=1，n= ，满足条件 i4，执行循环体；i=3，m=2，n= + ，满足条件 i4，执行循环体；i=4，m=3，n= + + ，不满足条件 i4，退出循环体，最后输出 n= + + =1 =故选：C点评： 本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题5如图是一个算法的程序框图，该算法输出的结果是（ ）菁优网2010-2012 菁优网AB C D考点： 循环结构。1131
11、137专题： 常规题型。分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算变量n 的值，并输出循环 3 次后变量 n 的值解答： 解：当 i=1 时，执行循环体后，i=2，m=1，n= ，当 i=2 时，执行循环体后，i=3，m=2，n= ，当 i=3 时，执行循环体后，i=4，m=3，n= ，故选 B点评： 本题考查的知识点是循环结构，分析题目中的框图，求出程序的功能并模拟执行是解答本题的关键6一个算法的程序框图如图所示，该程序输出的结果为（ ）菁优网2010-2012 菁优网AB C D考点： 循环结构。1131137专题： 计算题。分析： i
12、=1，满足条件 i9，执行循环体，S= ，依次类推，i=9，满足条件 i9，执行循环体，S= + + ，当 i=10，不满足条件 i9，退出循环体，最后利用裂项求和法求出所求即可解答： 解：i=1，满足条件 i9，执行循环体，S=i=2，满足条件 i9，执行循环体，S= +依次类推i=9，满足条件 i9，执行循环体，S= + +i=10，不满足条件 i9，退出循环体，输出 S=1 =故选 B点评： 本题主要考查了当型循环结构，根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，
13、选择恰当的数学模型解模7已知一算法的程序框图如右图：则输出的 k 为（ ）A14 B 15 C 16 D17考点： 设计程序框图解决实际问题；循环结构。1131137专题： 规律型。分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算 I 值，并输出满足条件 I105 的第一个 k 值，模拟程序的运行过程，用表格将程序运行过程中变量 k 的值的变化情况进行分析，不难给出答案解答： 解：程序在运行过程中各变量的值如下表示：k S 是否继续循环循环前 1 0 是菁优网2010-2012 菁优网第一圈 2 1 是第二圈 3 1+2 是第三圈 4 1+2+3
14、 是第四圈 5 1+2+3+4 是依次类推第十八圈 17 1+2+3+17=153130 否故最后输出的 k 值为：17，故选 D点评： 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码） ，从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模8程序框图（算法流程图）如图所示，其输出结果 A=（ ）A15 B 31 C 63 D127考点： 程序框图。1131137专题： 图表型。分析： 分析程序中各变量、各
15、语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出 2k1 的值解答： 解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出 2k1 的值由于退出循环时，k=6此时 261=63故选 C点评： 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码） ，从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果菁优网2010-2012 菁优网参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模9下图程序
16、框图表示的算法的功能是（ ）A计算小于 100 的奇数的连乘积B 计算从 1 开始的连续奇数的连乘积C 从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数D计算 135n100 时的最小的 n 值考点： 设计程序框图解决实际问题；循环结构。1131137专题： 计算题。分析： 写出经过几次循环得到的结果，得到求的 s 的形式，判断出框图的功能即可解答： 解：经过第一次循环得到 s=13，i=5经过第二次循环得到 s=135，i=7经过第三次循环得到 s=1357，i=8s=1357 100该程序框图表示算法的功能是求计算并输出使 13571000 成立的最小整数故答案为计算
17、并输出使 1357100 成立的最小整数故选 D点评： 本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律属于基础题10 （2012安徽）如图所示，程序框图（算法流程图）的输出结果是（ ）菁优网2010-2012 菁优网A3 B 4 C 5 D8考点： 循环结构。1131137专题： 计算题。分析： 列出循环中 x，y 的对应关系，不满足判断框结束循环，推出结果解答： 解：由题意循环中 x，y 的对应关系如图：当 x=8 时不满足循环条件，退出循环，输出 y=4故选 B点评： 本题考查循环结构框图的应用，注意判断框的条件的应用，考查计算能力11 （201
18、2惠州）如图所示，程序框图（算法流程图）的输出值 x 为（ ）A13 B 12 C 22 D11考点： 循环结构。1131137专题： 图表型。分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是判断 x 的奇偶性，并执行对应的操作，最后不满足循环条件时，退出循环，输出 X，我们可以模拟程序的运行过程，分析程序运行中各变量的值的变化情况，不难得到答案解答： 解：程序运行如下：循环前：x=1，第一次循环：x=2，菁优网2010-2012 菁优网第二次循环：x=4，第三次循环：x=5，第四次循环：x=6，第五次循环：x=8，第六次循环：x=9，第七次循环：x=10，
19、第八次循环：x=12， （不满足继续循环的条件退出循环）最后输出 12故选 B点评： 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型12程序框图所表示的算法的功能是（ ）A计算 的值 B 计算 的值C 计算 的值 D计算 的值考点： 程序框图。1131137专题： 常规题型。分析： 由已知中的程序框图，我们分析循环变量的初值，终值，步长后可以确定循环的次数，进而分析累加项的通项公式，及步长，即可确定答案解答： 解：由已知可知程序的功能是利用循环进行类加运算，由
20、于循环变量的初值为 1，终值为 50，步长为 1，故循环共进行了 50 次由于累加变量的初值为 1，步长为 2，故第一次累加的值为 1，第二次为 ，第 50 次为故选 C点评： 本题考查的知识点是程序框图，其中根据循环变量的初值，终值，步长确定循环的次数，是解答本题的关键菁优网2010-2012 菁优网13如图为一个算法的程序框图，则其输出结果是（ ）A0 B 2012 C 2011 D1考点： 循环结构。1131137专题： 计算题。分析： 根据所给数值判定是否满足判断框中的条件，然后执行循环语句，一旦不满足条件就退出循环，从而到结论解答： 解：通过程序框图可知，框图是当型结构，循环规律是，
21、n 逐次加 1，P 是累加求和，当 n2012 时结束程序所以 P=0+sin +sin+sin +sin2+sin=503（sin +sin+sin +sin2）=0故选 A点评： 本题主要考查了循环结构，是当型循环，当满足条件，执行循环，属于基础题，注意求和的表达式的规律14程序框图（即算法流程图）如图所示，其输出结果 a 是（ ）菁优网2010-2012 菁优网A125 B 126 C 127 D128考点： 循环结构。1131137专题： 计算题。分析： 根据所给数值执行循环语句，然后判定是否满足判断框中的条件，一旦满足条件就退出循环，从而到结论解答： 解：由程序框图知，循环体被执行后
22、 a 的值依次为第 1 次 a=21+1=3、第 2 次，a=23+1=7；第 3 次 a=27+1=15；第 4 次 a=215+1=31；第 5 次 a=231+1=63；第 7 次 a=263+1=127，满足选择条件，故输出的结果是 127故选 C点评： 本题主要考查了循环结构，是直到型循环，当不满足条件，执行循环，属于基础题15执行程序框图给出的算法步骤，则输出的最后一个数是（ ）菁优网2010-2012 菁优网A2 B C D考点： 程序框图。1131137分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并打印 a 值解答： 解：程序
23、运行过程中，各变量的值如下表示：a n 是否继续循环循环前 3 1/第一圈 3 2 是第二圈 2 3 是第三圈 4 否故最后输出的 a 值为故选 B点评： 根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码） ，从流程图（或伪代码）中既要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模16程序框图（即算法流程图）如右图所示，其输出结果是（ ）A21 B 34 C 55 D89菁优网2010-2012 菁优网考点： 循环结构。1131
24、137专题： 图表型。分析： i=3，满足条件 i10，执行循环体，依次类推，当 i=11，c=34+21，不满足条件 i10，退出循环体，最后输出 c 的值即可解答： 解：i=3，满足条件 i10，执行循环体；c=1+1， b=1， a=1+1，i=4，满足条件 i10，执行循环体；c=2+1， b=2， a=2+1，i=5，满足条件 i10，执行循环体；c=21+13，b=21，a=34，i=10，满足条件 i10，执行循环体；c=34+21，b=34，a=55，i=11，不满足条件 i10，退出循环体，最后输出 c=55故选 C点评： 本题主要考查了当型循环结构，循环结构有两种形式：当型
25、循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断17如图是一个算法的程序框图，当输入 x=3 时，输出 y 的结果是（ ）AB C 1 D2考点： 循环结构。1131137专题： 计算题。分析： x=30，不满足条件 x0，则执行循环体，依次类推，当 x=10，满足条件，退出循环体，从而求出最后的 y 值即可解答： 解：x=30，执行循环体，x=x2=32=10，继续执行循环体，x=x2=12=10，满足条件，退出循环体，故输出 y=2（1） =2故选：D点评： 本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到
26、型循环是先循环后判断，属于基础题18右面的程序框图给出了计算数列a n的前 8 项和 S 的算法，算法执行完毕后，输出的 S 为菁优网2010-2012 菁优网（ ）A8 B 63 C 92 D129考点： 循环结构。1131137专题： 图表型。分析： 按照程序框图的流程，写出前几次循环的结果并同时判断各次结果是否满足判断框中的条件；直到不满足条件执行输出结果解答： 解：经过第一次循环得到 s=1，a=2，n=2；经过第二次循环得到 s=3，a=4，n=3；经过第三次循环得到 s=7，a=7，n=4；经过第四次循环得到 s=14，a=11，n=5；经过第五次循环得到 s=25，a=16，n=
27、6；经过第六次循环得到 s=41，a=22，n=7；经过第七次循环得到 s=63，a=29，n=8；经过第八次循环得到 s=92，a=37，n=9；此时，不满足判断框中的条件，执行输出 92故选 C点评： 本题考查解决程序框图中的循环结构时，常采用写出前几次循环的结果，找规律19一个算法的程序框图如图所示，若该程序输出的结果是 ，则判断框中应填入的条件是（ ）菁优网2010-2012 菁优网Ai6 B i6 C i5 Di5考点： 循环结构。1131137专题： 图表型。分析： 首先判断循环结构类型，得到判断框内的语句性质然后对循环体进行分析，找出循环规律判断输出结果与循环次数以及 i 的关系
28、最终得出选项解答： 解：经判断此循环为“直到型“结构，判断框内为跳出循环的语句第 1 次循环：S=0+ i=1+1=2第 2 次循环：S= i=2+1=3第 3 次循环：S= i=3+1=4第 4 次循环：S= i=3+1=5此时退出循环，根据判断框内为跳出循环的语句i5故答案为 D点评： 本题考查程序框图，尤其考查循环结构对循环体每次循环需要进行分析并找出内在规律本题属于基础题20一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框内应填入的条件是（ ）菁优网2010-2012 菁优网Ai=2008 B i2009 C i2010 Di=2012考点： 程序框图。1131137专题：
29、 图表型。分析： 首先判断循环结构类型，得到判断框内的语句性质然后对循环体进行分析，找出循环规律判断输出结果与循环次数以及 i 的关系最终得出选项解答： 解：经判断此循环为“直到型“结构，判断框内为跳出循环的语句第 1 次循环：S=0+ i=1+1=2第 2 次循环：S= i=2+1=3第 3 次循环：S= i=3+1=4发现其中特点为：S 的分子与次数一致，i 的值比次数大 1第 2009 次循环：S= ，i=2009+1=2010根据判断框内为跳出循环的语句i2009故答案为 B点评： 本题考查程序框图，尤其考查循环结构对循环体每次循环需要进行分析并找出内在规律本题属于基础题21如图是一个
30、算法的程序框图，若该程序输出的结果为 ，则判断框中应填入的条件是（ ）菁优网2010-2012 菁优网AT4 B T4 C T3 DT3考点： 程序框图。1131137分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出 S=的值解答： 解：程序运行过程中，各变量值如下表所示：是否继续循环 i T S循环前/1 0 0第一圈 是 2 1第二圈 是 3 2第三圈 是 4 3第四圈 是 5 4第五圈 否即 T=4 时退出循环故继续循环的条件应为：T4故选 B点评： 算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视程序填空也是重要的考试题
31、型，这种题考试的重点有：分支的条件 循环的条件 变量的赋值变量的输出其中前两点考试的概率更大此种题型的易忽略点是：不能准确理解流程图的含义而导致错误22一个算法的程序框图如图所示，若该程序输出的结果为 ，则判断框中应填入的条件是（ ）菁优网2010-2012 菁优网Ai5 B i6 C i5 Di6考点： 程序框图。1131137专题： 图表型。分析： 分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算 S=+ + + 的值模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到输出结果解答： 解：程序在运行过程中各变量的值如下表示：是否继续循环
32、 S i循环前/0 1第一圈 是 2第二圈 是 3第三圈 是 4第四圈 是 5第五圈 是 6第六圈 否由分析可得继续循环的条件为：i6故选 D点评： 算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视程序填空也是重要的考试题型，这种题考试的重点有：分支的条件 循环的条件 变量的赋值变量的输出其中前两点考试的概率更大此种题型的易忽略点是：不能准确理解流程图的含义而导致错误23右面是一个算法的程序框图，当输入的值 x 为 5 时，则其输出的结果是（ ）菁优网2010-2012 菁优网A2 B 0.5 C 1 D0.25考点： 循环结构。1131137专题： 图表型。分析： x=5
33、0，不满足条件 x0，则执行循环体，依次类推，当 x=10，满足条件，退出循环体，从而求出最后的 y 值即可解答： 解：x=50，执行循环体，x=x3=53=20，继续执行循环体，x=x3=23=10，满足条件，退出循环体，故输出 y=0.51=（ ）1=2故选 A点评： 本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题24如图所示，程序框图（算法流程图）的输出结果 s 为 10，则判断框内应填入的条件为（ ）Ai4 B i5 C i4 Di5考点： 循环结构。1131137专题： 图表型。菁优网2010
34、-2012 菁优网分析： 首先判断循环结构类型，得到判断框内的语句性质然后对循环体进行分析，找出循环规律判断输出结果与循环次数以及 i 的关系最终得出选项解答： 解：起初，S=0，i=0，S=0+0=0，i=1+0=1 ，不满足条件，执行循环体；S=0+1=1，i=1+1=2 ，不满足条件，执行循环体；S=1+2=3，i=2+1=3 ，不满足条件，执行循环体；S=3+3=6，i=3+1=4 ，不满足条件，执行循环体；S=6+4=10，i=4+1=5 ，满足条件，退出循环体，故判断框内应补充的条件为 i4故选 A点评： 本题考查程序框图，尤其考查循环结构对循环体每次循环需要进行分析并找出内在规律本题属于基础题25如图是一个算法的程序框图，当输入 x 的值为9 时，其输出的结果是（ ）A9 B 3 C D考点： 循环结构。1131137专题： 图表型。分析： x=90 ，满足条件 x0，则执行循环体，依次类推，当 x=30，不满足条件，退出循环体，从而求出最后的 y 值即可解答： 解：x= 90，执行循环体，x=x+3=9+3= 60，继续执行循环体，x=x+3=6+3=30，继续执行循环体，x=x+3=3+3=00，继续执行循环体，x=x+3=0+3=30不满足条件，退出循环体，故输出 y= ，
