书籍详情
全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书
作者:跨考教育计算机教研室 编
出版社:北京邮电大学出版社
出版时间:2009-10-01
ISBN:9787563521036
定价:¥48.00
购买这本书可以去
内容简介
“计算机考研跨越135分必备”系列包括四个分册:(1)《全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书》;(2)《全国硕士研究生入学统一考试计算机考研核心习题集绿宝书》(3)《全国硕士研究生入学统一考试计算机历年真题全真解析黄宝书》(4)《全国硕士研究生入学统一考试计算机全真模拟题及答案红宝书》。每一个分册的编写都凝聚了跨考教育教授们多年的研究心血。本书分为四个部分:数据结构、计算机组成原理、操作系统和计算机网络。每个章节均按照教育部新大纲的结构编写而成,分为知识点精讲、典型例题、习题练习以及习题答案。除选择题外,我们对于每一道习题都给出了详尽的解答。本书的知识面完全契合计算机统考新大纲,不缺不溢,而且难度适中,适合广大计算机专业考研学子做为备考复习全书使用。本书不仅特别适合在硕士研究生入学考试中参加理工类科目考试的考生,也适合各大院校学习理工类高级课程的师生,对于参加高级职称考试及其他相关专业人员来说,本书也是一本宝贵的学习和了解计算机课程的参考资料。
作者简介
跨考教育,是集考研培训、网络服务、图书出版及高端个性化辅导为一体的综合性教育服务集团。自2004年7月由北大、清华、中科院、北航等校硕博团队创立以来,跨考教育一直以“支持跨考,追求卓越,做专业学习的领路人”为己任,专注于解决跨校、跨专业、在职考研人在考研专业课、公共课、复试上的考研难题。作为目前唯一专注研究跨校考研的服务机构,在辅导模式、师资、资料及图书出版、高端个性化辅导、网络技术应用等众多领域,均保持业界领先地位。跨考计算机教研室,成立于2006年12月,是跨考教育在业界最早成立的独立教学研发的辅导部门。跨考计算机教研室是目前考研辅导领域计算机考研辅导的第一品牌,以“全程个性化辅导·专业教务管理·精确把握计算机统考信息·精选三校名师·统考高通过率”等优势而闻名于计算机考研领域。目前,清华、北大、人大、北邮、北航、北理工、复旦、上海交大、电子科大、西安交大、南京大学、浙江大学、厦门大学、中科院计算所等全国知名院校都有跨考计算机学员的身影。
目录
第一部分 数据结构
第1章 线性表
1.1 线性表的定义
1.2 线性表的基本操作
1.3 线性表的顺序存储及运算实现
1.3.1 顺序表
1.3.2 顺序表上基本运算的实现
1.4 线性表的链式存储及运算实现
1.4.1 单链表
1.4.2 单链表上基本运算的实现
1.4.3 循环链表
1.4.4 双向链表
1.5 典型例题
1.6 习题练习
1.7 习题答案
第2章 栈、队列和数组
2.1 栈
2.1.1 栈的定义及基本运算
2.1.2 栈的存储实现和运算实现
2.2 队列
2.2.1 队列的定义及基本运算
2.2.2 队列的存储实现及运算实现
2.3 数组
2.3.1 数组的逻辑结构
2.3.2 数组的内存映象
2.3.3 特殊矩阵的存储压缩
2.4 典型例题
2.5 习题练习
2.6 习题答案
第3章 树和二叉树
3.1 树的概念
3.2 二叉树
3.2.1 二叉树的定义及其主要特征
3.2.2 二叉树的存储
3.2.3 二叉树的遍历
3.2.4 线索二叉树
3.2.5 二叉排序树
3.2.6 xF衡二叉树(AVL树)
3.3 树和森林
3.3.1 树的存储结构
3.3.2 树、森林与二叉树的转换
3.3.3 树和森林的遍历
3.4 树的应用
3.4.1 等价类问题
3.4.2 哈夫曼树(最优二叉树)和哈夫曼编码
3.5 典型例题
3.6 习题练习
3.7 习题答案
第4章 图
4.1 图的基本概念
4.2 图的存储表示
4.2.1 邻接矩阵
4.2.2 邻接表
4.3 图的遍历
4.3.1 深度优先遍历
4.3.2 广度优先搜索
4.4 图的应用
4.4.1 最小生成树
4.4.2 最短路径
4.4.3 AOV网与拓扑排序
4.4.4 AOE网与关键路径
4.5 典型例题
4.6 习题练习
4.7 习题答案
第5章 查找
5.1 查找的基本概念
5.2 顺序查找法
5.3 有序表的折半查找法
5.4 分块查找
5.5 B一树和B+树
5.6 哈希表查找
5.6.1 哈希表与哈希方法
5.6.2 常用的哈希函数
5.6.3 处理冲突的方法
5.7 典型例题
5.8 习题练习
5.9 习题答案
第6章 内部排序
6.1 排序的基本概念
6.2 插人排序
6.3 交换排序
6.4 选择排序
6.5 2路归并排序
6.6 基数排序
6.7 典型例题
6.8 习题练习
6.9 习题答案
第二部分 计算机组成原理
第1章 计算机系统概述
第2章 数据的表示和运算
第3章 存储器层次结构
第4章 指令系统
第5章 中央处理器
第6章 总线
第三部分 操作系统
第四部分 计算机网络
附录 2009年计算机学科专业基础综合真题及答案
第1章 线性表
1.1 线性表的定义
1.2 线性表的基本操作
1.3 线性表的顺序存储及运算实现
1.3.1 顺序表
1.3.2 顺序表上基本运算的实现
1.4 线性表的链式存储及运算实现
1.4.1 单链表
1.4.2 单链表上基本运算的实现
1.4.3 循环链表
1.4.4 双向链表
1.5 典型例题
1.6 习题练习
1.7 习题答案
第2章 栈、队列和数组
2.1 栈
2.1.1 栈的定义及基本运算
2.1.2 栈的存储实现和运算实现
2.2 队列
2.2.1 队列的定义及基本运算
2.2.2 队列的存储实现及运算实现
2.3 数组
2.3.1 数组的逻辑结构
2.3.2 数组的内存映象
2.3.3 特殊矩阵的存储压缩
2.4 典型例题
2.5 习题练习
2.6 习题答案
第3章 树和二叉树
3.1 树的概念
3.2 二叉树
3.2.1 二叉树的定义及其主要特征
3.2.2 二叉树的存储
3.2.3 二叉树的遍历
3.2.4 线索二叉树
3.2.5 二叉排序树
3.2.6 xF衡二叉树(AVL树)
3.3 树和森林
3.3.1 树的存储结构
3.3.2 树、森林与二叉树的转换
3.3.3 树和森林的遍历
3.4 树的应用
3.4.1 等价类问题
3.4.2 哈夫曼树(最优二叉树)和哈夫曼编码
3.5 典型例题
3.6 习题练习
3.7 习题答案
第4章 图
4.1 图的基本概念
4.2 图的存储表示
4.2.1 邻接矩阵
4.2.2 邻接表
4.3 图的遍历
4.3.1 深度优先遍历
4.3.2 广度优先搜索
4.4 图的应用
4.4.1 最小生成树
4.4.2 最短路径
4.4.3 AOV网与拓扑排序
4.4.4 AOE网与关键路径
4.5 典型例题
4.6 习题练习
4.7 习题答案
第5章 查找
5.1 查找的基本概念
5.2 顺序查找法
5.3 有序表的折半查找法
5.4 分块查找
5.5 B一树和B+树
5.6 哈希表查找
5.6.1 哈希表与哈希方法
5.6.2 常用的哈希函数
5.6.3 处理冲突的方法
5.7 典型例题
5.8 习题练习
5.9 习题答案
第6章 内部排序
6.1 排序的基本概念
6.2 插人排序
6.3 交换排序
6.4 选择排序
6.5 2路归并排序
6.6 基数排序
6.7 典型例题
6.8 习题练习
6.9 习题答案
第二部分 计算机组成原理
第1章 计算机系统概述
第2章 数据的表示和运算
第3章 存储器层次结构
第4章 指令系统
第5章 中央处理器
第6章 总线
第三部分 操作系统
第四部分 计算机网络
附录 2009年计算机学科专业基础综合真题及答案
猜您喜欢