"2012全国计算机二级C语言-算法与数据结构学习重点"

0 下载量 34 浏览量 更新于2023-12-28 收藏 258KB DOC 举报
2012全国计算机二级C语言-公共基础知识.doc中涵盖了数据结构与算法的学习内容。经过对部分考生的调查以及对近年真题的总结分析,可以得出笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,因此读者在复习备考时应对此部分进行重点学习。 具体的重点学习知识点包括: 1. 算法的概念、算法时间复杂度及空间复杂度的概念 2. 数据结构的定义、数据逻辑结构及物理结构的定义 3. 栈的定义及其运算、线性链表的存储方式 4. 树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5. 二分查找法 6. 冒泡排序法 在算法的考点中,算法的基本概念是一个重要的考点。在笔试考试中,考点1在考核的几率为30%,主要以填空题的形式出现,分值为2分,属于识记内容。读者还应该了解算法中对数据的基本运算。计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报。算法的基本要素包括对数据对象的运算和操作以及算法的控制结构。 在一般的计算机系统中,基本的运算和操作包括算术运算、逻辑运算、关系运算和数据传输。而算法的控制结构指的是算法中各操作之间的执行顺序。 除了算法的概念外,数据结构的概念也是考试的重点内容。数据结构的基本知识包括数据结构的定义、数据逻辑结构及物理结构的定义。其中,栈的定义及其运算以及线性链表的存储方式也是需要重点掌握的内容。此外,树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历也是考试中的重点。 此外,二分查找法和冒泡排序法也是需要重点学习的内容。在笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历以及二分法查找。这些内容需要考生进行重点学习,加深对相关概念和知识点的理解。 综上所述,2012全国计算机二级C语言-公共基础知识.doc中的数据结构与算法部分对考生来说是一个重要的学习内容。需要加强对算法的概念、数据结构的定义、栈、二叉树的遍历、二分法查找等知识点的掌握。通过熟悉和复习这些内容,考生可以更好地备战考试,取得更好的成绩。