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

前言

　　根據(jù)教育部文件要求，全國碩士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎綜合全國聯(lián)考，初試科目調整為4門，分別是政治理論（100分）、外語（100分）、數(shù)學一（150分）、計算機專業(yè)基礎綜合（150分）。其中計算機專業(yè)基礎綜合考試內容涵蓋數(shù)據(jù)結構、計算機組成原理、操作系統(tǒng)和計算機網絡4個學科專業(yè)基礎課，要求考生比較系統(tǒng)地掌握上述專業(yè)基礎課的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題?！　∧康摹　≡谌珖T士研究生入學統(tǒng)一考試計算機學科專業(yè)基礎綜合考試大綱中，所規(guī)定要考查的4個學科知識范圍比較廣。根據(jù)希賽教育網的調查，考生希望得到一本“精裝”書——該書既能涵蓋考試大綱的所有知識點，同時又很精煉——以便在短時間內對考試大綱所規(guī)定的知識點進行快速的回顧和掌握，輕松考出高分。鑒于此，為了幫助廣大考生順利通過考試，希賽IT教育研發(fā)中心組織有關專家，在電子工業(yè)出版社的大力支持下，編寫和出版了本書——全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試的考前串講用書?！　热荨　”緯鴮荚嚧缶V規(guī)定的內容進行了有重點的串講，利用表格分析法給出了每個知識點的難度及重點程度。章節(jié)中的知識點解析深淺程度根據(jù)難度及重點程度的情況而定。這種輔導方式保證內容全面，重點突出，為考生打造一條通向考研終點的捷徑。　　由于編寫組成員均為研究生考試第一線的輔導專家，負責和參與了考試培訓與輔導、教程編寫、考試閱卷等方面的工作，因此，本書凝聚了專家們的知識、經驗、心得和體會，也集成了專家們的精力和心血?！　」湃嗽疲骸皽毓识隆?，又云：“知己知彼，百戰(zhàn)不殆”。對考生來說，閱讀本書就是一個“溫故”的過程，必定會從中獲取到新知識。同時，通過閱讀本書，考生可以掌握考試大綱規(guī)定的知識，掌握考試的重點和難點，非常輕松地找到考試的最后沖刺狀態(tài)，做到穩(wěn)拿高分。　　作者　　本書由希賽IT教育研發(fā)中心組編，由施游、朱云翔主編，由希賽顧問團首席顧問張友生博士負責統(tǒng)稿。參加編寫的人員有胡平、黃建新、鐘經偉、張健、陳宇、劉華譜、王湘諭、易衛(wèi)、曲向麗、李培潮、王功明、吳名星?！　≈轮x　　在本書的編寫過程中，我們參考了許多高水平的資料和書籍，在此，我們對這些參考文獻的作者表示真誠的感謝?！　「兄x電子工業(yè)出版社孫學瑛老師，她在本書的策劃、選題的申報、寫作大綱的確定，以及編輯、出版等方面付出了辛勤的勞動和智慧，給予了我們很多的支持和幫助?！　「兄x希賽教育的計算機專業(yè)考研培訓的學員，他們的想法是匯成本書的源動力，他們的意見使本書更加貼近讀者?！　〗涣鳌　∮捎谖覀兯接邢?，且本書涉及的知識點較多，書中難免有不妥和錯誤之處。我們誠懇地期望各位專家和讀者不吝指教和幫助，對此，我們將深表感激。

內容概要

　　由希賽IT教育研發(fā)中心組織編寫，緊扣教育部全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合學科考試大綱，通過對大綱進行科學的分析、研究，結合作者多年的考研輔導經驗總結提煉而成?！堵?lián)考計算機學科專業(yè)基礎綜合考前串講》主要內容包括考試指南、數(shù)據(jù)結構篇、計算機組成原理篇、操作系統(tǒng)篇和計算機網絡篇?！堵?lián)考計算機學科專業(yè)基礎綜合考前串講》采用表格分析法，科學地研究了每個知識點的難度及重點程度情況，準確把握每個出題點的深淺；詳細解析了每一個考點，并科學編寫了相應的沖刺強化訓練習題，結構科學、重點突出、針對性強?！堵?lián)考計算機學科專業(yè)基礎綜合考前串講》可以保證既不漏掉考試必需的知識點，又不加重考生的備考負擔，使考生輕松、愉快地掌握知識點并領悟計算機學科考研專業(yè)基礎綜合考試的真諦——“一書在手，過關無憂”?！堵?lián)考計算機學科專業(yè)基礎綜合考前串講》可以作為計算機學科考研專業(yè)基礎綜合全國聯(lián)考的復習用書，也可作為計算機專業(yè)技術人員的參考用書。

