? 簡要說明：
《計算機學科專業(yè)基礎(chǔ)綜合》涵蓋了計算機類專業(yè)的主要基礎(chǔ)課程，包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等專業(yè)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能綜合運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題及實際問題。
詳細說明：
一、數(shù)據(jù)結(jié)構(gòu)(75分)
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間及空間復雜度的分析;能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用C、C++或相關(guān)語言設計與實現(xiàn)算法的能力。
主要內(nèi)容：
(一)線性表
1、線性表的定義和基本操作
2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實現(xiàn)
3、線性表的應用
(二)堆棧、隊列
1、堆棧和隊列的基本概念
2、堆棧和隊列的存儲結(jié)構(gòu)、基本操作及實現(xiàn)
3、堆棧和隊列的典型應用
(三)數(shù)組和串
1、數(shù)組及串的定義
2、數(shù)組的存儲結(jié)構(gòu)及特殊矩陣的壓縮存儲
3、串的存儲結(jié)構(gòu)及模式匹配算法
(四)樹與二叉樹
1、樹的基本概念、表示及存儲結(jié)構(gòu)
2、二叉樹
(1)二叉樹的定義及主要特性
(2)二叉樹的順存儲結(jié)構(gòu)、基本操作及實現(xiàn)
(3)二叉樹的遍歷
(4)線索二叉樹的基本概念和構(gòu)造
3、二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換
4、樹及二叉樹的應用
(1)哈夫曼樹的定義、構(gòu)造及哈夫曼編碼
(五)圖
1、圖的基本概念
2、圖的存儲及基本操作
(1)鄰接矩陣
(2)鄰接表
3、圖的遍歷
(1)深度優(yōu)先搜索
(2)廣度優(yōu)先搜索
4、圖的基本應用
(1)最小生成樹
(2)最短路徑
(3)拓撲排序
(4)關(guān)鍵路徑
(六)查找
1、查找的基本概念
2、順序表、有序表和索引順序表的查找
3、二叉查找樹、平衡二叉樹
4、哈希表
(七)排序
1、排序的基本概念
2、插入排序
3、希爾排序
4、選擇排序
5、堆排序
6、冒泡排序
7、快速排序
8、歸并排序
9、基數(shù)排序
10、各種排序算法的性能
二、操作系統(tǒng)(75分)
了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點;理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設計方法與實現(xiàn)技術(shù);能夠運用所學的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。
主要內(nèi)容：
(一)操作系統(tǒng)概述
1、操作系統(tǒng)的概念、特征、功能和提供的服務
2、操作系統(tǒng)的發(fā)展與分類
(二)進程管理
1、進程與線程的基本概念
2、進程調(diào)度的基本概念、調(diào)度方式、調(diào)度算法
3、進程同步的基本概念、臨界區(qū)、信號量、經(jīng)典同步問題
4、死鎖的基本概念、處理策略、死鎖預防和死鎖避免的算法、死鎖檢測
(三)內(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)實現(xiàn)
(1)文件系統(tǒng)層次結(jié)構(gòu)
(2)目錄實現(xiàn)
(3)文件實現(xiàn)
3、磁盤組織與管理
(1)磁盤的結(jié)構(gòu)
(2)磁盤的調(diào)度算法
(五)輸入輸出(I/O)管理
1、I/O管理概述
(1)I/O設備
(2)I/O管理功能
(3)I/O應用接口
(4)I/O控制方式
2、I/O調(diào)度
(1)I/O調(diào)度基本概念
(2)高速緩存與緩沖區(qū)
(3)設備分配與回收
主要參考書目：
主要教材
[1] 數(shù)據(jù)結(jié)構(gòu)，吳海燕等，浙江大學出版社，2011
[2] 操作系統(tǒng)概念(第七版)，A. Silbershatz等，高等教育出版社，2010
參考書
[1] 數(shù)據(jù)結(jié)構(gòu) (C語言版)，嚴蔚敏，清華大學出版社，2007
[2] 計算機操作系統(tǒng)(第三版)，湯子瀛，西安電子科技大學，2007
《計算機學科專業(yè)基礎(chǔ)綜合》涵蓋了計算機類專業(yè)的主要基礎(chǔ)課程，包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等專業(yè)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能綜合運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題及實際問題。
詳細說明：
一、數(shù)據(jù)結(jié)構(gòu)(75分)
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間及空間復雜度的分析;能夠運用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進行問題的分析與求解，具備采用C、C++或相關(guān)語言設計與實現(xiàn)算法的能力。
主要內(nèi)容：
(一)線性表
1、線性表的定義和基本操作
2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實現(xiàn)
3、線性表的應用
(二)堆棧、隊列
1、堆棧和隊列的基本概念
2、堆棧和隊列的存儲結(jié)構(gòu)、基本操作及實現(xiàn)
3、堆棧和隊列的典型應用
(三)數(shù)組和串
1、數(shù)組及串的定義
2、數(shù)組的存儲結(jié)構(gòu)及特殊矩陣的壓縮存儲
3、串的存儲結(jié)構(gòu)及模式匹配算法
(四)樹與二叉樹
1、樹的基本概念、表示及存儲結(jié)構(gòu)
2、二叉樹
(1)二叉樹的定義及主要特性
(2)二叉樹的順存儲結(jié)構(gòu)、基本操作及實現(xiàn)
(3)二叉樹的遍歷
(4)線索二叉樹的基本概念和構(gòu)造
3、二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換
4、樹及二叉樹的應用
(1)哈夫曼樹的定義、構(gòu)造及哈夫曼編碼
(五)圖
1、圖的基本概念
2、圖的存儲及基本操作
(1)鄰接矩陣
(2)鄰接表
3、圖的遍歷
(1)深度優(yōu)先搜索
(2)廣度優(yōu)先搜索
4、圖的基本應用
(1)最小生成樹
(2)最短路徑
(3)拓撲排序
(4)關(guān)鍵路徑
(六)查找
1、查找的基本概念
2、順序表、有序表和索引順序表的查找
3、二叉查找樹、平衡二叉樹
4、哈希表
(七)排序
1、排序的基本概念
2、插入排序
3、希爾排序
4、選擇排序
5、堆排序
6、冒泡排序
7、快速排序
8、歸并排序
9、基數(shù)排序
10、各種排序算法的性能
二、操作系統(tǒng)(75分)
了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點;理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設計方法與實現(xiàn)技術(shù);能夠運用所學的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。
主要內(nèi)容：
(一)操作系統(tǒng)概述
1、操作系統(tǒng)的概念、特征、功能和提供的服務
2、操作系統(tǒng)的發(fā)展與分類
(二)進程管理
1、進程與線程的基本概念
2、進程調(diào)度的基本概念、調(diào)度方式、調(diào)度算法
3、進程同步的基本概念、臨界區(qū)、信號量、經(jīng)典同步問題
4、死鎖的基本概念、處理策略、死鎖預防和死鎖避免的算法、死鎖檢測
(三)內(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)實現(xiàn)
(1)文件系統(tǒng)層次結(jié)構(gòu)
(2)目錄實現(xiàn)
(3)文件實現(xiàn)
3、磁盤組織與管理
(1)磁盤的結(jié)構(gòu)
(2)磁盤的調(diào)度算法
(五)輸入輸出(I/O)管理
1、I/O管理概述
(1)I/O設備
(2)I/O管理功能
(3)I/O應用接口
(4)I/O控制方式
2、I/O調(diào)度
(1)I/O調(diào)度基本概念
(2)高速緩存與緩沖區(qū)
(3)設備分配與回收
主要參考書目：
主要教材
[1] 數(shù)據(jù)結(jié)構(gòu)，吳海燕等，浙江大學出版社，2011
[2] 操作系統(tǒng)概念(第七版)，A. Silbershatz等，高等教育出版社，2010
參考書
[1] 數(shù)據(jù)結(jié)構(gòu) (C語言版)，嚴蔚敏，清華大學出版社，2007
[2] 計算機操作系統(tǒng)(第三版)，湯子瀛，西安電子科技大學，2007
| 考研大綱匯總 | 考研英語大綱 | 考研政治大綱 | 考研數(shù)學大綱 | 考研專業(yè)課大綱 |