算法与程序框图练习题及答案
专题:算法与程序框图[答案版]
专题:算法与程序框图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.。
算法与程序框图习题(含答案)
【点睛】
本题主要考查的是程序框图,考查了进位制,本题是程序框图中的循环结构,是先进行了一次判断,实则是直到型性循环,这是一道基础题.首先将二进制数化为十进制数,得到十进制数的数值,然后假设判断框中的条件不满足,执行算法步骤,待累加变量 的值为 时,算法结束,此时判断框中的条件要满足,即可得到答案.
【详解】
由题意输出的S=1+1×2+1×22+1×23+1×24,
按照程序运行:S=1,i=1;S=1+1×2,i=2;S=1+1×2+1×22,i=3;S=1+1×2+1×22+1×23,i=4;S=1+1×2+1×22+1×23+1×24,i=5,此时跳出循环输出结果,故判断框内的条件应为i≤4.
点睛:本题主要考查算法语句,意在考查学生对该基础知识的掌握水平.
12.16
【解析】
【分析】
模拟执行程序,依次写出每次循环得到的x,i的值,当i=10时不满足条件,退出循环,输出x的值为16.
【详解】
模拟程序的运行,可得
i=1,x=4
满足条件i<10,执行循环体,x=5,i=4
满足条件i<10,执行循环体,x=9,i=7
A. B. C. D.
6.在 中, , ,边 的四等分点分别为 , 靠近 ,执行下图算法后结果为( )
A.6B.7C.8D.9
7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的 分别是5,2,则输出的 =( )
A. B. C. D.
8.如图所示的程序框图,输出的
A.18B.41
24.图C16所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图.
高一数学算法和程序框图试题
高一数学算法和程序框图试题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.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【解析】第一次运行,计算,不成立,往否的方向进行;第二次运行,计算,不成立,往否的方向进行;第三次运行,计算,不成立,往否的方向进行;第四次运行,计算,成立,往是的方向进行;输出。
专题:算法与程序框图[学生版]
专题:算法与程序框图1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (10)12+ B.11123+++ (110)+ C.111246+++ (118)+ D.111246+++ (120)+2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )A.14B.2πC.4πD.8π3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )A.2B.3C.4D.154.流程线的功能是( )A.表示算法的起始和结束B.表示算法输入和输出的信息C.赋值、计算D.按照算法的顺序连接程序框6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )A.顺序结构B.条件结构C.循环结构D.顺序结构或条件结构9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()x y x y ,,,,…()n n x y ,,,…(1)若程序运行中输出的一个数组是(9,t),则t= ;(2)程序结束时,共输出(x,y)的组数为 .10.下边程序框图给出的程序执行后输出的结果是.4.下图是一个算法的程序框图,则输出S的值是.2.如下程序框图,则最后输出的结果是( )A.5 049B.4 850C.2 450D.2 5504.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( )A.i>11B.i>=11C.i<=11D.i<116.阅读下边的程序框图,运行相应的程序,则输出s的值为( )A.-1B.0C.1D.3专题:算法与程序框图1.答案:D2.答案:C3. 答案:B4.答案:D6.答案:C9.答案:-4 1 00510.答案:244.答案:63解析:2122+++…423133+=<,输出1+2+22+…+452263+=.2.答案:D4.答案:D6.答案: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、2、A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ .阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、43如右框图,当4■.,:|.■时,乜等于()A 、B、8 C、10 D、11/输人X2轴X、/x.-xMx.-x4、5、「开始ik=k+1a=4k否输出kb=k4a>b?是阅读右边的程序框图,A、3B、4执行右面的程序框图,A、8B、5输入1 1 :|F = 11亠釘L “c结東J运行相应的程序,则输出:的值为()C、5如果输入的D、6n是4,则输出的P是,6、执行如图所示的程序框图,/SX^7[P口暑十广[x ■!. p- 1 LfZ1S777、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二时,p等于()A、11B、10 C、8 D、7&若执行如图2所示的框图,输入为=•,I 】- '+_则输出的数等于9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等于10、执行右面得程序框图,如果输入的A、120B、72011、执行如图所示的程序框图,若输入12、执行如图所示的程序框图,输出的13、如图所示,程序框图(算法流程图):'是6,那么输出的是()C1440D、5040A的值为2,则输出的P值为()A、1s值为()A、-3B、幵始1现二2-J-1f 1>-1^.t1否的输出结果是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.答案:687.答案:C 、88.答案: 1529.答案:二10.答案:B 、72011.答案:C 412.答案:D 、213.答案:k 1514.答案:2715.答案:…3•答案:B 、8 4.答案:B 4 5•答案:C 、3框图答案:1•答案:5 2•答案:B 1。
新人教版算法与程序框图练习题及答案
第一章 算法初步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)。
74算法与程序框图(基础)-巩固练习_算法与程序框图_基础
【巩固练习】1.下列说法正确的是().A.一个算法的步骤是可逆的B.一个算法可以无止境地运算下去C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个过程.从下列选项中选出最好的一种算法().A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶3.看下面的四段话,其中不是解决问题的算法的是().A.从黄冈到北京旅游,先坐汽车,再坐火车抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程x2-1=0有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再由3+3=6,6+4=10,10+5=15,得最终结果为154.程序框图中“处理框”的功能是()A.赋值B.计算C.赋值或计算D.判断某一条件是否成立5.如下图(左)所示的是一个算法的程序框图,已知a1=3,输出的结果为7,则a2的值是()A.9B.10C.11D.126.输入―1,按上图(右)所示的程序框图运行后,输出的结果是()A.―1B.0C.1D.27.给出一个程序框图,如下图所示,其作用是输入x的值,输出相应的y的值.若要使输入的x的值与输出的y的值相等,则这样的x的值有()A .1个B .2个C .3个D .4个8.某程序框图如下图所示,该程序运行后输出的倒数第二个数是()A .1716B .98C .54D .329.完成不等式2332x x +<+的算法过程:(1)将含x 的项移项至不等式的左边,将常数项移至不等式的右边,得;(2)在不等式两边同时除以x 的系数,得.10.写出下列算法的功能.(1)图(左)中算法的功能是(a >0,b >0)________;(2)图(右)中算法的功能是______________________.11.如图所示是求小于等于1000的所有正偶数的和的程序框图,则空白处①应为;②应为.12.某程序框图如图所示,若输出的57S=,则判断框内为.13.已知函数2 1 (2)()1 (2)x x xf xx x⎧-+≥=⎨+<⎩,设计一个算法求函数的任一函数值.14.画出解不等式ax+b>0(b≠0)的程序框图.15.火车站对乘客退票收取一定的费用,具体办法是:按票价每10元(不足10元按10元计算)核收2元;2元以下的票不退.试写出票价为x元的车票退掉后,返还的金额y元的算法的程序框图.【答案与解析】1.【答案】D【解析】由算法的定义与特征可得.2.【答案】C【解析】因为A选项共用时间36min,B选项共用时间31min,C选项共用时间23min,D选项的算法步骤不符合常理.3.【答案】C【解析】C中没有解决问题的步骤,它不是算法.4.【答案】C5.【答案】C【解析】根据算法的程序框图可知此处求的是122a a +,因为输出的结果是7,所以a 1+a 2=14,又a 1=3,从而a 2=11.6.【答案】B【解析】根据程序框图应当执行“y=x 2-1”这个处理框,从而有y=0,故选B .7.【答案】C 【解析】经分析知满足该程序框图的函数解析式是2(2)23(25)1(5)x x y x x x x⎧⎪≤⎪=-<≤⎨⎪⎪>⎩,令y=x ,解得x=0或x=1或x=3,所以满足条件的x 有3个,故选C .8.【答案】C【解析】由程序框图知,输出的数依次为3,2,32,54,98.所以该程序运行后输出的倒数第二个数是54.9.【答案】(1)1x -<-;(2)1x >10.【答案】(1)求以a ,b 为直角边的直角三角形斜边c 的长(2)求两个实数a ,b 的和【解析】这两个框图均为顺序结构,直拦可看出答案.11.【答案】;2S S i i i =+=+12.【答案】4k >13.【解析】比如求x=a 时f(a)的值,可设计如下的算法:第一步,输入a;第二步,若a≥2,则执行第三步;若a<2,则执行第四步;第三步,输出a 2-a+1;第四步,输出a+1.14.【解析】15.【解析】。
高二数学算法与框图试题答案及解析
高二数学算法与框图试题答案及解析1.设,,c,则()A.B.C.D.【答案】B【解析】故选B2.看下面的伪代码,最终输出的结果是()S←0For I from 1 to 100 step 2S←S+I2End forPrint SA.1+2+3+…+100B.12+22+32+…+1002C.1+3+5+…+99D.12+32+52+…+992【答案】D【解析】根据语句“For I from 1to 100step 2”得到I的取值,然后根据循环体可值所求结果.解:∵For I from 1 to 100 step 2∴I的取值为1,3,5,…,99∵S←0,S←S+I2∴最终输出的结果是12+32+52+ (992)故选D.点评:本题主要考查了循环语句,解题的关键是弄清I的取值可能,属于基础题.3.计算机是将信息转换成二进制数进行处理的,二进制即“逢二进一”,如:表示二进制的数,将它转换成二进制的形式是,那么将二进制数转换成十进制的形式是()A.B.C.D.【答案】 C【解析】解.考点;二进制、十进制之间的转化.点评:本题考查的知识点是二进制、十进制之间的转化.4.下面是一个算法的伪代码,输出结果是.【答案】14【解析】第一次循环:;第二次循环:;第三次循环:;结束循环,输出【考点】循环结构流程图3,则输出y的值为()5.执行如图所示的程序框图,若输入x的值为2+log2A.B.C.D.【答案】【解析】程序框图执行过程中的数据变化如下:【考点】程序框图的应用6.若所给的程序运行结果为,那么判断框中应填入的关于的条件是A.?B.C.D.?【答案】D【解析】模拟算法:满足条件;满足条件;不满足条件,输出,故判断框中应填?,选D.【考点】程序框图.7.执行如图所示程序框图(算法流程图),输出的结果是A.5B.6C.7D.8【答案】C【解析】模拟算法:是的倍数;,,不成立;不是的倍数,,,不成立;是的倍数,,,不成立;不是的倍数,,,不成立;是的倍数,,,不成立;不是的倍数,,,成立,输出,故选C.【考点】程序框图.8.用辗转相除法求与的最大公约数时,需做的除法次数为A.3B.4C.5D.6【答案】A【解析】因为,所以共做3次除法运算可求两个数的最大公约数,故选A.【考点】算法案例.9.程序框图中表示计算的是()A.B.C.D.【答案】A【解析】A中执行框可表示计算;B中为输入输出框;C中为判断框;D中为起止框【考点】程序框图10.如图所示,程序框图(算法流程图)的输出结果是()A.B.C.D.【答案】B【解析】第一次循环可得:,满足条件继续循环;第二次循环可得:,满足条件继续循环;第三次循环可得:,不满足条件,跳出循环体,可得,故选择【考点】流程图11.某程序框图如图所示,若输出的S=57,则判断框内为()A.k>4?B.k>5?C.k>6?D.k>7?【答案】A【解析】,此时输出,所以判断框内应为k>4?.【考点】1.程序框图;12.设计程序框图计算12+22+32+…+10002,并写出程序.【答案】【解析】本题属于程序框图和程序语句的书写,是常见的一种框图,在书写的过程中注意判断框中的判定条件是什么,以及用哪一种循环结构.试题解析:【考点】1.程序框图;2.程序语句;13.下边程序执行后输出的结果是()。
算法与程序框图练习题
算法与程序框图练习题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.执行如图所示的程序框图,若输入的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.1算法与程序框图
第三步,计算 S = p( p - a )( p - b)( p - c) . 第四步,输出S.
思考3:上述算法的程序框图如何表示?
开始
输入a,b,c
p=
a + b+ c 2
S = p( p - a )( p - b)( p - c)
输出S 结束
例2 已知下图是“求一个正奇数的平方 加5的值”的程序框图,若输出的数是30,求 输入的数n的值. 开始
第二步:在n的因数中加入1和n;
第三步:输出n的所有因数.
计算机解决任何问题都要依 赖于算法.只有将解决问题的过程 分解为若干个明确的步骤,即算法, 并用计算机能够接受的“语言” 准确地描述出来,计算机才能够解 决问题.
1.1.2
程序框图
问题提出
1.算法的含义是什么?
在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
应用举例
例1.(2)设计一个算法判断35是否为质数.
第一步, 用2除35,得到余数1.因为余数不为0, 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0, 所以3不能整除35.
第三步, 用4除35,得到余数3.因为余数不为0, 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0, 所以5能整除35.因此,35不是质数.
y=x
y=1
y=0
输出y 结束
P:50页A组T1(2)
开始
输入x
x<0? 否 x=0? 否 是
程序框图
是
( x 2) ( x 0) y 4( x 0) ( x 2) 2 ( x 0)
2
y=(x-2)2
y=4
(完整版)高考算法程序框图真题练习及答案详解
(完整版)高考算法程序框图真题练习及答案详解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.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.2000年我国人口为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.2-1.2.3条件语句和循环语句1。
给出程序:INPUT xIF x >9 AND x <100 THENa =x \10b=x MOD 10 (注:“\”是x 除以10的商,“MOD”是x 除以10的余数)x =10*b+aPRINT xEND IFEND上述程序输出x 的含义是__2某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f =⎩⎨⎧>⨯-+⨯50≤).50(85.0)50(53.050),(53.0ωωωω其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克),试写出一个计算费用f 算法,并画出相应的程序框图.3如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程.4.火车站对乘客退票收取一定的费用,具体办法是:按票价每10元(不足10元按10元计算)核收2元;2元以下的票不退.试写出票价为x 元的车票退掉后,返还的金额y 元的算法的程序框图.5.写出计算2222135999++++的程序,并画出程序框图. 1.3算法案例1.用秦九韶算法求多项式2311537)(23=+-+=x x x x x f 在时的值,在运算过程中下列数值不会出现的是 【 】A .164B .3767C .86652D .851692.三位七进制的数表示的最大的十进制的数是 【 】A.322B.402C.342D.3653.将十进制下的数72转化为八进制下的数为 【 】A .(8)011B .(8)101C .(8)110D .(8)1114. 将十进制数3344化为七进制等于 .5. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题:“今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一凡百钱,买鸡百只,问鸡翁、母、雏各几何?”你能用程序解决这个问题吗?6. 写出用二分法求方程x 3-x -1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序.第一章 算法初步参考答案1.1算法与程序框图1.1.1算法的概念1.D2.C3.①S A B C =++;②3A B C x ++= 4.算法:(1)输入,,x y z 三个数值;(2)从三个数值中挑出最小者并换到x 中;(3)从,y z 中挑出最小者并换到y 中;(4)输出排序的结果.1.1.2 程序框图1.A 2.B3(1)变量不能够连续赋值.可以改为A =50B =A(2)一个赋值语句只能给一个变量赋值.可以改为x =1y =2z =3(3)INPUT 语句“提示内容”后面有个分号(;)改为INPUT “How old are y ou?”;x(4)INPUT 语句可以省略“提示内容”部分,此时分号(;)也省略,也不能有其他符号.改为INPUT x(5)PRINT语句“提示内容”部分要加引号(“”)改为PRINT “A+B=”;C(6)PRINT语句可以没有表达式部分,但提示内容必须加引号(“”)改为PRINT “Good-b y e!”4.A=13R=0.007i=1DOA=A*(1+R)i=i+1LOOP UNTIL A>=15i=i-1PRINT “达到或超过15亿人口需要的年数为:”;iEND5.是否买票,买何种票,都是以身高作为条件进行判断的,此处形成条件结构嵌套.程序框图是:程序是:INPUT “请输入身高h(米):”;hIF h<=1.1 THENPRINT “免票”ELSEIF h<=1.4 THENPRINT “买半票”ELSEPRINT “买全票”END IFEND IFEND1.2基本算法语句1.2.1输入、输出语句和赋值语句1. A2. B3.一般画成圆角矩形一般画成画成带箭头的流线处理框(执行框):赋值、计算4.输入RC =2*3.14*RS =3.14*R 2输出 该圆的周长为C输出 该圆的面积为S1.2.2-1.2.3条件语句和循环语句1.交换十位数与个位数的位置2.算法:第一步:输入物品重量ω;第二步:如果ω≤50,那么f =0.53ω,否则,f = 50×0.53+(ω-50)×0.85; 第三步:输出物品重量ω和托运费f .相应的程序框图.3.开始结束输入成绩AA <60?输出“及格”输出“不及格”是否4.开始结束输入x x >2? 输出“不退票”A =[ A =[ ]]y = x A -2y = x A-2输出y是是否否x x x 101010是整数吗?+15.程序:i ==ls=0DOs=s+i ^2i =i +2LOOP UNTIL i >999PRINT SEND1.3算法案例1.D2.C3.C4. ()7125155.设鸡翁、母、雏各x 、y 、z 只,则⎪⎩⎪⎨⎧=++=++②,①,100100335z y x z y x由②,得z =100-x -y , ③ ③代入①,得5x +3y +3100y x --=100, 7x +4y =100. ④求方程④的解,可由程序解之.程序:x =1y =1WHILE x <=14WHILE y <=25IF 7*x +4*y =100 THENz =100-x -yPRINT “鸡翁、母、雏的个数别为:”;x ,y ,zEND IFy =y +1WENDx =x +1y =1WENDEND6. 用二分法求方程的近似值一般取区间[a ,b ]具有以下特征: f (a )<0,f (b )>0. 由于f (1)=13-1-1=-1<0,f (1.5)=1.53-1.5-1=0.875>0,所以取[1,1.5]中点25.11+=1.25研究,以下同求x 2-2=0的根的方法. 相应的程序框图是:程序:a=1b=1.5c=0.001DOx=(a+b)/2f(a)=a∧3-a-1f(x)=x∧3-x-1IF f(x)=0 THENPRINT “x=”;xELSEIF f(a)*f(x)<0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS(a-b)<=cPRINT “方程的一个近似解x=”;xEND谢谢大家。