高中数学必修三算法初步习题

1、必修三第一章算法初步1、程序框图的运算结果为（ ） 开始n=1s=1n4?结束s=snn=n+1输出s否是是否开始s=0,n=2,i=1s=s+n=n+2结束i=i+1输出s2、下面给出的是计算的值的一个程序框图，其中判断框内应填入 件是（ ）3、下列流程图中，语句1被执行的次数为（ ）否是i=1i？i=i+3语句1结束开始否是开始s=0,n=3,i=1s=s+n=n+2i=i+1结束输出s4、下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ） A i10? B i20? D i20?5、下列程序框图中，语句1（语句1与i无关）将被执行的次数为（ ）否是i=1i？i=i+4语

2、句1结束开始是否开始a=5，s=1a4s=saa=a-1输出s结束6下列程序框图的运算结果是（ ）7、如图给出了一个程序框图，其功能是（ ）A求第n项使得s取得的最大值 B求第n项使得s取得的最小值C求第n项通项开始为负数 D求第n项使得s取得负数是否开始s=0,n=2,i=0S5j=2S=sj=j+1i=2S=s+ii=i+1j5结束输出s是否是否开始x2?x5?Y=2x-3Y=Y=x输入x输出y结束10、以下给出了一个程序框图，其作用是输入的x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样x值有（ ）A 1个 B 2个 C 3个 D 4个11、求满足的最大整数中的程序

3、框图中A、B、C处分别应为（ ）（ ）（ ）是开始n=1S=0B S=s+nC结束A否否是否开始X0?X=0?Y=1Y=x+1Y=-x+1输入x输出Y结束是12、给出算法的程序框图，求当x=-2时，y=（ ）。13、下图所示的程序的输出结果为sum=132，则判断框中应填（ ）A i B i C i D i是开始i=12,Sum=1S=si=i-1输出s结束否是否开始（1）（2）920Y=3-x输入x输出Y结束14、已知函数f(x)=，下面的程序框图表示的是给定x值，求其相应函数取值的算法，请将该程序框图补充完整。其中（1）应填（ ）（2）应埴（ ）15、根据算法的程序框图（如图所示），当输入

4、n=6时，输出的结果是（ ）A 35 B 84 C 45 D 25否是开始S=0，i=1in?结束i=i+2，s=s+mm=i输入n输出s是开始输入ni=1s=0in输出s结束否16、现欲求1+的和,已给出了程序框图（如图），请将其补充完整。17、（07山东）阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是（ ）A 2500，2500 B 2550，2550 C 2500，2550 D 2550，2500否开始S=0,T=0nx输出x结束x=bx=c否是19.（08广东卷9阅读图的程序框图，若输入，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”）开始n整除a?是

5、输入 结束输出 图3否20.（08海南）、右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）A. c xB. x cC. c bD. b c21.（08山东）执行右边的程序框图6，若p0.8，则输出的n.图622.(08陕西卷12)为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息设定原信息为（），传输信息为，其中，运算规则为：，例如原信息为111，则传输信息为01111传输信息在传输过程中受到干扰可能导致接收信息出错，则下列接收信息一定有误的是（ C ）A11010B01100C10111

6、D0001123、对下列甲乙两个程序和输出结果判断正确的是（ ）甲：i=1 乙：i=500S=0 s=0 WHILE i500 DO S=S+i S=S+ii=i+1 i=i-1WEND LOOP UNTIL i5 THEN IF b3 THENc=ab ELSEc=a MOD bEND IFEND IF(1)若a=2，b=3，上述程序运行结果是（ ）（2）若a=6，b=3，上述程序运行结果是（ ）（3）若a=2，b=6，上述程序运行结果是（ ）（4）若a=7，b=5，上述程序运行结果是（ ）31、编写一个程序计算1并画出相应的程序框。 s=0 否是开始s=0i=1i999输出s结束S=s+i

7、i=i+2=2 i=1 DO s=s+i2 i=i+2 LOOP UNTIL i999PRINT s END 32、计算机是将信息转换成二进制进行处理的二进制接“逢二进一”的方法记数，例如（1101）表示二进制数，将它转换成十进制数形式是：1那么将二进制（）转换成十进制数为（ ）二 算法案例1求两个正整数最大公约数的算法（1）辗转相除法 步骤1）输入两个正整数m和n；2）求余数r：计算m除以n，将所得余数存放到变量r中；3) 被除数和余数：m=n，n=r；4）判断余数是否为0，若余数为0，则输出结果；否则转向第2）步继续循环执行；如此循环，直至得到结果。（2）更相减损术 步骤1）任意给出两个正

8、数，判断他们是否都是偶数，若是，用2约简；若不是，执行第二步。2）以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数，继续此操作，直到所得的减数和差相等为止，则这个数（等数）就是所求的最大公约数。例求192与81的最大公约数（1）辗转相除法 192=812+30，81=302+21，30=211+9，21=92+3，9=33所以192与81的最大公约数是3 。（2）更相减损术 192-81=111，111-81=30，81-30=51，51-30=21，30-21=9，21-9=12，12-9=3，9-3=6，6-3=3。所以192与81的最大公约数是3 。练习：用辗转相除法

9、和更相减损术分别求490与910的最大公约数.2秦九韶算法1) 一般规则：秦九韶算法适用于一般的实分数多项式f(x)=a的求值问题。求一般多项式f(x)=a当x=x时的函数值，可把n次多项式的求值问题转化成求n个一次多项式的值的问题.2) 使用秦九韶算法求p(x)= a在x=x时的值可减少运算次数,做加法和乘法的次数分别为n,n. 3) 对于多项式f(x)=a,当x=x时,用直接求和的方法求,需做加法和乘法的次数分别为n, . 例.用求多项式f(x)=1+x+0.5x当x=-0.2时的值。先把多项式改写成如下形式：f(x)=(0.00833x+0.04167)x+0.16667)x+0.5)x

10、+1)x+1按照从内到外的顺序依次计算一次多项式当x=-0.2的值：v0.00833，v=0.00833(-0.2)+0.04167=0.04，v=0.04(-0.2)+0.16667=0.15867,v=0.15867(-0.2)+0.5=0.46827，v=0.46827(-0.2)+1=0.90635，v=0.90635(-0.2)+1=0.81873则f(x)=1+x+0.5x当x=-0.2时的值是0.81873.练习：1)求多项式f(x)=x当x=-0.2时的值。1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的的值是 ( )A B C D 3.（2009辽宁卷理）某店一个月的收入和支出总共记录了 N个数据，。，其中收入记为正数，支出记为负数。该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A）A0,V=ST (B) A0, V=S+T （D）AS S=S+5 n=n+2 T=T+n 输出T 结束 是 否 4.（20