算法和程序框图基础题
算法与框图知识点总结

一.选择题(共24小题)1.将三进制数化为十进制数为()A.3n﹣1 B.C.D.2.二进制数101101用十进制可以表示为()A.40 B.80 C.45 D.443.把38化为二进制数为()A.101010(2)B.100110(2)C.110100(2)D.110010(2)4.把二进制数110(2)化成十进制数为()A.4 B.5 C.6 D.75.算法的三种基本结构是()A.顺序结构、条件结构、循环结构 B.顺序结构、流程结构、循环结构 C.顺序结构、分支结构、流程结构D.流程结构、循环结构、分支结构6.(2008•海南)下面程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()A.c>x B.x>c C.c>b D.b>c7.把77化成四进制数的末位数字为()A.4 B.3 C.2 D.18.计算机中常用的十六进制是逢16进1的记数制,采用数字0﹣9和字母A﹣F共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对应的十进制的数是()A.20 B.75 C.95 D.1009.如图下列框图符号中,表示处理框的是()A.B.C. D.10.读下面的程序框图,输出结果是()A.1 B.3 C.4 D.511.阅读程序框图,如果输出的函数值在区间内,则输入的实数x的取值范围是()A.(﹣∞,﹣2] B.[﹣2,﹣1] C.[﹣1,2] D.[2,+∞)12.(2012•惠州)如图所示,程序框图(算法流程图)的输出值x为()A.13 B.12 C.22 D.1113.(2007•海南)如果执行程序框图,那么输出的S=()A.2450 B.2500 C.2550 D.265214.根据程序框图,若输出y的值是4,则输入的实数x的值为()A.1 B.﹣2 C.1或2 D.1或﹣215.当a=5时,如图边的程序段输出的结果是()A.10 B.24 C.30 D.3616.计算机执行下面的程序,输出的结果是()A.1,3 B.4,9 C.4,12 D.4,817.当a=3时,下面程序运行后输出结果是()A.9 B.3 C.6 D.1018.条件语句的一般形式如图所示,其中B表示的是()A.条件 B.条件语句 C.满足条件时执行的内容 D.不满足条件时执行的内容19.执行下列程序后,输出的i的值是()A.5 B.6 C.10 D.1120.某市质量监督局计量认证审查流程图如图,可得在审查过程中可能不被通过审查的环节有()处.A.1 B.2 C.3 D.421.如图是一个商场某一个时间制订销售计划时的局部结构图,则“计划”受影响的主要要素有()A.1个B.2个C.3个D.4个22.某公司的管理机构设置是:设总经理一个,副总经理两个,直接对总经理负责,下设有6个部门,其中副总经理A管理生产部、安全部和质量部,副总经理B管理销售部、财务部和保卫部.请根据以上信息补充该公司的人事结构图,其中①、②处应分别填()A.保卫部,安全部B.安全部,保卫部C.质检中心,保卫部 D.安全部,质检中心23.用秦九韶算法递推公,求多项式f(x)=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8,当x=5的函数值时,v2=()A.27 B.138.5 C.689.9 D.17255.224.用秦九韶算法求多项式f(x)=5x5+2x4+3.5x3﹣2.6x2+1.7x﹣0.8在x=5的值时,其中v3的值为()A.689.9 B.138.5 C.27 D.5二.填空题(共3小题)25.在计算机的运行过程中,常常要进行二进制数与十进制数的转换与运算.如:十进制数8转换成二进制是1000,记作8(10)=1000(2);二进制数111转换成十进制数是7,记作111(2)=7(10).二进制的四则运算,如:11(2)+101 =1000(2),请计算:11(2)×111(2)=_________(2).10101(2)+1111(2)=_________(2).(2)26.某工程的工序流程图如图所示,则该工程总工时数为_________天.27.某工程的工序流程如图所示.若该工程总时数为9天,则工序d的天数x最大为_________.三.解答题(共3小题)28.用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1,当x=2时的值.29.设计算法流程图,要求输入自变量x的值,输出函数的值,并用复合if语句描述算法.30.已知一个5次多项式为f(x)=4x5+2x4+3x3﹣2x2﹣2500x+434,用秦九韶算法求这个多项式当x=2时的值.答案与评分标准一.选择题(共24小题)1.将三进制数化为十进制数为()A.3n﹣1 B.C.D.考点:算法的概念。
小学数学程序框图与算法.板块一.算法的含义与描述.学生版

