出版時間:2012-10 出版社:機械工業(yè)出版社 作者:天勤論壇 頁數(shù):429 字數(shù):482000
前言
“天勤計算機考研高分筆記系列”書籍自出版以來,以其獨特的知識點講解風(fēng)格贏得了廣大考研學(xué)子的認可,獲得了計算機考研大綱起草者殷人昆老師的鼎力推薦。作為編者,我們倍感榮幸。在近兩年中,有太多的考生在天勤論壇訴說專業(yè)課知識點的繁而雜,其涉及內(nèi)容非常廣泛,考生幾乎都在抱怨看了這科忘記那科,很難達到所有知識點熟記于心的狀態(tài)。如果可以有一本能夠隨時翻閱的小冊子,也許可以將這種遺忘的痛苦降至最低。于是,針對眾多考生的需求,天勤編書小組精心編寫了這本便攜手冊,它具有方便攜帶的特點,讓考生走到哪看到哪。本書包括以下內(nèi)容:一、知識體系框架圖知識體系框架圖嚴格按照考試大綱的內(nèi)容,可以讓考生迅速地從宏觀的角度把握每章的主要內(nèi)容以及各個知識點之間的聯(lián)系。二、知識點速記知識點速記部分對大綱所有要求的知識點用精煉的文字或圖表,將相關(guān)考點的各個細節(jié)歸納總結(jié)在一起,使得考生復(fù)習(xí)能夠真正地做到有的放矢。三、相關(guān)知識點總結(jié)針對跨章節(jié)有交集的知識點或者概念性較強的知識點,采用了圖表的方式對其進行歸納總結(jié),可以讓考生快速地搭建整章,甚至整科的知識體系,使其前后連貫、融會貫通。本書符號說明:(1)符號一:1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念未考解釋:“未考”代表此知識點在歷年真題中未考查過。(2)符號二:1.2 算法及分析[2,0]解釋:[2,0]代表此知識點考查過2道選擇題和0道綜合題。以此類推,【N,M】代表已考查N道選擇題與M道綜合題。(3)符號三:每道真題之后都會有類似于【11-1】這樣的符號解析:【11-1】代表此題為2011年真題中的第1題。以此類推,【N-M】代表此題為第N年真題中的第M題。本書各科目作者為:數(shù)據(jù)結(jié)構(gòu)部分主要由王征勇編寫,計算機組成原理部分主要由周偉編寫,操作系統(tǒng)部分主要由劉泱編寫,計算機網(wǎng)絡(luò)部分由周偉編寫。以下人員也參與了編寫,他們分別是:王征興,霍宇馳,董明昊,王輝,王長仁,劉桐,劉建萍,葉萍,周政強,率四杰,施偉,金蒼宏,章露捷,周政斌,率方杰,孔蓓。針對本書,編者為所有讀者提供在線答疑的服務(wù),對于書中任何的疑問都可以通過天勤論壇與編者進行交流,歡迎廣大考生批評指正!預(yù)祝所有考生金榜題名!
內(nèi)容概要
計算機學(xué)科專業(yè)基礎(chǔ)綜合包含四大科目,分別是數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò),其涉及內(nèi)容非常之廣,考生幾乎都在抱怨看了這科忘記那科,很難達到所有知識點熟記在心的狀態(tài)。基于此,天勤編書組專門編寫了一套適合考生隨身攜帶的知識點速記小冊子,可以讓考生走到哪學(xué)到哪,最大化地減少知識點的遺忘。
該書嚴格根據(jù)《全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》規(guī)定的考試內(nèi)容和考試要求編寫。每章的內(nèi)容主要由知識體系框圖、知識點速記、相關(guān)知識點總結(jié)三大部分組成,可迅速地幫助考生搭建專業(yè)課知識體系。
本書可作為參加計算機專業(yè)研究生入學(xué)考試的復(fù)習(xí)指導(dǎo)書。
作者簡介
天勤論壇,取名自古訓(xùn)“天道酬勤”,意為考研路上,困苦實多,然而天自有道,勤懇付出者,必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計算機專業(yè)名校的研究生創(chuàng)辦,團隊所有成員皆親身經(jīng)歷過計算機專業(yè)考研的磨煉,于是本著為考生服務(wù)的熱情,共同搭建了此交流平臺。
由天勤論壇組編的高分筆記系列計算機考研輔導(dǎo)書,融入了論壇答疑的精華內(nèi)容,論壇組織了高分考生進行勘誤,不斷完善此套書籍??忌跁杏龅揭蓡?,也可在線與作者進行交流。
為提高考生算法設(shè)計能力,團隊搭建了專門針對計算機考研學(xué)子的在線算法測試平臺——ACM俱樂部(acmclub.com),希望能借此幫助考生提高復(fù)習(xí)效率。
書籍目錄
前言
第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章 緒 論
知識體系框架圖
知識點速記
知識點1:代碼書寫規(guī)范
知識點2:C/C++語言基礎(chǔ)
知識點3:時間復(fù)雜度與空
間復(fù)雜度分析基
礎(chǔ)【2,0】
知識點4:數(shù)據(jù)結(jié)構(gòu)相關(guān)的
基本概念
知識點5:數(shù)據(jù)邏輯結(jié)構(gòu)
知識點6:數(shù)據(jù)物理結(jié)構(gòu)
知識點7:算法
第2章 線性表
知識體系框架圖
知識點速記
知識點1:線性表的邏輯
特性
知識點2:線性表的存儲
結(jié)構(gòu)
知識點3:線性表的定義
知識點4:順序表操作【0,2】
知識點5:單鏈表操作【0,2】
知識點6:雙鏈表操作
知識點7:循環(huán)鏈表操作
知識點8:一元多項式的表
示及相加
第3章 棧、隊列和數(shù)組
知識體系框架圖
知識點速記
知識點1:棧的定義【4,0】
知識點2:棧的表示和
實現(xiàn)
知識點3:棧的應(yīng)用
知識點4:隊列的定義【1,0】
知識點5:隊列的表示和實
現(xiàn)【2,0】
知識點6:隊列的應(yīng)用
知識點7:順序存儲
知識點8:特殊矩陣的壓縮
存儲
第4章 樹與二叉樹
知識體系框架圖
知識點速記
知識點1:樹相關(guān)的基本
概念【1,0】
知識點2:二叉樹的定義
知識點3:二叉樹的性
質(zhì)【2,0】
知識點4:二叉樹的存儲
結(jié)構(gòu)
知識點5:二叉樹的遍歷
算法【1,0】
知識點6:二叉樹的構(gòu)
造【2,0】
知識點7:線索二叉樹【1,0】
知識點8:樹的存儲結(jié)構(gòu)
知識點9:森林與二叉樹的
轉(zhuǎn)換【2,0】
知識點10:樹和森林的
遍歷
知識點11:二叉排序
樹【1,0】
知識點12:平衡二叉
樹【3,0】
知識點13:赫夫曼樹和赫夫曼編碼【1,0】
第5章 圖
知識體系框架圖
知識點速記
知識點1:圖相關(guān)的基本
概念【2,0】
知識點2:圖的存儲結(jié)構(gòu)
知識點3:圖的遍歷【1,0】
知識點4:最?。ù鷥r)生成樹【1,0】
知識點5:最短路徑【2,0】
知識點6:拓撲排序【3,0】
知識點7:關(guān)鍵路徑【0,1】
第6章 查 找
知識體系框架圖
知識點速記
知識點1:查找的基本
概念
知識點2:順序查找法
知識點3:折半查找
法【1,0】
知識點4:二叉排序樹
知識點5:平衡二叉樹
知識點6:B?樹【2,0】
知識點7:B+樹
知識點8:散列表【1,1】
第7章 排 序
知識體系框架圖
知識點速記
知識點1:直接插入排
序【2,0】
知識點2:折半插入排
序【1,0】
知識點3:希爾排序
知識點4:簡單選擇排序
知識點5:堆排序【2,0】
知識點6:起泡排序【1,0】
知識點7:快速排序【2,0】
知識點8:二路歸并
排序【0,1】
知識點9:基數(shù)排序
知識點10:外部排序
知識點11:各種排序算法的
比較
第2篇 計算機組成原理
第1章 計算機系統(tǒng)概述
知識體系框架圖
知識點速記
知識點1:馮?諾依
曼機【1,0】
知識點2:計算機系統(tǒng)未考
知識點3:計算機性能
指標【2,1】
知識點4:相關(guān)概念
總結(jié)未考
第2章 數(shù)據(jù)的表示和運算
知識體系框架圖
知識點速記
知識點1:真值、機器數(shù)
和BCD碼未考
知識點2:定點數(shù)的表
示【3,1】
知識點3:定點數(shù)的移位
運算未考
知識點4:補碼定點數(shù)的
加減運算【0,1】
知識點5:定點數(shù)的乘除
運算未考
知識點6:浮點數(shù)的表示
與IEEE754標
準【2,0】
知識點7:浮點數(shù)的加減
運算【1,0】
知識點8:串行加法器與
并行加法器未考
知識點9:算術(shù)邏輯單元
(ALU)的功能和結(jié)構(gòu)未考
第3章 存儲器層次結(jié)構(gòu)
知識體系框架圖
知識點速記
知識點1:存儲器的分類與
層次化結(jié)構(gòu)未考
知識點2:半導(dǎo)體隨機存
儲器【2,0】
知識點3:DRAM存儲器
的刷新未考
知識點4:只讀存儲器與
FLASH存儲
器【2,0】
知識點5:主存儲器與CPU
的連接【2,0】
知識點6:雙口RAM和多模塊存儲器【0,1】
知識點7:Cache的基本
工作原理【2,0】
知識點8:Cache和主存
之間的映射方
式【3,0】
知識點9:Cache中主存塊
的替換算法未考
知識點10:Cache寫操作
策略未考
知識點11:虛擬存儲
器【2,1】
第4章 指令系統(tǒng)
知識體系框架圖
知識點速記
知識點1:指令的基本格式以及幾種常見的指令格式未考
知識點2:定長操作碼指令格式與不定長操作碼指令格式未考
知識點3:指令的尋址方
式【2,1】
知識點4:CISC和RISC的基本概念【1,0】
知識點5:標志寄存器與轉(zhuǎn)移條件的邏輯表達式總結(jié)【1,0】
第5章 中央處理器
知識體系框架圖
知識點速記
知識點1:CPU中的寄
存器未考
知識點2:指令執(zhí)行過
程未考
知識點3:控制器的結(jié)構(gòu)、
功能和實現(xiàn)未考
知識點4:微程序控制
器未考
知識點5:指令流水線的基本概念與實現(xiàn)未考
知識點6:多核處理器未考
知識點7:中斷系統(tǒng)未考
第6章 總 線
知識體系框架圖
知識點速記
知識點1:總線的基本概念、分類與結(jié)構(gòu)未考
知識點2:總線的性能指
標未考
知識點3:總線仲裁未考
知識點4:總線操作和定
時未考
知識點5:總線標準未考
第7章 輸入/輸出系統(tǒng)
知識體系框架圖
知識點速記
知識點1:I/O設(shè)備未考
知識點2:硬盤存儲器未考
知識點3:光盤存儲器未考
知識點4:I/O接口的功能
和基本結(jié)構(gòu)未考
知識點5:I/O端口及其編
址未考
知識點6:I/O方式未考
第3篇 操作系統(tǒng)
第1章 緒 論
知識體系框架圖
知識點速記
知識點1:操作系統(tǒng)的
概念未考
知識點2:操作系統(tǒng)的
特征【1,0】
知識點3:操作系統(tǒng)的發(fā)展
與分類【1,0】
知識點4:操作系統(tǒng)的主要
功能未考
知識點5:中斷和異
?!?,0】
知識點6:用戶態(tài)與核心
態(tài)【2,0】
知識點7:系統(tǒng)調(diào)用【2,0】
知識點8:操作系統(tǒng)的體系
結(jié)構(gòu)未考
第2章 進程管理
知識體系框架圖
知識點速記
知識點1:進程的概念和
特點【1,0】
知識點2:進程的三態(tài)
轉(zhuǎn)化【1,0】
知識點3:進程的控
制【2,0】
知識點4:線程的概念及
線程與進程的
比較【2,0】
知識點5:進程通信未考
知識點6:處理機的三級調(diào)
度概念和調(diào)度的
基本原則【1,0】
知識點7:常見進程調(diào)度
算法【2,0】
知識點8:同步與互斥的
概念未考
知識點9:互斥實現(xiàn)的軟
件方法和硬件
方法【1,0】
知識點10:信號量機
制【1,0】
知識點11:經(jīng)典同步
問題【0,2】
知識點12:管程未考
知識點13:死鎖的原因和必
要條件【1,0】
知識點14:安全性算法和銀
行家算法【2,0】
第3章 內(nèi)存管理
知識體系框架圖
知識點速記
知識點1:應(yīng)用程序的編譯
和鏈接【1,0】
知識點2:交換和覆蓋未考
知識點3:分區(qū)分配【2,0】
知識點4:內(nèi)部碎片和外部
碎片未考
知識點5:基本分頁、基本
分段存儲管理方
式【2,0】
知識點6:虛擬內(nèi)存【1,0】
知識點7:請求分頁管理
方式【1,1】
知識點8:抖動現(xiàn)象與缺
頁率【1,0】
第4章 文件管理
知識體系框架圖
知識點速記
知識點1:文件的基本
概念【1,0】
知識點2:文件的邏輯
結(jié)構(gòu)未考
知識點3:目錄結(jié)構(gòu)【1,0】
知識點4:文件共享【1,0】
知識點5:文件保護未考
知識點6:文件系統(tǒng)的層
次結(jié)構(gòu)未考
知識點7:目錄實現(xiàn)未考
知識點8:文件的實現(xiàn)未考
知識點9:磁盤的結(jié)構(gòu)和
訪問時間未考
知識點10:磁盤調(diào)度
算法【1,1】
知識點11:磁盤管理【1,0】
第5章 設(shè)備管理
知識體系框架圖
知識點速記
知識點1:I/O設(shè)備的分類
與功能未考
知識點2:I/O控制方
式未考
知識點3:I/O軟件層次
結(jié)構(gòu)【3,0】
知識點4:緩沖區(qū)【1,0】
知識點5:設(shè)備分配與
回收未考
知識點6:SPOOLing假脫
機技術(shù)未考
第4篇 計算機網(wǎng)絡(luò)
第1章 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
知識體系框架圖
知識點速記
知識點1:實體、對等層、對
等實體未考
知識點2:協(xié)議【1,0】
知識點3:接口未考
知識點4:服務(wù)【1,0】
知識點5:ISO/OSI參考
模型與TCP/IP
模型【2,0】
知識點6:計算機網(wǎng)絡(luò)性能
指標【1,0】
第2章 物理層
知識體系框架圖
知識點速記
知識點1:信號、信源、信道、信宿未考
知識點2:帶寬、碼元、波特、速率【1,0】
知識點3:奈奎斯特定理與
香農(nóng)定理【1,0】
知識點4:數(shù)據(jù)傳輸方式、
通信方式、通信
模式未考
知識點5:編碼與調(diào)制未考
知識點6:電路交換、報
文交換與分組
交換未考
知識點7:數(shù)據(jù)報與虛
電路未考
知識點8:傳輸介質(zhì)未考
知識點9:物理層接口
特性【1,0】
知識點10:物理層設(shè)
備未考
第3章 數(shù)據(jù)鏈路層
知識體系框架圖
知識點速記
知識點1:組幀未考
知識點2:檢錯編碼和糾錯
編碼未考
知識點3:流量控制與可靠
傳輸機制【3,0】
知識點4:信道劃分介質(zhì)訪
問控制未考
知識點5:隨機訪問介質(zhì)訪
問控制【1,1】
知識點6:以太網(wǎng)【2,2】
知識點7:網(wǎng)橋未考
知識點8:交換機【1,0】
知識點9:各層設(shè)備的廣
播域、沖突域
總結(jié)未考
第4章 網(wǎng)絡(luò)層
知識體系框架圖
知識點速記
知識點1:異構(gòu)網(wǎng)絡(luò)互聯(lián)與
路由轉(zhuǎn)發(fā)【0,1】
知識點2:IPv4【4,1】與
NAT
知識點3:ARP、DHCP、ICMP
與IPv6【2,0】
知識點4:RIP、OSPF、
BGP【1,0】
知識點5:IP組播未考
知識點6:移動IP未考
知識點7:路由器的組成
和功能【3,0】
第5章 傳輸層
知識體系框架圖
知識點速記
知識點1:傳輸層的基
本概念與端
口號未考
知識點2:UDP數(shù)據(jù)報未考
知識點3:TCP段的首部
格式【0,1】
知識點4:TCP的連接管
理【1,1】
知識點5:TCP的重傳機
制未考
知識點6:TCP的擁塞控
制【2,0】
第6章 應(yīng)用層
知識體系框架圖
知識點速記
知識點1:DNS系統(tǒng)【1,0】
知識點2:FTP【1,0】
知識點3:電子郵件【1,0】
知識點4:WWW與
HTTP【0,1】
知識點5:應(yīng)用層協(xié)議與傳
輸層協(xié)議的關(guān)系
總結(jié)未考
參考文獻
圖書封面
評論、評分、閱讀與下載
計算機考研專業(yè)基礎(chǔ)綜合便攜手冊 PDF格式下載