2013版高考数学二轮复习专题训练：算法初步与框图.doc

《2013版高考数学二轮复习专题训练：算法初步与框图.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013版高考数学二轮复习专题训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题　共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．阅读程序框图，则输出的结果是()A．12B．60C．360D．2520【答案】C2．把“二进制”数化为“五进制”数是()A．B．C．D．【答案】C3．给出下边的程序框图，则输出的结果为()A．B．C．D．【答案】A4．若框图所给的程序运行结果为，那么判断框中应填入的关于的条件是()A．B．C

2、．D．【答案】B5．360和504的最大公约数是()A．24B.72C.144D.以上都不对【答案】B6．执行如图所示的程序框图，输出的S值为()A．650B．1250C．1352D．5000【答案】B7．五进制数转化为八进制数是()A．B．C．D．【答案】D8．执行如图所示的程序框图，输出的S值为()A．650B．1250C．1352D．5000【答案】B9．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是了么二进制数（2）转换成十进制数形式是()A．22010-1B．22011-1C．22

3、012-1D．22013-1【答案】B10．算法共有三种逻辑结构，即：顺序结构、条件结构和循环结构，下列说法正确的是()A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合【答案】D11．运行如图所示的程序流程图，则输出的值是()A．5B．6C．7D．8【答案】C12．按下图所示的程序框图运算，若输入，则输出的值是()A．3B．4C．5D．6【答案】B第Ⅱ卷(非选择题　共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．

4、若执行如图所示的框图，输入则输出的数等于___．【答案】14．已知一个算法的流程图如图所示，当输出的结果为0时，输入的x的值为________．【答案】－2或115．已知一个算法的伪代码如图所示，则输出的结果为.【答案】716．下图所示程序运行的结果为　　　　　　；【答案】21三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.【答案】324=243×1＋81243=81×3＋0则324与243的最大公约数为81又135=81×1＋5481=54×1＋27

5、54=27×2＋0则81与135的最大公约数为27所以,三个数324、243、135的最大公约数为2718．将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示.所以19．将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示.所以20．对任意函数，可按下图所示构造一个数列发生器,其工作原理如下:①输入数据,经数列发

6、生器输出;②若,则数列发生器结束工作;否则计算.现定义.(Ⅰ）求；(Ⅱ）若输入,则由数列发生器产生数列，写出的所有项；(Ⅲ）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。【答案】（Ⅰ）(Ⅱ）由框图知，所以当时，则依次可得，即为(Ⅲ）由或，即当或时，故当时，当时，。21．用二分法求方程在上的近似解，精确到，写出算法。画出流程图，并写出算法语句.【答案】算法如下：(1)取中点，将区间一分为二(2)若，则就是方程的根；否则所求根在的左侧或右侧若，则，以代替；若，则，以代替；(3)若，计算终止此时，否则转到第1步算法语句：Inputrepeatifth

7、enprintelseifthenelseuntilprintend流程图如下：22．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.【答案】算法：第一步：输入物品重量ω；第二步：如果ω≤50，那么f=0.53ω，否则，f=50×0.53+（ω－50）×0.85；第三步：输出物品重量ω和托运费f.相应的程序框图.