北京第二外国语学院附中届高三数学二轮复习专题训练：算法初步

《北京第二外国语学院附中届高三数学二轮复习专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、北京第二外国语学院附中2012届高三数学二轮复习专题训练：算法初步I卷一、选择题1.下列程序执行后输出的结果是（）11=5^・s=0^WHILEs<154WEND3PRINT“aEND3C.1)D.2A.-1B.0【答案】B2.执行如图所示的程序框图，输出的S值为A.3B.—6【答案】C3.算法的有穷性是指（）A.算法必须包含输岀C.算法的步骤必须有限【答案】c4.在下列各数中，最大的数是（）C.10D.-15B.算法中每个操作步骤都是可执行的D.以上说法均不正确D.11111⑵【答案】B5.840和1764的最大公约数是（）A.84B.12C.168【答案】A6.把89化为五进

2、制数，则此数为（）A.322⑸B.323⑸C.324(5)A.85⑼B.210⑹C、1000⑷D.252D.325⑸【答案】C7.下面的程序框图（如图所示）能判断任意输入的数兀的奇偶性:3（齐始A）/输入兀A/其中判断框内的条件是（）A.m=QB.x=0【答案】D8.下列给出的赋值语句屮正确的是（A.3二AB.M=-M【答案】BC.x=1D.m=1)C.B二A二2D.x+y=09.把“二进制”数1011001（2）化为“五进制”数是（）A.224⑸B.234⑸C.324⑸D.423⑸【答案】C10.给出以下一个算法的程序框图（如图所示）:输入a,b,ca=ba否4(结束4)d该程

3、序框图的功能是()A.求岀a,b,c三数中的最大数B.求出a,b,c三数中的最小数A.将a,b,c按从小到大排列D.将a,b,c按从大到小排列【答案】B9.为了在运行下面的程序之后得到输出y=16,键盘输入x应该是()INPUT裁THENAy=(x+l)*(x+l)dELSEAy=(x-l)*(x4)dEndif*-1Printyd也d3A.3或—3B.—5C.—5或5D.5或—3【答案】c10.如图21-4所示的程序框图输出的结果是()

4、m+i图21-4A.6B.-6C.5D.-5【答案】cII卷二.填空题9.某地区为了了解70〜80岁老人的日平均睡眠时间（单位：力），随机选择

5、了50位老人进行调查.下表是这50位老人日睡眠时间的频率分布表.序号分组组中值频数频率(I)（睡眠时间）(G.)（人数）(FJ1[4,5)4.560.122[5,6)5.5100.203[6,7)6.5200.404[7,8)7.5100.205[&9]8.540.08在上述统计数据的分析中，一部分计算见流程图，则输出的S的值是(W)/输人耐/+11

6、ST+G/>^/输世S/（MS）【答案】6.4210.采用系统抽样从含有8000个个体的总体（编号为0000,0001,…，，7999）中抽取一个容量为50的样木，己知最后一个入样编号是7900,则最前面2个入样编号是【答案】006

7、0,022011.比较大小：45⑹+32仗）123（5）【答案】＞12.下列四个有关算法的说法中，正确的是.（要求只填写序号）⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；⑵正确的算法执行后一定得到确定的结果；⑶解决某类问题的算法不一定是唯一的；⑷正确的算法一定能在有限步之内结束.【答案】（2）（3）（4）(1)沪3b=_5c二8a=bb=cPRINT日，b,cENDEND19-设计程序框图求占+羔+羔+…*為的值.【答案】程序框图如图所示:二.解答题9.试说明图中的算法流程图的设计是求什么？/输屮7^//输出"个存侃/【答案】求非负数臼的算术平方根.18・下列程

8、序运行后，禺b.c的值各等于什么？(2)沪3Z>=—5c二8a=bb=cc=aPRINTa,b,c【答案】（1）沪一5,Zf8,c=8；（2）沪一5,Zf8,歹一5.20.画出解不等式日卅方＞0（方H0）的程序框图.【答案】I20.设计算法求：文+易+右+…+99J100的值’要求画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示.▼5=0k=l21.2000年我国人口为13亿，如果人口每年的自然增长率为7%0,那么多少年后我国人口将达到15亿？设计一个算法的程序.【答案】A=13R二0.007i

9、=lDOA二A*(1+R)i二i+1LOOPUNTILA>二15i二i—1PRINT“达到或超过15亿人口需要的年数为：”；iEND