高三数学第一轮复习《算法、程序框图、基本语句》讲义.pdf
《高三数学第一轮复习《算法、程序框图、基本语句》讲义.pdf》由会员分享,可在线阅读,更多相关《高三数学第一轮复习《算法、程序框图、基本语句》讲义.pdf(24页珍藏版)》请在三一文库上搜索。
1、算法与程序框图 要点梳理 1算法 在数学中,算法通常是指按照一定规则解决某一类问题的_明确 _和_有限 _的步骤 2程序框图 定义:程序框图又称_流程图 _,是一种用 _程序框 _、_流程线 _及_文字说明 _来表 示算法的图形 通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;_ _流程线 _带方向箭头,按照算法进行的顺序将_程序框 _ _ 连接起来 3程序框图中图形符号的意义 . 起止框图:起止框是任何流程图都不可缺少的,它表明程序的开始和结束, 所以一个完整的流程图的首末两端必须是起止框. 输入、 输出框:表示数据的输入或结果的输出,它可用在算法中的任何需要输
2、 入、输出的位置. . 处理框:它是采用来赋值、执行计算语句、传送运算结果的图形符号. . 判断框:判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一 的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否” (也可用“ Y”与“ N”)两个分支。 4三种基本逻辑结构 (1) 顺序结构是由_若干个依次执行的步骤_ _ 组成的,这是任何一个算法都离不开的基本结构 其结构形式为 (2) 条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 其结构形式为 (3) 循环结构是指_从某处开始,按照一定条件反复执行某些步骤的情况_反复执行的 处理步骤称
3、为 _循环体 _ 循环结构又分为_当型 (WHILE型) _和_直到型 (UNTIL 型 ) _ _ 其结构形式为 基础自测 1 关于程序框图的图形符号的理解,正确的有 ( ) 任何一个程序框图都必须有起止框; 输入框只能在开始框之后,输出框只能放在结束框之前; 判断框是唯一具有超过一个退出点的图形符号; 对于一个程序框图来说,判断框内的条件是唯一的 A 1 个B 2 个C3 个D4 个 2如图,是求实数x的绝对值的算法程序框图,则判断框中可填_ x0?( 或x0? )_ 3阅读如图所示的程序框图,若输入的x是 2,则输出的y值为 _1_ 4若执行如图所示的框图,输入x11,x22,x34,x
4、48,则输出的数为_15 4 _ 5执行如图所示的程序框图,如果输入的N是 6,那么输出的p是( ) A120 B 720 C1 440 D5 040 第 2 题图第 3 题图 题型分类 第 4 题图第 5 题图 题型一算法的条件结构 例 1已知函数y 2x(x0) , 0 (x 0) , 2x (x0,则y 2x; 如果x0,则y0;如果x10 时就结束循环 (3) 如果执行如图的程序框图,若输入n6,m4,那么输出的p等于 ( ) A720 B 360 C240 D 120 解析:程序运行如下:n6,m4,k1,p1,pp(nmk) 6413,k7? B k6? Ck5? Dk4? 解析:
5、第一次循环:k112,S20 22; 第二次循环:k213,S22 37 第三次循环:k314,S27 418 第四次循环:k415,S218 541 第五次循环:k516,S241 688, 满足条件则输出S的值,而此时k6,故判断框内应填入 的条件应是k5. 答案: C (5) 某店一个月的收入和支出总共记录了N个数据a1,a2,aN,其中收入记为正数, 支出记为负数该店用下边的程序框图计算月总收入S和月净盈利V. 那么在图中空白的判 断框和处理框中,应分别填入下列四个选项中的 ( ) AA0,VSTBA0,VSTDA 11 6 1 62,此时结束循环,故输出的 P值为 4.答案: C 6
6、. 执行如图所示的程序框图,输出的s值为 ( ) A 3 B 1 2 C. 1 3 D2 解析:因为该程序框图执行4 次后结束, s的值分别是 1 3, 1 2, 3,2 ,所以输出的 s的值 等于 2. 答案: D 7 执 行 如 图 所 示 的 程 序 框 图 , 若 输 出 的 结 果 是8, 则 判 断 框 内m的 取 值 范 围 是 ( ) A(30,42 B(42,56 C(56,72 D(30,72) 解析:由题知,当输出结果k8 时,S2(1 23 7) 56;当输出结果k7 时,S2(1 23 6)42,结合程序框图知,选B. 答案: B 第 7 题图第 8 题图第 9 题图
7、 二、填空题 8如图所示,程序框图( 流程图 ) 的输出结果是_15_ 解析】第一次进入循环体有T0 0,第二次有:T 01,第三次有T012, 第k1 次有T 012k kk 2 ,若T105,解得k14,继续执行循环,这 时k15,T105,所以输出的k的值是 15. 9如图所示,程序框图( 流程图 ) 的输出值x_12_. 10根据如图所示的程序框图,可知输出的结果i为_ 第 10 题图第 11 题图第 12 题图 11 2010 年上海世博会园区每天900 开园, 2000 停止入园在如图所示的框图中,S 表示上海世博会官方网站在每个整点报道的入园总人数,a表示整点报道前1 个小时内入
8、园 人数,则空白的执行框内应填_ SSa _ 12为调查深圳市中学生平均每人每天参加体育锻炼的时间X( 单位:分钟 ) ,按锻炼时间分 下列 4 种情况统计:010 分钟; 1120 分钟; 2130 分钟; 30 分钟以上有10 000 名中学生参加了此项调查活动,下图是此次调查中某一项的流程图,其输出的结果是6 200. 求平均每天参加体育锻炼时间在020 分钟内的学生的频率是多少? 解:由程序框图, 当输入体育锻炼时间X20 时,SS1,计数TT1,一直到T10 000,即 10 000 个数据全部输入完,故输出的结果6 200 是每天参加体育锻炼时间X20 的 学生人数,则每天参加体育
9、锻炼时间在020 分钟内的学生人数是10 0006 2003 800, 其频率为 3 800 10 000 0.38. 基本算法语句 要点梳理 1. 程序设计语言有很多种。为了实现算法中的三种基本的逻辑结构:顺序结构、 条件结构、 和循环结构,各种程序设计语言中都包含下列基本的算法语句: 输入语句输出语句赋值语句条件语句循环语句 语句一般格式功能 输入 语句 INPUT “提示内容”;变量输入信息 输出 语句 PRINT “提示内容”;表达式 输出常量、变量的值和系统信息 输出数值计算的结果 赋值 语句 变量表达式将表达式代表的值赋给变量 INPUT语句不但可以给单个变量赋值,还可以给多个变量
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法、程序框图、基本语句 数学 第一轮 复习 算法 程序 框图 基本 语句 讲义
链接地址:https://www.31doc.com/p-5611910.html