贵州大学附中高考数学一轮复习 算法初步单元练习.doc

2013贵州大学附中高考数学一轮复习单元练习-算法初步i 卷一、选择题1读程序甲：input i=1 乙：input i=1000 s=0 s=0 while i1000 do s=s+i s=s+i i=i+l i = i一1 wend loop until i1 print s print send end对甲乙两程序和输出结果判断正确的是 ( )a程序不同结果不同b程序不同，结果相同c程序相同结果不同d程序相同，结果相同【答案】b2程序框图如图211所示，则该程序运行后输出的b等于()图211a7b15c31d63【答案】d3已知某程序框图如图所示，则执行该程序后输出的结果是()a b1c2d1【答案】a4执行如图所示的程序框图，若输入a的值为2，则输出的p值为()a2b3c4d5【答案】c5 把89化为五进制数，则此数为 ( )a 322(5)b 323(5)c 324(5)d 325(5)【答案】c6下图是计算函数y的值的程序框图，在、处应分别填入的是()ayln(x)，y0，y2xbyln(x)，y2x，y0cy0，y2x，yln(x)dy0，yln(x)，y2x【答案】b7用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为（ ）abn,2n,nc 0,2n,nd 0,n,n【答案】d8执行如图所示的程序框图，输出的值为（ ）abc d 【答案】d9在下图中，直到型循环结构为（）【答案】a10将两个数交换,使,下面语句正确一组是 ( )【答案】b11算法的有穷性是指（ ）a算法必须包含输出b算法中每个操作步骤都是可执行的c 算法的步骤必须有限d以上说法均不正确【答案】c12把“二进制”数化为“五进制”数是（ ）abcd【答案】cii卷二、填空题13给出如图所示的流程图，其功能是_【答案】求|ab|的值14 如图所示的流程图中，循环体执行的次数是_【答案】4915下列各数 、 、 、 中最小的数是_ 【答案】16 下面的程序运行后的结果为_(其中：“（a+j） mod 5”表示整数(a+j)除以5的余数）【答案】0三、解答题17 用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：6 3 8 18 21 54 67完成3次交换.第二趟的结果是：3 6 8 18 21 54 67完成1次交换.第三趟交换次数为0，说明已排好次序，即3 6 8 18 21 54 67.18 写出用二分法求方程x3x1=0在区间1，1.5上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】程序：a=1b=1.5c=0.001dox=（a+b）2f（a）=a3a1f（x）=x3x1if f（x）=0 thenprint “x=”；xelseif f（a）*f（x）0 thenb=xelsea=xend ifend ifloop until abs（ab）=cprint “方程的一个近似解x=”；xend19 运行如图所示的算法流程图，求输出y的值为4时x的值【答案】 由框图知，该程序框图对应函数为f(x)由f(x)4，可知x2.20 2000年我国人口为13亿，如果人口每年的自然增长率为7，那么多少年后我国人口将达到15亿？设计一个算法的程序.【答案】a=13r=0.007i=1do a=a*（1+r） i=i+1 loop until a=15 i=i1print “达到或超过15亿人口需要的年数为：”；iend21 (1）将101111011（2）转化为十进制的数； (2）将53（8）转化为二进制的数.【答案】（1）101111011（2）=128+027+126+125+124+123+022+121+1=379.(2）53（8）=581+3=43.53（8）=101011（2）.22