算法初步练习题2

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

1、算法初步练习题2一、选择题1．下面对算法描述正确的一项是（）A．算法只能用伪代码来描述B．算法只能用流程图来表示C．同一问题可以有不同的算法D．同一问题不同的算法会得到不同的结果2．程序框图中表示计算的是()．A．　　　　B．　　　　　　　C．　　　　　　D．　　　　　c=bb=aa=c3将两个数交换,使,下面语句正确一组是()a=cc=bb=ab=aa=ba=bb=aA．B．C．D．4.计算机执行下面的程序段后，输出的结果是（）i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsEND(第5题)E

2、NDPRINT，A．B．C．D．第11题5．当时，下面的程序运行后输出的结果是()A．B．C．D．6.给出以下四个问题：①输入一个数,输出它的相反数②求面积为的正方形的周长③输出三个数中的最大数④求函数的函数值x=-1y=20IFx<0THENx=y+3ELSEy=y-3ENDIFPRINTx－y；y+xEND（第7题）其中不需要用条件语句来描述其算法的有()A．个B．个C．个D．个7．图中程序运行后输出的结果为()A.343B.433C.16D.16i=11s=1DOs=s*ii=i－1LOOPUNTIL“条件”PRI

3、NTSEND（第8题）8.如果右边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为()A.i>10B.i<8C.i<=9D.i<949.INPUT语句的一般格式是()A.INPUT“提示内容”；表达式B.“提示内容”；变量C.INPUT“提示内容”；变量D.“提示内容”；表达式10．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是（）A．一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构S=1i=1WHILEi<=10S=3*Si=i+1WENDPRINTSEND

4、（第11题）C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合11.如右图所示的程序是用来()A．计算3×10的值B．计算的值C．计算的值D．计算的值12.把88化为五进制数是（）A.324(5)B.323(5)C.233(5)D.332(5)13．下列判断正确的是()A.条件结构中必有循环结构B.循环结构中必有条件结构C.顺序结构中必有条件结构D.顺序结构中必有循环结构二、填空题：14．（如右图所示）程序框图能判断任意输入的正整数是奇数或是偶数,其中判断框内的条件是__________I

5、NPUTxIFx<0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND（第18题）15．执行右边的程序框图，若，则输出的16.读下面程序,该程序所表示的函数是417．对任意非零实数a，b，若的运算原理如图所示，则＝________.18.将二进制数101101(2)化为八进制数，结果为.19.用“秦九韶算法”计算多项式，当时的值的过程中，要经过次乘法运算和次加法运算，其中的值是.三、解答题：20.设计算法求S=的值,并画出程序框图.21.（1）用辗转相除法求840

6、与1785的最大公约数;（2）用更相减损术求612与468的最大公约数.4算法初步练习题2参考答案一、选择题：CABBC,BADCD,CBB二、填空题：14．m=0？15．416．17．118．55(8)19．5，5，64否输出si>10s=s+1/n开始s=0,n=2,i=1n=n+2i=i+1结束是三、解答题：20．解：（算法略）程序框图如右图所示.21.解：（1）105；（2）36.4