上海海事大學

科目代碼：828

科目名稱：計算機綜合

試卷總分：150

考試時間：3小時

參考書目：詳見我校研招網招生專業目錄

考試內容

一、C語言程序設計

1、C語言程序設計基本概念與基本知識

二、數據結構

1、數據結構的基本概念，算法的描述和算法分析。

2、線性表及其擴展的定義、性質、存儲及基本操作。

3、樹及其擴展的定義、性質、存儲及基本操作。

4、圖的定義、性質、存儲及基本操作。

5、靜態查找、動態查找以及散列查找的概念、性質、基本操作及其分析。

6、排序的基本概念及各種內部排序方法及其分析比較。

三、操作系統

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

2、進程基本概念與進程調度基本算法。

3、進程同步與死鎖的機制與相關操作。

3、內存管理方式，頁面置換算法。

4、I/O設備的基本概念與控制方式，I/O 軟件層次結構與接口基本知識。

5、文件系統的基本概念，磁盤管理方式及調度算法。