东南大学906计算机考研真题（2015-2020）

东南大学是中国著名的高等学府，其计算机科学与技术专业在国内外享有很高的声誉。"906计算机考研真题（2015-2020）"是针对该院校计算机科学与技术专业硕士研究生入学考试的历年试题集，对备考学生来说具有极高的参考价值。以下将对这些真题中的知识点进行详细解读。 一、数据结构 数据结构是计算机科学的基础，也是考研的重点。试题可能涵盖数组、链表、栈、队列、树、图等基本概念，以及排序和查找算法。例如，快速排序、归并排序、二分查找、哈希表的应用等。此外，高级数据结构如B树、红黑树、堆、图的最短路径算法（Dijkstra或Floyd）也可能出现。 二、操作系统 操作系统部分会考察进程管理、内存管理、文件系统、I/O系统等方面的知识。如进程的创建、同步、通信、调度算法（FCFS、SJF、优先级调度、多级反馈队列等）、虚拟内存的概念和实现、磁盘调度算法（FCFS、SCAN、C-SCAN、LOOK）等。 三、计算机网络 网络部分会涉及TCP/IP协议栈、网络层次模型、传输层协议（TCP、UDP）、网络路由、网络安全等内容。考生需要理解OSI七层模型和TCP/IP五层模型的区别，熟悉HTTP、FTP、SMTP等应用层协议，理解TCP连接建立与关闭的过程（三次握手和四次挥手），以及拥塞控制策略。 四、数据库系统 数据库系统知识点包括关系模型、SQL语言、事务处理、并发控制、数据库设计等。如ER模型、关系代数、SQL查询语句的编写、索引的使用、ACID属性、死锁问题、乐观锁与悲观锁的区别、范式理论（1NF、2NF、3NF）等。 五、计算机组成原理 这部分通常涉及计算机硬件、指令系统、存储器、CPU结构、总线等。考生需要理解CPU的流水线技术、指令执行过程、存储器层次结构（寄存器、高速缓存、主存、外存）、ALU运算、寻址方式，以及中断系统的工作原理。 六、编译原理 编译原理会测试词法分析、语法分析、语义分析、代码生成等编译过程的知识。了解正则表达式、上下文无关文法、LL(1)和LR(1)分析、寄存器分配策略等。 七、软件工程 软件工程部分可能包括需求分析、软件设计、测试、项目管理等。了解软件生命周期模型（瀑布、增量、螺旋、敏捷开发），需求获取与分析方法，用例图、类图、序列图等UML工具，以及软件质量保证和测试策略。 这些真题不仅检验考生的基础理论知识，还强调实际应用和问题解决能力。通过历年真题的训练，考生可以更好地掌握考试的难度和出题趋势，为考研做好充分准备。