《信息技术》学科知识与能力 算法与程序设计知识点分析

《信息技术》学科知识与能力 算法与程序设计知识点分析

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

一、考情分析

通过对2016年3月12日全国统考教师资格《信息技术》初中、高中试卷，2016年11月5日全国统考教师资格《信息技术》初中、高中试卷和2017年3月11日全国统考教师资格《信息技术》初中、高中试卷分析得出：算法与程序设计部分主要的考点是算法流程图和结构化程序设计的三种基本结构。

二、2016年、2017上半年考题及解析

1.某计算公式的流程图如图1所示，输出结果s的值为( )。

A.14 B.30 C.55 D.91

1..【答案】C。解析：判断框n<=4;当判断框中n=4时，右边n=4+1=5，S=0+1^2+2^2+3^2+4^2+5^2=55;n=5不满足判断框中的条件，所以流程图转向左边，输出S的数值为55。正确答案为C。

2.计算s=1+1/3+1/7+1/15+……的流程图如图2所示，若要计算前5项的和，①处应该输入的判断条件是( )。

A.n<6 B.n<=5 C.n<4s D.n<=4

2.【答案】D。解析：题干当中求的是前5项的和，那么n的取值是从0开始的，因此当等于4的时候，已经满足题干中“5”的要求，因此选项D正确。

3.计算S=1+3+5+7+9的算法流程如图3所示，若要计算S=1×3×5×7×9，则下面流程图中的S=S+X与X=X+2应该改为( )。

3.【答案】A。解析：题中将S=1+3+5+7+9，改成计算S=1╳3╳5╳7╳9，变量x的步长还是2，x=x+2，s是求累积s=s×x，答案选A。

4.某算法流程如图4所示，当变量sum的初始值为5，提供输入变量i的值为12时，则变量sum的输出值为( )。

A.5 B.6 C.17 D.29

4.【答案】C。解析：变量sum初始值为5，变量i的值为12，输入算法开始计算，sum=sum+i，i=i+1，得出sum=17，i=13，i>10不符合条件，所以输出sum的值为17。

5.请画出利用穷举法解决鸡兔同笼问题的流程图。

鸡兔同笼问题：今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何?

5.【参考答案】

三、考点分析

考点一：流程图

流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。也称为程序框图，它是算法的一种图形化表示方法。

优点：形象、直观、容易理解。

考点二：结构化程序设计三种基本结构

1.顺序结构程序设计

顺序结构是简单的程序结构，也是常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。

例如，a=3，b=5，现交换a，b的值，这个问题就好像交换两个杯子水，这当然要用到第三个杯子，假如第三个杯子是c，那么正确的程序为：c=a;a=b;b=c;执行结果是a=5，b=c=3。

2.选择结构程序设计

3.循环结构程序设计

考点三：算法设计的基本方法

1.解析法

解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。用解析法解决问题的关键就是找到求解问题的解析表达式。

实例：出租车计费问题。起步价10元(三公里内)，3~10公里之间每公里2.1元，超出10公里部分每公里3元。通过分析可以得出车费与行车距离的数学表达式，然后根据表达式进行求解。

2.穷举算法