高考算法与程序设计试题及答案
高考数学 分类题库考点45 算法与程序框图、基本算法语句、算法案例（2021年）理
考点45 算法与程序框图、大体算法语句、算法案例一、选择题1.（2021·广东高考文科·Ｔ9）执行如下图的程序图，假设输入n的值为6，那么输出s的值为（）(A)105 (B)16 (C)15 (D)1【解题指南】此题是考查循环结构的程序框图，要判定准退出循环时，循环变量的值，本小题显然退出循环体时，i=7,因此判定出共执行了三次循环体，到此问题大体取得解决.【解析】选C.本程序的功能是求135S=⨯⨯的值，显然S=15.2.（2021·陕西高考文科·Ｔ5）如图是计算某年级500名学生期末考试（总分值为100分）合格率q的程序框图，那么图中空白框内应填入（）(A)NqM=(B)MqN=(C)NqM N=+(D)MqM N=+【解题指南】读懂题意，确信程序是计算合格率，再读程序框图，确信M为合格人数，而输入的总人数是M N+.【解析】选D. 合格的人数是用M表示的，计算合格率时，注意总人数不是500，而是输入的人数，即M N+，因此MqM N =+.3.（2021·北京高考文科·Ｔ4）与（2021·北京高考理科·Ｔ4）相同执行如下图的程序框图，输出的S值为（）（A）2 （B）4 （C）8 （D）16开始k=0,S=1k=k+1S=S·2kk<3输出S否是【解题指南】按流程执行框图即可.【解析】选C.框图执行如下：k=0,S=1; S=1,k=1; S=2,k=2;S=8,k=3.因此输出8.4.（2021·陕西高考理科·Ｔ10）如图是用模拟方式估量圆周率π值的程序框图，P 表示估量结果，那么图中空白框内应填入（ ）【解题指南】第一读懂程序框图的意义，其中读懂221i i x y +是关键，然后转化为几何概型确信圆周率π的表达式，最后得出P 的表达式.【解析】选D. 模拟方式的几何意义是在边长为1的正方形的内切单位圆中进行模拟，如下图，产生的随机数假设在圆221x y +=内，那么增加M 的计数；圆的面积与正方形面积之比是1S S =22(2)4r r ππ=，因此14S Sπ=⋅P ≈；再依照几何概型用模拟的点数作为面积之比的近似值，因此41000M P =.5.（2021·辽宁高考文科·Ｔ10）执行如下图的程序框图，那么输出的S 值 是( )(A) 4 (B) 32 (C) 23 (D)-1结束【解题指南】依次计算每次循环的相应值即可【解析】选 D.而6i =不知足判定框条件，退出循环，输出S1.s =- 6.（2021·辽宁高考理科·Ｔ9）执行如下图的程序框图，那么输出的S 值是( )(A) -1 (B) 23 (C) 32 (D) 4【解题指南】依次计算每次循环的相应值即可发觉规律（周期性）. 而9i =不知足判定框条件，退出循环，输出4s =.7.（2021·安徽高考文科·Ｔ6）与（2021·安徽高考理科·Ｔ3）相同如下图，程序框图（算法流程图）的输出结果是（ ）【解题指南】依照框图判定每一次循环以后变量的转变及最终输出的值. 【解析】选B .8.（2021·山东高考文科·Ｔ7）与（2021·山东高考理科·Ｔ6）相同 执行如图的程序框图，若是输入4a =，那么输出的n 的值为( ) （A ）2 （B ）3 （C ）4 （D ）5【解题指南】依照程序框图判定每一次循环以后变量的转变，及最终输出的值.【解析】选B.假设输入a=4，那么执行P=0，Q=1，n=0，判定0≤1成立，进行第一次循环；P=1，Q=3，n=1判定1≤3成立，进行第二次循环；P=5，Q=7，n=2判定5≤7成立，进行第三次循环；P=21，Q=15，n=3判定21≤15不成立，故输出n=3.x1 2 4 8 y1 2 349.（2021·天津高考文科·Ｔ3）阅读如下图的程序框图，运行相应的程序，那么输出S 的值为（ ）(A)8 (B)18 (C)26 （D ）80 【解题指南】逐次循环计算，验证输出.【解析】选C.第一次循环结果：S=2，n=2；同理第二次循环结果：S=8,n=3;第三次循环结果：S=26,n=4；知足n 4≥，故输出S 的值为26.10.（2021·天津高考理科·Ｔ3）阅读如下图的程序框图，运行相应的程序，当输入x 的值为-25时，输出x 的值为（ ）（A ）-1 （B ）1 （C ）3 （D ）9 【解题指南】逐次循环计算，验证输出.【解析】选C.当x=-25时执行第一次循环，得出x=4;第二次循环得出x=1;第三次跳出循环得出结果x=3.11.（2021·新课标全国高考文科·Ｔ6）与（2021·新课标全国高考理科·Ｔ6）相同若是执行如下图的程序框图，输入正整数(2)N N ≥和实数12,,...,Na a a ，输出A,B,那么（ ）（A ）A+B 为12,,...,Na a a 的和（B ）2A B+为12,,...,na a a 的算术平均数（C ）A 和B 别离是12,,...,Na a a 中最大的数和最小的数 （D ）A 和B 分别是12,,...,Na a a 中最小的数和最大的数【解题指南】注意每次循环后，变量的转变，然后归纳框图的功能，得出正确选项. 【解析】选C.随着k 的取值不同，x 能够取遍实数12,,...,Na a a ，依次与A ，B 比较，A 始终取较大的那个数，B 始终取较小的那个数，直到比较完为止，故最终输出的A ，B 别离是这N 个数中的最大数与最小数，应选C. 二、填空题12. （2021·江西高考文科·Ｔ15）与（2021·江西高考理科·Ｔ14）相同 以下图是某算法的程序框图，那么程序运行后输出的结果是_________. 【解题指南】将每次循环后的变量值写出，直至循环终止，最终得输出结果. 【解析】当k=1，a=1，T=1当k=2，a=0，T=1当k=3，a=0，T=1当k=4，a=1，T=2当k=5，a=1，T=3，那么现在k=k+1=6因此输出T=3.【答案】313. （2021·广东高考理科·Ｔ13）执行如下图的程序框图，假设输入n的值为8，那么输出s的值为 .【解题指南】此题是考查循环结构的程序框图，要判定准退出循环时，循环变量的值，本小题显然退出循环体时，i=8,因此共执行了三次循环体，然后求出每次执行的结果，即可解决此问题.【解析】当i=8时，退出循环体，如此此程序共执行了三次循环体，第一次执行完后s112,S=第二次执行完后s221(24)4, 2S=⨯⨯=第三次执行完后s331(46)8 3S=⨯⨯=.【答案】814.（2021·福建高考文科·Ｔ16）某地域计划道路建设，考虑道路铺设方案，方案设计图中，点表示城市，两点之间连线表示两城市间可铺设道路，连线上数据表示两城市间铺设道路的费用，要求从任一城市都能抵达其余各城市，而且铺设道路的总费用最小.例如，在三个城市道路设计中，假设城市间可铺设道路的线路图如图1，那么最优设计方案如图2，现在铺设道路的最小总费用为10.现给出该地域可铺设道路的线路图如图3，那么铺设道路的最小总费用为____________.【解题指南】七个点，要画出六条线，许诺一对多，尽可能不选用花费大的线路，认真观看，选择，即可取得答案.【解析】费用最小线路为C BA E F GD----<，总费用为23123516+++++=.【答案】1615.（2021·福建高考理科·Ｔ12）阅读如下图的程序框图，运行相应的程序，输出的s 值等于_____________________.【解题指南】处置程序框图问题，要按流程线的方向一一演算，合理取舍． 【解析】进入循环体，第一次，1s =，2k = 第二次，0s =，3k = 第三次，3s =-，4k = 退出循环，输出3s =-. 【答案】3-16.（2021·江苏高考·Ｔ4）如图是一个算法流程图，那么输出的k 的值是 .【解题指南】此题考查算法流程图中的条件结构.【解析】k=1，2k 5k 40-+=； k=2, 2k 5k 40-+<; k=3, 2k 5k 40-+<; k=4, 2k 5k 40-+=;k=5, 2k 5k 40-+>,因此输出的k 的值为5.【答案】517. （2021·湖南高考文科·Ｔ14）若是执行如下图的程序框图，输入x=,那么输出的数i= . 【解析】算法的功能是赋值，通过四次赋值得0.5x =，输出4i =. 【答案】418. （2021·湖南高考理科·Ｔ14）若是执行如下图的程序框图，输入x=-1,n=3,那么输出的数S= . 【解题指南】计算每一次循环i 的值和S 的值,直到i<0,输出相应的S 的值.【解析】由i=2开始第一次执行循环体得S =6×(-1)+2+1=-3；i=1. 第二次执行循环体得S =5，i=0. 第三次执行循环体得S =-4，i=-1<0,输出S =-4. 【答案】-419.（2021·浙江高考文科·Ｔ13）与（2021·浙江高考理科·Ｔ12）相同 假设某程序框图如下图，那么该程序运行后输出的值是__________. 【解题指南】依次执行循环体，直到5i >.【解析】执行第一次循环：1,2T i ==;执行第二次循环：1,32T i ==;执行第三次循环：1,46T i ==;执行第四次循环：1,524T i ==;执行第五次循环：1,6120T i ==;退出循环，现在输出的值是1120T =． 【答案】112020.（2021·湖北高考文科·Ｔ16）与（2021·湖北高考理科·Ｔ12）相同 阅读如下图的程序框图，运行相应的程序，输出的结果s=_________.【解题指南】此题考查程序框图,解答此题可分步去探求循环的结果.【解析】此题的执行步骤为:(1)a=1,s=0,n=1;(2)s=1,a=3,n=2;(3)s=4,a=5,n=3,(4)s=9,a=7.输出s的值，终止程序.【答案】9。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.执行下图所示的程序框图，若输入A=2014，B=125，输出的A的值是____ ．【答案】1【解析】：第一次循环：,,第二次循环：，,第三次循环：,,第四次循环：,,否，所以输出【考点】程序框图的循环结构2.某流程图如图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】C【解析】根据程序框图知输出的函数为奇函数，并且此函数存在零点．经验证：不存在零点；不存在零点；为偶函数，且的定义域为全体实数，且，故此函数为奇函数，且令，得，函数存在零点，答案C 【考点】程序框图、函数的奇偶性、函数零点．3.（5分）（2011•陕西）如图框图，当x1=6，x2=9，p=8.5时，x3等于（）A．7B．8C．10D．11【答案】B的值．【解析】从程序框图中得到求p的解析式；列出方程，求出x3解：∵∴=8解得x3故选B点评：本题考查通过程序框图能判断出框图的功能．4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.（2）当时，..【考点】1、程序框图；2、递推数列.5.已知一个算法的程序框图如图所示，当输出的结果为0时，输入的值为（）A．或B．或C．或D．或【答案】C【解析】当时，，即；当时，，即，所以输入的x的值为1或-2.【考点】程序框图.6.按照下图的程序图计算，若开始输入的值为3，则最后输出的结果是（）A．6B．21C．5050D．231【答案】D【解析】由程序框图，输入，第次进入循环体，，第次进入循环体，，第次进入循环体，，成立，输出结果，故选．【考点】程序框图.7.给出30个数：1，2,4,7，……其规律是：第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；……以此类推，要计算这30个数的和，现已给出了该问题的程序框图如图所示，那么框图中判断框①处和执行框②处应分别填入（）A．B．C．D．【答案】【解析】由于要计算30个数的和，故循环要执行30次，由于循环变量的初值为1，步长为1，故终值应为30，即①中应填写；又由第1个数是1；第2个数比第1个数大1；第3个数比第2个数大2；第4个数比第3个数大3；…故②中应填写故选【考点】循环结构.8.阅读如下程序框图，如果输出，那么空白的判断框中应填入的条件是A．B．C．D．【答案】B【解析】由程序框图知前3次运算结果：因此终止条件为,故选B.【考点】本题主要考查算法的基本思想、算法的结构和功能，考查抽象思维能力和逻辑推理能力.9.图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，，时，等于（）A．11B．10C．8D．7【答案】C【解析】先读懂右图的逻辑顺序，然后进行计算判断，其中判断条件是否成立是解答本题的关键．，,不成立,即为“否”，所以再输入；由绝对值的意义（一个点到另一个点的距离）和不等式知，点到点的距离小于点到的距离，所以当时，成立，即为“是”，此时，所以，即，解得，不合题意；当时，不成立，即为“否”，此时，所以，即，解得，符合题意，故选C．10.如图所示的程序框图，输出的S的值为()A．B．2C．－1D．－【答案】A【解析】k＝1时，S＝2，k＝2时，S＝，k＝3时，S＝－1，k＝4，S＝2，……所以S是以3为周期的循环．故当k＝2 012时，S＝．11.程序框图（即算法流程图）如下图所示，其输出结果是．【答案】127【解析】运行该程序框图如下故填127【考点】程序框图12.右图是计算值的一个程序框图，其中判断框内应填入的条件是A．B．C．D．【答案】A【解析】判断框内应该填循环终止条件，∵要加到，一共加4次∴k＞5.【考点】程序框图.13.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.14.定义某种运算S=a⊗b,运算原理如图所示,则式子: +的值是.【答案】4【解析】2tan ="2,ln" e=1,∵2>1,∴⊗ln e==3;lg 100=2,=3,∵2<3,∴lg 100⊗==1.∴+=4.15.程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．【解析】由程序框图知：…，可知S出现周期为4，当时，结束循环输出S，,即输出的，故选D.【考点】程序框图.16.执行如图所示的程序框图，若输入，则输出的值为 .【答案】.【解析】满足条件，执行第一次循环，，；满足条件，执行第二次循环，，；满足条件，执行第三次循环，，；不满足条件，跳出循环体，输出的值为.【考点】算法与程序框图17.一个算法的程序框图如图，则其输出结果是（）A．0B．C．D．【解析】由题意可知：.【考点】1.程序框图；2.三角函数的周期性.18.阅读下边的程序框图，如果输出的函数值在区间内，则输入的实数的取值范围是．【答案】【解析】本题程序框图所反映的数学问题就是当函数的值域为时，求定义域.，，.【考点】程序框图与函数的定义域.19.阅读如图所示的程序框图，运行相应的程序．若输入某个正整数n后，输出的S∈(31，72)，则n的值为( )A．5B．6C．7D．8【答案】A【解析】由程序框图可知：运行第一次：运行第二次：运行第三次：运行第四次：运行第五次：运行第六次：因为，所以运行第五次后应结束，则判断框中的条件应为，所以答案应选B.【考点】循环结构.20.执行如图所示的框图，若输出结果为3，则可输入的实数值的个数为（）A．1B．2C．3D．4【答案】C【解析】若输入的时，则，当输出结果是，即，解得；若输入的时，则，当输出结果为，即，解得.则可输入的实数值的个数为3.故选C.【考点】1.程序框图的应用；2.指数与对数的运算.21.某算法的程序框图如图所示，如果输出的结果是26，则判断框内应为A．K>1B．K>2C．K>3D．K>4【答案】C【解析】第一次循环，否，；第二次循环，否，；第三次循环，否，；第四次循环，是，输出，运行结束，故判断框内应为K>3，选C.【考点】算法与程序框图22.已知函数f(x)＝ax3＋x2在x＝－1处取得极大值，记g(x)＝。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.阅读右边的框图，运行相应的程序，输出的值为________.【答案】【解析】由题意得：第一次循环：第一次循环：结束循环，输出的值为【考点】循环结构流程图2.（2013•重庆）执行如图所示的程序框图，如果输出S=3，那么判断框内应填入的条件是（）A．k≤6B．k≤7C．k≤8D．k≤9【答案】B【解析】根据程序框图，运行结果如下：S k第一次循环 log23 3第二次循环 log23•log34 4第三次循环 log23•log34•log45 5第四次循环 log23•log34•log45•log56 6第五次循环 log23•log34•log45•log56•log67 7第六次循环 log23•log34•log45•log56•log67•log78=log28=3 8故如果输出S=3，那么只能进行六次循环，故判断框内应填入的条件是k≤7．故选B．3.某程序框图如图所示，现输入如下四个函数，其中可以输出的函数是()．A．f(x)＝x3B．f(x)＝C．f(x)＝ln x＋2x－6D．f(x)＝|cosx|【答案】A【解析】由程序框图知, 输出之函数应是奇函数,所以排出C,D另外输出之函数还应有零点,故A正确4.如图是求函数值的算法流程图，当输入值为2时，则输出值为（）A．4B．0C．1D．－3【答案】D【解析】本题的流程图其实是一个分段函数y＝当输入x＝2时，y＝5－4×2＝－3.选D5.执行如图所示的程序框图，输出的S值为（）A．B．C．D．【答案】【解析】满足；继续执行程序，满足；执行程序，满足；执行程序，不满足输出故选.【考点】算法与程序框图6.执行如图所示的程序框图，则输出的为（）A．20B．14C．10D．7【答案】A【解析】根据程序框图可得：，由此可知，所有构成一个周期为5的周期数列，时，，此时循环结束，故输出20.【考点】程序框图.7.执行如图所示的程序框图，则输出的为（）A．20B．14C．10D．7【答案】A【解析】根据程序框图可得：，由此可知，所有构成一个周期为5的周期数列，时，，此时循环结束，故输出20.【考点】程序框图.8.执行如图所示的程序框图，则输出的a值是A．2B．-3C．-D．【答案】D【解析】由程序框图可知，程序在运行过程中各变量值变化如下表：-…………运行结果得到值呈周期性变化，最小周期为，至运行结束，共执行次，由，所以，输出，选.【考点】算法与程序框图9.如图是一个算法的流程图．若输入的值为，则输出的值是（）A．B．C．D．【答案】C【解析】，执行程序，，不满足，执行程序，，不满足，执行程序，，满足，输出故选.【考点】算法与程序框图10.执行右边的伪代码，输出的结果是．【答案】11【解析】根据算法中循环结构可得：第一次：，由，则循环; 第二次：，由，则循环; 第三次：，由，则循环; 第四次：，由，则循环结束，故此时．【考点】算法的循环运算11.执行如右图所示的程序框图，则输出的值为_____________;【答案】55【解析】执行程序得：所以输出的.【考点】算法流程图.12.阅读如图所示的程序框图，若输入，则输出的值为______________.【答案】.【解析】第一次循环，，不成立；执行第二次循环，，，不成立；执行第三次循环，，，成立，跳出循环体，输出的值为.【考点】算法与程序框图13.右图是计算值的一个程序框图，其中判断框内应填入的条件是A．B．C．D．【答案】A【解析】判断框内应该填循环终止条件，∵要加到，一共加4次∴k＞5.【考点】程序框图.14.已知为执行如图所示的程序框图输出的结果，则二项式的展开式中含项的系数是（）．A．192B．32C．96D．-192【答案】【解析】由程序框图可知，计算的结果依次为……成周期性变化，周期为3；当时运行结束，，所以，.所以，=，，令，得，所以，含项的系数是，故选．【考点】算法与程序框图，二项式定理.15.在数列中，.为计算这个数列前10项的和S，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是___________【答案】【解析】因为当i=0时运算的结果为s=1，当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和.【考点】1.程序框图.2.递推的思想.16.某程序框图如右图所示，现输入如下四个函数，则可以输出的函数是（）A．B．C．D．【答案】D【解析】∵A和C中的函数不是奇函数，不满足条件，故排除A、C；又∵中的函数图象与轴没有交点，不存在零点，而D中既是奇函数，而且函数图象与也有交点，故D符合输出的条件，故选D．【考点】1、程序框图；2、函数奇偶性；3、函数零点．17.执行如图所示的程序框图，输出的S＝________．【答案】【解析】执行第一次循环时S＝，i＝1；第二次循环S＝，i＝2，此时退出循环．故输出S＝.18.执行右面的程序框图，若输入N＝2013，则输出S等于( )A．1B．C．D．【答案】D【解析】若输入，则，下一次循环得，继续得，所以最后输出的.【考点】算法流程图.19.执行如图所示的程序框图,输出的S值为()A．2B．4C．8D．16【答案】C【解析】第一步: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.20.执行如图所示的程序框图，若输入的的值为，则输出的的值为（）A．3B．126C．127D．128【答案】C【解析】输入的的值为，运行程序，不满足；运行程序，不满足；运行程序，满足，输出.故选C.【考点】算法与程序框图21.执行如图所示的程序框图,输出的M值是（）A．2B．C．D．【答案】B【解析】当时得到，当得到.当得到.当时得到.当时输出-1.【考点】1.程序框图中的循环结构.2.递推的思想.3.运算能力.22.如图所示的程序框图运行的结果是________．【答案】【解析】由程序框图的算法原理可得：A＝0，i＝1；A＝，i＝2；A＝＋，i＝3；…A＝＋＋…＋，i＝2 012；A＝＋＋…＋＋，i＝2 013，不满足循环条件，终止循环，输出A＝＋＋…＋＋＝1－＝.23.运行如图所示的流程图，则输出的结果S是________．【答案】2【解析】变量i的值分别取1,2,3,4，…时，变量S的值依次为，－1,2，，…，不难发现变量S的值是以3为周期在变化，当i的取值为2 010时，S＝2，而后i变为2 011退出循环．24.下图是某算法的程序框图，则程序运行后输出的结果是________．【答案】27【解析】由框图的顺序，s＝0，n＝1，s＝(s＋n)n＝(0＋1)×1＝1，n＝n＋1＝2，依次循环s＝(1＋2)×2＝6，n＝3，注意此刻3＞3仍然否，所以还要循环一次s＝(6＋3)×3＝27，n＝4，此刻输出s＝27.25.如图是一个算法的程序框图，当输入的x值为－9时，其输出的结果()．A．－9B．1C．3D．6【答案】B【解析】依题意得该算法输出的结果，即为函数f(x)＝中，当x＝－9时的函数3＝1.值．∵f(－9)＝f(－9＋3)＝f(－6)＝f(－6＋3)＝f(－3)＝f(－3＋3)＝f(0)＝f(0＋3)＝f(3)＝log3 26.运行如图所示的程序框图，若输入，则输出的值为 .【答案】11【解析】由图知运算规则是对S=S+i，故若输入n=4，则第一次进入循环体后S=0+1=1，第二次进入循环体后S=1+1=2，第三次进入循环体后S=2+2=4，第四次进入循环体后S=4+3=7，第五次进入循环体后S=7+4=11，此时i=5，退出循环．则输出S的值为 11故答案为：11．【考点】算法框图．27.执行如图所示的程序框图，输出的S值为（）A．B．C．D．【答案】B【解析】程序在执行过程中，的值分别为；；；；，故输出的值为.【考点】程序框图.28.执行如下图所示的程序框图，则输出的（）A．B．C．D．【答案】B【解析】不成立，执行第一次循环，，；不成立，执行第二次循环，，；不成立，执行第三次循环，，；不成立，执行第四次循环，，；成立，跳出循环体，输出的值为.故选B.【考点】算法与程序框图29.阅读程序框图，运行相应的程序，当输入的值为时，输出的值为．【答案】4【解析】这是一个循环结构，循环的结果依次为：，这时，故跳出循环，，最后输出4.【考点】程序框图.30.若执行如图所示的框图，输入，则输出的数等于。
高考考点 考点36 算法与程序框图 含答案
1.(2021·福建)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A．2 B．1 C．0 D．－12．(2021·北京)执行如图所示的程序框图，输出的结果为()A．(－2，2) B．(－4，0)C．(－4，－4) D．(0，－8)3．(2021·重庆)执行如图所示的程序框图，若输出k 的值为8，则判断框内可填入的条件是( )A ．s ≤34B ．s ≤56C ．s ≤1112D ．s ≤25244．(2021·新课标全国Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a ，b 分别为14，18，则输出的a ＝( )A ．0B ．2C ．4D ．14 5．(2020·重庆)执行如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( )A ．s >12B ．s >35C ．s >710D ．s >456．(2020·四川)执行如图的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A ．0B ．1C ．2D ．31．(2021·黑龙江绥化模拟)执行如图所示的程序框图，若输入n 的值为22，则输出的S 的值为( )A ．232B ．211C ．210D ．1912．(2021·乌鲁木齐模拟)执行如图程序在平面直角坐标系上打印一系列点，则打出的点在圆x 2＋y 2＝10内的个数是( )A ．2B ．3C ．4D ．53．(2021·遂宁模拟)在区间[－2，3]上随机选取一个数M ，不断执行如图所示的程序框图，且输入x 的值为1，然后输出n 的值为N ，则M ≤N －2的概率为( )A.15B.25C.35D.454．(2021·济宁一模)已知如图1所示是某学生的14次数学考试成绩的茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…A14，图2是统计茎叶图中成绩在一定范围内考试次数的一个程序框图，则输出的n的值是()A．8 B．9 C．10 D．115．(2021·陕西一模)如图，给出的是计算12＋14＋16＋…＋12 016的值的程序框图，其中判断框内应填入的是()A．i≤2 021 B．i≤2 019C．i≤2 017 D．i≤2 0156．(2021·山东枣庄模拟)某算法的程序框图如图所示，如果输出的结果为26，则判断框内的条件应为()A．k≤5? B．k＞4? C．k＞3? D．k≤4?考点36 算法与程序框图【两年高考真题演练】1．C [当i ＝1，S ＝0进入循环体运算时，S ＝0，i ＝2；S ＝0＋(－1)＝－1，i ＝3；S ＝－1＋0＝－1，i ＝4；∴S ＝－1＋1＝0，i ＝5；S ＝0＋0＝0，i ＝6＞5，故选C.]2．B [第一次循环：S ＝1－1＝0，t ＝1＋1＝2；x ＝0，y ＝2，k ＝1；第二次循环：S ＝0－2＝－2，t ＝0＋2＝2，x ＝－2，y ＝2，k ＝2； 第三次循环：S ＝－2－2＝－4，t ＝－2＋2＝0，x ＝－4，y ＝0，k ＝3.输出(－4，0)．]3．C [由程序框图，k 的值依次为0，2，4，6，8，因此S ＝12＋14＋16＝1112(此时k ＝6)还必须计算一次，因此可填S ≤1112，选C.]4．B [由题知，若输入a ＝14，b ＝18，则第一次执行循环结构时，由a ＜b 知，a ＝14，b ＝b －a ＝18－14＝4；第二次执行循环结构时，由a ＞b 知，a ＝a －b ＝14－4＝10，b ＝4；第三次执行循环结构时，由a ＞b 知，a ＝a －b ＝10－4＝6，b ＝4；第四次执行循环结构时，由a ＞b 知，a ＝a －b ＝6－4＝2，b ＝4； 第五次执行循环结构时，由a ＜b 知，a ＝2，b ＝b －a ＝4－2＝2； 第六次执行循环结构时，由a ＝b 知，输出a ＝2，结束，故选B.]5．C [程序框图的执行过程如下：s ＝1，k ＝9，s ＝910，k ＝8；s ＝910×89＝810，k ＝7；s ＝810×78＝710，k ＝6，循环结束．故可填入的条件为s >710.故选C.]6．C [先画出x ，y 满足的约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1，对应的可行域如图中的阴影部分：移动直线l 0：y ＝－2x .当直线经过点A (1，0)时，y ＝－2x ＋S 中截距S 最大，此时S max ＝2×1＋0＝2.再与x ≥0，y ≥0，x ＋y ≤1不成立时S ＝1进行比较，可得S max ＝2.]【一年模拟试题精练】1．B [由循环程序框图可转化为数列{S n }为1，2，4，…并求S 21，观察规律得S 2－S 1＝1，S 3－S 2＝2，S 4－S 3＝3，……，S 21－S 20＝20，把等式相加：S 21－S 1＝1＋2＋…＋20＝20×1＋202 ＝210，所以S 21＝211.故选B.]2．B [根据流程图所示的顺序，该程序的作用是打印如下点：(1，1)、⎝ ⎛⎭⎪⎫2，12、⎝ ⎛⎭⎪⎫3，13、⎝ ⎛⎭⎪⎫4，14、⎝ ⎛⎭⎪⎫5，15、⎝ ⎛⎭⎪⎫6，16 其中(1，1)、⎝ ⎛⎭⎪⎫2，12、⎝ ⎛⎭⎪⎫3，13满足x 2＋y 2＜10，即在圆x 2＋y 2＝10内，故打印的点在圆x 2＋y 2＝10内的共有3个，故选：B.]3．C [ 循环前输入的x 的值为1，第1次循环，x 2－4x ＋3＝0≤0，满足判断框条件，x ＝2，n ＝1，x 2－4x ＋3＝－1≤0，满足判断框条件，x ＝3，n ＝2，x 2－4x ＋3＝0≤0，满足判断框条件，x ＝4，n ＝3，x 2－4x ＋3＝3＞0，不满足判断框条件，输出n ：N ＝3.在区间[－2，3]上随机选取一个数M ，长度为5，M ≤1，长度为3，所以所求概率为35，故选C.]4．C [由程序框图知：算法的功能是计算学生在14次数学考试成绩中，成绩大于等于90的次数，由茎叶图得，在14次测试中，成绩大于等于90的有：93、99、98、98、94、91、95、103、101、114共10次，∴输出n 的值为10.故选C.]5．C [根据流程图，可知第1次循环：i ＝2，S ＝12；第2次循环：i ＝4，S ＝12＋14；第3次循环：i ＝6，S ＝12＋14＋16…，第1 008次循环：i ＝2 016，S ＝12＋14＋16＋…＋12 016；此时，设置条件退出循环，输出S 的值．故判断框内可填入i ≤2 016.对比选项，故选C.]6．C [分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S 值并输出，模拟程序的运行过程，即可得到答案，程序在运行过程中，各变量的值变化如下所示：S 条件？ k循环前 0 / 1第1圈 1 否 2第2圈 4 否 3第3圈 11 否 4第4圈 26 是得，当k＝4时，S＝26，此时应该结束循环体并输出S的值为26，所以判断框应该填入的条件为：k＞3？，故选C.]。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.如图给出的是计算的值的一个程序框图，则判断框内应填人的条件是（）A．B．C．D．【答案】C【解析】由题知，本题的框图作用是，其分母的通项为，令=2013，解得i=1007，由此知,i≤1007，循环，当i＞1007时，结束，故判断框内应填人的条件是，故选C.【考点】程序框图2.运行如图所示的程序框图，则输出的运算结果是_____________【答案】【解析】因为第一次进入循环，运算后S＝，i＝1＜4第二次进入循环，运算后S＝，i＝2＜4第三次进入循环，运算后S＝，i＝3＜4第四次进入循环，运算后S＝，i＝4≥4跳出循环输出S＝【考点】算法，框图，数列求和，裂项法.3.根据右边框图，对大于2的整数，得出数列的通项公式是（）A．B．C．D．【答案】C【解析】当时，；当时，；当时，；由此得出数列的通项公式为，故选C.【考点】程序框图的识别.4.执行左下面的程序框图，如果输入的依次为3,5,3,5,4,4,3,4,4，则输出的S为（）A．B．4C．D．【答案】B【解析】，第一次循环，，；第二次循环，，；当时，，；不符合，输出.【考点】程序框图.5.如图所示的流程图，若输入的值为2，则输出的值为．【答案】127【解析】根据题意可得：输入，由不成立，运行第一次：;由不成立，运行第二次：;由不成立，运行第三次：;由成立，即输出127．【考点】算法的循环结构6.执行两次如图所示的程序框图，若第一次输入的a的值为－1．2，第二次输入的a的值为1．2，则第一次，第二次输出的a的值分别为( )A．0．2,0．2B．0．2,0．8C．0．8,0．2D．0．8,0．8【答案】C【解析】第一次a＝－1．2时，输出a＝0．8．第二次a＝1．2时，输出a＝0．2．7.阅读如下程序框图，如果输出i=5，那么在空白矩形框中应填入的语句为( )A．S=2i-2B．S=2i-1C．S=2iD．S=2i+4【答案】C【解析】由题意,当i=5时,空白矩形框中的S≥10,而选项A,B中,S<10,因此排出A,B选项. 若空白矩形框中应填入S=2I,即C选项,那么第一步:S=0,i=1时,i=1+1=2,S=5<10第二步:S=5,i=2时,i=2+1=3,S=6<10第三步:S=6,i=3时,i=3+1=4,S=9<10第四步:S=9,i=4时,i=4+1=5,S=10<10不成立,故输出i=58.执行下面的程序框图，若输出的S是255，则判断框内应填写（）A．B．C．D．【答案】A【解析】；，，，，当时，，所以选A.【考点】程序框图.9.在右图的程序中所有的输出结果之和为（）A．30B．16C．14D．9【答案】A【解析】运行第1次，=1，=0，==1，==3，输出=1，=3＞7，否，循环；运行第2次，==4，==5，输出=4，=5＞7，否，循环；运行第3次，==9，= =7，输出=9，=7＞7，否，循环；运行第4次，==16，==9，输出=，=9＞7，是，结束，故所有输出结果之和为1+4+9+16=30，故选A.【考点】程序框图10.如图给出的计算的值的一个程序框图，则判断框内应填入的条件是（）A．B．C．D．【答案】A【解析】…，∴符合题意.【考点】程序框图11.执行右面的程序框图，若输入N＝2013，则输出S等于( )A．1B．C．D．【答案】D【解析】若输入，则，下一次循环得，继续得，所以最后输出的.【考点】算法流程图.12.某算法的程序框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生.(1)分别求出按程序框图正确编程运行时输出y的值为i的概率P(i=1,2,3);i(2)甲、乙两同学依据自己对程序框图的理解,各自编写程序重复运行n次后,统计记录了输出y的值为i(i=1,2,3)的频数.以下是甲、乙所作频数统计表的部分数据.甲的频数统计表(部分)当n=2100时,根据表中的数据,分别写出甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率(用分数表示),并判断两位同学中哪一位所编程序符合算法要求的可能性较大.【答案】(1) (2)当n=2100时,甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率如下:输出y的值输出y的值输出y的值比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大.【解析】解:(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当x从2,4,8,10,14,16,20,22这8个数中产生时,输出y的值为2,故P=;2=.当x从6,12,18,24这4个数中产生时,输出y的值为3,故P3所以,输出y的值为1的概率为,输出y的值为2的概率为,输出y的值为3的概率为. (2)当n=2100时,甲、乙所编程序各自输出y的值为i(i=1,2,3)的频率如下:输出y的值输出y的值输出y 的值比较频率趋势与概率,可得乙同学所编程序符合算法要求的可能性较大.13.执行如图所示的程序框图,输出的S值为()A．1B．C．D．【答案】C【解析】初始条件i=0,S=1,逐次计算结果是S=,i=1;S=,当i=2时,满足输出条件,输出S=.故选C.14.按如图所示程序框图运算,若输出k=2,则输入的x的取值范围是()A．(28,+∞)B．(-∞,57]C．(28,57]D．[28,57)【答案】C【解析】执行第一次循环得x1=2x+1,k=1,此时不退出循环,故2x+1≤115,得x≤57;执行第二次循环得x2=2(2x+1)+1,k=2,此时退出循环,故2(2x+1)+1>115,得x>28,故x的取值范围是28<x≤57.15.设x1＝18，x2＝19，x3＝20，x4＝21，x5＝22，将这5个数依次输入下面的程序框图运行，则输出S的值及其统计意义分别是()A．S＝2，这5个数据的方差B．S＝2，这5个数据的平均数C．S＝10，这5个数据的方差D．S＝10，这5个数据的平均数【答案】A【解析】据已知数据可得其均值＝＝20，而框图输出S＝[(x1－20)2＋(x2－20)2＋…＋(x5－20)2]＝2，S的统计意义是此5个数据的方差，故选A16.某程序框图如图1所示，该程序运行后输出的值是（）A．63B．31C．27D．15【答案】A【解析】程序框图运行如下：故选A【考点】程序框图17.如图是一个程序框图，则输出结果为________．【答案】S＝－1【解析】由框图可知：S＝0，k＝1；S＝0＋－1，k＝2；S＝(－1)＋(－)＝－1，k＝3；S＝(－1)＋(－)＝－1，k＝4；…S＝－1，k＝8；S＝－1，k＝9；S＝－1，k＝10；S＝－1，k＝11，满足条件，终止循环，输出S＝－1.18.阅读如图所示的程序框图，运行相应的程序．若输入某个正整数n后，输出的S∈(31，72)，则n的值为( )A．5B．6C．7D．8【答案】A【解析】由程序框图可知：运行第一次：运行第二次：运行第三次：运行第四次：运行第五次：运行第六次：因为，所以运行第五次后应结束，则判断框中的条件应为，所以答案应选B.【考点】循环结构.19.右图是一个算法流程图，则输出的值是．【答案】25【解析】循环过程中有序数对的值依次为，，，，，所以输出的值为25，实质上.【考点】流程图和循环结构.20.执行下边的程序框图，则输出的n是（）A．4B．5C．6D．7【答案】C【解析】第一次循环：第二次循环：第三次循环：第四次循环：第五次循环：第六次循环：输出.【考点】程序框图.21.某程序框图如图所示，该程序运行后输出的的值是（）A．4B．5C．6D．7【答案】B【解析】所以输出.【考点】程序框图.22.执行右图所示的程序框图（其中表示不超过的最大整数），则输出的值为（）A．7B．6C．5D．4【答案】A【解析】这是一个循环结构，每次循环的结果为：，这时 .最后输出7.【考点】程序框图.23.某程序框图如图所示，若该程序运行后输出的值是,则( )A．B．C．D．【答案】A【解析】此程序框图的作用是输出的值，由已知得，即，解得.【考点】程序框图24.执行右边的程序框图，如果输入，那么输出的的值为（）A．3B．4C．5D．6【答案】A【解析】由程序框图可知每次循环的结果如下：第一步得：第二步得：；第三步得：.时，，故输出【考点】程序框图25.如图，该程序运行后输出的结果为__________．【答案】16【解析】第一次运行得：，满足，则继续运行；第二次运行得：，满足，则继续运行；第三次运行得：，不满足，则停止运行；输出.【考点】循环结构．26.执行如图所示的程序框图，则输出的S的值是 .【答案】【解析】成立，执行第一次循环体，,；成立，执行第二次循环体，，；成立，执行第三次循环体，，；；成立，执行第十次循环体，，；不成立，跳出循环体，输出的.【考点】算法与程序框图、等差数列求和27.阅读下面程序框图，则输出结果的值为 ( )A．B．C．D．【答案】D【解析】由题意，当时，，故输出结果为.故选D.【考点】1.算法； 2.循环结构.28.下面是计算的程序框图，则判断框中的代表（）A．B．C．D．【答案】D【解析】本题是程序框图中的循环结构，由题意，由循环结构：当时，；当时，；……，当时，输出，此时，故选D.【考点】程序框图.29.定义一种运算，在框图所表达的算法中揭示了这种运算“”的含义.那么，按照运算“”的含义，计算．【答案】1【解析】由框图知.【考点】程序框图及正切函数的运算.30.执行右面的程序框图，如果输入的N=4，那么输出的S= （）A．1B．1+C．1++++D．1++++【答案】B【解析】当k=1时,计算出的T=1，S=1；当k=2时,计算出的T=，S=1+；当k=3时,计算出的T=，S=1++；当k=4时,计算出的T=，S=1+++,故选B.【考点】本小题主要考查了程序框图的基础知识，解答本类题目的关键是搞清楚是一个什么样的算法、最后算到哪一步结束，程序框图经常与其它知识结合起来考查（如数列求和等），难度不大.31.执行右面的程序框图，如果输入的N=10，那么输出的s=A．1+ + +…+B．1+ + +…+C．1+ + +…+D．1+ + +…+【答案】B【解析】当k=1时,计算出的T=1，S=1；当k=2时,计算出的T=，S=1+；当k=3时,计算出的T=，S=1++；当k=10时,计算出的T=，S=1++++，此时输出S，故选B.【考点】本小题主要考查了程序框图的基础知识，解答本类题目的关键是搞清楚是一个什么样的算法、最后算到哪一步结束，程序框图经常与其它知识结合起来考查（如数列求和等），难度不大.32.下图是一个算法的流程图，则输出的的值是【答案】3【解析】输入，，执行，后；输入，，执行，后；输出.33.如图给出的是计算的值的一个程序框图，图中空白执行框内应填入（）A．B．C．D．【答案】D【解析】根据题意，由于框图计算的是那么增加的分式中分母等差数列，公差为2在递增，故可知i的该变量为2，因此可知，故选D.【考点】程序框图点评：主要是考查了程序框图中循环结构的运用，属于基础题。
算法与程序框图、基本算法语句、算法案例 高考数学真题分类题库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所示是一个循环结构的算法，下列说法不正确的是 ( )A ．①是循环变量初始化，循环就要开始B ．②为循环体C ．③是判断是否继续循环的终止条件D ．①可以省略不写图1 图22．执行如图2所示的程序框图，输出的S 值为 ( )A ．2B ．4C ．8D ．16图3 图43．某程序框图如图所示，若输出的S ＝57，则判断框内为 ( )A ．k ＞4?B ．k ＞5?C ．k ＞6?D ．k ＞7?4．阅读下边的程序框图，运行相应的程序，则输出s 的值为( )A ．－1B ．0C ．1D ．35．如果执行下面图5的程序框图，输入n ＝6，m ＝4，那么输出的p 等于 ( )A ．720B ．360C ．240D ．120图5 图66．如图6是一个算法的程序框图，该算法所输出的结果是( )A ．1＋12＋13＋…＋110B ．1＋13＋15＋…＋119C.12＋14＋16＋…＋120D. 12＋122＋123＋…＋1210 7．某店一个月的收入和支出总共记录了N 个数据a 1，a 2，…，a N ，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A ．A >0，V ＝S －TB ．A <0，V ＝S －TC ．A >0，V ＝S ＋TD ．A <0，V ＝S ＋T8．某程序框图如图8所示，该程序运行后输出的k 的值是( )A ．4B ．5C ．6D ．79．如图9是求x 1，x 2，…，x 10的乘积S 的程序框图，图中空白框中应填入的内容为( )A ．S ＝S *(n ＋1)B ．S ＝S *x n ＋1C ．S ＝S *nD ．S ＝S *x n图8 图910．执行如图所示的程序框图后，输出的值为4，则P 的取值范围是( )A.78<P ≤1516 B ．P >1516 C.34<P ≤78 D.78≤P <1516 11．阅读如图11的程序框图，若输出s 的值为－7，则判断框内可填写 ( )A ．i ＜3?B ．i ＜4?C ．i ＜5?D ．i ＜6?图11 图1212．如图12的程序框图运行后，输出的S ＝( )A ．26B ．35C ．40D ．571-5 DCABB ；6-10 CCADC ；11-12 DC二、填空题13．阅读如图13所示的程序框图，运行相应的程序，输出的结果是________．图13 图1414．程序框图(即算法流程图)如图14所示，其输出结果是________．15．按下列程序框图来计算：如果x ＝5，应该运算________次才停止．16．某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：如图16是统计该6________，输出的s ＝________.(注：框图中的赋值符号“＝”也可以写成“←”或“：＝”)图16 图1717.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为x 1，…，x n (单位：吨)．根据如图17所示的程序框图，若n ＝2，且x 1，x 2分别为1,2，则输出的结果S 为______．答案:13、8 ；14、127 ；15、4 ； 16、i ≤6，a 1＋a 2＋…＋a 6 ；17、614三、解答题18．设计一个算法，求1＋2＋22＋…＋249的值，并画出算法框图．解:算法如下：第一步，S ＝0.第二步，i ＝0.第三步，S ＝S ＋2i .第四步，i ＝i ＋1.第五步，如果i 不大于49，返回重新执行第三步，否则执行第六步．第六步，输出S 的值．程序框图如图18所示．图18 图19 图2019．相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么．发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推(国际象棋棋盘共有64个格子)，请将这些麦子赏给我，我将感激不尽．国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够．国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子．试用程序框图表示此算法过程． 解：将实际问题转化为数学模型，该问题就是要求1＋2＋4＋…＋263的和．程序框图19如下：20．已知小于10000的正偶数当它被3、4、5、6除时，余数都是2，写出求这样的正偶数的算法的程序框图． 解:偶数首先一定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为2，最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6除时，余数为2，而且应该是同时满足上述条件．所以条件判断式中几个条件应该是“且”的关系．因为是对偶数进行处理，所以，每次变量的增值应该是2，而不是1，这样才能保证每次是对偶数进行的处理，程序框图如图20．21．2000年某地森林面积为1000km 2，且每年增长5%.到哪一年该地森林面积超过2000km 2.请设计一个算法，并画出程序框图．解:算法步骤：需要一个累加变量P 和一个计数变量N ，将累加变量P 的初值设为1000，计数变量N 从0开始取值，则循环体为P ＝P (1＋5%)，N ＝N ＋1.程序框图如图21．图21 图2222．国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如需要加班，则加班时间每小时工资为10元．某人在一周内工作时间为x 小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y 元的算法的程序框图．(注：满工作量外的工作时间为加班)解:由题意知，当0<x ≤40时，y ＝8x (1－10%)＝7.2x ，当x >40时，y ＝[40×8＋(x －40)×10]×(1－10%)＝9x －72，∴y ＝⎩⎪⎨⎪⎧7.2x (0<x ≤40)9x －72 (x >40)此函数为分段函数，故用条件结构表达，条件为x >40．程序框图22为：全国卷真题：2017：8．右面程序框图是为了求出满足3n −2n >1000的最小偶数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 2016：（9）执行右面的程序图，如果输入的011x y n ===，，，则输出x ，y 的值满足（A ）2y x = （B ）3y x = （C ）4y x = （D ）5y x = 2015：(9)执行右面的程序框图，如果输入的t ＝0.01，则输出的n ＝(A )5 (B )6 (C )7 (D )82014：7.执行下图的程序框图，若输入的,,a b k 分别为1,2,3，则输出的M =（ ）. A .203 B . 72 C . 165 D .1582013：5．执行下面的程序框图，如果输入的t ∈[－1,3]，则输出的s 属于( )．A ．[－3,4]B ．[－5,2]C ．[－4,3]D ．[－2,5] 2018二模：3．执行如图的程序框图, 若输出32y =，则输入x 的值为 A ．2log 31-B ．21log 3-C ．21log 3-D 2018揭阳一模：（13）图2y 的值是 .答案：D C C D A A 2。
文档：算法高考题 - ls
1.执行如图所示的程序框图,输出的S 值为__________1321(第1题图) （第2题图） （第3题图） （第4题图） （第5题图）2.（2013年普通高等学校招生统一考试浙江数学（理））某程序框图如图所示,若该程序运行后输出的值是59,则a =___4__ 3.（2013年普通高等学校招生统一考试安徽数学（理））如图所示,程序框图(算法流程图)的输出结果是___1112______ 4.（2013年重庆数学（理）题库）执行如题4图所示的程序框图,如果输出,那么判断框内应填入的条件是___5.（2013年新课标Ⅱ卷数学（理））执行右面的程序框图,如果输入的,那么输出的S =_____________6．（2014北京高考）当7m =，3n =时，执行如图所示的程序框图，输出的S 值为____210_____(第6题图) （第7题图） （第8题图） （第9题图）7 ．（2013年福建）阅读如图所示的程序框图,若输入的10k =,则该算法的功能是计算数列___{}12n -___的前___10___项和。
8.（2013年辽宁数学（理））执行如图所示的程序框图,若输入10,n S ==则输出的____511____3s=7k ≤9.（2013年天津（理）题库）阅读图9的程序框图, 运行相应的程序, 若输入x 的值为1, 则输出S 的值为__73_______10.（2013年高考江西卷（理））阅读如下程序框图,如果输出5i =,那么在空白矩形框中应填入的语句为__2*S i =____11．（2013年高考新课标1（理））运行如下程序框图,如果输入的,则输出s 属于___[3,4]-____12. （2013年高考湖南卷（理））执行如图3所示的程序框图,如果输入1,2,a b a ==则输出的的值为___9______.（第12题图） （第13题图） （第14题图）13.（2013年广东省数学（理）卷）执行如图所示的程序框图,若输入n 的值为4,则输出s 的值为__7____.14.（2013年高考湖北卷（理））阅读如图所示的程序框图,运行相应的程序,输出的结果i =___5________.15．（2013年山东数学（理）题库（含答案））执行右图的程序框图,若输入的ε的值为0.25,则输出的n 的值为__3___.(第15题图) （第16题图） （第17题图） （第18题图）16.(2012年高考辽宁卷理科9)执行如图所示的程序框图，则输出的S 的值是__4____17.(2012年高考天津卷理科3)阅读右边的程序框图，运行相应的程序，当输入的值为-25时，输出的值__3_____18．(2012年高考北京卷理科4)执行如图所示的程序框图，输出的S 值为__8_____19．[2014·安徽卷] 如图11所示，程序框图(算法流程图)的输出结果是( 55 )（第19题图） （第20题图） （第21题图） （第22题图）20．[2014·福建卷] 阅读如图20所示的程序框图，运行相应的程序，输出的S 的值等于___20_____21．[2014·湖南卷] 执行如图21所示的程序框图．如果输入的t ∈[－2，2]，则输出的S 属于__[－3，6]____22．[2014·辽宁卷] 执行如图24所示的程序框图，若输入x ＝9，则输出y ＝________．23.[2014·江西卷] 阅读下图所示的程序框图，运行相应的程序，则程序运行后输出的结果为___________24. [2014·新课标全国卷Ⅰ] 执行如图12所示的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝(158 )25． [2014·新课标全国卷Ⅱ] 执行如图25所示的程序框图，如果输入的x ，t 均为2，则输出的S＝——7——x x(第25题图) （第26题图）（第27题图）26．[2014·山东卷] 执行如图26所示的程序框图，若输入的x的值为1，则输出的n的值为___3_．27．[2014·陕西卷] 根据如图27所示的框图，对大于2的整数N，输出的数列的通项公式是____ a n＝2n ____28.[2014·四川卷] 执行如图28所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为____2_____. 29．[2014·天津卷] 阅读如图29所示的程序框图，运行相应的程序，输出S的值为___105_____. 30．[2014·浙江卷] 若某程序框图如图30所示，当输入50时，则该程序运行后输出的结果是___6_____．（第28题图）（第29题图）（第30题图）（第31题图）31．[2014·重庆卷] 执行如图31所示的程序框图，若输出k的值为6，则判断框内可填入的条件是___ s>710____ 32.阅读如图的程序框图，运行相应的程序，若输入x的值为﹣4，则输出y的值为（ 2 ）（第32题图）（第33题图）（第34题图）（第35题图）33．执行如图所示的程序框图，如果输入2-，那么输出的结果是 10 ，如果输入4，那么输出的结果是 4 ．34．[2014湖北]设a是一个各位数字都不是0且没有重复数字的三位数．将组成a的3个数字按从小到大排成的三位数记为I(a)，按从大到小排成的三位数记为D(a)(例如a＝815，则I(a)＝158，D(a)＝851)．阅读如图12所示的程序框图，运行相应的程序，任意输入一个a，输出的结果b＝____495____．35.执行如图35所示的框图，若输出结果y的取值范围是[0,10]，那么输入x的范围是____[-7,9]____36.下图程序输出的结果为S=1320，则判断框内应该填条件____10K<_______37. 下图程序输出的结果为S=170，则判断框内应该填条件_____9i≥______结束输出y开始是输入否。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分）1.下列问题不能用算法描述的是A.已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积2.下列可以作为VB变量名的是A. A&s B. A+S C. AS D. A_s3.将数学表达式写成VB表达式正确的是A.（y – Int（x））/x*x B.（y – Abs（x））/x^2C.（y – Int（x））/x^2 D.（y – Abs（x））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是A.Val（Mid（s，5，1））Mod 2 = 1 B. Val（Mid（s，5，1））Mod 2 = 0C. Val（Mid（s，5，1））\ 2 = 1 D. Val（Mid（s，5，1））\ 2= 05.下列VB表达式中：①Sin（x） ②Text1.Text ③Label1.Caption④Chr（x） ⑤Asc（x）值为字符串型的是A. ①③⑤ B. ①②③ C. ②④⑤ D. ②③④6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是 A．lf（明天下雨）Then（我们骑求去郊游） B．If（明天不下雨）Then（我们骑车去郊游）Else（我们不去郊游） C，If（明天下雨）Then（我们不去郊游）Else（我们骑车去郊游） D．lf（明天不下雨）Then（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如For i = 2 To 10 If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= min B. a（1）= 0 C. min = a(1) D. min = 08.某VB的事件过程如下：Private Sub Command1_Click() Dim a As Integer a = Val(Text1.Text) a = 2 * a + 1 Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7 B.5 C. 3 D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7 p = m For n = m + 1 To 8
Next n If p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = m B. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = n D. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012 B.HeroC. ero D. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签 B.简单图形C. 文本框 D. 命令按钮12.一个VB工程的部分设计界面如右图所示。下列说法：①工程文件名是“工程1.vbp”②该工程只有1个窗体③窗体文件名是“MyForm”④窗体名称是“对象识别”A. ①② B. ②③C. ①③ D. ②④13.有两组数据：①54,31,43,12,8,73,56,34,89,60,23,67②87,83,75,70,63,59,55,37,33,21,17,7下列有关查找方法描述不正确的是A. ①可以直接使用顺序查找 B. ②可以直接使用对分查找C. ①可以直接使用对分查找 D. ②可以直接使用顺序查找
二、综合题：本大题5小题，其中第14小题2分，第15题4分，第16题5分，第17题4分，第18题4分，共19分。14.下列VB程序运行时，在文本框Text1中输入10，单击命令按钮Command1后，文本框Text2中显示的内容是 。Private Sub Command1_Click()Dim x As Single, a As Integer, b As Integera = Val(Text1.Text)x = Sqr(a)b = Int(x)Text2.Text = Str(a + b)End Sub15.下列VB程序运行时，单击命令按钮Command1后，文本框Text1中显示的内容是 (1) ，文本框Text2中显示的内容是 (2) 。Private Sub Command1_Click()Const n = 4Dim a(1 To n) As Integer, s As IntegerDim i As Integer, t As Integer, k As Integera(1) = 1: a(2) = 2: a(3) = a(1): a(4) = 0s = 0: k = 0For i = 1 To nt = a(i)a(i) = k + tk = ts = s + a(i)Next iText1.Text = Str(a(2))Text2.Text = Str(s)End Sub
16.现要求编写VB程序实现如下功能：分别在文本框Text1、Text2和Text3中输入三条线段的长度，单击“判断”按钮Command1后，在标签Label1中显示判断结果。程序运行界面如右图所示。按此要求编写的程序如下：Private Sub Command1_Click()Dim a As Single, b As SingleDim c As Single, st As Stringa = Val(Text1.Text)b = Val(Text2.Text)c = Val(Text3.Text)If Not (a + b > c And b + c > a And c + a > b) Then st = "这三条线不能构成一个三角形"ElseIf a * a + b * b = c * c Or a * a + c * c = b * b Or b * b + c * c = a * aThen st = "可以构成一个直角三角形"ElseIf ① Then st = "可以构成一个等边三角形"Else st = "可以构成一个不等边斜三角形"End IfLabel1.Caption = ② End Sub（1）请在划线处填入合适代码（2）下列表达式与“Not (a + b > c And b + c > a And c + a > b)”等价的是 （填字母）。A. a + b <= c Or b + c <= a Or c + a <= bB. a - b <= c And b - c <= a And c - a <= bC. a + b <= c And b + c <= a And c + a <= b
17.在一行数据（1,23,6,2,4,5,6,18,5,19）中，存在连续递增的数据序列（1,23）、（6）、（2,4，5,6,18）、（5,19），其序列长度分别为2、1、5、2，则连续递增的数据序列长度最大值max=5。寻找max的方法如下：从第二个数据开始，将该数与它的前一个数比较，如果该数大于它的前一个数，则k←k+1，否则k←1，……；直到最后一个数据处理完成为止。在此过程中将k的最大值保存在变量max中。依据上述算法描述编写的VB程序如下，但加框处代码有错，请改正。Const n = 10Dim a(1 To n) As Integer
'Text1_KeyPress 过程用于输入数据并将数据依次存放到数组a中Private Sub Text1_KeyPress(KeyAscii As Integer)'该过程代码略End Sub
Private Sub Command1_Click()Dim i As IntegerDim k As Integer '连续递增的数据序列长度Dim max As Integer '连续递增的数据序列长度最大值max = 1k = 1For i = 2 To n If a(i) > a(i + 1) Then k = k + 1 Else k = 1 '（1） If k > max Then k = max '（2）Next iText2.Text = Str(max)