書馨卡幫你省薪 2024個(gè)人購(gòu)書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)

作者：王道論壇
出版社：電子工業(yè)出版社出版時(shí)間：2022-12-01
開本： 16開 頁(yè)數(shù)： 376
中 圖 價(jià):¥36.8(4.9折) 定價(jià)  ¥75.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
溫馨提示：5折以下圖書主要為出版社尾貨，大部分為全新（有塑封/無(wú)塑封），個(gè)別圖書品相8-9成新、切口
有劃線標(biāo)記、光盤等附件不全詳細(xì)品相說(shuō)明>>
本類五星書更多>

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 版權(quán)信息

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 本書特色

本書可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)用書，也可作為計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 內(nèi)容簡(jiǎn)介

本書是計(jì)算機(jī)專業(yè)研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”課程的復(fù)習(xí)用書，內(nèi)容包括緒論，線性表，棧、隊(duì)列和數(shù)組，串，樹與二叉樹，圖，查找，排序等。全書嚴(yán)格按照近期新計(jì)算機(jī)考研大綱數(shù)據(jù)結(jié)構(gòu)部分的要求，對(duì)大綱所涉及的知識(shí)點(diǎn)進(jìn)行集中梳理，力求內(nèi)容精煉、重點(diǎn)突出、深入淺出。本書精選各名校的歷年考研真題，并給出詳細(xì)的解題思路，力求實(shí)現(xiàn)講練結(jié)合、靈活掌握、舉一反三的效果。
本書既可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)用書，又可作為計(jì)算機(jī)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 目錄

第1章 計(jì)算機(jī)系統(tǒng)概述 1

*1.1 計(jì)算機(jī)發(fā)展歷程 1

*1.1.1 計(jì)算機(jī)硬件的發(fā)展 1

*1.1.2 計(jì)算機(jī)軟件的發(fā)展 2

*1.1.3 本節(jié)習(xí)題精選 2

*1.1.4 答案與解析 2

1.2 計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu) 3

1.2.1 計(jì)算機(jī)系統(tǒng)的組成 3

1.2.2 計(jì)算機(jī)硬件 3

1.2.3 計(jì)算機(jī)軟件 5

1.2.4 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu) 5

1.2.5 計(jì)算機(jī)系統(tǒng)的工作原理 6

1.2.6 本節(jié)習(xí)題精選 8

1.2.7 答案與解析 11

1.3 計(jì)算機(jī)的性能指標(biāo) 13

1.3.1 計(jì)算機(jī)的主要性能指標(biāo) 13

1.3.2 幾個(gè)專業(yè)術(shù)語(yǔ) 15

1.3.3 本節(jié)習(xí)題精選 15

1.3.4 答案與解析 18

1.4 本章小結(jié) 21

1.5 常見問(wèn)題和易混淆知識(shí)點(diǎn) 22

第2章 數(shù)據(jù)的表示和運(yùn)算 24

2.1 數(shù)制與編碼 24

2.1.1 進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換 24

*2.1.2 BCD碼 27

2.1.3 定點(diǎn)數(shù)的編碼表示 27

2.1.4 整數(shù)的表示 30

2.1.5 本節(jié)習(xí)題精選 30

2.1.6 答案與解析 32

2.2 運(yùn)算方法和運(yùn)算電路 35

2.2.1 基本運(yùn)算部件 35

2.2.2 定點(diǎn)數(shù)的移位運(yùn)算 38

2.2.3 定點(diǎn)數(shù)的加減運(yùn)算 39

2.2.4 定點(diǎn)數(shù)的乘除運(yùn)算 41

2.2.5 C語(yǔ)言中的整數(shù)類型及類型轉(zhuǎn)換 45

2.2.6 數(shù)據(jù)的存儲(chǔ)和排列 47

2.2.7 本節(jié)習(xí)題精選 48

2.2.8 答案與解析 53

2.3 浮點(diǎn)數(shù)的表示與運(yùn)算 60

2.3.1 浮點(diǎn)數(shù)的表示 60

2.3.2 浮點(diǎn)數(shù)的加減運(yùn)算 63

2.3.3 本節(jié)習(xí)題精選 65

2.3.4 答案與解析 69

2.4 本章小結(jié) 76

2.5 常見問(wèn)題和易混淆知識(shí)點(diǎn) 76

第3章 存儲(chǔ)系統(tǒng) 78