题型一:算法的含义【例1】 下面对算法描述正确的一项是( )A .算法只能用自然语言来描述B .算法只能用图形方式来表示C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同【例2】 关于算法的说法中,正确的是( )A .算法就是某个问题的解题过程B .算法执行后可以产生不确定的结果C .解决某类问题的算法不是唯一的D .算法可以无限地操作下去不停止【例3】 下面四种叙述能称为算法的是( )A .在家里一般是妈妈做饭B .做米饭要需要刷锅.添水.加热这些步骤C .在野外做饭叫野炊D .做饭必需要有米【例4】 下面的结论正确的是( )A .一个程序算法步骤是可逆的B .一个算法可以无止境的运算下去C .完成一件事的算法有且只有一种D .设计算法要本着简单方便的原则【例5】 算法的有穷性是指( )A .算法最后包含输出B .算法的每个操作步骤都是可执行的C .算法的步骤必须有限D .以上都不正确【例6】 指出下列哪一个不是算法 ( )A .解方程260x -=的过程是移项和系数化为1B .从济南到温哥华需要先乘火车到北京,再从北京乘飞机到温哥华C .解方程2210x x +-=D .利用公式2πS r =,计算半径为3的圆的面积为2π3⨯【例7】 看下面的四段话,其中不是解决问题的算法的是( )A .从济南到北京旅游,先坐火车,再坐飞机抵达B .解一元一次方程的步骤是去分母.去括号.移项.合并同类项.系数化为1C .方程210x -=有两个实根典例分析板块一.算法的含义与描述D.求12345+=,10515+=,最终结+=,6410+=,再由于336++++的值,先计算123果为15【例8】不能描述算法的是()A.流程图B.伪代码C.数据库D.自然语言【例9】早上从起床到出门需要洗脸刷牙(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刷水壶【例10】已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:①计算c=;②输入直角三角形两直角边长a,b的值;③输出斜边长c的值,其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③题型二:算法分析(自然语言与数学语言)【例11】算法:S1 输入nS2 判断n是否是2,若2n=,则n满足条件,若2n>,则执行S3S3 依次从2到1n-检验能不能整除n,若不能整除n,满足上述条件的是()A.质数B.奇数C.偶数D.约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.用方程组的思想不难解决这一问题,请你设计一个这类问题的通用算法.【例13】某人带着一只狼和一只羊及一捆青菜过河,只有一条船,船仅可载重此人和狼.羊及青菜中的一种,没有人在的时候,狼会吃羊,羊会吃青菜,设计安全过河的算法.【例14】人鬼过河现在河的岸边有三个人和三个鬼,河上只有一条小船,船上最多能坐两个“人”,在河的任何一边,当鬼的个数比人多时,鬼就会吃掉人.请问如何才能使人和鬼都平安的到达对岸.【例15】 现在有三个油瓶,分别能装8kg .5kg .3kg 的油,当8kg 的瓶子装满油时,设计一个用这三个瓶子倒油的算法,怎样倒能使这些油被平分到两个瓶子里.(注:没有其它瓶子)【例16】 设计一个算法求解方程组374513x y x y +=⎧⎨+=⎩【例17】 用二分法设计一个求方程220x -=的近似根的算法.【例18】 分别用自然语言.数学语言写出对任意四个整数a .b .c .d ,求出最小值的算法.【例19】 某批发商按客户订单数额的大小分别给予不同的优惠折扣.计算客户应付货款的算法步骤如下:S1 输入订单数额x (单位:件);输入单价A (单位:元); S2 若250x <,则折扣率0d =;若250500x <≤,则折扣率0.05d =; 若5001000x <≤,则折扣率0.10d =; 若1000x ≥,则折扣率0.15d =;S3 计算应付货款()1T Ax d =-(单位:元);S4 输出应付货款T .已知一客户买400件时付款38000元,则应付货款为88200元时订单数额是 .题型三:算法的三种基本逻辑结构与程序框图【例20】 流程图中表示判断框的是 ( )A .矩形框B .菱形框C .圆形框D .椭圆形框【例21】 框图与算法相比,下列判断正确的是( )A .程序框图将算法的基本逻辑展现得很清楚B .算法使用自然语言描述解决问题的步骤,程序框图使得这些步骤更为直观C .实质不变,形势变复杂了D .程序框图更接近于计算机理解【例22】 尽管算法千差万别,程序框图按逻辑结构分类有( )类A .2B .3C .4D .5【例23】 算法的三种基本结构是( )A .顺序结构、选择结构、循环结构B .顺序结构、流程结构、循环结构C .顺序结构、分支结构、流程结构.D .流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是()A.用顺序结构画出电水壶烧开水的框图是唯一的B.条件结构中不含顺序结构C.条件结构中一定含有循环结构D.循环结构中一定含有条件结构【例25】下面的问题中必须用条件结构才能实现的个数是()(1)已知三角形三边长,求三角形的面积;(2)求方程0+=(,ax ba b为常数)的根;(3)求三个实数,,a b c中的最大者;(4)求123100++++的值.A.4个B.3个C.2个D.1个【例26】已知函数()|3|=-,以下程序框图表示的是给定x值,求相应的函数值的算法,请将该程f x x序框图补充完整.【例27】写出下边程序框图的运行结果:【例28】如图给出的是计算13599++++的一个程序框图,其中判断框内应填入的条件是()A.99i>i<D.100i>C.100i<B.99【例29】写出右边框图中的运算结果,____S=.【例30】写出右面的程序框图所表示的函数.【例31】如右图给出的是计算1112420+++的值的一个程序框图,其中判断框内应填入的条件是()C.20i>D.20i<【例32】如图是一个算法的程序框图,若该程序输出的结果为45,则判断框中应填入的条件是()A.4?T>B.4?T<C.3?T>D.3?T<【例33】按如图所示的程序框图运算,若输入6x=,则输出k的值是()A.3B.4C.5D.6【例34】 已知程序框图如图所示,则该程序框图的功能是( )A .求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB .求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NC .求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D .求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N【例35】 阅读右面的程序框图,运行相应的程序,输出的结果为( )A .1321B .2113 C.813 D .138【例36】 已知某程序框图如图所示,则执行该程序后输出的结果是( )第 7 题A .1-B .1C .2D .12【例37】 已知程序框图如图所示,则执行该程序后输出的结果是_______________.【例38】 如图,下程序框图的程序执行后输出的结果是 .【例39】右边程序框图的程序执行后输出的结果是 .n=n+2S=0n=1S=S+nn 50否是输出S结束开始【例40】 执行如图程序框图,输出S 的值等于 .12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0,S=0,i=1结束开始【例41】 某程序框图如图所示,该程序运行后输出,M N 的值分别为 .【例42】在右边的程序框图中,若输出i的值是4,则输入x的取值范围是.【例43】在右面的程序框图中,若5x ,则输出i的值是()A.2 B.3 C.4 D.5【例44】执行如图所示的程序框图,输出的T等于()A.10B.15C.20D.30【例45】在数列{}na中,11a=,1n na a n-=+,2n≥.为计算这个数列前10项的和,现给出该问题算法的程序框图(如图所示),则图中判断框(1)处合适的语句是()A.8i≥B.9i≥C.10i≥D.11i≥【例46】执行右图所示的程序框图,输出结果y的值是_________.否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】按照如图的程序框图执行,若输出结果为15,则M处条件为()C.16k<D.8k≥开始S=0MS=S+k2k k=⨯结束输出S是否k=1【例48】若某程序的框图如图,若输入的x的值为12,则执行该程序后,输出的y值为.【例49】某程序框图如图所示,该程序运行后,输出的x值为31,则a等于()A.1-B.0C.1D.2【例50】右面的程序框图,如果输入三个实数a.b.c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()x c>C.c b>D.b c>【例51】 某地区为了了解70~80岁老人的日平均睡眠时间(单位:h ).随机选择了50位老人的进行S 的值是 .【例52】 执行下边的程序框图,若0.8p =,则输出的n = .【例53】 阅读如图的程序框图,若输入4m =,6n =,则输出a = ,i =(注:框图中的赋值符号“=”也可以写成“←”或“:=”)【例54】执行右边的程序框图,输出的T=.【例55】阅读右面的程序框图,则输出的S=()A.26B.35C.40D.57【例56】 随机抽取某产品n 件,测得其长度分别为12n a a a ,,,.则如图所示的程序框图输出的s = ,s 表示的样本的数字特征是 . (注:框图中的赋值符号“=”也可以写成“←”“:=”)【例57】 某程序框图如图所示,该程序运行后输出的k 的值是( )A .4B .5C .6D .7【例58】 如果执行右边的程序框图,输入2x =-,0.5h =,那么输出的各个数的和等于( )D .4.5【例59】2010年上海世博会园区每天9:00开园,20:00停止入园.在右边的框图中,S表示上海世博会官方网站在每个整点报道的入园总人数,a表示整点报道前1个小时内入园人数,则空白的执行框内应填入.【例60】阅读右边的程序框图,若输出s的值为7-,则判断框内可填写( )A.3?i<B.4?i<C.5?i<D.6?i<【例61】某程序框图如图所示,若输出的57S=,则判断框内为( )B.5?k>C.6?k>D.7?k>【例62】 如图所示,程序框图(算法流程图)的输出x __ __.【例63】 阅读右图所示的程序框图,运行相应的程序,输出的i 值等于( )A .2B .3C .4D .5【例64】 某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为1x ,…,4x (单位:吨).根据图2所示的程序框图,若1x ,2x ,分别为1,2,则输出的结果s 为 .【例65】 如果执行右面的程序框图,输入正整数,n m ,满足n m ≥,那么输出的p 等于( )A .1C m n -B .1A m n -C .C m nD .A mn【例66】 如果执行下面的框图,输入5N =,则输出的数等于( )A .4B .45C .65D .56【例67】下面程序框图所表示的算法的功能是()A.计算11112349++++的值B.计算11113549++++的值C.计算11113599++++的值D.计算11112399++++的值第9题图【例68】右图是一个程序框图,其中判断框①处缺少一个判断条件,②为一输出框.⑴若在①处填空“2009n=”,请求出在输出框②处输出的y的值;⑵若在①处填空“2008②处输出的n的值.【例69】 程序program-3的任务为输入100个产品的内径尺寸数据,并找出其中的最值.;(2)________.程序program-3执行完毕,M1,M2的输出值中是最大值的是______.【例70】 任意给定一个正数,设计一个算法求以这个数为半径的圆的周长,并画出程序框图.【例71】 半径为r 的圆面积计算公式为2πS r =,写出计算圆面积的算法,并画出框图.【例72】 画出计算123⨯⨯的程序框图.【例73】 分别用数学语言和程序框图写出计算13579++++的算法.【例74】 三角形的面积公式12S ah =,用算法描述求7.18.5a h ==,时的三角形面积,并画出算法的程序框图.【例75】 设计一个算法计算ABC ∆的面积,并画出算法的程序框图.【例76】 画出求1220⨯⨯⨯的程序框图.【例77】 画出求123100++++的程序框图.【例78】 写出计算3333123100++++的值的一个程序框图.【例79】 写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。
《算法的三种基本逻辑结构和框图表示》综合练习1

1.1.3算法的三种基本逻辑结构和框图表示第一课时顺序结构与条件分支结构一、选择题1.下列算法中,含有条件分支结构的是()A.求两个数的积B.求点到直线的距离C.解一元二次方程D.已知梯形两底和高求面积2.给出下列程序框图若输出的结果为2,则①处的执行框内应填的是()A.x=2 B.b=2C.x=1 D.a=53.下列关于条件分支结构的描述,不正确的是()A.条件分支结构的出口有两个,但在执行时,只有一个出口是有效的B.条件分支结构的判断条件要写在判断框内C.双选择条件分支结构有两个出口,单选择条件结构只有一个出口D.条件分支结构根据条件是否成立,选择不同的分支执行4.中山市的士收费办法如下:不超过2公里收7元(即起步价7元),超过2公里的里程每公里收2.6元,另每车次超过2公里收燃油附加费1元(不考虑其他因素).相应收费系统的程序框图如图所示,则①处应填()A.y=7+2.6xB.y=8+2.6xC.y=7+2.6(x-2)D.y=8+2.6(x-2)5.输入-5,按图中所示程序框图运行后,输出的结果是()A.-5 B.0 C.-1 D.1 6.给出一个程序框图,如图所示,其作用是输入x的值,输出相应的y的值.若要使输入的x的值与输出的y的值相等,则输入的这样的x的值有()A.1个B.2个C.3个D.4个二、填空题7.如图是求实数x 的绝对值的算法程序框图,则判断框①中可填________.8.根据下边的程序框图所表示的算法,输出的结果是______.9.已知函数y =⎩⎨⎧log 2x , x ≥22-x , x <2.如图表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填写________;②处应填写________. 三、解答题10.画出计算函数y =|2x -3|的函数值的程序框图.(x 由键盘输入)11.已知函数y=2x+3,设计一个算法,若给出函数图象上任一点的横坐标x(由键盘输入),求该点到坐标原点的距离,并画出程序框图.能力提升12.画出解一元一次不等式ax>b的程序框图.13.到银行办理个人异地汇款(不超过100万)时,银行要收取一定的手续费.汇款额不超过100元,收取1元手续费;超过100元但不超过5 000元,按汇款额的1%收取;超过5 000元但不超过100万时,一律收取50元手续费,其他情况不予办理.试设计一个算法描述汇款额为x元时,银行收取手续费为y元的过程,并画出程序框图.第二课时循环结构一、选择题1.算法共有三种逻辑结构:顺序结构、条件分支结构与循环结构,下列说法正确的是()A.一个算法只能包含一种逻辑结构B.一个算法只能包含两种逻辑结构C.一个算法可以包含上述三种逻辑结构的任意组合D.一个算法必须含有上述三种逻辑结构2.下列关于循环结构的说法正确的是()A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要循环结束向下执行C.在循环执行的几步中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去3.如图所示是一个循环结构的算法,下列说法不正确的是()A.①是循环变量初始化,循环就要开始B.②为循环执行的几步C.③是判断是否继续循环的终止条件D.①可以省略不写第3题图第4题图4.某程序框图如图所示,若输出的S=57,则判断框内为()A.k>4 B.k>5 C.k>6 D.k>7 5.如果执行如图所示的程序框图,输入n=6,m=4,那么输出的p等于() A.720 B.360 C.240 D.120第5题图第6题图6.如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为()A.S=S*(n+1) B.S=S*x n+1C.S=S*n D.S=S*x n二、填空题7.下面的程序框图输出的结果是________.8.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为1,,nx x(单位:吨).根据如图所示的程序框图,若n=2,且12,x x分别为1,2,则输出的结果S为________.9.按下列程序框图来计算:如果x=5,应该运算________次才停止.三、解答题10.画出计算1+12+13+…+1999的值的一个程序框图.11.画出求使1+2+3+4+5+…+n>100成立的最小自然数n的值的一个程序框图.能力提升12.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分以上)的成绩,试设计一个算法,并画出程序框图.参考答案第一课时 顺序结构与条件分支结构1.C [解一元二次方程时,当判别式Δ<0时,方程无解,当Δ≥0时,方程有解,由于分情况,故用到条件结构.]2.C [因结果是b =2,∴2=a -3,即a =5.当2x +3=5时,得x =1.] 3.C4.D [当x>2时,2公里内的收费为7元,2公里外的收费为(x -2)×2.6,另外燃油附加费为1元,∴y =7+2.6(x -2)+1=8+2.6(x -2).]5.D [因x =-5,不满足x>0,所以在第一个判断框中执行“否”,在第2个判断框中,由于-5<0,执行“是”,所以得y =1.] 6.C [当x≤2时,x =1或x =0则x =y ; 当2<x≤5时,若x =y , 则x =2x -3,∴x =3;当x>6时,x =1x 不成立,所以满足题意的x 的值有1,0,3.] 7.x≥0 8.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. 9.x<2 y =log 2x解析 ∵满足判断框中的条件执行y =2-x , ∴①处应填x<2. 不满足x<2即x≥2时, y =log 2x ,故②处应填y =log 2x. 10.解11.解算法如下:第一步,输入横坐标的值x.第二步,计算y=2x+3.第三步,计算d=x2+y2.第四步,输出d.程序框图如图:12.解13.解:由题意知本题是一个分段函数问题,分段函数解析式为y=1,(0100)0.01,(1005000) 50,(50001000000)xx xx<≤⎧⎪<≤⎨⎪<≤⎩.其算法如下:S1,输入汇款额x;S2,判断x≤100是否成立;若成立,则y=1,转执行S5,若不成立,则执行S3;S3,判断x≤5 000是否成立;若成立,则y=x×1%,转执行S5,若不成立,则执行S4;S4,判断x≤1 000 000是否成立;若成立,则y=50,转执行S5,若不成立,则输出“不予办理”;S5,输出y.程序框图如图:第二课时循环结构1.C2.C[由于判断框内的条件不唯一故A错;由于有一种循环结构,判断框中的条件成立时,执行循环体故B错;由于循环结构不是无限循环的,故C 正确,D错.]3.D4.A[由题意k=1时S=1,当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.] 5.B[①k=1,p=3;②k =2,p =12;③k =3,p =60;④k =4,p =360.而k =4时不符合条件,终止循环输出p =360.]6.D [赋值框内应为累乘积,累乘积=前面项累乘积×第n 项,即S =S*x n ,故选D .]7.20解析 当a =5时,S =1×5=5;a =4时,S =5×4=20;此时程序结束,故输出S =20.8.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.9.4解析 x n +1=3x n -2,x 1=5,x 2=13,x 3=37,x 4=109,x 5=325>200,所以运行4次.10.解 由题意知:①所有相加数的分子均为1.②相加数的分母有规律递增.解答本题可使用循环结构,引入累加变量S 和计数变量i ,S =S +1i ,i =i +1,两个式子是反复执行的部分,构成循环体.11.解:设累加变量为S,程序框图如图.12.解:算法步骤如下:第一步,把计数变量n的初始值设为1.第二步,输入一个成绩r,比较r与60的大小.若r≥60,则输出r,然后执行下一步;若r<60,则执行下一步.第三步,使计数变量n的值增加1.第四步,判断计数变量n与学生个数50的大小,若n≤50,返回第二步,若n大于50,则结束.程序框图如图.。
程序框图练习题

