计算机等级考试二级C语言重点难点分析与题解

《计算机等级考试二级C语言重点难点分析与题解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章数据结构与算法    本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为11.2%，都是以选择题和填空题的形式出现的。    本章历次试题分数分布如表2-1所示。    从《计算机等级考试二级C语言考点分析、题解与模拟》表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出

2、题，但经常与其它知识点结合出题。    本章涉及知识点分值在历次试题中比重如图2-1所示。    2.1 算法的基本概念    从《计算机等级考试二级C语言考点分析、题解与模拟》图2-1可以看出，该节知识点所占试题比重为18%，属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。    2.1.1 考点1：算法的定义    算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说

3、，一个算法具有以下5个主要的特征。    （1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。    （2）确定性：算法中的每一步都有确切的含义。    （3）可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。    （4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。    （5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。    本章节内容来自希赛全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解与模拟》。（购书请

4、见 ：http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032480）    例2.1.1 问题处理方案的正确而完整的描述称为______。[2005年4月填空第5题]    答案：算法    例2.1.2 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（  ）。    A．有零个或多个输入      B．有零个或多个输出    C．有穷性        D．可行性    答案：B    例2.1.3 算法具有5个特性，以下选项中不属于算法特性

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

6、考点分析、题解与模拟》表3-1中我们可以看出，本章知识点试题的分值在0-4分之间波动，结构化程序设计和面向对象程序设计是重点。　　本章涉及的知识点分值在历次试题中比重如图3-1所示。3.1 程序设计　　从《计算机等级考试二级C语言考点分析、题解与模拟》图3-1可以看出，该节知识点所占试题比重为17%，属于非重点考查对象。到目前为止，该知识点只出过一道选择题。从考试大纲来看，主要考查程序设计的方法、程序设计风格。历次试题分值分布如图3-2所示。　　3.1.1 考点1：程序设计的方法　　本章节内容来自全国计算机等级考试用

7、书《计算机等级考试二级C语言考点分析、题解与模拟》。（购书请见：http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032480）程序是指令的有序集合，它是为了解决某一问题而设计的一系列指令。程序设计是使用计算机系统的指令或语句，组成求解不同问题，实现不同算法所需的完整序列的一个工作过程。随着计算机硬件技术的发展以及计算机技术的广泛应用，根据需求程序设计的方法也经过了几个发展的过程。　　在程序设计早期，由于受到计算机硬件的限制，运行速度慢，存储空间少，使得程序员不得不提高

8、程序的效率，在这种情况下，编程成了一种技巧和艺术，程序的可理解性和可扩充性没有得到重视。在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语言，在这个时期不注重程序的结构，可以说这是没有固定程序设计方法的时期。　　计算机硬件得到了很大的发展，在编程的时候，运行速度和存储空间不再困扰程序员，计算机技术应用范围的扩大使得