算法与程序框图练习题(整理)

合集下载

高中数学《算法---程序框图》典型例题练习(含答案)

高中数学《算法---程序框图》典型例题练习(含答案)

高中数学《算法---程序框图》典型例题练习(含答案)算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。

在处理这类问题时关键在于计算的准确。

一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点1、看头:观察框图中变量的个数,以及赋予的初始值2、审尾:强调细致的“审查”循环结束时,变量所取到的最后一个值,这也是易错点3、记过程:为了保证计算的准确,在读取框图的过程中,可详细记录循环体中每经过一个步骤,变量取值的变化情况,以便于在跳出循环时能快速准确得到输出变量的值二、典型例题:例1:执行下图所示的程序框图,若输入2x =,则输出y 的值为 .思路:通过框图的判断语句可知y 关于x 的函数为:2321,01,012,1x x y x x x x x −<⎧⎪=+≤<⎨⎪+≥⎩,所以当2x =时,322212y =+⋅=答案:12例2:阅读右边的程序框图,运行相应的程序,则输出的值为( )A .3B .4C .5D .6思路:循环的流程如下:① 1,2i a ==② 2,5i a ==③ 3,16i a ==④ 4,65i a ==i循环终止,所以4i =答案:B例3:某程序框图如图所示,若输出的57S =,则判断框内为( )A. 4?k >B. 5?k >C. 6?k >D. 7?k >思路:循环的流程如下:① 2,4k S ==② 3,11k S ==③ 4,26k S ==④ 5,57k S ==所以应该在此时终止,所以填入4?k >答案:A例4:执行右面的程序框图,如果输入的N 是6,那么输出的p 是( )A. 120B. 720C. 1440D. 5040思路:循环的流程如下:① 1p =② 2,2k p ==③ 3,6k p ==④ 4,24k p ==⑤ 5,120k p ==⑥ 6,720k p ==答案:B例5:右图是一个算法的流程图,则输出S 的值是______ 第4题思路:循环的流程如下: ① 1123S =+=② 22,327n S ==+=③ 33,7215n S ==+=④ 44,15231n S ==+=⑤ 55,31263n S ==+=循环结束,所以63S =答案:63S =例6:执行如图所示的程序框图,若输出i 的值为2,则输入x 的最大值是( )A .5B .6C .22D .33思路:因为输出的2i =,说明只经过了一次循环。

12.1 算法与程序框图 练出高分(含答案解析)

12.1 算法与程序框图  练出高分(含答案解析)

