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

《高中数学必修3算法习题1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、☆启迪思维☆点拨方法☆开发潜能☆直线提分小学、小学、初中、高中个性化权威辅导http://www.lwgxh.com一、填空题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←0ForIf

2、rom1to25step3s←s+IEndforPrints10．如图给出的是计算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)①可以

3、省略不写．其中正确的的是．14．在如下程序框图中，输入f0(x)=cosx，则输出的是．北大校区：59799785牡丹园校区：59798562人大校区：59799892学院路校区：59799544☆启迪思维☆点拨方法☆开发潜能☆直线提分小学、小学、初中、高中个性化权威辅导http://www.lwgxh.com二、解答题15．试写出解决求函数y=x2-1(x<2)-x2+1(x≥2)的函数值这一问题的伪代码．16．下面是求1+2+3+4+…+100的算法，试将伪代码中for循环改为while循环，重新写出算法的伪代码．for循环while循环s←

4、0Forifrom1to100s←s+iEndforPrints17．有人玩掷硬币走跳棋的游戏，已知硬币出现正反面为等可能性事件，棋盘上标有第0站，第1站，第2站，……，第100站，一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋向前跳一站(从k到k+1)，若掷出反面，棋向前跳两站(从k到k+2)，直到棋子跳到第99站(胜利大本营)或跳到第100站(失败集中营)时，该游戏结束，设棋子跳到第n站概率为Pn．(1)求P0，P1，P2的值；(2)试设计一个算法，求出P100．北大校区：59799785牡丹园校区：59798562

5、人大校区：59799892学院路校区：59799544☆启迪思维☆点拨方法☆开发潜能☆直线提分小学、小学、初中、高中个性化权威辅导http://www.lwgxh.com18．试编写一个程序，求最小的奇数I，使1357…I>2008．19．已知平面区域A：

6、x

7、≤1，

8、y

9、≤1，任意给定A内的点P，请设计一个算法，模拟取点的过程，并计算点在单位圆内的概率．(提示：用随机函数Rnd模拟取点，再根据点P到原点的距离判断点P是否在单位圆内部)20．对任意函数f(x),x∈D，可按右图所示，构造一个数列发生器，其工作原理如下：①输入数据x0∈D，经数列发

10、生器输出x1=f(x0)；②若x1D，则数列发生器结束工作；若x1∈D，将x1反馈回输入端，再输出x2=f(x1)，并依此规律进行下去．现定义f(x)=4x-2x+1(1)若输入x0=4965，则由数列发生器产生数列{xn}，写出数列{xn}的所有项；(2)若要数列发生器产生一个无穷的常数列，试求输入的初始数据x0的值．一、填空题1．描述算法主要有三种方式，即：自然语言，流程图，伪代码．2．算法的三种基本结构是顺序结构，选择结构，循环结构．3．如图表示的算法结构是顺序结构．北大校区：59799785牡丹园校区：59798562人大校区：59799

11、892学院路校区：59799544☆启迪思维☆点拨方法☆开发潜能☆直线提分小学、小学、初中、高中个性化权威辅导http://www.lwgxh.com4．常见的循环结构有两种，一种是直到型循环，一种是当型循环，如图，其中表示当型循环的是(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．下列伪代码中的循环次数为9．s←0ForIfrom1to25step3s←s+IEndforPrin

12、ts10．如图给出的是计算1+12+13+14+···+110的值的一个流程图，其中判断框内应该填入的条件为n≤10．(第10题)　　(