• 459.50 KB
  • 2021-06-15 发布

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

  • 9页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
‎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.‎ 相应的程序框图.‎