资源描述：
《算法初步练习题三》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、招远一中04—05学年度数学《算法初步》测试题编刻人:刘星茂吴占宁姜志武2005-5-19班级：姓名：分数：一、选择题1．下列说法不正确地是（）A算法三大基本逻辑结构是顺序结构，条件结构，循环结构B程序设计中条件结构是靠条件语句来实现的C循环结构是靠循环语句来实现的D顺序结构是不能实现的2．有如下程序运行后输出结果是（）A.3456B.456C.56D.63．给出下面的程序框图，那么，其循环体执行的次数是（）A.50B.49C.100D.99I=2sum=0sum=sum+iI=I+2I>=100?输出sum结束开始是否a=5IFa<=3THE
2、NPRINT3ENDIFIFa<=4THENPRINT4ENDIFIFa<=5THENPRINT5ENDIFIFa<=6THENPRINT6ENDIFEND第2题第3题4．第3题所给的程序框图中累加变量是（）A.IB.sumC.I或sumD.都不是5．下列是赋值语句的是（）Amax＝a＋1Ba+1=maxCmax-1=aDmax-a=16．下面程序输出的结果是（）A.3B.0C.2D.1第4页共4页X=1Y=2Z=3X=YY=XZ=YPRINTZEND7．将数转化为十进制数为（）A.524B.774C.256D.2608．用直接插入排序法,将7
3、,4,6,9,1从小到大排序,第二步的排序结果是()A.4，7，6B.4，6，7C.4，6，7，1，9D.1，4，6，7，99.已知一k进制的数132与十进制的数30相等，那么k等于（）A.7或4B.－7C.4D.都不对10.在计算机程序中，SQR()和ABS()是两个不同的函数，它们的意义是()A.求平方，求绝对值B.求平方根，求绝对值C.取算术平方根，求绝对值D.皆错二、填空题11.10101010(2)=(10)=(7)12.用秦九韶算法计算当x=5时，多项式f(x)=5x5+4x4+3x3+2x2+x+1的值为13.用冒泡法对数据31,
4、17,34,4,22,8,19,1按从小到大进行排序，经过三趟排序后得到的数列是14.以下三个数2449、1817和2923的最大公约数三、解答题15.下图是为求1至100中所有自然数的平方和而设计的程序框图，将空白处补上,并指明它是循环结构中的哪一种类型，并画出它的另一种循环结构框图.开始i=1sum=0i<=100?0输出sum结束否是第4页共4页16.“依法纳税是每个公民应尽的义务”,<中华人民共和国个人所得税法>第十四条中有个人所得税税率表(工资,薪金所得适用)级别全月应纳税所得额税率(%)1不超过500元部分52103超过2000元至
5、5000元部分……………目前,上表中”全月应纳税所得额”是从月工资,薪金收入中减去800元后的余额.下面是某银行为计算纳税人当月应缴纳的个人所得税而编写的程序:第4页共4页INPUT“x=”；xIFx>0ANDx<=800THENY=0PRINTyELSEIFx<=1300THENY=0.05*x-40PRINTyELSEIFx<=2800THENY=0.1*x-105PRINTyELSEIFx<=5000THENY=0.15*x-245PRINTyELSEPRINT“输入有误”ENDIFENDIFENDIFENDIFEND第4页共4页(1)阅
6、读程序,将上表填写完整.(2)某人当月工资为3200元,应纳税多少元？17.已知下列算法:第4页共4页(1)输入x；(2)若x>0,执行(3)；否则执行(6)；(3)y=2x+1；(4)输出y；(5)结束；(6)若x=0,执行(7);否则执行(10)；(7)y=1/2；(8)输出y；(9)结束；(10)y=-x；(11)输出y；(12)结束.第4页共4页①指出其功能.第4页共4页②将该算法用程序框图表示第17题第18题18.找一个实际生活中的分段函数,设计一个求该函数值的算法,并画出程序框图.19.写出程序计算20+21+22+…+263.第4
7、页共4页
