數據結構習題集
目錄 第一篇 習題與學習指導 第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),供讀者下載參考。
本書的特點是概念準確、論述嚴謹、內容新穎、圖文並茂,突齣基本原理和基本概念的闡述,同時力圖反映計算機網絡的一些*新發展。本書可供電氣信息類和計算機類專業的大學本科生和研究生使用,對從事計算機網絡工作的工程技術人員也有參考價值。
這套“計算機考研書籍8本套裝”的包裝樸實而又不失體麵,八本涵蓋瞭計算機考研核心科目的書籍整齊地排列在盒子中,給人一種沉甸甸的、充滿希望的感覺。我最先被“計算機組成原理”和“操作係統”這兩本書吸引。這兩門課的知識點極其龐雜,且往往抽象難懂,是許多考研學子頭疼的難點。我打開“計算機組成原理”這本書,發現裏麵的插圖非常豐富,將CPU、內存、I/O設備等硬件結構清晰地展示齣來,並且用通俗易懂的語言解釋瞭它們的工作原理。我特彆喜歡它對指令集、流水綫技術等核心概念的講解,能夠一步步引導讀者理解計算機是如何執行程序的。同時,“操作係統”這本書也同樣令人驚艷,它詳細介紹瞭進程、綫程、內存管理、文件係統等核心概念,並用大量的圖示和例子來輔助理解,讓原本晦澀的知識變得觸手可及。
評分說實話,在拿到這套書之前,我對考研復習資料的選擇一直有些焦慮,生怕選到內容不全或講解不清的教材。然而,當這八本書呈現在我麵前時,我的疑慮瞬間消散瞭。這套“計算機考研書籍8本套裝”的整體包裝設計非常考究,每一本書的封麵都標注瞭明確的學科名稱,比如“計算機組成原理”、“操作係統”等,這些都是我備考的重中之重。我隨手翻開瞭“計算機組成原理”這本書,發現它的排版非常用心,圖文並茂,對於那些抽象的概念,作者都給齣瞭非常形象的比喻和解釋,這大大降低瞭我的理解難度。更重要的是,書中的邏輯結構非常清晰,層層遞進,能夠幫助我逐步建立起完整的知識體係。我注意到,這本書不僅講解瞭基本原理,還涉及瞭一些前沿的技術發展,這讓我對未來的學習充滿瞭期待。
評分拿到這套“計算機考研書籍8本套裝”的時候,首先吸引我的是它低調而又專業的包裝設計。八本書整齊地碼放在盒子裏,散發著淡淡的書墨香氣。作為一名即將步入考研戰場的學生,我對這套書的期望值非常高,尤其是對“計算機網絡”和“數據結構”這兩大塊內容。我先拿起瞭“計算機網絡”這本,翻開目錄,發現其內容劃分非常閤理,從基礎的網絡模型到各種應用層的協議,都進行瞭細緻的講解。作者的行文風格清晰流暢,即使是初學者也能較容易地理解。我尤其注意到書中對TCP和UDP協議的對比分析,講解得非常到位,並配以生動的圖示,幫助我這個容易混淆的學生快速掌握瞭其中的關鍵區彆。
評分當我懷揣著忐忑的心情拆開這套“計算機考研書籍8本套裝”的包裹時,八本嶄新、厚實的專業書籍呈現在我麵前,那一刻,所有關於資料選擇的擔憂都煙消雲散瞭。這套書的整體設計風格非常統一,簡潔的封麵設計,加上醒目的書名,給人一種非常專業、值得信賴的感覺。其中,“數據結構/嚴蔚敏”幾個字更是讓我心頭一振,嚴蔚敏教授的這本教材,在我心中早已是神聖般的存在,它是多少計算機人的啓濛讀物,承載瞭無數關於算法的思考和實踐。我迫不及待地翻閱瞭其中的幾頁,嚴謹的邏輯、清晰的條理、詳實的案例,無不彰顯著其經典著作的風範。即使隻是粗略一瞥,我也能感受到這本書對數據結構嚴謹且全麵的講解,從基礎的綫性結構到復雜的圖結構,再到各種高效的查找和排序算法,都進行瞭深入淺齣的剖析,這對於我這樣一個正在努力構建堅實基礎的考生來說,無疑是雪中送炭。
評分初次拿到這套書,我最直觀的感受就是它們的“分量”。八本厚厚的書,拿在手裏就覺得充滿瞭知識和力量。這套“計算機考研書籍8本套裝”的整體設計風格統一,封麵設計簡潔大方,雖然沒有花哨的圖飾,但卻給人一種專業、可靠的感覺。我尤其關注瞭“計算機網絡”和“數據結構”這兩本書。謝希仁的《計算機網絡》可以說是這個領域的經典之作,而嚴蔚敏的《數據結構》更是無數計算機學子的入門必讀。我翻閱瞭“數據結構”的部分章節,裏麵的算法講解非常細緻,從僞代碼到具體實現,再到復雜度分析,都給得十分到位。對於我這種需要反復練習纔能掌握知識點的學生來說,這樣的詳盡講解非常有幫助。同時,書中的例題和習題也設計得非常有代錶性,能夠有效地檢驗我對知識的掌握程度。
評分拆開包裝的那一刻,一股油墨的清香混閤著紙張特有的味道撲鼻而來,這是一種熟悉的、令人安心的味道,仿佛迴到瞭學生時代那個充滿求知欲的課堂。這套書的整體設計風格非常統一,給人一種專業、嚴謹的感覺,八本厚厚的書堆疊在一起,沉甸甸的,充滿瞭學習的重量感。封麵上的標題清晰地標注瞭每本書的核心內容,例如“數據結構/嚴蔚敏”,這又是另一個讓我感到驚喜的名字。嚴蔚敏教授的《數據結構》可是許多計算機專業學生的“啓濛之書”,它的經典程度無需多言。我迫不及待地翻閱瞭一下,目錄的編排非常詳細,涵蓋瞭從基礎概念到高級算法的方方麵麵,每一個章節的標題都直指核心。文字排版也顯得十分用心,疏密得當,重點內容突齣,讀起來不會感到吃力。雖然我還沒有完全深入到每個章節的學習中,但從目前的初步瀏覽來看,這本書的知識體係構建非常完整,對於打牢計算機基礎,尤其是數據結構和算法這一塊,絕對是功不可沒。
評分當快遞小哥將這沉甸甸的包裹送到我手中時,我幾乎能感受到它所蘊含的知識能量。這套“計算機考研書籍8本套裝”的包裝雖然樸素,但卻透著一種務實和專業。打開盒子,八本風格統一的書籍呈現在眼前,封麵設計簡潔明瞭,關鍵信息一應俱全。最吸引我眼球的莫過於“計算機組成原理”和“操作係統”這幾本。對於考研的學生來說,這兩門學科可以說是必爭之地,它們的知識點繁雜且抽象,非常考驗考生的理解能力和邏輯思維。我隨手翻瞭幾頁“計算機組成原理”,裏麵的圖示清晰,講解深入淺齣,將一些復雜的概念用形象的比喻進行闡釋,這對於我這種容易被理論“勸退”的學生來說,簡直是福音。而“操作係統”部分,我注意到它涵蓋瞭進程管理、內存管理、文件係統等核心內容,每個章節的邏輯鏈條都非常緊密,似乎能夠一步步引導讀者揭開操作係統的神秘麵紗。
評分當我輕輕拆開這套“計算機考研書籍8本套裝”的包裝時,一股知識的厚重感撲麵而來。八本風格統一的書籍,封麵設計簡潔卻不失力量,標注著“計算機網絡/謝希仁”、“數據結構/嚴蔚敏”等大名,讓我對即將展開的學習充滿期待。我隨手翻閱瞭“計算機組成原理”這本書,發現裏麵的內容講解非常透徹,邏輯性極強。從二進製、補碼這些基礎概念講起,逐步深入到CPU的結構、指令的執行過程、存儲器的層次結構等復雜內容。讓我印象深刻的是,作者並沒有僅僅停留在理論的堆砌,而是通過大量的圖示和實例,將抽象的硬件原理變得直觀易懂。例如,在講解CPU的指令流水綫時,書中配有詳細的流程圖,清晰地展示瞭指令的並行執行過程,這對於我這種需要形象化理解的學習者來說,簡直是福音。
評分打開這套“計算機考研書籍8本套裝”的包裝,首先映入眼簾的是八本風格統一、設計簡潔的書籍。它們堆疊在一起,仿佛一座知識的寶庫。作為一名正在備考計算機專業研究生的學生,我對這套書的期待值非常高,尤其是其中包含瞭“計算機網絡”、“數據結構”等核心科目。我仔細翻閱瞭“計算機網絡”這本書,作者的講解方式非常係統化,從OSI七層模型到TCP/IP協議族,再到各種具體的網絡協議,都進行瞭詳細的闡述。書中不僅有理論的講解,還穿插瞭大量的實例和圖示,這使得原本可能枯燥的計算機網絡知識變得生動有趣。我特彆欣賞它對一些復雜概念的拆解和分析,能夠幫助我這個初學者快速抓住重點,建立起清晰的知識脈絡。
評分這套書的包裝設計真是讓人眼前一亮,簡潔大氣,封麵上的書籍標題錯落有緻,信息量一目瞭然。當我拿到這八本書的時候,一股沉甸甸的知識感撲麵而來。作為一名即將踏上考研徵程的學生,選擇一套靠譜的復習資料至關重要,而這套“計算機考研書籍8本套裝”無疑成為瞭我備考旅程中一個重要的基石。打開第一本,撲麵而來的是紮實的理論知識,印刷清晰,紙張質量也相當不錯,長時間翻閱也不會感到疲憊。書本的編排邏輯清晰,章節劃分閤理,每一個知識點都層層遞進,循序漸進地引導讀者深入理解。封麵上的“計算機網絡/謝希仁”這幾個字,更是讓人心中一暖,謝希仁教授的大名在計算機領域可是如雷貫耳,他的著作早已是許多人心目中的聖經。雖然我還沒有深入閱讀,但僅從目錄和章節標題來看,就已經能感受到其內容的深度和廣度,對於我這種需要係統性梳理知識體係的考生來說,這樣的權威教材是不可或缺的。
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 靜流書站 版權所有