计算机二级公共基础知识要点总结.docxVIP

计算机二级公共基础知识要点总结

计算机二级考试中的公共基础知识部分，看似抽象，实则是理解计算机科学与技术领域核心概念的基石。它不仅是应试的必备内容，更是未来深入学习编程、软件开发、数据库应用等方向的理论基础。本文将对这部分知识的核心要点进行梳理，力求帮助读者构建清晰的知识框架，并领会其内在逻辑。

一、数据结构与算法

数据结构与算法是计算机解决问题的灵魂。任何程序设计，本质上都是对数据的处理和对步骤的规划。

核心概念

*数据结构：简而言之，就是数据的组织形式。我们如何把现实世界中的各种信息抽象成计算机能够理解和处理的数据，并以高效的方式存储起来，这便是数据结构的研究范畴。它关注的是数据元素之间的逻辑关系（如线性、树形、图状）以及这些数据在计算机内存中的存储方式（如顺序存储、链式存储）。

*算法：解决特定问题的步骤序列。一个好的算法，不仅要能正确地解决问题，还需要考虑效率——即执行算法所需的时间（时间复杂度）和空间（空间复杂度）。我们常用大O符号来描述算法的时间复杂度，它表示了算法执行时间随问题规模增长的趋势。

基本数据结构

*线性结构：元素之间存在一对一的线性关系。

*线性表：最基本、最常用的数据结构，如数组、链表。数组的元素在内存中连续存储，访问迅速但插入删除可能需要移动大量元素；链表的元素通过指针（或引用）连接，插入删除灵活但访问需从头遍历。

*栈：一种特殊的线性表，遵循“先进后出”（LIFO）的原则，如同叠放的盘子。

*队列：另一种特殊的线性表，遵循“先进先出”（FIFO）的原则，好比排队买票。

*非线性结构：元素之间的关系不再是简单的线性排列。

*树：一种层次结构，有且仅有一个根节点，其余节点分属不同的子树。二叉树是最常见的树结构，每个节点最多有两个子节点。树结构在文件系统、数据库索引等方面有广泛应用。

*图：由顶点和边组成的网状结构，任意两个顶点之间都可能存在连接。图可以用来表示复杂的关系，如社交网络、交通路线等。

算法设计与分析

*算法的基本特性：有穷性、确定性、可行性、输入、输出。

*算法设计的要求：正确性、可读性、健壮性（对异常输入的处理能力）、高效率与低存储量。

*常用排序算法：冒泡排序、选择排序、插入排序是基础的排序方法，理解它们的基本思想和过程至关重要。对于更高效的排序，如快速排序、堆排序、归并排序，也需要了解其核心思路和适用场景。

*查找算法：顺序查找简单但效率低；二分查找（折半查找）效率高，但要求线性表必须是有序的，且采用顺序存储结构。

二、程序设计基础

程序设计是将算法思想转化为计算机可执行代码的过程，良好的程序设计风格和方法是编写高质量程序的前提。

程序设计方法与风格

*结构化程序设计：核心思想是“自顶向下，逐步求精，模块化设计，限制使用goto语句”。它强调程序的清晰结构，通过顺序、选择（分支）、循环三种基本控制结构来组织代码，使程序易于理解和维护。

*面向对象程序设计（OOP）：这是一种更符合人类思维习惯的编程范式。它将数据和操作数据的方法封装在一起，形成“对象”。类是对象的抽象模板，定义了对象的属性（数据）和方法（行为）。OOP的三大特性是封装、继承和多态。

*封装：将对象的实现细节隐藏起来，只对外提供公共的访问接口，提高了代码的安全性和复用性。

*继承：允许一个类（子类）继承另一个类（父类）的属性和方法，并可以在此基础上进行扩展或重写，实现了代码的复用和扩展。

*多态：指不同对象收到相同消息时，可以产生不同的行为。这通过方法重写和接口实现等方式来实现，增加了程序的灵活性和可扩展性。

结构化程序的基本结构

*顺序结构：程序语句按照书写顺序依次执行，是最基本的结构。

*选择结构（分支结构）：根据条件判断的结果，选择执行不同的分支语句。如if语句、switch语句。

*循环结构：在条件满足的情况下，重复执行某段代码。如while循环、do-while循环、for循环。理解循环的入口条件、循环体执行过程和循环的出口条件是关键。

三、软件工程基础

软件工程旨在运用工程化的原则和方法来指导软件开发，以提高软件质量、降低开发成本、提升开发效率。

软件工程基本概念

*软件：由程序、数据及相关文档组成的完整集合。程序是软件的核心，数据是程序操作的对象，文档则是软件开发、维护和使用过程中不可或缺的资料。

*软件工程：将系统化、规范化、可度量的方法应用于软件的开发、运行和维护过程，即将工程化应用于软件。其目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。

软件生命周期

软件如同生