计算机考研精炼1000题

图书标准信息

• 作者 睿德；非晚；宇航；栗子
• 出版社 清华大学出版社
• 出版时间 2023-11
• 版次 1
• ISBN 9787302647607
• 定价 129.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书根据最新《全国硕士研究生招生考试计算机学科专业基础考试大纲》编写。参考过去十多年的真题，本书精心
  编排了单项选择题和综合应用题，共约1000 道（分为上下两册，共24 章。上册（1～13 章）为数据结构 计算机组成
  原理。下册（14～24 章）为操作系统 计算机网络），对每道题做了详细的讲解和分析，并对部分知识点进行了串联和
  扩展。此外，本书还在每章章首对主要知识做了精炼的整理，以方便查看。
  本书适合作为报考计算机类学科硕士研究生的复习参考书，尤其适用于报考专业课代码为408 的学生在经过一轮复
  习之后的强化训练。

【作者简介】

睿德

中国科学技术大学硕士研究生，抓码计算机考研专业团队主理人、操作系统讲师。

拥有成熟的计算机考研课程研发及资料编写经验，带领团队打磨更有吸引力的直播课堂，编写更具实用性的优质资料，备受广大计算机考研学子喜爱。

对Linux系统内核有深入研究，理论性和实践性相融合，让知识不止于应试。

【目录】

上册 目  录

数 据 结 构

 

第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章  栈、队列和数组 34

3.1  基本概念 34

3.1.1  栈和队列的基本概念 34

3.1.2  栈和队列的顺序存储结构 34

3.1.3  栈和队列的链式存储结构 36

3.1.4  多维数组的存储 37

3.1.5  特殊矩阵的压缩存储 38

3.1.6  栈、队列的应用 40

3.2  栈和队列的基本概念精选习题与

解析 41

3.2.1  精选习题 41

3.2.2  答案与解析 42

3.3  栈和队列的顺序存储结构精选习题

与解析 44

3.3.1  精选习题 44

3.3.2  答案与解析 45

3.4  栈和队列的链式存储结构精选习题

与解析 47

3.4.1  精选习题 47

3.4.2  答案与解析 49

3.5  多维数组的存储精选习题与解析 51

3.5.1  精选习题 51

3.5.2  答案与解析 51

3.6  特殊矩阵的压缩存储精选习题与

解析 52

3.6.1  精选习题 52

3.6.2  答案与解析 52

3.7  栈、队列的应用精选习题与解析 53

3.7.1  精选习题 53

3.7.2  答案与解析 55

第4章  树与二叉树 62

4.1  基本概念 62

4.1.1  树的基本概念 62

4.1.2  二叉树 62

4.1.3  树、森林 66

4.1.4  树与二叉树的应用 67

4.2  树的基本概念精选习题与解析 69

4.2.1  精选习题 69

4.2.2  答案与解析 70

4.3  二叉树精选习题与解析 73

4.3.1  精选习题 73

4.3.2  答案与解析 75

4.4  树、森林精选习题与解析 78

4.4.1  精选习题 78

4.4.2  答案与解析 80

4.5  树与二叉树的应用精选习题与解析 81

4.5.1  精选习题 81

4.5.2  答案与解析 84

第5章  图 96

5.1  基本概念 96

5.1.1  图的基本概念 96

5.1.2  图的存储及基本操作 96

5.1.3  图的遍历 97

5.1.4  图的基本应用 98

5.2  图的基本概念精选习题与解析 100

5.2.1  精选习题 100

5.2.2  答案与解析 101

5.3  图的存储及基本操作精选习题

与解析 104

5.3.1  精选习题 104

5.3.2  答案与解析 105

5.4  图的遍历精选习题与解析 107

5.4.1  精选习题 107

5.4.2  答案与解析 109

5.5  图的基本应用精选习题与解析 111

5.5.1  精选习题 111

5.5.2  答案与解析 114

第6章  查找 123

6.1  基本概念 123

6.1.1  查找的基本概念 123

6.1.2  顺序查找法 123

6.1.3  分块查找法 124

6.1.4  折半查找法 125

6.1.5  树型查找法 125

6.1.6  B树及其基本操作、B 树的基本概念 128

6.1.7  散列（Hash）表 130

6.1.8  字符串模式匹配 130

6.1.9  查找算法的分析及应用 131

6.2  查找的基本概念精选习题与解析 132

6.2.1  精选习题 132

6.2.2  答案与解析 132

6.3  顺序查找法精选习题与解析 132

6.3.1  精选习题 132

6.3.2  答案与解析 132

6.4  分块查找法精选习题与解析 133

6.4.1  精选习题 133

6.4.2  答案与解析 133

