2011算法与程序框图练习题(艺术生专用)

合集下载

算法与程序框图基础题

第十二章算法与程序框图A一选择题1. （12.2）下列对算法的描述中，正确的是（）A.算法只能用自然语言描述B.算法只能用程序框图描述C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的算法 2. （12.2）在程序框图中，判断框的进口数和出口数分别为（）A.1和1B.1和2C.2和1D.2和2 3. （12.2）下列给出的赋值语句中正确的是（）A. 21i =B. M M -=C.M M =-D. 0x y += 4. （12.2）程序框图中表示判断框的是（）A.矩形框B.菱形框C.圆形框D. 椭圆形框 5. （12.2）下列关于算法的叙述中，正确的是（）A.算法是一种运算符合B.算法是一种对数进行运算的方法C.算法是指用来解决问题的一系列明确而有效的步骤D.算法是一种计算机程序.6. （12.2）下列关于算法的说法中，不正确的是（）A.求解某一类问题的算法是唯一的B.算法必须在执行有限个步骤后停止C.算法的每一个步骤必须是确切的，不能有歧义D.算法执行后一定要输出结果7．（12.2）下面描述的算法：第一步X=3第二步Y=4第三步X=X+Y 第四步输出X，Y输出的结果为 ( )A．7，4 B．7，7 C．7，3 D．3，48．（12.2）下列流程图是循环结构的是 .①②③④9．（12.2）下列程序框中，出口可以有两个流向的是( )A．终止框B．输入输出框C．处理框D．判断框二．填空题1.（12.2）如图所示是某个函数求值的程序框图，则该程序表示的函数解析式为 .（第12. （3.（第34.程序框图有顺序结构，_________和循环结构。

