全国教师资格考试《信息技术》学科知识与能力信息技术教材教法知识点分析

华宇教师通过对2017年上半年和2017年下半年全国教师资格考试考情的分析，总结出全国教师资格考试《信息技术学科知识与能力》信息技术程序设计与算法基础知识点，并提供了该模块的相关考试试题，希望能帮助考生抓住考点、有针对性地复习。

一、考情分析

通过对2017年3月11日全国统考教师资格《信息技术》初中、高中试卷，2017年11月4日全国统考教师资格《信息技术》初中、高中试卷分析得出：信息技术程序设计与算法基础部分主要的考点是流程图和C语言程序设计。

二、2017下半年考题及解析

1.如10所示的流程图是一种查找算法，用该算法在数组d(15，28，35，37，42，56，78，82，92，98)中查找92，依次被查到的元素值是( )。

A.42，82，92

B.56，82，92

C.42，78，82，92

D.56，78，82，92

1.【答案】A。解析：由题目所给的流程图可知，该算法为二分查找法，先找第(1+10)/2向下取整的位置，即第五位，也就是42，排除B和D。42<92，因此应该在右侧继续查找，其中间位置的数82。82<92，继续在右侧进行查找，终找到92。

2.编程计算数列{1,1,2,3,5,8,13,21......}第50位的值。(10分)

2.【参考答案】

Main()

{

int i;

doublt emp=0.0;

double last=1.0;

double sum=0.0;

for(i=2;i<=50;++i)

{

sum=temp+last;

temp=last;

last=sum;

}

printf("该数列的第50位的值为:%lf\n",sum);

}

解析：程序运行截图如下：

三、考点分析

考点一：二分查找法

1.二分查找介绍

考点二：C语言程序设计——递归法

其定义或说明内部又直接或间接地出现有定义本身的引用，则称它们是递归的或者是递归定义的。

递归算法的特点：

(1)存在某个特定条件，在此条件下，可得到指定的解，即递归在终止状态。

(2)对任意给定的条件，有明确的定义规则，可以产生新的状态并将终导出终止状态，即存在导致问题求解的递归步骤。

实例：求n!问题。n>0时，n!=n*(n-1)!;n=0时，n!=1。

在递归调用中需用同一变量名n，但值不同，所以在调用前必须先把n的原值保存，再赋以新值，然后进入调用。调用结束后，再把保存的值取出，使n恢复原来的值。包含有递归调用的算法，就叫做递归算法。

其中还包含部分基础的语法知识。

注：本文章用于访问者个人学习、研究或欣赏，版权为“华宇教师网”所有，未经本网授权不得转载或摘编。已经本网授权使用作品的，应在授权范围内使用，并注明"来源：华宇教师网"。违反上述声明者，本网将追究其相关法律责任

·