6.5  折半查找法精选习题与解析 134

6.5.1  精选习题 134

6.5.2  答案与解析 134

6.6  树型查找法精选习题与解析 136

6.6.1  精选习题 136

6.6.2  答案与解析 137

6.7  B树及其基本操作、B 树的基本

概念精选习题与解析 143

6.7.1  精选习题 143

6.7.2  答案与解析 143

6.8  散列（Hash）表精选习题与解析 145

6.8.1  精选习题 145

6.8.2  答案与解析 146

6.9  字符串模式匹配精选习题与解析 148

6.9.1  精选习题 148

6.9.2  答案与解析 148

6.10  查找算法的分析及应用精选习题

与解析 149

6.10.1  精选习题 149

6.10.2  答案与解析 149

第7章  排序 153

7.1  基本概念 153

7.1.1  排序的基本概念 153

7.1.2  内部排序 153

7.1.3  外部排序 155

7.1.4  排序算法的分析和应用 155

7.2  内部排序精选习题与解析 156

7.2.1  精选习题 156

7.2.2  答案与解析 157

7.3  外部排序精选习题与解析 162

7.3.1  精选习题 162

7.3.2  答案与解析 163

7.4  排序算法的分析和应用精选习题

与解析 165

7.4.1  精选习题 165

7.4.2  答案与解析 167

 

计算机组成原理

 

第8章  计算机系统概述 176

8.1  基本概念 176

8.1.1  计算机系统层次结构 176

8.1.2  计算机的性能指标 177

8.2  计算机系统层次结构精选习题

与解析 178

8.2.1  精选习题 178

8.2.2  答案与解析 180

8.3  计算机的性能指标精选习题

与解析 183

8.3.1  精选习题 183

8.3.2  答案与解析 184

第9章  数据的表示和运算 187

9.1  基本概念 187

9.1.1  数制与编码 187

9.1.2  整数的表示和运算 187

9.1.3  浮点数的表示和运算 188

9.1.4  运算方法和运算电路 189

9.2  数制与编码精选习题与解析 191

9.2.1  精选习题 191

9.2.2  答案与解析 191

9.3  整数的表示和运算精选习题与解析 192

9.3.1  精选习题 192

9.3.2  答案与解析 193

9.4  浮点数的表示和运算精选习题

与解析 197

9.4.1  精选习题 197

9.4.2  答案与解析 199

9.5  运算方法和运算电路精选习题

与解析 205

9.5.1  精选习题 205

9.5.2  答案与解析 206

第10章  存储系统 209

10.1  基本概念 209

10.1.1  存储器的分类 209

10.1.2  层次化存储器的基本结构 209

10.1.3  半导体存储器 209

10.1.4  主存储器 210

10.1.5  外部存储器 210

10.1.6  高速缓冲存储器（Cache） 211

10.1.7  虚拟存储器 211

10.2  层次化存储器的基本结构

精选习题与解析 212

10.2.1  精选习题 212

10.2.2  答案与解析 212

10.3  主存储器精选习题与解析 213

10.3.1  精选习题 213

10.3.2  答案与解析 214

10.4  外部存储器精选习题与解析 216

10.4.1  精选习题 216

10.4.2  答案与解析 217

10.5  高速缓冲存储器（Cache）

精选习题与解析 218

10.5.1  精选习题 218

10.5.2  答案与解析 222

10.6  虚拟存储器精选习题与解析 228

10.6.1  精选习题 228

10.6.2  答案与解析 230

第11章  指令系统 234

11.1  基本概念 234

11.1.1  指令系统的基本概念 234

11.1.2  指令格式 234

11.1.3  寻址方式 234

11.1.4  数据的对齐和大/小端存储方式 235

11.1.5  CISC和RISC的基本概念 235

11.1.6  高级语言程序与机器级代码之间的

对应 236

11.2  指令系统的基本概念精选习题

与解析 237

11.2.1  精选习题 237

11.2.2  答案与解析 237

11.3  指令格式精选习题与解析 238

11.3.1  精选习题 238

11.3.2  答案与解析 239

11.4  寻址方式精选习题与解析 240

11.4.1  精选习题 240

11.4.2  答案与解析 242

11.5  数据的对齐和大/小端存储方式

精选习题与解析 245

11.5.1  精选习题 245

11.5.2  答案与解析 245

11.6  CISC和RISC的基本概念

精选习题与解析 246

11.6.1  精选习题 246

11.6.2  答案与解析 246

11.7  高级语言程序与机器级代码之间的

对应精选习题与解析 247

11.7.1  精选习题 247

11.7.2  答案与解析 254

第12章  中央处理器 259

12.1  基本概念 259

