YL13547
書名: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
評分
評分
評分
評分
評分
評分
評分
評分
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有