1.1.1一、选择题1.下列关于算法的说法正确的有________个.()①求解某一类问题的算法是惟一的.②算法必须在有限步操作之后停止.③算法的每一步操作必须是明确的,不能有歧义或模糊.④算法执行后一定产生确定的结果.A.1B.2C.3D.4[答案]C[解析]由算法特性知,算法具有有穷性、确定性、可输出性,故②③④均对,选C
2.已知直角三角形两条直角边长a、b,求斜边长c的一个算法分为以下三步:①计算c=;②输入直角三角形两直角边长a、b的值;③输出斜边长c的值.其中正确的顺序号是()A.①②③B.②③①C.①③②D.②①③[答案]D3.使用计算机解题的步骤由以下几部分构成①寻找解题方法②调试运行③设计正确算法④正确理解题意⑤编写程序正确的顺序为()A.④①③②⑤B.④①③⑤②C.④③②①⑤D.④①②③⑤[答案]B4.以下关于算法的说法正确的是()A.描述算法可以有不同的方式,可用形式语言也可用其它语言B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C.算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D.算法要求按部就班地做,每一步可以有不同的结果[答案]A[解析]算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题.算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有惟一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等.5.下列四种自然语言叙述中,能称作算法的是()用心爱心专心1A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米[答案]B[解析]算法是做一件事情或解决一个问题等的程序或步骤,故选B
6.阅读下面的四段话