(精品推荐)高中数学必修3第一章《算法初步》基础题型(讲学案)+基础训练(含答案)

高中数学必修3第一章《算法初步》基础题型(讲学案)+基础训练(精品)循环结构的算法设计►专题归纳在程序设计中循环结构是非常重要的一种逻辑结构.循环结构又分为当型和直到型两种,同学们在学习使用这两种结构时很容易犯概念不清的错误.当型循环在每次执行循环体前先对控制条件进行判断,当条件满足时,再执行循环体,不满足时则停止;直到型循环则先在执行了一次循环体之后,再对控制条件进行判断,当条件不满足时执行循环体,满足时则停止.在算法的三种基本逻辑结构中,循环结构也是学习的难点.用循环结构表达算法,关键要做好三点:①确定循环变量和初始值;②确定算法中反复执行的部分,即循环体;③确定循环的终止条件.循环结构有两种模式,其流程图模式为:(1)直到型(UNTIL型)循环(如下图):(2)当型(WHILE型)循环(如下图):►例题分析下面4个图是为计算22,42,…,1002各项相加而绘制的流程图.根据流程图回答:(1)其中正确的流程图有哪几个?错误的流程图有哪几个?错误的要指出错在何处.(2)错误的流程图中,按该流程图所蕴含的算法,能否执行到底?若能,最后输出的结果是什么?解析:(1)正确的流程图只有图4.题目要求22,42,…,1002各项相加,其中各项的指数不变,底数递增且增量为定值2,所以计数变量初始值为2;循环体部分sum←sum+i2,i←i+2;循环的终止条件i≤100成立时执行循环体,或i>100不成立时执行循环体.(2)按照图1的流程,执行结果为sum←22+42+(42+1)+(42+2)+...+(42+84);按图2,程序为死循环;按图3,输出执行结果为sum←22+42+ (982)►跟踪训练1.分析下面流程图中算法的功能及错误.解析:功能是求积为624的相邻两个偶数.但是本流程图中的循环结构是错误的,出现了当型与直到型的混用、错用.如果是当型循环结构,应该是在满足条件时,执行循环体,而本图却是在不满足条件时执行了循环体,这与当型循环结构要求矛盾;本流程图如果采用的是直到型循环结构,则应该先执行一次循环体,然后再对控制条件进行判断,而本题却是先判断,后执行循环体,这与直到型循环结构也是不相适应的.正确的应为下面(Ⅰ)、(Ⅱ)两种.2.某程序框图如下图所示,若输出的S=57,则判断框内为( )A .k >4?B .k >5?C .k >6?D .k >7?答案:A3.某城市缺水问题比较突出,为了制订节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n 位居民的月均用水量分别为x 1,…,x n (单位:吨),根据下图所示的程序框图,若n =2,且x 1,x 2 分别为1,2,则输出的结果s 为________.答案:14高考中算法问题的设计►专题归纳高考中算法问题的题型通常是客观题.问题的设计主要有两类:一是推断运行相应的程序后输出的值,二是补全程序框图.►例题分析一、推断运行相应的程序后输出的值阅读下边的程序框图,运行相应的程序,则输出s的值为( )A.-1 B.0 C.1 D.3解析:第一次运行程序时i=1,s=3;第二次运行程序时i=2,s=4;第三次运行程序时i=3,s=1;第四次运行程序时i=4,s=0,此时执行i=i +1后i=5,故输出s=0.答案:B点评:涉及循环语句的问题通常可以采用一次次执行循环体的方式解决.二、补全程序框图如图所示是求12+22+32+…+1002的值的程序框图,则正整数n=________.解析:因为第一次判断执行后,i=1,s=12,第二次判断执行后,i=2,s =12+22,而题目要求计算12+22+32+…+1002,故n=100.答案:100►跟踪训练4.阅读下图所示的程序框图,运行相应的程序,输出的i的值等于( )答案:C5.下图是求实数x的绝对值的算法程序框图,则判断框①中可填________.答案:x>0(或x>0?)或x≥0(或x≥0?)6.如下图所示,程序框图(算法流程图)的输出值x=________.答案:127.已知函数y={log2x,x≥2, 2-x,x<2,下图表示的是给定x的值,求其对应的函数值y的程序框图,①处应填写________;②处应填写________.答案:x<2y=log2x高中数学必修3第一章《算法初步》基础检测(满分150分,时间120分钟)一、选择题(每小题5分,共50分)1.下列说法错误的是()A.一个算法应包含有限的操作步骤,而不能是无限的B.有的算法执行完后,可能有无数个结果C.一个算法可以有0个或多个输入D.算法中的每一步都是确定的,算法的含义是唯一的2.程序框图中表示计算、赋值功能的是()A. B. C. D.3.在赋值语句中,“N=N+1”是()A.没有意义B.N与N+1相等C.将N的原值加1再赋给N,N的值增加1D.无法进行4.用二分法求方程x2-5=0的近似根的算法中要用哪些算法结构()A.顺序结构B.条件结构C.循环结构D.以上都用5.如图1-1所示的程序框图,若输入n=5,则输出的n值为()图1-1A.3 B.1 C.-1 D.-36.阅读如图1-2所示的程序框图,运行相应的程序,则输出n的值为()图1-2A .7B .6C .5D .47.左下程序语句输出的结果S 为( )A .17B .19C .21D .23i =1WHILE i<8S =2*i +3i =i +2WENDPRINT S END8.编写程序求S =1+2+3+…+n 的值(n 由键盘输入),程序如上,在程序的横线上应填( )A .i >nB .i >=n C.i <n D .i <=n9.某程序框图如图1-3,该程序运行后输出的值是( )A .-3B .-12 C.13D .2图1-310.如图1-4(1)、(2),它们表示的都是输出所有立方不大于1000的正整数的程序框图,那么应分别补充的条件为()图1-4A.n3≤1000,n3>1000 B.n3<1000,n3≥1000C.n3>1000,n3≤1000 D.n3≥1000,n3<1000二、填空题(每小题5分,共20分)11.把二进制数1011(2)化为十进制数是________.12.某算法的程序框图如图1-5,若输出结果为2,则输入的实数x的值是________.图1-513.如图1-6所示的程序框图,输出的W=________.图1-614.如图1-7所示的程序框图,若输入x=8,则输出k=____________;若输出k=2,则输入x的取值范围是_____________.图1-7三、解答题(共80分)15.(12分)写出作△ABC外接圆的一个算法.16.(12分)某城区一中要求学生数学学分由数学成绩构成,数学成绩由数学考试成绩和平时成绩两部分决定,且各占50%.若数学成绩大于或等于60分,获得2学分;否则不能获得学分,即0学分.设计一个算法,通过数学考试成绩和平时成绩计算学分,并画出程序框图.17.(14分)编写一个程序,输入正方形的边长,输出它的对角线长和面积的值.18.(14分)某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:f =⎩⎪⎨⎪⎧0.53ω (ω≤50),50×0.53+(ω-50)×0.85 (ω>50). 其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克),试写出一个计算费用f 的算法,并画出相应的程序框图.19.(14分)根据下面的要求,求满足1+2+3+…+n>500的最小自然数n.(1)画出执行该问题的程序框图;(2)以下是解决该问题的一个程序,但有几处错误,请找出错误并予以更正.i=1S=1n=0DO S<=500S=S+ii=i+1n=n+1WENDPRINT n+1END20.(14分)火车站对乘客退票收取一定的费用,具体办法是:按票价每10元(不足10元按10元计算)核收2元;2元以下的票不退.试写出票价为x元的车票退掉后,返还的金额y元的算法的程序框图( 注:可用函数[x]表示某些算式,[x]表示不超过x的最大整数).第一章自主检测1.B 2.A 3.C 4.D 5.C 6.D 7.A 8.D 9.D 10.A 11.11 解析:1011(2)=1×23+0×22+1×21+1×20=11. 12.4 解析:∵log 2x =2,∴x =4>1.13.22 解析:程序执行过程为S =1-0=1,T =T +2=3;S =9-1=8,T =T +2=5;S =25-8=17,此时S ≥10,退出循环,W =S +T =17+5=22,输出W .14.4 (28,57]15.解:第一步,作线段AB 的垂直平分线l 1. 第二步,作线段BC 的垂直平分线l 2,交l 1于点O .第三步,以O 为圆心,OA 为半径作圆,则圆O 就是△ABC 的外接圆. 16.解:算法如下:第一步,输入考试成绩a 和平时成绩b . 第二步,计算数学成绩S =a +b2. 第三步,若S ≥60,则学分c =2;否则,学分c =0. 第四步:输出c . 程序框图如图D26.图D2617.解:程序如下: INPUT “a =”;a l =SQR (2)*a s =a*a PRINT “l ,s =”;l ,s END18.解:算法如下:第一步,输入物品重量ω.第二步,如果ω≤50,那么f=0.53ω;否则f=50×0.53+(ω-50)×0.85. 第三步,输出物品重量ω和托运费f.相应的程序框图如图D27.图D2719.解:(1)程序框图如图D28或图D29.或者:图D28 图D29(2)①S=1应改为S=0;②DO应改为WHILE;③PRINT n+1应改为PRINT n.20.解:如图D30.图D30。

