资源描述:
《2019版高中数学 第2章 算法初步测评 北师大版必修3》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第二章测评(时间:120分钟 满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1.下列关于算法的描述正确的是( ) A.只有数学问题才会有算法B.算法过程要一步一步执行,每一步操作都是明确的C.有的算法可能无结果D.算法中有些语句可能永远不会被执行解析算法要解决的问题不仅仅是数学问题,故A不正确;算法由一系列程序或步骤组成,这些程序或步骤首先必须是明确而有效的,因此算法一定会有结果,故C不正确;算法中的任意一个语句都能被执行到,否则这个语句就是多余的,应删掉,故D不正确.答案B2.执行下面的算
2、法语句后,输出的结果是( )a=1b=3a=a+bb=a-b输出a,bA.1 3B.4 1C.0 0D.6 0解析输出a=1+3=4,b=4-3=1.答案B3.在如图所示的算法框图中,若f(x)=2x,g(x)=x3,则h(2)的值为( )A.9B.8C.6D.4解析h(x)为f(x)与g(x)中的较大者.∵23>22,∴h(x)=23=8.答案B4.算法步骤如下:①m=a;②若b3、c,d由小到大排列D.将a,b,c,d由大到小排列解析首先确定m的值为a,然后将b与m比较,将较小者赋给m,依次下去,故m是a,b,c,d中的最小者.答案B5.如图,该框图是求函数f(x)=x2-3x+5,当x∈{0,3,6,9,…,60}时函数值的一个算法框图,则①处应填( )A.x=x+3B.x=3xC.3x=xD.x+3=x答案A6.执行如下算法语句:S=0Fori=2To10S=S+5ii=i+2Next输出S.其结果为( ) A.50B.270C.150D.54解析运行结果为5×2+5×4+5×6+5
4、×8+5×10=150.答案C7.秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的算法框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为( )A.9B.18C.20D.35解析程序运行如下n=3,x=2→v=1,i=2≥0→v=1×2+2=4,i=1≥0→v=4×2+1=9,i=0≥0→v=9×2+0=18,i=-1<0,结束循环,输出v=18,故选B.答案B(第7题图)(第8题图)8.某同学设计了如图的算
5、法框图用以计算和式1×10+3×12+5×14+…+19×28的值,则在判断框中可以填写的表达式为( )A.I≥19B.I>20C.I>21D.I<21解析根据和式可知当I=19时是求和的最后一项,然后是I=21,此时即要求终止程序,输出S,故判断框可填入I>20,也可以填I≥21.答案B9.阅读下列算法语句,循环体执行的次数是( )i=1Doi=i+1i=i*iLoopWhilei<10输出i. A.2B.8C.10D.11解析第一次执行循环体:i=i+1=2,i=i·i=4,i=4<10,成立第二次执行循环
6、体:i=i+1=5,i=i·i=25,i=25<10,不成立,退出循环,共执行了2次循环体.答案A10.找出乘积为840的两个相邻偶数,算法框图如图所示,其中①,②,③处语句填写正确的是( )A.S=i(i+2),输出i,输出i-2B.S=i2+2,输出i+2,输出i-2C.S=i(i+2),输出i,输出i+2D.S=i2+2,输出i,输出i+2解析①处所填应为相邻偶数之积,故B,D错误.若判断框执行“是”,由①处填的“S=i(i+2)”知②处应填“输出i”,③处应填“输出i+2”.答案C(第10题图)(第11题图)11.给出如图所示的算法框
7、图,其循环体执行的次数是( )A.500B.499C.1000D.998解析本题中循环体结束的条件是i≥1000,而计数变量是i=i+2,由于计数变量的初始值是i=2,因此计数变量应该为4,6,8,10,…,1000,故循环体执行的次数为499.答案B12.执行如图所示的算法框图,输出的结果是( )A.5B.6C.7D.8解析由算法框图知:第一次运行n=12-4=8,i=1+1=2;第二次运行n=4×8+1=33,i=2+1=3;第三次运行n=33-4=29,i=3+1=4;第四次运行n=4×29+1=117,i=4+1=5;第五次运行n=
8、117-4=113,i=5+1=6;第六次运行n=113×4+1=453,i=6+1=7.此时满足条件n>117,输出i=7.答案C二、填空题(本大题