高二数学必修3期末复习算法 苏教版

《高二数学必修3期末复习算法 苏教版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高二数学必修3期末复习算法一、选择题1.我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是（）A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理2.学习算法，一方面了解我国古代数学家的杰出成就，另一方面，通过算法设计，利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题，通常我们可以利用的基本算法算法语句是（）A．输出语句B．赋值语句C．条件语句D．循环语句3.下列程序框中，出口可以有两个流向的是（）A．起止框B．输入输出框C．处理框D．判断框4.下列给出的赋值语句中正确的是（）A．3←AB．M←—MC．B←A←2D．x+y←05.

2、A=15,A=-A+5,最后A的值为（）A．-10B．20C．15D．无意义6.算法S1m←aS2若b

3、的x的值是20，则输出的y的值是（）A．100B．50C．25D．1509.所给算法输出的结果是（）A．1+3+5+…+2005B．1×3×5×…×2005C．求方程1×3×5×…×n=2005中的n值D．满足1×3×5×…×n＞2005的最小整数n10.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数的函数值.其中不需要用条件语句来描述其算法的有()A.1个B.2个C.3个D.4个11.阅读下面的两个伪代码甲乙S←0i←1000Whilei≥1S←S+ii←i-1endwhileprintSS←0i←1Whilei≤100

4、0S←S+ii←i+1endwhileprintS对甲乙两程序和输出结果判断正确的是（）A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同12.在上题条件下，假定能将甲、乙两程序“定格”在i=500，即能输出i=500时一个S值，则输出结果S（）A．甲大乙小B．甲乙相同C．甲小乙大D．不能判断13.下列程序执行后输出的结果是（）A.20B.7C.6D.5n=2s=0Whiles<17s=s+nn=n+1EndWhilePrintni←9s←1While“条件”s←s*ii←i-2EndWhilePRINTs第14题第13题14.如果以下程序运行后输出的结果

5、是315，那么在程序中While后面的条件应为（）A.B.C.D.二、填空题15.下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是.16.下边的程序框图（如图所示），能判断任意输入的数x的奇偶性，其中判断框内的条件是.17.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共次.18.读程序，完成下面各题j←1s←0Whiles≤10s←s+jj←j+1EndWhilePrintj第18题（2）x←1y←2z←3x←yy←zz←xPrintx,y,z第18题（1）(1)输出结果是.(2)输出结果是.三、解答题19.已知函数,输入的值,计算的值.画出流程图，并写出伪代码.20

6、.将下列问题的算法用伪代码中的“for”语句表示（写在下面的框中），并画出流程图.i←1s←0Whilei≤10s←s+ii←i+1EndWhilePrints21.设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.[参考答案]http://www.dearedu.com1～14BDDBABBDDBBCBB15.i＞10（或n＞20）16.M=017.12次18.(1)2，3，2(2)619.ReadxS←0I＞10Y输出S结束NI←1S←S+I开始I←I＋1Ifx<1theny←xElseIfx<10theny←2x-1Elsey←3x-11EndIfPrinty20.S←0For

7、Ifrom1to10S←S+iEndForPrintS（第20题）第21题程序框图开始s=0k=1k<=99输出s结束s=s+1/k(k+1)k=k+1NYS=0K=1Whilek<=99s=s+1/k(k+1)k=k+1endwhilePRINTsEND(第21题程序)21