2013贵州大学附中高考数学一轮复习单元练习--算法初步.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