《2013贵州大学附中高考数学一轮复习单元练习--算法初步》由会员分享，可在线阅读，更多相关《2013贵州大学附中高考数学一轮复习单元练习--算法初步（7页珍藏版）》请在金锄头文库上搜索。
1、120132013 贵州大学附中高考数学一轮复习单元练习贵州大学附中高考数学一轮复习单元练习-算法初步算法初步I I 卷卷一、选择题一、选择题1读程序甲：INPUT i=1 乙：INPUT I=1000S=0 S=0 WHILE i1000 DOS=S+i S=S+Ii=i+l I = I 一 1WEND Loop UNTIL I1PRINT S PRINT SEND END 对甲乙两程序和输出结果判断正确的是 ( )A程序不同结果不同B程序不同，结果相同C程序相同结果不同D程序相同，结果相同【答案】B 2程序框图如图 211 所示，则该程序运行后输出的 B 等于( )图 211 A7B15
2、C31D63 【答案】D 3已知某程序框图如图所示，则执行该程序后输出的结果是( )A B11 2 C2D1 【答案】A 4执行如图所示的程序框图，若输入 A 的值为 2，则输出的 P 值为( )2A2B3 C4D5 【答案】C 5 把 89 化为五进制数，则此数为 ( )A 322(5)B 323(5)C 324(5)D 325(5)【答案】C 6下图是计算函数 yError!的值的程序框图，在、处应分别填入的是( )Ayln(x)，y0，y2x Byln(x)，y2x，y0 Cy0，y2x，yln(x) Dy0，yln(x)，y2x 【答案】B7用秦九韶算法求 n 次多项式011 1)(a
3、xaxaxaxfn nn n ，当0xx 时，求)(0xf需要算乘方、乘法、加法的次数分别为（ ）Annnn,2) 1( Bn,2n,nC 0,2n,nD 0,n,n【答案】D8执行如图所示的程序框图，输出的S值为（ ）3A1B1C 2D0 【答案】D9在下图中，直到型循环结构为（）【答案】A10将两个数8,17ab交换,使17,8ab,下面语句正确一组是 ( )【答案】B11算法的有穷性是指（ ）A 算法必须包含输出B算法中每个操作步骤都是可执行的C 算法的步骤必须有限D以上说法均不正确【答案】C12把“二进制”数(2)1011001化为“五进制”数是（ ）A(5)224B(5)234C(5
4、)324D(5)423【答案】C4IIII 卷卷二、填空题二、填空题 13给出如图所示的流程图，其功能是_【答案】求|ab|的值 14 如图所示的流程图中，循环体执行的次数是_【答案】4915下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是_ 【答案】)2(11111116 下面的程序运行后的结果为_(其中：“（a+j） mod 5”表示整数(a+j)除以 5 的余数）【答案】05三、解答题三、解答题17 用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.【答案】每一趟都从头开始，两个两个地
5、比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：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.001DO x=（a+b）2f（a）=a3a1f（x）=x3x1IF f（x）=0 THENPRINT “x=” ；xELSE IF f（a）*f（x）0 TH
6、ENb=xELSEa=xEND IFEND IF LOOP UNTIL ABS（ab）=cPRINT “方程的一个近似解x=” ；xEND 19 运行如图所示的算法流程图，求输出 y 的值为 4 时 x 的值6【答案】 由框图知，该程序框图对应函数为 f(x)Error!由 f(x)4，可知 x2. 20 2000 年我国人口为 13 亿，如果人口每年的自然增长率为 7，那么多少年 后我国人口将达到 15 亿？设计一个算法的程序. 【答案】A=13 R=0.007 i=1 DOA=A*（1+R）i=i+1LOOP UNTIL A=15i=i1 PRINT “达到或超过 15 亿人口需要的年数为：” ；i END21 (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.余数43 21 10 5 2 12 2 2 2 2 2 01 1 0 1 0 153（8）=101011（2）.22已知一个正三角形的周长为a，求这个正三角形的面积。设计一个算法，解决这个问题。【答案】算法步骤如下：第一步：输入a的值； 第二步：计算3al 的值；第三步：计算2 43lS的值；第四步：输出S的值。7
