算法高考试题
高考数学试题分类汇编——算法初步
高考数学试题分类汇编——算法初步一、选择题1.（浙江卷理）某程序框图如图所示，该程序运行后输出的k 的值是 ( )A ．4B ．5C ．6D ．7答案：A【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．2.（浙江卷文）某程序框图如上（右）图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7A 【命题意图】此题考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分体现了数学程序语言中循环语言的关键．【解析】对于0,1,1k s k ==∴=，而对于1,3,2k s k ==∴=，则2,38,3k s k ==+∴=，后面是113,382,4k s k ==++∴=，不符合条件时输出的4k =．3.（辽宁卷理）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。
N a ，其中收入记为正数，支出记为负数。
该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A ）A>0,V=S －T(B) A<0,V=S －T (C) A>0, V=S+T（D ）A<0, V=S+T【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0支出T 为负数,因此月盈利V ＝S ＋T【答案】C 4.（宁夏海南卷理）如果执行上（右）边的程序框图，输入2,0.5x h =-=，那么输出的各个数的合等于（A ）3 （B ） 3.5 （C ） 4 （D ）4.5解析：选B.5.（辽宁卷文）某店一个月的收入和支出总共记录了 N 个数据1a ，2a ，。
N a ，其中收入记为正数，支出记为负数。
该店用右边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A ）A ＞0,V ＝S －T(B) A ＜0,V ＝S －T(C) A ＞0, V ＝S ＋T（D ）A ＜0, V ＝S ＋T【解析】月总收入为S,因此A ＞0时归入S,判断框内填A ＞0支出T 为负数,因此月盈利V ＝S ＋T【答案】C6.（天津卷理）阅读上（右）图的程序框图，则输出的S=A 26B 35C 40D 57【考点定位】本小考查框架图运算，基础题。
高考数学试卷中算法试题
给定一个整数序列A，请编写一个函数，实现以下功能：1. 计算序列A中所有奇数的和；2. 计算序列A中所有偶数的和；3. 计算序列A中最大值与最小值之差；4. 判断序列A中是否存在重复元素，若存在，请输出重复的元素。
输入：一个整数序列A，以空格分隔。
输出：四个结果，分别对应上述四个功能。
例如：输入：1 2 3 4 5 6 7 8 9输出：奇数和：25，偶数和：20，最大值与最小值之差：8，重复元素：无二、算法思路1. 遍历整数序列A，分别计算奇数和与偶数和；2. 遍历整数序列A，找到最大值与最小值，计算两者之差；3. 使用一个哈希表（或集合）记录已遍历过的元素，遍历整数序列A，判断是否存在重复元素。
三、代码实现```pythondef algorithm(A):odd_sum = 0even_sum = 0max_value = A[0]min_value = A[0]hash_table = set()for i in range(len(A)):if A[i] % 2 == 1:odd_sum += A[i]else:even_sum += A[i]if A[i] > max_value:max_value = A[i]if A[i] < min_value:min_value = A[i]if A[i] in hash_table:return odd_sum, even_sum, max_value - min_value, A[i] hash_table.add(A[i])return odd_sum, even_sum, max_value - min_value, "无"# 测试A = list(map(int, input().split()))result = algorithm(A)print("奇数和：", result[0])print("偶数和：", result[1])print("最大值与最小值之差：", result[2])if isinstance(result[3], int):print("重复元素：", result[3])else:print("重复元素：无")```四、总结本题目主要考察了算法设计、数据结构和逻辑思维能力。
算法框图高考练习试题(4)老师专用
算法框图高考练习题（4）一、选择题（7*21=147，22题3分，共计150分）1. （2014安徽理3文4）如图所示，程序框图（算法流程图）的输出结果是（ ）A ．34B ．55C ．78D ．89【解析】 B11235813211235813213423581321345550x x x x x x x x y y y y y y y y z z z z z z z z ========⎧⎧⎧⎧⎧⎧⎧⎧⎪⎪⎪⎪⎪⎪⎪⎪========⎨⎨⎨⎨⎨⎨⎨⎨⎪⎪⎪⎪⎪⎪⎪⎪========⎩⎩⎩⎩⎩⎩⎩⎩，，，，，，，，，，，，，，，，，，，，，，，≥，退出循环，输出55z =．2. （2014北京理4）当7m =，3n =时，执行如图所示的程序框图，输出的S 值为（ ）A ．7B ．42C ．210D ．840第(3)题图【解析】 当m 输入的7m =，3n =时，判断框内的判断条件为5k <．故能进入循环的k 依次为7，6，5．顺次执行S S k =⋅，则有765210S =⋅⋅=， 故选C ．3. （2014北京文4）执行如图所示的程序框图，输出的S 值为（ ）A ．1B ．3C ．7D ．15【解析】 C4. （2014福建理5）阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于（ ）A ．18B ．20C ．21D ．40【解析】B5.（2014福建文4）阅读右图所示的程序框图，运行相应的程序，输出的n的值为（）A．1 B．2 C．3 D．4【解析】B6.（2014湖北文14）阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为．【解析】 10677. （2014湖南理6文7）执行如图所示的程序框图．如果输入的[]22t ∈-，，则输出的S 属于（ ）A ．[]62--，B ．[]51--，C ．[]45-，D ．[]36-，【解析】 D当[)2,0t ∈-时，运行程序如下，(](]22119326t t S t =+∈=-∈-，，，，当[]02t ∈，时，[]331S t =-∈--，，则(][][]263136S ∈---=-，，，，故选D ． 8. （2014江苏理3）右图是一个算法流程图，则输出的n 的值是______．第14题图【解析】 59. （2014江西理7文8）阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为（ ）A ．7B ．9C ．10D ．11【解析】 B执行程序框图，第一次循环：1i =，1lg 13S =>-，否；执行第二次循环：3i =，131lg lg lg 1355S =+=>-，否；执行第三次循环：5i =，151lg lg lg 1577S =+=>-，否；执行第四次循环：7i =，171lg lg lg 1799S =+=>-，否；执行第五次循环：9i =，191lg lg lg 191111S =+=<-，是，结束循环，输出i 为9，故选B ．10. （2014辽宁理13）执行下面的程序框图，若输入9x =，则输出的y =_____.(第3题)【解析】 29911. （2014辽宁文13）执行右侧的程序框图，若输入3=n ，则输出=T ．【解析】 2012. （2014山东理11文11）执行右面的程序框图，若输入的x 的值为1，则输出的n 的值为．【解析】 313. （2014陕西理4文4）根据下边框图，对大于2的整数n ，输出的数列的通项公式是（ ）A ．2n a n =B ．()21n a n =-C ．2n n a =D ．12n n a -=【解析】 C1231124812342122242482816S S S S i i i i a a a a ====⎧⎧⎧⎧⎪⎪⎪⎪====⎨⎨⎨⎨⎪⎪⎪⎪=⨯==⨯==⨯==⨯=⎩⎩⎩⎩，，，，，，，，，，，， 输出3412342222a a a a ====2，，，，排除A ．B ．D ．故选C ．14. （2014四川理5文6）执行如图所示的程序框图，如果输入的x y ∈R ，，则输出的S 的最大值为（ ）A ．0B ．1C ．2D ．3【解析】 C当001x y x y ⎧⎪⎨⎪+⎩≥≥≤时，函数2S x y =+的最大值为2． 15. （2014天津理3）阅读右边的程序框图，运行相应的程序，输出S 的值为（）A ．15B ．105C ．245D ．945(第3题图)【解析】B该框图意在计算连续正奇数乘积，当4i≥输出时，实际计算的乘积为S=⨯⨯⨯=135710516.（2014天津文11阅读下边的框图，运行相应的程序，输出S的值为________．Array【解析】4-()3=-+-=--=，≤，终止循S n==+-=--=>8241113028121n S n，，；()2环，故输出4S=-．，，分别为1，2，3，则输17.（2014新课标1理7）执行下图的程序框图，若输入的a b k出的M=（）A．203B．72C．165D．158【解析】D18.（2014新课标1文9）执行下面的程序框图，若输入的a b k，，分别为1，2，3，则输出的M （）A ．203B ．72C ．165D ．158【解析】 D由程序框图可知，1,2,3,1;a b k n =⎧⎪=⎪⎨=⎪⎪=⎩131,2223,22;M a b n ⎧=+=⎪⎪=⎪⎨⎪=⎪⎪=⎩282,333,28,33;M a b n ⎧=+=⎪⎪⎪=⎪⎨⎪=⎪⎪⎪=⎩33152888,315,84,M a b n ⎧=+=⎪⎪⎪=⎪⎨⎪=⎪⎪⎪=⎩循环结束， 故输出158M =，故选D ． 19. （2014新课标2理7文8）执行右图程序框图，如果输入的x t ，均为2，则输出的S =（ ）A ．4B ．5C ．6D ．7【解析】 D1k =时，12≤成立，此时2M =，235S =+=；2k =时，22≤成立，此时2M =，257S =+=；3k =时，32>，终止循环，输出7S =．故选D ．20. （2014浙江理11文13）若某程序框图如图所示，当输入50时，则该程序运算后输出的结果是________．【解析】6第一次循环，12，；第三次循环，=+==S iS i==，；第二次循环，2243=+==，；第五次循环，S i，；第四次循环，224265=+==83114S i=+==，；5750525576S i>，退出循环，故输出的结果为6．21.（2014重庆理5）执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是（）A．12s>B．35s>C．710s>D．45s>【解析】C22.（2014重庆文5）执行如图所示的程序框图，则输出s的值为（）A．10B．17C．19D．36【解析】C。
高考数学压轴专题兰州备战高考《算法与框图》基础测试题附答案
新单元《算法与框图》专题解析一、选择题1．执行如图所示的程序框图，则输出的S =（ ）A ．5050B ．5151C ．2500D ．2601【答案】C 【解析】 【分析】模拟程序的运行，依次写出每次循环得到的S ，i 的值，可得当101i =时，不满足条件100i ≤，退出循环，输出S 的值． 【详解】解：模拟程序的运行，可得： 1,0,100i S i ==≤，是， 0+1=13,100S i i ==≤，，是， 1+35,100S i i ==≤，，是， 1+3+57,100S i i ==≤，，是，1+3+5+79,100S i i ==≤，，是，L由题可知：当99i =时，100i ≤，是，135799,101,100S i i =+++++=≤L ，否，输出135799S =+++++L ，即()50199505025002S +==⨯=.故选：C. 【点睛】本题考查循环结构的程序框图的应用，当循环的次数不多或有规律时，常采用模拟执行程序的方法解决．2．我国古代“伏羲八卦图”中的八卦与二进制、十进制的互化关系如表，依据表中规律，A ，B 处应分别填写 八卦二进制 000 001 010 011 A 十进制123BA ．110、6B ．110、12C ．101、5D ．101、10【答案】A 【解析】 【分析】根据八卦图的规律求得处所填，然后通过二进制转化为十进制的公式，计算出处所填. 【详解】根据八卦图的规律得到处填，处应填写6． 故选A ． 【点睛】本小题主要考查二进制和十进制的相互转化，考查中国古代数学文化，属于基础题.3．执行如图所示的程序框图，则输出的S 是（ ）A ．-3B ．-1C ．1D ．3【答案】B 【解析】 【分析】根据框图可得程序是求数列lg 1n n ⎧⎫⎨⎬+⎩⎭的前999项的和再加上2，由()lglg lg 11n na n n n ==-++可得到答案. 【详解】 根据框图的运行可得：程序是2加上数列lg 1n n ⎧⎫⎨⎬+⎩⎭的前999项的和. 又()lglg lg 11n na n n n ==-++ 所以()()()2+lg1lg2lg3lg3lg999lg1000S =-+-++-L L2lg1lg1000231=+-=-=-故选：B 【点睛】本题考查程序框图中的循环和裂项相消法求和，属于中档题.4．某程序框图如图所示，若该程序运行后输出的结果为86，则正整数k 的最小值为（ ）A ．1 806B ．43C ．48D ．42【答案】B 【解析】 【分析】根据已知中的程序框图，模拟程序的执行过程，可得答案． 【详解】解：开始，n ＝1，S ＝1，故S ＝2×1＋1＝3，n ＝1×(1＋1)＝2， S 与输出的结果不符，故2≥k 不成立． S ＝2×3＋2＝8，n ＝2×(2＋1)＝6，S与输出的结果不符，故6≥k不成立．S＝2×8＋6＝22，n＝6×(6＋1)＝42，S与输出的结果不相符，故42≥k不成立．S＝2×22＋42＝86，n＝42×(42＋1)＝1 806.S与输出的结果相符，故1 806≥k成立．所以k的最小值为43.故选：B.【点睛】本题考查的知识点是程序框图，难度不大，属于基础题．5．已知f（k）＝k+（﹣1）k，执行如图所示的程序框图，若输出k的值为4，则判断框内可填入的条件是（）A．s＞3？B．s＞5？C．s＞10？D．s＞15？【答案】C【解析】【分析】根据程序框图依次计算得到答案.【详解】模拟执行程序框图，可得：k＝1，s＝1，s＝1，不满足判断框内的条件，执行循环体，k＝2，s＝4，不满足判断框内的条件，执行循环体，k＝3，s＝6，不满足判断框内的条件，执行循环体，k＝4，s＝11，此时，应该满足判断框内的条件，退出循环，输出k的值为4.因此判断框内的条件可填：s＞10？故选：C.【点睛】本题考查了程序框图，意在考查学生的计算能力和理解能力.6．如图所示的程序框图，若输出的结果为4，则输入的实数的取值范围是（）A． B． C． D．【答案】A【解析】，，否，；，否，；，否，；，，是，即；解不等式，，且满足，，综上所述，若输出的结果为4，则输入的实数的取值范围是，故选．点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.7．我国古代名著《庄子·天下篇》中有一句名言“一尺之棰，日取其半，万世不竭”，其意思为：一尺的木棍，每天截取一半，永远都截不完.现将该木棍依此规律截取，如图所示的程序框图的功能就是计算截取20天后所剩木棍的长度（单位：尺），则①②③处可分别填入的是（）A ．20i <，1S S i=-，2i i = B ．20i ≤，1S S i=-，2i i = C ．20i <，2SS =，1i i =+ D ．20i ≤，2SS =，1i i =+ 【答案】D 【解析】 【分析】先由第一天剩余的情况确定循环体，再由结束条件确定循环条件即可. 【详解】根据题意可知，第一天12S =，所以满足2S S =，不满足1S S i=-，故排除AB ，由框图可知，计算第二十天的剩余时，有2SS =，且21i =，所以循环条件应该是20i ≤. 故选D. 【点睛】本题考查了程序框图的实际应用问题，把握好循环体与循环条件是解决此题的关键，属于中档题.8．我国古代数学著作《九章算术》中有如下问题：“今有器中米，不知其数，前人取半，中人三分取一，后人四分取一，余米一斗五升(注：一斗为十升).问，米几何？”下图是解决该问题的程序框图，执行该程序框图，若输出的S =15(单位：升)，则输入的k 的值为（ ） A ．45B ．60C ．75D ．100【答案】B 【解析】 【分析】根据程序框图中程序的功能，可以列方程计算． 【详解】 由题意12315234S ⨯⨯⨯=，60S =．故选：B. 【点睛】本题考查程序框图，读懂程序的功能是解题关键．9．如图所示的程序框图是求3333---的值的程序，则判断框中应填入（ ）A ．1i ≥B ．5i ≤C ．5i >D ．7i ≤【答案】B 【解析】 【分析】根据框图，模拟程序的运算即可求解. 【详解】 由程序框图得，3S =1i =，满足条件得33S =-i=，满足条件得3333S=--，5i=，满足条件3333S=---，i=，否，输出S的值，结束程序，7i≤，因此判断框应该是5故选：B．【点睛】本题主要考查了算法的程序框图，基本逻辑结构中的循环结构，属中档题.10．执行下面程序框图，若输入的的值分别为0和44，则输出的值为（）A．4 B．7 C．10 D．13【答案】C【解析】【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可得到输出的的值.【详解】第一次循环：，，；第二次循环：，，；第三次循环：，，；第四次循环：，，刚好满足条件，结束循环，此时输出.故选.【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.11．阅读如图所示的程序框图，运行相应的程序，输出的的值等于（）A．30 B．31 C．62 D．63【答案】B【解析】【分析】首先确定流程图的功能，然后计算其输出的结果即可.【详解】由流程图可知该算法的功能为计算的值，即输出值为：.故选：B.【点睛】识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．12．《九章算术》卷第七——盈不足中有如下问题：“今有垣高九尺.瓜生其上，蔓日长七寸. 瓠生其下，蔓日长一尺.问几何日相逢.”翻译为“今有墙高9尺.瓜生在墙的上方，瓜蔓每天向下长7寸.葫芦生在墙的下方，葫芦蔓每天向上长1尺.问需要多少日两蔓相遇.”其中1尺=10寸.为了解决这一问题，设计程序框图如下所示，则输出的k的值为（）A ．8B ．7C ．6D ．5【答案】C 【解析】 【分析】模拟执行程序，依次写出每次循环得到的a,n,S 的值，当S=-1.2时满足条件S 0£ 退出循环输出n 的值从而得解 【详解】运行该程序，第一次，9 1.77.3S =-=，2k =；第二次，7.3 1.7 5.6S =-=，3k =；第三次， 5.6 1.7 3.9S =-=，4k =；第四次， 3.9 1.7 2.2S =-=，5k =；第五次，2.2 1.70.5S =-=，6k =；第六次，0.5 1.7 1.2S =-=-，此时输出的k 的值为6 故选：C 【点睛】本题考查数学文化、算法与程序框图，考查推理论证能力以及化归与转化思想.13．执行如图所示的程序框图，若输人的[]1,1x ∈-，则输出的y 的取值范围为（ ）A ．(][),01,e -∞UB ．(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦UC ．[)11,0,e ⎡⎤⎢-⎥⎦∞⎣-+UD ．[][),10,e --+∞U【答案】B【解析】【分析】由程序框图，确定函数()f x 的解析式，然后可求得值域．【详解】由程序框图可知，,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩，函数x y e =在区间[]1,0-上单调递增，值域为1,1e ⎡⎤⎢⎥⎣⎦；函数ln y x =在区间(]0,1上也单调递增，值域为(],0-∞，所以当[]1,1x ∈-时，y 的取值范围为(]1,0,1e ⎡-∞⎤⎢⎥⎣⎦U .故选：B ．【点睛】 本题考查程序框图及分段函数的值域. 本题可以画出分段函数,10,ln ,01x e x y x x ⎧-≤≤=⎨<≤⎩的图象，借助函数的图象求分段函数的值域.函数的值域为函数图象上所有点的纵坐标组成的集合.分段函数的值域为各段上函数值域的并集.14．运行如图所示的程序框图，设输出的数据构成集合A ，从集合A 中任取一个元素a ，则函数a y x =在(0,)+∞上是增函数的概率为（ ）A ．12B ．35C ．45D ．34【答案】A【解析】【分析】按照程序框图运行程序即可得到集合A ，根据幂函数单调性可确定满足条件的a 的所有可能的取值，根据古典概型概率公式计算可得结果.【详解】按照程序框图运行程序，输入1i =-，满足3i <，则1y =-，0i =，满足3i <； 则0y =，1i =，满足3i <；则3y =，2i =，满足3i <；则8y =，3i =，不满足3i <，框图运行结束，{}1,0,3,8A ∴=-.当3a =或8时，a y x =在()0,∞+上是增函数，∴所求概率2142p ==. 故选：A .【点睛】本题以程序框图和幂函数单调性为载体，考查了古典概型概率问题的求解；关键是能够熟练掌握幂函数的解析式与该函数在第一象限内图象单调性之间的关系.15．如图所示的程序框图是为了求出满足2228n n ->的最小偶数n ，那么在X 空白框中填入及最后输出的n 值分别是（ ）A ．1=+n n 和6B ．2=+n n 和6C ．1=+n n 和8D ．2=+n n 和8【答案】D【解析】 空白框中n 依次加2可保证其为偶数，排除A ，C6n =时，622664362628-=-=≤，8n =时，1282282566428-=->所以D 选项满足要求．故选：D ．16．执行下面程序框图输出S 的值为（ ）A ．2542B ．3764C ．1730D ．67【答案】A【解析】【分析】模拟执行程序框图，依此写出每次循环得到的,S i 的值并判断5i >是否成立，发现当6i =，满足5i >，退出循环，输出运行的结果111111324354657S =++⨯⨯⨯⨯⨯++，利用裂项相消法即可求出S ．【详解】由题意可知，第1次循环时113S =⨯，2i =，否； 第2次循环111324S =+⨯⨯，3i =，否； 第3次循环时111132435S =++⨯⨯⨯，4i =，否； 第4次循环时111113243546S =++⨯⨯⨯⨯+，5i =，否； 第5次循环时111111324354657S =+++⨯⨯⨯⨯⨯+，6i =，是； 故输出111111324354657S =++⨯⨯⨯⨯⨯++111111111112324354657⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫-+-+-+-+- ⎪ ⎪ ⎪ ⎪ ⎪⎢⎥⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎣⎦= 1111251226742⎛⎫=+--= ⎪⎝⎭ 故选：A.【点睛】本题主要考查程序框图中的循环结构，同时考查裂项相消法求和，属于基础题．17．如图所示是为了求出满足122222018n +++>L 的最小整数n ，和两个空白框中，可以分别填入（ ）A ．2018S >？，输出1n -B ．2018S >？，输出nC ．2018S ≤？，输出1n -D ．2018S ≤？，输出n【答案】A【解析】【分析】 通过要求122222018n +++>L 时输出且框图中在“是”时输出确定“”内应填内容；再通过循环体确定输出框的内容．【详解】因为要求122222018n +++>L 时输出，且框图中在“是”时输出，所以“”内输入“2018S >？”， 又要求n 为最小整数，所以“”中可以填入输出1n -，故选：A ．【点睛】 本题考查了程序框图的应用问题，是基础题．18．执行如图所示的程序框图，令()y f x =，若()1f a >，则实数a 的取值范围是（ ）A ．(,2)(2,5]-∞⋃B ．(,1)(1,)-∞-+∞UC ．(,2)(2,)-∞⋃+∞D ．(,1)(1,5]-∞-⋃【答案】D【解析】 分析：先根据程序框图得()f x 解析式，再根据分段函数解三个不等式组，求并集得结果. 详解：因为2,2()=23,251,5x x f x x x x x ⎧⎪≤⎪-<≤⎨⎪⎪>⎩，所以由()1f a >得25225112311a a a a a a >⎧≤<≤⎧⎧⎪⎨⎨⎨>->>⎩⎩⎪⎩或或 所以11225115a a a a a <-<≤<≤∴<-<≤或或或，因此选D.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19．执行如图所示的程序框图，如果输入6n =，3m =，则输出的p 等于（ ）A ．120B ．360C ．840D ．1008【答案】A【解析】【分析】 模拟执行程序框图，逐步写出各变量取值的变化，判断循环条件是否成立，最终可得答案.【详解】执行程序框图，各变量的值依次变化如下：6,3,1,1;n m k p ====1(631)4,p =⨯-+=k m <成立；2,4(632)20k p ==⨯-+=，k m <成立；3,20(633)120k p ==⨯-+=，k m <不成立，跳出循环，输出的p 等于120.故选：A.【点睛】本题考查程序框图，解题的一般方法是模拟执行程序，依次写出各变量取值的变化，解题时要留意循环终止的条件.20．执行如图所示的程序框图，若输入的,,a b c 依次为0.80.9，0.90.8，0.90.9，则输出的x 为（ ）A ．0.80.9B ．0.90.8C ．0.90.9D ．0.80.8【答案】A【解析】【分析】 根据程序框图知：a 、b 、c 中最大的数用x 表示后输出，比较大小得到答案.【详解】由题意可知a 、b 、c 中最大的数用x 表示后输出，若输入的a ，b ，c 依次为0.80.90.90.9,0.8,0.9，利用指数函数的性质可得0.80.90.90.9>，0.90.90.80.9<，故最大的数x 为0.80.9， 故选：A .【点睛】本题考查了程序框图，理解程序框图表示的意义是解题的关键.。
(江苏专版)高考数学 母题题源系列 专题03 算法初步(含解析)-人教版高三全册数学试题
专题03算法初步【母题来源一】【2019年高考某某卷】下图是一个算法流程图，则输出的S 的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1,1422x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3,2422x S S x =+==≥不成立，继续循环，13x x =+=； 执行第三次，3,342xS S x =+==≥不成立，继续循环，14x x =+=；执行第四次，5,442xS S x =+==≥成立，输出 5.S =【名师点睛】识别、运行流程图和完善流程图的思路： （1）要明确流程图的顺序结构、条件结构和循环结构； （2）要识别、运行流程图，理解框图所解决的实际问题； （3）按照题目的要求完成解答并验证．【母题来源二】【2018年高考某某卷】一个算法的伪代码如图所示，执行此算法，最后输出的S 的值为______________．【答案】8【解析】由伪代码可得3,2;5,4;7,8I S I S I S ======， 因为76>，所以结束循环，输出8.S =【母题来源三】【2017年高考某某卷】如图是一个算法流程图，若输入x 的值为116，则输出y 的值是______________．【答案】2-【解析】由题意得212log 216y =+=-，故答案为2-． 【名师点睛】算法与流程图的考查，侧重于对流程图循环结构、条件结构和伪代码的考查．先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环的初始条件、循环次数、循环的终止条件，要通过循环规律，明确流程图研究的数学问题，是求和还是求项．【命题意图】（1）了解算法的含义，了解算法的思想.（2）理解流程图的三种基本逻辑结构：顺序、条件分支、循环.（3）理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.【命题规律】高考中对流程图的考查，主要是顺序结构、条件结构、循环结构，其中循环结构为重点，考查程序运行后的结果，或考查控制循环的条件，流程图常与函数、数列、不等式等知识点结合考查.高考中对算法语句的考查，主要是以伪代码的形式重点考查条件语句和循环语句.结合某某近几年的高考，此部分的考查基本集中在两个方面：一是流程图表示的算法；二是伪代码表示的算法.【方法总结】三种基本逻辑结构的常见问题及解题策略：(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．(3)循环结构①已知流程图，求输出的结果．可按流程图的流程依次执行，最后得出结果．②完善流程图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．③对于辨析流程图功能问题，可将程序执行几次，即可根据结果作出判断.1．【某某省某某市2018-2019学年高三考前模拟检测数学试题】某算法流程图如图所示，该程序运行后，x ，则实数a的值为_______．若输出的63【答案】7【解析】执行第一次循环时，有1n =，21x a =+； 执行第二次循环时，有2n =，43x a =+； 执行第三次循环时，有3n =，87x a =+， 此时有4n =，输出87x a =+. 所以8763a +=，故7a =. 故填7.【名师点睛】对于流程图的问题，我们可以从简单的情形逐步计算，计算时关注各变量的变化情况，并结合判断条件决定输出何种计算结果.对于本题，按流程图逐个计算后可得关于a 的方程，解出a 即可. 2．【某某省某某市2019届高三模拟练习卷（四模）数学试题】执行如图所示的伪代码，则输出的S 的值为_______．【答案】17【解析】模拟执行程序代码，可得S ＝3.第1步：i ＝2，S ＝S ＋i ＝5； 第2步：i ＝3，S ＝S ＋i ＝8； 第3步：i ＝4，S ＝S ＋i ＝12； 第4步：i ＝5，S ＝S ＋i ＝17. 此时，退出循环，输出S 的值为17． 故答案为17．【名师点睛】本题主要考查了循环结构的程序代码，正确依次写出每次循环得到的i ，S 的值是解题的关键，属于基础题．求解时，模拟执行程序代码，依次写出每次循环得到的i ，S 的值，即可得解输出的S 的值．3．【某某省某某市2019届高三适应性考试数学试题】一个算法的流程图如图所示，则输出的a 的值为_______．【答案】9【解析】初始值1,0n a ==，第一步：033,1124a n =+==+=<，继续执行循环； 第二步：336,2134a n =+==+=<，继续执行循环； 第三步：639,314a n =+==+=，结束循环，输出9a =. 故答案为9.【名师点睛】本题主要考查程序框图，分析框图的作用，逐步执行，即可得出结果.4．【某某省某某金陵中学、海安高级中学、某某外国语学校2019届高三第四次模拟考试数学试题】如图是一个算法流程图，则输出的b 的值为_______．【答案】8【解析】第1步：a＞10不成立，a＝a＋b＝2，b＝a－b＝1；第2步：a＞10不成立，a＝a＋b＝3，b＝a－b＝2；第3步：a＞10不成立，a＝a＋b＝5，b＝a－b＝3；第4步：a＞10不成立，a＝a＋b＝8，b＝a－b＝5；第5步：a＞10不成立，a＝a＋b＝13，b＝a－b＝8；第6步：a＞10成立，退出循环，输出b＝8.故答案为8.【名师点睛】本题考查循环结构的程序框图，对循环体每次循环需要进行分析并找出内在规律，属于基础题．对于本题，根据程序框图，写出每次运行结果，利用循环结构计算并输出b的值．5．【某某省七市(某某、某某、某某、某某、某某、宿迁、某某)2019届高三第三次调研考试数学试题】如图是一个算法流程图.若输出y的值为4，则输入x的值为_______．【答案】−1【解析】当1x ≤时，由流程图得：3y x =-， 令34y x =-=，解得：1x =-，满足题意. 当1x >时，由流程图得：3y x =+， 令34y x =+=，解得：1x =，不满足题意. 故输入x 的值为1-.【名师点睛】本题主要考查了流程图知识，考查分类思想及方程思想，属于基础题.求解时，对x 的X 围分类，利用流程图列方程即可得解.6．【某某省苏锡常镇四市2019届高三教学情况调查（二）数学试题】根据如图所示的伪代码，最后输出的i 的值为_______．【答案】8【解析】根据如图所示的伪代码得：1T =，2i =，6T <成立，212T =⨯=，224i =+=； 6T <成立，224T =⨯=，426i =+=；6T <成立，428T =⨯=，628i =+=， 6T <不成立，结束循环，输出8i =.故答案为8.【名师点睛】本题主要考查了循环结构语句及其执行流程，属于基础题.按程序图依次执行即可得解. 7．【某某省某某市2019届高三下学期4月阶段测试数学试题】执行如图所示的伪代码，若输出的y 的值为13，则输入的x 的值是_______．【答案】8【解析】输出13y =，若6y x =，则1326x =>，不合题意； 若5y x =+，则1358x =-=，满足题意. 本题正确结果为8.【名师点睛】本题考查算法中的If 语言，属于基础题.根据伪代码逆向运算求得结果.8．【某某省某某中学2019届高三3月月考数学试题】执行如图所示的伪代码，最后输出的a 的值为_______．【答案】4【解析】模拟执行程序代码，可得i ＝1，a ＝2，满足条件i 2≤，执行循环体，a ＝1⨯2，i ＝2； 满足条件i 2≤，执行循环体，a ＝1⨯22⨯，i ＝3， 不满足条件i 2≤，退出循环，输出a 的值为4． 故答案为4．【名师点睛】本题主要考查了循环结构的程序框图，正确依次写出每次循环得到的i ，a 的值是解题的关键，当i ＝3时，不满足条件退出循环，输出a 的值即可，属于基础题．9．【某某省某某市（苏北三市（某某、某某、某某））2019届高三年级第一次质量检测数学试题】运行如图所示的伪代码，则输出的结果S 为_______．【答案】21【解析】第1步：3,9I S ==； 第2步：5,13I S ==； 第3步：7,17I S ==；第4步：9,21I S ==，退出循环，输出21S =. 故答案为21.【名师点睛】本题考查的知识点是程序框图和语句，当循环的次数不多或有规律时，常采用模拟循环的方法解答．求解时，由已知中的程序代码可得：程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案.10．【某某省某某市2019届高三下学期阶段测试数学试题】根据如图所示的伪代码，可知输出的结果为_______．【答案】205【解析】阅读伪代码可知，I 的值每次增加2，23S I =+， 跳出循环时I 的值为101I =，输出的S 值为21013205S =⨯+=. 故答案为205.11．【某某省某某市2019届高三5月高考信息卷数学试题】执行如图所示的程序框图，输出的k 的值为_______．【答案】7【解析】程序执行中的数据变化如下：1,3,k S ==133,123S k =⨯==+=， 继续运行，339,325S k =⨯==+=；继续运行，9545,527S k =⨯==+=，S >10，此时退出循环，输出k =7， 故答案为7.12．【某某省高三某某中学、宜兴中学、梁丰2019届高三第二学期联合调研测试数学试题】中国南宋时期的数学家秦九韶提出了一种多项式简化算法，如图是实现该算法的程序框图，若输入的2n =，1x =，依次输入的a 为1，2，3，运行程序，输出的s 的值为_______．【答案】6【解析】第一次输入1a =，得1s =，1k =，判断否；第二次输入2a =，得3s =，2k =，判断否；第三次输入3a =，得6s =，3k =，判断是，退出循环，输出6s =，故答案为6.【名师点睛】本题考查了循环结构流程图，要注意每次循环后得到的字母取值，属于基础题.求解时，先代入第一次输入的a ，计算出对应的,s k ，判断为否，再代入第二次输入的a ，计算出对应的,s k ，判断仍为否，再代入第三次输入的a ，计算出对应的,s k ，判断为是，得到输出值.13．【某某省某某市、某某市2019届高三第二次模拟考试数学试题】下图是某算法的伪代码，输出的结果S的值为_______．【答案】16【解析】运行结果依次为：i =1，S =1，1＜6，i =3，S =4；3＜6，i =5，S =9；5＜6，i =7，S =16，7＞6，输出S =16.故答案为16.【名师点睛】本题主要考查算法，意在考查学生对该知识的理解能力和掌握水平.直接按照算法的伪代码运行即得结果.14．【某某省某某市基地学校2019届高三3月联考数学试题】运行如图所示的流程图，若输入的63a b ==，，则输出的x 的值为_______．【答案】0【解析】由6a =，3b =得：3x =，循环后：4b =，5a =；由4b =，5a =得：1x =，循环后：2b =，4a =；由2b =，4a =得：2x =，循环后：3b =，3a =；由3b =，3a =得：0x =，输出结果：0x =，本题正确结果为0.【名师点睛】本题考查程序框图中的条件结构和循环结构，属于基础题.求解时，按照程序框图依次运算，不满足判断框中条件时输出结果即可.15．【某某省某某、某某、某某、苏北四市七市2019届高三第一次（2月）模拟数学试题】如图是一个算法流程图，则输出的b 的值为_______．【答案】7【解析】初始值：a ＝0，b ＝1.第1次循环：a ＝1，b ＝3，满足a <15；第2次循环：a ＝5，b ＝5，满足a <15；第3次循环：a ＝21，b ＝7，不满足a <15，退出循环，输出b ＝7.故答案为7．【名师点睛】本题考查的知识点是算法流程图，由于循环的次数不多，故可采用模拟程序运行的方法进行．。
(压轴题)高中数学必修三第二章《算法初步》测试卷(答案解析)
一、选择题1．执行如图所示的程序框图，则输出的S=（）A．1-B．2-C．2D．1 22．运行下图所示的程序框图，如果输入的2020n=，则输出的n=（）A．6 B．7 C．63 D．64 3．如图所示的程序框图输出的结果是（）A．34 B．55 C．78 D．894．执行如图所示的程序框图，若输入x=9，则循环体执行的次数为（）A．1次B．2次C．3次D．4次5．明代数学家程大位（1533~1606年），有感于当时筹算方法的不便，用其毕生心血写出《算法统宗》，可谓集成计算的鼻祖．如图所示的程序框图的算法思路源于其著作中的“李白沽酒”问题．执行该程序框图，若输出的y的值为2，则输入的x的值为（）A ．74B ．5627C ．2D ．164816．某程序框图如图所示，其中21()g n n n =+，若输出的20192020S =，则判断框内可以填入的条件为（ ）A ．2020?n <B ．2020?nC ．2020?n >D ．2020?n 7．鸡兔同笼，是中国古代著名的趣味题之一.《孙子算经》中就有这样的记载：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各有几何？设计如右图的算法来解决这个问题，则判断框中应填入的是（ ）A ．94m >B ．94m =C ．35m = D ．35m ≤8．如图，执行程序框图后，输出的结果是（ ）A ．140B ．204C ．245D ．300 9．如图给出的是计算1111246102+++⋅⋅⋅+的值的一个程序框图，其中判断框中应填入的是（ ）A ．102i >B ．102i ≤C ．100i >D ．100i ≤ 10．执行如图所示的程序框图,若输入的6n =，则输出S =A ．514B ．13C ．2756D ．31011．《数书九章》是我国宋代数学家秦九韶的著作，其中给出了求多项式的值的秦九韶算法，如图所示的程序框图给出了一个利用秦九韶算法求某多项式值的实例，若输入的13x =，输出的12181=y 则判断框“”中应填入的是（ ）A ．2?k ≤B ．3?k ≤C ．4?k ≤D ．5?≤k 12．执行如下图的程序框图，那么输出S 的值是( )A ．2B ．1C ．12D ．-1二、填空题13．执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M =_____14．执行如图所示的程序框图若输人x 的值为3，则输出y 的值为______．15．执行如图所示的伪代码，若输出的y的值为10，则输入的x的值是________．16．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首诗：“我有一壶酒，携着游春走，遇店添一倍，逢友饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序x=，问一开始输入的x=______斗.遇店添一倍，逢框图表达如图所示，即最终输出的0友饮一斗，意思是碰到酒店就把壶里的酒加1倍，碰到朋友就把壶里的酒喝一斗，店友经三处，意思是每次都是遇到店后又遇到朋友，一共是3次．17．如图是一个算法流程图，则输出的S的值为______．18．如图所示的程序框图，输出S的结果是__________．19．运行如图所示的程序，输出结果为___________.20．一个算法的程序框图如图所示，则该程序运行后输出的结果是．三、解答题21．如图所示，已知底角为45°的等腰梯形ABCD，底边BC长为7 cm，腰长为22cm，当一条垂直于底边BC(垂足为F)的直线l从B点开始由左至右移动(与梯形ABCD有公共点)时，直线l把梯形分成两部分，令BF＝x(0≤x≤7)，左边部分的面积为y，求y与x之间的函数关系式，画出程序框图，并写出程序．22．用程序框图描述算法：已知梯形的两底边长分别为a，b，高为h，求梯形面积．23．下面程序的功能是输出1~100之间的所有偶数．程序：i=1DOm=iMOD2IF①THENPRINTiENDIF②LOOPUNTILi>100END（1）试将上面的程序补充完整；（2）改写为WHILE型循环结构程序．24．已知函数f(x)＝221(0)25(0)x xx x⎧-≥⎨-<⎩每输入一个x值，都得到相应的函数值，画出程序框图并写出程序．25．分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.26．写出计算102+202+…+1 0002的算法程序,并画出相应的程序框图.【参考答案】***试卷处理标记，请不要删除一、选择题1．D解析：D【分析】列举出前四次循环，可知，该算法循环是以3为周期的周期循环，利用周期性可得出输出的S 的值.【详解】第一次循环，02020k =≤成立，1112S ==--，011k =+=； 第二次循环，12020k =≤成立，()11112S ==--，112k =+=； 第三次循环，22020k =≤成立，12112S ==-，213k =+=；第四次循环，32020k =≤成立，1112S ==--，314k =+=； 由上可知，该算法循环是周期循环，且周期为3，依次类推，执行最后一次循环，20202020k =≤成立，且202036731=⨯+，此时12S =， 202012021k =+=，20212020k =≤不成立，跳出循环体，输出S 的值为12. 故选：D.【点睛】本题考查利用程序框图计算输出结果，推导出循环的周期性是解题的关键，考查计算能力，属于中等题.2．A解析：A【分析】根据题中所给的框图，模拟执行程序框图，求得结果.【详解】输入2020100n =>，且不是奇数，赋值1010100n =>，且不是奇数，赋值505100n =>，且是奇数，赋值252100n =>，且不是奇数，赋值126100n =>，且不是奇数，赋值63100n =<，赋值()2log 6316n =+=，输出6.故选：A【点睛】该题考查的是有关程序框图的问题，涉及到的知识点有计算程序框图的输出结果，属于简单题目.3．B解析：B【分析】通过不断的循环赋值，得到临界值，即可得解.【详解】1,1,21,2,32,3,53,5,85,8,138,13,2113,21,3421,34,55x y z x y z x y z x y z x y z x y z x y z x y z ======================== 不满足50z ≤，输出即可，故选：B.【点睛】本题考查了程序框图循环结构求输出结果，考查了计算能力，属于中当题.4．C解析：C【分析】根据程序框图依次计算得到答案.【详解】9,5x y ==，41y x -=>；115,3x y ==，413y x -=>； 1129,39x y ==，419y x -=<；结束. 故选：C .【点睛】本题考查了程序框图的循环次数，意在考查学生的理解能力和计算能力.5．C解析：C【分析】根据程序框图依次计算得到答案.【详解】34y x =-，1i =；34916y y x =-=-，2i =；342752y y x =-=-，3i =； 3481160y y x =-=-，4i =；34243484y y x =-=-，此时不满足3i ≤，跳出循环，输出结果为243484x -，由题意2434842y x =-=，得2x =．故选:C【点睛】本题考查了程序框图的计算，意在考查学生的理解能力和计算能力.6．A解析：A【分析】因为()()2111111g n n n n n n n ===-+++，此程序框图是对函数()g n 求和，利用裂项相消法求和，可知201912020n S n ==+，可知2019满足条件进入循环，2020不满足条件没有进入循环，根据选项得到正确结果.【详解】 由2221111111112019(1111222231112020n S n n n n n n ⎫⎛⎫⎛⎫=++⋯+=-+-+⋯+-=-==⎪ ⎪ ⎪++++++⎭⎝⎭⎝⎭，解得2019n =，可得n 的值为2019时.满足判断框内的条件，当n 的值为2020时，不满足判断框内的条件，退出循环，输出S 的值，故判断框内可以填人的条件为“2020n <？”.故选A.【点睛】本题考查根据循环框图的输出结果填写判断框的内容，关键是分析出满足输出结果时的n 值，再根据选项判断结果.7．B解析：B【分析】由题意知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意可得出判断条件.【详解】由题意可知i 为鸡的数量，j 为兔的数量，m 为足的数量，根据题意知，在程序框图中，当计算足的数量为94时，算法结束，因此，判断条件应填入“94m =”.故选B.【点睛】本题考查算法程序框图中判断条件的填写，考查分析问题和解决问题的能力，属于中等题. 8．B【分析】根据程序框图列举出算法的每一步，可得出输出结果.【详解】18n =>不成立，执行第一次循环，211b ==，011s =+=，112n =+=；28n =>不成立，执行第二次循环，224b ==，145s =+=，213n =+=； 38n =>不成立，执行第三次循环，239b ==，5914s =+=，314n =+=； 48n =>不成立，执行第四次循环，2416b ==，141630s =+=，415n =+=； 58n =>不成立，执行第五次循环，2525b ==，302555s =+=，516n =+=； 68n =>不成立，执行第六次循环，2636b ==，553691s =+=，617n =+=； 78n =>不成立，执行第七次循环，2749b ==，9149140s =+=，718=+=n ； 88n =>不成立，执行第八次循环，2864b ==，14064204s =+=，819n =+=； 98n =>成立，跳出循环体，输出s 的值为204，故选B.【点睛】本题考查程序框图运行结果的计算，一般利用算法程序框图将算法的每一步列举出来，考查计算能力，属于中等题.9．B解析：B【解析】【分析】 根据题目所求表达式1111246102+++⋅⋅⋅+中最后一个数字1102，确定填写的语句. 【详解】 由于题目所求是1111246102+++⋅⋅⋅+，最后一个数字为1102，即当102i =时，判断是，继续循环，2104i i =+=，判断否，退出程序输出S 的值，由此可知应填102i ≤.故选B.【点睛】本小题主要考查填写程序框图循环条件，属于基础题. 10．B解析：B【解析】【分析】首先确定流程图所实现的功能，然后利用裂项求和的方法即可确定输出的数值.【详解】 由流程图可知，程序输出的值为：1111023344556S =++++⨯⨯⨯⨯， 即1111111123344556S ⎛⎫⎛⎫⎛⎫⎛⎫=-+-+-+- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭111263=-=.【点睛】本题主要考查流程图功能的识别，裂项求和的方法等知识，意在考查学生的转化能力和计算求解能力.11．C解析：C【解析】【分析】模拟程序的运行过程，即可得出输出y 的值时判断框中应填入的是什么．【详解】模拟程序的运行过程如下， 输入114,1,11333x k y ===⨯+=， 41132,1339k y ==⨯+=， 131403,19327k y ==⨯+=， 4011214,127381k y ==⨯+=， 此时不满足循环条件，输出12181=y ； 则判断框中应填入的是4?k ≤． 故选：C ．【点睛】本题考查了算法与程序框图的应用问题，理解框图的功能是解题的关键，是基础题． 12．A解析：A【解析】【分析】模拟程序的运行，依次写出每次循环得到的k 和S 值，根据题意即可得到结果.【详解】程序运行如下，k=0, S ＝112-＝﹣1， k ＝1，S ＝()111--＝12； k ＝2，S ＝12112=-；k ＝3，S ＝11-2＝-1… 变量S 的值以3为周期循环变化，当k=2018时，s=2，K=2019时，结束循环，输出s 的值为2．故选：A ．【点睛】本题考查程序框图，是当型结构，即先判断后执行，满足条件执行循环，不满足条件，跳出循环，算法结束，解答的关键是算准周期，是基础题．二、填空题13．12【分析】由题意可知从开始判断框条件成立执行第一次循环得到一组新的的值再从开始判断框条件成立执行第一次循环得到一组新的的值当时判断条件框不成立输出此时的值即可得出答案【详解】当时执行程序框图得；当 解析：12【分析】由题意可知，从1n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，再从2n =开始，判断框条件成立，执行第一次循环，得到一组新的,,M a b 的值，当3n =时，判断条件框不成立，输出此时M 的值，即可得出答案．【详解】当1n =时，执行程序框图得，1225,2,5M a b =+⨯===；当2n =时，执行程序框图得，22512,5,12M a b =+⨯===；当3n =时，不满足判断条件框，直接输出 12M =．故答案为12．【点睛】本题主要考查了根据程序框图写出执行结果的问题，对于这类题目，首先要弄清框图的结构和执行过程，本题为循环结构的程序框图．14．63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】解：模拟程序的运行可得x=3y=7不满足条件|x-y|解析：63【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量y 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】解：模拟程序的运行，可得x=3y=7不满足条件|x-y|＞31，执行循环体，x=7，y=15不满足条件|x-y|＞31，执行循环体，x=15，y=31不满足条件|x-y|＞31，执行循环体，x=31，y=63此时，满足条件|x-y|＞31，退出循环，输出y 的值为63．故答案为63．【点睛】本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是基础题．15．3【解析】【分析】分析出算法的功能是求分段函数的值根据输出的值为10分别求出当时和当时的值即可【详解】由程序语句知：算法的功能是求的值当时解得(或不合題意舍去)；当时解得舍去综上的值为3故答案为3【 解析：3【解析】【分析】分析出算法的功能是求分段函数22,31,3x x y x x <⎧=⎨+≥⎩的值，根据输出的值为10 ,分别求出当3x <时和当3x ≥时的x 值即可.【详解】由程序语句知：算法的功能是求22,31,3x x y x x <⎧=⎨+≥⎩的值， 当3x ≥时，2110y x =+=，解得3x =(或3- ,不合題意舍去)；当3x <时，210y x ==,解得5x = ,舍去，综上，x 的值为3，故答案为3 .【点睛】本题主要考查条件语句以及算法的应用，属于中档题 .算法是新课标高考的一大热点，其中算法的交汇性问题已成为高考的一大亮，这类问题常常与函数、数列、不等式等交汇自然，很好地考查考生的信息处理能力及综合运用知识解决问題的能力，解决算法的交汇性问题的方：（1）读懂程序框图、明确交汇知识，(2）根据给出问题与程序框图处理问题即可. 16．【分析】模拟执行程序框图只要按照程序框图规定的运算方法逐次计算直到达到输出条件输出令即可得结果【详解】第一次输入执行循环体执行循环体执行循环体输出的值为0解得：故答案为【点睛】本题主要考查程序框图的 解析：78【分析】模拟执行程序框图，只要按照程序框图规定的运算方法逐次计算，直到达到输出条件输出87x -，令870x -=即可得结果.【详解】第一次输入x x =，1i =执行循环体，21x x =-，2i =，执行循环体，()221143x x x =--=-，3i =，执行循环体，()243187x x x =--=-，43i =>，输出87x -的值为0，解得：78x =， 故答案为78． 【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可. 17．【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值模拟程序的运行过程分析循环中各变量值的变化情况可得答案【详解】模拟程序的运行可得满足条件执行循环体满足条件执行循 解析：7【解析】【分析】由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量S 的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．【详解】模拟程序的运行，可得1S =，1i =满足条件4i <，执行循环体，2S =，2i =满足条件4i <，执行循环体，4S =，3i =满足条件4i <，执行循环体，7S =，4i =此时，不满足条件4i <，退出循环，输出S 的值为7．故答案为7．【点睛】本题主要考查程序框图的循环结构流程图，属于中档题. 解决程序框图问题时一定注意以下几点：(1) 不要混淆处理框和输入框；(2) 注意区分程序框图是条件分支结构还是循环结构；(3) 注意区分当型循环结构和直到型循环结构；(4) 处理循环结构的问题时一定要正确控制循环次数；(5) 要注意各个框的顺序,（6）在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算，直到达到输出条件即可.18．【解析】阅读流程图可得该流程图计算的数值为：解析：【解析】阅读流程图可得，该流程图计算的数值为：sin 0sin 1sin 5262626S ππππππ⎛⎫⎛⎫⎛⎫=⨯++⨯+++⨯+= ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭. 19．【详解】试题分析：第一次运行条件成立；第二次运行条件成立；第三次运行条件成立；第四次运行条件不成立；输出故答案应填：1考点：算法及程序语言解析：1【详解】试题分析：第一次运行，5,4s n ==条件14s <成立；第二次运行，9,3s n ==条件14s <成立；第三次运行，12,2s n ==条件14s <成立；第四次运行，14,1s n ==条件14s <不成立；输出1n =，故答案应填：1．考点：算法及程序语言．20．4【分析】执行程序当时循环结束即可得出【详解】因为第一次进入循环后；第二次进入循环后；第三次进入循环后；第四次进入循环后循环结束所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值做题时要仔细 解析：4【分析】执行程序，当4K =时循环结束，即可得出【详解】因为第一次进入循环后1,1S K ==；第二次进入循环后3,2S K ==；第三次进入循环后11,3S K ==；第四次进入循环后2059,4S K ==，循环结束，所以输出的结果为4【点睛】本题主要考查了程序框图求输出的值，做题时要仔细点，属于基础题．三、解答题21．221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩，程序框图和程序见解析． 【分析】根据直线l 将梯形分割的左边部分的形状进行分类讨论，求出函数关系式，即可根据条件结构画出程序框图，并写出程序．【详解】过点A ，D 分别作AG ⊥BC ，DH ⊥BC ，垂足分别是G ，H .∵四边形ABCD 是等腰梯形，底角是45°，AB ＝2cm ，∴BG ＝AG ＝DH ＝HC ＝2 cm .又BC ＝7cm ，∴AD ＝GH ＝3cm ，当02x ≤≤时，212yx =； 当25x <≤时，22y x =-； 当57x <<时，21(7)102y x =-+， 所以221,02222,251(7)10,572x x y x x x x ⎧≤≤⎪⎪=-<≤⎨⎪⎪-+<<⎩ ． 程序框图如下：程序：INPUT “x ＝”；xIF x >＝0 AND x <＝2 THENy ＝0.5 *x ^2ELSEIF x <＝5 THENy ＝2*x -2ELSEy =-0.5*(x -7) ^2+10END IFEND IFPRINT yEND【点睛】本题主要考查分段函数解析式的求法、程序框图的画法以及程序语句的书写，意在考查学生分类讨论思想和算法语句的理解和书写．22．答案详见解析．【分析】分三步完成，先输入上下底和高，再计算面积S ，最后输出计算结果S.【详解】梯形面积S =12（上底+下底）×高， ∵梯形的两底边长分别为a ，b ，高为h ，∴程序算法如下：第一步：输入a ，b ，h 的值，第二步：计算S =()2a b h +， 第三步：输出S ，程序框图如下：【点睛】本题主要考查了算法及程序框图，属于中档题.23．（1）①m=0②i=i+1；（2）见解析【分析】（1）如果除以2的余数为零，则为偶数，故填0m =.i 每次增加1，故填1i i =+.（2）根据WHILE 型循环的结构，对原有程序进行改写.【详解】（1）①m=0②i=i+1（2）改写为WHILE 型循环程序如下：i=1WHILE i<=100m=I MOD 2IF m=0 THENPRINT iEND IFi=i+1WENDEND【点睛】本小题主要考查循环结构的两种编写程序的方法，属于基础题.24．见解析【分析】由条件可得函数为分段函数，这样就要进行判断，然后进行求解【详解】用变量x y ，分别表示自变量和函数值，步骤如下：第一步，输入x 的值第二步，判断x 的范围，若0x ≥，则用解析式21y x =-求函数值；否则，用225y x =-求函数值第三步，输出y 的值程序框图和程序如下．【点睛】本题考查的知识点是设计程序解决问题，由已知条件不难发现函数为分段函数，故需要进行对输入值的判定，然后再代入求解．25．见解析【解析】分析：挑最重的球需要把最重的一个球与其它都想比较，运用循环结构即可得出结果.详解：设六个小球的重量分别为ω1,ω2,…,ω6.算法如下:S1将1号球放在天平左边,2号球放在天平右边.S2比较两球的重量后,若两球一样重,则淘汰天平右边的球;若两球不一样重,则淘汰较轻的球,将较重的球放在天平左边.S3将下一号球放在天平右边比较重量,重复执行S2.S4最后留在天平左边的球是最重的球.程序框图如下图所示:点睛：本题的重点是掌握算法流程图书写的基本步骤，书写规范和方法，当需要解决的问题需要多次重复的相同的步骤时，实现算法需要通过循环结构来实现，在写算法和流程图时注意语言的表达要清晰，步骤要简洁完整.26．见解析【解析】试题分析：确定循环体为：S=S+i^2，i=i+10，再确定初始值和结束的条件即可试题程序如下:S=0;i=10;while i<=1000S=S+i^2;i=i+10;endprint(%io(2),S);程序框图如图所示:。
高二数学算法与框图试题
高二数学算法与框图试题1.计算机执行右面的程序段后，输出的结果是（）A．1,3B．4,1C．0,0D．6,0【答案】B【解析】分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用顺序结构计算变量a，b的值，并输出，逐行分析程序各语句的功能不难得到结果．解答：解：∵a=1，b=3∴a=a+b=3+1=4，∴b=a-b=4-3=1．故输出的变量a，b的值分别为：4，1故选B点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）?②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．2.某店一个月的收入和支出总共记录了个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()A．A＞0，V＝S－T B．A＜0，V＝S－TC．A＞0，V＝S＋T D．A＜0，V＝S＋T【答案】C【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知S表示月收入，T表示月支出，V表示月盈利，根据收入记为正数，支出记为负数，故条件语句的判断框中的条件为判断累加量A的符号，由分支结构的“是”与“否”分支不难给出答案，累加完毕退出循环后，要输出月收入S，和月盈利V，故在输出前要计算月盈利V，根据收入、支出与盈利的关系，不难得到答案．解析：月总收入为S，支出T为负数，因此A＞0时应累加到月收入S，故判断框内填：A＞0又∵月盈利V=月收入S-月支出T，但月支出用负数表示因此月盈利V=S+T故处理框中应填：V=S+T故选C（A＞0，V=S+T）算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．其中前两点考试的概率更大．此种题型的易忽略点是：不能准确理解流程图的含义而导致错误．3.如图所示,程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】B【解析】程序执行中数据的变化如下：，输出【考点】程序框图4.执行如图所示的程序框图，若输入的值为，则输出的的值为（）A．B．C．D．【答案】D【解析】因为，所以，，故选D．【考点】1．程序框图；2．对数运算性质．5.已知次多项式，用秦九韶算法求当时的值，需要进行的乘法运算、加法运算的次数依次是（）A．，B．2，C．，D．+1，+1【答案】A【解析】本题考查秦九韶算法，看最高次项的指数，最高次项为，所以需要进行次乘法运算，次加法运算，故选A．【考点】算法的应用．6.如图所示的程序框图，输入时，程序运行结束后输出的、值的和为．【答案】11【解析】执行程序框图，得，不满足；得，不满足；得，不满足；得，满足，退出循环，输出的值为7，的值为4，故和为11．【考点】1、程序框图；2、算法．7.被4除所得的余数为（）A．0B．1C．2D．3【答案】A【解析】因为，因为而能被4整除，所以余数为0，故选择A【考点】1．等比数列求和；2．二项式定理8.某程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．【答案】D【解析】程序执行中的数据变化为：不成立，因此输出【考点】程序框图9.根据我国古代数学名著《九章算术》中的“更相减损术”．求得144，28的最大公约数为（）A．4B．2C．0D．14【答案】A【解析】，所以最大公因数是4【考点】更相减损术10.执行如图所示的程序框图，输出的结果为．【答案】89【解析】初始值：x＝1，y＝1，第1次循环：z＝2，x＝1，y＝2；第2次循环：z＝3，x＝2，y＝3；第3次循环：z＝5，x＝3，y＝5；第4次循环：z＝8，x＝5，y＝8；第5次循环：z＝13，x＝8，y＝13；第6次循环：z＝21，x＝13，y＝21；第7次循环：z＝34，x＝21，y＝34；第8次循环：z＝55，x＝34，y＝55；第9次循环：z＝89，x＝55，y＝89；第10次循环时z＝144，循环结束，输出y，故输出的结果为89．【考点】程序框图的应用．【方法点睛】解决本类问题先从宏观理清框图是解决什么具体问题的，然后严格按照步骤执行其流程要求．关键是每次循环过后，将每个变量一一列出，如果循环次数较多就要总结规律，如等差、等比数列通项、周期等；如果循环次数较少，可以全部列出．11.执行右面的程序框图，如果输入的，则输出的属于（）A．B．C．D．【答案】A【解析】程序框图描述的是分段函数，输出的的范围为函数的值域【考点】1．程序框图；2．分段函数求值域12.若输入8，则下列程序执行后输出的结果是____________．输入;If ,Then ;Else if ,Then ;Else ;输出．【答案】5【解析】根据条件语句可知是计算，当x=8，解得：y=5【考点】程序语句13.（2012•陕西）如图是用模拟方法估计圆周率π的程序框图，P表示估计结果，则图中空白框内应填入（）A．B．C．D．【解析】由题意以及框图的作用，直接推断空白框内应填入的表达式．解：法一：由题意以及程序框图可知，用模拟方法估计圆周率π的程序框图，M 是圆周内的点的次数，当i 大于1000时，圆周内的点的次数为4M ，总试验次数为1000， 所以要求的概率，所以空白框内应填入的表达式是．故选D ．法二：随机输入xi ∈（0，1），yi ∈（0，1） 那么点P （xi ，yi ）构成的区域为以O （0，0），A （1，0），B （1，1），C （0，1）为顶点的正方形． 判断框内x 2i +y 2i ≤1，若是，说说明点P （x i ，y i ）在单位圆内部（圆）内，并累计记录点的个数M 若否，则说明点P （x i ，y i ）在单位圆内部（圆）外，并累计记录点的个数N 第2个判断框 i ＞1000，是进入计算此时落在单位圆内的点的个数为M ，一共判断了1000个点 那么圆的面积/正方形的面积=，即π12÷1=∴π=（π的估计值）即执行框内计算的是．故选D ．【考点】循环结构．14. （2015秋•孝感期末）把二进制数10102化为十进制数为（ ） A ．20 B ．12 C ．11D ．10【答案】D【解析】利用累加权重法，可将二进制数10102化为十进制数． 解：1010（2）=2+23=10（10），故将二进制数10102化为十进制数为10， 故选：D【考点】进位制．15. 执行如右图所示的程序框图．若输入，则输出的值是（ ）A ．B ．C ．D ．【解析】程序执行中的数据变化如下：成立，输出【考点】程序框图16.把38化为二进制数为（）A．101010（2）B．100110（2）C．110100（2）D．110010（2）【答案】B【解析】可以做出四个选项中的二进制数字对应的十进制数字，结果验证到第二个就得到结果，注意两个进位制的转化．解：可以验证所给的四个选项，在A中，2+8+32=42，在B中，2+4+32=38经过验证知道，B中的二进制表示的数字换成十进制以后得到38，故选B．【考点】算法的概念．17.阅读如图所示的程序框图，则输出的（）A．14B．20C．30D．55【答案】C【解析】由题意得，第一次执行循环体后：不满足退出循环的条件；第二次执行循环体后：不满足退出循环的条件；第三次执行循环体后：不满足退出循环的条件；第四次执行循环体后：满足退出循环的条件，此时输出结果，故选C.【考点】程序框图的应用.【方法点晴】本题主要考查了循环结构的程序框图的计算与输出，当循环的次数不多是或有规律可循时，长采用模拟循环的方法解答，着重考查了学生分析问题、解答问题的能力，本题的解答中由已知中写程序框图可知，该程序的功能是利用循环结构计算并输出变量的值，模拟程序的运算过程，分析循环中各个变量的变化情况，即可输出计算结果.18.按照如图的程序框图执行，若输出结果为15，则处条件可以是（）A．B．C．D．【答案】C【解析】程序运行过程中，各变量的值如下表示：S k 是否继续循环循环前 0 1第一圈 1 2 是第二圈 3 4 是第三圈 7 8 是第四圈 15 16 否故退出循环的条件应为k≥16【考点】程序框图19.执行如图所示的程序框图，输出的i为（）A．4B．5C．6D．7【答案】C【解析】程序执行中的数据变化如下：不成立，输出【考点】程序框图20.在如图所示的算法中，输出的的值是_________.【答案】7【解析】第一次循环：；第二次循环：；第三次循环：；结束循环，输出【考点】循环结构流程图21.若执行下边的程序框图，输出的值为3，则判断框中应填入的条件是 ( )A．B．C．D．【答案】B【解析】该程序框图所表示的算法功能为，此时，，结束算法时条件不成立，所以条件应为，故选B.【考点】1.程序框图；2.对数的运算性质.22.要计算1+++…+的结果，下面的程序框图中的横线上可以填A．n＞2016?B．n≥2016?C．n<2016?D．n≤2016?【答案】D【解析】由程序框图可知，最后线束算法时，故条件应为，故选D.【考点】程序框图.23.执行如图所示程序框图，若使输出的结果不大于50，则输入的整数的最大值为（）A．4B．5C．6D．7【答案】A【解析】这是一个循环结构，循环的结果依次为：第一次循环：；第二次循环：；第三次循环：；第四次循环：；第五次循环：；第六次循环：；S的值就大于50，故的值最大为4.故选A.【考点】算法和程序框图.24.执行下边的程序框图，输出的．【答案】【解析】按照程序框图依次执行为；；，输出．【考点】程序框图．25.根据下边框图，当输入为6时，输出的____________．【答案】10.【解析】该程序框图的运行如下：，，，. 故答案为：10.【考点】算法和程序框图.26.按流程图的程序计算，若开始输入的值为，则输出的的值是A．B．C．D．【答案】D【解析】程序执行中的数据变化为：成立，所以输出【考点】程序框图27.执行如图所示的程序框图，若输入，则输出的是（）A．306B．50C．78D．18【答案】D【解析】模拟程序的运行，可得：，执行循环体：；不满足条件，执行循环体；不满足条件，执行循环体；不满足条件，执行循环体；满足条件，推出循环，输出的值为，故选D．【考点】程序框图．28.当输入x=1，y=2时，如图中程序运行后输出的结果为（）A．5，2B．1，2C．5，﹣1D．1，﹣1【答案】A【解析】模拟执行程序代码,可得,满足条件,则得,输出的值为，故选A.【考点】程序代码的应用.29.读程序对甲乙两程序和输出结果判断正确的是（）A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同【答案】B【解析】程序甲是计数变量i从1开始逐步递增直到i=1000时终止，累加变量S从0开始，这个程序计算的是：1+2+3+ (1000)程序乙计数变量i从1000开始逐步递减到i=2时终止，累加变量从0开始，这个程序计算的是1000+999+ (2)但这两个程序是不同的．两种程序的输出结果也不同【考点】程序框图30.如图，该程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输出的,则输入的分别可能为（）A．B．C．D．【答案】A【解析】根据题意，执行程序后，输出的，则执行该程序框图前，输入的最大公约数是，分析选项中的四组数，满足条件的选项A，故选A.【考点】程序框图.31.如图，该程序框图的算法思路来源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输出的,则输入的分别可能为（）A．B．C．D．【答案】A【解析】根据题意，执行程序后，输出的，则执行该程序框图前，输入的最大公约数是，分析选项中的四组数，满足条件的选项A，故选A.【考点】程序框图.32.按下图所示的程序框图运算：若输出，则输入的取值范围是（）A．B．C．D．【答案】D【解析】由程序框图可知，第一次循环；第二次循环，当输出时，应满足，得，故选D.【考点】程序框图.【方法点晴】本题主要考查了出现框图的应用，其中解答中涉及到不等式组的求解、循环结构的计算与输出，着重考查了学生分析问题和解答问题的能力，以及学生的推理与运算能力，属于基础题，此类问题的解答中正确理解循环结构的程序框图的模拟运算，以及正确把握循环结构的判断框的终止条件是解答的关键.33.（Ⅰ）求612，840的最大公约数；（Ⅱ）已知，用秦九韶算法计算：当时的值.【答案】(I)；(II).【解析】(I)用辗转相除法求得两数的最大公约数；(II)根据秦九韶算法公式可以得到时的值.试题解析：解：（Ⅰ），，，，，…………5分所以612，840的最大公约数为12；…………6分（Ⅱ），，，. ……12分【考点】1.辗转相除法；2.秦九韶算法.34.阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是（）A．75、21、32B．21、32、75C．32、21、75D．75、32、21【答案】A【解析】由框图可得，故输出的的值分别为，故选A.【考点】程序框图.【方法点晴】本题主要考查程序框，属于较易题型.高考中对于程序框图的考查主要有：输出结果型、完善框图型、确定循环变量取值型、实际应用型等，最常见的题型是以循环结构为主，求解程序框图问题的关键是能够应用算法思想列出并计算每一次循环结果，注意输出值和循环变量以及判断框中的限制条件的关系.35.如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求三数的最大数B．求三数的最小数C．将按从小到大排列D．将按从大到小排列【答案】B【解析】程序运行时，先比较的大小，把小的赋值给，然后比较的大小，把小的赋值给，故程序的功能是求三数的最小数.【考点】算法与程序框图.36. 612，840，468的最大公约数为（）A．2B．4C．12D．24【答案】C【解析】利用辗转相除法:，与的最大公约数为.同理可得与的最大公约数为,因此的最大公约数为,故选C.【考点】辗转相除法求最大公约数.37.若下框图所给的程序运行结果为，那么判断框中应填入的关于的条件是 .【答案】【解析】由题意可知输出结果,第一次循环;第二次循环;第三次循环,此时满足输出结果,推出循环,所以判断框中的条件为.【考点】程序框图.【方法点晴】本题考查的是程序框图,属于基础题目.程序框图又称流程图,是一种用程序框,流程线及文字说明来表示算法的,程序框图用图形的方式表达算法,使算法的结构更清楚,步骤更直观也更精确,为了更好的学好程序框图,需要掌握程序框图的功能和作用,需要熟练掌握三种基本逻辑结构:顺序结构,条件结构,循环结构.38.如图程序的输出结果为（）A．B．C．D．【答案】C【解析】根据给出的算法，运行可得，当，则，所以应输出，故选C．【考点】算法与程序语言．39. 306、522、738的最大公约数为．【答案】【解析】因为，，所以的最大公约数为，又，所以三个数的最大公约数为．【考点】最大公约数．40.下列伪代码输出的结果是．【答案】【解析】试题分析: 从题设中提供的伪代码语言的算法程序运算可求得运算结果是,故应填答案.【考点】伪代码语言的理解及运用．【易错点晴】伪代码语言是描述算法的重要形式之一,也是中学数学中的重要内容和工具,也高考和各级各类考试的重要内容和考点.本题以以一个简单是循环计算问题为背景,考查的是伪代码算法语言的识读和理解,以及运用算法语言解决问题的有关知识和综合运用.解答本题时要充分利用题设中提供算法规律,按此运算步骤进行操作,求出,从而获得答案.41.运行如下程序框图，如果输入的，则输出属于（）A．B．C．D．【答案】A【解析】当时，，当时，，所以.【考点】算法与程序框图.42. 98与63的最大公约数为，二进制数化为十进制数为，则（）A．53B．54C．58D．60【答案】C【解析】∵，∴和的最大公约数是7.故选C.【考点】算法案例.43.根据下列程序，当的输入值为2，的输入值为-2时，输出值为，则 .【答案】【解析】根据程序，可知，进而可知，输出，所以.【考点】顺序语句.【思路点睛】本题主要考查了算法中顺序语句，根据题中所给的顺序语句，可知第一步得到的，第二步得到，第三步得到，进而求出的值.44.如图所示，程序框图的输出结果是 .【答案】【解析】由程序框图，执行程序，当，时，满足，则，；当，时，满足，则，；当，时，满足，则，；当，时，满足，则，；当，时，不满足，则输出.【考点】程序框图.45.某店一个月的收入和支出总共记录了个数据，，其中收入记为正数，支出记为负数.该店用下边的程序框图计算月总收入和月净盈利，那么在图中空白的判断框和处理框中应分别填入下列四个选项中的( )A．B．C．D．【答案】C【解析】月总收入为S，支出T为负数，因此A＞0时应累加到月收入S，故判断框内填：A＞0又∵月盈利V=月收入S-月支出T，但月支出用负数表示因此月盈利V=S+T故处理框中应填：V=S+T【考点】设计程序框图解决实际问题46.如图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是（）.A．B．C．D．【答案】A【解析】本程序框图考查的是计算的共计9个数的和，所以共循环9次，即从变到10，要输出这9项和，判断条件为，故选47.如图所示某公司的组织结构图，信息部被（）直接领导A．专家办公室B．开发部C．总工程师D．总经理【答案】C【解析】由题意得，根据给定的组织结构图，可知信息部从属于总工程师，所以选C.48.执行如右图所示的程序框图，若输出的值为23，则输入的值为（ )A．0B．1C．2D．11【答案】C【解析】程序执行过程中的值依次分别为；；；，所以，.【考点】程序框图.49.下图中程序执行后输出的结果是___________.【答案】7【解析】阅读程序，该程序语句运行如下：第1次循环：；第2次循环：；第3次循环：；第4次循环：；第5次循环：；第6次循环：；之后的循环构成周期数列,结合题意可得输出的结果是7.点睛：三点提醒一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不可混用；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．50.执行右边的程序框图,若，则输出的 .【答案】5【解析】略51.执行右侧的程序框图,当输入的x的值为4时,输出的y的值2,则空白判断框中的条件可能为（）A．B．C．D．【答案】C【解析】方法一：当x=4,输出y=2,则由y=logx输出，需要x>4，2故选C.方法二：若空白判断框中的条件x>3，输入x=4，满足4>3，输出y=4+2=6，不满足，故A错误，若空白判断框中的条件x>4,输入x=4,满足4=4,不满足x>3,输出y=y=log24=2，故B正确；若空白判断框中的条件x⩽4，输入x=4，满足4=4，满足x⩽4，输出y=4+2=6，不满足，故C错误，若空白判断框中的条件x⩽5，输入x=4，满足4⩽5，满足x⩽5，输出y=4+2=6，不满足，故D错误，故选C.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.52.若程序框图如图所示，则该程序运行后输出的值是______．【答案】10000【解析】阅读流程图可得该程序计算数列的前100项和，且：，据此可得，输出值为.点睛：识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．53.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的，分别为63，98，则输出的（）A．9B．3C．7D．14【答案】C【解析】由，不满足，则变为，由，则变为，由，则，由，则，由，则，由，则，由，退出循环，则输出的值为，故选C.54.一个小球从100高处自由落下，每次着地后又跳回到原高度的一半再落下，编写程序，求当它第10次着地时：（1）向下的运动共经过多少米？（2）第10次着地后反弹多高？（3）全程共经过多少米？【答案】(1)；(2)；(3).【解析】(1)借助题设条件运用物理学中的位移公式等有关知识求解；(2)借助题设运用竖直上升运动的距离公式求解；(3)依据题设将下降和上升的距离加起来求和.试题解析：第一次落地经过100米,记为第二次落地经过=100,记为第三次落地经过=50,记为第n次落地经过=,记为第十次落地共经过第十次反弹全程经过：当n趋于无穷,趋于0所以全程经过300米.程序如下：【考点】算法流程中的伪代码语言运动学中的有关知识的综合运用.【易错点晴】算法流程图及伪代码语言描述算法的思想和方法是中学数学中的重要内容和工具,也高考和各级各类考试的重要内容和考点.本题以一个小球自由下落问题为背景,考查的是伪代码语言表述算法的识读和理解及算法语句的正确使用等有关知识.解答本题时要充分利用题设中提供的条件,依据伪代码算法语言的特征,综合物理学中的有关知识综合运用算法中的伪代码语言表示该算法,从而使得问题获解.的值是（）55.已知多项式，当时的函数值时用秦九韶算法计算V2A．1B．5C．10D．12【答案】C【解析】，当时的函数值时用秦九韶算法计算：，故选C.56.将两个数交换,使,下面语句正确一组是 ( )A．B．C．D．【答案】B【解析】先把b的值赋给中间变量c，这样c=17，再把a的值赋给变量b，这样b=8，把c的值赋给变量a，这样a=17．【考点】赋值语句．点评：本题考查的是赋值语句，考查逻辑思维能力，属于基础题．57.设计一个计算1×2×3×…×10的值的算法时，下面说法正确的是()A．只需一个累乘变量和一个计数变量B．累乘变量初始值设为0C．计数变量的值不能为1D．画程序框图只需循环结构即可【答案】A【解析】若累乘变量初始值设为0,则积为0; 计数变量的值可以为1, 画程序框图不仅需要循环结构,还需要顺序结构等, 一个累乘变量和一个计数变量就可实现累乘,所以选A.58.阅读如图所示的程序框图，若输入m=2016，则输出S等于（）A．10072B．10082C．10092D．20102【答案】C【解析】由程序框图可知：故答案选59.下列程序运行后的输出结果为( )INPUT“输入正整数a，b＝”；a，bm＝a*bWHILE a<>bIF a>b THENa＝a－bELSE b＝b－aEND IFWENDPRINT m＝m/aEND运行时，从键盘输入48,36.A．36B．12C．144D．48【答案】C【解析】执行程序，有a=48，b=36m=1728满足a＞b，有a=12，不满足a＞b，有b=24不满足a＞b，有b=12输出m的值为144．故选：C．点睛：本题主要考察了程序代码和算法，熟练掌握程序语言，主要是循环结构的考查，执行程序，写出每次循环得到的a，b的值，当b=12时，输出m的值为144．60.我国古代数学名著《九章算数》中的更相减损法的思路与右图相似.记为除以所得余数，执行程序框图，若输入分别为243,45，则输出的的值为（）A．0B．1C．9D．18【答案】C【解析】模拟执行程序框图，可得a=243，b=45y=18，不满足条件y=0，a=45，b=18，y=9不满足条件y=0，a=18，b=9，y=0满足条件y=0，退出循环，输出b的值为9．故选：C．点睛：先明晰算法及流程图的相关概念，包括顺序结构、条件结构、循环结构，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.。
高二数学算法案例试题答案及解析
高二数学算法案例试题答案及解析1. 两个二进制数101(2)与110(2)的和用十进制数表示为( ) A ．12 B ．11 C ．10D ．9【答案】B【解析】101(2)＝22＋0×21＋1×20＝5,110(2)＝1×22＋1×21＋0×20＝6. 【考点】二进制数与十进制数的互相转化．2. 用辗转相除法求294和84的最大公约数时，需要做除法的次数是 A ．1 B ．2 C ．3D ．4【答案】B【解析】由辗转相除法可知：，所以需要做除法的次数是2.【考点】算法的应用.3. 将十进制数102转化为三进制数结果为：【答案】10210.【解析】将十进制数转化为3进制数的方法为除3取余法，再把各步所得的余数从下到上排列即得10210.【考点】算法的应用.4. 设、、为整数（），若和被除得的余数相同，则称和对模同余，记为（）。
已知，则的值可以是（ ） A ．2015 B ．2011 C ．2008 D ．2006【答案】B 【解析】因为的余数为1, 的值可以是2011，故选B. 【考点】新定义的应用点评：主要是理解同余的概念，然后借助于二项式定理来得到结论，属于基础题。
5. （本题满分12分）将101111011（2）转化为十进制的数； 【答案】379【解析】解： 101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. 【考点】本试题考查了进位制的转换运算。
点评：将k 进位制转化内十进制，只要将各个数位上的数乘以k 的次幂即可，注意n 位数的最好次幂为n-1次幂，然后依次类推相加得到结论。
属于基础题。
6. 阅读上图的程序框图, 若输出的值等于,那么在程序框图中的判断框内应填写的条件是（ ）A．?B．?C．?D．?【答案】A【解析】第一次循环：S=1+1=2，i=2，不满足条件，执行循环；第二次循环：S=2+2=4，i=3，不满足条件，执行循环；第三次循环：S=4+3=7，i=4，不满足条件，执行循环；第四次循环：S=7+4=11，i=5，不满足条件，执行循环；第五次循环：S=11+5=16，i=6，满足条件，退出循环体，输出S=16，故判定框中应填i＞5或i≥6，故选：A。
专题04 算法、推理与数学文化-高考中的数学文化试题 (解析版)
专题04 算法、推理与数学文化纵观近几年高考，算法、推理部分以数学文化为背景的问题，层出不穷，让人耳目一新。
同时它也使考生们受困于背景陌生，阅读受阻，使思路无法打开。
本专题通过对典型高考问题的剖析、数学文化的介绍、及精选模拟题的求解，让考生提升审题能力，增加对数学文化的认识，进而加深对数学文理解，发展数学核心素养。
【例1】（2016•新课标Ⅱ）中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝（）A．7 B．12 C．17 D．34【答案】C【解析】∵输入的x＝2，n＝2，当输入的a为2时，S＝2，k＝1，不满足退出循环的条件；当再次输入的a为2时，S＝6，k＝2，不满足退出循环的条件；当输入的a为5时，S＝17，k＝3，满足退出循环的条件；故输出的S值为17，故选：C．【试题赏析】本题以秦九韶算法为文化背景，考查程序框图，当循环次数不多，或有规律可循时，可采用模拟程序法进行解答．【例2】(2015·全国卷Ⅱ) 下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝（）A．0 B．2 C．4 D．14【答案】B【解析】(方法一)逐次运行程序，直至程序结束得出a值．输入a＝14，b＝18.第一次循环，14≠18且14<18，b＝18－14＝4；第二次循环，14≠4且14>4，a＝14－4＝10；第三次循环，10≠4且10>4，a＝10－4＝6；第四次循环，6≠4且6>4，a＝6－4＝2；第五次循环，2≠4且2<4，b＝4－2＝2；第六次循环，a＝b＝2，跳出循环，输出的a＝2，故选B.(方法二)此程序的功能是求18,14的最大公约数，因为18,14的最大公约数为2，所以输出的a＝2，选B. 【试题赏析】此题源于《九章算术·方田》，后人称之为“更相减损术”．“更相减损术”实质上是用来求两数的最大公约数，国外的欧几里得算法也可以解决这个问题．此题以“更相减损术”为载体，考查程序框图的应用，这样的设计，不仅可以让学生了解数学文化，形成理性思维，同时也能使学生感受我国古代数学的成就，增强民族自豪感.【例3】（2019课标Ⅱ文）在“一带一路”知识测验后，甲、乙、丙三人对成绩进行预测．甲：我的成绩比乙高．乙：丙的成绩比我和甲的都高．丙：我的成绩比乙高．成绩公布后，三人成绩互不相同且只有一个人预测正确，那么三人按成绩由高到低的次序为（）A．甲、乙、丙B．乙、甲、丙C．丙、乙、甲D．甲、丙、乙【答案】A【解析】由题意，可把三人的预测简写如下：甲：甲＞乙．乙：丙＞乙且丙＞甲．丙：丙＞乙．∵只有一个人预测正确，∴分析三人的预测，可知：乙、丙的预测不正确．如果乙预测正确，则丙预测正确，不符合题意．如果丙预测正确，假设甲、乙预测不正确，则有丙＞乙，乙＞甲，∵乙预测不正确，而丙＞乙正确，∴只有丙＞甲不正确，∴甲＞丙，这与丙＞乙，乙＞甲矛盾．不符合题意．∴只有甲预测正确，乙、丙预测不正确，甲＞乙，乙＞丙．故选：A．【试题赏析】本题以“一带一路”为文化背景，考查合情推理，因为只有一个人预测正确，所以本题关键是要找到互相关联的两个预测入手就可找出矛盾．从而得出正确结果．【例4】（2014•陕西）观察分析下表中的数据：多面体面数（F）顶点数（V）棱数（E）三棱柱 5 6 9五棱锥 6 6 10立方体 6 8 12猜想一般凸多面体中F，V，E所满足的等式是．【解析】凸多面体的面数为F、顶点数为V和棱数为E，①正方体：F＝6，V＝8，E＝12，得F+V﹣E＝8+6﹣12＝2；②三棱柱：F＝5，V＝6，E＝9，得F+V﹣E＝5+6﹣9＝2；③三棱锥：F＝4，V＝4，E＝6，得F+V﹣E＝4+4﹣6＝2．根据以上几个例子，猜想：凸多面体的面数F、顶点数V和棱数E满足如下关系：F+V﹣E＝2再通过举四棱锥、六棱柱、…等等，发现上述公式都成立．因此归纳出一般结论：F+V﹣E＝2，故答案为：F+V﹣E＝2【试题赏析】本题以欧拉公式为文化背景，考试通过观察它们的顶点数、面数和棱数，归纳出一般结论，得到欧拉公式，着重考查了归纳推理和凸多面体的性质等知识．1．《孙子算经》《孙子算经》是中国古代重要的数学著作．成书大约在四、五世纪，也就是大约一千五百年前．全书共分三卷：上卷详细地讨论了度量衡的单位和筹算的制度和方法．中卷主要是关于分数的应用题，包括面积、体积、等比数列等计算题．下卷对后世的影响最为深远，如下卷第31题即著名的“鸡兔同笼”问题，后传至日本，被改为“鹤龟算”．2．《数书九章》《数书九章》成书于1247年，是南宋数学家秦九韶唯一的数学著作，在长期艰苦的环境中写成的．全书共十八卷，分“大衍”“天时”“田域”“测望”“赋役”“钱谷”“营建”“军旅”“市物”等九类，每类九个问题，共81题．《数书九章》是一部划时代的巨著，内容丰富，精湛绝伦．秦九韶在《数书九章》中所发明的“大衍求—术”，即现代数论中一次同余式组解法，是中世纪世界数学的最高成就，比西方数学家高斯建立的同余理论早500多年，被西方称为“中国剩余定理”．此外，秦九韶还创拟了正负开方术，即任意高次方程的数值解法，也是中世纪世界数学的最高成就，秦九韶所发明的此项成果比1819年英国人霍纳的同样解法早500多年．1. (2019洛阳模拟) 秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为4,3，则输出v的值为（）A．20 B．61 C．183 D．548【答案】C【解析】由程序框图知，初始值：n＝4，x＝3，v＝1，i＝3，第一次循环：v＝6，i＝2；第二次循环：v＝20，i＝1；第三次循环：v＝61，i＝0；第四次循环：v＝183，i＝1.结束循环，输出当前v的值183.2.(2019青岛联考)如图所示的程序框图的算法数学思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图(图中“m MOD n”表示m除以n的余数)，若输入的m，n分别为495,135，则输出的m＝（）A．0 B．5 C．45 D．90【答案】C【解析】该程序框图是求495与135的最大公约数，由495＝135×3＋90,135＝90×1＋45,90＝45×2，所以495与135的最大公约数是45，所以输出的结果是45.3．（2019四川模拟）我国古代数学名著《孙子算经》有鸡兔同笼问题，根据问题的条件绘制如图的程序框图，则输出的x，y分别是（）A．12，23 B．23，12 C．13，22 D．22，13【答案】B【解析】由程序框图，得：x＝1，y＝34，S＝138；x＝3，y＝32，S＝134；x＝5，y＝30，S＝130；x＝7，y＝28，S＝126；……，x＝23，y＝12，S＝94．输出x＝23，y＝12．故选：B．4.（2019黄石二模）公元263年左右，我国古代数学家刘徽用圆内接正多边形的面积去逼近圆的面积求圆周率π.他从圆内接正六边形算起，令边数一倍一倍地增加，逐个算出正六边形，正十二边形，正二十四边形，……的面积，这些数值逐步地逼近圆的面积，刘徽一直计算到正3072边形，得到了圆周率π的近似值3.1416.刘徽称这个方法为“割圆术”，并且把“割圆术”的特点概括为“割之弥细，所失弥少，割之又割，以至于不可割，则与圆周合体而无所失矣”．刘徽这种想法的可贵之处在于用已知的、可求的来逼近未知的、要求的，用有限来逼近无限．这种思想极其重要，对后世产生了巨大影响．如图是利用刘徽的“割圆术”思想设计的一个程序框图．若运行该程序(参考数据：3≈1.732，sin 15°≈0.2588，sin 7.5°≈0.1305)，则输出的n 的值为（ ）A ．48B ．36C ．30D ．24【答案】D【解析】输入n 的值为6；第一次循环，S ＝3sin 60°＝332<3.10，n ＝12； 第二次循环，S ＝6sin 30°＝3<3.10，n ＝24；第三次循环，S ＝12sin 15°≈3.1056>3.10，退出循环，则输出的n 的值为24.5．（2019汉中联考）1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”.如图是根据考拉兹猜想设计的一个程序框图，则输出i 的值为（ ）A ．8B ．7C ．6D ．5【答案】A【解析】3a =，1a =不满足，a 是奇数满足，10a =，2i =，10a =，1a =不满足，a 是奇数不满足，5a =，3i =，5a =，1a =不满足，a 是奇数满足，16a =，4i =，16a =，1a =不满足，a 是奇数不满足，8a =，5i =，8a =，1a =不满足，a 是奇数不满足，4a =，6i =，4a =，1a =不满足，a . 是奇数不满足，2a =，7i =，2a =，1a =不满足，a 是奇数不满足，1a =，8i =，1a =，1a =满足，输出8i =，故选A ．6. (2019深圳模拟)中国古代数学著作《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而等长．意思是现有松树高5尺，竹子高2尺，松树每天长自己高度的一半，竹子每天长自己高度的一倍，问在第几天会出现松树和竹子一样高？如图是源于其思路的一个程序框图，若输入的x ＝5，y ＝2，输出的n 为4，则程序框图中判断框中应填入( )A ．y ≤x?B ．x ≤y?C ．y <x?D ．x ＝y?【答案】B【解析】根据程序框图，输入x ＝5，y ＝2，n ＝1.第一次循环，x ＝5＋52＝152，y ＝4，此时y <x ；第二次循环，n ＝2，x ＝152＋154＝454，y ＝8，此时y <x ； 第三次循环，n ＝3，x ＝454＋458＝1358，y ＝16，此时y <x ；第四次循环，n ＝4，x ＝1358＋13516＝40516，y ＝32，此时y ≥x ，输出n 的值4.由此可知，应填的条件是x ≤y ？.7. (2019包头模拟)我国古代的劳动人民曾创造了灿烂的中华文化，戍边的官兵通过在烽火台上举火向国内报告，烽火台上点火表示数字1，不点火表示数字0.这蕴含了进位制的思想．如图所示的程序框图的算法思路就源于我国古代戍边官兵的“烽火传信”．执行该程序框图，若输入a＝110011，k＝2，n＝6，则输出b的值为（）A．19 B．31 C．51 D．63【答案】C【解析】(方法一)输入a＝110011，k＝2，n＝6，输入b＝0，i＝1.第一次循环，输入t＝1，b＝0＋1×20＝1，i＝2,2>6不成立；第二次循环，输入t＝1，b＝1＋1×21＝3，i＝3,3>6不成立；第三次循环，输入t＝0，b＝3＋0×22＝3，i＝4,4>6不成立；第四次循环，输入t＝0，b＝3＋0×23＝3，i＝5,5>6不成立；第五次循环，输入t＝1，b＝3＋1×24＝19，i＝6,6>6不成立；第六次循环，输入t＝1，b＝19＋1×25＝51，i＝7,7>6成立，退出循环，输出b的值为51.(方法二)将二进制数化为十进制数，a＝110011(2)＝1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝51.故b的值为51.8．（2019长沙模拟）如图，一块黄铜板上插着三根宝石针，在其中一根针上从下到上穿好由大到小的若干金片.若按照下面的法则移动这些金片：每次只能移动一片金片；每次移动的金片必须套在某根针上；大片不能叠在小片上面.设移完片金片总共需要的次数为，可推得.求移动次数的程序框图模型如图所示，则输出的结果是（）A．1022 B．1023 C．1024 D．1025【答案】B【解析】记个金属片从号针移动到号针最少需要次；则据算法思想有：；第一次循环，；第二次循环，；第三次循环，，…，第九次循环，，输出，故选B.9．（2019•九江三模）2018年9月24日，阿贝尔奖和菲尔兹奖双料得主、英国著名数学家阿蒂亚爵士宣布自己证明了黎曼猜想，这一事件引起了数学界的震动，在1859年，德国数学家黎曼向科学院提交了题目为《论小于某值的素数个数》的论文并提出了一个命题，也就是著名的黎曼猜想．在此之前，著名数学家欧拉也曾研究过这个问题，并得到小于数字x的素数个数大约可以表示为n（x）的结论（素数即质数，lge≈0.43429）．根据欧拉得出的结论，如下流程图中若输入n的值为100，则输出k的值应属于区间（）A．（15，20] B．（20，25] C．（25，30] D．（30，35]【答案】B【解析】该流程图是统计100以内素数的个数，由题可知小于数字x的素数个数大约可以表示为n（x）≈；则100以内的素数个数为：n（100）≈＝＝＝50lge≈22．故选：B．10．（2019银川二模）原始社会时期，人们通过在绳子上打结来计算数量，即“结绳计数”，当时有位父亲，为了准确记录孩子的成长天数，在粗细不同的绳子上打结，由细到粗，满七进一，那么孩子已经出生多少天？（）A．1 326 B．510 C．429 D．336【答案】B【解析】由题意满七进一，可得该图示为七进制数，化为十进制数为1×73＋3×72＋2×7＋6＝510. 11．（2019•天河区校级三模）将杨辉三角中的奇数换成1，偶数换成0，得到如右图所示的0﹣1三角数表．从上往下数，第1次全行的数都为1的是第1行，第2次全行的数都为1的是第3行，…，第n次全行的数都为1的是第2n﹣1行；则第61行中1的个数是（）A．31 B．32 C．33 D．34【答案】B【解析】由已知图中的数据第1行 1 1第2行 1 0 1第3行 1 1 1 1第4行 1 0 0 0 1第5行 1 1 0 0 1 1…∵全行都为1的是第2n﹣1行；∵n＝6时，26﹣1＝63，故第63行共有64个1，逆推知第62行共有32个1，第61行共有32个1．故y＝32，故选：B．12．（2019•成都模拟）“幻方’’最早记载于我国公元前500年的春秋时期《大戴礼》中．“n阶幻方（n≥3，n∈N*）”是由前，n2个正整数组成的﹣个n阶方阵，其各行各列及两条对角线所含的n个数之和（简称幻和）相等，例如“3阶幻方”的幻和为15（如表所示）．则“5阶幻方”的幻和为（）8 1 63 5 74 9 2A．75 B．65 C．55 D．45【答案】B【解析】由1，2，3，4…24，25的和为＝325，又由“n阶幻方（n≥3，n∈N*）”的定义可得：“5阶幻方”的幻和为＝65，故选：B．13．（2019•龙泉驿区模拟）如图所示，正方形上连接着等腰直角三角形，等腰直角三角形腰上再连接正方形，…，如此继续下去得到一个树形图形，称为“勾股树”．若某勾股树含有255个正方形，且其最大的正方形的边长为，则其最小正方形的边长为（）A．B．C．D．【答案】A【解析】由题意，正方形的边长构成以为首项，以为公比的等比数列，现已知共得到255个正方形，则有1+2+…+2n﹣1＝255，∴n＝8，∴最小正方形的边长为×（）7＝．故选：A．14．（2019•拉萨三模）英国统计学家E．H．辛普森1951年提出了著名的辛普森悖论，下面这个案例可以让我们感受到这个悖论．有甲乙两名法官，他们都在民事庭和行政庭主持审理案件，他们审理的部分案件被提出上诉．记录这些被上述案件的终审结果如表所示（单位：件）：记甲法官在民事庭、行政庭以及所有审理的案件被维持原判的比率分别为x1，x2和x，记乙法官在民事庭、行政庭以及所有审理的案件被维持原判的比率分别为y1，y2和y，则下面说法正确的是（）A．x1＜y1，x2＜y2，x＞y B．x1＜y1，x2＜y2，x＜yC．x1 ＞y1，x2 ＞y2，x＞y D．x1 ＞y1，x2＞y2，x＜y【答案】D【解析】由图表可知：x1＝＝0，90625，y1＝＝0，9，即x1＞y1，x2＝≈0.85，y2＝＝0.8，即x2＞y2，x＝＝0.86，y＝＝0.88，即x＜y，即x1＞y1，x2＞y2，x＜y，故选：D．15．（2019株洲二模）高铁是一种快捷的交通工具，为我们的出行提供了极大的方便。
2020高考数学试题分项版解析专题29算法理
【2019最新】精选高考数学试题分项版解析专题29算法理1.【2017课标3，理7】执行右图的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为A ．5B ．4C ．3D ．2【答案】D 【解析】试题分析：阅读流程图，程序运行如下：首先初始化数值： ，然后进入循环体：1,100,0t M S ===此时应满足 ，执行循环语句： ；t N ≤100,10,1210MS S M M t t =+==-=-=+= 此时应满足 ，执行循环语句： ；t N ≤90,1,1310MS S M M t t =+==-==+=此时不应满足 ，可以跳出循环，则输入的正整数N 的最小值为2.91S < 故选D.【考点】 流程图2.【2017课标II ，理8】执行右面的程序框图，如果输入的，则输出的（ ）1a =-S = A ．2 B ．3 C ．4 D ．5 【答案】B 【解析】、【考点】 流程图【名师点睛】识别、运行程序框图和完善程序框图的思路 (1)要明确程序框图的顺序结构、条件结构和循环结构。
(2)要识别、运行程序框图，理解框图所解决的实际问题。
(3)按照题目的要求完成解答并验证。
3.【2017课标1，理8】右面程序框图是为了求出满足3n −2n>1000的最小偶数n ，那么在和两个空白框中，可以分别填入A ．A>1 000和n=n+1B ．A>1 000和n=n+2C ．A1 000和n=n+1D ．A1 000和n=n+2 【答案】D 【解析】试题分析：由题意，因为，且框图中在“否”时输出，所以判定框内不能输入，故填，又要求为偶数且初始值为0，所以矩形框内填，故选D.321000n n ->1000A >1000A ≤2n n =+4.【2017天津，理3】阅读右面的程序框图，运行相应的程序，若输入的值为24，则输出的值为N N（A）0 （B）1 （C）2 （D）3【答案】C【解析】依次为 ,，输出，选C.8N=7,6,2N N N===2N=【考点】程序框图5.【2017山东，理6】执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（A）0，0 （B）1，1 （C）0，1 （D）1，0【答案】D【解析】试题分析：第一次；第二次，选D.227,27,3,37,1x b a=<=>=229,29,3,39,0x b a=<===【考点】程序框图，直到型循环结构6.【2017北京，理3】执行如图所示的程序框图，输出的s值为（A）2 （B）（C）（D）5 3【答案】C【解析】试题分析：时，成立，第一次进入循环，成立，第二次进入循环，，成立，第三次进入循环，否，输出，故选C.0k=03<111,21k s+===13<2132,22k s+===23<31523,332k s+===33<53s=【考点】循环结构【名师点睛】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体，争取写出每一个循环，这样避免出错.7.【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足，，===x y n011（A）（B）（C）（D）2=5y x=y xy x=3y x=4【答案】C【解析】8. 【2015高考天津，理3】阅读右边的程序框图，运行相应的程序，则输出S的值为( )（A）（B）6 （C）14 （D）1810-【答案】B【解析】模拟法：输入；20,1==S i不成立；21,20218,25=⨯=-=>i S不成立224,18414,45=⨯==-=>i S成立248,1486,85=⨯==-=>i S输出,故选B.9. 【2016高考新课标3理数】执行下图的程序框图，如果输入的，那么输出的（）==，n=a b46（A）3 （B）4 （C）5 （D）6【答案】B【解析】试题分析：第一次循环，得；第二次循环，得，；第三次循环，得；第四次循环，得，退出循环，输出，故选B ．2,4,6,6,1a b a s n =====2,6,4,10a b a s =-===2n =2,4,6,16,3a b a s n =====2,6,4,2016,4a b a s n =-===>=4n =考点：程序框图．【注意提示】解决此类型时要注意：第一，要明确是当型循环结构，还是直到型循环结构．根据各自的特点执行循环体；第二，要明确图中的累计变量，明确每一次执行循环体前和执行循环体后，变量的值发生的变化；第三，要明确循环体终止的条件是什么，会判断什么时候终止循环体．10. 【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ）A ．B ．C ．D ．()22-，()40-，()44--，()08-， 【答案】B【解析】运行程序：，，，因为不满足，，，因为不满足，，，因为满足，输出1,1,0;110,112x y k s t ====-==+=0,2x y ==011k =+=13≥2,2s t =-=2,2,2x y k =-==23≥4,0s t =-=4,0,3x y k =-==33≥(4,0)-11. 【2016年高考四川理数】秦九韶是我国南宋时期的数学家，普州（现四川省××县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为 （A ）9 （B ）18 （C ）20 （D ）35 【答案】B 【解析】12. 【2015高考陕西，理8】根据右边的图，当输入为时，输出的（ ）2006y = A ．28 B ．10 C ．4 D ．2 【答案】B【解析】初始条件：；第1次运行：；第2次运行：；第3次运行：；；第1003次运行：；第1004次运行：．不满足条件，停止运行，所以输出的，故选B ．2006x =2004x =2002x =2000x =⋅⋅⋅⋅⋅⋅0x =2x =-0?x ≥23110y =+=13.【2016高考新课标2理数】中国古代有计算多项式值的秦九韶算法，下图是实现该算法的程序框图.执行该程序框图，若输入的，依次输入的为2，2，5，则输出的（ ）2,2x n ==a s =（A ）7 （B ）12 （C ）17 （D ）34 【答案】C 【解析】试题分析：由题意，当，输入，则，循环；输入，则，循环；输入，，结束.故输出的，选C.2,2,0,0x n k s ====2a =0222,1s k =⋅+==2a =2226,2s k =⋅+==5a =62517,32s k =⋅+==>17s =考点： 程序框图，直到型循环结构.【名师点睛】直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．14. 【2015高考新课标2，理8】右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入分别为14,18，则输出的( ),a b a =A ．0B ．2C ．4D ．14 【答案】B15. 【2015高考四川，理3】执行如图所示的程序框图，输出S 的值是( )（A ） （B ） （C ）- （D ）2-21212 【答案】D 【解析】这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D.2;3;4;5k k k k ====51sin 62S π== 【考点定位】程序框图.【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环结构，基本方法是将每次循环的结果一一列举出来.16. 【2016年高考北京理数】执行如图所示的程序框图，若输入的值为1，则输出的值为（）a kA.1B.2C.3D.4 【答案】B 【解析】试题分析：输入，则，；1=a 0=k 1=b进入循环体，，否，，，否，，，此时，输出，则，选B.21-=a 1=k 2-=a 2=k 1=a 1==b a k 2=k 考点：算法与程序框图17. 【2015高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( )（A ）5 （B ）6 （C ）7 （D ）8 【答案】C【解析】执行第1次，t=0.01,S=1,n=0,m==0.5,S=S-m=0.5,=0.25,n=1,S=0.5＞t=0.01,是，循环，122m m =执行第2次，S=S-m=0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环，2m m =执行第3次，S=S-m=0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环，2m m =执行第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环，2m m =执行第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125＞t=0.01,是，循环，2m m = 执行第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环，2m m =执行第7次，S=S-m=0.0078125,=0.00390625,n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C.2mm =18. 【2016高考天津理数】阅读右边的程序框图，运行相应的程序，则输出S 的值为（ ）（A ）2 （B ）4 （C ）6 （D ）8 【答案】B 【解析】试题分析：依次循环：结束循环，输出，选B.8,n 2;S 2,n 3;S 4,n 4S ======S 4= 考点：循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.19. 【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入K 的值为8，则判断框图可填入的条件是 （ ）A 、sB 、sC 、sD 、s 345611121524【答案】C20. 【2015高考福建，理6】阅读如图所示的程序框图，运行相应的程序，则输出的结果为( )A ．2B ． 1C ．0D ． 1- 【答案】C【解析】程序在执行过程中的值依次为：；；；；；，程序结束，输出，故选C ．,S i 0,1S i ==0,2S i ==1,3S i =-=1,4S i =-=0,5S i ==0,6S i ==0S =21. 【2015湖南理2】执行如图所示的程序框图，如果输入，则输出的( )3n =S = A. B. C. D.67378949【答案】B. 【解析】试题分析：由题意得，输出的为数列的前三项和，而S })12)(12(1{+-n n)121121(21)12)(12(1+--=+-n n n n ，∴，故选B.7312)1211(213=⇒+=+-=S n n n S n【考点定位】1程序框图；2.裂项相消法求数列的和.【名师点睛】本题主要考查了数列求和背景下的程序框图问题，属于容易题，解题过程中首先要弄清程序框图所表达的含义，解决循环结构的程序框图问题关键是列出每次循环后的变量取值情况，循环次数较多时，需总结规律，若循环次数较少可以全部列出.22.【2017江苏，4】右图是一个算法流程图，若输入的值为,则输出的的值是 .116【答案】 2-【解析】由题意，故答案为－2．212log 216y =+=- 23. 【2016高考山东理数】执行右边的程序框图，若输入的a,b 的值分别为0和9，则输出的i 的值为________. 【答案】3 【解析】试题分析：第一次循环：；第二次循环：；第三次循环：；满足条件，结束循环，此时，.a1,b8===i3==a3,b6==a6,b3考点：循环结构的程序框图24. 【2015江苏高考，4】根据如图所示的伪代码，可知输出的结果S为________.【答案】7【解析】第一次循环：;第二次循环：;第三次循环：;结束循环，输出S I==7.==7,10==5,73,4S IS IS=【考点定位】循环结构流程图【名师点晴】解决循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数．解决循环结构框图问题，首先要找出控制循环的变量其初值、步长、终值(或控制循环的条件)，然后看循环体，循环次数比较少时，可依次列出即可获解，循环次数较多时可先循环几次，找出规律，要特别注意最后输出的是什么，不要出现多一次或少一次循环的错误25.【2016高考江苏卷】如图是一个算法的流程图，则输出的a的值是 .【答案】【解析】试题分析：第一次循环：，第二次循环：，此时循环结束，故答案应填：95,7==a ba ba b==9,5a=>9考点：循环结构流程图26.【2015高考山东，理13】执行右边的程序框图，输出的的值为 . T【答案】116...精品 【解析】初始条件 成立方 ；1,1,3n T n ==<运行第一次： 成立；101311,2,322T xdx n n =+=+==<⎰运行第二次： 不成立；12033111,3,32236T x dx n n =+=+==<⎰ 输出的值： 结束T11.6 所以答案应填：11.6【考点定位】1、程序框图；2、定积分.【名师点睛】本题考查了循环结构与定积分的计算，意在考查学生对程序框图的理解和基本的计算能力，以程序框图为载体，可以展开对数列、函数、不等式、定积分等多种知识点的考查，此题是一个范例.解题中要注意运算的准确性.27.【2015高考安徽，理13】执行如图所示的程序框图（算法流程图），输出的为 .【答案】【解析】由题意，程序框图循环如下：①；②；③；④，此时，所以输出.1,1a n ==131,2112a n =+==+171,33512a n =+==+1171,471215a n =+==+17| 1.414|0.0030.00512-≈<4n = 【考点定位】1.程序框图的应用.。
三年高考2016_2018高考数学试题分项版解析专题29算法理含解析97
三年高考2016_2018高考数学试题分项版解析专题29算法理含解析97考纲解读明方向考纲解读分析解读 1.理解算法的概念与特点,会用自然语言描述算法,能熟练运用程序框图表示算法.2.理解基本算法语句,掌握算法的基本思想,能编写程序解决简单问题.3.程序框图.高考对本章主要考查三种基本逻辑结构,有时与函数、数列、概率结合进行综合考查.根据题目条件补充判断框中的条件,读出程序框图的功能,执行程序框图并输出结果是高考的热点.一般以选择题形式出现,分值约为5分,属中低档题.年高考全景展示8201 1．【2018年理数全国卷II 】为计算，设计了下面的程序框图，则在空白框中应填入A. B. C. D.【答案】B点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2. 【2018年理数北京】执行如图所示的程序框图，输出的s值为（A）（B）（C）（D）【命题立意】本题考查循环结构的程序框图,为容易题.【解题思路】执行程序框图,；；,结束循环,输出,故选 B.【答案】B【举一反三】高考对循环结构的程序框图的考查注意有以下三种方式：①已知程序框图,求输出的结果,可按程序框图的流程依次执行,最后得出结果．②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．③对于辨析程序框图功能问题,可将程序执行几次,即可根据结果作出判断．3. 【2018年理数天津】阅读右边的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为A. 1B. 2C. 3D. 4【答案】B【解析】分析：由题意结合流程图运行程序即可求得输出的数值.详解：结合流程图运行程序如下：首先初始化数据：，，结果为整数，执行，，此时不满足；，结果不为整数，执行，此时不满足；，结果为整数，执行，，此时满足；跳出循环，输出.本题选择B选项.点睛：识别、运行程序框图和完善程序框图的思路：(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．2017年高考全景展示1.【2017课标3，理7】执行右图的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为A．5 B．4 C．3 D．2【答案】D【解析】【考点】流程图【名师点睛】利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；注意输入框、处理框、判断框的功能，不可混用；赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.2.【2017课标II，理8】执行右面的程序框图，如果输入的，则输出的（）A．2 B．3 C．4 D．5【答案】B【解析】试题分析：阅读流程图，初始化数值循环结果执行如下：第一次：；第二次：；第三次：；第四次：；第五次：；第六次：；结束循环，输出。
三年高考(2015-2017)高考数学试题解析22算法文
专题22 算法1．【2017山东,文6】执行右侧的程序框图，当输入的x值为4时,输出的y的值为2，则空白判断框中的条件可能为A。
3x≤x≤D。
5x>B。
4x> C.4【答案】B【考点】程序框图【名师点睛】程序框图试题主要有求程序框图执行的结果和完善程序框图两种形式,求程序框图执行的结果,要先找出控制循环的变量的初值（计数变量与累加变量的初始值）、步长、终值(或控制循环的条件)，然后看循环体,循环体是反复执行的步骤,循环次数比较少时，可依次列出,循环次数较多时，可先循环几次，找出规律，最后要特别注意循环结束的条件，不要出现多一次或少一次循环的错误；完善程序框图的试题多为判断框内内容的填写,这类问题常涉≥>≤<的选择，解答时要根据循环结构的类型，正确地进行选及到,,,择，注意直到型循环是“先循环,后判断，条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环"；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反。
另外还要注意判断框内的条件不是唯一的,如a>b，也可写为a≤b;5i>，也可写成6i≥。
2。
【2017课标1，文10】如图是为了求出满足321000n n->的最小偶数n，那么在和两个空白框中，可以分别填入A．A〉1000和n=n+1 B．A>1000和n=n+2C．A≤1000和n=n+1 D．A≤1000和n=n+2【答案】D【考点】程序框图，当型循环结构【名师点睛】识别算法框图和完善算法框图是高考的重点和热点．解决这类问题：首先，要明确算法框图中的顺序结构、条件结构和循环结构；第二，要识别运行算法框图,理解框图解决的实际问题;第三，按照题目的要求完成解答．对框图的考查常与函数和数列等相结合，进一步强化框图问题的实际背景．3。
【2017课标3，文8】执行下面的程序框图，为使输出S的值小于91,则输入的正整数N的最小值为（)A．5 B．4 C．3 D．2【答案】D【解析】若2N=，第一次进入循环，12≤成立，100100,1010S M==-=-，2i=2≤成立，第二次进入循环,此时101001090,110S M-=-==-=，3i=2≤不成立,所以输出9091S=<成立，所以输入的正整数N的最小值是2，故选D.【考点】循环结构流程图【名师点睛】算法与流程图的考查，侧重于对流程图循环结构的考查。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.运行如图所示的程序框图，则输出的运算结果是_____________【答案】【解析】因为第一次进入循环，运算后S＝，i＝1＜4第二次进入循环，运算后S＝，i＝2＜4第三次进入循环，运算后S＝，i＝3＜4第四次进入循环，运算后S＝，i＝4≥4跳出循环输出S＝.【考点】算法，框图，数列求和，裂项法.2.如图所示，程序框图（算法流程图）的输出结果是（）A．34B．55C．78D．89【答案】B【解析】由题意，①②③④⑤⑥⑦⑧，从而输出，故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.定义某种运算，运算原理如下图所示，则式子的值为。
【答案】13【解析】解：=所以答案应填13.【考点】1、新定义；2、指数运算与对数运算.5.某程序框图如图所示，若使输出的结果不大于20，则输入的整数的最大值为（）A．3B．4C．5D．6【答案】B【解析】这是一个循环结构，循环的结果依次为：.再循环一次，S的值就大于20，故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图，运行相应的程序．若输入m的值为2，则输出的结果i＝________.【答案】4【解析】i＝1，A＝2，B＝1→i＝2，A＝4，B＝2→i＝3，A＝8，B＝6→i＝4，A＝16，B＝24，输出i＝4.7.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.8.如果执行如图的程序框图，那么输出的值是__________．【答案】【解析】依题意可得程序框图是一个以6为周期的数列，输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图，输出的结果是，则判断框内应填入的条件是（）A．B．C．D．【答案】A【解析】本程序计算是，因为，由，解得，此时，不满足条件，所以选A.【考点】程序框图.10.阅读如图所示的程序框图，若输入，则输出的值为__________.【答案】.【解析】第一次循环，，不成立；执行第二次循环，，，不成立；执行第三次循环，，，不成立；执行第四次循环，，，成立，跳出循环体，输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示，若该程序输出的P位于区间内，则判断框内应填入的条件是（）A．B．C．D．【答案】C【解析】因为第一次循环，第二次循环，第三次循环，第四次循环，第五次循环，第六次循环，此时应结束循环，所以判断框中应填选C.【考点】循环结构流程图12.A．B．C．D．【答案】C【解析】程序执行过程中，的值依次为；；；；；，程序结束，输出．【考点】程序框图.13.执行如图所示的程序框图，输出的所有值之和是_________.【答案】【解析】由程序框图可知，当时，1不是3的倍数，输出1；当，3是3的倍数，不输出；同理，接下来输出的数还有，所以之和是.【考点】程序框图的应用.14.执行下图的程序框图，如果输入，则输出的值为．【答案】【解析】由题意，．【考点】程序框图．15.某程序框图如图所示，则该程序运行后输出的值为．【答案】7【解析】开始时，，进入循环，；，继续循环，；，继续循环，；，跳出循环，故.【考点】1、程序框图的循环结构；2、数列的列项求和.16.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.17.执行程序框图，则输出的S是（）A．5040B．4850C．2450D．2550【答案】C【解析】由程序框图分析可知：第一次循环：第二次循环：第三次循环：…，当时循环结束，此时，故输出的结果为2450，选C.【考点】1.程序框图；2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A．3B．4C．5D．6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A．A+B为a1,a2,…,aN的和B．为a1,a2,…,aN的算术平均数C．A和B分别是a1,a2,…,aN中最大的数和最小的数D．A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图，则输出的k的值是________．【答案】6【解析】根据程序框图可知，k＝1时，12－1×6＋5≤0；k＝2时，22－2×6＋5≤0；k＝3时，32－3×6＋5≤0；k＝4时，42－4×6＋5≤0；k＝5时，52－5×6＋5≤0；k＝6时，62－6×6＋5＞0.故输出的k的值是6.21.运行如图的程序框图，若输出的结果是，则判断框中可填入A．B．C．D．【答案】B【解析】程序的运算功能是，而，因此.【考点】程序框图.22.执行下面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．【答案】3【解析】逐次计算的结果是F1＝3，F＝2，n＝2；F1＝5，F＝3，n＝3，此时输出，故输出结果为3.23.阅读如图所示的程序框图，若运行相应的程序，则输出的S的值是() A．102B．21C．81D．39【答案】A【解析】S＝1×31＋2×32＋3×33＝10224.一个算法的程序框图如图，则其输出结果是（）A．0B．C．D．【答案】B【解析】由题意可知：.【考点】1.程序框图；2.三角函数的周期性.25.阅读程序框图，运行相应的程序，当输入x的值为-25时，输出x的值为（）A．-1B．1C．3D．9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框，又是成立的所以.再一次进入判断框由于不成立，所以进到的运算，即可得.故选C.解题关键是要逐一代入判断计算，易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图，输出的S值为（）A．B．C．D．【答案】B【解析】程序在执行过程中，的值分别为；；；；，故输出的值为.【考点】程序框图.27.执行如图所示的程序框图，输出的值为（）A．6B．24C．D．【答案】C【解析】根据框图的循环结构，依次，跳出循环，输出结果。
2024新高考浙江版高中信息技术专题二 算法与程序基础真题练习
专题二算法与程序基础考点集训考点一算法的概念及描述1.观察流程图,下列关于算法特征表述错误的是( )A.算法可以没有数据输入B.算法必须至少有一个输出C.该流程图符合算法的有穷性特征D.该流程图中s=s+1体现了算法的确定性答案C2.下列关于算法与算法特征的说法,错误的是( )A.算法是解决问题或完成任务的一系列步骤B.算法在执行时,必须输入至少一个数据C.计算“斐波那契数列的前m个元素的过程”符合有穷性的特征D.用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法答案B3.关于算法的重要特征,下列说法错误的是( )A.有穷性:算法必须能在执行有限个步骤之后终止B.确定性:算法中的每一次运算都既有明确的定义,也可具有二义性C.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;输出项:算法一定要有输出D.可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案B4.若程序代码中含有“n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )A.有穷性B.可行性C.确定性D.二义性答案B5.以下流程图符合算法特征的是( )A BC D答案D考点二算法的控制结构1.某算法部分流程如图所示。
执行这部分流程,依次输入1、3、4、6,则输出k,i的值是( )A.4,4B.4,5C.8,5D.14,4答案B2.某算法流程图如图所示,该算法输出s的值为( )A.-2B.2C.7D.12答案B3.某流程图如图所示,该程序段运行后,下列说法正确的是( )A.a一定等于bB.a一定大于bC.a一定小于bD.a与b的值交换答案D4.任意输入两个整数a,b,找出并输出其中较大的值,其中①处的内容是( )A.a>bB.a<>bC.a<bD.a=b答案A5.某算法的部分流程如图所示:执行这部分流程后,输出a,b的值分别是( )A.5,8B.4,8C.5,11D.4,11答案C6.某算法的流程图如图所示。
2019年高考真题和模拟题分项汇编数学(理)：专题11 算法初步(含解析)
专题11 算法初步1．【2019年高考天津卷理数】阅读下边的程序框图，运行相应的程序，输出S 的值为A ．5B ．8C ．24D ．29【答案】B【分析】根据程序框图，逐步写出运算结果即可．【解析】1,2S i ==；11,1225,3j S i ==+⨯==；8,4S i ==，结束循环，输出8S =．故选B ．【名师点睛】解答本题要注意要明确循环体终止的条件是什么，会判断什么时候终止循环体． 2．【2019年高考北京卷理数】执行如图所示的程序框图，输出的s 值为A ．1B ．2C ．3D ．4【答案】B【分析】根据程序框图中的条件逐次运算即可． 【解析】初始：1s =，1k =，运行第一次，2212312s ⨯==⨯-，2k =，运行第二次，2222322s ⨯==⨯-，3k =，运行第三次，2222322s ⨯==⨯-，结束循环，输出2s =，故选B ．【名师点睛】本题考查程序框图，属于容易题，注重基础知识、基本运算能力的考查．3．【2019年高考全国Ⅰ卷理数】如图是求112122++的程序框图，图中空白框中应填入A ．12A A =+ B ．12A A =+C ．112A A=+D ．112A A=+【答案】A【分析】本题主要考查算法中的程序框图，渗透阅读、分析与解决问题等素养，认真分析式子结构特征与程序框图结构，即可找出作出选择．【解析】初始：1,122A k ==≤，因为第一次应该计算1122+=12A +，1k k =+=2； 执行第2次，22k =≤，因为第二次应该计算112122++=12A +，1k k =+=3， 结束循环，故循环体为12A A=+，故选A ．【秒杀速解】认真观察计算式子的结构特点，可知循环体为12A A=+．4．【2019年高考全国Ⅲ卷理数】执行下边的程序框图，如果输入的ε为0．01，则输出s 的值等于A ．4122- B ．5122-C ．6122-D ．7122-【答案】C【分析】根据程序框图，结合循环关系进行运算，可得结果． 【解析】输入的ε为0.01，11,01,0.01?2x s x ==+=<不满足条件； 1101,0.01?24s x =++=<不满足条件；⋅⋅⋅611101,0.00781250.01?22128S x =++++==<满足条件，结束循环；输出676111112(1)22222S =+++=⨯-=-，故选C ．【名师点睛】解答本题关键是利用循环运算，根据计算精确度确定数据分析． 5．【2019年高考江苏卷】下图是一个算法流程图，则输出的S 的值是______________．【答案】5【分析】结合所给的流程图运行程序确定输出的值即可． 【解析】执行第一次，1,1422x S S x =+==≥不成立，继续循环，12x x =+=； 执行第二次，3,2422x S S x =+==≥不成立，继续循环，13x x =+=； 执行第三次，3,342xS S x =+==≥不成立，继续循环，14x x =+=；执行第四次，5,442xS S x =+==≥成立，输出 5.S =【名师点睛】识别、运行程序框图和完善程序框图的思路：（1）要明确程序框图的顺序结构、条件结构和循环结构；（2）要识别、运行程序框图，理解框图所解决的实际问题；（3）按照题目的要求完成解答并验证．6．【天津市和平区2018-2019学年度第二学期高三年级第三次质量调查】在如图所示的计算1592017++++L 的程序框图中，判断框内应填入的条件是A ．2017?i ≤B ．2017?i <C ．2013?i <D ．2021?i ≤【答案】A【解析】由题意结合流程图可知当2017i =时，程序应执行S S i =+，42021i i =+=， 再次进入判断框时应该跳出循环，输出S 的值；结合所给的选项可知判断框内应填入的条件是2017?i ≤．故选A ．7．【吉林省长春市北京师范大学长春市附属中学2019届高三第四次模拟考试】根据如图所示的程序框图，当输入的x 值为3时，输出的y 值等于A ．1B ．eC ．1e -D ．2e -【答案】C【解析】由题3x =，231x x =-=-，此时0x >，继续运行，1210x =-=-<，程序运行结束，得1e y -=，故选C ．8．【西南名校联盟重庆市第八中学2019届高三5月高考适应性月考卷(六)】执行如图所示的程序框图，则输出的值为A ．4B ．5C ．6D ．7【答案】C【解析】由题可得3,27,315,431,563,6S i S i S i S i S i ==→==→==→==→==， 此时结束循环，输出6i =，故选C ．9．【山东省济宁市2019届高三二模】阅读如图所示的程序框图，运行相应的程序，输出的S 的值等于A ．30B ．31C ．62D ．63【答案】B【解析】由流程图可知该算法的功能为计算123412222S =++++的值，即输出的值为512341(12)122223112S ⨯-=++++==-．故选B ．10．【辽宁省大连市2019届高三第二次模拟考试】执行如图所示的程序框图，若输出结果为1，则可输入的实数x 值的个数为A ．1B ．2C ．3D ．4【答案】B【分析】根据程序框图的含义，得到分段函数221,2log ,2x x y x x ⎧-≤⎪=⎨>⎪⎩，分段解出关于x 的方程，即可得到可输入的实数x 值的个数．【解析】根据题意，该框图的含义是：当2x ≤时，得到函数21y x =-；当2x >时，得到函数2log y x =， 因此，若输出的结果为1时，若2x ≤，得到211x -=，解得x = 若2x >，得到2log 1x =，无解，因此，可输入的实数x 的值可能为2个．故选B ． 11．【江西省新八校2019届高三第二次联考】如图所示的程序框图所实现的功能是A ．输入a 的值，计算2021(1)31a -⨯+的值B ．输入a 的值，计算2020(1)31a -⨯+的值C ．输入a 的值，计算2019(1)31a -⨯+的值D ．输入a 的值，计算2018(1)31a -⨯+的值 【答案】B【解析】由程序框图，可知1a a =，132n n a a +=-，由i 的初值为1，末值为2019， 可知，此递推公式共执行了201912020+=次，又由132n n a a +=-，得113(1)n n a a +-=-，得11(1)3n n a a --=-⨯即1(1)31n n a a -=-⨯+，故2021120202021(1)31(1)31a a a -=-⨯+=-⨯+，故选B ． 12．【山西省2019届高三考前适应性训练（二模)】执行如图所示的程序框图，则输出x 的值为A．2-B．1 3 -C．12D．3【答案】A【分析】根据程序框图进行模拟运算得到x的值具备周期性，利用周期性的性质进行求解即可．【解析】∵12x=，∴当1i=时，13x=-；2i=时，2x=-；3i=时，3x=，4i=时，12x=，即x的值周期性出现，周期数为4，∵201850442=⨯+，则输出x的值为2-，故选A．【名师点睛】本题主要考查程序框图的识别和判断，结合条件判断x的值具备周期性是解决本题的关键，属于中档题．13．【青海省西宁市第四高级中学、第五中学、第十四中学三校2019届高三4月联考】若某程序框图如图所示，则该程序运行后输出的值是A ．5B ．4C ．3D ．2【答案】B【分析】模拟执行循环结构的程序得到n 与i 的值，计算得到2n =时满足判断框的条件，退出循环，输出结果，即可得到答案．【解析】模拟执行循环结构的程序框图， 可得：6,1n i ==， 第1次循环：3,2n i ==； 第2次循环：4,3n i ==； 第3次循环：2,4n i ==，此时满足判断框的条件，输出4i =．故选B ．【名师点睛】本题主要考查了循环结构的程序框图的应用，其中解答中根据给定的程序框图，根据判断框的条件推出循环，逐项准确计算输出结果是解答的关键，着重考查了考生的运算与求解能力，属于基础题．14．【江苏省七市(南通、泰州、扬州、徐州、淮安、宿迁、连云港)2019届高三第三次调研】下图是一个算法流程图．若输出 的值为4，则输入x 的值为______________．【答案】1-【解析】当1x ≤时，由流程图得3y x =-， 令34y x =-=，解得1x =-，满足题意． 当1x >时，由流程图得3y x =+， 令34y x =+=，解得1x =，不满足题意． 故输入x 的值为1-．15．【北京市人大附中2019届高三高考信息卷（三)】执行如图所示的程序框图，若输入x 值满足24x -<≤，则输出y 值的取值范围是______________．【答案】[3,2]-【解析】根据输入x 值满足24x -<≤，利用函数的定义域，分成两部分：即22x <<﹣和24x ≤≤，当22x <<﹣时，执行23y x =- 的关系式，故31y -≤<，当24x ≤≤时，执行2log y x =的关系式，故12y ≤≤． 综上所述：[3,2]y ∈-，故输出y 值的取值范围是[3,2]-．。
高考数学试题分类汇编算法
高考数学试题分类汇编——算法、统计、概率一、选择题： 1、（2007全国1 文科）甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ ） Ａ．36种 Ｂ．48种 Ｃ．96种 Ｄ．192种 答案：C 2、（2007广东 文科）图l 是某县参加2007年高考的学生身高条形统计图，从左到右 的各条形表示的学生人数依次记 为1A 、2A 、…、m A (如2A表示身高(单位：cm )在[150， 155)内的学生人数)．图2是统计 图l 中身高在一定范围内学生人 数的一个算法流程图．现要统计 身高在160～180cm (含160cm ，不含180cm )的学生人数，那么在流程图中的判断框内应填写的条件是A ．9i <B ．8i <C ．7i <D ．6i < 答案：B 3、（2007湖北 文科）为了了解某学校学生的身体发育情况，抽查了该校100名高中男生的体重情况，根据所得数据画出样本的频率分布直方图如右图所示．根据此图，估计该校2000名高中男生中体重大于70.5公斤的人数为（ ） A ．300 B ．360 C ．420 D ．450答案：B4、（2007湖北 文科）将5本不同的书全发给4名同学，每名同学至少有一本书的概率是（ ） A ．1564B ．15128C ．24125D ．48125答案：A 5、（2007湖南文科）根据某水文观测点的历史统计数据，得到某条河流水位的频率分布直54.5 56.5 58.5 60.5 62.5 64.5 66.5 68.5 70.5 72.5 74.5 76.5kg ）方图（如图2），从图中可以看出，该水文观测点平均至少一百年才遇到一次的洪水的最低水位是A ．48米B . 49米 C. 50米 D . 51米答案：C 6、（2007江西 文科）一袋中装有大小相同，编号分别为12345678，，，，，，，的八个球，从中有．放回．．地每次取一个球，共取2次，则取得两个球的编号和不小于．．．15的概率为（ ） Ａ．132Ｂ．164Ｃ．332Ｄ．364答案：D 7、（2007辽宁 文科）一个坛子里有编号为1，2，…，12的12个大小相同的球，其中1到6号球是红球，其余的是黑球．若从中任取两个球，则取到的都是红球，且至少有1个球的号码是偶数的概率为（ ） A ．122B ．111C ．322D ．211答案：D 8、（2007全国 文科）5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有（ ） A ．10种 B ．20种 C ．25种 D ．32种答案：D9、某班50名学生在一次百米测试中，成绩全部介 于13秒与19秒之间，将测试结果按如下方式分成六 组：每一组，成绩大于等于13秒且小于14秒；第二 组，成绩大于等于14秒且小于15秒；……第六组， 成绩大于等于18秒且小于等于19秒．右图是按上述 分组方法得到的频率分布直方图，设成绩小于17秒的学生人数占全班人数的百分比为x ，成绩大于等于 15秒且小于17秒的学生人数为y ，则从频率分布直方 图中可以分析出x 和y 分别为（ ）A ．0.935，B ．0.945，C ．0.135，D ．0.145， 答案：A10、阅读右边的程序框，若输入的n 是100，则输出的秒变量S 和T 的值依次是（ ）A ．2550，2500B ．2550，2550C ．2500，2500D ．2500，2550答案：A11、（2007山东 文科）设集合{12}{123}A B ==，，，，，分别从集合A 和B 中随机取一个数a 和b ，确定平面上的一个点()P a b ，，记“点()P a b ，落在直线x y n +=上”为事件(25)n C n n ∈N ≤≤，，若事件n C 的概率最大，则n 的所有可能值为（ ）A ．3B ．4C ．2和5D ．3和4 答案：D 12、（2007四川 文科）某商场买来一车苹果，从中随机抽取了10个苹果，其重量（单位：克）分别为：150，152，153，149，148，146，151，150，152，147，由此估计这车苹果单个重量的期望值是 (A)150.2克 (B)149.8克 (C)149.4克 (D)147.8克 答案：B 13、（2007四川 文科）用数字1，2，3，4，5可以组成没有重复数字，并且比20 000大的五位偶数共有A.48个B.36个C.24个D.18个 答案：解析：选Ｂ．个位是2的有33318A =个，个位是4的有33318A =个，所以共有36个． 14、（2007重庆 文科）从5张100元，3张200元，2张300元的奥运预赛门票中任取3张，则所取3张中至少有2张价格相同的概率为（A ）41 （B ）12079 （C ）43 （D ）2423 答案：C 15、（2007山东 理科）某班50名学生在一次百米测试中，成绩全部介于13秒与19秒之间，将测试结果按如下方式分成六组：第一组，成绩大于等于13秒且小于14秒；第二组，成绩大于等于14秒且小于15秒；……第六组，成绩大于等于18秒且小于19秒。
高考数学 15.2 基本算法语句与算法案例
15、算法初步15．2 基本算法语句与算法案例【知识网络】1．理解用伪代码表示的几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句。
2．能用自然语言、流程图和伪代码表述算法，会用“While循环”和“For循环”语句或GoTo语句实施循环（注意：优先使用While和For语句，尽量少用GoTo语句）。
【典型例题】[例1]（1）下列问题所描述出来的算法，其中不包含条件语句的为（）A．读入三个表示三条边长的数，计算三角形的面积B．给出两点的坐标，计算直线的斜率C．给出一个数x，计算它的常用对数的值D．给出三棱锥的底面积与高，求其体积（2）设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线①上不能填入下面的那一个数？答：（）A．13B．13.5C．14D．14.5（3）若mod（m，3）=1，则m的取值不可以是（）A．2005 B．2006 C．2008 D．2020（4）下面的表述：①6←p；②t←3×5+2；③b+3←5；④p←((3x+2)-4)x+3；⑤a←a3；⑥x，y，z←5；⑦ab←3；⑧x ←y+2+x ．其中正确表述的赋值语句有 ． （注：要求把正确的表述全填上）（5）下面程序的运行结果为4[例2] 某百货公司为了促销，采用打折的优惠办法：每位顾客一次购物①在100元以上者（含100元，下同），按九五折优惠； ②在200元以上者，按九折优惠； ③在300元以上者，按八五折优惠； ④在500元以上者，按八折优惠． 试写出算法、画出流程图、伪代码，以求优惠价．[例3] 定义运算“！”为：n!=1×2×3×…×n ，其中n 为正整数，并且读作“n 的阶乘”，例如，5！=1×2×3×4×5=120，10！=9！×10= 3628800． 计算2007！写出算法分析与伪代码，并画出流程图。
1.1算法初步高考题
[2014· 浙江卷] 若某程序框图如图13所示，当输入
50时，则该程序运行后输出的结果是________．
6 [解析] 第一次运行，S＝1，i＝ 2；第二次运行，S＝4，i＝3；第 三次运行，S＝11，i＝4；第四次 运行，S＝26，i＝5；第五次运行， S＝57，i＝6，此时S>n,输出i＝6.
算法初步高考题
•[2014· 安徽卷] 如图11所示，程序框 图(算法流程图)的输出结果是( ) A.34 B.55 C.78 D.89
B [解析] 由程序框图可知，变量 的取值情况如下： 第一次循环，x＝1，y＝1，z＝2； 第二次循环，x＝1，y＝2，z＝3； 第三次循环，x＝2，y＝3，z＝5； 第四次循环，x＝3，y＝5，z＝8； 第五次循环，x＝5，y＝8，z＝13； 第六次循环，x＝8，y＝13，z＝21； 第七次循环，x＝13,y＝21，z＝34； 第八次循环，x＝21，y＝34，z＝55， 不满足条件，跳出循环．
A.
20 3
B.
16 5
C. D.
7 2
15 8
3 D [解析] 逐次计算，依次可得：M＝ 2 ,a＝2，b 3 8 3 8 15 ＝ ,n＝2；M＝ , a＝ ,b＝ ,n＝3；M＝ 2 3 2 3 8 15 15 a＝ 8 ,b＝ ,n＝4.此时输出M，故输出的是 . 8 8 3
[2014· 新课标全国卷Ⅱ] 执行如图所示的程序框图,如 果输入的x，t均为2，则输出的S＝( ) A.4 B.5 C.6 D.7
高考数学复习之算法试题(含答案)
解：
5．
设计算法，根据输入x的值，计算y的值
高中数学复习之算法变式题
1．
求方程 在[0，1]上的近似解，精度为0.01
变式：用二分法求方程 在[0，1]上的近似解，若f(0)=-1,f(0.5)=-0.125,f(1)=1则解可能在区间__[0.5,1]____
2．
设计一个算法，从5个不同的数中找出最大数
变式1：写出“从5个不同数中找出最小数”的一个算法流程
变式：以下给出的是用条件语句编写的程序，根据该程序回答
INPUT x
IF x<3 THEN
ELSE
IF x>3 THEN
ELSE
y=2
END IF
END IF
PRINT y
END
若输入4，则输出结果是____15____
6．
设计算法，求出方程 的解，画出算法流程图
变式：用基本语句写出求解方程 的算法
解：INPUT a , b
IF a 0 THEN
ELSE
IF b=0 THEN输出“全
END
7．（冒泡排序）
变式：用冒泡排序法将数据列：57 , 38 , 45 , 86 , 73 , 12 , 91 , 34按从小到大的顺序排列，经过__2___趟排序后，得到的新数据列为：38 , 45 , 57 , 12, 73, 34 , 86 , 91
解：
变式2：写出“从100个不同数中找出最小数”的一个算法流程
高考数学-热点专题专练-专题六-算法、统计、概率、复数测试题-理精品
专题六算法、统计、概率、复数测试题(时间：120分钟满分：150分)一、选择题：本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的．1．已知复数z的共轭复数为，若|＝4，则z·＝( )A．4 B．2C．16 D．±2解析设z＝a＋，则z·＝(a＋)(a－)＝a2＋b2.又|＝4，得＝4，所以z·＝16.故选C.答案C2．(2011·湖北)如图，用K、A1、A2三类不同的元件连接成一个系统，当K 正常工作且A1、A2至少有一个正常工作时，系统正常工作，已知K、A1、A2正常工作的概率依次是0.9、0.8、0.8，则系统正常工作的概率为( )A．0.960 B．0.864C．0.720 D．0.576解析K正常工作，概率P(A)＝0.9A1A2正常工作，概率P(B)＝1－P(1)P(2)＝1－0.2×0.2＝0.96∴系统正常工作概率P＝0.9×0.96＝0.864.答案B3．(2011·课标)有3个爱好小组，甲、乙两位同学各自参与其中一个小组，每位同学参与各个小组的可能性相同，则这两位同学参与同一个爱好小组的概率为( )解析古典概型，总的状况共3×3＝9种，满意题意的有3种，故所求概率为P＝＝.答案A4．对变量x，y有观测数据(，)(i＝1,2，…，10)，得散点图1；对变量u，v有观测数据(，)(i＝1,2，…，10)，得散点图2.由这两个散点图可以推断( )A．变量x与y正相关，u与v正相关B．变量x与y正相关，u与v负相关C．变量x与y负相关，u与v正相关D．变量x与y负相关，u与v负相关解析夹在带状区域内的点，总体呈上升趋势的属于正相关；反之，总体呈下降趋势的属于负相关．明显选C.答案C5．某个容量为100的样本的频率分布直方图如图所示，则在区间[4,5)上的数据的频数为( )A．15 B．20C．25 D．30解析在区间[4,5)的频率/组距的数值为0.3，而样本容量为100，所以频数为30.故选D.答案D6．(2011·辽宁丹东模拟)甲、乙两名同学在五次测试中的成果用茎叶图表示如图，若甲、乙两人的平均成果分别是x甲、x乙，则下列结论正确的是( )A．x甲>x乙；乙比甲成果稳定B．x甲>x乙；甲比乙成果稳定C．x甲<x乙；甲比乙成果稳定D．x甲<x乙；乙比甲成果稳定解析由题意得，x甲＝×(68＋69＋70＋71＋72)＝×350＝70，x乙＝×(63＋68＋69＋69＋71)＝×340＝68，所以x甲>x乙．又＝×(22＋12＋02＋12＋22)＝×10＝2，＝×(52＋02＋12＋12＋32)＝×36＝7.2，所以甲比乙成果稳定．故选B.答案B7．(2012·福建)如图所示，在边长为1的正方形中任取一点P，则点P恰好取自阴影部分的概率是( )解析由图示可得，图中阴影部分的面积S＝(－x)＝错误!错误!＝错误!－错误!＝，由此可得点P恰好取自阴影部分的概率P＝＝.答案C8．如图所示的流程图，最终输出的n的值是( )A．3 B．4C．5 D．6解析当n＝2时，22>22不成立；当n＝3时，23>32不成立；当n＝4时，24>42不成立；当n＝5时，25>52成立．所以n＝5.故选C.答案C9．正四面体的四个表面上分别写有数字1,2,3,4，将3个这样的四面体同时投掷于桌面上，与桌面接触的三个面上的数字的乘积能被3整除的概率为( )解析将正四面体投掷于桌面上时，与桌面接触的面上的数字是1,2,3,4的概率是相等的，都等于.若与桌面接触的三个面上的数字的乘积能被3整除，则三个数字中至少应有一个为3，其对立事务为“与桌面接触的三个面上的数字都不是3”，其概率是3＝，故所求概率为1－＝.答案C10．用系统抽样法从160名学生中抽取容量为20的样本，将160名学生随机地从1～160编号，按编号依次平均分成20组(1～8号，9～16号，…，153～160号)，若第16组抽出的号码为126，则第1组中用抽签的方法确定的号码是( ) A．5 B．6C．7 D．8解析设第1组抽出的号码为x，则第16组应抽出的号码是8×15＋x＝126，∴x＝6.故选B.答案B11．(2011·杭州市第一次教学质量检测)体育课的排球发球项目考试的规则是：每位学生最多可发球3次，一旦发球成功，则停止发球，否则始终发到3次为止．设学生一次发球成功的概率为p(p≠0)，发球次数为X，若X的数学期望E(X)>1.75，则p的取值范围是( )解析发球次数X的分布列如下表，所以期望解得p>(舍去)或p<，又p>0，故选C . 答案 C12．(2012·济宁一中高三模拟)某计算机程序每运行一次都随机出现一个五位的二进制数A ＝，其中A 的各位数中，a 1＝1，(k 可取2,3,4,5)出现0的概率为，出现1的概率为.记ξ＝a 1＋a 2＋a 3＋a 4＋a 5，当程序运行一次时，ξ的数学期望E(ξ)＝( )解析 ξ＝1，P 1＝40＝， ξ＝2时，P 2＝3·＝， ξ＝3时，P 3＝·2·2＝， ξ＝4时，P 4＝·3＝， ξ＝5时，P 5＝4＝，E(ξ)＝1×＋2×＋3×＋4×＋5×＝. 答案 C二、填空题：本大题共4小题，每小题4分，共16分，将答案填在题中的横线上．13．(2012·广东湛江十中模拟)在可行域内任取一点，规则如流程图所示，则能输出数对(x ，y)的概率为．解析如图所示，给出的可行域即为正方形与其内部．而所求事务所在区域为一个圆，两面积相比即得概率为.答案14．(2012·山东潍坊模拟)给出下列命题：(1)若z∈C，则z2≥0；(2)若a，b∈R，且a>b，则a＋i>b＋i；(3)若a∈R，则(a＋1)i是纯虚数；(4)若z＝，则z3＋1对应的点在复平面内的第一象限．其中正确的命题是．解析由复数的概念与性质知，(1)错误；(2)错误；(3)错误，若a＝－1，(a＋1)i＝0；(4)正确，z3＋1＝(－i)3＋1＝i＋1.答案(4)15．(2011·上海)随机抽取的9位同学中，至少有2位同学在同一月份诞生的概率为．(默认每个月的天数相同，结果精确到0.001)解析P＝1－≈0.985.答案0.98516．若某程序框图如图所示，则该程序运行后输出的y等于．解析由图中程序框图可知，所求的y是一个“累加的运算”，即第一步是3；其次步是7；第三步是15；第四步是31；第五步是63.答案63三、解答题：本大题共6小题，共74分．解答应写出文字说明、证明过程或演算步骤．17．(本小题满分12分)某班主任对全班50名学生学习主动性和对待班级工作的看法进行了调查，统计数据如下表所示：是多少？抽到不太主动参与班级工作且学习主动性一般的学生的概率是多少？(2)试运用独立性检验的思想方法分析：学生的学习主动性与对待班级工作的看法是否有关系？并说明理由．(参考下表)主动参与班级工作且学习主动性一般的学生有19人，概率为.(2)K2＝＝≈11.5，∵K2>10.828，∴有99.9%的把握说学生的学习主动性与对待班级工作的看法有关系．18．(本小题满分12分)在1996年美国亚特兰大奥运会上，中国香港风帆选手李丽珊以惊人的耐力和斗志，勇夺金牌，为香港体育史揭开了“突破零”的新一页．在风帆竞赛中，成果以低分为优胜．竞赛共11场，并以最佳的9场成果计算最终的名次．前7场竞赛结束后，排名前5位的选手积分如表一所示：表一此时让你预料谁将获得最终的成功，你会怎么看？解由表一，我们可以分别计算5位选手前7场竞赛积分的平均数和标准差，分别作为衡量各选手竞赛的成果与稳定状况，如表二所示．表二就是说，在前7场竞赛过程中，她的成果最为优异，而且表现也最为稳定．尽管此时还有4场竞赛没有进行，但这里我们可以假定每位运动员在各自的11场竞赛中发挥的水平大致相同(实际状况也的确如此)，因此可以把前7场竞赛的成果看做是总体的一个样本，并由此估计每位运动员最终的竞赛的成果．从已经结束的7场竞赛的积分来看，李丽珊的成果最为优异，而且表现最为稳定，因此在后面的4场竞赛中，我们有足够的理由信任她会接着保持优异而稳定的成果，获得最终的冠军．19．(本小题满分12分)(2012·苏州五中模拟)设不等式组错误!表示的区域为A，不等式组错误!表示的区域为B，在区域A中随意取一点P(x，y)．(1)求点P落在区域B中的概率；(2)若x、y分别表示甲、乙两人各掷一次正方体骰子所得的点数，求点P落在区域B中的概率．解(1)设区域A中随意一点P(x，y)∈B为事务M.因为区域A的面积为S1＝36，区域B在区域A中的面积为S2＝18.故P(M)＝＝.(2)设点P(x，y)落在区域B中为事务N，甲、乙两人各掷一次骰子所得的点P(x，y)的个数为36，其中在区域B中的点P(x，y)有21个．故P(N)＝＝.20．(本小题满分12分)某中学部分学生参与全国中学数学竞赛，取得了优异成果，指导老师统计了全部参赛同学的成果(成果都为整数，试题满分120分)，并且绘制了“频率分布直方图”(如图)，请回答：(1)该中学参与本次数学竞赛的有多少人？(2)假如90分以上(含90分)获奖，则获奖率是多少？(3)这次竞赛成果的中位数落在哪段内？(4)上图还供应了其他信息，请再写出两条．解(1)由直方图(如图)可知：4＋6＋8＋7＋5＋2＝32(人)；(2)90分以上的人数为7＋5＋2＝14(人)，∴×100%＝43.75%.(3)参赛同学共有32人，按成果排序后，第16个、第17个是最中间两个，而第16个和第17个都落在80～90之间．∴这次竞赛成果的中位数落在80～90之间．(4)①落在80～90段内的人数最多，有8人；②参赛同学的成果均不低于60分．21．(本小题满分12分)(2012·天津)现有4个人去参与某消遣活动，该活动有甲、乙两个嬉戏可供参与者选择．为增加趣味性，约定：每个人通过掷一枚质地匀称的骰子确定自己去参与哪个嬉戏，掷出点数为1或2的人去参与甲嬉戏，掷出点数大于2的人去参与乙嬉戏．(1)求这4个人中恰有2人去参与甲嬉戏的概率；(2)求这4个人中去参与甲嬉戏的人数大于去参与乙嬉戏的人数的概率；(3)用X，Y分别表示这4个人中去参与甲、乙嬉戏的人数，记ξ＝－，求随机变量ξ的分布列与数学期望Eξ.解依题意，这4个人中，每个人去参与甲嬉戏的概率为，去参与乙嬉戏的概率为.设“这4个人中恰有i人去参与甲嬉戏\”为事务(i＝0,1,2,3,4)，则P()＝4－i.(1)设4个人中恰有2人去参与甲嬉戏的概率为P(A2)P(A2)＝22＝.(2)设“这4个人中去参与甲嬉戏的人数大于去参与乙嬉戏的人数”为事务B，则B＝A3∪A4，由于A3和A4互斥，故P(B)＝P(A3)＋P(A4)＝3＋4＝.所以，这4个人中去参与甲嬉戏的人数大于去参与乙嬉戏的人数的概率为.(3)ξ的全部可能取值为0,2,4.由于A1与A3互斥，A0和A4互斥，故P(ξ＝0)＝P(A2)＝，P(ξ＝2)＝P(A1)＋P(A3)＝，P(ξ＝4)＝P(A0)＋P(A4)＝.所以ξ的分布列是随机变量ξ22．(本小题满分14分)(2012·福建)受轿车在保修期内修理费等因素的影响，企业生产每辆轿车的利润与该轿车首次出现故障的时间有关．某轿车制造厂生产甲、乙两种品牌轿车，保修期均为2年．现从该厂已售出的两种品牌轿车中各随机抽取50辆，统计数据如下：(1)从该厂生产的甲品牌轿车中随机抽取一辆，求其首次出现故障发生在保障期内的概率；(2)若该厂生产的轿车均能售出，记生产一辆甲品牌轿车的利润为X1，生产一辆乙品牌轿车的利润为X2，分别求X1，X2的分布列；(3)该厂预料今后这两种品牌轿车销量相当，由于资金限制，只能生产其中一种品牌的轿车．若从经济效益的角度考虑，你认为应生产哪种品牌的轿车？说明理由．解(1)设“甲品牌轿车首次出现故障发生在保修期内”为事务A.则P(A)＝＝.(2)依题意得，X1的分布列为X2的分布列为(3)由(2)得，E(X1)＝1×＋2×＋3×＝＝2.86(万元)，E(X2)＝1.8×＋2.9×＝2.79(万元)．因为E(X1)>E(X2)，所以应生产甲品牌轿车．。