计算机等级考试二级公共基础重点整理

"计算机等级考试二级公共基础考前背诵版" 计算机等级考试二级公共基础是针对计算机基础知识和程序设计能力的考核，这份考前背诵版文档主要涵盖了算法与数据结构、栈和队列等核心知识点，这些都是考试的重点。 1、算法 算法是解决问题的具体步骤，是对问题解决过程的精确描述。算法分析是为了优化算法效率。算法的基本性质包括可行性（能被执行）、确定性（无二义性）、有穷性（有限步内结束）和拥有足够的输入信息。时间复杂度是评估算法运行时间的指标，它反映了算法执行过程中基本操作的次数。空间复杂度则关注算法运行时所需的内存空间。两者之间没有直接的关系，即一个算法的时间复杂度不能推导出其空间复杂度。 2、数据结构 数据结构分为逻辑结构和存储结构。逻辑结构如线性结构和非线性结构，而存储结构如顺序、链式和索引等。例如，循环队列是存储结构的一种实现，它可以以先进先出（FIFO）的方式组织数据。数据的存储结构对程序执行效率有很大影响，同一逻辑结构可以有不同的存储实现，且不同的存储方式可能导致效率差异。线性结构包括链式队列，它们可以采用顺序存储或链式存储。有序线性表的存储方式灵活，可以是连续的，也可以是非连续的。循环队列是线性表的顺序存储结构，遵循先进先出的原则。 3、栈和队列 栈是一种特殊的线性表，只允许在表的一端（栈顶）进行插入和删除，符合后进先出（LIFO）的特性。栈在程序调用、表达式求解等方面有广泛应用。栈底指针在栈的操作中保持不变，即使元素入栈和出栈。队列则是另一种线性表，但遵循先进先出（FIFO）原则。队列的存储结构可以是顺序的，如循环队列，也可以是链式的。 此外，数据的独立性分为物理独立性和逻辑独立性，前者保证了数据的存储结构变化不会影响逻辑结构，因此基于逻辑结构的应用程序可以保持不变。这种特性对于数据库系统的设计和维护至关重要。 备考计算机等级考试二级公共基础，考生需要重点掌握算法分析、数据结构的逻辑与存储结构、栈和队列的特性及其应用。理解并记忆这些概念，有助于提高应试能力。在复习时，应特别关注标注为重要或次重要的知识点，因为它们更可能出现在实际考试中。