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

第1章 考試指南
　1.1 考試題型分析
　1.2 考試知識(shí)點(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 專(zhuān)業(yè)課學(xué)習(xí)
　　1.3.2 學(xué)習(xí)效果檢測(cè)
　　1.3.3 輔導(dǎo)和培訓(xùn)
第1篇 數(shù)據(jù)結(jié)構(gòu)篇
　第2章 線(xiàn)性表
　　2.1 考點(diǎn)歸納與考點(diǎn)分析
　　2.2 線(xiàn)性表的定義和基本操作
　　2.3 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.4 線(xiàn)性表的鏈?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章 樹(shù)與二叉樹(shù)
　　4.1 考點(diǎn)歸納與考點(diǎn)分析
　　4.2 樹(shù)的概念
　　4.3 二叉樹(shù)
　　4.4 樹(shù)、森林
　　4.5 樹(shù)的應(yīng)用
　第5章 圖
　　5.1 考點(diǎn)歸納與考點(diǎn)分析
　　5.2 圖的概念
　　5.3 圖的存儲(chǔ)及基本操作
　　5.4 圖的遍歷
　　5.5 最?。ù鷥r(jià)）生成樹(shù)
　　5.6 最短路徑
　　5.7 拓?fù)渑判?
　　5.8 關(guān)鍵路徑
　第6章 查找
　　6.1 考點(diǎn)歸納與考點(diǎn)分析
　　6.2 查找的基本概念
　　6.3 順序查找法
　　6.4 折半查找法
　　6.5 二叉排序樹(shù)
　　6.6 平衡二叉樹(shù)（AVL樹(shù)）
　　6.7 B-樹(shù)
　　6.8 哈希表及其查找
　第7章 排序
　　7.1 考點(diǎn)歸納與考點(diǎn)分析
　　7.2 排序的基本概念
　　7.3 插入排序
　　7.4 冒泡排序
　　7.5 簡(jiǎn)單選擇排序
　　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ī)軟件的分類(lèi)
　　8.6 計(jì)算機(jī)的工作過(guò)程
　　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ǔ)器的分類(lèi)
　　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í)行過(guò)程
　　12.4 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　　12.5 控制器的功能和工作原理
　　12.6 指令流水線(xiàn)
　第13章 總線(xiàn)
　　13.1 考點(diǎn)歸納與考點(diǎn)分析
　　13.2 總線(xiàn)概述
　　13.3 總線(xiàn)仲裁
　　13.4 總線(xiàn)操作和定時(shí)
　　13.5 總線(xiàn)標(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 程序查詢(xún)方式
　　　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ā)展與分類(lèi)
　　　15.3.1 操作系統(tǒng)的發(fā)展
　　　15.3.2 操作系統(tǒng)的分類(lèi)
　　15.4 操作系統(tǒng)的類(lèi)型和特點(diǎn)
　　　15.4.1 操作系統(tǒng)的類(lèi)型
　　　15.4.2 各類(lèi)操作系統(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)程與線(xià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 線(xiàn)程概念與多線(xiàn)程模型
　　16.3 處理機(jī)調(diào)度
　　　16.3.1 調(diào)度的基本概念
　　　16.3.2 調(diào)度時(shí)機(jī)、切換與過(guò)程
　　　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 信號(hào)量
　　　16.4.4 管程
　　　16.4.5 經(jīng)典同步問(wèn)題
　　16.5 死鎖
　　　16.5.1 死鎖的概念
　　　16.5.2 死鎖處理策略
　　　16.5.3 死鎖預(yù)防
　　　16.5.4 死鎖避免
　　　16.5.5 死鎖檢測(cè)和解除
　第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 請(qǐng)求分頁(yè)管理方式
　　　17.3.3 頁(yè)面置換算法
　　　17.3.4 頁(yè)面分配策略
　　　17.3.5 抖動(dòng)
　　　17.3.6 請(qǐng)求分段管理方式
　　　17.3.7 請(qǐng)求段頁(yè)式管理方式
　第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 磁盤(pán)組織與管理
　　　18.4.1 磁盤(pán)的結(jié)構(gòu)
　　　18.4.2 磁盤(pán)調(diào)度算法
　　　18.4.3 磁盤(pán)的管理
　第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ò)的分類(lèi)
　　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參考模型的對(duì)應(yīng)關(guān)系
　　　20.8.4 TCP/IP各層的功能與主要常見(jiàn)協(xié)議
　第21章 物理層
　　21.1 考點(diǎn)歸納與考點(diǎn)分析
　　21.2 信道、信號(hào)、寬帶、碼元、波特、速率等基本概念
　　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 雙絞線(xiàn)、同軸電纜、光纖與無(wú)線(xiàn)傳輸介質(zhì)
　　　21.8.1 雙絞線(xiàn)
　　　21.8.2 同軸電纜
　　　21.8.3 光纖
　　　21.8.4 無(wú)線(xiàn)傳輸介質(zhì)
　　21.9 物理層接口的特性
　　　21.9.1 機(jī)械特性
　　　21.9.2 電氣特性
　　　21.9.3 功能特性
　　　21.9.4 規(guī)程特性
　　21.10 中繼器與集線(xiàn)器
　　　21.10.1 中繼器
　　　21.10.2 集線(xiàn)器
　第22章 數(shù)據(jù)鏈路層
　　22.1 考試大綱及考點(diǎn)分析
　　22.2 數(shù)據(jù)鏈路層的功能
　　22.3 組幀
　　22.4 差錯(cuò)控制
　　22.5 流量控制與可靠傳輸機(jī)制
　　22.6 介質(zhì)訪(fǎng)問(wèn)控制
　　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類(lèi)地址
　　　23.4.2 B類(lèi)地址
　　　23.4.3 C類(lèi)地址
　　　23.4.4 特殊地址形式
　　　23.4.5 子網(wǎng)及掩碼
　　23.5 IPv6
　　　23.5.1 IPv6地址分類(lèi)
　　　23.5.2 IPv6地址表示方法
　　　23.5.3 IPv6地址表示時(shí)需要注意的問(wèn)題
　　23.6 路由協(xié)議
　　　23.6.1 路由信息協(xié)議
　　　23.6.2 開(kāi)放最短路徑優(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 通過(guò)FTP傳輸文件
　　　25.4.6 簡(jiǎn)單文件傳輸協(xié)議
　　25.5 遠(yuǎn)程終端協(xié)議（Telnet）
　　　25.5.1 Telnet概述
　　　25.5.2 Telnet的工作過(guò)程
　　　25.5.3 Telnet協(xié)議
　　25.6 電子郵件
　　　25.6.1 電子郵件概述
　　　25.6.2 電子郵件的傳遞過(guò)程
　　　25.6.3 簡(jiǎn)單郵件傳送協(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)記語(yǔ)言
　　　25.7.3 統(tǒng)一資源定位符URL
　　　25.7.4 超文本傳送協(xié)議HTTP
附錄A 全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合試題分析與解答
附錄B 全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱
?、?考查目標(biāo)
　Ⅱ 考試形式和試卷結(jié)構(gòu)
?、?考查范圍
數(shù)據(jù)結(jié)構(gòu)
計(jì)算機(jī)組成原理
操作系統(tǒng)
計(jì)算機(jī)網(wǎng)絡(luò)