第1章1.1.2程序与算法训练
- 格式:doc
- 大小:532.00 KB
- 文档页数:6
程序框图、顺序结构(25分钟60分)一、选择题(每小题5分,共25分)1.下列关于程序框的功能描述正确的是( )A.(1)是处理框;(2)是判断框;(3)是终端框;(4)是输入、输出框B.(1)是终端框;(2)是输入、输出框;(3)是处理框;(4)是判断框C.(1)和(3)都是处理框;(2)是判断框;(4)是输入、输出框D.(1)和(3)的功能相同;(2)和(4)的功能相同【解析】选B.根据程序框图的规定,(1)是终端框,(2)是输入、输出框,(3)是处理框,(4)是判断框.【补偿训练】程序框图中“”表示的意义是( )A.框图的开始或结束B.数据的输入或结果的输出C.赋值、执行计算的传送D.根据给定条件判断【解析】选B.在程序框图中,“”为输入、输出框,表示数据的输入或结果的输出.2.(2015·梧州高一检测)下面哪个是判断框( )【解析】选C.判断框用菱形图形符号表示.3.如图所示的程序框是( )A.终端框B.输入框C.处理框D.判断框【解析】选C.因为矩形用来表示处理框,用来赋值或计算.4.(2015·佛山高一检测)下列关于流程线的说法,不正确的是( )A.流程线表示算法步骤执行的顺序,用来连接程序框B.流程线只要是上下方向就表示自上向下执行可以不要箭头C.流程线无论什么方向,总要按箭头的指向执行D.流程线是带有箭头的线,它可以画成折线【解析】选B.流程线上必须要有箭头来表示执行方向,故B错误.5.(2015·益阳高一检测)如图所示程序框图中,其中不含有的程序框是( )A.终端框B.输入、输出框C.判断框D.处理框【解析】选C.含有终端框,输入、输出框和处理框,不含有判断框.二、填空题(每小题5分,共15分)6.写出如图所示的程序框图的运行结果.S= .若R=8,则a= .【解析】因为a=2,b=4,所以S=+=+2==2.5.若R=8,则b==2,a=2×2=4.答案:2.5 47.(2015·济南高一检测)如图所示的一个算法的程序框图,已知a1=3,输出的结果为7,则a2的值为.【解析】由框图可知,b=a1+a2,再将赋值给b,所以7×2=a2+3,所以a2=11.答案:11【补偿训练】下面程序框图表示的算法的运行结果是.【解析】由题意得P==9,S===6.答案:68.如图是求长方体的体积和表面积的一个程序框图,补充完整,横线处应填.【解析】根据题意,长方体的长、宽、高应从键盘输入,故横线处应填写输入框答案:【误区警示】本题要输入数据,注意框图符号不要用错.三、解答题(每小题10分,共20分)9.输入矩形的边长求它的面积,画出程序框图.【解析】程序框图如图所示.10.(2015·徐州高一检测)已知一个三角形的三边边长分别为2,3,4,设计一个算法,求出它的面积,并画出程序框图.【解析】第一步:取a=2,b=3,c=4.第二步:计算p=.第三步:计算S=.第四步:输出S的值.【补偿训练】已知点P(x,y),画出求点P到直线x+y+2=0的距离的程序框图.【解题指南】题中直线方程已知,求某点P到它的距离.设计算法时点的坐标应从键盘输入,再利用点到直线的距离公式求距离,要先写出自然语言的算法,再画程序框图.【解析】用自然语言描述算法:第一步,输入点P的横坐标x和纵坐标y.第二步,计算S=|x+y+2|.第三步,计算d=.第四步,输出d.程序框图如图所示:【误区警示】对解答本题时易犯的错误具体分析如下:(20分钟 40分)一、选择题(每小题5分,共10分)1.(2015·鄂州高一检测)在程序框图中,一个算法步骤到另一个算法步骤的连接用 ( ) A.连接点B.判断框C.流程线D.处理框【解析】选C.流程线的意义是流程进行的方向,一个算法步骤到另一个算法步骤表示的是流程进行的方向,故选C.而连接点是当一个框图需要分开来画时,在断开处画上连接点.判断框是根据给定条件进行判断,处理框是赋值、计算、数据处理、结果传送,所以A ,B ,D 都不对. 【补偿训练】在画程序框图时如果一个框图需要分开来画,要在断开处画上( )A.流程线B.注释框C.判断框D.连接点【解析】选D.连接点是用来连接程序框图的两部分.2.阅读如图的程序框图,若输入的a ,b ,c 分别是21,32,75,则输出的a ,b ,c 分别是( )A.75,21,32B.21,32,75C.32,21,75D.75,32,21.【解析】选A.输入a=21,b=32,c=75,则x=21,a=75,c=32,b=21,则输出a=75,b=21,c=32. 二、填空题(每小题5分,共10分)3.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则如图所示,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为.【解析】由题意可知解得a=6,b=4,c=1,d=7.答案:6,4,1,74.图1是计算图2中阴影部分面积的一个程序框图,则图1中①处应填.【解题提示】本题即找出表示阴影区域的面积公式.由题可知,阴影区域的面积S为正方形面积减去扇形的面积.【解析】正方形的面积为S1=a2,扇形的面积为S2=πa2,则阴影部分的面积为S=S1-S2=a2-a2=a2.因此①处应填入S=a2.答案:S=a2三、解答题(每小题10分,共20分)5.(2015·鹰潭高一检测)已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用程序框图表示.【解析】算法步骤如下:第一步,输入圆的半径R.第二步,计算L=2πR.第三步,计算S=πR2.第四步,输出L和S.程序框图:6.已知函数y=f(x)=x2-3x-2,求f(3)+f(-5)的值,设计一个算法并画出算法的程序框图.【解题指南】分别求出f(3)和f(-5)的值,再求和即可.【解析】自然语言算法如下:第一步,求f(3)的值.第二步,求f(-5)的值.第三步,y=f(3)+f(-5).第四步,输出y的值.程序框图如图所示:【拓展延伸】本题函数不变,求图象上任一点(x,y)到定点(1,2)的距离,写出算法并画出程序框图.【解析】算法如下:第一步,输入横坐标的值x.第二步,计算y=x2-3x-2.第三步,计算d=.第四步,输出d.程序框图如图所示:。
课时达标训练一、基础过关 1.如图所示是一个循环结构的算法,下列说法不正确的是 ( ) A .①是循环变量初始化,循环就要开始 B .②为循环体C .③是判断是否继续循环的终止条件D .①可以省略不写 答案 D2.执行如图所示的程序框图,输出的S 值为 ( )A .1B .23C .1321D .610987答案 C解析 执行第一次循环后S =23,i =1;执行第二次循环后,S =1321,i =2≥2,退出循环体,输出S 的值为1321.3.执行如图所示的程序框图,输出的S 值为 ( )A .2B .4C .8D .16 答案 C解析 当k =0时,满足k <3,因此S =1×20=1; 当k =1时,满足k <3,因此S =1×21=2; 当k =2时,满足k <3,因此S =2×22=8; 当k =3时,不满足k <3,因此输出S =8.4.阅读下图的程序框图,则输出n 与z 的值分别是 ( )A .2与20B .3与20C .3与26D .2与26 答案 D5.阅读如图所示的程序框图,运行相应的程序.若输入m 的值为2,则输出的结果i =________.答案 4解析 第一次循环:i =1,A =2,B =1;第二次循环:i =2,A =4,B =2;第三次循环;i =3,A =8,B =6;第四次循环:i =4,A =16,B =24,终止循环,输出i =4. 6.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨).根据如图所示的程序框图,若n =2,且x 1,x 2分别为1,2,则输出的结果S 为________.答案 14解析 当i =1时,S 1=1,S 2=1; 当i =2时,S 1=1+2=3,S 2=1+22=5, 此时S =12(5-12×9)=14.i 的值变成3,从循环体中跳出,输出S 的值为14.7.求使1+2+3+4+5+…+n >100成立的最小自然数n 的值,画出程序框图.解 设累加变量为S , 程序框图如图:二、能力提升 8.执行右面的程序框图,如果输入的N =10,那么输出的S 等于 ( ) (注!123n =⨯⨯⨯…n ⨯ )A .1+12+13+…+110B .1+12!+13!+…+110!C .1+12+13+…+111D .1+12!+13!+…+111!答案 B解析 k =1,T =11,S =1,k =2,T =11×2=12!,S =1+12!,k =3,T =11×2×3=13!,S =1+12!+13!,…由于N =10,即k >10时,结束循环,共执行10次. 所以输出S =1+12!+13!+…+110!.9.如图是求x 1,x 2,…,x 10的乘积S 的程序框图,图中空白框中应填入的内容为( )A .S =S ×(n +1)B .S =S ×x n +1C .S =S ×nD .S =S ×x n 答案 D解析 赋值框内应为累乘积,累乘积=前面项累乘积×第n 项,即S =S ×x n . 10.如果执行如图所示的程序框图,输入x =-1,n =3,则输出的数S =________.答案 -4解析 当n =3时,i =3-1=2,满足i ≥0, 故S =6×(-1)+2+1=-3.执行i =i -1后i 的值为1,满足i ≥0, 故S =(-3)×(-1)+1+1=5.再执行i =i -1后i 的值为0,满足i ≥0, 故S =5×(-1)+0+1=-4.继续执行i =i -1后i 的值为-1,不满足i ≥0, 故输出S =-4.11.画出计算1+12+13+…+1999的值的一个程序框图.解 由题意知:①所有相加数的分子均为1. ②相加数的分母有规律递增.解答本题可使用循环结构,引入累加变量S 和计数变量i ,S =S +1i ,i =i +1,两个式子是反复执行的部分,构成循环体. 程序框图如图:12.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)的成绩,试设计一个算法,并画出程序框图. 解 算法步骤如下:第一步,把计数变量n 的初始值设为1. 第二步,输入一个成绩r ,比较r 与60的大小. 若r ≥60,则输出r ,然后执行下一步; 若r <60,则执行下一步.第三步,使计数变量n 的值增加1.第四步,判断计数变量n 与学生个数50的大小,若n >50不成立,返回第二步,若成立,则结束.程序框图如图.三、探究与拓展13.相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子里放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子?试用程序框图表示此算法过程.解将实际问题转化为数学模型,该问题就是要求1+2+4+…+263的和.程序框图如下:。
1.1.2程序框图与算法的基本逻辑结构第1课时程序框图、顺序结构学习目标 1.了解各种程序框及流程线的功能与作用.2.能够读懂简单的程序框图.3.能够用程序框图表示顺序结构的算法.知识点一程序框图思考许多办事机构都有工作流程图,你觉得要向来办事的人员解释工作流程,是用自然语言好,还是用流程图好?答案使用流程图好.因为使用流程图表达更直观准确.梳理(1)程序框图的基本构成其中程序框图中的图框表示各种操作,图框内的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序.(2)常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.(3)算法的逻辑结构顺序结构、条件结构和循环结构是算法的基本逻辑结构,所有算法都是由这三种基本结构构成的.知识点二顺序结构思考如何理解顺序结构是任何一个算法都离不开的基本结构?答案顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间是按照从上到下的顺序进行的.梳理(1)顺序结构的定义由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.(2)结构形式1.任何一个程序框图必须有起止框.(√)2.任何一个算法都离不开顺序结构.(√)3.对于一个程序框图来说,判断框内的条件是唯一的.(×)类型一程序框的认识和理解例1下列说法正确的是()A.程序框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C.程序框图中可以没有输出框,但必须要有输入框D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接考点程序框图的概念题点程序框图的结构答案 D解析一个完整的程序框图至少要有起止框和输入、输出框,输入、输出框只能用来输入、输出信息,不能用来执行计算.反思与感悟(1)理解程序框图中各框图的功能是解此类题的关键,用程序框图表示算法更直观、清晰、易懂.(2)起止框用表示,是任何流程不可少的,表明程序的开始或结束.(3)输入、输出框用表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内.(4)处理框用表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框.(5)判断框用表示,是唯一具有超过一个退出点的图形符号.跟踪训练1程序框图中表示判断框的是()A.矩形框B.菱形框C.圆形框D.椭圆形框考点程序框图的概念题点程序框图的功能答案 B解析要画好程序框图,就必须准确了解各图形符号的意义,圆角矩形框为起止框,矩形框为执行框,平行四边形框为输入、输出框,菱形框为判断框,故选B.类型二利用顺序结构表示算法例2已知直角三角形的两条直角边长分别为a,b,设计一个求直角三角形内切圆面积的算法,并画出对应的程序框图.考点顺序结构题点顺序结构的简单应用解算法步骤如下:第一步,输入直角三角形的直角边长a,b的值.第二步,计算斜边长c=a2+b2.第三步,计算直角三角形内切圆半径r=12(a+b-c).第四步,计算内切圆面积S=πr2.第五步,输出S.程序框图如图.反思与感悟在顺序结构中,语句与语句之间、框与框之间是按照从上到下的顺序连接的,中间没有“转弯”,也没有“回头”.跟踪训练2利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积,设计出该问题的算法及程序框图.考点顺序结构题点顺序结构的简单应用解算法如下:第一步,a=2,b=4,h=5.第二步,S=12(a+b)h.第三步,输出S.程序框图如图.类型三程序框图的应用例3一个算法如图,它的功能是什么?考点顺序结构题点顺序结构的简单应用解其功能是求点(x0,y0)到直线Ax+By+C=0的距离.反思与感悟程序框图本身就是为直观清晰表达算法而生,故只需弄清各种程序框、流程线的功能,再依次执行一下程序,不难读懂该图所要表达的算法.跟踪训练3写出下列算法的功能:(1)图①中算法的功能是(a>0,b>0)___________________________________________;(2)图②中算法的功能是________________.考点顺序结构题点顺序结构的简单应用答案(1)求以a,b为直角边的直角三角形斜边c的长(2)求两个实数a,b的和1.下列关于程序框图的说法中正确的是()①程序框图只有一个入口,也只有一个出口;②程序框图中的每一部分都应有一条从入口到出口的路径通过它; ③程序框图中的循环可以是无尽的循环; ④程序框图中的语句可以有执行不到的. A.①②③ B.②③ C.①④D.①②考点 程序框图的概念 题点 程序框图的功能 答案 D解析 由程序框图的概念知,整个框图只有一个入口,一个出口,程序框图中的每一部分都有可能执行到,不能出现“死循环”,必须在有限步骤内完成.故①②正确,③④错误. 2.程序框图符号“ ”可用于( ) A.输出a =10 B.赋值a =10 C.判断a =10 D.输入a =1 答案 B解析 图形符号“ ”是处理框,它的功能是赋值、计算,不是用来输出、判断和输入的,故选B.3.如图所示的程序框图的运行结果是________.考点 顺序结构题点 由顺序结构程序框图求结果 答案 2.5解析 初始值a =2,b =4, 得S =42+24=2+12=2.5,输出S 的值为2.5.4.如图所示的程序框图,若输出的结果是S =7,则输入的A 值为________.考点 顺序结构题点 由顺序结构程序框图求条件 答案 3解析 该程序框图的功能是输入A ,计算2A +1的值.由2A +1=7,解得A =3. 5.写出求过点P 1(3,5),P 2(-1,2)的直线斜率的算法,并画出程序框图. 考点 顺序结构题点 顺序结构的简单应用 解 算法如下:第一步,输入x 1=3,y 1=5,x 2=-1,y 2=2. 第二步,计算k =y 1-y 2x 1-x 2.第三步,输出k . 程序框图如图.1.在设计计算机程序时要画出程序运行的程序框图,有了这个程序框图,再去设计程序就有了依据,从而就可以把整个程序用程序语言表述出来,因此程序框图是我们设计程序的基本和开端.2.规范程序框图的表示(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范;(3)除判断框外,其他框图符号只有一个进入点和一个退出点;(4)在图形符号内描述的语言要非常简练、清楚.一、选择题1.一个完整的程序框图至少包含()A.终端框和输入、输出框B.终端框和处理框C.终端框和判断框D.终端框、处理框和输入、输出框考点程序框图的概念题点程序框图的结构答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框.对于处理框,由于含有计算功能,所以可不必有.2.能够使算法的步骤表达更直观的是()A.自然语言B.程序框图C.数学语言D.逻辑分析考点程序框图的概念题点程序框图的结构答案 B解析用程序框图表达算法,能使算法的结构更清楚,步骤更直观也更精确.3.a表示“处理框”,b表示“输入、输出框”,c表示“起止框”,d表示“判断框”,以下四个图形依次为()A.abcdB.dcabC.cbadD.bacd考点程序框图的概念题点程序框图的结构答案 C解析根据框图表示的意义逐一判断.4.在程序框图中,一个算法步骤到另一个算法步骤的连接用()A.连接点B.判断框C.流程线D.处理框考点程序框图的概念题点程序框图的定义答案 C解析流程线的作用是连接程序框及体现程序进行的方向,一个算法步骤到另一个算法步骤表示的是程序进行的方向.而连接点的作用是连接程序框图的两部分.判断框的作用是判断某一条件是否成立.处理框的作用是赋值、计算、数据处理等.故选C.5.关于终端框的说法正确的是()A.表示一个算法的起始和结束,图形符号是B.表示一个算法输入和输出的信息,图形符号是C.表示一个算法的起始和结束,图形符号是D.表示一个算法输入和输出的信息,图形符号是考点程序框图的概念题点 程序框图的结构 答案 C解析 终端框表示一个算法的起始和结束,图形符号是.6.下列是程序框图中的一部分,表示恰当的是( )考点 程序框图的概念 题点 程序框图的功能 答案 A解析 由各图形符号的功能和流程线的意义知选A. 7.如图所示的程序框图表示的算法意义是( )A.边长为3,4,5的直角三角形面积B.边长为3,4,5的直角三角形内切圆面积C.边长为3,4,5的直角三角形外接圆面积D.以3,4,5为弦的圆面积 考点 顺序结构题点 顺序结构的简单应用 答案 B解析 直角三角形内切圆半径r =a +b -c2,故选B.8.给出如图程序框图,若输出的结果为2,则①处的处理框内应填的是( )A.x =2B.b =2C.x=1D.a=5考点顺序结构题点顺序结构的简单应用答案 C解析∵结果是b=2,∴2=a-3,即a=5.当2x+3=5时,得x=1.9.阅读如图的程序框图,若输入的a,b,c分别是21,32,75,则输出的a,b,c分别是()A.75,21,32B.21,32,75C.32,21,75D.75,32,21考点顺序结构题点由顺序结构程序框图求结果答案 A解析由程序框图可知x=a,则x的值为21,由“a=c”知a的值是75,依次得到c的值为32,b的值为21.二、填空题10.根据下面的程序框图所表示的算法,输出的结果是________.考点顺序结构题点由顺序结构程序框图求结果答案 2解析 该算法的第1步分别将X ,Y ,Z 赋于1,2,3三个数,第2步使X 取Y 的值,即X 取值变成2,第3步使Y 取X 的值,即Y 的值也是2,第4步使Z 取Y 的值,即Z 取值也是2,从而第5步输出时,Z 的值是2.11.下面程序框图表示的算法的运行结果是________.考点 顺序结构题点 由顺序结构程序框图求结果答案 6 6 解析 由题意P =5+6+72=9,S =9×4×3×2=6 6. 12.下图(1)是计算图(2)所示的阴影部分的面积的程序框图,则图(1)中执行框内应填________.考点 顺序结构题点 由顺序结构程序框图求条件答案 S =4-π4a 2 解析 正方形的面积为S 1=a 2,扇形的面积为S 2=14πa 2,则阴影部分的面积为S =S 1-S 2=4-π4a 2.因此图中执行框内应填入S =4-π4a 2. 三、解答题13.已知一个直角三角形的两条直角边长分别为a,b,设计一个算法,求该三角形的面积,并画出相应的程序框图.考点顺序结构题点顺序结构的简单应用解算法如下:第一步,输入两直角边的长a,b.第二步,计算S=12ab.第三步,输出S.程序框图如图.四、探究与拓展14.程序框图如图所示.则该程序框图的功能是________________.考点顺序结构题点顺序结构的简单应用答案交换两个变量x,y的值解析输入x与y的值,把x的值赋于m,则m为x的取值;把y的值赋于x,则x为y的取值;再把m的值赋于y,则完成x与y取值的交换.15.如图所示,图①是计算图②中空白部分面积的一个框图,则“?”处应填________.① ②答案 S =π2a 2-a 2 解析 由题图②知S 阴影=2⎣⎡⎦⎤a 2-π×⎝⎛⎭⎫a 22=2a 2-πa 22,所以S 空白=a 2-S 阴影=a 2-2a 2+πa 22=π2a 2-a 2.故“?”处应填S =π2a 2-a 2.。
1.1 算法与程序框图一.理论基础1.算法的含义算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决.2.算法框图在算法设计中,算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.3.三种基本逻辑结构(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.其结构形式为(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.5.赋值语句(1)一般形式:变量=表达式(2)作用:将表达式所代表的值赋给变量.6.条件语句(1)If—Then—Else语句的一般格式为:(2)If—Then语句的一般格式是:7.循环语句(1)For语句的一般格式:(2)Do Loop语句的一般格式:二.通法提炼题型一顺序结构与选择结构命题点1 顺序结构例1 已知f(x)=x2-2x-3,求f(3)、f(-5)、f(5),并计算f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出算法框图.【解析】算法如下:第一步,令x=3.命题点2 选择结构例2 执行如图所示的算法框图,如果输入的t∈[-1,3],则输出的s属于( )A.[-3,4] B.[-5,2]C.[-4,3] D.[-2,5]【答案】 A执行如图所示的算法框图,如果输入的x,y∈R,那么输出的S的最大值为( )A.0 B.1C.2 D.3【答案】 C【解析】当条件x≥0,y≥0,x+y≤1不成立时输出S的值为1;当条件x≥0,y≥0,x+y≤1成立时S=2x+y,下面用线性规划的方法求此时S的最大值.作出不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1表示的平面区域如图中阴影部分,由图可知当直线S =2x +y 经过点M (1,0)时S最大,其最大值为2×1+0=2,故输出S 的最大值为2. 题型二 循环结构命题点1 由算法框图求输出结果例3 执行如图所示的算法框图,输出的n 为________.【答案】 4命题点2 完善算法框图例4 执行如图所示的算法框图,若输出k 的值为6,则判断框内可填入的条件是( )A .s >12B .s >35C .s >710D .s >45【答案】 C命题点3 辨析算法框图的功能例5 根据下面框图,对大于2的整数N,输出的数列的通项公式是( )A.a n=2n B.a n=2(n-1)C.a n=2n D.a n=2n-1【答案】 C【解析】由算法框图可知第一次运行:i=1,a1=2,S=2;第二次运行:i=2,a2=4,S=4;第三次运行:i=3,a3=8,S=8;第四次运行:i=4,a4=16,S=16.故选C.思维升华与循环结构有关问题的常见类型及解题策略(1)已知算法框图,求输出的结果,可按算法框图的流程依次执行,最后得出结果.(2)完善算法框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析算法框图功能问题,可将算法执行几次,即可根据结果作出判断.(1)执行如图所示的算法框图,如果输入的t=0.01,则输出的n等于( )(2)执行如图所示的算法框图,如果输入的x,t均为2,则输出的S等于( )【答案】(1)C (2)D(2)x=2,t=2,M=1,S=3,k=1.k ≤t ,M =11×2=2,S =2+3=5,k =2; k ≤t ,M =22×2=2,S =2+5=7,k =3;3>2,不满足条件,输出S =7. 题型三 基本算法语句例6 (1)以下程序运行结果为( )t =1For i =2 To 5 t =t *i Next 输出tA .80B .120C .100D .95 (2)下面的程序:a =33b =39If a <b Then t =a a =b b =t a =a -b End If 输出a该程序运行的结果为________. 【答案】 (1)B (2)6根据下列算法语句,当输入x 为60时,输出y 的值为( )输入xIf x ≤50 Then y =0.5]y =25+0.6]A .25B .30C . 31D .61 【答案】 C【解析】 由题意,得y =⎩⎪⎨⎪⎧0.5x ,x ≤50,25+x -,x >50.当x =60时,y =25+0.6×(60-50)=31. 所以输出y 的值为31. 三.归纳总结1.在设计一个算法的过程中要牢记它的五个特征: 概括性、逻辑性、有穷性、不唯一性、普遍性.2.在画算法框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论时,就必须引入选择结构;若所要解决的问题要进行许多重复的步骤,且这些步骤之间又有相同的规律时,就必须引入变量,应用循环结构.四、巩固练习1.执行如图所示的算法框图,输出的k 值为( )A .3B .4C .5D .6 【答案】 B2.下边算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该算法框图,若输入的a,b分别为14,18,则输出的a等于( )A.0 B.2C.4 D.14【答案】 B3.执行如图所示的算法框图,则输出的k的值是( )A.3 B.4 C.5 D.6【答案】 C【解析】由题意,得k=1时,s=1;k=2时,s=1+1=2;k=3时,s=2+4=6;k=4时,s=6+9=15;k=5时,s=15+16=31>15,此时输出k值为5.4.执行如图所示的算法框图,若输出k的值为8,则判断框内可填入的条件是( )A .s ≤34B .s ≤56C .s ≤1112D .s ≤2524【答案】 C【解析】 由s =0,k =0满足条件,则k =2,s =12,满足条件;k =4,s =12+14=34,满足条件;k =6,s =34+16=1112,满足条件;k =8,s =1112+18=2524,不满足条件,输出k =8,所以应填“s ≤1112”. 5.阅读下边的算法框图,运行相应的程序,则输出i 的值为( )A .2B .3C .4D .5【答案】 C6.阅读如图所示的算法框图,运行相应的程序,输出的结果i =________.【答案】 5【解析】第一次循环:a=5,i=2;第二次循环:a=16,i=3;第三次循环:a=8,i=4;第四次循环:a=4,i=5,循环终止,输出i=5.7.如图是一个算法框图,则输出的n的值是________.【答案】 5【解析】该算法框图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.8.执行下边的算法框图,若输入的x的值为1,则输出的y的值是________.【答案】139.关于函数f (x )=⎩⎪⎨⎪⎧ -x ,1<x ≤4,cos x ,-1≤x ≤1的算法框图如图所示,现输入区间[a ,b ],则输出的区间是________.【答案】 [0,1]。
1.(2010年高考天津卷)阅读右边的程序框图,运行相应的程序,则输出s的值为()
A.-1B.0
C.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.
2.(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?”.
3.(2010年高考陕西卷)右图是求x1,x2,…,x10的乘积S的程序
框图,图中空白框中应填入的内容为()
A.S=S*(n+1)
B.S=S*x n+1
C .S =S *n
D .S =S *x n
解析:选D.由循环结构的程序框图知识可知选D.
4.如图所示的程序框图,输出的结果是S =7,则输入的A 值为________.
解析:该程序框图的功能是输入A ,计算2A +1的值.由2A +1=7,解得A =3. 答案:3
1.如下图所示的程序框图,其功能是( )
A .输入a ,b 的值,按从小到大的顺序输出它们的值
B .输入a ,b 的值,按从大到小的顺序输出它们的值
C .求a ,b 的最大值
D .求a ,b 的最小值
解析:选C.输入a =1,b =2,运行程序框图可得输出2.根据执行过程可知该程序框图的功能是输入a ,b 的值,输出它们的最大值,即求a ,b 的最大值.
2.(2011年潍坊模拟)给出如图的程序框图,那么输出的S 等于( )
A .2450
B .2550
C .5050
D .4900
解析:选A.按照程序框图计数,变量i ≥100时终止循环,累加变量S =0+2+4+…+98=2450,故选A.
3.如图是一个算法的程序框图,该算法所输出的结果是( )
A .1+12+13+…+1
10
B.1+1
3
+
1
5
+…+
1
19
C.1
2
+
1
4
+
1
6
+…+
1
20
D.1
2
+
1
22
+
1
23
+…+
1
210
解析:选C.
第一次循环:s=1
2
,n=4,i=2;
第二次循环:s=1
2
+
1
4
,n=6,i=3;
第三次循环:s=1
2
+
1
4
+
1
6
,n=8,i=4;
由于i=10时,不满足i>10,所以继续执行循环;
此时s=1
2
+
1
4
+…+
1
20
,n=22,i=11;
当i=11时,满足i>10,输出s.
4.如图所示是求样本x1,x2,…,x10平均数x的程序框图,图中空白框中应填入的内容为()
A.S=S+x n B.S=S+x n n
C.S=S+n D.S=S+1 n
解析:选A.由循环结构的程序框图可知需添加的运算为S=x1+x2+…+x10的累加求和,故选A.
5.如图所示的程序框图输出的结果是S=720,则判断框内应填的条件是()
A .i ≤7
B .i >7
C .i ≤9
D .i >9
解析:选B.程序框图所示的运算是10×9×8×7×…,若输出结果是S =720,则应是10×9×8=720,所以i =10,9,8时累乘,即当i >7时执行循环体.
6.(2010年高考辽宁卷)如果执行下面的程序框图,输入n =6,m =4,那么输出的p 等于( )
A .720
B .360
C .240
D .120
解析:选B.由框图可知:当n =6,m =4时, 第一次循环:p =(6-4+1)×1=3,k =2. 第二次循环:p =(6-4+2)×3=12,k =3. 第三次循环:p =(6-4+3)×12=60,k =4.
第四次循环:p =(6-4+4)×60=360,此时k =m ,终止循环.输出p =360,故选B.
7.(2010年高考北京卷)已知函数y =⎩
⎪⎨⎪⎧
log 2x , x ≥2,
2-x , x <2.图中表示的是给定x 的值,求
其对应的函数值y 的程序框图.①处应填写________;②处应填写________.
解析:框图中的①就是分段函数解析式两种形式的判断条件,故填写x <2?,②就是函数的另一段表达式y =log 2x .
答案:x <2? y =log 2x
8.如图,是求实数x 的绝对值的算法程序框图,则判断框①中可填________.
解析:由于|x |=⎩⎪⎨⎪⎧ x , x ≥0-x ,x <0,或|x |=⎩⎪⎨⎪⎧
x , x >0-x ,x ≤0
,故根据所给的程序框图,易知可填x >0或x ≥0.
答案:x >0或x ≥0
9.在如图的程序框图中,输出结果是________.
解析:a =5时,S =1+5=6; a =4时,S =6+4=10;
a =3时,终止循环,输出S =10. 答案:10
10.画出计算函数y =|x -1|的函数值的程序框图(x 由键盘输入). 解:算法如下: 第一步,输入x .
第二步,判断x ,若x ≥1, 则y =x -1,否则执行第三步. 第三步,y =1-x . 第四步,输出y .
程序框图如图所示.
11.设计一个算法,求表达式12+22+32+…+102
的值,画出程序框图. 解:第一步,令S =0,i =1.
第二步,判断i 是否小于或等于10,若是,则执行第三步;若否,则输出S . 第三步,令S =S +i 2,并令i =i +1,然后返回第二步. 程序框图:
12.有十件商品,设计一个算法,计算其平均价,并画出程序框图.
解:我们用一个循环依次输入10个数,再用一个变量存放数的累加和,在求出10个数的和后,除以10,就得到10件商品的平均价
算法:第一步,S =0,i =1. 第二步,输入P . 第三步,S =S +P . 第四步,i =i +1.
第五步,判断i 是否大于10,若不大于10,转入第二步,若i >10,退出循环,执行第六步
第六步,A =S
10
.
第七步,输出A . 程序框图如图所示.。