電腦考研精煉1000題（2025版）

目  錄

數 據 結 構

第1章  緒論 2

1.1  基本概念 2

1.2  緒論精選習題與解析 5

1.2.1  精選習題 5

1.2.2  答案與解析 7

第2章  線性表 10

2.1  基本概念 10

2.1.1  線性表的基本概念 10

2.1.2  線性表的實現 10

2.1.3  線性表的應用 15

2.2  線性表的基本概念精選習題與解析 15

2.2.1  精選習題 15

2.2.2  答案與解析 16

2.3  線性表的實現精選習題與解析 17

2.3.1  精選習題 17

2.3.2  答案與解析 20

2.4  線性表的應用精選習題與解析 24

2.4.1  精選習題 24

2.4.2  答案與解析 25

第3章  棧、隊列和數組 35

3.1  基本概念 35

3.1.1  棧和隊列的基本概念 35

3.1.2  棧和隊列的順序存儲結構 35

3.1.3  棧和隊列的鏈式存儲結構 37

3.1.4  多維數組的存儲 38

3.1.5  特殊矩陣的壓縮存儲 39

3.1.6  棧、隊列的應用 41

3.2  棧和隊列的基本概念精選習題與

解析 42

3.2.1  精選習題 42

3.2.2  答案與解析 43

3.3  棧和隊列的順序存儲結構精選習題與

解析 45

3.3.1  精選習題 45

3.3.2  答案與解析 46

3.4  棧和隊列的鏈式存儲結構精選習題與

解析 48

3.4.1  精選習題 48

3.4.2  答案與解析 50

3.5  多維數組的存儲精選習題與解析 52

3.5.1  精選習題 52

3.5.2  答案與解析 52

3.6  特殊矩陣的壓縮存儲精選習題與

解析 53

3.6.1  精選習題 53

3.6.2  答案與解析 53

3.7  棧、隊列的應用精選習題與解析 54

3.7.1  精選習題 54

3.7.2  答案與解析 56

第4章  樹與二叉樹 63

4.1  基本概念 63

4.1.1  樹的基本概念 63

4.1.2  二叉樹 63

4.1.3  樹、森林 67

4.1.4  樹與二叉樹的應用 68

4.2  樹的基本概念精選習題與解析 70

4.2.1  精選習題 70

4.2.2  答案與解析 71

4.3  二叉樹精選習題與解析 73

4.3.1  精選習題 73

4.3.2  答案與解析 75

4.4  樹、森林精選習題與解析 79

4.4.1  精選習題 79

4.4.2  答案與解析 80

4.5  樹與二叉樹的應用精選習題與解析 82

4.5.1  精選習題 82

4.5.2  答案與解析 84

第5章  圖 97

5.1  基本概念 97

5.1.1  圖的基本概念 97

5.1.2  圖的存儲及基本操作 97

5.1.3  圖的遍歷 98

5.1.4  圖的基本應用 99

5.2  圖的基本概念精選習題與解析 101

5.2.1  精選習題 101

5.2.2  答案與解析 102

5.3  圖的存儲及基本操作精選習題與

解析 105

5.3.1  精選習題 105

5.3.2  答案與解析 106

5.4  圖的遍歷精選習題與解析 108

5.4.1  精選習題 108

5.4.2  答案與解析 110

5.5  圖的基本應用精選習題與解析 112

5.5.1  精選習題 112

5.5.2  答案與解析 115

第6章  查找 125

6.1  基本概念 125

6.1.1  查找的基本概念 125

6.1.2  順序查找法 125

6.1.3  分塊查找法 126

6.1.4  折半查找法 127

6.1.5  樹型查找法 127

6.1.6  B樹及其基本操作、B+樹的基本概念 130

6.1.7  散列（Hash）表 132

6.1.8  字符串模式匹配 132

6.1.9  查找算法的分析及應用 133

6.2  查找的基本概念精選習題與解析 134

6.2.1  精選習題 134

6.2.2  答案與解析 134

6.3  順序查找法精選習題與解析 134

6.3.1  精選習題 134

6.3.2  答案與解析 134

6.4  分塊查找法精選習題與解析 135

6.4.1  精選習題 135

6.4.2  答案與解析 135

6.5  折半查找法精選習題與解析 136

6.5.1  精選習題 136

6.5.2  答案與解析 136

6.6  樹型查找法精選習題與解析 138

6.6.1  精選習題 138

6.6.2  答案與解析 139

6.7  B樹及其基本操作、B+樹的基本概念

精選習題與解析 145

6.7.1  精選習題 145

6.7.2  答案與解析 146

