1、一、选择题1下列关于算法的说法正确的有_个()求解某一类问题的算法是惟一的算法必须在有限步操作之后停止算法的每一步操作必须是明确的,不能有歧义或模糊算法执行后一定产生确定的结果A1B2C3D4答案C解析由算法特性知,算法具有有穷性、确定性、可输出性,故均对,选C.2已知直角三角形两条直角边长a、b,求斜边长c的一个算法分为以下三步:计算c;输入直角三角形两直角边长a、b的值;输出斜边长c的值其中正确的顺序号是()A BC D答案D3使用计算机解题的步骤由以下几部分构成寻找解题方法 调试运行设计正确算法 正确理解题意编写程序正确的顺序为()A BC D答案B4以下关于算法的说法正确的是()A描述
2、算法可以有不同的方式,可用形式语言也可用其它语言B算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题C算法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果D算法要求按部就班地做,每一步可以有不同的结果答案A解析算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或计算序列能够解决一类问题算法过程要求一步一步执行,每一步执行的操作,必须确切,只能有惟一结果,而且经过有限步后,必须有结果输出后终止,描述算法可以有不同的语言形式,如自然语言、框图语言及形式语言等5下列四种自然语言叙述中,能称作算法的是()A
3、在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须要有米答案B解析算法是做一件事情或解决一个问题等的程序或步骤,故选B.6阅读下面的四段话,其中不是解决问题的算法的是()A求123的值,先计算122,再计算236,最终结果为6B解一元一次方程的步骤是去分母、去括号、移项、合并同类项、未知数的系数化为1C方程x210有两个实数根D某同学判断直线与圆的位置关系时,第一步求圆心C的坐标和半径r,第二步求C到直线的距离,第三步比较d与r的大小,第四步下结论答案C7给出下列算法:第一步,输入正整数n(n1)第二步,判断n是否等于2,若n2,则输出n;若n2,则执行
4、第三步第三步,依次从2到n1检验能不能整除n,若不能整除n,则执行第四步;若能整除n,则执行第一步第四步,输出n.则输出的n的值是()A奇数 B偶数 C质数 D合数答案C解析根据算法可知n2时,输出n的值2;若n3,输出n的值3;若n4,2能整除4,则重新输入n的值,故输出的n的值为质数8已知两个单元分别存放了变量x和y,下面描述交换这两个变量的值的算法中正确的为()AS1把x的值给y;S2把y的值给x.BS1把x的值给t;S2把t的值给y;S3把y的值给x.CS1把x的值给t;S2把y的值给x;S3把t的值给y.DS1把y的值给x,S2把x的值给t;S3把t的值给y.答案C解析为了达到交换的目的,需要一个中间变量t,通过t使两个变量来交换S1先将x的值赋给t(这时存放x的单元可以再利用);S2再将y的值赋给x(这时存放y的单元可以再利用);S3最后把t的值赋给y,两个变量x和y的值便完成了交换点评这好比有一碗酱油和一碗醋我们要把这两碗盛装的物品交换过来,需要一个空碗(即t);先把醋(或酱油)倒入空碗,再把酱油(或醋)倒入原来盛醋(或酱油)的碗,最后把倒入空碗中的醋(或酱油)倒入原来盛酱油(或醋)的碗,就完成了交换