算法初步综合练习_题和答案.doc

《算法初步综合练习_题和答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步综合练习一、选择1.已知函数在由给定的自变量计算函数值的算法中，应该至少包含以下基本逻辑结构中的（）C（A）顺序结构、循环结构（B）条件结构、循环结构（C）顺序结构、条件结构（D）顺序结构、循环结构2.下列四个说法：①任意一个算法都离不开顺序结构；②算法程序框图中，根据条件是否成立有不同的流向；③循环体是指按照一定条件，反复执行某一处理步骤；④循环结构中一定有条件结构，条件结构中一定有循环结构；上面说法正确的个数是（）C（A）1个（B）2个（C）3个（D）4个3.算法中，每一步的结果有（）C（A）一个或两个（B）任意多个（C）确定

2、的一个（D）两个4.如图，程序框图所进行的求和运算是（）C开始输出结束4题图是否开始结束①是否5题图输出（A）（B）（C）（D）5.如果如图程序框图的输出结果为，那么在判断框①中表示的“条件”应该是（）A（A）（B）（C）（D）6.下列程序运行结果是（）a＝1；b＝2；c＝3a＝bb＝cc＝aprint(%io(2),a,b,c)A．1，2，3B．2，3，1C．2，3，2D．3，2，1答案：C7．按下列程序框图运行后，所得的I的值为（）A．3B．4C．5D．6YesNo开始sum=0i=1n=0sum£100sum=sum+in=n+1i

3、=i+2输出sum，n结束YesNo开始I=0J=10J<19I=I+1J=J+3=J+3输出I结束第7题图第8题图8．给出上面的程序框图，其输出结果是（）CA．5050，100B．2500，50C．100，10D．105，149．为了在运行上面的程序后得到输出值y=9，键盘输入时的x应该是（）BA．4或－4B．2或－2C．4或－2D．－4或2x=Input(“pleaseinputx:”);Ifx>0y=(x+1)﹡(x+1)Elsey=(x－1)﹡(x－1);EndPrint(%io(2),y)10．我国数学家刘徽采用正多边形面积逐渐

4、逼近圆面积的算法计算圆周率π．这种算法称为（）DA．弧田法B．逼近法C．割图术D．割圆术二、填空11.二进制的数转化成八进制的数为_______.答案：2612.用秦九韶算法计算多项式f(x)=3x5-4x4+6x3-2x2-5x-2，当x=5时此多项式的值，式子改写为_________________________________,算法运算次数为_______次，用最一般的算法运算次数为次。答案:;乘法5次,加法5次;乘法15次,加法5次开始输出结束13题图是否13.阅读流程图填空：（1）最后一次输出的____；（2）一共输出的个数为

5、_____个.答案：57，814.阅读图10的程序框图，若输入，，则输出，.答案：12、3开始n整除a?是输入结束输出图14否15.下列程序运行的结果是_____________N=15SUM=0i=1WHILEi<=NSUM=SUM+ii=i+2ENDPRINTSUMEND（15题）答案：6416.在某商场购物时，商场会按顾客购物款的数额的大小分别给予不同的优惠折扣.计算顾客应付货款的算法步骤如下：S1输入购物款.（购物款以元为单位）S2若，则折扣率；若，则折扣率；若，则折扣率；若，则折扣率；S3计算应付货款.S4输出应付货款.现已知某

6、顾客的应付货款是882元，则该顾客的购物款是元.答案：16.解：设该顾客的购物款为元.根据题意，.YesNo开始输入n①n>=1②n=n－1输出S结束如果，则，解得；如果，则，解得；所以，该顾客的购物款是980元或元.三、解答17．下图是计算n！（n！＝n×(n-1)×…×3×2×1）的程序框图，其中①应填___________；②应填___________第17题图.答案：①s=1、②s=s*n18.对正整数，设计一个求>2的最小正整数的程序框图。开始S=0;n=1S£2S=S+n=n+1输出n-1结束是否19.一个小朋友在一次拍皮球时

7、，偶然发现一个现象：球从某高度落下后，每次都反弹回原高度的，再落下，再反弹回上次高度的，如此反复．假设球从100cm处落下，那么第10次下落的高度是多少？请用程序框图表示此算法．答案：