人教A版高中数学必修三试卷第1章《算法初步》限时训练题
- 格式:docx
- 大小:365.28 KB
- 文档页数:7
分层训练·进阶冲关A基(建用20分)1. 以下对于算法的法中正确的个数有( B )①求解某一的算法是独一的;②算法必在有限步操作以后停止;2③x-x>2 019 是一个算法 ;④算法行后必定生确立的果.A.1B.2C.3D.42.以下所中 , 不可以一个算法求解的是 ( D ) A. 用“二分法”求方程 x2-3=0 的近似解 ( 精准度 0.01)B.解方程C.求半径 2 的球的体D.求 S=1+2+3+⋯的3. 程序框符号“”可用于( B )A. 出 a=10B.a=10C.判断 a=10D.入 a=14.如所示的程序框 , 已知 a1=3, 出的果 7, a2的是( C )A.9B.10C.11D.125.以下图的流程图 , 当输入的值为 -5 时, 输出的结果是( D )A.-3B.-2C.-1D.26.依据以下图的程序框图 , 使适当作绩不低于 60 分时 , 输出“及格”, 当作绩低于 60 分时 , 输出“不及格” , 则 ( A )A. 框 1 中填“是” , 框 2 中填“否”B. 框 1 中填“否” , 框 2 中填“是”C.框 1 中填“是” , 框 2 中可填可不填D.框 2 中填“否” , 框 1 中可填可不填7.下边是某人出家门先打车去火车站 , 再坐火车去北京的一个算法 , 请增补完好 .第一步 , 出家门 .第二步 ,打车去火车站.第三步 , 坐火去北京 .8. 使用配方法解方程x2-4x+3=0 的算法的步是②①④③( 填序号).22①配方得 (x-2) =1; ②移得 x -4x=-3;9.行如所示的程序框 , 出的 S= 0.99 .10.行如所示的程序框 , 假如入的 x,t 均 2, 出的 S=7.11.求 1+3+5+7+⋯+31 的算法 , 并画出相的程序框 .【分析】第一步 :S=0;第二步 :i=1;第三步 :S=S+i;第四步 :i=i+2;第五步 :若 i 不大于 31, 返回履行第三步 ,不然履行第六步 ;第六步 :输出 S 值.程序框图如图 .12.设计一个算法求知足 10<x2<1 000 的全部正整数 , 并画出程序框图 . 【分析】算法步骤以下 :第一步 ,x=1.第二步 ,假如 x 2 >10, 那么履行第三步 ;不然履行第四步 .第三步 ,假如 x 2 <1 000, 那么输出 x; 不然结束程序 .第四步 ,x=x+1,转到第二步.程序框图如图 :B组提高练( 建议用时 20 分钟)13.履行以下图的程序框图 , 若输入 n=8, 则输出的 k= ( B )A.2B.3C.4D.514. 以下图的程序框图所表示的算法的功能是( C )A.算 1+ + +⋯+的B.算 1+ + +⋯+的C.算 1+ + +⋯+的D.算 1+ + +⋯+的15.行如所示的程序框 , 运转相的程序 , 最后出的果16.若框所示程序运转的出果 S=132,那么判断框中填入的对于 k 的判断条件是k≤10?或 k<11? .17. 已知直 l1:3x-y+12=0 和直 l 2:3x+2y-6=0, 一个算法 , 求 l 1和l2及 y 所成的三角形的面.【分析】算法以下 :第一步 ,解方程组得 l 1,l2的交点为 P(-2,6).第二步 ,在方程 3x-y+12=0中,令 x=0, 得 y=12, 进而获得 l1与 y 轴的交点为 A(0,12).第三步 ,在方程 3x+2y-6=0中,令 x=0, 得 y=3, 进而获得 l 2与 y 轴的交点为 B(0,3).第四步 ,求出△ABP 的边长 AB=12-3=9.第五步 ,求出△ABP 的边 AB 上的高 h=2.第六步 ,依据三角形的面积公式计算S=·AB·h=×9×2=9.第七步 ,输出 S.18.利用梯形的面积公式计算上底为 4, 下底为 6, 面积为 15 的梯形的高 . 请设计出该问题的算法及程序框图.【分析】依据梯形的面积公式S= (a+b)h,得h=,此中 a 是上底,b 是下底 ,h 是高 ,S 是面积 ,只需令 a=4,b=6,S=15,代入公式即可.算法以下 :第一步 ,输入梯形的两底a,b 与面积 S 的值 .第二步 ,计算 h=.第三步 ,输出 h.该算法的程序框图以下图:C组培优练 ( 建议用时 15 分钟 )19.履行以下图的程序框图所表达的算法 , 假如最后输出的 S值为, 那么判断框中实数 a 的取值范围是[2 015,2 016).20.运转以下图的程序框图 .(1) 若输入 x 的值为 2, 依据该程序的运转过程达成下边的表格, 并求输出的 i 与 x 的值 .第 i 次i=1i=2i=3i=4i=5ix=2×3(2)若输出 i 的值为 2, 求输入 x 的取值范围 .【分析】 (1)第 i 次i=1i=2i=3i=4i=5x=2 ×3 i61854162486由于 162<168,486>168,因此输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2, 则程序履行了循环体 2 次,即解得<x ≤56.因此输入 x 的取值范围是.封闭 Word 文档返回原板块。
分层训练·进阶冲关A组基础练( 建议用时 20 分钟)1.在对 16 和 12 求最大条约数时 , 整个操作如下:16-12=4,12-4=8,8-4=4.由此能够看出12 和 16 的最大条约数是( A )A.4B.12C.16D.82. 在 m=nq+r(0≤r<n) 中, 若 k 是 n,r 的条约数 , 则 k m,n 的条约数.( A)A. —定是B. 不必定是C.必定不是D.不可以确立3.相关展转相除法以下说法正确的选项是 ( C ) A.它和更相减损术同样是求多项式值的一种方法B. 基本步骤是用较大的数m除以较小的数 n 获得除式 m=nq+r,直至 r<n 为止C.基本步骤是用较大的数m除以较小的数 n 获得除式 m=nq+r(0≤r<n),频频进行 , 直到 r=0 为止D.以上说法皆错4. 已知 7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2. 根据上述一系列等式 , 可确立 7 163 和 209 的最大条约数是( C )A.57B.3C.19D.345. 把 389 化为四进制数 , 则该数的末位是( A )A.1B.2C.3D.46. 用秦九韶算法求n 次多式 f(x)=a n x n+a n-1 x n-1 +⋯+a1x+a0的 , 当 x=x0 , 求f(x 0) 需要算乘方、乘法、加法的次数分 ( C )A.,n,nB.n,2n,nC.0,n,nD.0,2n,n7. 用更相减求36 与 134 的最大公数 , 第一步先除以2,获得 18与 67 .8.用相除法求 294 和 84 的最大公数 , 需要做除法的次数是2 .9. 三位七制数表示的最大的十制数是342 .10.秦九韶是我国南宋期的数学家 , 普州 ( 四川省安岳 ) 人, 他在所著的《数九章》中提出的多式求的秦九韶算法 , 到现在还是比先的算法 , 如所示的程序框出了利用秦九韶算法求某多式的一个例 . 若入 n,x 的分 3,3, 出 v 的48 .11.将 1234(5)化八制数 .【分析】先将 1234 (5)化十制数 :1234 (5) =1 ×5 3 +2 ×5 2 +3 ×5 1+4 ×5 0 =194.再将十制数 194 化八制数 :因此 1234 (5) =302 (8) .12. 用秦九韶算法计算多项式f(x)=x 6-12x 5+60x4 -160x 3+240x2-192x+64,当 x=2 时的值 .【分析】将 f(x) 改写为f(x)=(((((x-12)x+60)x-160)x+240)x-192)x+64, v0 =1,v 1 =1×2-12=-10,v 2 =-10×2+60=40,v 3 =40×2-160=-80,v 4 =-80×2+240=80,v 5 =80×2-192=-32,v 6 =-32×2+64=0.因此f(2)=0,即x=2 时,原多项式的值为0.B组提高练( 建议用时 20 分钟)13.以下各数中最小的数为 ( A )A.101011(2)B.1210(3)C.110(8)D.68(12)14.《九章算术》是中国古代的数学专著 , 此中的一段话“可半者半之 , 不行半者 , 副置分母、子之数 , 以少减多 , 更相减损 , 求其等也 , 以等数约之”用程序框图表示如图, 那么这个程序的作用是( B )A. 求两个正数 a,b 的最小公倍数B. 求两个正数 a,b 的最大公数C.判断此中一个正数能否能被另一个正数整除D.判断两个正数 a,b 能否相等15.用秦九韶算法求多式 f(x)=1+2x+x 2-3x 3+2x4在 x=-1 的 ,v 2的果是( D)A.-4B.-1C.5D.616.396 与 270 的最大公数与最小公倍数分18,5 940 .17.已知一个 k 制的数 123(k)与十制的数 38 相等 , 求 k 的 .【分析】由 123 (k) =1 ×k 2 +2 ×k 1 +3 ×k 0=k 2 +2k+3,得 k 2+2k+3=38, 因此 k 2 +2k-35=0,因此 k=5或k=-7(舍),因此 k=5.18. 用秦九韶算法求多式f(x)=12+35x-8x 2+79x3+6x4+5x5+3x6, 当 x=-4 ,v 4的 .【分析】依照秦九韶算法有v 0 =a 6 =3,v 1 =v 0x+a 5 =3 ×(-4)+5=-7,v2=v 1 x+a 4 =-7×(-4)+6=34,v3=v 2 x+a 3 =34×(-4)+79=-57,v4=v 3 x+a 2=-57×(-4)+(-8)=220.C 培 ( 建用 15 分 )19.程序框 , 利用秦九韶算法算多式 f(x)=a n x n+a n-1 x n-1 +⋯+a1x+a0的 , 当 x=x0, 框中 A 填入a n-k.20. 三个数 168,54,264 的最大条约数为 6 .封闭 Word 文档返回原板块。
1a = 3b = a a b =+ b a b =- PRINT a ,b (第9题)i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END (第8题)高中数学学习材料(灿若寒星 精心整理制作)第一章 算法初步训练题(时间:85分钟 满分:100分)一、选择题(本大题共12小题,每小题3分,共36分)1.算法的三种基本结构是( )A .顺序结构、条件结构、循环结构B .顺序结构、循环结构、模块结构C .顺序结构、模块结构、条件结构D .模块结构、条件结构、循环结构2.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( )A .顺序结构B .条件结构C .循环结构D .以上都用3.给出一个算法bc ad d c ba -=,那么4231的值等于( )A .-2B .-1C .1D .24.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( ) A. B. C. D.5.下列给出的赋值语句中正确的是( ) A .4M = B .M M =- C .3B A == D .0x y +=6.给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个7.用“辗转相除法”求得459和357的最大公约数是( )A .3B .9C .17D .518.当2=x 时,下面的程序段结果是 ( )A .3B .7C .15D .179.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,010.当3=a 时,下面的程序段输出的结果是( )A .9B .3C .10D .611.右边程序执行后输出的结果是( ) a=b b=a c=b b=a a=c b=a a=b a=c c=b b=an=5 s=0 WHILE s<15 S=s + n n=n -1 WEND PRINT n END (第11题) IF 10a < THEN 2y a =* else y a a =* PRINT y (第10题) INPUT ”a,b,c=”;a,b,c IF b>a THEN t=a a=b b=t END IF IF c>a THEN t=a a=c c=t END IF IF c>b THEN t=b b=cc=t END IF PRINT a,b,c END (第18题) A.1- B .0 C .1 D .2 12. 右边程序运行后输出的结果为( ) A. 50 B. 5 C. 25 D. 0 二、填空题(本大题共6小题,每小题4分,共24分)13.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算.14. 二进制数111.11转换成十进制数是_________________.15.下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________.16.下图给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________。
1a = 3b = a a b =+ b a b =- PRINT a ,b (第9题)i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END (第8题)第一章 算法初步训练题(时间:85分钟 满分:100分)一、选择题(本大题共12小题,每小题3分,共36分)1.算法的三种基本结构是( )A .顺序结构、条件结构、循环结构B .顺序结构、循环结构、模块结构C .顺序结构、模块结构、条件结构D .模块结构、条件结构、循环结构2.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( )A .顺序结构B .条件结构C .循环结构D .以上都用3.给出一个算法bc ad d c ba -=,那么4231的值等于( )A .-2B .-1C .1D .24.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )A. B. C. D.5.下列给出的赋值语句中正确的是( ) A .4M = B .M M =- C .3B A == D .0x y +=6.给出以下四个问题,①x , 输出它的相反数. ②求面积为6的正方形的周长.③求三个数,,a b c 中输入一个数的最大数.④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个7.用“辗转相除法”求得459和357的最大公约数是( )A .3B .9C .17D .518.当2=x 时,下面的程序段结果是 ( )A .3B .7C .15D .179.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,010.当3=a 时,下面的程序段输出的结果是( )A .9B .3C .10D .6a=b b=a c=b b=a a=c b=a a=b a=c c=b b=an=5 s=0 WHILE s<15 S=s + n n=n -1 WEND PRINT n END (第11题) IF 10a < THEN 2y a =* else y a a =* PRINT y (第10题) INPUT ”a,b,c=”;a,b,c IF b>a THEN t=a a=b b=t END IF IF c>a THEN t=a a=c c=t END IF IF c>b THEN t=b b=cc=t END IF PRINT a,b,c END (第18题) 11.右边程序执行后输出的结果是( )A.1- B .0 C .1 D .2 12. 右边程序运行后输出的结果为( ) A. 50B. 5C. 25D. 0 二、填空题(本大题共6小题,每小题4分,共24分)13.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算.14. 二进制数111.11转换成十进制数是_________________.15.下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________.16.下图给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________。
第一章 算法初步测试题一、选择题:(本题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列语言中,哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET2.右边程序的输出结果为 ( ) A . 3,4 B . 7,7 C . 7,8 D . 7,113.算法 S1 m=aS2 若b<m ,则m=b S3 若c<m ,则m=d S4 若d<m ,则 m=dS5 输出m ,则输出m 表示 ( ) A .a ,b ,c ,d 中最大值 B .a ,b ,c ,d 中最小值C .将a ,b ,c ,d 由小到大排序D .将a ,b ,c ,d 由大到小排序4.下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程序框图, 其中判断框内应填入的条件是 ( )A .. i<=100B .i>100C .i>50D .i<=50 5.读程序甲:INPUT i=1 乙:INPUT I=1000 S=0 S=0 WHILE i ≤1000 DOS=S+i S=S+i i=i+l I=i 一1 WEND Loop UNTIL i<1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B .程序不同,结果相同 C .程序相同结果不同 D .程序相同,结果相同6.在下图中,直到型循环结构为 ()A .B .C . D7.用冒泡排序法将待排序的数据8,7,2,9,6从小到大进行排序,经过( )趟排序才能完成。
A .2 B .3 C .4 D .58.数4557、1953、5115的最大公约数应该是 ( ) A .651 B .217 C . 93 D .31 9.阅读下列程序:X =3 Y =4 X =X +Y Y =X +YPRINT X ,Ya=0 j=1WHILE j<=5 a=(a+j) mod 5 j=j+1 WEND PRINT a END(第13题)输入x ;if x <0, then y =32x π+;else if x >0, then y =52x π-;else y =0; 输出 y .如果输入x =-2,则输出结果y 为A .3+πB .3-πC .π-5D .-π-510.阅读右边的程序框,若输入的n 是100,则输出的 变量S 和T 的值依次是 ( ) A .2550,2500 B .2550,2550 C .2500,2500 D .2500,255011. 用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时的值时,3V 的值为 :A. -845B. 220C. -57D. 34 12. 用“辗转相除法”求得459和357的最大公约数是:A .3B .9C .17D .51 、填空题:(本大题共4小题,每小题5分,共20分 )13. 下列关于算法的说法,正确的是 。
2021年09月30日试卷一、单选题(共20题;共0分)1、(0分)执行如图所示的程序框图.若输出S=15,则框图中①处可以填入()A. n>4B. n>8C. n>16D. n<162、(0分)若程序框图如右图所示,则该程序运行后输出k的值是( )A. 5B. 6C. 7D. 83、(0分)执行如图所示的程序框图,S输出的结果是()A. 2B. 4C. 23D. 2334、(0分)下面的程序框图,如果输入三个实数a、b、c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的是()A. c > xB. x > cC. c >D. b > c5、(0分)按下图所示的程序框图运算:若输出k=2,则输入x的取值范围是()A. (20,25]B. (30,57]C. (30,32]D. (28,57]6、(0分)执行如图所示的程序框图,则输出的n的值为A. 8B. 9C. 10D. 117、(0分)执行如图所示的程序框图,则输出的结果为A. -2B. 2C. 12 D. -18、(0分)执行如图所示的程序框图,若输出S的值为240,则判断框中应填入的条件是A. i<6B. i<7C. i<8D. i<99、(0分)如图所示的程序框图的算法思路源于《算法统宗》中的“李白沽酒”问题,则该程序框图的功能是A. 输入a的值,计算a·22019-3×22018-3B. 输入a的值,计算a·22020-3×22019-3C. 输入a的值,计算a.22019-3×(1+2+22+ (22018)D. 输入a的值,计算a.22020-3×(1+2+22+ (22019)10、(0分)执行如图所示的程序框图,输出S的值为A. 6732020B. 20196061C. 13D. 2020606111、(0分)已知程序框图如图所示,则该程序框图的功能是( )}的前10项和(n∈N *)A. 求数列{1n}的前11项和(n∈N *)B. 求数列{1n}的前10项和(n∈N *)C. 求数列{12n}的前11项和(n∈N *)D. 求数列{12n12、(0分)执行如图所示的程序框图,输出的k值为()A. 6B. 24C. 120D. 72013、(0分)某程序框图如图所示,若a=3,则该程序运行后,输出的x的值为()A. 33B. 31C. 29D. 2714、(0分)右面的程序框图中,若输出S的值为126,则图中应填上的条件为()A. n≤5B. n≤6C. n≤7D. n≤815、(0分)某程序框图如图所示,该程序运行后输出S的值是()A. 10B. 12C. 100D. 10216、(0分)(2014•东湖区校级模拟)执行如图的程序框图,如果输入的N的值是6,那么输出的p的值是()A. 15B. 105C. 120D. 72017、(0分)如果输入n=2,那么执行右图中算法的结果是( ).A. 输出3B. 输出4C. 输出5D. 程序出错,输不出任何结果18、(0分)如图所示的程序框图,运行相应的程序,若输入x的值为-5,则输出的y值是()A. B. 1C. 2D. -119、(0分)在下侧的程序框图中,若,则输出的是()A. B.C. D.20、(0分)执行如图所示的程序框图,则输出i的值为A. 4B. 5C. 6D. 7二、填空题(共10题;共0分)21、(0分)运行如图所示的伪代码,其结果为______.22、(0分)用秦九韶算法求多项式f(x)=2+0.35x+1.8x 2-3.66x 3+6x 4-5.2x 5+x 6在的值时,令;;…;时,的值为______________.23、(0分)如图,该程序运行后输出的结果为________.24、(0分)公元前6世纪的毕达哥拉斯是最早研究完全数的人.完全数是一种特殊的自然数,若一个数所有的真因子(即除了自身以外的约数)的和,恰好等于它本身,则称该数为完全数.如6的真因子有1,2,3,且1+2+3=6,故6是完全数,现为判断一个非零自然数是否是完全数,编拟如下的程序框图,则空白框内应填.25、(0分)阅读如图所示的程序框图,输出结果s的值为_____________26、(0分)如图所示的程序框图,输出的结果是_____________ .27、(0分)执行左图,输出的F的值.28、(0分)阅读如图的程序框图,则输出的S=.29、(0分)根据下列程序,当的输入值为2,的输入值为-2时,输出值为,则.30、(0分)结合下面的算法:第一步,输入x.第二步,若x<0,则y=x+3;否则,y=x-1.第三步,输出y.当输入的x的值为3时,输出的结果为。
算法初步练习一、选择题:1.(09天津文)阅读下面的程序框图,则输出的S =A .14B .20C .30D .552.(09福建)阅读图2所示的程序框图,运行相应的程序,输出的结果是A .1 B. 2 C. 3 D. 43.(09福建)阅读右图所示的程序框图,运行相应的程序,输出的结果是A .2B .4C .8D .164.(09浙江)某程序框图如图所示,该程序运行后输出的k 的值是A .4B .5C .6D .75.执行右面的程序框图,输出的S 是3题 2题1题4题A .378-B .378C .418-D .4186.如图的程序框图表示的算法的功能是A .计算小于100的奇数的连乘积B .计算从1开始的连续奇数的连乘积C .从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数D .计算100531≥⨯⋅⋅⋅⨯⨯⨯n 时的最小的n 值.7.右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的 条件是A .4i >B .4i ≤C .5i >D .5i ≤8.某程序框图如图所示,则该程序运行后输出的B 等于 A .15 B .29 C .31 D .635题6题9.(09海南)如果执行右边的程序框图,输入2,0.5x h =-=,那么输出的各个数的和等于A .3B .3.5C .4D .4.510.(09辽宁)某店一个月的收入和支出总共记录了N 个数据1a ,2,,N a a ⋅⋅⋅,其中 收入记为 正数,支出记为负数。
该店用右边的程序框图计算月总收入S 和月 净盈利V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中 的A .0,A V S T >=-B .0,A V S T <=-C .0,A V S T >=+D .0,A V S T <=+ 11. 如图1所示,是关于闰年的流程,则 以下年份是闰年的为A .1996年B .1998年C .2010年D .2100年否y x =是 否开始 0x <0y =x x h +=是结束1x <输入,x h否是1y =输出y2x ≥是开始1,0,0k S T ===i A a =输出,S V 1k k =+否 结束输入12,,,,N N a a a ⋅⋅⋅ T T A =+S S A =+N k <是否10题11题9题二、填空题:12.(09安徽)程序框图(即算法流程图)如图所示,其输出结果是_______. 13.(09山东)执行右边的程序框图,输出的T = .14.下面的程序框图表示的算法的结果是 1614题12题15.阅读右上面的流程图,若输入6,1==,则输出的结果是2a b16(2008海南宁夏)右面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的①c x>②x c>③C.c b>>④b c参考答案1.C .【解读与点评】当1=i 时, S =1;当i =2时, S =5;循环下去,当i =3时, S =14; 当i =4时,S =30;本试题考查了程序框图的运用.2.D 【解读与点评】本题考查是算法的重新框图与算法的语句识别.易错点是 不懂得运行顺序.当1,2n S ==代入程序中运行第一次是1S =-,然后赋值此时2n =;返回运 行第二次可得111(1)2S ==--,然后赋值3n =; 再返回运行第三次可得12112S ==-,然后赋值4n =,判断可知此时2S =,故输出4n =.故选D .3.C 【解读与点评】本题考查是算法的重新框图与算法的语句识别.考查学生 运算求解能力.本题的易错点是要注意是先赋值再输出.当1,2n S ==代入程序中运行第一次是1S =-,然后赋值此时2n =;返回运 行第二次可得111(1)2S ==--,然后赋值4n =; 再返回运行第三次可得12112S ==-,然后赋值8n =,判断可知此时2S =,故输出8n =. 4.A .【解读与点评】对于0,1,k s ==1k ∴=.对于1,3,2k s k ==∴=,则2,38,3k s k ==+∴=,后面是113,382,4k s k ==++∴=,不符合条件时输出 的4k =.此题是新课程新增内容,考查了程序语言的概念和基本的应用,通 过对程序语言的考查,充分体现了数学程序语言中循环语言的关键. 9.B .【解读与点评】循环9次,对应输出值如下表。
§1.1习题课课时目标1.理解并掌握画程序框图的规则.2.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构.3.能正确选择并运用三种逻辑结构框图表示具体问题的算法.1.下列关于程序框图的描述①对于一个算法来说程序框图是唯一的;②任何一个框图都必须有起止框;③程序框图只有一个入口,也只有一个出口;④输出框一定要在终止框前.其中正确的有()A.1个B.2个C.3个D.4个答案 B解析②、③正确,对于一个算法来说,程序框图不唯一,与设计有关,故①错.输入输出的位置,不一定在开始和结束处,故④错.2.某程序框图如图所示,该程序运行后输出的k的值是()A.4 B.5答案 A解析 当k =0时,S =S =k =1, 当S =1时,S =1+21=k =2, 当S =3时,S =3+23=k =3,当S =11时,k =4,S =11+211>100,故k =4.3.如图是一个算法的程序框图,该算法所输出的结果是( )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.4.阅读下边的程序框图,若输出s 的值为-7,则判断框内可填写( )A .i <3?B .i <4?答案 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?”. 5.求边长为3,4,5的直角三角形的内切圆半径的算法为: 第一步 输入__________________; 第二步 计算r =a +b -c2;第三步 输出r .答案 a =3,b =4,c =56.根据下面的程序框图操作,使得当成绩不低于60分时,输出“及格”,当成绩低于60分时,输出“不及格”,则框1中填________,框2中填________.答案 是 否解析 由x ≥60与及格对应知1处填是,则2处填否.一、选择题1.一个完整的程序框图至少包含( ) A .终端框和输入、输出框 B .终端框和处理框 C .终端框和判断框D .终端框、处理框和输入、输出框 答案 A解析 一个完整的程序框图至少需包括终端框和输入、输出框. 2.下列程序框图表示的算法是( )A .输出c ,b ,aB .输出最大值C .输出最小值D .比较a ,b ,c 的大小 答案 B解析 根据程序框图可知,此图应表示求三个数中的最大数.3.用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是( ) A .|x 1-x 2|>δ B .|x 1-x 2|<δ C .x 1<δ<x 2 D .x 1=x 2=δ 答案 B解析 直到型循环结构是先执行、再判断、再循环,是当条件满足时循环停止,因此用二分法求方程近似根时,用直到型循环结构的终止条件为|x 1-x 2|<δ.4.阅读如图所示的程序框图,运行相应的程序,则输出的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.5.如图给出的是计算12+14+16+…+1100的值的一个程序框图,其中判断框内应填入的条件是( )A .i ≥49?B .i ≥50?C .i ≥51?D .i ≥100? 答案 C解析 i =1时,S =0+12=12,i =2时,S =12+14,…,i =50时,S =12+14+16+…+1100,当i =51时结束程序,故选C.6.读如图所示的程序框图则循环体执行的次数为( )A .50B .49C .100D .99 答案 B解析 ∵i =i +2,∴当2+2n ≥100时循环结束此时n =49,故选B. 二、填空题7.直到型循环结构框图为________.答案 ②8.已知下列框图,若a =5,则输出b =________.答案 26解析 因a =5,所以5>5不成立, 判断框执行“否”,即b =52+1=26.9.执行如图所示的程序框图,若输入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.三、解答题10.已知点P 0(x 0,y 0)和直线l :Bx +By +C =0,写出求点P 0到直线l 的距离d 的算法并画出程序框图.解 (1)用数学语言来描述算法:第一步,输入点的坐标x 0,y 0,输入直线方程的系数即常数B ,B ,C ; 第二步,计算z 1=Bx 0+By 0+C ; 第三步,计算z 2=B 2+B 2;第四步,计算d =|z 1|z 2;第五步,输出d .(2)用程序框图来描述算法,如图:11.画出求满足12+22+32+…+i 2>106的最小正整数n 的程序框图. 解 程序框图如下:能力提升12.一队士兵来到一条有鳄鱼的深河的左岸.只有一条小船和两个小孩,这条船只能承载两个小孩或一个士兵.试设计一个算法,将这队士兵渡到对岸,并将这个算法用程序框图表示.解 第1步,两个儿童将船划到右岸;第2步,他们中一个上岸,另一个划回来;第3步,儿童上岸,一个士兵划过去;第4步,士兵上岸,让儿童划回来;第5步,如果左岸没有士兵,那么结束,否则转第1步.程序框图如图所示.13.某工厂2010年生产轿车200万辆,技术革新后预计每年的产量比上一年增加5%,问最早哪一年生产的轿车超过300万辆?试设计算法并画出相应的程序框图.解算法如下:第一步:n=2 010;第二步:a=200;第三步:T=0.05a;第四步:a=a+T;第五步:n=n+1;第六步:若a>300,输出n.否则执行第三步.程序框图:1.程序框图是用规定的图形、指向线及文字说明表示算法的图形,因此首要任务应是会画基本的程序框图并熟知它们的功能.2.画程序框图必须遵守一些共同的规则:(1)使用框图的符号要标准.(2)框图一般按从上到下、从左到右的顺序画.(3)除了判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的框图符号.(4)判断框有两种:一种是“是”与“否”两个分支的判断,而且有且仅有两个结果;另一种是多分支判断,有几种不同的结果,这种判断框中学阶段很少用到.(5)在图形符号内描述的语言要简练清楚.。
第一章 算法初步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.(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 ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。
a=b b=a c=b b=a a=c b=a a=ba=cc=b b=a1.2基本算法语句1.2.1输入语句、输出语句和赋值语句1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是【】A.逗号B.空格C.分号D.顿号a=2 . 34b==a bb a=输出,a b以上程序输出的结果是【】A.3,4B. 4,4C.3,3D.4,33 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.4. 设计一个算法,要求输入一个圆的半径,便能输出该圆的周长和面积(π取3.14)。
高中数学学习材料
(灿若寒星精心整理制作)
人教A版必修3第1章《算法初步》限时训练题
1.现代意义的算法通常指可以用计算机来解决一类问题的程序或步骤,这些步骤是( ) A.三步 B.四步 C.有限步 D.无限步
2.下列说法正确的是( )
A.算法是计算的方法 B.算法是计算机语言
C.算法是与计算机有关的问题的解决方法 D.算法通俗地讲是解决问题的程序与过程
3. 现用若干张扑克牌进行扑克牌游戏.小明背对小亮,让小亮按下列四个步骤操作:
第一步:分发左、中、右三堆牌,每堆牌不少于两张,且各堆牌的张数相同;
第二步:从左边一堆拿出两张,放入中间一堆;
第三步:从右边一堆拿出一张,放入中间一堆;
第四步:左边一堆有几张牌,就从中间一堆拿出几张牌放入左边一堆.
这时,小明准确地说出了中间一堆牌现有的张数,你认为中间一堆牌的张数是( )
A.4 B.5 C.6 D.8
4. 1.在画程序框图时,如果一个框图需要分开来画,要在断开处画上( )
A.流程线B.注释框 C.判断框 D.连接点
5. 2.关于程序框图的图形符号的理解,不正确的有( )
①任何一个程序框图都必须有起止框;②输入框只能在开始框之后,输出框只能放在结束框前;
③判断框是惟一具有超过一个退出点的图形符号;④对于一个程序来说,判断框内的条件是惟一的.
A.1个 B.2个 C.3个 D.4个
6.在程序框图中,一个算法步骤到另一个算法步骤的连接用( )
A.连结点 B.判断框 C.流程线 D.处理框
7.一个完整的程序框图至少应包括( )
A.起止框和处理 B.起止框和输入、输出框 C.处理框和判断框 D.起止框和判断框
8.下列所画程序框图是已知直角三角形两条直角边a、b求斜边的算法,其中正确的是( )
9.如图所示,若a=-4,则输出结果是( )
A.是正数 B.是负数 C.-4 D.16
10.下面的程序框图能判断输入的数x的奇偶性.其中判断框内的条件是( )
A.m=0 B.x=0 C.x=1 D.m=1
11.阅读如图所示程序框图.若输入的x=3,则输出的y的值为( )
A.24 B.25 C.30 D.40
12. 下列结构中组成算法的结构的个数有( )
①顺序结构;②条件分支结构;③循环结构;④输入结构;⑤输出结构.
A.2个B.3个 C.4个 D.5个
13. 下列判断正确的是( )
A .条件结构中必有循环结构
B .循环结构中必有条件结构
C .顺序结构中必有条件结构
D .顺序结构中必有循环结构
14. 下列所给程序框图,当x =1 250时输出结果为( )
A .20
B .25
C .30
D .40 15. 下列说法正确的是( )
①用程序框图表示算法,其优点是算法的基本逻辑结构展现得非常直观清楚;
②我们所接触到的算法一般是由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成的; ③循环结构中,循环体指的是算法中的反复执行的处理步骤; ④条件分支结构中一定包含循环结构.
A .①②③
B .②③④
C .①③④
D .①②④
16. 阅读如图所示的程序框图,运行相应的程序,输出的n 的值为( )
A .1
B .2
C .3
D .4
17. 如图给出的是计算12+14+…+1
20
的值的一个程序框图,其中判断框内应填入的条件是( )
A .i >10
B .i <10
C .i >20
D .i <20
18. 阅读下边的程序框图,若输出s 的值为-7,则判断框内可填写( )
A .i <3?
B .i <4?
C .i <5?
D .i <6? 19.下列赋值语句正确的是( )
A .6=x
B .x +y =6
C .x =y =2
D .x =x +2
20. 将两个数A =9,B =15交换使得A =15,B =9,下列语句正确的一组是( )
A =
B B =A A =
C C =B B =A B =A
A =B
C =B
B =A A =
C A B C
D 21. 一个算法步骤如下: S1 S 取值0,i 取值1;
S2 如果i ≤12,则执行S3,否则执行S6; S3 计算S +i 并将结果代替S ; S4 用i +3的值代替i ; S5 转去执行S2; S6 输出S .
运行以上步骤输出的结果为S =________. 22. 下面算法运行后输出结果为________.
S1 设i =1,P =1;
S2 如果i ≤6则执行S3,否则执行S5; S3 计算P ×i ,并将结果代替P 的值; S4 用i +1的值代替i 的值,转去执行S2; S5 输出P .
23. 执行如图所示的程序框图,如果输入的t ∈[-2,2],则输出的S 属于( )
A .[-6,-2]
B .[-5,-1]
C .[-4,5]
D .[-3,6] 24. 如图是求一个数的百分之几的程序框图,则(1)处应填________.
25. 计算图中空白部分面积的一个程序框图如下,则①中应填________.
26. 对任意非零实数a 、b ,若a ⊗b 的运算原理如图所示,则(log 28)⊗(12
)-2
=________.
27. 如图所示的程序框图,则输出C 的值为________.
28. 已知函数y =⎩⎪⎨
⎪⎧
log 2x , x ≥2
2-x ,x <2
,如图表示的是给定x 的值,求其对应的函数值y 的程序框图.①处应填
写________;②处应填写________.
29. 执行下边的程序框图,若p =0.8,则输出的n =________.
30. 执行下面的程序框图,若输入n =3,则输出T =________.
31. 某程序框图如图所示,该程序运行后输出的k的值是________.
32. 执行下图所示的程序框图,若输入x=4,则输出y的值为________.。