1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
2022年上海海事大學828計算機綜合考研大綱
分類：2025考研大綱 來源：上海海事大學 2021-11-20 相關院校：上海海事大學
從上海海事大學獲悉，2022年碩士研究生入學考試大綱已公布，如下：
|
科目代碼
|
828
|
科目名稱
|
計算機綜合
|
|
試卷總分
|
150
|
考試時間
|
3小時
|
|
參考書目
|
詳見我校研招網招生專業目錄
|
||
|
考試內容
|
|||
|
一、C語言程序設計
1、C語言基本數據類型與復雜數據類型的定義與使用。
2、數據運算及表達式。
3、C語言程序基本結構（順序、分支、循環）。
4、基本輸入輸出。
5、函數的定義與使用。
二、數據結構
1、數據結構的基本概念，算法的描述和算法分析。
2、線性表、棧、隊列、串、數組和廣義表的定義、性質、存儲及基本操作。
3、樹、二叉樹、哈夫曼樹和森林的定義、性質、存儲及基本操作。
4、圖的定義、性質、存儲及基本操作。
5、順序表、有序表的查找及其分析；二叉排序樹和平衡二叉樹、B樹的概念、性質與基本操作；散列（Hash）表的定義、構造、沖突處理、查找及其分析。
6、排序的基本概念及各種內部排序方法（插入、交換、選擇、歸并、基數排序）及其分析比較。
三、操作系統
1、操作系統的概念、發展、類型；操作系統的功能、結構。
2、進程概念、進程的狀態與轉換、上下文及其切換機制、典型調度算法、進程間通信，進程同步機制、應用；死鎖概念、處理。
3、內存分配的策略及其分類，頁式管理、請求式頁式管理、頁面置換算法、分段管理、段頁式管理；虛擬內存管理的性能分析。
4、文件系統概念、功能、結構和實現；磁盤結構、格式化、分區及其調度算法。
5、設備的基本概念、分類，I/O 控制方式概念、功能，I/O 軟件層次結構，接口的基本含義及其相關實例。
|
|||
相關資訊
熱門網課
信息目錄
網絡課程
2025/2026考研全程班 最新網課
政治、英語、數學、專業課都可試聽
2025/2026考研公共課 免費領取
免費領課，全年享不停
- 2026考研英語全程班 5班
- 2026考研政治全程班 5班
- 2026考研數學全程班 5班
- 2026考研英語直通車 5期
- 2026考研政治直通車 5期
- 2026考研數學直通車 5期
- 2026考研英語全程班 寒假班
- 2026考研政治全程班 寒假班
考研資料
考研網課
省市考研網
×關閉
掃碼關注
考研信息一網打盡