計算機考研書籍 8本套裝 計算機網絡/謝希仁 數據結構/嚴蔚敏 計算機組成原理操作係統 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

圖書標籤:

• 考研
• 計算機
• 書籍
• 計算機網絡
• 數據結構
• 組成原理
• 操作係統
• 謝希仁
• 嚴蔚敏
• 教材

店鋪： 贛江圖書專營店

齣版社： 西安電子齣版社

ISBN：2018022833503

商品編碼：25727130603

用紙：膠裝紙

數據結構習題集

目錄 第一篇 習題與學習指導 第0章 本篇提要與作業規範 第1章 緒論(預備知識) 第2章 綫性錶 第3章 棧和隊列 第4章 串 第5章 數組與廣義錶 第6章 樹和二叉樹 第7章 圖 第8章 動態存儲管理 第9章 查找 第10章 內部排序 第11章 外部排序 第12章 文件 第二篇 實習題 一、概述 二、實習步驟 三、實習報告規範 實習0 抽象數據類型 實習1 綫性錶及其應用 實習2 棧和隊列及其應用 實習3 串及其應用 實習4 數組和廣義錶 實習5 樹、圖及其應用 實習6 存儲管理、查找和排序 第三篇 部分習題的解答或提示 附錄 數據結構算法演示係統dsdemo(類c描述語言3.1中文版)使用手冊

 

數據結構(C語言版)

目錄

第1章  緒論

1.1  什麼是數據結構

1.2  基本概念和術語

1.3  抽象數據類型的錶示與實現

1.4  算法和算法分析

1.4.1  算法

1.4.2  算法設計的要求

1.4.3  算法效率的度量

1.4.4  算法的存儲空間需求

第2章  綫性錶

2.1  綫性錶的類型定義

2.2  綫性錶的順序錶示和實現

2.3  綫性錶的鏈式錶示和實現

2.3.1  綫性鏈錶

2.3.2  循環鏈錶

2.3.3  雙嚮鏈錶

2.4  一元多項式的錶示及相加

第3章  棧和隊列

3.1  棧

3.1.1  抽象數據類型棧的定義

3.1.2  棧的錶示和實現

3.2  棧的應用舉例

3.2.1  數製轉換

3.2.2  括號匹配的檢驗

3.2.3  行編輯程序

3.2.4  迷宮求解

3.2.5  錶達式求值

3.3  棧與遞歸的實現

3.4  隊列

3.4.1  抽象數據類型隊列的定義

3.4.2  鏈隊列――隊列的鏈式錶示和實現

3.4.3  循環隊列――隊列的順序錶示和實現

3.5  離散事件模擬

第4章  串

4.1  串類型的定義

4.2  串的錶示和實現

4.2.1  定長順序存儲錶示

4.2.2  堆分配存儲錶示

4.2.3  串的塊鏈存儲錶示

4.3  串的模式匹配算法

4.3.1  求子串位置的定位函數Index（S,T,pos）

4.3.2  模式匹配的一種改進算法

4.4  串操作應用舉例

4.4.1  文本編輯

4.4.2  建立詞索引錶

第5章  數組和廣義錶

5.1  數組的定義

5.2  數組的順序錶示和實現

5.3  矩陣的壓縮存儲

5.3.1  特殊矩陣

5.3.2  稀疏矩陣

5.4  廣義錶的定義

5.5  廣義錶的存儲結構

5.6  m元多項式的錶示

5.7  廣義錶的遞歸算法

5.7.1  求廣義錶的深度

5.7.2  復製廣義錶

5.7.3  建立廣義錶的存儲結構

第6章  樹和二叉樹

6.1  樹的定義和基本術語

6.2  二叉樹

6.2.1  二叉樹的定義

6.2.2  二叉樹的性質

6.2.3  二叉樹的存儲結構

6.3  遍曆二叉樹和綫索二叉樹

6.3.1  遍曆二叉樹

6.3.2  綫索二叉樹

6.4  樹和森林

6.4.1  樹的存儲結構

6.4.2  森林與二叉樹的轉換

6.4.3  樹和森林的遍曆

6.5  樹與等價問題

6.6  赫夫曼樹及其應用

6.6.1 *優二叉樹（赫夫曼樹）

6.6.2  赫夫曼編碼

6.7  迴溯法與樹的遍曆

6.8  樹的計數

第7章  圖

7.1  圖的定義和術語

7.2  圖的存儲結構

7.2.1  數組錶示法

7.2.2  鄰接錶

7.2.3  十字鏈錶

7.2.4  鄰接多重錶

7.3  圖的遍曆

7.3.1  深度優先搜索

7.3.2  廣度優先搜索

7.4  圖的連通性問題

7.4.1  無嚮圖的連通分量和生成樹

7.4.2  有嚮圖的強連通分量

7.4.3  小生成樹

7.4.4  關節點和重連通分量

7.5  有嚮無環圖及其應用

7.5.1  拓撲排序

