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

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 上海海事大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

科目代碼：828

科目名稱：計(jì)算機(jī)綜合

試卷總分：150

考試時(shí)間：3小時(shí)

參考書目：詳見我校研招網(wǎng)招生專業(yè)目錄

考試內(nèi)容

一、C語(yǔ)言程序設(shè)計(jì)

1、C語(yǔ)言程序設(shè)計(jì)基本概念與基本知識(shí)

二、數(shù)據(jù)結(jié)構(gòu)

1、數(shù)據(jù)結(jié)構(gòu)的基本概念，算法的描述和算法分析。

2、線性表及其擴(kuò)展的定義、性質(zhì)、存儲(chǔ)及基本操作。

3、樹及其擴(kuò)展的定義、性質(zhì)、存儲(chǔ)及基本操作。

4、圖的定義、性質(zhì)、存儲(chǔ)及基本操作。

5、靜態(tài)查找、動(dòng)態(tài)查找以及散列查找的概念、性質(zhì)、基本操作及其分析。

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

三、操作系統(tǒng)

1、操作系統(tǒng)的基本概念、特性和功能。

2、進(jìn)程基本概念與進(jìn)程調(diào)度基本算法。

3、進(jìn)程同步與死鎖的機(jī)制與相關(guān)操作。

3、內(nèi)存管理方式，頁(yè)面置換算法。

4、I/O設(shè)備的基本概念與控制方式，I/O 軟件層次結(jié)構(gòu)與接口基本知識(shí)。

5、文件系統(tǒng)的基本概念，磁盤管理方式及調(diào)度算法。