1、菁优网2010-2012 菁优网一选择题（共 24 小题）1将三进制数 化为十进制数为（ ）A3 n1 B C D2二进制数 101101 用十进制可以表示为（ ）A40 B80 C45 D443把 38 化为二进制数为（ ）A101010 （2） B100110 （2） C110100 （2） D110010 （2）4把二进制数 110（2） 化成十进制数为（ ）A4 B5 C6 D75算法的三种基本结构是（ ）A顺序结构、条件结构、循环结构 B顺序结构、流程结构、循环结构 C顺序结构、分支结构、流程结构D流程结构、循环结构、分支结构6 （2008海南）下面程序框图，如果输入三个实数 a、b
2、、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）Acx Bxc Cc b Dbc7把 77 化成四进制数的末位数字为（ ）菁优网2010-2012 菁优网A4 B3 C2 D18计算机中常用的十六进制是逢 16 进 1 的记数制，采用数字 09 和字母 AF 共 16 个记数符号；这些符号与十进制的数的对应关系如下表：十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15例如，用十六进制表示：E+D=1B，则 5F 对应的十进制的数是（ ）A20 B75 C
3、95 D1009如图下列框图符号中，表示处理框的是（ ）A B C D10读下面的程序框图，输出结果是（ ）A1 B3 C4 D511阅读程序框图，如果输出的函数值在区间 内，则输入的实数 x 的取值范围是（ ）A （ ， 2 B2， 1 C1，2 D2 ，+ ）12 （2012惠州）如图所示，程序框图（算法流程图）的输出值 x 为（ ）菁优网2010-2012 菁优网A13 B12 C22 D1113 （2007海南）如果执行程序框图，那么输出的 S=（ ）A2450 B2500 C2550 D265214根据程序框图，若输出 y 的值是 4，则输入的实数 x 的值为（ ）菁优网2010-2
4、012 菁优网A1 B 2 C1 或 2 D1 或215当 a=5 时，如图边的程序段输出的结果是（ ）A10 B24 C30 D3616计算机执行下面的程序，输出的结果是（ ）A1，3 B4，9 C4， 12 D4，817当 a=3 时，下面程序运行后输出结果是（ ）A9 B3 C6 D1018条件语句的一般形式如图所示，其中 B 表示的是（ ）A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容菁优网2010-2012 菁优网19执行下列程序后，输出的 i 的值是（ ）A5 B6 C10 D1120某市质量监督局计量认证审查流程图如图，可得在审查过程中可能不被通过审查的环节
5、有（ ）处A1 B2 C3 D421如图是一个商场某一个时间制订销售计划时的局部结构图，则“计划” 受影响的主要要素有（ ）A1 个 B2 个 C3 个 D4 个菁优网2010-2012 菁优网22某公司的管理机构设置是：设总经理一个，副总经理两个，直接对总经理负责，下设有 6 个部门，其中副总经理 A 管理生产部、安全部和质量部，副总经理 B 管理销售部、财务部和保卫部请根据以上信息补充该公司的人事结构图，其中、处应分别填（ ）A保卫部，安全部 B安全部，保卫部 C质检中心，保卫部 D安全部，质检中心23用秦九韶算法递推公 ，求多项式 f（x）=5x 5+2x4+3.5x32.6x2+1.7
6、x0.8，当 x=5 的函数值时，v 2=（ ）A27 B138.5 C689.9 D17255.224用秦九韶算法求多项式 f（x）=5x 5+2x4+3.5x32.6x2+1.7x0.8 在 x=5 的值时，其中 v3 的值为（ ）A689.9 B138.5 C27 D5二填空题（共 3 小题）25在计算机的运行过程中，常常要进行二进制数与十进制数的转换与运算如：十进制数 8 转换成二进制是1000，记作 8（10） =1000（2） ；二进制数 111 转换成十进制数是 7，记作 111（2） =7（10） 二进制的四则运算，如：11（2） +101（2） =1000（2） ，请计算：1
7、1 （2） 111（2） = _ （2） 10101 （2） +1111（2） = _ （2） 26某工程的工序流程图如图所示，则该工程总工时数为 _ 天27某工程的工序流程如图所示若该工程总时数为 9 天，则工序 d 的天数 x 最大为 _ 三解答题（共 3 小题）28用秦九韶算法求多项式 f（x）=8x 7+5x6+3x4+2x+1，当 x=2 时的值菁优网2010-2012 菁优网29设计算法流程图，要求输入自变量 x 的值，输出函数 的值，并用复合 if 语句描述算法30已知一个 5 次多项式为 f（x）=4x 5+2x4+3x32x22500x+434，用秦九韶算法求这个多项式当 x
8、=2 时的值菁优网2010-2012 菁优网答案与评分标准一选择题（共 24 小题）1将三进制数 化为十进制数为（ ）A3 n1 B C D考点：算法的概念。专题：计算题。分析：由三进制转化为十进制的方法，我们将各数位上的数字乘以其权重累加后，即可得到答案解答：解：（ ） （3） =2+23+232+23n1=3n1，故选 A点评：本题考查的知识点是进制之间的转换，根据三进制转化为十进制的方法，我们将转化结果利用等比数列的前 n 项和公式进行求解，是解答本题的关键2二进制数 101101 用十进制可以表示为（ ）A40 B80 C45 D44考点：算法的概念。分析：欲将二进制数 101101
9、用十进制表示，只须根据转换公式：12 5+024+123+122+021+1 进行计算即得解答：解：二进制数 101101 用十进制可以表示为：125+024+123+122+021+1=45故选 C点评：本题主要考查了算法的概念以及二进制数与用十进制的互化，属于基础题3把 38 化为二进制数为（ ）A101010 （2） B100110 （2） C110100 （2） D110010 （2）考点：算法的概念。专题：计算题。分析：可以做出四个选项中的二进制数字对应的十进制数字，结果验证到第二个就得到结果，注意两个进位制的转化解答：解：可以验证所给的四个选项，在 A 中，2+8+32=42，在
10、B 中，2+4+32=38经过验证知道，B 中的二进制表示的数字换成十进制以后得到 38，故选 B点评：本题考查算法案例，本题解题的关键是记住两个不同的进位制转化时，要做到工作，本题可以用所给的选项进行验证，也可以直接做出要求的二进制数字4把二进制数 110（2） 化成十进制数为（ ）A4 B5 C6 D7考点：算法的概念。分析：本题考查的知识点是算法的概念，由二进制转化为十进制的方法，我们只要依次累加各位数字上的数该数位的权重，即可得到结果解答：解：110 （2） =0+12+122=2+4=6（10）故选 C菁优网2010-2012 菁优网点评：二进制转换为十进制的方法是依次累加各位数字上
11、的数该数位的权重5算法的三种基本结构是（ ）A顺序结构、条件结构、循环结构 B顺序结构、流程结构、循环结构 C顺序结构、分支结构、流程结构D流程结构、循环结构、分支结构考点：算法的特点。专题：计算题。分析：本题是概念型题，算法的三种基本结构是顺序结构、选择结构、循环结构，由此对比四个选项得出正确选项即可解答：解：算法的三种基本结构是顺序结构、选择结构、循环结构，考查四个选项，故选 A点评：本题考查程序框图的三种基本逻辑结构的应用，求解本题的关键是对算法的三种基本结构理解并熟练掌握6 （2008海南）下面程序框图，如果输入三个实数 a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应
12、该填入下面四个选项中的（ ）Acx Bxc Cc b Dbc考点：排序问题与算法的多样性。分析：根据流程图所示的顺序，逐框分析程序中各变量、各语句的作用，由于该题的目的是选择最大数，因此根据第一个选择框作用是比较 x 与 b 的大小，故第二个选择框的作用应该是比较 x 与 c 的大小，而且条件成立时，保存最大值的变量 X=C解答：解：由流程图可知：第一个选择框作用是比较 x 与 b 的大小，故第二个选择框的作用应该是比较 x 与 c 的大小，条件成立时，保存最大值的变量 X=C故选 A菁优网2010-2012 菁优网点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视程序
13、填空也是重要的考试题型，这种题考试的重点有：分支的条件 循环的条件 变量的赋值变量的输出其中前两点考试的概率更大此种题型的易忽略点是：不能准确理解流程图的含义而导致错误7把 77 化成四进制数的末位数字为（ ）A4 B3 C2 D1考点：排序问题与算法的多样性。专题：计算题。分析：利用“除 k 取余法” 是将十进制数除以 5，然后将商继续除以 4，直到商为 0，然后将依次所得的余数倒序排列即可得到答案解答：解：774=191194=4344=1014=01故 77（10） =1031（4） 末位数字为 1故选 D点评：本题考查的知识点是十进制与其它进制之间的转化，其中熟练掌握“除 k 取余法”
14、 的方法步骤是解答本题的关键8计算机中常用的十六进制是逢 16 进 1 的记数制，采用数字 09 和字母 AF 共 16 个记数符号；这些符号与十进制的数的对应关系如下表：十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15例如，用十六进制表示：E+D=1B，则 5F 对应的十进制的数是（ ）A20 B75 C95 D100考点：排序问题与算法的多样性。专题：新定义。分析：解题的关键是明白十六进制的每个数对应的十进制的那个数，要进位时是满十六才进位解答：解：5F 对应的十进制中的 516+15
15、=95，故选 C点评：本题属于新定义的问题，注意按照例子直接套用即可9如图下列框图符号中，表示处理框的是（ ）A B C D考点：流程图的概念。专题：计算题。分析：A 是处理框；B 是判断框；C 是终端框；D 是输入输出框解答：解：A 是处理框，其功能是赋值和计算；B 是判断框，其功能是判断一个条件是否成立；C 是终端框，其功能是表示一个算法的起始和结束；D 是输入输出框，其功能是表示算法的输入和输出信息故选 A点评：本题考查流程图的概念，是基础题解题时要认真审题，仔细解答10读下面的程序框图，输出结果是（ ）菁优网2010-2012 菁优网A1 B3 C4 D5考点：顺序结构。专题：阅读型。
16、分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出 b=1+3的值解答：解：分析框图可得该程序的作用是计算并输出 b=1+3 的值b=1+3=4故选 C点评：本题主要考查了顺序结构，解题的关键是弄清流程图的含义，属于基础题11阅读程序框图，如果输出的函数值在区间 内，则输入的实数 x 的取值范围是（ ）A （ ， 2 B2， 1 C1，2 D2 ，+ ）考点：选择结构。专题：图表型。分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）= 的函数值根据函数的解析式，结合输出的函数值在区间内，即可得到答案解
17、答：解：分析程序中各变量、各语句的作用再根据流程图所示的顺序，可知：该程序的作用是计算分段函数 f（x）= 的函数值又 输出的函数值在区间 内，x2，1菁优网2010-2012 菁优网故选 B点评：本题考查的知识点是选择结构，其中根据函数的流程图判断出程序的功能是解答本题的关键12 （2012惠州）如图所示，程序框图（算法流程图）的输出值 x 为（ ）A13 B12 C22 D11考点：循环结构。专题：图表型。分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是判断 x 的奇偶性，并执行对应的操作，最后不满足循环条件时，退出循环，输出 X，我们可以模拟程序的运行过
18、程，分析程序运行中各变量的值的变化情况，不难得到答案解答：解：程序运行如下：循环前：x=1，第一次循环：x=2，第二次循环：x=4，第三次循环：x=5，第四次循环：x=6，第五次循环：x=8，第六次循环：x=9，第七次循环：x=10，第八次循环：x=12， （不满足继续循环的条件退出循环）最后输出 12故选 B点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型13 （2007海南）如果执行程序框图，那么输出的 S=（ ）菁优网2010-2012 菁优网A24
19、50 B2500 C2550 D2652考点：设计程序框图解决实际问题。分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出：S=21+22+250 的值解答：解：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出：S=21+22+250 的值S=21+22+250=2 50=2550故选 C点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：分析流程图（或伪代码） ，从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进
20、行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模14根据程序框图，若输出 y 的值是 4，则输入的实数 x 的值为（ ）A1 B 2 C1 或 2 D1 或2考点：程序框图的三种基本逻辑结构的应用。菁优网2010-2012 菁优网分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数的函数值解答：解：当 x1 时，若 y=4，则 x=2；当 1x10 时，若 y=4，即 3x+1=4，则 x=1；当 x10，y=cosx1，不可能输出 4故满足条件的 x 为 1 或2故选 D点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模
21、块最重要的题型，其处理方法是：分析流程图（或伪代码） ，从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模15当 a=5 时，如图边的程序段输出的结果是（ ）A10 B24 C30 D36考点：伪代码。专题：图表型。分析：a=5，满足条件 a10，则执行 then 后的循环体，从而求出最后的 y 值即可解答：解：a=5，满足条件 a10，则执行 then 后的循环体，y=551=24故输出 24故选 B点评：本题主要考查了当型循环结构，循环结构有两种形式：当型
22、循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题16计算机执行下面的程序，输出的结果是（ ）A1，3 B4，9 C4， 12 D4，8考点：赋值语句。专题：计算题。分析：模拟程序的运行过程，分析每一行执行后变量的值，即可得到菁优网2010-2012 菁优网解答：解：模拟程序的运行结果执行完第 1 行后：a=1执行完第 2 行后：a=1，b=3执行完第 3 行后：a=4，b=3执行完第 4 行后：a=4，b=12故输出结果为 4，12故选 C点评：本题考查的知识点是赋值语句，其中正确理解变量存储数据的特点是解答本题的关键17当 a=3 时，下面程序运行后输出
23、结果是（ ）A9 B3 C6 D10考点：输入、输出语句。专题：计算题。分析：首先分析程序含义，判断执行过程，对于当 a=3 时，根据程序先判断后执行 y=2a，或 y=a2 最后计算求出y 的值即可解答：解：本程序含义为：输入 a如果 a10，执行：y=2a否则，执行：y=a 2因为 a=3由 y=2a，可得，y=6故程序运行后输出结果是 6故选 C点评：本题选择选择结构的程序语句，根据两个执行语句分别计算属于基础题18条件语句的一般形式如图所示，其中 B 表示的是（ ）A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容考点：条件语句。专题：图表型。分析：首先对程序进行分析
24、，该条件语句意义为“如果条件 A 成立，则执行 B；否则，执行 C“，然后对答案分别进行分析，即可得到答案解答：解：通过对程序分析，本程序意义为：如果条件 A 成立，则执行 B否则，执行 CA：因为条件为 A，所以错误B：因为“if A then B“ 整句为条件语句，所以错误C：B 为满足条件时执行的内容，故正确D：不满足条件时执行的内容为 C，故错误菁优网2010-2012 菁优网故答案为：C点评：本题考查条件语句，通过对语句的分析，对选项进行分析，属于基础题19执行下列程序后，输出的 i 的值是（ ）A5 B6 C10 D11考点：循环语句。专题：计算题。分析：根据程序框图，分析并按照顺
25、序进行执行，当执行结束，输出 i 的值解答：解：程序执行如下：i=1i=6i=11此时跳出循环并输出 i=11故选 D点评：本题考查程序框图，以及循环结构，需要对循环结构的判断条件进行分析，并按照程序进行执行，输出 i20某市质量监督局计量认证审查流程图如图，可得在审查过程中可能不被通过审查的环节有（ ）处A1 B2 C3 D4菁优网2010-2012 菁优网考点：流程图的作用。专题：图表型。分析：先运行循环体，看运行后运行的可能不被通过审查的环节就看判断框，从而得到不被通过审查的环节有多少处解答：解：从某市质量监督局计量认证审查流程图看出，判断框有三个，可得在审查过程中可能不被通过审查的环节
26、有三处，故选 C点评：算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题21如图是一个商场某一个时间制订销售计划时的局部结构图，则“计划” 受影响的主要要素有（ ）A1 个 B2 个 C3 个 D4 个考点：结构图。专题：操作型。分析：组织结构图是从上往下画的，故“计划”隶属“ 政府行为” 、 “策划部”和“ 社会需求”的共同下级，受“ 政府行为”、“策划部” 和“社会需求”的影响解答：解：组织结构图是从上往下画的，故“计划” 隶属“政府行为”、 “策划部”和“社会需求”的共同下级，受“政府行为” 、 “策划部”和“ 社会需求”的影响则“
27、计划” 受影响的主要要素有 3 个故选 C点评：结构图还经常用来表示一个组织或部门的构成下级受上级的限制和影响，隶属与上级管理，故下级受影响的主要要素即为上级的个数22某公司的管理机构设置是：设总经理一个，副总经理两个，直接对总经理负责，下设有 6 个部门，其中副总经理 A 管理生产部、安全部和质量部，副总经理 B 管理销售部、财务部和保卫部请根据以上信息补充该公司的人事结构图，其中、处应分别填（ ）A保卫部，安全部 B安全部，保卫部 C质检中心，保卫部 D安全部，质检中心考点：绘制结构图。专题：图表型。分析：设计的这个结构图从整体上要反映数的结构，从左向右要反映的是要素之间的从属关系在画结构
28、图时，应根据具体需要确定复杂程度简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点同时，菁优网2010-2012 菁优网要注意结构图，通常按照从上到下、从左到右的方向顺序表示，各要素间的从属关系较多时，常用方向箭头示意解答：解：该公司的人事结构图为：由图可得处分别应填，安全部和保卫部故选 B点评：绘制结构图时，首先对所画结构的每一部分有一个深刻的理解，从头到尾抓住主要脉络进行分解然后将每一部分进行归纳与提炼，形成一个个知识点并逐一写在矩形框内，最后按其内在的逻辑顺序将它们排列起来并用线段相连23用秦九韶算法递推公 ，求多项式 f（x）=5x 5+2x4+3.5x32.6x2+1.7
29、x0.8，当 x=5 的函数值时，v 2=（ ）A27 B138.5 C689.9 D17255.2考点：秦九韶算法。专题：计算题。分析：首先把一个 n 次多项式 f（x）写成（a nx+a n1）x+a n2）x+a 1）x+a 0 的形式，然后化简，求 n 次多项式 f（x）的值就转化为求 n 个一次多项式的值，求出 V2 的值解答：解：f （x）=5x 5+2x4+3.5x32.6x2+1.7x0.8=（5x+2）x+3.5 ）x2.6）x+1.7）x0.8v0=a6=5，v1=v0x+a5=55+2=27，v2=v1x+a4=275+3.5=138.5，故选 B点评：本题考查秦九韶算法
30、与算法的多样性，解答本题，关键是了解秦九韶算法的规则，求出 v2 的表达式24用秦九韶算法求多项式 f（x）=5x 5+2x4+3.5x32.6x2+1.7x0.8 在 x=5 的值时，其中 v3 的值为（ ）A689.9 B138.5 C27 D5考点：秦九韶算法。专题：计算题。分析：由秦九韶算法的规则将多项式 f（x）=5x 5+2x4+3.5x32.6x2+1.7x0.8 变形得出 v3，再代入 x=5 求值解答：解：f （x）=5x 5+2x4+3.5x32.6x2+1.7x0.8=（ 5x+2）x+3.5）x2.6）x+1.7）x0.8v3=（5x+2 ）x+3.5）x2.6将 x=
31、5 代入得 v3=（55+2）5+3.5）52.6=689.9故选 A菁优网2010-2012 菁优网点评：本题考查算法的多样性，正确理解秦九韶算法求多项式的原理是解题的关键，本题是一个比较简单的题目，运算量也不大，只要细心就能够做对二填空题（共 3 小题）25在计算机的运行过程中，常常要进行二进制数与十进制数的转换与运算如：十进制数 8 转换成二进制是1000，记作 8（10） =1000（2） ；二进制数 111 转换成十进制数是 7，记作 111（2） =7（10） 二进制的四则运算，如：11（2） +101（2） =1000（2） ，请计算：11 （2） 111（2） = 10101
32、（2） 10101 （2） +1111（2） = 100100 （2） 考点：算法的概念。专题：计算题。分析：根据二进制转十进制的方法，我们根据二进制加法和乘法的公式，易求出：11 （2） 111（2） 的值，及10101（2） +1111（2） 的值解答：解：100100 由题可知，在二进制数中的运算规律是“逢二进一”，11（2） 111（2） =10101（2） ，10101（2） +1111（2） =100100（2） 故答案：10101，100100点评：本题考查的知识点是二进制的加法与乘法运算，二进制加法与乘法的定义：0+0=0， 0+1=1+0=1，1+1=10；00=01=10=
33、0，1 1=1，是解答本题的关键26某工程的工序流程图如图所示，则该工程总工时数为 17 天考点：工序流程图（即统筹图） 。专题：图表型。分析：本题考查的是根据实际问题选择函数模型的问题在解答时，应结合所给表格分析好可以合并的工序，注意利用优选法对重复的供需选择用时较多的进而问题即可获得解答解答：解：由题意可知：工序工序工时数为 2；工序工序工时数为 3工序工序 工时数为 6，工序工序 工时数为 6，所以所用工程总时数为：2+3+6+6=17 天故答案为：17点评：本题考查的是工序流程图（即统筹图） ，在解答的过程当中充分体现了优选法的利用、读图表审图表的能力以及问题的转化和分析能力27某工程
34、的工序流程如图所示若该工程总时数为 9 天，则工序 d 的天数 x 最大为 4 考点：流程图的作用。专题：图表型。分析：某工程的工序流程如图，根据工序的先后顺序及相互关系，计算出完成整个工序需要的最少工作天数，再结合该工程总时数为 9 天构造方程，易得到完成工序 d 需要的天数 x 的最大值解答：解：根据某工程的工序流程，及该工程总时数为 9 天，2+xmax+1+2=9xmax=4故答案为：4菁优网2010-2012 菁优网点评：本小题主要考查流程图的作用，考查运算读图能力属于基础题三解答题（共 3 小题）28用秦九韶算法求多项式 f（x）=8x 7+5x6+3x4+2x+1，当 x=2 时
35、的值考点：算法的概念。专题：计算题。分析：利用秦九韶算法一步一步地代入运算，注意本题中有几项不存在，此时在计算时，我们应该将这些项加上，比如含有 x3 这一项可看作 0x3解答：解：根据秦九韶算法，把多项式改写成如下形式f（x）=8x 7+5x6+0x5+3x4+0x3+0x2+2x+1=（8x+5 ）x+0 ） x+3）x+0）x+0）x+2）x+1v0=8，v 1=82+5=21v2=212+0=42，v 3=422+3=87v4=872+0=174，v 5=1742+0=348v6=3482+2=698，v 7=6982+1=1397当 x=2 时，多项式的值为 1397点评：一般地，一
36、元 n 次多项式的求值需要经过 次乘法和 n 次加法，而秦九韶算法只需要 n 次乘法和 n次加法29设计算法流程图，要求输入自变量 x 的值，输出函数 的值，并用复合 if 语句描述算法考点：绘制简单实际问题的流程图。专题：综合题。分析：本题考查的知识点是设计程序框图解决实际问题，我们根据题目已知中分段函数的解析式，然后根据分类标准，设置两个判断框的并设置出判断框中的条件，再由函数各段的解析式，确定判断框的“是” 与“否” 分支对应的操作，由此即可画出流程图，再编写满足题意的程序解答：解：if 语句描述算法如下：输入 x；if x0，then f（x）：=/2x+3；else if x=0，t
37、hen f（x）：=0；else f（x）：=/2x 5输出 f（x） 算法流程图如图菁优网2010-2012 菁优网点评：本题考查了设计程序框图解决实际问题主要考查编写程序解决分段函数问题30已知一个 5 次多项式为 f（x）=4x 5+2x4+3x32x22500x+434，用秦九韶算法求这个多项式当 x=2 时的值考点：秦九韶算法。专题：计算题。分析：利用秦九韶算法计算多项式的值，先将多项式转化为 x（x（x（x（4x+2）+3） 2）2500）+434 的形式，然后逐步计算 v0 至 v5 的值，即可得到答案解答：解：f（x）=4x 5+2x4+3x32x22500x+434=x（x（x（x（4x+2 ）+3）2）2500）+434则 v0=4v1=10v2=23v3=44v4=2412v5=3390故式当 x=2 时 f（x）= 3390点评：本题考查算法的多样性，正确理解秦九韶算法求多项式的原理是解题的关键，本题是一个比较简单的题目，运算量也不大，只要细心就能够做对菁优网2010-2012 菁优网
