• 105.00 KB
  • 2021-05-13 发布

2014高考数学一轮复习单元练习算法初步

  • 5页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
  4. 网站客服QQ:403074932
‎2019高考数学一轮复习单元练习--算法初步 I 卷 一、选择题 ‎1.读程序 甲:INPUT i=1 乙:INPUT I=1000‎ ‎ S=0 S=0 [来源:Zxxk.Com]‎ WHILE i≤1000 DO ‎ S=S+i S=S+I ‎ i=i+l I = I一1‎ ‎ WEND Loop UNTIL I<1‎ ‎ PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( )‎ A.程序不同结果不同 B.程序不同,结果相同[来源:学。科。网]‎ C.程序相同结果不同 D.程序相同,结果相同 ‎【答案】B ‎2.程序框图如图21-1所示,则该程序运行后输出的B等于(  )‎ 图21-1‎ A.7 B.15‎ C.31 D.63‎ ‎【答案】D ‎3.已知某程序框图如图所示,则执行该程序后输出的结果是(  )‎ A. B.-1‎ C.2 D.1‎ ‎【答案】A ‎4.执行如图所示的程序框图,若输入A的值为2,则输出的P值为(  )‎ A.2 B.3‎ C.4 D.5‎ ‎【答案】C ‎5. 把89化为五进制数,则此数为 ( )[来源:1]‎ A. 322(5) B. 323(5) C. 324(5) D. 325(5)‎ ‎【答案】C ‎6.下图是计算函数y=的值的程序框图,在①、②、③处应分别填入的是(  )‎ A.y=ln(-x),y=0,y=2x B.y=ln(-x),y=2x,y=0‎ C.y=0,y=2x,y=ln(-x)‎ D.y=0,y=ln(-x),y=2x ‎【答案】B ‎7.用秦九韶算法求n 次多项式,当时,求需要算乘方、乘法、加法的次数分别为( )‎ A. B.n,2n,n C. 0,2n,n D. 0,n,n ‎【答案】D ‎8.执行如图所示的程序框图,输出的值为( )‎ A. B. C. D. ‎ ‎【答案】D ‎9.在下图中,直到型循环结构为( )‎ ‎【答案】A ‎10.将两个数交换,使,下面语句正确一组是 ( )‎ ‎【答案】B[来源:学|科|网Z|X|X|K]‎ ‎11.算法的有穷性是指( )[来源:Zxxk.Com]‎ A. 算法必须包含输出 B.算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D.以上说法均不正确 ‎【答案】C ‎12.把“二进制”数化为“五进制”数是( )‎ A. B. C. D.‎ ‎【答案】C II卷 二、填空题 ‎13.给出如图所示的流程图,其功能是________.‎ ‎【答案】求|a-b|的值 ‎14. 如图所示的流程图中,循环体执行的次数是________.‎ ‎【答案】49‎ ‎15.下列各数 、 、 、 中最小的数是___ ‎ ‎【答案】‎ ‎16. 下面的程序运行后的结果为__________‎ ‎(其中:“(a+j) mod 5”表示整数(a+j)除以5的余数)‎ ‎【答案】0‎ 三、解答题 ‎17. 用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.‎ 并写出各趟的最后结果及各趟完成交换的次数.‎ ‎【答案】每一趟都从头开始,两个两个地比较,若前者小,则两数位置不变;否则,调整这两个数的位置.‎ 第一趟的结果是:6 3 8 18 21 54 67‎ 完成3次交换.‎ 第二趟的结果是:3 6 8 18 21 54 67‎ 完成1次交换.‎ 第三趟交换次数为0,说明已排好次序,‎ 即3 6 8 18 21 54 67.‎ ‎18. 写出用二分法求方程x3-x-1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序. ‎ ‎【答案】‎ 程序:a=1‎ b=1.5‎ c=0.001‎ DO x=(a+b)2‎ f(a)=a∧3-a-1‎ f(x)=x∧3-x-1‎ IF f(x)=0 THEN PRINT “x=”;x ELSE IF f(a)*f(x)<0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS(a-b)<=c PRINT “方程的一个近似解x=”;x END ‎19. 运行如图所示的算法流程图,求输出y的值为4时x的值.‎ ‎【答案】 由框图知,该程序框图对应函数为 f(x)=由f(x)=4,可知x=2.‎ ‎20. 2019年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序.‎ ‎【答案】A=13‎ R=0.007‎ i=1‎ DO ‎ A=A*(1+R)‎ ‎ i=i+1‎ ‎ LOOP UNTIL A>=15‎ ‎ i=i-1‎ PRINT “达到或超过15亿人口需要的年数为:”;i END ‎21. (1)将101111011(2)转化为十进制的数; (2)将53(8)转化为二进制的数.‎ ‎【答案】(1)101111011(2)=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.‎ ‎(2)53(8)=5×81+3=43.‎ ‎∴53(8)=101011(2).‎ ‎22.已知一个正三角形的周长为,求这个正三角形的面积。设计一个算法,解决这个问题。‎ ‎【答案】算法步骤如下:‎ ‎ 第一步:输入的值; ‎ 第二步:计算的值;‎ 第三步:计算的值;第四步:输出的值。‎