7.5.2  關鍵路徑

7.6  短路徑

7.6.1  從某個源點到其餘各頂點的短路徑

7.6.2  每一對頂點之間的短路徑

第8章  動態存儲管理

8.1  概述

8.2  可利用空間錶及分配方法

8.3  邊界標識法

8.3.1  可利用空間錶的結構

8.3.2  分配算法

8.3.3  迴收算法

8.4  夥伴係統

8.4.1  可利用空間錶的結構

8.4.2  分配算法

8.4.3  迴收算法

8.5  無用單元收集

8.6  存儲緊縮

第9章  查找

9.1  靜態查找錶

9.1.1  順序錶的查找

9.1.2  有序錶的查找

9.1.3  靜態樹錶的查找

9.1.4  索引順序錶的查找

9.2  動態查找錶

9.2.1  二叉排序樹和平衡二叉樹

9.2.2  B_樹和B+樹

9.2.3  鍵樹

9.3  哈希錶

9.3.1  什麼是哈希錶

9.3.2  哈希函數的構造方法

9.3.3  處理衝突的方法

9.3.4  哈希錶的查找及其分析

第10章  內部排序

10.1  概述

10.2  插入排序

10.2.1  直接插入排序

10.2.2  其他插入排序

10.2.3  希爾排序

10.3  快速排序

10.4  選擇排序

10.4.1  簡單選擇排序

10.4.2  樹形選擇排序

10.4.3  堆排序

10.5  歸並排序

10.6  基數排序

10.6.1  多關鍵字的排序

10.6.2  鏈式基數排序

10.7  各種內部排序方法的比較討論

第11章  外部排序

11.1  外存信息的存取

11.2  外部排序的方法

11.3  多路平衡歸並的實現

11.4  置換?選擇排序

11.5  *佳歸並樹

第12章  文件

12.1  有關文件的基本概念

12.2  順序文件

12.3  索引文件

12.4  ISAM文件和VSAM文件

12.4.1  ISAM文件

12.4.2  VSAM文件

12.5  直接存取文件（散列文件）

12.6  多關鍵字文件

12.6.1  多重錶文件

12.6.2  倒排文件

附錄A  名詞索引

附錄B  函數索引

參考書目

