F算法与程序框图练习(基础题有答案)
最新人教版高中数学必修3第一章《算法与程序框图1.1.2程序框图与算法的基本逻辑结构》同步训练(附答案)
1.1.2程序框图与算法的基本逻辑结构1.写出下列程序框图的运行结果.(1)上图中输出S=__________;(2)下图中,若R=8,则a=__________.2.下面是计算13+23+…+103的程序框图,图中的①②分别是__________.3.判断:(1)起止框表示一个算法的起始和结束,是任何流程图必不可少的.( )(2)输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.( )(3)处理框的功能是赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内,可以有一个进入点和一个退出点.( )(4)判断框是判断某一条件是否成立,成立时在出口处标明“是”或“Y ”;不成立时标明“否”或“N ”. ( )(5)在条件结构中经判断框判断后可以执行下面程序中的任一步骤.( ) (6)在循环结构中都有一个计数变量和累加变量.( )答案:1.(1)52 (2)4 (1)S =a b +b a =24+42=52.(2)∵R =8,∴b =82=2,a =2b =4.2.S =S +i 3;i =i +1 ①是循环变量S =S +i 3;②是计数变量i =i +1. 3.(1)√ (2)√ (3)× (4)√ (5)× (6)√1.为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则如图所示,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为( )A .4,6,1,7B .7,6,1,4C .6,4,1,7D .1,6,4,72.下边的程序框图,能判断任意输入的整数x 的奇偶性,其中判断框内的条件是( )A.m=0? B.x=0? C.x=1? D.m=1?3.如下图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的()A.c>x? B.x>c? C.c>b? D.b>c?4.(2009福建高考,文6)阅读下图所示的程序框图,运行相应的程序,输出的结果是()A.1 B.2 C.3 D.45.某人以15万元买了一辆汽车,此汽车将以每年20%的速度折旧.请用算法流程图描述汽车价值的变化,输出5年以后该汽车的价值.答案:1.C 由题意可知⎩⎪⎨⎪⎧a +2b =14,2b +c =9,2c +3d =23,4d =28.解得a =6,b =4,c =1,d =7.2.D 首先判断框内是对整数m 进行判断;另外,一个数的奇偶性是从这个数除以2后所得的余数是否为1或0来考虑的,而本题当判断为是时,输出“x 是奇数”,所以余数应是从1来考虑的.3.A 变量x 的作用是保留3个数中的最大值,所以第二个条件结构的判断框内语句为“c>x ?”,满足“是”则交换两个变量的数值后输出x 的值结束程序,满足“否”直接输出x 的值结束程序.4.D 初值 S =2,n =1 执行第一次后 S =-1,n =2执行第二次后 S =12,n =3执行第三次后 S =2,n =4 此时符合条件,输出n =4.5.解:本题的本质是要求计算15×(1-20%)5, 因此采用循环结构来描述. 程序框图如图所示.点评:循环结构是指在算法中从某处开始,按照一定条件,反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题,这些算法中往往就包含循环过程,循环过程非常适合计算机处理,因此很多算法都用循环结构进行设计.通常我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.1.下面给出的是计算12+14+16+…+120的值的一个程序框图,其中判断框内应填入的条件是( )A.i>10? B.i<10? C.i>20? D.i<20?答案:A程序中的计数变量是i,计算的是前10个偶数的倒数的和,所以计数变量从1到10即可.2.(2009山东日照高三第二次检测,理7)阅读如下图所示的程序框图,若输入m=4,n =6,则输出a,i分别等于()A.12,2 B.12,3 C.24,3 D.24,2答案:B由程序框图知,当a=4×3时,能被6整除,故应输出12和3.3.(2009天津高考,文6)阅读如下图所示的程序框图,则输出的S等于()A.14 B.20 C.30 D.55答案:C由题意知:S=12+22+ (i2)当i=4时循环程序终止,故S=12+22+32+42=30.4.观察下面的程序框图:(1)算法功能是__________;(2)输出结果是__________.答案:(1)求积为624的两个相邻偶数(2)24,265.(2009安徽高考,文12)程序框图(即算法流程图)如下图所示,其输出结果是__________.答案:127初值a=1,执行一次后:a=2×1+1=3,执行二次后:a=2×3+1=7,执行三次后:a=2×7+1=15,执行四次后:a=2×15+1=31,执行五次后:a=63,执行六次后:a=127,此时a>100,输出a=127.6.如下图是某种算法的流程图,回答下面的问题:当输出的y值的范围大于2时,则输入的x的取值范围为__________.答案:(-∞,-1)∪(4,+∞)由题知,此算法的流程图即求分段函数f(x)=⎩⎨⎧3-x-1,x ≤0,x ,x>0在f(x)>2时的x 的取值范围. 当x ≤0时,由3-x -1>2,即3-x >3,得-x>1,x<-1,此时有x<-1; 当x>0时,由x>2,得x>4,综上可知,x ∈(-∞,-1)∪(4,+∞).7.以下是某次考试中某班15名同学的数学成绩:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来,画出程序框图.答案:解:可用条件分支结构来判断成绩是否高于80分,用循环结构控制输入的次数,同时引进两个累加变量,分别计算高于80分的成绩的总和和人数.程序框图如下图所示.。
算法与程序框图基础题
第十二章 算法与程序框图A一选择题1. (12.2)下列对算法的描述中,正确的是( )A.算法只能用自然语言描述B.算法只能用程序框图描述C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的算法 2. (12.2)在程序框图中,判断框的进口数和出口数分别为 ( )A.1和1B.1和2C.2和1D.2和2 3. (12.2)下列给出的赋值语句中正确的是 ( )A. 21i =B. M M -=C.M M =-D. 0x y += 4. (12.2)程序框图中表示判断框的是 ( )A.矩形框B.菱形框C.圆形框D. 椭圆形框 5. (12.2)下列关于算法的叙述中,正确的是 ( )A.算法是一种运算符合B.算法是一种对数进行运算的方法C.算法是指用来解决问题的一系列明确而有效的步骤D.算法是一种计算机程序.6. (12.2)下列关于算法的说法中,不正确的是()A.求解某一类问题的算法是唯一的B.算法必须在执行有限个步骤后停止C.算法的每一个步骤必须是确切的,不能有歧义D.算法执行后一定要输出结果7.(12.2)下面描述的算法:第一步X=3第二步Y=4第三步X=X+Y 第四步输出X,Y输出的结果为 ( )A.7,4 B.7,7 C.7,3 D.3,48.(12.2)下列流程图是循环结构的是 .①②③④9.(12.2)下列程序框中,出口可以有两个流向的是( )A.终止框B.输入输出框C.处理框D.判断框二.填空题1.(12.2)如图所示是某个函数求值的程序框图,则该程序表示的函数解析式为 .(第12. (3.(第34.程序框图有顺序结构,_________和循环结构。
三.解答题1. (12.2)写出求任意两个数的平均数的算法,并画出程序框图.2. (12.2)如果三角形的三边长分别为a,b,c,那么这个三角形的面积S=p 为三角形的半周长,即2a b cp ++=.这就是着名的海伦公式.请利用海伦公式设计一个求三角形面积的算法,并画出程序框图.3. (12.2)设计一个求任意实数的绝对值的算法,并画出程序框图.4 (12.2)已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分,请将“求他的平均成绩的一个算法”补充完整,并画出程序框图.第一步:A =89,B=96,C =99; 第二步:S =A +B +C ;第三步:x = ; 第四步:输出x .B一选择题1.(12.2)看下面的四段话,其中不是解决问题的算法的是 ( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.方程x2-1=0有两个实根C.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1D.求1+2+3+4+5的值,先计算1+2=3,再求3+3=6,6+4=10,10+5=15,最终结果为2.(12.2)下列关于算法的说法①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果.其中正确的有()A.1个 B.2个 C.3个 D.4个二填空题1(12.2)已知一个学生的语文成绩为89分,数学成绩为96分,外语成绩为99分,请将“求他的平均成绩的一个算法”补充完整.第一步:A=89,B=96,C=99;第二步:S=A+B+C;第三步:x= ;第四步:输出x.2(12.2)阅读下面的流程图中,若输入的数据,,a b c 分别是7,9,6,则输出的结果是( )A. 6B. 9C. 7D. 7,9,6二解答题1. (12.2)某班有40名学生,依次输入这40名学生的数学考试成绩,输出全班学生的数学总分和平均分.请画出解决这个问题的算法的程序框图.2. (12.2)设计一个算法,计算123...100++++的值,并画出程序框图.3. (12.2)设计一个算法,计算123...100⨯⨯⨯⨯的值,并画出程序框图.4. (12.2)设计一个算法,计算1111+++...+23100的值,并画出程序框图. 5. (12.2)画出求三个数的平均数的算法的程序框图.6. (12.2)已知摄氏温度()o x C 与华氏温度()o y F 的换算关系为9325y x =+,设计一个算法,输入摄氏温度,输出相应的华氏温度,并画出程序框图.7. (12.2)任意定三个正数,设计一个算法,判断分别以这三个数为三边长能否构成直角三角形,并画出程序框图.8. (12.2)设计一个算法,计算135 (2011)++++的值,并画出程序框图.9. (12.2)设计一个算法,计算135 (2011)⨯⨯⨯⨯的值,并画出程序框图.C一选择题1. (12.2)算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法中正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合2.(12.2)某程序框图如下图所示,该程序运行后输出的k的值是()A.4B.5C.6D.73. (12.24. (12.2a,b,c三个数中的最大数B. 求a,b,cC.将a,b,c按从小到大排列D.将a,b,c按从大到小排列二解答题1. (12.2)设计一个算法,输入一个正整数,输出它的所有正因数,并计算正因数的个数和所有正因数的和.请画出算法的程序框图.2.某厂今年的利润为100万元,假设今后10年该厂的利润以每年5%的增幅递增,设计一个算法,计算10年后该厂的利润及今后10年该厂的总利润.请画出算法的程序框图.3. (12.2)数列{}n a 满足:10a =,21a =,122(3)n n n a a a n --=+≥,设计一个算法,列出数列{}n a 的前20项,并画出程序框图.4. (12.2)如图所示为某个函数求值的程序框图,如果输入的实数分别为5-,0,2和,那么输出的函数值分别为多少?5(12.2.6. (12.2n ,并画出程序框图.7. (12.2.8. (12.2.9(12.3).已知函数231(1),23(1),(){x xx xf x+>-≤=设计一个求函数值的算法,并画出程序框图.10. (12.3)已知函数221,0,32,0,(){x xx xf x->+≤=设计一个求函数值的算法,并画出程序框图.11. (12.3)设计一个算法,输出1到100之间所有的3的倍数,并画出程序框图.12. (12.3)验证存在自然数n,使11111 (100000)234n+++++>,画出算法的程序框图.13. (12.3)输入3个正数,如果以这3个数为三边长的三角形存在,则输出这个三角形的面积,否则提示输入出错,并重新输入.画出这个算法的程序框图.。
高中数学《算法---程序框图》典型例题练习(含答案)
高中数学《算法---程序框图》典型例题练习(含答案)算法与程序框图在高考中常以小题出现,难度不大,主要考察循环结构。
在处理这类问题时关键在于计算的准确。
一、基础知识:读框图时,要抓住“看头,审尾,记过程”这三点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.23111222+++ (1012)+ B.11123+++ ...110+ C.111+++ (118)+ D.111246+++ (120)+ 答案:D2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( )A.14B.2πC.4πD.8π 答案:C3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( )A.2B.3C.4D.15 答案:B4.流程线的功能是( )A.表示算法的起始和结束B.表示算法输入和输出的信息C.赋值、计算D.按照算法的顺序连接程序框答案:D6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结构是( )A.顺序结构B.条件结构C.循环结构D.顺序结构或条件结构答案:C9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为1122()()x y x y ,,,,…()n n x y ,,,…(1)若程序运行中输出的一个数组是(9,t),则t= ;(2)程序结束时,共输出(x,y)的组数为 .答案:-4 1 00510.下边程序框图给出的程序执行后输出的结果是 .答案:244.下图是一个算法的程序框图,则输出S 的值是 .答案:63解析:2122+++…423133+=<,输出1+2+22+…+452263+=.2.如下程序框图,则最后输出的结果是( )A.5 049B.4 850C.2 450D.2 550答案:D4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( )A.i>11B.i>=11C.i<=11D.i<11答案:D6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( )A.-1B.0C.1D.3答案:B解析:第一次运行程序时,i=1,s=3;第二次运行程序时,i=2,s=4;第三次运行程序时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5,退出循环输出s=0.。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图所示,程序框图(算法流程图)的输出结果是()A.B.C.D.【答案】A【解析】条件成立,第一次执行循环体,条件成立,第二次执行循环体条件成立,第三次执行循环体;条件不成立,退出循环,输出.【考点】程序框图的识别和应用.2.若某程序图如图所示,则该程序运行后输出的k的值是()A.4B.5C.6D.7【答案】B【解析】第一次执行循环体,.第二次执行循环体,,.第三次执行循环体,【考点】理解程序框图的逻辑结构.3.如下图所示程序框图,已知集合是程序框图中输出的值},集合是程序框图中输出的值},全集U=Z,Z为整数集,当时,等于( )A.B.{-3. -1,5,7}C.{-3, -1,7}D.{-3, -1,7,9}【答案】D.【解析】依次执行程序框图中的语句:,;,;,;,;,;,;,;∴,,∴.【考点】读程序框图.4.在如图所示的程序框图中,输入A=192,B=22,则输出的结果是( ).A.0B.2C.4D.6【答案】B.【解析】本题要注意的是C是A除以B所得的余数,按程序框图可知有如下过程:原来:,第一次:C=16,A=22,B=16;第二次:C=6,A=16,B=6;第三次:C=4,A=6,B=4;第四次:C=2,A=4,B=2;第五次:C=0,A=2,B=0,此时B=0,则输出A=2,故选B.【考点】读懂程序框图的流程,赋值语句(如A=B,是把B的值赋值给A).5.如果执行右边的程序框图,那么输出的()A.22B.46C.94D.190【答案】C【解析】.运行第1次,=1,=1,=2,=4,=2>5,否,循环;运行第2次,=3,=10,=3>5,否,循环;运行第3次,=4,=22,=4>5,否,循环;运行第4次,=5,=46,=5>5,否,循环;运行第5次,=6,=94,=6>5,是,输出S=94,故选C【考点】程序框图6.按右边程序框图运算:若,则运算进行几次才停止?A.B.C.D.【答案】C【解析】第一次循环,第二次循环,第三次循环,第四次循环,第五次循环。
数学算法和程序框图试题答案及解析
数学算法和程序框图试题答案及解析1.运行如图所示的程序,若结束时输出的结果不小于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=2014,B=125,输出的A的值是____ .【答案】1【解析】:第一次循环:,,第二次循环:,,第三次循环:,,第四次循环:,,否,所以输出【考点】程序框图的循环结构2.某流程图如图所示,现输入如下四个函数,则可以输出的函数是()A.B.C.D.【答案】C【解析】根据程序框图知输出的函数为奇函数,并且此函数存在零点.经验证:不存在零点;不存在零点;为偶函数,且的定义域为全体实数,且,故此函数为奇函数,且令,得,函数存在零点,答案C 【考点】程序框图、函数的奇偶性、函数零点.3.(5分)(2011•陕西)如图框图,当x1=6,x2=9,p=8.5时,x3等于()A.7B.8C.10D.11【答案】B的值.【解析】从程序框图中得到求p的解析式;列出方程,求出x3解:∵∴=8解得x3故选B点评:本题考查通过程序框图能判断出框图的功能.4.执行如图所描述的算法程序,记输出的一列的值依次为,其中且.(1)若输入,写出全部输出结果.(2)若输入,记,求与的关系().【答案】(1)输出结果共4个,依次是:.(2).【解析】(1)这是一个循环结构,依次写出每次循环的结果即可.(2)由框图中可得当时,.再由可得.将代入即可得与的关系.(1)这是一个循环结构,前4次输出的为:,第5次循环的结果为,与相等,故结束循环.所以输出的为:.(2)当时,..【考点】1、程序框图;2、递推数列.5.已知一个算法的程序框图如图所示,当输出的结果为0时,输入的值为()A.或B.或C.或D.或【答案】C【解析】当时,,即;当时,,即,所以输入的x的值为1或-2.【考点】程序框图.6.按照下图的程序图计算,若开始输入的值为3,则最后输出的结果是()A.6B.21C.5050D.231【答案】D【解析】由程序框图,输入,第次进入循环体,,第次进入循环体,,第次进入循环体,,成立,输出结果,故选.【考点】程序框图.7.给出30个数:1,2,4,7,……其规律是:第1个数是1;第2个数比第1个数大1;第3个数比第2个数大2;第4个数比第3个数大3;……以此类推,要计算这30个数的和,现已给出了该问题的程序框图如图所示,那么框图中判断框①处和执行框②处应分别填入()A.B.C.D.【答案】【解析】由于要计算30个数的和,故循环要执行30次,由于循环变量的初值为1,步长为1,故终值应为30,即①中应填写;又由第1个数是1;第2个数比第1个数大1;第3个数比第2个数大2;第4个数比第3个数大3;…故②中应填写故选【考点】循环结构.8.阅读如下程序框图,如果输出,那么空白的判断框中应填入的条件是A.B.C.D.【答案】B【解析】由程序框图知前3次运算结果:因此终止条件为,故选B.【考点】本题主要考查算法的基本思想、算法的结构和功能,考查抽象思维能力和逻辑推理能力.9.图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,,时,等于()A.11B.10C.8D.7【答案】C【解析】先读懂右图的逻辑顺序,然后进行计算判断,其中判断条件是否成立是解答本题的关键.,,不成立,即为“否”,所以再输入;由绝对值的意义(一个点到另一个点的距离)和不等式知,点到点的距离小于点到的距离,所以当时,成立,即为“是”,此时,所以,即,解得,不合题意;当时,不成立,即为“否”,此时,所以,即,解得,符合题意,故选C.10.如图所示的程序框图,输出的S的值为()A.B.2C.-1D.-【答案】A【解析】k=1时,S=2,k=2时,S=,k=3时,S=-1,k=4,S=2,……所以S是以3为周期的循环.故当k=2 012时,S=.11.程序框图(即算法流程图)如下图所示,其输出结果是.【答案】127【解析】运行该程序框图如下故填127【考点】程序框图12.右图是计算值的一个程序框图,其中判断框内应填入的条件是A.B.C.D.【答案】A【解析】判断框内应该填循环终止条件,∵要加到,一共加4次∴k>5.【考点】程序框图.13.执行如图所示的程序框图,输出的S=________.【答案】【解析】执行第一次循环时S=,i=1;第二次循环S=,i=2,此时退出循环.故输出S=.14.定义某种运算S=a⊗b,运算原理如图所示,则式子: +的值是.【答案】4【解析】2tan ="2,ln" e=1,∵2>1,∴⊗ln e==3;lg 100=2,=3,∵2<3,∴lg 100⊗==1.∴+=4.15.程序框图如图所示,该程序运行后输出的的值是()A.B.C.D.【解析】由程序框图知:…,可知S出现周期为4,当时,结束循环输出S,,即输出的,故选D.【考点】程序框图.16.执行如图所示的程序框图,若输入,则输出的值为 .【答案】.【解析】满足条件,执行第一次循环,,;满足条件,执行第二次循环,,;满足条件,执行第三次循环,,;不满足条件,跳出循环体,输出的值为.【考点】算法与程序框图17.一个算法的程序框图如图,则其输出结果是()A.0B.C.D.【解析】由题意可知:.【考点】1.程序框图;2.三角函数的周期性.18.阅读下边的程序框图,如果输出的函数值在区间内,则输入的实数的取值范围是.【答案】【解析】本题程序框图所反映的数学问题就是当函数的值域为时,求定义域.,,.【考点】程序框图与函数的定义域.19.阅读如图所示的程序框图,运行相应的程序.若输入某个正整数n后,输出的S∈(31,72),则n的值为( )A.5B.6C.7D.8【答案】A【解析】由程序框图可知:运行第一次:运行第二次:运行第三次:运行第四次:运行第五次:运行第六次:因为,所以运行第五次后应结束,则判断框中的条件应为,所以答案应选B.【考点】循环结构.20.执行如图所示的框图,若输出结果为3,则可输入的实数值的个数为()A.1B.2C.3D.4【答案】C【解析】若输入的时,则,当输出结果是,即,解得;若输入的时,则,当输出结果为,即,解得.则可输入的实数值的个数为3.故选C.【考点】1.程序框图的应用;2.指数与对数的运算.21.某算法的程序框图如图所示,如果输出的结果是26,则判断框内应为A.K>1B.K>2C.K>3D.K>4【答案】C【解析】第一次循环,否,;第二次循环,否,;第三次循环,否,;第四次循环,是,输出,运行结束,故判断框内应为K>3,选C.【考点】算法与程序框图22.已知函数f(x)=ax3+x2在x=-1处取得极大值,记g(x)=。
高一数学算法和程序框图试题答案及解析
高一数学算法和程序框图试题答案及解析1.如图是求样本平均数的程序框图,图中空白框中应填入的内容为()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【解析】根据框图的循环结构,依次;;。
最新人教版高中数学必修3第一章《算法与程序框图1.1.2程序框图(附答案)
1.1.2程序框图1.下列图形符号属于判断框的是()2.下列关于程序框图的说法正确的有()①用程序框图表示算法直观、形象,容易理解;②程序框图能清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言;③在程序框图中,起止框是任何流程不可少的;④输入和输出框可用在算法中任何需要输入、输出的位置.A.1个B.2个C.3个D.4个3.在程序框图中,一个算法步骤到另一个算法步骤用__________连接.4.在画程序框图时,如果一个框图需要分开来画,则要在断开处画上______,并标上连接的符号.答案:1.C判断框用菱形表示,且有多个输出.2.D3.流程线4.连接点1.程序框图中表示处理框的是()A.矩形框B.菱形框C.图形框D.椭圆形框2.画程序框图时,需要遵循的规则中,下列说法错误的是()A.使用标准的框图语言B.在程序框图中,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的其中的一个符号C.一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果,另一种是多分支判断,有几种不同的结果D.在图形符号内描述的语言要非常简练、清楚3.写出下列程序框图的运算结果.S=__________.a=__________.4.半径为r的圆的面积公式为S=πr2,当r=10时,写出计算圆面积的算法,画出程序框图.5.画出解下列方程组的程序框图:⎩⎪⎨⎪⎧3x +4y -2=0,2x +y +2=0.6.设计一个算法,求解一元二次方程ax 2+bx +c =0的实数根,并画出程序框图.答案:1.A2.B B 项中的“其中”应为“唯一”.3.52 4 S =a b +b a =24+42=52. ∵R =8,∴b =4=2,a =2b =4.4.解:算法如下:S1 取r =10;S2 计算S =πr 2;S3 输出S.程序框图如图所示:5.解:如图所示:6.解:算法步骤:第一步,输入a ,b ,c.第二步,计算判别式Δ=b 2-4ac.第三步,判断Δ的符号.若Δ 0,则计算x 1、2=-b±Δ2a,并输出x 1、2; 若Δ<0,则结束.程序框图:1.程序框图中▱的功能是 ( )A .算法的起始和结束B .算法输入和输出信息C .计算、赋值D .判断条件是否成立答案:B 由程序框图的图形符号及表示的意义易得.2.如图,是一个算法程序框图,回答下面的问题:当输入的值为3时,输出的结果是__________.答案:8∵3<5,∴y=32-1=8.3.写出下列程序框图的功能:(1)图①中程序框图的功能是(a>0,b>0)__________.(2)图②中程序框图的功能是__________.①②答案:(1)求以a,b为直角边的直角三角形斜边c的长(2)求两个实数的和4.已知f(x)=|x-3|,如图所示的是给定x值,求其相应函数值的算法.请将该程序框图补充完整,其中①处应填__________;②处应填__________.答案:x<3y=x-3由f(x)=|x-3|知,需对x-3的正负进行判断,因为“是”时为y=3-x,故判断框内应为x<3,“否”时应为y=x-3.5.如图所示的程序框图是将一系列指令和问题用框图的形式排列而成的,箭头将告诉你下一步到哪一个程序框图.阅读下边的程序框图,并回答下面的问题.(1)程序框图表示了怎样的算法?__________. (2)若a>b>c ,则输出的数是__________;若a =(12)13,b =23,c =log 32,则输出的数是__________.答案:(1)此框图表示的是“找出a ,b ,c 三个实数中的最大值”.(2)a a (1)略;(2)∵a =31)21(>21)21(=22>23=b ,∴a>b. 又323=39>38=2=3log32,∴b>c.∴a>b>c.6.利用梯形的面积公式计算上底为2,下底为4,高为5的梯形的面积,设计出该问题的算法及程序框图.答案:解:S1 a =2,b =4,h =5;S2 S =12(a +b)h ; S3 输出S.程序框图如下图所示:7.任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图.答案:解:判断分别以这3个数为三边边长的三角形是否存在,只需验证这3个数当中任意两数的和是否大于第3个数.程序框图如图所示:。
算法与程序框图练习题
算法与程序框图练习题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. 该算法程序框图的功能是什么?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$。
F算法与程序框图练习(基础题有答案)
基础算法与程序框图练习1.在程序框图中,算法中间要处理的数据或者计算,可分别写在不同的( )A、处理框内B、判断框内C、输入输出框内D、循环框内2.在画程序框图时,如果一个框图要分开画,要在断开出画上()A、流程线B、注释框C、判断框D、连接点3.算法的三种基本结构是( )A、顺序结构、条件结构、循环结构B、顺序结构、流程结构、循环结构C、顺序结构、分支结构、流程结构、D、流程结构、循环结构、分支结构4.流程图中表示判断框的是( )A.矩形框 B 、菱形框C、圆形框D、椭圆形框5.下列程序框图表示_______________算法,输出的s =__________________6.当输入的值为3时,输出的结果为7.右图给出的是计算1112420+++的值的一个流程图,其中判断框内应填人的条件是8.给出的算法流程图中,输出的结果s=___________ 9当输入a=2,b=5,c=3时,输出的结果为10.下面对算法描述正确的一项是:()A.算法只能用自然语言来描述BC.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同11.下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性12.用二分法求方程022=-x的近似根的算法中要用哪种算法结构()A.顺序结构B.条件结构C.循环结构D.以上都用13.如图⑴输出结果i=___,i+2=_____.14.如图(2)所示程序的输出结果为s=132, 则判断中应填.A、i≥10?B、i≥11?C、i≤11?D、i≥12?15、如图(3)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
判断框内填①__________。
②__________。
16. 840和1764的最大公约数是()A.84 B.12 C.168 D.25217.把89化成五进制的末尾数是()A.1 B.2 C .3 D .418.用“辗转相除”求得459法和357的最大公约数是()A.3B.9C.17D.5119.题第7题第9题第8题2012年高考试题分类汇编:程序框图与计算原理1 2 3 4 51.【2012高考广东9】执行如图2所示的程序框图,若输入n 的值为6,则输出s 的值为A. 105B. 16C. 15D. 12.【2102高考福建6】 阅读右图所示的程序框图,运行相应的程序,输出s 值等于A -3B -10C 0D -23.【2102高考北京4】执行如图所示的程序框图,输出S 值为(A )2 (B )4 (C )8 (D )164.【2012高考天津3】阅读右边的程序框图,运行相应的程序,则输出S 的值为(A )8 (B )18 (C )26 (D )805.【2012高考山东7】执行右面的程序框图,如果输入a =4,那么输出的n 的值为(A)2 (B)3 (C)4 (D)56.【2012高考新课标6】如果执行右边的程序框图,输入正整数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 中最小的数和最大的数6 7 8 9 107.【2012高考安徽6】如图所示,程序框图(算法流程图)的输出结果是(A ) 3 (B )4 (C ) 5 (D )88【2012高考辽宁10】执行如图所示的程序框图,则输出的S 的值是(A) 4 (B) 32 (C) 23(D) -1 9.【2012高考湖南14】如果执行如图3所示的程序框图,输入 4.5x =,则输出的数i = .10.【2012高考江苏4】(5分)下图是一个算法流程图,则输出的k 的值是 .基础算法与程序框图练习【答案】1.A2.D3.A4.B5.计算三角形的面积,4153. 6.87.i>10?8.219.510.C 11.D 12.D13、 24,2614、B15、i ≤1000?,S=S+i ,i=i+2A D D 5,5【说明】第7、8、13、14题较难。
F算法与程序框图练习(基础题有答案)
算法与程序框图练习班级姓名1.在程序框图中,算法中间要处理的数据或者计算,可分别写在不同的( )A、处理框内B、判断框内C、输入输出框内D、循环框内2.在画程序框图时,如果一个框图要分开画,要在断开出画上()A、流程线B、注释框C、判断框D、连接点3.算法的三种基本结构是( )A、顺序结构、条件结构、循环结构B、顺序结构、流程结构、循环结构C、顺序结构、分支结构、流程结构、D、流程结构、循环结构、分支结构4.流程图中表示判断框的是( )A.矩形框 B 、菱形框C、圆形框D、椭圆形框5.下列程序框图表示_______________算法,输出的s =__________________6.当输入的值为3时,输出的结果为7.右图给出的是计算的值的一个流程图,其中判断框内应填人的条件是1112420+++8.给出的算法流程图中,输出的结果s=___________9当输入a=2,b=5,c=3时,输出的结果为10.下面对算法描述正确的一项是:()第5第7第8第9A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同11.下面哪个不是算法的特征( )A.抽象性B.精确性C.有穷性D.唯一性12.用二分法求方程的近似根的算法中要用哪种算法结构()22=-xA.顺序结构B.条件结构C.循环结构D.以上都用13.如图⑴输出结果i=___,i+2=_____.14.如图(2)所示程序的输出结果为s=132, 则判断中应填.A、i≥10?B、i≥11?C、i≤11?D、i≥12?15、如图(3)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
判断框内填①__________。
②__________。
16.如图(4)程序框图表达式中N=__________。
2)(3) (4)【答案】1.A2.D3.A4.B5.计算三角形的面积,.41536.87.i>10?8.219.510.C 11.D 12.D 13、 24,2614、B15、i ≤1000?,S=S+i ,i=i+216、120【说明】第7、8、13、14题较难。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法与程序框图练习班级姓名
1.在程序框图中,算法中间要处理的数据或者计算,可分别写在不同的( )
A 、处理框内B、判断框内C、输入输出框内D、循环框内
2.在画程序框图时,如果一个框图要分开画,要在断开出画上()
A、流程线
B、注释框
C、判断框
D、连接点
3.算法的三种基本结构是( )
A、顺序结构、条件结构、循环结构
B、顺序结构、流程结构、循环结构
C、顺序结构、分支结构、流程结构、
D、流程结构、循环结构、分支结构
4.流程图中表示判断框的是( )
A.矩形框 B 、菱形框C、圆形框D、椭圆形框
5.下列程序框图表示_______________算法,输出的s =__________________
6.当输入的值为3时,输出的结果为
7.右图给出的是计算111
2420
+++的值的一个流程图,其中判断框内应填人的条件是
8.给出的算法流程图中,输出的结果s=___________ 9当输入a=2,b=5,c=3时,输出的结果为
开始
24
3
2+
+
=
p
)4
)(
3
)(
2
(-
-
-
=p
p
p
p
s
输出s
结束
第6题开始
y=x2-1
y=2x2+2
x<5
N
输出S
Y
输入x
结束
第5题
第7题第8题第9题
10.下面对算法描述正确的一项是:( )
A .算法只能用自然语言来描述
B .算法只能用图形方式来表示
C .同一问题可以有不同的算法
D .同一问题的算法不同,结果必然不同
11.下面哪个不是算法的特征 ( ) A.抽象性 B.精确性 C.有穷性 D.唯一性
12.用二分法求方程022
=-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 13.如图⑴输出结果i=___,i+2=_____.
14.如图(2)所示程序的输出结果为s=132, 则判断中应填 . A 、i ≥10? B 、i ≥11? C 、i ≤11? D 、i ≥12?
15、如图(3)是为求1~1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。
判断框内填 ①__________。
②__________。
16.如图(4)程序框图表达式中N=__________。
2)
(3) (4)
【答案】
1.A
2.D
3.A
4.B
5.计算三角形的面积,
4
15
3. 6.8 7.i>10? 8.21 9.5
10.C 11.D 12.D 13、 24,26 14、B
15、i ≤1000?,S=S+i ,i=i+2 16、120
【说明】第7、8、13、14题较难。