信息技术加试题解题思路与技巧.docVIP

信息技术加试题解题思路与技巧 　　摘 要：2014年浙江省出台新高考方案，算法与程序设计作为高中信息技术其中一个重要环节，在四次选考后已经引起师生的充分重视。本文根据笔者对新高考模式下的教学经历，在算法与程序设计的解题技巧提出自己的想法和体会，与各位同仁交流探讨，希望能对您有所启发，从而提高我们的教学水平，一起做好高中信息技术教学的相关工作。 　　关键词：新高考；信息技术；加试题；算法与程序设计 　　一、 技术选考，困境重重 　　通过2015年10月与2016年4月及2016年10月、2017年4月四次选考后，明显发现学生对加试题部分（算法与程序设计）的得分普遍不高，尤其是最后16、17两个加试题，学生基本上是颗粒无收，能答出两空以上的学生已经是非常不错了。如何提高学生在加试题上的得分率是我们信息技术教师需迫切解决的问题，笔者就本人在教学中的一些经历和想法与大家探讨。 　　二、 明确思路，有的放矢。 　　（一） 仔细审题，戒骄戒躁 　　在解算法与程序设计题时，除了要有扎实的基础，在应试时还要认真仔细，沉着应考，切忌急躁。高考卷中的加试题基本上都要对基本语句进行再加工，进行微调，如果不细心读题，容易犯经验主义错误，掉入出卷专家的陷阱中。如例1（2016年4月高考加试11题）使用排序算法解题，粗粗一看以为是冒泡算法，其实不然，出卷专家在本题中出了两个陷阱：1.外循环范围是1 to 2，而不是1 to 4；2.在两两比较的过程中不是a（j）和a（j-1）比较，而是在比较的过程中每一次都和i位置的值比较。在答题时稍一粗心，就会弄错算法，导致解题错误。 　　数组元素a（1）到a（5）的值依次为“33，24，45，16，77”，经过该程序段“加工”后，数组元素a（1）到a（5）的值依次为 　　A. 77，45，33，16，24B. 77，33，45，16，24 　　C. 77，24，45，16，33D.77，45，33，24，16 　　又如例2所示，如果审题不清，误把题目要求的“至少查找次数”理解为最多查找次数，会想到通过公式int（log2n）+1求解得到答案C，而正确答案为B。 　　例2 [加试题]使用对分查找对22个有序数组成的序列进行查找，查找失败时关键字比较次数至少需要为 　　A. 3次B. 4次 　　C. 5次D. 6次 　　以上两例充分反映了审题的重要性，审题不清求出的答案似是而非，费时费力，做无用功。 　　（二） 明确过程，切忌空想 　　在解析算法与程序设计题时，经常出现循环语句，在推导时步骤繁多，如果只是自己脑中想想，很容易遗忘步骤，导致解题错误。因此充分利用草稿纸，记录算法运行过程，记录代码中的变量变化情况，联系前后文进行解题是非常必要的。 　　我们的方法是做一张表格，把步骤记录在表格中，每一行表示一遍循环，把算法的过程写清楚。如上面“例1”中要求解加工后的元素排列顺序，我们做如下表格： 　　通过表格能很清晰得到答案，又如上题“例2”中求对分查找失败至少查找次数，也是要把代码运行过程进行演示推到，通过推导对分查找过程得到答案： 　　对分查找失败的条件时ij，通过推导，我们可以发现查找到第4次时，第1个数i和j的位置相等，如果未查找到key值，那么就表示查找失败，从而得出查找失败至少查找次数为4次。 　　（三） 熟读题目，理出步骤。 　　算法与程序设计中16、17题往往题目描述较长，而考试时间有限，学生匆匆读完题目后再解读代码时往往已经忘了题目要求是什么，又要反复读题，非常浪费时间和精力。所以我们要求学生在读题时把题目要求步骤化，找出重点内容，精简描述，列出算法步骤，提升读代码时的效率。如下题所示： 　　我们首先要分析算法，通过题意我们可以读出以下算法过程： 　　步骤1.N个房间，第i个房间住a（i）人； 　　步骤2.选择一个初始房间，接着每个人按照顺时针走到相邻的房间； 　　步骤3.每走过一个房间消耗一点能量，计算消耗能量的和； 　　步骤4.比较是否最少消耗，是输出结果，不是返回步骤2。 　　通过分析我们可以得出算法为枚举，1步骤赋值；2～4步骤循环；3步骤累加；4步骤比较大小。本题要求是计算每个初始房间能量消耗，比较能量消耗得到消耗最少的组合。 　　（四） 拆分代码，从繁到简 　　算法通过程序实现，我们解题过程就是分析代码对应相应的算法步骤，把相关代码的功能与算法步骤对应起来，把整个程序代码分为多个小的代码段，减轻读题难度。对题目不做要求代码猜出功能后可以跳过，这样可以节省时间，对于高考来说时间是非常宝贵的。上题的程序代码如下图所示： 　　通过分析：①所对应的程序代码段是算法中的步骤3；②所对应的程序代码段是算法中的步骤4；③所对应程序代码段是算法中的步