高中数学第二章算法初步测评（a卷）北师大版必修3

《高中数学第二章算法初步测评（a卷）北师大版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第二章算法初步测评（A卷）【说明】本试卷分为第I、II卷两部分，请将第I卷选择题的答案填入答题栏内，第II卷可在各题后直接作答.共120分，考试时间90分钟.第I卷（选择题共50分）一、选择题（本大题共10小题，每小题5分，共50分）1.下列关于算法描述正确的是A.算法与求解一个具体问题的方法相同B.算法只能解决一个问题，不能重复使用C.算法过程只能一步一步地执行，每步执行的操作，必须确切D.有的算法执行完后，可能无结果答案：C由算法的通用性、确定性知，A、B错，C对.算法在执行完每一步后，最终都要有结果，即有输出，所以D错.

2、2.下列程序语句中，正确的是A.x=3B.3=xC.x—3=0D.3—x=0答案：A在赋值号“=”的左边是变量名，不是表达式，・・・B、C、D错.3.两个数102,238的最大公因数是A.2B.17C.34D.51答案：CV102=2X3X17,238=2X7X17,・・・102与238的最大公因数为2X17=34,故选C.4.下面的算法框图，如果输入三个实数a,b,c,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的A.c>xB.x>cC.c>bD.b>c答案：A由题图知，经过运算x被赋予了a,b中

3、的最大值，为寻找三个数中的最大值,下一步需判断c与x的大小，即a,b屮的大者与c比较，又因下一步将c与x屮的大者赋给x,所以判断框中应填c>x.5.用直接插入排序方法把18插入下列四组数据屮，比较次数最少的是A.10,12,16,29,30,39,80,90B.12,14,29,3&60,80C.9,13,17,26,38,69,98,101,120D.16,20,29,31,40,49,58,69,77,8&90,180答案：D本题考查有序列直接插入排序的方法，要把18插入到序列中，不是看序列中数字的多少而是看它插入的位置才

4、能知道到底需要比较多少次.6.对于下面的算法语句：输入m；Ifm>—4Thenm=2m+lElsem=1—mEndIf输出m.试问，若输入m=-4,则输出的数为A.9B.-7C.5或一7D.5答案：DVm=—4,m>—4不成立.则m=l—(―4)=5.1.阅读下图所示的算法框图，运行相应的程序，输出的结果是5=2心s=i1/?=/?+!

5、/输脚/(结束)A.1B.2C.3D.4答案：D初值S=2,n=l,执行第一次循环后S=-l,n=2；执行第二次循坏后S=g,n=3；执行第三次循环后S=2,n=4,此时符合条件，输出n=4.

6、2.用二分法求方程f(x)=0在某区问上的近似解，精确度为£,用变量a、b表示有解区间的左、右端点，则循环结构的终止条件是A.f(^4^)=0或b—a<£B.f(^^)=0答案：AaJ_k由用二分法求精确度为e的近似解的算法可知，当f(亍)=0或b-a£时，终止循环.故选A.9.如图，算法框图所进行的求和运算是S=O,/=!c.£—-4-——-—24620n=2+2=4,i=l+l=2；答案:C第一次循环s=0+1=7第二次循环S=*+*n=4+2=6,i=2+l=3；以此类推，第十次循环S=g+f

7、吉,n=20+2=22,i=10+l=ll>10,退出循环10-下面条件语句描述的算法，在输入X=n时的运算结果是输入X；Tfx>0Theny=-2ElseIfx=0Theny=0Elsey=2EndIfEndIf输出yA.—兀B.—2C.2D・兀答案：'-2x>0?10.B北总法语句的目的是求夠数y—o■的｛^所汉当*二盂:>0时丿二-2•u2x<0第II卷（非选择题共70分）二、填空题（本大题共4小题，每小题4分，共16分.把答案填在题中横线上）11.循环语句主要有For语句与语句.在For语句中，默认循环变量每次的增量（

8、即步长）为.答案：DoLoop112.下面算法中，最终输出的结果是・1.x=l；2.x=2x；3.如果x<1000,则转第2步，否则，转第4步；4.输出X.答案:.1024此算法初值x=l,通过赋值x=2x,对x进行赋值运算，运用判断条件x$l000终止运算，最后输出的x应为1024.13.算法框图（即算法流程图）如下图所示，其输汕结果是・（W）答案：127初值a=l,执行一次后：a=2Xl+l=3,执仃—次后：a=2X3+l=7,执行三次后:a=2X7+l=15,执行四次后:a=2X15+l=31,执行五次后：a=63,执行

9、六次后:a=127,此时a>100,输出a=127.10.阅读下图所示的算法框图，若输入m=4,n=3,则输Hla=,i=答案：123输入m=zl,n=3,当i=l时，a=mXi=4X1=4,n不能整除4；当i=2时，a=mXi=4X2=8,n不能整除&当i=3时，a=mXi