6.8  散列（Hash）表精選習題與解析 147

6.8.1  精選習題 147

6.8.2  答案與解析 148

6.9  字符串模式匹配精選習題與解析 151

6.9.1  精選習題 151

6.9.2  答案與解析 151

6.10  查找算法的分析及應用精選習題與

解析 153

6.10.1  精選習題 153

6.10.2  答案與解析 153

第7章  排序 157

7.1  基本概念 157

7.1.1  排序的基本概念 157

7.1.2  內部排序 157

7.1.3  外部排序 159

7.1.4  排序算法的分析和應用 159

7.2  內部排序精選習題與解析 160

7.2.1  精選習題 160

7.2.2  答案與解析 161

7.3  外部排序精選習題與解析 166

7.3.1  精選習題 166

7.3.2  答案與解析 167

7.4  排序算法的分析和應用精選習題與

解析 169

7.4.1  精選習題 169

7.4.2  答案與解析 171

電腦組成原理

第8章  電腦系統概述 180

8.1  基本概念 180

8.1.1  電腦系統層次結構 180

8.1.2  電腦的性能指標 181

8.2  電腦系統層次結構精選習題與

解析 182

8.2.1  精選習題 182

8.2.2  答案與解析 184

8.3  電腦的性能指標精選習題與解析 187

8.3.1  精選習題 187

8.3.2  答案與解析 188

第9章  數據的表示和運算 191

9.1  基本概念 191

9.1.1  數制與編碼 191

9.1.2  整數的表示和運算 191

9.1.3  浮點數的表示和運算 192

9.1.4  運算方法和運算電路 193

9.2  數制與編碼精選習題與解析 195

9.2.1  精選習題 195

9.2.2  答案與解析 195

9.3  整數的表示和運算精選習題與解析 196

9.3.1  精選習題 196

9.3.2  答案與解析 197

9.4  浮點數的表示和運算精選習題與

解析 201

9.4.1  精選習題 201

9.4.2  答案與解析 203

9.5  運算方法和運算電路精選習題與

解析 208

9.5.1  精選習題 208

9.5.2  答案與解析 209

第10章  存儲系統 213

10.1  基本概念 213

10.1.1  存儲器的分類 213

10.1.2  層次化存儲器的基本結構 213

10.1.3  半導體存儲器 213

10.1.4  主存儲器 214

10.1.5  外部存儲器 214

10.1.6  高速緩沖存儲器（Cache） 215

10.1.7  虛擬存儲器 215

10.2  層次化存儲器的基本結構精選習題與

解析 216

10.2.1  精選習題 216

10.2.2  答案與解析 216

10.3  主存儲器精選習題與解析 217

10.3.1  精選習題 217

10.3.2  答案與解析 218

10.4  外部存儲器精選習題與解析 221

10.4.1  精選習題 221

10.4.2  答案與解析 221

10.5  高速緩沖存儲器（Cache）精選習題與

解析 222

10.5.1  精選習題 222

10.5.2  答案與解析 227

10.6  虛擬存儲器精選習題與解析 233

10.6.1  精選習題 233

10.6.2  答案與解析 235

第11章  指令系統 238

11.1  基本概念 238

11.1.1  指令系統的基本概念 238

11.1.2  指令格式 238

11.1.3  尋址方式 238

11.1.4  數據的對齊和大/小端存儲方式 239

11.1.5  CISC和RISC的基本概念 239

11.1.6  高級語言程序與機器級代碼之間的

對應 240

11.2  指令系統的基本概念精選習題與

解析 241

11.2.1  精選習題 241

11.2.2  答案與解析 241

11.3  指令格式精選習題與解析 242

11.3.1  精選習題 242

11.3.2  答案與解析 243

11.4  尋址方式精選習題與解析 244

11.4.1  精選習題 244

11.4.2  答案與解析 246

11.5  數據的對齊和大/小端存儲方式精

選習題與解析 249

11.5.1  精選習題 249

11.5.2  答案與解析 250

11.6  CISC和RISC的基本概念精選習題與

解析 250

11.6.1  精選習題 250

11.6.2  答案與解析 251

11.7  高級語言程序與機器級代碼之間的

對應精選習題與解析 251

11.7.1  精選習題 251

11.7.2  答案與解析 258

第12章  中央處理器 264

12.1  基本概念 264

12.1.1  CPU的功能和基本結構 264

12.1.2  指令的執行過程 264

12.1.3  數據通路的功能和基本結構 264

12.1.4  控制器的功能和工作原理 264

12.1.5  異常和中斷機制 265

12.1.6  指令流水線 265

12.1.7  多處理器基本概念 266

