聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考前串講

第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)
第1篇 數(shù)據(jù)結(jié)構(gòu)篇
　第2章 線性表
　　2.1 考點(diǎn)歸納與考點(diǎn)分析
　　2.2 線性表的定義和基本操作
　　2.3 線性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.4 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　2.5 靜態(tài)鏈表
　　2.6 雙向鏈表
　　2.7 循環(huán)鏈表
　第3章 棧、隊(duì)列和數(shù)組
　　3.1 考點(diǎn)歸納與考點(diǎn)分析
　　3.2 棧的基本概念
　　3.3 棧的順序存儲(chǔ)結(jié)構(gòu)
　　3.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.5 隊(duì)列的基本概念
　　3.6 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　3.7 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.8 特殊矩陣的壓縮存儲(chǔ)
　第4章 樹與二叉樹
　　4.1 考點(diǎn)歸納與考點(diǎn)分析
　　4.2 樹的概念
　　4.3 二叉樹
　　4.4 樹、森林
　　4.5 樹的應(yīng)用
　第5章 圖
　　5.1 考點(diǎn)歸納與考點(diǎn)分析
　　5.2 圖的概念
　　5.3 圖的存儲(chǔ)及基本操作
　　5.4 圖的遍歷
　　5.5 最小（代價(jià)）生成樹
　　5.6 最短路徑
　　5.7 拓?fù)渑判?
　　5.8 關(guān)鍵路徑
　第6章 查找
　　6.1 考點(diǎn)歸納與考點(diǎn)分析
　　6.2 查找的基本概念
　　6.3 順序查找法
　　6.4 折半查找法
　　6.5 二叉排序樹
　　6.6 平衡二叉樹（AVL樹）
　　6.7 B-樹
　　6.8 哈希表及其查找
　第7章 排序
　　7.1 考點(diǎn)歸納與考點(diǎn)分析
　　7.2 排序的基本概念
　　7.3 插入排序
　　7.4 冒泡排序
　　7.5 簡單選擇排序
　　7.6 希爾排序
　　7.7 快速排序
　　7.8 堆排序
　　7.9 二路歸并排序
　　7.10 基數(shù)排序
　　7.11 各種內(nèi)部排序算法的比較
第2篇 計(jì)算機(jī)組成原理篇
　第8章 計(jì)算機(jī)系統(tǒng)概述
　　8.1 考點(diǎn)歸納與考點(diǎn)分析
　　8.2 計(jì)算機(jī)發(fā)展歷程
　　8.3 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)
　　8.4 計(jì)算機(jī)硬件的基本組成
　　8.5 計(jì)算機(jī)軟件的分類
　　8.6 計(jì)算機(jī)的工作過程
　　8.7 計(jì)算機(jī)性能指標(biāo)
　第9章 數(shù)據(jù)的表示和運(yùn)算
　　9.1 考點(diǎn)歸納與考點(diǎn)分析
　　9.2 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換
　　9.3 真值和機(jī)器數(shù)
　　9.4 BCD碼
　　9.5 字符與字符串
　　9.6 校驗(yàn)碼
　　9.7 定點(diǎn)數(shù)的表示
　　9.8 定點(diǎn)數(shù)的運(yùn)算
　　9.9 浮點(diǎn)數(shù)的表示
　　9.10 浮點(diǎn)數(shù)運(yùn)算
　　9.11 算術(shù)邏輯單元ALU
　第10章 存儲(chǔ)器層次結(jié)構(gòu)
　　10.1 考點(diǎn)歸納與考點(diǎn)分析
　　10.2 存儲(chǔ)器的分類
　　10.3 存儲(chǔ)器的層次化結(jié)構(gòu)
　　10.4 半導(dǎo)體隨機(jī)存取存儲(chǔ)器
　　10.5 只讀存儲(chǔ)器
　　10.6 主存儲(chǔ)器與CPU的連接
　　10.7 雙口RAM和多模塊存儲(chǔ)器
　　10.8 高速緩沖存儲(chǔ)器（Cache）
　　10.9 虛擬存儲(chǔ)器
　第11章 指令系統(tǒng)
　　11.1 考點(diǎn)歸納與考點(diǎn)分析
　　11.2 指令格式
　　11.3 指令的尋址方式
　　11.4 CISC和RISC的基本概念
　第12章 中央處理器
　　12.1 考點(diǎn)歸納與考點(diǎn)分析
　　12.2 CPU的功能和基本結(jié)構(gòu)
　　12.3 指令執(zhí)行過程
　　12.4 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　　12.5 控制器的功能和工作原理
　　12.6 指令流水線
　第13章 總線
　　13.1 考點(diǎn)歸納與考點(diǎn)分析
　　13.2 總線概述
　　13.3 總線仲裁
　　13.4 總線操作和定時(shí)
　　13.5 總線標(biāo)準(zhǔn)
　第14章 輸入/輸出（I/O）系統(tǒng)
　　14.1 考點(diǎn)歸納與考點(diǎn)分析
　　14.2 I/O系統(tǒng)基本概念
　　14.3 外部設(shè)備
　　　14.3.1 輸入設(shè)備
　　　14.3.2 輸出設(shè)備
　　14.4 I/O接口（I/O控制器）
　　　14.4.1 I/O接口的功能
　　　14.3.2 I/O接口的基本結(jié)構(gòu)
　　　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 考點(diǎn)歸納與考點(diǎn)分析
　　15.2 操作系統(tǒng)的基本概念
　　15.3 操作系統(tǒng)的發(fā)展與分類
　　　15.3.1 操作系統(tǒng)的發(fā)展
　　　15.3.2 操作系統(tǒng)的分類
　　15.4 操作系統(tǒng)的類型和特點(diǎn)
　　　15.4.1 操作系統(tǒng)的類型
　　　15.4.2 各類操作系統(tǒng)的主要特征
　　15.5 操作系統(tǒng)的特征和服務(wù)
　　　15.5.1 操作系統(tǒng)的特征
　　　15.5.2 操作系統(tǒng)的服務(wù)
　　15.6 操作系統(tǒng)的功能
　　15.7 操作系統(tǒng)的運(yùn)行環(huán)境
　　　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)程與線程
　　　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)度
　　　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)程同步
　　　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 死鎖
　　　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ǔ)
　　　17.2.1 內(nèi)存管理概念
　　　17.2.2 交換與覆蓋
　　　17.2.3 連續(xù)分配管理方式
　　　17.2.4 非連續(xù)分配管理方式
　　17.3 虛擬內(nèi)存管理
　　　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ǔ)
　　　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)
　　　18.3.1 文件系統(tǒng)層次結(jié)構(gòu)
　　　18.3.2 目錄實(shí)現(xiàn)
　　　18.3.3 文件實(shí)現(xiàn)
　　18.4 磁盤組織與管理
　　　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管理概述
　　　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)
　　　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ò)處理
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)篇
　第20章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
　　20.1 考點(diǎn)歸納與考點(diǎn)分析
　　20.2 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能
　　20.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類
　　20.4 計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史
　　20.5 計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織
　　20.6 計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)
　　20.7 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念
　　20.8 ISO/OSI參考模型和TCP/IP模型
　　　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 信道、信號、寬帶、碼元、波特、速率等基本概念
　　21.3 奈奎斯特定理與香農(nóng)定理
　　21.4 信源與信宿
　　21.5 編碼與調(diào)制
　　21.6 電路交換、報(bào)文交換與分組交換
　　　21.6.1 電路交換
　　　21.6.2 報(bào)文交換
　　　21.6.3 分組交換
　　21.7 數(shù)據(jù)報(bào)與虛電路
　　21.8 雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)
　　　21.8.1 雙絞線
　　　21.8.2 同軸電纜
　　　21.8.3 光纖
　　　21.8.4 無線傳輸介質(zhì)
　　21.9 物理層接口的特性
　　　21.9.1 機(jī)械特性
　　　21.9.2 電氣特性
　　　21.9.3 功能特性
　　　21.9.4 規(guī)程特性
　　21.10 中繼器與集線器
　　　21.10.1 中繼器
　　　21.10.2 集線器
　第22章 數(shù)據(jù)鏈路層
　　22.1 考試大綱及考點(diǎn)分析
　　22.2 數(shù)據(jù)鏈路層的功能
　　22.3 組幀
　　22.4 差錯(cuò)控制
　　22.5 流量控制與可靠傳輸機(jī)制
　　22.6 介質(zhì)訪問控制
　　22.7 局域網(wǎng)
　　22.8 廣域網(wǎng)
　　22.9 數(shù)據(jù)鏈路層設(shè)備
　第23章 網(wǎng)絡(luò)層
　　23.1 考點(diǎn)歸納與考點(diǎn)分析
　　23.2 網(wǎng)絡(luò)層的功能
　　23.3 路由算法
　　23.4 IPv4
　　　23.4.1 A類地址
　　　23.4.2 B類地址
　　　23.4.3 C類地址
　　　23.4.4 特殊地址形式
　　　23.4.5 子網(wǎng)及掩碼
　　23.5 IPv6
　　　23.5.1 IPv6地址分類
　　　23.5.2 IPv6地址表示方法
　　　23.5.3 IPv6地址表示時(shí)需要注意的問題
　　23.6 路由協(xié)議
　　　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ù)
　　　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é)議
　　　24.3.1 UDP概述
　　　24.3.2 UDP數(shù)據(jù)報(bào)格式
　　　24.3.3 UDP的特點(diǎn)
　　24.4 TCP協(xié)議
　　　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é)議原理
　　25.3 DNS系統(tǒng)
　　　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
　　　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）
　　　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
附錄A 全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題分析與解答
附錄B 全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱
?、?考查目標(biāo)
　Ⅱ 考試形式和試卷結(jié)構(gòu)
?、?考查范圍
數(shù)據(jù)結(jié)構(gòu)
計(jì)算機(jī)組成原理
操作系統(tǒng)
計(jì)算機(jī)網(wǎng)絡(luò)