3.1 存儲(chǔ)器概述 78

3.1.1 存儲(chǔ)器的分類 78

3.1.2 存儲(chǔ)器的性能指標(biāo) 79

3.1.3 多級(jí)層次的存儲(chǔ)系統(tǒng) 80

3.1.4 本節(jié)習(xí)題精選 81

3.1.5 答案與解析 82

3.2 主存儲(chǔ)器 84

3.2.1 SRAM芯片和DRAM芯片 84

3.2.2 只讀存儲(chǔ)器 86

3.2.3 主存儲(chǔ)器的基本組成 87

3.2.4 多模塊存儲(chǔ)器 87

3.2.5 本節(jié)習(xí)題精選 89

3.2.6 答案與解析 92

3.3 主存儲(chǔ)器與CPU的連接 97

3.3.1 連接原理 97

3.3.2 主存容量的擴(kuò)展 98

3.3.3 存儲(chǔ)芯片的地址分配和片選 99

3.3.4 存儲(chǔ)器與CPU的連接 100

3.3.5 本節(jié)習(xí)題精選 101

3.3.6 答案與解析 103

3.4 外部存儲(chǔ)器 107

3.4.1 磁盤存儲(chǔ)器 107

3.4.2 固態(tài)硬盤 108

3.4.3 本節(jié)習(xí)題精選 109

3.4.4 答案與解析 110

3.5 高速緩沖存儲(chǔ)器 111

3.5.1 程序訪問(wèn)的局部性原理 111

3.5.2 Cache的基本工作原理 112

3.5.3 Cache和主存的映射方式 113

3.5.4 Cache中主存塊的替換算法 117

3.5.5 Cache寫策略 118

3.5.6 本節(jié)習(xí)題精選 119

3.5.7 答案與解析 123

3.6 虛擬存儲(chǔ)器 131

3.6.1 虛擬存儲(chǔ)器的基本概念 131

3.6.2 頁(yè)式虛擬存儲(chǔ)器 132

3.6.3 段式虛擬存儲(chǔ)器 134

3.6.4 段頁(yè)式虛擬存儲(chǔ)器 135

3.6.5 虛擬存儲(chǔ)器與Cache的比較 135

3.6.6 本節(jié)習(xí)題精選 136

3.6.7 答案與解析 140

3.7 本章小結(jié) 144

3.8 常見問(wèn)題和易混淆知識(shí)點(diǎn) 145

第4章 指令系統(tǒng) 146

4.1 指令系統(tǒng) 146

4.1.1 指令的基本格式 147

4.1.2 定長(zhǎng)操作碼指令格式 148

4.1.3 擴(kuò)展操作碼指令格式 148

4.1.4 指令的操作類型 149

4.1.5 本節(jié)習(xí)題精選 149

4.1.6 答案與解析 152

4.2 指令的尋址方式 155

4.2.1 指令尋址和數(shù)據(jù)尋址 155

4.2.2 常見的數(shù)據(jù)尋址方式 155

4.2.3 本節(jié)習(xí)題精選 159

4.2.4 答案與解析 166

4.3 程序的機(jī)器級(jí)代碼表示 172

4.3.1 常用匯編指令介紹 172

4.3.2 過(guò)程調(diào)用的機(jī)器級(jí)表示 177

4.3.3 選擇語(yǔ)句的機(jī)器級(jí)表示 179

4.3.4 循環(huán)語(yǔ)句的機(jī)器級(jí)表示 180

4.3.5 本節(jié)習(xí)題精選 182

4.3.6 答案與解析 185

4.4 CISC和RISC的基本概念 186

4.4.1 復(fù)雜指令系統(tǒng)計(jì)算機(jī)（CISC） 186

4.4.2 精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)（RISC） 187

4.4.3 CISC和RISC的比較 187

4.4.4 本節(jié)習(xí)題精選 188

4.4.5 答案與解析 188

4.5 本章小結(jié) 189

4.6 常見問(wèn)題和易混淆知識(shí)點(diǎn) 189

第5章 中央處理器 191

5.1 CPU的功能和基本結(jié)構(gòu) 191

5.1.1 CPU的功能 191

5.1.2 CPU的基本結(jié)構(gòu) 192

5.1.3 本節(jié)習(xí)題精選 193

5.1.4 答案與解析 195

5.2 指令執(zhí)行過(guò)程 197

5.2.1 指令周期 197

5.2.2 指令周期的數(shù)據(jù)流 198

