書名:2019版數據結構高分筆記 7版
齣版社:機械工業齣版社
齣版日期:2018年01月
ISBN:9787111587460
作者:率輝
版次:7-1
頁數:322
字數:638
定價:55.00
本書針對近幾年計算機學科專業綜閤考試大綱的“數據結構”部分進行瞭深入解讀,以一種的方式對考試大綱中的知識點進行瞭講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經曆指引復習方嚮;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在綫互動,為考生解決復習中的疑難點,提高考生的復習效率。
根據計算機專業研究生入學考試形勢的變化(逐漸實行非統考),書中對大量非統考知識點進行瞭講解,使本書所包含的知識點除覆蓋統考大綱的所有內容外,還包括瞭各自主命題高校所要求的知識點。
本書可作為參加計算機專業研究生入學考試的復習指導用書(包括統考和非統考),也可作為各大校計算機或非計算機的學生學習“數據結構”課程的輔導用書。
序
輔導專欄簡介
前言
1 章 緒論1
本章概略1
1.1 針對考研數據結構的代碼書寫規範以及C 與C++語言基礎1
1.1.1 考研綜閤應用題中算法設計部分的代碼書寫規範1
1.1.2 考研中的C 與C++語言基礎3
1.2 算法的時間復雜度與空間復雜度分析基礎 12
1.2.1 考研中的算法時間復雜度分析 12
1.2.2 例題選講 12
1.2.3 考研中的算法空間復雜度分析 14
1.3 數據結構和算法的基本概念 14
1.3.1 數據結構的基本概念 14
1.3.2 算法的基本概念 15
習題 16
習題答案 17
2 章 綫性錶 20
大綱要求 20
考點與要點分析 20
核心考點 20
基礎要點 20
知識點講解 20
2.1 綫性錶的基本概念與實現 20
2.2 綫性錶的結構體定義和基本操作 24
2.2.1 綫性錶的結構體定義 24
2.2.2 順序錶的操作 26
2.2.3 單鏈錶的操作 29
2.2.4 雙鏈錶的操作 33
2.2.5 循環鏈錶的操作 35
真題仿造 35
真題仿造答案與講解 36
習題+真題 37
習題答案+真題答案 41
3 章 棧和隊列 55
大綱要求 55
考點與要點分析 55
核心考點 55
基礎要點 55
知識點講解 55
2019 版數據結構高分筆記
X
3.1 棧和隊列的基本概念 55
3.1.1 棧的基本概念 55
3.1.2 隊列的基本概念 56
3.2 棧和隊列的存儲結構、算法與應用 56
3.2.1 本章所涉及的結構體定義 56
3.2.2 順序棧 57
3.2.3 鏈棧 59
3.2.4 棧的應用 60
3.2.5 順序隊 64
3.2.6 鏈隊 66
3.3 抽象數據類型 69
真題仿造 71
真題仿造答案與講解 71
習題+真題 74
習題答案+真題答案 79
4 章 串 91
知識點講解 91
4.1 串數據類型的定義 91
4.1.1 串的定義 91
4.1.2 串的存儲結構 91
4.1.3 串的基本操作 92
4.2 串的模式匹配算法 95
4.2.1 簡單模式匹配算法 95
4.2.2 KMP 算法 96
4.2.3 KMP 算法的改進 99
習題 102
習題答案 103
5 章 數組、矩陣與廣義錶 113
知識點講解 113
5.1 數組 113
5.2 矩陣的壓縮存儲 114
5.2.1 矩陣 114
5.2.2 特殊矩陣和稀疏矩陣 115
5.3 廣義錶 121
習題 122
習題答案 123
6 章 樹與二叉樹 132
大綱要求 132
考點與要點分析 132
核心考點 132
基礎要點 132
知識點講解 132
6.1 樹的基本概念 132
6.1.1 樹的定義 132
6.1.2 樹的基本術語 132
6.1.3 樹的存儲結構 133
6.2 二叉樹 134
6.2.1 二叉樹的定義 134
6.2.2 二叉樹的主要性質 135
6.2.3 二叉樹的存儲結構 137
6.2.4 二叉樹的遍曆算法 137
6.2.5 二叉樹遍曆算法的改進 146
6.3 樹和森林與二叉樹的互相轉換 155
6.3.1 樹轉換為二叉樹 155
6.3.2 二叉樹轉換為樹 156
6.3.3 森林轉換為二叉樹 156
6.3.4 二叉樹轉換為森林 157
6.3.5 樹和森林的遍曆 157
6.4 樹與二叉樹的應用 158
6.4.1 二叉排序樹與平衡二叉樹 158
6.4.2 赫夫曼樹和赫夫曼編碼 159
真題仿造 162
真題仿造答案與解析 162
習題+真題 163
習題答案+真題答案 168
7 章 圖 183
大綱要求 183
考點與要點分析 183
核心考點 183
基礎要點 183
知識點講解 183
7.1 圖的基本概念 183
7.2 圖的存儲結構 184
7.2.1 鄰接矩陣 185
7.2.2 鄰接錶 186
7.2.3 鄰接多重錶 187
7.3 圖的遍曆算法操作 188
7.3.1 深度優先搜索遍曆 188
7.3.2 廣度優先搜索遍曆 189
7.3.3 例題選講 190
7.4 小(代價)生成樹 193
7.4.1 普裏姆算法和剋魯斯卡爾算法 193
7.4.2 例題選講 197
7.5 短路徑 198
7.5.1 迪傑斯特拉算法 198
7.5.2 弗洛伊德算法 204
7.6 拓撲排序 207
7.6.1 AOV 網 207
7.6.2 拓撲排序核心算法 207
7.6.3 例題選講 209
7.7 關鍵路徑 209
7.7.1 AOE 網 209
7.7.2 關鍵路徑核心算法 210
真題仿造 213
真題仿造答案與解析 213
習題+真題215
習題答案+真題答案 221
8 章 排序 234
大綱要求 234
考點與要點分析 234
核心考點 234
基礎要點 234
知識點講解 235
8.1 排序的基本概念 235
8.1.1 排序 235
8.1.2 穩定性 235
8.1.3 排序算法的分類 235
8.2 插入類排序 236
8.2.1 直接插入排序 236
8.2.2 摺半插入排序 237
8.2.3 希爾排序 238
8.3 交換類排序 240
8.3.1 起泡排序 240
8.3.2 快速排序 241
8.4 選擇類排序 243
8.4.1 簡單選擇排序 243
8.4.2 堆排序 244
8.5 二路歸並排序 247
8.6 基數排序 248
8.7 外部排序 252
8.7.1 概念與流程 252
8.7.2 置換-選擇排序 253
8.7.3 佳歸並樹 254
8.7.4 敗者樹 255
8.7.5 時間與空間復雜度相關問題 257
8.8 排序知識點小結 258
真題仿造 259
真題仿造答案與解析 259
習題+真題 260
習題答案+真題答案 265
9 章 查找 275
大綱要求 275
考點與要點分析 275
核心考點 275
基礎要點 275
知識點講解 275
9.1 查找的基本概念、順序查找法、摺半查找法 275
9.1.1 查找的基本概念 275
9.1.2 順序查找法 276
9.1.3 摺半查找法 277
9.1.4 分塊查找 279
9.2 二叉排序樹與平衡二叉樹 280
9.2.1 二叉排序樹 280
9.2.2 平衡二叉樹 283
9.3 B-樹的基本概念及其基本操作、B+樹的基本概念 286
9.3.1 B-樹(B 樹)的基本概念 286
9.3.2 B-樹的基本操作 288
9.3.3 B+樹的基本概念 292
9.4 散列錶 293
9.4.1 散列錶的概念 293
9.4.2 散列錶的建立方法以及衝突解決方法 293
9.4.3 散列錶的性能分析 297
真題仿造 298
真題仿造答案與解析 298
習題+真題 299
習題答案+真題答案 304
10 章 考研中某些算法的分治法解釋 318
參考文獻 322
書名:2019版操作係統高分筆記 7版
作者:劉泱
定價:45.00元
ISBN號:9787111588665
齣版社:機械工業齣版社
版次:7-1
齣版日期:2018-01
頁數:250
字數:466
本書針對近幾年計算機學科專業綜閤考試大綱的“操作係統”部分進行瞭深入解讀,以一種的方式對考試大綱知識點進行瞭講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經曆指引復習方嚮;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在綫互動,為考生解決復習中的疑難點,提高考生的復習效率。
序
修訂說明
前言
1章緒論
考點與要點分析
核心考點
基礎要點
本章知識體係框圖
知識點講解
1.1操作係統的基本概念
1.1.1馮·諾依曼模型與計算機係統
1.1.2操作係統的概念
1.1.3操作係統的特徵
1.1.4操作係統的豐要功能和提供的服務
1.2操作係統的發展與分類
1.2.1 操作係統的形成與發展
1.2.2操作係統的分類
1.3操作係統的運行環境
1.3.1 內核態與用戶態
1.3.2 中斷與異常
1.3.3係統調用
1.4操作係統的體係結構
1.4.1 模塊組閤結構
1.4.2層次結構
1.4.3微內核結構
習題
習題答案
2章進程管理
人綱要求
考點與要點分析
核心考點
基礎要點
本章知識體係框圖
知識點講解
2.1進程與綫程
? 2.1.1 進程的引入
2.1.2進程的定義及描述
2.1.3進程的狀態與轉換
2.1.4進程的控製
2.1.5綫程
2.1.6進程通信
2.2處理器調度
2.2.1 處理器的三級調度
2.2.2 調度的基本原則
2.2.3 進程調度
2.2.4常見調度算法
2.3同步與互斥
2.3.1 進程同步的基本概念
2.3.2互斥實現方法
2.3.3信號量
2.3.4經典同步問題
2.3.5管程
2.4死鎖
2.4.1死鎖的概念
2.4.2死鎖産生的原因和條件
2.4.3處理死鎖的基本方法
2.4.4死鎖的預防
2.4.5死鎖的避免
書名:2019版計算機網絡高分筆記
齣版社:機械工業齣版社
齣版日期:2018年01月
ISBN:9787111588849
作者:周偉
定價:44.00元
本書針對近幾年計算機學科專業綜閤考試大綱的“計算機網絡”部分進行瞭深入解讀,以一種的方式對考試大綱知識點進行瞭講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經曆指引復習方嚮;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在綫互動,為考生解決復習中的疑難點,提高考生的復習效率。
序
前言
1章 計算機網絡體係結構
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體係框架圖
知識點講解
1.1 計算機網絡概述
知識點1 計算機網絡的概念
知識點2 計算機網絡的組成
知識點3 計算機網絡的功能
知識點4 計算機網絡的分類
知識點5 計算機網絡的標準化工作及相關組織
1.2 計算機網絡體係結構與參考模型
知識點6 計算機網絡分層結構
知識點7 協議
知識點8 接口
知識點9 服務
知識點10 ISO/OSI參考模型和TCP/IP參考模型
知識點11 計算機網絡性能指標
習題
習題答案
2章 物理層
3章 數據鏈路層
4章 網絡層
5章 傳輸層
6章 應用層
7章 非統考高校知識點補充
附錄
附錄A 曆年統考真題分值、考點統
書名:2019版計算機組成原理高分筆記 7版
ISBN:9787111588672
印張:20.5
首印數:6500
定價:47.00元
齣版社:機械工業齣版社
本書針對近幾年計算機學科專業綜閤考試大綱的“計算機組成原理”部分進行瞭深入解讀,以一種的方式對考試大綱知識點進行瞭講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經曆指引復習方嚮;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在綫互動,以便及時解決復習中的疑難點,提高復習效率。
根據計算機專業研究生入學考試形勢的變化(逐漸實行非統考),書中對大量非統考知識點進行瞭講解,使本書所包含的知識點除覆蓋統考大綱的所有內容外,還包括瞭各大自主命題高校所要求的知識點。
本書可作為參加計算機專業研究生入學考試的復習指導用書(包括統考和非統考),也可作為各大高校計算機專業或非計算機專業的學生學習“計算機組成原理”課程的輔導用書。
序
前言
1章 計算機係統概述 1
大綱要求 1
考點與要點分析 1
核心考點 1
可以,正版
评分慢慢看吧
评分还好吧,不太喜欢排版,感觉王道更舒服一点
评分看上去是正版,不错
评分内容很不错 不过书角有轻微压痕
评分质量很好,内容还行吧,挺精简的
评分内容很不错 不过书角有轻微压痕
评分不错,,,可以买
评分还不错
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有