全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎綜合考前串講（第2版）

第1章　考試指南　
　1.1　考試題型分析　
　1.2　考試知識點分析　
　1.2.1　數(shù)據(jù)結構　
　1.2.2　計算機組成原理　
　1.2.3　操作系統(tǒng)　
　1.2.4　計算機網(wǎng)絡　
　1.3　備考指南　
　1.3.1　專業(yè)課學習　
　1.3.2　學習效果檢測　
　1.3.3　輔導和培訓　
第2章　線性表　
　2.1　考點歸納與考點分析　
　2.2　線性表的定義和基本操作★1◎2　
　2.3　線性表的順序存儲結構★2◎3　
　2.4　線性表的鏈式存儲結構★2◎3　
　2.5　靜態(tài)鏈表★2◎4　
　2.6　雙向鏈表★3◎4　
　2.7　循環(huán)鏈表★3◎4　
第3章　棧、隊列和數(shù)組　
　3.1　考點歸納與考點分析　
　3.2　棧的基本概念★1◎4　
　3.3　棧的順序存儲結構★2◎3　
　3.4　棧的鏈式存儲結構★3◎3　
　3.5　隊列的基本概念★1◎3　
　3.6　隊列的順序存儲結構★2◎4　
　3.7　隊列的鏈式存儲結構★3◎3　
　3.8　特殊矩陣的壓縮存儲★3◎2　
第4章　樹與二叉樹　
　4.1　考點歸納與考點分析　
　4.2　樹的概念★1◎4　
　4.3　二叉樹★2◎4　
　4.4　樹、森林★3◎3　
　4.5　樹的應用★3◎3　
第5章　圖　
　5.1　考點歸納與考點分析　
　5.2　圖的概念★1◎2　
　5.3　圖的存儲及基本操作★3◎2　
　5.4　圖的遍歷★3◎3　
　5.5　最?。ù鷥r）生成樹★3◎4　
　5.6　最短路徑★3◎4　
　5.7　拓撲排序★3◎3　
　5.8　關鍵路徑★3◎4　
第6章　查找　
　6.1　考點歸納與考點分析　
　6.2　查找的基本概念★1◎2　
　6.3　順序查找法★2◎3　
　6.4　折半查找法★2◎3　
　6.5　二叉排序樹★3◎4　
　6.6　平衡二叉樹（AVL樹）★3◎4　
　6.7　B-樹★4◎3　
　6.8　哈希表及其查找★3◎4　
第7章　排序　
　7.1　考點歸納與考點分析　
　7.2　排序的基本概念★1◎2　
　7.3　插入排序★2◎3　
　7.4　冒泡排序★2◎3　
　7.5　簡單選擇排序★2◎4　
　7.6　希爾排序★3◎4　
　7.7　快速排序★3◎4　
　7.8　堆排序★4◎4　
　7.9　二路歸并排序★3◎4　
　7.10　基數(shù)排序★4◎3　
　7.11　各種內部排序算法的比較★4◎4　
第8章　計算機系統(tǒng)概述　
　8.1　考點歸納與考點分析　
　8.2　計算機發(fā)展歷程★1◎1　1
　8.3　計算機系統(tǒng)層次結構★1◎2　
　8.4　計算機硬件的基本組成★2◎2　
　8.5　計算機軟件的分類★2◎2　
　8.6　計算機的工作過程★2◎2　
　8.7　計算機性能指標★3◎2　
第9章　數(shù)據(jù)的表示和運算　
　9.1　考點歸納與考點分析　
　9.2　進位計數(shù)制及其相互轉換★4◎5　
　9.3　真值和機器數(shù)★3◎4　
　9.4　BCD碼★3◎4　
　9.5　字符與字符串★3◎3　
　9.6　校驗碼★3◎4　
　9.7　定點數(shù)的表示★3◎4　
　9.8　定點數(shù)的運算★3◎4　
　9.9　浮點數(shù)的表示★3◎4　
　9.10　浮點數(shù)運算★3◎4　
　9.11　算術邏輯單元ALU★4◎5　
第10章　存儲器層次結構　
　10.1　考點歸納與考點分析　
　10.2　存儲器的分類★1◎1　
　10.3　存儲器的層次化結構★2◎4　
　10.4　半導體隨機存取存儲器★3◎4　
　10.5　只讀存儲器★2◎3　
　10.6　主存儲器與CPU的連接★3◎3　
　10.7　雙口RAM和多模塊存儲器★3◎4　
　10.8　高速緩沖存儲器（Cache）★4◎5　
　10.9　虛擬存儲器★4◎5　
第11章　指令系統(tǒng)　
　11.1　考點歸納與考點分析　
　11.2　指令格式★4◎5　
　11.3　指令的尋址方式★4◎5　
　11.4　CISC和RISC的基本概念★3◎5　
第12章　中央處理器　
　12.1　考點歸納與考點分析　
　12.2　CPU的功能和基本結構★2◎4　
　12.3　指令執(zhí)行過程★3◎5　
　12.4　數(shù)據(jù)通路的功能和基本結構★3◎4　
　12.5　控制器的功能和工作原理★3◎4　
　12.6　指令流水線★4◎5　
第13章　總線　
　13.1　考點歸納與考點分析　
　13.2　總線概述★3◎5　
　13.3　總線仲裁★4◎5　
　13.4　總線操作和定時★4◎5　
　13.5　總線標準★3◎3　
第14章　輸入/輸出（I/O）系統(tǒng)　
　14.1　考點歸納與考點分析　
　14.2　I/O系統(tǒng)基本概念★2◎2　
　14.3　外部設備★2◎2　
　14.3.1　輸入設備　
　14.3.2　輸出設備　
　14.4　I/O接口（I/O控制器）★3◎3　
　14.4.1　I/O接口的功能　
　14.3.2　I/O接口的基本結構　
　14.3.3　I/O端口及其編址　
　14.5　I/O方式★4◎5　
　14.5.1　程序查詢方式　
　14.5.2　中斷方式　
　14.5.3　DMA方式　
　14.5.4　通道方式　
第15章　操作系統(tǒng)概述　
　15.1　考點歸納與考點分析　
　15.2　操作系統(tǒng)的基本概念★1◎2　
　15.3　操作系統(tǒng)的發(fā)展與分類★1◎1　
　15.3.1　操作系統(tǒng)的發(fā)展　
　15.3.2　操作系統(tǒng)的分類　
　15.4　操作系統(tǒng)的類型和特點★2◎2　
　15.4.1　操作系統(tǒng)的類型　
　15.4.2　各類操作系統(tǒng)的主要特征　
　15.5　操作系統(tǒng)的特征和服務★2◎2　
　15.5.1　操作系統(tǒng)的特征　
　15.5.2　操作系統(tǒng)的服務　
　15.6　操作系統(tǒng)的功能★2◎2　
　15.7　操作系統(tǒng)的運行環(huán)境★1◎2　
　15.7.1　傳統(tǒng)計算　
　15.7.2　基于Web的計算　
　15.7.3　嵌入式計算　
第16章　進程管理　
　16.1　考點歸納與考點分析　
　16.2　進程與線程★2◎3　
　16.2.1　關于進程　
　16.2.2　進程的狀態(tài)與轉換　
　16.2.3　進程控制　
　16.2.4　進程組織　
　16.2.5　進程通信　
　16.2.6　線程概念與多線程模型　
　16.3　處理機調度★3◎3　
　16.3.1　調度的基本概念　
　16.3.2　調度時機、切換與過程　
　16.3.3　調度的基本準則　
　16.3.4　調度方式　
　16.4　進程同步★4◎4　
　16.4.1　基本概念和準則　
　16.4.2　實現(xiàn)臨界區(qū)互斥的基本方法　
　16.4.3　信號量　
　16.4.4　管程　
　16.4.5　經(jīng)典同步問題　
　16.5　死鎖★3◎4　
　16.5.1　死鎖的概念　
　16.5.2　死鎖處理策略　
　16.5.3　死鎖預防　
　16.5.4　死鎖避免　
　16.5.5　死鎖檢測和解除　
第17章　內存管理　
　17.1　考點歸納與考點分析　
　17.2　內存管理基礎★2◎3　
　17.2.1　內存管理概念　
　17.2.2　交換與覆蓋　
　17.2.3　連續(xù)分配管理方式　
　17.2.4　非連續(xù)分配管理方式　
　17.3　虛擬內存管理★4◎4　
　17.3.1　虛擬內存基本概念　
　17.3.2　請求分頁管理方式　
　17.3.3　頁面置換算法　
　17.3.4　頁面分配策略　
　17.3.5　抖動　
　17.3.6　請求分段管理方式　
　17.3.7　請求段頁式管理方式　
第18章　文件管理　
　18.1　考點歸納與考點分析　
　18.2　文件系統(tǒng)基礎★1◎1　
　18.2.1　文件概念　
　18.2.2　文件結構　
　18.2.3　目錄結構　
　18.2.4　文件共享　
　18.2.5　文件保護　
　18.3　文件系統(tǒng)實現(xiàn)★2◎2　
　18.3.1　文件系統(tǒng)層次結構　
　18.3.2　目錄實現(xiàn)　
　18.3.3　文件實現(xiàn)　
　18.4　磁盤組織與管理★3◎3　
　18.4.1　磁盤的結構　
　18.4.2　磁盤調度算法　
　18.4.3　磁盤的管理　
第19章　輸入/輸出管理　
　19.1　考點歸納與考點分析　
　19.2　I/O管理概述★2◎3　
　19.2.1　I/O設備　
　19.2.2　I/O管理目標　
　19.2.3　I/O管理功能　
　19.2.4　I/O應用接口　
　19.2.5　I/O控制方式　
　19.3　I/O核心子系統(tǒng)★4◎4　
　19.3.1　I/O調度概念　
　19.3.2　高速緩存與緩沖區(qū)　
　19.3.3　設備分配與回收　
　19.3.4　假脫機技術（SPOOLing）　
　19.3.5　出錯處理　
第　20章　計算機網(wǎng)絡體系結構　
　20.1　考點歸納與考點分析　
　20.2　計算機網(wǎng)絡的概念、組成與功能★1◎2　
　20.3　計算機網(wǎng)絡的分類★1◎2　
　20.4　計算機網(wǎng)絡與互聯(lián)網(wǎng)的發(fā)展歷史★1◎2　
　20.5　計算機網(wǎng)絡的標準化工作及相關組織★1◎2　
　20.6　計算機網(wǎng)絡分層結構★3◎4　
　20.7　計算機網(wǎng)絡協(xié)議、接口、服務等概念★2◎3　
　20.8　ISO/OSI參考模型和TCP/IP模型★4◎5　
　20.8.1　ISO/OSI參考模型　
　20.8.2　TCP/IP參考模型　
　20.8.3　TCP/IP與OSI參考模型的對應關系　
　20.8.4　TCP/IP各層的功能與主要常見協(xié)議　
第　21章　物理層　
　21.1　考點歸納與考點分析　
　21.2　信道、信號、寬帶、碼元、波特、速率等基本概念★1◎3　
　21.3　奈奎斯特定理與香農定理★2◎2　
　21.4　信源與信宿★2◎2　
　21.5　編碼與調制★3◎4　
　21.6　電路交換、報文交換與分組交換★4◎4　
　21.6.1　電路交換　
　21.6.2　報文交換　
　21.6.3　分組交換　
　21.7　數(shù)據(jù)報與虛電路★3◎3　
　21.8　雙絞線、同軸電纜、光纖與無線傳輸介質★2◎3　
　21.8.1　雙絞線　
　21.8.2　同軸電纜　
　21.8.3　光纖　
　21.8.4　無線傳輸介質　
　21.9　物理層接口的特性★2◎3　
　21.9.1　機械特性　
　21.9.2　電氣特性　
　21.9.3　功能特性　
　21.9.4　規(guī)程特性　
　21.10　中繼器與集線器★2◎3　
　21.10.1　中繼器　
　21.10.2　集線器　
第　22章　數(shù)據(jù)鏈路層　
　22.1　考試大綱及考點分析　
　22.2　數(shù)據(jù)鏈路層的功能★2◎2　
　22.3　組幀★2◎2　
　22.4　差錯控制★3◎4　
　22.5　流量控制與可靠傳輸機制★2◎3　
　22.6　介質訪問控制★3◎4　
　22.7　局域網(wǎng)★2◎3　
　22.8　廣域網(wǎng)★3◎1　
　22.9　數(shù)據(jù)鏈路層設備★2◎3　
第　23章　網(wǎng)絡層　
　23.1　考點歸納與考點分析　
　23.2　網(wǎng)絡層的功能★1◎3　
　23.3　路由算法★2◎2　
　23.4　IPv4★3◎4　
　23.4.1　A類地址　
　23.4.2　B類地址　
　23.4.3　C類地址　
　23.4.4　特殊地址形式　
　23.4.5　子網(wǎng)及掩碼　
　23.5　IPv6★3◎3　
　23.5.1　IPv6地址分類　
　23.5.2　IPv6地址表示方法　
　23.5.3　IPv6地址表示時需要注意的問題　
　23.6　路由協(xié)議★2◎2　
　23.6.1　路由信息協(xié)議　
　23.6.2　開放最短路徑優(yōu)先協(xié)議　
　23.6.3　外部網(wǎng)關協(xié)議BGP　
第　24章　傳輸層　
　24.1　考點歸納及考點分析　
　24.2　傳輸層提供的服務★1◎2　
　24.2.1　傳輸層在協(xié)議層次中的位置　
　24.2.2　運輸層的主要功能及協(xié)議數(shù)據(jù)單元　
　24.2.3　傳輸層兩個協(xié)議　
　24.2.4　端口的概念和Socket地址　
　24.3　UDP協(xié)議★2◎3　
　24.3.1　UDP概述　
　24.3.2　UDP數(shù)據(jù)報格式　
　24.3.3　UDP的特點　
　24.4　TCP協(xié)議★3◎4　
　24.4.1　TCP概述　
　24.4.2　TCP的服務　
　24.4.3　TCP的可靠性　
　24.4.4　TCP的數(shù)據(jù)傳輸　
　24.4.5　TCP的擁塞控制　
　24.4.6　TCP差錯控制　
　24.4.7　TCP的連接管理　
第　25章　應用層　
　25.1　考點歸納與考點分析　
　25.2　應用層協(xié)議原理★2◎2　
　25.3　DNS系統(tǒng)★2◎3　
　25.3.1　DNS概述　
　25.3.2　DNS提供的服務　
　25.3.3　Internet的域名結構　
　25.3.4　DNS服務器工作原理　
　25.3.5　DNS報文　
　25.4　FTP★2◎2　
　25.4.1　FTP概述　
　25.4.2　FTP工作原理　
　25.4.3　FTP的工作方式　
　25.4.4　FTP協(xié)議的優(yōu)缺點　
　25.4.5　通過FTP傳輸文件　
　25.4.6　簡單文件傳輸協(xié)議　
　25.5　遠程終端協(xié)議（Telnet）★2◎2　
　25.5.1　Telnet概述　
　25.5.2　Telnet的工作過程　
　25.5.3　Telnet協(xié)議　
　25.6　電子郵件　
　25.6.1　電子郵件概述　
　25.6.2　電子郵件的傳遞過程　
　25.6.3　簡單郵件傳送協(xié)議　
　25.6.4　電子郵件的收信協(xié)議　
　25.6.5　電子郵件的格式　
　25.6.6　多用途因特網(wǎng)郵件擴展（MIME）　
　25.7　WWW　
　25.7.1　WWW概述　
　25.7.2　超文本鏈接、超媒體和超文本標記語言　
　25.7.3　統(tǒng)一資源定位符URL　
　25.7.4　超文本傳送協(xié)議HTTP