高中数学必修3算法习题1.doc

启迪思维 点拨方法 开发潜能 直线提分 小学、 小学、初中、高中个性化权威辅导 一、填空题1描述算法主要有三种方式，即：自然语言，流程图， 2算法的三种基本结构是 3如图表示的算法结构是 结构4常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 5语句A5，B6，AB+A，逐一执行后，A，B的值分别为 6Int(-2.1)+Mod(3,2008)= 7下面的程序段结果是 8若输入8，则下列程序执行后输出的结果是 9下列伪代码中的循环次数为 s0 For I from 1 to 25 step 3 ss+I End for Print s10如图给出的是计算1+12+13+14+110的值的一个流程图，其中判断框内应该填入的条件为 (第10题) (第11题)11以下程序的运行结果为 12计算机是将信息转换成二进制进行处理的如(1101)2表示二进制数，将它转换成十进制形式，是123+122+021+120=13，那么将二进制数 转换成十进制形式是 13右图是一个循环结构的算法，下列说法中：(1)是循环变量的初始化，循环将要开始；(2)为循环体；(3)是判断是否继续循环的条件；(4)可以省略不写其中正确的的是 14在如下程序框图中，输入f0(x)=cosx，则输出的是 二、解答题15试写出解决求函数y=x2-1(x 200819已知平面区域A：|x|1，|y|1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部)20对任意函数f(x),xD，可按右图所示，构造一个数列发生器，其工作原理如下：输入数据x0D，经数列发生器输出x1=f(x0)；若x1 D，则数列发生器结束工作；若x1D，将x1反馈回输入端，再输出x2=f(x1)，并依此规律进行下去现定义f(x)= 4x-2x+1(1)若输入x0= 4965，则由数列发生器产生数列xn，写出数列xn的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值一、填空题1描述算法主要有三种方式，即：自然语言，流程图， 伪代码 2算法的三种基本结构是 顺序结构，选择结构，循环结构 3如图表示的算法结构是 顺序 结构4常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 (2) 5语句A5，B6，AB+A，逐一执行后，A，B的值分别为 11 ，6 6Int(-2.1)+Mod(3,2008)= 0 7下面的程序段结果是 24 8若输入8，则下列程序执行后输出的结果是 0.7 9下列伪代码中的循环次数为 9 s0 For I from 1 to 25 step 3 ss+I End for Print s10如图给出的是计算1+12+13+14+110的值的一个流程图，其中判断框内应该填入的条件为 n10 (第10题) (第11题)11以下程序的运行结果为 25 12计算机是将信息转换成二进制进行处理的如(1101)2表示二进制数，将它转换成十进制形式，是123+122+021+120=13，那么将二进制数转换成十进制形式是 216-1 13右图是一个循环结构的算法，下列说法中：(1)是循环变量的初始化，循环将要开始；(2)为循环体；(3)是判断是否继续循环的条件；(4)可以省略不写其中正确的的是 14在如下程序框图中，输入f0(x)=cosx，则输出的是 cosx 二、解答题15试写出解决求函数y=x2-1(x2) -x2+1(x2)的函数值这一问题的伪代码解：Read xIf x 2008解： t1I1while t2008tt I II+2End while Print I-2评注：对于循环次数未知的问题，应选择while循环要注意循环体中tt I 与II+2调换位置，则输出的结果不一样19已知平面区域A：|x|1，|y|1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部)解：Read ns0For i from 1 to nx2Rnd-1y2Rnd-1If x2+y21 then ss+1End forPrint sn 评注：将算法与几何概型问题结合起来，同时考查随机函数Rnd，可以说此题新颖别致，给人耳目一新的感觉20对任意函数f(x),xD，可按右图所示，构造一个数列发生器，其工作原理如下：输入数据x0D，经数列发生器输出x1=f(x0)；若x1 D，则数列发生器结束工作；若x1D，将x1反馈回输入端，再输出x2=f(x1)，并依此规律进行下去现定义f(x)= 4x-2x+1(1)若输入x0= 4965，则由数列发生器产生数列xn，写出数列xn的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值解：（1）函数f(x)的定义域D ，所以数列xn只有3项，x1 ，x2 ，x3 （2）令f(x) = 4x-2x+1= x，即 ，解得x1=2或x2=1，所以x0当x0=2或x0=1时， ，所以输入的初始数据x0=1，得到常数列xn=1；x0=2，得到常数列xn=2评注：将算法与数列