程序框图的识别与应用截图(含答案)
程序框图的识别与应用截图
一、单选题(共8道，每道12分)
1.若，则如下图所示的程序框图中，输入x＝4，输入h(x)值为( )
A.16
B.
C.2
D.
答案：C
解题思路：
试题难度：三颗星知识点：程序框图的三种基本逻辑结构的应用
2.执行如图的程序框图，若输入x=9，则输出y=( )．
A. B. C. D.
答案：A
解题思路：
3.执行如图所示的程序框图，若输入n=10，则输出的S=（__）
A. B.
C. D.
答案：A
解题思路：
4.执行如图所示的程序框图，若输入的x∈[－2,2]，则输出的y的取值范围是( )
A. B.
C. D.
答案：C
解题思路：
试题难度：三颗星知识点：程序框图的三种基本逻辑结构的应用
5.下面给出了解决问题的算法：
第一步：输入x；
第二步：若x≦1，则执行第三步，否则执行第四步；
第三步：使y＝2x－3；
第四步：使；
第五步：输入y．
若输出值与输入值相等，则输入的值为( )
A.1
B.3
C.1或3
D.－1或－3
答案：B
解题思路：
试题难度：三颗星知识点：条件语句
6.根据如图所示的程序框图，要使得输出的结果在区间[－1,0]上，则输出的x的取值范围是( )
A. B.
C. D.
解题思路：
试题难度：三颗星知识点：程序框图的三种基本逻辑结构的应用
7.阅读程序图，如果输出的函数值在区间内，则输入的实数x的取值范围是( )
A. B.
C. D.
解题思路：
试题难度：三颗星知识点：程序框图的三种基本逻辑结构的应用
8.执行如图所示的程序框图后，输出的值为4，则m的取值范围是( )
A. B.
C. D.
答案：A
解题思路：
试题难度：三颗星知识点：程序框图的三种基本逻辑结构的应用。
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题（含答案）一、单选题1．执行如图所示的程序框图输出的结果是（）A．8 B．6 C．5 D．32．已知某程序框图如图所示，则执行该程序后输出的结果是A．−1 B．12C ． 1D ． 23．下图是把二进制的数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是（ ）A ． i ＞4B ． i ≤5C ． i ≤4D ． i ＞54．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的x =0，问一开始输入的x =（ ）A ． 3132B ． 1516C ． 78D ． 34 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表：表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为A． B． C．D．6．在ΔOAB中，∠AOB=120o，OA=OB= 2√3，边AB的四等分点分别为A1,A2,A3，A1靠近A，执行下图算法后结果为（）A． 6 B． 7 C． 8 D． 97．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的a,b分别是5，2，则输出的n=（）A．2 B．3 C．4 D．58．如图所示的程序框图，输出的S=A． 18 B． 41C． 88 D． 1839．执行图1所示的程序框图，则S的值为（）图1A ． 16B ． 32C ． 64D ． 128二、填空题10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为x ，y ，z ，则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解．其解题过程可用框图表示如下图所示，则框图中正整数m 的值为 ______．11．运行如图所示的程序，若输入的是−2018，则输出的值是__________．12．下图给出的伪代码运行结果x是_________ .13．如图是一个算法的流程图，则输出的n的值是________.14．执行如图所示的程序框图，输出的值为____________．15．如图所示是一算法的伪代码，执行此算法时，输出的结果是．16．执行如图所示的程序框图，若输出的a值大于 2 015，那么判断框内的条件应为________．17．如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”．执行该程序框图，若输入的a，b分别为98、63，则输出的a=_______．18．执行如图所示的程序框图，若M=1，则输出的S =__________；若输出的S =14，则整数M = __________．三、解答题19．编写一个程序，求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值．20．在空间直角坐标系中，已知O (0,0,0) ，A(2,－1,3)，B(2,1,1).(1)求|AB|的长度； (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0，B 0的坐标，并求出在方向上的投影.21．按右图所示的程序框图操作：(Ⅰ)写出输出的数所组成的数集．(Ⅱ)如何变更A 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项？(Ⅲ)如何变更B 框内的赋值语句，使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项？22．已知函数y ＝21,1{1,1 1 33,1x x x x x x -<-+-≤≤>，编写一个程序求函数值.23．在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客OA 0OB购买唱片的数量a ，输出顾客要缴纳的金额C .并画出程序框图．24．图C16所示的程序框图表示了一个什么样的算法？试用当型循环写出它的算法并画出相应的程序框图．25．25．以下是某次考试中某班15名同学的数学成绩：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．26．函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27．求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误，并写出算法；(2)重新绘制解决该问题的程序框图，并回答下面提出的问题．①要使输出的值为正数，输入的x的值应满足什么条件？②要使输出的值为8，输入的x值应是多少？③要使输出的y值最小，输入的x值应是多少？参考答案1．A【解析】【分析】根据程序框图循环结构运算，依次代入求解即可。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.若某程序图如图所示，则该程序运行后输出的k的值是（）A．4B．5C．6D．7【答案】B【解析】第一次执行循环体，.第二次执行循环体，,.第三次执行循环体，【考点】理解程序框图的逻辑结构.3.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.4.在如图所示的程序框图中，输入A=192，B=22，则输出的结果是( ).A．0B．2C．4D．6【答案】B.【解析】本题要注意的是C是A除以B所得的余数，按程序框图可知有如下过程：原来：,第一次：C=16,A=22,B=16；第二次：C=6,A=16,B=6；第三次：C=4,A=6,B=4；第四次：C=2,A=4,B=2；第五次：C=0,A=2,B=0，此时B=0，则输出A=2，故选B.【考点】读懂程序框图的流程，赋值语句（如A=B，是把B的值赋值给A）.5.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图6.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
专题十二算法初步第三十七讲算法与程序框图的理解与应用答案
专题十二算法初步第三十七讲算法与程序框图的理解与
应用答案
1、算法与程序框图的区别是什么？
答：算法是一组完整的、解决问题的、有明确步骤的指令，而程序框
图是一种图形表示，将算法转化为可视化的步骤结构，用来表示程序的结
构和流程。
可以说算法与程序框图是相辅相成的。
2、什么是算法？
答：算法（Algorithm）是一组完整的，解决特定问题的，有明确步
骤的指令。
它们常常用来构建程序。
3、程序框图有哪些图形表示？
答：结构框图、箭头框图（流程框图）和状态框图（有穷状态机）等。
4、算法在计算机编程中的作用是什么？
答：算法是数据处理的基础，它可以解决特定的问题，让计算机能够
完成一系列有一定规律的复杂步骤。
5、程序框图是如何表示程序结构和流程的？
答：程序框图是一种图形表示，将算法转化为可视化的步骤结构，可
以用来表示程序的结构和流程，并且能够有效地指导程序的开发。
6、程序框图是如何构建的？
答：程序框图是基于一系列框来组合的，分别代表不同的程序步骤，
以及每个步骤之间的连接。
7、什么是箭头框图？
答：箭头框图（也称为流程框图）是一种图形表示，它与结构框图不同，结构框图表示程序的结构。
专题十一算法初步第三十一讲算法与程序框图的理解与应用答案
专题十一算法初步第三十一讲算法与程序框图的理解与
应用答案
1.什么是算法？
答：算法是一系列有限而清晰的操作步骤，是一组规定工作流程以及完成指定任务的有效方法。
2.什么是程序框图？
答：程序框图是一种运用简单图形而描述程序结构的可视化技术，以及分析程序问题和设计程序结构的设计工具。
3.算法与程序框图有什么不同？
答：算法是一系列清晰的操作步骤，而程序框图是一种使用图形表示程序的结构的工具，它们使用的理论和概念不同。
4.为什么需要利用算法与程序框图？
答：使用算法与程序框图可以更好地理解程序的逻辑结构和实现的实际操作过程，帮助我们更好地分析程序的问题，设计程序的结构，并验证程序的正确性。
5.算法和程序框图有何用处？
答：算法和程序框图对程序的理解、设计和分析有重要的作用，它们可以帮助开发者更加清晰地理解程序的运行逻辑，设计更加合理的程序结构，提高程序的执行效率，消除程序中的错误和漏洞，并能够以合理的时间和空间复杂度实现指定的任务。
6.如何理解算法和程序框图？
答：理解算法和程序框图需要熟练地掌握算法初步的基本原理和基本概念。
高一数学框图试题答案及解析
高一数学框图试题答案及解析1.如图所示的程序框图中，输出的结果是()A．21B．101C．231D．301【答案】C【解析】由题意，该程序按如下步骤运行，第一次,输入x=3，计算得=6，不满足，继续运行；第二次计算，x=6，得=21，不满足，继续运行；第三次计算，x=21，得=231，满足，输出，结束运行，故输出231，选C。
【考点】程序框图功能识别点评：简单题，程序框图功能识别，一般按程序逐次运行即可。
2.下列给出的赋值语句中正确的是（）A．B．C．D．【答案】B【解析】根据题意，由于赋值语句是将语句或者数值赋值给一个变量，故可知选项A，不成立，选项B,正确，选项C，不能同时赋值给两个变量，错误，选项D,赋值的不是变量和，而是变量，故选B.【考点】赋值语句点评：主要是考查了赋值语句的表示和运用，属于基础题。
3.某程序图如图所示，该程序运行后输出的结果是．【答案】5【解析】解：由图知运算规则是对S=2S，故第一次进入循环体后S=21，第二次进入循环体后S=22=4第三次进入循环体后S=24=16，第四次进入循环体后S=216＞2012，退出循环．故该程序运行后输出的结果是：k=4+1=5．故答案为：5【考点】循环结构点评：本题考查循环结构，已知运算规则与最后运算结果，求运算次数的一个题，是算法中一种常见的题型．4.对下面流程图描述正确的是A．是顺序结构，引进4个变量B．是选择结构，引进1个变量C．是顺序结构，输出的是三数中的最大数D．是顺序结构，输出的是三数中的最小数【答案】C【解析】根据题意，由于程序框图可知，该流程图是从上到下的顺序结构组成的，并且是求解a,b中的较大者，同时求解m,c的大数位m,因此可知是求解三数中的最大数，故可知选C.【考点】顺序结构点评：主要是考查了顺序结构的概念和简单的运用，属于基础题。
5.执行下图所示的程序框图，若输入,则输出的值为________________.【答案】【解析】因为输入的x=10，所以，此时满足条件，所以输出的值为.【考点】本小题主要考查循环结构的程序框图的执行.点评：循环结构的程序框图保护直到型循环和当型循环，要分清循环类型，找清楚退出循环的条件.6.如果执行右面的程序框图，那么输出的( )A．-40B．40C．38D．-42【答案】B【解析】程序执行过程中数据的变化如下：输出S为40【考点】程序框图点评：程序框图题关键是分析清楚循环结构执行的次数7.阅读右面的程序框图，则输出的_______;【答案】30【解析】程序执行过程中数据的变化如下：，输出S【考点】程序框图点评：程序框图题目主要是分析清楚循环结构执行的次数8.阅读程序框图，运行相应的程序，则输出的值为（）A．3B．4C．5D．6【答案】A【解析】利用循环体，计算每执行一次循环后a的值，即可得出结论．那么可知第一次循环，i=1，a=2；第二次循环，i=2，a=2×2+1=5；第三次循环，i=3，a=3×5+1=16；退出循环，此时输出的值为3，故答案为A【考点】循环结构点评：本试题主要是考查了循环结构，以及学生的读图能力，解题的关键是理解循环结构，属于基础题。
程序框图的识别与应用截图
程序框图的识别与应用截图
一、单选题(共8道，每道12分)
1.若，则如下图所示的程序框图中，输入x＝4，输入h(x)值为( )
A.16
B.
C.2
D.
2.执行如图的程序框图，若输入x=9，则输出y=( )．
A. B.
C. D.
3.执行如图所示的程序框图，若输入n=10，则输出的S=（__）
A. B.
C. D.
4.执行如图所示的程序框图，若输入的x∈[－2,2]，则输出的y的取值范围是( )
A. B.
C. D.
5.下面给出了解决问题的算法：
第一步：输入x；
第二步：若x≦1，则执行第三步，否则执行第四步；
第三步：使y＝2x－3；
第四步：使；
第五步：输入y．
若输出值与输入值相等，则输入的值为( )
A.1
B.3
C.1或3
D.－1或－3
6.根据如图所示的程序框图，要使得输出的结果在区间[－1,0]上，则输出的x的取值范围是( )
A. B.
C. D.
7.阅读程序图，如果输出的函数值在区间内，则输入的实数x的取值范围是( )
A. B.
C. D.
8.执行如图所示的程序框图后，输出的值为4，则m的取值范围是( )
A. B.
C. D.。
高考数学命题热点名师解密：专题(36)程序框图的应用(文)(含答案).doc
专题36 程序框图的应用一．【学习目标】1．了解算法的含义，了解算法的思想；理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．2．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．3．初步了解几个典型的算法案例．二．知识要点1．算法通常是指可以用计算机来解决某一类问题的程序或步骤，必须是明确和有序的，而且能够在有限步之内完成．2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，按照算法进行的顺序将程序框连接起来．3．三种基本逻辑结构(1)顺序结构是由若干个依次执行的处理步骤组成的，其结构形式为：(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，即：(3)循环结构是指从某处开始，按照一定的条件反复执行处理某一步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型循环和直到型循环．结构形式为：4．基本算法语句(1)输入、输出语句和赋值语句：输入语句格式：INPUT“提示内容”；变量；输出语句格式：PRINT“提示内容”；表达式；赋值语句格式：变量＝表达式．(2)条件语句：①框图：②条件语句格式：IF—THEN格式IF 条件THEN语句体END IFIF—THEN—ELSE格式IF 条件THEN语句体1ELSE 语句体2END IF5．循环语句循环语句的格式①UNTIL语句②WHILE语句DO循环体LOOP UNTIL条件WHILE条件循环体WEND③顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有顺序结构．④利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．6．算法案例(1)辗转相除法与更相减损术①辗转相除法：求两个正整数的最大公约数的方法，用较大的数m除以较小的数n得到余数r，反复操作，直到余数为0为止，即m＝nt＋r(0≤r＜n)．因此要用“后测试型”循环语句表示，其程序如下：INPUT m，nDOr＝m MOD nm＝nn＝rLOOP UNTIL r＝0PRINT mEND(2)秦九韶算法n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(a n x n－1＋a n－1x n－2＋…＋a1)x＋a0…＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0得到递推公式v0＝a n且v k＝v k－1x＋a n－k，其中k＝1，2，…，n其算法可用循环语句来实现．(3)进位制①将十进制数化为二进制数的算法称为除2取余法；将十进制数化为k进制数的算法称为除k 取余法．②将k进制数化为十进制数的算法步骤为：第一步：从左到右依次取k进制数a n a n－1…a1a0(k)各位上的数字乘以k的幂，k的幂从n开始取值，每次递减1，递减到0，即a n·k n，a n－1·k n－1，…，a1·k，a0·k0；第二步：把所有积加起来，就得到十进制数．三.典例分析（一）秦九韶算法与框图例1．秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为5，2，则输出v的值为( )A．64 B．68 C．72 D．133【答案】B【解析】由题意可得：输入n=5，x=2，第一次循环，v=4，m=1，n=4，继续循环；第二次循环，v=9，m=0，n=3，继续循环；第三次循环，v=18，m=-1，n=2，继续循环；第四次循环，v=35，m=-2，n=1，继续循环；第五次循环，v=68，m=-3，n=0，跳出循环；输出v=68，故选B.练习1．秦九韶算法是将求次多项式的值转化为求个一次多项式的值。
2010-2019理科数学高考真题分类训练 专题12 算法初步第37讲 算法与程序框图的理解与应用答案
T = 0 +1 =1， i = 2 +1 = 3 ， 3 5 ， N = 20 ，不是整数； i3
i = 3 +1 = 4 ， 4 5 ， N = 20 = 5 ，是整数； i4
T = 1+1 = 2 ， i = 4 +1 = 5 ，结束循环， 输出的T = 2 ，故选 B．
4．D【解析】由题意选择 3n − 2n 1000 ，则判定框内填 A 1000 ，由因为选择偶数，所 以矩形框内填 n = n + 2 ，故选 D.
5．B【解析】初始输值为 a = −1， k = 1， S = 0 ．则 第一次： S = 0 −1 = −1， a = 1， k = 2 ； 第二次： S = −1+ 2 = 1， a = −1， k = 3； 第三次： S = 1− 3 = −2 ， a = 1， k = 4 ； 第四次： S = −2 + 4 = 2 ， a = −1， k = 5 ； 第五次： S = 2 − 5 = −3， a = 1， k = 6 ； 第六次： S = −3+ 6 = 3 ， a = −1， k = 7 ； 循环结束，输出 S = 3．故选 B．
2−
1 26
．故选
C．
3 解析 模拟程序的运行如表所示：
循环次数 初始
k = k +1
1
S = 2S2 3S − 2 1
k 3?
1
1
2
否
2
2
2
否
3
3
2
是
此时退出循环，输出 S 的值为 2．
故选 B．
4.解析 模拟程序的运行，可得 x = 1， S = 0 ， S = 0.5 ，不满足条件 x 4 ，执行循环体，
2025届高考数学基础总复习提升之专题突破详解专题37程序框图的应用含解析
专题37 程序框图的应用一．学习目标1．了解算法的含义，了解算法的思想；理解程序框图的三种基本逻辑结构：依次结构、条件结构、循环结构．2．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．3．初步了解几个典型的算法案例．二．学问要点1．算法通常是指可以用计算机来解决某一类问题的程序或步骤，必需是明确和有序的，而且能够在有限步之内完成．2．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来精确、直观地表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤，流程线带方向箭头，依据算法进行的依次将程序框连接起来．3．三种基本逻辑结构(1)依次结构是由若干个依次执行的处理步骤组成的，其结构形式为：(2)条件结构是指算法的流程依据给定的条件是否成立而选择执行不同的流向的结构形式，即：(3)循环结构是指从某处起先，依据肯定的条件反复执行处理某一步骤的状况．反复执行的处理步骤称为循环体．循环结构又分为当型循环和直到型循环．结构形式为：4．基本算法语句(1)输入、输出语句和赋值语句：输入语句格式：INPUT“提示内容”；变量；输出语句格式：PRINT“提示内容”；表达式；赋值语句格式：变量＝表达式．(2)条件语句：①框图：②条件语句格式：IF—THEN格式IF 条件THEN语句体END IFIF—THEN—ELSE格式IF 条件THEN语句体1ELSE 语句体2END IF5．循环语句循环语句的格式①UNTIL语句②WHILE语句DO循环体LOOP UNTIL条件WHILE条件循环体WEND③依次结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体．循环结构和条件结构都含有依次结构．④利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；其次要选择精确的表示累计的变量；第三要留意在哪一步起先循环，满意什么条件不再执行循环体．6．算法案例(1)辗转相除法与更相减损术①辗转相除法：求两个正整数的最大公约数的方法，用较大的数m除以较小的数n得到余数r，反复操作，直到余数为0为止，即m＝nt＋r(0≤r＜n)．因此要用“后测试型”循环语句表示，其程序如下：INPUT m，nDOr＝m MOD nm＝nn＝rLOOP UNTIL r＝0PRINT mEND(2)秦九韶算法n次多项式f(x)＝a n x n＋a n－1x n－1＋…＋a1x＋a0＝(a n x n－1＋a n－1x n－2＋…＋a1)x＋a0…＝(…((a n x＋a n－1)x＋a n－2)x＋…＋a1)x＋a0得到递推公式v0＝a n且v k＝v k－1x＋a n－k，其中k＝1，2，…，n其算法可用循环语句来实现．(3)进位制①将十进制数化为二进制数的算法称为除2取余法；将十进制数化为k进制数的算法称为除k取余法．②将k进制数化为十进制数的算法步骤为：第一步：从左到右依次取k进制数a n a n－1…a1a0(k)各位上的数字乘以k的幂，k的幂从n起先取值，每次递减1，递减到0，即a n·k n，a n－1·k n－1，…，a1·k，a0·k0；其次步：把全部积加起来，就得到十进制数．三．高考类型分析例1. (1)执行下面的程序框图，假如输入的t∈[－1，3]，则输出的s属于( )A．[－3，4] B．[－5，2]C．[－4，3] D．[－2，5](2)执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为____．(3)阅读如下程序框图，假如输出i＝5，那么在空白矩形框中应填入的语句为( )A．S＝2*i－2 B．S＝2*i－1C．S＝2*i D．S＝2*i＋4【分析】(1)条件结构、框图功能是求分段函数的值域．(2)依据运行依次计算出1F1的值，当1F1≤ε时输出n的值，结束程序．n为循环次数．(3)依据程序框图表示的算法对i的取值进行验证．【解析】(1)因为t∈[－1，3]，当t∈[－1，1)时，s＝3t∈[－3，3)；当t∈[1，3]时，s ＝4t－t2＝－(t2－4t)＝－(t－2)2＋4∈[3，4]，所以s∈[－3，4]．(3)当i＝2时，S＝2×2＋1＝5＜10；当i＝3时，仍旧循环，解除D；当i＝4时，S＝2×4＋1＝9＜10；当i＝5时，不满意S＜10，即此时S≥10，输出i.此时A项求得S＝2×5－2＝8，B项求得S＝2×5－1＝9，C项求得S＝2×5＝10，故只有C项满意条件．【评析】(1)循环结构中的条件推断循环结构中的条件是高考常考的学问点，主要是限制循环的变量应当满意的条件是什么．满意条件则进入循环或者退出循环，此时要特殊留意当型循环与直到型循环的区分．(2)条件结构中的条件推断条件结构中条件的推断关键是明确条件结构的功能，然后依据“是”的分支成立的条件进行推断．例2(1)下面程序运行的结果为( )n＝10S＝100DOS＝S－nn＝n－1LOOP UNTIL S<＝70PRINT nENDA．4 B．5 C．6 D．7【解析】第一次循环后，S＝90，n＝9，90>70，不满意要求，接着运行；其次次循环后，S＝81，n＝8，81>70，不满意要求，接着运行；第三次循环后，S＝73，n＝7，73>70，不满意要求，接着运行；第四次循环后，S＝66，n＝6，66<70，满意条件，结束循环．【点评】1.在用WHILE语句和UNTIL语句编写程序解决问题时，肯定要留意它们的格式及条件的表述方法．WHILE语句中是当条件满意时执行循环体，而UNTIL语句中是当条件不满意时执行循环体．(2)下面程序运行后输出的结果为( )a＝0j＝1WHILE j<＝5a＝(a＋j) MOD 5j＝j＋1ENDaA．0 B．1 C．2 D．4【解析】当j＝1时，余数a＝1；当j＝2时，余数a＝3；当j＝3时，余数a＝1；当j＝4时，余数a＝0；当j＝5时，余数a＝0；当j＝6时，不满意条件，此时退出循环．【点评】1.在解答本题时，易错选D而导致错误，错误缘由是：对循环过程不理解，误认为j＝1时，余数a＝0，即j＝1时，没有执行第一次循环．其错误过程如下：当j＝1时，余数a＝0；当j＝2时，余数a＝2；当j＝3时，余数a＝0；当j＝4时，余数a＝4；当j＝5时，余数a＝4.2．解决算法语句的有关问题时，还有以下几点易造成失误，备考时要高度关注：(1)对基本算法语句的功能及格式要求不熟识．(2)条件语句中的嵌套结构混乱，不能用分段函数例3(1)用辗转相除法或更相减损术求375和85的最大公约数；(2)用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝2时的值；(3)将七进制数235(7)转化为八进制数．【解析】(1)用辗转相除法：375＝85×4＋3585＝35×2＋1535＝15×2＋515＝3×5＋0∴375与85的最大公约数为5.用更相减损术：375－85＝290290－85＝205205－85＝120120－85＝3585－35＝5050－35＝1535－15＝2020－15＝515－5＝1010－5＝5.∴375与85的最大公约数为5.(3)先化成十进制，再化成八进制．235(7)＝2×72＋3×7＋5＝124∴124＝174(8)，即235(7)＝174(8)．【点评】驾驭三种特殊算法的求解思想和方法是顺当解决问题的前提和必要条件．例4某算法的程序框图如图所示，其中输入的变量x在1，2，3，…，24这24个整数中等可能随机产生．(1)分别求出按程序框图正确编程运行时输出y的值为i的概率P i(i＝1，2，3)；(2)甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行n次后，统计记录了输出y的值为i(i＝1，2，3)的频数．以下是甲、乙所作频数统计表的部分数据．甲的频数统计表(部分)运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30 14 6 10…………2 100 1 027 376 697乙的频数统计表(部分)运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30 12 11 7…………2 100 1 051 696 353当n＝2 100时，依据表中的数据，分别写出甲、乙所编程序各自输出y的值为i(i＝1，2，3)的频率(用分数表示)，并推断两位同学中哪一位所编写程序符合算法要求的可能性较大；(3)按程序框图正确编写的程序运行3次，求输出y的值为2的次数ξ的分布列及数学期望．(2)当n ＝2 100时，甲、乙所编程序各自输出y 的值为i(i ＝1，2，3)的频率如下：输出y 的值为1的频数 输出y 的值为2的频数 输出y 的值为3的频数 甲1 0272 100 3762 100 6972 100 乙 1 0512 100 6962 100 3532 100 比较频率趋势与概率，可得乙同学所编程序符合算法要求的可能性较大．(3)随机变量ξ可能的取值为0，1，2，3.P (ξ＝0)＝C 03×⎝ ⎛⎭⎪⎫130×⎝ ⎛⎭⎪⎫233＝827， P (ξ＝1)＝C 13×⎝ ⎛⎭⎪⎫131×⎝ ⎛⎭⎪⎫232＝49， P (ξ＝2)＝C 23×⎝ ⎛⎭⎪⎫132×⎝ ⎛⎭⎪⎫231＝29， P (ξ＝3)＝C 33×⎝ ⎛⎭⎪⎫133×⎝ ⎛⎭⎪⎫230＝127， 故ξ的分布列为ξ 01 2 3 P 827 49 29 127所以，E ξ＝0×827＋1×49＋2×29＋3×127＝1. 即ξ的数学期望为1.例5依据如图所示的程序框图，将输出的x，y的值依次分别记为x1，x2，x3，…，x k…；y1，y2，y3，…，y k….(1)分别求数列{x k}和{y k}的通项公式；(2)令z k＝x k y k，求数列{z k}的前k项和T k，其中k∈N*，k≤2 017.(2)T k ＝x 1y 1＋x 2y 2＋…＋x k y k＝1×(3－1)＋3×(32－1)＋…＋(2k －1)(3k －1)＝1×3＋3×32＋…＋(2k －1)·3k －[1＋3＋…＋(2k －1)]．令S k ＝1×3＋3×32＋…＋(2k －1)·3k ，①则3S k ＝1×32＋3×33＋…＋(2k －1)·3k ＋1，② ①－②得－2S k ＝3＋2·32＋2·33＋…＋2·3k －(2k －1)·3k ＋1 ＝2(3＋32＋…＋3k )－3－(2k －1)·3k ＋1 ＝2×3×（1－3k ）1－3－3－(2k －1)·3k ＋1 ＝3k ＋1－6－(2k －1)·3k ＋1 ＝2(1－k )·3k ＋1－6，∴S k ＝(k －1)·3k ＋1＋3.又∵1＋3＋…＋(2k －1)＝k （1＋2k －1）2＝k 2， ∴T k ＝(k －1)·3k ＋1＋3－k 2. 【点评】以程序框图或算法语句为题设条件常与统计问题、数列问题、函数问题综合，求解时关键是将程序框图或算法语句转化翻译．四．方法总结1．了解算法思想，理解算法含义的关键在于体现程序或步骤的明确性和有限性．2．深刻理解算法的三种逻辑结构特征，需通过实际例子体会算法流程的全过程，认清所解决问题的实质．如解决分段函数的求值问题时，一般采纳条件结构设计算法；如累加求和，累乘求积等问题，往往包含循环过程，特别适合计算机处理，这类问题许多程序框图都用循环结构进行设计，同时也要留意三种基本结构的共同特点．3．特殊提示的是，程序框图主要包括三个部分：(1)弄清相应操作框的内容；(2)带箭头的流程线及推断框的条件；(3)框内外必要的文字说明和算法功能．读懂流程图要从这三方面探讨，流程线反映了流程执行的先后依次，主要看箭头方向，框内外文字说明白操作内容以及流向．4．(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是驾驭这两种算法的操作步骤，计算时应仔细、细心，确保中间结果的精确性，因为下一次计算要用到上一次计算的结果．(2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把依次弄错．(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写，然后由内向外逐次计算．由于本次计算用到上一次计算的结果，同样应仔细、细致地计算每一步，确保每一步结果的精确性．。
程序框图练习题与答案(经典)
、选择题程序框图练习题1 . （2013年高考北京卷（理））执行如图所示的程序框图,输出的S值为A. 1B. C1321D.610987 C框图首先给变量亠r 乂1+1一3'S赋值0和1.执行i=0+1=1 ;判断（彳）2+11>2不成立，执行'2X3+113门，i=1+1=2 ;判断2> 2成立，算法结束，跳出循环，输出S的值为一二.故选C.2 . （2013年普通高等学校招生统一考试浙江数学（理）试题（纯9所示,若该程序运行后输出的值是9,则5A. a=4B. a=5C. a = 6WORD版））某程序框图如图D. a = 7A:由已知可得该程序的功能是 计算并输出 S=1++…+. =1 + 1-——=2-——1X2 a （a+1）a+1 a+1若该程序运行后输出的值是 ［则2 -—— '5a+1••• a=4,故选A .3 . （ 2013年普通高等学校招生统一考试安徽数学 图（算法流程图）的输出结果是1A.-6B . 252411 D. 121 1 1s = 02 4 6124 . （ 2013年普通高等学校招生统一考试重庆数学（理）试题（含答案）11□•,所以选D12）执行如题（8）图所示（理）试题（纯WOR 版））如图所示，程序框（第5题图）的程序框图，如果输出s = 3,那么判断框内应填入的条件是（）A. k 乞6B. k <7C. k 乞8D. k 乞9B【命题立意】本题考查程序框图的识别和运行。
第一次循环，s = log2 3,k =3，此时满足条件，循环；第二次循环，s = log23 log34=2,k =4，此时满足条件，循环；第三次循环，s =log2 3-Iog3 4」og4 5,k =5 ,此时满足条件,循环；第四次循环，s =log2 3 log 3 4 log4 5 log 5 6,^6 ,此时满足条件，循环；第五次循环，^log23 log34 log45 log5 6 log67,^ 7 ,此时满足条件，循环；第六次循环，s =log23 log34 log4 5 log5 6 log67 log78 =3,k =8，此时不满足条件，输出s = 3 ,所以判断框内应填入的条件是k乞7，选B.5 . （2013年高考江西卷（理））阅读如下程序框图，如果输出i =5,那么在空白矩形框中应填入的语句为A. S =2*i -2B. S =2*i -1C. S =2* iC本题考查程序框图的识别和运行。