簡體網頁||繁體網頁

☆☆☆☆☆

圖書標籤:

• 數據結構
• 考研
• 計算機組成原理
• 王道計算機
• 考研復習指導
• 2019年
• 包郵
• 教材
• 計算機
• 考研資料

店鋪： 蘭興達圖書專營店

齣版社： 電子工業

ISBN：9787121337062

商品編碼：25910770847

YL13547

2019年數據結構考研復習指導+計算機組成原理考研復習指導 2冊 計算機考研2019 

9787121337086 9787121337062

書名：2019年數據結構考研復習指導

 

齣版社：電子工業齣版社

 

ISBN：9787121309786

 

齣版日期：2018年4月

 

開本：16開

 

頁數：340

 

裝幀：平裝

 

定價：49.5

本書是計算機專業研究生入學考試“數據結構”課程的復習用書，內容包括緒論、綫性錶、棧和隊列、樹與二叉樹、圖、查找、排序等。全書嚴格按照計算機統考大綱的數據結構部分，對大綱所涉及的知識點進行集中梳理，力求內容精煉、重點突齣、深入淺齣。本書各名校的曆年考研真題，並給齣詳細的解題思路，力求實現講練結閤、靈活掌握、舉一反三的功效。通過本書“書本＋在綫”的學習方式和網上答疑方式，讀者在使用本書時遇到的任何疑難點，都可以在王道論壇發帖與道友互動。

1章 緒論    1

 

1.1 數據結構的基本概念    1

 

1.1.1 基本概念和術語    1

 

1.1.2 數據結構的三要素    2

 

1.1.3 本節試題精選    3

 

1.1.4 答案與解析    4

 

1.2 算法和算法評價    5

 

1.2.1 算法的基本概念    5

 

1.2.2 算法效率的度量    5

 

1.2.3 本節試題精選    7

 

1.2.4 答案與解析    9

 

歸納總結    10

 

思維拓展    11

 

2章 綫性錶    12

 

2.1 綫性錶的定義和基本操作    12

 

2.1.1 綫性錶的定義    12

 

2.1.2 綫性錶的基本操作    13

 

2.1.3 本節試題精選    13

 

2.1.4 答案與解析    14

 

2.2 綫性錶的順序錶示    14

 

2.2.1 順序錶的定義    14

 

2.2.2 順序錶上基本操作的實現    15

 

2.2.3 本節試題精選    17

 

2.2.4 答案與解析    19

 

2.3 綫性錶的鏈式錶示    26

 

2.3.1 單鏈錶的定義    26

 

2.3.2 單鏈錶上基本操作的實現    27

 

2.3.3 雙鏈錶    31

 

2.3.4 循環鏈錶    32

 

2.3.5 靜態鏈錶    33

 

2.3.6 順序錶和鏈錶的比較    34

 

2.3.7 本節試題精選    35

 

2.3.8 答案與解析    39

 

歸納總結    56

 

思維拓展    57

 

3章 棧和隊列    58

 

3.1 棧    58

 

3.1.1 棧的基本概念    58

 

3.1.2 棧的順序存儲結構    59

 

3.1.3 棧的鏈式存儲結構    61

 

3.1.4 本節試題精選    61

 

3.1.5 答案與解析    64

 

3.2 隊列    70

 

3.2.1 隊列的基本概念    70

 

3.2.2 隊列的順序存儲結構    71

 

3.2.3 隊列的鏈式存儲結構    73

 

3.2.4 雙端隊列    74

 

3.2.5 本節試題精選    76

 

3.2.6 答案與解析    78

 

3.3 棧和隊列的應用    82

 

3.3.1 棧在括號匹配中的應用    82

 

3.3.2 棧在錶達式求值中的應用    83

 

3.3.3 棧在遞歸中的應用    83

 

3.3.4 隊列在層次遍曆中的應用    84

 

3.3.5 隊列在計算機係統中的應用    85

 

3.3.6 本節試題精選    85

 

3.3.7 答案與解析    87

 

3.4 特殊矩陣的壓縮存儲    93

 

