数学：第一章《算法初步》单元测试题一（新人教A必修）.docVIP

第一章 算法初步 单元测试1 1．将两个数交换,使,下面语句正确一组是 ( ) A. B. C. D. 2．计算机执行右边的程序段后，输出的结果是（ ） A． B． C． D． 3．当时，下面的程序段输出的结果是（ ） A． B． C． D． 4．用“辗转相除法”求得和的最大公约数是（ ） A． B． C． D． 5．当时，下面的程序段执行后所得的结果是 ( ) A． B． C． D． 6. 把89化为五进制数，则此数为 ( ) A. 322(5) B. 323(5) C. 324(5) D. 325(5) 7．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为（　　） A.－57 B. －845 C. 220 D .3392 8．读程序甲：INPUT i=1 ：INPUT I1000 S=0 S=0 WHILE i≤1000 DO S=S+i S=S+I i=i+l I = I一1 WEND Loop UNTIL I1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( B ) A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同9．在下图中，直到型循环结构为（ ） A．．． 10．阅读下列程序： 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为( ) A．B．－5 C． D． 二 填空题 11题．用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。 12题．下列各数 、 、 、 中最小的数是___ 13题．的输出的结果 14题. 右边面的程序运行后的结果为__________ （其中：“（a+j） mod 5”表示整数(a+j)除以5的余数） 15题. 程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 三、解答题 16题．把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。 17题．用秦九韶算法求多项式 当时的值。写出其算法,写出相应的程序语句. 18．设计一个算法求：；试用流程图和相应程序表示． 19题。 写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. [来源:Z§xx§k.Com][来源:学_科_网Z_X_X_K][来源:学科网] 13题、17； 14题、0； 15题、 或 解: 或　.解析：第一次循环时S→1×12=12, K→12-1=11, ；第二次循环时，S→12×11=132，K→11-1=10；此时S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“K≤10？”。 16题．解： 17题．解： 18题解：流程图如下： 相应程序如下：[来源:学科网] 19题解、 程序：a=1 b=1.5 c=0.001 DO x=（a+b）/2 f（a）=a∧3－a－1 f（x）=x∧3－x－1 IF f（x）=0 THEN PRINT “x=”；x ELSE IF f（a）*f（x）＜0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解x=”；x[来源:学|科|网Z|X|X|K] 其中[t－3]表示取不大于t－3的整数部分。 算法步骤如下： 第一步：输入通话时间