2010~2014年高考真题备选题库第1节算法与程序框图1.(2014新课标全国Ⅰ,5分)执行下面的程序框图,若输入的a,b,k分别为1,2,3,则输出的M=( )A. B.C. D.解析:选D 第一次循环:M=,a=2,b=,n=2;第二次循环:M=,a =,b=,n=3;第三次循环:M=,a=,b=,n=4,则输出M=,选D.2.(2014新课标全国Ⅱ,5分)执行如图所示的程序框图,如果输入的x,t 均为2,则输出的S=( )A.4 B.5C.6 D.7解析:选D k=1≤2,执行第一次循环,M=×2=2,S=2+3=5,k=1+1=2;k=2≤2,执行第二次循环,M=×2=2,S=2+5=7,k=2+1=3;k=3>2,终止循环,输出S=7.故选D.3.(2014安徽,5分)如图所示,程序框图(算法流程图)的输出结果是( )A.34 B.55C.78 D.89解析:选B 执行该程序框图(算法流程图)可得x=1,y=1,z=2;x=1,y =2,z=3;x=2,y=3,z=5;x=3,y=5,z=8;x=5,y=8,z=13;x=8,y=13,z=21;x=13,y=21,z=34;x=21,y=34,z=55,跳出循环.4.(2014福建,5分)阅读如图所示的程序框图,运行相应的程序,输出的n 的值为 ( )A.1 B.2C.3 D.4解析:选B 当n=1时,21>12成立,当n=2时,22>22不成立,所以输出n=2,故选B.5.(2014北京,5分)执行如图所示的程序框图,输出的S值为( )A.1 B.3C.7 D.15解析:选C 列表如下:S 0 1 3 7k 0 1 2 3 故输出的S值是7.6.(2014湖南,5分)执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S 属于( )A.[-6,-2] B.[-5,-1]C.[-4,5] D.[-3,6]解析:选D 由程序框图可知S是分段函数,且S=其值域为(-2,6]∪[-3,-1]=[-3,6],故选D.7.(2014陕西,5分)根据程序框图,对大于2的整数N ,输出的数列的通项公式是( )A.an=2n B.an=2(n-1)C.an=2n D.an=2n-1解析:选C 由初始值的特征可知,输出的数列首项为2,又ai=2×S,S=ai,i=i+1,∴=2,则输出的数列是首项为2,公比为2的等比数列,则通项公式为an=2n.8.(2014四川,5分)执行如图的程序框图,如果输入的x,y∈R,那么输出的S的最大值为( )A.0 B.1C.2 D.3解析:选C 分两种情况,当x,y满足x≥0,y≥0,x+y≤1时,运用线性规划知识先画出可行域,再将直线2x+y=0平移至过点(1,0),得到S的最大值为2;当x,y不满足x≥0,y≥0,x+y≤1时,S等于1,综合两种情况知应选C.9.(2014重庆,5分)执行如图所示的程序框图,则输出s的值为( )A.10 B.17C.19 D.36解析:选C 执行程序:k=2,s=0;s=2,k=3;s=5,k=5;s=10,k=9;s=19,k=17,此时不满足条件k<10,终止循环,输出结果为s=19,选C.10.(2014江西,5分)阅读如下程序框图,运行相应的程序,则程序运行后输出的结果为( )A.7 B.9C.10 D.11解析:选B i=1,S=0,第1次运行,S=0+lg=-lg 3>-1;第2次运行,i=3,S=lg+lg=lg=-lg 5>-1;第3次运行,i=5,S=lg+lg=lg=-lg 7>-1;第4次运行,i=7,S=lg+lg=lg=-lg 9>-1;第5次运行,i=9,S=lg+lg=lg=-lg 11<-1,跳出循环,输出i=9.11.(2014山东,5分)执行如图所示的程序框图,若输入的 x的值为1,则输出的 n的值为________.解析:12-4×1+3≤0,x=2,n=1;22-4×2+3≤0,x=3,n=2;32-4×3+3≤0,x=4,n=3,42-4×4+3>0,跳出循环,此时输出n的值,故输出的n的值为3.答案:312.(2014江苏,5分)如图是一个算法流程图,则输出的n的值是________.解析:该流程图共运行5次,各次2n的值分别是2,4,8,16,32,所以输出的n的值是5.答案:513.(2014浙江,5分)若某程序框图如图所示,当输入50时,则该程序运行后输出的结果是________.解析:S=0,i=1;S=1,i=2;S=4,i=3;S=11,i=4;S=26,i=5;S=57,i=6,此时S>n,所以输出的结果为6.答案:614.(2014辽宁,5分)执行如图所示的程序框图,若输入n=3 ,则输出T=________.解析:输入n=3,则i=0,S=0,T=0,i≤n成立,故i=1,S=0+1=1,T=0+1=1,此时i=1≤n成立,故i=2,S=1+2=3,T=1+3=4,此时i =2≤n成立,故i=3,S=3+3=6,T=4+6=10,此时i=3≤n成立,故i=4,S=6+4=10,T=10+10=20,此时i=4≤n不成立,故输出T=20.答案:2015.(2014天津,5分)阅读如图所示的框图,运行相应的程序,输出 S的值为________.解析:S=0,n=3,第1次运行,S=0+(-2)3=-8,n=2,不满足条件;第2次运行,S=-8+(-2)2=-8+4=-4,n=1,满足条件,跳出循环,输出S的值为-4.答案:-416.阅读如图所示的程序框图,运行相应的程序,若输入n 的值为9,则输出S 的值为________ .解析:S=(21+22+…+29)+(1+2+…+9)=210-2+45=1 024+43=1 067.答案:1 06717.(2013新课标全国Ⅱ,5分)执行右面的程序框图,如果输入的N=4,那么输出的S=( )A.1+++B.1+++C.1++++D.1++++解析:本题主要考查程序框图的识读、循环结构等知识,意在考查考生对算法意义的理解与应用.按程序框图逐步计算可知:S=1+++.答案:B18.(2013山东,5分)执行两次如图所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8解析:本题主要考查程序框图的运行途径,考查读图能力和运算能力.两次运行结果如下:第一次:-1.2→-1.2+1→-0.2+1→0.8;第二次:1.2→1.2-1→0.2.答案:C19.(2013广东,5分)执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )A.1 B.2C.4 D.7解析:本题主要考查程序框图知识,意在考查考生的推理论证能力、运算求解能力.根据程序框图,s=1+0+1+2=4.答案:C20.(2013安徽,5分)如图所示,程序框图(算法流程图)的输出结果为( )A. B.C. D.解析:本题主要考查程序框图的循环结构,计算输出结果,意在考查考生对循环结构的理解和累加求和.第一次循环后:s=0+,n=4;第二次循环后:s=0++,n=6;第三次循环后:s=0+++,n=8,跳出循环,输出s=0+++=.答案:C21.(2013江西,5分)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8 B.S<9C.S<10 D.S<11解析:本题主要考查程序框图的概念、循环结构程序框图的应用,考查算法的基本思想.程序框图的运行过程为:i=1,S=0→i=1+1=2→i不是奇数→S=2×2+1=5→符合条件→i=2+1=3→i是奇数→S=2×3+2=8→符合条件→i=3+1=4→i不是奇数→S=2×4+1=9→不符合条件→输出i=4→结束.根据以上步骤,知应填入条件S<9.答案:B22.(2013江苏,5分)下图是一个算法的流程图,则输出的n的值是________.解析:本题考查算法的基本概念及流程图的运算法则,意在考查学生的逻辑推理能力及对循环结构的理解.算法流程图执行过程如下:n=1,a=2,a<20;n=2,a=8,a<20; n=3,a =26,a>20,输出n=3.答案:323.(2013浙江,4分)若某程序框图如图所示,则该程序运行后输出的值等于________.解析:本题主要考查算法的逻辑结构、循环结构的使用,程序框图及框图符号等基础知识,同时考查识图能力,逻辑思维能力和分析、解决问题能力.根据程序框图,可以逐个进行运算,k=1,S=1;S=1+,k=2;S=1++,k=3;S=1+++,k=4;S=1++++=,k=5,程序结束,此时S=.答案:24.(2013陕西,5分)根据下列算法语句,当输入x为60时,输出y的值为( )A.25 B.30C.31 D.61解析:本题考查考生对算法语句的理解和分段函数的求值.阅读算法语句易知,本题是一个求解分段函数f(x)=的值的算法,∴f(60)=25+0.6×(60-50)=31.答案:C25.(2012新课标全国,5分)如果执行下边的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则( )A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数解析:结合题中程序框图,由当x>A时A=x可知A应为a1,a2,…,aN中最大的数,由当x<B时B=x可知B应为a1,a2,…,aN中最小的数.答案:C26.(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入( )A.q= B.q=C.q= D.q=解析:程序执行的过程是如果输入的成绩不小于60分即及格,就把变量M的值增加1,即变量M为成绩及格的人数,否则,由变量N统计不及格的人数,但总人数由变量i进行统计,不超过500就继续输入成绩,直到输入完500个成绩停止循环,输出变量q,变量q代表的含义为及格率,也就是=.答案:D27.(2012江苏,5分)下图是一个算法流程图,则输出的k的值是________.解析:由k2-5k+4>0得k<1或k>4,所以k=5.答案:528.(2012湖南,5分)如果执行如图所示的程序框图,输入x=4.5,则输出的数i=________.解析:执行程序,i,x的取值依次为i=1,x=3.5;i=2,x=2.5;i=3,x=1.5;i=4,x=0.5;结束循环,输出i的值为4.答案:429.(2012江西,5分)下图是某算法的程序框图,则程序运行后输出的结果是________.解析:此框图依次执行如下循环:第一次:T=0,k=1,sin >sin 0成立,a=1,T=T+a=1,k=2,2<6,继续循环;第二次:sin π>sin 不成立,a=0,T=T+a=1,k=3,3<6,继续循环;第三次:sin >sin π不成立,a=0,T=T+a=1,k=4,4<6,继续循环;第四次:sin 2π>sin 成立,a=1,T=T+a=2,k=5,5<6,继续循环;第五次:sin >sin 2π成立,a=1,T=T+a=3,k=6,跳出循环,输出的结果是3.答案:330.(2011新课标全国,5分)执行右图的程序框图,如果输入的N是6,那么输出的p是( )A.120 B.720C.1440 D.5040解析:由程序框图可得,输出的p=1×2×3×4×5×6=720.答案:B31.(2011天津,5分)下图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( )A.S=S*(n+1)B.S=S*xn+1C.S=S*nD.S=S*xn解析:由题意可知,输出的是10个数的乘积,因此处理框中应是分别计算这10个数相乘,故循环体应为S=S*xn.答案:D32.(2011安徽,5分)如图所示,程序框图(算法流程图)的输出结果是______________.解析:第一次进入循环体有T=0+0,第二次有T=0+1,第三次有T=0+1+2,……,第n次有T=0+1+2+…+n-1(n=1,2,3,…),令T=>105,解得n>15,故n=16,k=15.答案:1533.(2011湖南 ,5分)若执行如图所示的框图,输入x1=1,x2=2,x3=3,=2,则输出的数等于______.解析:算法的功能是求解三个数的方差,输出的是S==.答案:34.(2011江苏,5分)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为____.Read a,bIf a>b Thenm ←aElsem ←bEnd IfPrint m解析:此题的伪代码的含义:输出两数的较大者,所以m=3.答案:335.(2010广东,5分)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为x1,…,x4(单位:吨).根据如图所示的程序框图,若x1,x2,x3,x4分别为1,1.5,1.5,2,则输出的结果s为__________.解析:运行程序框图可知,i、s1与s的值依次如下:s1:1,2.5,4,6,s:1,×2.5,×4,×6,i:2,3,4,5,当i=5时,终止循环,输出s=×6=1.5.答案:1.5。
专题:算法与程序框图[答案版]
![专题:算法与程序框图[答案版]](https://img.taocdn.com/s3/m/b7f84f16a76e58fafab0030d.png)
专题:算法与程序框图1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012)+ B.11123+++ ...110+ C.111+++ (118)+ D.111246+++ (120)+ 答案:D2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )A.14B.2πC.4πD.8π 答案:C3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )A.2B.3C.4D.15 答案:B4.流程线的功能是( )A.表示算法的起始和结束B.表示算法输入和输出的信息C.赋值、计算D.按照算法的顺序连接程序框答案:D6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )A.顺序结构B.条件结构C.循环结构D.顺序结构或条件结构答案:C9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()x y x y ,,,,…()n n x y ,,,…(1)若程序运行中输出的一个数组是(9,t),则t= ;(2)程序结束时,共输出(x,y)的组数为 .答案:-4 1 00510.下边程序框图给出的程序执行后输出的结果是 .答案:244.下图是一个算法的程序框图,则输出S 的值是 .答案:63解析:2122+++…423133+=<,输出1+2+22+…+452263+=.2.如下程序框图,则最后输出的结果是( )A.5 049B.4 850C.2 450D.2 550答案:D4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( )A.i>11B.i>=11C.i<=11D.i<11答案:D6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( )A.-1B.0C.1D.3答案:B解析:第一次运行程序时,i=1,s=3;第二次运行程序时,i=2,s=4;第三次运行程序时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5,退出循环输出s=0.。
1.1.1 算法程序框图

