【导与练】（新课标）2016高考数学二轮复习 专题一 高考客观题常考知识 第4讲 算法、推理及创新性问题课件 理.pptVIP

二轮·数学 二轮·数学 第4讲　算法、推理及创新性问题 考向分析 核心整合 热点精讲 考向分析 考情纵览 8 9 7 7 6 5 6 3 程序框图 14 合情推理 16 12 12 创新性问题 Ⅱ Ⅰ Ⅱ Ⅰ Ⅱ Ⅰ 2015 2014 2013 2012 2011 　　　　　　　　　年份 考点　　　　　　　　　 真题导航 C 解析:当x1=0时,y1∈{-1,0,1},而x2,y2∈{-2,-1,0,1,2}, 此时x1+x2∈{-2,-1,0,1,2},y1+y2∈{-3,-2,-1,0,1,2,3}, 则A⊕B中元素的个数为5×7=35. 当x1=±1时,y1=0,而x2,y2∈{-2,-1,0,1,2},此时x1+x2∈{-3,-2,-1,0,1,2,3}, y1+y2∈{-2,-1,0,1,2}. 由于x1+x2∈{-2,-1,0,1,2},y1+y2∈{-2,-1,0,1,2}时,A⊕B中的元素与前面重复,故此时与前面不重复的元素个数为2×5=10, 则A⊕B中元素的个数为35+10=45. 1.(2015湖北卷,理9)已知集合A={(x,y)|x2+y2≤1,x,y∈Z},B={(x,y)| |x|≤2,|y|≤2,x,y∈Z},定义集合A⊕B={(x1+x2,y1+y2)|(x1,y1)∈A, (x2,y2)∈B},则A⊕B中元素的个数为(　 　) (A)77 (B)49 (C)45 (D)30 B 2.(2015新课标全国卷Ⅱ,理8)如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a等于(　 　) (A)0 (B)2 (C)4 (D)14 解析:开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2; 此时,a=b,退出循环,输出a=2. 故选B. 3.(2015北京卷,理3)执行如图所示的程序框图,输出的结果为(　 　) (A)(-2,2) (B)(-4,0) (C)(-4,-4) (D)(0,-8) 解析:第一次循环:s=0,t=2,x=0,y=2,k=13;第二次循环:s=-2,t=2,x=-2,y=2,k=23;第三次循环:s=-4,t=0,x=-4,y=0,k=3,满足k≥3,循环结束,此时输出(x,y)为(-4,0),故选B. B 4.(2015新课标全国卷Ⅰ,理9)执行如图所示的程序框图,如果输入的t=0.01,则输出的n等于(　 　) (A)5 (B)6 (C)7 (D)8 C 答案:4n-1 解析:根据甲的说法,甲可能去过A、C.又三人去过同一城市,且甲去过城市比乙多知确定甲去过A、C,又乙未去过C,则乙只能去过A城市. 6.(2014新课标全国卷Ⅰ,理14)甲、乙、丙三位同学被问到是否去过A,B,C三个城市时, 甲说:我去过的城市比乙多,但没去过B城市; 乙说:我没去过C城市; 丙说:我们三人去过同一城市. 由此可判断乙去过的城市为　　　　.? 答案:A 备考指要 1.怎么考 (1)高考题中对创新性问题的考查主要体现在以新概念、新定义、新运算、新方法、新数表、新图形为背景的创新题以及以命题的推广给出的类比归纳型的创新题,可与集合、函数、数列、不等式等知识融合在一起综合考查.以选择题或填空题的形式出现,试题难度中等偏上. (2)高考对程序框图的考查主要以循环结构为主,程序框图的输出功能是高考热点,且常常与其他数学知识融汇在一起考查,如算法与函数、算法和数列、算法和统计以及应用算法解决实际问题. 多以选择题或填空题的形式出现,试题难度中等. 2.怎么办 (1)对创新性问题要领会新概念、新运算的内涵与外延,要把握新数表、新图形的结构特征,准确获取信息;对算法的顺序结构、条件结构和循环结构这三种基本逻辑结构的特征、功能,特别是进入退出循环的条件、循环的次数要弄清楚. (2)加强函数、数列、不等式、立体几何、解析几何等知识的复习. 核心整合 1.创新性问题的常见类型 (1)以新概念、新定义、新方法给出的信息迁移创新题;(2)以新运算、新性质给出的发散性创新题;(3)以新数表、新图形、新知识为背景的新颖创新题;(4)以命题的推广给出的类比、归纳型创新题. 2.程序框图的三种基本逻辑结构 (1)顺序结构:如图(1)所示. (2)条件结构:如图(2)和图(3)所示. (3)循环结构:如图(4)和图(5)所示. 温馨提示 (1)循环结构常常用在一些有规律的科学计算中,如累加求和,累乘求积,多次输入等.利用循环结构表示算法,第一要准确地选择表示累计的变量,第二要注意在哪一步开始循环,满足什么条