書籍目錄

第1章 考試指南1.1 考試題型分析1.2 考試知識點分析1.2.1 數(shù)據(jù)結構1.2.2 計算機組成原理1.2.3 操作系統(tǒng)1.2.4 計算機網絡1.3 備考指南1.3.1 專業(yè)課學習1.3.2 學習效果檢測1.3.3 輔導和培訓第1篇 數(shù)據(jù)結構篇第2章 線性表本章中?？嫉闹R點有：（1）線性表的順序存儲結構和鏈式存儲結構的異同及各自的優(yōu)缺點分析，分析最適合題設要求的線性表存儲結構。（2）線性表各種存儲結構的實現(xiàn)以及插入、刪除、查找等算法，以及掌握每種存儲結構的算法時間復雜度和空間復雜度分析。2.1 考點歸納與考點分析2.2 線性表的定義和基本操作★1◎22.3 線性表的順序存儲結構★2◎32.4 線性表的鏈式存儲結構★2◎32.5 靜態(tài)鏈表★2◎42.6 雙向鏈表★3◎42.7 循環(huán)鏈表★3◎4第3章 棧、隊列和數(shù)組本章考點中?？嫉闹R點有：（1）一個數(shù)據(jù)序列依次通過?；蜿犃泻髷?shù)據(jù)序列的變化情況。（2）棧的各種存儲結構的實現(xiàn)、入棧、出棧、?？諠M的判斷算法，以及每種存儲結構的算法時間復雜度和空間復雜度分析。（3）隊列的各種存儲結構的實現(xiàn)、入隊列、出隊列、隊列空滿的判斷算法，以及每種存儲結構的算法時間復雜度和空間復雜度分析。（4）特殊矩陣的壓縮存儲設計方法和對應關系。3.1 考點歸納與考點分析3.2 棧的基本概念★1◎43.3 棧的順序存儲結構★2◎33.4 棧的鏈式存儲結構★3◎33.5 隊列的基本概念★1◎33.6 隊列的順序存儲結構★2◎43.7 隊列的鏈式存儲結構★3◎33.8 特殊矩陣的壓縮存儲★3◎2第4章 樹與二叉樹本章中?？嫉闹R點有：（1）樹基本術語、性質等。常見題目包括：計算樹的度、結點個數(shù)、路徑長度、樹的高度（深度）等。（2）二叉樹的概念、性質、存儲結構等。常見題目包括：計算二叉樹結點個數(shù)、結點編號、不同度數(shù)結點之間的數(shù)量關系等。（3）二叉樹的遍歷。常見題目包括：求遍歷結果、求算術表達式的不同表示、由遍歷序列恢復二叉樹、遞歸/非遞歸遍歷程序的編寫、回溯法應用、與遍歷相關的算法問題等。（4）二叉樹線索化。常見題目包括：線索二叉樹的建立、各種線索二叉樹樹中結點前驅和后繼的求解等。（5）樹和森林的遍歷，樹、森林與二叉樹的關系。常見題目包括：求樹和森林的遍歷結果、樹、森林與二叉樹之間轉換等。（6）哈夫曼樹的定義與構造方法。常見題目包括：建立哈夫曼樹、編制哈夫曼編碼。4.1 考點歸納與考點分析4.2 樹的概念★1◎44.3 二叉樹★2◎44.4 樹、森林★3◎34.5 樹的應用★3◎3第5章 圖本章考點中?？嫉闹R點有：（1）列舉圖的鄰接矩陣及其鄰接表。（2）列舉圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列。（3）列舉圖的一棵最小生成樹。（4）指出圖中某一個頂點相對于其他頂點的最小路徑。（5）列舉有向無環(huán)圖的拓撲排序序列。（6）列舉AOE-網的關鍵路徑和關鍵活動。5.1 考點歸納與考點分析5.2 圖的概念★1◎25.3 圖的存儲及基本操作★3◎25.4 圖的遍歷★3◎35.5 最?。ù鷥r）生成樹★3◎45.6 最短路徑★3◎45.7 拓撲排序★3◎35.8 關鍵路徑★3◎4第6章 查找本章是考試的重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。大家在復習這一章時要學會分類和對比相結合來進行復習。本章重點掌握各種查找算法的算法實現(xiàn)和平均查找長度的通用公式，以及在特定序列下的計算方法。6.1 考點歸納與考點分析6.2 查找的基本概念★1◎26.3 順序查找法★2◎36.4 折半查找法★2◎36.5 二叉排序樹★3◎46.6 平衡二叉樹（AVL樹）★3◎46.7 B-樹★4◎36.8 哈希表及其查找★3◎4第7章 排序本章要求讀者重點掌握排序的基本的概念、各種排序算法的設計思想，以及各種排序算法在不同條件下的時間、空間復雜度。主要掌握直接插入、折半插入、冒泡排序、簡單選擇排序、希爾排序、快速排序、堆排序、二路歸并排序、基數(shù)排序9種排序算法的相關知識。7.1 考點歸納與考點分析7.2 排序的基本概念★1◎27.3 插入排序★2◎37.4 冒泡排序★2◎37.5 簡單選擇排序★2◎47.6 希爾排序★3◎47.7 快速排序★3◎47.8 堆排序★4◎47.9 二路歸并排序★3◎47.10 基數(shù)排序★4◎37.11 各種內部排序算法的比較★4◎4第2篇 計算機組成原理篇第8章 計算機系統(tǒng)概述本章中?？嫉闹R點有：（1）計算機發(fā)展歷程，包括計算機的發(fā)展簡史、計算機的分類等。（2）計算機系統(tǒng)層次結構，包括硬件、軟件等。（3）計算機硬件的基本組成，包括運算器、存儲器、控制器和輸入/輸出5個部件。（4）計算機軟件的分類，包括系統(tǒng)軟件、支撐軟件、應用軟件等。（5）計算機的工作過程，包括取指、譯碼、執(zhí)行等3個過程。（6）計算機性能指標，包括吞吐量、響應時間，CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間，MIPS、MFLOPS等。8.1 考點歸納與考點分析8.2 計算機發(fā)展歷程★1◎18.3 計算機系統(tǒng)層次結構★1◎28.4 計算機硬件的基本組成★2◎28.5 計算機軟件的分類★2◎28.6 計算機的工作過程★2◎28.7 計算機性能指標★3◎2第9章 數(shù)據(jù)的表示和運算本章中常考的知識點有：（1）進位計數(shù)制及其相互轉換，包括二進制、八進制、十六進制、十進制數(shù)及它們之間的相互轉換。（2）真值和機器數(shù)，包括真值和機器數(shù)的表示及相互轉換。（3）BCD碼，包括BCD碼的定義和表示方法。（4）字符與字符串，包括字符與字符串的定義和表示方法。（5）校驗碼，包括校驗碼的定義、分類及表示和運算。（6）定點數(shù)的表示，包括無符號數(shù)和有符號數(shù)的表示。（7）定點數(shù)的運算，包括定點數(shù)的位移運算、原碼定點數(shù)的加/減運算、補碼定點數(shù)的加/減運算、定點數(shù)的乘/除運算、溢出概念和判別方法。（8）浮點數(shù)的表示，包括浮點數(shù)的表示范圍、IEEE754標準。（9）浮點數(shù)的加/減運算，包括浮點數(shù)的加法和減法運算。（10）算術邏輯單元ALU，包括串行加法器和并行加法器的邏輯表示和邏輯圖，算術邏輯單元ALU的功能和機構（即ALU的功能和基本組成）。9.1 考點歸納與考點分析9.2 進位計數(shù)制及其相互轉換★4◎59.3 真值和機器數(shù)★3◎49.4 BCD碼★3◎49.5 字符與字符串★3◎39.6 校驗碼★3◎49.7 定點數(shù)的表示★3◎49.8 定點數(shù)的運算★3◎49.9 浮點數(shù)的表示★3◎49.10 浮點數(shù)運算★3◎49.11 算術邏輯單元ALU★4◎5第10章 存儲器層次結構本章中?？嫉闹R點有：（1）存儲器的分類。（2）存儲器的層次結構。（3）半導體隨機存取存儲器，包括SRAM和DRAM存儲器的工作原理。（4）只讀存儲器。（5）主存儲器與CPU的連接。（6）雙口RAM和多模塊存儲器。（7）高速緩沖存儲器（Cache），包括程序訪問的局部、Cache的基本工作原理、Cache和主存之間的映射方式、Cache中主存塊的替換算法、Cache寫策略等。（8）虛擬存儲器，包括虛擬存儲器的基本概念、頁式虛擬存儲器、段式虛擬存儲器、段頁式虛擬存儲器、TLB（快表）等。10.1 考點歸納與考點分析10.2 存儲器的分類★1◎110.3 存儲器的層次化結構★2◎410.4 半導體隨機存取存儲器★3◎410.5 只讀存儲器★2◎310.6 主存儲器與CPU的連接★3◎310.7 雙口RAM和多模塊存儲器★3◎410.8 高速緩沖存儲器（Cache）★4◎510.9 虛擬存儲器★4◎5第11章 指令系統(tǒng)本章中?？嫉闹R點有：（1）指令格式，包括指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式。（2）指令的尋址方式，包括有效地址的概念、數(shù)據(jù)尋址和指令尋址、常見尋址方式。（3）CISC和RISC的基本概念。11.1 考點歸納與考點分析11.2 指令格式★4◎511.3 指令的尋址方式★4◎511.4 CISC和RISC的基本概念★3◎5第12章 中央處理器本章中常考的知識點有：（1）CPU的功能和基本結構。（2）指令執(zhí)行過程。（3）數(shù)據(jù)通路的功能和基本結構。（4）控制器的功能和工作原理，包括硬布線控制器、微程序控制器，微程序、微指令和微命令，微指令的編碼方式，微地址的形式方式等。（5）指令流水線，包括指令流水線的基本概念、超標量和動態(tài)流水線的基本概念。12.1 考點歸納與考點分析12.2 CPU的功能和基本結構★2◎412.3 指令執(zhí)行過程★3◎512.4 數(shù)據(jù)通路的功能和基本結構★3◎412.5 控制器的功能和工作原理★3◎412.6 指令流水線★4◎5第13章 總線本章中?？嫉闹R點有：（1）總線概述，包括總線的基本概念、總線的分類、總線的組成及性能指標等。（2）總線仲裁，包括集中仲裁方式、分布仲裁方式等。（3）總線操作和定時，包括同步定時方式、異步定時方式等。（4）總線標準。13.1 考點歸納與考點分析13.2 總線概述★3◎513.3 總線仲裁★4◎513.4 總線操作和定時★4◎513.5 總線標準★3◎3第14章 輸入/輸出（I/O）系統(tǒng)本章考點中?？嫉闹R點有：（1）I/O系統(tǒng)基本概念。（2）外部設備，包括輸入設備（包括鍵盤、鼠標等）、輸出設備（包括顯示器、打印機等）、外存儲器（包括硬盤存儲器、磁盤陣列、光盤存儲器等）。（3）I/O接口（I/O控制器），包括I/O接口的功能和基本結構、I/O端口及其編址等。（4）I/O方式，包括程序查詢方式、程序中斷方式等。（5）中斷，包括中斷的基本概念、中斷響應過程、中斷處理過程、多重中斷和中斷屏蔽的概念等。（6）DMA方式，包括DMA控制器的組成、DMA傳送過程等。（7）通道方式。14.1 考點歸納與考點分析14.2 I/O系統(tǒng)基本概念★2◎214.3 外部設備★2◎214.3.1 輸入設備14.3.2 輸出設備14.4 I/O接口（I/O控制器）★3◎314.4.1 I/O接口的功能14.3.2 I/O接口的基本結構14.3.3 I/O端口及其編址14.5 I/O方式★4◎514.5.1 程序查詢方式14.5.2 中斷方式14.5.3 DMA方式14.5.4 通道方式第3篇 操作系統(tǒng)篇第15章 操作系統(tǒng)概述在這一章中，基本上不會出大題，考的都是書上列出的條條框框形式的，屬于識記形式的題目。重點是操作系統(tǒng)的概念、作用、4種基本特性和5種主要功能。在這里面的重中之重，就是操作系統(tǒng)的4大特征和5大功能，尤其需要對操作系統(tǒng)的4大基本特征及之間的關系，最基本的特征是什么；操作系統(tǒng)的5大功能及必要性，其主要任務是什么等方面有較為深入的理解。15.1 考點歸納與考點分析15.2 操作系統(tǒng)的基本概念★1◎215.3 操作系統(tǒng)的發(fā)展與分類★1◎115.3.1 操作系統(tǒng)的發(fā)展15.3.2 操作系統(tǒng)的分類15.4 操作系統(tǒng)的類型和特點★2◎215.4.1 操作系統(tǒng)的類型15.4.2 各類操作系統(tǒng)的主要特征15.5 操作系統(tǒng)的特征和服務★2◎215.5.1 操作系統(tǒng)的特征15.5.2 操作系統(tǒng)的服務15.6 操作系統(tǒng)的功能★2◎215.7 操作系統(tǒng)的運行環(huán)境★1◎215.7.1 傳統(tǒng)計算15.7.2 基于Web的計算15.7.3 嵌入式計算第16章 進程管理進程管理是考試的熱門。這一章出題的靈活性比較大，重點是要掌握進程的基本特征和狀態(tài)轉換及轉換的原因和事件，線程與進程的比較和線程兩種實現(xiàn)方式的比較，進程通信的基本類型；要掌握各種調度算法及其適用環(huán)境，要會用算法來進行調度。整個死鎖一節(jié)都是重點，理解死鎖的概念和產生死鎖的充分必要條件；熟練掌握死鎖的預防、避免和檢測算法；了解處理死鎖問題時避免饑餓的方法。16.1 考點歸納與考點分析16.2 進程與線程★2◎316.2.1 關于進程16.2.2 進程的狀態(tài)與轉換16.2.3 進程控制16.2.4 進程組織16.2.5 進程通信16.2.6 線程概念與多線程模型16.3 處理機調度★3◎316.3.1 調度的基本概念16.3.2 調度時機、切換與過程16.3.3 調度的基本準則16.3.4 調度方式16.4 進程同步★4◎416.4.1 基本概念和準則16.4.2 實現(xiàn)臨界區(qū)互斥的基本方法16.4.3 信號量16.4.4 管程16.4.5 經典同步問題16.5 死鎖★3◎416.5.1 死鎖的概念16.5.2 死鎖處理策略16.5.3 死鎖預防16.5.4 死鎖避免16.5.5 死鎖檢測和解除第17章 內存管理內存管理是考試的熱點，在這一章中我們要掌握內存管理的基本概念（程序裝入與鏈接、邏輯地址與物理地址空間、內存保護）、交換與覆蓋，以及連續(xù)分配管理方式（單一連續(xù)分配、分區(qū)分配）和非連續(xù)分配管理方式（分頁管理方式、分段管理方式、段頁式管理方式）。理解這些管理方式的基本原理和工作過程，搞清楚它們之間的關系和區(qū)別，以及各種方式的優(yōu)點和缺點。17.1 考點歸納與考點分析17.2 內存管理基礎★2◎317.2.1 內存管理概念17.2.2 交換與覆蓋17.2.3 連續(xù)分配管理方式17.2.4 非連續(xù)分配管理方式17.3 虛擬內存管理★4◎417.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)基礎★1◎118.2.1 文件概念18.2.2 文件結構18.2.3 目錄結構18.2.4 文件共享18.2.5 文件保護18.3 文件系統(tǒng)實現(xiàn)★2◎218.3.1 文件系統(tǒng)層次結構18.3.2 目錄實現(xiàn)18.3.3 文件實現(xiàn)18.4 磁盤組織與管理★3◎318.4.1 磁盤的結構18.4.2 磁盤調度算法18.4.3 磁盤的管理第19章 輸入/輸出管理輸入/輸出管理的考試重點是四種I/O控制方式各自的特點及其相互比較，而中斷處理和SPOOLing技術以及提高性能的緩沖策略也很重要。19.1 考點歸納與考點分析19.2 I/O管理概述★2◎319.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)★4◎419.3.1 I/O調度概念19.3.2 高速緩存與緩沖區(qū)19.3.3 設備分配與回收19.3.4 假脫機技術（SPOOLing）19.3.5 出錯處理第4篇 計算機網絡篇第20章 計算機網絡體系結構本章考點中，?？嫉闹R點有：（1）TCP/IP與OSI參考模型的區(qū)別，掌握它們各個層間的對應關系；（2）TCP/IP各層的主要功能，以及各層的常見協(xié)議。20.1 考點歸納與考點分析20.2 計算機網絡的概念、組成與功能★1◎220.3 計算機網絡的分類★1◎220.4 計算機網絡與互聯(lián)網的發(fā)展歷史★1◎220.5 計算機網絡的標準化工作及相關組織★1◎220.6 計算機網絡分層結構★3◎420.7 計算機網絡協(xié)議、接口、服務等概念★2◎320.8 ISO/OSI參考模型和TCP/IP模型★4◎520.8.1 ISO/OSI參考模型20.8.2 TCP/IP參考模型20.8.3 TCP/IP與OSI參考模型的對應關系20.8.4 TCP/IP各層的功能與主要常見協(xié)議第21章 物理層本章考點中，常考的知識點有：（1）三種主要的編碼方法，以及它們的區(qū)別；（2）三種交換網絡的優(yōu)缺點，以及它們的區(qū)別；（3）傳輸介質的分類，以及各自的特點和應用場合。21.1 考點歸納與考點分析21.2 信道、信號、寬帶、碼元、波特、速率等基本概念★1◎321.3 奈奎斯特定理與香農定理★2◎221.4 信源與信宿★2◎221.5 編碼與調制★3◎421.6 電路交換、報文交換與分組交換★4◎421.6.1 電路交換21.6.2 報文交換21.6.3 分組交換21.7 數(shù)據(jù)報與虛電路★3◎321.8 雙絞線、同軸電纜、光纖與無線傳輸介質★2◎321.8.1 雙絞線21.8.2 同軸電纜21.8.3 光纖21.8.4 無線傳輸介質21.9 物理層接口的特性★2◎321.9.1 機械特性21.9.2 電氣特性21.9.3 功能特性21.9.4 規(guī)程特性21.10 中繼器與集線器★2◎321.10.1 中繼器21.10.2 集線器第22章 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層?？嫉闹饕R點有：數(shù)據(jù)幀的拆分與拼接；檢錯編碼、糾錯編碼等差錯控制；滑動窗口機制、停止—等待協(xié)議、后退N幀協(xié)議GBN、選擇重傳協(xié)議SR等流量控制與可靠傳輸機制；頻分多路復用、時分多路復用、波分多路復用、碼分多路復用等介質訪問控制的概念和基本原理。在數(shù)據(jù)鏈路層的協(xié)議中，要求掌握主要有ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議、令牌傳遞協(xié)議。對局域網與廣域網的考查，也放在這個知識點中。要求掌握局域網的基本概念與體系結構、以太網與IEEE 802.3、IEEE 802.11及令牌環(huán)網的基本原理；廣域網的基本概念、PPP協(xié)議、HDLC協(xié)議、ATM網絡基本原理等知識只需要有所了解。最后還需對數(shù)據(jù)鏈路層設備網橋（網橋的概念、透明網橋與生成樹算法、源選徑網橋與源選徑算法）、交換機及其工作原理等知識進行重點復習。數(shù)據(jù)鏈路層主要題型有選擇題和問答題。22.1 考試大綱及考點分析22.2 數(shù)據(jù)鏈路層的功能★2◎222.3 組幀★2◎222.4 差錯控制★3◎422.5 流量控制與可靠傳輸機制★2◎322.6 介質訪問控制★3◎422.7 局域網★2◎322.8 廣域網★3◎122.9 數(shù)據(jù)鏈路層設備★2◎3第23章 網絡層本章考點中，?？嫉闹R點有：（1）網絡層設備功能。（2）IPv4及分類。IP地址格式、分類、特殊地址及使用。（3）子網掩碼及劃分方法，子網掩碼定義及相關計算。（4）CIDR含義及計算。（5）路由基本概念，基本算法及計算，自治系統(tǒng)，域內路由與域間路由區(qū)別。23.1 考點歸納與考點分析23.2 網絡層的功能★1◎323.3 路由算法★2◎223.4 IPv4★3◎423.4.1 A類地址23.4.2 B類地址23.4.3 C類地址23.4.4 特殊地址形式23.4.5 子網及掩碼23.5 IPv6★3◎323.5.1 IPv6地址分類23.5.2 IPv6地址表示方法23.5.3 IPv6地址表示時需要注意的問題23.6 路由協(xié)議★2◎223.6.1 路由信息協(xié)議23.6.2 開放最短路徑優(yōu)先協(xié)議23.6.3 外部網關協(xié)議BGP第24章 傳輸層本章考點中，常考的知識點有：（1）TCP和UDP優(yōu)缺點比較。（2）TCP滑動窗口的實現(xiàn)形式，用慢啟動算法實現(xiàn)擁塞控制和TCP的流量控制。（3）TCP的“三次握手”及ACK累計確認等知識點。24.1 考點歸納及考點分析24.2 傳輸層提供的服務★1◎224.2.1 傳輸層在協(xié)議層次中的位置24.2.2 運輸層的主要功能及協(xié)議數(shù)據(jù)單元24.2.3 傳輸層兩個協(xié)議24.2.4 端口的概念和Socket地址24.3 UDP協(xié)議★2◎324.3.1 UDP概述24.3.2 UDP數(shù)據(jù)報格式24.3.3 UDP的特點24.4 TCP協(xié)議★3◎424.4.1 TCP概述24.4.2 TCP的服務24.4.3 TCP的可靠性24.4.4 TCP的數(shù)據(jù)傳輸24.4.5 TCP的擁塞控制24.4.6 TCP差錯控制24.4.7 TCP的連接管理第25章 應用層本章考點中，?？嫉闹R點有：（1）域名解析的過程及解析算法。（2）Telnet工作過程，特別是本地NVT格式的數(shù)據(jù)轉化。（3）E-mail中發(fā)送和接收所使用的三個協(xié)議（SMTP、POP3和IMAP）及它們的區(qū)別與聯(lián)系。（4）超文本傳輸協(xié)議（HTTP）的基本工作原理。25.1 考點歸納與考點分析25.2 應用層協(xié)議原理★2◎225.3 DNS系統(tǒng)★2◎325.3.1 DNS概述25.3.2 DNS提供的服務25.3.3 Internet的域名結構25.3.4 DNS服務器工作原理25.3.5 DNS報文25.4 FTP★2◎225.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）★2◎225.5.1 Telnet概述25.5.2 Telnet的工作過程25.5.3 Telnet協(xié)議25.6 電子郵件★2◎225.6.1 電子郵件概述25.6.2 電子郵件的傳遞過程25.6.3 簡單郵件傳送協(xié)議25.6.4 電子郵件的收信協(xié)議25.6.5 電子郵件的格式25.6.6 多用途因特網郵件擴展（MIME）25.7 WWW★2◎325.7.1 WWW概述25.7.2 超文本鏈接、超媒體和超文本標記語言25.7.3 統(tǒng)一資源定位符URL25.7.4 超文本傳送協(xié)議HTTP附錄A 全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題分析與解答附錄B 全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合考試大綱Ⅰ 考查目標Ⅱ 考試形式和試卷結構Ⅲ 考查范圍數(shù)據(jù)結構計算機組成原理操作系統(tǒng)計算機網絡

編輯推薦

　　為了擺脫大家備考時受圖書錯誤的困擾，《聯(lián)考計算機學科專業(yè)基礎綜合考前串講》自信擁有超出市場水平的質量，特誠摯地推出“糾錯機制”：《聯(lián)考計算機學科專業(yè)基礎綜合考前串講》的錯誤率小于0.01%對于每個知識性錯誤，第一個發(fā)現(xiàn)的讀者，每個錯誤獎勵68個希賽學幣。當您發(fā)現(xiàn)一個知識性錯誤，我們稱為“硬傷”時，請在希賽教育網站論壇（bbs.educitv.cn）“書評在線”版塊申的“希賽IT教育研發(fā)中心”中提出，經希賽專家核實后，就可以獲得上述承諾的獎勵.要注意的是：每個知識性錯誤，只有第一個發(fā)現(xiàn)和提出的讀者，才會有獎勵。

圖書封面

評論、評分、閱讀與下載

---

    聯(lián)考計算機學科專業(yè)基礎綜合考前串講 PDF格式下載

---