全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:跨考教育计算机教研室编著
- 出 版 社:北京:北京邮电大学出版社
- 出版年份:2009
- ISBN:9787563521036
- 页数:401 页
第一部分 数据结构 3
第1章 线性表 3
1.1 线性表的定义 3
1.2 线性表的基本操作 4
1.3 线性表的顺序存储及运算实现 5
1.3.1 顺序表 5
1.3.2 顺序表上基本运算的实现 5
1.4 线性表的链式存储及运算实现 7
1.4.1 单链表 7
1.4.2 单链表上基本运算的实现 7
1.4.3 循环链表 10
1.4.4 双向链表 11
1.5 典型例题 12
1.6 习题练习 16
1.7 习题答案 18
第2章 栈、队列和数组 22
2.1 栈 22
2.1.1 栈的定义及基本运算 22
2.1.2 栈的存储实现和运算实现 22
2.2 队列 24
2.2.1 队列的定义及基本运算 24
2.2.2 队列的存储实现及运算实现 25
2.3 数组 27
2.3.1 数组的逻辑结构 27
2.3.2 数组的内存映象 27
2.3.3 特殊矩阵的存储压缩 28
2.4 典型例题 31
2.5 习题练习 33
2.6 习题答案 36
第3章 树和二叉树 42
3.1 树的概念 42
3.2 二叉树 43
3.2.1 二叉树的定义及其主要特征 43
3.2.2 二叉树的存储 44
3.2.3 二叉树的遍历 45
3.2.4 线索二叉树 49
3.2.5 二叉排序树 54
3.2.6 平衡二叉树(AVL树) 55
3.3 树和森林 58
3.3.1 树的存储结构 58
3.3.2 树、森林与二叉树的转换 59
3.3.3 树和森林的遍历 60
3.4 树的应用 61
3.4.1 等价类问题 61
3.4.2 哈夫曼树(最优二叉树)和哈夫曼编码 61
3.5 典型例题 62
3.6 习题练习 64
3.7 习题答案 67
第4章 图 74
4.1 图的基本概念 74
4.2 图的存储表示 75
4.2.1 邻接矩阵 75
4.2.2 邻接表 76
4.3 图的遍历 77
4.3.1 深度优先遍历 77
4.3.2 广度优先搜索 78
4.4 图的应用 79
4.4.1 最小生成树 79
4.4.2 最短路径 81
4.4.3 AOV网与拓扑排序 84
4.4.4 AOE网与关键路径 86
4.5 典型例题 87
4.6 习题练习 89
4.7 习题答案 92
第5章 查找 100
5.1 查找的基本概念 100
5.2 顺序查找法 101
5.3 有序表的折半查找法 102
5.4 分块查找 103
5.5 B-树和B+树 104
5.6 哈希表查找 108
5.6.1 哈希表与哈希方法 108
5.6.2 常用的哈希函数 109
5.6.3 处理冲突的方法 110
5.7 典型例题 111
5.8 习题练习 113
5.9 习题答案 115
第6章 内部排序 121
6.1 排序的基本概念 121
6.2 插入排序 121
6.3 交换排序 123
6.4 选择排序 125
6.5 2路归并排序 128
6.6 基数排序 129
6.7 典型例题 131
6.8 习题练习 135
6.9 习题答案 137
第二部分 计算机组成原理 147
第1章 计算机系统概述 147
1.1 计算机组成与层次结构 147
1.2 计算机的性能指标 148
1.3 典型例题 149
1.4 习题练习 151
1.5 习题答案 151
第2章 数据的表示和运算 153
2.1 数据编码 153
2.2 定点数加减运算 158
2.3 定点数乘除运算 160
2.4 浮点数运算 163
2.5 逻辑单元 165
2.6 典型例题 166
2.7 习题练习 172
2.8 习题答案 173
第3章 存储器层次结构 179
3.1 存储器的分类 179
3.2 存储器的工作原理及层次结构 179
3.3 存储系统的构成 184
3.4 主存储器与CPU的连接 185
3.5 Cache 186
3.6 虚拟存储器 190
3.7 典型例题 193
3.8 习题练习 196
3.9 习题答案 198
第4章 指令系统 203
4.1 指令格式 203
4.2 寻址方式 203
4.3 指令格式设计及优化 205
4.4 指令系统分类 206
4.5 典型例题 207
4.6 习题练习 212
4.7 习题答案 214
第5章 中央处理器 218
5.1 CPU功能和结构 218
5.2 指令的执行过程 219
5.3 控制器的功能和工作原理 223
5.4 指令流水线 225
5.5 典型例题 227
5.6 习题练习 238
5.7 习题答案 240
第6章 总线 247
6.1 总线概述 247
6.2 总线仲裁 248
6.3 总线操作和定时 249
6.4 总线标准 250
6.5 典型例题 253
6.6 习题练习 254
6.7 习题答案 255
第7章 输入/输出系统 258
7.1 外部设备 258
7.2 I/O控制器 260
7.3 I/O方式 261
7.4 典型例题 266
7.5 习题练习 267
7.6 习题答案 269
第三部分 操作系统 274
第1章 操作系统概述 274
1.1 操作系统相关概述 274
1.2 典型例题 276
1.3 习题练习 277
1.4 习题答案 277
第2章 进程管理 280
2.1 进程与线程 280
2.2 处理机调度 283
2.3 进程同步与互斥 285
2.4 死锁 289
2.5 典型例题 291
2.6 习题练习 294
2.7 习题答案 295
第3章 内存管理 302
3.1 内存管理基础 302
3.2 虚拟内存管理 304
3.3 典型例题 305
3.4 习题练习 308
3.5 习题答案 309
第4章 文件管理 311
4.1 文件系统基础 311
4.2 磁盘组织与管理 313
4.3 典型例题 314
4.4 习题练习 316
4.5 习题答案 318
第5章 输入/输出(I/O)管理 322
5.1 I/O管理概述 322
5.2 I/O核心子系统 323
5.3 典型例题 324
5.4 习题练习 328
5.5 习题答案 328
第四部分 计算机网络 335
第1章 计算机网络体系结构 335
1.1 计算机网络的发展过程、基本组成和分类 335
1.2 计算机网络的体系结构与参考模型 336
1.3 计算机网络涉及的一些基本概念和术语 338
1.4 典型例题 338
1.5 习题练习 339
1.6 习题答案 340
第2章 物理层 341
2.1 数据通信的基础知识 341
2.2 物理层的传输介质以及设备 344
2.3 典型例题 345
2.4 习题练习 347
2.5 习题答案 348
第3章 数据链路层 350
3.1 循环冗余检验 350
3.2 可靠传输机制 350
3.3 信道划分、多路复用 352
3.4 局域网 353
3.5 广域网 353
3.6 网桥 354
3.7 典型例题 354
3.8 习题练习 356
3.9 习题答案 357
第4章 网络层 361
4.1 拥塞控制 361
4.2 路由算法 361
4.3 IPv4 363
4.4 路由协议 364
4.5 组播 365
4.6 典型例题 366
4.7 习题练习 369
4.8 习题答案 370
第5章 传输层 373
5.1 传输层提供的服务 373
5.2 TCP协议 374
5.3 UDP 377
5.4 典型例题 378
5.5 习题练习 383
5.6 习题答案 383
第6章 应用层 386
6.1 域名服务器与域名解析过程 386
6.2 FTP协议 387
6.3 电子邮件 387
6.4 WWW与HTTP 388
6.5 典型例题 388
6.6 习题练习 389
6.7 习题答案 390
附录 2009年计算机学科专业基础综合真题及答案 391
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《Helmholtz方程的步进计算方法研究》李鹏著 2019
- 《计算机组成原理 第2版》任国林 2018
- 《大学计算机信息技术教程 2018版》张福炎 2018
- 《计算机自适应英语语用能力测试系统设计与效度验证 以TEM4词汇与语法题为例》张一鑫著 2019
- 《大学计算机》王观玉,周力军,杨福建主编 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019