最新算法与程序框图练习题(整理)
专题:算法与程序框图[答案版]
专题:算法与程序框图1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012)+ B.11123+++ ...110+ C.111+++ (118)+ D.111246+++ (120)+ 答案:D2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )A.14B.2πC.4πD.8π 答案:C3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )A.2B.3C.4D.15 答案:B4.流程线的功能是( )A.表示算法的起始和结束B.表示算法输入和输出的信息C.赋值、计算D.按照算法的顺序连接程序框答案:D6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )A.顺序结构B.条件结构C.循环结构D.顺序结构或条件结构答案:C9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()x y x y ,,,,…()n n x y ,,,…(1)若程序运行中输出的一个数组是(9,t),则t= ;(2)程序结束时,共输出(x,y)的组数为 .答案:-4 1 00510.下边程序框图给出的程序执行后输出的结果是 .答案:244.下图是一个算法的程序框图,则输出S 的值是 .答案:63解析:2122+++…423133+=<,输出1+2+22+…+452263+=.2.如下程序框图,则最后输出的结果是( )A.5 049B.4 850C.2 450D.2 550答案:D4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( )A.i>11B.i>=11C.i<=11D.i<11答案:D6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( )A.-1B.0C.1D.3答案:B解析:第一次运行程序时,i=1,s=3;第二次运行程序时,i=2,s=4;第三次运行程序时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5,退出循环输出s=0.。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析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、假设某程序图如下图,那么该程序运行后输出的k 的值是____________.2、阅读右边的程序框图,运行相应的程序,假设输出x 的值为,那么输出y 的值〔 〕 A 、 B 、1 C 、2 D 、43、如右框图,当时,等于〔 〕A 、7B 、8C 、10D 、114、阅读右边的程序框图,运行相应的程序,那么输出的值为〔 〕 A 、3 B 、4 C 、5 D 、65、执行右面的程序框图,如果输入的n 是4,那么输出的P 是_____ A 、8 B 、5 C 、3 D 、26、执行如下图的程序框图,输入,那么输出的y 的值是_______________.是否输出ka>b?结束4b=kka=4k=k+1k=2开始7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,,时,等于〔〕A、11 B、10 C、8 D、78、假设执行如图2所示的框图,输入,那么输出的数等于___________.9、假设执行如图3所示的框图,输入,,那么输出的数等于___________.10、执行右面得程序框图,如果输入的是6,那么输出的是〔〕A、120B、720C、1440D、504011、执行如下图的程序框图,假设输入A的值为2,那么输出的P值为〔〕A、2 B、3 C、4 D、512、执行如下图的程序框图,输出的s值为〔〕A、-3 B、-C、D、213、如下图,程序框图〔算法流程图〕的输出结果是__________.否是14、下列图是某算法的程序框图,那么程序运行后所输出的结果是___________. 15、下列图是某算法的程序框图,那么程序运行后输出的结果是________.1〔2021西城期末5〕 阅读右面程序框图,如果输出的函数值在区间11[,]42内,那么输入的实数x 的取值范围是 〔A 〕(,2]-∞- 〔B 〕[2,1]-- 〔C 〕[1,2]- 〔D 〕[2,)+∞〔1题图〕 〔2题图〕 〔3题图〕2.〔2021海淀期末11〕. 阅读下面的程序框图.假设使输出的结果不大于37,那么输入的整数i 的最大值为 . 3.(2021石期末10)阅读如下图的程序框图,运行相应的程序,如果输入100,那么输出的结果为 ,如果输入2-,那么输出的结果为 .13. 〔2021西二模3〕定义某种运算⊗,a b ⊗()(0)(2)f x x x x =⊗-⊗.那么(2)f =______;()f x 在区间[2,2]-上的最小值为______开场输出 完毕 是 否 输入x[2,2]x ∈- ()2x f x = ()f x ()2f x = 开始0;0S n ==n i<21n S S =++是否1n n =+S 输出结束i 输入框图答案:1.答案:52.答案:B、13.答案:B、84. 答案:B、45.答案:C、36. 答案:687. 答案:C、88.答案:9.答案:10. 答案:B、720k 14.答案:27 15.答案:11.答案:C、4 12. 答案:D、2 13. 答案:15。
高一数学算法和程序框图试题
高一数学算法和程序框图试题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.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.运行下图框图输出的是,则①应为()A.B.C.D.【答案】C【解析】假设填入的条件为,第一次循环,成立,,;第二次循环,成立,,;第三次循环,成立,,;依此类推,第次循环,成立,,,不成立,跳出循环体,输出,解得,故选C.2.如图是计算的值的一个流程图,则常数a的最大值是.【答案】【解析】由算法循环结构可得当时,,当时,,如此下去,当时,,可得的范围为:,即的最大值为.3.已知数列各项均为正数,如图的程序框图中,若输入的,则输出的值是()A.B.C.D.【答案】B.【解析】读程序框图可知数列通项公式,故选B.【考点】本题考查算法初步与程序框图、裂项法求数列的前项和等知识,意在考查读懂算法语句,进行简单计算的能力.4.执行如图所示的程序框图,输出的S值为()A.1B.C.D.【答案】C【解析】第一次执行循环:,;第二次执行循环:,,满足≥2,结束循环,输出.【考点】本小题考查了对算法程序框图的三种逻辑结构的理解,考查了数据处理能力和算法思想的应用.5.如果执行如图所示的程序框图,输入x=-1,n=3,则输出的数S=________.【答案】-4【解析】考查程序框图和数列的求和,考查考生的当型循环结构,关键是处理好循环次数,不要多加情况,或者少算次数.解决此类型试题,最好按循环依次写出结果.当i=2时S=-3,当i=1时S=5,当i=0时S=-4,当i=-1时,不满足条件,退出循环,输出结果S=-4.6.如图是用模拟方法估计圆周率π值的程序框图,P表示估计结果,则图中空白框内应填入()A.P=B.P=C.P=D.P=【答案】D【解析】本题主要考查循环结构的程序框图的应用,同时要兼顾考查学习概率的模拟方法中圆周率π的模拟,通过阅读题目和所给数据可知试验了1000次,M代表落在圆内的点的个数,根据几何概型,=,对应的圆周率π为P=.7.执行右面的程序框图,如果输入的n是4,则输出的P是A.8B.5C.3D.2【答案】C【解析】第一次执行结果:p="1,s=1,t=1,k=2;"第二次执行结果:p=2,s=1,t=2,k=3;第三次执行结果:p=3,s=2,t=3,k=4;结束循环,输出p的值4.8.执行右面的程序框图,如果输入的N是6,那么输出的是()A.120B.720C.1440D.5040【答案】B【解析】B按照算法的程序化思想,有程序框图执行下面的计算可得:,此时,按终止条件结束,输出9.程序框图如图所示:如果上述程序运行的结果S=1320,那么判断框中应填入( )A.K<10!B.K≤10!C.K<9? !D.K≤11!【答案】A【解析】以此运行循环语句直到S=1320,可得判断框中应填入K<10!,故选A.10.右面是“二分法”解方程的流程图.在①~④处应填写的内容分别是( )A.f(a)f(m)<0;a=m;是;否B.f(b)f(m)<0;b=m;是;否C.f(b)f(m)<0;m=b;是;否D.f(b)f(m)<0;b=m;否;是【答案】B【解析】根据二分法的概念可知选B.11.在数列中,.为计算这个数列前10项的和,现给出该问题算法的程序框图(如图所示),则图中判断框(1)处合适的语句是 ( )A.B.C.D.【答案】C【解析】因为当i=0时运算的结果为s=1,当i=1时运算的结果为s=1+3,所以当i=10时输出前10项的和.12.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是()A.B.C.D.【答案】D【解析】∵A和C中的函数不是奇函数,不满足条件,故排除A、C;又∵中的函数图象与轴没有交点,不存在零点,而D中既是奇函数,而且函数图象与也有交点,故D符合输出的条件,故选D.13.运行如图所示的程序框图,若输出的是,则①应为()A.n≤5B.n≤6C.n≤7D.n≤8【答案】C【解析】由程序框图算法可知,,由于输出,即,解得,故①应为“”,故选14.执行如图所示的程序框图.若输入,则输出的值是( )A.B.C.D.【答案】C【解析】这是一个循环结构,循环的结果依次为:.最后输出5.15.运行右图所示框图的相应程序,若输入的值分别为和,则输出的值是()A.0B.1C.2D.-1【答案】C【解析】因为,,所以,由算法框图可知,运行后输出的值为.16.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.17.某店一个月的收入和支出总共记录了 N个数据,,。
(完整word版)算法及程序框图练习试题及答案解析
第一章 算法初步1.1算法与程序框图 1。
1.1算法的概念1。
已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ①计算22c a b =+a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B。
②③① C。
①③② D。
②①③2。
若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C 。
恰好有一个根 D 。
不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99。
求他的总分和平均成绩的一个算法为:第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果。
4。
写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1.1.2 程序框图1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】A. B. C. D 。
a=c=b b=aa=c b=a=c c=b b=a3指出下列语句的错误,并改正:(1)A=B=50(2)x=1,y=2,z=3(3)INPUT “How old are y ou” x(4)INPUT ,x(5)PRINT A+B=;C(6)PRINT Good—b y e!4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?设计一个算法的程序。
5。
儿童乘坐火车时,若身高不超过1。
1 m,则不需买票;若身高超过1。
1 m但不超过1.4 m,则需买半票;若身高超过1。
4 m,则需买全票。
试设计一个买票的算法,并画出相应的程序框图及程序.1.2基本算法语句1.2。
(完整版)算法与程序框图练习题(整理)
算法与程序框图练习题1、若某程序图如下图,则该程序运转后输出的k 的值是 ____________.2、阅读右侧的程序框图,运转相应的程序,若输出x的值为,则输出y的值()A、B、 1C、 2D、 43、如右框图,当时,等于()A、 7B、 8C、 10D、 11开始k=2k=k+1ka=44b=k否a>b?是输出 k结束4、阅读右侧的程序框图,运转相应的程序,则输出的值为()A、3B、 4C、 5D、 65、履行右边的程序框图,假如输入的n 是 4,则输出的P 是_____A、8B、 5C、 3D、 26、履行如下图的程序框图,输入,则输出的y 的值是 _______________.7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最后得分,当,,时,等于()A、11B、 10C、 8D、 78、若履行如图 2 所示的框图,输入,则输出的数等于___________.9、若履行如图 3 所示的框图,输入,,则输出的数等于___________.10、履行右边得程序框图,假如输入的是6,那么输出的是()A、120B、720C、 1440D、 504011、履行如下图的程序框图,若输入 A 的值为 2,则输出的P 值为()A、2B、3C、 4D、 512、履行如下图的程序框图,输出的s 值为()A、-3B、 -C、D、 213、如下图,程序框图(算法流程图)的输出结果是__________.否是14、下列图是某算法的程序框图,则程序运转后所输出的结果是___________. 15、下列图是某算法的程序框图,则程序运转后输出的结果是________.1( 2011 西城期末 5) 阅读右边程序框图,假如输出的函数值在区间[ 1 , 1] 内,则输入的实数 x 的取值范围是4 2( A ) (,2]( B ) [ 2,1]( C ) [ 1,2] ( D ) [2,)开始 开始输入 x输入 i否S 0;n 0x [2,2]是f ( x) 2n i否2xf ( x)是输出 f ( x)S S 2 n1输出 S结束n n 1 结束( 1 题图) ( 2 题图)( 3 题图)2.( 2011 海淀期末 11) . 阅读下边的程序框图 .若使输出的结果不大于 37,则输入的整数i 的最大值为.3.(2011 石期末 10)阅读如下图的程序框图,运转相应的程序,假如输入 100 ,则输出的结果为,假如输入2 ,则输出的结果为.13. (2011西二模 3)定义某种运算, a b 的运算原理如右图所示. 设 f ( x)(0x) x (2 x) .则 f (2) ______; f (x) 在区间 [ 2,2] 上的最小值为 ______框图答案:1.答案: 52.答案: B、 13.答案: B、84. 答案: B、 45.答案: C、36. 答案: 687. 答案:C、 88.答案:9.答案:10. 答案: B、 720 11.答案:C、 412. 答案:D、 213. 答案:k1514.答案: 2715.答案:。
新人教版算法与程序框图练习题及答案
第一章 算法初步1.1算法与程序框图1.1.1算法的概念1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算22c a b =+a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 【 】A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99;第二步:____①______;第三步:_____②_____;第四步:输出计算的结果.4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.1.1.2 程序框图1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】A .处理框内B .判断框内C .终端框内D .输入输出框内2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】A. B. C. D.3指出下列语句的错误,并改正:(1)A =B =50(2)x =1,y =2,z =3(3)INPUT “How o ld are y ou” x(4)INPUT ,x(5)PRINT A +B =;C(6)PRINT Good-b y e!4.2021年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?设计一个算法的程序.5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。
1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】A.逗号B.空格C.分号D.顿号2 . 3a =4b =a=b b=a c=b b=a a=c b=a a=b a=cc=b b=aa b =b a =输出 ,a b以上程序输出的结果是 【 】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.4. 设计一个算法,要求输入一个圆的半径,便能输出该圆的周长和面积(π 取3.14)。
算法框图试题
算法流程图练习题1、阅读下面的程序框图,该程序输出的结果是________.第2题第3题 2、如图所示的程序框图输出的结果是 . 3、如果执行上面的程序框图,那么输出的S = (A)2450 (B)2500 (C)2550(D)265243,结果会输出________.第4题 第5题 5、执行上边的程序框图,若0.8p =,则输出的n =.6、阅读下边程序框图,若输入的n 是100,则输出的变量S 和T 的值依次是 .第6题 第7题7、阅读上图的程序框图,若输入4m =,3n =,则输出a = ,i = ;若输入4m =,6n =,则输出a =_____,i =_____.8.按如图所示的框图运算:若输入x =8,则输出k = ;若输出k =2,则输入的x 的取值范围是 .第9题9、阅读上面的程序框图,回答下列问题:若2log 3=a 、32=b 、31)21(=c ,则输出的数是______10、下面的程序框图循环体执行的次数是___ ___.第10题 第11题11、阅读上边的程序框图,请你写出y 关于x 的函数解析式 . 12、下图给出的是计算 12151311-++++n 的值的一个程序框图(其中n 的值由键盘输入),其中①处应填 ,②处应填 .第12题 第13题13、上面是一个算法的程序框图,当输入的x 值为3时,输出的y 的结果恰好是1/3,则?处的关系式是 .14、下面的程序框图,如果输入三个实数a 、b 、c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入 .第15题15、上面的程序框图可以计算10021(21)nn--∑的值,则在判断框中可以填写的表达式为.16、下图是计算1111223910+++⨯⨯⨯的值的算法框图,其中在判断框中应填入的条件是.第16题第17题117、给出30个数:1,2,4,7,11,……,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推,要计算这30个数的和,现已给出了该问题算法的程序框图.补充上面的程序框图,使之能完成该题算法功能.。
算法与程序框图练习含解答
算法与程序框图练习一、选择题1.(文)阅读程序框图(如下图所示),回答问题:若a=50.6,b=0.65,c=log0.65,则输出的数是()A.a B.bC.c D.不确定[答案] A[解析]此程序框图表达的是输入三个数a,b,c比较其大小,输出最大的数,∵a=50.6>1,0<b=0.65<1,c=log0.65<0,故最大数为a.(理)(09·海南、宁夏)如果执行下边的程序框图,输入x=-2,h=0.5,那么输出的各个数的和等于()A.3B.3.5C.4D.4.5[答案] B[解析]当x<0时,输出y恒为0,当x=0时,输出y=0.当x=0.5时,输出y=x=0.5.当1≤x≤2时输出y恒为1,而h=0.5,故x依次取值:-2,-1.5,-1,-0.5,0,0.5、1、1.5、2.故输出的各个数依次为:0,0,0,0,0,0.5,1,1,1.其和为3.5.故选B.2.(2010·天津文)阅读右边的程序框图,运行相应的程序,则输出s的值为()A.-1 B.0C.1 D.3[答案] B[解析]按照程序框图依次执行为:初始s=1,i=1(1)s=3,i=2(2)s=4,i=3(3)s=1,i=4(4)s=0,i=5∵5>4,∴输出s=0.3.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A.-57 B.220 C.-845 D.3392[答案] B[解析]v0=3,v1=v0x+5=-7,v2=v1x+6=34,v3=v2x+79=-57,v4=v3x-8=220.4.如果下边的程序执行后输出的结果是990,那么在程序UNTIL后面的“条件”应为() A.i>10 B.i>=10 C.i<=9 D.i<9[解析] ∵输出结果为990,990=11×10×9, ∴需执行3次,故条件应为i ≤9.5.(文)如图所示的程序框图输出的结果是( )A.34B.45C.56D.67[答案] C[解析] i =1≤4满足,执行第一次循环后,A =23,i =2;i =2≤4满足,执行第二次循环后,A =34,i =3;i =3≤4满足,执行第三次循环后,A =45,i =4;i =4≤4满足,执行第四次循环后,A=56,i =5;i =5≤4不满足,跳出循环,输出A =56. (理)(2010·安徽合肥)如果执行如图的程序框图,那么输出的值是( )A .2010B .-1 C.12D .2[答案] D[解析] 程序运行过程依次为:k =0<2010→S =11-2=-1,k =1<2010→S =11-(-1)=12,k =2<2010→S =11-12=2,k=3,故S 的值依次循环取值-1,12,2,周期为3,因为2010=670×3,故最后输出结果为S =2.[点评] 遇到这种数值较大,循环次数较多的情形,可将数值变小,∵2010能被3整除,故可取k <6,k <3来检验输出结果.你能指出条件改为k <32010时输出的结果吗?6.(2010·天津理)阅读下边的程序框图,若输出s 的值为-7,则判断框内可填写( )A .i <3?B .i <4?C .i <5?D .i <6?[答案] D[解析] 第一步:i =1,S =2;第二步:S =1,i =3;第三步:S =-2,i =5;第四步:S =-7,i =7;输出S 的值为-7,故选D.7.(文)(2010·陕西理)右图是求样本x 1,x 2,…,x 10的平均数x -的程序框图,图中空白框中应填入的内容为( )A .S =S +x nB .S =S +x n nC .S =S +nD .S =S +1n[答案] A[解析] n =n +1控制循环,n =10时,跳出循环,w =s n ,即w =s10,据题意w =x 1+x 2+…+x 1010,即x -,∴处理框中应是求x 1,x 2,…,x 10的和S ,故应填S =S +x n .(理)(2010·辽宁文)如果执行下图的程序框图,输入n =6,m =4,那么输出的p 等于( )A .720B .360C .240D .120[答案] B[解析] 开始→n =6,m =4,k =1,p =1,p =1×(6-4+1)=3, 此时满足k <m →k =2,p =3×(6-4+2)=12, 仍满足k <m →k =3,p =12×(6-4+3)=60, 还满足k <m →k =4,p =60×(6-4+4)=360, 此时不满足k <m ,输出p 的值360后结束.8.(文)在如图的程序框图中,若输入m =77,n =33,则输出的n 的值是( )A .3B .7C .11D .33[答案] C[解析] 这个程序框图执行的过程是: 第一次循环:m =77,n =33,r =11; 第二次循环:m =33,n =11,r =0. 因为r =0,则结束循环,输出n =11.(理)(2010·山东青岛)如图是一个算法的程序框图,该算法所输出的结果是( )A .1+12+13+…+110B .1+13+15+…+119C.12+14+16+…+120 D.12+122+123+…+1210 [答案] C[解析] i =1>10不成立,S =12,n =4,i =2;i =2>10不成立,S =12+14,n =6,i =3;i =3>10不成立,S =12+14+16,n =8,i =4;…i =10>10不成立,S =12+14+16+…+120,n=22,i =11,i =11>10成立,输出S .二、填空题9.(2010·北京文,9)已知函数y =⎩⎪⎨⎪⎧log 2x , x ≥2,2-x , x <2.如图表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填写________;②处应填写________.[答案] x <2,y =log 2x[解析] 根据分段函数解析式及程序框图知,当满足x <2时,执行y =2-x ,故判断框中条件为x <2,不满足条件x <2,即x ≥2时,y =log 2x ,故②中为y =log 2x .10.(文)(2010·安徽文,13)如图所示,程序框图(算法流程图)的输出值x =____________.[答案] 12[解析] 运行过程依次为:①x =1是奇数,执行x =x +1后得x =2;②再判断x =2不是奇数,执行x =x +2后得x =4;经判断x >8不成立,执行x =x +1后得x =5;③再判断x =5是奇数,执行x =x +1得,x =6;④再判断x =6不是奇数,执行x =x +2后得x =8,经判断x >8不成立,故执行x =x +1得x =9;⑤再判断x =9是奇数,执行x =x +1得x =10;⑥再判断x =10不是奇数,执行x =x +2得x =12,经判断x >8成立,故输出x 的值12后结束.(理)(2010·山东理,13)执行如图所示的程序框图,若输入x =10,则输出y 的值为________.[答案] -54[解析] 输入x =10后,y =12×10-1=4,|y -x |=6<1不成立,∴x =4,y =12×4-1=1;继续判断|y -x |=3<1不成立,x =1,y =12×1-1=-12;再判断|y -x |=32<1仍不成立,x =-12,y =12×⎝⎛⎫-12-1=-54;再判断|y -x |=34<1成立,故输出y =-54. 11.(文)(2010·北京东城区)下图是某个函数求值的程序框图,则满足该程序的函数解析式为________.[答案] f (x )=⎩⎪⎨⎪⎧2x -3 x <05-4x x ≥0(理)(2010·广州市)某算法的程序框如图所示,若输出结果为12,则输入的实数x 的值是________.[答案]2[解析] 当x ≤1时,y =x -1≤0,∵输出结果为12,∴x >1,∴log 2x =12,∴x = 2.12.(2010·山东滨州)对一个作直线运动的质点的运动过程观测了8次,第i 次观测得到的数据为a i ,具体如下表所示:在对上述统计数据的分析中,一部分计算见如图所示的算法流程图(其中a -是这8个数据的平均数),则输出的S 的值是________.[答案] 7[解析] 由已知得a -=44,∴当i =1时,S =16,i =2,S =25;i =3,S =26;…;i =8,S =56,这时i ≥8,S =568=7.三、解答题13.为了让学生更多的了解“数学史”知识,其中学高二年级举办了一次“追寻先哲的足迹,倾听数学的声音”的数学史知识竞赛活动,共有800名学生参加了这次竞赛.为了解本次竞赛的成绩情况,从中抽取了部分学生的成绩(得分均为整数,满分为100分)进行统计.请你根据频率分布表,解答下列问题:(1)(2)为鼓励更多的学生了解“数学史”知识,成绩不低于85分的同学能获奖,请估计在参加的800名学生中大概有多少同学获奖?(3)在上述统计数据的分析中有一项计算见算法流程图,求输出S 的值. [解析] (1)∵样本容量为50,∴①为6,②为0.4,③为12,④为12,⑤为0.24. (2)在[80,90)之间,85分以上约占一半, ∴⎝⎛⎭⎫12×0.24+0.24×800=288, 即在参加的800名学生中大概有288名同学获奖. (3)由流程图知S =G 1F 1+G 2F 2+G 3F 3+G 4F 4 =65×0.12+75×0.4+85×0.24+95×0.24=81.。
算法与程序框图练习题
算法与程序框图练习题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.。
算法程序框图-练习题
【解析】
试题分析:讨论k从1开始取,分别求出p的值,直到不满足k<4,退出循环,从而求出p的值,解题的关键是弄清循环次数.解:第一次:k=1,p=1×3=3;第二次:k=2,p=3×4=12;第三次:k=3,p=12×5=60;第四次:k=4,p=60×6=360此时不满足k<4.所以p=360.故答案360.
所以最大公约数为37
23.
【解析】
试题分析:第一次循环后x=8,k=1;第二循环后x=13,k=2;第三次循环后x=18,k=3;第四次循环后x=23,k=4;第五次循环后x=28>23,k=5;此时输出的k=5
考点:本题考查了程序框图的运用
点评:读懂程序结构,然后利用相关的知识去处理是解决程序框图问题的关键
D.将a,b,c按从大到小排列
2.为了在运行下面的程序之后得到输出25,键盘输入x应该是( )
INPUT x
IF x<0 THEN
y=(x+1)(x+1)
ELSE
y=(x-1)(x-1)
END IF
PRINT y
END
A. 4或-4 B.-6 C.6或-4 D.6或-6
3.下列程序框中,出口可以有两个流向的是( )
A.终止框 B.输入输出框 C.处理框 D.判断框
4.用秦九韶算法求多项式 , 当 时的值的过程中,做的乘法和加法次数分别为( )
A.4,5 B.5,4 C.5,5 D.6,5
5.下列各数中,最小的数是( )
A.75B. C. D.
6.用秦九韶算法计算多项式 ,当
时需要做乘法和加法的次数分别是( )
那么输入实数x的取值范围是。
27.如果执行下列程序框图,那么输出的 .
高中数学《算法与框图》练习题(含答案解析)
高中数学《算法与框图》练习题(含答案解析)一、单选题1.执行如图所示的程序框图,若输入的10N=,则输出的X=()A.132B.121C.119D.1172.按如图所示的算法框图运算,若输入x=3,则输出k的值是()A.3B.4C.5D.63.运行如图所示的程序框图,若输入的A,B的值分别为5,7,则输出的结果为()A.5,7B.7,5C.7,7D.5,54.用辗转相除法求得288与123的最大公约数是()A.42B.39C.13D.35.流程图中表示判断框的是().A.矩形框B.菱形框C.圆形框D.椭圆形框6.给出如图所示的程序框图,若输入x的值为52-,则输出的y的值是()A.-3B.-1C.-2D.07.执行如图所示的程序框图,如果输入的x,Ry∈,那么输出的S的最大值为()A .0B .1C .2D .48.“大衍数列”来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中华传统文化中的太极衍生原理,数列中的每一项,都代表太极衍生过程中,曾经经历过的两仪数量总和,是中华传统文化中隐藏着的世界数学史上第一道数列题.如图是求“大衍数列”前n 项和的程序框图.执行该程序框图,输入6m =,则输出的S =( )A .18B .26C .44D .689.某同学为了求2222123n ++++,设计了如图所示的程序框图,在该程序框图中,①和①两处应分别填入( )A .2,S S i i n =+≥B .2(1),1S S i i n =+-≥+C .2,S S i i n =+>D .2(1),1S S i i n =++≥-10.如图所示的形状出现在南宋数学家杨辉所著的《详解九章算法》中,后人称为“三角垛”.“三角垛”最上层有1个球,第二层有3个球,第三层有6个球,….如图所示的程序框图,输出的S 即为小球总数,则S =( )A .35B .56C .84D .120二、填空题11.运行如图所示的伪代码,输出的T 的值为________.12.用秦九韶算法求函数432()2321f x x x x x =-+++,当1x =时的值时,2=v ___________.13.执行如图所示的程序框图,若输出的结果为48,则输入k 的值可以为______.14.设2134与1455的最大公约数为m ,则m 化为三进制为__________.三、解答题15.(1)求98的二进制数(2)用辗转相除法求840与1764的最大公约数(3)用秦九韶算法计算函数()432354f x x x x =++-当3x =时的函数值.16.某学校行政机构关系如下:①校长下设两名副校长和校长办公室;①两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处;①各科室共同管理和服务各班级.试画出该校的行政组织结构图.17.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.18.用二分法设计一个求方程230x -=在[]1,2上的近似根的算法.(近似根与精确解的差的绝对值不超过0.0005)参考答案与解析:1.B【分析】根据程序循环体内的执行逻辑,依次列出每步的执行结果直到n N ≥,确定输出结果N 即可.【详解】由程序的执行逻辑知:输入10N =,1、1,1X n ==:得1,23X n ==,n N <,执行循环体; 2、13X =,2n =:得1,35X n ==,n N <,执行循环体; 3、15X =,3n =:得1,47X n ==,n N <,执行循环体; 4、17X =,4n =:得1,59X n ==,n N <,执行循环体; …10、119X =,10n =:得121X =,11n N =>,跳出循环体. 输出121X =. 故答案为:B.2.B【分析】根据程序框图依次进行计算即可【详解】当1k =时,1312x =-=;当2k =时,2213x =-=;当3k =时,33126x =-=;当4k =时,42612021x =->,故输出的4k =,故选:B3.B【分析】按照程序框图运行即可.【详解】模拟程序的运行,可得:5A =,7B =,满足A B <,5K =,则7A =,5B =.所以输出A ,B 的值分别为7,5.故选: B .4.D【分析】根据辗转相除法的步骤,将288和133带入进行运算,即可得到答案.【详解】288212342=⨯+12324239=⨯+42393=+39133=⨯故288与123的最大公约数是3故选:D.5.B【分析】根据算法框图中表示判断的是菱形框,即可得出答案.【详解】解:流程图中矩形框表示处理框,菱形框表示判断框,圆形框表示起止框,没有椭圆形框,所以B 选项正确.故选:B【点睛】本题考查流程图中图形符号含义,属于基础题.6.C【分析】模拟执行程序,即可求出输出值; 【详解】解:输入52x =-,则55221222-⎛⎫=> ⎪⎝⎭,满足12?2x ⎛⎫> ⎪⎝⎭, 第二次循环,51222x =-+=-,则11221222-⎛⎫=< ⎪⎝⎭,不满足12?2x ⎛⎫> ⎪⎝⎭,则22222211log log log 22log 2224y -⎛⎫=-===-=- ⎪⎝⎭,输出2-; 故选:C7.D【分析】画出判断条件对应的不等式组所表示的平面区域,结合图形,确定目标函数的最优解,利用程序框图的输出结果,即可求解.【详解】由题意,不等式组002x y x y ≥⎧⎪≥⎨⎪+≤⎩所表示的平面区域,如图所示,目标函数2S x y =+,可化为直线2y x S =-+,当直线2y x S =-+经过点A 时,直线在y 轴上的截距最大,此时目标函数取得最大值,又由02y x y =⎧⎨+=⎩,解得(2,0)A ,所以目标函数的最大值为max 4S ,又由不等式002x y x y <⎧⎪<⎨⎪+<⎩时,根据程序框图,可得1S =,所以输出的S 的最大值为4.故选:D.8.C【分析】根据程序流程图,代入6m =,计算出结果即可.【详解】①6m =,1n =,2102n a -==,0S S a =+=,此时n m <; ①2n =,222n a ==,2S S a =+=,此时n m <; ①3n =,2142n a -==,6S S a =+=,此时n m <; ①4n =,282n a ==,14S S a =+=,此时n m <; ①5n =,21122n a -==,26S S a =+=,此时n m <; ①6n =,2182n a ==,44S S a =+=,此时n m ≥, 结束程序,输出结果为44,故选:C9.C【分析】根据流程图及最后输出的结果逐项判断后可得正确的选项.【详解】对于A ,第1次判断前21,2S i ==,第2次判断前2212,3S i =+=,依次,最后一次判断前,()222121S n =+++-,此时i n =,终止循环, 故此时输出()222121S n =+++-,不合题意.对于C ,第1次判断前21,2S i ==,第2次判断前2212,3S i =+=,依次,最后一次判断前,22212S n =+++,此时1i n =+,终止循环, 故符合题意.对于B ,第1次判断前20,2S i ==,第2次判断前21,3S i ==,依次,最后一次判断前,()222121S n =+++-,此时1i n =+,终止循环, 故此时输出()222121S n =+++-,不合题意.对于D ,第1次判断前22,2S i ==,第2次判断前2223,3S i =+=,依次,最后一次判断前,()222231S n =+++-,此时1i n =-,终止循环, 故此时输出()222231S n =+++-,不合题意.故选:C10.B【分析】设第n 层小球个数为n a ,根据程序框图可知,输出的123456S a a a a a a =+++++,求出各个数即可得到.【详解】设第n 层小球个数为n a ,由题意可知,1n n a a n --=()2n ≥.根据程序框图可知,输出的123456S a a a a a a =+++++,又11a =,23a =,36a =,43410a a =+=,54515a a =+=,65621a a =+=,所以136********S =+++++=.故选:B.11.16【分析】模拟程序的运行过程,即可得出程序运行后的输出结果.【详解】当1T =时,3i =;当134T =+=时,5i =;当459T =+=时,7i =;当9716T =+=时,98i =>.所以输出16T =.故答案为:16.【点睛】本题主要考查了程序语言的应用问题,模拟程序的运行过程是常用的方法,属于基础题. 12.0【分析】利用秦九韶算法的定义计算即可.【详解】012221311110v v v ==⨯-=-=-⨯+=,,故答案为: 013.8(答案不唯一)【分析】根据程序框图依次计算,直至推出48s =截止,判断条件.【详解】执行程序框图,可知:第一次循环:n =1+3=4,S =2×1+4=6;第二次循环:n =4+3=7,S =2×6+7=19;第三次循环:n =7+3=10,S =2×19+10=48,要使得输出的结果为48,可知k 可以为8.故答案为:8(答案不唯一)14.()310121【分析】先求出2134与1455的最大公约数97m =,再利用“辗转相除法”进位方法,即可得出结果.【详解】解:21341455679,1455679297,679977=+=⨯+=⨯,2134∴与1455的最大公约数为97,97m ∴=,用97连续除3得余数,可得:97化为三进制数=()310121.故答案为:()310121.15.(1)()21100010(2)84(3)254【解析】(1)将98写成的幂的和的形式,即可找到98的二进制数;(2)根据辗转相除法的规则,即可求出最大公约数;(3)先将()f x 写成(){}23054x x x x +++-⎡⎤⎣⎦的形式,再计算3x =时01234,,,,v v v v v 的值即可.【详解】(1)6598222=++,所以98的二进制数是()21100010.(2)1764284084=⨯+,8401084=⨯,所以840与1764的最大公约数为84.(3)()(){}23054f x x x x x =+++-⎡⎤⎣⎦.0 3.v =12339.v =⨯+=293027.v =⨯+=3273586.v =⨯+=48634254.v =⨯-=【点睛】本题考查二进制,辗转相除法,秦九昭算法等知识,属于基础题.16.见解析【分析】根据题目中的条件,找出各要素之间的关系,校长只负责两名副校长和校长办公室,所以校长下只有两名副校长和校长办公室,依次类推,两名副校长又各自管理教务处、教科室和保卫科、政教处、总务处;班级由所有的科室负责.【详解】该校的行政组织结构图如图所示:【点睛】本题考查组织结构图的画法,关键是找出各要素之间的关系, 属于基础题.17.见解析【分析】由算法的概念可知:算法是先后顺序的,结果明确性,每一步操作明确的,根据已知半径求圆的面积的算法的先后顺序,即可得出结果.【详解】第一步:输入任意正实数r ;第二步:计算2S r π=;第三步:输出圆的面积S【点睛】本题考查算法的概念,解题关键是算法步骤的排序和格式,属于基础题.18.见解析【分析】计算(1)0,(2)0f f <>,设121,2x x ==,122x x m +=,判断()f m 的符号,根据零点存在定理得到算法.【详解】第一步:令2()3f x x =-,(1)20,(2)10f f =-<=>,∴设121,2x x ==;第二步:令122x x m +=,判断()f m 是否为0,若是,则m 为所求;若不是,则继续判断()1()f x f m ⋅大于0还是小于0; 第三步:若()1()0f x f m ⋅>,则令1x m =;否则,令2x m =;第四步:判断120.0005x x-≤是否成立?若是,则12,x x之间的任意值均为满足条件的近似根;若不是,则返回第二步.【点睛】本题考查了求方程近似根的算法,意在考查学生对于算法的理解和应用。
高三数学算法和程序框图试题
高三数学算法和程序框图试题1.运行如图所示的程序框图,则输出的运算结果是_____________【答案】【解析】因为第一次进入循环,运算后S=,i=1<4第二次进入循环,运算后S=,i=2<4第三次进入循环,运算后S=,i=3<4第四次进入循环,运算后S=,i=4≥4跳出循环输出S=.【考点】算法,框图,数列求和,裂项法.2.如图所示,程序框图(算法流程图)的输出结果是()A.34B.55C.78D.89【答案】B【解析】由题意,①②③④⑤⑥⑦⑧,从而输出,故选B.【考点】1.程序框图的应用.3.执行右侧的程序框图,若输入,则输出 .【答案】C【解析】第一次运行后y=5,第二次运行后y=,第三次运行后,此时,满足条件,故输出.【考点】程序框图.4.定义某种运算,运算原理如下图所示,则式子的值为。
【答案】13【解析】解:=所以答案应填13.【考点】1、新定义;2、指数运算与对数运算.5.某程序框图如图所示,若使输出的结果不大于20,则输入的整数的最大值为()A.3B.4C.5D.6【答案】B【解析】这是一个循环结构,循环的结果依次为:.再循环一次,S的值就大于20,故的值最大为4.【考点】程序框图.6. [2013·湖北高考]阅读如图所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i=________.【答案】4【解析】i=1,A=2,B=1→i=2,A=4,B=2→i=3,A=8,B=6→i=4,A=16,B=24,输出i=4.7.已知某程序框图如图所示,则该程序运行后输出的结果为( )A.B.C.D.【答案】A【解析】运行第一次:成立;运行第二次:成立;运行第三次:成立;运行第四次成立;运行第五次:成立;运行第2007次:成立;运行第2008次:不成立;输出A的值:故选A.【考点】循环结构.8.如果执行如图的程序框图,那么输出的值是__________.【答案】【解析】依题意可得程序框图是一个以6为周期的数列,输出的S分别是由2014除以6的余数为4.所以输出的值是.【考点】1.程序框图.2.周期数列.9.执行如图所示的算法框图,输出的结果是,则判断框内应填入的条件是()A.B.C.D.【答案】A【解析】本程序计算是,因为,由,解得,此时,不满足条件,所以选A.【考点】程序框图.10.阅读如图所示的程序框图,若输入,则输出的值为__________.【答案】.【解析】第一次循环,,不成立;执行第二次循环,,,不成立;执行第三次循环,,,不成立;执行第四次循环,,,成立,跳出循环体,输出的值为.【考点】算法与程序框图11.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】循环结构流程图12.A.B.C.D.【答案】C【解析】程序执行过程中,的值依次为;;;;;,程序结束,输出.【考点】程序框图.13.执行如图所示的程序框图,输出的所有值之和是_________.【答案】【解析】由程序框图可知,当时,1不是3的倍数,输出1;当,3是3的倍数,不输出;同理,接下来输出的数还有,所以之和是.【考点】程序框图的应用.14.执行下图的程序框图,如果输入,则输出的值为.【答案】【解析】由题意,.【考点】程序框图.15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.【考点】1、程序框图的循环结构;2、数列的列项求和.16.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.17.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.【考点】1.程序框图;2.等差数列的前n项和公式.18.执行如图所示的程序框图,则输出的k的值是()A.3B.4C.5D.6【答案】C【解析】依次执行循环体得s=1,k=2;s=2,k=3;s=6,k=4;s=15,k=5,s=31,满足s>15,输出k=5.故选C.19.如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则()A.A+B为a1,a2,…,aN的和B.为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数【答案】C【解析】随着k的取值不同,x可以取遍实数a1,a2,…,aN,依次与A,B比较,A始终取较大的那个数,B始终取较小的那个数,直到比较完为止,故最终输出的A,B分别是这N个数中的最大数与最小数. 20.如图是一个算法流程图,则输出的k的值是________.【答案】6【解析】根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0.故输出的k的值是6.21.运行如图的程序框图,若输出的结果是,则判断框中可填入A.B.C.D.【答案】B【解析】程序的运算功能是,而,因此.【考点】程序框图.22.执行下面的程序框图,若输入的ε的值为0.25,则输出的n的值为________.【答案】3【解析】逐次计算的结果是F1=3,F=2,n=2;F1=5,F=3,n=3,此时输出,故输出结果为3.23.阅读如图所示的程序框图,若运行相应的程序,则输出的S的值是() A.102B.21C.81D.39【答案】A【解析】S=1×31+2×32+3×33=10224.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【答案】B【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.25.阅读程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()A.-1B.1C.3D.9【答案】C【解析】因为当x=-25时进入判断成立所以计算得到.在进入判断框,又是成立的所以.再一次进入判断框由于不成立,所以进到的运算,即可得.故选C.解题关键是要逐一代入判断计算,易出错.【考点】1.框图语言.2.循环语句.3.判断语句.26.执行如图所示的程序框图,输出的S值为()A.B.C.D.【答案】B【解析】程序在执行过程中,的值分别为;;;;,故输出的值为.【考点】程序框图.27.执行如图所示的程序框图,输出的值为()A.6B.24C.D.【答案】C【解析】根据框图的循环结构,依次,跳出循环,输出结果。
(实用)算法与程序框图-练习和答案最新精编版
算法与程序框图 A 组专项基础训练题组一、选择题1.阅读如图所示的程序框图,运行相应的程序,输出的结果是 ( )A .3B .11C .38D .1232.阅读下边的程序框图,运行相应的程序,若输入x 的值为-4,则输出y 的值为( )A .0.5 B .1C .2D .4第1题图 第2题图 3.某程序框图如图所示,该程序运行后输出的k 的值是( )A .4B .5C .6D .74.执行如图所示的程序框图,若输出的b 的值为16,则图中判断框内①处应填 ( )A .2B .3C .4D .5第3题图 第4题图二、填空题5.如图所示,程序框图的输出结果是________.6.2010年上海世博会园区每天9∶00开园,20∶00停止入园.在如图所示的框图中,S表示上海世博会官方网站在每个整点报道的入园总人数,a表示整点报道前1个小时内入园人数,则空白的执行框内应填________.第5题图第6题图7.如图所示,程序框图的输出值x=________.8.根据如图所示的程序框图,可知输出的结果i为________.第7题图第8题图B 组 专项能力提升题组一、选择题1.图中x 1,x 2,x 3为某次考试三个评阅人对同一道题的独立评分,p 为该题的最终得分.当x 1=6,x 2=9,p =8.5时,x 3等于( ) A .11B .10C .8D .72.执行如图所示的程序框图,输出的s 值为( ) A .-3B .-12C.13D .2第1题图第2题图3.若执行如图所示的程序框图,输入x 1=1,x 2=2,x 3=3,x =2,则输出的数为________.4.执行如图所示的程序框图,输入l =2,m =3,n =5,则输出的y 的值是________.A 组1.B 2.C 3.A 4.B 5.15 6.S =S +a 7.12 8.7 B 组1.C 2.D 3.23 4.68。
高一数学程序框图练习题
算法与程序框图练习题一、选择题:1.阅读下面的程序框图,则输出的SA .14B .20C .30D .552.阅读图2所示的程序框图,运行相应的程序,输出的结果是A .1 B. 2 C. 3 D. 43.某程序框图如图所示,该程序运行后输出的k 的值是A .4B .5C .6D .74.如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积B .计算从1开始的连续奇数的连乘积开始11SS2S输出n是2,1S n 1nn 否结束0,0kS 2SS S 开始100?S 输出k 否结束是1k k 3题2题1题开始输出S0,1Si 4?i1ii2SSi是结束否开始100s输出i 1,3s issi2ii 是结束否4题C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数D .计算100531n时的最小的n 值.5.运行如下程序框图,如果输入的[1,3]t ,则输出s 属于A .[3,4]B .[5,2]C .[4,3]D .[2,5]6.某程序框图如图所示,则该程序运行后输出的B 等于A .15B .29C .31D .637. 如图所示,是关于闰年的流程,则以下年份是闰年的为A .1996年B .1998年C .2010年D .2100年开始输出B 2,1AB 21B B1AA 是结束否5A5题6题xcxabx开始输入,,a b c输出x否结束是xb否是7题8题8.右面的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的( )A. c xB.x c C .c b D.b c 9.某程序框图如图所示,若输出的S=57,则判断框内为(A )k>4? (B )k>5? (C) k>6? (D) k>7?10.执行上边的程序框图,输出的T (). A. 12 B.20C .30 D.42二、填空题:11.阅读如图所示的程序框图,运行相应的程序,输出的结果i ___________. 12.如图所示,程序框图(算法流程图)的输出值x ________。
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解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.如图所示,程序框图(算法流程图)的输出结果是()A.B.C.D.【答案】A【解析】条件成立,第一次执行循环体,条件成立,第二次执行循环体条件成立,第三次执行循环体;条件不成立,退出循环,输出.【考点】程序框图的识别和应用.2.计算的算法流程图中:下面算法中错误的是()【答案】C【解析】选项C是求的是的值,答案选C.【考点】算法与程序框图3.如图.程序输出的结果 , 则判断框中应填()A.B.C.D.【答案】B【解析】按照程序框图执行如下:,因为输出的结果为,故此时判断条件应为:或.【考点】1、程序框图的运算;2、循环语句.4.如下图所示程序框图,已知集合是程序框图中输出的值},集合是程序框图中输出的值},全集U=Z,Z为整数集,当时,等于( )A.B.{-3. -1,5,7}C.{-3, -1,7}D.{-3, -1,7,9}【答案】D.【解析】依次执行程序框图中的语句:,;,;,;,;,;,;,;∴,,∴.【考点】读程序框图.5.如果执行右面的程序框图,那么输出的()A.22B.46C.190D.94【答案】D【解析】执行第1次,=1,=1,=4,=2>5,否,循环,执行第2次,=10,=3>5,否,循环,执行第3次,=22,=4>5,否,循环,执行第4次,=46,=5>5,否,循环,执行第5次,=94,=6>5,是,输出,S=94,故选D.考点:程序框图6.如果执行右边的程序框图,那么输出的()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【考点】程序框图7.右图是一个算法的流程图,则输出S的值是 .【答案】7500【解析】根据算法的流程图S=0+3=3,K=1+2=3,S=3+9=12,K=3+2=5,S=12+15=27,以此规律则输出S的值是7500【考点】程序框图8.对任意函数,可按流程图构造一个数列发生器,其工作原理如下:①输入数据,数列发生器输出;②若,则数列发生器结束工作;若,则将反馈回输入端再输出,并且依此规律继续下去.现定义.(1)若输入,则由数列发生器产生数列,请写出数列的所有项;(2)若要数列发生器产生一个无穷的常数数列,试求输入的初始数据的值;(3)若输入时,产生的无穷数列满足:对任意正整数,均有,求的取值范围.【答案】(1)数列只有三项;(2);(3)【解析】(1)由题意知的定义域为,因此数列只有三项(2)要使该数列发生器产生一个无穷的常数数列,则有,通过构造函数,求得时,,因此当时,;时,()(3)解不等式得,,要使,则,由于,若,则不合题意;当时,且,同理的所有项均满足,综上所述,。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法与程序框图练习题
1、若某程序图如图所示,则该程序运行后输出的k 的值是____________.
2、阅读右边的程序框图,运行相应的程序,若输出x 的值为,则输出y 的值( ) A 、0.5 B 、1 C 、2 D 、4
3、如右框图,当
时,
等于( )
A 、7
B 、8
C 、10
D 、11
4、阅读右边的程序框图,运行相应的程序,则输出的值为( ) A 、3 B 、4 C 、5 D 、6
5、执行右面的程序框图,如果输入的n 是4,则输出的P 是_____ A 、8 B 、5 C 、3 D 、2
6、执行如图所示的程序框图,输入,则输出的y 的值是
_______________.
是
否输出k
a>b?
结束4b=k
k
a=4k=k+1
k=2开始
7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,
,
时,
等于( )A 、11 B 、10 C 、8 D 、7
8、若执行如图2所示的框图,输入,则输出的数等于
___________.
9、若执行如图3所示的框图,输入
,
,则输出的数等于___________.
10、执行右面得程序框图,如果输入的是6,那么输出的是( )
A 、120
B 、720
C 、1440
D 、5040
11、执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图,输出的s 值为( ) A 、-3 B 、- C 、
D 、
2
13、如图所示,程序框图(算法流程图)的输出结果是__________.
是
否
14、下图是某算法的程序框图,则程序运行后所输出的结果是___________. 15
、下图是某算法的程序框图,则程序运行后输出的结果是________.
1(2011西城期末5) 阅读右面程序框图,如果输出的函数值在区间11
[
,]42
内,则输入的实数x 的取值范围是 (A )(,2]-∞- (B )[2,1]-- (C )[1,2]- (D )[2,)+∞
(1题图) (2题图) (3题图)
2.(2011海淀期末11). 阅读下面的程序框图.若使输出的结果不大于37,则输入的整数i 的最大值为 .
3.(2011石期末10)阅读如图所示的程序框图,运行相应的程序,如果输入100,则输出的结果为 ,如果输入2-,则输出的结果为 .
13. (2011西二模3)定义某种运算⊗,a b ⊗的运算原理如右图所示.设()(0)(2)f x x x x =⊗-⊗.
则(2)f =______;()f x 在区间[2,2]-上的最小值为______ 开始 输出 结束
是
否
输入x
[2,2]x ∈-
()2x f x =
()f x ()2f x =
开始0;0
S n ==n i
<21
n S S =++是
否
1
n n =+S 输出结束
i
输入
框图答案:
1.答案:5
2.答案:B、1
3.答案:B、8
4. 答案:B、4
5.答案:C、3
6. 答案:68
7. 答案:C、8
8.答案:
9.答案:10. 答案:B、720
k 14.答案:27 15.答案:11.答案:C、4 12. 答案:D、2 13. 答案:15。