3.4.1 數組的定義    93

 

3.4.2 數組的存儲結構    93

叢書名 ：王道考研係列

作 譯 者：王道論壇

齣版時間：2018-03    韆 字 數：561

版    次：01-01    頁    數：308

開    本：16開

裝    幀：

I S B N ：9787121309762     

換    版：

所屬分類：科技 >> 考試與認證 >> 計算機考試

紙質書定價：￥49.5

2019年計算機組成原理考研復習指導  

1章  計算機係統概述    1

1.1  計算機發展曆程    1

1.1.1  計算機硬件的發展    1

1.1.2  計算機軟件的發展    2

1.1.3  計算機的分類與發展方嚮    2

1.1.4  本節習題精選    3

1.1.5  答案與解析    3

1.2  計算機係統層次結構    4

1.2.1  計算機係統的組成    4

1.2.2  計算機硬件的基本組成    4

1.2.3  計算機軟件的分類    7

1.2.4  計算機的工作過程    7

1.2.5  計算機係統的多級層次結構    8

1.2.6  本節習題精選    8

1.2.7  答案與解析    10

1.3  計算機的性能指標    12

1.3.1  計算機的主要性能指標    12

1.3.2  幾個專業術語的概念    14

1.3.3  本節習題精選    14

1.3.4  答案與解析    17

1.4  本章小節    19

1.5  常見問題和易混淆知識點    21

2章  數據的錶示和運算    23

2.1  數製與編碼    24

2.1.1  進位計數製及其相互轉換    24

2.1.2  真值和機器數    26

2.1.3  BCD碼    26

2.1.4  字符與字符串    26

2.1.5  校驗碼    27

2.1.6  本節習題精選    30

2.1.7  答案與解析    32

2.2  定點數的錶示與運算    35

2.2.1  定點數的錶示    35

2.2.2  定點數的運算    38

2.2.3  強製類型轉換    45

2.2.4  本節習題精選    47

2.2.5  答案與解析    52

2.3  浮點數的錶示與運算    59

2.3.1  浮點數的錶示    59

2.3.2  浮點數的加減運算    62

2.3.3  本節習題精選    64

2.3.4  答案與解析    68

2.4  算術邏輯單元ALU    75

2.4.1  串行加法器和並行加法器    75

2.4.2  算術邏輯單元的功能和結構    79

2.4.3  本節習題精選    80

2.4.4  答案與解析    81

2.5  本章小結    82

2.6  常見問題和易混淆知識點    83

3章  存儲係統    86

3.1  存儲器的層次結構    87

3.1.1  存儲器的分類    87

3.1.2  存儲器的性能指標    88

3.1.3  本節習題精選    88

3.1.4  答案與解析    89

3.2  存儲器的層次化結構    90

3.2.1  多級存儲係統    90

3.2.2  本節習題精選    91

3.2.3  答案與解析    91

3.3  半導體隨機存儲器    92

3.3.1  半導體存儲芯片    92

3.3.2  SRAM存儲器和DRAM存儲器    93

3.3.3  隻讀存儲器    95

3.3.4  本節習題精選    96

3.3.5  答案與解析    98

3.4  主存儲器與CPU的連接    101

3.4.1  連接原理    101

3.4.2  主存容量的擴展    101

3.4.3  存儲芯片的地址分配和片選    103

3.4.4  存儲器與CPU的連接    104

3.4.5  本節習題精選    104

3.4.6  答案與解析    107

3.5  雙口RAM和多模塊存儲器    112

3.5.1  雙端口RAM    112

3.5.2  多模塊存儲器    112

3.5.3  本節習題精選    114

3.5.4  答案與解析    116

3.6  高速緩衝存儲器    118

3.6.1  程序訪問的局部性原理    118

3.6.2  Cache的基本工作原理    118

3.6.3  Cache和主存的映射方式    119

3.6.4  Cache中主存塊的替換算法    122

3.6.5  Cache寫策略    122

3.6.6  本節習題精選    123

3.6.7  答案與解析    126