算法分析:
第一步:把计数变量n的初值设为1.
第二步:输入一个成绩r,判断r与6.8的大小.若 r≥6.8,则执行下一步;若r<6.8,则输出r,并执行下 一步.
第三步:使计数变量n的值增加1. 第四步:判断计数变量n与成绩个数9的大小;若 n≤9,则返回第二步;若n>9,则结束.
程序框图
开始
n=1 输入r
连接程序框
连接程序框图的两部分
开始 输入n i=2
用程序框图来表示算法,有 三种不同的基本逻辑结构: 顺序结构
求n除以i的余数r i=i+1
i≥n或r=0?
是 否 否
循环结构
r=0?
是
条件结构
n是质数
n不是质数
结束
程序框图的三种基本的逻辑结构
顺序结构
条件结构
循环结构
(1)顺序结构-----是由若干个依次执行的处理 步骤组成的.这是任何一个算法都离不开的 基本结构.
开始 一般用i=i+1 表示. 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) i=i+1 的所有正整数,用以 i的值增加1仍用i表示 判断例1步骤2是否终 否 i≥n或r=0? 止,i是一个计数变量, 是 有了这个变量,算法 否 r=0? 才能依次执行.逐步 是 考察从2~(n-1)的所 n是质数 n不是质数 有正整数中是否有n 的因数存在. 结束
例1:已知一个三角形的三边边长分别为2,3,4, 利用海伦-秦九韶公式设计一个算法,求出它的 面积,画出算法的程序框图. 算法分析: 第一步:计算p的值. 第二步:由海伦-秦九韶公式求出三角形的面积S. 第三步:输出S的值.
算法与程序框图
算法与程序框图一、基础知识1.算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.三种基本逻辑结构 (1)顺序结构(2)条件结构(3)循环结构三种基本逻辑结构的适用情境(1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论.(3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律.考点一 顺序结构和条件结构[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x 的值为( )A .-3B .-3或9C .3或-9D .-3或-9[解析] 当x ≤0时,y =⎝⎛⎭⎫12x -8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B.[答案] B[例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( )A .f (x )=cos x x ⎝⎛⎭⎫-π2<x <π2,且x ≠0 B .f (x )=2x -12x +1C .f (x )=|x |xD .f (x )=x 2ln(x 2+1)[解析] 由程序框图知该程序输出的是存在零点的奇函数,选项A 、C 中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A 、C.选项D 中的函数是偶函数,故排除D.选B.[答案] B[解题技法] 顺序结构和条件结构的运算方法(1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可.(2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断.(3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.[题组训练]1.半径为r 的圆的面积公式为S =πr 2,当r =5时,计算面积的流程图为( )解析:选D 因为输入和输出框是平行四边形,故计算面积的流程图为D. 2.运行如图所示的程序框图,可输出B =______,C =______.解析:若直线x+By+C=0与直线x+3y-2=0平行,则B=3,且C≠-2,若直线x+3y+C=0与圆x2+y2=1相切,则|C|12+(3)2=1,解得C=±2,又C≠-2,所以C=2.答案:3 2考点二循环结构考法(一)由程序框图求输出(输入)结果[例1](2018·天津高考)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为()A.1B.2C.3 D.4[解析]输入N的值为20,第一次执行条件语句,N=20,i =2,Ni =10是整数,∴T =0+1=1,i =3<5;第二次执行条件语句,N =20,i =3,N i =203不是整数,∴i =4<5;第三次执行条件语句,N =20,i =4,Ni =5是整数,∴T =1+1=2,i =5,此时i ≥5成立,∴输出T =2. [答案] B[例2] (2019·安徽知名示范高中联考)执行如图所示的程序框图,如果输出的n =2,那么输入的 a 的值可以为( )A .4B .5C .6D .7[解析] 执行程序框图,输入a ,P =0,Q =1,n =0,此时P ≤Q 成立,P =1,Q =3,n =1,此时P ≤Q 成立,P =1+a ,Q =7,n =2.因为输出的n 的值为2,所以应该退出循环,即P >Q ,所以1+a >7,结合选项,可知a 的值可以为7,故选D.[答案] D[解题技法] 循环结构的一般思维分析过程 (1)分析进入或退出循环体的条件,确定循环次数.(2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)辨析循环结构的功能. 考法(二) 完善程序框图[例1] (2018·武昌调研考试)执行如图所示的程序框图,如果输入的a 依次为2,2,5时,输出的s 为17,那么在判断框中可以填入( )A .k <n?B .k >n?C .k ≥n?D .k ≤n?[解析] 执行程序框图,输入的a =2,s =0×2+2=2,k =1;输入的a =2,s =2×2+2=6,k =2;输入的a =5,s =2×6+5=17,k =3,此时结束循环,又n =2,所以判断框中可以填“k >n ?”,故选B.[答案] B[例2] (2018·全国卷Ⅱ)为计算S =1-12+13-14+…+199-1100,设计了如图所示的程序框图,则在空白框中应填入( )A .i =i +1B .i =i +2C .i =i +3D .i =i +4[解析] 由题意可将S 变形为S =⎝⎛⎭⎫1+13+…+199-⎝⎛⎭⎫12+14+…+1100,则由S =N -T ,得N =1+13+…+199,T =12+14+…+1100.据此,结合N =N +1i ,T =T +1i +1易知在空白框中应填入i =i +2.故选B.[答案] B[解题技法] 程序框图完善问题的求解方法(1)先假设参数的判断条件满足或不满足;(2)运行循环结构,一直到运行结果与题目要求的输出结果相同为止; (3)根据此时各个变量的值,补全程序框图.[题组训练]1.(2018·凉山质检)执行如图所示的程序框图,设输出的数据构成的集合为A ,从集合A 中任取一个元素a ,则函数y =x a ,x ∈[0,+∞)是增函数的概率为( )A.47B.45C.35D.34解析:选C 执行程序框图,x =-3,y =3;x =-2,y =0;x =-1,y =-1;x =0,y =0;x =1,y =3;x =2,y =8;x =3,y =15;x =4,退出循环.则集合A 中的元素有-1,0,3,8,15,共5个,若函数y =x a ,x ∈[0,+∞)为增函数,则a >0,所以所求的概率为35.2.(2019·珠海三校联考)执行如图所示的程序框图,若输出的n 的值为4,则p 的取值范围是( )A.⎝⎛⎦⎤34,78B.⎝⎛⎭⎫516,+∞C.⎣⎡⎭⎫516,78D.⎝⎛⎦⎤516,78解析:选A S =0,n =1;S =12,n =2;S =12+122=34,n =3;满足条件,所以p >34,继续执行循环体;S =34+123=78,n =4;不满足条件,所以p ≤78.输出的n 的值为4,所以34<p ≤78,故选A.3.(2019·贵阳适应性考试)某程序框图如图所示,若该程序运行后输出的值是137,则整数a 的值为( )A .6B .7C .8D .9解析:选A 先不管a 的取值,直接运行程序.首先给变量S ,k 赋值,S =1,k =1,执行S =S +1k (k +1),得S =1+11×2,k =2;执行S =1+11×2+12×3,k =3;……继续执行,得S =1+11×2+12×3+…+1k (k +1)=1+⎝⎛⎭⎫1-12+⎝⎛⎭⎫12-13+…+⎝⎛⎭⎫1k -1k +1=2-1k +1,由2-1k +1=137得k =6,所以整数a =6,故选A.考点三 基本算法语句[典例] 执行如图程序语句,输入a =2cos 2 019π3,b =2tan 2 019π4,则输出y 的值是( )A .3B .4C .6D .-1[解析] 根据条件语句可知程序运行后是计算y =⎩⎪⎨⎪⎧a (a +b ),a <b ,a 2-b ,a ≥b ,且a =2cos 2 019π3=2cos π=-2,b =2tan 2 019π4=2tan 3π4=-2.因为a ≥b ,所以y =a 2-b =(-2)2-(-2)=6, 即输出y 的值是6. [答案] C[变透练清]1. 执行如图所示的程序,输出的结果是________.i =11S =1DOS =S*ii =i -1LOOP UNTIL i<9PRINT S END解析:程序反映出的算法过程为 i =11⇒S =11×1,i =10; i =10⇒S =11×10,i =9; i =9⇒S =11×10×9,i =8;i =8<9退出循环,执行“PRINT S ”. 故S =990. 答案:9902.阅读如图所示的程序.a 的值是________. 解析:由题意可得程序的功能是计算并输出a =⎩⎪⎨⎪⎧2+a ,a >2,a ×a ,a ≤2的值, 当a >2时,由2+a =9得a =7; 当a ≤2时,由a 2=9得a =-3, 综上知,a =7或a =-3. 答案:-3或7[课时跟踪检测]1.(2019·湖北八校联考)对任意非零实数a ,b ,定义a *b 的运算原理如图所示,则(log222)*⎝⎛⎭⎫18-23=( )A .1B .2C .3D .4解析:选A 因为log222=3,⎝⎛⎭⎫18-23=4,3<4,所以输出4-13=1,故选A. 2.执行如图所示的程序框图,则输出的x ,y 分别为( )A .90,86B .94,82C .98,78D .102,74解析:选C 第一次执行循环体,y =90,s =867+15,不满足退出循环的条件,故x =90;第二次执行循环体,y =86,s =907+433,不满足退出循环的条件,故x =94;第三次执行循环体,y =82,s =947+413,不满足退出循环的条件,故x =98;第四次执行循环体,y =78,s =27,满足退出循环的条件,故x =98,y =78.3.(2018·云南民族大学附属中学二模)执行如图所示的程序框图,若输出的k 的值为6,则判断框内可填入的条件是( )A .s >12?B .s >710?C .s >35?D .s >45?解析:选B s =1,k =9,满足条件;s =910,k =8,满足条件;s =45,k =7,满足条件;s =710,k =6,不满足条件.输出的k =6,所以判断框内可填入的条件是“s >710?”.故选B.4.(2019·合肥质检)执行如图所示的程序框图,如果输出的k 的值为3,则输入的a 的值可以是( )A .20B .21C .22D .23解析:选A 根据程序框图可知,若输出的k =3,则此时程序框图中的循环结构执行了3次,执行第1次时,S =2×0+3=3,执行第2次时,S =2×3+3=9,执行第3次时,S =2×9+3=21,因此符合题意的实数a 的取值范围是9≤a <21,故选A.5.(2019·重庆质检)执行如图所示的程序框图,如果输入的x =0,y =-1,n =1,则输出x ,y 的值满足( )A .y =-2xB .y =-3xC .y =-4xD .y =-8x解析:选C 初始值x =0,y =-1,n =1,x =0,y =-1,x 2+y 2<36,n =2,x =12,y=-2,x 2+y 2<36,n =3,x =32,y =-6,x 2+y 2>36,退出循环,输出x =32,y =-6,此时x ,y 满足y =-4x ,故选C.6.(2018·南宁二中、柳州高中联考)执行如图所示的程序框图,若输出的结果s =132,则判断框中可以填( )A.i≥10? B.i≥11?C.i≤11? D.i≥12?解析:选B执行程序框图,i=12,s=1;s=12×1=12,i=11;s=12×11=132,i =10.此时输出的s=132,则判断框中可以填“i≥11?”.7.(2019·漳州八校联考)执行如图所示的程序,若输出的y的值为1,则输入的x的值为() INPUT xIF x>=1THENy=x2ELSEy=-x2+1END IFPRINT yENDA.0 B.1C.0或1 D.-1,0或1解析:选C当x≥1时,由x2=1得x=1或x=-1(舍去);当x<1时,由-x2+1=1得x=0.∴输入的x的值为0或1.)8.执行如图所示的程序框图,若输入的n=4,则输出的s=(C.20 D.35解析:选C执行程序框图,第一次循环,得s=4,i=2;第二次循环,得s =10,i =3; 第三次循环,得s =16,i =4; 第四次循环,得s =20,i =5.不满足i ≤n ,退出循环,输出的s =20.9.(2018·洛阳第一次统考)已知某算法的程序框图如图所示,则该算法的功能是( )A .求首项为1,公差为2的等差数列的前2 018项和B .求首项为1,公差为2的等差数列的前2 019项和C .求首项为1,公差为4的等差数列的前1 009项和D .求首项为1,公差为4的等差数列的前1 010项和解析:选D 由程序框图得,输出的S =(2×1-1)+(2×3-1)+(2×5-1)+…+(2×2 019-1),可看作数列{2n -1}的前2 019项中所有奇数项的和,即首项为1,公差为4的等差数列的前1 010项和.故选D.10.(2018·郑州第一次质量测试)执行如图所示的程序框图,若输出的结果是7,则判断框内m 的取值范围是( )A .(30,42]B .(30,42)C .(42,56]D .(42,56)解析:选A k =1,S =2,k =2;S =2+4=6,k =3;S =6+6=12,k =4;S =12+8=20,k =5;S =20+10=30,k =6;S =30+12=42,k =7,此时不满足S =42<m ,退出循环,所以30<m ≤42,故选A.11.(2019·石家庄调研)20世纪70年代,流行一种游戏——角谷猜想,规则如下:任意写出一个自然数n ,按照以下的规律进行变换,如果n 是奇数,则下一步变成3n +1;如果n 是偶数,则下一步变成n2.这种游戏的魅力在于无论你写出一个多么庞大的数字,最后必然会落在谷底,更准确地说是落入底部的4-2-1循环,而永远也跳不出这个圈子,下列程序框图就是根据这个游戏而设计的,如果输出的i 值为6,则输入的n 值为( )A .5或16B .16C .5或32D .4或5或32解析:选C 若n =5,执行程序框图,n =16,i =2;n =8,i =3;n =4,i =4;n =2,i =5;n =1,i =6,结束循环,输出的i =6.若n =32,执行程序框图,n =16,i =2;n =8,i =3;n =4,i =4;n =2,i =5;n =1,i =6,结束循环,输出的i =6.当n =4或16时,检验可知不正确,故输入的n =5或32,故选C.12.(2018·贵阳第一学期检测)我国明朝数学家程大位著的《算法统宗》里有一道闻名世界的题目:“一百馒头一百僧,大僧三个更无争.小僧三人分一个,大小和尚各几丁?”如图所示的程序框图反映了对此题的一个求解算法,则输出的n 的值为( )A .20B .25C .30D .35解析:选B 法一:执行程序框图,n =20,m =80,S =60+803=8623≠100;n =21,m =79,S =63+793=8913≠100;n =22,m =78,S =66+783=92≠100;n =23,m =77,S =69+773=9423≠100;n =24,m =76,S =72+763=9713≠100;n =25,m =75,S =75+753=100,退出循环.所以输出的n =25.法二:设大和尚有x 个,小和尚有y 个, 则⎩⎪⎨⎪⎧x +y =100,3x +13y =100,解得⎩⎪⎨⎪⎧x =25,y =75, 根据程序框图可知,n 的值即大和尚的人数,所以n =25.13.已知函数y =lg|x -3|,如图所示程序框图表示的是给定x 值,求其相应函数值y 的算法.请将该程序框图补充完整.其中①处应填________,②处应填________.解析:由y =lg|x -3|=⎩⎪⎨⎪⎧lg (x -3),x >3,lg (3-x ),x <3及程序框图知,①处应填x <3?,②处应填y=lg(x -3).答案:x <3? y =lg(x -3)14.执行如图所示的程序框图,若输入的N =20,则输出的S =________.解析:依题意,结合题中的程序框图知,当输入的N =20时,输出S 的值是数列{2k -1}的前19项和,即19(1+37)2=361.答案:36115.执行如图所示的程序框图,则输出的λ是________.解析:依题意,若λa +b 与b 垂直,则有(λa +b )·b =4(λ+4)-2(-3λ-2)=0,解得λ=-2;若λa +b 与b 平行,则有-2(λ+4)=4(-3λ-2),解得λ=0.结合题中的程序框图可知,输出的λ是-2.答案:-216.执行如图所示的程序框图,如果输入的x ,y ∈R ,那么输出的S 的最大值为________.解析:当条件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.答案:2。
第12章 算法与程序框图
第一步 投票 第二步 统计票数,如果有一座城市的得票数 超过总票数的一半,那么该城市就获得举办权; 否则将得票数最少的城市淘汰,并转而执行第一步
第三步 输出举办城市
算法步骤 第一步:投票 第二步 统计票数 第三步 输出举办城市
开始 投票
有一座城市的得票数 超过总票数的一半
是
输出该城市为举办城市
P42例5
新课引入
算法是由一系列明确和有限的步骤组成,我们可以用自然语言表示一 个算法,但往往过程复杂,缺乏简洁性,因此必须引入一种使算法表达 的更直观,更准确的方法,这就是今天我们要学习的程序框图。
程序框图基本概念:
程序框图又称流程图,是一种用规定的框、带箭头的线(也称为流程 线或指向线)及文字说明来准确、直观地表示算法的图形。
(2)确切性 算法中的每一个步骤都是确切的,能有效的执行且能得到确定的结果,不能模 棱两可,不存在歧义 (3)可行性(或有效性) 算法的每一个步骤都是可执行的操作,即每一步都可以在有限的时间内完成。 (4)有0个、1个、或多个输入,用于刻画运算对象的初始情况。 (5)有1个或多个输出,用以反映对输入数据加工后的结果,没有输出的算法 是毫无意义的。
结束
将得票数最少 的城市淘汰 否
二、算法的三种基本逻辑结构:
开始 输入n
i=2
①顺序结构 求n除以i的余数r i的值增加1,仍用i表示
③循环结构
i>n-1或r=0?
否
是
是
r=0?
否否
N不是质数
N是质数
②条件结构
结束
算法千差万别,但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
i的值增加1,仍用i表示
12章算法与程序框图
(24,18) (18,6)
(6,12) (6,6)
6就是24和18的最大公约数
循环变量初始化 循环终止条件 循环体
实例四
题意: 某城市对居民的生活用水 实行阶梯式收费,标准为: 每月每户生活用水20m3以 内(含20m3 )为第一级, 按居民生活用水的供水价 格收费;每月每户生活用 水超过20m3且低于或等于 30m3为第二级,超出部分 按供水价格的1.5倍收费; 每月每户生活用水超过 30m3,超过部分按供水价 格的2倍收费,如果该市 居民生活用水的供水价格 为1.24元m3/,另加收城市 附加费用0.06/m3,污水处 理费1.3/m3,水资源费 0.2/m3,请设计一个算法, 输入某户居民某个月的用 水量,输出这个月该户居 民所需缴纳的水费。
当赋予它新的数值,原来的值就被取代。
• 注意: • 1、赋值号左边只能出现变量名,如: x=2,a=b+c,不能出现 2=b, c+1=2 • 2、赋值语句中,只能给一个变量赋值,不能同时给两个变量赋值,如:a=b=5是错误的 。 • 3、赋值号不同于“等号”,赋值号左右可以现现同一个变量,如n=n+1,而等式n=n+1是错误的。 • 4、一个变量可多次赋值,但运算时只跟最后一次赋值相关
题目
起止框 第一步 输入两个数a,b;(输入输出框) 第二步 计算c=a+b;(处理框) 第三步 计算m=c÷2;(处理框) 第四步 输出m;(输入输出框) 起止框
算法
程序框图
实例
起止框
例2: 如图所示程序框图 的功能是( ) A. 求a-b的值 B.求b-a的值 C.求|a-b|的值 D.求 -|a-b|的值
例题
一杯白开水一杯茶水,设计一个算法,将两个怀子中的水对调 ②
算法框图试题
算法流程图练习题1、阅读下面的程序框图,该程序输出的结果是________.第2题第3题 2、如图所示的程序框图输出的结果是 . 3、如果执行上面的程序框图,那么输出的S = (A)2450 (B)2500 (C)2550(D)265243,结果会输出________.第4题 第5题 5、执行上边的程序框图,若0.8p =,则输出的n =.6、阅读下边程序框图,若输入的n 是100,则输出的变量S 和T 的值依次是 .第6题 第7题7、阅读上图的程序框图,若输入4m =,3n =,则输出a = ,i = ;若输入4m =,6n =,则输出a =_____,i =_____.8.按如图所示的框图运算:若输入x =8,则输出k = ;若输出k =2,则输入的x 的取值范围是 .第9题9、阅读上面的程序框图,回答下列问题:若2log 3=a 、32=b 、31)21(=c ,则输出的数是______10、下面的程序框图循环体执行的次数是___ ___.第10题 第11题11、阅读上边的程序框图,请你写出y 关于x 的函数解析式 . 12、下图给出的是计算 12151311-++++n 的值的一个程序框图(其中n 的值由键盘输入),其中①处应填 ,②处应填 .第12题 第13题13、上面是一个算法的程序框图,当输入的x 值为3时,输出的y 的结果恰好是1/3,则?处的关系式是 .14、下面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入 .第15题15、上面的程序框图可以计算10021(21)nn--∑的值,则在判断框中可以填写的表达式为.16、下图是计算1111223910+++⨯⨯⨯的值的算法框图,其中在判断框中应填入的条件是.第16题第17题117、给出30个数:1,2,4,7,11,……,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推,要计算这30个数的和,现已给出了该问题算法的程序框图.补充上面的程序框图,使之能完成该题算法功能.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
WORD完美整理版 范文范例 参考指导 第十二章 算法与程序框图 A 一选择题 1. (12.2)下列对算法的描述中,正确的是( )
A.算法只能用自然语言描述 B.算法只能用程序框图描述 C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的算法 2. (12.2)在程序框图中,判断框的进口数和出口数分别为 ( )
A.1和1 B.1和2 C.2和1 D.2和2 3. (12.2)下列给出的赋值语句中正确的是 ( )
A. 21i B. MM C.MM D. 0xy 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,4 8.(12.2)下列流程图是循环结构的是 . WORD完美整理版 范文范例 参考指导
① ② ③ ④ 9.(12.2)下列程序框中,出口可以有两个流向的是 ( )
A.终止框 B.输入输出框 C.处理框 D.判断框 二.填空题
1. (12.2)如图所示是某个函数求值的程序框图,则该程序表示的函数解析式为 .
(第1题) (第2题)
是
开始 1,1iS 1ii1,1iS
1,1iS2(1)SS
2(1)SS1,1iS1,1iS4i
输出S 结束
否
否是开始 输入实数x
()32fxx21,2,2,2.xxxxy
fx输出
结束
()32fxx 1x
A B p
A B
Y N
A
p Y N
A p N
Y WORD完美整理版
范文范例 参考指导 2. (12.2)如果执行如图所示的程序框图,那么输出的S= .
3. (12.2)已知函数21,2,2,2.xxxxy
如图所示为任意输入x的值,求其对应的函
数值y的程序框图,则①处应填 ,②处应填 .
(第3题) 4.程序框图有顺序结构,_________和循环结构。 三.解答题 1. (12.2)写出求任意两个数的平均数的算法,并画出程序框图. 2. (12.2)如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=()()()ppapbpc,其中p为三角形的半周长,即2abcp.这就是著名的
海伦公式.请利用海伦公式设计一个求三角形面积的算法,并画出程序框图.
开始 输入① 2yx
输入y
结束
② WORD完美整理版
范文范例 参考指导 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.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 D.求1+2+3+4+5的值,先计算1+2=3,再求3+3=6,6+4=10,10+5=15,最终结果为 WORD完美整理版 范文范例 参考指导 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)阅读下面的流程图中,若输入的数据,,abc分别是7,9,6,则输出的结果是( ) A. 6 B. 9 C. 7 D. 7,9,6 WORD完美整理版
范文范例 参考指导 二解答题 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)已知摄氏温度()oxC与华氏温度()oyF的换算关系为9325yx,设计一个算法,输入摄氏温度,输出相应的华氏 温度,并画出程序框图. 7. (12.2)任意定三个正数,设计一个算法,判断分别以这三个数为三边长能否构成直角三角形,并画出程序框图.
8. (12.2)设计一个算法,计算135...2011的值,并画出程序框图. 9. (12.2)设计一个算法,计算135...2011的值,并画出程序框图. C 一选择题 1. (12.2)算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法中正确的是( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 WORD完美整理版 范文范例 参考指导 D.一个算法可以含有上述三种逻辑结构的任意组合
2.(12.2)某程序框图如下图所示,该程序运行后输出的k的值是( ) A.4 B.5 C.6 D.7
(第2题) (第2题)
是
否
开始 2SS 1kk2SS
S<100S 0k2SS
输出k 结束 WORD完美整理版
范文范例 参考指导 3. (12.2)如下图所示的程序框图,输出的T为( ) A.13 B.20 C.30 D.42
第3题 (第3题)
否hi
是hi
5SS 2nn TTn
0,0,0STn2SS
T>S
开始
输出T 结束 WORD完美整理版
范文范例 参考指导 4. (12.2)如图所示是某个算法的程序框图,该算法的功能是 ( )A.求a,b,c三个数中的最大数
B. 求a,b,c三个数中的最小数 C.将a,b,c按从小到大排列 D.将a,b,c按从大到小排列
(第4题) 二解答题 1. (12.2)设计一个算法,输入一个正整数,输出它的所有正因数,并计算正因数的个数和所有正因数的和.请画出算法的程序框图.
2.某厂今年的利润为100万元,假设今后10年该厂的利润以每年5%的增幅递增,设计一个算法,计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.
是 是 否
否
ab
ac
输出a ac
结束
开始 ab 输入a,b,c WORD完美整理版
范文范例 参考指导 3. (12.2)数列{}na满足:10a,21a,122(3)nnnaaan,设计一个算法,列出数列{}na的前20项,并画出程序框图.
4. (12.2)如图所示为某个函数求值的程序框图,如果输入的实数分别为5,0,2和,那么输出的函数值分别为多少?
(第4题) 5(12.2)画出已知梯形的两底和高求梯形面积的算法的程序框图. 6. (12.2)设计一个算法,求满足 123...+2011n的最小正整数n,并画出程序框图.
7. (12.2)设计一个算法,输出1到100之间所有的7的倍数,并画出程序框图.
开始 输入实数0x22yx
输入实数开始
53yx
否 是