第5章算法单元测试题(苏教版必修3)

算法初步单元测试题一、选择题1、看下面的四段话，其中不是解决问题的算法的是（）A．从济南到北京旅游，先坐火车，再坐飞机抵达B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C．方程x2-1=0有两个实根D．求1+2+3+4+5的值，先计算1+2=３,再由3+3=6，6+4=10，10+5=15，最终结果为152、下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+…+100的值。A．4个B.3个C.2个D.1个3、算法:S1输入nS2判断n是否是2，若n=2，则n满足条件，若n2，则执行S3S3依次从2到n一1检验能不能整除n，若不能整除n,满足上述条件的是()A.质数B.奇数C.偶数D.约数4、看右面的伪代码，最终输出的结果是()A.1+2+3+…+100B.12+22+32+…+1002C.1+3+5+…+99D.12+32+52+…+9925、求方程023xx的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是（）A.在1和2之间B.在2和3之间C.在3和4之间D.在4和5之间6、下列语句中：①23xxm,②ITT,③A32,④22)1(2BBA,⑤2AA,⑥1)5)37((xxxp.其中是赋值语句的个数为（）A.6B.5C.4D.37、有一堆形状大小相同的珠子，其中只有一粒重量比其它的轻，某同学说根据科学的算法，利用天平三次肯定可以找到最轻的珠子，那么这堆珠子最多有（）A.21粒B.24粒C.27粒D.30粒8、程序（1）输出结果与程序（2）中当21x时的运行结果分别为（）A.13，64B.15，105C.35，64D.45，29二、填空题S←0ForIFrom1To100Step2S←S+I2EndForPrintSPIfEndxPElsexPThenxIfxadintPr7.01510510Re2）＋（　）程序（　　sForEndissStepToFromiFors　　　　　　　　　　　　　　　　）程序（　　intPr3131019、如果在右面程序中运行后输出的结果为132，那么在程序While后面的“条件”应为10、读下面程序，输出结果是.11、下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输出的结果为12、下面是一个算法的伪代码，按这个伪代码写出的程序在计算机上执行，最后运行的结果为S←1ForIFrom3To99Step2S←S+IEndForPrintS13、左边是分段函数010001xxxy的部分流程图，在图中的序号处应分别填写：①,x←1y←2z←3x←yy←zz←xPrintx,y,z开始y←x2-1y←2x2+2x5N输出SY输入x结束SWhileEndiiiSSWhileiSPrint1121②,③.三、解答题14、下面是计算应纳税所得额的算法过程，其算法如下：S1输入工资x(x=5000);S2如果x=800,那么y=0;如果800x=1300,那么y=0.05(x-800);否则y=25+0.1(x-1300)S3输出税款y,结束。请写出该算法的伪代码及流程图。15、某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：（1）写出该城市人口数y（万人）与年份x（年）的函数关系式；（2）用伪代码及流程图表示计算10年以后该城市人口总数的算法；（3）用伪代码及流程图表示如下算法：计算大约多少年以后该城市人口将达到120万人。1yy输出NYx输入0yNY③①②16、已知算法（1）.（2）试根据要求分别完成下列两道题：算法（1）算法（2）根据算法（1）的伪代码，指出相应画出算法（2）的流程图，指出相应算法算法功能并画出相应的流程图。功能并求出S值；EndNWhileEndNNNSSSWhileSN2intPr11000011　　　　　　　　　　　　　　sSSaISIISIssIaIaSISsSaS　输出，转　如果　，则　如果　　　74615][41302241算法初步单元测试题答案：1、C2、C3、A4、D5、A6、C7、C8、C9、11i10、2，3，211、812、250013、①x=0,②x0,③y←-1.14、伪代码如下：yIfEndxyElsexyThenxElseyThenxIfxxadintPr)1300(1.025)800(05.01300If0800)5000(Re流程图如下：15、（1）xy%)2.11(100(2)伪代码如下：(3)伪代码如下：SEISSIForISPrintFornd10To1From2.11100xxxISSISPrint1120SWhile0x2.11100开始结束输入x(x=5000)x=8000yx=1300)800(05.0xy)1300(1.025xy输出yYYNN1S1N10000SNSS1NN2N输出NY开始结束16、(1)算法功能是求满足不等式10000...321n的最大正整数。(或10000...321n的最小正整数的前一个）相应的流程图如下图左.（2）求整数a的所有比它小的正因数的和S=36,相应的流程图如下图右.开始结束100S%2.11I1xISS1xxx10输出SNY第18题（2）开始结束100S%2.11I0xISS1xxS120输出xNY第18题（3）0S1IIaIa][ISS1IIs输出NY开始结束aINNY