3.7  虛擬存儲器    132

3.7.1  虛擬存儲器的基本概念    132

3.7.2  頁式虛擬存儲器    133

3.7.3  段式虛擬存儲器    134

3.7.4  段頁式虛擬存儲器    134

3.7.5  快錶TLB    135

3.7.6  虛擬存儲器與Cache的比較    135

3.7.7  本節習題精選    135

3.7.8  答案與解析    139

3.8  本章小結    143

3.9  常見問題和易混淆知識點    144

4章  指令係統    146

4.1  指令格式    146

4.1.1  指令的基本格式    146

4.1.2  定長操作碼指令格式    148

4.1.3  擴展操作碼指令格式    148

4.1.4  本節習題精選    149

4.1.5  答案與解析    151

4.2  指令尋址方式    154

4.2.1  指令尋址和數據尋址    154

4.2.2  常見的數據尋址方式    154

4.2.3  本節習題精選    158

4.2.4  答案與解析    164

4.3  CISC和RISC的基本概念    170

4.3.1  復雜指令係統計算機CISC    170

考研復習精要：係統掌握核心知識，決勝數據結構與計算機組成原理 備考數據結構與計算機組成原理，是每一位計算機科學與技術專業考研學子必須跨越的關鍵門檻。這兩門學科不僅是考研初試中的重要科目，更是後續深入學習和科研工作的基礎。本套復習資料，旨在為廣大考生提供一套係統、全麵、深入的復習指導，幫助大傢夯實基礎，掌握核心概念，洞悉考點精髓，最終在考研戰場上脫穎而齣。 數據結構：構建嚴謹的邏輯思維，解鎖算法的奧秘 數據結構是計算機科學的基石，它研究如何組織和管理數據，以達到高效的存取和處理。本復習指南將帶領你深入探索各類經典數據結構，從綫性錶、棧、隊列，到樹、圖、哈希錶等，逐一剖析其內在邏輯、實現原理以及在實際應用中的優勢。 基礎概念梳理： 課程伊始，我們將清晰界定數據結構的基本概念，如數據元素、數據項、結構、集閤、圖等，並深入闡述抽象數據類型（ADT）的設計思想，幫助你理解不同數據結構的功能和特性。 經典數據結構詳解： 綫性結構： 數組、鏈錶（單鏈錶、雙鏈錶、循環鏈錶）是綫性結構的基本形態。我們將詳細講解它們的存儲方式、插入、刪除、查找等基本操作的時間復雜度和空間復雜度，並輔以大量實例，幫助你深刻理解它們的優缺點及適用場景。 棧與隊列： 作為操作受限的綫性錶，棧（LIFO）和隊列（FIFO）在算法設計中扮演著至關重要的角色。我們將深入探討它們的實現方式（基於數組和鏈錶），以及在錶達式求值、括號匹配、迷宮求解等問題中的應用。 樹形結構： 樹是重要的非綫性結構。我們會從二叉樹齣發，深入講解滿二叉樹、完全二叉樹、平衡二叉樹（AVL樹、紅黑樹）等概念，以及二叉樹的遍曆（前序、中序、後序、層序）和操作。在此基礎上，將擴展到一般樹和森林，並重點講解堆（最大堆、最小堆）及其在排序（堆排序）和優先隊列中的應用。 圖結構： 圖是最為靈活的數據結構之一，它能錶達現實世界中復雜的對象間關係。我們將詳細介紹圖的定義、存儲方式（鄰接矩陣、鄰接錶），以及圖的遍曆算法（深度優先搜索DFS、廣度優先搜索BFS）。同時，還將深入講解最短路徑算法（Dijkstra算法、Floyd算法）、最小生成樹算法（Prim算法、Kruskal算法）等經典圖算法，助你解決路徑規劃、網絡優化等問題。 查找與排序： 查找是數據處理中的核心操作。我們將全麵復習順序查找、摺半查找、散列查找等多種查找方法，並重點分析其效率。排序是另一個核心話題，從冒泡排序、選擇排序、插入排序等簡單排序，到快速排序、歸並排序、堆排序等高效排序，我們將深入剖析它們的算法思想、實現細節、時間空間復雜度以及穩定性，幫助你選擇最適閤的排序算法。 算法設計與分析： 數據結構與算法是相輔相成的。本復習指南將貫穿算法設計思想，強調算法的正確性、效率和可行性。我們將學習如何分析算法的時間復雜度和空間復雜度，並運用分治法、動態規劃、貪心算法等策略來設計高效的算法。 曆年真題解析與模擬演練： 緊扣曆年考研真題，精選典型題目，對解題思路、方法和技巧進行深度剖析。通過模擬題的演練，幫助你熟悉考試形式，檢驗復習成果，找齣薄弱環節，實現知識點的鞏固與提升。 計算機組成原理：洞悉計算機運行機製，理解軟硬交互的精髓 計算機組成原理是理解計算機係統工作方式的學科，它連接瞭軟件與硬件，是通往深入理解計算機科學的必經之路。本復習指南將帶領你係統地認識計算機硬件的各個組成部分，理解它們如何協同工作，從而實現程序的執行。 核心概念解析： 數製與編碼： 從二進製、十進製、十六進製等數製轉換，到原碼、反碼、補碼、BCD碼、ASCII碼等編碼方式，我們將為你打下堅實的數製基礎，理解計算機如何錶示和處理信息。 運算器與控製器： 深入剖析運算器（ALU）的結構與功能，理解算術運算和邏輯運算的實現。重點講解控製器的設計原理，包括指令譯碼、時序控製、微程序控製等，讓你理解CPU如何指揮計算機工作。 存儲器係統： 詳細介紹主存儲器（RAM、ROM）、高速緩存（Cache）、外存儲器（硬盤、固態硬盤）等存儲設備的結構、工作原理、性能指標以及它們之間的層次關係，幫助你理解內存管理和數據訪問的效率。 指令係統： 深入理解指令的格式、尋址方式、指令的執行過程，以及RISC和CISC指令集架構的特點，讓你明白計算機能夠識彆和執行的“語言”。 輸入輸齣係統（I/O）： 講解I/O設備如何與主機進行數據交換，包括I/O接口、中斷、DMA（直接內存訪問）等技術，理解輸入輸齣的實現機製。 係統總綫： 闡述數據總綫、地址總綫、控製總綫的功能與作用，以及它們如何構成計算機的“信息高速公路”，實現各個部件之間的通信。 計算機的工作流程： 將以上各個模塊有機結閤，全麵闡述從程序加載到指令執行的完整過程，包括取指令、指令譯碼、執行指令、寫迴結果等CPU的工作周期，讓你清晰地看到計算機如何一步步完成任務。 計算機的層次結構： 從用戶層、操作係統層、指令集體係結構層、微體係結構層到邏輯電路層，幫助你理解計算機係統的分層設計思想，以及各層之間的抽象與映射關係。 性能評價與發展趨勢： 簡要介紹衡量計算機性能的指標，並展望計算機組成原理未來的發展方嚮，讓你對整個學科有更宏觀的認識。 考點精講與疑難解析： 針對曆年考研中頻繁齣現的考點進行深度講解，歸納總結高頻考點和易錯點。對一些復雜的概念和原理，提供詳細的圖示和通俗易懂的解釋，幫助你攻剋難關。 實戰演練與應試技巧： 結閤真題特點，設計配套練習題，幫助考生熟悉題型，掌握解題技巧。提供科學的復習方法和應試策略，讓你在考場上從容應對，發揮最佳水平。 本套復習資料，以“精講精練，直擊考點”為核心，力求在有限的時間內，幫助考生最大化復習效率。無論你是基礎薄弱，還是想要進一步鞏固提升，這套資料都將是你考研路上的得力助手，助你自信滿滿地邁嚮理想的學府！

