研究生考试考研计算机学科专业基础(408)复习难点精析.docxVIP

研究生考试考研计算机学科专业基础(408)备考重点

Ⅰ考试结构与分值分布

科目

题型

分值

时间

基础理论

选择题、填空题、简答、论述题

100分

150分钟

编程实现

代码填空/改错、简答

50分

150分钟

综合分析

综合分析题（多媒体、算法设计）

50分

150分钟

Ⅱ核心知识点（按重要程度排序）

1?数据结构

线性结构：顺序表、链表（单、双、循环）、栈、队列（普通、优先队列）。

树结构：二叉树（普通、平衡、二叉搜索树）、树的遍历（前/中/后、层序）。

图结构：图的存储（邻接矩阵、邻接表）、遍历（DFS、BFS）、最短路径（Dijkstra、Bellman?Ford）、最小生