高中数学人教A版必修三第一章算法初步学业分层测评4Word版含答案
人教A版高中数学必修三练习:第一章 算法初步 单元质量评估 Word版含答案
温馨提示:单元质量评估(12019 150分)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列说法正确的是( B )A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很大,否则无法实施2.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的( A )A.处理框内B.判断框内C.输入、输出框内D.起、止框内3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( C )A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶4.将51化为二进制数得( C )A.11001(2)B.101001(2)C.110011(2)D.10111(2)5.下列是流程图中的一部分,表示恰当的是( A )6.如图所示的程序框图,下列说法正确的是( D )A.该框图只含有顺序结构、条件结构B.该框图只含有顺序结构、循环结构C.该框图只含有条件结构、循环结构D.该框图包含顺序结构、条件结构、循环结构7.如图所示的程序框图,其功能是 ( C )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值8.(2018·哈尔滨高二检测)程序框图如图所示,若输入p=200,则输出结果是 ( B )A.9B.8C.7D.69.如图所示的程序框图的算法思路源于世界数学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( C )A.6B.7C.8D.910.下面的程序运行后的输出结果为( C )A.17B.19C.21D.2311.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n= ( A )A.4B.5C.2D.312.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件是 ( A )A.z≤42?B.z≤20?C.z≤50?D.z≤52?二、填空题(本大题共4小题,每小题5分,共20分,将答案填在题中的横线上)13.程序框图如图所示.若输出结果为15,则①处的执行框内应填的是x=3.14.如图所示的程序框图所表示的算法,输出的结果是2.15.如图程序执行后输出的结果是990.16.用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为240.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)17.(10分)10x1(2)=y02(3),求数字x,y的值.【解析】因为10x1(2)=1×20+x×21+0×22+1×23=9+2x,y02(3)=2×30+y×32=9y+2,所以9+2x=9y+2且x∈{0,1},y∈{0,1,2},所以x=1,y=1. 18.(12分)分别用辗转相除法和更相减损术求779与209的最大公约数.【解析】(1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,95-57=38,57-38=19,38-19=19.所以779和209的最大公约数为19.19.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a1=1.第二步,i=9.第三步,a0=2×(a1+1).第四步,a1=a0.第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a0的值.程序框图和程序如图所示:20.(12分)设计程序框图,求出××××…×的值. 【解析】程序框图如图所示:21.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3……以此类推,要计算这30个数的和,现在已知该问题的算法的程序框图如图所示.(1)请在图中判断框和处理框内填上合适的语句,使之能实现该题的算法功能.(2)根据程序框图写出程序.【解析】(1)该算法使用了当型循环结构,因为是求30个数的和,所以循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为“i≤30?”.算法中的变量p实质是表示参与求和的数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故处理框内应为p=p+i.故①处应填i≤30?;②处应填p=p+i.(2)根据程序框图,可设计如下程序:22.(12分)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(x n,y n),…(1)若程序运行中输出的一个数组是(9,t),求t的值.(2)程序结束时,共输出(x,y)的组数为多少?(3)写出程序框图的程序语句.【解析】(1)由程序框图知,当x=1时,y=0;当x=3时,y=-2;当x=9时,y=-4,所以t=-4.(2)当n=1时,输出一对,当n=3时,又输出一对,…,当n=2 017时,输出最后一对,共输出(x,y)的组数为1 009.(3)程序框图的程序语句如下:关闭Word文档返回原板块第- 11 -页共11页。
【精品习题】高中数学人教A版必修三 第一章 算法初步 学业分层测评4 Word版含答案
学业分层测评(四) 循环结构(建议用时:45分钟)[学业达标]一、选择题1.下列关于循环结构的说法正确的是( )A.循环结构中,判断框内的条件是唯一的B.判断框中的条件成立时,要结束循环向下执行C.循环体中要对判断框中的条件变量有所改变才会使循环结构不会出现“死循环”D.循环结构就是无限循环的结构,执行程序时会永无止境地运行下去【解析】由于判断框内的条件不唯一,故A错;由于当型循环结构中,判断框中的条件成立时执行循环体,故B错;由于循环结构不是无限循环的,故C正确,D错.【答案】 C2.执行如图1138所示的程序框图,如果输出的a值大于2 015,那么判断框内应填( )图1138A.k≤6?B.k<5?C.k≤5? D.k>6?【解析】第一次循环,a=4×1+3=7,k=1+1=2;第二次循环,a=7<2 015,故继续循环,所以a=4×7+3=31,k=2+1=3;第三次循环,a=31<2 015,故继续循环,所以a=4×31+3=127,k =3+1=4;第四次循环,a=127<2 015,故继续循环,所以a=4×127+3=511,k=4+1=5;第五次循环,a=511<2 015,故继续循环,所以a=4×511+3=2 047,k=5+1=6;第六次循环,a=2 047>2 015,故不符合条件,终止循环,输出a值.所以判断框内应填的条件是k ≤5?.【答案】 C3.如图1139所示的程序框图表示的算法功能是( )图1139A.计算小于100的奇数的连乘积B.计算从1开始的连续奇数的连乘积C.从1开始的连续奇数的连乘积,当乘积大于或等于100时,计算奇数的个数D.计算1×3×5×…×n≥100时的最小的n的值【解析】循环一次时S=1×3,循环2次时,S=1×3×5,且S 大于或等于100时输出i,故算法功能为D.【答案】 D4.阅读如图1140框图,运行相应的程序,则输出i的值为( )图1140A.3 B.4C.5 D.6【解析】i=1时,a=1×1+1=2,i=2时,a=2×2+1=5,i=3时,a=3×5+1=16,i=4时,a=4×16+1=65>50,所以输出i=4.【答案】 B5.如图1141所示,是一个循环结构的算法,下列说法不正确的是( )图1141A.①是循环变量初始化,循环就要开始B.②是循环体C.③是判断是否继续循环的终止条件D.①可以省略不写【解析】①是循环变量初始化,表示循环就要开始,不可以省略不写,故选D.【答案】 D二、填空题6.如图1142所示的程序框图,输出的结果为________.图1142【解析】S=1×5×4=20.【答案】207.如图1143所示的程序框图,当输入x的值为5时,则其输出的结果是________.图1143【解析】∵x=5,x>0,∴x=5-3=2,x>0.∴x=2-3=-1.∴y=0.5-1=2.【答案】 28.若执行如图1144所示的程序框图,输入x1=1,x2=2,x3=3,x-=2,则输出的数等于________.图1144【解析】 i =1,s =0+(x 1-x -)2=(1-2)2=1,i =2,s =1+(x 2-x -)2=1+(2-2)2=1, i =3,s =1+(x 3-x -)2=1+(3-2)2=2,s =1i ×s =13×2=23. 【答案】 23三、解答题9.用循环结构书写求1+12+13+14+…+11 000的算法,并画出相应的程序框图. 【导学号:28750011】【解】 相应的算法如下: 第一步,S =0,i =1. 第二步,S =S +1i.第三步,i =i +1.第四步,i >1 000是否成立,若成立执行第5步;否则重复执行第二步.第五步,输出S.相应的算法框图如图所示:10.2015年某地森林面积为1 000 km2,且每年增长5%.到哪一年该地森林面积超过2 000 km2?(只画出程序框图)【解】程序框图如下:[能力提升]1.执行如图1145所示的程序框图,若m=5,则输出的结果为( )图1145A.4 B.5C.6 D.8【解析】由程序框图可知,k=0,P=1.第一次循环:因为k=0<5,所以P=1×30=1,k=0+1=1.第二次循环:因为k=1<5,所以P=1×31=3,k=1+1=2.第三次循环:因为k=2<5,所以P=3×32=33,k=2+1=3.第四次循环:因为k=3<5,所以P=33×33=36,k=3+1=4.第五次循环:因为k=4<5,所以P=36×34=310,k=4+1=5.此时满足判断框内的条件,输出结果为z=log9310=5.【答案】 B2.某程序框图如图1146所示,若输出的s=57,则判断框内为( )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>4时循环终止.【答案】 A图1146 图11473.设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为I(a),按从大到小排成的三位数记为D(a)(例如a=815,则I(a)=158,D(a)=851).阅读如图1147所示的程序框图,运行相应的程序,任意输入一个a,输出的结果b=________.【解析】取a1=815⇒b1=851-158=693≠815⇒a2=693;由a2=693⇒b2=963-369=594≠693⇒a3=594;由a3=594⇒b3=954-459=495≠594⇒a4=495;由a4=495⇒b4=954-459=495=a4⇒b=495.【答案】4954.如图1148所示的程序的输出结果为sum=132,求判断框中的条件.图1148【解】∵i初始值为12,sum初始值为1,第一次循环sum=1×12=12,第二次sum=12×11=132,只循环2次,∴i≥11.∴判断框中应填的条件为“i≥11?”或“i>10?”.。
高一数学人教a版必修3学业分层测评1_算法的概念_word版含解析
高一数学人教a 版必修3学业分层测评1_算法的概念_word 版含解析学业分层测评(一) 算法的概念(建议用时:45分钟)[学业达标]一、选择题1.下列四种自然语言叙述中,能称作算法的是( )A .在家里一般是妈妈做饭B .做米饭需要刷锅、淘米、添水、加热这些步骤C .在野外做饭叫野炊D .做饭必须要有米【解析】 算法是做一件事情或解决一类问题的程序或步骤,故选B.【答案】 B2.下列问题中,不可以设计一个算法求解的是( )A .二分法求方程x 2-3=0的近似解B .解方程组⎩⎪⎨⎪⎧x +y +5=0x -y +3=0 C .求半径为3的圆的面积D .判断函数y =x 2在R 上的单调性【解析】 A 、B 、C 选项中的问题都可以设计算法解决,D 选项中的问题由于x 在R 上取值无穷尽,所以不能设计一个算法求解.【答案】 D3.(2016·东营高一检测)一个算法步骤如下:S 1,S 取值0,i 取值1;S 2,如果i ≤10,则执行S 3,否则执行S 6;S 3,计算S +i 并将结果代替S ;S 4,用i +2的值代替i ;S 5,转去执行S 2;S 6,输出S .运行以上步骤后输出的结果S =( )A .16B .25C .36D .以上均不对【解析】 由以上计算可知S =1+3+5+7+9=25.【答案】 B4.有如下算法:第一步,输入不小于2的正整数n .第二步,判断n 是否为2.若n =2,则n 满足条件;若n >2,则执行第三步. 第三步,依次从2到n -1检验能不能整除n ,若不能整除,则n 满足条件. 则上述算法满足条件的n 是( )A .质数B .奇数C .偶数D .约数【解析】 根据质数、奇数、偶数、约数的定义可知,满足条件的n 是质数.【答案】 A5.下列各式中T 的值不能用算法求解的是( )A .T =12+22+32+42+…+1002B .T =12+13+14+15+…+150C .T =1+2+3+4+5+…D .T =1-2+3-4+5-6+…+99-100【解析】 根据算法的有限性知C 不能用算法求解.【答案】 C二、填空题6.求过P (a 1,b 1),Q (a 2,b 2)两点的直线斜率有如下的算法,请将算法补充完整:第一步,令x 1=a 1,y 1=b 1,x 2=a 2,y 2=b 2.第二步,若x 1=x 2,则输出斜率不存在,结束算法;否则,________. 第三步,输出结果k .【答案】 k =y 1-y 2x 1-x 27.给出下列算法:第一步,输入x 的值.第二步,当x >4时,计算y =x +2;否则执行下一步.第三步,计算y =4-x .第四步,输出y .当输入x =0时,输出y =________.【解析】 因为0<4,执行第三步,所以y =4-0=2.【答案】 28.如下算法:第一步,输入x 的值.第二步,若x ≥0成立,则y =x ;否则执行下一步.第三步,计算y =x 2.第四步,输出y 的值.若输入x =-2,则输出y =________.【解析】 输入x =-2后,x =-2≥0不成立,则计算y =x 2=(-2)2=4,则输出y =4.【答案】 4三、解答题9.已知某梯形的底边长AB =a ,CD =b ,高为h ,写出一个求这个梯形面积S 的算法.【解】 算法如下:第一步,输入梯形的底边长a 和b ,以及高h .第二步,计算a +b 的值.第三步,计算(a +b )×h 的值.第四步,计算S =(a +b )×h 2的值. 第五步,输出结果S .10.设计一个解方程x 2-2x -3=0的算法.【解】 算法如下:第一步,移项,得x 2-2x =3. ①第二步,①式两边加1,并配方得(x -1)2=4. ②第三步,②式两边开方,得x -1=±2.③ 第四步,解③得x =3或x =-1.第五步,输出结果x =3或x =-1.[能力提升]1.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为( )A .13B .14C.15 D .23【解析】 ①洗锅盛水2分钟,②用锅把水烧开10分钟(同时②洗菜6分钟,③准备面条及佐料2分钟),⑤煮面条3分钟,共为15分钟.【答案】 C2.已知一个算法如下:第一步,令m =a .第二步,如果b <m ,则m =b .第三步,如果c <m ,则m =c .第四步,输出m .如果a =3,b =6,c =2,则执行这个算法的结果是________.【解析】 这个算法是求a ,b ,c 三个数中的最小值,故这个算法的结果是2.【答案】 23.鸡兔同笼问题:鸡和兔各若干只,数腿共100条,数头共30只,试设计一个算法,求鸡和兔各有多少只. 【导学号:28750002】【解】 第一步,设有x 只鸡,y 只兔,列方程组⎩⎨⎧x +y =30,①2x +4y =100.②第二步,②÷2-①,得y =20.第三步,把y =20代入①,得x =10.第四步,得到方程组的解⎩⎨⎧x =10,y =20.第五步,输出结果,鸡10只,兔20只.4.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?【解】法一算法如下:第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步.第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元.法二算法如下:第一步,把9枚银元平均分成3组,每组3枚.第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组.第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元.。
人教A版高中数学必修三:第一章 算法初步 分层训练基本算法语句试卷含答案
分层训练·进阶冲关A组基础练(建议用时20分钟)1.下列给出的输入、输出语句正确的是 ( D )①INPUT a;b;c ②INPUT x=3③PRINT A=4 ④PRINT20,3A.①②B.②③C.③④D.④2.下列所给的运算结果正确的有 ( B )①ABS(-5)=5; ②SQR(4)=±2;③5/2=2.5;④5/2=2;⑤5MOD2=2.5;⑥3^ 2=9.A.2个B.3个C.4个D.5个3.条件语句的一般形式为IF A THEN B ELSE C,其中B表示的是 ( A )A.满足条件时执行的内容B.条件语句C.条件D.不满足条件时,执行的内容4.阅读下面程序若输入x=5,则输出结果x为 ( B )A.-5B.5C.0D.不确定5.给出如图所示的程序执行该程序时,若输入的x为3,则输出的y值是 ( B )A.3B.6C.9D.276.下列语句执行完后,A,B的值各为6,10.7.下列程序执行后结果为3,则输入的x值为±1.8.如图所示的程序运行后,输出的值为44.9.运行程序在两次运行中分别输入8,4和2,4,则两次运行程序的输出结果分别为4,2.10.读如图所示的判断输入的任意整数x的奇偶性的程序,并填空.11.下面程序的算法功能是判断任意输入的数x,若是正数,则输出它的平方值;若不是正数,则输出它的相反数.则横线处填入的条件应该是x<=0.12.下面两个程序最后输出的“S”分别等于21,17.B组提升练(建议用时20分钟)13.阅读下列程序如果输入的t∈[-1,3],则输出的S∈ ( A )A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]14.如图所示,如果下面程序中输入的r=,f(r)是用求圆内接正方形边长a 的一个函数,则输出的结果为 ( C )A.4B.6.28C.2.28D.3.1415.读程序,写出程序的意义16.执行下面的程序,如果输入N=4,那么输出的S=17.某代销点出售《无线电》《计算机》《看世界》三种杂志,它们的定价分别为1.20元、1.55元、2.00元,编写一个程序,求输入杂志的订购数后,立即输出所付金额.【解析】程序如下3公里收7元,超过3公里的里程每公里收1.5元,另每车次超过3公里收燃油附加费1元(不考虑其他因素).请画出计算出租车费用的程序框图,并写出程序. 【解析】设x为出租车行驶的公里数,y为收取的费用,则y=即y=程序框图如图所示其程序如下y=1.5C组培优练(建议用时15分钟)19.用UNTIL语句写出计算12+22+32+…+n2的值的程序.【解析】20.如图所示,在边长为16的正方形ABCD的边上有一动点P,点P沿边线由B →C→D→A(B为起点,A为终点)运动.若设P运动的路程为x,△APB的面积为y,试写出程序,根据输入的x值,输出相应的y值.【解析】由题意可得函数关系式为y=显然需利用条件语句的嵌套或叠加编写程序.程序如下关闭Word文档返回原板块。
高一数学必修三第一章算法初步单元测试题(含答案).doc
高一数学必修三第一章算法初步单元测试题(含答案)其中输入甲中i=1,乙中i=1000,输出结果判断正确的是( ) A.程序不同,结果不同B.程序不同,结果相同C.程序相同,结果不同D.程序相同,结果相同解析图甲中用的是当型循环结构,输出结果是S=1+2+3+ (1000)而图乙中用的是直到型循环结构,输出结果是S=1000+999+…+3+2+1.可见这两图的程序不同,但输出结果相同,故选B.答案 B5.程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是( )A.m=0? B.x=0?C.x=1? D.m=1?解析阅读程序易知,判断框内应填m=1?,应选D.答案 D6.840和1764的公约数是( )A.84 B.12C.168 D.252解析∵1764=840×2+84,840=84×10,∴1764与840的公约数是84.答案 A7.用秦九韶算法求多项式:f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为( )A.-57 B.220C.-845 D.3392解析f(x)=(((((3x+5)x+6)x+79)x-8)x+35)x+12当x=-4时,v0=3;∴v1=3×(-4)+5=-7;v2=-7×(-4)+6=34,v3=34×(-4)+79=-57;v4=-57×(-4)-8=220.答案 B8.1001101(2)与下列哪个值相等( )A.115(8) B.113(8)C.114(8) D.116(8)解析先化为十进制:1001101(2)=1×26+23+22+20=77,再化为八进制,∴77=115(8),∴100110(2)=115(8).答案 A9.下面程序输出的结果为( )A.17 B.19C.21 D.23解析当i=9时,S=2×9+3=21,判断条件9>=8成立,跳出循环,输出S.答案 C10.已知程序:上述程序的含义是( )A.求方程x3+3x2-24x+3=0的零点B.求一元三次多项式函数值的程序C.求输入x后,输出y=x3+3x2-24x+3的值D.y=x3+3x2-24x+3的流程图解析分析四个选项及程序知,应选C.答案 C11.执行如图所示的程序框图,输出的S值为( )A.2 B.4C.8 D.16解析初始值k=0,S=1, k第一次循环:S=1,k=1第二次循环:S=2,k=2第三次循环:S=8,k=3,终止循环输出S的值为8.答案 C12.如下边框图所示,已知集合A={x|框图中输出的x值},集合B={y|框图中输出的y值},全集U=Z,Z为整数集.当x=-1时,(UA)∩B=( )A.{-3,-1,5} B.{-3,-1,5,7}C.{-3,-1,7} D.{-3,-1,7,9}解析当x=-1时,输出y=-3,x=0;当x=0时,输出y=-1,x=1;当x=1时,输出y=1,x=2;当x=2时,输出y=3,x=3;当x=3时,输出y=5,x=4;当x=4时,输出y=7,x=5;当x=5时,输出y=9,x=6,当x=6时,∵6>5,∴终止循环.此时A={0,1,2,3,4,5,6},B={-3,-1,1,3,5,7,9},∴(UA)∩B={-3,-1,7,9}.答案 D二、填空题(本大题共4小题,每小题5分,满分20分.把答案填在题中横线上)13.将二进制数101101(2)化为十进制数,结果为________;再将结果化为8进制数,结果为________.解析101101(2)=1×25+0×24+1×23+1×22+0×2+1×20=45,∴化为十进制数为45;又45=8×5+5,∴45=55(8) 答案4555(8)14.若输入8,则下列程序执行后输出的结果是______.解析这是一个利用条件结构编写的程序,当输入t=8时,答案0.715.根据条件填空,把程序框图补充完整,求[1,1000)内所有偶数的和.①________,②________答案S=S+i i=i+216.下面程序执行后输出的结果是________,若要求画出对应的程序框图,则选择的程序框有________________.T=1S=0WHILE S解析本题为当型循环语句,可以先用特例循环几次,观察规律可得:S=1,T=2;S=2,T=3;S=3,T=4;…;依此循环下去,S=49,T=50;S=50,T=51;S=51,T=52.终止循环,输出的结果为52.本例使用了输出语句、赋值语句和循环语句,故用如下的程序框:起止框、处理框、判断框、输出框.答案52起止框、处理框、判断框、输出框三、解答题(本大题共6小题,满分70分.解答应写出必要的文字说明、证明过程或演算步骤)17.(10分)画出函数y=π2x-5,x>0,0,x=0,π2x+3,x <0的流程图.解流程图如图所示.18.(12分)用“更相减损术”求(1)中两数的公约数;用“辗转相除法”求(2)中两数的公约数.(1)72,168;(2)98,280.解(1)用“更相减损术”168-72=96,96-72=24,72-24=48,48-24=24.∴72与168的公约数是24.(2)用“辗转相除法”280=98×2+84,98=84×1+14,84=14×6.∴98与280的公约数是14.19.(12分)已知程序框图如图所示.(1)指出该程序框图的算法功能;(2)写出该程序框图所对应的程序.解(1)程序框图的算法功能为:求满足1×3×5×…×n>10000的最小正奇数n.(2)程序:S=1i=1WHILE S20.(12分)用秦九韶算法求函数f(x)=x5+x3+x2+x+1,当x=3时的函数值.解f(x)=x5+x3+x2+x+1=((((x+0)x+1)x+1)x+1)x+1.当x=3时的值:v0=1,v1=1×3+0=3,v2=3×3+1=10,v3=10×3+1=31,v4=31×3+1=94,v5=94×3+1=283.∴当x=3时,f(3)=283.21.(12分)设计算法求11×2+12×3+13×4+…+199×100的值.要求画出程序框图,并用基本语句编写的程序.解程序框图如下.程序如下.S=0k=1DO S=S+1/k*k+1k=k+1LOOP UNTIL k>99PRINT SEND22.(12分)求函数y=3x-2,x≥2,-2,x(1)指出程序框图中的错误之处并写出算法;(2)重新绘制解决该问题的程序框图,且回答下面提出的问题:问题1,要使输出的值为7,输入的x的值应为多少?问题2,要使输出的值为正数,输入的x应满足什么条件?解(1)函数y=3x-2x≥2,-2x正确的算法步骤如下:第一步,输入x.第二步,若x≥2,则y=3x-2,否则y=-2.第三步,输出y.(2)根据(1)中的算法步骤,可以画出程序框图如下.问题1,要使输出的值为7,则3x-2=7,∴x=3.即输入的x的值应为3.问题2,要使输出的值为正数,则3x-2>0,∴x>23.又x≥2,∴x≥2.故当输入的x≥2时,输出的值为正数.。
最新人教A版高中数学必修三练习:第一章 算法初步 分层训练 进阶冲关 . 算 法 案 例试卷含答案
分层训练·进阶冲关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-1x n-1+…+a1x+a0的值,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为( 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×53+2×52+3×51+4×50=194.再将十进制数194转化为八进制数:所以1234(5)=302(8).12.用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.【解析】将f(x)改写为f(x)=(((((x-12)x+60)x-160)x+240)x-192)x+64, v0=1,v1=1×2-12=-10,v2=-10×2+60=40,v3=40×2-160=-80,v4=-80×2+240=80,v5=80×2-192=-32,v6=-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+x2-3x3+2x4在x=-1时的值,v2的结果是( D )A.-4B.-1C.5D.616.396与270的最大公约数与最小公倍数分别为18,5 940.17.已知一个k进制的数123(k)与十进制的数38相等,求k的值. 【解析】由123(k)=1×k2+2×k1+3×k0=k2+2k+3,得k2+2k+3=38,所以k2+2k-35=0,所以k=5或k=-7(舍),所以k=5.18.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6,当x=-4时,v4的值.【解析】依据秦九韶算法有v0=a6=3,v1=v0x+a5=3×(-4)+5=-7,v2=v1x+a4=-7×(-4)+6=34,v3=v2x+a3=34×(-4)+79=-57,v4=v3x+a2=-57×(-4)+(-8)=220.C组培优练(建议用时15分钟)19.阅读程序框图,利用秦九韶算法计算多项式f(x)=a n x n+a n-1x n-1+…+a1x+a0的值,当x=x0时,框图中A处应填入a n-k.20.三个数168,54,264的最大公约数为6.。
高中数学人教a版高一必修三_第一章_算法初步_学业分层测评1_word版有答案
高中数学人教a 版高一必修三_第一章_算法初步_学业分层测评1_word 版有答案学业分层测评(一) 算法的概念(建议用时:45分钟)[学业达标]一、选择题1.下列四种自然语言叙述中,能称作算法的是( )A .在家里一般是妈妈做饭B .做米饭需要刷锅、淘米、添水、加热这些步骤C .在野外做饭叫野炊D .做饭必须要有米【解析】 算法是做一件事情或解决一类问题的程序或步骤,故选B.【答案】 B2.下列问题中,不可以设计一个算法求解的是( )A .二分法求方程x 2-3=0的近似解B .解方程组⎩⎪⎨⎪⎧x +y +5=0x -y +3=0 C .求半径为3的圆的面积D .判断函数y =x 2在R 上的单调性【解析】 A 、B 、C 选项中的问题都可以设计算法解决,D 选项中的问题由于x 在R 上取值无穷尽,所以不能设计一个算法求解.【答案】 D3.(2016·东营高一检测)一个算法步骤如下:S 1,S 取值0,i 取值1;S 2,如果i ≤10,则执行S 3,否则执行S 6;S 3,计算S +i 并将结果代替S ;S 4,用i +2的值代替i ;S 5,转去执行S 2;S 6,输出S .运行以上步骤后输出的结果S =( )A .16B .25C .36D .以上均不对【解析】 由以上计算可知S =1+3+5+7+9=25.【答案】 B4.有如下算法:第一步,输入不小于2的正整数n .第二步,判断n 是否为2.若n =2,则n 满足条件;若n >2,则执行第三步. 第三步,依次从2到n -1检验能不能整除n ,若不能整除,则n 满足条件. 则上述算法满足条件的n 是( )A .质数B .奇数C .偶数D .约数【解析】 根据质数、奇数、偶数、约数的定义可知,满足条件的n 是质数.【答案】 A5.下列各式中T 的值不能用算法求解的是( )A .T =12+22+32+42+…+1002B .T =12+13+14+15+…+150C .T =1+2+3+4+5+…D .T =1-2+3-4+5-6+…+99-100【解析】 根据算法的有限性知C 不能用算法求解.【答案】 C二、填空题6.求过P (a 1,b 1),Q (a 2,b 2)两点的直线斜率有如下的算法,请将算法补充完整:第一步,令x 1=a 1,y 1=b 1,x 2=a 2,y 2=b 2.第二步,若x 1=x 2,则输出斜率不存在,结束算法;否则,________. 第三步,输出结果k .【答案】 k =y 1-y 2x 1-x 27.给出下列算法:第一步,输入x 的值.第二步,当x >4时,计算y =x +2;否则执行下一步.第三步,计算y =4-x .第四步,输出y .当输入x =0时,输出y =________.【解析】 因为0<4,执行第三步,所以y =4-0=2.【答案】 28.如下算法:第一步,输入x 的值.第二步,若x ≥0成立,则y =x ;否则执行下一步.第三步,计算y =x 2.第四步,输出y 的值.若输入x =-2,则输出y =________.【解析】 输入x =-2后,x =-2≥0不成立,则计算y =x 2=(-2)2=4,则输出y =4.【答案】 4三、解答题9.已知某梯形的底边长AB =a ,CD =b ,高为h ,写出一个求这个梯形面积S 的算法.【解】 算法如下:第一步,输入梯形的底边长a 和b ,以及高h .第二步,计算a +b 的值.第三步,计算(a +b )×h 的值.第四步,计算S =(a +b )×h 2的值. 第五步,输出结果S .10.设计一个解方程x 2-2x -3=0的算法.【解】 算法如下:第一步,移项,得x 2-2x =3. ①第二步,①式两边加1,并配方得(x -1)2=4. ②第三步,②式两边开方,得x -1=±2.③ 第四步,解③得x =3或x =-1.第五步,输出结果x =3或x =-1.[能力提升]1.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用的分钟数为( )A .13B .14 C.15 D .23【解析】 ①洗锅盛水2分钟,②用锅把水烧开10分钟(同时②洗菜6分钟,③准备面条及佐料2分钟),⑤煮面条3分钟,共为15分钟.【答案】 C2.已知一个算法如下:第一步,令m =a .第二步,如果b <m ,则m =b .第三步,如果c <m ,则m =c .第四步,输出m .如果a =3,b =6,c =2,则执行这个算法的结果是________.【解析】 这个算法是求a ,b ,c 三个数中的最小值,故这个算法的结果是2.【答案】 23.鸡兔同笼问题:鸡和兔各若干只,数腿共100条,数头共30只,试设计一个算法,求鸡和兔各有多少只. 【导学号:28750002】【解】 第一步,设有x 只鸡,y 只兔,列方程组⎩⎪⎨⎪⎧x +y =30,①2x +4y =100.② 第二步,②÷2-①,得y =20.第三步,把y =20代入①,得x =10.第四步,得到方程组的解⎩⎪⎨⎪⎧x =10,y =20. 第五步,输出结果,鸡10只,兔20只.4.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(无砝码)将假银元找出来吗?【解】 法一 算法如下:第一步,任取2枚银元分别放在天平的两边,若天平左、右不平衡,则轻的一枚就是假银元,若天平平衡,则进行第二步.第二步,取下右边的银元放在一边,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一枚就是假银元.法二 算法如下:第一步,把9枚银元平均分成3组,每组3枚.第二步,先将其中两组放在天平的两边,若天平不平衡,则假银元就在轻的那一组;否则假银元在未称量的那一组.第三步,取出含假银元的那一组,从中任取2枚银元放在天平左、右两边称量,若天平不平衡,则假银元在轻的那一边;若天平平衡,则未称量的那一枚是假银元.。
2018版高中数学必修三学业分层测评:第1章 算法初步4
学业分层测评(四)(建议用时:45分钟)[学业达标]一、填空题1.如果执行如图1-2-36所示的流程图,那么输出的p为________.图1-2-36【解析】第1次k=1,p=3;第2次k=2,p=12;第3次k=3,p=60;第4次k=4,p=360;而k=4时不符合条件,终止循环输出p=360.【答案】3602.如图1-2-37,该流程图运行后输出的结果为________.图1-2-37【解析】 依次运行该程序可得:①b =2,a =2;②b =22=4,a =3;③b =24=16,a =4.不满足条件,退出循环.故应输出16.【答案】 163.流程图1-2-38所示的s 的表达式为________.图1-2-38【解析】 由流程图可知该程序表达的是计算并输出1+13+15+…+12N -1的值.【答案】 s =1+13+15+17+…+12N -14.如图1-2-39所示,程序框图的输出结果是________.图1-2-39【解析】 由T =1+2+3+…+k =12(k +1)k >105,得k >14(k <-15舍),故输出k =15.【答案】 155.阅读如图1-2-40所示的流程图,运行相应的程序.若输入m 的值为2,则输出的结果i=________.【导学号:11032011】图1-2-40【解析】第一次循环:i=1,A=2,B=1,A>B;第二次循环:i=2,A =4,B=2,A>B;第三次循环:i=3,A=8,B=6,A>B;第四次循环:i=4,A=16,B=24,A<B;终止循环,输出i=4.【答案】 46.若流程图1-2-41所给的程序运行的结果为S=90,那么判断框中应填入的关于k的判断条件是________.图1-2-41【解析】由流程图可知其作用是计算S=1×10×9×…,当运行结果为S =90时,应有S=1×10×9,∴当k=8时应符合条件且k>8不符合条件,∴条件应为k≤8或k<9.【答案】k≤8或k<97.如图1-2-42所示的流程图,表示的算法功能是________.图1-2-42【解析】该流程图是直到型循环结构流程图,表示的算法是求使12+22+…+n2>2 017成立的最小正整数n.【答案】求使12+22+…+n2>2 017成立的最小正整数n8.阅读如图1-2-43所示的流程图,运行相应的程序,输出的S值等于________.图1-2-43【解析】第1次循环S=1,k=1<4成立,S=2×1-1=1,k=1+1=2<4成立;第2次循环S=2×1-2=0,k=2+1=3<4成立;第3次循环S=2×0-3=-3,k=3+1=4<4不成立,循环结束,此时S=-3.【答案】-3二、解答题9.用循环结构写出计算11×3+12×4+13×5+…+1100×102的流程图.【解】法一:法二:10.某班共有学生50人,在一次数学测试中,要搜索出测试中及格(60分及以上)的成绩,试设计一个算法,并画出流程图.【解】算法步骤如下:S1把计数变量n的初始值设为1;S2输入一个成绩r,比较r与60的大小;若r≥60,则输出r,然后执行S3;若r<60,则执行S3;S3使计数变量n的值增加1;S4判断计数变量n与学生个数50的大小,若n≤50,返回S2,若n大于50,则结束.流程图如下图:[能力提升]1.按如图1-2-44所示的流程图运算,若输出k=2,则输入x的取值范围是________.图1-2-44【解析】第一次运行x=2x+1,k=1,第二次运行x=2(2x+1)+1,k=2,此时输出x的值,则2x+1≤115且2(2x+1)+1>115,解得28<x≤57.【答案】(28,57]2.根据条件把图1-2-45中的流程图补充完整,求区间[1,1 000]内所有奇数的和,①处填________;②处填________.【导学号:11032012】图1-2-45【解析】求[1,1 000]内所有奇数的和,初始值i=1,S=0,并且i<1 000,所以①应填S←S+i,②为i←i+2.【答案】S←S+i i←i+23.某流程图如图1-2-46所示,若输出的S=57,则判断框内为________.图1-2-46【解析】由流程图知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>4(或k≥5).【答案】k>4(或k≥5)4.写出计算2+4+6+…+100的至少两个算法,并画出流程图.【解】算法1(当型循环结构)S1S←0;S2I←2;S3如果I≤100,那么转S4,否则转S6;S4S←S+I;S5I←I+2,转S3;S6输出S.算法2(直到型循环结构)S1S←0;S2I←2;S3S←S+I;S4I←I+2;S5如果I>100,那么转S3;S6输出S.算法3运用公式2+4+6+…+2n=n(n+1)直接计算S1n←50;S2S←n(n+1);S3输出S.。
2019人教A版高中数学必修三练习:第一章 算法初步 单元质量评估 含答案
单元质量评估(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列说法正确的是 ( B )A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很大,否则无法实施2.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的 ( A )A.处理框内B.判断框内C.输入、输出框内D.起、止框内3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程.从下列选项中选出最好的一种算法( C )A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶4.将51化为二进制数得 ( C )A.11001(2) B.101001(2)C.110011(2)D.10111(2)5.下列是流程图中的一部分,表示恰当的是( A )6.如图所示的程序框图,下列说法正确的是( D )A.该框图只含有顺序结构、条件结构B.该框图只含有顺序结构、循环结构C.该框图只含有条件结构、循环结构D.该框图包含顺序结构、条件结构、循环结构7.如图所示的程序框图,其功能是( C )A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值8.(2018·哈尔滨高二检测)程序框图如图所示,若输入p=200,则输出结果是( B )A.9B.8C.7D.69.如图所示的程序框图的算法思路;于世界数学名题“3+1问题”.执行该程序框图,若输入的N=3,则输出的i= ( C )A.6B.7C.8D.910.下面的程序运行后的输出结果为( C )A.17B.19C.21D.2311.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题;“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n= ( A )A.4B.5C.2D.312.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件是( A )A.≤42?B.≤20?C.≤50?D.≤52?二、填空题(本大题共4小题,每小题5分,共20分,将答案填在题中的横线上)13.程序框图如图所示.若输出结果为15,则①处的执行框内应填的是=3.14.如图所示的程序框图所表示的算法,输出的结果是 2 .15.如图程序执行后输出的结果是 990 .16.用秦九韶算法求多项式f()=6+25+34+43+52+6,当=2时f()的值为 240 .三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)17.(10分)101(2)=y02(3),求数字,y 的值.【解析】因为101(2)=1×20+×21+0×22+1×23=9+2,y02(3)=2×30+y ×32=9y+2,所以9+2=9y+2且∈{0,1},y ∈{0,1,2},所以=1,y=1.18.(12分)分别用辗转相除法和更相减损术求779与209的最大公约数. 【解析】(1)辗转相除法; 779=209×3+152, 209=152×1+57, 152=57×2+38,57=38×1+19, 38=19×2.所以779与209的最大公约数为19. (2)更相减损术; 779-209=570, 570-209=361, 361-209=152, 209-152=57, 152-57=95, 95-57=38, 57-38=19, 38-19=19.所以779和209的最大公约数为19.19.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原;有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下;第一步,a 1=1. 第二步,i=9. 第三步,a 0=2×(a 1+1). 第四步,a 1=a 0. 第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a的值.程序框图和程序如图所示;20.(12分)设计程序框图,求出××××…×的值.【解析】程序框图如图所示;21.(12分)给出30个数;1,2,4,7,11,…,其规律是;第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3……以此类推,要计算这30个数的和,现在已知该问题的算法的程序框图如图所示.(1)请在图中判断框和处理框内填上合适的语句,使之能实现该题的算法功能.(2)根据程序框图写出程序.【解析】(1)该算法使用了当型循环结构,因为是求30个数的和,所以循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为“i≤30?”.算法中的变量p实质是表示参与求和的数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故处理框内应为p=p+i.故①处应填i≤30?;②处应填p=p+i.(2)根据程序框图,可设计如下程序;22.(12分)已知某算法的程序框图如图所示,若将输出的(,y)值依次记为(1,y 1),(2,y 2),…,(n ,y n ),…(1)若程序运行中输出的一个数组是(9,t),求t 的值. (2)程序结束时,共输出(,y)的组数为多少? (3)写出程序框图的程序语句.【解析】(1)由程序框图知,当=1时,y=0; 当=3时,y=-2;当=9时,y=-4,所以t=-4.(2)当n=1时,输出一对,当n=3时,又输出一对,…,当n=2 017时,输出最后一对,共输出(,y)的组数为1 009. (3)程序框图的程序语句如下;。
高中数学必修3各章节知识点梳理及测试题(附加答案).doc
高中数学必修3知识点第一章算法初步1.1.1算法的概念1、算法概念:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.2.算法的特点 :(1) 有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.(2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可 .(3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题 .(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决 .1.1.2程序框图1、程序框图基本概念:(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用程序框名称功能表示一个算法的起始和结束,是任何流程图起止框不可少的。
表示一个算法输入和输出的信息,可用在算输入、输出框法中任何需要输入、输出的位置。
赋值、计算,算法中处理数据需要的算式、处理框公式等分别写在不同的用以处理数据的处理框内。
判断某一条件是否成立,成立时在出口处标判断框明“是”或“ Y”;不成立时标明“否”或“ N”。
(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
第二章统计2.1.1简单随机抽样1.总体和样本在统计学中,把研究对象的全体叫做总体.把每个研究对象叫做个体.把总体中个体的总数叫做总体容量.为了研究总体的有关性质,一般从总体中随机抽取一部分:,,,研究,我们称它为样本.其中个体的个数称为样本容量.2.简单随机抽样,也叫纯随机抽样。
高中数学人教A版必修三习题第一章-算法的概念含答案
答案:C
2.求过 P(a1,b1),Q(a ,b2)两点的直线斜率有如下的算法,请将算法补充完整: 2
S1 取 x1=a1,y1=b1,x2=a ,y2=b2. 2
S2 若 x1=x ,则输出斜率不存在;否则,________. 2
S 输出计算结果 k 或者无法求解信息.
3
解析:根据直线斜率公式可得此步骤.
第三步,依次从 2 到(n-1)检验能不能整除 n,若不能整除 n,则执行第四步;若能整
除 n,则执行第一步.
第四步,输出 n.
满足条件的 n 是( )
A.质数
B.奇数
C.偶数
D.约数
解析:此题首先要理解质数,只能被 1 和自身整除的大于 1 的整数叫质数.2是最小的
质数,这个算法通过对 2 到(n-1)一一验证,看是否有其他约数,来判断其是否为质数.
B 级 能力提升 1.结合下面的算法: 第一步,输入 x.
3
第二步,判断 x 是否小于 0,若是,则输出 x+2;否则,执行第三步.
第三步,输出 x-1.
当输入的 x 的值为-1,0,1 时,输出的结果分别为( )
A.-1,0,1
B.-1,1,0
C.1,-1,0
D.0,-1,1
解析:根据 x 值与 0 的关系选择执行不同的步骤.
第四步,得到方程组的解{x=10,)
y=20. 第五步,输出结果,鸡 10只,兔 20只.
4
答案:A
二、填空题
6.给出下列算法:
第一步,输入 x 的值.
第二步,当 x>4时,计算 y=x+2;否则执行下一步.
第三步,计算 y= 4-x.
第四步,输出 y.
当输入 x=0 时,输出 y=________.
最新人教A版高中数学必修三练习:第一章 算法初步 分层训练 进阶冲关 . 算法与程序框图试卷含答案
分层训练·进阶冲关A组基础练(建议用时20分钟)1.下列关于算法的说法中正确的个数有 ( B )①求解某一类问题的算法是唯一的;②算法必须在有限步骤操作之后停止;③x2-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的算法的步骤是②①④③(填序号).①配方得(x-2)2=1;②移项得x2-4x=-3;③解得x=1或x=3;④开方得x-2=±1.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.第二步,如果x2>10,那么执行第三步;否则执行第四步.第三步,如果x2<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和直线l2:3x+2y-6=0,设计一个算法,求l1和l2及y轴所围成的三角形的面积.【解析】算法如下:第一步,解方程组得l1,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,从而得到l2与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的值.【解析】(1)所以输出的i的值为5,x的值为486.(2)由输出i的值为2,则程序执行了循环体2次,即解得<x≤56.所以输入x的取值范围是.。
《第一章 算法初步》试卷及答案_高中数学必修3_人教B版_2024-2025学年
《第一章算法初步》试卷(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、一个算法正确的执行是算法执行过程中每一步的操作都满足:A、有穷性B、确定性C、可行性D、输入输出的确定性2、一个算法的正确性可以用以下哪个指标来衡量?A、算法的效率B、算法的易懂性C、算法的简洁性D、算法的正确性3、下列语句表示的是一种算法,那么这个算法的功能是 ( )A、输入一个数据B、输出一个数据C、输入并输出一个数据D、先输入一个数据,进行运算后再输出结果4、下面哪个是算法的特征?A. 计算规律简单B. 只能用标准的计算器步骤C. 需要多个步骤完成D. 步骤随机改变5、在以下选项中,不属于算法四大特点的是()A、有穷性B、确定性C、可扩展性D、可行性6、下列算法执行后的输出结果是()A. 12B. 24C. 36D. 487、若编程实现下列算法:第一步:设定初始值 a = 5, b = 10;第二步:if (a > b) then a = a - 2 else b = b + 3; 第三步:输出 a 和 b 的值;则程序的输出结果是:A. a = 3, b = 13B. a = 3, b = 10C. a = 5, b = 13D. a = 5, b = 108、阅读下面的算法语句,执行后输出的S值为多少?S = 0 I = 1 While I <= 10 S = S + I I = I + 2 Wend Print SA、25B、26C、50D、55二、多选题(本大题有3小题,每小题6分,共18分)1、在算法设计中,以下是哪些算法分类属于算法设计的基本方法?()A、分治法B、动态规划C、贪心法D、回溯法E、分支限界法2、已知算法A的步骤如下:(1)输入一个正整数n;(2)计算n的阶乘;(3)输出结果。
请从以下选项中选择正确的算法描述:A. 递归算法B. 非递归算法C. 算法A是求阶乘的正确方法D. 算法A不是求阶乘的正确方法E. 上述选项均正确3、以下关于算法的功能描述,哪些是正确的?()A、算法可以简化问题解的计算过程B、算法一定能找到解决问题的所有可能解C、算法能够被计算机程序化实现D、算法的步骤必须是明确的,不能含糊其辞三、填空题(本大题有3小题,每小题5分,共15分)1、在算法设计中,一个基本操作序列可以表示为______ ,其中n为基本操作重复执行的次数。
最新人教A版高中数学必修三第一章《算法初步》Word版含解析
第一章过关检测(时间:90分钟,满分:100分)知识点分布表一、选择题(本大题共10小题,每小题4分,共40分)1.下列给出的输入语句、输出语句和赋值语句:(1)输出语句INPUT a,b,c(2)输入语句INPUT x=3(3)赋值语句3=A(4)赋值语句A=B=C其中正确的个数是()A.0B.1C.2D.3答案:A解析:(1)应为输入语句;(2)不能输入表达式;(3)不能变量赋值给常数;(4)不能连续赋值.2.以下程序中,输出时A的值是输入时A的值的()A.1倍B.2倍C.3倍D.4倍答案:D解析:令初始值A=a,则A=2(a+a)=4a.3.如果用辗转相除法求168与72的最大公约数要做n次除法运算,那么n的值为()A.2B.3C.4D.5答案:A解析:因为168=72×2+24,72=24×3,所以应做2次除法,即可求出168与72的最大公约数为24.故选A.4.在四位八进制数中,能表示的最小十进制数是()A.585B.576C.584D.512答案:D解析:1 000(8)是四位八进制数中最小的,又1 000(8)=1×83=512,故选D.5.(2015安徽高考,文7)执行如图所示的程序框图(算法流程图),输出的n为()A.3B.4C.5D.6答案:B解析:当a=1,n=1时,进入循环,a=1+,n=2;此时|a-1.414|>0.005,继续循环,a=1+=1+,n=3;此时|a-1.414|>0.005,继续循环,a=1+=1+,n=4;此时|a-1.414|≈0.003<0.005,退出循环,因此n的值为4.6.如图所示,该程序的输出结果为()。
高中数学人教a版高一必修三_第一章_算法初步_学业分层测评2_word版有答案
学业分层测评(二) 程序框图、顺序结构(建议用时:45分钟)[学业达标]一、选择题1.算法的三种基本结构是( ) A .顺序结构、流程结构、循环结构 B .顺序结构、条件结构、循环结构 C .顺序结构、条件结构、嵌套结构 D .顺序结构、嵌套结构、流程结构 【解析】 由算法的特征及结构知B 正确. 【答案】 B2.程序框图中,具有赋值、计算功能的是( ) A .处理框 B .输入、输出框 C .终端框D .判断框【解析】 在算法框图中处理框具有赋值和计算功能. 【答案】 A3.如图1-1-6程序框图的运行结果是( )图1-1-6A.52 B .32 C .-32D .-1【解析】因为a=2,b=4,所以S=ab-ba=24-42=-32,故选C.【答案】 C4.如图所示的程序框图是已知直角三角形两直角边a,b求斜边c的算法,其中正确的是()【解析】A项中,没有起始、终端框,所以A项不正确;B项中,输入a,b和c=a2+b2顺序颠倒,且程序框错误,所以B项不正确;D项中,赋值框中a2+b2=c错误,应为c=a2+b2,左右两边不能互换,所以D项不正确;很明显C项正确.【答案】 C5.程序框图符号“”可用于()A.输出a=10B.赋值a=10C.判断a=10 D.输入a=1【解析】图形符号“K”是处理框,它的功能是赋值、计算,不是输出、判断和输入的,故选B.【答案】 B二、填空题6.如图1-1-7程序框图中,若R=8,运行结果也是8,则程序框图中应填入的内容是________.图1-1-7【解析】因为R=8,所以b=4=2.又a=8,因此a=4b.【答案】a=4b7.阅读程序框图如图1-1-8所示,若输入x=3,则输出y的值为________.图1-1-8【解析】输入x=3,则a=2×32-1=17,b=a-15=17-15=2,y=a×b =17×2=34,则输出y的值为34.【答案】348.如图1-1-9所示的程序框图,若输出的结果是2,则输入的m=________.图1-1-9【解析】根据程序框图知,lg m=2,故m=100.【答案】100三、解答题9.写出求函数y=2x+3图象上任意一点到原点的距离的算法,并画出相应的程序框图.【解】算法如下:第一步,输入横坐标的值x.第二步,计算y=2x+3.第三步,计算d=x2+y2.第四步,输出d.程序框图:10.如图1-1-10所示的程序框图,要使输出的y的值最小,则输入的x的值应为多少?此时输出的y的值为多少?【导学号:28750005】图1-1-10【解】将y=x2+2x+3配方,得y=(x+1)2+2,要使y的值最小,需x=-1,此时y min=2.故输入的x的值为-1时,输出的y的值最小为2.[能力提升]1.如图1-1-11所示的是一个算法的程序框图,已知a 1=3,输出的b =7,则a 2等于( )图1-1-11A .9B .10C .11D .12【解析】 由题意知该算法是计算a 1+a 22的值, 所以3+a 22=7,得a 2=11.故选C. 【答案】 C2.给出如图1-1-12程序框图:图1-1-12若输出的结果为2,则①处的执行框内应填的是( ) A .x =2 B .b =2 C .x =1D .a =5【解析】 因结果是b =2,所以2=a -3, 即a =5.当2x+3=5时,得x=1.故选C.【答案】 C3.写出图1-1-13中算法的功能.图1-1-13【解】求过横坐标不相同的两点(x1,y1),(x2,y2)的直线的斜率k.4.“六一”儿童节这天,糖果店的售货员忙极了,请你设计一个程序,帮助售货员算账.已知水果糖每千克10元,奶糖每千克15元,巧克力糖每千克25元,那么依次购买这三种糖果a,b,c千克,应收取多少元钱?写出一个算法,画出程序框图.【解】算法步骤如下:第一步,输入三种糖果的价格x,y,z.第二步,输入购买三种糖果的千克数a,b,c.第三步,计算Y=xa+yb+zc.第四步,输出Y.程序框图如图所示:。
高中数学必修三算法初步(内含答案)(K12教育文档)
高中数学必修三算法初步(内含答案)(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(高中数学必修三算法初步(内含答案)(word版可编辑修改))的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为高中数学必修三算法初步(内含答案)(word版可编辑修改)的全部内容。
算法初步习题精练 一、选择题1.在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 ( ) A 。
逗号 B 。
空格 C 。
分号 D 。
顿号2.以下条件表达示正确的是 ( ) A 。
12x << B 。
1x >< C 。
1x <> D 。
1x ≤3。
二进制数10111转化为五进制数是 ( ) A.41 B.25 C.21 D.434。
语句PRINT 3,3+2的结果是 ( ) A.3,3+2 B 。
3 5 C.3,5 D 。
3 2+35.用秦九韶算法在计算()43223246f x x x x x =+-+-时,要用到的乘法和加法的次数分别为 ( )A.4,3 B 。
6,4 C.4,4 D.3,46。
下列输入语句正确的是 ( ) A.INPUT ,,x y z B 。
INPUT “x =”;x ,“y =”;y C.INPUT 2,3,4 D.INPUT 2x = 7.将232xx y y++表示成计算机程序表达式为了 ( ) A 。
()^32/2x y x y **++ B 。
^3*2*/2x y x y ++ C.^32/2x y x y ++ D 。
()^322x y x y +÷+ 8。
3a = 4b = a b = b a =PRINT ,a bEND以上程序输出的结果是 ( )A.3,4 B。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
C.循环体中要对判断框中的条件变量有所改变才会使循环结构不
会出现“死循环”
D.循环结构就是无限循环的结构, 执】 由于判断框内的条件不唯一,故 A 错;由于当型循环
结构中,判断框中的条件成立时执行循环体,故 B 错;由于循环结构 不是无限循环的,故 C 正确, D 错.
【答案】 C 4.如图 1-1-39 所示的程序框图表示的算法功能是 ( )
图 1-1-39 A.计算小于 100 的奇数的连乘积 B.计算从 1 开始的连续奇数的连乘积 C.从 1 开始的连续奇数的连乘积,当乘积大于或等于 100 时,计 算奇数的个数 D.计算 1×3×5×…× n≥100 时的最小的 n 的值 【解析】 循环一次时 S=1×3,循环 2 次时, S=1×3×5,且 S 大于或等于 100 时输出 i ,故算法功能为 D. 【答案】 D 5.如图 1-1-41 所示,是一个循环结构的算法,下列说法不正确的 是( )
【解】 程序框图如下:
[能力提升 ] 1.执行如图 1-1-45 所示的程序框图,若 m=5,则输出的结果为 ()
图 1-1-45
A.4
B.5
C.6
D.8
【解析】 由程序框图可知, k=0,P=1. 第一次循环:因为 k=0<5,所以 P=1×30=1,k= 0+1=1. 第二次循环:因为 k=1<5,所以 P=1×31=3,k= 1+1=2. 第三次循环:因为 k=2<5,所以 P=3×32=33,k=2+1=3. 第四次循环:因为 k=3<5,所以 P=33×33=36,k=3+ 1=4.
学业分层测评 (四) 循环结构
(建议用时: 45 分钟 ) [学业达标 ]
一、选择题 1.执行如图 1-1-38 所示的程序框图, 如果输出的 a 值大于 2 015, 那么判断框内应填 ( )
图 1-1-38
A .k≤ 6?
B. k<5?
C.k≤5?
D. k>6?
【解析】 第一次循环, a=4×1+3=7,k=1+1=2;第二次循
图 1-1-44
【解析】 i =1,s=0+(x1--x )2=(1-2)2=1, i=2, s=1+(x2--x )2=1+ (2-2)2=1, i=3, s=1+(x3--x )2=1+ (3-2)2=2,
s=1i ×s=13×
2=
2 3.
【答案】
2 3
三、解答题
9.用循环结构书写求 1+12+13+14+…+ 1 0100的算法,并画出相
图 1-1-48 【解】 ∵i 初始值为 12,sum 初始值为 1,第一次循环 sum=1×12 =12,第二次 sum=12×11=132,只循环 2 次,∴ i≥11. ∴判断框中应填的条件为 “i ≥11?”或“i>10?”.
【解析】 i =1 时, a=1×1+1=2,
i=2 时, a=2×2+1=5,
i=3 时, a=3×5+1=16,
i=4 时, a=4×16+1=65>50,
所以输出 i=4.
【答案】 B
3.下列关于循环结构的说法正确的是 ( )
A .循环结构中,判断框内的条件是唯一的
B.判断框中的条件成立时,要结束循环向下执行
当 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>4 时循环终止.
【答案】 A
图 1-1-46 图 1-1-47 3.设 a 是一个各位数字都不是 0 且没有重复数字的三位数.将组
成 a 的 3 个数字按从小到大排成的三位数记为 I(a),按从大到小排成的 三位数记为 D(a)(例如 a= 815,则 I(a)=158,D(a)=851).阅读如图 1-1-47 所示的程序框图,运行相应的程序,任意输入一个 a,输出的结 果 b=________.
【解析】 取 a1=815? b1=851-158=693≠815? a2=693; 由 a2=693? b2=963-369=594≠693? a3=594; 由 a3=594? b3=954-459=495≠594? a4=495; 由 a4=495? b4=954-459=495=a4? b=495. 【答案】 495 4.如图 1-1-48 所示的程序的输出结果为 sum=132,求判断框中 的条件.
应的程序框图 . 【导学号: 28750011】
【解】 相应的算法如下:
第一步, S=0,i=1.
1 第二步, S=S+ i .
第三步, i=i+1.
第四步, i>1 000 是否成立,若成立执行第 5 步;否则重复执行第
二步.
第五步,输出 S.
相应的算法框图如图所示:
10.2015 年某地森林面积为 1 000 km2,且每年增长 5%.到哪一年 该地森林面积超过 2 000 km2?(只画出程序框图 )
图 1-1-41 A . ①是循环变量初始化,循环就要开始 B.②是循环体 C.③是判断是否继续循环的终止条件 D.①可以省略不写 【解析】 ①是循环变量初始化,表示循环就要开始,不可以省 略不写,故选 D. 【答案】 D 二、填空题 6.如图 1-1-43 所示的程序框图,当输入 x 的值为 5 时,则其输出 的结果是 ________.
以 a=4×511+3=2 047,k=5+1=6;第六次循环, a= 2 047>2 015,
故不符合条件,终止循环,输出 a 值.所以判断框内应填的条件是
k≤ 5?.
【答案】 C 2.阅读如图 1-1-40 框图,运行相应的程序, 则输出 i 的值为 ( )
图 1-1-40
A.3
B.4
C.5
D.6
图 1-1-43 【解析】 ∵x=5,x>0,∴ x=5-3=2,x>0. ∴x=2-3=- 1.∴y=0.5-1=2.
【答案】 2 7.如图 1-1-42 所示的程序框图,输出的结果为 ________.
图 1-1-42 【解析】 S=1×5×4=20. 【答案】 20 8.若执行如图 1-1-44 所示的程序框图, 输入 x1=1,x2=2,x3=3, -x =2,则输出的数等于 ________.
环, a=7<2 015,故继续循环,所以 a=4×7+3=31,k=2+1=3;
第三次循环, a=31<2 015,故继续循环,所以 a=4×31+3=127,k
=3+1=4;第四次循环, a=127<2 015,故继续循环, 所以 a=4×127
+3=511,k= 4+1=5;第五次循环, a=511<2 015,故继续循环,所
第五次循环:因为 k=4<5,所以 P=36×34=310,k=4+1=5. 此时满足判断框内的条件,输出结果为 z=log9310=5. 【答案】 B
2.某程序框图如图 1-1-46 所示,若输出的 s=57,则判断框内为
()
A . k>4?
B. k>5?
C.k>6?
D. k>7?
【解析】 由题意 k=1 时, s=1;