初中教师资格证数学算法案例考点模拟试卷及答案.docxVIP

初中教师资格证数学算法案例考点模拟试卷及答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.在数学算法中，下列哪一项不属于基本算法思想？

A.分治思想

B.迭代思想

C.归纳思想

D.排除思想

2.用辗转相除法求两个正整数a和b的最大公约数，当ab时，第一步应执行的操作是？

A.a=b

B.a=a-b

C.b=a

D.交换a和b的值

3.在设计算法时，下列哪一项不是算法设计的基本要求？

A.有穷性

B.可行性

C.复杂性最小

D.输入输出有限

4.用插入排序法对数组{5,2,9,1,5,6}进行排序，第一次插入后数组的状态是？

A.{2,5,9,1,5,6}

B.{2,5,9,5,1,6}

C.{2,5,5,9,1,6}

D.{2,5,5,9,6,1}

5.在算法分析中，下列哪一项是衡量算法效率的指标？

A.算法长度

B.算法复杂度

C.算法难