聯考計算機學科專業(yè)基礎綜合考前串講

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