計算機學科專業基礎綜合包含四大科目,分別是數據結構、計算機組成原理、操作系統和計算機網絡,其涉及內容非常之廣,考生幾乎都在抱怨看了這科忘記那科,很難達到所有知識點熟記在心的狀態。基於此,天勤編書組專門編寫了一套適合考生隨身攜帶的知識點速記小冊子,可以讓考生走到哪學到哪,最大化地減少知識點的遺忘。
《計算機考研專業基礎綜合便攜手冊》嚴格根據《全國碩士研究生入學統一考試計算機學科專業基礎綜合考試大綱》規定的考試內容和考試要求編寫。每章的內容主要由知識體系框圖、知識點速記、相關知識點總結三大部分組成,可迅速地幫助考生搭建專業課知識體系。
《計算機考研專業基礎綜合便攜手冊》可作為參加計算機專業研究生入學考試的復習指導書。
天勤論壇,取名自古訓「天道酬勤」,意為考研路上,困苦實多,然而天自有道,勤懇付出者,必有應得之酬勞。天勤論壇由浙大、北航等多所計算機專業名校的研究生創辦,團隊所有成員皆親身經歷過計算機專業考研的磨煉,於是本着為考生服務的熱情,共同搭建了此交流平台。由天勤論壇組編的高分筆記系列計算機考研輔導書,融入了論壇答疑的精華內容,論壇組織了高分考生進行勘誤,不斷完善此套書籍。考生在書中遇到疑問,也可在線與作者進行交流。為提高考生算法設計能力,團隊搭建了專門針對計算機考研學子的在線算法測試平台——ACM俱樂部,希望能借此幫助考生提高復習效率。
目錄
前言
第1篇 數據結構
第1章 緒論2
知識體系框架圖2
知識點速記3
知識點1:代碼書寫規范3
知識點2:C/C++語言基礎5
知識點3:時間復雜度與空間復雜度分析基礎【2,0】7
知識點4:數據結構相關的基本概念7
知識點5:數據邏輯結構8
知識點6:數據物理結構9
知識點7:算法10
第2章 線性表11
知識體系框架圖11
知識點速記12
知識點1:線性表的邏輯特性12
知識點2:線性表的存儲結構12
知識點3:線性表的定義14
知識點4:順序表操作【0,2】16
知識點5:單鏈表操作【0,2】20
知識點6:雙鏈表操作24
知識點7:循環鏈表操作26
知識點8:一元多項式的表示及相加27
第3章 棧、隊列和數組29
知識體系框架圖29
知識點速記30
知識點1:棧的定義【4,0】30
知識點2:棧的表示和實現30
知識點3:棧的應用33
知識點4:隊列的定義【1,0】37
知識點5:隊列的表示和實現【2,0】37
知識點6:隊列的應用42
知識點7:順序存儲43
知識點8:特殊矩陣的壓縮存儲44
第4章 樹與二叉樹46
知識體系框架圖46
知識點速記47
知識點1:樹相關的基本概念【1,0】47
知識點2:二叉樹的定義49
知識點3:二叉樹的性質【2,0】51
知識點4:二叉樹的存儲結構52
知識點5:二叉樹的遍歷算法【1,0】52
知識點6:二叉樹的構造【2,0】60
知識點7:線索二叉樹【1,0】61
知識點8:樹的存儲結構63
知識點9:森林與二叉樹的轉換【2,0】66
知識點10:樹和森林的遍歷70
知識點11:二叉排序樹【1,0】73
知識點12:平衡二叉樹【3,0】78
知識點13:赫夫曼樹和赫夫曼編碼【1,0】80
第5章 圖83
知識體系框架圖83
知識點速記84
知識點1:圖相關的基本概念【2,0】84
知識點2:圖的存儲結構85
知識點3:圖的遍歷【1,0】89
知識點4:最小(代價)生成樹【1,0】93
知識點5:最短路徑【2,0】96
知識點6:拓撲排序【3,0】104
知識點7:關鍵路徑【0,1】105
第6章 查找109
知識體系框架圖109
知識點速記110
知識點1:查找的基本概念110
知識點2:順序查找法110
知識點3:折半查找法【1,0】111
知識點4:二叉排序樹113
知識點5:平衡二叉樹113
知識點6:B?樹【2,0】113
知識點7:B+樹120
知識點8:散列表【1,1】120
第7章 排序124
知識體系框架圖124
知識點速記125
知識點1:直接插入排序【2,0】125
知識點2:折半插入排序【1,0】126
知識點3:希爾排序129
知識點4:簡單選擇排序130
知識點5:堆排序【2,0】131
知識點6:起泡排序【1,0】135
知識點7:快速排序【2,0】138
知識點8:二路歸並排序【0,1】143
知識點9:基數排序144
知識點10:外部排序146
知識點11:各種排序算法的比較149
第2篇 計算機組成原理
第1章 計算機系統概述152
知識體系框架圖152
知識點速記153
知識點1:馮·諾依曼機【1,0】153
知識點2:計算機系統未考154
知識點3:計算機性能指標【2,1】156
知識點4:相關概念總結未考158
第2章 數據的表示和運算160
知識體系框架圖160
知識點速記161
知識點1:真值、機器數和BCD碼未考161
知識點2:定點數的表示【3,1】161
知識點3:定點數的移位運算未考166
知識點4:補碼定點數的加減運算【0,1】167
知識點5:定點數的乘除運算未考169
知識點6:浮點數的表示與IEEE754標准【2,0】169
知識點7:浮點數的加減運算【1,0】175
知識點8:串行加法器與並行加法器未考176
知識點9:算術邏輯單元(ALU)的功能和結構未考178
第3章 存儲器層次結構180
知識體系框架圖180
知識點速記181
知識點1:存儲器的分類與層次化結構未考181
知識點2:半導體隨機存儲器【2,0】183
知識點3:DRAM存儲器的刷新未考184
知識點4:只讀存儲器與FLASH存儲器【2,0】187
知識點5:主存儲器與CPU的連接【2,0】187
知識點6:雙口RAM和多模塊存儲器【0,1】193
知識點7:Cache的基本工作原理【2,0】196
知識點8:Cache和主存之間的映射方式【3,0】197
知識點9:Cache中主存塊的替換算法未考202
知識點10:Cache寫操作策略未考203
知識點11:虛擬存儲器【2,1】204
第4章 指令系統206
知識體系框架圖206
知識點速記207
知識點1:指令的基本格式以及幾種常見的指令格式未考207
知識點2:定長操作碼指令格式與不定長操作碼指令格式未考209
知識點3:指令的尋址方式【2,1】212
知識點4:CISC和RISC的基本概念【1,0】217
知識點5:標志寄存器與轉移條件的邏輯表達式總結【1,0】218
第5章 中央處理器220
知識體系框架圖220
知識點速記221
知識點1:CPU中的寄存器未考221
知識點2:指令執行過程未考222
知識點3:控制器的結構、功能和實現未考224
知識點4:微程序控制器未考226
知識點5:指令流水線的基本概念與實現未考230
知識點6:多核處理器未考233
知識點7:中斷系統未考234
第6章 總線239
知識體系框架圖239
知識點速記240
知識點1:總線的基本概念、分類與結構未考240
知識點2:總線的性能指標未考241
知識點3:總線仲裁未考242
知識點4:總線操作和定時未考245
知識點5:總線標准未考246
第7章 輸入/輸出系統248
知識體系框架圖248
知識點速記249
知識點1:I/O設備未考249
知識點2:硬盤存儲器未考251
知識點3:光盤存儲器未考253
知識點4:I/O接口的功能和基本結構未考254
知識點5:I/O端口及其編址未考255
知識點6:I/O方式未考256
第3篇 操作系統
第1章 緒論264
知識體系框架圖264
知識點速記265
知識點1:操作系統的概念未考265
知識點2:操作系統的特征【1,0】266
知識點3:操作系統的發展與分類【1,0】267
知識點4:操作系統的主要功能未考269
知識點5:中斷和異常【1,0】270
知識點6:用戶態與核心態【2,0】271
知識點7:系統調用【2,0】272
知識點8:操作系統的體系
結構未考273
第2章 進程管理274
知識體系框架圖274
知識點速記275
知識點1:進程的概念和特點【1,0】275
知識點2:進程的三態轉化【1,0】275
知識點3:進程的控制【2,0】276
知識點4:線程的概念及線程與進程的比較【2,0】278
知識點5:進程通信未考280
知識點6:處理機的三級調度概念和調度的基本原則【1,0】280
知識點7:常見進程調度算法【2,0】281
知識點8:同步與互斥的概念未考282
知識點9:互斥實現的軟件方法和硬件方法【1,0】283
知識點10:信號量機制【1,0】284
知識點11:經典同步問題【0,2】284
知識點12:管程未考292
知識點13:死鎖的原因和必要條件【1,0】293
知識點14:安全性算法和銀行家算法【2,0】294
第3章 內存管理296
知識體系框架圖296
知識點速記297
知識點1:應用程序的編譯和鏈接【1,0】297
知識點2:交換和覆蓋未考298
知識點3:分區分配【2,0】299
知識點4:內部碎片和外部碎片未考301
知識點5:基本分頁、基本分段存儲管理方式【2,0】302
知識點6:虛擬內存【1,0】303
知識點7:請求分頁管理方式【1,1】307
知識點8:抖動現象與缺頁率【1,0】311
第4章 文件管理315
知識體系框架圖315
知識點速記316
知識點1:文件的基本概念【1,0】316
知識點2:文件的邏輯結構未考317
知識點3:目錄結構【1,0】318
知識點4:文件共享【1,0】320
知識點5:文件保護未考322
知識點6:文件系統的層次結構未考323
知識點7:目錄實現未考323
知識點8:文件的實現未考324
知識點9:磁盤的結構和
訪問時間未考326
知識點10:磁盤調度算法【1,1】327
知識點11:磁盤管理【1,0】330
第5章 設備管理332
知識體系框架圖332
知識點速記333
知識點1:I/O設備的分類與功能未考333
知識點2:I/O控制方式未考334
知識點3:I/O軟件層次結構【3,0】334
知識點4:緩沖區【1,0】336
知識點5:設備分配與回收未考337
知識點6:SPOOLing假脫機技術未考338
第4篇 計算機網絡
第1章 計算機網絡體系結構342
知識體系框架圖342
知識點速記343
知識點1:實體、對等層、對等實體未考343
知識點2:協議【1,0】343
知識點3:接口未考344
知識點4:服務【1,0】344
知識點5:ISO/OSI參考模型與TCP/IP模型【2,0】346
知識點6:計算機網絡性能指標【1,0】346
第2章 物理層352
知識體系框架圖352
知識點速記353
知識點1:信號、信源、信道、信宿未考353
知識點2:帶寬、碼元、波特、速率【1,0】354
知識點3:奈奎斯特定理與香農定理【1,0】356
知識點4:數據傳輸方式、通信方式、通信模式未考357
知識點5:編碼與調制未考358
知識點6:電路交換、報文交換與分組交換未考359
知識點7:數據報與虛電路未考361
知識點8:傳輸介質未考361
知識點9:物理層接口特性【1,0】363
知識點10:物理層設備未考364
第3章 數據鏈路層365
知識體系框架圖365
知識點速記366
知識點1:組幀未考366
知識點2:檢錯編碼和糾錯編碼未考368
知識點3:流量控制與可靠傳輸機制【3,0】372
知識點4:信道划分介質訪問控制未考374
知識點5:隨機訪問介質訪問控制【1,1】376
知識點6:以太網【2,2】380
知識點7:網橋未考382
知識點8:交換機【1,0】385
知識點9:各層設備的廣播域、沖突域總結未考386
第4章 網絡層387
知識體系框架圖387
知識點速記388
知識點1:異構網絡互聯與路由轉發【0,1】388
知識點2:IPv4【4,1】與NAT389
知識點3:ARP、DHCP、ICMP與IPv6【2,0】394
知識點4:RIP、OSPF、BGP【1,0】396
知識點5:IP組播未考399
知識點6:移動IP未考401
知識點7:路由器的組成和功能【3,0】402
第5章 傳輸層405
知識體系框架圖405
知識點速記406
知識點1:傳輸層的基本概念與端口號未考406
知識點2:UDP數據報未考407
知識點3:TCP段的首部格式【0,1】409
知識點4:TCP的連接管理【1,1】412
知識點5:TCP的重傳機制未考413
知識點6:TCP的擁塞控制【2,0】414
第6章 應用層417
知識體系框架圖417
知識點速記418
知識點1:DNS系統【1,0】418
知識點2:FTP【1,0】419
知識點3:電子郵件【1,0】422
知識點4:WWW與HTTP【0,1】424
知識點5:應用層協議與傳輸層協議的關系總結未考426
參考文獻428
第1篇 數據結構
第1章 緒論2
知識體系框架圖2
知識點速記3
知識點1:代碼書寫規范3
知識點2:C/C++語言基礎5
知識點3:時間復雜度與空間復雜度分析基礎【2,0】7
知識點4:數據結構相關的基本概念7
知識點5:數據邏輯結構8
知識點6:數據物理結構9
知識點7:算法10
第2章 線性表11
知識體系框架圖11
知識點速記12
知識點1:線性表的邏輯特性12
知識點2:線性表的存儲結構12
知識點3:線性表的定義14
知識點4:順序表操作【0,2】16
知識點5:單鏈表操作【0,2】20
知識點6:雙鏈表操作24
知識點7:循環鏈表操作26
知識點8:一元多項式的表示及相加27
第3章 棧、隊列和數組29
知識體系框架圖29
知識點速記30
知識點1:棧的定義【4,0】30
知識點2:棧的表示和實現30
知識點3:棧的應用33
知識點4:隊列的定義【1,0】37
知識點5:隊列的表示和實現【2,0】37
知識點6:隊列的應用42
知識點7:順序存儲43
知識點8:特殊矩陣的壓縮存儲44
第4章 樹與二叉樹46
知識體系框架圖46
知識點速記47
知識點1:樹相關的基本概念【1,0】47
知識點2:二叉樹的定義49
知識點3:二叉樹的性質【2,0】51
知識點4:二叉樹的存儲結構52
知識點5:二叉樹的遍歷算法【1,0】52
知識點6:二叉樹的構造【2,0】60
知識點7:線索二叉樹【1,0】61
知識點8:樹的存儲結構63
知識點9:森林與二叉樹的轉換【2,0】66
知識點10:樹和森林的遍歷70
知識點11:二叉排序樹【1,0】73
知識點12:平衡二叉樹【3,0】78
知識點13:赫夫曼樹和赫夫曼編碼【1,0】80
第5章 圖83
知識體系框架圖83
知識點速記84
知識點1:圖相關的基本概念【2,0】84
知識點2:圖的存儲結構85
知識點3:圖的遍歷【1,0】89
知識點4:最小(代價)生成樹【1,0】93
知識點5:最短路徑【2,0】96
知識點6:拓撲排序【3,0】104
知識點7:關鍵路徑【0,1】105
第6章 查找109
知識體系框架圖109
知識點速記110
知識點1:查找的基本概念110
知識點2:順序查找法110
知識點3:折半查找法【1,0】111
知識點4:二叉排序樹113
知識點5:平衡二叉樹113
知識點6:B?樹【2,0】113
知識點7:B+樹120
知識點8:散列表【1,1】120
第7章 排序124
知識體系框架圖124
知識點速記125
知識點1:直接插入排序【2,0】125
知識點2:折半插入排序【1,0】126
知識點3:希爾排序129
知識點4:簡單選擇排序130
知識點5:堆排序【2,0】131
知識點6:起泡排序【1,0】135
知識點7:快速排序【2,0】138
知識點8:二路歸並排序【0,1】143
知識點9:基數排序144
知識點10:外部排序146
知識點11:各種排序算法的比較149
第2篇 計算機組成原理
第1章 計算機系統概述152
知識體系框架圖152
知識點速記153
知識點1:馮·諾依曼機【1,0】153
知識點2:計算機系統未考154
知識點3:計算機性能指標【2,1】156
知識點4:相關概念總結未考158
第2章 數據的表示和運算160
知識體系框架圖160
知識點速記161
知識點1:真值、機器數和BCD碼未考161
知識點2:定點數的表示【3,1】161
知識點3:定點數的移位運算未考166
知識點4:補碼定點數的加減運算【0,1】167
知識點5:定點數的乘除運算未考169
知識點6:浮點數的表示與IEEE754標准【2,0】169
知識點7:浮點數的加減運算【1,0】175
知識點8:串行加法器與並行加法器未考176
知識點9:算術邏輯單元(ALU)的功能和結構未考178
第3章 存儲器層次結構180
知識體系框架圖180
知識點速記181
知識點1:存儲器的分類與層次化結構未考181
知識點2:半導體隨機存儲器【2,0】183
知識點3:DRAM存儲器的刷新未考184
知識點4:只讀存儲器與FLASH存儲器【2,0】187
知識點5:主存儲器與CPU的連接【2,0】187
知識點6:雙口RAM和多模塊存儲器【0,1】193
知識點7:Cache的基本工作原理【2,0】196
知識點8:Cache和主存之間的映射方式【3,0】197
知識點9:Cache中主存塊的替換算法未考202
知識點10:Cache寫操作策略未考203
知識點11:虛擬存儲器【2,1】204
第4章 指令系統206
知識體系框架圖206
知識點速記207
知識點1:指令的基本格式以及幾種常見的指令格式未考207
知識點2:定長操作碼指令格式與不定長操作碼指令格式未考209
知識點3:指令的尋址方式【2,1】212
知識點4:CISC和RISC的基本概念【1,0】217
知識點5:標志寄存器與轉移條件的邏輯表達式總結【1,0】218
第5章 中央處理器220
知識體系框架圖220
知識點速記221
知識點1:CPU中的寄存器未考221
知識點2:指令執行過程未考222
知識點3:控制器的結構、功能和實現未考224
知識點4:微程序控制器未考226
知識點5:指令流水線的基本概念與實現未考230
知識點6:多核處理器未考233
知識點7:中斷系統未考234
第6章 總線239
知識體系框架圖239
知識點速記240
知識點1:總線的基本概念、分類與結構未考240
知識點2:總線的性能指標未考241
知識點3:總線仲裁未考242
知識點4:總線操作和定時未考245
知識點5:總線標准未考246
第7章 輸入/輸出系統248
知識體系框架圖248
知識點速記249
知識點1:I/O設備未考249
知識點2:硬盤存儲器未考251
知識點3:光盤存儲器未考253
知識點4:I/O接口的功能和基本結構未考254
知識點5:I/O端口及其編址未考255
知識點6:I/O方式未考256
第3篇 操作系統
第1章 緒論264
知識體系框架圖264
知識點速記265
知識點1:操作系統的概念未考265
知識點2:操作系統的特征【1,0】266
知識點3:操作系統的發展與分類【1,0】267
知識點4:操作系統的主要功能未考269
知識點5:中斷和異常【1,0】270
知識點6:用戶態與核心態【2,0】271
知識點7:系統調用【2,0】272
知識點8:操作系統的體系
結構未考273
第2章 進程管理274
知識體系框架圖274
知識點速記275
知識點1:進程的概念和特點【1,0】275
知識點2:進程的三態轉化【1,0】275
知識點3:進程的控制【2,0】276
知識點4:線程的概念及線程與進程的比較【2,0】278
知識點5:進程通信未考280
知識點6:處理機的三級調度概念和調度的基本原則【1,0】280
知識點7:常見進程調度算法【2,0】281
知識點8:同步與互斥的概念未考282
知識點9:互斥實現的軟件方法和硬件方法【1,0】283
知識點10:信號量機制【1,0】284
知識點11:經典同步問題【0,2】284
知識點12:管程未考292
知識點13:死鎖的原因和必要條件【1,0】293
知識點14:安全性算法和銀行家算法【2,0】294
第3章 內存管理296
知識體系框架圖296
知識點速記297
知識點1:應用程序的編譯和鏈接【1,0】297
知識點2:交換和覆蓋未考298
知識點3:分區分配【2,0】299
知識點4:內部碎片和外部碎片未考301
知識點5:基本分頁、基本分段存儲管理方式【2,0】302
知識點6:虛擬內存【1,0】303
知識點7:請求分頁管理方式【1,1】307
知識點8:抖動現象與缺頁率【1,0】311
第4章 文件管理315
知識體系框架圖315
知識點速記316
知識點1:文件的基本概念【1,0】316
知識點2:文件的邏輯結構未考317
知識點3:目錄結構【1,0】318
知識點4:文件共享【1,0】320
知識點5:文件保護未考322
知識點6:文件系統的層次結構未考323
知識點7:目錄實現未考323
知識點8:文件的實現未考324
知識點9:磁盤的結構和
訪問時間未考326
知識點10:磁盤調度算法【1,1】327
知識點11:磁盤管理【1,0】330
第5章 設備管理332
知識體系框架圖332
知識點速記333
知識點1:I/O設備的分類與功能未考333
知識點2:I/O控制方式未考334
知識點3:I/O軟件層次結構【3,0】334
知識點4:緩沖區【1,0】336
知識點5:設備分配與回收未考337
知識點6:SPOOLing假脫機技術未考338
第4篇 計算機網絡
第1章 計算機網絡體系結構342
知識體系框架圖342
知識點速記343
知識點1:實體、對等層、對等實體未考343
知識點2:協議【1,0】343
知識點3:接口未考344
知識點4:服務【1,0】344
知識點5:ISO/OSI參考模型與TCP/IP模型【2,0】346
知識點6:計算機網絡性能指標【1,0】346
第2章 物理層352
知識體系框架圖352
知識點速記353
知識點1:信號、信源、信道、信宿未考353
知識點2:帶寬、碼元、波特、速率【1,0】354
知識點3:奈奎斯特定理與香農定理【1,0】356
知識點4:數據傳輸方式、通信方式、通信模式未考357
知識點5:編碼與調制未考358
知識點6:電路交換、報文交換與分組交換未考359
知識點7:數據報與虛電路未考361
知識點8:傳輸介質未考361
知識點9:物理層接口特性【1,0】363
知識點10:物理層設備未考364
第3章 數據鏈路層365
知識體系框架圖365
知識點速記366
知識點1:組幀未考366
知識點2:檢錯編碼和糾錯編碼未考368
知識點3:流量控制與可靠傳輸機制【3,0】372
知識點4:信道划分介質訪問控制未考374
知識點5:隨機訪問介質訪問控制【1,1】376
知識點6:以太網【2,2】380
知識點7:網橋未考382
知識點8:交換機【1,0】385
知識點9:各層設備的廣播域、沖突域總結未考386
第4章 網絡層387
知識體系框架圖387
知識點速記388
知識點1:異構網絡互聯與路由轉發【0,1】388
知識點2:IPv4【4,1】與NAT389
知識點3:ARP、DHCP、ICMP與IPv6【2,0】394
知識點4:RIP、OSPF、BGP【1,0】396
知識點5:IP組播未考399
知識點6:移動IP未考401
知識點7:路由器的組成和功能【3,0】402
第5章 傳輸層405
知識體系框架圖405
知識點速記406
知識點1:傳輸層的基本概念與端口號未考406
知識點2:UDP數據報未考407
知識點3:TCP段的首部格式【0,1】409
知識點4:TCP的連接管理【1,1】412
知識點5:TCP的重傳機制未考413
知識點6:TCP的擁塞控制【2,0】414
第6章 應用層417
知識體系框架圖417
知識點速記418
知識點1:DNS系統【1,0】418
知識點2:FTP【1,0】419
知識點3:電子郵件【1,0】422
知識點4:WWW與HTTP【0,1】424
知識點5:應用層協議與傳輸層協議的關系總結未考426
參考文獻428
網路書店
類別
折扣
價格
-
新書87折$104