1、2013 贵州大学附中高考数学一轮复习单元练习-算法初步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程序相同，结果相同【答案】B2程序框图如图 211 所示，则该程序运行后输出的 B 等于( )图 211A7 B15C31 D63【答案】D3已知某程序框图如图所示，则执行该程序后输出的结
2、果是( )A B112C2 D1【答案】A4执行如图所示的程序框图，若输入 A 的值为 2，则输出的 P 值为( )A2 B3C4 D5【答案】C5 把 89 化为五进制数，则此数为 ( )A 322 (5) B 323 (5) C 324 (5) D 325 (5)【答案】C6下图是计算函数 yError!的值的程序框图，在、处应分别填入的是( )A yln( x)， y0， y2 xB yln( x)， y2 x， y0C y0， y2 x， yln( x)D y0， yln( x)， y2 x【答案】B7用秦九韶算法求 n 次多项式 011)( axxafnn ，当 0x时，求)(0xf
3、需要算乘方、乘法、加法的次数分别为（ ）A ,21Bn,2n,n C 0,2n,n D 0,n,n【答案】D8执行如图所示的程序框图，输出的 S值为（ ）A 1B 1C 2D 0 【答案】D9在下图中，直到型循环结构为（ ）【答案】A10将两个数 8,17ab交换,使 17,8ab,下面语句正确一组是 ( )【答案】B11算法的有穷性是指（ ）A 算法必须包含输出 B算法中每个操作步骤都是可执行的C 算法的步骤必须有限 D以上说法均不正确【答案】C12把“二进制”数 (2)10化为“五进制”数是（ ）A (5)24B (5)34C (5)324D (5)423【答案】CII 卷二、填空题13给
4、出如图所示的流程图，其功能是_【答案】求| a b|的值14 如图所示的流程图中，循环体执行的次数是_【答案】4915下列各数 )9(85 、 )6(210 、 )4( 、 )2(1中最小的数是_ 【答案】 )(116 下面的程序运行后的结果为_(其中：“（a+j） mod 5”表示整数(a+j)除以 5 的余数）【答案】0三、解答题17 用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：6 3 8 18 21 54 67完成
5、 3 次交换.第二趟的结果是：3 6 8 18 21 54 67完成 1 次交换.第三趟交换次数为 0，说明已排好次序，即 3 6 8 18 21 54 67.18 写出用二分法求方程 x3 x1=0 在区间1，1.5上的一个解的算法（误差不超过0.001） ，并画出相应的程序框图及程序. 【答案】程序： a=1b=1.5c=0.001DOx=（ a+b）2f（ a）= a 3 a1f（ x）= x 3 x1IF f（ x）=0 THENPRINT “x=”； xELSEIF f（ a） *f（ x）0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS（ a b
6、）= cPRINT “方程的一个近似解 x=”； xEND19 运行如图所示的算法流程图，求输出 y 的值为 4 时 x 的值【答案】 由框图知，该程序框图对应函数为f(x)Error! 由 f(x)4，可知 x2.20 2000 年我国人口为 13 亿，如果人口每年的自然增长率为 7，那么多少年后我国人口将达到 15 亿？设计一个算法的程序.【答案】A=13R=0.007i=1DOA=A*（1+R）i=i+1LOOP UNTIL A=15i=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.余 数432110521222222011010153 （8） =101011（2） .22已知一个正三角形的周长为 a，求这个正三角形的面积。设计一个算法，解决这个问题。【答案】算法步骤如下：第一步：输入 a的值； 第二步：计算 3l的值；第三步：计算 24lS的值；第四步：输出 S的值。
