资源描述：
《专题11算法初步--高考文科数学备考复习资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1.一算法的程序框图如图所示，若输出的y=~,则输入的x可能为2A.-1B.1D.—1或1【答案】B【解析】这是一个用条件分支结构设计的算法，该程序框图所表示的算法的作用是求分段函数尸｛~2,'的函数值，输出的结果为丄，肖*2时,•22x>2—弓解得日；当Q时，2冷解得戸-1(不符合题意，舍去)，结合选项，则输入的兀可能为1・故选B.(1)在条件结构屮，判断框是一个入口，两个出口，与顺序结构不同的是：它不依次操作指令，而是依据条件作出逻辑判断，选择执行两个指令中的一个，这里的“判断”主要判断“是”或“否”，即判断条件是否成立.(2)判断框内的条件一定要清晰、明
2、确，但条件的写法不唯一.有的人可能写成符合条件时执行A,不符合条件时执行B；也有的人可能写成不符合条件时执行4,符合条件时执行此时两个条件不一定一样.（3）构成程序框图的图形符号及其功能:图形符号名称功能()终端框（起止框）表示一个算法的起始和结束//输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断某一条件是否成立，成立吋在出口处标明O判断框“是”或“Y”；不成立时标明“否”或“N”1「流程线连接程序框O连接点连接程序框图的两部分1.如图是一个算法的程序框图，当输入的值兀为8时，则其输出的结果是【答案】2【解析1x=8>0,第一次执行循环体
3、，,r=8-3=5>0；第二次执行循环体，尸5-3二2>0；第三次执行循环体,x=2-3=-l<0,满足条件，退出循环.）=0.5一匚（丄）」=2,输出），的值2.故答案为：2.2循环结构对应的程序框图：直到型循环结构可以用程序框图表示为图①，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构可以用程序框图表示为图②，这个循环结构有如下特征：在每次执行循环体前，先对控制循环的条件进行判断，当条件满足时，执行循环体，否则终止循环.團①詹抢高分e1.利用秦九韶算法求多项式Kr)=5x5
4、+4〒+3x3+2x2+"l当兀=-2的值，写出详细步骤.【答案】-113【北乍析］f(x)=((((5兀+4)兀+3)x+2x)+l)x+1,v()=5,岭=%)x(-2)+4=-6,=V
5、x(—2)+3=15,=V)x(—2)+2=—28,v4=v3x(—2)+1=57,v5=v4x(—2)+1=—113,故/(—2)=—113.抡分采必藉秦九韶算法的算法步骤是：第一步：输入多项式次数〃、最高次项的系数Q”和兀的值.笫二步：将V的值初始化为陽，将/•的值初始化为1.第三步：输入i次项的系数g.第四步：v=vx+an_i,i=i+l.第五步：判断i是否小于或等
6、于兀，若是，则返回第三步；否则，输出多项式的值厂1.将十进制数17转化为二进制数为A.11110B.10101C.10011D.10001【答案】C【解析］194-2=9-1,94-2=4-1,44-2=2-0,24-2=1-0,14-2=0-1.故19(10>=10011(2>・故选C・抡分采必藉1.将R进制数转化为十进制数计算R进制数G的右数第i位数字©与的乘积少•L，再将其累加，这是一个重复操作的步骤.所以,可以用循环结构来构造算法，算法步骤如下：第一步，输入。，鸟和斤的值.第二步，将b的值初始化为0,i的值初始化为1.第三步，b=b+cii・L,i=i+
7、.第四步，判断i>斤是否成立.若是，则执行第五步；否则，返回第三步.第五步，输出方的值.2.将十进制数转化为《进制数第一步，给定十进制正整数d和转化后的数的基数《・第二步，求出d除以R所得的商q,余数「第三步，把得到的余数依次从右到左排列.笫四步，若q",贝=返回第二步；否则，输出全部余数厂排列得到的R进制数.1.下列程序运行的结果是•n=15S=0i=lWHILEi<=nS=S+ii=i+2WENDPRINTSEND【答案】64【解析】法一：可先画出对应的程序框图，如下:执行程序，有S=0,i=l.第1次循环，满足条件/<15,有S=l,i=3；第2次循环，
8、满足条件/<15,有S=4,/=5；第3次循坏，满足条件/<15,有S=9,i=7；第4次循坏，满足条件/<15,有S=16,匸9；第5次循环，满足条件/<15,有S=25,匸11；第6次循环，满足条件/<15,有S=36,匸13；第7次循环，满足条件/<15,有S=49,=15；第8次循环，满足条件迄15,有S二64,=17；第9次循环，不满足条件f<15,退出循环.输出S的值为64.故答案为：64.法二：由题意，知该程序的功能为计算S=l+3+5+・・・+15的值，・・.S=16X4=64・（1）直到型循坏语句是先执行（循坏体），后判断（条件），而当型循坏语
9、句是先判断（条件），后执