12.1.1  CPU的功能和基本结构 259

12.1.2  指令的执行过程 259

12.1.3  数据通路的功能和基本结构 259

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

12.1.5  异常和中断机制 260

12.1.6  指令流水线 260

12.1.7  多处理器基本概念 261

12.2  CPU的功能和基本结构精选习题

与解析 261

12.2.1  精选习题 261

12.2.2  答案与解析 262

12.3  指令的执行过程精选习题与解析 262

12.3.1  精选习题 262

12.3.2  答案与解析 263

12.4  数据通路的功能和基本结构

精选习题与解析 264

12.4.1  精选习题 264

12.4.2  答案与解析 264

12.5  控制器的功能和工作原理

精选习题与解析 265

12.5.1  精选习题 265

12.5.2  答案与解析 269

12.6  异常和中断机制精选习题与解析 275

12.6.1  精选习题 275

12.6.2  答案与解析 276

12.7  指令流水线精选习题与解析 277

12.7.1  精选习题 277

12.7.2  答案与解析 281

第13章  总线和输入/输出 290

13.1  基本概念 290

13.1.1  总线概述 290

13.1.2  I/O接口 291

13.1.3  I/O方式 292

13.2  总线概述精选习题与解析 293

13.2.1  精选习题 293

13.2.3  答案与解析 296

13.3  I/O接口精选习题与解析 303

13.3.1  精选习题 303

13.3.2  答案与解析 304

13.4  I/O方式精选习题与解析 305

13.4.1  精选习题 305

13.4.2  答案与解析 309

 

下册 目  录

操 作 系 统

 

第14章  操作系统概述 318

14.1  基本概念 318

14.1.1  操作系统的基本概念 318

14.1.2  操作系统的发展历程 318

14.1.3  程序运行环境 318

14.1.4  操作系统结构 320

14.1.5  操作系统引导 321

14.1.6  虚拟机 321

14.2  操作系统的基本概念精选习题

与解析 321

14.2.1  精选习题 321

14.2.2  答案与解析 323

14.3  操作系统的发展历程精选习题

与解析 325

14.3.1  精选习题 325

14.3.2  答案与解析 326

14.4  程序运行环境精选习题与解析 328

14.4.1  精选习题 328

14.4.2  答案与解析 331

14.5  操作系统结构精选习题与解析 336

14.5.1  精选习题 336

14.5.2  答案与解析 337

第15章  进程管理 339

15.1  基本概念 339

15.1.1  进程与线程 339

15.1.2  CPU调度与上下文切换 342

15.1.3  同步与互斥 344

15.1.4  死锁 347

15.2  进程与线程精选习题与解析 348

15.2.1  精选习题 348

15.2.2  答案与解析 351

15.3  CPU调度与上下文切换精选习题与

解析 354

15.3.1  精选习题 354

15.3.2  答案与解析 357

15.4  同步与互斥精选习题与解析 361

15.4.1  精选习题 361

15.4.2  答案与解析 364

15.5  死锁精选习题与解析 371

15.5.1  精选习题 371

15.5.2  答案与解析 373

第16章  内存管理 376

16.1  基本概念 376

16.1.1  内存管理基础 376

16.1.2  虚拟内存管理 377

16.1.3  本章知识串联案例 378

16.2  内存管理基础精选习题与解析 381

16.2.1  精选习题 381

16.2.2  答案与解析 383

16.3  虚拟内存管理精选习题与解析 387

16.3.1  精选习题 387

16.3.2  答案与解析 390

第17章  文件管理 395

17.1  基本概念 395

17.1.1  文件 395

17.1.2  目录 396

17.1.3  文件系统 397

17.1.4  本章知识串联案例 398

17.2  文件精选习题与解析 402

17.2.1  精选习题 402

17.2.2  答案与解析 404

17.3  目录精选习题与解析 406

17.3.1  精选习题 406

17.3.2  答案与解析 407

17.4  文件系统精选习题与解析 409

17.4.1  精选习题 409

17.4.2  答案与解析 412

第18章  输入/输出（I/O）管理 415

18.1  基本概念 415

18.1.1  I/O管理基础 415

18.1.2  设备独立软件 417

18.1.3  外存管理 418

18.2  I/O管理基础精选习题与解析 419

18.2.1  精选习题 419

18.2.2  答案与解析 422

18.3  设备独立软件精选习题与解析 426

18.3.1  精选习题 426

18.3.2  答案与解析 427

18.4  外存管理精选习题与解析 429

18.4.1  精选习题 429

18.4.2  答案与解析 431

 

计算机网络

 

第19章  计算机网络体系结构 438

19.1  基本概念 438

