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

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