"2017计算机二级公共基础知识重点学习及考点总结"

根据对部分考生的调查以及对近年真题的总结分析，发现2017年计算机二级公共基础知识的笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历和二分法查找。因此，读者应当重点学习这些知识点。 在算法方面，考试中会涉及算法的基本概念。计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。算法具有可行性、确定性、有穷性和拥有足够的情报等基本特征。算法由对数据对象的运算和操作以及算法的控制结构组成。在一般的计算机系统中，基本的运算和操作包括算术运算、逻辑运算、关系运算和数据传输。算法中的控制结构指的是算法中各操作之间的执行顺序。 数据结构方面，考试中会涉及数据结构的定义、数据逻辑结构以及物理结构的定义。数据结构是指一组数据元素以及这些数据元素之间的关系。数据逻辑结构是指数据元素之间的逻辑关系，包括线性结构、树形结构、图形结构等。而数据物理结构是指数据在计算机中的存储方式，包括顺序存储结构、链式存储结构、索引存储结构等。 其中，栈是一种常见的数据结构。栈是一种受限的线性表，只允许在一端进行插入和删除操作，这一端被称为栈顶。栈的插入操作也称为压栈操作，删除操作也称为弹栈操作。栈的后进先出（LIFO）特性使得它在很多算法中都有广泛的应用。另外，线性链表是一种常见的链式存储结构，通过指针将若干个存储单元串联起来形成一个链表。线性链表可以实现灵活的插入和删除操作。 在树与二叉树方面，考试中会考查树和二叉树的概念、二叉树的基本性质、完全二叉树的概念和二叉树的遍历。树是一种非线性的数据结构，由若干个节点组成，节点之间存在一种称为父子关系的层次关系。特别地，二叉树是一种特殊的树结构，每个节点最多有两个子节点。二叉树的遍历包括前序遍历、中序遍历和后序遍历，这些遍历方法可以根据根节点的位置进行命名。 此外，考试内容还包括二分查找法和冒泡排序法。二分查找法是一种高效的查找算法，通过将有序的数据集合二分为两部分，每次查找可以将待查找的范围缩小一半，从而提高查找效率。冒泡排序法是一种简单但效率较低的排序算法，它通过比较相邻的元素并交换位置来将序列中的元素逐步移动到正确的位置上。 综上所述，2017年计算机二级公共基础知识的笔试部分主要考查算法复杂度、数据结构的概念、栈、二叉树的遍历和二分法查找等内容。考生应重点学习算法的概念、算法时间复杂度和空间复杂度的概念、数据结构的定义、数据逻辑结构和物理结构的定义、栈的定义及其运算、线性链表的存储方式、树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历、二分查找法以及冒泡排序法等知识点。这些知识点对于顺利通过考试具有重要意义。