22408考研四本教材核心概念汇总.docxVIP

22408考研四本教材核心概念汇总

22408为计算机专硕考研专业课，统考大纲涵盖数据结构、计算机组成原理、操作系统、计算机网络四门核心教材，整体考点贴合408统考核心范畴，难度适配专硕备考，侧重基础概念理解、原理应用与题型落地。本文整合四门教材全章节高频核心概念，剔除冷门边角知识点，聚焦考研必考、常考内容，适配基础复习、二轮强化、冲刺背诵全阶段备考。

第一部分数据结构（核心分值：45分）

数据结构是22408备考基石，侧重逻辑结构、存储结构、算法原理与复杂度分析，是大题、算法题核心考察科目，核心围绕线性结构、树形结构、图形结构、查找与排序五大模块展开。

第一章绪论

1.数据结构：描述数据元素之间的相互关系，包含逻辑结构、存储结构、数据运算三要素。逻辑结构独立于计算机，分为线性结构（线性表、栈、队列）和非线性结构（树、图）；存储结构是数据在计算机内存中的存储方式，包含顺序、链式、索引、散列四种。

2.算法：对特定问题求解步骤的有限、有序描述，具备有穷性、确定性、可行性、输入、输出五大特性。

3.算法复杂度：分为时间复杂度和空间复杂度，衡量算法优劣的核心指标。时间复杂度侧重算法执行时间随数据规模增长的变化趋势，常见量级：O(1)、O(logn)、O(n)、O(nlogn)、O(n2)；空间复杂度侧重算法执行过程中额外占用的存储空间。

第二章线性表

1.线性表：零个或多