計(jì)算機(jī)考研專業(yè)基礎(chǔ)綜合便攜手冊

前言

“天勤計(jì)算機(jī)考研高分筆記系列”書籍自出版以來，以其獨(dú)特的知識點(diǎn)講解風(fēng)格贏得了廣大考研學(xué)子的認(rèn)可，獲得了計(jì)算機(jī)考研大綱起草者殷人昆老師的鼎力推薦。作為編者，我們倍感榮幸。在近兩年中，有太多的考生在天勤論壇訴說專業(yè)課知識點(diǎn)的繁而雜，其涉及內(nèi)容非常廣泛，考生幾乎都在抱怨看了這科忘記那科，很難達(dá)到所有知識點(diǎn)熟記于心的狀態(tài)。如果可以有一本能夠隨時(shí)翻閱的小冊子，也許可以將這種遺忘的痛苦降至最低。于是，針對眾多考生的需求，天勤編書小組精心編寫了這本便攜手冊，它具有方便攜帶的特點(diǎn)，讓考生走到哪看到哪。本書包括以下內(nèi)容：一、知識體系框架圖知識體系框架圖嚴(yán)格按照考試大綱的內(nèi)容，可以讓考生迅速地從宏觀的角度把握每章的主要內(nèi)容以及各個(gè)知識點(diǎn)之間的聯(lián)系。二、知識點(diǎn)速記知識點(diǎn)速記部分對大綱所有要求的知識點(diǎn)用精煉的文字或圖表，將相關(guān)考點(diǎn)的各個(gè)細(xì)節(jié)歸納總結(jié)在一起，使得考生復(fù)習(xí)能夠真正地做到有的放矢。三、相關(guān)知識點(diǎn)總結(jié)針對跨章節(jié)有交集的知識點(diǎn)或者概念性較強(qiáng)的知識點(diǎn)，采用了圖表的方式對其進(jìn)行歸納總結(jié)，可以讓考生快速地搭建整章，甚至整科的知識體系，使其前后連貫、融會貫通。本書符號說明：（1）符號一：1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念未考解釋：“未考”代表此知識點(diǎn)在歷年真題中未考查過。（2）符號二：1.2 算法及分析[2,0]解釋：[2,0]代表此知識點(diǎn)考查過2道選擇題和0道綜合題。以此類推，【N，M】代表已考查N道選擇題與M道綜合題。（3）符號三：每道真題之后都會有類似于【11-1】這樣的符號解析：【11-1】代表此題為2011年真題中的第1題。以此類推，【N-M】代表此題為第N年真題中的第M題。本書各科目作者為：數(shù)據(jù)結(jié)構(gòu)部分主要由王征勇編寫，計(jì)算機(jī)組成原理部分主要由周偉編寫，操作系統(tǒng)部分主要由劉泱編寫，計(jì)算機(jī)網(wǎng)絡(luò)部分由周偉編寫。以下人員也參與了編寫，他們分別是：王征興，霍宇馳，董明昊，王輝，王長仁，劉桐，劉建萍，葉萍，周政強(qiáng)，率四杰，施偉，金蒼宏，章露捷，周政斌，率方杰，孔蓓。針對本書，編者為所有讀者提供在線答疑的服務(wù)，對于書中任何的疑問都可以通過天勤論壇與編者進(jìn)行交流，歡迎廣大考生批評指正！預(yù)祝所有考生金榜題名！

內(nèi)容概要

　　計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合包含四大科目，分別是數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)，其涉及內(nèi)容非常之廣，考生幾乎都在抱怨看了這科忘記那科，很難達(dá)到所有知識點(diǎn)熟記在心的狀態(tài)?；诖耍烨诰帟M專門編寫了一套適合考生隨身攜帶的知識點(diǎn)速記小冊子，可以讓考生走到哪學(xué)到哪，最大化地減少知識點(diǎn)的遺忘。
該書嚴(yán)格根據(jù)《全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》規(guī)定的考試內(nèi)容和考試要求編寫。每章的內(nèi)容主要由知識體系框圖、知識點(diǎn)速記、相關(guān)知識點(diǎn)總結(jié)三大部分組成，可迅速地幫助考生搭建專業(yè)課知識體系。
本書可作為參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)指導(dǎo)書。

