第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念
A级 基础巩固
一、选择题
1.下列四种自然语言叙述中,能称作算法的是( ) A.在家里一般是妈妈做饭
B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米
解析:算法是做一件事情或解决一类问题的程序或步骤,故选B. 答案:B
2.以下对算法的描述正确的有( ) ①对一类问题都有效;
②算法可执行的步骤必须是有限的;
③算法可以一步一步地进行,每一步都有确切的含义; ④是一种通法,只要按部就班地做,总能得到结果. A.1个 C.3个 答案:D
3.给出下面一个算法: 第一步,给出三个数x,y,z. 第二步,计算M=x+y+z. 1
第三步,计算N=M.
3
B.2个 D.4个
第四步,得出每次计算结果. 则上述算法是( ) A.求和 C.求平均数
B.求余数
D.先求和再求平均数
解析:由算法过程知,M为三数之和,N为这三数的平均数. 答案:D
4.一个算法步骤如下: S1,S取值0,i取值1;
S2,如果i≤10,则执行S3;否则,执行S6; S3,计算S+i并将结果代替S; S4,用i+2的值代替i; S5,转去执行S2; S6,输出S.
运行以上步骤后输出的结果S=( ) A.16 C.36
B.25 D.以上均不对
解析:由以上计算可知:S=1+3+5+7+9=25. 答案:B 5.对于算法: 第一步,输入n.
第二步,判断n是否等于2,若n=2,则n满足条件;若n>2,则执行第三步. 第三步,依次从2到(n-1)检验能不能整除n,若不能整除n,则执行第四步;若能整除n,则执行第一步.
第四步,输出n. 满足条件的n是( ) A.质数
B.奇数
C.偶数 D.约数
解析:此题首先要理解质数,只能被1和自身整除的大于1的整数叫质数.2是最小的质数,这个算法通过对2到(n-1)一一验证,看是否有其他约数,来判断其是否为质数.
答案:A 二、填空题 6.给出下列算法: 第一步,输入x的值.
第二步,当x>4时,计算y=x+2;否则执行下一步. 第三步,计算y=4-x. 第四步,输出y.
当输入x=0时,输出y=________.
解析:因为0<4,执行第三步,所以y=4-0=2. 答案:2
7.已知直角三角形两直角边长为a,b,求斜边长c的一个算法分下列三步: (1)计算c=a+b.
(2)输入直角三角形两直角边长a,b的值. (3)输出斜边长c的值.
其中正确的顺序是________________.
解析:算法的步骤是有先后顺序的,第一步是输入,最后一步是输出,中间的步骤是赋值、计算.
答案:(2)(1)(3) 8.如下算法: 第一步,输入x的值; 第二步,若x≥0,则y=x; 第三步,否则,y=x;
2
2
2