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

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

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

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

來源未注明“中國考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉載，本網(wǎng)站轉載出于傳遞更多信息之目的，并不意味著贊同其觀點或證實其內容的真實性，如涉及版權問題，請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來源"，并自負版權等法律責任。

來源注明“中國考研網(wǎng)”的文章，若需轉載請聯(lián)系管理員獲得相應許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導中心