作者簡介

　　天勤論壇，取名自古訓(xùn)“天道酬勤”，意為考研路上，困苦實(shí)多，然而天自有道，勤懇付出者，必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計(jì)算機(jī)專業(yè)名校的研究生創(chuàng)辦，團(tuán)隊(duì)所有成員皆親身經(jīng)歷過計(jì)算機(jī)專業(yè)考研的磨煉，于是本著為考生服務(wù)的熱情，共同搭建了此交流平臺。
　　由天勤論壇組編的高分筆記系列計(jì)算機(jī)考研輔導(dǎo)書，融入了論壇答疑的精華內(nèi)容，論壇組織了高分考生進(jìn)行勘誤，不斷完善此套書籍?？忌跁杏龅揭蓡枺部稍诰€與作者進(jìn)行交流。
　　為提高考生算法設(shè)計(jì)能力，團(tuán)隊(duì)搭建了專門針對計(jì)算機(jī)考研學(xué)子的在線算法測試平臺——ACM俱樂部（acmclub.com），希望能借此幫助考生提高復(fù)習(xí)效率。

書籍目錄

前言
第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章 緒 論
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：代碼書寫規(guī)范
知識點(diǎn)2：C/C++語言基礎(chǔ)
知識點(diǎn)3：時(shí)間復(fù)雜度與空
間復(fù)雜度分析基
礎(chǔ)【2,0】
知識點(diǎn)4：數(shù)據(jù)結(jié)構(gòu)相關(guān)的
基本概念
知識點(diǎn)5：數(shù)據(jù)邏輯結(jié)構(gòu)
知識點(diǎn)6：數(shù)據(jù)物理結(jié)構(gòu)
知識點(diǎn)7：算法
第2章 線性表
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：線性表的邏輯
特性
知識點(diǎn)2：線性表的存儲
結(jié)構(gòu)
知識點(diǎn)3：線性表的定義
知識點(diǎn)4：順序表操作【0,2】
知識點(diǎn)5：單鏈表操作【0,2】
知識點(diǎn)6：雙鏈表操作
知識點(diǎn)7：循環(huán)鏈表操作
知識點(diǎn)8：一元多項(xiàng)式的表
示及相加
第3章 棧、隊(duì)列和數(shù)組
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：棧的定義【4,0】
知識點(diǎn)2：棧的表示和
實(shí)現(xiàn)
知識點(diǎn)3：棧的應(yīng)用
知識點(diǎn)4：隊(duì)列的定義【1,0】
知識點(diǎn)5：隊(duì)列的表示和實(shí)
現(xiàn)【2,0】
知識點(diǎn)6：隊(duì)列的應(yīng)用
知識點(diǎn)7：順序存儲
知識點(diǎn)8：特殊矩陣的壓縮
存儲
第4章 樹與二叉樹
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：樹相關(guān)的基本
概念【1,0】
知識點(diǎn)2：二叉樹的定義
知識點(diǎn)3：二叉樹的性
質(zhì)【2,0】
知識點(diǎn)4：二叉樹的存儲
結(jié)構(gòu)
知識點(diǎn)5：二叉樹的遍歷
算法【1,0】
知識點(diǎn)6：二叉樹的構(gòu)
造【2,0】
知識點(diǎn)7：線索二叉樹【1,0】
知識點(diǎn)8：樹的存儲結(jié)構(gòu)
知識點(diǎn)9：森林與二叉樹的
轉(zhuǎn)換【2,0】
知識點(diǎn)10：樹和森林的
遍歷
知識點(diǎn)11：二叉排序
樹【1,0】
知識點(diǎn)12：平衡二叉
樹【3,0】
知識點(diǎn)13：赫夫曼樹和赫夫曼編碼【1,0】
第5章 圖
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：圖相關(guān)的基本
概念【2,0】
知識點(diǎn)2：圖的存儲結(jié)構(gòu)
知識點(diǎn)3：圖的遍歷【1,0】
知識點(diǎn)4：最小（代價(jià)）生成樹【1,0】
知識點(diǎn)5：最短路徑【2,0】
知識點(diǎn)6：拓?fù)渑判颉?,0】
知識點(diǎn)7：關(guān)鍵路徑【0,1】
第6章 查 找
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：查找的基本
概念
知識點(diǎn)2：順序查找法
知識點(diǎn)3：折半查找
法【1,0】
知識點(diǎn)4：二叉排序樹
知識點(diǎn)5：平衡二叉樹
知識點(diǎn)6：B?樹【2,0】
知識點(diǎn)7：B+樹
知識點(diǎn)8：散列表【1,1】
第7章 排 序
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：直接插入排
序【2,0】
知識點(diǎn)2：折半插入排
序【1,0】
知識點(diǎn)3：希爾排序
知識點(diǎn)4：簡單選擇排序
知識點(diǎn)5：堆排序【2,0】
知識點(diǎn)6：起泡排序【1,0】
知識點(diǎn)7：快速排序【2,0】
知識點(diǎn)8：二路歸并
排序【0,1】
知識點(diǎn)9：基數(shù)排序
知識點(diǎn)10：外部排序
知識點(diǎn)11：各種排序算法的
比較
第2篇 計(jì)算機(jī)組成原理
第1章 計(jì)算機(jī)系統(tǒng)概述
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：馮?諾依
曼機(jī)【1,0】
知識點(diǎn)2：計(jì)算機(jī)系統(tǒng)未考
知識點(diǎn)3：計(jì)算機(jī)性能
指標(biāo)【2,1】
知識點(diǎn)4：相關(guān)概念
總結(jié)未考
第2章 數(shù)據(jù)的表示和運(yùn)算
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：真值、機(jī)器數(shù)
和BCD碼未考
知識點(diǎn)2：定點(diǎn)數(shù)的表
示【3,1】
知識點(diǎn)3：定點(diǎn)數(shù)的移位
運(yùn)算未考
知識點(diǎn)4：補(bǔ)碼定點(diǎn)數(shù)的
加減運(yùn)算【0,1】
知識點(diǎn)5：定點(diǎn)數(shù)的乘除
運(yùn)算未考
知識點(diǎn)6：浮點(diǎn)數(shù)的表示
與IEEE754標(biāo)
準(zhǔn)【2,0】
知識點(diǎn)7：浮點(diǎn)數(shù)的加減
運(yùn)算【1,0】
知識點(diǎn)8：串行加法器與
并行加法器未考
知識點(diǎn)9：算術(shù)邏輯單元
（ALU）的功能和結(jié)構(gòu)未考
第3章 存儲器層次結(jié)構(gòu)
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：存儲器的分類與
層次化結(jié)構(gòu)未考
知識點(diǎn)2：半導(dǎo)體隨機(jī)存
儲器【2,0】
知識點(diǎn)3：DRAM存儲器
的刷新未考
知識點(diǎn)4：只讀存儲器與
FLASH存儲
器【2,0】
知識點(diǎn)5：主存儲器與CPU
的連接【2,0】
知識點(diǎn)6：雙口RAM和多模塊存儲器【0,1】
知識點(diǎn)7：Cache的基本
工作原理【2,0】
知識點(diǎn)8：Cache和主存
之間的映射方
式【3,0】
知識點(diǎn)9：Cache中主存塊
的替換算法未考
知識點(diǎn)10：Cache寫操作
策略未考
知識點(diǎn)11：虛擬存儲
器【2,1】
第4章 指令系統(tǒng)
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：指令的基本格式以及幾種常見的指令格式未考
知識點(diǎn)2：定長操作碼指令格式與不定長操作碼指令格式未考
知識點(diǎn)3：指令的尋址方
式【2,1】
知識點(diǎn)4：CISC和RISC的基本概念【1,0】
知識點(diǎn)5：標(biāo)志寄存器與轉(zhuǎn)移條件的邏輯表達(dá)式總結(jié)【1,0】
第5章 中央處理器
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：CPU中的寄
存器未考
知識點(diǎn)2：指令執(zhí)行過
程未考
知識點(diǎn)3：控制器的結(jié)構(gòu)、
功能和實(shí)現(xiàn)未考
知識點(diǎn)4：微程序控制
器未考
知識點(diǎn)5：指令流水線的基本概念與實(shí)現(xiàn)未考
知識點(diǎn)6：多核處理器未考
知識點(diǎn)7：中斷系統(tǒng)未考
第6章 總 線
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：總線的基本概念、分類與結(jié)構(gòu)未考
知識點(diǎn)2：總線的性能指
標(biāo)未考
知識點(diǎn)3：總線仲裁未考
知識點(diǎn)4：總線操作和定
時(shí)未考
知識點(diǎn)5：總線標(biāo)準(zhǔn)未考
第7章 輸入/輸出系統(tǒng)
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：I/O設(shè)備未考
知識點(diǎn)2：硬盤存儲器未考
知識點(diǎn)3：光盤存儲器未考
知識點(diǎn)4：I/O接口的功能
和基本結(jié)構(gòu)未考
知識點(diǎn)5：I/O端口及其編
址未考
知識點(diǎn)6：I/O方式未考
第3篇 操作系統(tǒng)
第1章 緒 論
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：操作系統(tǒng)的
概念未考
知識點(diǎn)2：操作系統(tǒng)的
特征【1,0】
知識點(diǎn)3：操作系統(tǒng)的發(fā)展
與分類【1,0】
知識點(diǎn)4：操作系統(tǒng)的主要
功能未考
知識點(diǎn)5：中斷和異
?！?,0】
知識點(diǎn)6：用戶態(tài)與核心
態(tài)【2,0】
知識點(diǎn)7：系統(tǒng)調(diào)用【2,0】
知識點(diǎn)8：操作系統(tǒng)的體系
結(jié)構(gòu)未考
第2章 進(jìn)程管理
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：進(jìn)程的概念和
特點(diǎn)【1,0】
知識點(diǎn)2：進(jìn)程的三態(tài)
轉(zhuǎn)化【1,0】
知識點(diǎn)3：進(jìn)程的控
制【2,0】
知識點(diǎn)4：線程的概念及
線程與進(jìn)程的
比較【2,0】
知識點(diǎn)5：進(jìn)程通信未考
知識點(diǎn)6：處理機(jī)的三級調(diào)
度概念和調(diào)度的
基本原則【1,0】
知識點(diǎn)7：常見進(jìn)程調(diào)度
算法【2,0】
知識點(diǎn)8：同步與互斥的
概念未考
知識點(diǎn)9：互斥實(shí)現(xiàn)的軟
件方法和硬件
方法【1,0】
知識點(diǎn)10：信號量機(jī)
制【1,0】
知識點(diǎn)11：經(jīng)典同步
問題【0,2】
知識點(diǎn)12：管程未考
知識點(diǎn)13：死鎖的原因和必
要條件【1,0】
知識點(diǎn)14：安全性算法和銀
行家算法【2,0】
第3章 內(nèi)存管理
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：應(yīng)用程序的編譯
和鏈接【1,0】
知識點(diǎn)2：交換和覆蓋未考
知識點(diǎn)3：分區(qū)分配【2,0】
知識點(diǎn)4：內(nèi)部碎片和外部
碎片未考
知識點(diǎn)5：基本分頁、基本
分段存儲管理方
式【2,0】
知識點(diǎn)6：虛擬內(nèi)存【1,0】
知識點(diǎn)7：請求分頁管理
方式【1,1】
知識點(diǎn)8：抖動現(xiàn)象與缺
頁率【1,0】
第4章 文件管理
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：文件的基本
概念【1,0】
知識點(diǎn)2：文件的邏輯
結(jié)構(gòu)未考
知識點(diǎn)3：目錄結(jié)構(gòu)【1,0】
知識點(diǎn)4：文件共享【1,0】
知識點(diǎn)5：文件保護(hù)未考
知識點(diǎn)6：文件系統(tǒng)的層
次結(jié)構(gòu)未考
知識點(diǎn)7：目錄實(shí)現(xiàn)未考
知識點(diǎn)8：文件的實(shí)現(xiàn)未考
知識點(diǎn)9：磁盤的結(jié)構(gòu)和
訪問時(shí)間未考
知識點(diǎn)10：磁盤調(diào)度
算法【1,1】
知識點(diǎn)11：磁盤管理【1,0】
第5章 設(shè)備管理
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：I/O設(shè)備的分類
與功能未考
知識點(diǎn)2：I/O控制方
式未考
知識點(diǎn)3：I/O軟件層次
結(jié)構(gòu)【3,0】
知識點(diǎn)4：緩沖區(qū)【1,0】
知識點(diǎn)5：設(shè)備分配與
回收未考
知識點(diǎn)6：SPOOLing假脫
機(jī)技術(shù)未考
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)
第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：實(shí)體、對等層、對
等實(shí)體未考
知識點(diǎn)2：協(xié)議【1,0】
知識點(diǎn)3：接口未考
知識點(diǎn)4：服務(wù)【1,0】
知識點(diǎn)5：ISO/OSI參考
模型與TCP/IP
模型【2,0】
知識點(diǎn)6：計(jì)算機(jī)網(wǎng)絡(luò)性能
指標(biāo)【1,0】
第2章 物理層
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：信號、信源、信道、信宿未考
知識點(diǎn)2：帶寬、碼元、波特、速率【1,0】
知識點(diǎn)3：奈奎斯特定理與
香農(nóng)定理【1,0】
知識點(diǎn)4：數(shù)據(jù)傳輸方式、
通信方式、通信
模式未考
知識點(diǎn)5：編碼與調(diào)制未考
知識點(diǎn)6：電路交換、報(bào)
文交換與分組
交換未考
知識點(diǎn)7：數(shù)據(jù)報(bào)與虛
電路未考
知識點(diǎn)8：傳輸介質(zhì)未考
知識點(diǎn)9：物理層接口
特性【1,0】
知識點(diǎn)10：物理層設(shè)
備未考
第3章 數(shù)據(jù)鏈路層
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：組幀未考
知識點(diǎn)2：檢錯(cuò)編碼和糾錯(cuò)
編碼未考
知識點(diǎn)3：流量控制與可靠
傳輸機(jī)制【3,0】
知識點(diǎn)4：信道劃分介質(zhì)訪
問控制未考
知識點(diǎn)5：隨機(jī)訪問介質(zhì)訪
問控制【1,1】
知識點(diǎn)6：以太網(wǎng)【2,2】
知識點(diǎn)7：網(wǎng)橋未考
知識點(diǎn)8：交換機(jī)【1,0】
知識點(diǎn)9：各層設(shè)備的廣
播域、沖突域
總結(jié)未考
第4章 網(wǎng)絡(luò)層
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：異構(gòu)網(wǎng)絡(luò)互聯(lián)與
路由轉(zhuǎn)發(fā)【0,1】
知識點(diǎn)2：IPv4【4,1】與
NAT
知識點(diǎn)3：ARP、DHCP、ICMP
與IPv6【2,0】
知識點(diǎn)4：RIP、OSPF、
BGP【1,0】
知識點(diǎn)5：IP組播未考
知識點(diǎn)6：移動IP未考
知識點(diǎn)7：路由器的組成
和功能【3,0】
第5章 傳輸層
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：傳輸層的基
本概念與端
口號未考
知識點(diǎn)2：UDP數(shù)據(jù)報(bào)未考
知識點(diǎn)3：TCP段的首部
格式【0,1】
知識點(diǎn)4：TCP的連接管
理【1,1】
知識點(diǎn)5：TCP的重傳機(jī)
制未考
知識點(diǎn)6：TCP的擁塞控
制【2,0】
第6章 應(yīng)用層
知識體系框架圖
知識點(diǎn)速記
知識點(diǎn)1：DNS系統(tǒng)【1,0】
知識點(diǎn)2：FTP【1,0】
知識點(diǎn)3：電子郵件【1,0】
知識點(diǎn)4：WWW與
HTTP【0,1】
知識點(diǎn)5：應(yīng)用層協(xié)議與傳
輸層協(xié)議的關(guān)系
總結(jié)未考
參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    計(jì)算機(jī)考研專業(yè)基礎(chǔ)綜合便攜手冊 PDF格式下載

---