《算法与程序框图》测试题
高中数学《算法---程序框图》典型例题练习(含答案)
高中数学《算法---程序框图》典型例题练习(含答案)算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点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 =,说明只经过了一次循环。
算法与程序框图-习题(含答案)
算法与程序框图-习题(含答案)算法与程序框图习题(含答案)一、单选题1.执行如图所示的程序框图输出的结果是()A.8 B.6 C.5 D.32.已知某程序框图如图所示,则执行该程序后输出的结果是A.−1 B.12C . 1D . 23.下图是把二进制的数11111(2)化成十进制数的一个程序框图,则判断框内应填入的条件是( )A . i >4B . i ≤5C . i ≤4D . i >54.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的x =0,问一开始输入的x =( )A . 3132B . 1516C . 78D . 34 5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙 子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为A. B. C.D.6.在ΔOAB中,∠AOB=120o,OA=OB= 2√3,边AB的四等分点分别为A1,A2,A3,A1靠近A,执行下图算法后结果为()A. 6 B. 7 C. 8 D. 97.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的a,b分别是5,2,则输出的n=()A.2 B.3 C.4 D.58.如图所示的程序框图,输出的S=A. 18 B. 41C. 88 D. 1839.执行图1所示的程序框图,则S的值为()图1A . 16B . 32C . 64D . 128二、填空题10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为x ,y ,z ,则鸡翁、鸡母、鸡雏的数量即为方程组{5x +3y +z 3=100,x +y +z =100的解.其解题过程可用框图表示如下图所示,则框图中正整数m 的值为 ______.11.运行如图所示的程序,若输入的是−2018,则输出的值是__________.12.下图给出的伪代码运行结果x是_________ .13.如图是一个算法的流程图,则输出的n的值是________.14.执行如图所示的程序框图,输出的值为____________.15.如图所示是一算法的伪代码,执行此算法时,输出的结果是.16.执行如图所示的程序框图,若输出的a值大于 2 015,那么判断框内的条件应为________.17.如图程序框图的算法思路源于我国古代数学名著《九章算术》中“更相减损术”.执行该程序框图,若输入的a,b分别为98、63,则输出的a=_______.18.执行如图所示的程序框图,若M=1,则输出的S =__________;若输出的S =14,则整数M = __________.三、解答题19.编写一个程序,求满足1+12+13+⋅⋅⋅+1n >10的n 的最小值.20.在空间直角坐标系中,已知O (0,0,0) ,A(2,-1,3),B(2,1,1).(1)求|AB|的长度; (2)写出A 、B两点经此程序框图执行运算后的开始↓↓结束对应点A 0,B 0的坐标,并求出在方向上的投影.21.按右图所示的程序框图操作:(Ⅰ)写出输出的数所组成的数集.(Ⅱ)如何变更A 框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列{}n 2的前7项?(Ⅲ)如何变更B 框内的赋值语句,使得根据这个程序框图所输出的数恰好是数列{}2n 3-的前7项?22.已知函数y =21,1{1,1 1 33,1x x x x x x -<-+-≤≤>,编写一个程序求函数值.23.在音乐唱片超市里,每张唱片售价25元,顾客购买5张(含 5张)以上但不足10张唱片,则按九折收费,顾客购买10张以上(含10张)唱片,则按八五折收费,编写程序,输入顾客OA 0OB购买唱片的数量a ,输出顾客要缴纳的金额C .并画出程序框图.24.图C16所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图.25.25.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来.画出程序框图.26.函数y={−x +1, x >0,0,x =0,x +1,x <0,试写出给定自变量x,求函数值y 的算法. 27.求函数()()222y={22x x x x -≥-<的值的程序框图如图所示.(1)指出程序框图中的错误,并写出算法;(2)重新绘制解决该问题的程序框图,并回答下面提出的问题.①要使输出的值为正数,输入的x的值应满足什么条件?②要使输出的值为8,输入的x值应是多少?③要使输出的y值最小,输入的x值应是多少?参考答案1.A【解析】【分析】根据程序框图循环结构运算,依次代入求解即可。
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析1.运行如图所示的程序,若结束时输出的结果不小于3,则的取值范围为()A.B.C.D.【答案】D【解析】第一次运行后,第二次运行后,第三次运行后,此时,停止循环,则,即.2.一个算法的程序框图如右图所示,若该程序输出的P位于区间内,则判断框内应填入的条件是()A.B.C.D.【答案】C【解析】因为第一次循环,第二次循环,第三次循环,第四次循环,第五次循环,第六次循环,此时应结束循环,所以判断框中应填选C.【考点】程序框图3.执行如图所示的程序框图,输出的S值为时,则输入的的值为()A.B.C.D.【答案】D【解析】在程序执行过程中,的值依次为;;;,程序结束,输出的S值为.故,即.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和逻辑推理能力. 4.已知函数y=,写出求该函数函数值的算法及程序框图.【答案】见解析【解析】算法如下:第一步,输入x.第二步,如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2.第三步,输出函数值y.相应的程序框图如图所示.5.设计算法求+++…+的值,并画出程序框图.【答案】见解析【解析】算法如下:第一步,令S=0,i=1;第二步,若i≤2 011成立,则执行第三步;否则,输出S,结束算法;第三步,S=S+;第四步,i=i+1,返回第二步.程序框图:6.根据下列算法语句, 当输入x为60时, 输出y的值为()A.25B.30C.31D.61【答案】C【解析】,故选择C。
解答要注意条件的运用和判断。
【考点】本题考查算法程序,重点突出对条件语句的考查.是容易题。
7.如果执行右边的程序框图,输入正整数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【解析】由程序框图可知,当x>A时,A=x;当x≤A且x<B时,B=x,所以A是a1,a2,…,a N 中的最大数,B是a1,a2,…,aN中的最小数.故选C.8.执行如图所示的程序框图,则输出的S值是()A.-1B.C.D.4【答案】A【解析】本小题主要考查程序框图的应用.解题的突破口为分析i与6的关系.当i=1时,S==-1;当i=2时,S==;当i=3时,S==;当i=4时,S==4;当i=5时,S==-1;当i=6时程序终止,故而输出的结果为-1.9.程序框图如图所示,则该程序运行后输出的值是________.【答案】【解析】本题主要考查算法的程序框图及其应用.当i=1时,T==1,而i=1+1=2,不满足条件i>5;接下来,当i=2时,T=,而i=2+1=3,不满足条件i>5;接下来,当i=3时,T ==,而i=3+1=4,不满足条件i>5;接下来,当i=4时,T==,而i=4+1=5,不满足条件i>5;接下来,当i=5时,T==,而i=5+1=6,满足条件i>5;此时输出T =,故应填.10.某程序框图如图所示,现将输出值依次记为:若程序运行中输出的一个数组是则数组中的()A.32B.24C.18D.16【答案】A【解析】解:运行第一次,输出 , , ,运行第二次,输出运行第三次,输出运行第四次,输出运行第五次,输出运行第六次,输出所以选A.11.若如图所示的程序框图输出的S是30,则在判断框中M表示的“条件”应该是( ) A.B.C.D.【答案】B【解析】首先执行程序到,则应该填,故选B.12.某程序框图如图所示,若,则该程序运行后,输出的的值为()A.33B.31C.29D.27【答案】B【解析】若,,则;;满足条件继续,;不满足条件,输出,结束.13.执行程序框图,则输出的S是()A.5040B.4850C.2450D.2550【答案】C【解析】由程序框图分析可知:第一次循环:第二次循环:第三次循环:…,当时循环结束,此时,故输出的结果为2450,选C.14.某程序框图如图所示,该程序运行后输出的值是()A.63B.31C.27D.15【答案】A【解析】程序框图运行如下:15.某程序框图如图所示,则该程序运行后输出的值为.【答案】7【解析】开始时,,进入循环,;,继续循环,;,继续循环,;,跳出循环,故.16.执行如图所示的算法流程图,则最后输出的等于.【答案】63【解析】第一次循环,第二次循环,第三次循环,第四次循环,第六次循环,终止循环,输出.17.若某程序框图如右图所示,则该程序运行后输出的值为.【答案】8【解析】,不满足是奇数,,不满足;,不满足是奇数,,不满足;,满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,不满足;,不满足是奇数,,满足,输出.18.在下图算法框图中,若输入,程序运行的结果那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B.【解析】由,而输出,由程序框图使用列举法可得:,,结束算法,输出,因此判断框内条件应为“”故选B.【命题意图】本题考查定积分,算法框图中的顺序结构,条件结构、循环结构以及相应语句等基础知识,意在考查分析问题、解决问题的能力、基本运算能力及推理能力.19.对任意函数,,可按如图构造一个数列发生器,记由数列发生器产生数列{}.若定义函数,且输入,则数列{}的项构成的集合为()A.B.C.D.【答案】C【解析】∵的定义域,把代入可得,把代入可得,把代入可得,因为,所以数列只有三项:,,.【命题意图】本题考查程序框图基础知识,意在考查学生基本运算能力和运算能力.20.如图所示,程序框图(算法流程图)的输出结果是,那么判断框中应填入的关于的判断条件是()A.B.C.D.【答案】B【解析】经分析,此时满足题意,循环终止,故选B.【命题意图】本题主要考程序框图和循环结构等基础知识,意在考查学生是否理解和认识,并能利用程序框图解决问题的能力.。
高一数学算法和程序框图试题
高一数学算法和程序框图试题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【解析】第一次运行,计算,不成立,往否的方向进行;第二次运行,计算,不成立,往否的方向进行;第三次运行,计算,不成立,往否的方向进行;第四次运行,计算,成立,往是的方向进行;输出。
(完整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.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.下列关于程序框图的描述①对于一个算法来说程序框图是唯一的;②任何一个框图都必须有起止框;③程序框图只有一个入口,也只有一个出口;④输出框一定要在终止框前.其中正确的有()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
1.1.1算法的概念[自我认知]:1.下面的结论正确的是( ).A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2.下面对算法描述正确的一项是( ).A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性4.算法的有穷性是指( )A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法 ( )A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:①计算c=a,b的值;③输出斜边长c的值,其中正确的顺序是( )A.①②③B.②③①C.①③②D.②①③[课后练习]:8.若()f x在区间[],a b内f x在区间[],a b内单调,且()()0,则()f a f b<( )A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步:取A=89 ,B=96 ,C=99;第二步:____①______;第三步:_____②_____;第四步:输出计算的结果.10.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…n n+直接计算.+n=(1)2第一步______①_______;第二步_______②________;第三步输出计算的结果.11.写出1×2×3×4×5×6的一个算法.12.写出按从小到大的顺序重新排列,,x y z三个数值的算法.。
高三数学算法和程序框图试题
高三数学算法和程序框图试题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.1算法与程序框图(1)》测试题
关于《1.1算法与程序框图(1)》测试题关于《1.1 算法与程序框图(1)》测试题《1.1 算法与程序框图(1)》测试题一、选择题1.下列关于算法的描述正确的是( ).A.算法与求解一个问题的方法相同B.一个算法只能解决一个问题,不能重复使用C.算法过程要一步一步执行,每步执行的操作必须确切D.解决一类问题的算法只有一个考查目的:考查算法的概念.答案:C.解析:算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤,明确性和有限性是算法的基本特征.解决某一个问题的算法可能不止一个.2.任何程序框图中都不可缺少的是( ).A.输入框B.处理框C.判断框D.起止框考查目的:考查程序框图的有关概念.答案:D.解析:程序框图主要由程序框和流程线组成.基本的程序框有起止框,输入、输出框,处理框,判断框,其中起止框是任何程序框图中不可缺少的.3.如图给出了一个算法程序框图,该算法程序框图的功能是( ).A.求三数中的最大数B.求三数中的最小数C.将按从小到大排列D.将按从大到小排列考查目的:考查对程序框图中条件结构的理解.答案:B.解析:通过框图可知,该程序框图的功能是求三个数中的最小数.二、填空题4.顺序结构是由______________组成的,这是任何一个算法都离不开的基本结构.考查目的:考查顺序结构的定义.答案:若干个依次执行的步骤.解析:顺序结构的概念.5.求实数x的绝对值的算法程序框图如图所示,则判断框①中可填 .考查目的:考查条件结构的应用.答案:x>0(或x>0? 或x≥0 或x≥0?).解析:利用绝对值的定义及条件结构的表示.6.执行如图所示的程序框图,输入,,,则输出的的值是________.考查目的:考查条件结构的应用.答案:68.解析:当输入,,时,不满足,因此执行:.由于,故执行.执行后,再执行一次后,的值为173-105=68,此时不成立,故输出68.三、解答题:7.如下算法:第一步,输入的值.第二步,若成立,则.第三步,否则,.第四步,输出的值.若输出的值为4,求输入的值.考查目的:考查分段函数类型的算法.答案:-2或4.解析:由所给的算法可知,该算法执行的功能是给定值,求分段函数的函数值.若,则;若,则,8.函数,写出求该函数的函数值的算法,并画出程序框图.考查目的:考查条件结构及分段函数程序框图的画法.答案:见解析.解析:算法如下:第一步,输入.第二步,如果,则.如果,则;如果,则.第三步,输出函数值.相应的程序框图如下图.新高三生如何根据高考真题规划复习方向新备考开始,小编整理高分生经验,和各科方向和同学们分享。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析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. 如右图所示,程序框图所进行的求和运算是( )A .1+12+13+…+110B .1+13+15+…+119C.12+14+16+…+120 D.12+122+123+…+12102. (2010·改编题)已知某算法的流程图如图所示,若将输出的数组(x ,y )依次记为(x 1,y 1),(x 2,y 2),…,(x n ,y n ).则程序结束时,最后一次输出的数组 (x ,y )是( ) A .(1 004,-2 006)B .(1 005,-2 008)C .(1 006,-2 010)D .(1 007,-2 012)3. 如图所示的程序框图,如果输入三个实数a ,b ,c ,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个 选项中的( ) A .c >x B .x >c C .c >b D .b >c4.(2009·天津)阅读如右图的程序框图,则输出的S=()A.14 B.20C.30 D.555.(2010·山东济宁调研)执行如图所示的程序框图,若输出的b的值为16,则图中判断框内①处应填()A.3 B.4 C.5 D.27.若数列{a n}的前n项(n≥5)由如图所示的流程图输出依次给出,则a5=________.8.(2009·上海)某算法的程序框图如图所示,则输出量y与输入量x满足的关系式是________.9.程序框图(即算法流程图)如右图所示,其输出结果是________.10.(2009·广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:右图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图 中判断框应填______,输出的s =________.算法与程序框图答案一、选择题 1. C2.解析:按照流程图执行,其流程(循环结束前(判断之前)各变量的数值)如下:故可知最后一次输出的数组为(1 005,-2 008). 答案:B3.A 4. C 5. A 7. 158.答案:y =⎩⎪⎨⎪⎧2x x ≤1x -2 x >19.答案:12710.解析:由题意可知,程序框图是要统计6名队员投进的三分球的总数,由程序框图可知,判断框应填i ≤6?输出的结果就是6名队员投进的三分球的总数,而6名队员投进的 三分球数分别为a 1,a 2,a 3,a 4,a 5,a 6,故输出的s =a 1+a 2+…+a 6. 答案:i <7?(i ≤6?) a 1+a 2+…+a 6。
算法与程序框图综合测试题.doc
算法与程序框图1.算法的三种基本结构是 ( ) A.顺序结构、条件结构、循环结构 B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构 D.流程结构、循环结构、分支结构2.程序框图中表示判断框的是 ( )A.矩形框 B.菱形框 D.圆形框 D.椭圆形框3.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )A.⑴3n ≥1000 ⑵3n <1000 B. ⑴3n ≤1000 ⑵3n ≥1000 C. ⑴3n <1000 ⑵3n ≥1000 D. ⑴3n <1000 ⑵3n <10004.算法共有三种逻辑结构:顺序逻辑结构、条件逻辑结构和循环逻辑结构,下列说法正确的是 ( )A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排开始1n =输出n1n n =+结束开始1n =输出n1n n =+结束是 是否否 ⑴⑵6程序框图,能判断任意输入的数x 的奇偶性:其中判断框内的条件是A.0m =?B.0x = ?C.1x = ?D.1m =?7.如图7的算法的功能是____________________________.输出结果i=___,i+2=_____.8.如图8程序框图箭头a 指向①处时,输出 s=__________. 箭头a 指向②处时,输出 s=__________.9.下图9给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图,其中判断框内应填入的条件是( )(A ).i>100 (B )i<=100 (C )i>50 (D )i<=5010.阅读流程图10,输出max 的含义是__________________________________。
《算法与程序图》测试题
《算法与程序框图》测试题一、选择题1.如图所示是一个循环结构的算法,下列说法不正确的是 ( D )A.①是循环变量初始化,循环就要开始 B.②为循环体C.③是判断是否继续循环的终止条件 D.①可以省略不写2.执行如图所示的程序框图,输出的S值为 ( C )A.2 B.4 C.8 D.163.某程序框图如图所示,若输出的S=57,则判断框内为 ( A )A.k>4? B.k>5? C.k>6? D.k>7?解析:由题意k=1时S=1,当k=2时,S=2×1+2=4;当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4. 4.(2010·天津文,3)阅读下边的程序框图,运行相应的程序,则输出s的值为( )A .-1B .0C .1D .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.5.(2012·济南实验中学高一检测)如果执行下面的程序框图,输入n =6,m =4,那么输出的p 等于 ( B )A .720B .360C .240D .120解析:①k =1,p =3;②k =2,p =12;③k =3,p =60;④k =4,p =360; 而k =4时不符合条件,终止循环输出p =360. 答案 B6.(2010·山东青岛)如图是一个算法的程序框图,该算法所输出的结果是( )A .1+12+13+…+110B .1+13+15+…+119C.12+14+16+…+120D.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.7.(09·辽宁理)某店一个月的收入和支出总共记录了N个数据a1,a2,…,a N,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )A.A>0,V=S-T B.A<0,V=S-TC.A>0,V=S+T D.A<0,V=S+T[答案] C[解析] 由图知,在判断框中填入某语句,当其成立时,将A加到S上,不成立时,将A 加到T上,又S统计的为总收入,所以判断框中应填入A>0.要计算净盈利,应进行V=S +T运算,∴选C.8.(09·浙江理)某程序框图如图所示,该程序运行后输出的k的值是( )A .4B .5C .6D .7[答案] A[解析] 程序运行过程为:k =0,S =0,满足S <100执行循环体,S =0+20=1,k =0+1=1;再判断S <100仍然成立,再次执行循环体,S =1+21=3,k =1+1=2;继续判断S <100仍成立,∴S =3+23=11,k =2+1=3;仍满足S <100,∴S =11+211,k =3+1=4,此时不满足S <100,输出k 的值4后结束,故选A.9.如图是求x 1,x 2,…,x 10的乘积S 的程序框图,图中空白框中应填入的内容为( D )A .S =S *(n +1)B .S =S *x n +1C .S =S *nD .S =S *x n[解析] 赋值框内应为累乘积,累乘积=前面项累乘积×第n 项,即S =S *x n ,故选D.10.执行如图所示的程序框图后,输出的值为4,则P 的取值范围是( )A.78<P ≤1516 B .P >1516 C.34<P ≤78D.78≤P <1516[答案] C[解析] ∵S <P 时,执行循环体,S ≥P 时输出n =4. ∴S 加上的最后一个项为123=18,此时S =12+14+18=78,∴78≥P ,结合输出n =4知,34<P ≤78.11.阅读如图的程序框图,若输出s的值为-7,则判断框内可填写 ( D ) A.i<3? B.i<4? C.i<5? D.i<6?解析: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?”.答案 D12.(09·天津理)下面的程序框图运行后,输出的S=( )A.26 B.35 C.40 D.57[答案] C[解析] 由程序框图知,S=(3×1-1)+(3×2-1)+…+(3×5-1)=3×(1+2+…+5)-5=40.故选C.二、填空题13.阅读如图所示的程序框图,运行相应的程序,输出的结果是________.解析:由框图可知,程序运行时,数值S与n对应变化如下表:故S=2时输出n=8.答案:814.(09·安徽理)程序框图(即算法流程图)如右图所示,其输出结果是________.[答案] 127[解析] 输入a=1,循环一次时,a=3,循环二次时,a=7,循环三次时,a=15,循环四次时,a=31,循环五次时,a=63,循环六次时,a=127,此时循环终止,输出127. 15.按下列程序框图来计算:如果x=5,应该运算________次才停止.解析:x n+1=3x n-2,x1=5,x2=13,x3=37,x4=109,x5=325>200,所以运行4次.答案:416.(09·广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示:如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填________,输出的s =________.(注:框图中的赋值符号“=”也可以写成“←”或“:=”)[答案] i ≤6,a 1+a 2+…+a 6[解析] 因为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,所以图中判断框应填i ≤6,输出的s =a 1+a 2+…+a 6.17.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨).根据如图所示的程序框图,若n =2,且x 1,x 2分别为1,2,则输出的结果S 为______. 6.14三、解答题18.设计一个算法,求1+2+22+…+249的值,并画出算法框图. 解:算法如下: 第一步,S =0. 第二步,i =0. 第三步,S =S +2i.第四步,i=i+1.第五步,如果i不大于49,返回重新执行第三步,否则执行第六步.第六步,输出S的值.程序框图如图所示.19.相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子里放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子.试用程序框图表示此算法过程.解:将实际问题转化为数学模型,该问题就是要求1+2+4+…+263的和.程序框图如下:20.已知小于10000的正偶数当它被3、4、5、6除时,余数都是2,写出求这样的正偶数的算法的程序框图.解:偶数首先一定是整数,因此,我们应该在程序的开始定义一个变量,并设初值为2,最后输出的是一个偶数,这个偶数应满足的条件是分别被3,4,5,6除时,余数为2,而且应该是同时满足上述条件.所以条件判断式中几个条件应该是“且”的关系.因为是对偶数进行处理,所以,每次变量的增值应该是2,而不是1,这样才能保证每次是对偶数进行的处理,程序框图如图.21.2000年某地森林面积为1000km 2,且每年增长5%.到哪一年该地森林面积超过2000km 2.请设计一个算法,并画出程序框图.解:算法步骤:需要一个累加变量P 和一个计数变量N ,将累加变量P 的初值设为1000,计数变量N 从0开始取值,则循环体为P =P (1+5%),N =N +1.程序框图如图.22.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元;如需要加班,则加班时间每小时工资为10元.某人在一周内工作时间为x 小时,个人住房公积金、失业险等合计为10%.试画出其净得工资y 元的算法的程序框图.(注:满工作量外的工作时间为加班)解:由题意知,当0<x ≤40时,y =8x (1-10%)=7.2x ,当x >40时,y =[40×8+(x -40)×10]×(1-10%)=9x -72,∴y =⎩⎪⎨⎪⎧7.2x (0<x ≤40)9x -72 (x >40)此函数为分段函数,故用条件结构表达,条件为x>40.程序框图为:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《算法与程序框图》测试题
一、选择题
1.如图所示是一个循环结构的算法,下列说法不正确的是( D )
A.①是循环变量初始化,循环就要开始 B.②为循环体
C.③是判断是否继续循环的终止条件 D.①可以省略不写2.执行如图所示的程序框图,输出的S值为( C )
A.2 B.4 C.8D.16
3.某程序框图如图所示,若输出的S=57,则判断框内为 ( A )
A.k>4? B.k>5? C.k>6? D.k>7?
解析:由题意k=1时S=1,当k=2时,S=2×1+2=4;
当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26,
当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4.
4.(2010·天津文,3)阅读下边的程序框图,运行相应的程序,则输出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.
5.(2012·济南实验中学高一检测)如果执行下面的程序框图,输入n=6,m=4,那
么输出的p等于 ( B )
A.720B.360 C.240 D.120
解析:①k=1,p=3;②k=2,p=12;③k=3,p=60;④k=4,p=360;
而k=4时不符合条件,终止循环输出p=360.
答案B
6.(2010·山东青岛)如图是一个算法的程序框图,该算法所输出的结果是( )
A .1+\f(1,2)+错误!+…+错误! B.1+错误!+错误!+…+错误! C.错误!+错误!+错误!+…+错误! D. 错误!+错误!+错误!+…+错误!
[答案] C
[解析] i =1>10不成立,S=错误!,n =4,i =2;i=2>10不成立,S =错误!+错误!,n =6,i =3;i =3>10不成立,S =\f(1,2)+错误!+错误!,n =8,i =4;…i =10>10
不成立,S=\f(1,2)+14+16
+…+错误!,n=22,i=11,i =11>10成立,输出S . 7.(09·辽宁理)某店一个月的收入和支出总共记录了N 个数据a1,a 2,…,aN ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S和月净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )
A.A >0,V =S -T B .A<0,V =S -T
C .A >0,V =S +T D.A <0,V =S +T
[答案] C
[解析] 由图知,在判断框中填入某语句,当其成立时,将A加到S上,不成立时,将A 加到T上,又S 统计的为总收入,所以判断框中应填入A >0.要计算净盈利,应进行V =S +T 运算,∴选C.
8.(09·浙江理)某程序框图如图所示,该程序运行后输出的k的值是( )
A.4B.5 C.6 D.7
[答案] A
[解析]程序运行过程为:k=0,S=0,满足S<100执行循环体,S=0+20=1,k=0+1=1;再判断S<100仍然成立,再次执行循环体,S=1+21=3,k=1+1=2;继续判断S<100仍成立,∴S=3+23=11,k=2+1=3;仍满足S<100,∴S=11+211,k=3+1=4,此时不满足S<100,输出k的值4后结束,故选A.
9.如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为( D )
A.S=S*(n+1) B.S=S*xn+1C.S=S*nD.S=S*xn [解析] 赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S*x n,故选D.10.执行如图所示的程序框图后,输出的值为4,则P的取值范围是( )
A.错误!<P≤错误! B.P>错误! C.错误!<P≤错误!
ﻩD.错误!≤P<错误!
[答案] C
[解析] ∵S<P时,执行循环体,S≥P时输出n=4.
∴S加上的最后一个项为错误!=错误!,此时S=错误!+错误!+错误!=错误!,
∴错误!≥P,结合输出n=4知,错误!<P≤错误!.
11.阅读如图的程序框图,若输出s的值为-7,则判断框内可填写 ( D ) A.i<3? B.i<4? C.i<5? D.i<6?
解析: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?”.
答案 D
12.(09·天津理)下面的程序框图运行后,输出的S=( )
A.26 ﻩﻩB.35 C.40 D.57
[答案] C
[解析] 由程序框图知,S=(3×1-1)+(3×2-1)+…+(3×5-1)=3×(1+2+…+5)-5=40.故选C.
二、填空题
13.阅读如图所示的程序框图,运行相应的程序,输出的结果是________.
解析:由框图可知,程序运行时,数值S与n对应变化如下表:
S -1错误! 2
n 248
故S=2时输出n=8.
答案:8
14.(09·安徽理)程序框图(即算法流程图)如右图所示,其输出结果是________.
[答案] 127
[解析] 输入a=1,循环一次时,a=3,循环二次时,a=7,循环三次时,a=15,循环四次时,a=31,循环五次时,a=63,循环六次时,a=127,此时循环终止,输出127. 15.按下列程序框图来计算:
如果x=5,应该运算________次才停止.
解析:xn+1=3xn-2,x1=5,x2=13,x3=37,x4=109,x5=325>200,所以运行4次.
答案:4
16.(09·广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示: 队员i12345 6
三分球个数a1a2a3a4a5a6
,则图中判断框应填________,输出的s=________.
(注:框图中的赋值符号“=”也可以写成“←”或“:=”)
[答案] i≤6,a1+a2+…+a6
[解析] 因为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,所以图中判断框应填i≤6,输出的s=a1+a2+…+a6.
17.某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1,…,xn(单位:吨).根据如图所示的程序框图,若n=2,且x1,x2分别为1,2,则输出的结果S为______. 6.错误!
三、解答题
18.设计一个算法,求1+2+22+…+249的值,并画出算法框图.
解:算法如下:
第一步,S=0.
第二步,i=0.
第三步,S=S+2i.
第四步,i=i+1.
第五步,如果i不大于49,返回重新执行第三步,否则执行第六步.
第六步,输出S的值.
程序框图如图所示.
19.相传古代的印度国王要奖赏国际象棋的发明者,问他需要什么.发明者说:陛下,在国际象棋的第一个格子里面放1粒麦子,在第二个格子里面放2粒麦子,第三个格子里放4粒麦子,以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍,依此类推(国际象棋棋盘共有64个格子),请将这些麦子赏给我,我将感激不尽.国王想这还不容易,就让人扛了一袋小麦,但不到一会儿就没了,最后一算结果,全印度一年生产的粮食也不够.国王很奇怪,小小的“棋盘”,不足100个格子,如此计算怎么能放这么多麦子.试用程序框图表示此算法过程.
解:将实际问题转化为数学模型,该问题就是要求1+2+4+…+263的和.
程序框图如下:
20.已知小于10000的正偶数当它被3、4、5、6除时,余数都是2,写出求这样的正偶数的算法的程序框图.
解:偶数首先一定是整数,因此,我们应该在程序的开始定义一个变量,并设初值为2,最后输出的是一个偶数,这个偶数应满足的条件是分别被3,4,5,6除时,余数为2,而且应该是同时满足上述条件.所以条件判断式中几个条件应该是“且”的关系.因为是对偶数进行处理,所以,每次变量的增值应该是2,而不是1,这样才能保证每次是对偶数进行的处理,程序框图如图.
21.2000年某地森林面积为1000km2,且每年增长5%.到哪一年该地森林面积超过2000km2.请设计一个算法,并画出程序框图.
解:算法步骤:需要一个累加变量P和一个计数变量N,将累加变量P的初值设为1000,计数变量N从0开始取值,则循环体为P=P(1+5%),N=N+1.
程序框图如图.
22.国家法定工作日内,每周工作时间满工作量为40小时,每小时工资8元;如需要加班,则加班时间每小时工资为10元.某人在一周内工作时间为x小时,个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法的程序框图.(注:满工作量外的工作时间为加班)
解:由题意知,当0<x≤40时,y=8x(1-10%)=7.2x,
当x>40时,y=[40×8+(x-40)×10]×(1-10%)=9x-72,
∴y=错误!
此函数为分段函数,故用条件结构表达,条件为x>40.
程序框图为:。