? 簡(jiǎn)要說(shuō)明：
《計(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í)際問題。
詳細(xì)說(shuō)明：
一、數(shù)據(jù)結(jié)構(gòu)(75分)
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(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)語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
主要內(nèi)容：
(一)線性表
1、線性表的定義和基本操作
2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實(shí)現(xiàn)
3、線性表的應(yīng)用
(二)堆棧、隊(duì)列
1、堆棧和隊(duì)列的基本概念
2、堆棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)
3、堆棧和隊(duì)列的典型應(yīng)用
(三)數(shù)組和串
1、數(shù)組及串的定義
2、數(shù)組的存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ)
3、串的存儲(chǔ)結(jié)構(gòu)及模式匹配算法
(四)樹與二叉樹
1、樹的基本概念、表示及存儲(chǔ)結(jié)構(gòu)
2、二叉樹
(1)二叉樹的定義及主要特性
(2)二叉樹的順存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)
(3)二叉樹的遍歷
(4)線索二叉樹的基本概念和構(gòu)造
3、二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換
4、樹及二叉樹的應(yīng)用
(1)哈夫曼樹的定義、構(gòu)造及哈夫曼編碼
(五)圖
1、圖的基本概念
2、圖的存儲(chǔ)及基本操作
(1)鄰接矩陣
(2)鄰接表
3、圖的遍歷
(1)深度優(yōu)先搜索
(2)廣度優(yōu)先搜索
4、圖的基本應(yīng)用
(1)最小生成樹
(2)最短路徑
(3)拓?fù)渑判?BR> (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ū)、信號(hào)量、經(jīng)典同步問題
4、死鎖的基本概念、處理策略、死鎖預(yù)防和死鎖避免的算法、死鎖檢測(cè)
(三)內(nèi)存管理
1、內(nèi)存管理基本概念
2、內(nèi)存交換及分頁(yè)、分段、段頁(yè)式內(nèi)存分配管理
3、虛擬內(nèi)存
(1)虛擬內(nèi)存的基本概念
(2)頁(yè)面置換算法
(3)頁(yè)面分配策略
(四)文件管理
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é)出版社，2011
[2] 操作系統(tǒng)概念(第七版)，A. Silbershatz等，高等教育出版社，2010
參考書
[1] 數(shù)據(jù)結(jié)構(gòu) (C語(yǔ)言版)，嚴(yán)蔚敏，清華大學(xué)出版社，2007
[2] 計(jì)算機(jī)操作系統(tǒng)(第三版)，湯子瀛，西安電子科技大學(xué)，2007
《計(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í)際問題。
詳細(xì)說(shuō)明：
一、數(shù)據(jù)結(jié)構(gòu)(75分)
掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(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)語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
主要內(nèi)容：
(一)線性表
1、線性表的定義和基本操作
2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實(shí)現(xiàn)
3、線性表的應(yīng)用
(二)堆棧、隊(duì)列
1、堆棧和隊(duì)列的基本概念
2、堆棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)
3、堆棧和隊(duì)列的典型應(yīng)用
(三)數(shù)組和串
1、數(shù)組及串的定義
2、數(shù)組的存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ)
3、串的存儲(chǔ)結(jié)構(gòu)及模式匹配算法
(四)樹與二叉樹
1、樹的基本概念、表示及存儲(chǔ)結(jié)構(gòu)
2、二叉樹
(1)二叉樹的定義及主要特性
(2)二叉樹的順存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)
(3)二叉樹的遍歷
(4)線索二叉樹的基本概念和構(gòu)造
3、二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換
4、樹及二叉樹的應(yīng)用
(1)哈夫曼樹的定義、構(gòu)造及哈夫曼編碼
(五)圖
1、圖的基本概念
2、圖的存儲(chǔ)及基本操作
(1)鄰接矩陣
(2)鄰接表
3、圖的遍歷
(1)深度優(yōu)先搜索
(2)廣度優(yōu)先搜索
4、圖的基本應(yīng)用
(1)最小生成樹
(2)最短路徑
(3)拓?fù)渑判?BR> (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ū)、信號(hào)量、經(jīng)典同步問題
4、死鎖的基本概念、處理策略、死鎖預(yù)防和死鎖避免的算法、死鎖檢測(cè)
(三)內(nèi)存管理
1、內(nèi)存管理基本概念
2、內(nèi)存交換及分頁(yè)、分段、段頁(yè)式內(nèi)存分配管理
3、虛擬內(nèi)存
(1)虛擬內(nèi)存的基本概念
(2)頁(yè)面置換算法
(3)頁(yè)面分配策略
(四)文件管理
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é)出版社，2011
[2] 操作系統(tǒng)概念(第七版)，A. Silbershatz等，高等教育出版社，2010
參考書
[1] 數(shù)據(jù)結(jié)構(gòu) (C語(yǔ)言版)，嚴(yán)蔚敏，清華大學(xué)出版社，2007
[2] 計(jì)算機(jī)操作系統(tǒng)(第三版)，湯子瀛，西安電子科技大學(xué)，2007
| 考研大綱匯總 | 考研英語(yǔ)大綱 | 考研政治大綱 | 考研數(shù)學(xué)大綱 | 考研專業(yè)課大綱 |