2026年全国计算机等级考试二级公共基础知识必考重点提纲

2026年全国计算机等级考试二级公共基础知识必考重点提纲一、数据结构与算法（一）基本概念与算法数据结构是计算机存储、组织数据的特定方式，其研究内容包括数据的逻辑结构、存储结构以及对数据的操作运算。算法是解决特定问题步骤的精确描述，它具有有穷性、确定性、可行性、输入和输出五个基本特性。算法的复杂度分析是衡量算法优劣的重要标准，主要包括时间复杂度和空间复杂度。时间复杂度指算法执行过程中所需基本运算的次数，它是问题规模的函数；空间复杂度则是算法执行过程中所需存储空间的大小，同样与问题规模相关。在实际应用中，通常更关注时间复杂度。（二）线性表及其顺序存储结构线性表是由n个具有相同特性的数据元素组成的有限序列，是一种最基本、最常用的数据结构。其逻辑结构特点是数据元素之间存在一对一的线性关系。顺序存储结构是将线性表中的元素依次存放在计算机内存中一组连续的存储单元内。这种结构的优点是可以随机存取表中任一元素，缺点是插入和删除操作需要移动大量元素，效率较低。（三）栈和队列栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作，遵循“先进后出”（FILO）的原则。栈的基本操作包括入栈（Push）和出栈（Pop）。在程序设计中，栈有着广泛的应用，如函数调用、表达式求值等。队列是另一种特殊的线性表，它只允许在表的一端进行插入（队尾），在另一端进行删除（队头），遵循“先进先出”（FIFO）的原则。队列的基本操作包括入队（EnQueue）和出队（DeQueue）。队列常用于处理需要按顺序排队的场景，如操作系统中的作业调度。（四）线性链表线性链表是线性表的链式存储结构，它通过指针来表示数据元素之间的逻辑关系，不需要占用连续的存储单元。链表的插入和删除操作只需修改相关节点的指针域，无需移动大量元素，灵活性高。但链表不能随机存取，访问某个元素需要从头指针开始遍历。（五）树与二叉树树是一种非线性结构，它由n个节点组成，其中有且仅有一个根节点，其余节点分为若干个互不相交的子树。树结构常用于表示具有层次关系的数据。二叉树是一种特殊的树，它的每个节点最多有两棵子树，且有左右之分。二叉树具有一些重要的性质，如第k层上最多有2^(k-1)个节点，深度为m的二叉树最多有2^m-1个节点等。二叉树的遍历是重点内容，包括前序遍历（根左右）、中序遍历（左根右）和后序遍历（左右根），掌握这些遍历方法对于理解和操作树结构至关重要。此外，满二叉树和完全二叉树是两种特殊形态的二叉树，具有特定的性质和应用。（六）查找技术查找是在数据集合中寻找满足特定条件的数据元素的过程。顺序查找是一种最简单的查找方法，对数据结构无要求，但效率较低。二分查找（折半查找）效率较高，但仅适用于有序的顺序存储线性表。（七）排序技术排序是将一组数据元素按关键字递增或递减的顺序重新排列。常用的排序方法包括交换类排序（如冒泡排序、快速排序）、选择类排序（如简单选择排序、堆排序）和插入类排序（如直接插入排序、希尔排序）。每种排序方法都有其特点和适用场景，应理解其基本思想、时间复杂度和稳定性。二、程序设计基础（一）程序设计方法与风格良好的程序设计风格对于保证程序的可读性、可维护性和可靠性至关重要。应遵循清晰第一、效率第二的原则，注重程序的结构化、模块化，以及适当的注释和规范的命名。（二）结构化程序设计结构化程序设计强调采用自顶向下、逐步求精的设计方法，以及三种基本控制结构（顺序结构、选择结构、循环结构）来构造程序。其核心思想是模块化、限制使用GOTO语句，使程序结构清晰、易于理解和维护。（三）面向对象的程序设计面向对象程序设计（OOP）以对象为核心，将数据和操作数据的方法封装在一起。其基本概念包括对象、类、封装、继承和多态。对象：是系统中用来描述客观事物的一个实体，由属性（数据）和方法（操作）组成。类：是对具有相同属性和方法的对象的抽象描述，是创建对象的模板。封装：将对象的属性和实现细节隐藏起来，仅对外提供公共接口。继承：允许一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用和扩展。多态：指不同对象收到相同消息时，可能产生不同的行为，提高了程序的灵活性和可扩展性。三、软件工程基础（一）软件工程基本概念软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护过程，即将工程化方法应用于软件。其目标是提高软件质量、降低开发成本、提高开发效率。软件工程包括软件开发技术和软件工程管理两大部分。软件生命周期是指软件从提出、实现、使用维护到停止使用退役的全过程，通常包括问题定义、可行性研究、需求分析、概要设计、详细设计、编码、测试和运行维护等阶段。（二）结构化分析方法结构化分析方法是一种面向数据流的需求分析方法，它以数据流图（DFD）、数据字典（DD）、判定树和判定表等为主要工具，用于对系统进行功能建模。数据流图用于描述数据在系统中的流动和处理过程；数据字典用于定义数据流图中出现的所有数据元素和加工。（三）结构化设计方法结构化设计方法是与结构化分析相衔接的设计方法，其基本思想是将软件系统分解为若干个相对独立的模块，每个模块完成一个特定的功能。模块具有高内聚、低耦合的特性。概要设计的主要任务是确定软件系统的总体结构，划分模块，并确定模块间的接口。详细设计则是为每个模块设计具体的实现细节，如算法、数据结构等，常用的工具包括程序流程图、N-S图、PAD图和PDL（伪码）。（四）软件测试软件测试是保证软件质量的重要手段，其目的是发现软件中的错误。测试应贯穿于软件开发的整个过程。软件测试的准则包括所有测试都应追溯到需求、严格执行测试计划、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划和结果。测试方法分为静态测试和动态测试。动态测试又包括白盒测试（结构测试）和黑盒测试（功能测试）。白盒测试根据程序的内部逻辑结构设计测试用例，常用逻辑覆盖法；黑盒测试根据软件的功能需求设计测试用例，常用等价类划分法、边界值分析法和错误推测法。软件测试过程一般按单元测试、集成测试、确认测试和系统测试的步骤进行。（五）程序的调试程序调试（排错）是在测试发现错误之后，定位并纠正错误的过程。调试的基本步骤包括错误定位、修改设计和代码以排除错误、进行回归测试以防止引入新的错误。常用的调试方法有强行排错法、回溯法和原因排除法。四、数据库设计基础（一）数据库系统的基本概念数据（Data）是描述事物的符号记录。数据库（DB）是长期存储在计算机内、有组织、可共享的数据集合。数据库管理系统（DBMS）是位于用户与操作系统之间的一层数据管理软件，提供数据定义、数据操纵、数据库运行管理和数据库维护等功能。数据库系统（DBS）是由数据库、数据库管理系统、数据库管理员（DBA）和用户构成的完整体系。数据管理技术经历了人工管理、文件系统和数据库系统三个阶段，数据库系统阶段具有数据结构化、高共享性、低冗余度、数据独立性高等特点。（二）数据模型数据模型是对现实世界数据特征的抽象，是数据库系统的核心和基础。数据模型通常由数据结构、数据操作和完整性约束三部分组成。实体联系模型（E-R模型）是一种常用的概念数据模型，用于描述现实世界的实体及其相互关系。E-R图是E-R模型的图形表示法，包括实体、属性和联系三种基本成分。常用的逻辑数据模型有层次模型、网状模型和关系模型。关系模型是目前应用最广泛的数据模型，它用二维表（关系）来表示实体和实体间的联系。（三）关系代数关系代数是一种抽象的查询语言，它通过对关系的运算来表达查询。基本的关系运算包括并、差、交、选择（筛选行）、投影（筛选列）和连接（将两个关系中的元组按条件组合）。这些运算是进行数据库查询的基础。（四）数据库设计与管理数据库设计是指根据用户需求，设计数据库的结构和相应的应用程序。其基本步骤包括需求分析、概念结构设计（绘制E-R图）、逻辑结构设计（将E-R图转换为关系模式）、物理结构设计、数据库实施和数据库运行与维护。数据库的规范化理论用于指导关系模式的设计，以减少数据冗余和避免异