文都教育2013年計算機學科專業(yè)基礎綜合輔導講義

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