高考真题分类练习-算法的含义与程序框图
程序框图练习题
2010~2014年高考真题备选题库第1节算法与程序框图1．(2014新课标全国Ⅰ，5分)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝( )A. B.C. D.解析：选D 第一次循环：M＝，a＝2，b＝，n＝2；第二次循环：M＝，a ＝，b＝，n＝3；第三次循环：M＝，a＝，b＝，n＝4，则输出M＝，选D.2．(2014新课标全国Ⅱ，5分)执行如图所示的程序框图，如果输入的x，t 均为2，则输出的S＝( )A．4 B．5C．6 D．7解析：选D k＝1≤2，执行第一次循环，M＝×2＝2，S＝2＋3＝5，k＝1＋1＝2；k＝2≤2，执行第二次循环，M＝×2＝2，S＝2＋5＝7，k＝2＋1＝3；k＝3>2，终止循环，输出S＝7.故选D.3．(2014安徽，5分)如图所示，程序框图(算法流程图)的输出结果是( )A．34 B．55C．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，跳出循环．4．(2014福建，5分)阅读如图所示的程序框图，运行相应的程序，输出的n 的值为 ( )A．1 B．2C．3 D．4解析：选B 当n＝1时，21>12成立，当n＝2时，22>22不成立，所以输出n＝2，故选B.5．(2014北京，5分)执行如图所示的程序框图，输出的S值为( )A．1 B．3C．7 D．15解析：选C 列表如下：S 0 1 3 7k 0 1 2 3 故输出的S值是7.6．(2014湖南，5分)执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S 属于( )A．[－6，－2] B．[－5，－1]C．[－4,5] D．[－3,6]解析：选D 由程序框图可知S是分段函数，且S＝其值域为(－2,6]∪[－3，－1]＝[－3,6]，故选D.7.(2014陕西，5分)根据程序框图，对大于2的整数N ，输出的数列的通项公式是( )A．an＝2n B．an＝2(n－1)C．an＝2n D．an＝2n－1解析：选C 由初始值的特征可知，输出的数列首项为2，又ai＝2×S，S＝ai，i＝i＋1，∴＝2，则输出的数列是首项为2，公比为2的等比数列，则通项公式为an＝2n.8．(2014四川，5分)执行如图的程序框图，如果输入的x，y∈R，那么输出的S的最大值为( )A．0 B．1C．2 D．3解析：选C 分两种情况，当x，y满足x≥0，y≥0，x＋y≤1时，运用线性规划知识先画出可行域，再将直线2x＋y＝0平移至过点(1,0)，得到S的最大值为2；当x，y不满足x≥0，y≥0，x＋y≤1时，S等于1，综合两种情况知应选C.9．(2014重庆，5分)执行如图所示的程序框图，则输出s的值为( )A．10 B．17C．19 D．36解析：选C 执行程序：k＝2，s＝0；s＝2，k＝3；s＝5，k＝5；s＝10，k＝9；s＝19，k＝17，此时不满足条件k<10，终止循环，输出结果为s＝19，选C.10．(2014江西，5分)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A．7 B．9C．10 D．11解析：选B i＝1，S＝0，第1次运行，S＝0＋lg＝－lg 3>－1；第2次运行，i＝3，S＝lg＋lg＝lg＝－lg 5>－1；第3次运行，i＝5，S＝lg＋lg＝lg＝－lg 7>－1；第4次运行，i＝7，S＝lg＋lg＝lg＝－lg 9>－1；第5次运行，i＝9，S＝lg＋lg＝lg＝－lg 11<－1，跳出循环，输出i＝9.11．(2014山东，5分)执行如图所示的程序框图，若输入的 x的值为1，则输出的 n的值为________．解析：12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3,42－4×4＋3＞0，跳出循环，此时输出n的值，故输出的n的值为3.答案：312．(2014江苏，5分)如图是一个算法流程图，则输出的n的值是________．解析：该流程图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5.答案：513．(2014浙江，5分)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________．解析：S＝0，i＝1；S＝1，i＝2；S＝4，i＝3；S＝11，i＝4；S＝26，i＝5；S＝57，i＝6，此时S>n，所以输出的结果为6.答案：614．(2014辽宁，5分)执行如图所示的程序框图，若输入n＝3 ，则输出T＝________.解析：输入n＝3，则i＝0，S＝0，T＝0，i≤n成立，故i＝1，S＝0＋1＝1，T＝0＋1＝1，此时i＝1≤n成立，故i＝2，S＝1＋2＝3，T＝1＋3＝4，此时i ＝2≤n成立，故i＝3，S＝3＋3＝6，T＝4＋6＝10，此时i＝3≤n成立，故i＝4，S＝6＋4＝10，T＝10＋10＝20，此时i＝4≤n不成立，故输出T＝20.答案：2015．(2014天津，5分)阅读如图所示的框图，运行相应的程序，输出 S的值为________．解析：S＝0，n＝3，第1次运行，S＝0＋(－2)3＝－8，n＝2，不满足条件；第2次运行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，满足条件，跳出循环，输出S的值为－4.答案：－416.阅读如图所示的程序框图，运行相应的程序，若输入n 的值为9，则输出S 的值为________ .解析：S＝(21＋22＋…＋29)＋(1＋2＋…＋9)＝210－2＋45＝1 024＋43＝1 067.答案：1 06717．（2013新课标全国Ⅱ，5分）执行右面的程序框图，如果输入的N＝4，那么输出的S＝( )A．1＋＋＋B．1＋＋＋C．1＋＋＋＋D．1＋＋＋＋解析：本题主要考查程序框图的识读、循环结构等知识，意在考查考生对算法意义的理解与应用．按程序框图逐步计算可知：S＝1＋＋＋.答案：B18.(2013山东,5分)执行两次如图所示的程序框图，若第一次输入的a的值为－1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为( )A．0.2,0.2B．0.2,0.8C．0.8,0.2D．0.8,0.8解析：本题主要考查程序框图的运行途径，考查读图能力和运算能力．两次运行结果如下：第一次：－1.2→－1.2＋1→－0.2＋1→0.8；第二次：1.2→1.2－1→0.2.答案：C19．(2013广东,5分)执行如图所示的程序框图，若输入n的值为3，则输出s的值是( )A．1 B．2C．4 D．7解析：本题主要考查程序框图知识，意在考查考生的推理论证能力、运算求解能力．根据程序框图，s＝1＋0＋1＋2＝4.答案：C20．(2013安徽,5分)如图所示，程序框图(算法流程图)的输出结果为( )A. B.C. D.解析：本题主要考查程序框图的循环结构，计算输出结果，意在考查考生对循环结构的理解和累加求和．第一次循环后：s＝0＋，n＝4；第二次循环后：s＝0＋＋，n＝6；第三次循环后：s＝0＋＋＋，n＝8，跳出循环，输出s＝0＋＋＋＝.答案：C21．(2013江西,5分)阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是( )A．S＜8 B．S＜9C．S＜10 D．S＜11解析：本题主要考查程序框图的概念、循环结构程序框图的应用，考查算法的基本思想．程序框图的运行过程为：i＝1，S＝0→i＝1＋1＝2→i不是奇数→S＝2×2＋1＝5→符合条件→i＝2＋1＝3→i是奇数→S＝2×3＋2＝8→符合条件→i＝3＋1＝4→i不是奇数→S＝2×4＋1＝9→不符合条件→输出i＝4→结束．根据以上步骤，知应填入条件S＜9.答案：B22．(2013江苏,5分)下图是一个算法的流程图，则输出的n的值是________．解析：本题考查算法的基本概念及流程图的运算法则，意在考查学生的逻辑推理能力及对循环结构的理解．算法流程图执行过程如下：n＝1，a＝2，a<20；n＝2，a＝8，a<20; n＝3，a ＝26，a>20，输出n＝3.答案：323．(2013浙江,4分)若某程序框图如图所示，则该程序运行后输出的值等于________．解析：本题主要考查算法的逻辑结构、循环结构的使用，程序框图及框图符号等基础知识，同时考查识图能力，逻辑思维能力和分析、解决问题能力．根据程序框图，可以逐个进行运算，k＝1，S＝1；S＝1＋，k＝2；S＝1＋＋，k＝3；S＝1＋＋＋，k＝4；S＝1＋＋＋＋＝，k＝5，程序结束，此时S＝.答案：24．(2013陕西,5分)根据下列算法语句，当输入x为60时，输出y的值为( )A．25 B．30C．31 D．61解析：本题考查考生对算法语句的理解和分段函数的求值．阅读算法语句易知，本题是一个求解分段函数f(x)＝的值的算法，∴f(60)＝25＋0.6×(60－50)＝31.答案：C25．(2012新课标全国,5分)如果执行下边的程序框图，输入正整数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中最小的数和最大的数解析：结合题中程序框图，由当x＞A时A＝x可知A应为a1，a2，…，aN中最大的数，由当x＜B时B＝x可知B应为a1，a2，…，aN中最小的数．答案：C26．(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入( )A．q＝ B．q＝C．q＝ D．q＝解析：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是＝.答案：D27．(2012江苏,5分)下图是一个算法流程图，则输出的k的值是________．解析：由k2－5k＋4>0得k<1或k>4，所以k＝5.答案：528．(2012湖南,5分)如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________.解析：执行程序，i，x的取值依次为i＝1，x＝3.5；i＝2，x＝2.5；i＝3，x＝1.5；i＝4，x＝0.5；结束循环，输出i的值为4.答案：429．(2012江西,5分)下图是某算法的程序框图，则程序运行后输出的结果是________．解析：此框图依次执行如下循环：第一次：T＝0，k＝1，sin >sin 0成立，a＝1，T＝T＋a＝1，k＝2,2<6，继续循环；第二次：sin π>sin 不成立，a＝0，T＝T＋a＝1，k＝3,3<6，继续循环；第三次：sin >sin π不成立，a＝0，T＝T＋a＝1，k＝4,4<6，继续循环；第四次：sin 2π>sin 成立，a＝1，T＝T＋a＝2，k＝5，5<6，继续循环；第五次：sin >sin 2π成立，a＝1，T＝T＋a＝3，k＝6，跳出循环，输出的结果是3.答案：330.(2011新课标全国,5分)执行右图的程序框图，如果输入的N是6，那么输出的p是( )A．120 B．720C．1440 D．5040解析：由程序框图可得，输出的p＝1×2×3×4×5×6＝720.答案：B31.(2011天津,5分)下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为( )A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为S＝S*xn.答案：D32.(2011安徽,5分)如图所示，程序框图(算法流程图)的输出结果是______________．解析：第一次进入循环体有T＝0＋0，第二次有T＝0＋1，第三次有T＝0＋1＋2，……，第n次有T＝0＋1＋2＋…＋n－1(n＝1,2,3，…)，令T＝>105，解得n>15，故n＝16，k＝15.答案：1533．(2011湖南 ,5分)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于______．解析：算法的功能是求解三个数的方差，输出的是S＝＝.答案：34．(2011江苏,5分)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为____．Read a，bIf a＞b Thenm ←aElsem ←bEnd IfPrint m解析：此题的伪代码的含义：输出两数的较大者，所以m＝3.答案：335．(2010广东,5分)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为__________．解析：运行程序框图可知，i、s1与s的值依次如下：s1：1,2.5,4,6，s：1，×2.5，×4，×6，i：2,3,4,5，当i＝5时，终止循环，输出s＝×6＝1.5.答案：1.5。
高考数学(文)大一轮复习检测：11.2算法与程序框图(含答案)
第2讲算法与程序框图,[学生用书P203])1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构3.基本算法语句(1)三种语句的一般格式和功能(2)条件语句①条件语句与程序框图中的条件结构相对应．②条件语句的格式及框图：a．IF-THEN格式b．IF-THEN-ELSE格式(3)循环语句①算法中的循环结构是由循环语句来实现的．②循环语句的格式及框图：a．UNTIL语句b．WHILE语句1．辨明两个易误点(1)易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．(2)易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．2．识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构．3．基本算法语句(1)如果一个程序是使用输入语句、赋值语句、输出语句编写的，那么按照从上到下的顺序依次执行语句即可，需要注意的是赋值语句对同一变量值发生的变化．(2)使用条件语句要弄清两个关键点①条件语句中的IF后的“条件”与题目所给条件是否一致；②条件语句中的ELSE后的“条件”是指与之对应的IF后“条件”的对立面，也就是说IF 后的“条件”与ELSE后的“条件”中必有且仅有一个成立．(3)使用循环语句必须注意以下两点①是先执行循环体还是先判断条件；②循环的终止条件．4．几种常见的运算符号1．(2017·辽宁省五校联考)如图，若f (x )＝log 3x ，g (x )＝log 2x ，输入x ＝0.25，则输出的h (x )＝( )A ．0.25B ．2log 32C ．－12log 23D ．－2D [解析] 当x ＝0.25时， f (x )＝log 314∈(－2，－1)，g (x )＝log 214＝－2，所以f (x )>g (x )． 所以h (x )＝g (x )＝－2.2．执行如图所示的程序框图，则输出S 的值为( )A ．10B ．17C ．19D ．36C [解析] 执行程序：k ＝2，S ＝0；S ＝2，k ＝3；S ＝5，k ＝5；S ＝10，k ＝9；S ＝19，k ＝17，此时不满足条件k ＜10，终止循环，输出结果为S ＝19，故选C.3.教材习题改编 阅读下面的程序．则程序执行的是( ) A ．求实数x 的绝对值 B ．求实数x 的相反数 C ．求一个负数的绝对值 D ．求一个负数的相反数A [解析] 程序是执行求实数x 的绝对值，故选A.4．(2017·唐山第一次模拟)执行如图所示的程序框图，则输出的A 是________．[解析] i ＝0，A ＝2；A ＝2＋12＝52，i ＝1；A ＝2＋25＝125，i ＝2；A ＝2＋512＝2912，i ＝3；A＝2＋1229＝7029，i ＝4，输出A ，故输出的A ＝7029.[答案]70295．(2016·高考山东卷)执行如图所示的程序框图，若输入n 的值为3，则输出的S 的值为__________．[解析] 第一次运行，i＝1，S＝2－1；第二次运行，i＝2，S＝3－1；第三次运行，i ＝3，S＝1，符合判断条件，故输出的S的值为1.[答案] 1[典例引领](1)阅读如图所示的程序框图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是()A．75，21，32B．21，32，75C．32，21，75 D．75，32，21(2)执行如图所示的程序框图，如果输入的t∈[－1，3]，则输出的s属于()A ．[－3，4]B ．[－5，2]C ．[－4，3]D ．[－2，5]【解析】 (1)由程序框图中的各个赋值语句可得x ＝21，a ＝75，c ＝32，b ＝21， 故a ，b ，c 分别是75，21，32.(2)由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t <1，4t －t 2，t ≥1. 所以当－1≤t <1时，s ＝3t ∈[－3，3)； 当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4， 所以此时3≤s ≤4.综上函数的值域为[－3，4]， 即输出的s 属于[－3，4]． 【答案】 (1)A (2)A若本例(2)的判断框中的条件改为“t ≥1？”，则输出的s 的范围是________．[解析] 由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t ≥1，4t －t 2，t <1. 所以当1≤t ≤3时，s ＝3t ∈[3，9]， 当－1≤t <1时，s ＝4t －t 2＝－(t －2)2＋4， 所以此时－5≤s <3.综上函数的值域为[－5，9]， 即输出的s 属于[－5，9]． [答案] [－5，9]顺序结构和条件结构的特点(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．[通关练习]1．(2017·长春模拟)执行如图所示的程序框图，若输出的结果为3，则可输入的实数x 值的个数为()A．1B．2C．3 D．4C[解析] 当x＞2时，由log2x＝3得x＝8；当x≤2时，由x2－1＝3得x＝2或x＝－2.所以可输入的实数x值的个数为3.2．(2017·福州五校联考)定义[x]为不超过x的最大整数，例如[1.3]＝1.执行如图所示的程序框图，当输入的x为4.7时，输出的y值为()A．7 B．8.6C．10.2 D．11.8C[解析] 当输入的x为4.7，执行程序框图可知，4.7－[4.7]＝0.7，即4.7－[4.7]不等于0，因而可得y＝7＋([4.7－3]＋1)×1.6＝10.2，输出的值为10.2，故选C.循环结构(高频考点)[学生用书P206]循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，多为容易题或中档题．高考对循环结构的考查主要有以下三个命题角度：(1)由框图求输出的结果；(2)完善程序框图；(3)由程序框图及输出结果，求输入的值．[典例引领](1)(2016·高考全国卷乙)执行如图所示的程序框图，如果输入的x＝0，y＝1，n ＝1，则输出x，y的值满足()A．y＝2x B．y＝3xC．y＝4x D．y＝5x(2)(2015·高考重庆卷)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()A ．s ≤34B ．s ≤56C ．s ≤1112D ．s ≤2524【解析】 (1)输入x ＝0，y ＝1，n ＝1，得x ＝0，y ＝1，x 2＋y 2＝1＜36，不满足条件，执行循环；n ＝2，x ＝12，y ＝2，x 2＋y 2＝14＋4＜36，不满足条件，执行循环；n ＝3，x ＝12＋1＝32，y ＝6，x 2＋y 2＝94＋36＞36，满足条件，结束循环，所以输出的x ＝32，y ＝6，满足y ＝4x ，故选C.(2)由s ＝0，k ＝0满足条件，则k ＝2，s ＝12，满足条件；k ＝4，s ＝12＋14＝34，满足条件；k ＝6，s ＝34＋16＝1112，满足条件；k ＝8，s ＝1112＋18＝2524，不满足条件，输出k ＝8，所以应填s ≤1112. 【答案】 (1)C (2)C利用循环结构表示算法的步骤利用循环结构表示算法，第一要先确定是利用当型循环结构，还是利用直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．[题点通关]角度一 由框图求输出的结果1．(2016·高考全国卷丙)执行如图所示的程序框图，如果输入的a ＝4，b ＝6，那么输出的n ＝( )A ．3B ．4C．5 D．6B[解析] 第一次循环，得a＝2，b＝4，a＝6，s＝6，n＝1；第二次循环，得a＝－2，b＝6，a＝4，s＝10，n＝2；第三次循环，得a＝2，b＝4，a＝6，s＝16，n＝3；第四次循环，得a＝－2，b＝6，a＝4，s＝20，n＝4，此时s＝20＞16，退出循环，输出的n＝4，故选B.角度二完善程序框图2．(2017·长沙模拟)执行如图所示的程序框图，若输出的结果为43，则判断框内应填入的条件是()A．z≤42? B．z≤20?C．z≤50? D．z≤52?A[解析] 运行程序：x＝0，y＝1，因为z＝1不满足输出结果，则x＝1，y＝1，因为z＝2×1＋1＝3不满足输出结果，则x＝1，y＝3，因为z＝2×1＋3＝5不满足输出结果，则x＝3，y＝5，因为z＝2×3＋5＝11不满足输出结果，则x＝5，y＝11，因为z＝2×5＋11＝21不满足输出结果，则x＝11，y＝21，因为z＝2×11＋21＝43满足输出结果，此时需终止循环，结合选项可知，选A.角度三由程序框图及输出结果，求输入的值3．(2017·湖北枣阳第一中学模拟)执行如图所示的程序框图，若输出的S的值为－4，则输入的S0的值为()A．7 B．8C．9 D．10D[解析] 根据程序框图知，当i＝4时，输出S.第1次循环得到S＝S0－2，i＝2；第2次循环得到S＝S0－2－4，i＝3；第3次循环得到S＝S0－2－4－8，i＝4，结束循环，输出S的值为S0－2－4－8，故S0－2－4－8＝－4，得S0＝10，故选D.基本算法语句[学生用书P207][典例引领]为了在运行如图所示的程序之后得到结果y＝16，则键盘输入的x应该是()A．±5B．5C．－5D．0【解析】 因为y ＝⎩⎪⎨⎪⎧（x ＋1）2，x ＜0，（x －1）2，x ≥0. 所以当x ＜0时，令(x ＋1)2＝16，所以x ＝－5； 当x ≥0时，令(x －1)2＝16，所以x ＝5，所以x ＝±5. 【答案】 A(1)输入语句的要求①输入语句要求输入的值是具体的常量．②提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开．(2)输出语句的要求①表达式是算法和程序要求输出的信息．②提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开．③输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，…的形式，例如，PRINT “a ，b ，c ”；a ，b ，c ；PRINT “a ”；a ，“b ”；b ，“c ”；c .[通关练习]1．设计一个计算1×3×5×7×9×11×13的算法．图中给出了程序的一部分，则在横线上不能填入的数是( )A ．13B ．13.5C．14 D．14.5A[解析] 当填i<13时，i值顺次执行的结果是5，7，9，11，当执行到i＝11时，下次就是i＝13，这时要结束循环，因此计算的结果是1×3×5×7×9×11，故不能填13，但填的数字只要超过13且不超过15均可保证最后一次循环时，得到的计算结果是1×3×5×7×9×11×13.故选A.2．下列程序执行后输出的结果是________．[解析] 程序反映出的算法过程为i＝11⇒S＝11×1，i＝10；i＝10⇒S＝11×10，i＝9；i＝9⇒S＝11×10×9，i＝8；i＝8<9退出循环，执行“PRINT S”．故S＝990.[答案] 990,[学生用书P207])——算法与其他知识的交汇执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为()A ．0B ．1C ．2D ．3【解析】 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1，0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2.【答案】 C本题是算法与不等式的交汇，以算法为载体，考查了线性规划问题．算法还经常与函数、统计、概率、数列等知识交汇，这类问题，常常背景新颖，交汇自然，能很好地考查学生的信息处理能力及综合运用知识解决问题的能力．1.已知图象不间断的函数f (x )是区间[a ，b ]上的单调函数，且在区间(a ，b )上存在零点．如图是用二分法求方程f (x )＝0近似解的程序框图，判断框内可以填写的内容有如下四个选择：①f (a )f (m )＜0；②f (a )f (m )＞0； ③f (b )f (m )＜0；④f (b )f (m )＞0. 其中能够正确求出近似解的是( )A．①④B．②③C．①③D．②④A[解析] 由二分法求方程f(x)＝0近似解的过程知：当满足f(a)f(m)＜0时，令b＝m，否则令a＝m，故①正确，②错误；当满足f(b)f(m)＞0时，令b＝m，否则令a＝m，故④正确；③错误．故选A.2．(2017·长春质量检测)下面左图是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，…，A16，右图是统计茎叶图中成绩在一定范围内的学生人数的算法流程图，那么该算法流程图输出的结果是()A．6 B．10C．91 D．92B[解析] 由算法流程图可知，其统计的是数学成绩大于等于90的人数，所以由茎叶图可知：数学成绩大于等于90的人数为10，因此输出的结果为10.3．(2017·邢台摸底考试)阅读如图所示的程序框图，输出的值为( )A ．－12B ．12C ．－1D ．0D [解析] 依题意，执行题中的程序框图，最后输出的是数列⎩⎨⎧⎭⎬⎫cos n π3的前2 016项和．注意到数列⎩⎨⎧⎭⎬⎫cosn π3是以2π÷π3＝6为周期的数列，且2 016＝6×336，数列⎩⎨⎧⎭⎬⎫cosn π3的前6项和等于0，因此数列⎩⎨⎧⎭⎬⎫cosn π3的前2 016 项和等于336×0＝0., [学生用书P291(独立成册)])1．(2017·兰州双基过关考试)执行如图所示的程序框图，若输出i 的值为2，则输入x 的最大值是( )A ．5B ．6C ．11D ．22D [解析] 执行该程序可知⎩⎨⎧x2－1>3，12⎝⎛⎭⎫x 2－1－2≤3，解得⎩⎪⎨⎪⎧x >8，x ≤22，即8<x ≤22，所以输入x 的最大值是22.2．(2016·高考全国卷甲)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2，2，5，则输出的s ＝( )A ．7B ．12C ．17D ．34C [解析] 法一：(通性通法)第一步，a ＝2，s ＝0×2＋2＝2，k ＝1；第二步，a ＝2，s ＝2×2＋2＝6，k ＝2；第三步，a ＝5，s ＝6×2＋5＝17，k ＝3＞2，跳出循环．故输出的s ＝17.法二：(光速解法)由秦九韶算法的意义可知s ＝f (x )＝[(0×x ＋2)x ＋2]x ＋5＝2x 2＋2x ＋5，故输出的s ＝f (2)＝17.3．(2017·河南省六市第一次联考)运行如图所示的程序框图，若结束时输出的结果不小于3，则t 的取值范围为( )A ．t ≥14B ．t ≥18C ．t ≤14D ．t ≤18B [解析] 依次运行程序框图中的语句可得，n ＝2，x ＝2t ，a ＝1；n ＝4，x ＝4t ，a ＝3；n ＝6，x ＝8t ，a ＝3.此时结束循环，输出的a x ＝38t ≥3，则8t ≥1，t ≥18，故选B.4．已知实数x ∈[2，30]，执行如图所示的程序框图，则输出的x 不小于103的概率为( )A ．514B ．914C ．59D ．49B [解析] 由程序框图可知，经过3次循环跳出，设输入的初始值为x ＝x 0，则输出的x ＝2[2(2x 0＋1)＋1]＋1≥103，所以8x 0≥96，即x 0≥12，故输出的x 不小于103的概率为P ＝30－1230－2＝1828＝914.5．运行如图所示的程序框图，若输出的点恰有5次落在直线y ＝x 上，则判断框中可填写的条件是( )A．i>6 B．i>7C．i>8 D．i>9D[解析] 要使输出的点恰有5次落在直线y＝x上，则i＝2，3，4，…，9都不满足判断框内的条件，i＝10满足判断框内的条件，则判断框内可填写的条件是i>9，故选D.6．(2017·合肥模拟)如图所示的程序框图的算法思路源于世界数学名题“3x＋1问题”．执行该程序框图，若输入的N＝3，则输出的i＝()A．6 B．7C．8 D．9C[解析] 第一步：n＝10，i＝2；第二步：n＝5，i＝3；第三步：n＝16，i＝4；第四步：n＝8，i＝5；第五步：n＝4，i＝6；第六步：n＝2，i＝7；第七步：n＝1，i＝8，结束循环，输出的i＝8，故选C.7．(2017·广东模拟)执行如图所示的程序框图，如果输入的N＝100，则输出的x＝________．[解析] 由程序框图可知x ＝11×2＋12×3＋13×4＋…＋199×100＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋⎝⎛⎭⎫13－14＋…＋⎝⎛⎫199－1100＝99100.[答案]991008．(2017·安徽江南十校联考)执行如图所示的程序框图，如果输入的t ＝50，则输出的n ＝________．[解析] 第一次运行后S ＝2，a ＝3，n ＝1； 第二次运行后S ＝5，a ＝5，n ＝2； 第三次运行后S ＝10，a ＝9，n ＝3； 第四次运行后S ＝19，a ＝17，n ＝4； 第五次运行后S ＝36，a ＝33，n ＝5； 第六次运行后S ＝69，a ＝65，n ＝6，此时不满足S ＜t ，退出循环，输出n ＝6. [答案] 69．某程序框图如图所示，若该程序运行后输出的值是74，则正整数a ＝________．[解析] 第1次循环，S ＝1＋11×2＝32，k ＝1＋1＝2，继续循环； 第2次循环，S ＝32＋12×3＝53，k ＝2＋1＝3，继续循环；第3次循环，S ＝53＋13×4＝74，k ＝4，符合条件，输出S 的值．所以判断框内的条件是k ＞3，故a ＝3. [答案] 310．执行如图所示的程序框图，若输入n 的值为8，则输出s 的值为________．[解析] 第一次循环：s ＝2，i ＝4，k ＝2；第二次循环：s ＝4，i ＝6，k ＝3；第三次循环：s ＝8，i ＝8，k ＝4，当i ＝8时不满足条件，退出循环，故输出s 的值为8.[答案] 811．一个算法的程序框图如图所示，若输入的值为2 017，则输出的i 值为________．[解析] 运行程序框图． x ＝2 017，a ＝2 017，i ＝1，b ＝11－2 017＝－12 016，b ≠x ； i ＝2，a ＝－12 016，b ＝11－⎝⎛⎭⎫－12 016＝2 0162 017，b ≠x ；i ＝3，a ＝2 0162 017，b ＝11－2 0162 017＝2 017，b ＝x .终止循环，故输出i ＝3. [答案] 312．(2016·高考四川卷)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n ，x 的值分别为3，2，则输出v 的值为( )A ．35B ．20C ．18D ．9C [解析] 根据程序框图有：n ＝3，x ＝2，v ＝1，i ＝2≥0，所以v ＝1×2＋2＝4，i ＝1≥0，所以v ＝4×2＋1＝9，i ＝0≥0，所以v ＝9×2＋0＝18，i ＝－1<0，不满足条件，跳出循环，输出v ＝18.13．如图所示是用模拟数方法估计椭圆x 24＋y 2＝1的面积S 的程序框图，则图中空白框内应填入()A ．S ＝N500B ．S ＝M500C ．S ＝4N500D ．S ＝4M500D [解析] 从0到2产生的2 000个随机数中，落入椭圆内部或边界的有M 个，则M2 000＝S 44，故S ＝4M 500.14．如图，给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是()A ．i ＞100，n ＝n ＋1B ．i ＞100，n ＝n ＋2C ．i ＞50，n ＝n ＋2D ．i ≤50，n ＝n ＋2C [解析] 经第一次循环得到的结果是⎩⎪⎨⎪⎧S ＝12，n ＝4，i ＝2，经第二次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14，n ＝6，i ＝3，经第三次循环得到的结果是⎩⎪⎨⎪⎧S ＝12＋14＋16，n ＝8，i ＝4.据观察S 中最后一项的分母与i 的关系是分母＝2(i －1)， 令2(i －1)＝100，解得i ＝51，即需要i ＝51时输出．故图中判断框内(1)处和执行框中的(2)处应填的语句分别是i ＞50，n ＝n ＋2. 15．某程序框图如图所示，则该程序运行后输出的S 的值为________．[解析] 依题意得，运行程序后输出的是数列{a n }的第2 017项，其中数列{a n }满足：a 1＝1，a n ＋1＝⎩⎪⎨⎪⎧2a n ，a n <1，18a n ，a n ≥1.注意到a 2＝18，a 3＝14，a 4＝12，a 5＝1，a 6＝18，…，该数列中的项以4为周期重复性地出现，且2 017＝4×504＋1，因此a 2 017＝a 1＝1，运行程序后输出的S 的值为1.[答案] 116．(2017·成都模拟)已知某算法的程序框图如图所示，若将输出的(x ，y )值依次记为(x 1，y 1)，(x 2，y 2)，…，(x n ，y n )，….(1)若程序运行中输出的一个数组是(9，t )，求t 的值； (2)程序结束时，共输出(x ，y )的组数为多少？[解] (1)由程序框图知，当x ＝1时，y ＝0，当x ＝3时，y ＝－2；当x ＝9时，y ＝－4，所以t ＝－4.(2)当n ＝1时，输出一对，当n ＝3时，又输出一对，…，当n ＝2 015时，输出最后一对，共输出(x ，y )的组数为1 008.17．已知数列{a n }的各项均为正数，观察程序框图，若k ＝5，k ＝10时，分别有S ＝511和S ＝1021，求数列{a n }的通项公式．[解] 当i ＝1时，a 2＝a 1＋d ，M ＝1a 1a 2，S ＝1a 1a 2；当i ＝2时，a 3＝a 2＋d ，M ＝1a 2a 3，S ＝1a 1a 2＋1a 2a 3； 当i ＝3时，a 4＝a 3＋d ，M ＝1a 3a 4，S ＝1a 1a 2＋1a 2a 3＋1a 3a 4； …因此，由程序框图可知，数列{a n }是等差数列，首项为a 1，公差为d . 当k ＝5时，S ＝1a 1a 2＋1a 2a 3＋1a 3a 4＋1a 4a 5＋1a 5a 6＝⎝⎛⎭⎫1a 1－1a 2＋1a 2－1a 3＋1a 3－1a 4＋1a 4－1a 5＋1a 5－1a 61d ＝⎝⎛⎭⎫1a 1－1a 61d ＝5a 1a 6＝511，所以a 1a 6＝11，即a 1(a 1＋5d )＝11.① 当k ＝10时，S ＝1a 1a 2＋1a 2a 3＋…＋1a 10a 11＝⎝⎛⎭⎫1a 1－1a 2＋1a 2－1a 3＋…＋1a 10－1a 111d ＝⎝⎛⎭⎫1a 1－1a 111d ＝10a 1a 11＝1021，所以a 1a 11＝21，即a 1(a 1＋10d )＝21.② 由①②解得a 1＝1，d ＝2. 所以a n ＝a 1＋(n －1)d ＝2n －1.。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是．【答案】5【解析】由图知运算规则是对S=2S+1，故第一次进入循环体后S=2×1+1=3，第二次进入循环体后S=2×3+1=7，第三次进入循环体后S=2×7+1=15，第四次进入循环体后S=2×15+1=31，第五次进入循环体后S=2×31+1=63，由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．【考点】算法与程序框图2.如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是()A．n＝n＋2，i＝15?B．n＝n＋2，i>15?C．n＝n＋1，i＝15?D．n＝n＋1，i>15?【答案】B【解析】①的意图为表示各项的分母，而分母相差2，∴n＝n＋2．②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．3.执行右侧的程序框图，若输入，则输出 .【答案】C【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出.【考点】程序框图.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.执行如图所示的程序框图，输出结果S= ．【答案】-2013【解析】根据程序框图，，故输出的S为．【考点】程序框图．6.已知某程序框图如图所示，则该程序运行后输出的结果为（ )A．B．C．D．【答案】A【解析】运行第一次：成立；运行第二次：成立；运行第三次：成立；运行第四次成立；运行第五次：成立；运行第2007次：成立；运行第2008次：不成立；输出A的值：故选A.【考点】循环结构.7.执行如图所示的程序框图，则输出的的值是______.【答案】【解析】程序在执行过程中，的值依次为：；；；；；故的值依次周期性的出现，而且周期为4，当时，，故输出的．【考点】程序框图．8.执行如图所示的程序框图，如果输入，，那么输出的a值为（）A．B．C．D．【答案】C【解析】不成立，执行第一次循环，；不成立，执行第二次循环，；不成立，执行第三次循环，；成立，跳出循环体，输出的值为，故选C.【考点】算法与程序框图9.运行如图所示的程序框图，若输出的是，则①应为（）A．n≤5B．n≤6C．n≤7D．n≤8【答案】C【解析】由程序框图算法可知，，由于输出，即，解得，故①应为“”，故选【考点】算法程序框图。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示，程序框图（算法流程图）的输出结果是（）A．B．C．D．【答案】A【解析】条件成立，第一次执行循环体，条件成立，第二次执行循环体条件成立，第三次执行循环体；条件不成立，退出循环，输出.【考点】程序框图的识别和应用.2.若某程序图如图所示，则该程序运行后输出的k的值是（）A．4B．5C．6D．7【答案】B【解析】第一次执行循环体，.第二次执行循环体，,.第三次执行循环体，【考点】理解程序框图的逻辑结构.3.如下图所示程序框图，已知集合是程序框图中输出的值}，集合是程序框图中输出的值},全集U=Z，Z为整数集，当时，等于( )A．B．{-3. -1，5，7}C．{-3, -1，7}D．{-3, -1,7，9}【答案】D.【解析】依次执行程序框图中的语句：，；，；，；，；，；，；，；∴，，∴.【考点】读程序框图.4.在如图所示的程序框图中，输入A=192，B=22，则输出的结果是( ).A．0B．2C．4D．6【答案】B.【解析】本题要注意的是C是A除以B所得的余数，按程序框图可知有如下过程：原来：,第一次：C=16,A=22,B=16；第二次：C=6,A=16,B=6；第三次：C=4,A=6,B=4；第四次：C=2,A=4,B=2；第五次：C=0,A=2,B=0，此时B=0，则输出A=2，故选B.【考点】读懂程序框图的流程，赋值语句（如A=B，是把B的值赋值给A）.5.如果执行右边的程序框图，那么输出的（）A．22B．46C．94D．190【答案】C【解析】.运行第1次，=1，=1，=2，=4，=2＞5，否，循环；运行第2次，=3，=10，=3＞5，否，循环；运行第3次，=4，=22，=4＞5，否，循环；运行第4次，=5，=46，=5＞5，否，循环；运行第5次，=6，=94，=6＞5，是，输出S=94，故选C【考点】程序框图6.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一 •选择题（共18小题）1 •如图给出了一个算法程序框图，该算法程序框图的功能是（ ）A .求输出a , b , c 三数的最大数 C .将a , b , c 按从小到大排列3. （2012?三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（A .找出a 、b 、c 三个数中最大的数 C .找出a 、b 、c 三个数中第二大的数 4. 程序框图表示的算法的运行结果是（B .找出a 、b 、c 三个数中最小的数 D .把c 的值赋给a）A .求a , b , c 三数的最大数 C .将a , b , c 按从小到大排列2. 如图给出一个算法的程序框图，该程序框图的功能是（B .求 a , D .将 a , )b ，c 三数的最小数 b ， c 按从大到小排列CMB .求输出a , b , c 三数的最小数 D .将a , b , c 按从大到小排列）5•程序框图中所表示的算法是（A . 3B . 7C . 157. （2013?合肥二模）如图所示，程序框图（算法流程图）的输出结果是（B . 6B .求x 的相反数C •求x 的平方根 6. （2014?泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（D .求x 的算术平方根）D .31)A .求x 的绝对值 •帕J&阅读如图所示的程序框图，运行相应的程序，输出的结果为（9•阅读如图所示的程序框图，运行相应的程序，输出的结果是（A . 1B . 2C . 310 . （2014?福建）阅读如图所示的程序框图，运行相应的程序，输出的「我］ 启~I/•is/IA . 18B . 20C . 2111. （2014?北京）当m=7, n=3时，执行如图所示的程序框图，输出的S 的值为（D . 40)B . 26S 的值等于（口 w fl 十142 C . 21012.（2013?辽宁）执行如图所示的程序框图，若输入 n=10,则输出的S=（）GE®/输A/i /72 5513.（2012?天津）阅读程序框图，运行相应的程序，当输入 x 的值为-25时，输出x 的值为（）B . 10C. 3&D . _[H 五55A .14. （2012?福建）阅读如图所示的程序框图，运行相应的程序，输出15 . （2012?广东）执行如图所示的程序框图，若输入 n 的值为6,则输出s 的值为（ ）A . 105B . 16C . 15D .116 . （2012?辽宁）执行如图所示的程序框图，则输出的 S 的值是（ ）3^：B . - 10s 值等于（ ）A.4B .::C .::D . - 12 317. （2011?北京）执行如图所示的程序框图，若输入A . 2B . 318.（2011?北京）执行如图所示的程序框图，输出的 s 值为（20 .有如图程序框图，则该程序框图表示的算法功能是 _一A 的值为2,则输入的P 值为（ ）A . — 3.填空题（共9小题）21 •如图所示的程序框图，其算法功能是_____________________24 •某算法的程序框图如图所示，则程序输出y的值是________________26. （2014?惠州模拟）如图所示，程序框图（算法流程图）的输出结果为27 •阅读如图所示的程序框图，运行相应的程序，则输出的三•解答题（共1小题）s值等于________________参考答案与试题解析一•选择题（共18小题）1 •如图给出了一个算法程序框图，该算法程序框图的功能是（）A .求a, b, c三数的最大数B •求a, b，c三数的最小数C.将a, b, c按从小到大排列 D .将a, b, c按从大到小排列考点：设计程序框图解决实际问题.专题：操作型.分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a, b的大小，并将a, b中的较小值保存在变量a中，第二个条件结构是比较a, c的大小，并将a, c中的较小值保存在变量a中，故变量a的值最终为a, b, c中的最小值.由此不难推断程序的功能.解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a, b的大小，并将a, b中的较小值保存在变量a中，第二个条件结构是比较a, c的大小，并将a, c中的较小值保存在变量a中，故变量a的值最终为a, b, c中的最小值. 由此程序的功能为求a, b, c三个数的最小数.故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视•要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案.2 •如图给出一个算法的程序框图，该程序框图的功能是（）c®CiteA •求输出a , b , c 三数的最大数 C •将a , b , c 按从小到大排列B •求输出a , b , c 三数的最小数 D •将a , b , c 按从大到小排列考点：程序框图. 专题：算法和程序框图.分析：根据框图的流程判断，第一个环节的功能是输出的a 是a ,b 之间的最大数，第二个环节功能是输出 a , c之间的最大数，由此可得答案.解答：解：由程序框图知：第一个环节是比较a ,b ,输出的a 是a , b 之间的最大数；第二个环节是比较 a, c ,输出的a 是a , c 之间的最大数. •••算法的功能是输出a , b , c 三数的最大数. 故选：A .点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键.3. （2012?三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（ ）考点： 程序框图• 专题： 阅读型•分析： 再输入了三个实数 a 、b 、c 后，首先对其中的两个数 a 、b 的大小加以判断，二者取小的数，然后再比较取 得的数与c 的大小，再取小的数输出•解答： 解：输入框中输入了三个实数a 、b 、c ,然后首先判断a 与b 的大小，若a >b 成立，则用b 替换a ,若a 哉不进仃替换，这样再用两者之间的小的数和c 比较，右a >c ,用c 替换a ,输出a ,否则，直接输出小的数a 所以程序框图的功能是找出a 、b 、c 三个数中最小的数•故选B •点评： 本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另A .找出a 、b 、c 三个数中最大的数 C .找出a 、b 、c 三个数中第二大的数B .找出a 、b 、c 三个数中最小的数 D .把c 的值赋给a一个路径，解答本题时，一定要注意 =”的意义，是用后者替换前者.考点：程序框图. 专题：计算题.分析：由判断框可知：只要 s€0,则程序就执行 是”，否则就跳出循环程序，执行否”并输出i .据此可得出答案.解答：解：由判断框可知：只要 s €0，则程序就执行 是”否则就跳出循环程序，执行否”并输出i .当s=1+2+3+4+5=15 V 20,应继续执行 是”贝U s=15+6=21 >20，此时i=6+仁7，要跳出循环，输出 7. 故选C .点评：理解循环结构的工作原理并会计算s 与i 是解决问题的关键.5•程序框图中所表示的算法是（ ）考点：选择结构. 专题：图表型.分析：写出经过选择结构得到的结果，得到求的 y 的值的形式，即可判断出框图的功能.解答：解：逐步分析框图中的各框语句的功能，fig该程序框图表示算法的功能是求函数 y= '沁的值，即 y=|x|, 故选A .点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律.6. （2014?泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（ ）B .求x 的相反数C •求x 的平方根D •求x 的算术平方根4 •程序框图表示的算法的运行结果是（A .求x 的绝对值考点：循环结构. 专题：图表型.分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算 并输出满足条件 S >20的第一个i 值，模拟程序的运行过程，用表格将程序运行过程中变量 况进行分析，不难给出答案.解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环 循环前 1 1/第一圈 1 2 是第二圈23是C . 15D . 31考点：程序框图. 专题：算法和程序框图.分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序. 解答：解：根据算法的程序框图知，第一次循环得 a=2X1+1=3, 第二次循环得 a=2X 3+1=7,第三次循环得a=2X7+1=15，结束循环， 故选C ,点评：本题考查了应用程序框图进行简单的计算问题，是基础题.7. （2013?合肥二模）如图所示，程序框图（算法流程图）的输出结果是（i 值,k 的值的变化情A . 6第三圈 6 4 是故最后输出的i 值为：5,图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与 择恰当的数学模型 ③解模.&阅读如图所示的程序框图，运行相应的程序，输出的结果为（ ）A . 676考点： 循环结构.专题：图表型.分析： 根据已知中的流程图，我们模拟程序的运行结果，看变量 不满足时执行循环，满足时退出循环，即可得到输出结果.a 的值是否满足判断框的条件，当判断框的条件解答：解：a=1，满足条件a v 15,执行循环， a=2，满足条件a v 15,执行循环， a=5，满足条件a v 15,执行循环， a=26，不满足条件a v 15,退出循环， 执行输出语句，输出 a=26.故选B .点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题.9.阅读如图所示的程序框图，运行相应的程序，输出的结果是（ ）第四圈24 5 否 点评:根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是: :①分析流程运算的数据比较多，也可使用表格对数据进行分析管理） ?②建立数学模型，根据第一步分析的结果，选 B . 26故选B .A . 1B . 2C . 3D . 4考点：程序框图. 专题：图表型.分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算 重新为2时变量n 的值，并输出，模拟程序的运行过程，即可得到答案.解答： 解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/ 第一圈-1 2是 第二圈 丄3是 第三圈 2 4否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法.10. （2014?福建）阅读如图所示的程序框图，运行相应的程序，输出的叠—考点：循环结构.S 的值等于（ ）A . 18B . 20C . 21D . 40总三刃十L专题：计算题；算法和程序框图.分析：算法的功能是求 S=21+22+・・+2n +1+2+・・+ n 的值，计算满足条件的 S 值，可得答案.解答：解：由程序框图知：算法的功能是求S=21+22+ ..+2n +1+2+ -+n 的值，12123S =2 +2 +1+2=2+4+1+2=9 V 15, S=2 +2 +2 +1+2+3=2+4+8+1+2+3=20 昌5.•••输出 S=20. 故选：B .点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键.11. （2014?北京）当m=7, n=3时，执行如图所示的程序框图，输出的 S 的值为（ ）考点：循环结构.专题：计算题；算法和程序框图.分析：算法的功能是求 S=7>6X ・・・kx 的值，根据条件确定跳出循环的 k 值，计算输出S 的值.解答： 解：由程序框图知：算法的功能是求S=7>6 >•••>的值，当 m=7 , n=3 时，m - n +1=7 - 3+仁5 , •跳出循环的k 值为4, •输出 S=70X5=210 . 故选：C .点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键.12 . （2013?辽宁）执行如图所示的程序框图，若输入 n=10,则输出的S=（ ）（幵晞J丄/输心/1i=2------ 1 -------青r-l/ S H .'ISS7工i=i+2B . 42C . 210D . 840Iwn * 少 IA . 7B .」11C . _557255考点：循环结构.专题：计算题；图表型.分析：框图首先给累加变量S和循环变量i分别赋值0和2,在输入n的值为10后，对i的值域n的值大小加以判断，满足i韦, 执行二$十一,i=i+2，不满足则跳出循环，输出S.-1解答：解：输入n的值为10,框图首先给累加变量S和循环变量i分别赋值0和2,判断2<10 成立，执行S二。
高二数学算法和程序框图试题
高二数学算法和程序框图试题1.执行如图所示的程序框图，若输出，则框图中①处可以填入（）A．B．C．D．【答案】C【解析】程序在运行过程中各变量的值如下表示：是否继续循环 S n循环前/0 1第一次是 1 2第二次是 3 4第三次是 7 8第四次是 15 16，因为输出：S=15．所以判断框内可填写“n＞8”，故选：B．【考点】程序框图．2.已知某程序框图如图所示，则执行该程序后输出的结果是（）.A．B．C．2D．1【答案】A【解析】由程序框图得：，即输出的值具有周期性，最小正周期为3，且,所以输出的值为.【考点】程序框图.3.给出如图的程序框图，则输出的数值是（）.A．B．C．D．【答案】A【解析】该程序框图的功能是计算的值；因为所以输出的数值是.【考点】程序框图、裂项抵消法求和.4.执行如图的程序框图，输出S的值为( ).A．1B．2C．3D．4【答案】B【解析】该程序框图的功能是计算的值，故选B.【考点】程序框图.5.执行如图的程序框图，若输出的，则输入整数的最大值是（）A．15B．14C．7D．6【答案】A【解析】初始值：成立，运行第一次成立，运行第二次成立，运行第三次成立，运行第四次不成立，循环终止，输出输入整数的最大值是15.故选A.【考点】循环结构.6.如图是向量运算的知识结构图，如果要加入“向量共线的充要条件”，则应该是在____的下位．【答案】数乘.【解析】知识结构图的作用是用图形直观地再现出知识之间的关联，由于向量共线的充要条件是向量数乘中的一种，故在知识结构图中，向量共线的充要条件应该放在数乘的下位．【考点】结构图．7.按流程图的程序计算，若开始输入的值为=2，则输出的的值是（）A．3B．6C．21D．156【答案】C【解析】第一次运行，计算，不成立，往否的方向进行；第二次运行，计算，不成立，往否的方向进行；第三次运行，计算，不成立，往否的方向进行；第四次运行，计算，成立，往是的方向进行；输出。
最新高考数学复习必备试题- 算法的含义程序框图.doc
算法的含义、程序框图1．通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题），体会算法的思想，了解算法的含义；2．通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。
在具体问题的解决过程中（如，三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环二．【命题走向】算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。
预测20xx年高考对本章的考察是：以选择题或填空题的形式出现，分值在5分左右，考察的热点是算法的概念三．【要点精讲】1．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
（3）算法的描述：自然语言、程序框图、程序语言2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字3．几种重要的结构 （1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
算法与程序框图、基本算法语句、算法案例 高考数学真题分类题库2020解析版 考点42
考点42算法与程序框图、基本算法语句、算法案例一、选择题1.(2020·全国卷Ⅰ高考文科·T9)执行下面的程序框图,则输出的n=()A.17B.19C.21D.23【命题意图】本题主要考查对程序框图的算法功能的理解,以及等差数列前n项和公式的应用,属于基础题.【解题指南】根据程序框图的算法功能可知,要计算满足1+3+5+…+n>100的最小正奇数n,根据等差数列求和公式即可求出.【解析】选C.依据程序框图的算法功能可知,输出的n是满足1+3+5+…+n>100的最小正奇数,+12>100,解得n>19,因为1+3+5+…+n所以输出的n=21.2.(2020·全国卷Ⅱ文科·T7)执行右面的程序框图,若输入的k=0,a=0,则输出的k为()A.2B.3C.4D.5【命题意图】本题考查求循环框图的输出值,意在考查学生的分析能力和运算求解能力.【解析】选C.由已知中的程序框图可知:第1次循环,a=2×0+1=1,k=0+1=1,1>10为否;第2次循环,a=2×1+1=3,k=1+1=2,3>10为否;第3次循环,a=2×3+1=7,k=2+1=3,7>10为否;第4次循环,a=2×7+1=15,k=3+1=4,15>10为是,退出循环输出k=4.二、填空题3.(2020·江苏高考·T5)如图是一个算法流程图,若输出y的值为-2,则输入x的值为.【命题意图】本题主要考查流程图选择问题,注意选择条件.【解析】由题可知y=2,>1,+1,≤1,当y=-2时,得x+1=-2,则x=-3.答案:-3。
算法语句与程序框图(高三复习、教案、习题含答案)
第一章算法初步第1课时算法与程序框图【知识梳理】1．算法的概念算法具有确定性、有效性、有限性等特征．算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，主要借助一般的问题解决方法，又要包括此类问题的所有情形．它往往是把问题的解决划分为若干个可执行的步骤，有时甚至是重复多次，但最终都必须在有限个步骤之内完成．（1）用数学语言描述算法解决问题的过程大体可分为三步：第一步，明确问题的性质，分析题意．我们将问题简单地分为数值问题和非数值问题，不同类型的问题可以有针对性地采用不同的方法进行处理．第二步，建立问题的描述模型．对于数值型问题，可以建立数学模型，通过数学语言来描述问题．对于非数值型问题，我们可以建立过程模型，通过过程模型来描述问题．第三步，设计、确立算法．对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用．当然我们也可以根据问题的实际情况设计算法．对于非数值型问题，根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等．（2）算法设计应注意：①与解决问题的一般方法有联系，从中提炼出算法；②将解决问题的过程分为若干个可执行步骤；③引入有关的参数或变量对算法步骤加以表达；④用最简练的语言将各个步骤表达出来；⑤算法的执行要在有限步内完成．2．程序框图程序框图又称流程图，是一种用___________、___________及___________来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序．另外，程序框内还要有必要的文字说明．构成程序框图的图形符号、名称及其功能如下表：说明：一个完整的程序框图一定会包含终端框（用于表示一个算法的开始和结束），处理框（赋值、计算，算法中处理数据需要的算式、公式等）和流程线．3．算法的三种基本逻辑结构通常一个算法只能由三种基本逻辑结构构成，这三种基本逻辑结构分别是：顺序结构、条件结构和循环结构．（1）顺序结构顺序结构是由若干个___________的步骤组成的．这是任何一个算法都离不开的基本结构．顺序结构可以用程序框图表示为顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作，顺序结构各步骤之间不能随便调换，调换后可能会使算法不能运行或错误．（2）条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据___________有不同的流向．条件结构就是处理这种过程的结构．条件结构对应的程序框图如图所示：（1）（2）注意：①无论条件是否成立，图（1）中只能执行“步骤A”框或“步骤B”框，但不可以既执行“步骤A”又执行“步骤B”，也不可以“步骤A”和“步骤B”都不执行；“步骤A”和“步骤B”中可以有一个是空的，如图（2）所示．②在利用条件结构画程序框图时，必须清楚判断的条件是什么，条件判断后分别对应着什么样的结果．（3）循环结构在一些算法中，要求___________同一操作的结构称为循环结构．即从算法某处开始，按照一定的条件反复执行某些步骤．反复执行的步骤称为循环体．循环结构有两种形式：直到型循环结构和当型循环结构．①直到型循环结构直到型循环结构可以用程序框图表示为：这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．②当型循环结构当型循环结构可以用程序框图表示为：这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环．4．程序框图的画法在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法．这样表示的算法清楚、简练，便于阅读和交流．设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表述算法步骤.第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.注意：流程线不要忘记画箭头，因为它是反映流程执行先后次序的，若不画出箭头，则难以判断各框的执行顺序．【参考答案】1.某一类问题；2.程序框流程线文字说明；3．（1）依次执行（2）条件是否成立（3）反复执行【重难点强化】1．算法的概念常见的设计算法的问题有解方程（组）问题、直接应用数学公式求解的问题、筛选问题、实际生活问题等，设计算法时要注意：（1）认真分析问题，联系解决此问题的一般数学方法；（2）综合考虑此类问题中可能涉及的各种情况；（3）将解决问题的过程划分为若干个步骤．【例1】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c=a，b的值；③输出斜边长c的值；其中正确的顺序是A．①②③B．②③①C．①③②D．②①③【答案】D【解析】由算法规则得：第一步：输入直角三角形两直角边长a，b的值，第二步：计算c第三步：输出斜边长c的值；这样，就是求斜边长c的一个算法．故选D．【点睛】算法是解决某一类问题的精确描述，这就要求我们在写算法时应简练、清晰，并善于分析任何可能出现的情况，体现出思维的严密性和完整性．【例2】下列关于算法的理解正确的是A．算法等同于解法B．任何问题都可以运用算法解决C．按照算法一步步执行，在有限步之后，总能得出结果D．解决某一个具体问题时，算法不同，结果也不同【答案】C2．顺序结构与顺序结构相关的问题一般是利用公式求解问题．在使用顺序结构书写程序框图时，（1）要注意各种框图符号的正确使用；（2）要先赋值，再运算，最后输出结果．【例3】将两个数a=2017，b=2018交换，使得a=2018，b=2017，下面语句正确一组是A．B．C．D．【答案】B【解析】先把b的值赋给中间变量c，这样c=2018，再把a的值赋给变量b，这样b=2017，把c的值赋给变量a，这样a=2018．故选B．【例4】已知函数f（x）=x2–3x+2，请设计一个算法，画出算法的程序框图，求f（3）+f（–1）的值．【点睛】画顺序结构的程序框图问题，不仅要遵循程序框图的画图原则，而且要看要求的量需要根据哪些条件求解，需要的条件必须先输入，或将已知的条件全部输入，求出未知的量．3．条件结构凡是需要先根据条件作出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构，有时会需要多个判断框，至于判断框内的内容是没有固定顺序的．【例5】一算法的程序框图如图所示，若输出的12y=，则输入的x可能为A．–1 B．1 C．1或5 D．–1或1【答案】B【点睛】（1）对于求分段函数的函数值的程序框图画法：如果是分两段的函数，只需引入一个判断框；如果是分三段的函数，需要引入两个判断框；依此类推．至于判断框内的内容是没有顺序的．（2）判断框内的内容可以不唯一，但判断框内的内容一经改变，其相应的处理框等内容均要有所改变．【例6】阅读程序框图，如果输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，则输入的实数x的取值范围是A．（–∞，–2] B．[–2，–1] C．[–1，2] D．[2，+∞）【答案】B【解析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算分段函数f（x）=[]()()222222x xx⎧∈-⎪⎨∈-∞-+∞⎪⎩，，，，，的函数值．又∵输出的函数值在区间1142⎡⎤⎢⎥⎣⎦，内，∴11242x<<，解得x∈[–2，–1]．故选B．4．循环结构如果算法问题中涉及的运算进行了许多次重复的操作，且先后参与运算的数之间有相同的变化规律，就可以引入变量(我们称之为循环变量)，构成循环结构．循环结构中常用的几个变量：①计数变量：即计数器，用来记录执行循环体的次数，如1n n=+．=+，1i i②累加变量：即累加器，用来计算数据之和，如S S i=+．③累乘变量：即累乘器，用来计算数据之积，如P P i=*．在程序框图中，一般要根据实际情况先给这些变量赋初始值．一般情况下，计数变量的初始值为1，累加变量的初始值为0，累乘变量的初始值为1．【例7】阅读如图的程序框图．若输入n=5，则输出k的值为A．2 B．3 C．4 D．5【答案】B【例8】已知流程图如图所示，该程序运行后，为使输出的b值为16，则循环体的判断框内①处应填A．2 B．3 C．4 D．5【答案】B【习题训练】1．早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、泡面（3 min）、吃饭（10 min）、听广播（8 min）几个步骤，从下列选项中选出最好的一种算法A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组的解，二分法求函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有A．1个B．2个C．3个D．4个3．表示“根据给定条件判断”的符号是A B C D4．下面的程序框图是顺序结构的是5．如图所示的程序框图表示的算法意义是A．边长为3，4，5的直角三角形面积B．边长为3，4，5的直角三角形内切圆面积C．边长为3，4，5的直角三角形外接圆面积D．以3，4，5为弦的圆面积6．如图所示的程序框图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是7．根据所给的程序框图，如图所示，输出的结果是A ．3B ．1C ．2D ．08．下列说法：①条件结构是最简单的算法结构；②顺序结构就是按照程序语句运行的自然顺序，依次地执行顺序；③条件结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列．其中正确的说法是 A ．①②B ．①③C ．②③D ．①②③9．求下列函数的函数值的算法中需要用到条件结构的是 A ．f （x ）＝x 2－1B ．f （x ）＝2x ＋1C ．f （x ）＝⎩⎪⎨⎪⎧x 2＋1x >1，x 2－1x ≤1.D ．f （x ）＝2x10．如右图所示的程序框图，其功能是A ．输入a ，b 的值，按从小到大的顺序输出它们的值B ．输入a ，b 的值，按从大到小的顺序输出它们的值C ．求a ，b 的最大值D ．求a ，b 的最小值 11．直到型循环结构对应的框图为12．如右图所示的程序框图中，循环体是A ．①B ．②C ．③D ．②③13．阅读如图框图，运行相应的程序，则输出i的值为A．3 B．4 C．5 D．6 14．下面程序框图表示的算法的运行结果是________．15．若R＝8，则如图所示的程序框图运行后的结果为a＝________．16．试写一个解三元一次方程组12,3316,2x y z x y z x y z ++=⎧⎪--=⎨⎪--=-⎩①②③的算法．17．已知半径为r 的圆的周长公式为C ＝2πr ，当r ＝10时，写出计算圆的周长的一个算法，并画出程序框图．18．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值， 若输出的y 值为9，则x 的值是 A ．3B ．－3C ．3或－3D ．－3或919．给出下列程序框图：若输出的结果为2，则①处的执行框内应填的是A ．x ＝2B ．b ＝2C ．x ＝1D ．a ＝520．下面的程序框图能判断任意输入的数的奇偶性．其中判断框中的条件是 A ．？B ．？C ．？D ．？x 0m =0x =1x =1m =21．某程序框图如图所示，现输入如下四个函数，则可以输出的函数是A ．()2f x x =B ．()1f x x=C ．()e x f x =D ．()3f x x x =+22．执行如图所示的程序框图，若输出的n ＝7，则输入的整数K 的最大值是A ．18B ．50C ．78D ．30623．执行如图所示的程序框图，输出的S 值为A ．1B ．23C ．1321D ．61098724．执行如图所示的程序框图，输出的结果为A．（－2，2）B．（－4，0）C．（－4，－4）D．（0，－8）25．执行如图所示的程序框图，输出的S值为A．1 B．3 C．7 D．1526．阅读如图所示的程序框图，运行相应的程序，输出的n的值为A．1 B．2 C．3 D．427．如图给出的是计算12＋14＋16＋18＋…＋1100的一个程序框图，其中判断框内应填入的条件是A ．i ＜50？B ．i ＞50?C ．i ＜25?D ．i ＞25?28．一个算法的程序框图如图所示，当输入的x 值为3时，输出y 的值恰好是13，则“①”处的关系式是A ．y ＝x 3B ．y ＝3－xC ．y ＝3xD ．y ＝x 1329．如图是求长方体的体积和表面积的一个程序框图，补充完整，横线处应填_____________．30．已知函数()()2log 2,22,x x y x x ⎧⎪=⎨-<⎪⎩图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写_____________；②处应填写_____________．【习题训练答案】1.【答案】C2.【答案】D3.【答案】A4.【答案】A5.【答案】B6.【答案】C7.【答案】C8.【答案】C9.【答案】C 10.【答案】C 11.【答案】B 12.【答案】B 13.【答案】B 14.【答案】6 6【解析】由题意得P ＝5＋6＋72＝9，S ＝9×4×3×2＝63＝66．15.【答案】4【解析】由R ＝8得b ＝R2＝2，a ＝2b ＝4． 16.【答案】略． 17.【答案】详见解析．【解析】算法如下：第一步，令r ＝10．第二步，计算C ＝2πr ．第三步，输出C ． 程序框图如图：18.【答案】D 19.【答案】C 20.【答案】D 21.【答案】A 22.【答案】C 23.【答案】C 24.【答案】B 25.【答案】C 26.【答案】B 27.【答案】B 28.【答案】C【解析】当x ＝3时，∵x ＞0，由x ＝x －2，得x ＝1；再用x ＝x －2，得x ＝－1；而当x ＝－1时，3x ＝13． 29.【答案】【解析】根据题意，长方体的长、宽、高应从键盘输入，故横线处应填写输入框．30.【答案】2?x < 2log y x =【解析】框图中的①就是分段函数关系式两种形式的判断条件，故填写“2?x <”．②就是该函数的另一段表达式2log y x =．【点睛】求分段函数函数值的程序框图的画法：如果是分两段的函数，只需要引入一个判断框；如果是分三段的函数，需要引入两个判断框，依此类推，至于判断框内的内容是没有顺序的．第2课时算法与程序框图【知识梳理】1．五种基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，分别它们是___________、___________、___________、___________、和___________．2．输入语句输入语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：INPUT “提示内容”；变量其中，“提示内容”一般是提示用户输入什么样的信息．输入语句的作用是输入提示内容要求的相应信息或值，计算机每次都把新输入的值赋给变量．3．输出语句输出语句与程序框图中的___________对应，以BASIC语言为例，其一般格式为：PRINT “S ”；S输出语句的作用是输出算法的信息(表达式)．输出语句的功能是在计算机的屏幕上输出常量、变量的值和系统信息．4．赋值语句赋值语句与程序框图中表示赋值的处理框对应，以BASIC语言为例，其一般格式为：___________赋值语句的作用是将表达式所代表的值赋给变量．判断赋值语句正确与否的两个步骤：（1）看格式，看是否满足“变量=表达式”的格式．（2）看内容，看赋值号是否超过了一个，即看是否进行了代数式的计算．5．条件语句条件语句与程序框图中的___________相对应．条件语句主要有两种，分别是“___________”语句和“___________”语句．（1）IF—THEN—END IF语句计算机在执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体，否则执行END IF之后的语句．（2）IF—THEN—ELSE—END IF语句当计算机执行如图所示的条件语句时，首先对IF后的条件进行判断，如果(IF)条件符合，那么(THEN)执行语句体1，否则(ELSE)执行语句体2．学.科网注意：①当判断语句的两个出口只有一个需要执行其他语句时，使用“IF—THEN—END IF”语句；当判断语句的两个出口都需要执行其他语句时，使用“IF—THEN—ELSE—END IF”语句．②“条件”可以是复合条件，此时应用AND加以连接．③END IF是“出口”，是条件语句的结束符号，在书写程序时不要漏掉．6．循环语句循环语句与程序框图中的循环结构相对应．一般程序设计语言中都有__________和__________两种循环语句结构．（1）直到型(UNTIL)语句当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL后的条件进行判断．如果条件不符合，继续执行循环体；然后再检查上述条件，如果条件仍不符合，再次执行循环体，直到条件符合时为止．这时，计算机将不执行循环体，直接跳到UNTIL语句后，接着执行UNTIL语句之后的语句．如图所示：（2）当型(WHILE)语句当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE和WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止．这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句．如图所示：学&科网应用循环语句编写程序时需注意：①循环语句中的循环变量一般要设初始值．②在循环过程中需要有“结束”的语句，程序中最忌“死循环”．【重难点强化】1．输入语句、输出语句、赋值语句（1）输入语句可以给多个变量赋值，其格式为：INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…（2）输出语句具有计算功能．（3）对于赋值语句，①在代数中A＝B与B＝A是等效的两个等式，而在赋值语句中则是两个不同的赋值过程．②“＝”左边必须是变量，右边可以是常量、变量或算式．③一个语句只能给一个变量赋值，不能对几个变量连续赋值，但可以辗转赋值．④可给一个变量多次赋值，但只保留最后一次所赋的值．【例1】下列语句正确的是①输入语句INPUT x ②输入语句INPUT “A，B，C”；a，b，c③输出语句PRINT A+B=C ④赋值语句3=A．A．①③B．②③C．②④D．①②【答案】D【解析】根据输入语句的一般格式知：①②正确；输出语句不具有赋值或执行功能，③错误；④赋值语句应改为A=3，④错误．故选D．学科*网【例2】下列程序语句正确的是A．输出语句PRINT A=4 B．输入语句INPUT x=3C．赋值语句A=A*A+A–3 D．赋值语句55=a【答案】C2．条件语句条件语句可实现算法中的条件结构，当计算机处理按条件判断后的不同情况时，就需要用到条件语句．如求分段函数的函数值等，往往要用到条件语句，有时甚至要用到条件语句的嵌套．在有些较为复杂的算法中，有时需要对按条件执行的某一语句(特别是ELSE后的语句)继续按照另一个要求进行判断，这时可以再利用一个条件语句进行判断，这就形成了条件语句的嵌套．条件语句的嵌套是条件结构嵌套的实现和表达．一般形式如下：IF 条件1 THEN语句体1ELS EIF 条件2 THEN语句体2ELSE语句体3END IFEND IF【例3】如图所示的程序是计算函数y=f（x）函数值的程序，若输入的x的值为4，则输出的y值为A．17 B．3 C．–3 D．–17【答案】C【例4】下列关于条件语句的叙述，正确的是A．条件语句中必须有if、else和end B．条件语句中可以没有endC．条件语句中可以没有else，但必须有end D．条件语句中可以没有else及没end【答案】C【解析】条件语句是处理条件分支逻辑结构的算法语句．表示形式有2种：①IF–THEN–ELSE格式：执行时，先对IF后的条件进行判断，若条件符合，执行语句1，否则执行语句2．②IF–THEN格式：执行时，先对IF后的条件进行判断，若条件符合，执行THEN后的语句，否则结束条件语句，执行其他语句．所以条件语句中可以没有else，但必须有end．故选C．3．循环语句WHILE语句与UNTIL语句两种循环语句的联系与区别：（1）联系：两种语句都可以实现计算机反复执行循环体的目的，只是表达形式不同．一般来讲，WHILE 语句与UNTIL语句可以相互转化．（2）区别：①直到型循环语句是先执行（循环体），后判断（条件），而当型循环语句是先判断（条件），后执行（循环体）．②直到型循环语句是条件不满足时执行循环体，条件满足时结束循环；而当型循环语句是当条件满足时执行循环体，不满足时结束循环．③直到型循环结构至少执行一次循环体，而当型循环结构可能一次也不执行循环体．④在设计程序时，一般说来，这两种语句用哪一种都可以，但在某种限定条件下，有时用WHILE语句较好，有时用UNTIL语句较好．【例5】执行下列程序后，输出的i的值是A．5 B．6 C．10 D．11【答案】D4．混淆WHILE 语句与UNTIL 语句【例6】编写程序计算98246++⋅⋅⋅++的值． 【解析】【错解一】程序如下：【错解二】程序如下：【分析】错解一中WEND 应与WHILE 对应；错解二中DO 与LOOP UNTIL 对应，另外，i=i+1应为i=i+2． 【正解一】程序如下：【正解二】程序如下：【习题训练】1．对赋值语句的描述正确的是①可以给变量提供初值；②可以将表达式的值赋给变量；③可以给一个变量重复赋值；④不能给同一个变量重复赋值．A．①②③B．①②C．②③④D．①②④2．执行‘PRINT “3+5=”；3+5’的输出结果是A．3+5=3+5 B．3+5=8 C．8=3+5 D．8=83．下列程序的输出结果是A．10 B．15 C．25 D．54．阅读下面的程序，判断程序执行后的结果是A．6，9 B．9，6 C．6，12 D．9，95．在设计求函数2,2()1,2266,2x xf x x xx x⎧>⎪=--<≤⎨⎪-≤-⎩的值的程序中不可能用到的算法语句为A．输入语句B．条件语句C．输出语句D．循环语句6．根据下列算法语句，当输入x为60时，输出y的值为A．25 B．30 C．31D．617．读下面的程序：该程序的作用是A．计算9个数的和B．计算9个数的平均数C．计算10个数的和D．计算10个数的平均数8．以下程序运行后的输出结果为i=1WHILE i<8i=i+2S=2*i+3i=i–1WENDPRINT SENDA．17 B．19 C．21 D．239．下列给出的输入、输出语句正确的是①输入语句：INPUT a；b；c ②输入语句：INPUT x=3③输出语句：PRINT A=4 ④输出语句：PRINT 20，3*2A．①②B．②③C．③④D．④10．执行图程序中，若输出y的值为2，则输入x的值为__________．11．下面是用程序语句表示的一个问题的算法，试根据其画出程序框图．12．下列正确的语句的个数是①输入语句：INPUT a+2 ②赋值语句：x=x–5 ③输出语句：PRINT M=2A．0 B．1 C．2 D．313．阅读下面的程序，然后判断程序执行后的结果是A．5 B．15 C．11 D．14 14．若下面的程序运行之后输出的值为16，那么输入的值x应该是A．3或3-B．5-C．5或3-D．5或5-15．阅读下面的程序：程序运行的结果是A．3B．3 4C．3 4 5D．3 4 5 616．下面为一个求50A．i>50 B．i<50 C．i>=50 D．i<=50 17．如图程序的输出结果为__________181920．下列程序运行的结果是【习题训练答案】17．【答案】（7，10）18．【答案】4，1 19．【答案】7 20．【答案】64。
算法与程序框图练习题
算法与程序框图练习题1．下列关于程序框图的描述①对于一个算法来说程序框图是唯一的；②任何一个框图都必须有起止框；③程序框图只有一个入口，也只有一个出口；④输出框一定要在终止框前．其中正确的有()A．1个B．2个C．3个D．4个答案 B解析②、③正确，对于一个算法来说，程序框图不唯一，与设计有关，故①错．输入输出的位置，不一定在开始和结束处，故④错．2．某程序框图如图所示，该程序运行后输出的k的值是()A．4 B．5 C．6 D．7答案 A解析当k＝0时，S＝0S＝1k＝1，当S＝1时，S＝1＋21＝3k＝2，当S＝3时，S＝3＋23＝11<100k＝3，当S＝11时，k＝4，S＝11＋211>100，故k＝4.3．(2010年高考天津卷)阅读右边的程序框图，运行相应的程序，则输出s的值为()A．－1B．0C．1 D．3解析：选B.当i＝1时，s＝1×(3－1)＋1＝3；当i＝2时，s＝3×(3－2)＋1＝4；当i＝3时，s＝4×(3－3)＋1＝1；当i＝4时，s＝1×(3－4)＋1＝0；紧接着i＝5，满足条件i>4，跳出循环，输出s的值为0.4．如下图是一个算法的程序框图，该算法所输出的结果是( )A.12B.23C.34D.45 答案 C解析 运行第一次的结果为n ＝0＋11×2＝12；第二次n ＝12＋12×3＝23；第三次n ＝23＋13×4＝34.此时i ＝4程序终止， 即输出n ＝34.5．(2010年高考浙江卷)某程序框图如图所示，若输出的S ＝57，则判断框内为( )A ．k >4?B ．k >5?C ．k >6?D ．k >7? 解析：选A.当k ＝1时，k ＝k ＋1＝2，S ＝2×1＋2＝4； 当k ＝2时，k ＝k ＋1＝3，S ＝2×4＋3＝11； 当k ＝3时，k＝k＋1＝4，S＝2×11＋4＝26；当k＝4时，k＝k＋1＝5，S＝2×26＋5＝57.此时S＝57，循环结束，k＝5，所以判断框中应为“k>4？”．6．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()A．i<3? B．i<4?C．i<5? D．i<6?答案 D解析i＝1，s＝2；s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6？”．7．下列程序框图表示的算法是()A．输出c，b，a B．输出最大值C．输出最小值D．比较a，b，c的大小答案 B解析根据程序框图可知，此图应表示求三个数中的最大数．8．(2010年高考陕西卷)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为( )A ．S ＝S *(n ＋1)B ．S ＝S *x n ＋1C ．S ＝S *nD ．S ＝S *x n解析：选D.由循环结构的程序框图知识可知选D.9．阅读如图所示的程序框图，运行相应的程序，则输出的i 值等于( )A ．2B ．3C ．4D ．5 答案 CS=0→i ＝1→a ＝2 →S ＝2→i ＝2→a ＝8 →S ＝10→i ＝3→a ＝24 →S ＝34→i ＝4→输出i ＝4. 二、填空题10．如图所示的程序框图，输出的结果是S ＝7，则输入的A 值为________．解析：该程序框图的功能是输入A ，计算2A ＋1的值．由2A ＋1＝7，解得A ＝3. 答案：311．求边长为3,4,5的直角三角形的内切圆半径的算法为： 第一步 输入__________________； 第二步 计算r ＝a ＋b －c2；第三步 输出r .答案 a ＝3，b ＝4，c ＝512．根据下面的程序框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则框1中填________，框2中填________．答案 是 否解析 由x ≥60与及格对应知1处填是，则2处填否．13．如图，是求实数x 的绝对值的算法程序框图，则判断框①中可填________．解析：由于|x |＝⎩⎪⎨⎪⎧x ， x ≥0－x ，x <0，或|x |＝⎩⎪⎨⎪⎧x ， x >0－x ，x ≤0，故根据所给的程序框图，易知可填x >0或x ≥0.答案：x >0或x ≥014．在如图的程序框图中，输出结果是________．解析：a ＝5时，S ＝1＋5＝6； a ＝4时，S ＝6＋4＝10；a ＝3时，终止循环，输出S ＝10. 答案：1015．已知下列框图，若a ＝5，则输出b ＝________.答案 26解析 因a ＝5，所以5>5不成立， 判断框执行“否”，即b ＝52＋1＝26.16．执行如图所示的程序框图，若输入x ＝4，则输出y 的值为________．答案 －54解析 当输入x ＝4时，计算y ＝12x －1，得y ＝1.不满足|y －x |<1.于是得x ＝1，此时y ＝12－1＝－12，不满足|－12－1|<1，此时x ＝－12，又推得y ＝－54.这样|y －x |＝|－54＋12|＝34<1，执行“是”，所以输出的是－54.。
高中数学算法与程序框图经典考点及例题讲解
算法与程序框图、基本算法语句考纲解读 1.根据程序框图，求输出结果；2.根据运行程序，补全框图．[基础梳理]1．算法算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图(1)程序框图的定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．(2)程序框图中图形符号的意义○[三基自测]高考总复习·数学(理)第十章算法初步、统计、统计案例1.给出如图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对答案：C2．如图所示的程序框图的运行结果是()A．2 B．2.5C．3.5 D．4答案：B3．阅读下边的程序框图，运行相应的程序，则输出i的值为()A．2B．3 C．4D．5答案：C4．(2017·高考全国卷Ⅱ)执行如图的程序框图，如果输入的a＝－1，则输出的S＝()A ．2B ．3C ．4D ．5答案：B考点一 三种结构与程序框图|方法突破命题点1 求程序运行后的结果或关系[例1] (1)(2016·高考全国卷Ⅰ)执行下面的程序框图，如果输入的x ＝0，y ＝1，n ＝1，则输出x ，y 的值满足( )A ．y ＝2xB ．y ＝3xC ．y ＝4xD ．y ＝5x(2)执行如图所示的程序框图，输出的S 的值为________．[解析] (1)运行程序，第1次循环得x ＝0，y ＝1，n ＝2，第2次循环得x ＝12，y ＝2，n＝3，第3次循环得x ＝32，y ＝6，此时x 2＋y 2≥36，输出x ，y ，满足C 选项．(2)S ＝sin 1×π3＋sin 2×π3＋sin 3×π3＋sin 4×π3＋sin5×π3＋sin 6×π3＋…＋sin 2 017×π3 ＝⎝⎛sin1×π3＋sin 2×π3＋sin 3×π3＋sin4×π3⎭⎫＋sin 5×π3＋sin 6×π3×336＋sin 1×π3＝32.[答案] (1)C (2)32[方法提升]命题点2 求输入量、循环条件或处理框[例2] (1)(2017·高考全国卷Ⅲ)执行如图所示的程序框图，为使输出S 的值小于91，则输入的正整数N 的最小值为( )A ．5B ．4C ．3D ．2(2)(2018·许昌调研)如图给出的是计算12＋14＋…＋1100的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是( )A ．i >100，n ＝n ＋1B ．i >100，n ＝n ＋2C ．i >50，n ＝n ＋2D ．i ≤50，n ＝n ＋2[解析] (1)S ＝0＋100＝100，M ＝－10，t ＝2,100>91；S ＝100－10＝90，M ＝1，t ＝3,90<91，输出S ，此时，t ＝3不满足t ≤N ，所以输入的正整数N 的最小值为2，故选D.(2)因为12，14，…，1100共50个数，所以算法框图应运行50次，所以变量i 应满足i >50，因为是求偶数的和，所以应使变量n 满足n ＝n ＋2.[答案] (1)D (2)C [方法提升]1．求输入变量的值的思路依据运行程序和输出结果，一般采用逆推法，建立方程或不等式，求解输入量． 2．求循环条件或处理框的思路结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．[跟踪训练]1.某程序框图如图所示，若输出的S ＝120，则判断框内为( ) A ．k >4? B ．k >5? C ．k >6?D ．k >7?解析：依题意，进行第一次循环时，k ＝1＋1＝2，S ＝2×1＋2＝4；进行第二次循环时，k ＝2＋1＝3，S ＝2×4＋3＝11；进行第三次循环时，k ＝3＋1＝4，S ＝2×11＋4＝26；进行第四次循环时，k ＝4＋1＝5，S ＝2×26＋5＝57；进行第五次循环时，k ＝5＋1＝6，S ＝2×57＋6＝120，此时结束循环，因此判断框内应为“k >5？”，选B.答案：B2．(2018·西安模拟)根据框图(如图所示)，对大于2的整数n ，输出的数列的通项公式是( )A ．a n ＝2nB ．a n ＝2(n －1)C ．a n ＝2nD ．a n ＝2n －1解析：第一次运行：i ＝1，a 1＝2×1＝2，S ＝a 1＝2；第二次运行：i ＝2，a 2＝2×2＝22，S ＝a 2＝22； 第三次运行：i ＝3，a 3＝2×22＝23，S ＝a 3＝23； 第四次运行：i ＝4，a 4＝2×23＝24，S ＝a 4＝24； …所以a n ＝2n . 答案：C考点二 算法、框图与其他知识的交汇|方法突破命题点1 与函数的交汇[例3] 某流程图如图所示，现输入如下四个函数，则可以输出的函数是( ) A ．f (x )＝x 2 B ．f (x )＝|x |xC ．f (x )＝e x －e －xe x ＋e －xD ．f (x )＝1＋sin x ＋cos x1＋sin x －cos x[解析] 由框图可知输出函数为奇函数且存在零点，依次判断各选项，A 为偶函数，B 不存在零点，不符合，对于C ，由于f (－x )＝e －x －e xe －x ＋e x ＝－f (x )，即函数为奇函数，且存在零点为x ＝0，对于D ，由于其定义域不关于原点对称，故其为非奇非偶函数，故选C.[答案] C命题点2 与数列的交汇[例4] 阅读如图所示的程序框图，运行相应的程序，输出的结果S ＝________.[解析] 由程序框图知，S 可看成一个数列{a n }的前2 018项的和，其中a n ＝1n (n ＋1)(n∈N *，n ≤2 018)，∴S ＝11×2＋12×3＋…＋12 018×2 019＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋…＋⎝⎛⎭⎫12 018－12 019＝1－12 019＝2 0182 019. [答案]2 0182 019命题点3 与不等式的交汇[例5] (2018·石家庄模拟)阅读程序框图(如图)，如果输出的函数值在区间[1,3]上，则输入的实数x 的取值范围是( )A ．{x ∈R |0≤x ≤log 23}B ．{x ∈R |－2≤x ≤2}C ．{x ∈R |0≤x ≤log 23，或x ＝2}D ．{x ∈R |－2≤x ≤log 23，或x ＝2} 解析：依题意及框图可得，⎩⎪⎨⎪⎧ －2<x <2，1≤2x ≤3或⎩⎪⎨⎪⎧|x |≥2，1≤x ＋1≤3， 解得0≤x ≤log 23或x ＝2. [答案] C命题点4 与概率统计的交汇[例6]如图是某县参加2018年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1，A2，…，A10(如A2表示身高(单位：cm)在[150,155)内的学生人数)．图(2)是统计图(1)中身高在一定范围内学生人数的一个程序框图．现要统计身高在160～180 cm(含160 cm，不含180 cm)的学生人数，则在流程图中的判断框内应填写()图(1)图(2)A．i<6？B．i<7?C．i<8? D．i<9?[解析]统计身高在160～180 cm的学生人数，即求A4＋A5＋A6＋A7的值．当4≤i≤7时，符合要求．[答案]C命题点5与向量的交汇[例7]阅读下面的程序框图，运行相应的程序，如果输入a＝(1，－3)，b＝(4，－2)，则输出的λ的值是()A．－4 B．－3C．－2 D．－1[解析]当λ＝－4时，－4a＋b＝(0,10)，b＝(4，－2)，λa＋b与b既不平行也不垂直；当λ＝－3时，－3a＋b＝(1,7)，b＝(4，－2)，λa＋b与b既不平行也不垂直；当λ＝－2时，－2a ＋b ＝(2,4)，b ＝(4，－2)，λa ＋b 与b 垂直；循环结束，输出λ＝－2.故选C.[答案] C命题点6 与三角函数的交汇[例8] 执行下面的程序框图，若输入a ＝cos 15°，b ＝sin 15°，则输出的a ⊗b 的值为( )A.6＋22 B.64 C.6－22D.62[解析] 当a ＝cos 15°，b ＝sin 15°时，a >b ，所以a ⊗b ＝a －3b ＝cos 15°－3sin 15°＝2cos(15°＋60°)＝2cos(45°＋30°)＝6－22.故选C. [答案] C [方法提升][跟踪训练]1．阅读如图所示的程序框图，如果输出的函数值在区间⎣⎡⎦⎤14，12内，那么输入的实数x 的取值范围是( )A ．(－∞，－2]B ．[－2，－1]C ．[－1,2]D ．[2，＋∞)解析：该程序框图的作用是计算分段函数f (x )＝⎩⎪⎨⎪⎧2x ，x ∈[－2，2]，2，x ∈(－∞，－2)∪(2，＋∞)的值域．因为输出的函数值在区间⎣⎡⎦⎤14，12内，故14≤2x ≤12，所以x ∈[－2，－1]，选择B. 答案：B2．根据给出的程序框图，计算f (－1)＋f (2)＝( )A ．0B ．1C ．2D ．4解析：输入－1，满足x ≤0，所以f (－1)＝4×(－1)＝－4；输入2，不满足x ≤0，所以f (2)＝22＝4，即f (－1)＋f (2)＝0.答案：A3．(2018·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学，测量它们的身高获得身高数据的茎叶图如左下图，在样本的20人中，记身高在[150,160)，[160,170)，[170,180)，[180,190)的人数依次为A 1，A 2，A 3，A 4.右下图是统计样本中身高在一定范围内的人数的算法框图．若图中输出的S ＝18，则判断框应填________．解析：本题考查程序框图与统计交汇问题．由于i从2开始，也就是统计大于或等于160的所有人数，于是就要计算A2＋A3＋A4，因此，判断框应填i<5或i≤4.答案：i<5或i≤41.[考点一、二](2017·高考全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入()A．A>1 000和n＝n＋1B．A>1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋2解析：程序框图中A＝3n－2n，故判断框中应填入A≤1 000，由于初始值n＝0，要求满足A＝3n－2n>1 000的最小偶数，故执行框中应填入n＝n＋2，选D.答案：D2.[考点一](2015·高考全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A．0B．2C．4 D．14解析：开始：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.答案：B3.[考点一、二](2016·高考全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()A．7B．12C．17 D．34解析：由程序框图知，第一次循环：x＝2，n＝2，a＝2，s＝0×2＋2＝2，k＝1；第二次循环：a＝2，s＝2×2＋2＝6，k＝2；第三次循环：a＝5，s＝6×2＋5＝17，k＝3.结束循环，输出s的值为17，故选C.答案：C4.[考点一、二](2016·高考全国卷Ⅲ)确执行如图所示的程序框图，如果输入的a＝4，b ＝6，那么输出的n＝()A．3 B．4C．5 D．6解析：运行程序框图，第1次循环，a＝2，b＝4，a＝6，s＝6，n＝1；第2次循环，a ＝－2，b＝6，a＝4，s＝10，n＝2；第3次循环，a＝2，b＝4，a＝6，s＝16，n＝3；第4次循环，a＝－2，b＝6，a＝4，s＝20，n＝4，结束循环，故输出的n＝4.答案：B。
高考数学专题—算法与程序框图
高考数学专题—算法与程序框图一、基础知识要求1．算法与程序框图(1)算法:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤；(2)程序框图:程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构及相应语句易错点：直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先判断，后循环，条件满足时执行循环”；两者的判断框内的条件表述在解决同一问题时是不同的，它们恰好相反．二、算法与程序框图常见题型：（共4种题型：由程序框图求输出结果、由输出结果判断输入量的值、辨析程序框图的算法功能、完善程序框图）1、由程序框图求输出结果：已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．例1、【2020年高考江苏】如图是一个算法流程图，若输出y 的值为2-，则输入x 的值是_____.【答案】3-【解析】由于20x >，所以12y x =+=-，解得3x =-. 故答案为：3-例2、【广西南宁市第三中学2020届高三适应性月考卷】运行如图所示的程序算法，则输出的结果为A ．2B ．12C ．13D ．132【答案】A【解析】当2a =时， 1k =；当132a =时，3k =； 当132132a ==时，5k =；…；当132a =时，99k =，当2a =时，101k =，跳出循环； 故选:A ．例3、【河北省衡水中学2020届高三下学期第二次调研数学】执行如图所示的程序框图，输出的结果是A ．5B ．6C ．7D ．8【答案】B【解析】1i =，12n =， 第一次循环： 8n =，2i =， 第二次循环：31n =，3i =， 第三次循环：123n =，4i =， 第四次循环：119n =，5i =，第五次循环：475n =，6i =，停止循环， 输出6i =. 故选B ．例4、【广东省深圳市2020届高三下学期第二次调研数学】执行如图的程序框图，如果输入的k ＝0.4，则输出的n ＝A ．5B ．4C ．3D ．2【答案】C【解析】模拟程序的运行，可得k ＝0.4，S ＝0，n ＝1， S 11133==⨯， 不满足条件S ＞0.4，执行循环体，n ＝2，S 11113352=+=⨯⨯（1111335-+-）25=，不满足条件S ＞0.4，执行循环体，n ＝3，S 11111335572=++=⨯⨯⨯（11111133557-+-+-）37=， 此时，满足条件S ＞0.4，退出循环，输出n 的值为3. 故选：C ．例5、【甘肃省西北师大附中2020届高三5月模拟试卷】“辗转相除法”是欧几里得《原本》中记录的一个算法，是由欧几里得在公元前300年左右首先提出的，因而又叫欧几里得算法．如图所示是一个当型循环结构的“辗转相除法”程序框图．当输入2020m =，303n =时，则输出的m 是A ．2B ．6C ．101D ．202【答案】C【解析】输入2020m =，303n =，又1r =． ①10r =>，202r =，303m =，202n =； ②2020r =>，3032021101÷=，101r =，202m =，101n ；③1010r =>，0r =，101m =，0n =； ④0r =，则0r >否，输出101m =.故选：C．例6、【重庆市第一中学2019-2020学年高三下学期期中数学】冰雹猜想也称奇偶归一猜想：对给定的正整数进行一系列变换，则正整数会被螺旋式吸入黑洞(4，2，1)，最终都会归入“4-2-1”的模式.该结论至今既没被证明，也没被证伪. 下边程序框图示意了冰雹猜想的变换规则，则输出的i=A．4B．5C．6D．7【答案】B【解析】由题意，第一次循环，12S Z∉，35116S=⨯+=，011i=+=，1S≠；第二次循环，12S Z∈，11682S=⨯=，112i=+=，1S≠；第三次循环，12S Z∈，1842S=⨯=，213i=+=，1S≠；第四次循环，12S Z∈，1422S=⨯=，314i=+=，1S≠；第五次循环，12S Z∈，1212S=⨯=，415i=+=，1S=；此时输出5i=.故选：B例7、【重庆市南开中学2019-2020学年高三下学期线上期中数学】若某程序框图如图所示，则输出的S 的值是A ．31B ．63C ．127D ．255【答案】C【解析】第一次运行，1i =，0S =，8i <成立，则2011S =⨯+=，112i =+=； 第二次运行，2i =，1S =，8i <成立，则2113S =⨯+=，213i =+=； 第三次运行，3i =，3S =，8i <成立，则2317S =⨯+=，314i =+=； 第四次运行，4i =，7=S ，8i <成立，则27115S =⨯+=，415i =+=； 第五次运行，5i =，15S =，8i <成立，则215131S =⨯+=，516i =+=； 第六次运行，6i =，31S =，8i <成立，则231163S =⨯+=，617i =+=； 第七次运行，7i =，63S =，8i <成立，则2631127S =⨯+=，718i =+=； 第八次运行，8i =，127S =，8i <不成立， 所以输出S 的值为127. 故选：C ．2、由输出结果判断输入量的值例8、【2020·黑龙江哈尔滨六中期中】执行如图所示的程序框图，若输出的结果是1516，则输入的a 为( )A ．3B ．6C ．5D ．4【解析】 (1)第1次循环，n ＝1，S ＝12；第2次循环，n ＝2，S ＝12＋122；第3次循环，n ＝3，S ＝12＋122＋123；第4次循环，n ＝4，S ＝12＋122＋123＋124＝1516.因为输出的结果为1516，所以判断框的条件为n <4，所以输入的a 为4.故选D.例9、我国古代数学著作《周髀算经》有如下问题：“今有器中米，不知其数．前人取半，中人三分取一，后人四分取一，余米一斗五升．问，米几何？”如图是解决该问题的程序框图，执行该程序框图，若输出的S ＝1.5(单位：升)，则输入k 的值为( )A ．4.5B ．6C ．7.5D ．9【解析】选B.由程序框图知S ＝k －k 2－k 2×3－k 3×4＝1.5，解得k ＝6，故选B.例10、执行下面的程序框图,为使输出S 的值小于91,则输入的正整数N 的最小值为( )A.5B.4C.3D.2【答案】D【解析】程序运行过程如下表所示:此时故选D. 例11、【2020届华大新高考联盟高三4月教学质量测评数学】执行如图所示的程序框图，设输出数据构成集合A ，从集合A 中任取一个元素m ，则事件“函数()2f x x mx =+在[)0,+∞上是增函数”的概率为A ．14B ．12C ．34D ．35【答案】C【解析】当20x y =-⇒=； 当2111x y =-+=-⇒=-； 当1100x y =-+=⇒=； 当0113x y =+=⇒=； 当1128x y =+=⇒=； 当213x =+=，退出循环. 所以{}0,1,3,8A =-，又函数()2f x x mx =+在[)0,+∞上是增函数，所以002mm -≤⇒≥. 函数()2f x x mx =+在[)0,+∞上是增函数的概率为34. 故选：C ．3、辨析程序框图的算法功能：对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．例12、执行右面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y 的值满足 ( ) A.y=2x B.y=3x C.y=4x D.y=5x【答案】C【解析】由题图可知,x=0,y=1,n=1,执行如下循环: x=0,y=1,n=2;x=12,y=2,n=3;x=12+1=32,y=6,退出循环,输出x=32,y=6,验证可知,C 正确.例13、执行如图所示的程序框图,输出的结果为 ( )A.(-2,2)B.(-4,0)C.(-4,-4)D.(0,-8)【答案】B【解析】x=1,y=1,k=0,进入循环:s=1-1=0,t=1+1=2,x=0,y=2,k=0+1=1<3;s=0-2=-2,t=0+2=2,x=-2,y=2,k=1+1=2<3;s=-2-2=-4,t=-2+2=0,x=-4,y=0,k=2+1=3≥3,跳出循环,输出(x,y),即(-4,0).例14、执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+12+13+14B.1+12+13×2+14×3×2C.1+12+13+14+15D.1+12+13×2+14×3×2+15×4×3×2 【答案】B【解析】由程序框图依次计算可得,输入N=4, T=1,S=1,k=2; T=12,S=1+12,k=3; T=13×2,S=1+12+13×2,k=4; T=14×3×2,S=1+12+13×2+14×3×2,k=5; 此时k 满足k>N,故输出S=1+1+1+1.例15、如果执行下边的程序框图,输入正整数N(N ≥2)和实数a 1,a 2,…,a N ,输出A,B,则( )A.A+B 为a 1,a 2,…,a N 的和B. A+B2为a 1,a 2,…,a N 的算术平均数C.A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数D.A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 【答案】C【解析】随着k 的取值不同,x 可以取遍实数a 1,a 2,…,a N ,依次与A,B 比较,A 始终取较大的那个数,B 始终取较小的那个数,直到比较完为止,故最终输出的A,B 分别是这N 个数中的最大数与最小数.例16、【2020届清华大学中学生标准学术能力诊断性测试高三5月测试数学】下列程序框图的算法思想源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入16a =，10b =，则程序中需要做减法的次数为A ．6B ．5C ．4D ．3【答案】C【解析】由16a =，10b =，满足a b ，满足a b >，则16106a =-=；满足a b ，不满足a b >，则1064b =-=； 满足a b ，满足a b >，则642a =-=； 满足a b ，不满足a b >，则422b =-=； 不满足ab ，则输出2a =；则程序中需要做减法的次数为4， 故选：C ．4、完善程序框图：完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．例17、【2020届河南省商丘周口市部分学校联考高三5月质量检测数学】宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题：“松长六尺，竹长两尺，松日自半，竹日自倍，何日竹逾松长？”如图是解决此问题的一个程序框图，其中a 为松长、b 为竹长，则矩形框与菱形框处应依次填A ．2a a a =+；a b <B ．2aa a =+；a b < C ．2a a a =+；a b ≥ D ．2aa a =+；a b > 【答案】B【解析】松日自半，则表示松每日增加原来长度的一半，即矩形框应填2aa a =+；何日竹逾松长，则表示竹长超过松长，即松长小于竹长，即菱形框应填ab <. 故选：B例18、【2019·全国1·理T8文T9】下图是求12+12+12的程序框图,图中空白框中应填入( )A.A=12+A B.A=2+1A C.A=11+2AD.A=1+12A【答案】A【解析】执行第1次,A=12,k=1≤2,是,第一次应该计算A=12+12=12+A ,k=k+1=2;执行第2次,k=2≤2,是,第二次应该计算A=12+12+12=12+A,k=k+1=3;执行第3次,k=3≤2,否,输出,故循环体为A=12+A,故选A. 例19、【2018·全国2·理T7文T8】为计算S=1-12+13−14+…+199−1100,设计了右侧的程序框图,则在空白框中应填入( ) A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4【答案】B【解析】由于N=0,T=0,i=1,N=0+11=1,T=0+11+1=12,i=3,N=1+13,T=12+14,i=5…最后输出S=N-T=1-12+13−14+…+199−1100,一次处理1i 与1i+1两项,故i=i+2. 例20、下面程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入( ) A.A>1 000和n=n+1 B.A>1 000和n=n+2 C.A ≤1 000和n=n+1 D.A ≤1 000和n=n+2【答案】D【解析】因为要求A 大于1 000时输出,且程序框图中在“否”时输出,所以“”中不能填入A>1 000,排除A,B.又要求n 为偶数,且n 初始值为0,所以“”中n 依次加2可保证其为偶数,故选D.例21、执行下面的程序框图,当输入的x 的值为4时,输出的y 的值为2,则空白判断框中的条件可能为( ) A.x>3B.x>4C.x ≤4D.x ≤5【答案】B【解析】因为输入的x 的值为4,输出的y 的值为2,所以程序运行y=log 24=2. 故x=4不满足判断框中的条件,所以空白判断框中应填x>4.例22、【2020年高考浙江】设集合S ，T ，S ⊆N *，T ⊆N *，S ，T 中至少有2个元素，且S ，T 满足：①对于任意的x ，y ∈S ，若x ≠y ，则xy ∈T ；②对于任意的x ，y ∈T ，若x <y ，则y x∈S ．下列命题正确的是A ．若S 有4个元素，则S ∪T 有7个元素B ．若S 有4个元素，则S ∪T 有6个元素C ．若S 有3个元素，则S ∪T 有5个元素D ．若S 有3个元素，则S ∪T 有4个元素 【答案】A【解析】首先利用排除法：若取{}1,2,4S =，则{}2,4,8T =，此时{}1,2,4,8ST =，包含4个元素，排除选项D ； 若取{}2,4,8S =，则{}8,16,32T =，此时{}2,4,8,16,32S T =，包含5个元素，排除选项C ；若取{}2,4,8,16S =，则{}8,16,32,64,128T =，此时{}2,4,8,16,32,64,128S T =，包含7个元素，排除选项B ；下面来说明选项A 的正确性：设集合{}1234,,,S p p p p =，且1234p p p p <<<，*1234,,,p p p p N ∈，则1224p p p p <，且1224,p p p p T ∈，则41p S p ∈， 同理42p S p ∈，43p S p ∈，32p S p ∈，31p S p ∈，21p S p ∈， 若11p =，则22p ≥，则332p p p <，故322p p p =即232p p =， 又444231p p p p p >>>，故442232p p p p p ==，所以342p p =， 故{}232221,,,S p p p =，此时522,p T p T ∈∈，故42p S ∈，矛盾，舍.若12p ≥，则32311p p p p p <<，故322111,p pp p p p ==即323121,p p p p ==， 又44441231p p p p p p p >>>>，故441331p p p p p ==，所以441p p =， 故{}2341111,,,S p p p p =，此时{}3456711111,,,,p p p p p T ⊆.若q T ∈， 则31q S p ∈，故131,1,2,3,4i q p i p ==，故31,1,2,3,4i q p i +==，即{}3456711111,,,,q p p p p p ∈，故{}3456711111,,,,p p p p p T =， 此时{}234456711111111,,,,,,,S T p p p p p p p p ⋃=即S T 中有7个元素.故A 正确.例23、【2020年高考全国II 卷理数】0-1周期序列在通信技术中有着重要应用．若序列12na a a 满足{0,1}(1,2,)i a i ∈=，且存在正整数m ，使得(1,2,)i m i a a i +==成立，则称其为0-1周期序列，并称满足(1,2,)i m i a a i +==的最小正整数m 为这个序列的周期．对于周期为m 的0-1序列12na a a ，11()(1,2,,1)m i i k i C k a a k m m +===-∑是描述其性质的重要指标，下列周期为5的0-1序列中，满足1()(1,2,3,4)5C k k ≤=的序列是A ．11010B ．11011C ．10001D ．11001【答案】C【解析】由i m i a a +=知，序列i a 的周期为m ，由已知，5m =，511(),1,2,3,45i i k i C k a a k +===∑对于选项A ，511223344556111111(1)()(10000)55555i i i C a a a a a a a a a a a a +===++++=++++=≤∑52132435465711112(2)()(01010)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项B ，51122334455611113(1)()(10011)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 对于选项D ，51122334455611112(1)()(10001)5555i i i C a a a a a a a a a a a a +===++++=++++=∑，不满足； 故选：C。
高考总复习理数(北师大版)第12章第1节算法与程序框图
第一节算法与程序框图考点高考试题考查内容核心素养程序框图2017·全国卷Ⅰ·T8·5分填充程序框图数学运算2017·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2017·全国卷Ⅲ·T7·5分循环结构框图逻辑推理2016·全国卷Ⅰ·T9·5分框图的功能逻辑推理2016·全国卷Ⅱ·T8·5分循环结构框图逻辑推理2016·全国卷Ⅲ·T7·5分循环结构框图逻辑推理命题分析本节是高考的必考内容，常以选择题、填空题形式出现，考查题型有输出结果，完善程序框图以及判断程序运行功能.1．算法在解决某类问题时，所要执行的一系列可操作或可计算的步骤.现代算法的作用之一是使计算机能代替人完成某些工作.2．算法框图中的符号意义图形符号名称符号表示的意义起止框表示一个算法的起始和结束□输入、输出框表示一个算法输入和输出的信息处理框赋值、执行计算、结果传送判断框判断某一条件是否成立流程线流程进行的方向为了使算法结构更加清晰，可借助图来帮助描述算法．图的特点是直观、清楚，便于检查和交流.通常这样的图叫作框图．4．算法的基本结构名称内容顺序结构选择结构循环结构定义按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构在算法的执行过程中，需要对条件进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要反复执行循环体的结构称为循环结构算法框图提醒：1．辨明两个易误点(1)易混淆处理框与输入、输出框，处理框主要是赋值、计算，而输入、输出框只是表示一个算法输入或输出的信息．(2)易忽视循环结构中必有选择结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．2．识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构．1．判断下列结论的正误(正确的打“√”，错误的打“×”)(1)算法只能解决一个问题，不能重复使用．()(2)程序框图中的图形符号可以由个人来确定．()(3)输入框只能紧接开始框，输出框只能紧接结束框．()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．()答案：(1)×(2)×(3)×(4)√2．(教材习题改编)给出如图算法框图，其功能是()A ．求a －b 的值B ．求b －a 的值C ．求|a －b |的值D ．以上都不对解析：选C 由算法框图知其功能是求|a －b |的值．3．阅读如图所示的程序框图，运行相应的程序，输出s 的值等于( )A ．－3B ．－10C ．0D ．－2解析：选A 第一次循环：k ＝0＋1＝1，满足k ＜4，s ＝2×1－1＝1； 第二次循环：k ＝1＋1＝2，满足k ＜4，s ＝2×1－2＝0； 第三次循环：k ＝2＋1＝3，满足k ＜4，s ＝2×0－3＝－3； 第四次循环：k ＝3＋1＝4，不满足k ＜4，故输出的s ＝－3. 4．(2018·济宁模拟)执行如图所示的程序框图，则输出的S 为( )A ．－2B ．12C ．43D ．3解析：选D 程序运行如下： S ＝3，k ＝1；S ＝43，k ＝2；S ＝12，k ＝3；S ＝－2，k ＝4； S ＝3，k ＝5；……发现此程序中的S 值4个一循环，2 017÷4＝504……1，则输出的S ＝3，故选D ．顺序结构与选择结构 [明技法]应用顺序结构和选择结构的注意点(1)顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)解决此类问题，只需分清运算步骤，赋值量及其范围进行逐步运算即可．(3)选择结构中条件的判断关键是明确选择结构的功能，然后根据“是”的分支成立的条件进行判断．(4)对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支．[提能力]【典例】 (1)运行如图所示程序框图，若输入a ，b 的值分别为log 23和log 32，则输出M 的值是( )A ．0B ．1C ．2D ．－1解析：选C∵log23>log32，即a>b，故M＝a×b＋1＝log23×log32＋1＝2.(2)(2017·山东卷)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x的值为9，则第一次、第二次输出的a的值分别为()A．0,0B．1,1C．0,1D．1,0解析：选D当x＝7时，∵b＝2，∴b2＝4＜7＝x.又7不能被2整除，∴b＝2＋1＝3.此时b2＝9＞7＝x，∴退出循环，a＝1，∴输出a＝1.当x＝9时，∵b＝2，∴b2＝4＜9＝x.又9不能被2整除，∴b＝2＋1＝3.此时b2＝9＝x，又9能被3整除，∴退出循环，a＝0.∴输出a＝0.故选D．[刷好题]1．阅读如图所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为() A．2B．7C ．8D ．128解析：选C 由程序框图知，y ＝⎩⎪⎨⎪⎧2x ，x ≥2，9－x ，x <2.∵输入x 的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y 的值为8.2．执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5]解析：选A 由框图知s 是关于t 的分段函数s ＝⎩⎪⎨⎪⎧3t ，－1≤t <1，4t －t 2，1≤t ≤3，当t ∈[－1,1)时，s ∈[－3,3)；当t ∈[1,3]时，s ＝4t －t 2＝4－(t －2)2∈[3,4]，故s ∈[－3,4]，故选A ．循环结构 [析考情]循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题．[提能力]命题点1：求程序运行后的结果【典例1】(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图，执行该程序框图，若输入的x ＝2，n ＝2，依次输入的a 为2,2,5，则输出的S ＝( )A．7B．12C．17D．34解析：选C由框图可知，输入x＝2，n＝2，a＝2，S＝2，k＝1，不满足条件；a＝2，S＝4＋2＝6，k＝2，不满足条件；a＝5，S＝12＋5＝17，k＝3，满足条件，输出S＝17，故选C．命题点2：确定控制循环的变量【典例2】(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n－2n＞1 000的最小偶数n，那么在和两个空白框中，可以分别填入()A．A＞1 000和n＝n＋1B．A＞1 000和n＝n＋2C．A≤1 000和n＝n＋1D．A≤1 000和n＝n＋2解析：选D因为题目要求的是“满足3n－2n＞1 000的最小偶数n”，所以n的叠加值为2，所以内填入“n＝n＋2”．由程序框图知，当内的条件不满足时，输出n，所以内填入“A≤1 000”．故选D．命题点3：辨析程序框图的功能【典例3】如图所示的程序框图，该算法的功能是()A．计算(1＋20)＋(2＋21)＋(3＋22)＋…＋(n＋1＋2n)的值B．计算(1＋21)＋(2＋22)＋(3＋23)＋…＋(n＋2n)的值C．计算(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)的值D．计算[1＋2＋3＋…＋(n－1)]＋(20＋21＋22＋…＋2n)的值解析：选C初始值k＝1，S＝0，第1次进入循环体时，S＝1＋20，k＝2；当第2次进入循环体时，S＝1＋20＋2＋21，k＝3，…；给定正整数n，当k＝n时，最后一次进入循环体，则有S＝1＋20＋2＋21＋…＋n＋2n－1，k＝n＋1，终止循环体，输出S＝(1＋2＋3＋…＋n)＋(20＋21＋22＋…＋2n－1)，故选C．[悟技法]与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果．(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．[刷好题]1．秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为()A．35B．20C．18D．9解析：选C按照图中的程序计算，当i＝2时，得v＝4；当i＝1时，得v＝2×4＋1＝9；当i＝0时，得v＝2×9＋0＝18；当i＝－1时，直接输出v＝18，即输出的v值为18.2．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝()A．2B．3C．4D．5解析：选B当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7＞6，输出S＝3，结束循环．故选B．。
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解1. 该算法程序框图的功能是什么？A. 求a，b，c三数的最大数B. 求a，b，c三数的最小数C. 将a，b，c按从小到大排列2. 该算法程序框图的功能是什么？A. 求输出a，b，c三数的最大数B. 求输出a，b，c三数的最小数C. 将a，b，c按从小到大排列3. 该算法程序框图的功能是什么？A. 找出a、b、c三个数中最大的数B. 找出a、b、c三个数中最小的数C. 找出a、b、c三个数中第二大的数4. 程序框图表示的算法的运行结果是什么？A. 5B. 6C. 75. 程序框图中所表示的算法是什么？A. 求x的绝对值B. 求x的相反数C. 求x的平方根6. 运行图中所示程序框图所表达的算法，输出的结果是什么？A. 3B. 7C. 157. 程序框图（算法流程图）的输出结果是什么？A. 6B. 5C. 48. 运行相应的程序，输出的结果为什么？A. 676B. 26C. 59. 运行相应的程序，输出的结果是什么？A. 1B. 2C. 310. 运行相应的程序，输出的S的值等于什么？A. 18B. 2C. 2111. 当m=7，n=3时，执行如图所示的程序框图，输出的S的值为什么？A. 7B. 42C. 21012. 执行如图所示的程序框图，若输入n=10，则输出的S=什么？A.B.C.13. 运行相应的程序，当输入x的值为-25时，输出x的值为什么？A. -1B. 1C. 314. 运行相应的程序，输出s值等于什么？A. -3B. -10C.15. 执行如图所示的程序框图，若输入n的值为6，则输出s的值为什么？A. 105B.C. 1516. 执行如图所示的程序框图，则输出的S的值是什么？A.B. 16C.D. 1A．9B．10C．11D．12考点：循环结构．专题：程序框图．分析：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．解答：解：根据程序框图，计算每次循环后变量a的值，直到不满足循环条件，输出结果．第一次循环：a=3+2=5第二次循环：a=5+3=8第三次循环：a=8+4=12第四次循环：a=12+5=17第五次循环：a=17+6=23第六次循环：a=23+7=30第七次循环：a=30+8=38第八次循环：a=38+9=47第九次循环：a=47+10=57此时不满足循环条件，输出a的值，为57-9=48，故选A．点评：本题考查了应用程序框图进行简单的计算问题，是基础题．并在满足条件时跳出循环，输出S的值．当k=3时，不满足条件k≥n，跳出循环，输出S=7×6×5×4=840．故选D．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．同时，需要注意条件的判断和循环变量的变化过程．解：$k=1$，满足判断框，第1次循环，$s=1$，$k=2$；第2次判断后循环，$s=0$，$k=3$；第3次判断并循环$s=-3$，$k=4$，第3次判断退出循环，输出$s=-3$。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十二章推理与证明、算法初步[文档副标题][日期][公司地址]第十二章推理与证明、算法初步第一节算法的含义与程序框图高考试题考点一算法与概率统计的交汇问题1.(2012年陕西卷,文5)如图所示是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图,则图中空白框内应填入( )(A)q=NM(B)q=MN(C)q=NM N+(D)q=MM N+解析:因为执行判断框“是”计算的是及格的人数M,“否”统计的是不及格的人数,所以及格率q=MM N+.选D.答案:D2.(2012年新课标全国卷,文6)如果执行如图所示的程序框图,输入正整数N(N≥2)和实数a1,a2,…,a N,输出A,B,则( )(A)A+B 为a 1,a 2,…,a N 的和 (B)2A B+为a 1,a 2,…,a N的算术平均数 (C)A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数 (D)A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数解析:易知A 、B 分别为a 1,a 2,…,a N 中最大的数和最小的数.故选C. 答案:C3.(2011年湖南卷,文11)若执行如图所示的框图,输入x 1=1,x 2=2,x 3=4,x 4=8,则输出的数等于 .解析:该框图的功能具有累加功能,当i=1时,x=x 1;当i=2时,x=x 1+x 2;当i=3时,x=x 1+x 2+x 3;当i=4时,x=x 1+x 2+x 3+x 4.执行否的结果,输出x=12344x x x x +++,∴x=154,∴输出的数为154. 答案:1544.(2013年四川卷,文18)某算法的程序框图如图所示,其中输入的变量x 在1,2,3,…,24这24个整数中等可能随机产生.(1)分别求出按程序框图正确编程运行时输出y的值为i的概率P i(i=1,2,3);(2)甲、乙两同学依据自己对程序框图的理解,各自编写程序重复运行n次后,统计记录了输出y的值为i(i=1,2,3)的频数.以下是甲、乙所作频数统计表的部分数据.运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数3014610 (21001027376697)运行次数n 输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数3012117…………21001051696353当n=2100时,根据表中的数据,分别写出甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率(用分数表示),并判断两位同学中哪一位所编程序符合算法要求的可能性较大.解:(1)变量x是在1,2,3,…,24这24个整数中随机产生的一个数,共有24种可能.当x从1,3,5,7,9,11,13,15,17,19,21,23这12个数中产生时,输出y的值为1,故P1=1 2;当x从2,4,8,10,14,16,20,22这8个数中产生时,输出y的值为2,故P2=1 3 ;当x从6,12,18,24这4个数中产生时,输出y的值为3,故P3=1 6 .所以,输出y的值为1的概率为12,输出y的值为2的概率为13,输出y的值为3的概率为16.(2)当n=2100时,甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率如下:输出y的值为1的频率输出y的值为2的频率输出y的值为3的频率甲1027210037621006972100乙1051210069621003532100比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大.考点二算法与数列的交汇问题1.(2013年重庆卷,文5)执行如图所示的程序框图,则输出的k的值是( )(A)3 (B)4 (C)5 (D)6解析:依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.答案:C2.(2013年北京卷,文6)执行如图所示的程序框图,输出的S值为( )(A)1 (B)23(C)1321(D)610987解析:初始条件i=0,S=1,逐次计算结果是S=23,i=1;S=1321,当i=2时,满足输出条件,输出S=1321.故选C.答案:C3.(2013年广东卷,文5)执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )(A)1 (B)2 (C)4 (D)7解析:该流程图实为计算s=1+(0+1+2)的值,因s=4.故选C.答案:C4.(2013年安徽卷,文3)如图所示,程序框图(算法流程图)的输出结果为( )(A)3 4(B)1 6(C)11 12(D)25 24解析:算法流程图输出结果为s=12+14+16的值,由s=1112知应选C.答案:C5.(2012年北京卷,文4)执行如图所示的程序框图,输出的S值为( )(A)2 (B)4 (C)8 (D)16解析:第一步:k=0<3,S=1·20=1,k=0+1=1;第二步:k=1<3,S=1·21=2,k=1+1=2;第三步:k=2<3,S=2·22=8,k=2+1=3;第四步:k=3不满足k<3,执行否,输出S=8.故选C.答案:C6.(2012年天津卷,文3)阅读如图所示的程序框图,运行相应的程序,则输出S的值为( )(A)8 (B)18 (C)26 (D)80解析:当n=1时,S=0+31-30=2,当n=2时,S=2+32-31=8,当n=3时,S=8+33-32=26,此时n=3+1=4.输出S为26,应选C.答案:C7.(2010年陕西卷,文5)如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( )(A)S=S*(n+1)(B)S=S*x n+1(C)S=S*n(D)S=S*x n解析:由循环结构的特点知图中空白的处理框中表示前n个数的连乘积,故选D.答案:D8.(2013年浙江卷,文14)若某程序框图如图所示,则该程序运行后输出的值等于.解析:S=1,k=1,k≤4;S=1+112⨯=32,k=2≤4;S=32+123⨯=53,k=3≤4;S=53+134⨯=74,k=4≤4;S=74+145⨯=95,此时k=5>4,输出S=9 5 .答案:9 59.(2013年湖南卷,文12)执行如图所示的程序框图,如果输入a=1,b=2,则输出的a的值为.解析:当a=1,b=2时,a=1+2=3<8,当a=3,b=2时,a=3+2=5<8,当a=5,b=2时,a=5+2=7<8,当a=7,b=2时,a=7+2=9>8,输出a的值为9.答案:910.(2011年浙江卷,文14)某程序框图如图所示,则该程序运行后输出的k的值是.解析:k=k+1=3,a=43,b=34,a<b.执行否;k=4,a=44,b=44,a=b,执行否;k=5,a=45,b=54,a>b,执行是,输出k=5.答案:5考点三 算法与函数不等式的交汇问题1.(2013年新课标全国卷Ⅰ,文7)执行如图所示的程序框图,如果输入的t ∈[-1,3],则输出的s 属于( )(A)[-3,4] (B)[-5,2] (C)[-4,3] (D)[-2,5]解析:由题意知输出s 为分段函数, s=23,14,1t t t t t <⎧⎨-≥⎩在t ∈[-1,3]时的值域.当-1≤t<1时,s=3t ∈[-3,3); 当1≤t ≤3时,s=4t-t 2=-(t-2)2+4, 所以此时3≤s ≤4.综上知函数的值域为[-3,4], 即输出的s 属于[-3,4].故选A. 答案:A2.(2013年福建卷,文8)阅读如图所示的程序框图,运行相应的程序.如果输入某个正整数n 后,输出的 S ∈(10,20),那么n 的值为( )(A)3 (B)4 (C)5 (D)6 解析:当n=1时,S=1,k=2>1, 输出S=1∉(10,20); 当n=2时,S=1,k=2, S=3,k=3>2,输出S=3∉(10,20); 当n=3时,S=1,k=2, S=3,k=3,S=7,k=4>3,输出S=7∉(10,20); 当n=4时,S=1,k=2, S=3,k=3,S=7,k=4,S=15,k=5>4,输出S=15∈(10,20).故选B. 答案:B3.(2013年江西卷,文7)阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )(A)S<8(B)S<9(C)S<10 (D)S<11解析:由题意知i=3时,运算结果不合要求,而i=4时符合要求,又因i=3时,S=2×3+2=8,i=4时,S=2×4+1=9,故应填入条件S<9.故选B. 答案:B4.(2011年陕西卷,文7)如图所示框图,当x 1=6,x 2=9,p=8.5时,x 3等于( )(A)7(B)8 (C)10 (D)11解析:若执行“是”,则x 1=6,x 2=9,p=122x x +=152=7.5,与p=8.5矛盾.∴应执行否.经验证合题. 即p=232x x +=392x +=8.5,x 3=8.故选B.答案:B5.(2012年江西卷,文15)如图是某算法的程序框图,则程序运行后输出的结果是 .解析:本题考查程序框图及递推数列等知识,考查枚举的数学思想方法及运算求解的数学能力. 此框图依次执行如下循环: 第一次:T=0,k=1,sinπ2>sin 0成立, a=1,T=T+a=1,k=2,2<6,继续循环; 第二次:sin π>sinπ2不成立, a=0,T=T+a=1,k=3,3<6,继续循环; 第三次:sin3π2>sin π不成立,a=0,T=T+a=1,k=4,4<6,继续循环; 第四次:sin 2π>sin3π2成立,a=1,T=T+a=2,k=5,继续循环;第五次:sin 5π2>sin 2π成立,a=1,T=T+a=3,k=6,6<6不成立,跳出循环,输出T的值3.答案:3考点四算法语句1.(2013年陕西卷,文4)根据下列算法语句,当输入x为60时,输出y的值为( )(A)25 (B)30 (C)31 (D)61解析:由题意,得y=0.5(50),250.6(50)(50), x xx x≤⎧⎨+->⎩x=60时,y=25+0.6×(60-50)=31.故选C.答案:C解析:当a=1,b=2时,a=a+b=1+2=3,故输出的a的值为3.答案:3模拟试题考点一算法与概率统计知识的交汇1.(2011福州模拟)某调查机构对本市小学生课业负担情况进行了调查,设平均每人每天做作业的时间为x 分钟,有1000名小学生参加了此项调查.调查所得的数据用程序框图处理,若输出的结果是680,则平均每天做作业的时间在0～60分钟内的学生的频率是( )(A)680 (B)320 (C)0.68 (D)0.32解析:S是学习时间大于60分钟的人数,∴作业时间在0～60分钟内的学生的频率为320 1000=0.32.答案:D观测次数i12345678观测数据a i4041434344464748在上述统计数据的分析中,一部分计算见如图所示的算法流程图(其中a是这8个数据的平均数),则输出的s的值是.解析:本程序框图的含义是计算这组数据的方差,计算可得a=44,s=222 128(44)(44)(44)8a a a-+++++=568=7.答案:7考点二算法与数列的交汇1.(2013北京四中测验)已知数列{a n}中,a1=1,a n+1=a n+n,若利用如图所示的程序框图计算该数列的第10项,则判断框内的条件是( )(A)n≤8?(B)n≤9?(C)n≤10?(D)n≤11?解析:通过分析,本程序框图为“当型”循环结构.判断框内为满足循环的条件第1次循环,S=1+1=2,n=1+1=2;第2次循环,S=2+2=4,n=2+1=3;…当执行第10项时,n=11, n的值为执行之后加1的值,所以,判断条件应为进入之前的值.故答案为:n≤9?或n<10?,选B.答案:B2.(2012合肥质检)如图所示的程序框图运行的结果是.解析:由程序框图的算法原理可得:A=0,i=1;A=112⨯,i=2;A=112⨯+123⨯,i=3;…A=112⨯+123⨯+…+120112012⨯,i=2012;A=112⨯+123⨯+…+120112012⨯+120122013⨯,i=2013,不满足循环条件,输出A=112⨯+123⨯+…+120112012⨯+120122013⨯=1-12013=20122013.答案:2012 2013考点三算法与函数、不等式的交汇问题1.(2013贵州六校联考)阅读如图所示的程序框图,运行相应的程序,若输入x的值为-5,则输出的y值是( )(A)-1(B)1 (C)2 (D)14解析:第一次输入x=-5,满足|x|>3,x=|-5-3|=8, 第二次满足|x|>3,x=|8-3|=5, 第三次满足|x|>3,x=|5-3|=2,第四次不满足|x|>3,此时y=12log x=12log 2=-1,输出y=-1.故选A. 答案:A2.(2012安庆模拟)执行如图所示的程序框图,如果输出的是a=341,那么判断框中可以是( )(A)k<4? (B)k<5? (C)k<6? (D)k<7? 解析:由程序框图可知a=4a+1=1,k=k+1=2; a=4a+1=5,k=k+1=3; a=4a+1=21,k=k+1=4; a=4a+1=85,k=k+1=5; a=4a+1=341;k=k+1=6.要使得输出的结果是a=341,判断框中应是“k<6?”. 答案:C3.(2012淄博高三第一次模拟)某程序框图如图所示,现输入如下四个函数:f(x)=x 2,f(x)=1x,f(x)=e x,f(x)=sin x,则可以输出的函数是( )(A)f(x)=x2(B)f(x)=1 x(C)f(x)=e x(D)f(x)=sin x解析:由程序框图可知,函数f(x)为奇函数,故排除选项A、C;又函数f(x)存在零点,排除选项B.故选D.答案:D综合检测1.(2013玉溪一中期中)已知某程序框图如图所示,则输出的i的值为( )(A)7 (B)8 (C)9 (D)10解析:第一次循环,S=1×3,i=5;第二次循环,S=1×3×5,i=7;第三次循环,S=1×3×5×7>100,i=9,此时退出循环,输出i=9.故选C.答案:C2.(2012浙江省高三调研)若某程序框图如图所示,则输出的p的值是( )(A)21 (B)286 (C)30 (D)55解析:依题意,注意到12+22+32=14<20<12+22+32+42=30,因此输出的p的值是30,故选C.答案:C3.(2012乐山二调)如图是求112122+++(共6个2)的值的程序框图,图中的判断框中应填( )(A)i≤5? (B)i<5?(C)i≥5? (D)i>5?解析:由于所给计算的表达式中共有6个2,故只需5次循环即可,由此控制循环次数的变量i应满足i≤5.答案:A4.(2011北京西城区高三一模)阅读如图所示的程序框图,如果输出的函数值在区间11,42⎡⎤⎢⎥⎣⎦内,则输入的实数x的取值范围是( )(A)(-∞,-2] (B)[-2,-1] (C)[-1,2] (D)[2,+∞) 解析:若x ∉[-2,2],则f(x)=2∉11,42⎡⎤⎢⎥⎣⎦,不合题意; 当x ∈[-2,2]时,f(x)=2x∈11,42⎡⎤⎢⎥⎣⎦,得x ∈[-2,-1],故选B. 答案:B5.(2011大连市高三一模)定义某种运算S=a ⊗b,运算原理如图所示,则式子:5π2tan ln e 4⎡⎤⎛⎫⊗ ⎪⎢⎥⎝⎭⎣⎦+11lg1003-⎡⎤⎛⎫⊗⎢⎥ ⎪⎝⎭⎢⎥⎣⎦的值是.解析:2tan 5π4=2,ln e=1, ∵2>1, ∴5π2tan4⎛⎫ ⎪⎝⎭⊗ln e=211+=3; lg 100=2, 113-⎛⎫⎪⎝⎭=3,∵2<3,∴lg 100⊗113-⎛⎫⎪⎝⎭=312-=1.∴5π2tan ln e4⎡⎤⎛⎫⊗⎪⎢⎥⎝⎭⎣⎦+11lg1003-⎡⎤⎛⎫⊗⎢⎥⎪⎝⎭⎢⎥⎣⎦=4.答案:4。