§12.1算法与程序框图A组专项基础训练(时间:35分钟,满分:57分)一、选择题(每小题5分,共20分)1.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是() A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构中的任一种答案 D解析在一个算法中,可出现顺序结构、条件结构、循环结构三种结构中的任一种.2.已知一个算法:(1)m=a.(2)如果b<m,则m=b,输出m;否则执行第3步.(3)如果c<m,则m=c,输出m.如果a=3,b=6,c=2,那么执行这个算法的结果是() A.3 B.6 C.2 D.m答案 C解析当a=3,b=6,c=2时,依据算法设计,执行后,m=a=3<b=6,c=2<a=3=m,∴c=2=m,即输出m的值为2,故选C.3.(2012·天津)阅读如图所示的程序框图,运行相应的程序,当输入x的值为-25时,输出x的值为()A.-1 B.1C.3 D.9答案 C解析当x=-25时,|x|>1,所以x=25-1=4>1,x=4-1=1>1不成立,所以输出x=2×1+1=3.4. (2012·北京)执行如图所示的程序框图,输出的S 值为 ( )A .2B .4C .8D .16答案 C解析 当k =0时,满足k <3,因此S =1×20=1; 当k =1时,满足k <3,因此S =1×21=2; 当k =2时,满足k <3,因此S =2×22=8; 当k =3时,不满足k <3,因此输出S =8. 二、填空题(每小题5分,共15分)5. 某算法的程序框图如图所示,则输出量y 与输入实数x 满足的关系式是________.答案 y =⎩⎪⎨⎪⎧2x,x ≤1x -2,x >1解析 由题意知,程序框图表达的是一个分段函数y =⎩⎪⎨⎪⎧2x,x ≤1x -2,x >1. 6. 如图是求12+22+32+…+1002的值的程序框图,则正整数n =________.答案 100解析 第一次判断执行后,i =2,s =12;第二次判断执行后,i =3,s =12+22,而题目要求计算12+22+…+1002,故n =100.7. (2012·广东)执行如图所示的程序框图,若输入n 的值为8,则输出s 的值为________.答案 8解析 当i =2,k =1时,s =1×(1×2)=2; 当i =4,k =2时,s =12×(2×4)=4;当i =6,k =3时,s =13×(4×6)=8;当i =8时,i <n 不成立,输出s =8. 三、解答题(共22分)8. (10分)任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图. 解 算法如下:第一步,输入3个正实数a ,b ,c .第二步,判断a +b >c ,b +c >a ,c +a >b 是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形. 程序框图:9.(12分)某工种按工时计算工资,每月总工资=每月劳动时间(小时)×每小时工资,从总工资中扣除10%作公积金,剩余的为应发工资,当输入劳动时间和每小时工资数时,试编写一个算法输出应发工资,画出程序框图.解算法如下:第一步,输入每月劳动时间t和每小时工资a;第二步,求每月总工资y=每月劳动时间t×每小时工资a;第三步,求应发工资z=每月总工资y×(1-10%);第四步,输出应发工资z.程序框图如图:B组专项能力提升(时间:25分钟,满分:43分)一、选择题(每小题5分,共15分)1.(2011·天津)阅读下边的程序框图,运行相应的程序,则输出的i的值为()A .3B .4C .5D .6答案 B解析 i =1时,a =2;i =2时,a =5;i =3时,a =16;当i =4时,a =65>50.即条件a >50成立,所以输出的i 的值为4.2. (2012·课标全国)如果执行如图所示的程序框图,输入正整数N (N ≥2)和实数a 1,a 2,…,a N ,输出A ,B ,则( )A .A +B 为a 1,a 2,…,a N 的和 B.A +B 2为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解析 由于x =a k ,且x >A 时,将x 值赋给A ,因此最后输出的A 值是a 1,a 2,…,a N 中最大的数;由于x =a k ,且x <B 时,将x 值赋给B ,因此最后输出的B 值是a 1,a 2,…,a N 中最小的数.3. 如图,若依次输入的x 分别为56π、π6,相应输出的y 分别为y 1、y 2,则y 1、y 2的大小关系是( )A .y 1=y 2B .y 1>y 2C .y 1<y 2D .无法确定答案 C解析 由程序框图可知,当输入的x 为5π6时,sin 5π6>cos 5π6成立,所以输出的y 1=sin5π6=12;当输入的x 为π6时,sin π6>cos π6不成立,所以输出的y 2=cos π6=32,所以y 1<y 2. 二、填空题(每小题5分,共15分)4. (2012·浙江)若某程序框图如图所示,则该程序运行后输出的T 的值是________.答案1120解析 由程序框图可知,当T =1,i =1时, T =Ti =1,i =2,不满足i >5;T =T i =12,i =3,不满足i >5;T =T i =16,i =4,不满足i >5;T =T i =124,i =5,不满足i >5;T =T i =1120,i =6,满足i >5.输出T =1120.5. (2011·安徽)如图所示,程序框图(流程图)的输出结果是________.答案 15解析 由T =T +k 可知T 是一个累加变量,原题实质为求1+2+3+…+k 的和,其和为k (k +1)2.令k (k +1)2≤105,得k ≤14.故当k =15时,T =1+2+3+…+15=120>105,此时输出k =15.6. 执行如图所示的程序框图,输出的A 为________.答案 2 047解析 本题计算的是递推数列a 0=1,a n +1=2a n +1 (n =0,1,2,…)的第11项,{a n +1}是首项为2,公比为2的等比数列,故a 10+1=211,故a 10=2 047.三、解答题7.(13分)给出以下10个数:5,9,80,43,95,73,28,17,60,36.要求把大于40的数找出来并输出.试画出该问题的算法程序框图.解程序框图如下:。

专题:算法与程序框图[答案版]

专题:算法与程序框图[答案版]

专题:算法与程序框图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.执行如图所示的程序框图,若输入,则输出的值为_________.【答案】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个数据,,。

高二数学算法和程序框图试题

高二数学算法和程序框图试题

高二数学算法和程序框图试题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【解析】第一次运行,计算,不成立,往否的方向进行;第二次运行,计算,不成立,往否的方向进行;第三次运行,计算,不成立,往否的方向进行;第四次运行,计算,成立,往是的方向进行;输出。

(完整word版)算法及程序框图练习试题及答案解析

