公共基础考点：算法与数据结构详解

一级概述: "二级公共基础"是一门针对计算机科学入门考试的重要科目，着重考察C语言的基础知识以及数据结构与算法的理解。本篇文档深入解析了几个核心知识点，旨在帮助考生备考。 1. 数据结构与算法: - 算法复杂度是笔试的重点，包括时间复杂度（衡量算法执行所需的工作量，如算法的工作量=f(n)）和空间复杂度（衡量算法所需的内存空间，包括程序本身、输入数据和额外空间）。算法复杂度的理解是70%考试中的常见题型。 - 数据结构是算法的基础，涉及概念如栈（如栈的定义及其运算）、线性链表（存储方式）以及二叉树（遍历和性质）。完全二叉树和二分查找法也是考察内容。 - 了解算法的基本概念，包括可行性、确定性、有穷性和拥有足够的情报，以及算法的基本要素，如数据的运算和操作，以及控制结构（顺序、选择和循环）。 2. C语言复习: - 需重点学习C语言的基本概念，这是二级考试的基础，可能以填空题形式出现，每题2分。 - 计算机算法是解题的核心，它决定了问题解决的步骤和效率。理解算法的运作原理和基本要素对于考试至关重要。 3. 公共基础知识: - 笔试部分还会测试公共基础知识，包括算法的基本概念、数据的基本运算，这些都是需要识记的内容。 通过这份考点解析文档，考生可以系统地复习和掌握二级公共基础考试的关键知识点，从而提高备考效率。同时，熟悉各种描述算法的工具，如流程图和算法描述语言，也能帮助理解和应用这些理论到实际问题中。