合集下载

高中数学 第一章 算法初步 算法案例基础训练 必修3

高中数学 第一章 算法初步 算法案例基础训练 必修3

算法案例(基础训练)1、把88化为五进制数是()A、324(5)B、323(5)C、233(5)D、332(5)答案:B2、“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何”()A、2333B、23C、46D、69答案:B解析:题意是被三除余二,被五除余三,被七除余二,所以显然是答案B3、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率π,这种算法是()A、弧田法B、逼近法C、割圆法D、割图法答案:C4、数学中的递推公式可以用以下哪种结构来表达()A、顺序结构B、逻辑结构C、分支结构D、循环结构答案:D5、在对16和12求最大公约数时,整个操作如下:(16,12)→(4,12)→(4,8)→(4,4),由此可以看出12和16的最大公约数是()A、 4B、 12C、 16D、 8答案:A解析:本题显然是辗转相除法6、用圆内接正多边形逼近圆,进而得到的圆周率总是π的实际值。

A、大于等于B、小于等于C、等于D、小于答案:D解析:本题与第三题结合知,虽然是用圆内接正多边形逼近圆但是此法叫割圆法而不是逼近法。

7、秦九韶算法与直接计算相比较,下列说法错误的是()A、秦九韶算法与直接计算相比,大大节省了乘法得次数,使计算量减小,并且逻辑结构简单B、秦九韶算法减少做乘法的次数,在计算机上也就加快了计算的速度C、秦九韶算法减少做乘法的次数,在计算机上也就降低了计算的速度D、秦九韶算法避免对自变量x单独作幂的计算,而是与系数一起逐次增长幂次,从而可提高计算的精度答案:C8、求228和123的最大公约数。