19.1.1  计算机网络概述 438

19.1.2  计算机网络体系结构 439

19.2  计算机网络概述精选习题与解析 442

19.2.1  精选习题 442

19.2.2  答案与解析 443

19.3  计算机网络体系结构精选习题

与解析 445

19.3.1  精选习题 445

19.3.2  答案与解析 446

第20章  物理层 450

20.1  基本概念 450

20.1.1  通信基础 450

20.1.2  传输媒体 452

20.1.3  物理层设备 453

20.2  通信基础精选习题与解析 454

20.2.1  精选习题 454

20.2.2  答案与解析 457

20.3  传输媒体精选习题与解析 461

20.3.1  精选习题 461

20.3.2  答案与解析 462

20.4  物理层设备精选习题与解析 463

20.4.1  精选习题 463

20.4.2  答案与解析 465

第21章  数据链路层 468

21.1  基本概念 468

21.1.1  数据链路层的功能 468

21.1.2  组帧 468

21.1.3  差错控制 469

21.1.4  流量控制与可靠传输机制 470

21.1.5  介质访问控制 471

21.1.6  局域网 472

21.1.7  广域网 474

21.1.8  数据链路层设备 475

21.2  数据链路层的功能精选习题与

解析 475

21.2.1  精选习题 475

21.2.2  答案与解析 476

21.3  组帧精选习题与解析 476

21.3.1  精选习题 476

21.3.2  答案与解析 476

21.4  差错控制精选习题与解析 477

21.4.1  精选习题 477

21.4.2  答案与解析 477

21.5  流量控制与可靠传输机制

精选习题与解析 478

21.5.1  精选习题 478

21.5.2  答案与解析 479

21.6  介质访问控制精选习题与解析 481

21.6.1  精选习题 481

21.6.2  答案与解析 482

21.7  局域网精选习题与解析 483

21.7.1  精选习题 483

21.7.2  答案与解析 485

21.8  广域网精选习题与解析 487

21.8.1  精选习题 487

21.8.2  答案与解析 487

21.9  数据链路层设备精选习题与解析 487

21.9.1  精选习题 487

21.9.2  答案与解析 488

第22章  网络层 489

22.1  基本概念 489

22.1.1  网络层的功能 489

22.1.2  路由算法 489

22.1.3  IPv4 490

22.1.4  IPv6 494

22.1.5  路由协议 495

22.1.6  IP组播 496

22.1.7  移动IP 496

22.1.8  网络层设备 497

22.2  网络层的功能精选习题与解析 498

22.2.1  精选习题 498

22.2.2  答案与解析 499

22.3  路由算法精选习题与解析 501

22.3.1  精选习题 501

22.3.2  答案与解析 501

22.4  IPv4精选习题与解析 502

22.4.1  精选习题 502

22.4.2  答案与解析 506

22.5  IPv6精选习题与解析 514

22.5.1  精选习题 514

22.5.2  答案与解析 515

22.6  路由协议精选习题与解析 515

22.6.1  精选习题 515

22.6.2  答案与解析 516

22.7  IP组播精选习题与解析 517

22.7.1  精选习题 517

22.7.2  答案与解析 518

22.8  移动IP精选习题与解析 518

22.8.1  精选习题 518

22.8.2  答案与解析 518

22.9  网络层设备精选习题与解析 519

22.9.1  精选习题 519

22.9.2  答案与解析 520

第23章  传输层 521

23.1  基本概念 521

23.1.1  传输层提供的服务 521

23.1.2  UDP协议 522

23.1.3  TCP协议 522

23.2  传输层提供的服务精选习题与解析 525

23.2.1  精选习题 525

23.2.2  答案与解析 526

23.3  UDP协议精选习题与解析 528

23.3.1  精选习题 528

23.3.2  答案与解析 529

23.4  TCP协议精选习题与解析 530

23.4.1  精选习题 530

23.4.2  答案与解析 533

第24章  应用层 537

24.1  基本概念 537

24.1.1  网络应用模型 537

24.1.2  DNS 538

24.1.3  FTP 539

24.1.4  电子邮件 539

24.1.5  万维网 541

24.2  网络应用模型精选习题与解析 543

24.2.1  精选习题 543

24.2.2  答案与解析 543

24.3  DNS精选习题与解析 544

24.3.1  精选习题 544

24.3.2  答案与解析 545

24.4  FTP精选习题与解析 547

24.4.1  精选习题 547

24.4.2  答案与解析 547

24.5  电子邮件精选习题与解析 548

24.5.1  精选习题 548

24.5.2  答案与解析 549

24.6  万维网精选习题与解析 550

24.6.1  精选习题 550

24.6.2  答案与解析 551