高中数学算法与程序框图试题
2017-2018学年高中数学必修三(人教B版)练习：1.1算法与程序框图1.1.1 Word版含解析
第一章 1.1 1.1.1A级基础巩固一、选择题1．下列语句中是算法的是导学号95064017(A)A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1B．吃饭C．做饭D．写作业[解析]选项A是解一元一次方程的具体步骤，故它是算法，而B、C、D是说的三个事实，不是算法．2．计算下列各式中的S值，能设计算法求解的是导学号95064018(B)①S＝1＋2＋3＋ (100)②S＝1＋2＋3＋…＋100＋…；③S＝1＋2＋3＋…＋n(n≥1，且n∈N)．A．①②B．①③C．②D．②③[解析]由算法的确定性、有限性知选B．3．早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程，下列选项中最好的一种算法是导学号95064019 (C)A．第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，泡面；第五步，吃饭；第六步，听广播B．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭；第五步，听广播C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶[解析]因为A选项共用时36 min，B选项共有时31 min，C选项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算法为C选项．4．对于一般的二元一次方程组⎩⎪⎨⎪⎧a 1x ＋b 1y ＝c 1a 2x ＋b 2y ＝c 2，在写求此方程组解的算法时，需要我们注意的是导学号 95064020( C )A ．a 1≠0B ．a 2≠0C ．a 1b 2－a 2b 1≠0D ．a 1b 1－a 2b 2≠0[解析] 由二元一次方程组的公式算法即知C 正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组；④用它来解方程组时，有些方程组的答案可能不准确． 其中正确的是导学号 95064021( A ) A ．①② B ．②④ C ．①③D ．②③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法，故①②正确． 6．一个算法步骤如下： S1 S 取值0，i 取值2；S2 如果i ≤10，则执行S3，否则执行S6； S3 计算S ＋i 并将结果代替S ； S4 用i ＋2的值代替； S5 转去执行S2； S6 输出S .运行以上步骤输出的结果为导学号 95064022( B ) A ．25 B ．30 C ．35D ．40[解析] 按算法步骤一步一步地循环计算替换，该算法作用为求和S ＝2＋4＋6＋8＋10＝30.二、填空题7．已知直角三角形两条直角边长分别为a 、b ，求斜边长c 的算法如下：导学号 95064023S1 输入两直角边长a 、b 的值． S2 计算c ＝a 2＋b 2的值；S3____________.将算法补充完整，横线处应填__输出斜边长c的值__．[解析]算法要有输出，故S3应为输出c的值．8．一个算法步骤如下：导学号95064024S1S取值0，i取值1；S2如果i≤12，则执行S3，否则执行S6；S3计算S＋i并将结果代替S；S4用i＋3的值代替i；S5转去执行S2；S6输出S.运行以上步骤输出的结果为S＝__22__.[解析]由以上算法可知：S＝1＋4＋7＋10＝22.三、解答题9．某年青歌赛流行唱法个人组决赛中，某歌手以99.19分夺得金奖．青歌赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法.导学号95064025[解析]S1先假定其中一个为“最高分”；S2将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变；S3如果还有其他分数，重复S2；S4一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分．10．一个人带三只狼和三只羚羊过河，只有一条船，同船最多可容纳一个人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法.导学号95064026[解析]算法如下：S1人带两只狼过河；S2人自己返回；S3人带一只羚羊过河；S4人带两只狼返回；S5人带两只羚羊过河；S6人自己返回；S7人带两只狼过河；S8人自己返回；S9人带一只狼过河．B级素养提升一、选择题1．算法：S1输入n；S2判断n是否是2.若n＝2，则n满足条件；若n>2，则执行S3；S3依次从2到n－1检验能不能整除n，若不能整除n，则满足条件．上述满足条件的数是导学号95064027(A)A．质数B．奇数C．偶数D．4的倍数[解析]根据算法可知，如果n＝2直接就是满足条件的数．n不是2时，验证从2到n －1有没有n的因数，如果没有就满足条件．显然，满足这个算法中条件的数是质数．故选A．2．现用若干张扑克牌进行扑克牌游戏．小明背对小亮，让小亮按下列四个步骤操作：第一步：分发左、中、右三堆牌，每堆牌不少于两张，且各堆牌的张数相同；第二步：从左边一堆拿出两张，放入中间一堆；第三步：从右边一堆拿出一张，放入中间一堆；第四步：左边一堆有几张牌，就从中间一堆拿出几张牌放入左边一堆．这时，小明准确地说出了中间一堆牌现有的张数，你认为中间一堆牌的张数是导学号95064028(B)A．4 B．5C．6 D．8[解析]按各放3张，可以算出答案是5，各放x张答案也是一样的．二、填空题3．下面算法运行后输出结果为__720__.导学号95064029S1设i＝1，P＝1；S2如果i≤6则执行S3，否则执行S5；S3计算P×i，并将结果代替P的值；S4用i＋1的值代替i的值，转去执行S2；S5输出P.[解析]该算法包含一个循环结构，计数变量i的初值为1，每次循环它的值增加1.由1变到6.P 是一个累乘变量，每一次循环得到一个新的结果，并用新的结果替代原值． 第一次循环i ＝1，P ＝1.第二次循环i ＝2，P ＝2.第三次循环i ＝3，P ＝6.第四次循环i ＝4，P ＝24.第五次循环i ＝5，P ＝120.第六次循环i ＝6，P ＝720.4．下面是解决一个问题的算法：导学号 95064030 S1 输入x ；S2 若x ≥4，转到S3；否则转到S4； S3 输出2x －1； S4 输出x 2－2x ＋3.当输入x 的值为__1__输出的数值最小值为__2__.[解析] 所给算法解决的问题是求分段函数f (x )＝⎩⎪⎨⎪⎧2x －1 (x ≥4)x 2－2x ＋3 (x ＜4)的函数值的问题当x ≥4时，f (x )＝2x －1≥2×4－1＝7；当x ＜4时，f (x )＝x 2－2x ＋3＝(x －1)2＋2≥2.所以f (x )min ＝2，此时x ＝1.即当输入x 的值为1时，输出的数值最小，且最小值是2.三、解答题5．设计一个算法，求表面积为16π的球的体积. 导学号 95064031 [解析] S1 取S ＝16π； S2 计算R ＝S4π(由于S ＝4πR 2)； S3 计算V ＝43πR 3；S4 输出运算结果．6．设火车托运行李，当行李重量为m (kg)时，每千米的费用(单位：元)标准为y ＝⎩⎪⎨⎪⎧0.3m (m ≤30 kg )0.3×30＋0.5(m －30)(m >30 kg )，试写出当托运路程为S 千米时计算运费的算法.导学号 95064032[解析] 算法如下： S1 输入m ；S2 若m ≤30，则执行S3，若m >30，则执行S4； S3 输出0.3m ×S ；S4 输出[0.3×30＋0.5(m －30)]×S .C 级 能力拔高1．已知函数y ＝⎩⎪⎨⎪⎧2x－1(x ≤－1)log 2(x ＋1)(－1<x <2)x 2(x ≥2)，请设计一个算法，输入x 的值，求对应的函数值.导学号95064033[解析]算法如下：S1输入x的值；S2当x≤－1时，计算y＝2x－1，否则执行S3；S3当x<2时，计算y＝log2(x＋1)，否则执行S4；S4计算y＝x2；S5输出y.2．试描述判断圆(x－x0)2＋(y－y0)2＝r2和直线Ax＋By＋C＝0的位置关系的算法.导学号95064034[解析]S1输入圆心的坐标(x0，y0)，直线方程的系数A，B，C和半径r；S2计算z1＝Ax0＋By0＋C；S3计算z2＝A2＋B2；S4计算d＝|z1|z2；S5如果d>r，则相离；如果d＝r，则相切；如果d<r，则相交．。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析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【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
高一数学算法和程序框图试题
高一数学算法和程序框图试题1.执行如图所示的程序框图，若输入，则输出的值为_________．【答案】3.【解析】输入时，判定框的条件不成立，因此.【考点】程序框图的应用.2.如图，该程序运行后的输出结果为（）A．B．C．D．【答案】B【解析】第一次运行结果：；第二次运行结果：；第三次运行结果：；此时，条件不满足，跳出循环，输出的值为，故选择B，注意多次给一个量赋值以最后一次的赋值为准.【考点】程序框图中的循环结构.3.执行如图所示的程序框图,若输入的值为3,则输出的值是（）A．1B．2C．4D．7【答案】C【解析】当i=1时，S=1+1-1=1；当i=2时，S=1+2-1=2；当i=3时，S=2+3-1=4；当i=4时，退出循环，输出S=4；故选C．【考点】程序框图．4.某程序框图如图所示，若输入，则该程序运行后输出的值分别是（）A．B．C．D．【答案】A【解析】由框图的流程得：输入，，故输出【考点】算法和程序框图5.（12分）（1）已知函数，编写程序求函数值（只写程序）（2）画出程序框图：求和：（只画程序框图，循环体不对不得分）【答案】（1）程序详见试题解析；（2）详见试题解析．【解析】本题考查算法语句及算法框图，重点是循环结构的运用．（1）INPUT xIF x<0 THENy=2*x+1ELSEIF x<="1" THENy=x^3ELSEy=SQR(x)END IFEND IFPRINT yEND -----6分（2）程序框图略，循环体不对不得分 -----12分【考点】算法语句、算法框图．6.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.【答案】（I）（1）处应填i≤30；（2）处应填p=p+i.（II）略（参考解析）【解析】（I）判断语句的应用及当型循环程序的应用.（1）是控制循环的次数根据题意应该是30次.（2）中是要求30个数的累加和.（II）当型循环的程序的编写.按照格式编写.这是一个典型的求和程序的编写，要牢记.试题解析：（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为i≤30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i-1，第i+1比其前一个数大i故应有p=p+i.故（1）处应填i≤30；（2）处应填p=p+i.(II)根据程序框图写出程序i=1p=1s=0WHILE i<=30s=s+pp=p+ii=i+1WENDPRINT s【考点】1.判断框的设置.2.当型循环程序的编写.7.运行如图所示的程序框图，则输出S的值为（）A．-2B．3C．4D．8【答案】A【解析】根据题意，由于起始量为n=1,s=1那么满足条件，可知s=0,n=2;依次得到s=2,n=3;s=-1,n=4;s=3,n=5;s=-2,n=6,此时终止循环得到s的值为-2，故答案为A【考点】程序框图点评：主要是考查了程序框图的运用，属于基础题。
高三数学算法和程序框图试题
高三数学算法和程序框图试题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同步练习题库：流程图(简答题：一般)
流程图（简答题：一般）1、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．2、已知函数，对每输入的一个值，都得到相应的函数值，画出程序框图并写出程序.3、已知数列的递推公式，且，请画出求其前5项的流程图.4、已知某算法的算法框图如图所示.(1)求函数的解析式；(2)求的值.5、的取值范围为[0,10]，给出如图所示的程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．6、已知数列的各项均为正数，观察程序框图，当，时，.（1）求数列的通项；（2）令，求的值．7、某药厂生产某种产品的过程如下：(1)备料、前处理、提取、制粒、压片、包衣、颗粒分装包装；(2)提取环节经检验，合格，进入下一工序，否则返回前处理；(3)包衣、颗粒分装两环节分别检验合格进入下一工序，否则为废品，画出生产该产品的工序流程图．8、根据下面的要求，求┅值.（Ⅰ）请将程序框图补充完整；（Ⅱ）求出（I）中输出S的值.9、求满足的最小正整数，写出算法的程序并画出程序框图．10、执行如下程序框图：（1）如果在判断框内填入“”，请写出输出的所有数值；（2）如果在判断框内填入“”，试求出所有输出数字的和。
11、根据下面的程序，画出其对应的程序框图．12、读下列程序，写出此程序表示的函数，并求当输出的时，输入的的值.13、执行如图所示的程序框图．（1）若输入的，，求输出的的值；（2）若输入的，输出的，求输入的（）的值．14、某算法的程序框图如图所示，其中输入的变量在1，2，3，…30这30个整数中等可能随机产生. （1）分别求出（按程序框图正确编程运行时）输出的值为的概率；（2）甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行次后，统计记录了输出的值为的频数，下面是甲、乙所作频数统计表的部分数据：甲的频数统计表（部分）乙的频数统计表（部分）当时，根据表中的数据，分别写出甲、乙所编程序各自输出的值为的频率（用分数表示），并判断甲、乙中谁所编写的程序符合算法要求的可能性较大.15、（2015秋•宁德期末）阅读如图所示程序框图，根据框图的算法功能回答下列问题：（Ⅰ）当输入的x∈[﹣1，3]时，求输出y的值组成的集合；（Ⅱ）已知输入的x∈[a，b]时，输出y的最大值为8，最小值为3，求实数a，b的值．16、的取值范围为[0,10]，给出如图所示程序框图，输入一个数．（1）请写出程序框图所表示的函数表达式；（2）求输出的（）的概率；（3）求输出的的概率．17、（本题满分16分）对任意函数f（x），x∈D，可按如图构造一个数列发生器，记由数列发生器产生数列{x n}．（1）若定义函数，且输入，请写出数列{x n}的所有项；（2）若定义函数f（x）=xsinx（0≤x≤2π），且要产生一个无穷的常数列{x n}，试求输入的初始数据x0的值及相应数列{x n}的通项公式x n；（3）若定义函数f（x）=2x+3，且输入x0=﹣1，求数列{x n}的通项公式x n．18、在某校趣味运动会的颁奖仪式上，为了活跃气氛，大会组委会决定在颁奖过程中进行抽奖活动，用分层抽样的方法从参加颁奖仪式的高一、高二、高三代表队中抽取20人前排就座，其中高二代表队有6人．（1）把在前排就座的高二代表队6人分别记为a，b，c，d，e，f，现从中随机抽取2人上台抽奖，求a和b至少有一人上台抽奖的概率；（2）抽奖活动的规则是：代表通过操作按键使电脑自动产生两个[0，1]之间的随机数x，y，并按如图所示的程序框图执行．若电脑显示“中奖"，则该代表中奖；若电脑显示“谢谢”，则不中奖．求该代表中奖的概率．19、（本小题满分12分）如图所示程序框图中,有这样一个执行框=f（）其中的函数关系式为，程序框图中的D为函数f（x）的定义域.，（1）若输入，请写出输出的所有；（2）若输出的所有xi都相等,试求输入的初始值.20、（本小题满分12分）已知数列的各项均为正数，观察流程图，当时，；当时，，（1）写出时，的表达式（用等来表示）；（2）求的通项公式；（3）令，求．21、（本小题满分12分）如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，（I）请指出该程序框图所使用的逻辑结构；（Ⅱ）若视为自变量，为函数值，试写出函数的解析式；（Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？22、（本小题满分13分）从某企业生产的某种产品中抽取20件，测量这些产品的一项质量指标值，由测量得到如图的频率分布直方图，从左到右各组的频数依次记为，，，，．（1）求图中的值；（2）下图是统计图中各组频数的一个算法流程图，求输出的结果；（3）从质量指标值分布在、的产品中随机抽取2件产品，求所抽取两件产品的质量指标值之差大于10的概率．23、对任意函数，，可按如图构造一个数列发生器，记由数列发生器产生数列{}．（1）若定义函数，且输入，请写出数列{}的所有项；（2）若定义函数（0≤x≤2π），且要产生一个无穷的常数列{}，试求输入的初始数据的值及相应数列{}的通项公式；（3）若定义函数，且输入，求数列{}的通项公式．参考答案1、（1）；（2）．2、见解析3、见解析4、(1)；(2)5、（1）（2）（3）6、（1）（2）7、见解析8、（I）；（II）.9、程序见解析，程序框图见解析．10、（1）（2）11、程序框图见解析．12、，.13、（1）；（2）．14、（1），，；（2）乙.15、（Ⅰ）输入x∈[﹣1，3]，输出y的值组成的集合为[0，8]；（Ⅱ）所求实数a，b的值为或16、（1）；（2）；（3）．17、（1）；（2）故当，；当；（3）18、（1）；（2）19、（1）（2）或20、（1）；（2）；（3）．21、（I）条件结构和顺序结构（Ⅱ）（Ⅲ）22、（1）0.005；（2）18；（3）23、（1），，；（2）当时，；当时，；（3）.【解析】1、试题分析：（1）根据程序框图的循环结构，根据判断框的条件，即可求解；（2）根据第一次运算，第二次运算，即可得出，即可求解的值．试题解析：（1）第一次运算：，，；第二次运算：，，；第三次运算：，，；第四次运算：，，；第五次运算：，，，输出．（2）第一次运算：，，，此时不成立，则．第二次运算：，，，此时成立，则，∴，又，∴．考点：程序框图的运算．2、试题分析：利用条件结构和条件语句可实现分段函数求值的算法，进而可得程序框图并编写相应的程序。
人教版高中数学必修3 程序框图与算法的基本逻辑结构 (2)
1．下面的程序框图能判断任意输入的数x 的奇偶性，则判断框内的条件应是( )
A ．m ＝0?
B ．m ＝1?
C ．x ＝0?
D ．x ＝1?
解析：选B.由程序框图所体现的算法是要判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0.由图可知应该填“m ＝1？”．
2．(2013·厦门质检)如图是判断“美数”的流程图，在[30,40]内的所有整数中，“美数”的个数是________．
解析：依题意可知，题中的“美数”包括12的倍数与能被3整除但不能被6整除的数．由此不难得知，在[30,40]内的“美数”有3×11、12×3、3×13这三个数．
答案：3 3．画出计算1＋13＋15＋17＋…＋12 013
的值的一个程序框图． 解：相加各数的分子都是1，而分母是有规律递增的，每次增加2，引入变量S 表示和，
计数变量i ，i 的值每次增加2，则每次循环都有S ＝S ＋1i
，i ＝i ＋2，这样反复进行． 程序框图如图所示：。
高中数学必修三习题：第一章1.1-1.1.1算法的概念含答案
第一章 算法初步1.1 算法与程序框图1.1.1 算法的概念A 级 基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．以下对算法的描述正确的有( )①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A ．1个B ．2个C ．3个D ．4个答案：D3．给出下面一个算法：第一步，给出三个数x ，y ，z .第二步，计算M ＝x ＋y ＋z .第三步，计算N ＝13M .第四步，得出每次计算结果．则上述算法是( )A ．求和B ．求余数C ．求平均数D ．先求和再求平均数解析：由算法过程知，M 为三数之和，N 为这三数的平均数．答案：D4．一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝( )A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是( )A．质数B．奇数C．偶数D．约数解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2.(2)输入直角三角形两直角边长a，b的值．(3)输出斜边长c 的值．其中正确的顺序是________________．解析：算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．答案：(2)(1)(3)8．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．某商场举办优惠促销活动．若购物金额在800 元以上(不含800 元)，打7折；若购物金额在400 元以上(不含400 元)，800 元以下(含800 元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x ，输出实际交款额y .解：算法步骤如下：第一步，输入购物金额x (x ＞0)．第二步，判断“x ＞800”是否成立，若是，则y ＝0.7x ，转第四步；否则，执行第三步． 第三步，判断“x ＞400”是否成立，若是，则y ＝0.8x ；否则，y ＝x .第四步，输出y ，结束算法．B 级 能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________．S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图是求样本平均数的程序框图，图中空白框中应填入的内容为（）A．B．C．S=S+n D．S=S+【答案】A【解析】由于，故第次循环为.【考点】程序框图的应用.2.下图为某算法的程序框图，则程序运行后输出的结果是（）A．2B．1C．3D．4【答案】C【解析】这里外是一个循环结构，一共循环了次，而内部是一个选择结构，根据条件确定的值是还是，然后把的值加给，次循环结束后，输出的值，便是正确答案，结果选择C.只要读懂题意，然后把人设想成计算机，按步骤逐步操作，最后就能得到正确答案.【考点】算法中的程序框图和循环结构与选择结构的嵌套.3.如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的( ).A．c＞x？B．x＞c？C．c＞b？D．b＞c？【答案】A.【解析】本题是寻找三个数中最大的数，在令a为x后，判断x与b的大小，因此第二个判断框里要判断的是x与c的大小，由于此时判断“是”时，c赋值为x，最后输出x，所以要填的是“c＞x？”.【考点】程序框图的理解与应用，填写判断框处的语句是常考的一个考点.4.按右边程序框图运算：若，则运算进行几次才停止？A．B．C．D．【答案】C【解析】第一次循环，第二次循环，第三次循环，第四次循环，第五次循环。
【考点】直到型循环程序框图。
5.执行如图所示的程序框图，如果输入，那么输出的a值为（）A．B．C．D．【答案】C【解析】根据程序框图的描述，是求使成立的最小a值，故选C．【考点】程序框图．6.执行下图的程序框图,若输入的x=2，则输出的y的值为【答案】23【解析】根据题意，本程序框图为求y的和循环体为“直到型”循环结构，输入x=2，第一次循环：y=2×2+1=5，x=5；第二次循环：y=2×5+1=11，x=11；第三次循环：y=2×11+1=23，∵|x-y|=12＞8，∴结束循环，输出y=23．故答案为：23．【考点】本题为程序框图题，考查对循环结构的理解和认识，按照循环结构运算后得出结果．属于基础题．7.若某程序框图如图所示，则输出的p的值是 ()A．30B．28C．21D．55【答案】A【解析】根据框图的循环结构，依次；；。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
绝密★启用前xxx学校-----学年度数学（理）试卷考试范围：xxx；考试时间：100分钟；命题人：xxx题号一二三总分得分注意事项：1．答题前填写好自己的姓名、班级、考号等信息\r\n2．请将答案正确填写在答题卡上第I卷（选择题）请点击修改第I卷的文字说明评卷人得分一、选择题（本题共12道小题，每小题0分，共0分）1.为计算11111123499100S=-+-++-…，设计了右侧的程序框图，则在空白框中应填入A．i=i+1 B．i=i+2 C．i=i+3 D．i=i+42.阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．2 B．4 C.6 D．83.右图是求样本1021,,,xxx 平均数x的程序框图，图中空白框中应填入的内容为A．10nxSS+=B．nxSS n+=C．nSS+=D．nxSS+=4.阅读如图所示的程序框图，运行相应的程序，则输出a的值为（）A ．－2B ．12-C ．13D ．325.执行下面程序框图，当x 1=6，x 2=9，p =8.5时，x 3等于（ ）A. 7B. 8C. 10D. 11 6.执行如图所示的程序框图，若输入20=x ，则输出的y 的值为（）A ．2B ．－1 C.413- D ．25-7.利用如图所示的程序框图得到的数集中必含有（ ） A ．520 B ．360 C. 241 D ．1348.如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以91,56m n ==，则输出m 的值为( )A ．0B ．3C ．7D ．149.在如图所示的框图中，若输出360S =，那么判断框中应填入的关于k 的判断条件是A ．2?k >B ．2?k <C ．3?k >D ．3?k < 10.某数学爱好者编制了如图的程序框图，其中mod(m ，n )表示m 除以n 的余数，例如mod(7，3)=1．若输入m 的值为8，则输出i 的值为A．2 B．3 C．4 D．511.执行如下图所示的程序框图,则输出的结果为（）A．7 B．9 C. 10 D．1112.t∈-，则输出的S属于（）执行如图所示的程序框图，如果输入的[2,2]A．[－4,2] B．[－2,2] C．[－2,4] D．[－4,0]第II 卷（非选择题）请点击修改第II 卷的文字说明 评卷人 得分二、填空题（本题共5道小题，每小题0分，共0分）13.右图给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图，判断其中框内应填入的条件是 ；14.如图所示的流程图，若输入值2t =，则输出s 的值为 ．15.阅读下边的程序框图，如果输出的函数值y 在区间1[,1]4，内，则输入的实数x 的取值范围是 .16.执行如图所示的程序框图，若输出的y =6，则输入的x = ．17.阅读程序框图，如果输出的函数值在区间[21,41]内，则输入的实数x 的取值范围是 ．评卷人 得分三、解答题（本题共5道小题,第1题0分,第2题0分,第3题0分,第4题0分,第5题0分,共0分）18.执行如图所示的程序框图，其中0a >且1a ≠，当输入实数x 的值为－2时，输出函数()f x 的值为3.（Ⅰ）求函数()f x 的解析式，并画出图象；（Ⅱ）)若()f x 在区间(m ，m +1)上是单调函数，求实数m 的取值范围. 19.已知实数x 的取值范围为[0，10]，给出如图所示程序框图，输入一个数x ． （1）请写出程序框图所表示的函数表达式； （2）当x ∈N 时，求输出的y （y ＜5）的概率．20.阅读如图所示的程序框图，解答下列问题：(1)求输入的x 的值分别为－1，2时，输出的()f x 的值；(2)根据程序框图，写出函数()()f x x R ∈的解析式；并求当关于x 的方程()0f x k -=有三个互不相等的实数解时，实数k 的取值范围.21.某校在一次趣味运动会的颁奖仪式上，高一、高二、高三各代表队人数分别为120人、120人、n 人.为了活跃气氛，大会组委会在颁奖过程中穿插抽奖活动，并用分层抽样的方法从三个代表队中共抽取20人在前排就坐，其中高二代表队有6人. （1）求n 的值；（2）把在前排就坐的高二代表队6人分别记为a ，b ，c ，d ，e ，f ，现随机从中抽取2人上台抽奖.求a 和b 至少有一人上台抽奖的概率；（3）抽奖活动的规则是：代表通过操作按键使电脑自动产生两个[0,1]之间的均匀随机数,x y ，并按如右所示的程序框图执行.若电脑显示“中奖”，则该代表中奖；若电脑显示“谢谢”，则不中奖，求该代表中奖的概率.22.画出一个计算1111++++2350的值的算法的程序框图，题目提供了一种画法，为直到型循环结构，如图所示．（1）请将此程序框图补充完整：①处应填：______ ；②处应填：______ ；③处应填：______ ．（2）请画出另一种为当型循环结构的画法，并用while语句编写程序．试卷答案1.B由得程序框图先对奇数项累加，偶数项累加，最后再相减.因此在空白框中应填入，选B.点睛：算法与流程图的考查，侧重于对流程图循环结构的考查.先明晰算法及流程图的相关概念，包括选择结构、循环结构、伪代码，其次要重视循环起点条件、循环次数、循环终止条件，更要通过循环规律，明确流程图研究的数学问题，是求和还是求项.2.B依据程序框图进行循环运算：第一次第二次第三次第四次第五次跳出循环，输出本题选择B选项.点睛：利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断.3.A阅读流程图可知，该流程图中的S记录最终数据，所用的方法是把每个数的相加求得这10个数的平均值，则图中空白框中应填入的内容为.本题选择D选项. 4.D（1）；（2）；（3）；所以3个一循环，，所以输出。
故选D。
5.B6.D【考点】程序框图．【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出变量y的值，模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到输出结果．【解答】解：程序在运行过程中各变量的值如下表示：x y|y﹣x|是否小于或等于2 是否继续循环循环前20/第一圈20 8|8﹣20|=12＞2 是第二圈8 2|2﹣8|=6＞2 是第三圈2﹣1|﹣1﹣2|=3＞2 是第四圈﹣1﹣|﹣﹣（﹣1）|=＜2 否故输出y 的值为﹣．故选：D．7.B从算法框图可知其功能是输出500以内能被4整除的数.分析选项，只有B 符合要求. 本题选择B 选项. 8. C9. D 当时不满足退出循环的条件，执行循环体后，； 当时不满足退出循环的条件，执行循环体后，； 当时不满足退出循环的条件，执行循环体后，； 当时不满足退出循环的条件，执行循环体后，；当时满足退出循环的条件，故判断框中应填入的关于的判断条件是，故选D.10.B模拟执行程序框图，可得：，，，满足条件，满足条件，，，满足条件，不满足条件，，满足条件，满足条件，，，…，，可得：，，，∴共要循环次，故．故选B ．11. B11,lg lg31,3i S ===->-否；1313,lg +lg lg lg51,355i S ====->-否；1515,lg +lg lg lg71,577i S ====->-否；1717,lg +lg lg lg91,799i S ====->-否；1919,lg +lg lg lg111,91111i S ====-<-是，输出9,i =故选B ．12. A本程序为条件结果对应的表达式为S=，则当输入的t ∈[﹣2，2]，则当t ∈[﹣2，0）时，S=2t ∈[﹣4，0）， 当t ∈[0，2]时，如右图，S=﹣3t+t 3=t （t ﹣）（t ）∈[﹣2，2]， 综上S ∈[﹣4，2]， 故选：A ．13.i>10解：框图首先给变量s ，n ，i 赋值s=0，n=2，i=1． 判断，条件不满足，执行s=0+，n=2+2=4，i=1+1=2； 判断，条件不满足，执行s=+，n=4+2=6，i=2+1=3； 判断，条件不满足，执行s=++，n=6+2=8，i=3+1=4；…由此看出，当执行s=时，执行n=20+2=22，i=10+1=11．在判断时判断框中的条件应满足，所以判断框中的条件应是i ＞10？． 14.415.[2,0]-16.－6或3 17. [﹣2，﹣1]【分析】由程序框图可得分段函数，根据函数的值域，即可确定实数x 的取值范围． 【解答】解：由程序框图可得分段函数：∴令，则x ∈[﹣2，﹣1]，满足题意；故答案为：[﹣2，﹣1] 18.（Ⅰ）由已知当2x =-时，()213f x a -=-=，……………………………………1分 即24a -=， 12a ∴=……………………………………………………2分 ∴函数()f x 的解析式为()24,011,02x x x x f x x ⎧-+≥⎪=⎨⎛⎫-<⎪ ⎪⎝⎭⎩，……………………3分其图象如下：-1-2-3-4-5-4-3-2-11234554321Oy x………………………………6分（注：形状同上图，且能准确描出（-1,1），（0,0），（2,4），（4,0）四点得3分，形状同上图，上述四点跑偏一点扣1分）（Ⅱ）由（Ⅰ）所作图像，要使得函数()f x 在区间(),1m m +上是单调函数，须且只须 10m +≤或012m m ≥⎧⎨+≤⎩或2m ≥，…………………………………………………9分 所以1m ≤-或01m ≤≤或2m ≥所以所求m 的取值范围是(,1][0,1][2,)-∞-+∞.……………………………12分 19.【考点】列举法计算基本事件数及事件发生的概率；程序框图．【分析】（1）先根据程序框图的条件结构，算法的流程根据条件是否成立而选择不同的流向，注意判断框内的条件，写出函数表达式；（2）确定基本事件的个数，即可求出概率．【解答】解：（1）由已知可得，程序框图所表示的函数表达式是．（2）当y ＜5时，若输出y=x+1（0≤x≤7），此时输出的结果满足x+1＜5，所以0≤x ＜4，又因为x ∈N ，所以x 取0，1，2，3时满足条件；若输出y=x ﹣1（7＜x≤10），此时输出的结果满足x ﹣1＜5，所以0≤x ＜6，不满足条件．所以输出的y （y ＜5）时，x 的取值是0，1，2，3，而x 的所有可能取值为0，1，2，3，4，5，6，7，8，9，10，则使得输出的y （y ＜5）的概率为．20.(1)当输入的x 的值为1-时，输出的()1122f x -==. 当输入的x 的值为2时，输出的()222211f x =-⨯+=.(2)根据程序框图，可得()22,02,021,0x x f x x x x x ⎧<⎪==⎨⎪-+>⎩，当0x <时，()2x f x =，此时()f x 单调递增，且()01f x <<； 当0x =时，()2f x =；当0x >时，()()22211f x x x x =-+=-在()0,1上单调递减，在()1,+∞上单调递增，且()0f x ≥.结合图象，知当关于x 的方程()0f x k -=有三个不同的实数解时，实数k 的取值范围为()0,1. 21.（Ⅰ）由题意得620120120120n=++，解得160n =.…………2分 （Ⅱ）从高二代表队6人中随机抽取2人的所有基本事件如下：(a,b)、(a,c)、(a,d)、(a,e)(a,f)、(b,c)(b,d)(b,e)、(b,f)、(c,d)、(c,e)、(c,f)、(d,e)、(d,f)共15种………………………5分 设“高二代表队中a 和b 至少有一人上台抽奖”为事件M ，其中事件M 的基本事件有9种. 则93()155P M ==.…………………………7分 （Ⅲ）由已知，可得0101x y ≤≤⎧⎨≤≤⎩，点(,)x y 在如图所示的正方形OABC 内，…9分由条件2100101x y x y --≤⎧⎪≤≤⎨⎪≤≤⎩，得到区域为图中的阴影部分.由210x y --=，令0y =得12x =，令1y =得1x =. ∴113(1)1224S =⨯+⨯=阴…11分 设“该运动员获得奖品”为事件N则该运动员获得奖品的概率334()14P N ==……………12分22.（1）①处应填：1s s i=+ ②处应填：1i i =+③处应填：50i >...6分（2）...9分s=0 i=1 while i<=50 s=s+1/i i=i+1 wend print s end ...12分。