評分☆☆☆☆☆

這本書的封麵設計倒是挺吸引我的，深藍色作為主色調，搭配金色的字體，給人一種穩重又不失專業的感覺。我當時在網上瀏覽考研資料，一眼就看到瞭它，覺得“王道”這個名字聽起來就很有底氣，而且“包郵”更是省去瞭我一點額外的開銷，這點小細節倒也挺貼心的。翻開目錄，看到數據結構和計算機組成原理這兩個大塊，心裏就踏實瞭不少，畢竟這兩門課是計算機考研的重頭戲，有專門的指導書來梳理知識點，總比自己埋頭苦讀要高效得多。我特彆關注瞭它在基礎概念的講解上是否夠深入，以及是否有對近年來考研真題的分析和歸納，畢竟理解瞭命題規律纔能事半功倍。另外，我還在思考，這本書的習題量是否足夠？是否有配套的練習冊或者在綫資源？畢竟，理論知識的學習離不開大量的習題鞏固和應用。

評分☆☆☆☆☆

這本書的內容，從標題來看，是針對2019年的考研趨勢編寫的，這一點對我來說很重要。我希望它能夠緊扣當年的考研大綱，並且能夠對近幾年的真題進行深入的分析。我尤其關心的是，它在講解每個知識點的時候，是否能結閤具體的考研真題來闡述，這樣我纔能更直觀地瞭解到這個知識點在考研中的重要程度和考查方式。例如，在講到某個數據結構的應用時，如果能直接引用一道真題，並詳細解析齣題思路和解題技巧，那對我來說將是極大的幫助。同時，我也希望這本書能夠提供一些高質量的模擬題，幫助我檢驗學習效果，並且能夠提前適應考研的題型和難度。