三．解答题1. （12.2）写出求任意两个数的平均数的算法，并画出程序框图.2. （12.2）如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=p 为三角形的半周长，即2a b cp ++=.这就是着名的海伦公式.请利用海伦公式设计一个求三角形面积的算法，并画出程序框图.3. （12.2）设计一个求任意实数的绝对值的算法，并画出程序框图.4 （12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整,并画出程序框图．第一步：A =89，B=96，C =99；第二步：S =A +B +C ；第三步：x = ；第四步：输出x ．B一选择题1．（12.2）看下面的四段话，其中不是解决问题的算法的是 ( )A．从济南到北京旅游，先坐火车，再坐飞机抵达B．方程x2-1=0有两个实根C．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1D．求1+2+3+4+5的值，先计算1+2=3，再求3+3=6，6+4=10，10+5=15，最终结果为2．（12.2）下列关于算法的说法①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．其中正确的有（）A．1个 B．2个 C．3个 D．4个二填空题1（12.2）已知一个学生的语文成绩为89分，数学成绩为96分，外语成绩为99分，请将“求他的平均成绩的一个算法”补充完整．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：x= ；第四步：输出x．2（12.2）阅读下面的流程图中，若输入的数据,,a b c 分别是7,9,6，则输出的结果是( )A. 6B. 9C. 7D. 7,9,6二解答题1. （12.2）某班有40名学生，依次输入这40名学生的数学考试成绩，输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.2. （12.2）设计一个算法，计算123...100++++的值，并画出程序框图.3. （12.2）设计一个算法，计算123...100⨯⨯⨯⨯的值，并画出程序框图.4. （12.2）设计一个算法，计算1111+++...+23100的值，并画出程序框图. 5. （12.2）画出求三个数的平均数的算法的程序框图.6. （12.2）已知摄氏温度()o x C 与华氏温度()o y F 的换算关系为9325y x =+，设计一个算法，输入摄氏温度，输出相应的华氏温度，并画出程序框图.7. （12.2）任意定三个正数，设计一个算法，判断分别以这三个数为三边长能否构成直角三角形，并画出程序框图.8. （12.2）设计一个算法，计算135 (2011)++++的值，并画出程序框图.9. （12.2）设计一个算法，计算135 (2011)⨯⨯⨯⨯的值，并画出程序框图.C一选择题1. （12.2）算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2．（12.2）某程序框图如下图所示，该程序运行后输出的k的值是（）A.4B.5C.6D.73. （12.24. （12.2a,b,c三个数中的最大数B. 求a,b,cC.将a,b,c按从小到大排列D.将a,b,c按从大到小排列二解答题1. （12.2）设计一个算法，输入一个正整数，输出它的所有正因数，并计算正因数的个数和所有正因数的和.请画出算法的程序框图.2.某厂今年的利润为100万元，假设今后10年该厂的利润以每年5%的增幅递增，设计一个算法，计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.3. （12.2）数列{}n a 满足：10a =，21a =，122(3)n n n a a a n --=+≥，设计一个算法，列出数列{}n a 的前20项，并画出程序框图.4. （12.2）如图所示为某个函数求值的程序框图，如果输入的实数分别为5-，0,2和，那么输出的函数值分别为多少?5（12.2.6. （12.2n ，并画出程序框图.7. （12.2.8. （12.2.9（12.3）.已知函数231(1),23(1),(){x xx xf x+>-≤=设计一个求函数值的算法，并画出程序框图.10. （12.3）已知函数221,0,32,0,(){x xx xf x->+≤=设计一个求函数值的算法，并画出程序框图.11. （12.3）设计一个算法，输出1到100之间所有的3的倍数，并画出程序框图.12. （12.3）验证存在自然数n，使11111 (100000)234n+++++>，画出算法的程序框图.13. （12.3）输入3个正数，如果以这3个数为三边长的三角形存在，则输出这个三角形的面积，否则提示输入出错，并重新输入.画出这个算法的程序框图.。

高中数学《算法---程序框图》典型例题练习(含答案)

高中数学《算法---程序框图》典型例题练习（含答案）算法与程序框图在高考中常以小题出现，难度不大，主要考察循环结构。

在处理这类问题时关键在于计算的准确。

一、基础知识：读框图时，要抓住“看头，审尾，记过程”这三点1、看头：观察框图中变量的个数，以及赋予的初始值2、审尾：强调细致的“审查”循环结束时，变量所取到的最后一个值，这也是易错点3、记过程：为了保证计算的准确，在读取框图的过程中，可详细记录循环体中每经过一个步骤，变量取值的变化情况，以便于在跳出循环时能快速准确得到输出变量的值二、典型例题：例1：执行下图所示的程序框图，若输入2x =，则输出y 的值为 .思路：通过框图的判断语句可知y 关于x 的函数为：2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩，所以当2x =时，322212y =+⋅=答案：12例2：阅读右边的程序框图，运行相应的程序，则输出的值为（）A ．3B ．4C ．5D ．6思路：循环的流程如下：① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止，所以4i =答案：B例3：某程序框图如图所示，若输出的57S =，则判断框内为（）A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路：循环的流程如下：① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止，所以填入4?k >答案：A例4：执行右面的程序框图，如果输入的N 是6，那么输出的p 是（）A. 120B. 720C. 1440D. 5040思路：循环的流程如下：① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案：B例5：右图是一个算法的流程图，则输出S 的值是______ 第4题思路：循环的流程如下： ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束，所以63S =答案：63S =例6：执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．22D ．33思路：因为输出的2i =，说明只经过了一次循环。

2011高考数学真题考点分类新编：考点43算法与程序框图、基本算法语句、算法案例(新课标地区)

周作业一2011高考试题--------框图一、选择题1.（2011·辽宁高考理科·Ｔ6）执行下面的程序框图，如果输入的n是4，则输出的P是（A）8 （B）5 （C）3 （D）22.（2011·福建卷文科·Ｔ5）阅读右图所示的程序框图，运行相应的程序，输出的结果是( )（A）3 （B）11 （C）38 （D）1233.（2011·新课标全国高考理科·Ｔ3）执行右面的程序框图，如果输入的N是6，那么输出的p是（A）120 （B）720（C）1440 （D）5040.4.（2011·新课标全国高考文科·Ｔ5）执行如图所示的程序框图，如果输入的N 是6，那么输出的p 是（）（A ）120 （B ） 720 （C ）1440 （D ）50405.（2011·北京高考理科·T4）执行如图所示的程序框图，输出的s 值为（）.3A - 1.2B - 1.3C .2D6．（2011·陕西高考理科·T8）右图中，1x ，2x ，3x 为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分，当16x =，29x =，8.5p =时，3x 等于（）（A ）11 （B ）10 （C ）8 （D ）77.（2011·北京高考文科·T6）执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（）（A ）2 （B ）3 （C ）4 （D ）58.（2011.天津高考理科.T3）阅读右边的程序框图，运行相应的程序，则输出i 的值为（A ）3 （B ）4 （C ）5 （D ）69.（2011·陕西高考文科·T7）如右框图，当126,9,x x ==8.5p =时，3x 等于（）(A) 7 (B) 8 (C)10 （D ）1110.（2011·天津高考文科·Ｔ3）阅读右边的程序框图，运行相应的程序，若输入的值为-4，则输出y 的值为（）（A ）0.5 （B ）1 （C ）2 （D ）4 二、填空题11．（2011·安徽高考理科·Ｔ11）如图所示，程序框图（算法流程图）的输出结果是____________12.（2011·福建卷理科·Ｔ11）运行如图所示的程序，输出的结果是_______. 13.（2011·江苏高考·Ｔ4）根据如图所示的伪代码，当输入b a ,分别为2，3时，最后输出的m 的值是_______14.（2011·山东高考理科·Ｔ13）执行右图所示的程序框图，输入l=2，m=3，n=5，则输出的y 的值是15.（2011·浙江高考理科·Ｔ12）若某程序框图如图所示，则该程序运行后输出的k的值为16．（2011·湖南高考理科·T13）若执行如图3所示的框图，输入,2,3,2,1321====xxxx则输出的数等于______17．（2011·湖南高考文科T11）若执行如图所示的框图，输入,8,4,2,14321====x x x x 则输出的数等于____ 18.（2011·江西高考理科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是 .19.（2011·江西高考文科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是____。

2011年高考数学复习：9.1 算法与程序框图

2011年高考数学复习：9.1 算法与程序框图一、选择题（共5小题）1．下面程序框图中，循环体执行的次数是（）A．50 B．49 C．100 D．992．执行程序框图，若p=4，则输出的S等于（）A．B．C．D．3．（2009•天津）阅读如图的程序框图，则输出的S的值为（）A．9 B．36 C．100 D．2254．（2009•浙江）某程序框图如图所示，该程序运行后输出的k的值是（）A．4 B．5 C．6 D．75．如图是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是，则？处的关系式是（）A．y=x3 B．y=3﹣x C．y=3x D．y=6．张老师给学生出了一道题，“试写一个程序框图，计算S=1++++”．发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是（）A．B．C．D．二、填空题（共3小题）7．如图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是_________．8．随机抽取某产品n件，测得其长度分别为a1，a2，…，a n，则如图所示的程度框图输出s=_________，s表示的样本的数字特征是_________．9．（2009•山东）执行程序框图，输出的T=_________．三、解答题（共3小题）10．已知某算法的程序框图如图所示，若将输出的（x，y）值依次记为（x1，y1）、（x2，y2）、…、（x n，y n）、…若程序运行中输出的一个数组是（x，﹣8），求x的值．11．画出计算S=1•22+2•23+3•24+…+10•211的值的程序框图．12．甲，乙两位同学为解决数列求和问题，试图编写一程序．两人各自编写的程序框图分别如图1和如图2．（1）根据图1和图2，试判断甲，乙两位同学编写的程序框图输出的结果是否一致？当n=20时分别求它们输出的结果；（2）若希望通过对图2虚框中某一步（或几步）的修改来实现“求首项为2，公比为3的等比数列的前n项和”，请你给出修改后虚框部分的程序框图．2011年高考数学复习：9.1 算法与程序框图参考答案与试题解析一、选择题（共5小题）1．下面程序框图中，循环体执行的次数是（）A．50 B．49 C．100 D．99考点：循环结构。

算法与程序框图练习题(整理)

算法与程序框图练习题1、2、A 、若某程序图如图所示，则该程序运行后输出的k的值是_____________ .阅读右边的程序框图，运行相应的程序，若输出x的值为-二，则输出y的值（）0.5 B、1 C、2 D、43如右框图，当4■.,：|.■时，乜等于（）A 、B、8 C、10 D、11/输人X2轴X、/x.-xMx.-x4、5、「开始ik=k+1a=4k否输出kb=k4a>b?是阅读右边的程序框图,A、3B、4执行右面的程序框图,A、8B、5输入1 1 :|F = 11亠釘L “c结東J运行相应的程序，则输出：的值为（）C、5如果输入的D、6n是4，则输出的P是,6、执行如图所示的程序框图,/SX^7[P口暑十广[x ■!. p- 1 LfZ1S777、右图中，门，二:，心为某次考试三个评阅人对同一道题的独立评分，-r，为该题的最终得分，当V- = - 一二时，p等于（）A、11B、10 C、8 D、7&若执行如图2所示的框图，输入为=•，I 】- '+_则输出的数等于9、若执行如图3所示的框图，输入人-， '| -—-—，则输出的数等于10、执行右面得程序框图，如果输入的A、120B、72011、执行如图所示的程序框图，若输入12、执行如图所示的程序框图，输出的13、如图所示，程序框图（算法流程图）:'是6，那么输出的是（）C1440D、5040A的值为2，则输出的P值为(）A、1s值为（）A、-3B、幵始1现二2-J-1f 1>-1^.t1否的输出结果是14、下图是某算法的程序框图，则程序运行后所输出的结果是15、下图是某算法的程序框图，则程序运行后输出的结果是入2，则输出的结果为______________ .13. （2011西二模3）定义某种运算，a b的运算原理如右图所示则f（2）_____ ; f （x）在区间［2,2］上的最小值为______1（2011西城期末5）阅读右面程序框图，如果输出的函数值在区间3.（2011石期末10）阅读如图所示的程序框图，运行相应的程序，如果输入37,则输入的整数i的最大值为100，则输出的结果为，如果输.设f (x) (0 x)x (2 x).6.答案：687.答案：C 、88.答案： 1529.答案：二10.答案：B 、72011.答案：C 412.答案：D 、213.答案:k 1514.答案：2715.答案：…3•答案:B 、8 4.答案：B 4 5•答案：C 、3框图答案：1•答案：5 2•答案：B 1。

2011年高考试题分类考点43++算法与程序框图、基本算法语句、算法案例

考点43 算法与程序框图、基本算法语句、算法案例一、选择题1.（2011·辽宁高考理科·Ｔ6）执行如图的程序框图，如果输入的n是4，则输出的p是( )（A）8 （B）5 （C）3 （D）2【思路点拨】按程序框图逐一执行，即可得出结论．【精讲精析】选C.若输入n=4，则执行s=0，t=1，k=1，p=1，判断1<4成立，进行第一次循环；p=1，s=1，t=1，k=2，判断2<4成立，进行第二次循环；p=2，s=1，t=2，k=3，判断3<4成立，进行第三次循环；p=3，s=2，t=3，k=4，判断4<4不成立，故输出p=3．2.（2011·福建卷文科·Ｔ5）阅读如图所示的程序框图，运行相应的程序，输出的结果是( )（A）3 （B）11 （C）38 （D）123【思路点拨】按照框图判定每一次循环之后变量的变化，及最终输出的值.【精讲精析】选B. 第一次循环：，第二次循环：，a=11>10,终止运行程序框图后输出的结果为11.3.（2011·新课标全国高考理科·Ｔ3）与（2011·新课标全国高考文科·Ｔ5）执行如图所示的程序框图，如果输入的N是6，那么输出的p是( )（A）120（B）720（C）1440（D）5040【思路点拨】通过框图寻求每一次循环值的变化及循环次数，确定的终值.【精讲精析】选B.由框图可知，最终输出的.4.（2011·北京高考理科·T4）执行如图所示的程序框图，输出的s的值为（）【思路点拨】按程序框图逐步执行，即可得到结果.【精讲精析】选D.第一次循环：i=1,s=;第二次循环：i=2,s=;第三次循环：i=3,s=;第四次循环：i=4,s=.5．（2011·陕西高考理科·T8）如图所示，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于（）（A）11（B）10（C）8（D）7【思路点拨】先读懂如图所示的逻辑顺序，然后进行计算判断，其中判断条件是否成立是解答本题的关键．【精讲精析】选C．，,不成立,即为“否”，所以再输入；由绝对值的意义（一个点到另一个点的距离）和不等式知，点到点的距离小于点到的距离，所以当时，成立，即为“是”，此时，所以，即，解得，不合题意；当时，不成立，即为“否”，此时，所以，即，解得，符合题意，故选C．6.（2011·北京高考文科·T6）执行如图所示的程序框图，若输入A的值为2，则输出的P值为（）（A）2 （B）3 （C）4 （D）5【思路点拨】按程序框图步骤执行.【精讲精析】选C.第一次循环：P=2,S=;第二次循环：P=3,S=;第三次循环P=4,.所以输出P的值为4.7.（2011·天津高考理科·T3）阅读如图所示的程序框图，运行相应的程序，则输出的值为（）（A）3（B）4（C）5（D）6【思路点拨】逐次循环计算，验证输出.【精讲精析】选B.第一次循环：第二次循环：第三次循环：第四次循环：，跳出循环.8.（2011·陕西高考文科·T7）如框图所示，当时，等于（）(A) 7 (B) 8 (C)10 （D）11【思路点拨】按照程序框图的逻辑顺序进行计算．【精讲精析】选B．∵，，显然不成立，即为“否”，∴有，即，此时有，解得，符合题意，故选B．9.（2011·天津高考文科·Ｔ3）阅读如图所示的程序框图，运行相应的程序，若输入的值为-4，则输出的值为（）（A）0.5 （B）1（C）2（D）4【思路点拨】逐次循环判断计算输出.【精讲精析】选C.第一次循环结果x=7；同理第二次循环得x=4;第三次循环的结果x=1；第四次循环：.二、填空题10．（2011·安徽高考理科·Ｔ11）如图所示，程序框图（算法流程图）的输出结果是____________.【精讲精析】由程序框图可知，，若T=105,则k=14,继续执行循环体，这时k=15，T>105,所以输出的k值为15.【答案】1511.（2011·福建卷理科·Ｔ11）运行如图所示的程序，输出的结果是_______.【思路点拨】简单的赋值程序，与的值相加后输出.【精讲精析】,Read a，bIf a>b ThenmaElsembEnd IfPrint m该程序的输出的结果是3.【答案】312.（2011·江苏高考·Ｔ4）根据如图所示的伪代码，当输入分别为2，3时，最后输出的的值是_______.【思路点拨】本题考查的是算法的伪代码运算及选择结构的运行，解题的关键是按照伪代码的顺序和选择结构特点运行.【精讲精析】输入分别为2，3时，不成立，所以执行Else,把b赋值给m，可知m=3,输出的结果是3.【答案】313.（2011·山东高考理科·Ｔ13）执行如图所示的程序框图，输入l=2，m=3，n=5，则输出的y的值是 .【思路点拨】本题为程序框图题，要求学生会读程序框图，找出主要条件，掌握循环结构的应用.【精讲精析】由输入l=2，m=3，n=5，计算得出y=278,第二次得新的y=173,第三次得新的y=68<105,输出y的值是68.【答案】6814.（2011·浙江高考理科·Ｔ12）若某程序框图如图所示，则该程序运行后输出的的值为 .【思路点拨】不要急于找规律,严格按照程序的执行步骤来做.【精讲精析】起始k=2，第一次循环后k=3,a=64,b=81; 第二次循环后k=4,a=256,b=256; 第三次循环后k=5,a=1024,b=625;故k=5.【答案】515．（2011·湖南高考理科·T13）若执行如图所示的框图，输入则输出的数等于______.【思路点拨】本题主要考查程序框图基本的循环结构.【精讲精析】程序框图反映的是求的方差.【答案】16．（2011·湖南高考文科T11）若执行如图所示的框图，输入则输出的数等于______.【思路点拨】本题考查流程图和求期望值.【精讲精析】=1+2+4+8=15,∴【答案】17.（2011·江西高考理科·Ｔ13）如图是某算法的程序框图，则程序运行后输出的结果是 .【思路点拨】本题考查了程序框图的循环结构，由图易知，共循环了四次.【精讲精析】【答案】s=1018.（2011·江西高考文科·Ｔ13）下图是某算法的程序框图，则程序运行后输出的结果是_______.【思路点拨】由程序框图的循环结构易知，该程序框图循环三次后终止，易得输出结果.【精讲精析】【答案】27。

算法语句与程序框图(高三复习、教案、习题含答案)

第一章算法初步第1课时算法与程序框图【知识梳理】1．算法的概念算法具有确定性、有效性、有限性等特征．算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，主要借助一般的问题解决方法，又要包括此类问题的所有情形．它往往是把问题的解决划分为若干个可执行的步骤，有时甚至是重复多次，但最终都必须在有限个步骤之内完成．（1）用数学语言描述算法解决问题的过程大体可分为三步：第一步，明确问题的性质，分析题意．我们将问题简单地分为数值问题和非数值问题，不同类型的问题可以有针对性地采用不同的方法进行处理．第二步，建立问题的描述模型．对于数值型问题，可以建立数学模型，通过数学语言来描述问题．对于非数值型问题，我们可以建立过程模型，通过过程模型来描述问题．第三步，设计、确立算法．对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用．当然我们也可以根据问题的实际情况设计算法．对于非数值型问题，根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等．（2）算法设计应注意：①与解决问题的一般方法有联系，从中提炼出算法；②将解决问题的过程分为若干个可执行步骤；③引入有关的参数或变量对算法步骤加以表达；④用最简练的语言将各个步骤表达出来；⑤算法的执行要在有限步内完成．2．程序框图程序框图又称流程图，是一种用___________、___________及___________来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．另外，程序框内还要有必要的文字说明．构成程序框图的图形符号、名称及其功能如下表：说明：一个完整的程序框图一定会包含终端框（用于表示一个算法的开始和结束），处理框（赋值、计算，算法中处理数据需要的算式、公式等）和流程线．3．算法的三种基本逻辑结构通常一个算法只能由三种基本逻辑结构构成，这三种基本逻辑结构分别是：顺序结构、条件结构和循环结构．（1）顺序结构顺序结构是由若干个___________的步骤组成的．这是任何一个算法都离不开的基本结构．顺序结构可以用程序框图表示为顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作，顺序结构各步骤之间不能随便调换，调换后可能会使算法不能运行或错误．（2）条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据___________有不同的流向．条件结构就是处理这种过程的结构．条件结构对应的程序框图如图所示：（1）（2）注意：①无论条件是否成立，图（1）中只能执行“步骤A”框或“步骤B”框，但不可以既执行“步骤A”又执行“步骤B”，也不可以“步骤A”和“步骤B”都不执行；“步骤A”和“步骤B”中可以有一个是空的，如图（2）所示．②在利用条件结构画程序框图时，必须清楚判断的条件是什么，条件判断后分别对应着什么样的结果．（3）循环结构在一些算法中，要求___________同一操作的结构称为循环结构．即从算法某处开始，按照一定的条件反复执行某些步骤．反复执行的步骤称为循环体．循环结构有两种形式：直到型循环结构和当型循环结构．①直到型循环结构直到型循环结构可以用程序框图表示为：这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．②当型循环结构当型循环结构可以用程序框图表示为：这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环．4．程序框图的画法在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流．设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.注意：流程线不要忘记画箭头，因为它是反映流程执行先后次序的，若不画出箭头，则难以判断各框的执行顺序．【参考答案】1.某一类问题；2.程序框流程线文字说明；3．（1）依次执行（2）条件是否成立（3）反复执行【重难点强化】1．算法的概念常见的设计算法的问题有解方程（组）问题、直接应用数学公式求解的问题、筛选问题、实际生活问题等，设计算法时要注意：（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况；（3）将解决问题的过程划分为若干个步骤．【例1】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c=a，b的值；③输出斜边长c的值；其中正确的顺序是A．①②③B．②③①C．①③②D．②①③【答案】D【解析】由算法规则得：第一步：输入直角三角形两直角边长a，b的值，第二步：计算c第三步：输出斜边长c的值；这样，就是求斜边长c的一个算法．故选D．【点睛】算法是解决某一类问题的精确描述，这就要求我们在写算法时应简练、清晰，并善于分析任何可能出现的情况，体现出思维的严密性和完整性．【例2】下列关于算法的理解正确的是A．算法等同于解法B．任何问题都可以运用算法解决C．按照算法一步步执行，在有限步之后，总能得出结果D．解决某一个具体问题时，算法不同，结果也不同【答案】C2．顺序结构与顺序结构相关的问题一般是利用公式求解问题．在使用顺序结构书写程序框图时，（1）要注意各种框图符号的正确使用；（2）要先赋值，再运算，最后输出结果．【例3】将两个数a=2017，b=2018交换，使得a=2018，b=2017，下面语句正确一组是A．B．C．D．【答案】B【解析】先把b的值赋给中间变量c，这样c=2018，再把a的值赋给变量b，这样b=2017，把c的值赋给变量a，这样a=2018．故选B．【例4】已知函数f（x）=x2–3x+2，请设计一个算法，画出算法的程序框图，求f（3）+f（–1）的值．【点睛】画顺序结构的程序框图问题，不仅要遵循程序框图的画图原则，而且要看要求的量需要根据哪些条件求解，需要的条件必须先输入，或将已知的条件全部输入，求出未知的量．3．条件结构凡是需要先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构，有时会需要多个判断框，至于判断框内的内容是没有固定顺序的．【例5】一算法的程序框图如图所示，若输出的12y=，则输入的x可能为A．–1 B．1 C．1或5 D．–1或1【答案】B【点睛】（1）对于求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依此类推．至于判断框内的内容是没有顺序的．（2）判断框内的内容可以不唯一，但判断框内的内容一经改变，其相应的处理框等内容均要有所改变．【例6】阅读程序框图，如果输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，则输入的实数x的取值范围是A．（–∞，–2] B．[–2，–1] C．[–1，2] D．[2，+∞）【答案】B【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=[]()()222222x xx⎧∈-⎪⎨∈-∞-+∞⎪⎩，，，，，的函数值．又∵输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，∴11242x<<，解得x∈[–2，–1]．故选B．4．循环结构如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变量(我们称之为循环变量)，构成循环结构．循环结构中常用的几个变量：①计数变量：即计数器，用来记录执行循环体的次数，如1n n=+．=+，1i i②累加变量：即累加器，用来计算数据之和，如S S i=+．③累乘变量：即累乘器，用来计算数据之积，如P P i=*．在程序框图中，一般要根据实际情况先给这些变量赋初始值．一般情况下，计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1．【例7】阅读如图的程序框图．若输入n=5，则输出k的值为A．2 B．3 C．4 D．5【答案】B【例8】已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填A．2 B．3 C．4 D．5【答案】B【习题训练】1．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤，从下列选项中选出最好的一种算法A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有A．1个B．2个C．3个D．4个3．表示“根据给定条件判断”的符号是A B C D4．下面的程序框图是顺序结构的是5．如图所示的程序框图表示的算法意义是A．边长为3，4，5的直角三角形面积B．边长为3，4，5的直角三角形内切圆面积C．边长为3，4，5的直角三角形外接圆面积D．以3，4，5为弦的圆面积6．如图所示的程序框图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是7．根据所给的程序框图，如图所示，输出的结果是A ．3B ．1C ．2D ．08．下列说法：①条件结构是最简单的算法结构；②顺序结构就是按照程序语句运行的自然顺序，依次地执行顺序；③条件结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列．其中正确的说法是 A ．①②B ．①③C ．②③D ．①②③9．求下列函数的函数值的算法中需要用到条件结构的是 A ．f （x ）＝x 2－1B ．f （x ）＝2x ＋1C ．f （x ）＝⎩⎪⎨⎪⎧x 2＋1x >1，x 2－1x ≤1.D ．f （x ）＝2x10．如右图所示的程序框图，其功能是A ．输入a ，b 的值，按从小到大的顺序输出它们的值B ．输入a ，b 的值，按从大到小的顺序输出它们的值C ．求a ，b 的最大值D ．求a ，b 的最小值 11．直到型循环结构对应的框图为12．如右图所示的程序框图中，循环体是A ．①B ．②C ．③D ．②③13．阅读如图框图，运行相应的程序，则输出i的值为A．3 B．4 C．5 D．6 14．下面程序框图表示的算法的运行结果是________．15．若R＝8，则如图所示的程序框图运行后的结果为a＝________．16．试写一个解三元一次方程组12,3316,2x y z x y z x y z ++=⎧⎪--=⎨⎪--=-⎩①②③的算法．17．已知半径为r 的圆的周长公式为C ＝2πr ，当r ＝10时，写出计算圆的周长的一个算法，并画出程序框图．18．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值，若输出的y 值为9，则x 的值是 A ．3B ．－3C ．3或－3D ．－3或919．给出下列程序框图：若输出的结果为2，则①处的执行框内应填的是A ．x ＝2B ．b ＝2C ．x ＝1D ．a ＝520．下面的程序框图能判断任意输入的数的奇偶性．其中判断框中的条件是 A ．？B ．？C ．？D ．？x 0m =0x =1x =1m =21．某程序框图如图所示，现输入如下四个函数，则可以输出的函数是A ．()2f x x =B ．()1f x x=C ．()e x f x =D ．()3f x x x =+22．执行如图所示的程序框图，若输出的n ＝7，则输入的整数K 的最大值是A ．18B ．50C ．78D ．30623．执行如图所示的程序框图，输出的S 值为A ．1B ．23C ．1321D ．61098724．执行如图所示的程序框图，输出的结果为A．（－2，2）B．（－4，0）C．（－4，－4）D．（0，－8）25．执行如图所示的程序框图，输出的S值为A．1 B．3 C．7 D．1526．阅读如图所示的程序框图，运行相应的程序，输出的n的值为A．1 B．2 C．3 D．427．如图给出的是计算12＋14＋16＋18＋…＋1100的一个程序框图，其中判断框内应填入的条件是A ．i ＜50？B ．i ＞50?C ．i ＜25?D ．i ＞25?28．一个算法的程序框图如图所示，当输入的x 值为3时，输出y 的值恰好是13，则“①”处的关系式是A ．y ＝x 3B ．y ＝3－xC ．y ＝3xD ．y ＝x 1329．如图是求长方体的体积和表面积的一个程序框图，补充完整，横线处应填_____________．30．已知函数()()2log 2,22,x x y x x ⎧⎪=⎨-<⎪⎩图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写_____________；②处应填写_____________．【习题训练答案】1.【答案】C2.【答案】D3.【答案】A4.【答案】A5.【答案】B6.【答案】C7.【答案】C8.【答案】C9.【答案】C 10.【答案】C 11.【答案】B 12.【答案】B 13.【答案】B 14.【答案】6 6【解析】由题意得P ＝5＋6＋72＝9，S ＝9×4×3×2＝63＝66．15.【答案】4【解析】由R ＝8得b ＝R2＝2，a ＝2b ＝4． 16.【答案】略． 17.【答案】详见解析．【解析】算法如下：第一步，令r ＝10．第二步，计算C ＝2πr ．第三步，输出C ．程序框图如图：18.【答案】D 19.【答案】C 20.【答案】D 21.【答案】A 22.【答案】C 23.【答案】C 24.【答案】B 25.【答案】C 26.【答案】B 27.【答案】B 28.【答案】C【解析】当x ＝3时，∵x ＞0，由x ＝x －2，得x ＝1；再用x ＝x －2，得x ＝－1；而当x ＝－1时，3x ＝13． 29.【答案】【解析】根据题意，长方体的长、宽、高应从键盘输入，故横线处应填写输入框．30.【答案】2?x < 2log y x =【解析】框图中的①就是分段函数关系式两种形式的判断条件，故填写“2?x <”．②就是该函数的另一段表达式2log y x =．【点睛】求分段函数函数值的程序框图的画法：如果是分两段的函数，只需要引入一个判断框；如果是分三段的函数，需要引入两个判断框，依此类推，至于判断框内的内容是没有顺序的．第2课时算法与程序框图【知识梳理】1．五种基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，分别它们是___________、___________、___________、___________、和___________．2．输入语句输入语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：INPUT “提示内容”；变量其中，“提示内容”一般是提示用户输入什么样的信息．输入语句的作用是输入提示内容要求的相应信息或值，计算机每次都把新输入的值赋给变量．3．输出语句输出语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：PRINT “S ”；S输出语句的作用是输出算法的信息(表达式)．输出语句的功能是在计算机的屏幕上输出常量、变量的值和系统信息．4．赋值语句赋值语句与程序框图中表示赋值的处理框对应，以BASIC语言为例，其一般格式为：___________赋值语句的作用是将表达式所代表的值赋给变量．判断赋值语句正确与否的两个步骤：（1）看格式，看是否满足“变量=表达式”的格式．（2）看内容，看赋值号是否超过了一个，即看是否进行了代数式的计算．5．条件语句条件语句与程序框图中的___________相对应．条件语句主要有两种，分别是“___________”语句和“___________”语句．（1）IF—THEN—END IF语句计算机在执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句．（2）IF—THEN—ELSE—END IF语句当计算机执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2．学.科网注意：①当判断语句的两个出口只有一个需要执行其他语句时，使用“IF—THEN—END IF”语句；当判断语句的两个出口都需要执行其他语句时，使用“IF—THEN—ELSE—END IF”语句．②“条件”可以是复合条件，此时应用AND加以连接．③END IF是“出口”，是条件语句的结束符号，在书写程序时不要漏掉．6．循环语句循环语句与程序框图中的循环结构相对应．一般程序设计语言中都有__________和__________两种循环语句结构．（1）直到型(UNTIL)语句当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断．如果条件不符合，继续执行循环体；然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时，计算机将不执行循环体，直接跳到UNTIL语句后，接着执行UNTIL语句之后的语句．如图所示：（2）当型(WHILE)语句当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE和WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止．这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句．如图所示：学&科网应用循环语句编写程序时需注意：①循环语句中的循环变量一般要设初始值．②在循环过程中需要有“结束”的语句，程序中最忌“死循环”．【重难点强化】1．输入语句、输出语句、赋值语句（1）输入语句可以给多个变量赋值，其格式为：INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…（2）输出语句具有计算功能．（3）对于赋值语句，①在代数中A＝B与B＝A是等效的两个等式，而在赋值语句中则是两个不同的赋值过程．②“＝”左边必须是变量，右边可以是常量、变量或算式．③一个语句只能给一个变量赋值，不能对几个变量连续赋值，但可以辗转赋值．④可给一个变量多次赋值，但只保留最后一次所赋的值．【例1】下列语句正确的是①输入语句INPUT x ②输入语句INPUT “A，B，C”；a，b，c③输出语句PRINT A+B=C ④赋值语句3=A．A．①③B．②③C．②④D．①②【答案】D【解析】根据输入语句的一般格式知：①②正确；输出语句不具有赋值或执行功能，③错误；④赋值语句应改为A=3，④错误．故选D．学科*网【例2】下列程序语句正确的是A．输出语句PRINT A=4 B．输入语句INPUT x=3C．赋值语句A=A*A+A–3 D．赋值语句55=a【答案】C2．条件语句条件语句可实现算法中的条件结构，当计算机处理按条件判断后的不同情况时，就需要用到条件语句．如求分段函数的函数值等，往往要用到条件语句，有时甚至要用到条件语句的嵌套．在有些较为复杂的算法中，有时需要对按条件执行的某一语句(特别是ELSE后的语句)继续按照另一个要求进行判断，这时可以再利用一个条件语句进行判断，这就形成了条件语句的嵌套．条件语句的嵌套是条件结构嵌套的实现和表达．一般形式如下：IF 条件1 THEN语句体1ELS EIF 条件2 THEN语句体2ELSE语句体3END IFEND IF【例3】如图所示的程序是计算函数y=f（x）函数值的程序，若输入的x的值为4，则输出的y值为A．17 B．3 C．–3 D．–17【答案】C【例4】下列关于条件语句的叙述，正确的是A．条件语句中必须有if、else和end B．条件语句中可以没有endC．条件语句中可以没有else，但必须有end D．条件语句中可以没有else及没end【答案】C【解析】条件语句是处理条件分支逻辑结构的算法语句．表示形式有2种：①IF–THEN–ELSE格式：执行时，先对IF后的条件进行判断，若条件符合，执行语句1，否则执行语句2．②IF–THEN格式：执行时，先对IF后的条件进行判断，若条件符合，执行THEN后的语句，否则结束条件语句，执行其他语句．所以条件语句中可以没有else，但必须有end．故选C．3．循环语句WHILE语句与UNTIL语句两种循环语句的联系与区别：（1）联系：两种语句都可以实现计算机反复执行循环体的目的，只是表达形式不同．一般来讲，WHILE 语句与UNTIL语句可以相互转化．（2）区别：①直到型循环语句是先执行（循环体），后判断（条件），而当型循环语句是先判断（条件），后执行（循环体）．②直到型循环语句是条件不满足时执行循环体，条件满足时结束循环；而当型循环语句是当条件满足时执行循环体，不满足时结束循环．③直到型循环结构至少执行一次循环体，而当型循环结构可能一次也不执行循环体．④在设计程序时，一般说来，这两种语句用哪一种都可以，但在某种限定条件下，有时用WHILE语句较好，有时用UNTIL语句较好．【例5】执行下列程序后，输出的i的值是A．5 B．6 C．10 D．11【答案】D4．混淆WHILE 语句与UNTIL 语句【例6】编写程序计算98246++⋅⋅⋅++的值．【解析】【错解一】程序如下：【错解二】程序如下：【分析】错解一中WEND 应与WHILE 对应；错解二中DO 与LOOP UNTIL 对应，另外，i=i+1应为i=i+2．【正解一】程序如下：【正解二】程序如下：【习题训练】1．对赋值语句的描述正确的是①可以给变量提供初值；②可以将表达式的值赋给变量；③可以给一个变量重复赋值；④不能给同一个变量重复赋值．A．①②③B．①②C．②③④D．①②④2．执行‘PRINT “3+5=”；3+5’的输出结果是A．3+5=3+5 B．3+5=8 C．8=3+5 D．8=83．下列程序的输出结果是A．10 B．15 C．25 D．54．阅读下面的程序，判断程序执行后的结果是A．6，9 B．9，6 C．6，12 D．9，95．在设计求函数2,2()1,2266,2x xf x x xx x⎧>⎪=--<≤⎨⎪-≤-⎩的值的程序中不可能用到的算法语句为A．输入语句B．条件语句C．输出语句D．循环语句6．根据下列算法语句，当输入x为60时，输出y的值为A．25 B．30 C．31D．617．读下面的程序：该程序的作用是A．计算9个数的和B．计算9个数的平均数C．计算10个数的和D．计算10个数的平均数8．以下程序运行后的输出结果为i=1WHILE i<8i=i+2S=2*i+3i=i–1WENDPRINT SENDA．17 B．19 C．21 D．239．下列给出的输入、输出语句正确的是①输入语句：INPUT a；b；c ②输入语句：INPUT x=3③输出语句：PRINT A=4 ④输出语句：PRINT 20，3*2A．①②B．②③C．③④D．④10．执行图程序中，若输出y的值为2，则输入x的值为__________．11．下面是用程序语句表示的一个问题的算法，试根据其画出程序框图．12．下列正确的语句的个数是①输入语句：INPUT a+2 ②赋值语句：x=x–5 ③输出语句：PRINT M=2A．0 B．1 C．2 D．313．阅读下面的程序，然后判断程序执行后的结果是A．5 B．15 C．11 D．14 14．若下面的程序运行之后输出的值为16，那么输入的值x应该是A．3或3-B．5-C．5或3-D．5或5-15．阅读下面的程序：程序运行的结果是A．3B．3 4C．3 4 5D．3 4 5 616．下面为一个求50A．i>50 B．i<50 C．i>=50 D．i<=50 17．如图程序的输出结果为__________181920．下列程序运行的结果是【习题训练答案】17．【答案】（7，10）18．【答案】4，1 19．【答案】7 20．【答案】64。

算法与程序框图练习题

算法与程序框图练习题1．下列关于程序框图的描述①对于一个算法来说程序框图是唯一的；②任何一个框图都必须有起止框；③程序框图只有一个入口，也只有一个出口；④输出框一定要在终止框前．其中正确的有()A．1个B．2个C．3个D．4个答案 B解析②、③正确，对于一个算法来说，程序框图不唯一，与设计有关，故①错．输入输出的位置，不一定在开始和结束处，故④错．2．某程序框图如图所示，该程序运行后输出的k的值是()A．4 B．5 C．6 D．7答案 A解析当k＝0时，S＝0S＝1k＝1，当S＝1时，S＝1＋21＝3k＝2，当S＝3时，S＝3＋23＝11<100k＝3，当S＝11时，k＝4，S＝11＋211>100，故k＝4.3．(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．1 D．3解析：选B.当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.4．如下图是一个算法的程序框图，该算法所输出的结果是( )A.12B.23C.34D.45 答案 C解析运行第一次的结果为n ＝0＋11×2＝12；第二次n ＝12＋12×3＝23；第三次n ＝23＋13×4＝34.此时i ＝4程序终止，即输出n ＝34.5．(2010年高考浙江卷)某程序框图如图所示，若输出的S ＝57，则判断框内为( )A ．k >4?B ．k >5?C ．k >6?D ．k >7? 解析：选A.当k ＝1时，k ＝k ＋1＝2，S ＝2×1＋2＝4；当k ＝2时，k ＝k ＋1＝3，S ＝2×4＋3＝11；当k ＝3时，k＝k＋1＝4，S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断框中应为“k>4？”．6．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()A．i<3? B．i<4?C．i<5? D．i<6?答案 D解析i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6？”．7．下列程序框图表示的算法是()A．输出c，b，a B．输出最大值C．输出最小值D．比较a，b，c的大小答案 B解析根据程序框图可知，此图应表示求三个数中的最大数．8．(2010年高考陕西卷)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为( )A ．S ＝S *(n ＋1)B ．S ＝S *x n ＋1C ．S ＝S *nD ．S ＝S *x n解析：选D.由循环结构的程序框图知识可知选D.9．阅读如图所示的程序框图，运行相应的程序，则输出的i 值等于( )A ．2B ．3C ．4D ．5 答案 CS=0→i ＝1→a ＝2 →S ＝2→i ＝2→a ＝8 →S ＝10→i ＝3→a ＝24 →S ＝34→i ＝4→输出i ＝4. 二、填空题10．如图所示的程序框图，输出的结果是S ＝7，则输入的A 值为________．解析：该程序框图的功能是输入A ，计算2A ＋1的值．由2A ＋1＝7，解得A ＝3. 答案：311．求边长为3,4,5的直角三角形的内切圆半径的算法为：第一步输入__________________；第二步计算r ＝a ＋b －c2；第三步输出r .答案 a ＝3，b ＝4，c ＝512．根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则框1中填________，框2中填________．答案是否解析由x ≥60与及格对应知1处填是，则2处填否．13．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________．解析：由于|x |＝⎩⎪⎨⎪⎧x ， x ≥0－x ，x <0，或|x |＝⎩⎪⎨⎪⎧x ， x >0－x ，x ≤0，故根据所给的程序框图，易知可填x >0或x ≥0.答案：x >0或x ≥014．在如图的程序框图中，输出结果是________．解析：a ＝5时，S ＝1＋5＝6； a ＝4时，S ＝6＋4＝10；a ＝3时，终止循环，输出S ＝10. 答案：1015．已知下列框图，若a ＝5，则输出b ＝________.答案 26解析因a ＝5，所以5>5不成立，判断框执行“否”，即b ＝52＋1＝26.16．执行如图所示的程序框图，若输入x ＝4，则输出y 的值为________．答案－54解析当输入x ＝4时，计算y ＝12x －1，得y ＝1.不满足|y －x |<1.于是得x ＝1，此时y ＝12－1＝－12，不满足|－12－1|<1，此时x ＝－12，又推得y ＝－54.这样|y －x |＝|－54＋12|＝34<1，执行“是”，所以输出的是－54.。

算法与程序框图试题(含答案)1

1.1.1算法的概念[自我认知]:1．下面的结论正确的是( ).A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是( ).A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3．下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性4．算法的有穷性是指( )A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( )A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶6.看下面的四段话,其中不是解决问题的算法是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步：①计算c=a,b的值；③输出斜边长c的值,其中正确的顺序是( )A.①②③B.②③①C.①③②D.②①③[课后练习]:8.若()f x在区间[],a b内f x在区间[],a b内单调,且()()0,则()f a f b<( )A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为：第一步：取A=89 ,B=96 ,C=99；第二步：____①______；第三步：_____②_____；第四步：输出计算的结果.10．写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…n n+直接计算.+n=(1)2第一步______①_______；第二步_______②________；第三步输出计算的结果.11.写出1×2×3×4×5×6的一个算法.12.写出按从小到大的顺序重新排列,,x y z三个数值的算法.。

高中数学《算法与框图》练习题(含答案解析)

高中数学《算法与框图》练习题（含答案解析）一、单选题1．执行如图所示的程序框图，若输入的10N=，则输出的X=（）A．132B．121C．119D．1172．按如图所示的算法框图运算，若输入x=3，则输出k的值是（）A．3B．4C．5D．63．运行如图所示的程序框图，若输入的A，B的值分别为5，7，则输出的结果为（）A．5，7B．7，5C．7，7D．5，54．用辗转相除法求得288与123的最大公约数是（）A．42B．39C．13D．35．流程图中表示判断框的是（）．A．矩形框B．菱形框C．圆形框D．椭圆形框6．给出如图所示的程序框图，若输入x的值为52-，则输出的y的值是（）A．－3B．－1C．－2D．07．执行如图所示的程序框图，如果输入的x，Ry∈，那么输出的S的最大值为（）A ．0B ．1C ．2D ．48．“大衍数列”来源于《乾坤谱》中对《易传》“大衍之数五十”的推论，主要用于解释中华传统文化中的太极衍生原理，数列中的每一项，都代表太极衍生过程中，曾经经历过的两仪数量总和，是中华传统文化中隐藏着的世界数学史上第一道数列题.如图是求“大衍数列”前n 项和的程序框图.执行该程序框图，输入6m =，则输出的S =（）A ．18B ．26C ．44D ．689．某同学为了求2222123n ++++，设计了如图所示的程序框图，在该程序框图中，①和①两处应分别填入（）A ．2,S S i i n =+≥B ．2(1),1S S i i n =+-≥+C ．2,S S i i n =+>D ．2(1),1S S i i n =++≥-10．如图所示的形状出现在南宋数学家杨辉所著的《详解九章算法》中，后人称为“三角垛”．“三角垛”最上层有1个球，第二层有3个球，第三层有6个球，…．如图所示的程序框图，输出的S 即为小球总数，则S =（）A ．35B ．56C ．84D ．120二、填空题11．运行如图所示的伪代码，输出的T 的值为________.12．用秦九韶算法求函数432()2321f x x x x x =-+++，当1x =时的值时，2=v ___________．13．执行如图所示的程序框图，若输出的结果为48，则输入k 的值可以为______.14．设2134与1455的最大公约数为m ，则m 化为三进制为__________.三、解答题15．（1）求98的二进制数（2）用辗转相除法求840与1764的最大公约数（3）用秦九韶算法计算函数()432354f x x x x =++-当3x =时的函数值.16．某学校行政机构关系如下：①校长下设两名副校长和校长办公室；①两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处；①各科室共同管理和服务各班级．试画出该校的行政组织结构图．17．任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积.18．用二分法设计一个求方程230x -=在[]1,2上的近似根的算法.（近似根与精确解的差的绝对值不超过0.0005）参考答案与解析：1．B【分析】根据程序循环体内的执行逻辑，依次列出每步的执行结果直到n N ≥，确定输出结果N 即可.【详解】由程序的执行逻辑知：输入10N =，1、1,1X n ==：得1,23X n ==，n N <，执行循环体； 2、13X =，2n =：得1,35X n ==，n N <，执行循环体； 3、15X =，3n =：得1,47X n ==，n N <，执行循环体； 4、17X =，4n =：得1,59X n ==，n N <，执行循环体； …10、119X =，10n =：得121X =，11n N =>，跳出循环体．输出121X =．故答案为：B.2．B【分析】根据程序框图依次进行计算即可【详解】当1k =时，1312x =-=；当2k =时，2213x =-=；当3k =时，33126x =-=；当4k =时，42612021x =->，故输出的4k =，故选：B3．B【分析】按照程序框图运行即可.【详解】模拟程序的运行，可得：5A =，7B =，满足A B <，5K =，则7A =，5B =．所以输出A ，B 的值分别为7，5．故选: B ．4．D【分析】根据辗转相除法的步骤，将288和133带入进行运算，即可得到答案.【详解】288212342=⨯+12324239=⨯+42393=+39133=⨯故288与123的最大公约数是3故选：D.5．B【分析】根据算法框图中表示判断的是菱形框，即可得出答案.【详解】解：流程图中矩形框表示处理框，菱形框表示判断框，圆形框表示起止框，没有椭圆形框，所以B 选项正确.故选：B【点睛】本题考查流程图中图形符号含义，属于基础题.6．C【分析】模拟执行程序，即可求出输出值；【详解】解：输入52x =-，则55221222-⎛⎫=> ⎪⎝⎭，满足12?2x ⎛⎫> ⎪⎝⎭，第二次循环，51222x =-+=-，则11221222-⎛⎫=< ⎪⎝⎭，不满足12?2x ⎛⎫> ⎪⎝⎭，则22222211log log log 22log 2224y -⎛⎫=-===-=- ⎪⎝⎭，输出2-；故选：C7．D【分析】画出判断条件对应的不等式组所表示的平面区域，结合图形，确定目标函数的最优解，利用程序框图的输出结果，即可求解.【详解】由题意，不等式组002x y x y ≥⎧⎪≥⎨⎪+≤⎩所表示的平面区域，如图所示，目标函数2S x y =+，可化为直线2y x S =-+，当直线2y x S =-+经过点A 时，直线在y 轴上的截距最大，此时目标函数取得最大值，又由02y x y =⎧⎨+=⎩，解得(2,0)A ，所以目标函数的最大值为max 4S ，又由不等式002x y x y <⎧⎪<⎨⎪+<⎩时，根据程序框图，可得1S =，所以输出的S 的最大值为4.故选：D.8．C【分析】根据程序流程图，代入6m =，计算出结果即可.【详解】①6m =，1n =，2102n a -==，0S S a =+=，此时n m <； ①2n =，222n a ==，2S S a =+=，此时n m <； ①3n =，2142n a -==，6S S a =+=，此时n m <； ①4n =，282n a ==，14S S a =+=，此时n m <； ①5n =，21122n a -==，26S S a =+=，此时n m <； ①6n =，2182n a ==，44S S a =+=，此时n m ≥，结束程序，输出结果为44，故选：C9．C【分析】根据流程图及最后输出的结果逐项判断后可得正确的选项.【详解】对于A ，第1次判断前21,2S i ==，第2次判断前2212,3S i =+=，依次，最后一次判断前，()222121S n =+++-，此时i n =，终止循环，故此时输出()222121S n =+++-，不合题意.对于C ，第1次判断前21,2S i ==，第2次判断前2212,3S i =+=，依次，最后一次判断前，22212S n =+++，此时1i n =+，终止循环，故符合题意.对于B ，第1次判断前20,2S i ==，第2次判断前21,3S i ==，依次，最后一次判断前，()222121S n =+++-，此时1i n =+，终止循环，故此时输出()222121S n =+++-，不合题意.对于D ，第1次判断前22,2S i ==，第2次判断前2223,3S i =+=，依次，最后一次判断前，()222231S n =+++-，此时1i n =-，终止循环，故此时输出()222231S n =+++-，不合题意.故选：C10．B【分析】设第n 层小球个数为n a ，根据程序框图可知，输出的123456S a a a a a a =+++++，求出各个数即可得到.【详解】设第n 层小球个数为n a ，由题意可知，1n n a a n --=()2n ≥.根据程序框图可知，输出的123456S a a a a a a =+++++，又11a =，23a =，36a =，43410a a =+=，54515a a =+=，65621a a =+=，所以136********S =+++++=.故选：B.11．16【分析】模拟程序的运行过程，即可得出程序运行后的输出结果.【详解】当1T =时，3i =；当134T =+=时，5i =；当459T =+=时，7i =；当9716T =+=时，98i =>.所以输出16T =.故答案为：16.【点睛】本题主要考查了程序语言的应用问题，模拟程序的运行过程是常用的方法，属于基础题. 12．0【分析】利用秦九韶算法的定义计算即可.【详解】012221311110v v v ==⨯-=-=-⨯+=，，故答案为: 013．8（答案不唯一）【分析】根据程序框图依次计算，直至推出48s =截止，判断条件.【详解】执行程序框图，可知：第一次循环：n ＝1＋3＝4，S ＝2×1＋4＝6；第二次循环：n ＝4＋3＝7，S ＝2×6＋7＝19；第三次循环：n ＝7＋3＝10，S ＝2×19＋10＝48，要使得输出的结果为48，可知k 可以为8.故答案为：8（答案不唯一）14．()310121【分析】先求出2134与1455的最大公约数97m =，再利用“辗转相除法”进位方法，即可得出结果.【详解】解：21341455679,1455679297,679977=+=⨯+=⨯，2134∴与1455的最大公约数为97，97m ∴=，用97连续除3得余数，可得：97化为三进制数=()310121.故答案为：()310121.15．（1）()21100010（2）84（3）254【解析】（1）将98写成的幂的和的形式，即可找到98的二进制数；（2）根据辗转相除法的规则，即可求出最大公约数；（3）先将()f x 写成(){}23054x x x x +++-⎡⎤⎣⎦的形式，再计算3x =时01234,,,,v v v v v 的值即可.【详解】（1）6598222=++，所以98的二进制数是()21100010.（2）1764284084=⨯+，8401084=⨯，所以840与1764的最大公约数为84.（3）()(){}23054f x x x x x =+++-⎡⎤⎣⎦.0 3.v =12339.v =⨯+=293027.v =⨯+=3273586.v =⨯+=48634254.v =⨯-=【点睛】本题考查二进制，辗转相除法，秦九昭算法等知识，属于基础题.16．见解析【分析】根据题目中的条件，找出各要素之间的关系，校长只负责两名副校长和校长办公室，所以校长下只有两名副校长和校长办公室，依次类推，两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处；班级由所有的科室负责.【详解】该校的行政组织结构图如图所示：【点睛】本题考查组织结构图的画法，关键是找出各要素之间的关系，属于基础题.17．见解析【分析】由算法的概念可知：算法是先后顺序的，结果明确性，每一步操作明确的，根据已知半径求圆的面积的算法的先后顺序，即可得出结果.【详解】第一步：输入任意正实数r ；第二步：计算2S r π=；第三步：输出圆的面积S【点睛】本题考查算法的概念，解题关键是算法步骤的排序和格式，属于基础题.18．见解析【分析】计算(1)0,(2)0f f <>，设121,2x x ==，122x x m +=，判断()f m 的符号，根据零点存在定理得到算法.【详解】第一步：令2()3f x x =-，(1)20,(2)10f f =-<=>，∴设121,2x x ==；第二步：令122x x m +=，判断()f m 是否为0，若是，则m 为所求；若不是，则继续判断()1()f x f m ⋅大于0还是小于0；第三步：若()1()0f x f m ⋅>，则令1x m =；否则，令2x m =；第四步：判断120.0005x x-≤是否成立？若是，则12,x x之间的任意值均为满足条件的近似根；若不是，则返回第二步.【点睛】本题考查了求方程近似根的算法，意在考查学生对于算法的理解和应用。

高一数学程序框图练习题

算法与程序框图练习题一、选择题：1．阅读下面的程序框图，则输出的S =A ．14B ．20C ．30D ．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A ．1 B. 2 C. 3 D. 43．某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．74．如图的程序框图表示的算法的功能是A ．计算小于100的奇数的连乘积B ．计算从1开始的连续奇数的连乘积3题 2题1题C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D ．计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.5．运行如下程序框图,如果输入的[1,3]t ∈-,则输出s 属于A ．[3,4]-B ．[5,2]-C ．[4,3]-D ．[2,5]-6．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 7. 如图所示，是关于闰年的流程，则以下年份是闰年的为A ．1996年B ．1998年C ．2010年D ．2100年开始输出B2,1A B ==21B B =+1A A =+是结束否5A ≤5题6题x c =x a =b x >开始输入,,a b c输出x 否结束是x b =否是7题8题8.右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ) A. c x > B.x c > C ．c b > D.b c > 9．某程序框图如图所示，若输出的S=57，则判断框内为（A ）k>4? （B ）k>5? (C) k>6? (D) k>7?10．执行上边的程序框图，输出的T =（）. A. 12 B.20 C ．30 D.42 二、填空题：11.阅读如图所示的程序框图,运行相应的程序,输出的结果i =___________. 12.如图所示，程序框图（算法流程图）的输出值x =________。

(完整版)高考算法程序框图真题练习及答案详解

高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．317．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3 8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4 10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40 11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840 12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9 14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2 15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1 16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1 17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5 18．（2011•北京）执行如图所示的程序框图，输出的s值为（）C．D．2 A．﹣3 B．﹣二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：_________．20．有如图程序框图，则该程序框图表示的算法功能是_________．21．如图所示的程序框图，其算法功能是_________．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是_________．23．如图所示的程序框图表示的算法的结果是_________．24．某算法的程序框图如图所示，则程序输出y的值是_________．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是_________．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_________．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是_________．参考答案与试题解析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：设计程序框图解决实际问题．专题：操作型．分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：程序框图．专题：算法和程序框图．分析：根据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c 之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．故选：A．点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键．3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，首先对其中的两个数a、b的大小加以判断，二者取小的数，然后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，然后首先判断a与b的大小，若a＞b成立，则用b替换a，若a≤b，不进行替换，这样再用两者之间的小的数和c比较，若a＞c，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数．故选B．点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者．4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．当s=1+2+3+4+5=15＜20，应继续执行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．故选C．点评：理解循环结构的工作原理并会计算s与i是解决问题的关键．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择结构．专题：图表型．分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能．解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A．点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律．6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序．解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题．7．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环结构．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S＞20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为：5，故选B．点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2考点：循环结构．专题：图表型．分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果．解答：解：a=1，满足条件a＜15，执行循环，a=2，满足条件a＜15，执行循环，a=5，满足条件a＜15，执行循环，a=26，不满足条件a＜15，退出循环，执行输出语句，输出a=26．故选B．点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题．9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案．解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法．10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=21+22+…+2n+1+2+…+n的值，计算满足条件的S值，可得答案．解答：解：由程序框图知：算法的功能是求S=21+22+…+2n+1+2+…+n的值，∵S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴输出S=20．故选：B．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=7×6×…×k的值，根据条件确定跳出循环的k值，计算输出S的值．解答：解：由程序框图知：算法的功能是求S=7×6×…×k的值，当m=7，n=3时，m﹣n+1=7﹣3+1=5，∴跳出循环的k值为4，∴输出S=7×6×5=210．故选：C．点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键．12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．考点：循环结构．专题：计算题；图表型．分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足i≤n，执行，i=i+2，不满足则跳出循环，输出S．解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，执行，i=2+2=4；判断4≤10成立，执行=，i=4+2=6；判断6≤10成立，执行，i=6+2=8；判断8≤10成立，执行，i=8+2=10；判断10≤10成立，执行，i=10+2=12；判断12≤10不成立，跳出循环，算法结束，输出S的值为．故选A．点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9考点：循环结构．专题：计算题．分析：根据题意，按照程序框图的顺序进行执行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，执行循环，x=﹣1=4；|x|=4＞1，执行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．故选：C．点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题．14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2考点：循环结构．专题：计算题．分析：通过循环，计算s，k的值，当k=4时退出循环，输出结果即可．解答：解：k=1，满足判断框，第1次循环，s=1，k=2，第2次判断后循环，s=0，k=3，第3次判断并循环s=﹣3，k=4，第3次判断退出循环，输出S=﹣3．故选A．点评：本题考查循环结构，注意循环条件的判断，循环计算的结果，考查计算能力．15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1考点：循环结构．专题：计算题；压轴题．分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1），由此能够求出结果．解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1）∴输入n的值为6时，输出s的值s=1×3×5=15．故选C．点评：本题考查当型循环结构的性质和应用，是基础题．解题时要认真审题，仔细解答．16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1考点：循环结构．专题：阅读型．分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可．解答：解：第一次运行得：S=﹣1，i=2，满足i＜6，则继续运行第二次运行得：S=，i=3，满足i＜6，则继续运行第三次运行得：S=，i=4，满足i＜6，则继续运行第四次运行得：S=4，i=5，满足i＜6，则继续运行第五次运行得：S=﹣1，i=6，不满足i＜6，则停止运行输出S=﹣1，故选D．点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环结构．专题：图表型．分析：根据输入A的值，然后根据S进行判定是否满足条件S≤2，若满足条件执行循环体，依此类推，一旦不满足条件S≤2，退出循环体，求出此时的P值即可．解答：解：S=1，满足条件S≤2，则P=2，S=1+=满足条件S≤2，则P=3，S=1++=满足条件S≤2，则P=4，S=1+++=不满足条件S≤2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．18．（2011•北京）执行如图所示的程序框图，输出的s值为（）A．﹣3 B．C．D．2﹣考点：循环结构．专题：图表型．分析：i=0，满足条件i＜4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i＜4，退出循环体，从而得到所求．解答：解：i=0，满足条件i＜4，执行循环体，i=1，s=满足条件i＜4，执行循环体，i=2，s=﹣满足条件i＜4，执行循环体，i=3，s=﹣3满足条件i＜4，执行循环体，i=4，s=2不满足条件i＜4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×…＞10000成立的最小整数．考点：循环结构．专题：图表型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8…s=1×3×5×7×…＞10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞10000成立的最小整数故答案为计算并输出使1×3×5×7×…＞10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．20．有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．解答：解：由框图的流程知：i的值依次为3、5、7、…，∴S的值依次为1，1×3，1×3×5，…，1×3×5×…，根据退出循环的条件是S≥10000得：条件是满足不等式1×3×5×…×i≥10000，∵输出i﹣2，∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值．故答案为：求使不等式1×3×5×…×i≥10000成立的最小i值．点评：本题考查了循环价格的垂线框图，根据框图的流程判断i值与S值的变化规律是关键．21．如图所示的程序框图，其算法功能是计算并输出使1×3×5×7×…＞1000成立的最小整数．考点：循环结构．专题：阅读型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=9…s=1×3×5×7×…＞1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞1000成立的最小整数故答案为：计算并输出使1×3×5×7×…＞1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是﹣2．考点：程序框图．专题：操作型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案．解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=﹣1当x=4时，满足循环条件，此时x=8，y=﹣2当x=8时，不满足循环条件，退出循环故输出结果为﹣2故答案为：﹣2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．23．如图所示的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算程序运行的结果，直到满足条件a＞100，跳出循环，确定输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．满足条件a＞100，跳出循环，输出a=127．故答案为：127．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法．24．某算法的程序框图如图所示，则程序输出y的值是﹣1．考点：选择结构．专题：函数的性质及应用．分析：由题意，x=﹣1，执行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，执行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1点评：本题考查选择结构，考查学生的计算能力，属于基础题．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是27．考点：程序框图．专题：计算题；阅读型．分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；依此类推，当n=4，满足条件n＞3，退出循环体，得到输出结果即可．解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n＞3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n＞3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值．解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4；第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n＜8，程序运行终止，输出s=．故答案为：．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46．考点：程序框图．专题：计算题．分析：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；…；直到“i＞4”成立即可跳出循环结构，输出s的值．解答：解：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；②i←2+1，s←2×（4+1），判断“i＞4”，应执行“否”；③i←3+1，s←2×（10+1），判断“i＞4”，应执行“否”；④i←4+1，s←2×（22+1），判断“i＞4”，应执行“是”．输出s←46．故答案为46．点评：本题考查了循环结构的功能，属于基础题．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。

2011-2012年算法初步高考题整理

L1 算法与程序框图1.[2012·课标全国卷] 如果执行右边的程序框图图1－1，输入正整数N (N ≥2)和实数a 1，a 2，…，a N ，输出A ，B ，则( )A ．A ＋B 为a 1，a 2，…，a N 的和B.A ＋B 2为a 1，a 2，…，a N 的算术平均数 C ．A 和B 分别是a 1，a 2，…，a N 中最大的数和最小的数D ．A 和B 分别是a 1，a 2，…，a N 中最小的数和最大的数图1－2图1－1C [解析] 根据程序框图可知x >A 时，A ＝x ，x ≤A 且x <B 时，B ＝x ，所以A 是最大值，B 是最小值，故选C.2.[2012·安徽卷] 如图1－2所示，程序框图(算法流程图)的输出结果是( )A ．3B ．4C ．5D ．8B [解析] 由程序框图可知，第一次循环后，得到x ＝2，y ＝2，满足判断条件；第二次循环后，得到x ＝4，y ＝3，满足判断条件；第三次循环后，得到x ＝8，y ＝4，不满足判断条件，故跳出循环，输出y ＝4.3.[2012·北京卷] 执行如图1－3所示的程序框图，输出的S值为( )A．2 B．4 C.8 D．16图1－3图1－4C [解析] 本题考查了循环结构的流程图，简单的整数指数幂计算等基础知识．根据循环k＝0，S＝1；k＝1，S＝2；k＝2，S＝8，当k＝3，时，输出S＝8.4.[2012·福建卷] 阅读如图1－4所示的程序框图，运行相对应的程序，输出的s 值等于( )A．－3 B．－10 C．0 D．－2A [解析] 第一次循环因为k＝1<4，所以s＝2－1＝1，k＝2；第二次循环k＝2<4，所以s＝2－2＝0，k＝3；第三次循环k＝3<4，所以s＝0－3＝－3，k＝4，结束循环，所以输出s＝－3.5.[2012·广东卷] 执行如图1－5所示的程序框图，若输入n的值为6，则输出s 的值为( )A．105 B．16 C．15 D．1C [解析] 第一次循环结果是：s＝1，i＝3；第二次循环结果是：s＝3，i＝5；第三次循环结果是：s＝15，i＝7，此时i>n，结束循环，输出s＝15.所以选择C.6.[2012·湖南卷] 如果执行如图1－6所示的程序框图，输入x＝4.5，则输出的数i ＝________.4 [解析] 本题考查程序框图和循环结构，意在考查考生的逻辑推理水平和对循环结构的理解水平；具体的解题思路和过程：依次循环，达到条件退出．当i＝1时x＝3.5，当i＝2时x＝2.5，当i＝3时x＝1.5，当i＝4时x＝0.5，此时退出循环，故i＝4.图1－5 图1－67．[2012·江苏卷] 图1－7是一个算法流程图，则输出的k的值是________．图1－7 图1－85 [解析] 本题为对循环结构的流程图的含义的考查．解题突破口为从循环终止条件入手，再一一代入即可．将k ＝1,2,3，…，分别代入可得k ＝5.8．[2012·辽宁卷] 执行如图1－8所示的程序框图，则输出的S 值是( )A ．4 B.32 C.23D ．－1 D [解析] 本小题主要考查程序框图的应用．解题的突破口为分析i 与6的关系．当i ＝1时，S ＝22－4＝－1；当i ＝2时，S ＝22－－1＝23；当i ＝3时，S ＝22－23＝32；当i ＝4时，S ＝22－32＝4；当i ＝5时，S ＝22－4＝－1；当i ＝6时程序终止，故而输出的结果为－1.9. [2012·山东卷] 执行如图1－9所示的程序框图，如果输入a ＝4，那么输出的n 的值为( )图1－9 图1－10A ．2B ．3C ．4D ．5B [解析] 本题考查算法与程序框图，考查数据处理水平，容易题．当n ＝0时，P ＝1，Q ＝3，P <Q 成立，执行循环；当n ＝1时，P ＝5，Q ＝7，P <Q 成立，执行循环；当n ＝2时，P ＝21，Q ＝15，P <Q 不成立，但是n ＝2＋1＝3后，再输出．10．[2012·陕西卷] 图1－10是计算某年级500名学生期末考试(满分为100分)及格率q 的程序框图，则图中空白框内应填入( )A ．q ＝N MB ．q ＝M NC ．q ＝N M ＋ND ．q ＝M M ＋ND [解析] 从框图中能够看出M 代表及格的人数，N 代表不及格的人数，M ＋N 代表总人数，故填入的应为及格率q ＝MM ＋N .11．[2012·天津卷] 阅读如图1－11所示的程序框图，运行相对应的程序，则输出S 的值为( )A ．8B ．18C ．26D ．80C [解析] 当n ＝1时，S ＝2；当n ＝2时，S ＝2＋32－3＝8；当n ＝3时，S ＝8＋33－32＝26；当n ＝4时输出S ＝26.图1－11 图1－1212．[2012·浙江卷] 若某程序框图如图1－12所示，则该程序运行后输出的值是________．1 120 [解析] 当i＝1时，T＝11＝1，而i＝1＋1＝2，不满足条件i>5；接下来，当i＝2时，T＝12，而i＝2＋1＝3，不满足条件i>5；接下来，当i＝3时，T＝123＝16，而i＝3＋1＝4，不满足条件i>5；接下来，当i＝4时，T＝164＝124，而i＝4＋1＝5，不满足条件i>5；接下来，当i＝5时，T＝1245＝1120，而i＝5＋1＝6，满足条件i>5；此时输出T＝1120，故应填1120.13．[2012·银川一中检测] 运行下面的程序，如果输入的n是6，那么输出的p 是( )INPUT “n＝”；nk＝1p＝1WHILE k<＝np＝p*kk＝k＋1WENDPRINT pEND图1－13 图1－14A．120 B．720 C．1440 D．5040B [解析] 如果输入的n是6，k＝1，p＝1；k＝2，p＝2；k＝3，p＝6；k＝4，p＝24；k＝5，p＝120；k＝6，p＝720；输出720.14．[2012·南阳质量评估] 执行下面的程序框图，若p＝4，则输出的S等于________． 1516 [解析] 因p ＝4，n ＝0，S ＝0；n ＝1，S ＝12；n ＝2，S ＝12＋122；n ＝3，S ＝12＋122＋123；n ＝4，S ＝12＋122＋123＋124＝1516；不满足n <p ，输出S ＝1516.15.[2011·安徽卷] 如图1－15所示，程序框图(算法流程图)的输出结果是________．15【解析】第一次进入循环体有T ＝0＋0，第二次有：T ＝0＋1，第三次有T ＝0＋1＋2，…第k ＋1次有T ＝0＋1＋2＋…＋k ＝k (k ＋1)2，若T ＝105，解得k ＝14，继续执行循环，这时k ＝15，T >105，所以输出的k 的值是15.图1－15 图1－1616.[2011·安徽卷] 如图1－16所示，程序框图(算法流程图)的输出结果是________．17.[2011·课标全国卷] 执行下面的程序框图，如果输入的N 是6，那么输出的p 是( )A ．120B ．720C ．1440D ．5040B【解析】 k ＝1时，p ＝1；k ＝2时，p ＝1×2＝2；k＝3时，p＝2×3＝6；k＝4时，p＝6×4＝24；k＝5时，p＝24×5＝120；k＝6时，p＝120×6＝720.图1－17 图1－1818. [2011·山东卷] 执行图1－18所示的程序框图，输入l＝2，m＝3，n ＝5，则输出的y的值是________．68 【解析】把l＝2，m＝3，n＝5代入y＝70l＋21m＋15n得y＝278，此时y＝278>105，第一次循环y＝278－105＝173，此时y＝173>105，再循环，y＝173－105＝68，输出68，结束循环．19.[2011·江苏卷] 根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为________．3 【解析】因为a＝2<b＝3，所以m＝3.Read a，bIf a>b Thenm←aElsem←bEnd IfPrint m图1－1920.[2011·天津卷] 阅读图1－20所示的程序框图，运行相对应的程序，若输入x的值为－4，则输出y的值为( )A．0.5 B．1 C．2 D．4图1－20图1－21B 【解析】i＝1时，a＝1×1＋1＝2；[来源：学|科|网]i＝2时，a＝2×2＋1＝5；i＝3时，a＝3×5＋1＝16；i＝4时，a＝4×16＋1＝65>50，∴输出i＝4，故选B.21.[2011·浙江卷] 某程序框图如图1－18所示，则该程序运行后输出的k的值是________．5【解析】k＝3时，a＝43＝64，b＝34＝84，a<b；k＝4时，a＝44＝256，b＝44＝256，a＝b；k＝5时，a＝45＝256×4，b＝54＝625，a>b.。

创新设计2011届高考数学理一轮复习随堂演练91算法与程序框图

9.1算法与程序框图、选择题1 1 1A • 1+2+ 3+…+ 101 1 1 1 C -2+4+1+…+ 20答案：CA . (1 004,- 2 006)B . (1 005 , - 2 008)C . (1 006,- 2 010)D . (1 007，- 2 012)解析：按照流程图执行，其流程(循环结束前(判断之前)各变量的数值)如下:(X , y)x y n(1,0) 2-23(2, - 2)3-45D・2++爲i •如右图所示，程序框图所进行的求和运算是 2•已知某算法的流程图如图所示，若将输出的数组序结束时，最后一次输出的数组(x , y)是( )(x , y)依次记为(X 1, y 1), (X 2, y 2)，…，(x n , y n ).则程I 结朿〕(1 005 , - 2 008)1 006—2 0102 011故可知最后一次输出的数组为（1 005 , - 2 008）.答案：B3.如图所示的程序框图，如果输入三个实数 a , b , c ,要求输出这三个数，那么在空白的判断框中，应该填入下面四个选项中的（）A . c > xB . x > cC . c >bD . b >c解析：变量x 的作用是保留三个数中的最大值，所以第二个条件结构中语句为“c >x ”，满足“是”，则置换两个变量的数值后，输出 x 的值满足“否”，则直接输出x 的值，结束程序. 答案：A4. （2009天津）阅读如右图的程序框图，则输出的 S =（）A . 14B . 20C . 30D . 55解析：S = 1 + 4+ 9 + 16= 30. 答案：C5 . （2010山东济宁调研）执行如图所示的程序框图，若输出的b 的值为16,则图中判断框内①处应填（）数中最大的的判断框内结束程序；O! — I=]A . 3B . 4C . 5D . 2解析：按照程序框图依次执行：初始a= 1, b= 1;第一次循环后，b= 21= 2, a= 1 + 1 = 2;第二次循环后，b = 22= 4, a = 2 + 1 = 3;第三次循环后，b= 24= 16, a = 3 + 1 = 4,而此时应输出b的值，故判断框中的条件应为a w 3.答案：A6. （2009 •宁）某店一个月的收入和支出总共记录了N个数据a1, a2,…，a N ,其中收入记为正数，支出记为负数•该店用下边的程序框图计算月总收入S和月净盈利V•那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（）A . A > 0, V = S—TB . A V 0, V= S—TC. A > 0, V = S+ TD. A V 0, V= S+ T解析：月总收入S应当为本月的各项收入之和，故需满足 A > 0,月净盈利应当为月总收入减去本月的各项支出之和，因为T V 0，故V = S+ T.答案：C二、填空题7•若数列｛a n｝的前n项（n》5）由如图所示的流程图输出依次给出，则a5= __________|^i r s=n.T=o|丄珂」査星T=T+A][S=Si-AI解析：i = 1, a1 = 1; i = 2, a2= 1 + 2 = 3; i = 3, a3= 3+ 3= 6; i = 4, a4= 6+ 4 = 10; i = 5, a5= 10+ 5=15.答案：15& （2009上海）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是解析：显然按照“是”执行的条件和语句分别是x> 1和y= x —2;按照“否”执行的条件和语句分别是X W 1 和y= 2x.2x x< 1答案：y=x — 2 x> 19•程序框图（即算法流程图）如右图所示，其输出结果是_________解析：由程序框图可知，a的值依次为1,3,7,15,31,63,127，故输出结果为127.答案：12710. （2009广东）某篮球队6名主力队员在最近三场比赛中投进的三个数如下表所示：下图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填输出的s= .解析：由题意可知，程序框图是要统计6名队员投进的三分球的总数，由程序框图可知，判断框应填i< 6? 输出的结果就是6名队员投进的三分球的总数，而6名队员投进的三分球数分别为a1, a2, a3, a4, a5, a6, 故输出的s= a1+ a2+ …+ a6.答案：i v 7? (i w 6? ) a1 + a2+・・・+ a611. （2010江苏扬州调研）一个算法的程序框图如图所示，如果在区间［—1,1］内，则输入的x的取值范围是 ____________ .1 解析：当x> 0 时，由y= lg x€ ［—1,1］，得x € 10, 10 ,1同理，x v 0时，得x€ —10,—10，当x = 0时输出结果1,1］内.队员i123456三分球个数a1a2a3a4a5a6^=1”2a* L果输出的结也在区间［—1 1{0} U - 10，- 10 u 10, 102n 1, (1 < n < 4)12. (2010 •东中山调研)已知数列｛a n ｝的通项公式a n =，计算其前102项和的算法流程a n -4， (n > 4)图如图所示，图中①，②应该填 ___________ , _________ .⑵当箭头a 指向②时，输出s 和i 的结果如下:s0+ 1 0 + 1+ 20 + 1 + 2+ 30 + 1+ 2+ 3 + 40+ 1 + 2 + 3+ 4+ 52 3456s = n = 1 + 2 + 3+4 + 5= 15.于是 m + n = 20. 答案：B答案: /WJ解析：算法流程图中用的循环体中应有使循环结束的语句，故应有n = n + 1,而n = n + 1使原来的n 的值增加1,故应在求和后，所以应填在 ②中，而①应填给a n 赋值的语句a n = a n -4. 答案： a n = a n -4 n = n + 1★选 IWE1•已知如图所示的程序框图 (未完成)•设当箭头a 指向①时，输出的结果为箭头a 指向②时，输出的结果为 s = n ，贝U m + n =( ) A . 30 B . 20 C . 15D . 5解析：(1)当箭头a 指向①时，输出s 和i 的结果如下：s = m ，当s 0 + 1 0+ 2 0 + 3 0 + 4 0+ 5i2 3456f=i+ls = m = 5.率口1=”曲=2入=4曲=岡髯务+码+吗+札应 52.( ★★★★)如右图是某种算法的流程图, 的取值范围为 ___________ .3一X — 1 , x < 0 解析：由题知，此算法的流程图是求分段函数f(x) = _yjX , x > 0 在f(x) >2时的x 的取值范围.••• f(x) > 2, •••①当 x < 0 时，3 — x — 1 > 2,即卩 3—x > 3, /• — x > 1, • x v — 1;②当 x > 0 时，:x >2, x >4, 故输入的x 的取值范围为(一8,— 1)U (4,+a ). 答案：(— a, — 1) U (4,+a )回答下面的问题: 当输出的y 的取值范围大于2时，则输入的xI。

(完整版)高考算法程序框图真题练习及答案详解

(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么？A. 求a，b，c三数的最大数B. 求a，b，c三数的最小数C. 将a，b，c按从小到大排列2. 该算法程序框图的功能是什么？A. 求输出a，b，c三数的最大数B. 求输出a，b，c三数的最小数C. 将a，b，c按从小到大排列3. 该算法程序框图的功能是什么？A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么？A. 5B. 6C. 75. 程序框图中所表示的算法是什么？A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法，输出的结果是什么？A. 3B. 7C. 157. 程序框图（算法流程图）的输出结果是什么？A. 6B. 5C. 48. 运行相应的程序，输出的结果为什么？A. 676B. 26C. 59. 运行相应的程序，输出的结果是什么？A. 1B. 2C. 310. 运行相应的程序，输出的S的值等于什么？A. 18B. 2C. 2111. 当m=7，n=3时，执行如图所示的程序框图，输出的S的值为什么？A. 7B. 42C. 21012. 执行如图所示的程序框图，若输入n=10，则输出的S=什么？A.B.C.13. 运行相应的程序，当输入x的值为-25时，输出x的值为什么？A. -1B. 1C. 314. 运行相应的程序，输出s值等于什么？A. -3B. -10C.15. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为什么？A. 105B.C. 1516. 执行如图所示的程序框图，则输出的S的值是什么？A.B. 16C.D. 1A．9B．10C．11D．12考点：循环结构．专题：程序框图．分析：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．解答：解：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．第一次循环：a=3+2=5第二次循环：a=5+3=8第三次循环：a=8+4=12第四次循环：a=12+5=17第五次循环：a=17+6=23第六次循环：a=23+7=30第七次循环：a=30+8=38第八次循环：a=38+9=47第九次循环：a=47+10=57此时不满足循环条件，输出a的值，为57-9=48，故选A．点评：本题考查了应用程序框图进行简单的计算问题，是基础题．并在满足条件时跳出循环，输出S的值．当k=3时，不满足条件k≥n，跳出循环，输出S=7×6×5×4=840．故选D．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．同时，需要注意条件的判断和循环变量的变化过程．解：$k=1$，满足判断框，第1次循环，$s=1$，$k=2$；第2次判断后循环，$s=0$，$k=3$；第3次判断并循环$s=-3$，$k=4$，第3次判断退出循环，输出$s=-3$。

2011算法与程序框图练习题(艺术生专用)

算法与程序框图基础题

高中数学《算法---程序框图》典型例题练习(含答案)

2011高考数学真题考点分类新编：考点43算法与程序框图、基本算法语句、算法案例(新课标地区)

2011年高考数学复习：9.1 算法与程序框图

算法与程序框图练习题(整理)

最新算法与程序框图练习题(整理)

2011年高考试题分类考点43++算法与程序框图、基本算法语句、算法案例

算法语句与程序框图(高三复习、教案、习题含答案)

算法与程序框图练习题

算法与程序框图试题(含答案)1

高中数学《算法与框图》练习题(含答案解析)

高一数学程序框图练习题

(完整版)高考算法程序框图真题练习及答案详解

2011-2012年算法初步高考题整理

创新设计2011届高考数学理一轮复习随堂演练91算法与程序框图

(完整版)高考算法程序框图真题练习及答案详解