高中数学必修三第一章《算法初步》章节练习题(含答案)
人教A版高中数学必修三练习:第一章算法初步1.1算法与程序框图含答案

分层训练·进阶冲关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 文档返回原板块。
高中必修三数学第一章算法初步

第一章 算法初步一、选择题1.如果输入3n ,那么执行右图中算法的结果是( ). A .输出3 B .输出4 C .输出5D .程序出错,输不出任何结果 2.算法:此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序D .将a ,b ,c 由大到小排序3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数B .求两个正整数的最大值C .求两个正整数的最小值D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5 PRINT A(第1题)(第2题)(第3题)END输出的结果A 是( ). A .5B .6C .15D .1205.下面程序输出结果是( ).A .1,1B .2,1C .1,2D .2,26.把88化为五进制数是( ). A .324(5)B .323(5)C .233(5)D .332(5)7.已知某程序框图如图所示,则执行该程序后输出的结果是( ). A .1- B .1C .2D .12(第5题)(第7题)8.阅读下面的两个程序:甲 乙对甲乙两程序和输出结果判断正确的是( ).A .程序不同,结果不同B .程序不同,结果相同C .程序相同,结果不同D .程序相同,结果相同9.执行右图中的程序,如果输出的结果是4,那么输入的 只可能是( ).A .-4B .2C .2 或者-4D .2或者-410.按照程序框图(如右图)执行,第3个输出的数是( ). A .3 B .4 C .5 D .6二、填空题(第8题)(第9题)11.960与1 632的最大公约数为 .12.如图是某个函数求值的程序框图,则满足该程序的函数解析式为 _________.13.执行下图所示的程序,输出的结果为48,则判断框中应填入的条件为 .(第13题)14.下列所画流程图是已知直角三角形两条直角边a ,b 求斜边的算法,其中正确的是 .(写出正确的序号)(第12题)15.流程图中的判断框,有1个入口和 个出口. 16.给出以下问题:①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数;④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.其中不需要用条件语句来描述算法的问题有 . 三、解答题17.编写一个程序,计算函数f (x )=x 2-3x +5当x =1,2,3,…,20时的函数值.,x ≥3,x <318.编写程序,使得任意输入的3个整数按从大到小的顺序输出.19.编写一个程序,交换两个变量A和B的值,并输出交换前后的值.20.编写一个程序,计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数,输出运算结果).参考答案一、选择题1.C解析:本题通过写出一个算法执行后的结果这样的形式,来考查对算法的理解及对赋值语句的掌握.2.B解析:此算法为求出a,b,c中的最小值.3.A解析:本题通过理解程序语言的功能,考查求两个正整数最大公约数的算法.4.D解析:A=1×2×3×4×5=120.5.B解析:T=1,A=2,B=T=1.6.B解析:∵88=3×52+2×5+3,∴88为323(5).7.A解析:本题以框图为载体,对周期数列进行考查.数列以3项为周期,2 010除以3余数为0,所以它与序号3对应相同的数.8.B解析:结果均为 1+2+3+…+1 000,程序不同.9.B解析:如x≥0,则x2=4,得x=2;如x<0,则由y=x,不能输出正值,所以无解.10.C解析:第一个输出的数是1;第二个输出的数是3;第三个输出的数是5.二、填空题11.96.解析:(1 632,960)→(672,960)→(672,288)→(384,288)→(96,288)→(96,192)→(96,96).12.f (x )=⎩⎨⎧0 ,4- 50<,32x x x x -解析:根据程序框图可以知道这是一个分段函数. 13.答案:i ≥4?. 解析:根据程序框图分析:可知答案为i ≥4?. 14.①.解析:③、④选项中的有些框图形状选用不正确;②图中的输入变量的值应在公式给出之前完成.15.2.解析:判断框的两个出口分别对应“是”(Y)或“否”(N). 16.①②.解析:③④需用条件语句. 三、解答题 17.程序:(如图)18.第一步,输入3个整数a ,b ,c .第二步,将a 与b 比较,并把小者赋给b ,大者赋给a .第三步,将a 与c 比较.并把小者赋给c ,大者赋给a ,此时a 已是三者中最大的.≥ (第17题)第四步,将b 与c 比较,并把小者赋给c ,大者赋给b ,此时a ,b ,c 已按从大到小的顺序排列好.第五步,按顺序输出a ,b ,c . 程序:(如下图所示)19.程序:20.程序:。
人教A版高中数学必修三练习:第一章 算法初步1.2 基本算法语句含答案

