1算法的概念A级基础巩固一、选择题1.下列四种自然语言叙述中,能称作算法的是()A.在家里一般是妈妈做饭B.做米饭需要刷锅、淘米、添水、加热这些步骤C.在野外做饭叫野炊D.做饭必须要有米解析:算法是做一件事情或解决一类问题的程序或步骤,故选B
答案:B2.以下对算法的描述正确的有()①对一类问题都有效;②算法可执行的步骤必须是有限的;③算法可以一步一步地进行,每一步都有确切的含义;④是一种通法,只要按部就班地做,总能得到结果.A.1个B.2个C.3个D.4个答案:D3.给出下面一个算法:第一步,给出三个数x,y,z
第二步,计算M=x+y+z
第三步,计算N=M
第四步,得出每次计算结果.则上述算法是()A.求和B.求余数C.求平均数D.先求和再求平均数解析:由算法过程知,M为三数之和,N为这三数的平均数.答案:D4.一个算法步骤如下:S1,S取值0,i取值1;S2,如果i≤10,则执行S3;否则,执行S6;S3,计算S+i并将结果代替S;S4,用i+2的值代替i;S5,转去执行S2;S6,输出S
运行以上步骤后输出的结果S=()A.16B.25C.36D.以上均不对解析:由以上计算可知:S=1+3+5+7+9=25
答案:B5.下列所给问题中,不能设计一个算法求解的是()A.用“二分法”求方程x2-3=0的近似解(精确度0
01)B.解方程组C.求半径为2的球的体积D.求S=1+2+3+…的值解析:对于D,S=1+2+3+…,不知道需要多少步完成,所以不能设计一个算法求解.答案:D二、填空题6.给出下列算法:第一步,输入x的值.第二步,当x>4时,计算y=x+2;否则执行下一步.第三步,计算y=
第四步,输出y
当输入x=0时,输出y=________.解析:因为0