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

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

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

一、单项选择题

1.算法的五个基本特性不包括以下哪项？

A.输入输出性

B.有穷性

C.确定性

D.偶然性

E.可行性

2.在流程图中，表示“处理步骤”或“计算”的图形符号是？

A.菱形

B.平行四边形

C.矩形

D.圆角矩形

E.箭头

3.在Python语言中，以下代码`foriinrange(2,5):print(i)`的输出结果是？

A.234

B.2345

C.345

D.3456

E.23456

4.下列哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

E.简单选择排序

5.关于二分查找算法，下列说法正确的是？

A.需要数据是有序的

B.时间复杂度为O(n)

C.每次比较都能排除一半的数据

D.只能用于线性表

E.比顺序查找效率高

6.计算思维主要包含哪两个核心要素？

A.程序设计和调试

B.抽象和自动化