評分☆☆☆☆☆

我當時在挑選考研資料的時候，確實對比瞭很多傢。最終選擇瞭這套“王道”係列，也是看中瞭它在考研輔導領域的口碑。我比較關注的是，這本書在梳理知識點的時候，是否能夠做到循序漸進，並且針對性地突齣考研的重點和難點。我希望它不僅僅是簡單地堆砌概念，而是能夠有邏輯地引導我進行思考，甚至能夠提供一些解題的思路和方法。比如，在做一道數據結構相關的算法題時，我希望能從書中找到類似題目的解題思路，學習如何分析題目要求，如何選擇閤適的數據結構，以及如何設計齣高效的算法。同樣，在計算機組成原理方麵，我希望它能幫助我理解那些復雜的硬件設計背後的原理，而不是死記硬背一些參數。

評分☆☆☆☆☆

坦白說，我拿到這本書的時候，第一反應就是它的厚度。兩本大部頭，感覺內容量相當可觀。我比較擔心的是，這本書會不會過於理論化，缺乏實踐指導。我希望它不僅僅是告訴“是什麼”，更能告訴我“怎麼用”。比如說，在數據結構的學習中，我希望能夠看到大量的代碼實現，而不僅僅是僞代碼或者流程圖。並且，這些代碼最好是能夠直接運行，並且有清晰的注釋，讓我能夠理解每一行代碼的作用。對於計算機組成原理，我希望書中能夠有更多的圖示和硬件結構圖，讓我能夠對CPU、內存、I/O設備等有一個更直觀的認識，而不是僅僅停留在概念層麵。

評分☆☆☆☆☆

吸引我購買這本書的一個重要原因是“王道”這個品牌，它在計算機考研領域有很好的聲譽。我希望這本書能夠延續“王道”係列一貫的高品質，在內容上既有深度又有廣度。我特彆關注它對考研大綱的解讀是否準確，以及對曆年真題的分析是否到位。我希望它能夠幫助我抓住考研的命脈，避開那些不常考的偏僻知識點，將精力集中在核心內容上。同時，我期望這本書能夠提供一些高質量的練習題，並且這些題目能夠覆蓋到考研的各個知識點，並且難度適中，能夠有效地檢驗我的學習成果，為我順利通過考研打下堅實的基礎。

評分☆☆☆☆☆

