- 2021-04-23 发布 |
- 37.5 KB |
- 5页
申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
文档介绍
2014高考数学一轮复习单元练习算法初步
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.已知一个正三角形的周长为,求这个正三角形的面积。设计一个算法,解决这个问题。 【答案】算法步骤如下: 第一步:输入的值; 第二步:计算的值; 第三步:计算的值;第四步:输出的值。查看更多