2012-2022高考真题分类汇编及详解17.算法与简易逻辑含答案.pdf
12012-2022 高考真题分类汇编及详解高考真题分类汇编及详解算法与框图算法与框图一、选择题一、选择题1(2019 年高考数学课标卷理科)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()A4122B5122C6122D71222(2019 年高考数学课标全国卷理科)右图是求112122的程序框图，图中空白框中应填入()A12AAB12AAC112AAD112AA 3(2018 年高考数学课标卷（理）)为计算11111123499100S ，设计了右侧的程序框图，则在空白框中应填入()A1ii B2ii C3ii D4ii 2开始0,0NTSNTS输出1i 100i 1NNi11TTi结束是否4(2017 年高考数学新课标卷理科)右面程序框图是为了求出满足321000nn的最小偶数n,那么在和两个空白框中,可以分别填入()A1000A和1nnB1000A和2nnC1000A和1nnD1000A和2nn5(2017 年高考数学课标卷理科)执行右面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5B4C3D236(2017 年高考数学课标卷理科)执行右面的程序框图，如果输入的1a ，则输出的S()A2B3C4D57(2016 高考数学课标卷理科)执行右面的程序框图,如果输入的4a,6b,那么输出的n()A3B4C5D64输入0,0nsababbaaba,1ssa nn16s 输 出停止开始8(2016 高考数学课标卷理科)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图 执行该程序框图，若输入的2x，2n，依次输入的a为 2，2，5，则输出的s()5()A7B12C17D349(2016 高考数学课标卷理科)执行右面的程序图，如果输入的011xyn，则输出,x y的值满足()结束开始,x y n输入1,2nxxyny2236xy,x y输出是1nn否()(A)2yx(B)3yx(C)4yx(D)5yx10(2015 高考数学新课标 2 理科)右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入,a b分别为 14,18，则输出的a()6a ba=a-bb=b-a输出 a结 束开 始输入 a，ba b()A0B2C4D1411(2015 高考数学新课标 1 理科)执行右面的程序框图，如果输入的 t=001，则输出的 n=()A5B6C7D812(2014 高考数学课标 2 理科)执行右图程序框图，如果输入的 x,t 均为 2，则输出的 S=()A4B5C6D7713(2014 高考数学课标 1 理科)执行下图的程序框图,若输入的,a b k分别为 1,2,3,则输出的M=()()A203B165C72D15814(2013 高考数学新课标 2 理科)执行右面的程序框图，如果输入的10N，那么输出的S()A11112310 B11112!3!10!C11112311 D11112!3!11!8S=S+T否开始k=1,S=0,T=1T=Tkk N输出 S结束输入 Nk=k+115(2013 高考数学新课标 1 理科)运行如下程序框图，如果输入的 1,3t，则输出 s 属于()A-3,4B-5,2C-4,3D-2,516(2012 高考数学新课标理科)如果执行如图所示的程序框图，输入正整数(2)N N 和实数12,.,Na aa，输出,A B，则()AAB为12,.,Na aa的和B2AB为12,.,Na aa的算术平均数CA和B分别是12,.,Na aa中最大的数和最小的数DA和B分别是12,.,Na aa中最小的数和最大的数91（2021 乙卷）已知命题:,sin1pxx R命题:qx R|e1x，则下列命题中为真命题的是（）ApqBpq CpqDpq2（2021 甲卷）等比数列 na的公比为 q，前 n 项和为nS，设甲：0q，乙：nS是递增数列，则（）A甲是乙的充分条件但不是必要条件B甲是乙的必要条件但不是充分条件C甲是乙的充要条件D甲既不是乙的充分条件也不是乙的必要条件3.（2020 二卷）设有下列四个命题：p1：两两相交且不过同一点的三条直线必在同一平面内.p2：过空间中任意三点有且仅有一个平面.p3：若空间两条直线不相交，则这两条直线平行.p4：若直线 l平面，直线 m平面，则 ml.10则下述命题中所有真命题的序号是_.14pp12pp23pp34pp4.（2019 全国理 7）设，为两个平面，则的充要条件是A内有无数条直线与平行B内有两条相交直线与平行C，平行于同一条直线D，垂直于同一平面5（2017 新课标）设有下面四个命题1p：若复数z满足1zR，则zR；2p：若复数z满足2z R，则zR；3p：若复数1z，2z满足1 2z z R，则12zz；4p：若复数zR，则z R其中的真命题为A1p，3pB1p，4pC2p，3pD2p，4p算法与框图算法与框图一、选择题一、选择题1(2019 年高考数学课标卷理科)执行如图所示的程序框图，如果输入的为0.01，则输出s的值等于()11()A4122B5122C6122D7122【答案】D【解析】11.0,0 1,0.01?2xssx否110 1,0.01?24sx 否61110 1,0.01?22128sx 是输出7676111111212 1=21222212s，故选 D【点评】循环运算，何时满足精确度成为关键，在求和时的项数应准确，此为易错点2(2019 年高考数学课标全国卷理科)右图是求112122的程序框图，图中空白框中应填入()A12AA12B12AAC112AAD112AA【答案】【答案】A解析：111112221222AAA，故图中空白框中应填入12AA3(2018 年高考数学课标卷（理）)为计算11111123499100S ，设计了右侧的程序框图，则在空白框中应填入()A1ii B2ii C3ii D4ii 开始0,0NTSNTS输出1i 100i 1NNi11TTi结束是否【答案】【答案】B解析：由11111123499100S ，得程序框图是先把奇数项累加，再把偶数项累加，最后再相减因此在空白框中应填入2ii，故选 B4(2017 年高考数学新课标卷理科)右面程序框图是为了求出满足321000nn的最小偶数n,那么在和两个空白框中,可以分别填入()A1000A和1nnB1000A和2nnC1000A和1nnD1000A和2nn13【答案】【答案】D【解析】由题意,因为321000nn,且框图中在“否”时输出,所以在判定框内不能输入1000A,故判定框内填1000A,又要求n为偶数且初始值为0,所以矩形框内填2nn,故选 D【考点】程序框图【点评】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义本题巧妙的设置了两个空格需要填写,所以需要抓住循环的重点,偶数该如何增量,判断框内如何进行判断,可以根据选项排除5(2017 年高考数学课标卷理科)执行右面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5B4C3D2【答案】【答案】D【解析】【解析】该程序框图是直到型的循环结构，循环体完成的功能是实现S的累加，M的累除进入循环休内14循环次数SMt?tN001001是1100102是29013否为使输出S的值小于91，则输入的最小正整数2N，故选 D【考点】【考点】程序框图【点评】【点评】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断注意输入框、处理框、判断框的功能，不可混用赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式6(2017 年高考数学课标卷理科)执行右面的程序框图，如果输入的1a ，则输出的S()A2B3C4D5【答案】【答案】B【命题意图命题意图】本题考查程序框图的知识，意在考查考生对循环结构的理解与应用【解析解析】解法一：常规解法解法一：常规解法00S，01K，01a ，SSa K，aa，执行第一次循环：11S 11a 12K；执行第二次循环：21S 21a 23K；执行第三次循环：32S 31a 34K；执行第四次循环：42S 41a 45K；执行第五次循环：53S 51a 56K；执行第五次循环：63S 61a 67K；当676K 时，终止循环，输出63S，15故输出值为 3解法二：数列法解法二：数列法11nnnSSn，1nKn，裂项相消可得121niniSSi；执行第一次循环：11S 11a 12K，当6nK 时，6n 即可终止，61234564S ，即63S，故输出值为 3【考点】流程图【点评】识别、运行程序框图和完善程序框图的思路（1）要明确程序框图的顺序结构、条件结构和循环结构（2）要识别、运行程序框图，理解框图所解决的实际问题(3)按照题目的要求完成解答并验证。7(2016 高考数学课标卷理科)执行右面的程序框图,如果输入的4a,6b,那么输出的n()A3B4C5D6输入0,0nsababbaaba,1ssa nn16s 输 出停止开始16【答案】【答案】B【解析】第一次循环,得2,4,6,6,1abasn;第二次循环,得2,6,4,10,2abasn;第三次循环,得2,4,6,16,3abasn;第四次循环,得2,6,4,20,4abasn;退出循环,输出4n,故选 B.8(2016 高考数学课标卷理科)中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图 执行该程序框图，若输入的2x，2n，依次输入的a为 2，2，5，则输出的s()()A7B12C17D34【答案】【答案】C【解析】第一次运算：0 222s ，第二次运算：2 226s ，第三次运算：6 2517s ，故选 C9(2016 高考数学课标卷理科)执行右面的程序图，如果输入的011xyn，则输出,x y的值满足()17结束开始,x y n输入1,2nxxyny2236xy,x y输出是1nn否()(A)2yx(B)3yx(C)4yx(D)5yx【答案】【答案】C【解析】如下表：循环节运行次数12nx xxy yny判断2236xy是否输出1n nn运行前01/1第一次01否否2第二次122否否3第三次326是是输出32x，6y，满足4yx，故选 C10(2015 高考数学新课标 2 理科)右边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入,a b分别为 14,18，则输出的a()18a ba=a-bb=b-a输出 a结 束开 始输入 a，ba b()A0B2C4D14【答案】【答案】B解析：程序在执行过程中，a，b的值依次为14a，18b；4b；10a；6a；2a；2b，此时2ab程序结束，输出a的值为 2，故选 B考点：程序框图11(2015 高考数学新课标 1 理科)执行右面的程序框图，如果输入的 t=001，则输出的 n=()A5B6C7D8【答案】【答案】C解析：执行第 1 次，t=001,S=1,n=0,m=12=05,S=S-m=05,2mm=025,n=1,S=05t=001,是，循环，执行第 2 次，S=S-m=025,2mm=0125,n=2,S=025t=001,是，循环，执行第 3 次，S=S-m=0125,2mm=00625,n=3,S=0125t=001,是，循环，执行第 4 次，S=S-m=00625,2mm=003125,n=4,S=00625t=001,是，循环，19执行第 5 次，S=S-m=003125,2mm=0015625,n=5,S=003125t=001,是，循环，执行第 6 次，S=S-m=0015625,2mm=00078125,n=6,S=0015625t=001,是，循环，执行第 7 次，S=S-m=00078125,2mm=000390625,n=7,S=00078125t=001,否，输出 n=7，故选 C考点：本题注意考查程序框图12(2014 高考数学课标 2 理科)执行右图程序框图，如果输入的 x,t 均为 2，则输出的 S=()A4B5C6D7【答案】【答案】D解析：由题意知：当 k=1 时，M=2，S=5；当 k=2 时，M=2，S=7；当 k=3 时，输出 S=7，选 D。考点：（1）程序框图；（2）。难度：B备注：常考题13(2014 高考数学课标 1 理科)执行下图的程序框图,若输入的,a b k分别为 1,2,3,则输出的M=()()A203B165C72D158【答案】【答案】D解析:输入1,2,3abk;1n 时:1331,2,222Mab;202n 时:28382,3323Mab;3n 时:3315815,28838Mab;4n 时:输出158M 选 D考点:(1)程序框图的应用(2)化归于转化的思想难度:B备注:高频考点14(2013 高考数学新课标 2 理科)执行右面的程序框图，如果输入的10N，那么输出的S()A11112310 B11112!3!10!C11112311 D11112!3!11!S=S+T否开始k=1,S=0,T=1T=Tkk N输出 S结束输入 Nk=k+1【答案】【答案】B解析：11,1,2kTS1112,1,122!2!kTS1113,1,3!2!3!kTS由于10N，即10k 时，结束循环，共执行 10 次所以输出11112!3!10!S 考点：（1）1113 程序框图的识别及应用；21难度：B备注：高频考点15(2013 高考数学新课标 1 理科)运行如下程序框图，如果输入的 1,3t，则输出 s 属于()A-3,4B-5,2C-4,3D-2,5【答案】【答案】A解析:由题意知，当 1,1)t 时，3st 3,3)，当1,3t时，24stt3,4，输出 s 属于-3,4，故选A考点:（1）214 分段函数及其应用；（2）1112 算法的基本逻辑结构难度：备注：高频考点16(2012 高考数学新课标理科)如果执行如图所示的程序框图，输入正整数(2)N N 和实数12,.,Na aa，输出,A B，则()AAB为12,.,Na aa的和B2AB为12,.,Na aa的算术平均数CA和B分别是12,.,Na aa中最大的数和最小的数DA和B分别是12,.,Na aa中最小的数和最大的数22【答案】【答案】C解析：观察流程图，不难发现，xA，则 A=x，xB，则 B=x，说明 A 始终得 x 可能取值中的较小者，而B 始终取 x 可能中的较小者，观察程序图不难发现 x 可以取遍1a，2a，Na中的数，于是知其表示的算法是找 N 个数中的最大值和最小值，A 和B分别为1a，2a，Na中的最大数和最小数考点：（1）1112 算法的基本逻辑结构；（2）1113 程序框图的识别及应用难度：A备注：高频考点
