基本信息
作者：
崔巍
出版社：北京航空航天大學出版社
ISBN：9787512404304
上架時間：2011-7-4
出版日期：2011 年7月
開本：16開
頁碼：367
版次：1-1
內容簡介
《2012考研計算機學科專業基礎綜合曆年真題名師詳解及100知識點聚焦》以最新版《全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱》為依據，結合作者多年的教學實踐，詳細闡述了大綱規定的基礎理論，凝鍊了100個知識點，並將全書分為兩部分。第一部分為歷年真題名師詳解，詳細透徹地分析了2009年、2010年、2011年考研真題，對於每道真題追根溯源，從考核的知識點、解題思想、解題技巧、舉一反三等多方面進行講解。第二部分為100知識點聚焦，特別注重與考研大綱要求的結合，對100個知識點進行了重點的分析，從而加強考生的應試能力。本書內容闡述準確、精煉，重點突出，並在書中選擇典型例題進行分析，以便考生對每部分知識有一個全局性的認識和把握，幫助考生進行有針對性地複習。從2011年真題上看，100知識點包含了全部試題的考點，並且書中大量的例題、習題與真題相符，深受廣大考生好評！另外，本書根據2012年考研形勢又做出了內容調整，力求幫助廣大考生縮短複習時間，提高應試能力。
《2012考研計算機學科專業基礎綜合曆年真題名師詳解及100知識點聚焦》對於報考計算機專業碩士研究生的考生來說是極具價值的參考書，同時也適用於講授上述課程的教師以及自修該課程的其他人員。
目錄
《2012考研計算機學科專業基礎綜合曆年真題名師詳解及100知識點聚焦》
第一部分歷年真題名師詳解
2011年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題1
2011年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題參考答案及詳細解析9
2010年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題36
2010年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題參考答案及詳細解析44
2009年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題63
2009年全國碩士研究生入學統一考試計算機學科專業基礎綜合試題參考答案及詳細解析70
第二部分100知識點聚焦
知識點聚焦1：算法和算法分析93
知識點聚焦2：線性表的定義與存儲結構95
知識點聚焦3：順序表96
知識點聚焦4：鍊表98
知識點聚焦5：雙向鍊表106
知識點聚焦6：棧的定義與基本操作109
知識點聚焦7：佇列的定義與基本操作111
知識點聚焦8：特殊矩陣的壓縮存儲113
知識點聚焦9：樹、二叉樹的定義與存儲結構115
知識點聚焦10：二叉樹的性質117
知識點聚焦11：二叉樹的遍歷及套用119
.知識點聚焦12：線索二叉樹129
知識點聚焦13：森林與二叉樹的轉換、樹和森林的遍歷131
知識點聚焦14：二叉排序樹與平衡二叉樹134
知識點聚焦15：哈夫曼樹和哈夫曼編碼139
知識點聚焦16：圖的基本概念141
知識點聚焦17：圖的存儲結構143
知識點聚焦18：圖的遍歷146
知識點聚焦19：圖的最小生成樹問題149
知識點聚焦20：圖的拓撲排序問題151
知識點聚焦21：圖的關鍵路徑問題152
知識點聚焦22：圖的最短路徑問題155
知識點聚焦23：順序查找與折半查找159
知識點聚焦24：b?樹與b+樹164
知識點聚焦25：散列表及其查找166
知識點聚焦26：插入類排序169
知識點聚焦27：交換類排序170
知識點聚焦28：選擇類排序173
知識點聚焦29：二路歸併排序與基數排序174
知識點聚焦30：各種內部排序算法的比較175
知識點聚焦31：計算機的性能指標176
知識點聚焦32：原碼、補碼、反碼、移碼的特點與區別179
知識點聚焦33：十進制數的bcd碼181
知識點聚焦34：奇偶校驗碼和海明校驗碼183
知識點聚焦35：定點數的表示範圍和運算185
知識點聚焦36：浮點數的表示範圍和加減運算189
知識點聚焦37：不同類型數據的特點及轉換193
知識點聚焦38：算術邏輯運算部件（alu）195
知識點聚焦39：ram和rom的特點198
知識點聚焦40：存儲器容量的擴展200
知識點聚焦41：存儲器的片選信號及cpu與存儲器的連線203
知識點聚焦42：存儲系統與高速緩衝存儲器cache207
知識點聚焦43：cache和主存之間的地址映射209
知識點聚焦44：虛擬存儲器212
知識點聚焦45：指令格式和指令的編址單位216
知識點聚焦46：定址方式217
知識點聚焦47：cisc和risc220
知識點聚焦48：cpu的基本組成222
知識點聚焦49：指令執行過程224
知識點聚焦50：控制器的組成226
知識點聚焦51：數據通路與控制信號227
知識點聚焦52：微程式控制器的相關問題231
知識點聚焦53：指令流水線與流水線的性能234
知識點聚焦54：匯流排性能指標與匯流排標準237
知識點聚焦55：磁碟存儲器的相關問題239
知識點聚焦56：顯示設備的相關問題241
知識點聚焦57：中斷的全過程242
知識點聚焦58：中斷禁止和中斷升級245
知識點聚焦59：程式查詢、程式中斷和dma 3種方式的對比248
知識點聚焦60：通道類型與通道流量計算251
知識點聚焦61：作業系統基本概念255
知識點聚焦62：進程和執行緒的基本概念257
知識點聚焦63：進程的狀態、轉換和控制259
知識點聚焦64：進程間的通信（ipc）262
知識點聚焦65：處理機調度264
知識點聚焦66：進程同步與互斥272
知識點聚焦67：經典同步問題280
知識點聚焦68：死鎖284
知識點聚焦69：死鎖的預防和避免287
知識點聚焦70：記憶體管理基本概念291
知識點聚焦71：連續分配管理方式293
知識點聚焦72：非連續分配管理：頁式；段式；段頁式295
知識點聚焦73：虛擬記憶體，請求分頁、分段、段頁式298
知識點聚焦74：頁面置換算法302
知識點聚焦75：抖動、工作集307
知識點聚焦76：檔案概念、目錄結構309
知識點聚焦77：檔案的結構311
知識點聚焦78：檔案共享與保護312
知識點聚焦79：檔案、目錄的實現313
知識點聚焦80：磁臂調度算法314
知識點聚焦81：設備管理概念315
知識點聚焦82：i/o調度、設備分配與回收316
知識點聚焦83：高速快取、假脫機（spooling）317
知識點聚焦84：計算機網路體系結構與參考模型319
知識點聚焦85：奈奎斯特定理和香農定理322
知識點聚焦86：電路交換、報文交換和分組交換325
知識點聚焦87：物理層設備328
知識點聚焦88：滑動視窗329
知識點聚焦89：隨機訪問介質訪問控制334
知識點聚焦90：廣域網336
知識點聚焦91：數據鏈路層設備337
知識點聚焦92：路由算法340
知識點聚焦93：ipv4343
知識點聚焦94：網路層協定348
知識點聚焦95：路由協定351
知識點聚焦96：網路層設備353
知識點聚焦97：udp協定357
知識點聚焦98：tcp協定357
知識點聚焦99：dns系統362
知識點聚焦100：套用層協定364
參考文獻367
