二级C语言重点难点分析数据结构与算法

本文格式为Word版，下载可任意编辑——二级C语言重点难点分析数据结构与算法二级C语言重点难点分析：数据结构与算法[1]

第一章考试指导略第2章数据结构与算法

本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。本章节主要考察算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。本章历次试题分数分布如表2-1所示。

从《计算机等级考试二级C语言考点分析、题解与模拟》表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其它知识点结合出题。本章涉及知识点分值在历次试题中比重如图2-1所示。

2.1算法的基本概念

从《计算机等级考试二级C语言考点分析、题解与模拟》图2-1可以看出，该节知识点所占试题比重为18%，属于重点考察对象，基本上每次必考，主要考察算法的定义和对算法繁杂度的理解。历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。

2.1.1考点1：算法的定义

算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说，一个算法具有以下5个主要的特征。（1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够终止，并且在有限的时间内完成。

（2）确定性：算法中的每一步都有确凿的含义。

（3）可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。（4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。（5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。

本章节内容来自希赛全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。（购书请见：http://./zt/2023ncre/）

例2.1.1问题处理方案的正确而完整的描述称为______。[2023年4月填空第5题]答案：算法

例2.1.2一个算法应当具有“确定性〞等5个特性，下面对另外4个特性的描述中错误的是（）。

A．有零个或多个输入B．有零个或多个输出C．有穷性D．可行性答案：B

例2.1.3算法具有5个特性，以下选项中不属于算法特性的是（）。A．有穷性B．简单性C．可行性D．确定性答案：B

第3章程序设计基础

本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。本章主要考察程序设计的一些基本知识，譬如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。从历次的试题来看，本章试题分值约占2.4%，属于非重点考察对象。尽管分值所占的比例较少，但基本上每次至少有一道试题。试题以选择和填空的形式出现。本章历次试题分数分布如表3-1所示。

从《计算机等级考试二级C语言考点分析、题解与模拟》表3-1中我们可以看出，本章知识点试题的分值在0-4分之间波动，结构化程序设计和面向对象程序设计是重点。本章涉及的知识点分值在历次试题中比重如图3-1所示。

3.1程序设计

从《计算机等级考试二级C语言考点分析、题解与模拟》图3-1可以看出，该节知识点所占试题比重为17%，属于非重点考察对象。到目前为止，该知识点只出过一道选择题。从考试大纲来看，主要考察程序设计的方法、程序设计风格。历次试题分值分布如图3-2所示。

3.1.1考点1：程序设计的方法

本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。（购书请见：http://./zt/2023ncre/）程序是指令的有序集合，它是为了解决某一问题而设计的一系列指令。程序设计是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。随着计算机硬件技术的发展以及计算机技术的广泛应用，根据需求程序设计的方法也经过了几个发展的过程。

在程序设计早期，由于受到计算机硬件的限制，运行速度慢，存储空间少，使得程序员不得不提高程序的效率，在这种状况下，编程成了一种技巧和艺术，程序的可理解性和可扩展性没有得到重视。在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语言，在这个时期不重视程序的结构，可以说这是没有固定程序设计方法的时期。

计算机硬件得到了很大的发展，在编程的时候，运行速度和存储空间不再困扰程序员，计算机技术应用范围的扩大使得程序必需要有良好的结构，在这种需求下，提出了结构化程序设计方法。这时出现的高级语言有PASCAL、C等。20世纪60年代后期，提出了类和对象的概念，程序设计已经不是问题的中心，如何更好地描述问题已经成为了主题，因此在这种状况下，面向对象的程序设计方法发展起来了，并得到广泛地应用。进入20世纪80年代后，出现了一系列的面向对象程序设计语言，如C++等。

下面我们会详细探讨结构化程序设计和面向对象程序设计。3.1.2考点2：程序设计的风格

我们在编写程序时要养成良好的程序设计习惯，对程序的要求不仅能够