2022年上海海事大學(xué)828計算機(jī)綜合考研大綱

2025考研大綱來源：上海海事大學(xué) 2021-11-20　相關(guān)院校：上海海事大學(xué)

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

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

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

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

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

在線輔導(dǎo)中心

2026考研英語全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動二合一，專業(yè)團(tuán)隊精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
主講團(tuán)隊：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人