2019大一轮高考总复习文数(北师大版)讲义:第11章 第01节 算法与程序框图 .doc
《2019大一轮高考总复习文数(北师大版)讲义:第11章 第01节 算法与程序框图 .doc》由会员分享,可在线阅读,更多相关《2019大一轮高考总复习文数(北师大版)讲义:第11章 第01节 算法与程序框图 .doc(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第一节第一节 算法与程序框图算法与程序框图 考点高考试题考查内容核心素养 2017全国卷T105 分 填充程序框图数学运算 2017全国卷T105 分 循环结构框图逻辑推理 2017全国卷T85 分循环结构框图逻辑推理 2016全国卷T105 分 框图的功能逻辑推理 2016全国卷T85 分循环结构框图逻辑推理 程序框图 2016全国卷T95 分循环结构框图逻辑推理 命题分析 本节是高考的必考内容,常以选择题、填空题形式出现,考查题 型有输出结果,完善程序框图以及判断程序运行功能. 1算法 在解决某类问题时,所要执行的一系列_可操作_或_可计算的步骤_.现代算法的作 用之一是_使计算机能代替人
2、完成某些工作_ 2算法框图中的符号意义 图形符号名称符号表示的意义 起止框表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框赋值、执行计算、结果传送 判断框判断某一条件是否成立 流程线流程进行的方向 3框图的概念 为了使算法结构更加清晰,可借助图来帮助描述算法图的特点是_直观_、_清楚 _,便于_检查和交流_.通常这样的图叫作框图 4算法的基本结构 名称 内容 顺序结构选择结构循环结构 定义 按照步骤_依次执行 _的一个算法,称为 具有“顺序结构”的 算法,或者称为_算 法的顺序结构_ 在算法的执行过程中, 需要对_条件_进行 判断,_判断的结果 _决定后面的步骤, 像
3、这样的结构通常称 作选择结构 在一些算法中,经常会 出现从某处开始,按照 一定的条件,反复执行 某一处理步骤的情况, 像这种需要_反复执行 循环体_的结构称为循 环结构 算法 框图 提醒: 1辨明两个易误点 (1)易混淆处理框与输入、输出框,处理框主要是赋值、计算,而输入、输出框只是表 示一个算法输入或输出的信息 (2)易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环” , 是循环结构必不可少的一部分 2识别三种结构的关系 顺序结构是每个算法结构都含有的,而对于循环结构有重复性,选择结构具有选择性 没有重复性,并且循环结构中必定包含一个选择结构,用于确定何时终止循环体,循环
4、结 构和选择结构都含有顺序结构 1判断下列结论的正误(正确的打“” ,错误的打“”) (1)算法只能解决一个问题,不能重复使用( ) (2)程序框图中的图形符号可以由个人来确定( ) (3)输入框只能紧接开始框,输出框只能紧接结束框( ) (4)选择结构的出口有两个,但在执行时,只有一个出口是有效的( ) 答案:(1) (2) (3) (4) 2(教材习题改编)给出如图算法框图,其功能是( ) A求 ab 的值 B求 ba 的值 C求|ab|的值 D以上都不对 解析:选 C 由算法框图知其功能是求|ab|的值 3阅读如图所示的程序框图,运行相应的程序,输出 s 的值等于( ) A3 B10 C
5、0 D2 解析:选 A 第一次循环:k011,满足 k4,s2111; 第二次循环:k112,满足 k4,s2120; 第三次循环:k213,满足 k4,s2033; 第四次循环:k314,不满足 k4,故输出的 s3 4(2018济宁模拟)执行如图所示的程序框图,则输出的 S 为( ) A2 B 1 2 C D3 4 3 解析:选 D 程序运行如下: S3,k1;S ,k2; 4 3 S ,k3;S2,k4; 1 2 S3,k5; 发现此程序中的 S 值 4 个一循环,2 01745041,则输出的 S3,故选 D 顺序结构与选择结构 明技法 应用顺序结构和选择结构的注意点 (1)顺序结构是
6、最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序 进行的 (2)解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可 (3)选择结构中条件的判断关键是明确选择结构的功能,然后根据“是”的分支成立的 条件进行判断 (4)对选择结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能 同时执行两个分支 提能力 【典例】 (1)运行如图所示程序框图,若输入 a,b 的值分别为 log23 和 log32,则输出 M 的值是( ) A0 B1 C2 D1 解析:选 C log23log32,即 ab,故 Mab1log23log3212 (2)(2017山东卷)执行两
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2019大一轮高考总复习文数北师大版讲义:第11章 第01节 算法与程序框图 2019 一轮 高考 复习 北师大 讲义 11 01 算法 程序 框图
限制150内