暑假不停學(xué)！8月下旬，各大研招院?？荚嚧缶V陸續(xù)發(fā)布。各位考研考生要好好把握暑假時(shí)間，跟著目標(biāo)院校發(fā)布的考試大綱制定復(fù)習(xí)計(jì)劃！為幫助考研考生們帶著目標(biāo)去學(xué)習(xí)，合理高效地完成自己的備考復(fù)習(xí)計(jì)劃，中公考研網(wǎng)校老師整理了“2021年浙江工商大學(xué)碩士研究生自命題845計(jì)算機(jī)基礎(chǔ)綜合考研大綱”，快來關(guān)注吧！也可關(guān)注2021年浙江工商大學(xué)碩士研究生入學(xué)考試自命題科目考研大綱，一鍵獲悉目標(biāo)學(xué)校考研大綱最新相關(guān)信息!

【845 計(jì)算機(jī)基礎(chǔ)綜合】

一、簡要說明

《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合》涵蓋了計(jì)算機(jī)類專業(yè)的主要基礎(chǔ)課程，包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等專業(yè)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題及實(shí)際問題。

二、考試題型

數(shù)據(jù)結(jié)構(gòu)：填空題、選擇題、算法應(yīng)用題、算法設(shè)計(jì)題

操作系統(tǒng)：填空題、簡答題、綜合題

三、考試內(nèi)容詳細(xì)說明

【數(shù)據(jù)結(jié)構(gòu)部分（75分）】

掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間及空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C、C++或相關(guān)語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

主要內(nèi)容：

（一）線性表

1. 線性表的定義和基本操作

2. 單鏈表、循環(huán)鏈表和雙向鏈表的定義及實(shí)現(xiàn)

3. 線性表的應(yīng)用

（二）堆棧、隊(duì)列

1. 堆棧和隊(duì)列的基本概念

2. 堆棧和隊(duì)列的存儲結(jié)構(gòu)、基本操作及實(shí)現(xiàn)

3. 堆棧和隊(duì)列的典型應(yīng)用

（三）數(shù)組和串

1. 數(shù)組及串的定義

2. 數(shù)組的存儲結(jié)構(gòu)及特殊矩陣的壓縮存儲

3. 串的存儲結(jié)構(gòu)及模式匹配算法

（四）樹與二叉樹

1. 樹的基本概念、表示及存儲結(jié)構(gòu)

2. 二叉樹

（1）二叉樹的定義及主要特性

（2）二叉樹的順存儲結(jié)構(gòu)、基本操作及實(shí)現(xiàn)

（3）二叉樹的遍歷

（4）線索二叉樹的基本概念和構(gòu)造

3. 二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換

4. 樹及二叉樹的應(yīng)用

（1）哈夫曼樹的定義、構(gòu)造及哈夫曼編碼

（五）圖

1. 圖的基本概念

2. 圖的存儲及基本操作

（1）鄰接矩陣

（2）鄰接表

3. 圖的遍歷

（1）深度優(yōu)先搜索

（2）廣度優(yōu)先搜索

4. 圖的基本應(yīng)用

（1）最小生成樹

（2）最短路徑

（3）拓?fù)渑判?/p>

（4）關(guān)鍵路徑

（六）查找

1. 查找的基本概念

2. 順序表、有序表和索引順序表的查找

3. 二叉查找樹、平衡二叉樹

4. 哈希表

（七）排序

1. 排序的基本概念

2. 插入排序

3. 希爾排序

4. 選擇排序

5. 堆排序

6. 冒泡排序

7. 快速排序

8. 歸并排序

9. 基數(shù)排序

10. 各種排序算法的性能

【操作系統(tǒng)部分（75分）】

了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)；理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)；能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。

主要內(nèi)容：

（一）操作系統(tǒng)概述

1. 操作系統(tǒng)的概念、特征、功能和提供的服務(wù)

2. 操作系統(tǒng)的發(fā)展與分類

（二）進(jìn)程管理

1. 進(jìn)程與線程的基本概念

2. 進(jìn)程調(diào)度的基本概念、調(diào)度方式、調(diào)度算法

3. 進(jìn)程同步的基本概念、臨界區(qū)、信號量、經(jīng)典同步問題

4. 死鎖的基本概念、處理策略、死鎖預(yù)防和死鎖避免的算法、死鎖檢測

（三）內(nèi)存管理

1. 內(nèi)存管理基本概念

2. 內(nèi)存交換及分頁、分段、段頁式內(nèi)存分配管理

3. 虛擬內(nèi)存

（1）虛擬內(nèi)存的基本概念

（2）頁面置換算法

（3）頁面分配策略

（四）文件管理

1. 文件系統(tǒng)基礎(chǔ)

（1）文件概念

（2）文件的邏輯結(jié)構(gòu)：順序文件、索引文件和索引順序文件

（3）目錄結(jié)構(gòu)

（4）文件的訪問類型及訪問控制

2. 文件系統(tǒng)實(shí)現(xiàn)

（1）文件系統(tǒng)層次結(jié)構(gòu)

（2）目錄實(shí)現(xiàn)

（3）文件實(shí)現(xiàn)

3. 磁盤組織與管理

（1）磁盤的結(jié)構(gòu)

（2）磁盤的調(diào)度算法

（五）輸入輸出（I/O）管理

1. I/O管理概述

（1）I/O設(shè)備

（2）I/O管理功能

（3）I/O應(yīng)用接口

（4）I/O控制方式

2. I/O調(diào)度

（1）I/O調(diào)度基本概念

（2）高速緩存與緩沖區(qū)

（3）設(shè)備分配與回收

四、主要參考書目

主要教材

[1] 數(shù)據(jù)結(jié)構(gòu)，吳海燕等，浙江大學(xué)出版社，最新版

[2] 操作系統(tǒng)概念（第七版），A. Silbershatz等，高等教育出版社，最新版

參考書

[1] 數(shù)據(jù)結(jié)構(gòu) (C語言版)，嚴(yán)蔚敏，清華大學(xué)出版社，最新版

[2] 計(jì)算機(jī)操作系統(tǒng)，湯子瀛，西安電子科技大學(xué)，最新版

原標(biāo)題：浙江工商大學(xué)2021年碩士研究生入學(xué)考試自命題科目考試要求

文章來源：http://yjszs.zjgsu.edu.cn/view-1727.html

以上就是中公考研網(wǎng)校老師為大家整理的“2021年浙江工商大學(xué)碩士研究生自命題845計(jì)算機(jī)基礎(chǔ)綜合考研大綱”相關(guān)內(nèi)容，更多精彩內(nèi)容敬請關(guān)注中公考研網(wǎng)校!

相關(guān)推薦

2021年考研資料包0元領(lǐng)

2021考研專業(yè)課全科1999元學(xué)兩年

2021考研新大綱OL百日沖刺課

在職人考研白皮書0元

日本91-日本91视频-日本96在线精品视频免费观看-日本a∨网站-亚洲国产精久久久久久久-亚洲国产精品67194成人

【845 計(jì)算機(jī)基礎(chǔ)綜合】

相關(guān)課程推薦