5.2.3 指令執(zhí)行方案 199

5.2.4 本節(jié)習(xí)題精選 200

5.2.5 答案與解析 202

5.3 數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 203

5.3.1 數(shù)據(jù)通路的功能 203

5.3.2 數(shù)據(jù)通路的基本結(jié)構(gòu) 204

5.3.3 本節(jié)習(xí)題精選 205

5.3.4 答案與解析 210

5.4 控制器的功能和工作原理 216

5.4.1 控制器的結(jié)構(gòu)和功能 216

5.4.2 硬布線控制器 217

5.4.3 微程序控制器 221

5.4.4 本節(jié)習(xí)題精選 226

5.4.5 答案與解析 229

5.5 異常和中斷機(jī)制 233

5.5.1 異常和中斷的基本概念 233

5.5.2 異常和中斷的分類 234

5.5.3 異常和中斷響應(yīng)過(guò)程 235

5.5.4 本節(jié)習(xí)題精選 236

5.5.5 答案與解析 236

5.6 指令流水線 237

5.6.1 指令流水線的基本概念 238

5.6.2 流水線的基本實(shí)現(xiàn) 239

5.6.3 流水線的冒險(xiǎn)與處理 242

5.6.4 流水線的性能指標(biāo) 243

5.6.5 高級(jí)流水線技術(shù) 243

5.6.6 本節(jié)習(xí)題精選 244

5.6.7 答案與解析 249

5.7 多處理器的基本概念 255

5.7.1 SISD、SIMD、MIMD的基本概念 255

5.7.2 硬件多線程的基本概念 256

5.7.3 多核處理器的基本概念 257

5.7.4 共享內(nèi)存多處理器的基本概念 258

5.7.5 本節(jié)習(xí)題精選 258

5.7.6 答案與解析 259

5.8 本章小結(jié) 260

5.9 常見問(wèn)題和易混淆知識(shí)點(diǎn) 261

第6章 總線 263

6.1 總線概述 263

6.1.1 總線基本概念 263

6.1.2 總線的分類 264

6.1.3 系統(tǒng)總線的結(jié)構(gòu) 264

6.1.4 常見的總線標(biāo)準(zhǔn) 265

6.1.5 總線的性能指標(biāo) 266

6.1.6 本節(jié)習(xí)題精選 266

6.1.7 答案與解析 269

6.2 總線事務(wù)和定時(shí) 273

6.2.1 總線事務(wù) 273

6.2.2 同步定時(shí)方式 273

6.2.3 異步定時(shí)方式 273

6.2.4 本節(jié)習(xí)題精選 274

6.2.5 答案與解析 275

6.3 本章小結(jié) 276

6.4 常見問(wèn)題和易混淆知識(shí)點(diǎn) 277

第7章 輸入/輸出系統(tǒng) 278

*7.1 I/O系統(tǒng)基本概念 278

*7.1.1 輸入/輸出系統(tǒng) 278

*7.1.2 I/O控制方式 279

*7.1.3 外部設(shè)備 279

7.1.4 本節(jié)習(xí)題精選 280

7.1.5 答案與解析 281

7.2 I/O接口 282

7.2.1 I/O接口的功能 282

7.2.2 I/O接口的基本結(jié)構(gòu) 282

7.2.3 I/O接口的類型 283

7.2.4 I/O端口及其編址 283

7.2.5 本節(jié)習(xí)題精選 284

7.2.6 答案與解析 285

7.3 I/O方式 286

7.3.1 程序查詢方式 286

7.3.2 程序中斷方式 286

7.3.3 DMA方式 290

7.3.4 本節(jié)習(xí)題精選 293

7.3.5 答案與解析 300

7.4 本章小結(jié) 308

7.5 常見問(wèn)題和易混淆知識(shí)點(diǎn) 309

參考文獻(xiàn) 310


展開全部

2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 作者簡(jiǎn)介

王道論壇，一家專注于計(jì)算機(jī)考研的網(wǎng)站與培訓(xùn)機(jī)構(gòu)，業(yè)務(wù)包括計(jì)算機(jī)組成原理、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)和操作系統(tǒng)，以及C等語(yǔ)言的培訓(xùn)工作，用戶規(guī)模較大。

商品評(píng)論(0條)
暫無(wú)評(píng)論……
書友推薦
編輯推薦
返回頂部
中圖網(wǎng)
在線客服