12.2  CPU的功能和基本結構精選習題與

解析 266

12.2.1  精選習題 266

12.2.2  答案與解析 267

12.3  指令的執行過程精選習題與解析 267

12.3.1  精選習題 267

12.3.2  答案與解析 268

12.4  數據通路的功能和基本結構精選習題

與解析 269

12.4.1  精選習題 269

12.4.2  答案與解析 270

12.5  控制器的功能和工作原理精選習題

與解析 271

12.5.1  精選習題 271

12.5.2  答案與解析 274

12.6  異常和中斷機制精選習題與解析 281

12.6.1  精選習題 281

12.6.2  答案與解析 282

12.7  指令流水線精選習題與解析 282

12.7.1  精選習題 282

12.7.2  答案與解析 287

第13章  總線和輸入/輸出 295

13.1  基本概念 295

13.1.1  總線概述 295

13.1.2  I/O接口 296

13.1.3  I/O方式 297

13.2  總線概述精選習題與解析 298

13.2.1  精選習題 298

13.2.3  答案與解析 301

13.3  I/O接口精選習題與解析 307

13.3.1  精選習題 307

13.3.2  答案與解析 308

13.4  I/O方式精選習題與解析 310

13.4.1  精選習題 310

13.4.2  答案與解析 313

操 作 系 統

第14章  操作系統概述 322

14.1  基本概念 322

14.1.1  操作系統的基本概念 322

14.1.2  操作系統的發展歷程 322

14.1.3  程序運行環境 322

14.1.4  操作系統結構 324

14.1.5  操作系統引導 325

14.1.6  虛擬機 325

14.2  操作系統的基本概念精選習題與

解析 325

14.2.1  精選習題 325

14.2.2  答案與解析 327

14.3  操作系統的發展歷程精選習題與

解析 329

14.3.1  精選習題 329

14.3.2  答案與解析 330

14.4  程序運行環境精選習題與解析 332

14.4.1  精選習題 332

14.4.2  答案與解析 335

14.5  操作系統結構精選習題與解析 340

14.5.1  精選習題 340

14.5.2  答案與解析 341

第15章  進程管理 343

15.1  基本概念 343

15.1.1  進程與線程 343

15.1.2  CPU調度與上下文切換 346

15.1.3  同步與互斥 348

15.1.4  死鎖 351

15.2  進程與線程精選習題與解析 352

15.2.1  精選習題 352

15.2.2  答案與解析 355

15.3  CPU調度與上下文切換精選習題與

解析 359

15.3.1  精選習題 359

15.3.2  答案與解析 362

15.4  同步與互斥精選習題與解析 367

15.4.1  精選習題 367

15.4.2  答案與解析 371

15.5  死鎖精選習題與解析 379

15.5.1  精選習題 379

15.5.2  答案與解析 381

第16章  內存管理 385

16.1  基本概念 385

16.1.1  內存管理基礎 385

16.1.2  虛擬內存管理 386

16.1.3  本章知識串聯案例 387

16.2  內存管理基礎精選習題與解析 390

16.2.1  精選習題 390

16.2.2  答案與解析 392

16.3  虛擬內存管理精選習題與解析 396

16.3.1  精選習題 396

16.3.2  答案與解析 399

第17章  文件管理 405

17.1  基本概念 405

17.1.1  文件 405

17.1.2  目錄 406

17.1.3  文件系統 407

17.1.4  本章知識串聯案例 408

17.2  文件精選習題與解析 412

17.2.1  精選習題 412

17.2.2  答案與解析 414

17.3  目錄精選習題與解析 417

17.3.1  精選習題 417

17.3.2  答案與解析 418

17.4  文件系統精選習題與解析 420

17.4.1  精選習題 420

17.4.2  答案與解析 422

第18章  輸入/輸出（I/O）管理 427

18.1  基本概念 427

18.1.1  I/O管理基礎 427

18.1.2  設備獨立性軟件 429

18.1.3  外存管理 430

18.2  I/O管理基礎精選習題與解析 431

18.2.1  精選習題 431

18.2.2  答案與解析 434

18.3  設備獨立性軟件精選習題與解析 439

18.3.1  精選習題 439

18.3.2  答案與解析 440

18.4  外存管理精選習題與解析 442

18.4.1  精選習題 442

18.4.2  答案與解析 444

電腦網絡

第19章  電腦網絡體系結構 452

19.1  基本概念 452

19.1.1  電腦網絡概述 452

19.1.2  電腦網絡體系結構 453

19.2  電腦網絡概述精選習題與解析 456

19.2.1  精選習題 456

