《計算機科學與技術學科聯考計算機學科專業基礎綜合考前串講》是2009年電子工業出版社出版的圖書，作者是施游、朱雲翔。
基本介紹
- 書名：計算機科學與技術學科聯考計算機學科專業基礎綜合考前串講
- 作者：施游、朱雲翔
- ISBN：9787121085833
- 類別：圖書>> 計算機>考研
- 頁數：424頁
- 定價：49.80元
- 出版社：電子工業出版社
- 出版時間：2009年5月1日
- 裝幀：平裝
- 開本：16開
內容簡介,閱讀指南,圖書前言,作者簡介,圖書目錄,
內容簡介
《聯考計算機學科專業基礎綜合考前串講》由希賽IT教育研發中心組織編寫，緊扣教育部全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合學科考試大綱，通過對大綱進行科學的分析、研究，結合作者多年的考研輔導經驗總結提煉而成。《聯考計算機學科專業基礎綜合考前串講》主要內容包括考試指南、數據結構篇、計算機組成原理篇、作業系統篇和計算機網路篇。
《聯考計算機學科專業基礎綜合考前串講》採用表格分析法，科學地研究了每個知識點的難度及重點程度情況，準確把握每個出題點的深淺；詳細解析了每一個考點，併科學編寫了相應的衝刺強化訓練習題，結構科學、重點突出、針對性強。《聯考計算機學科專業基礎綜合考前串講》可以保證既不漏掉考試必需的知識點，又不加重考生的備考負擔，使考生輕鬆、愉快地掌握知識點並領悟計算機學科考研專業基礎綜合考試的真諦——“一書在手，過關無憂”。
《聯考計算機學科專業基礎綜合考前串講》可以作為計算機學科考研專業基礎綜合全國聯考的複習用書，也可作為計算機專業技術人員的參考用書。
閱讀指南
本套叢書是由希賽IT教育研發中心組織國防科技大學、中國人民大學、中國科學院、北京理工大學、北京交通大學、吉林大學、武漢大學、首都師範大學、湖南大學、湖南師範大學、湖南商學院等院校的名師團隊，傾其多年培訓與輔導的經驗精心編寫而成的。希賽IT教育研發中心專業從事IT教育、教育產品開發、教育書籍編寫，在IT教育方面具有極高的權威性，特別是在IT線上教育方面，穩居國內首位。根據多年的考試輔導經驗，希賽教育專家建議您將整個備考過程分為“打好基礎”、“強化練習”、“快速總結”三個階段，也是組成本套叢書的三大主線，它們各有側重，互為補充，構成了一個完整的複習體系：
（1）打好基礎（45天）
研究生入學考試知識面廣、考查點深。因此，如果您有足夠的備考時間，或者基礎知識稍顯薄弱，則必須先夯實基礎。而《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合教程（上下冊）》正是為了滿足這一需要而編寫的。由於該教程嚴格按照考試大綱，重視體系性，與具體的考題關聯性並不直接，因此建議採用泛讀的方式，以便對相關的基礎知識建立感性的認識。
（2）強化練習（25天）
俗語說得好，“實踐出真知”，當您通過一段時間的複習後，應通過有針對性的強化練習將複習的成果鞏固下來。
《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合習題集與解答》根據考試大綱，把可能要考的知識點採用習題、習題分析與解答的形式呈現給讀者，使讀者的學習更具針對性。希賽教育的專家們把多年面授、網上輔導、閱卷總結的易錯、易混、難懂的要點，匯聚成習題與解答，可以讓您消除盲點，信心百倍地走進考場。
（3）快速總結（10天）
知識要梳理才能夠更好地理解，書要讀薄才能夠更好地記憶。
在自己的腦子中建立完整的考點體系是突破考試的關鍵一步。而《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考前串講》則是為此量身定做的。考前串講緊扣考試大綱，採用表格分析法，科學地研究了每個知識點的難度及重點程度情況，準確把握每個出題點的深淺。在這個階段，您應結合考前串講中的知識點進行梳理，逐一鞏固、逐一檢驗。
希賽IT教育研發中心的博士團隊還將通過希賽教育網平台，提供豐富實用的視頻資料、及時的問題解答，量身定做個性化輔導。在希賽教育網論壇“計算機考研”版塊，您可以和所有考生進行線上交流，討論有關學習和考試的問題，討論人生和職業規劃的話題。
圖書前言
根據教育部檔案要求，全國碩士研究生入學統一考試計算機學科專業基礎綜合全國聯考，初試科目調整為4門，分別是政治理論（100分）、外語（100分）、數學一（150分）、計算機專業基礎綜合（150分）。其中計算機專業基礎綜合考試內容涵蓋數據結構、計算機組成原理、作業系統和計算機網路4個學科專業基礎課，要求考生比較系統地掌握上述專業基礎課的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
目的
在全國碩士研究生入學統一考試計算機學科專業基礎綜合考試大綱中，所規定要考查的4個學科知識範圍比較廣。根據希賽教育網的調查，考生希望得到一本“精裝”書——該書既能涵蓋考試大綱的所有知識點，同時又很精煉——以便在短時間內對考試大綱所規定的知識點進行快速的回顧和掌握，輕鬆考出高分。鑒於此，為了幫助廣大考生順利通過考試，希賽IT教育研發中心組織有關專家，在電子工業出版社的大力支持下，編寫和出版了本書——全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試的考前串講用書。
內容
本書對考試大綱規定的內容進行了有重點的串講，利用表格分析法給出了每個知識點的難度及重點程度。章節中的知識點解析深淺程度根據難度及重點程度的情況而定。這種輔導方式保證內容全面，重點突出，為考生打造一條通向考研終點的捷徑。
由於編寫組成員均為研究生考試第一線的輔導專家，負責和參與了考試培訓與輔導、教程編寫、考試閱卷等方面的工作，因此，本書凝聚了專家們的知識、經驗、心得和體會，也集成了專家們的精力和心血。
古人云：“溫故而知新”，又云：“知己知彼，百戰不殆”。對考生來說，閱讀本書就是一個“溫故”的過程，必定會從中獲取到新知識。同時，通過閱讀本書，考生可以掌握考試大綱規定的知識，掌握考試的重點和難點，非常輕鬆地找到考試的最後衝刺狀態，做到穩拿高分。
作者簡介
本書由希賽IT教育研發中心組編，由施游、朱雲翔主編，由希賽顧問團首席顧問張友生博士負責統稿。參加編寫的人員有胡平、黃建新、鐘經偉、張健、陳宇、劉華譜、王湘諭、易衛、曲向麗、李培潮、王功明、吳名星。
圖書目錄
第1章 考試指南 1
1.1 考試題型分析 1
1.2 考試知識點分析 2
1.2.1 數據結構 2
1.2.2 計算機組成原理 4
1.2.3 作業系統 6
1.2.4 計算機網路 8
1.3 備考指南 10
1.3.1 專業課學習 10
1.3.2 學習效果檢測 11
1.3.3 輔導和培訓 12
第1篇 數據結構篇
第2章 線性表 14
本章中常考的知識點有：
（1）線性表的順序存儲結構和鏈式存儲結構的異同及各自的優缺點分析，分析最適合題設要求的線性表存儲結構。
（2）線性表各種存儲結構的實現以及插入、刪除、查找等算法，以及掌握每種存儲結構的算法時間複雜度和空間複雜度分析。
2.1 考點歸納與考點分析 14
2.2 線性表的定義和基本操作 ★1◎2 15
2.3 線性表的順序存儲結構 ★2◎3 15
2.4 線性表的鏈式存儲結構 ★2◎3 20
2.5 靜態鍊表 ★2◎4 24
2.6 雙向鍊表 ★3◎4 26
2.7 循環鍊表 ★3◎4 29
第3章 棧、佇列和數組 31
本章考點中常考的知識點有：
（1）一個數據序列依次通過棧或佇列後數據序列的變化情況。
（2）棧的各種存儲結構的實現、入棧、出棧、棧空滿的判斷算法，以及每種存儲結構的算法時間複雜度和空間複雜度分析。
（3）佇列的各種存儲結構的實現、入佇列、出佇列、佇列空滿的判斷算法，以及每種存儲結構的算法時間複雜度和空間複雜度分析。
（4）特殊矩陣的壓縮存儲設計方法和對應關係。
3.1 考點歸納與考點分析 31
3.2 棧的基本概念 ★1◎4 32
3.3 棧的順序存儲結構 ★2◎3 33
3.4 棧的鏈式存儲結構 ★3◎3 35
3.5 佇列的基本概念 ★1◎3 36
3.6 佇列的順序存儲結構 ★2◎4 37
3.7 佇列的鏈式存儲結構 ★3◎3 40
3.8 特殊矩陣的壓縮存儲 ★3◎2 42
第4章 樹與二叉樹 45
本章中常考的知識點有：
（1）樹基本術語、性質等。常見題目包括：計算樹的度、結點個數、路徑長度、樹的高度（深度）等。
（2）二叉樹的概念、性質、存儲結構等。常見題目包括：計算二叉樹結點個數、結點編號、不同度數結點之間的數量關係等。
（3）二叉樹的遍歷。常見題目包括：求遍歷結果、求算術表達式的不同表示、由遍歷序列恢復二叉樹、遞歸/非遞歸遍歷程式的編寫、回溯法套用、與遍歷相關的算法問題等。
（4）二叉樹線索化。常見題目包括：線索二叉樹的建立、各種線索二叉樹樹中結點前驅和後繼的求解等。
（5）樹和森林的遍歷，樹、森林與二叉樹的關係。常見題目包括：求樹和森林的遍歷結果、樹、森林與二叉樹之間轉換等。
（6）哈夫曼樹的定義與構造方法。常見題目包括：建立哈夫曼樹、編制哈夫曼編碼。
4.1 考點歸納與考點分析 45
4.2 樹的概念 ★1◎4 46
4.3 二叉樹 ★2◎4 47
4.4 樹、森林 ★3◎3 51
4.5 樹的套用 ★3◎3 54
第5章 圖 57
本章考點中常考的知識點有：
（1）列舉圖的鄰接矩陣及其鄰接表。
（2）列舉圖的深度優先搜尋序列和廣度優先搜尋序列。
（3）列舉圖的一棵最小生成樹。
（4）指出圖中某一個頂點相對於其他頂點的最小路徑。
（5）列舉有向無環圖的拓撲排序序列。
（6）列舉AOE-網的關鍵路徑和關鍵活動。
5.1 考點歸納與考點分析 57
5.2 圖的概念 ★1◎2 58
5.3 圖的存儲及基本操作 ★3◎2 60
5.4 圖的遍歷 ★3◎3 65
5.5 最小（代價）生成樹 ★3◎4 70
5.6 最短路徑 ★3◎4 73
5.7 拓撲排序 ★3◎3 76
5.8 關鍵路徑 ★3◎4 77
第6章 查找 80
本章是考試的重點難點章節，概念較多，聯繫較為緊密，容易混淆。大家在複習這一章時要學會分類和對比相結合來進行複習。本章重點掌握各種查找算法的算法實現和平均查找長度的通用公式，以及在特定序列下的計算方法。
6.1 考點歸納與考點分析 80
6.2 查找的基本概念 ★1◎2 81
6.3 順序查找法 ★2◎3 82
6.4 折半查找法 ★2◎3 83
6.5 二叉排序樹 ★3◎4 85
6.6 平衡二叉樹（AVL樹） ★3◎4 87
6.7 B-樹 ★4◎3 90
6.8 哈希表及其查找 ★3◎4 93
第7章 排序 98
本章要求讀者重點掌握排序的基本的概念、各種排序算法的設計思想，以及各種排序算法在不同條件下的時間、空間複雜度。主要掌握直接插入、折半插入、冒泡排序、簡單選擇排序、希爾排序、快速排序、堆排序、二路歸併排序、基數排序9種排序算法的相關知識。
7.1 考點歸納與考點分析 98
7.2 排序的基本概念 ★1◎2 99
7.3 插入排序 ★2◎3 99
7.4 冒泡排序 ★2◎3 101
7.5 簡單選擇排序 ★2◎4 101
7.6 希爾排序 ★3◎4 102
7.7 快速排序 ★3◎4 103
7.8 堆排序 ★4◎4 105
7.9 二路歸併排序 ★3◎4 107
7.10 基數排序 ★4◎3 107
7.11 各種內部排序算法的比較 ★4◎4 109
第2篇 計算機組成原理篇
第8章 計算機系統概述 113
本章中常考的知識點有：
（1）計算機發展歷程，包括計算機的發展簡史、計算機的分類等。
（2）計算機系統層次結構，包括硬體、軟體等。
（3）計算機硬體的基本組成，包括運算器、存儲器、控制器和輸入/輸出5個部件。
（4）計算機軟體的分類，包括系統軟體、支撐軟體、套用軟體等。
（5）計算機的工作過程，包括取指、解碼、執行等3個過程。
（6）計算機性能指標，包括吞吐量、回響時間，CPU時鐘周期、主頻、CPI、CPU執行時間，MIPS、
MFLOPS等。
8.1 考點歸納與考點分析 113
8.2 計算機發展歷程 ★1◎1 114
8.3 計算機系統層次結構 ★1◎2 115
8.4 計算機硬體的基本組成 ★2◎2 116
8.5 計算機軟體的分類 ★2◎2 117
8.6 計算機的工作過程 ★2◎2 117
8.7 計算機性能指標 ★3◎2 118
第9章 數據的表示和運算 120
本章中常考的知識點有：
（1）進位計數制及其相互轉換，包括二進制、八進制、十六進制、十進制數及它們之間的相互轉換。
（2）真值和機器數，包括真值和機器數的表示及相互轉換。
（3）BCD碼，包括BCD碼的定義和表示方法。
（4）字元與字元串，包括字元與字元串的定義和表示方法。
（5）校驗碼，包括校驗碼的定義、分類及表示和運算。
（6）定點數的表示，包括無符號數和有符號數的表示。
（7）定點數的運算，包括定點數的位移運算、原碼定點數的加/減運算、補碼定點數的加/減運算、定點數的乘/除運算、溢出概念和判別方法。
（8）浮點數的表示，包括浮點數的表示範圍、IEEE754標準。
（9）浮點數的加/減運算，包括浮點數的加法和減法運算。
（10）算術邏輯單元ALU，包括串列加法器和並行加法器的邏輯表示和邏輯圖，算術邏輯單元ALU的功能和機構（即ALU的功能和基本組成）。
9.1 考點歸納與考點分析 120
9.2 進位計數制及其相互轉換 ★4◎5 121
9.3 真值和機器數 ★3◎4 122
9.4 BCD碼 ★3◎4 124
9.5 字元與字元串 ★3◎3 124
9.6 校驗碼 ★3◎4 124
9.7 定點數的表示 ★3◎4 125
9.8 定點數的運算 ★3◎4 126
9.9 浮點數的表示 ★3◎4 134
9.10 浮點數運算 ★3◎4 137
9.11 算術邏輯單元ALU ★4◎5 139
第10章 存儲器層次結構 140
本章中常考的知識點有：
（1）存儲器的分類。
（2）存儲器的層次結構。
（3）半導體隨機存取存儲器，包括SRAM和DRAM存儲器的工作原理。
（4）唯讀存儲器。
（5）主存儲器與CPU的連線。
（6）雙口RAM和多模組存儲器。
（7）高速緩衝存儲器（Cache），包括程式訪問的局部、Cache的基本工作原理、Cache和主存之間的映射方式、Cache中主存塊的替換算法、Cache寫策略等。
（8）虛擬存儲器，包括虛擬存儲器的基本概念、頁式虛擬存儲器、段式虛擬存儲器、段頁式虛擬存儲器、TLB（快表）等。
10.1 考點歸納與考點分析 140
10.2 存儲器的分類 ★1◎1 141
10.3 存儲器的層次化結構 ★2◎4 141
10.4 半導體隨機存取存儲器 ★3◎4 142
10.5 唯讀存儲器 ★2◎3 144
10.6 主存儲器與CPU的連線 ★3◎3 144
10.7 雙口RAM和多模組存儲器 ★3◎4 144
10.8 高速緩衝存儲器（Cache） ★4◎5 146
10.9 虛擬存儲器 ★4◎5 149
第11章 指令系統 152
本章中常考的知識點有：
（1）指令格式，包括指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式。
（2）指令的定址方式，包括有效地址的概念、數據定址和指令定址、常見定址方式。
（3）CISC和RISC的基本概念。
11.1 考點歸納與考點分析 152
11.2 指令格式 ★4◎5 152
11.3 指令的定址方式 ★4◎5 154
11.4 CISC和RISC的基本概念 ★3◎5 156
第12章 中央處理器 158
本章中常考的知識點有：
（1）CPU的功能和基本結構。
（2）指令執行過程。
（3）數據通路的功能和基本結構。
（4）控制器的功能和工作原理，包括硬布線控制器、微程式控制器，微程式、微指令和微命令，微指令的編碼方式，微地址的形式方式等。
（5）指令流水線，包括指令流水線的基本概念、超標量和動態流水線的基本概念。
12.1 考點歸納與考點分析 158
12.2 CPU的功能和基本結構 ★2◎4 158
12.3 指令執行過程 ★3◎5 160
12.4 數據通路的功能和基本結構 ★3◎4 160
12.5 控制器的功能和工作原理 ★3◎4 160
12.6 指令流水線 ★4◎5 166
第13章 匯流排 168
本章中常考的知識點有：
（1）匯流排概述，包括匯流排的基本概念、匯流排的分類、匯流排的組成及性能指標等。
（2）匯流排仲裁，包括集中仲裁方式、分布仲裁方式等。
（3）匯流排操作和定時，包括同步定時方式、異步定時方式等。
（4）匯流排標準。
13.1 考點歸納與考點分析 168
13.2 匯流排概述 ★3◎5 168
13.3 匯流排仲裁 ★4◎5 171
13.4 匯流排操作和定時 ★4◎5 172
13.5 匯流排標準 ★3◎3 173
第14章 輸入/輸出（I/O）系統 175
本章考點中常考的知識點有：
（1）I/O系統基本概念。
（2）外部設備，包括輸入設備（包括鍵盤、滑鼠等）、輸出設備（包括顯示器、印表機等）、外存儲器（包括硬碟存儲器、磁碟陣列、光碟存儲器等）。
（3）I/O接口（I/O控制器），包括I/O接口的功能和基本結構、I/O連線埠及其編址等。
（4）I/O方式，包括程式查詢方式、程式中斷方式等。
（5）中斷，包括中斷的基本概念、中斷回響過程、中斷處理過程、多重中斷和中斷禁止的概念等。
（6）DMA方式，包括DMA控制器的組成、DMA傳送過程等。
（7）通道方式。
14.1 考點歸納與考點分析 175
14.2 I/O系統基本概念 ★2◎2 176
14.3 外部設備 ★2◎2 177
14.3.1 輸入設備 177
14.3.2 輸出設備 178
14.4 I/O接口（I/O控制器） ★3◎3 184
14.4.1 I/O接口的功能 184
14.3.2 I/O接口的基本結構 184
14.3.3 I/O連線埠及其編址 184
14.5 I/O方式 ★4◎5 185
14.5.1 程式查詢方式 185
14.5.2 中斷方式 187
14.5.3 DMA方式 189
14.5.4 通道方式 193
第3篇 作業系統篇
第15章 作業系統概述 195
在這一章中，基本上不會出大題，考的都是書上列出的條條框框形式的，屬於識記形式的題目。重點是作業系統的概念、作用、4種基本特性和5種主要功能。在這裡面的重中之重，就是作業系統的4大特徵和5大功能，尤其需要對作業系統的4大基本特徵及之間的關係，最基本的特徵是什麼；作業系統的5大功能及必要性，其主要任務是什麼等方面有較為深入的理解。
15.1 考點歸納與考點分析 195
15.2 作業系統的基本概念 ★1◎2 196
15.3 作業系統的發展與分類 ★1◎1 196
15.3.1 作業系統的發展 196
15.3.2 作業系統的分類 196
15.4 作業系統的類型和特點 ★2◎2 197
15.4.1 作業系統的類型 197
15.4.2 各類作業系統的主要特徵 197
15.5 作業系統的特徵和服務 ★2◎2 201
15.5.1 作業系統的特徵 201
15.5.2 作業系統的服務 201
15.6 作業系統的功能 ★2◎2 202
15.7 作業系統的運行環境 ★1◎2 203
15.7.1 傳統計算 203
15.7.2 基於Web的計算 203
15.7.3 嵌入式計算 203
第16章 進程管理 204
進程管理是考試的熱門。這一章出題的靈活性比較大，重點是要掌握進程的基本特徵和狀態轉換及轉換的原因和事件，執行緒與進程的比較和執行緒兩種實現方式的比較，進程通信的基本類型；要掌握各種調度算法及其適用環境，要會用算法來進行調度。整個死鎖一節都是重點，理解死鎖的概念和產生死鎖的充分必要條件；熟練掌握死鎖的預防、避免和檢測算法；了解處理死鎖問題時避免飢餓的方法。
16.1 考點歸納與考點分析 204
16.2 進程與執行緒 ★2◎3 207
16.2.1 關於進程 207
16.2.2 進程的狀態與轉換 208
16.2.3 進程控制 209
16.2.4 進程組織 210
16.2.5 進程通信 212
16.2.6 執行緒概念與多執行緒模型 213
16.3 處理機調度 ★3◎3 215
16.3.1 調度的基本概念 215
16.3.2 調度時機、切換與過程 216
16.3.3 調度的基本準則 216
16.3.4 調度方式 217
16.4 進程同步 ★4◎4 219
16.4.1 基本概念和準則 219
16.4.2 實現臨界區互斥的基本方法 220
16.4.3 信號量 223
16.4.4 管程 224
16.4.5 經典同步問題 227
16.5 死鎖 ★3◎4 230
16.5.1 死鎖的概念 230
16.5.2 死鎖處理策略 230
16.5.3 死鎖預防 231
16.5.4 死鎖避免 232
16.5.5 死鎖檢測和解除 233
第17章 記憶體管理 235
記憶體管理是考試的熱點，在這一章中我們要掌握記憶體管理的基本概念（程式裝入與連結、邏輯地址與物理地址空間、記憶體保護）、交換與覆蓋，以及連續分配管理方式（單一連續分配、分區分配）和非連續分配管理方式（分頁管理方式、分段管理方式、段頁式管理方式）。理解這些管理方式的基本原理和工作過程，搞清楚它們之間的關係和區別，以及各種方式的優點和缺點。
17.1 考點歸納與考點分析 235
17.2 記憶體管理基礎 ★2◎3 238
17.2.1 記憶體管理概念 238
17.2.2 交換與覆蓋 240
17.2.3 連續分配管理方式 241
17.2.4 非連續分配管理方式 243
17.3 虛擬記憶體管理 ★4◎4 247
17.3.1 虛擬記憶體基本概念 247
17.3.2 請求分頁管理方式 248
17.3.3 頁面置換算法 249
17.3.4 頁面分配策略 250
17.3.5 抖動 251
17.3.6 請求分段管理方式 253
17.3.7 請求段頁式管理方式 254
第18章 檔案管理 255
檔案管理不是考試的重點，這一章出的題量不會很大。檔案管理的重點是檔案的幾種邏輯物理結構，目錄的管理和磁碟管理，比較重要的是要掌握磁碟管理各種調度算法的基本原理以及套用這些算法解題的思路。
18.1 考點歸納與考點分析 255
18.2 檔案系統基礎 ★1◎1 258
18.2.1 檔案概念 258
18.2.2 檔案結構 259
18.2.3 目錄結構 260
18.2.4 檔案共享 261
18.2.5 檔案保護 263
18.3 檔案系統實現 ★2◎2 264
18.3.1 檔案系統層次結構 264
18.3.2 目錄實現 265
18.3.3 檔案實現 266
18.4 磁碟組織與管理 ★3◎3 267
18.4.1 磁碟的結構 267
18.4.2 磁碟調度算法 268
18.4.3 磁碟的管理 269
第19章 輸入/輸出管理 271
輸入/輸出管理的考試重點是四種I/O控制方式各自的特點及其相互比較，而中斷處理和SPOOLing技術以及提高性能的緩衝策略也很重要。
19.1 考點歸納與考點分析 271
19.2 I/O管理概述 ★2◎3 273
19.2.1 I/O設備 273
19.2.2 I/O管理目標 275
19.2.3 I/O管理功能 276
19.2.4 I/O套用接口 276
19.2.5 I/O控制方式 278
19.3 I/O核心子系統 ★4◎4 282
19.3.1 I/O調度概念 282
19.3.2 高速快取與緩衝區 282
19.3.3 設備分配與回收 283
19.3.4 假脫機技術（SPOOLing） 285
19.3.5 出錯處理 286
第4篇 計算機網路篇
第20章 計算機網路體系結構 288
本章考點中，常考的知識點有：
（1）TCP/IP與OSI參考模型的區別，掌握它們各個層間的對應關係；
（2）TCP/IP各層的主要功能，以及各層的常見協定。
20.1 考點歸納與考點分析 288
20.2 計算機網路的概念、組成與功能 ★1◎2 288
20.3 計算機網路的分類 ★1◎2 289
20.4 計算機網路與網際網路的發展歷史 ★1◎2 290
20.5 計算機網路的標準化工作及相關組織 ★1◎2 290
20.6 計算機網路分層結構 ★3◎4 292
20.7 計算機網路協定、接口、服務等概念 ★2◎3 293
20.8 ISO/OSI參考模型和TCP/IP模型 ★4◎5 293
20.8.1 ISO/OSI參考模型 293
20.8.2 TCP/IP參考模型 294
20.8.3 TCP/IP與OSI參考模型的對應關係 295
20.8.4 TCP/IP各層的功能與主要常見協定 295
第21章 物理層 296
本章考點中，常考的知識點有：
（1）三種主要的編碼方法，以及它們的區別；
（2）三種交換網路的優缺點，以及它們的區別；
（3）傳輸介質的分類，以及各自的特點和套用場合。
21.1 考點歸納與考點分析 296
21.2 信道、信號、寬頻、碼元、波特、速率等基本概念 ★1◎3 296
21.3 奈奎斯特定理與香農定理 ★2◎2 297
21.4 信源與信宿 ★2◎2 298
21.5 編碼與調製 ★3◎4 298
21.6 電路交換、報文交換與分組交換 ★4◎4 300
21.6.1 電路交換 300
21.6.2 報文交換 300
21.6.3 分組交換 301
21.7 數據報與虛電路 ★3◎3 301
21.8 雙絞線、同軸電纜、光纖與無線傳輸介質 ★2◎3 302
21.8.1 雙絞線 302
21.8.2 同軸電纜 303
21.8.3 光纖 303
21.8.4 無線傳輸介質 303
21.9 物理層接口的特性 ★2◎3 303
21.9.1 機械特性 304
21.9.2 電氣特性 304
21.9.3 功能特性 304
21.9.4 規程特性 304
21.10 中繼器與集線器 ★2◎3 304
21.10.1 中繼器 304
21.10.2 集線器 305
第22章 數據鏈路層 307
數據鏈路層常考的主要知識點有：數據幀的拆分與拼接；檢錯編碼、糾錯編碼等差錯控制；滑動視窗機制、停止—等待協定、後退N幀協定GBN、選擇重傳協定SR等流量控制與可靠傳輸機制；頻分多路復用、時分多路復用、波分多路復用、碼分多路復用等介質訪問控制的概念和基本原理。在數據鏈路層的協定中，要求掌握主要有ALOHA協定、CSMA協定、CSMA/CD協定、CSMA/CA協定、令牌傳遞協定。
對區域網路與廣域網的考查，也放在這個知識點中。要求掌握區域網路的基本概念與體系結構、乙太網與IEEE 802.3、IEEE 802.11及令牌環網的基本原理；廣域網的基本概念、PPP協定、HDLC協定、ATM網路基本原理等知識只需要有所了解。最後還需對數據鏈路層設備網橋（網橋的概念、透明網橋與生成樹算法、源選徑網橋與源選徑算法）、交換機及其工作原理等知識進行重點複習。
數據鏈路層主要題型有選擇題和問答題。
22.1 考試大綱及考點分析 307
22.2 數據鏈路層的功能 ★2◎2 308
22.3 組幀 ★2◎2 308
22.4 差錯控制 ★3◎4 309
22.5 流量控制與可靠傳輸機制 ★2◎3 310
22.6 介質訪問控制 ★3◎4 312
22.7 區域網路 ★2◎3 314
22.8 廣域網 ★3◎1 316
22.9 數據鏈路層設備 ★2◎3 318
第23章 網路層 321
本章考點中，常考的知識點有：
（1）網路層設備功能。
（2）IPv4及分類。IP位址格式、分類、特殊地址及使用。
（3）子網掩碼及劃分方法，子網掩碼定義及相關計算。
（4）CIDR含義及計算。
（5）路由基本概念，基本算法及計算，自治系統，域內路由與域間路由區別。
23.1 考點歸納與考點分析 321
23.2 網路層的功能 ★1◎3 321
23.3 路由算法 ★2◎2 322
23.4 IPv4 ★3◎4 323
23.4.1 A類地址 323
23.4.2 B類地址 324
23.4.3 C類地址 324
23.4.4 特殊地址形式 324
23.4.5 子網及掩碼 325
23.5 IPv6 ★3◎3 327
23.5.1 IPv6地址分類 328
23.5.2 IPv6地址表示方法 328
23.5.3 IPv6地址表示時需要注意的問題 328
23.6 路由協定 ★2◎2 329
23.6.1 路由信息協定 330
23.6.2 開放最短路徑優先協定 330
23.6.3 外部網關協定BGP 332
第24章 傳輸層 335
本章考點中，常考的知識點有：
（1）TCP和UDP優缺點比較。
（2）TCP滑動視窗的實現形式，用慢啟動算法實現擁塞控制和TCP的流量控制。
（3）TCP的“三次握手”及ACK累計確認等知識點。
24.1 考點歸納及考點分析 335
24.2 傳輸層提供的服務 ★1◎2 335
24.2.1 傳輸層在協定層次中的位置 335
24.2.2 運輸層的主要功能及協定數據單元 336
24.2.3 傳輸層兩個協定 337
24.2.4 連線埠的概念和Socket地址 337
24.3 UDP協定 ★2◎3 338
24.3.1 UDP概述 338
24.3.2 UDP數據報格式 338
24.3.3 UDP的特點 339
24.4 TCP協定 ★3◎4 339
24.4.1 TCP概述 339
24.4.2 TCP的服務 340
24.4.3 TCP的可靠性 340
24.4.4 TCP的數據傳輸 341
24.4.5 TCP的擁塞控制 344
24.4.6 TCP差錯控制 345
24.4.7 TCP的連線管理 346
第25章 套用層 348
本章考點中，常考的知識點有：
（1）域名解析的過程及解析算法。
（2）Telnet工作過程，特別是本地NVT格式的數據轉化。
（3）E-mail中傳送和接收所使用的三個協定（SMTP、POP3和IMAP）及它們的區別與聯繫。
（4）超文本傳輸協定（HTTP）的基本工作原理。
25.1 考點歸納與考點分析 348
25.2 套用層協定原理 ★2◎2 349
25.3 DNS系統 ★2◎3 349
25.3.1 DNS概述 349
25.3.2 DNS提供的服務 351
25.3.3 Internet的域名結構 352
25.3.4 DNS伺服器工作原理 353
25.3.5 DNS報文 355
25.4 FTP ★2◎2 355
25.4.1 FTP概述 355
25.4.2 FTP工作原理 356
25.4.3 FTP的工作方式 357
25.4.4 FTP協定的優缺點 357
25.4.5 通過FTP傳輸檔案 358
25.4.6 簡單檔案傳輸協定 358
25.5 遠程終端協定（Telnet） ★2◎2 359
25.5.1 Telnet概述 359
25.5.2 Telnet的工作過程 360
25.5.3 Telnet協定 360
25.6 電子郵件 ★2◎2 361
25.6.1 電子郵件概述 361
25.6.2 電子郵件的傳遞過程 361
25.6.3 簡單郵件傳送協定 362
25.6.4 電子郵件的收信協定 363
25.6.5 電子郵件的格式 365
25.6.6 多用途網際網路郵件擴展（MIME） 365
25.7 WWW ★2◎3 366
25.7.1 WWW概述 366
25.7.2 超文本連結、超媒體和超文本標記語言 367
25.7.3 統一資源定位符URL 369
25.7.4 超文本傳送協定HTTP 370
附錄A 全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題分析與解答 374
附錄B 全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱 395
Ⅰ 考查目標 395
Ⅱ 考試形式和試卷結構 395
Ⅲ 考查範圍 395
數據結構 395
計算機組成原理 396
作業系統 398
計算機網路 399
