2022年上海海事大学828计算机综合考研大纲

2025考研大纲来源：上海海事大学 2021-11-20　相关院校：上海海事大学

从上海海事大学获悉，2022年硕士研究生入学考试大纲已公布，如下：

科目代码	828	科目名称	计算机综合
试卷总分	150	考试时间	3小时
参考书目	详见我校研招网招生专业目录
考试内容
一、C语言程序设计 1、C语言基本数据类型与复杂数据类型的定义与使用。 2、数据运算及表达式。 3、C语言程序基本结构（顺序、分支、循环）。 4、基本输入输出。 5、函数的定义与使用。二、数据结构 1、数据结构的基本概念，算法的描述和算法分析。 2、线性表、栈、队列、串、数组和广义表的定义、性质、存储及基本操作。 3、树、二叉树、哈夫曼树和森林的定义、性质、存储及基本操作。 4、图的定义、性质、存储及基本操作。 5、顺序表、有序表的查找及其分析；二叉排序树和平衡二叉树、B树的概念、性质与基本操作；散列（Hash）表的定义、构造、冲突处理、查找及其分析。 6、排序的基本概念及各种内部排序方法（插入、交换、选择、归并、基数排序）及其分析比较。三、操作系统 1、操作系统的概念、发展、类型；操作系统的功能、结构。 2、进程概念、进程的状态与转换、上下文及其切换机制、典型调度算法、进程间通信，进程同步机制、应用；死锁概念、处理。 3、内存分配的策略及其分类，页式管理、请求式页式管理、页面置换算法、分段管理、段页式管理；虚拟内存管理的性能分析。 4、文件系统概念、功能、结构和实现；磁盘结构、格式化、分区及其调度算法。 5、设备的基本概念、分类，I/O 控制方式概念、功能，I/O 软件层次结构，接口的基本含义及其相关实例。