资源描述：
《第01节算法与程序框图》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第)±)n章算法与程序框考占J八、、高考试题考查内容核心素养程序框图2017-全国卷I-T10-5分填充程序框图数学运算2017-全国卷II-T10-5分循环结构框图逻辑推理2017•全国卷III-T8-5分循环结构框图逻辑推理2016-全国卷IT10-5分框图的功能逻辑推理2016-全国卷II-.T8-5分循环结构框图逻辑推理2016-全国卷IIIT9-5分循环结构框图逻辑推理命题分析本节是高考的必考内容，常以选择题、填空题形式出现，考查题型有输出结果，完善程序框图以及判断程序运行功能.课前•血硕教材罗m越"圾我復掾妝尿厨知识清单1.算法在解决某类问
2、题时，所要执行的一系列—可操作—或一可计算的步骤一现代算法的作用之一是—使计算机能代替人完成某些工作—.2.算法框图中的符号意义图形符号名称符号表示的意义起止框表不个算法的起始和结束a输入、输出框表示个算法输入和输出的估息□处理框赋值、执行计算、结果传•送判断框判断某一条件是否成立□流程线流程进行的方向3.框图的概念为了使算法结构更加清晰，可借助图来帮助描述算法.图的特点是直观、請楚便于检杳和交流.通常这样的图叫作框图.1.算法的基本结构顺序结构选择结构循环结构定义按照步骤一依次执行—的一个算法，称为具有“顺序结构”的算法，或者称为一算法的顺序结构—在
3、算法的执行过程中，需要对一条件—进行判断，一判断的结果—决定后面的步骤，像这样的结构通常称作选择结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要—反复执行循环体—的结构称为循环结构算法框图步骤几步骤n+1提醒：1.辨明两个易误点(1)易混淆处理框与输入、输出框，处理框主要是赋值、计算，而输入、输出框只是表示一个算法输入或输出的信息.(2)易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循坏结构必不可少的一部分.2.识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构•有
4、重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构.Z小题查检1.判断下列结论的正谋(正确的打“，错误的打“X”)(1)算法只能解决一个问题，不能重复使用.()(2)程序框图中的图形符号可以由个人來确定.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.()答案：(1)X(2)X(3)X(4)V2.（教材习题改编）给出如图算法框图，其功能是（）（开始〕T/输入a,b//输出a-6//输出b—a/T工（结束
5、）A.求a~b的值B.求b~a的值C.求a~b的值D.以上都不对解析：选C由算法框图知其功能是求a-b的值.1.•阅读如图所示的程序框图，运行相应的程序，输出$的值等于（）A.—3B.—10C.0D.-2解析：选A第一次循环：£=0+1=1,满足£V4,s=2Xl-l=l；第二次循环：R=1+1=2,满足RV4,s=2Xl—2=0;第三次循环：£=2+1=3,满足£V4,5=2X0-3=-3;第四次循环：鸟=3+1=4,不满足k<4,故输出的$=—3.2.（2018-济宁模拟）执行如图所示的程序框图，则输岀的S%（）A.—2解析：选D程序运行如
6、下:4S=3,k~1;S=3，k=2;S=2,R=3;S=一2,R=4;S=3,k=5;发现此程序中的S值4个一循环，2017^4=504……1,则输出的S=3,故选D.课堂•考点突就m顺序结构与选择结构［明技法］应用顺序结构和选择结构的注意点(1)顺序结构是最简单的算法结构，语句与语句ZI'可、框与框之间是按从上到下的顺序进行的.(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可.(3)选择结构屮条件的判断关键是明确选择结构的功能，然后根据“是”的分支成立的条件进行判断.(4)对选择结构，无论判断框中的条件是否成立，都只能执行两个分
7、支中的一个，不能同时执行两个分支.［提能力］【典例】⑴运行如图所示程序框图，若输入G,〃的值分别为10g23和log32,则输出M的值是()A.0B.1C.2D.-1解析：选CVIog23>log32,即故1=log23Xlog32+1=2.(2)(2017-山东卷)执行两次如图所示的程序框图，若第一次输入的x的值为7,第二次输入的兀的值为9,则第一次、第二次输出的a的值分别为()/输入正整数兀//输出a/JI（结束）B.1,1A-0,0C.0,1D.1,0解析：选D当x=7时，•:b=2,:.b2=4<7=x.又7不能被2整除，・・・b=2+l=3.
8、此时b_=9>7=x,・°・退出循环，a=1,・••输出a=l.当无=9时，・・0=2,.b
