??1、数据结构的基本概念，算法的描述和算法分析。
2、线性表及其扩展的定义、性质、存储及基本操作。
3、树及其扩展以及图的定义、性质、存储及基本操作。
5、静态查找、动态查找以及散列查找的概念、性质、基本操作及其分析。
6、排序的基本概念及各种内部排序方法及其分析比较。
三、操作系统
1、操作系统的基本概念和功能。
2、进程基本概念与调度算法，进程同步与死锁的机制与相关操作。
3、内存管理方式，页面置换算法。
4、文件系统基础概念，磁盘管理方式及调度算法。
5、I/O设备的基础概念与控制方式，I/O 软件层次结构与接口基本知识。
转载：上海海事大学2023年硕士研究生招生考试内容 828计算机综合
