第二单元 算法与问题解决
第1节 算法的概念及描述 课堂同步练习(1)
单选题
1.下列不属于算法的描述方式的是( )
A.自然语言 B.流程图 C.传感器 D.伪代码
2.下列关于算法的描述,正确的是( )
A.算法中可以包含无限循环,所以算法的执行步骤可以是无限的
B.一个完整的算法必须要有输出
C.算法只能用流程图表示
D.一个完整的算法至少有一个输入
3.某算法用伪代码描述如下。
输入两个互不相等的自然数A,B If A关于上述算法,下列说法正确的是( )
A.不符合“可行性”特征 B.无法用流程图来描述
C.运用了循环结构的控制转移 D.实现从大到小输出两个自然数
4.下面关于算法的描述,正确的是( )
A.一个算法只能有一个输入
B.算法只能用框图来表示
C.一个算法的执行步骤可以是无限的
D.一个完整的算法,不管用什么方法来表示,都至少有一个输出结果
5.i=3:s=1/(i-3) 无法执行,原因是它违反了算法特征中的( )
A.有穷性 B.唯一性 C.可行性 D.确定性
6.如图所示求 的流程图,则图中①处应填入的内容是( )
A. B. C. D.
7.算法的表示方法有很多,其中哪种表示方法容易产生歧义,影响算法的确定性?( )
A.自然语言 B.流程图 C.伪代码 D.程序语言
8,无法用算法来解决“输出所有的素数”的问题,这是因为它不符合算法的哪项特征?( )
A.有穷性 B.确定性 C.可行性 D.一定有输出
9.下列关于算法的特征描述不正确的是( )。
A.有穷性:算法必须在有限步之内结束
B.输入:算法至少有一个输入
C.确定性:算法的每一步必须有确切的含义
D.输出:算法至少有一个输出
10.如下左图和右图所示,是求绝对值的算法,其描述方式分别是( )
A.自然语言、流程图 B.伪代码、流程图
C.自然语言、伪代码 D.流程图、自然语言
11.下列问题不能用算法描述的是( )
A.已知a、b、c的值,求一元二次方程ax2+bx+c=0(a≠0)的实数根
B.计算某个班级学生身高的平均值
C.列出方程y=2x+1的所有实数解
D.根据三角形三边长度求三角形面积
12.下列流程图符号属于输入框的是( )
A. B. C. D.
13.如图所示是“求实数a的绝对值”的流程图,则虚线框中应填入( )
A. B.
C. D.
14..算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中,错的是( )
A.算法必须有输入,也必须有输出,而且可以有多个输入输出
B.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
C.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D.同一问题选用不同的算法执行效率可能会有很大差别
二、填空题
15.用智能电饭煲烧饭时,在微处理器的控制下,当饭烧熟时,智能电饭煲会自动停止高热烧饭,转为低热保温。这是因为锅底的温度传感器每隔一定时间(比如200毫秒)会将温度数据传送给微处理器,如果温度低于103℃,则继续高热烧板,一旦发现温度达到103℃(包含103℃,此时锅中水被蒸发完),微处理器就会控制继电器释放触点,让电饭煲停止烧饭,转入低热保温模式。根据以上描述回答下列问题:
(1)右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法,则在流程图中①标记处应该填写_______。
(2)在这个系统中温度传感器所起的作用是________。
16.以下是求解2个正整数a,b的最小公倍数的算法自然语言描述,请在括号内填写正确的数字。
第1步:输入正整数a和b;
第2步:如果a第3步:n=1;
第4步:a=a*n;
第5步:如果a不能整除b,则n=n+1,跳到第(_____)步;
第6步:输出结果a。
【参考答案】
1-5:CBDDC
6-10:DAABA
11-14:CBAA
15:【答案】(1)x<103℃ (2) 输入锅底当前的温度值x
16:【答案】4