這本書最大的亮點在於，它將數據結構和計算機組成原理這兩門至關重要的學科整閤到瞭一套指導書中。我一直認為，這兩門學科之間是相互關聯、相互印證的，如果能有這樣一本整閤性的指導書，在學習的時候能夠看到它們之間的聯係，將有助於我形成一個更全麵的計算機學科知識體係。我特彆希望看到書中能夠提供一些跨學科的分析，例如，某種數據結構在計算機組成原理的某個模塊中是如何應用的，或者說，計算機組成原理的某些特性是如何影響數據結構的設計和實現的。這種係統性的學習方式，遠比孤立地學習各個知識點要有效得多，也更能幫助我應對考研中那些靈活多變的題目。

評分☆☆☆☆☆

我購買這本書，最看重的是它是否能夠幫助我建立起紮實的理論基礎，並且能夠有效地提升我的解題能力。對於數據結構，我希望它能夠詳細講解各種數據結構的原理、優缺點以及適用場景，並且通過大量的例題來鞏固這些知識。對於計算機組成原理，我更希望它能夠幫助我理解計算機硬件的底層運行機製，例如CPU的設計、指令的執行過程、存儲器的層次結構等等。如果書中能夠提供一些經典的考研真題進行深度剖析，並給齣詳細的解題思路和技巧，那我將感到非常滿意。我還希望書中能夠強調知識點之間的聯係，幫助我構建起一個完整的知識網絡。

評分☆☆☆☆☆

這本書的標題“2019年數據結構考研復習指導+計算機組成原理考研復習指導”就直接點明瞭它的核心功能，這讓我非常清楚自己能從中獲得什麼。我最期待的是它能在那些我感到棘手的知識點上給予我突破。比如說，在計算機組成原理裏，涉及到底層硬件的運行機製，很多時候我看完書都覺得雲裏霧裏的，特彆是涉及到CPU的流水綫、cache的工作原理等，總感覺差那麼一層窗戶紙沒有捅破。如果這本書能用清晰的圖示、邏輯嚴謹的推導，或者甚至是一些簡化的模型來解釋這些概念，那對我來說絕對是雪中送炭。而且，對於數據結構，我希望它不僅僅停留在算法的描述上，更要注重其背後的思想和適用場景。例如，為什麼在某些情況下要選擇樹結構而不是圖結構，背後的權衡和考量是什麼，這些纔是真正能提升我理解深度的關鍵。

評分☆☆☆☆☆

我選擇這本書，很大程度上是因為它提供瞭“復習指導”這個關鍵詞。我理解的“復習指導”不僅僅是知識點的羅列，更重要的是它能夠為我的復習提供一套係統性的方法和策略。我希望這本書能夠幫助我明確考研的復習路徑，例如，應該如何安排學習時間，如何分配每個知識點的學習精力，以及如何進行階段性的復習和總結。對於我這種容易在復習中迷失方嚮的學生來說，一本能夠提供清晰復習路綫的指導書，價值就如同指路的明燈。我還在思考，書中是否會提供一些“踩坑”的建議，比如哪些知識點容易齣錯，哪些題目容易被考生忽略，以及在復習過程中應該避免的誤區等等。

評分☆☆☆☆☆

說實話，我拿到這本書的時候，首先吸引我的是它對考研趨勢的把握。2019年的版本，意味著它已經積纍瞭一定的經驗，能夠根據當年的考情變化進行調整和優化。我翻閱瞭一下目錄，發現它將數據結構和計算機組成原理這兩個龐大的體係進行瞭細緻的劃分，每一個知識點都似乎被分解得非常透徹。我最看重的是它能否幫助我建立起一個清晰的知識框架，而不是零散地記憶各種概念。如果書中能夠像構建一棟大廈一樣，一層層地講解，從基礎到進階，再到綜閤應用，那絕對是極具價值的。我還特彆在意它在講解過程中是否會引入一些生動形象的比喻或者實例，因為有些抽象的概念，如果僅僅是枯燥的理論陳述，確實很難理解和記憶。比如，在講到鏈錶的時候，能否用一些生活中的例子來類比，這樣更容易形成直觀的認識。