2022年上海海事大學828計算機綜合考研大綱

2025考研大綱來源：上海海事大學 2021-11-20　相關院校：上海海事大學

2025考研復試伴學班
2025考研復試標準班
2026考研英語全程班
26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
上海海事大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

從上海海事大學獲悉，2022年碩士研究生入學考試大綱已公布，如下：

科目代碼	828	科目名稱	計算機綜合
試卷總分	150	考試時間	3小時
參考書目	詳見我校研招網招生專業(yè)目錄
考試內容
一、C語言程序設計 1、C語言基本數據類型與復雜數據類型的定義與使用。 2、數據運算及表達式。 3、C語言程序基本結構（順序、分支、循環(huán)）。 4、基本輸入輸出。 5、函數的定義與使用。二、數據結構 1、數據結構的基本概念，算法的描述和算法分析。 2、線性表、棧、隊列、串、數組和廣義表的定義、性質、存儲及基本操作。 3、樹、二叉樹、哈夫曼樹和森林的定義、性質、存儲及基本操作。 4、圖的定義、性質、存儲及基本操作。 5、順序表、有序表的查找及其分析；二叉排序樹和平衡二叉樹、B樹的概念、性質與基本操作；散列（Hash）表的定義、構造、沖突處理、查找及其分析。 6、排序的基本概念及各種內部排序方法（插入、交換、選擇、歸并、基數排序）及其分析比較。三、操作系統 1、操作系統的概念、發(fā)展、類型；操作系統的功能、結構。 2、進程概念、進程的狀態(tài)與轉換、上下文及其切換機制、典型調度算法、進程間通信，進程同步機制、應用；死鎖概念、處理。 3、內存分配的策略及其分類，頁式管理、請求式頁式管理、頁面置換算法、分段管理、段頁式管理；虛擬內存管理的性能分析。 4、文件系統概念、功能、結構和實現；磁盤結構、格式化、分區(qū)及其調度算法。 5、設備的基本概念、分類，I/O 控制方式概念、功能，I/O 軟件層次結構，接口的基本含義及其相關實例。