蒲圻高中2011年秋必修三《算法初步》单元测试

1、蒲圻高中2011年秋必修三算法初步单元测试一、选择题：(本大题共10小题，每小题5分，共50分)1给出以下四个问题：输入一个数, 输出它的相反数；求面积为的正方形的周长；输出三个数中的最大数；求函数的函数值 其中不需要用条件语句来描述其算法的有 ( ) IF A THENBELSE CEND IFA个 B个 C个 D个2程序框图符号“ ”可用于（ ） A输出a=10 B赋值a=10 C判断a=10 D输入a=13条件语句的一般形式如右图所示，其中B表示的是( )A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容 第3题a=cc=bb=a4将两个数a=2, b= 6交换，使a=

2、 6, b=2，下列语句正确的是( )a=bb=ab=aa=bc=aa=bb=cA B C D x=-1 第6题y=20IF x1 = 2 * GB3 i=i1 B = 1 * GB3 i1 = 2 * GB3 i=i+1 C = 1 * GB3 i=1 = 2 * GB3 i=i+1 D = 1 * GB3 i=1 = 2 * GB3 i=i17用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为( )A4，5 B5，4 C5，5 D6，58计算机中常用十六进制，采用数字09和字母AF共16个计数符号与十进制得对应关系如下表：16进制0123456789ABCDEF10进制01

3、23456789101112131415 例如用十六进制表示有D+E1B，则AB=( )A6E B7C C5F DB09如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为( ) Ai10 Bi8 Ci=9 Di910如下图所示的程序是用来( )A计算310的值 B计算12310的值C计算310的值 D计算39的值S=1I=1WHILE I=10S=3*SI=I+1WENDPRINT SEND （第10题）i=11s=1DO s=s*i i=i1LOOP UNTIL “条件”PRINT SEND （第9题）二、填空题：（每小题5分，共25分）11下列各数 、 、中最小

4、的数是_12（如下方左图所示）程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_结 束开 始输入 xm = x除以2的余数是 否 输出“x是偶数”输出“x是奇数”开始?是输入p结束输出否13执行上方右边的程序框图，若，则输出的 第12题 第13题14读下面程序,该程序所表示的函数是 15右边程序输出的n的值是_INPUT xIF x0 THEN y= -x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND （第14题）j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1

5、END IF j=j+1WENDPRINT nEND （第15题）题号12345678910答案三、解答题：（本大题共75分）16（本小题满分11分）(1)用辗转相除法求888和1147的最大公约数(2) 用秦九韶算法计算函数时的函数值(要求有过程)解：(1) (2)17（本小题满分12分）执行右图中程序，回答下面问题。INPUT“m=”;mINPUT“n=”;nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND（1）若输入：m=30,n=18，则输出的结果为：_（2）画出该程序的程序框图。18（本小题满分13分）以下程序流程图及其相应程序是实现用二分法求

6、近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。f(x)=x2-5INPUT “a=，b=，d=”;a，b，dDO IF f(m)=0 THEN a = m b = mELSE IF f(a)f(m) 500的最小的自然数n。（1）画出执行该问题的程序框图；（2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。i = 1S = 1n = 0DO S = 500 S = S + i i = i + 1 n = n + 1WENDPRINT n + 1END解:(1) (2)20（本小题满分13分）给出50个数，1，2，4，7，11，其

7、规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，以此类推要求计算这50个数的和. 先将下面给出的程序框图补充完整，再根据程序框图写出程序.（2）结 束i= i +1（1）开 始是输出 s否i = 1P = 1S= 0S= s + p 1把程序框图补充完整： （1）_ （2）_ 2程序：21（本小题满分14分）根据下面的要求，求满足1!2!3!n! 5000的最大的自然数n。（1）画出执行该问题的程序框图；（2）根据程序框图写出解决该问题的程序。解:(1) (2)蒲圻高中数学必修三算法初步单元测试参考答案一、选择题：BBCBA ACADC二、填空题：11、 12、m=0 ? 13、4 14、 15、3 三、解答题：16、解：（1）37 （2）25417、解：（1） 6（2）20、解： （1）i50? （2）p= p + i（2）程序： i=1 p=1s=0 WHILE i=50 s= s + p p= p + i i=i+1 WEND PRINT s ENDf(x)=x2-5INPUT “a=，b=，d=”;a，b，dDOIF f(m)=0 THENa = m b = mELSE I