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

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

全国计算机等级考试二级的公共基础知识部分，虽不直接涉及具体编程语言的编码实现，但其涵盖的核心概念与思想方法，是理解程序设计本质、提升软件素养的基石。本提纲旨在梳理该部分的必考重点，为考生提供清晰的复习脉络与核心考点指引，助力高效备考。

一、数据结构与算法

数据结构与算法是计算机科学的核心基石，理解此部分内容对于提升程序设计效率与解决复杂问题能力至关重要。

（一）算法基础

1.算法的基本概念：算法是解决特定问题步骤的描述，具有有穷性、确定性、可行性、输入和输出五个基本特征。

2.算法的复杂度：重点掌握时间复杂度与空间复杂度的概念。时间复杂度指算法执行过程中基本操作的次数，常用大O符号表示，关注最坏情况下的时间复杂度分析；空间复杂度指算法在执行过程中临时占用存储空间的大小。

（二）数据结构的基本概念

1.数据结构的定义：研究数据的逻辑结构、存储结构以及数据上的运算。

2.逻辑结构：分为线性结构（如线性表、栈、队列）和非线性结构（如树、图）。

3.存储结构（物理结构）：数据在计算机中的表示，主要有顺序存储、链式存储、索引存储和散列存储。

（三）线性表及其顺序存储结构

1.线性表的定义：由n个具有相同特性的数据元素组成的有限序列。

2.顺序表：用一组地址连续的存储单元依次存储线性表的数据元素，其特点是随机存取，插入删除操作需移动大量元素。

（四）栈和队列

1.栈：一种特殊的线性表，遵循“先进后出”（FILO）或“后进先出”（LIFO）的原则，只允许在栈顶进行插入和删除操作。重点理解栈的基本操作（入栈、出栈、判空、取栈顶元素）及其应用场景（如表达式求值、函数调用）。

2.队列：一种特殊的线性表，遵循“先进先出”（FIFO）的原则，只允许在队尾插入，在队头删除。重点理解队列的基本操作（入队、出队、判空、取队头元素）及其应用场景。

（五）线性链表

2.单链表：每个节点包含数据域和指针域（指向下一个节点）。重点掌握链表的创建、插入、删除等基本操作，理解其与顺序表在优缺点上的差异（如空间利用率、插入删除效率）。

（六）树与二叉树

1.树的基本概念：节点、度、叶子节点、深度、层次等。

2.二叉树的定义与性质：每个节点最多有两棵子树，且有左右之分。重点掌握二叉树的几个重要性质（如第k层最多节点数、深度为m的二叉树最多节点数）。

3.二叉树的遍历：前序遍历（根左右）、中序遍历（左根右）、后序遍历（左右根），理解遍历的递归与非递归实现思想，以及由遍历序列构造二叉树的方法。

4.满二叉树与完全二叉树：理解其定义与特点，掌握完全二叉树的性质及顺序存储方式。

（七）查找技术

1.顺序查找：对线性表进行逐个元素的比较，理解其适用场景和时间复杂度。

2.二分查找：仅适用于有序的顺序表，理解其查找过程和时间复杂度，掌握其实现思想。

（八）排序技术

1.交换类排序：冒泡排序、快速排序的基本思想、实现步骤及时间复杂度分析。

2.插入类排序：简单插入排序、希尔排序的基本思想及时间复杂度。

3.选择类排序：简单选择排序、堆排序的基本思想及时间复杂度。

（注：排序算法需理解核心思想和优劣对比，不必死记硬背代码实现，但需知晓其时间复杂度的量级差异，如快速排序、堆排序平均时间复杂度为O(nlogn)，而冒泡、简单插入、简单选择排序为O(n2)）。

二、程序设计基础

程序设计基础关注的是如何运用合适的方法和风格，编写高质量、易维护的程序代码。

（一）程序设计方法与风格

1.结构化程序设计方法：采用自顶向下、逐步求精、模块化的设计思路，使用顺序、选择、循环三种基本控制结构作为程序的基本单元。

2.良好的程序设计风格：源程序文档化（注释清晰）、数据说明规范化、语句构造简单直接、输入输出格式友好、追求效率的同时注重可读性和可维护性。

（二）面向对象的程序设计

1.面向对象方法的基本概念：对象（属性与方法的封装体）、类（对象的抽象模板）、实例（类的具体对象）、消息（对象间的通信机制）。

2.面向对象方法的主要特性：封装性（数据隐藏）、继承性（代码复用与扩展）、多态性（同一操作作用于不同对象产生不同结果）。理解这些特性如何提升代码的可重用性、可扩展性和可维护性。

三、软件工程基础

软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护，以提高软件质量和生产率。

（一）软件工程基本概念

1.软件的定义与分类：软件是程序、数据及相关文档的集合，分为系统软件、应用软件和支撑软件。

2.软件工程的定义：采用工程化的方法开发和维护软件，核心思想是把软件看作一个工程产品来处理。

3.软件生命周期：软件从提出、实现、使用维护到