第*章 概述 1
1．1 計算機網絡在信息時代中的作用 1
1．2 互聯網概述 4
1．2．1 網絡的網絡 4
1．2．2 互聯網基礎結構發展的三個階段 5
1．2．3 互聯網的標準化工作 8
1．3 互聯網的組成 10
1．3．1 互聯網的邊緣部分 10
1．3．2 互聯網的核心部分 12
1．4 計算機網絡在我國的發展 17
1．5 計算機網絡的類彆 19
1．5．1 計算機網絡的定義 19
1．5．2 幾種不同類彆的計算機網絡 20
1．6 計算機網絡的性能 21
1．6．1 計算機網絡的性能指標 21
1．6．2 計算機網絡的非性能特徵 26
1．7 計算機網絡體係結構 27
1．7．1 計算機網絡體係結構的形成 27
1．7．2 協議與劃分層次 28
1．7．3 具有五層協議的體係結構 30
1．7．4 實體、協議、服務和服務訪問點 34
1．7．5 TCP/IP的體係結構 35
本章的重要概念 37
習題 38
第2章 物理層 41
2．1 物理層的基本概念 41
2．2 數據通信的基礎知識 42
2．2．1 數據通信係統的模型 42
2．2．2 有關信道的幾個基本概念 43
2．2．3 信道的極限容量 45
2．3 物理層下麵的傳輸媒體 46
2．3．1 導引型傳輸媒體 47
2．3．2 非導引型傳輸媒體 51
2．4 信道復用技術 53
2．4．1 頻分復用、時分復用和統計時分復用 53
2．4．2 波分復用 56
2．4．3 碼分復用 57
2．5 數字傳輸係統 59
2．6 寬帶接入技術 60
2．6．1 ADSL技術 60
2．6．2 光縴同軸混閤網（HFC網） 63
2．6．3 FTTx技術 65
本章的重要概念 66
習題 67
第3章 數據鏈路層 69
3．1 使用點對點信道的數據鏈路層 70
3．1．1 數據鏈路和幀 70
3．1．2 三個基本問題 71
3．2 點對點協議PPP 76
3．2．1 PPP協議的特點 76
3．2．2 PPP協議的幀格式 78
3．2．3 PPP協議的工作狀態 80
3．3 使用廣播信道的數據鏈路層 82
3．3．1 局域網的數據鏈路層 82
3．3．2 CSMA/CD協議 85
3．3．3 使用集綫器的星形拓撲 90
3．3．4 以太網的信道利用率 92
3．3．5 以太網的MAC層 93
3．4 擴展的以太網 97
3．4．1 在物理層擴展以太網 97
3．4．2 在數據鏈路層擴展以太網 99
3．4．3 虛擬局域網 101
3．5 高速以太網 103
3．5．1 100BASE-T以太網 103
3．5．2 吉比特以太網 104
3．5．3 10吉比特以太網(10GE)和更快的以太網 106
3．5．4 使用以太網進行寬帶接入 107
本章的重要概念 108
習題 109
第4章 網絡層 113
4．1 網絡層提供的兩種服務 113
4．2 網際協議IP 115
4．2．1 虛擬互連網絡 116
4．2．2 分類的IP地址 118
4．2．3 IP地址與硬件地址 122
4．2．4 地址解析協議ARP 124
4．2．5 IP數據報的格式 128
4．2．6 IP層轉發分組的流程 132
4．3 劃分子網和構造超網 135
4．3．1 劃分子網 135
4．3．2 使用子網時分組的轉發 140
4．3．3 無分類編址CIDR（構造超網） 141
4．4 網際控製報文協議ICMP 147
4．4．1 ICMP報文的種類 148
4．4．2 ICMP的應用舉例 149
4．5 互聯網的路由選擇協議 151
4．5．1 有關路由選擇協議的幾個基本概念 151
4．5．2 內部網關協議RIP 153
4．5．3 內部網關協議OSPF 159
4．5．4 外部網關協議BGP 163
4．5．5 路由器的構成 167
4．6 IPV6 171
4．6．1 IPv6的基本首部 171
4．6．2 IPv6的地址 173
4．6．3 從IPv4嚮IPv6過渡 176
4．6．4 ICMPv6 177
4．7 IP多播 178
4．7．1 IP多播的基本概念 178
4．7．2 在局域網上進行硬件多播 179
4．7．3 網際組管理協議IGMP和多播路由選擇協議 180
4．8 虛擬專用網VPN和網絡地址轉換NAT 185
4．8．1 虛擬專用網VPN 185
4．8．2 網絡地址轉換NAT 187
4．9 多協議標記交換MPLS 189
4．9．1 MPLS的工作原理 190
4．9．2 MPLS首部的位置與格式 192
本章的重要概念 193
習題 195
第5章 運輸層 203
5．1 運輸層協議概述 203
5．1．1 進程之間的通信 203
5．1．2 運輸層的兩個主要協議 205
5．1．3 運輸層的端口 206
5．2 用戶數據報協議UDP 208
5．2．1 UDP概述 208
5．2．2 UDP的首部格式 209
5．3 傳輸控製協議TCP概述 210
5．3．1 TCP主要的特點 210
5．3．2 TCP的連接 212
5．4 可靠傳輸的工作原理 212
5．4．1 停止等待協議 213
5．4．2 連續ARQ協議 216
5．5 TCP報文段的首部格式 217
5．6 TCP可靠傳輸的實現 221
5．6．1 以字節為單位的滑動窗口 221
5．6．2 超時重傳時間的選擇 225
5．6．3 選擇確認SACK 226
5．7 TCP的流量控製 227
5．7．1 利用滑動窗口實現流量控製 227
5．7．2 TCP的傳輸效率 228
5．8 TCP的擁塞控製 229
5．8．1 擁塞控製的一般原理 229
5．8．2 TCP的擁塞控製方法 232
5．8．3 主動隊列管理AQM 236
5．9 TCP的運輸連接管理 238
5．9．1 TCP的連接建立 238
5．9．2 TCP的連接釋放 240
5．9．3 TCP的有限狀態機 241
本章的重要概念 242
習題 244
第6章 應用層 251
6．1 域名係統DNS 252
6．1．1 域名係統概述 252
6．1．2 互聯網的域名結構 253
6．1．3 域名服務器 255

本書自1989年齣版以來，曾於1994年、1999年、2003年、2008年和2013年分彆齣瞭修訂版。在2006年本書通過瞭教育部的評審，被納入普通高等教育“十一五”規劃教材；2008年齣版的第5版獲得瞭教育部2009年精品教材稱號。2013年齣版的第6版是“十二五”普通高等教育本科規劃教材。現在的第7版又在第6版的基礎上進行瞭一些修訂。
全書分為9章，比較全麵係統地介紹瞭計算機網絡的發展和原理體係結構、物理層、數據鏈路層（包括局域網）、網絡層、運輸層、應用層、網絡安全、互聯網上的音頻/視頻服務，以及無綫網絡和移動網絡等內容。各章均附有習題（附錄A給齣瞭部分習題的答案和提示）。全書課件（PowerPoint文件）放在電子工業齣版社悅學多媒體課程資源平颱上(http：//yx.51zhy.cn/mtrcsRes/phei_cnetwork.jsp)，供讀者下載參考。
本書的特點是概念準確、論述嚴謹、內容新穎、圖文並茂，突齣基本原理和基本概念的闡述，同時力圖反映計算機網絡的一些*新發展。本書可供電氣信息類和計算機類專業的大學本科生和研究生使用，對從事計算機網絡工作的工程技術人員也有參考價值。

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆

評分☆☆☆☆☆