文都教育 2013年計算機學科專業基礎綜合輔導講義（簡體書）

宋雨姍，【講授科目】主講：操作系統、數據結構、組成原理、計算機網絡。
【業界地位】師承北京大學深厚的學術理論功底，多年的考研計算機輔導經驗，對考點把握到位，可以迅速幫助學生抓住重點，提高成績。
【授課特點】授課風格流暢，條理分明，深入淺出。

第一部分　數據結構
第一章　算法與算法分析
第一節　常用的算法介紹
第二節　算法時間復雜度和空間復雜度的概念以及計算
第二章　線性表
第一節　線性表的邏輯結構
第二節　線性表的順序存儲結構
第三節　線性表的鏈式存儲結構
第三章　棧、隊列和數組
第一節　棧與隊列
第二節　數組
第四章　樹與二叉樹
第一節　樹的概念
第二節　二叉樹
第三節　樹和森林
第四節　樹的應用
第五章　圖
第一節　圖的概念
第二節　圖的存儲及基本操作
第三節　圖的遍歷
第四節　圖的基本應用
第六章　查找
第一節　查找的基本概念
第二節　順序查找
第三節　折半查找
第四節　分塊查找
第五節　B-樹和B+樹
第六節　散列表查找
第七章　排序
第一節　排序的基本概念
第二節　插入排序
第三節　冒泡排序
第四節　簡單選擇排序
第五節　希爾排序
第六節　快速排序
第七節　堆排序
第八節　二路歸并排序
第九節　基數排序
第十節　外部排序
第十一節　各種內部排序算法的比較
第二部分　計算機組成原理
第一章　計算機系統概述
第一節　計算機發展歷程
第二節　計算機系統層次結構
第三節　計算機性能指標
第二章　數據的表示和運算
第一節　數制與編碼
第二節　定點數的表示和運算
第三節　浮點數的表示和運算
第四節 算術邏輯單元ALU
第三章　存儲系統
第一節　存儲器的分類
第二節　存儲器的層次化結構
第三節　半導體隨機存取存儲器
第四節　只讀存儲器
第五節　主存儲器與CPU的連接
第六節　雙口RAM和多模塊存儲器
第七節　高速緩沖存儲器（Cache）
第八節　虛擬存儲器
第四章　指令系統
第一節　指令格式
第二節　指令的尋址方式
第三節　CISC和RISC的基本概念
第五章　中央處理器
第一節　CPU的功能和基本結構
第二節　指令執行過程
第三節　數據通路的功能和基本結構
第四節　控制器的功能和工作原理
第五節　指令流水線
第六章　總線
第一節　總線概述
第二節　總線仲裁
第三節　總線操作和定時
第四節　總線標準
第七章　輸入輸出系統
第一節　I/O系統基本概念
第二節　外部設備
第三節　I/O接口（I/O控制器）
第四節　I/O方式
第三部分　計算機操作系統
第一章　計算機操作系統概述
第一節　操作系統的概念、特征、功能和提供的服務
第二節　操作系統的發展與分類
第二章　進程管理
第一節　進程與線程
第二節　進程同步
第三節　處理機調度
第四節　死鎖
第三章　存儲管理
第一節　內存管理基礎
第二節　虛擬內存管理
第四章　文件管理
第一節　文件系統基礎
第二節　文件系統實現
第三節　磁盤組織與管理
第五章　輸入輸出管理
第一節　I/O管理概述
第二節　I/O核心子系統
第四部分　計算機網絡
第一章　計算機網絡概述
第一節　計算機網絡概述
第二節　計算機網絡體系結構與參考模型
第二章　物理層
第一節　通信基礎
第二節　傳輸介質
第三節　物理層設備
第三章　數據鏈路層
第一節　數據鏈路層的功能
第二節　組幀
第三節　差錯控制
第四節　流量控制與可靠傳輸機制
第五節　介質訪問控制
第六節　局域網
第七節　廣域網
第八節　數據鏈路層設備
第四章　網絡層
第一節　網絡層的功能
第二節　路由算法
第三節　IPv
第四節　IPv
第五節　路由協議
第六節　IP組播
第七節　移動IP
第八節　網絡層設備
第五章　傳輸層
第一節　傳輸層提供的服務
第二節　UDP協議
第三節　TCP協議
第六章　應用層
第一節　網絡應用模型
第二節　DNS系統
第三節　FTP
第四節　電子郵件
第五節　WWW