高中信息技术教资面试算法专项题库.docxVIP

高中信息技术教资面试算法专项题库

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

一、单项选择题（每小题只有一个正确选项，请将正确选项的字母填在题后的括号内。每小题2分，共30分）

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

A.算法具有有穷性，意味着算法必须在执行有限步骤后终止。

B.算法具有确定性，意味着算法的每一步操作都有确切的含义，没有歧义。

C.算法具有可行性，意味着算法描述的操作都是可以被精确执行的。

D.算法必须有输入，但没有输出也是可以的。

2.下列叙述中，不属于算法基本特征的是（）。

A.确定性

B.可行性

C.可移植性

D.有穷性

3.用自然语言、流程图或伪代码等方式描述算法的执行过程，属于算法的（）。

A.设计

B.实现

C.描述

D.分析

4.在算法描述方法中，最适合表达算法逻辑结构清晰度的是（）。

A.自然语言

B.伪代码

C.字符代码

D.机器语言

5.对于给定的无序序列{5,3,8,4,1}，使用一次冒泡排序后，序列可能变为（）。

A.{1,3,5,4,8}

B.{3,5,8,4,1}