2016年电大计算机等级考试二级c语言重点难点分析与题解.docVIP

?计算机等级考试二级C语言重点难点分析与题解第1章 应试指南（略）?第2章 数据结构与算法 ????本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。????本章历次试题分数分布如表2-1所示。 ????从表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其它知识点结合出题。????本章涉及知识点分值在历次试题中比重如图2-1所示。 ????2.1? 算法的基本概念????从图2-1可以看出，该节知识点所占试题比重为18%，属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。 ????2.1.1? 考点1：算法的定义????算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说，一个算法具有以下5个主要的特征。????（1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。????（2）确定性：算法中的每一步都有确切的含义。????（3）可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。????（4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。????（5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。????例2.1.1? 问题处理方案的正确而完整的描述称为______。[2005年4月 填空第5题]????答案：算法????例2.1.2? 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（?? ）。????A．有零个或多个输入??????B．有零个或多个输出????C．有穷性????????D．可行性????答案：B????例2.1.3? 算法具有5个特性，以下选项中不属于算法特性的是（?? ）。????A．有穷性???B．简洁性???C．可行性???D．确定性????答案：B 第3章 程序设计基础 　　本章主要考查程序设计的一些基本知识，比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。从历次的试题来看，本章试题分值约占2.4%，属于非重点考查对象。尽管分值所占的比例较少，但基本上每次至少有一道试题。试题以选择和填空的形式出现。本章历次试题分数分布如表3-1所示。 　　从表3-1中我们可以看出，本章知识点试题的分值在0-4分之间波动，结构化程序设计和面向对象程序设计是重点。　　本章涉及的知识点分值在历次试题中比重如图3-1所示。 　　3.1? 程序设计　　从图3-1可以看出，该节知识点所占试题比重为17%，属于非重点考查对象。到目前为止，该知识点只出过一道选择题。从考试大纲来看，主要考查程序设计的方法、程序设计风格。历次试题分值分布如图3-2所示。 　　3.1.1? 考点1：程序设计的方法　　程序是指令的有序集合，它是为了解决某一问题而设计的一系列指令。程序设计是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。随着计算机硬件技术的发展以及计算机技术的广泛应用，根据需求程序设计的方法也经过了几个发展的过程。　　在程序设计早期，由于受到计算机硬件的限制，运行速度慢，存储空间少，使得程序员不得不提高程序的效率，在这种情况下，编程成了一种技巧和艺术，程序的可理解性和可扩充性没有得到重视。在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语言，在这个时期不注重程序的结构，可以说这是没有固定程序设计方法的时期。　　计算机硬件得到了很大的发展，在编程的时候，运行速度和存储空间不再困扰程序员，计算机技术应用范围的扩大使得程序必须要有良好的结构，在这种需求下，提出了结构化程序设计方法。这时出现的高级语言有PASCAL、C等。20世纪60年代后期，提出了类和对象的概念，程序设计已经不是问题的中心，如何更好地描述问题已经成为了主题，因此在这种情况下，面向对象的程序设计方法发展起来了，并得到广泛地应用。进入20世纪80年代后，出现了一系列的面向对象程序设计语言，如C++等。　　下面我们会详细讨论结构化程序设计和面向对象程序设计。 　　3.1.2? 考点2：程序设计的风格　　我们在编写程序时要养成良好的程序设计习惯，对程序的要求不仅能够在计算机上正确运行，而且要便于阅读和被别人理解，便于程序的调试和