(完整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。

算法与程序框图 习题(含答案)

算法与程序框图 习题(含答案)
A. B. C. D.
4.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:
表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为
算法与程序框图习题(含答案)
一、单选题
1.程序框图如图,当输入 为2016时,输出的 的值为( )
A. B.1C.2D.4
2.(天津市十二校2018年高三二模联考)一个算法的程序框图如图所示,若该程序输出的结果是 ,则判断框中应填入的条件是()
A. B. C. D.
3.下图是把二进制的数 化成十进制数的一个程序框图,则判断框内应填入的条件是()
图1
A.16B.32
C.64D.128
9.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的 分别是5,2,则输出的 =( )
A. B. C. D.
二、填空题
10.运行如图所示的程序,若输入的是 ,则输出的值是__________.
11.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为 , , ,则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用框图表示如下图所示,则框图中正整数 的值为______.

(完整word版)算法与程序框图习题(含答案)

(完整word版)算法与程序框图习题(含答案)

,则整数 __________.
三、解答题
19.编写一个程序,求满足
的 的最小值.
20.在空间直角坐标系中,已知 O (0,0,0) ,A(2,-1,3),B(2,1,1)。
开始

输入x,y,z
x2+y2≤z2?

输出x,y,z

结束
z=z+1

(1)求|AB|的长度;
试卷第 7 页,总 9 页
(完整 word 版)算法与程序框图习题(含答案)
用表格中的对应关系可得结果.
【详解】
第一次循环,
;
第二次循环,
第三次循环,

第四次循环,
,满足
,推出循环,输出

因为 对应
,故选 C。
【点睛】
本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要
混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构
试卷第 1 页,总 9 页
A.
B.
C.
D.
(完整 word 版)算法与程序框图习题(含答案)
4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮
一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的 ,
问一开始输入的 ( )
(2)写出 A、B 两点经此程序框图执行运算后的对应点 A0,B0 的坐标,并求出 OA0 在 OB0 方向上的投影. 21.按右图所示的程序框图操作:
(Ⅰ)写出输出的数所组成的数集.
(Ⅱ)如何变更 A 框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列2n的前 7 项? (Ⅲ)如何变更 B 框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列3n 2的前 7 项?

(完整版)算法与程序框图练习题(整理)

(完整版)算法与程序框图练习题(整理)

算法与程序框图练习题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.(文)阅读程序框图(如下图所示),回答问题:若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.。

算法与程序框图(习题及答案)

算法与程序框图(习题及答案)

算法与程序框图(习题)1.下面是某个问题的算法:第一步,比较 a 与b 的大小,若a<b,则交换a,b 的位置.第二步,比较a 与c 的大小,若a<c,则交换a,c 的位置.第三步,比较b 与c 的大小,若b<c,则交换b,c 的位置.第四步,输出a,b,c.该算法结束后解决的问题是()A.输入a,b,c 三个数,按从小到大的顺序输出B.输入a,b,c 三个数,按从大到小的顺序输出C.输入a,b,c 三个数,按输入顺序输出D.输入a,b,c 三个数,无规律地输出2.阅读程序框图,运行相应的程序,则输出的S 的值为()A.-10 B.6 C.14 D.18第2 题图第3 题图3.当m=7,n=3 时,执行如图所示的程序框图,则输出的s 的值为()A.7 B.42 C.210 D.84014.执行如图所示的程序框图,则输出的结果为()A.(-2,2) B.(-4,0) C.(-4,-4) D.(0,-8)第4 题图第5 题图5.执行如图所示的程序框图,若输入的n 的值为10,则输出的S 的值为()A.511B.1011C.3655 D.72556.执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S 的取值范围是()A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]⎩7.已知函数y =⎧log2x,x ≥2,若图中表示的是给定x 的值,⎨2 -x,x < 2求其对应的函数值y 的程序框图,则①处应填写,②处应填写.第7 题图第8 题图8.阅读程序框图,若输入的x 的值分别为0,1,2,执行该程序后,输出的y 的值分别为a,b,c,则a+b+c= .9.执行如图所示的程序框图,若输入的a 的值为4,则输出的n的值为()A.2 B.3C.4 D.510.执行如图所示的程序框图,若输入的ε的值为0.25,则输出的n 的值为.11.以下给出的是计算1+1+1+…+1的值的一个程序框图,2 4 6 20其中判断框内应填入的条件是()A.i>10?B.i<10?C.i >20?D.i<20?12.执行如图所示的程序框图,若输出的S 的值为52,则判断框内应填入的条件是()A.i>10?B.i<10?C.i>9?D.i<9?第12 题图第13 题图13.阅读如图所示的程序框图,若输出的i 的值为5,则空白矩形框中应填入的语句是()A.S=2i-2 B.S=2i-1 C.S=2i D.S=2i+4 14.阅读如图的程序框图,若输出的s 的值为-7,则判断框内可填写(A.i<3?)B.i<4?C.i<5?D.i<6?【参考答案】1. B2. B3. C4. B5. A6. D7. x < 2 y = logx28. 69. B10. 311.A12.A13.C14.D。