19.2.2  答案與解析 457

19.3  電腦網絡體系結構精選習題與

解析 459

19.3.1  精選習題 459

19.3.2  答案與解析 460

第20章  物理層 464

20.1  基本概念 464

20.1.1  通信基礎 464

20.1.2  傳輸媒體 466

20.1.3  物理層設備 467

20.2  通信基礎精選習題與解析 468

20.2.1  精選習題 468

20.2.2  答案與解析 471

20.3  傳輸媒體精選習題與解析 475

20.3.1  精選習題 475

20.3.2  答案與解析 476

20.4  物理層設備精選習題與解析 477

20.4.1  精選習題 477

20.4.2  答案與解析 479

第21章  數據鏈路層 482

21.1  基本概念 482

21.1.1  數據鏈路層的功能 482

21.1.2  組幀 482

21.1.3  差錯控制 483

21.1.4  流量控制與可靠傳輸機制 484

21.1.5  介質訪問控制 485

21.1.6  局域網 486

21.1.7  廣域網 488

21.1.8  數據鏈路層設備 489

21.2  數據鏈路層的功能精選習題與

解析 489

21.2.1  精選習題 489

21.2.2  答案與解析 490

21.3  組幀精選習題與解析 490

21.3.1  精選習題 490

21.3.2  答案與解析 490

21.4  差錯控制精選習題與解析 491

21.4.1  精選習題 491

21.4.2  答案與解析 491

21.5  流量控制與可靠傳輸機制精選習題與

解析 492

21.5.1  精選習題 492

21.5.2  答案與解析 493

21.6  介質訪問控制精選習題與解析 495

21.6.1  精選習題 495

21.6.2  答案與解析 496

21.7  局域網精選習題與解析 498

21.7.1  精選習題 498

21.7.2  答案與解析 499

21.8  廣域網精選習題與解析 501

21.8.1  精選習題 501

21.8.2  答案與解析 502

21.9  數據鏈路層設備精選習題與解析 502

21.9.1  精選習題 502

21.9.2  答案與解析 503

第22章  網絡層 504

22.1  基本概念 504

22.1.1  網絡層的功能 504

22.1.2  路由算法 504

22.1.3  IPv4 505

22.1.4  IPv6 509

22.1.5  路由協議 510

22.1.6  IP組播 511

22.1.7  移動IP 511

22.1.8  網絡層設備 512

22.2  網絡層的功能精選習題與解析 513

22.2.1  精選習題 513

22.2.2  答案與解析 514

22.3  路由算法精選習題與解析 516

22.3.1  精選習題 516

22.3.2  答案與解析 516

22.4  IPv4精選習題與解析 517

22.4.1  精選習題 517

22.4.2  答案與解析 522

22.5  IPv6精選習題與解析 531

22.5.1  精選習題 531

22.5.2  答案與解析 531

22.6  路由協議精選習題與解析 532

22.6.1  精選習題 532

22.6.2  答案與解析 533

22.7  IP組播精選習題與解析 534

22.7.1  精選習題 534

22.7.2  答案與解析 534

22.8  移動IP精選習題與解析 535

22.8.1  精選習題 535

22.8.2  答案與解析 535

22.9  網絡層設備精選習題與解析 536

22.9.1  精選習題 536

22.9.2  答案與解析 536

第23章  傳輸層 538

23.1  基本概念 538

23.1.1  傳輸層提供的服務 538

23.1.2  UDP協議 539

23.1.3  TCP協議 539

23.2  傳輸層提供的服務精選習題與

解析 542

23.2.1  精選習題 542

23.2.2  答案與解析 543

23.3  UDP協議精選習題與解析 545

23.3.1  精選習題 545

23.3.2  答案與解析 546

23.4  TCP協議精選習題與解析 547

23.4.1  精選習題 547

23.4.2  答案與解析 550

第24章  應用層 554

24.1  基本概念 554

24.1.1  網絡應用模型 554

24.1.2  DNS 555

24.1.3  FTP 556

24.1.4  電子郵件 556

24.1.5  萬維網 558

24.2  網絡應用模型精選習題與解析 560

24.2.1  精選習題 560

24.2.2  答案與解析 560

24.3  DNS精選習題與解析 561

24.3.1  精選習題 561

24.3.2  答案與解析 562

24.4  FTP精選習題與解析 564

24.4.1  精選習題 564

24.4.2  答案與解析 564

24.5  電子郵件精選習題與解析 565

24.5.1  精選習題 565

24.5.2  答案與解析 566

24.6  萬維網精選習題與解析 567

24.6.1  精選習題 567

24.6.2  答案與解析 568