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

一、填空题 1．描述算法主要有三种方式，即：自然语言，流程图， ． 2．算法的三种基本结构是 ． 3．如图表示的算法结构是 结构． 4．常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 ． 5．语句A←5，B←6，A←B+A，逐一执行后，A，B的值分别为 ． 6．Int(-2.1)+Mod(3,2008)= ． 7．下面的程序段结果是 ． 8．若输入8，则下列程序执行后输出的结果是 ． 9．下列伪代码中的循环次数为 ． s←0 For I from 1 to 25 step 3 s←s+I End for Print s 10．如图给出的是计算1+12+13+14+···+110的值的一个流程图，其中判断框内应该填入的条件为 ． (第10题) (第11题) 11．以下程序的运行结果为 ． 12．计算机是将信息转换成二进制进行处理的．如(1101)2表示二进制数，将它转换成十进制形式，是1×23+1×22+0×21+1×20=13，那么将二进制数　　　 转换成十进制形式是 ． 13．右图是一个循环结构的算法，下列说法中：(1)①是循环变量的初始化，循环将要开始； (2)②为循环体；(3)③是判断是否继续循环的条件；(4)①可以省略不写．其中正确的的是 ． 14．在如下程序框图中，输入f0(x)=cosx，则输出的是 ． 二、解答题 15．试写出解决求函数y=x2-1(x2) -x2+1(x≥2)的函数值这一问题的伪代码． 16．下面是求1+2+3+4+…+100的算法，试将伪代码中for循环改为while循环，重新写出算法的伪代码． for循环 while循环 s←0 For i from 1 to 100 s←s+i End for Print s 17．有人玩掷硬币走跳棋的游戏，已知硬币出现正反面为等可能性事件，棋盘上标有第0站，第1站，第2站，……，第100站，一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋向前跳一站(从k到k+1)，若掷出反面，棋向前跳两站(从k到k+2)，直到棋子跳到第99站(胜利大本营)或跳到第100站(失败集中营)时，该游戏结束，设棋子跳到第n站概率为Pn． (1)求P0，P1，P2的值；(2)试设计一个算法，求出P100． 18．试编写一个程序，求最小的奇数I，使1 3 5 7 … I 2008． 19．已知平面区域A：|x|≤1，|y|≤1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率．(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部) 20．对任意函数f(x),x∈D，可按右图所示，构造一个数列发生器， 其工作原理如下：①输入数据x0∈D，经数列发生器输出x1=f(x0)； ②若x1 D，则数列发生器结束工作；若x1∈D，将x1反馈回输 入端，再输出x2=f(x1)，并依此规律进行下去．现定义f(x)= 4x-2x+1 (1)若输入x0= 4965，则由数列发生器产生数列{xn}，写出数列{xn} 的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入 的初始数据x0的值． 一、填空题 1．描述算法主要有三种方式，即：自然语言，流程图， 伪代码 ． 2．算法的三种基本结构是 顺序结构，选择结构，循环结构 ． 3．如图表示的算法结构是 顺序 结构． 4．常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是 (2) ． 5．语句A←5，B←6，A←B+A，逐一执行后，A，B的值分别为 11 ，6 ． 6．Int(-2.1)+Mod(3,2008)= 0 ． 7．下面的程序段结果是 24 ． 8．若输入8，则下列程序执行后输出的结果是 0.7 ． 9．下列伪代码中的循