公共基础知识——2012全国计算机二级C语言(新视野)公共基础知识.pdf

《公共基础知识——2012全国计算机二级C语言(新视野)公共基础知识》这份资料主要涵盖了计算机编程中的核心概念——数据结构与算法。在准备计算机二级C语言的考试时，这部分内容是考生需要重点关注的。 1. **算法**是计算机解决问题的基础，其基本特征包括可行性、确定性、有穷性和拥有足够的情报。算法由数据运算和操作以及控制结构组成，常见的运算包括算术运算、逻辑运算、关系运算和数据传输。控制结构则涉及顺序、选择和循环三种基本类型。算法的时间复杂度是衡量算法效率的重要指标，它指的是随着问题规模n的增长，算法执行所需的基本运算次数。而空间复杂度则关注算法执行时所需的内存空间。算法的工作量通常用问题规模n的函数f(n)来表示，表示算法执行的基本运算次数。 2. **数据结构**是数据组织的方式，它包括数据的逻辑结构和存储结构两个方面。逻辑结构描述了数据元素之间的固有关系，如线性、树形或图形结构。存储结构则关注这些数据在计算机内存中的实际布局，例如顺序存储、链式存储或索引存储。数据结构还包括对这些结构的操作，如插入、删除和查找。例如，二叉树是一种重要的数据结构，它的遍历（前序、中序和后序）是常考的知识点。二分查找法是一种高效查找算法，适用于有序数据。 在计算机二级C语言考试中，算法复杂度和数据结构的概念是高频考点，常常出现在选择题和填空题中。考生需要深入理解并能灵活运用这些知识点，以提高考试成绩。对于算法的时间复杂度和空间复杂度，不仅要知道它们的定义，还要能够估算具体算法的复杂度，以评估算法的效率。对于数据结构，需要掌握其逻辑结构和存储结构的区别，以及各种常见数据结构的操作方法。 复习时，考生应重点学习算法设计的基本思想，熟练掌握不同数据结构的特性，并通过实践来提升解决问题的能力。同时，对于冒泡排序等基础排序算法，也要做到能够理解和实现。深入理解并掌握这些公共基础知识，将对通过计算机二级C语言考试大有裨益。