答案:228和123的最大公约数是3解析:288-123=165,165-123=42,123-42=39,123-42=81,81-42=39,42-39=3,39-3=36,36-3=33,33-3=30,30-3=27,27-3=24,24-3=21,21-3=18,18-3=15,15-3=12,12-3=9,9-3=6,6-3=3。

新人教版高中数学必修3全册同步测试题及解析答案.doc

新人教版高中数学必修3全册同步测试题及解析答案.doc

新人教版高中数学必修3 全册同步测试题及解析答案篇一:高一数学必修3全册各章节课堂同步习题(详解答案)第一章算法初步1.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)、吃饭(lOmin)、听广播(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.方程x2?l?0有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15 7.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步:①计算c?a,b的值;③输出斜边长c的值,其中正确的顺序是()A.①②③B.②③①C.①③②D.②①③[课后练习]:8.若f?x?在区间?a,b?内单调,且f?a??f?b??O,则f?x?在区间?a,b?内()A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定9.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步:取A=89 ,B=96 ,C=99;第二步:①;第三步:②;第四步:输出计算的结果.10.写出求1+2+3+4+5+6+7+100的一个算法.可运用公式l+2+3+?+n= 第一步①;第二步②;第三步输出计算的结果.11.写出Ix2x3x4x5x6的一个算法.12.写出按从小到大的顺序重新排列x,y,z三个数值的算法. n(n?l)直接计算.21.1. 2程序框图[自我认知]:1 •算法的三种基本结构是()A.顺序结构、条件结构、循环结构B.顺序结构、流程结构、循环结构C.顺序结构、分支结构、流程结构D .流程结构、循环结构、分支结构2 .程序框图中表示判断框的是()A.矩形框B.菱形框D.圆形框D.椭圆形框3.如图⑴、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为()(1)33(2)3A.⑴n>1000 ? (2)n<1000 ?B.⑴n<1000 ?⑵n>1000 ?C.(Dn<1000?⑵n>1000 ?D. (l)n<1000 ?(2)n<1000?4.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是()A.—个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C. 一个算法必须含有上述三种逻辑结构D.—个算法可以含有上述三种逻辑结构的任意组合[课后练习]:5.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是()A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数3333C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列第5题图第6题图6.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是A.m?O?B.x?O ?C.x?l ?D.m?l?7.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构()A.顺序结构B.条件结构和循环结构C.顺序结构和条件结构D.没有任何结构?x2?l(x?0)8.已知函数f?x???,设计一个求函数值的算法,并画出其程序框图(x?0)?2x?l1.1.2程序框图(第二课时)[课后练习]:班次姓名1 . 如图⑴的算法的功能是.输出结果i=,i+2=.2.如图⑵程序框图箭头a指向①处时,输出s=.箭头a指向②处时,输出s=.3.如图⑷所示程序的输出结果为s=132,则判断中应填A、i>10? B、i>ll? C、i<ll?D、i>12? 4.如图⑶程序框图箭头b指向①处时,输出s=.箭头b指向②处时, 输出S= _________5、如图⑸是为求1-1000的所有偶数的和而设计的一个程序空白框图,将空白处补上。

高中数学 第一章 算法初步教案 (教师用) 新人教A版必修3

高中数学 第一章 算法初步教案 (教师用) 新人教A版必修3

新人教A版数学必修3全套教案第一章算法初步一、课标要求:1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。

2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。

3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。

理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。

理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。

进一步体会算法的基本思想。

4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。

点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。

二、编写意图与特色:算法是数学及其应用的重要组成部分,是计算科学的重要基础。

随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。

需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。

在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。

高中数学必修三第一章《算法初步》章节练习题(含答案)

高中数学必修三第一章《算法初步》章节练习题(含答案)

《算法初步》章节练习题(30分钟50分)一、选择题(每小题3分,共18分)1.如图是某程序框图的一部分,其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构2.下列各进位制数中,最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)3.如图所示,当输入x为2 006时,输出的y= ( )A.28B.10C.4D.2【补偿训练】执行如图所示的程序框图,若输出的结果是9,则判断框内m的取值范围是( )A.(42,56]B.(56,72]C.(72,90]D.(42,90]4.168,54,264的最大公约数是( )A.4B.6C.8D.95.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【补偿训练】如图程序框图中,语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.76.执行如图所示程序框图,输出的k值为( )A.3B.4C.5D.6【补偿训练】如图是计算函数y=的值的程序框图,则在①、②和③处应分别填入的是( )A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2二、填空题(每小题4分,共12分)7.执行如图所示的程序框图,若输入n的值为8,则输出s的值为.【补偿训练】某程序框图如图所示,若使输出的结果不大于37,则输入的整数i的最大值为.8.对任意非零实数a,b,若a⊗b的运算原理如图所示,则log8⊗= .29.阅读如图所示的程序框图,运行相应的程序,输出的结果s= .【补偿训练】阅读如图所示的程序框图,运行相应的程序,输出的S值等于.三、解答题(每小题10分,共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.11.为了节约用水,学校改革澡堂收费制度,实行计时收费,洗澡时间在30分钟以内(含30分钟),每分钟收费0.1元,30分钟以上超出的部分每分钟0.2元,请设计程序,使用基本语句完成澡堂计费工作,要求输入时间,输出费用.【补偿训练】陈老师购买安居工程集资房62m2,单价为3 000元/m2.一次性国家财政补贴27 900元,学校补贴18 600元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为一年,等额付款.签订购房合同后一年付款一次,再经过一年又付款一次,共付10次,10年后付清.如果按年利率5.6%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.注:①各期所付款的本息和的总和,应等于个人负担的购房余款的本息和.②每年按复利计算,即本年利息计入次年的本金中生息.《算法初步》章节练习题参考答案(30分钟50分)一、选择题(每小题3分,共18分)1.如图是某程序框图的一部分,其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构D.循环结构【解析】选C.条件结构是处理逻辑判断并根据判断结果进行不同处理的结构,由算法流程图知,该算法的逻辑结构为条件结构.2.下列各进位制数中,最大的数是( )A.11111(2)B.1221(3)C.312(4)D.56(8)【解析】选C.11111(2)=1+1×2+1×22+1×23+1×24=1+2+4+8+16=31.1221(3)=1+2×3+2×32=1+6+18+27=52.312(4)=2+1×4+3×42=2+4+48=54.56(8)=6+5×8=6+40=46.3.(2015·陕西高考改编)如图所示,当输入x为2 006时,输出的y= ( )A.28B.10C.4D.2【解题指南】模拟执行程序框图,依次写出每次循环得到的x的值,当x=-2时不满足条件x ≥0,计算并输出y的值为10.【解析】选B.模拟执行程序框图,可得x=2 006,x=2 004满足条件x≥0,x=2 002满足条件x≥0,x=2 000…满足条件x≥0,x=0满足条件x≥0,x=-2不满足条件x≥0,y=10输出y的值为10.【补偿训练】执行如图所示的程序框图,若输出的结果是9,则判断框内m的取值范围是( )A.(42,56]B.(56,72]C.(72,90]D.(42,90]【解析】选B.第一次运行:S=2,k=2;第二次运行:S=6,k=3;…;第七次运行:S=56,k=8;第八次运行:S=2+4+6+…+16=72,k=9,输出结果.故判断框中m的取值范围是(56,72].4.(2015·襄阳高一检测)168,54,264的最大公约数是( )A.4B.6C.8D.9【解析】选B.168-54=114,114-54=60,60-54=6,54-6=48,48-6=42,42-6=36,36-6=30,30-6=24,24-6=18,18-6=12,12-6=6,故168和54的最大公约数为6.又因为264=44×6+0,所以6是264和6的最大公约数.所以这三个数的最大公约数为6.5.下列程序的功能是( )S=1i=3WHILE S<=10000S=S ii=i+2WENDPRINT iENDA.求1×2×3×4×…×10 000的值B.求2×4×6×8×…×10 000的值C.求3×5×7×9×…×10 001的值D.求满足1×3×5×…×n>10 000的最小正整数n【解析】选D.法一:S是累乘变量,i是计数变量,每循环一次,S乘以i一次且i增加2.当S>10 000时停止循环,输出的i值是使1×3×5×…×n>10 000成立的最小正整数n.法二:最后输出的是计数变量i,而不是累乘变量S.【补偿训练】如图程序框图中,语句“S=S×n”将被执行的次数是( )A.4B.5C.6D.7【解析】选B.由程序框图知:S=1×2×3×…×n.又1×2×3×4×5=120<200,1×2×3×4×5×6=720>200.故语句“S=S×n”被执行了5次,选B.6.(2015·北京高考改编)执行如图所示程序框图,输出的k值为( )A.3B.4C.5D.6【解题指南】按照程序框图顺序执行.【解析】选B.k=0,a=3,q=;a=,k=1;a=,k=2;a=,k=3;a=,k=4.【补偿训练】如图是计算函数y=的值的程序框图,则在①、②和③处应分别填入的是( )A.y=-x,y=0,y=x2B.y=-x,y=x2,y=0C.y=0,y=x2,y=-xD.y=0,y=-x,y=x2【解析】选B.当x> -1不成立时,y=-x,故①处应填“y=-x”;当x>-1成立时,若x>2,则y=x2,即②处应填“y=x2”,否则y=0,即③处应填“y=0”.二、填空题(每小题4分,共12分)7.(2015·苏州高一检测)执行如图所示的程序框图,若输入n的值为8,则输出s的值为.【解析】第一次循环,s=×(1×2)=2,i=4,k=2;第二次循环,s=×(2×4)=4,i=6,k=3;第三次循环,s=×(4×6)=8,i=8,k=4.此时退出循环,输出s的值为8.答案:8【补偿训练】某程序框图如图所示,若使输出的结果不大于37,则输入的整数i的最大值为.【解析】S=(20+1)+(21+1)+(22+1)+…+(2i-1+1).当i=1时,S=2;当i=2时,S=2+3=5;当i=3时,S=2+3+5=10;当i=4时,S=2+3+5+9=19;当i=5时,S=2+3+5+9+17=36;当i=6时,S=2+3+5+9+17+33>37.所以i的最大值为5.答案:58⊗= .8.对任意非零实数a,b,若a⊗b的运算原理如图所示,则log2【解析】log28<,则题意知,log28⊗=3⊗4==1.答案:19.(2015·大同高一检测)阅读如图所示的程序框图,运行相应的程序,输出的结果s= .【解析】程序在运行过程中各变量的值如下表示:第一次循环:当n=1时,得s=1,a=3.第二次循环:当n=2时,得s=4,a=5.第三次循环:当n=3时,得s=9,a=7,此时n=3,不再循环,所以输出s=9.答案:9【补偿训练】阅读如图所示的程序框图,运行相应的程序,输出的S值等于.【解析】第一次循环:S=1,k=1<4,S=2×1-1=1,k=1+1=2.第二次循环:k=2<4,S=2×1-2=0,k=2+1=3.第三次循环:k=3<4,S=2×0-3=-3,k=3+1=4,当k=4时,k<4不成立,循环结束,此时S=-3.答案:-3三、解答题(每小题10分,共20分)10.已知一个5次多项式为f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8,用秦九韶算法求这个多项式当x=5时的值.【解析】根据秦九韶算法,把多项式改写成如下形式:f(x)=((((5x+2)x+3.5)x-2.6)x+1.7)x-0.8,按照从内到外的顺序,依次计算一次多项式当x=5时的值;v0=5;v1=5×5+2=27;v2=27×5+3.5=138.5;v3=138.5×5-2.6=689.9;v4=689.9×5+1.7=3 451.2;v5=3 451.2×5-0.8=17 255.2;所以,当x=5时,多项式的值等于17 255.2.的值.”【延伸探究】若本题中已知条件不变,求“当x=2时v3【解析】v0=5;v1=5×2+2=12;v2=12×2+3.5=27.5;v3=27.5×2-2.6=52.4.故x=2时,v3=52.4.11.(2015·武汉高一检测)为了节约用水,学校改革澡堂收费制度,实行计时收费,洗澡时间在30分钟以内(含30分钟),每分钟收费0.1元,30分钟以上超出的部分每分钟0.2元,请设计程序,使用基本语句完成澡堂计费工作,要求输入时间,输出费用.【解题指南】题目为分段函数,用条件结构求解.【解析】设时间为t分钟,则费用y为y=程序框图如图所示.这里应用的是条件结构,应该用条件语句来表述,INPUT tIF t<=30 THENy=0.1tELSEy=3+(t-30)0.2END IFPRINT yEND【补偿训练】陈老师购买安居工程集资房62m2,单价为3 000元/m2.一次性国家财政补贴27 900元,学校补贴18 600元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为一年,等额付款.签订购房合同后一年付款一次,再经过一年又付款一次,共付10次,10年后付清.如果按年利率5.6%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.注:①各期所付款的本息和的总和,应等于个人负担的购房余款的本息和.②每年按复利计算,即本年利息计入次年的本金中生息.【解析】设每年应付款x元,那么第一年付款的本息和为x×1.0569元,第二年付款的本息和为x×1.0568元,…第九年付款的本息和为x×1.056元,第十年付款为x元.所以各期所付款的本息和的总和为x(1+1.056+1.0562+…+1.0569).所购房余款的本息和为[3 000×62-(27 900+18 600)]×1.05610=139 500×1.05610,故有x(1+1.056+1.0562+…+1.0569)=139 500×1.05610,即x=.程序框图如下图所示:。

高中数学必修3(人教B版)第一章算法初步1.1知识点总结含同步练习题及答案

高中数学必修3(人教B版)第一章算法初步1.1知识点总结含同步练习题及答案

描述:例题:高中数学必修3(人教B版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义,能用自然语言描述算法.2. 了解设计程序框图表达解决问题的过程,了解算法和程序语言的区别;了解程序框图的三种基本逻辑结构,会用程序框图表示简单的常见问题的算法.二、知识清单算法 程序框图三、知识讲解1.算法算法(algorithm)是指按照一定规则解决某一类问题的明确和有限的步骤 .可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式.例如,可以用自然语言和数学语言加以描述,也可以借助形式语言(算法语言)给出精确的说明,也可以用框图直观地显示算法的全貌.算法的要求:(1)写出的算法,必须能解决一类问题,并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步后能得到结果.下列对算法的理解不正确的是( )A.一个算法应包含有限的步骤,而不能是无限的B.算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的C.算法中的每一个步骤都应当是有效地执行,并得到确定的结果D.一个问题只能设计出一种算法解:D算法的有限性是指包含的步骤是有限的,故 A 正确;算法的确定性是指每一步都是确定的,故 B正确;算法的每一步都是确定的,且每一步都应有确定的结果,故 C 正确;对于同一个问题可以有不同的算法,故 D 错误.下列叙述能称为算法的的个数为( )①植树需要运苗、挖坑、栽苗、浇水这些步骤;描述:2.程序框图程序框图简称框图,是一种用程序框、流程线及文字说明来表示算法的图形.其中,起、止框是任何流程不可少的,表明程序的开始和结束.输入和输出框可用在算法中任何需要输入、输出的位置.算法中间要处理数据或计算,可分别写在不同的处理框内.一个算法步骤到另一个算法步骤用流程线连接.如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码.②依次进行下列运算:,,,,;③从枣庄乘火车到徐州,从徐州乘飞机到广州;④ ;⑤求所有能被 整除的正整数,即 .A. B. C. D.解:B①、②、③为算法.1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法.解:方法一:代入消元法. 第一步,由 得 ;第二步,将 代入 ,得 ,解得 ;第三步,将 代入方程 ,得 ;第四步,得到方程组的解为 .方法二:加减消元法.第一步,方程 两边同乘以 ,得 ;第二步,将第一步所得的方程与方程 作差,消去 ,得 ,解得 ;第三步,将 代入方程 ,得 ,解得 ;第四步,得到方程组的解为 .{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题:画程序框图的规则(1)使用标准的图形符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.(4)判断框分两大类,一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.(5)在图形符号内描述的语言要非常简练清楚.算法的三种基本逻辑结构顺序结构:语句与语句之间,框与框之间按从上到下的顺序进行.条件分支结构:在一个算法中,经常会遇到一些条件的判断,算法的流程条件是否成立有不同的流向,条件结构就是处理这种过程的结构.循环结构:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.下列程序框图分别是解决什么问题的算法.解:(1)已知圆的半径,求圆的面积的算法.(2)求两个实数加法的算法.执行如图的程序框图,输出的 ______ .解:T =30四、课后作业 (查看更多本章节同步练习题,请到快乐学)某程序框图如图所示,若输出的 ,则判断框内为( )A. B. C. D.解:AS =57k >4?k >5?k >6?k >7?已知函数 ,对每次输入的一个值,都得到相应的函数值,画出程序框图.解:f (x )={2x +3,3−x ,x 2x ⩾0x <0x高考不提分,赔付1万元,关注快乐学了解详情。

高中数学 第一章 算法初步基础训练题 新人教A版必修3

高中数学 第一章 算法初步基础训练题 新人教A版必修3

一、选择题(本大题共12小题,每小题3分,共36分) 1.算法的三种基本结构是( )A .顺序结构、条件结构、循环结构B .顺序结构、循环结构、模块结构C .顺序结构、模块结构、条件结构D .模块结构、条件结构、循环结构 2.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( )A .顺序结构B .条件结构C .循环结构D .以上都用 3.给出一个算法bc ad dc b a -=,那么4231的值等于( )A .-2B .-1C .1D .24.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )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 .3 B .9 C .17 D .518.当2=x 时,下面的程序段结果是 ( )A .3B .7C .15D .179.计算机执行下面的程序段后,输出的结果是( ) A .1,3 B .4,1 C .0,0 D .6,0 10.当3=a 时,下面的程序段输出的结果是( ) A .9 B .3 C .10 D .6 11.右边程序执行后输出的结果是( )A.1- B .0 C .1 D .212. 右边程序运行后输出的结果为( )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++++ 的值的一个流程图,其中判断框内应填入的条件是____________。

高中数学必修3算法初步试题及答案 必修3_新课标人教版

第一章 算法初步测试题一、选择题:(本题共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.在下图中,直到型循环结构为 ( )X =3Y =4 X =X +Y Y =X +YPRINT X ,Y循环体 满足条件? 是否循环体满足条件?否是满足条件?循环体是否满足条件?循环体否是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 ;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,2550二、填空题:(本大题共4小题,每小题5分,共20分 )11. 下列关于算法的说法,正确的是 。

高中数学第一章算法初步1.3.3进位制练习(含解析)新人教A版必修3

高中数学第一章算法初步1.3.3进位制练习(含解析)新人教A版必修3知识点一进位制的概念1.关于进制的说法,正确的个数为( )①“几进制”的数,其基数就是几,就“满几进一”;②计算机采用的进制一般都是二进制;③各种进制的数之间可以相互转化;④任何进制的数都必须在右下角标明基数.A.2 B.3 C.4 D.1答案 B解析①②③都是正确的,④中说法不对,因为十进制数一般省略基数.2.以下给出的各数中不可能是八进制数的是( )A.312 B.10110 C.82 D.7457答案 C解析八进制数只用到数字0,1,2,…,7,不会出现数字8.知识点二不同进位制间的转化3.将数30012(4)转化为十进制数为( )A.524 B.774 C.256 D.260答案 B解析30012(4)=3×44+0×43+0×42+1×41+2×40=774.4.已知10b1(2)=a02(3),则a+b的值为________.答案 2解析10b1(2)=1×20+b×21+0×22+1×23=9+2b.a02(3)=2×30+0×31+a×32=9a+2,因为10b1(2)=a02(3),b∈{0,1},a∈{0,1,2},且9+2b=9a+2,所以a=b=1,所以a+b=2.5.把下列各数转换成十进制数.(1)101101(2);(2)2102(3);(3)4301(6).解(1)101101(2)=1×25+0×24+1×23+1×22+0×2+1=45.(2)2102(3)=2×33+1×32+2=65.(3)4301(6)=4×63+3×62+1=973.易错点对进位制转换的方法掌握不牢致错6.把十进制数48化为二进制数.易错分析由于基础知识,基本方法掌握不牢而错将结果写成11(2).正解如下图所示,得48=110000(2).一、选择题1.将二进制数110101(2)转换成十进制数是( )A.105 B.54 C.53 D.29答案 C解析按照二进制数转换成十进制数的方法,可得十进制数是53.2.已知k进制数132与十进制数30相等,则k的值为( )A.-7或4 B.-7C.4 D.以上都不对答案 C解析132(k)=1×k2+3×k+2=k2+3k+2,所以k2+3k+2=30,解得k=4或k=-7(舍去),所以k=4.3.如图是把二进制的数11111(2)化成十进制数的一个程序框图,则判断框内应填入的条件是( )A.i≤4? B.i≤5? C.i>4? D.i>5?答案 A解析11111(2)=1×20+1×21+1×22+1×23+1×24=2×(2×(2×(2×1+1)+1)+1)+1.(秦九韶算法)11111(2)=31=2×15+1=2×(2×7+1)+1=2×(2×(2×3+1)+1)+1=2×(2×(2×(2×1+1)+1)+1)+1.故选A.4.下列各数中最小的数是( )A.101010(2) B.210(8)C.1001(16) D.81答案 A解析101010(2)=1×25+0×24+1×23+0×22+1×21+0×20=42,210(8)=2×82+1×81+0×80=136,1001(16)=1×163+0×162+0×16+1×160=4097,故选A.5.计算机中常用十六进制,采用数字0~9和字母A~F共16个计数符号,与十进制的对应关系如下表:例如用十六进制表示D+E=1B,则(2×F+1)×4=( )A.6E B.7C C.5F D.B0答案B解析(2×F+1)×4用十进制可以表示为(2×15+1)×4=124,而124=16×7+12,所以用十六进制表示为7C,故选B.二、填空题6.若六进制数13m502(6)化为十进制数为12710,则m=________.答案 4解析 根据将k 进制数转化为十进制数的方法有13m502(6)=1×65+3×64+m×63+5×62+0×61+2=12710,解得m =4.7.(1)三位四进制数中的最大数等于十进制数的是________;(2)把389化为四进制数,则该数的末位是________.答案 (1)63 (2)1解析 (1)本题主要考查算法案例中进位制的原理.三位四进制数中的最大数为333(4),则333(4)=3×42+3×41+3=63.(2)解法一:由389=4×97+1,97=4×24+1,24=4×6+0,6=4×1+2,1=4×0+1,389化为四进制数的末位是第一个除法代数式中的余数1.解法二:以4作为除数,相应的除法算式如图所示,所以389=12011(4).显然该数的末位是1.8.已知三个数12(16),25(7),33(4),则它们按由小到大的顺序排列为________.答案 33(4)<12(16)<25(7)解析 将三个数都化为十进制数,则12(16)=1×16+2=18,25(7)=2×7+5=19,33(4)=3×4+3=15,∴33(4)<12(16)<25(7).三、解答题9.若二进制数100y011(2)(y =0或1)和八进制数x03(8)(0≤x≤8,x ∈N )相等,求x +y 的值.解 ∵100y 011(2)=1×26+y ×23+1×21+1=67+8y ,x 03(8)=x ×82+3=64x +3,∴8y +67=64x +3, y 可取0或1,x 可取1,2,3,4,5,6,7,当y =0时,x =1;当y =1时,64x +3=75,x =98,不符合题意,∴x +y =1. 10.古时候,当边境有敌人来犯时,守边的官兵通过在烽火台上点火向境内报告,如下图所示,烽火台上点火表示数字1,未点火表示数字0,约定二进制数对应的十进制数的单位是1000,请你计算一下,这组烽火台表示有多少敌人入侵?解由题图可知这组烽火台表示的二进制数为11011(2),它表示的十进制数为1×24+1×23+0×22+1×21+1×20=27,由于二进制数对应的十进制数的单位是1000,所以入侵的敌人的数目为27×1000=27000.。

必修3第一章《算法初步》训练题(含答案)

必修③第一章《算法初步》练习题一、选择题:1.下面对算法描述正确的一项是:( )A .算法只能用自然语言来描述B .算法只能用图形方式来表示C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 2. 算法的三种基本结构是 ( )A. 顺序结构、模块结构、条件结构B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构 3.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( ) A .顺序结构 B .条件结构 C .循环结构 D .以上都用 4.对赋值语句的描述正确的是 ( )①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A .①②③ B .①② C .②③④ D .①②④5. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D.6、下列程序语句不正确...的是( ) A 、INPUT “MATH=”;a+b+c B 、PRINT “MATH=”;a+b+c C 、c b a += D 、1a =c b - 7.下列给变量赋值的语句正确的是( )A. 5=aB.a +2=aC. a =b =4D. a =2*a8. 给出以下四个问题,①输入一个数x ,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c 中的最大数. ④求函数1,0()2,0x x f x x x -≥⎧=⎨+<⎩的函数值.其中不需要用条件语句来描述其算法的有 ( )A. 1个B. 2个C. 3个D. 4个 9.给出以下四个问题: ①解不等式32-x a>23-x a(0>a 且1≠a ) .②求边长为6的正三角形的面积.③求函数21,0()43,0x x f x x x -≥⎧=⎨+<⎩的函数值 ④若集合}1,1{-=A ,}1|{==mx x B ,且A B A =⋃,求m 的值。

《第一章 算法初步》试卷及答案_高中数学必修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为基本操作重复执行的次数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档