程序框图、顺序结构、循环结构

程序框图、顺序结构、循环结构1．程序框图(1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．(2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．2．常见的程序框、流程线及各自表示的功能图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图的两部分3．条件结构的概念在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．名称双条件结构单条件结构结构形式特征两个步骤A、B根据条件是否满足选择其中一个执行根据条件是否成立选择是否执行步骤A4.循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．名称双条件结构单条件结构结构形式特征两个步骤A 、B 根据条件是否满足选择其中一个执行根据条件是否成立选择是否执行步骤A对条件结构的理解(1)如图1­1­16是算法流程图的一部分，其算法的逻辑结构是()图1­1­16A ．顺序结构B ．条件结构C ．判断结构D ．以上都不对(2)给出以下四个问题：①输入一个数x ，输出它的相反数；②求面积为6的正方形的周长；③求三个数a ，b ，c 中的最大数；④求函数f (x )x －1，x ≥0，x ＋2，x <0的函数值．其中不需要用条件结构来描述其算法的有()A ．1个B ．2个C ．3个D ．4个[再练一题]1．条件结构不同于顺序结构的特征是含有()A ．处理框B ．判断框C ．输入、输出框D ．起止框简单条件结构的设计设计求一个数的绝对值的算法并画出程序框图．条件结构的读图与应用如图1­1­17所示的程序框图运行时，若输入a＝2，b＝－1，c＝5，则输出结果为________．[再练一题]3．某市出租车的起步价为8元(含3千米)，超过3千米的里程每千米收2.6元，另外每车次超过3千米收燃油附加费1元(不考虑其他因素)．相应的收费系统的程序框图如图1­1­18所示，则(1)处应填________，(2)处应填________.图1­1­18条件结构中的“条件”特征“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f 0.53ω，ω≤50，50×0.53＋(ω－50)×0.85，ω＞50.其中f(单位：元)为托运费，ω为托运物品的重量(单位：千克)．试设计计算费用f的算法并画出程序框图．[再练一题]4．设火车托运质量为w(kg)的行李时，每千米的费用(单位：元)标准为：f 0.4w，w≤30，0.4×30＋0.5(w－30)，w>30，试画出路程为s千米时，行李托运费用M的程序框图．条件结构的嵌套已知函数y＝f(x)1，x>0，0，x＝0，－1，x<0，试写出求该函数的函数值的算法，并画出程序框图.含循环结构的程序的运行执行如图1­1­32所示的程序框图，输出的S值为()图1­1­32A．1B．3C．7D．15[再练一题]1．阅读如图1­1­33所示的程序框图，运行相应的程序，输出的n的值为()图1­1­33A．1B．2C．3D．4含循环结构程序框图的设计设计一个算法，求1×2×3×…×100的值，并画出程序框图．[再练一题]2．根据例2选择另外一种循环结构，画出它的程序框图．循环结构的实际应用某商场第一年销售计算机5000台，如果平均每年销售量比上一年增加10%，那么从第一年起，大约几年可使总销售量达40000台？画出解决此问题的程序框图．[再练一题]3．某班共有学生50人，在一次数学测试中，要搜索出测试中及格(60分及以上)的成绩，试设计一个算法，并画出程序框图.循环变量的特征如图1­1­34所示的3个程序框图中，哪一个是满足12＋22＋32＋…＋n2＞106的最小正整数n的程序框图．循环结构中的“条件”特征已知有一列数12，23，34，…，nn＋1，请使用两种循环结构框图实现求该数列前20项的和．【课堂练习】PArt1一、选择题1．下列算法中含有条件结构的是()A．求点到直线的距离B．已知三角形三边长求面积C．解一元二次方程x2＋bx＋4＝0(b∈R)2．下列关于条件结构的描述，不正确的是()A．条件结构的出口有两个，但在执行时，只有一个出口是有效的B．条件结构的判断条件要写在判断框内C．条件结构只有一个出口D．条件结构根据条件是否成立，选择不同的分支执行3．若f(x)＝x2，g(x)＝log2x，则如图1­1­22所示的程序框图中，输入x＝0.25，输出h(x)＝()A．0.25B．2C．－2D．－0.254．若输入－5，按图1­1­23中所示程序框图运行后，输出的结果是() A．－5B．0C．－1D．15．下列算法中，含有条件结构的是()A．求两个数的积B．求点到直线的距离C．解一元二次方程D．已知梯形两底和高求面积二、填空题6．如图1­1­24所示，是求函数y＝|x－3|的函数值的程序框图，则①处应填________，②处应填________．图1­1­247．如图1­1­25所示的算法功能是________．图1­1­258．如图1­1­26是求某个函数的函数值的程序框图，则满足该程序的函数的解析式为________．三、解答题9．写出输入一个数x ，求分段函数y x e x ，x ≥0，x <0的函数值的程序框图.10．设计一个程序框图，使之能判断任意输入的数x 是奇数还是偶数．[能力提升]1．根据图1­1­27中的流程图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则()图1­1­27A ．①框中填“是”，②框中填“否”B ．①框中填“否”，②框中填“是”C ．①框中填“是”，②框中可填可不填D ．①框中填“否”，②框中可填可不填2．执行如图1­1­28所示的程序框图，如果输入t∈[－1,3]，则输出的s属于()A．[－3,4]B．[－5,2]C．[－4,3]D．[－2,5]3．某程序框图如图1­1­29所示，若输出的结果是8，则输入的数是________．4．如图1­1­30所示是某函数f(x)给出x的值，求相应函数值y的程序框图．(1)写出函数f(x)的解析式；(2)若输入的x取x1和x2(|x1|<|x2|)时，输出的y值相同，试简要分析x1与x2的取值范围．PArt2一、选择题1．下列关于循环结构的说法正确的是()A．循环结构中，判断框内的条件是唯一的B．判断框中的条件成立时，要结束循环向下执行C．循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D．循环结构就是无限循环的结构，执行程序时会永无止境地运行下去2．如图1­1­39所示的程序框图中，循环体是()A．①B．②C．③D．②③3．如图1­1­40所示的程序框图表示的算法功能是()A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于或等于100时，计算奇数的个数D．计算1×3×5×…×n≥100时的最小的n的值4．阅读如图1­1­41框图，运行相应的程序，则输出i的值为()图1­1­41A．3B．4C．5D．65．如图1­1­42所示，是一个循环结构的算法，下列说法不正确的是()图1­1­42A．①是循环变量初始化，循环就要开始B．②是循环体C．③是判断是否继续循环的终止条件D．①可以省略不写二、填空题6．如图1­1­43所示的程序框图，输出的结果为________．图1­1­437．如图1­1­44所示的程序框图，当输入x的值为5时，则其输出的结果是________.图1­1­448．若执行如图1­1­45所示的程序框图，输入x1＝1，x2＝2，x3＝3，x－＝2，则输出的数等于________．图1­1­45三、解答题9．用循环结构书写求1＋12＋13＋14＋…＋11000的算法，并画出相应的程序框图.10．2016年某地森林面积为1000km2，且每年增长5%.到哪一年该地森林面积超过2000km2？(只画出程序框图)[能力提升]1．执行如图1­1­46所示的程序框图，若m＝5，则输出的结果为()A．4B．5C．6D．82．某程序框图如图1­1­47所示，若输出的s＝57，则判断框内为()图1­1­47A．k>4?B．k>5?C．k>6?D．k>7?3．根据条件把图1­1­48中的程序框图补充完整，求区间[1，1000]内所有奇数的和，(1)处填________；(2)处填________．图1­1­484．如图1­1­49所示的程序的输出结果为sum＝132，求判断框中的条件.图1­1­49。