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

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

‎2013版高考数学二轮复习专题训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．‎ 第Ⅰ卷(选择题　共60分)‎ 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)‎ ‎1．阅读程序框图，则输出的结果是( )‎ A．12 B．‎60 ‎C．360 D．2520‎ ‎【答案】C ‎2．把“二进制”数化为“五进制”数是( )‎ A． B． C． D．‎ ‎【答案】C ‎3．给出下边的程序框图，则输出的结果为( )‎ A． B． C． D．‎ ‎【答案】A ‎4．若框图所给的程序运行结果为，那么判断框中应填入的关于的条件是( )‎ A． B． C． D．‎ ‎【答案】B ‎5．360和504的最大公约数是( )‎ A． 24 B. ‎72 ‎ C. 144 D.以上都不对 ‎【答案】B ‎6．执行如图所示的程序框图，输出的S值为( )‎ A．650 B．‎1250 ‎C．1352 D．5000‎ ‎【答案】B ‎7．五进制数转化为八进制数是( )‎ A． B． C． D．‎ ‎【答案】D ‎8．执行如图所示的程序框图，输出的S值为( )‎ A．650 B．‎1250 ‎C．1352 D．5000‎ ‎【答案】B ‎9．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是了么二进制数（2）转换成十进制数形式是( )‎ A．22010-1 B．22011‎-1 ‎C．22012-1 D．22013-1‎ ‎【答案】B ‎10．算法共有三种逻辑结构，即：顺序结构、条件结构和循环结构，下列说法正确的是( )‎ A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构 C．一个算法必须含有上述三种逻辑结构 ‎ D．一个算法可以含有上述三种逻辑结构的任意组合 ‎【答案】D ‎11．运行如图所示的程序流程图，则输出的值是( )‎ A． 5 B．‎6 ‎C．7 D． 8 ‎ ‎【答案】C ‎12．按下图所示的程序框图运算，若输入，则输出的值是( )‎ A．3 B．‎4 ‎C．5 D．6‎ ‎【答案】B 第Ⅱ卷(非选择题　共90分)‎ 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)‎ ‎13．若执行如图所示的框图，输入则 输出的数等于 _ __．‎ ‎【答案】‎ ‎14．已知一个算法的流程图如图所示，当输出的结果为0时，输入的x的值为________．‎ ‎ ‎ ‎【答案】－2或1‎ ‎15．已知一个算法的伪代码如图所示，则输出的结果为 .‎ ‎【答案】7‎ ‎16．下图所示程序运行的结果为　　　　　　；‎ ‎【答案】21‎ 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)‎ ‎17．用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.‎ ‎【答案】324=243×1＋81 ‎ ‎243=81×3＋0 ‎ 则 324与 243的最大公约数为 81‎ ‎ 又 135=81×1＋54 ‎ ‎ 81=54×1＋27 ‎ ‎54=27×2＋0‎ ‎ 则 81 与 135的最大公约数为27‎ ‎ 所以,三个数 324、243、135的最大公约数为 27‎ ‎18．将十进制数30化为二进制.‎ ‎【答案】‎ 把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 ‎ ‎19．将十进制数30化为二进制.‎ ‎【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 ‎20．对任意函数，可按下图所示构造一个数列发生器,其工作原理如下:‎ ‎①输入数据,经数列发生器输出;‎ ‎②若,则数列发生器结束工作;否则计算.‎ 现定义.‎ ‎(Ⅰ）求；‎ ‎(Ⅱ）若输入,则由数列发生器产生数列，写出的所有项；‎ ‎(Ⅲ）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。‎ ‎【答案】（Ⅰ） (Ⅱ）由框图知 ，所以当时，则依次可得，即为 ‎(Ⅲ）由或，即当或时，‎ 故当时，当时，。‎ ‎21．用二分法求方程在上的近似解，精确到，写出算法。画出流程图，并写出算法语句.‎ ‎【答案】算法如下：‎ ‎(1)取中点，将区间一分为二 ‎(2)若，则就是方程的根；否则所求根在的左侧或右侧 若，则，以代替；‎ 若，则，以代替；‎ ‎(3)若，计算终止 此时，否则转到第1步 算法语句：‎ Input ‎ repeat if ‎ then print ‎ else if ‎ then ‎ else ‎ until ‎ print ‎ end 流程图如下：‎ ‎22．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：‎ f=‎ 其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图.‎ ‎【答案】算法：‎ 第一步：输入物品重量ω；‎ 第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85；‎ 第三步：输出物品重量ω和托运费f.‎ 相应的程序框图.‎