高中数学《算法与框图》练习题(含答案解析)

高中数学《算法与框图》练习题(含答案解析)

高中数学《算法与框图》练习题(含答案解析)一、单选题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【解析】根据框图的循环结构,依次,跳出循环,输出结果。

算法程序框图-练习题

算法程序框图-练习题
算法程序框图练习题
注意事项:
1.答题前填写好自己的姓名、班级、考号等信息
2.请将答案正确填写在答题卡上
第I卷(选择题)
请点击修改第I卷的文字说明
评卷人
得分
一、选择题(题型注释)
1.下图给出了下一个算法流程图,该算法流程图的功能是()
A.求a,b,c三数的最大数
B.求a,b,c三数的最小数
C.将a,b,c按从小到大排列
输出S
End
A、i≥9B、i>9
C、i≤8 D、i<8
12.如图所示的程序的输出结果为170,则判断框中应填 ( )
A. B.
C. D.
13.如右图所示的算法流程图中(注:“ ”也可写成“ ”或“ ”,均表示赋值语句),第3个输出的数是
A.1B.
C. D.
14.下面的程序框图,如果输入三个实数a,b,c,要求输出这
考点:算法与程序框图
9.A
【解析】 于是 则 该程序是求数列 的前 项和;所以
,所以 故选A
10.C
【解析】本题考查算法语句和程序语言.
输入 赋值 输出 故选C
11.A
【解析】略
12.C
【解析】本题考查对程序框图的理解和推理运用能力。由 =170可推得:
13.C
【解析】
考点:程序框图.
分析:通过程序框图的循环结构输出的值求出第三个值.
17.B
【解析】
考点:程序框图.
专题:计算题;图表型.
分析:分析程序中各变量、各语句的作用,再根据流程图所示的顺序,可知:该程序的作用是累加并输出S=1+2+2 +2 +2 +2 的值.解答:解:分析程序中各变量、各语句的作用,

(完整版)高考算法程序框图真题练习及答案详解

(完整版)高考算法程序框图真题练习及答案详解

(完整版)高考算法程序框图真题练习及答案详解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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

算法与程序框图练习题
1、
2、
A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ .
阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、4
3如右框图,当4■.,:|.■时,乜等于(

A 、B、8 C、10 D、11
/输人X2轴X、/
x.-xMx.-x
4、5、
「开始i
k=k+
1
a=4k

输出k
b=k4
a>b?

阅读右边的程序框图,
A、3
B、4
执行右面的程序框图,
A、8
B、5
输入
1 1 :|
F = 11亠釘
L “
c结東J
运行相应的程序,则输出:的值为()
C、5
如果输入的
D、6
n是4,则输出的P是,
6、执行如图所示的程序框图,
/SX^7
[P口暑十
广
[x ■!. p- 1 L
f
Z1S7
7
7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二
时,p等于()A、11B、10 C、8 D、7
&若执行如图2所示的框图,输入为=•,I 】- '+_则输出的数等于
9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等

10、执行右面得程序框图,如果输入

A、120
B、720
11、执行如图所示的程序框图,若输入
12、执行如图所示的程序框图,输出

13、如图所示,程序框图(算法流程
图)
:'是6,那么输出的是()
C1440D、5040
A的值为2,则输出的P值为()
A、
1
s值为()A、-3B、
幵始
1
现二2
-J-1
f 1
>-1^.t
1

的输出结果是
14、下图是某算法的程序框图,则程序运行后所输出的结果是
15、下图是某算法的程序框图,则程序运行后输出的结果是
入2,则输出的结果为______________ .
13. (2011西二模3)定义某种运算,a b的运算原理如右图所示
则f(2)_____ ; f (x)在区间[2,2]上的最小值为______
1(2011西城期末
5)
阅读右面程序框图,如果输出的函数值在区间
3.(2011石期末10)阅读如图所示的程序框图,运行相应的程序,如果输

37,则输入的整数i的最大值为
100,则输出的结果为,如果输
.设f (x) (0 x)x (2 x).
6.答案:68
7.答案:C 、8
8.答案: 15
2
9.答案:二
10.答案:B 、720
11.答案:C 4
12.答案:D 、2
13.答案:
k 15
14.答案:27
15.答案:…
3•答案:B 、8 4.答案:B 4 5•答案:C 、3
框图答案:
1•答案:5 2•答案:B 1。

相关文档
最新文档