高中信息技术教资面试算法.docxVIP

高中信息技术教资面试算法

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.下列关于算法基本特征的描述，错误的是（）。

A.算法必须有零个或多个输入

B.算法必须有零个或多个输出

C.算法的每一步必须清晰且无二义性

D.算法的执行步骤必须是无限的

2.在流程图中，表示“处理”或“运算”的图形符号是（）。

A.矩形框

B.菱形框

C.平行四边形

D.圆角矩形

3.下列Python代码中，能够正确实现输出1到100之间所有整数和的是（）。

A.sum=0;foriinrange(1,100):sum+=i;print(sum)

B.sum=0;foriinrange(101):sum+=i;print(sum)

C.sum=0;foriinrange(0,100):sum+=i;print(sum)

D.sum=0;foriinrange(1,101):sum+=i;print(sum)

4.下列关于冒泡排序算法的说法，正确的是（）。

A.每一轮排序都会选出当前最大的元素放到正确位置

B.冒泡排序