北京交通大学906计算机专业基础考试科目为 数据结构与操作系统 （简称906），具体考试内容如下：

一、数据结构（90分）

基础概念

掌握数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等基本概念。

算法设计

理解算法设计原则，掌握时间复杂度和空间复杂度分析方法，能使用C语言描述算法。

线性表

掌握线性表的逻辑/存储结构，实现顺序/链式结构操作，理解适用场景。

栈和队列

了解特点，实现基本操作，理解递归算法中的栈应用，掌握循环队列和链队列。

串与数组

掌握串运算及KMP算法，理解矩阵压缩（三元组表示）和稀疏矩阵存储。

广义表与树

了解树的基本结构，掌握二叉树、堆等特殊树结构的操作。

二、操作系统（未明确分值，但为考试重要内容）

进程与线程

掌握进程调度算法（如先来先服务、优先级调度），理解线程同步与互斥机制。

内存管理

理解分页/分段机制，掌握虚拟内存实现原理。

文件系统

掌握文件存储结构（如目录树），理解文件操作流程。

设备管理

了解设备驱动模型，掌握设备调度算法。

三、其他注意事项

教材与参考 ：建议使用北交大官方指定教材，结合《算法导论》《操作系统》等经典教材复习。

备考策略 ：需平衡课程学习与复习，重点关注数据结构算法和操作系统核心原理。

以上内容综合了北交大近年考研真题和教学大纲，建议考生以官方考纲为准，并结合自身情况制定复习计划。