算法与程序框图讲义及答案.docx

1、算法与程序框图讲义及答案算法与程序框图（讲义）知识点睛一、算法1.概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2.特点：（1）确定性算法的每一步都是确定的，能有效执行且得到确定的结果（2）有限性算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行（3）顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣“前一步”是“后一步”的前提，“后一步”是“前一步”的继续二、程序框图1.概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形2.构成程序框图的图形符号、名称及功能图形符号名称功能 终端框（起止框）表示一个算法的起始和结束

2、输入、输出框表示一个算法输入和输出的信息 处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分三、算法的基本逻辑结构算法共有三种基本逻辑结构：顺序结构、条件结构和循环结构1.顺序结构：由若干个依次执行的步骤组成这是任何一个算法都离不开的基本结构用程序框图表示为：2.条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理这种过程的结构常见的条件结构可以用程序框图表示为下面两种形式： 3.循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反

3、复执行某些步骤的情况，这就是循环结构反复执行的步骤称为循环体（1）直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环程序框图如图 直到型循环结构 当型循环结构（2）当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环程序框图如图精讲精练1.下列所给问题中，可以设计一个算法的是_二分法求方程x-2sinx=0的一个近似解；解一个二元一次方程组；求半径为3的圆的面积；判断函数y=x2的单调性2.给出以下四个问题：输入一个数x，输出它的相反数；求面积为6的正方形的周长；求三个数a，b，c中的最大数；求函数的函

4、数值其中不需要用条件语句来描述其算法的有（ ）A1个 B2个 C3个 D4个3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（ ）A75，21，32 B21，32，75 C32，21，75 D75，32，21 第3题图 第4题图4.如图所示的程序框图的输出结果为_5.执行如图所示的程序框图，如果输入的t-1，3，则输出的s的取值范围是（ ）A-3，4 B-5，2 C-4，3 D-2，5 第5题图 第6题图6.阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出S的值为（ ）A585 B512 C73 D647.阅读如图所示的程序框图，运行相应

5、的程序，则输出的i的值为_8.阅读如图所示的程序框图，运行相应的程序，则输出的S的值为（ ）A18 B20 C21 D40 第8题图 第9题图9.某程序框图如图所示，则该程序运行后输出的s的值为_10.如图所示，该程序框图（算法流程图）的输出结果是（ ）A34 B55 C78 D8911.如图，当输入为2 016时，输出的y=（ ）A28 B10 C4 D2第11题图 第12题图12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（ ）A7 B6 C5 D414.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（ ）A B C D 15.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（ ）A B C D16.阅读程序框图，如果输出的i的值为4，那么空白的判断框中应填入的条件是（ ）A B C D17.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（ ）A B C D【参考答案】12B3A485A6C758B910B11B12913A14D15C16B17B