分层训练·进阶冲关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元,编写一个程序,求输入杂志的订购数后,立即输出所付金额.【解析】程序如下:INPUT“《无线电》本数”;aINPUT“《计算机》本数”;bINPUT“《看世界》本数”;cP1=1.20P2=1.55P3=2.00M=a*P1+b*P2+c*P3PRINT MEND18.某城市出租车公司规定在城区内搭乘出租车的收费标准为:不超过3公里收7元,超过3公里的里程每公里收1.5元,另每车次超过3公里收燃油附加费1元(不考虑其他因素).请画出计算出租车费用的程序框图,并写出程序.【解析】设x为出租车行驶的公里数,y为收取的费用,则y=即y=程序框图如图所示:其程序如下:INPUT xIF x>3 THENy=1.5x+3.5ELSEy=7END IFPRINT yENDC组培优练(建议用时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文档返回原板块。
高中数学人教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=________.
中学人教版高中数学必修三同步练习:第一章算法初步单元测评(附答案)

单元测评(一)本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分.第Ⅰ卷60分,第Ⅱ卷90分,共150分,考试时间120分钟.第Ⅰ卷(选择题共60分)一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.算法有三种基本逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是()A.一个算法只能包含一种基本逻辑结构B.一个算法最多可以包含两种基本逻辑结构C.一个算法必须包含三种基本逻辑结构D.一个算法可能包含三种基本逻辑结构2.389化成的四进制数的末位是()A.1 B.2C.3 D.03.关于终端框的说法正确的是()A.表示一个算法的起始和结束,图形符号是B.表示一个算法输入和输出的信息,图形符号是C.表示一个算法的起始和结束,图形符号是D.表示一个算法输入和输出的信息,图形符号是4.执行图C11所示的程序框图,若输出的结果为11,则M处可填入的条件为()图C11A.k≥31 B.k≥15C.k>31 D.k>155.用秦九韶算法求多项式f(x)=12+35x+9x3+5x5+3x6当x=-1时的值,有如下说法:①要用到6次乘法;②要用到6次加法和15次乘法;③v0=12;④v3=11.其中说法正确的是()A.①③B.①④C.②④D.①③④6.执行图C12所示的程序框图,若输入x=-2,h=0.5,则输出的各个数的和等于()图C12A.3 B.3.5C.4 D.4.57.由辗转相除法得三个数720,120,168的最大公约数是()A.24 B.30 C.120 D.688.执行图C13所示的程序框图,若输出的S值为16,则输入的自然数n的最小值等于()图C13A.7 B.8 C.9 D.109.执行下面程序,若输出y的值为1,则输入x的值为()A.0 B.1 C.0或1 D.-1,0或110.如果下面程序执行后输出的结果是990,那么在程序中①处应为()A.i>10 B.i<8C.i<=9 D.i<911.某店一个月的收入或支出为a1,a2,…,a N,其中收入记为正数,支出记为负数.该店用如图C14所示的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中应分别填入()图C14A.A>0,V=S-TB.A<0,V=S-TC.A>0,V=S+TD.A<0,V=S+T12.计算机中常用到的十六进制采用数字0~9和字母A~F共16个计数符号,各符号与十进制的对应关系如下表:例如用十六进制表示有D+E=1B,则A×B=()A.6E B.7C C.5F D.B0请将选择题答案填入下表:第Ⅱ卷(非选择题共90分)二、填空题(本大题共4小题,每小题5分,共20分.把答案填在题中横线上)13.若输入8,则执行下列程序后输出的结果是________.14.将二进制数101101(2)化为十进制数,结果为________;再将这个十进制数化为八进制数,结果为________.15.按如图C15所示的程序框图运算,若输入的x 的值为8,则输出的k 等于________.图C1516.阅读下面的程序,该算法的功能是______________________________________.三、解答题(本大题共6个小题,共70分.解答应写出文字说明、证明过程或演算步骤)17.(10分)已知函数f (x )=⎩⎪⎨⎪⎧x 2-1(x ≥0),2x 2-5(x <0), 每输入一个x 值,都得到相应的函数值,画出程序框图并写出程序.18.(12分)图C16所示的程序框图表示了一个什么样的算法?试用当型循环写出它的算法并画出相应的程序框图.图C16 19.(12分)用秦九韶算法求多项式f(x)=x5+x3+x2+x+1当x=3时的值.20.(12分)(1)用更相减损术求184,253的最大公约数;(2)用辗转相除法求98,280的最大公约数.21.(12分)设计算法求11×2+ 12×3+ 13×4+…+ 199×100的值,要求画出程序框图,并用基本的算法语句编写程序.22.(12分)输入x ,求函数y =⎩⎪⎨⎪⎧3x -2,x ≥2,-2,x <2 的值的程序框图如图C17所示.(1)指出程序框图中的错误之处并写出正确的算法步骤. (2)重新绘制程序框图,并回答下面提出的问题. ①要使输出的值为7,则输入的x 的值应为多少? ②要使输出的值为正数,则输入的x 应满足什么条件?图C17单元测评(一)1.D2.A [解析] 将389化成四进制数是12011(4).3.C [解析] 终端框表示一个算法的起始和结束,图形符号是.4.B [解析] 依题意k =1,S =0,进入循环,循环过程依次为:S =0+1=1,k =2×1+1=3;S =1+3=4,k =2×3+1=7;S =4+7=11,k =2×7+1=15,终止循环,输出S =11.结合选项知,M 处可填k ≥15.5.B [解析] 因为x 的最高次数为6,所以①正确,②错误;v 0=3,故③错误;v 1=v 0x +5=2,v 2=v 1x +0=-2,v 3=v 2x +9=11,故④正确.6.B [解析] 按照程序框图依次执行为x =-2,h =0.5,输出y =0;x =-1.5,h =0.5,输出y =0;x =-1,h =0.5,输出y =0;x =-0.5,h =0.5,输出y =0;x =0,h =0.5,输出y =0;x =0.5,h =0.5,输出y =0.5;x =1,h =0.5,输出y =1;x =1.5,h =0.5,输出y =1;x =2,h =0.5,输出y =1,结束循环.故输出的各个数的和为3.5,选B.7.A [解析] 由辗转相除法得120和168的最大公约数是24,再由辗转相除法得24和720的最大公约数是24.故选A.8.C [解析] 根据程序框图可知i =2,k =1,S =1,进入循环后,循环次数与S ,i ,k 的值的变化如下表:第3次循环后,S =8,i =8,应满足条件“i <n ”,故自然数n ≥9;第4次循环后,S =16,i =10,应退出循环,不满足条件“i <n ”,故自然数n ≤10.所以9≤n ≤10,因此自然数n 的最小值等于9.9.C [解析] 由题意得⎩⎪⎨⎪⎧x ≥1,1=x 2 或⎩⎪⎨⎪⎧x <1,1=-x 2+1,解得x =1或x =0,故选C. 10.D [解析] 由程序易知①处为“i<9”.11.C [解析] 月总收入S 应当为本月的各项收入之和,故需满足A >0.月净盈利应当为月总收入减去本月各项支出的和,又T <0,所以V =S +T .因此,判断框内应填“A >0”,处理框内应填“V =S +T ”.12.A[解析] A×B对应的十进制数是110,所以用十六进制表示有A×B=6E.13.0.7[解析] 这是一个利用条件结构编写的程序,当输入t=8时,执行c=0.2+0.1×(t-3),得c=0.7.14.4555(8)[解析] 101101(2)=1×25+0×24+1×23+1×22+0×21+1×20=45,∴化为十进制数为45.又45=8×5+5,∴45=55(8).15.3[解析] 第一次循环x=88,k=1,通过判断得,需要继续循环;第二次循环x =888,k=2,通过判断得,需要继续循环;第三次循环x=8888,k=3,通过判断,结束循环,输出k=3.故最后输出的k值为3.16.求S=1+2+3+…+20和t=1×2×3×…×20的值17.解:程序框图和程序如下.18.解:这是一个计算10个数的平均数的算法.当型循环的算法如下:第一步,S=0.第二步,I=1.第三步,如果I小于等于10,执行第四步;否则,转第七步.第四步,输入G.第五步,S=S+G.第六步,I=I+1,返回第三步.第七步,A=S10. 第八步,输出A. 程序框图如图.19.解: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,∴f(3)=283.20.解:(1)用更相减损术,得253-184=69,184-69=115,115-69=46,69-46=23,46-23=23,∴184与253的最大公约数是23.(2)用辗转相除法,得280=98×2+84,98=84×1+14,84=14×6,∴98与280的最大公约数是14.21.解:程序框图和程序如下.22.解:(1)函数y =⎩⎪⎨⎪⎧3x -2,x ≥2,-2,x <2是分段函数,其程序框图中应该有判断框,应该有条件结构,不应该只用顺序结构.正确的算法步骤如下所示:第一步,输入x .第二步,判断x ≥2是否成立.若是,则y =3x -2;否则y =-2. 第三步,输出y .(2)根据(1)中的算法步骤,可以画出程序框图如图所示.①要使输出的值为7,则3x -2=7,故x =3,即输入的x 的值应为3.②要使输出的值为正数,则⎩⎪⎨⎪⎧x ≥2,3x -2>0,得x ≥2.故当x ≥2时,输出的值为正数.。
人教版高中数学必修三第一章《算法初步》单元检测精选(含答案解析)

人教版高中数学必修三第一章《算法初步》单元检测精选(含答案解析)一、选择题(本大题共12小题,每小题5分,共60分)1.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()2.运行如下的程序,输出结果为()A.32 B.33 C.61 D.633.表达算法的基本逻辑结构不包括()A.顺序结构B.条件结构C.循环结构D.计算结构4.设计一个计算1×2×3×…×10的值的算法时,下面说法正确的是()A.只需一个累乘变量和一个计数变量B.累乘变量初始值设为0C.计数变量的值不能为1D.画程序框图只需循环结构即可5.阅读下边的程序框图,运行相应的程序,则输出s的值为()A.-1 B.0C.1 D.36.,输出的结果是()A C.0,0 D.6,07.给出30个数:1,2,4,7,11,…,其规律是第一个数是1,第二个数比第一个数大1,第三个数比第二个数大2,第四个数比第三个数大3,……依此类推,要计算这30个数的和,现已知给出了该问题的程序框图如图所示.那么框图中判断框①处和执行框②处应分别填入()A.i≤30?;p=p+i-1 B.i≤29?;p=p+i-1C.i≤31?;p=p+i D.i≤30?;p=p+i8.当x=5,y=-20时,下面程序运行后输出的结果为()A.22,-22 B.22,22C.12,-12 D.-12,129.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.2 B.4 C.8 D.1610.时,则输入的x值的取值范围是()A.(-∞,-1)B.(1,+∞)C.(-∞,-1)∪(1,+∞)D.(-∞,0)∪(0,+∞)11.用“辗转相除法”求得459和357的最大公约数是()A.3 B.9 C.17 D.5112.以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()A.1个B.2个13.读程序本程序输出的结果是________.14.人怕机械重复,如计算1+2+3+…+100,十岁的高斯就想到类似于梯形面积的求法:其和S =1+1002×100=5 050,而不是算99次加法,但计算机不怕重复,使用________来做完99步计算,也是瞬间的事,编写这个程序可用________,______两种语句结构.15.某工厂2010年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份,有人设计了解决此问题的程序框图(如图),请在空白判断框内填上一个适当的式子应为________________.16.如图是一个程序框图,则输出的S 的值是________________________________.三、解答题(本大题共6小题,共70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.18.(12分)画出计算12+32+52+…+9992的程序框图,并编写相应的程序.19.(12分)已知函数f (x )=⎩⎨⎧x 2-1 (x ≥0),2x 2-5(x <0),对每输入的一个x 值,都得到相应的函数值.画出程序框图并写出程序.20.(12分)用秦九韶算法计算f (x )=2x 4+3x 3+5x -4在x =2时的值.21.(12分)高一(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.22.(12分)已知函数f (x )=x 2-5,写出求方程f (x )=0在[2,3]上的近似解(精确到0.001)的算法并画出程序框图.参考答案与解析1.B [先把b 的值赋给中间变量c ,这样c =17,再把a 的值赋给变量b ,这样b =8,把c 的值赋给变量a ,这样a =17.]2.D [本程序实现的是:求满足1+3+5+…+n>1 000的最小的整数n.当n =61时,1+3+…+61=31(1+61)2=312=961<1 000; 当n =63时,1+3+…+63=32(1+63)2=322=1 024>1 000.] 3.D 4.A5.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.]6.B [把1赋给变量a ,把3赋给变量b ,把4赋给变量a ,把1赋给变量b ,输出a ,b.]7.D8.A [具体运行如下:(x ,y)→(5,-20)→(5,-17)∴x -y =22,y -x =-22.]9.C [本小题考查的是程序框图中的循环结构,循环体中两个变量S 、n 其值对应变化,执行时,S 与n故S =2时,输出n =8.]10.C [由程序可得y =⎩⎪⎨⎪⎧x (x>0)⎝⎛⎭⎫12x -1 (x ≤0), ∵y>1,∴①当x ≤0时,⎝⎛⎭⎫12x -1>1,即2-x >2,∴-x>1,∴x<-1.②当x>0时,x>1,即x>1,故输入的x 值的范围为(-∞,-1)∪(1,+∞).]11.D [459=357×1+102,357=102×3+51,102=51×2,51是102和51的最大公约数,也就是459和357的最大公约数.] 12.C13.33解析由题意知V=34×2×2×3=3 3.14.循环语句WHILE型UNTIL型15.a>300?16.63解析当n=1时,S=1+21=3;当n=2时,S=3+22=7;当n=3时,S=7+23=15;当n=4时,S=15+24=31;当n=5时,S=31+25=63>33.故S=63. 17.解辗转相除法:470=1×282+188,282=1×188+94,188=2×94,∴282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470与282的最大公约数为47×2=94. 18.解程序框图如下图:程序:S =0i=1WHILE i<=999S=S+i∧2i=i+2WENDPRINT SEND19.解程序框图:程序为:20.解 f(x)改写为f(x)=(((2x +3)x +0)x +5)x -4,∴v 0=2,v 1=2×2+3=7,v 2=7×2+0=14,v 3=14×2+5=33,v 4=33×2-4=62,∴f(2)=62.21.解 程序如下: 程序框图如下图:S =0M =0i =1DOINPUT xIF x>90 THENM =M +1 S =S +xEND IFLOOP UNTIL i>54P =S/MPRINT PEND22.解 本题可用二分法来解决,设x 1=2,x 2=3,m =x 1+x 22. 算法如下:第一步:x 1=2,x 2=3;第二步:m=(x1+x2)/2;第三步:计算f(m),如果f(m)=0,则输出m;如果f(m)>0,则x2=m,否则x1=m;第四步:若|x2-x1|<0.001,输出m,否则返回第二步.程序框图如图所示:。
高中数学必修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万元,关注快乐学了解详情。
高中数学必修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数学第一章算法初步练习题及答案

第一章 算法初步测试题(A 组)班次 学号 姓名 一、选择题 (每小题5分,共50分)1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 ( ) A.①②③ B.②③① C.①③② D.②①③2.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是 ( ) A.求输出,,a b c 三数的最大数 B.求输出,,a b c 三数的最小数 C.将,,a b c 按从小到大排列 D.将,,a b c 按从大到小排列3.右边的程序框图(如上图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是A.0m =?B.0x = ?C.1x = ?D.1m =? ( ) 4.将两个数a =8,b =7交换,使a =7,b =8,使用赋值语句正确的一组 ( ) A. a =b ,b =a B. c =b ,b =a ,a =c C. b =a ,a =b D. a =c ,c =b ,b =a 5.下列给出的输入语句、输出语句和赋值语句⑴输出语句INPUT a ;b ;c (2)输入语句INPUT x =3 (3)赋值语句3=B (4)赋值语句A=B=2则其中正确的个数是, ( )A .0个 B. 1个 C. 2个 D. 3个6.直到型循环结构为 ( )7.下边程序执行后输出的结果是 ( ) 5n = 0s =WHILE 15s < s s n =+ 1n n =- WENDPRINT n ENDA. -1B. 0C. 1D. 28.当2x =时,下面的程序段结果是 ( ) 1i = 0s =WHILE 4i <= *1s s x =+ 1i i =+ WENDPRINT s ENDA. 3B. 7C. 15D. 17AAABC D9.下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) 0S = 1i = DOINPUT x S S x =+ 1i i =+LOOP UNTIL ___________ /20a S = PRINT a ENDA.20i >B.20i <C. 20i >=D.20i <=10.下列各数中最小的数是 ( ) A.()2111111 B.()6210 C.()41000 D.()981二、填空题 (每小题5分,共20分)11.如图⑵程序框图箭头a 指向①处时,输出 s=__________. 箭头a 指向②处时,输出 s=__________.12.此题程序运行结果为。
《第一章 算法初步》试卷及答案_高中数学必修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为基本操作重复执行的次数。
最新高一数学题库 必修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)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。
必修3第一章 算法初步测试卷及答案

第一章 算法初步测试卷时间:120分钟 分值:150分第Ⅰ卷(选择题,共60分)1.下列关于算法的描述正确的是( ) A .只有解决数学问题才有算法B .算法过程要一步一步执行,每一步的操作都是明确的C .有的算法可能无结果D .算法的三种基本逻辑结构是模块结构、条件结构、循环结构 答案:B2.已知函数y =⎩⎪⎨⎪⎧x ,x ≥0,x +1,x <0,输入自变量x 的值,输出对应的函数值.设计程序框图时,需用到的基本逻辑结构是( )A .顺序结构B .条件结构C .顺序结构、条件结构D .顺序结构、循环结构答案:C3.编写程序,计算1×2×3×…×n (n ∈N +)的值时,需用到的基本算法语句是( )A .输入语句、输出语句、赋值语句B .赋值语句、条件语句、输出语句C .输出语句、循环语句、赋值语句D .输入语句、输出语句、赋值语句、条件语句、循环语句答案:D4.用秦九韶算法求当x=1.032时多项式f(x)=3x2+2x+3的值时,需要________次乘法运算,________次加法运算() A.3 2 B.4 3C.2 2 D.2 3解析:f(x)=(3x+2)x+3,则需2次乘法,2次加法运算.答案:C5.对于程序:()A.9 B.-7C.5或-7 D.5解析:阅读程序,先输入m,判断m>-4,是否成立,因为m =-4,所以不成立,则执行m=1-m,最后输出结果为5.答案:D6.图1中的程序框图的循环体执行的次数是()图1A.50 B.49C.100 D.99解析:i从2开始,到100结束,步长为2,所以共执行循环次数为49次.答案:B7.用更相减损术求96与144的最大公约数为()A.16 B.32C.48 D.64解析:144-96=48,96-48=48.答案:C8.以下给出的各数中不可能是八进制数的是()A.312 B.10110C.82 D.7456解析:八进制中不可能出现数字8.9.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为()A.-57 B.220C.-845 D.3392解析:由秦九韶算法有:v0=3,v1=v0x+5=-7,v2=-7x+6=34,v3=34x+79=-57,v4=-57x-8=220.答案:B10.某程序框图如图2,此框图不可能输出的结果为()图2A.正面向上B.反面向上C.?D.正面向上?解析:当x>0时,输出“正面向上”;当x<0时,输出“反面向上”;当x=0时,输出“?”,所以不可能输出“正面向上?”.11.下面为一个求20个数的平均数的程序,在横线上应填充的语句为()S=0i=1DOINPUT xS=S+xi=i+1LOOP UNTIL________A=S/20PRINT AENDA.i>20B.i<20C.i>=20D.i<=20解析:该程序利用直到型循环语句来设计的,则当满足条件时循环终止.当i>20时,正好是输入20个数.答案:A12.执行如图3的程序框图,如果输入p=5,则输出的s等于()图3A.1516B.3116C.3132D.6332解析:输入p =5后,该程序框图的运行过程是: 输入p =5 n =0 s =0 n =0<5成立 n =0+1=1 s =0+2-1=12n =1<5成立 n =1+1=2s =12+2-2=34 n =2<5成立 n =2+1=3 s =34+2-3=78 n =3<5成立 n =3+1=4 s =78+2-4=1516 n =4<5成立 n =4+1=5 s =1516+2-5=3132 n =5<5不成立 输出s =3132.答案:C第Ⅱ卷(非选择题,共90分)二、填空题(每小题5分,共20分)13.(2010·安徽高考)如图4所示,程序框图(算法流程图)的输出值x =________.图4解析:当x=1时,执行x=x+1后x=2;当x=2时,执行x =x+2后x=4,再执行x=x+1后x=5;当x=5时,执行x=x+1后,x=6;当x=6时,执行x=x+2后x=8,再执行x=x+1后x =9;当x=9时,执行x=x+1后x=10;当x=10时,执行x=x +2后x=12,此时12>8,因此输出的x的值为12.答案:1214.若输入8,则下列程序执行后输出的结果是__________.解析:由8>4知c=0.2+0.1×(8-3)=0.7.答案:0.715.三个数72,120,168的最大公约数是__________.解析:120-72=48,72-48=24,72与120的最大公约数为24.又168-120=48,120-48=72,72-48=24.答案:2416.________.解析:考查条件语句.答案:153三、解答题(写出必要的计算步骤,只写最后结果不得分,共70分)17.(10分)已知直角三角形的两条直角边长分别为a、b,设计一个求该三角形斜边上的高的算法,仅写出算法步骤即可.解:算法步骤:第一步,c=a2+b2.第二步,h=ab c.第三步,输出h.18.(12分)如图5,在边长为4的正方形ABCD的边上有一点P,沿着折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路程为x,△APB的面积为y,求y与x之间的函数关系式.并画出程序框图.图5图6解:(1)y=⎩⎪⎨⎪⎧2x,0≤x≤4,8,4<x≤8,2(12-x),8<x≤12.程序框图如图6所示.19.(12分)设计一个算法,求表达式12+32+52+…+992的值,画出程序框图.解:程序框图如图7所示.图720.(12分)用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64,当x=2时的值.解:先将多项式f(x)进行改写:f(x)=x6-12x5+60x4-160x3+240x2-192x+64=(((((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(x)当x=2时的值为f(2)=0.21.(12分)求满足1+122+132+…+1()2>106的最小正整数,编写一个解决问题的程序并画出程序框图.解:程序如下:程序框图如图8所示.图822.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图如图9所示.(1)请在图中判断框中的①处和执行框中的②处填上合适的语句,使之能完成该题算法功能;(2)根据程序框图写出程序.图9解:(1)该算法使用了当型循环结构.因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计算变量i的,故应为i≤30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故①处应填i≤30;②处应填p=p+i.(2)根据以上程序框图,可设计程序如上.。
新人教版必修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)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶6.看下面的四段话,其中不是解决问题的算法是【】A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程210x-=有两个实根D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为157.写出求1+2+3+4+5+6+…+100的一个算法.可运用公式1+2+3+…+n=(1)2n n+直接计算.第一步______①_______;第二步_______②________;第三步输出计算的结果.8.写出1×2×3×4×5×6的一个算法.1.1.2 程序框图1.算法的三种基本结构是【】A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构C. 顺序结构、条件结构、循环结构D. 模块结构、条件结构、循环结构2.给出以下四个问题,①输入x, 输出它的相反数;②求面积为6的正方形的周长;③在三个不等实数,,a b c中,求一个数的最大数;④求函数1,0()2,0x xf xx x-≥⎧=⎨+<⎩的函数值。
2020年高中数学必修三第一章《算法初步》单元测试卷及答案解析

2020年高中数学必修三第一章《算法初步》单元测试卷(时间:120分钟 满分:150分)一、选择题(本大题共12个小题,每小题5分,共60分) 1.下面对算法的描述正确的一项是( ) A .算法只能用自然语言来描述 B .算法只能用图形语言来表示 C .同一问题可以有不同的算法D .同一问题的算法不同,结果必然不同 答案 C解析 算法可以用自然语言、图形语言和程序语言来描述.同一个问题可以有不同的算法,但算法的结果相同.2.执行如图所示的框图,输入N =5,则输出S 的值为( )A.54B.45C.65D.56 答案 D解析 第一次循环,S =0+11×2=12,k =2;第二次循环,S =12+12×3=23,k =3;第三次循环,S =23+13×4=34,k =4;第四次循环,S =34+14×5=45,k =5;第五次循环,S =45+15×6=56,此时k =5不满足判断框内的条件,跳出循环,输出S =56,故选D.3.下面一段程序执行后的结果是( )A .6B .4C .8D .10 答案 A解析 由程序知a =2,2×2=4,4+2=6,故最后输出a 的值为6,故选A. 4.算式1 010(2)+10(2)的值是( ) A .1 011(2) B .1 100(2) C .1 101(2) D .1 000(2)答案 B解析 1 010(2)+10(2)=(1×23+0×22+1×21+0×20)+(1×21+0×20)=12=1 100(2). 5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )A .3B .8C .10D .12 答案 B解析 因为3<5,执行y =x 2-1,所以输出结果为8.故选B.6.若如图所示的程序框图的功能是计算1×12×13×14×15的结果,则在空白的执行框中应该填入( )A .T =T ·(i +1)B .T =T ·iC .T =T ·1i +1D .T =T ·1i答案 C解析 程序框图的功能是计算1×12×13×14×15的结果,依次验证选项可得C 正确.7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( ) A .57 B .3 C .19 D .34 答案 C解析 由辗转相除法的思想可得结果. 8.下列各数中,与1 010(4)相等的数是( ) A .76(9) B .103(8) C .2 111(3) D .1 000 100(2) 答案 D解析 1 010(4)=1×43+1×4=68.因为76(9)=7×9+6=69;103(8)=1×82+3=67;2 111(3)=2×33+1×32+1×3+1=67;1 000 100(2)=1×26+1×22=68, 所以1 010(4)=1 000 100(2)9.执行如图所示的程序框图,若输出的k =5,则输入的整数p 的最大值为( )A .7B .15C .31D .63 答案 B解析 由程序框图可知:①S =0,k =1;②S =1,k =2;③S =3,k =3;④S =7,k =4;⑤S =15,k =5,输出k ,此时S =15≥p ,则p 的最大值为15,故选B.10.用秦九韶算法求一元n 次多项式f (x )=a n x n +a n -1×x n -1+…+a 1x +a 0当x =x 0时的值时,一个反复执行的步骤是( )A.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a n -k (k =1,2,…,n ) B.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a n -k (k =1,2,…,n ) C.⎩⎪⎨⎪⎧v 0=a 0,v k =v k -1x +a k (k =1,2,…,n ) D.⎩⎪⎨⎪⎧v 0=a n ,v k =v k -1x +a k (k =1,2,…,n ) 答案 B解析 由秦九韶算法可知,若v 0=a n ,则v k =v k -1x +a n -k ,故选B. 11.某程序框图如图所示,若该程序运行后输出的值是95,则( )A .a =4B .a =5C .a =6D .a =7答案 A解析 此程序框图的作用是计算S =1+11×2+12×3+…+1a (a +1)的值,由已知得S =95,即S=1+1-12+12-13+…+1a -1a +1=2-1a +1=95,解得a =4.12.执行如图所示的程序框图,则输出的n 的值是( )A .29B .31C .61D .63 答案 D解析 开始:p =5,n =1;p =9,n =3;p =15,n =7;p =23,n =15;p =31,n =31;p =31,n =63,此时log 3163>1,结束循环,输出n =63. 二、填空题(本大题共4小题,每小题5分,共20分)13.当输入t =8时,则下列程序运行后输出的结果是________.答案 0.7解析 这是一个用条件语句编写的程序,由于输入的数据为8,8<-4不成立,所以c =0.2+0.1×(8-3)=0.7.14.将二进制数110 101(2)化成十进制数,结果为________,再将该结果化成七进制数,结果为________.答案53104(7)解析110 101(2)=1×25+1×24+0×23+1×22+0×21+1×20=53,然后用除7取余法得53=104(7).15.执行如图所示的程序框图,则输出结果S=________.答案 1 007解析根据程序框图知,S=(-1+2)+(-3+4)+…+(-2 013+2 014)=1 007,故输出的S 的值为1 007.16.阅读程序,当输入x的值为3时,输出y的值为________.(其中e为自然对数的底数)答案 1.5解析当输入x=3时,由于3>e,故执行y=0.5x,即y=0.5×3=1.5.三、解答题(本大题共6小题,共70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.解辗转相除法:470=1×282+188,282=1×188+94,188=2×94,∴282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470与282的最大公约数为47×2=94.18.(12分)下面给出一个用循环语句编写的程序:(1)指出程序所用的是何种循环语句,并指出该程序的算法功能;(2)请用另一种循环语句的形式把该程序写出来.解(1)本程序所用的循环语句是WHILE循环语句,其功能是计算12+22+32+…+92的值.(2)用UNTIL语句改写程序如下:19.(12分)输入10个数,找出其中最大的数并输出,画出程序框图,并写出程序.解程序框图如图.程序:20.(12分)为了节约用水,学校改革澡堂收费制度,开始实行计时收费,30 min 以内每分钟收费0.1元,30 min 以上超过部分每分钟收费0.2元,编写程序并画出程序框图,要求输入洗澡时间,输出洗澡费用.解 用y (单位:元)表示洗澡费用,x (单位:min)表示洗澡时间,则y =⎩⎪⎨⎪⎧0.1x , 0<x ≤30,3+0.2(x -30),x >30. 程序框图如图所示.程序如下:21.(12分)把区间[0,1]十等分,求函数y =2x +1+|x -2|在各分点(包括区间端点)的函数值,写出程序.解 把区间[0,1]十等分,故步长为0.1,∴用“x =x +0.1”表达,y =2x +1+|x -2|,用“y =SQR(2*x+1)+ABS(x -2)”表达,循环控制条件x ≤1,程序如下:22.(12分)“角谷猜想”是由日本学者角谷静夫首先提出的,所以称为“角谷猜想”.猜想的内容是:对于任意一个大于1的整数n,如果n为偶数就除以2,如果n是奇数,就将其乘3再加1,然后将得到的结果再进行以上处理,则最后结果总是1.试设计一个算法的程序框图,对任意输入的整数n(n≥2)进行检验,要求输出每一步的结果,直到结果为1时结束.解程序框图如图:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《算法初步》章节练习题(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=.程序框图如下图所示:。