上海海事大学

科目代码：828

科目名称：计算机综合

试卷总分：150

考试时间：3小时

参考书目：详见我校研招网招生专业目录

考试内容

一、C语言程序设计

1、C语言程序设计基本概念与基本知识

二、数据结构

1、数据结构的基本概念，算法的描述和算法分析。

2、线性表及其扩展的定义、性质、存储及基本操作。

3、树及其扩展的定义、性质、存储及基本操作。

4、图的定义、性质、存储及基本操作。

5、静态查找、动态查找以及散列查找的概念、性质、基本操作及其分析。

6、排序的基本概念及各种内部排序方法及其分析比较。

三、操作系统

1、操作系统的基本概念、特性和功能。

2、进程基本概念与进程调度基本算法。

3、进程同步与死锁的机制与相关操作。

3、内存管理方式，页面置换算法。

4、I/O设备的基本概念与控制方式，I/O 软件层次结构与接口基本知识。

5、文件系统的基本概念，磁盘管理方式及调度算法。