数学知识点学练考-算法与程序框图

数学知识点学练考-算法与程序框图
【教法探析】
【一】创设情境：
算法能够用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。

差不多概念：
〔1
序的开始和结束，因此一个完整的流程图的首末两端必须是起止框。

〔2
算法中的任何需要输入、输出的位置。

〔3
的图形符号。

〔4
个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”〔也可用“Y”与“N”〕两个分支。

〔5〕流程线：：程序框与程序框间的连接线。

〔6〕连接点：：连接程序框界点。

在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规那么，画程序框图的规那么如下：
〔1〕使用标准的图形符号。

〔2〕框图一般按从上到下、从左到右的方向画。

〔3〕除判断框外，大多数流程图符号只有一个进入点和一个退出点。

判断框具有超过一个退出点的惟一符号。

〔4〕判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。

〔5〕在图形符号内描述的语言要特别简练清晰。

【二】算法的差不多逻辑结构：
1〕顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

2〕条件结构：一些简单的算法能够用顺序结构来表示，然而这种结构无法对描述对象进行逻辑判断，并依照判断结果进行不同的处理。

因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条
件结构。

它是依照指定条件选择执行不同指令的操纵结构。

【学法导引】
例1：一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。

算法分析：这是一个简单的问题，只需先算出p 的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法。

程序框图：
练习1积的框图。

例23个数为三边边长的三角形是否存在，画出那个算法的程序框图。

算法分析：判断分别以这3个数为三边边长的三角形是否存在，只需要验收这3个数当中任意两个数的和是否大于第3个数，这就需要用到条件结构。

程序框图：
a+b>c,a+c>b,b+c>a 否同时成立？ 是
课堂小结：
本节课要紧讲述了程序框图的差不多知识，包括常用的图形符号、算法的差不多逻辑结构，算法的差不多逻辑结构有三种，即顺序
结构、条件结构和循环结构。

其中顺序结构是最简单的结构，也是最
差不多的结构，
循环结构必定包含条件结构，
因此这三种差不多逻辑结构是相互支撑的，
它们共同构成了算法的差不多结构，不管怎么样
复杂的逻辑结构，都能够通过这三种结构来表达
〔一〕各符号：〔1〔2〔3〕处理框：〔4〔5〕流程线：
〔6〕连接点：
〔二〕顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

〔三〕条件结构：一些简单的算法能够用顺序结构来表示，然而这种结构无法对描述对象进行逻辑判断，并依照判断结果进行不同的处理。

因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。

它是依照指定打件选择执行不同指令的操纵结构。

②任何一个框图都必须④输出框一定要在
其中正确的有〔〕 A.1个B.2个C.3个D.4个
2.某程序框图如下图，该程序运行后输出的k 的值是〔〕 A.4B.5C.6D.7
3.如图是一个算法的程序框图，该算法所输出的结果是〔〕 A.12B.23C.34D.45
4.阅读给出的程序框图，假设输出S 的值为－7，那么判断框内可填写〔〕
A.i<3
B.i<4
C.i<5
D.i<6
5.求边长为3,4,5的直角三角形的内切圆半径的算法为： 第一步输入__________________； a ＋b －c 2；
第二步计算r ＝
第三步输出r 。

6.依照下面的程序框
图操作，使得
当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，那么框1中填________，框2中填________。

参考答案
1.B[②、③正确，关于一个算法来说，程序框图不唯一，与设计有关，故①错.输入输出的位置，不一定在开始和结束处，故④错]
2.A[当k ＝0时，S ＝0⇒S ＝1⇒k ＝1， 当S ＝1时，S ＝1＋21＝3⇒k ＝2， 当S ＝3时，S ＝3＋23＝11<100⇒k ＝3， 当S ＝11时，k ＝4，S ＝11＋211>100，故k ＝4]
3.C[运行第一次的结果为n ＝0＋11×2＝1
2； 第二次n ＝12＋12×3＝2
3； 第三次n ＝23＋13×4＝3
4 如今i ＝4程序终止， 即输出n ＝3
4]
4.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”] 5.a ＝3，b ＝4，c ＝5 6.是否
解析由x ≥60与及格对应知1处填“是”，那么2处填“否” 【真题再现】
1.执行如下图的程序框图，输出的S 值为〔〕 A.2B.4C.8D.16
【解析】0=k ，11=⇒=k s ，21=⇒=k s ，22=⇒=k s ，8=s ，循环结束，输出的s 为8，应选C 。

【答案】C
2.【2018高考真题新课标理6】假如执行右边的程序框图，输入正整数(2)N N ≥和实数12,,...,n a a a ，输出,A B ，那么〔〕
()A A B +为12,,...,n a a a 的和 ()
B 2
A B
+为12,,...,n a a a 的算术平均数 ()C A 和B 分别是12,,...,n a a a 中最大的数和最小的数
〔D 〕A 和B 分别是12,,...,n a a a 中最小的数和最大的数
【答案】C
【解析】依照程序框图可知，这是一个数据大小比较的程序，其中A为最大值，B为最小值，选C。