高中信息技术教资面试算法专项真题演练试卷.docxVIP

高中信息技术教资面试算法专项真题演练试卷

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

一、选择题（每小题2分，共20分。下列每小题备选答案中，只有一项是最符合题目要求的。请将正确选项的字母填在题干后的括号内。）

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

A.有穷性：一个算法必须在执行有限步之后终止。

B.确定性：算法的每一步操作都有确切的含义，对于相同的输入，执行路径唯一。

C.可行性：算法的每一步都能被精确地执行和描述。

D.复杂性：算法执行所需的时间或空间资源越多，其复杂性越低。

2.将一组数据（8,3,6,2,9,1）按从小到大排序，使用一次选择排序，第一次遍历时，将找到的最小值与第一个元素交换后，该序列变为（）。

A.(1,3,6,2,9,8)

B.(2,3,6,8,9,1)

C.(1,8,6,2,9,3)

D.(1,2,6,8,9,3)

3.下列关于二分查找算法的描述，正确的是（）。

A.适用于任何类型的数据序列。

B.要求数据序列必须是有序的，且通常按从小到大排序。

C.查找过程中，每次比较后会将查找范围减半。

D.如果查找失败，算法一定会执行