计算机考研书籍 8本套装 计算机网络/谢希仁 数据结构/严蔚敏 计算机组成原理操作系统 pdf epub mobi txt 电子书 下载 2025

简体网页||繁体网页

☆☆☆☆☆

图书标签:

• 考研
• 计算机
• 书籍
• 计算机网络
• 数据结构
• 组成原理
• 操作系统
• 谢希仁
• 严蔚敏
• 教材

店铺： 赣江图书专营店

出版社： 西安电子出版社

ISBN：2018022833503

商品编码：25727130603

用纸：胶装纸

数据结构习题集

目录 第一篇 习题与学习指导 第0章 本篇提要与作业规范 第1章 绪论(预备知识) 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组与广义表 第6章 树和二叉树 第7章 图 第8章 动态存储管理 第9章 查找 第10章 内部排序 第11章 外部排序 第12章 文件 第二篇 实习题 一、概述 二、实习步骤 三、实习报告规范 实习0 抽象数据类型 实习1 线性表及其应用 实习2 栈和队列及其应用 实习3 串及其应用 实习4 数组和广义表 实习5 树、图及其应用 实习6 存储管理、查找和排序 第三篇 部分习题的解答或提示 附录 数据结构算法演示系统dsdemo(类c描述语言3.1中文版)使用手册

 

数据结构(C语言版)

目录

第1章  绪论

1.1  什么是数据结构

1.2  基本概念和术语

1.3  抽象数据类型的表示与实现

1.4  算法和算法分析

1.4.1  算法

1.4.2  算法设计的要求

1.4.3  算法效率的度量

1.4.4  算法的存储空间需求

第2章  线性表

2.1  线性表的类型定义

2.2  线性表的顺序表示和实现

2.3  线性表的链式表示和实现

2.3.1  线性链表

2.3.2  循环链表

2.3.3  双向链表

2.4  一元多项式的表示及相加

第3章  栈和队列

3.1  栈

3.1.1  抽象数据类型栈的定义

3.1.2  栈的表示和实现

3.2  栈的应用举例

3.2.1  数制转换

3.2.2  括号匹配的检验

3.2.3  行编辑程序

3.2.4  迷宫求解

3.2.5  表达式求值

3.3  栈与递归的实现

3.4  队列

3.4.1  抽象数据类型队列的定义

3.4.2  链队列――队列的链式表示和实现

3.4.3  循环队列――队列的顺序表示和实现

3.5  离散事件模拟

第4章  串

4.1  串类型的定义

4.2  串的表示和实现

4.2.1  定长顺序存储表示

4.2.2  堆分配存储表示

4.2.3  串的块链存储表示

4.3  串的模式匹配算法

4.3.1  求子串位置的定位函数Index（S,T,pos）

4.3.2  模式匹配的一种改进算法

4.4  串操作应用举例

4.4.1  文本编辑

4.4.2  建立词索引表

第5章  数组和广义表

5.1  数组的定义

5.2  数组的顺序表示和实现

5.3  矩阵的压缩存储

5.3.1  特殊矩阵

5.3.2  稀疏矩阵

5.4  广义表的定义

5.5  广义表的存储结构

5.6  m元多项式的表示

5.7  广义表的递归算法

5.7.1  求广义表的深度

5.7.2  复制广义表

5.7.3  建立广义表的存储结构

第6章  树和二叉树

6.1  树的定义和基本术语

6.2  二叉树

6.2.1  二叉树的定义

6.2.2  二叉树的性质

6.2.3  二叉树的存储结构

6.3  遍历二叉树和线索二叉树

6.3.1  遍历二叉树

6.3.2  线索二叉树

6.4  树和森林

6.4.1  树的存储结构

6.4.2  森林与二叉树的转换

6.4.3  树和森林的遍历

6.5  树与等价问题

6.6  赫夫曼树及其应用

6.6.1 *优二叉树（赫夫曼树）

6.6.2  赫夫曼编码

6.7  回溯法与树的遍历

6.8  树的计数

第7章  图

7.1  图的定义和术语

7.2  图的存储结构

7.2.1  数组表示法

7.2.2  邻接表

7.2.3  十字链表

7.2.4  邻接多重表

7.3  图的遍历

7.3.1  深度优先搜索

7.3.2  广度优先搜索

7.4  图的连通性问题

7.4.1  无向图的连通分量和生成树

7.4.2  有向图的强连通分量

7.4.3  小生成树

7.4.4  关节点和重连通分量

7.5  有向无环图及其应用

7.5.1  拓扑排序

7.5.2  关键路径

7.6  短路径

7.6.1  从某个源点到其余各顶点的短路径

7.6.2  每一对顶点之间的短路径

第8章  动态存储管理

8.1  概述

8.2  可利用空间表及分配方法

8.3  边界标识法

8.3.1  可利用空间表的结构

8.3.2  分配算法

8.3.3  回收算法

8.4  伙伴系统

8.4.1  可利用空间表的结构

8.4.2  分配算法

8.4.3  回收算法

8.5  无用单元收集

8.6  存储紧缩

第9章  查找

9.1  静态查找表

9.1.1  顺序表的查找

9.1.2  有序表的查找

9.1.3  静态树表的查找

9.1.4  索引顺序表的查找

9.2  动态查找表

9.2.1  二叉排序树和平衡二叉树

9.2.2  B_树和B+树

9.2.3  键树

9.3  哈希表

9.3.1  什么是哈希表

9.3.2  哈希函数的构造方法

9.3.3  处理冲突的方法

9.3.4  哈希表的查找及其分析

第10章  内部排序

10.1  概述

10.2  插入排序

10.2.1  直接插入排序

10.2.2  其他插入排序

10.2.3  希尔排序

10.3  快速排序

10.4  选择排序

10.4.1  简单选择排序

10.4.2  树形选择排序

10.4.3  堆排序

10.5  归并排序

10.6  基数排序

10.6.1  多关键字的排序

10.6.2  链式基数排序

10.7  各种内部排序方法的比较讨论

第11章  外部排序

11.1  外存信息的存取

11.2  外部排序的方法

11.3  多路平衡归并的实现

11.4  置换?选择排序

11.5  *佳归并树

第12章  文件

12.1  有关文件的基本概念

12.2  顺序文件

12.3  索引文件

12.4  ISAM文件和VSAM文件

12.4.1  ISAM文件

12.4.2  VSAM文件

12.5  直接存取文件（散列文件）

12.6  多关键字文件

12.6.1  多重表文件

12.6.2  倒排文件

附录A  名词索引

附录B  函数索引

参考书目

第*章 概述 1
1．1 计算机网络在信息时代中的作用 1
1．2 互联网概述 4
1．2．1 网络的网络 4
1．2．2 互联网基础结构发展的三个阶段 5
1．2．3 互联网的标准化工作 8
1．3 互联网的组成 10
1．3．1 互联网的边缘部分 10
1．3．2 互联网的核心部分 12
1．4 计算机网络在我国的发展 17
1．5 计算机网络的类别 19
1．5．1 计算机网络的定义 19
1．5．2 几种不同类别的计算机网络 20
1．6 计算机网络的性能 21
1．6．1 计算机网络的性能指标 21
1．6．2 计算机网络的非性能特征 26
1．7 计算机网络体系结构 27
1．7．1 计算机网络体系结构的形成 27
1．7．2 协议与划分层次 28
1．7．3 具有五层协议的体系结构 30
1．7．4 实体、协议、服务和服务访问点 34
1．7．5 TCP/IP的体系结构 35
本章的重要概念 37
习题 38
第2章 物理层 41
2．1 物理层的基本概念 41
2．2 数据通信的基础知识 42
2．2．1 数据通信系统的模型 42
2．2．2 有关信道的几个基本概念 43
2．2．3 信道的极限容量 45
2．3 物理层下面的传输媒体 46
2．3．1 导引型传输媒体 47
2．3．2 非导引型传输媒体 51
2．4 信道复用技术 53
2．4．1 频分复用、时分复用和统计时分复用 53
2．4．2 波分复用 56
2．4．3 码分复用 57
2．5 数字传输系统 59
2．6 宽带接入技术 60
2．6．1 ADSL技术 60
2．6．2 光纤同轴混合网（HFC网） 63
2．6．3 FTTx技术 65
本章的重要概念 66
习题 67
第3章 数据链路层 69
3．1 使用点对点信道的数据链路层 70
3．1．1 数据链路和帧 70
3．1．2 三个基本问题 71
3．2 点对点协议PPP 76
3．2．1 PPP协议的特点 76
3．2．2 PPP协议的帧格式 78
3．2．3 PPP协议的工作状态 80
3．3 使用广播信道的数据链路层 82
3．3．1 局域网的数据链路层 82
3．3．2 CSMA/CD协议 85
3．3．3 使用集线器的星形拓扑 90
3．3．4 以太网的信道利用率 92
3．3．5 以太网的MAC层 93
3．4 扩展的以太网 97
3．4．1 在物理层扩展以太网 97
3．4．2 在数据链路层扩展以太网 99
3．4．3 虚拟局域网 101
3．5 高速以太网 103
3．5．1 100BASE-T以太网 103
3．5．2 吉比特以太网 104
3．5．3 10吉比特以太网(10GE)和更快的以太网 106
3．5．4 使用以太网进行宽带接入 107
本章的重要概念 108
习题 109
第4章 网络层 113
4．1 网络层提供的两种服务 113
4．2 网际协议IP 115
4．2．1 虚拟互连网络 116
4．2．2 分类的IP地址 118
4．2．3 IP地址与硬件地址 122
4．2．4 地址解析协议ARP 124
4．2．5 IP数据报的格式 128
4．2．6 IP层转发分组的流程 132
4．3 划分子网和构造超网 135
4．3．1 划分子网 135
4．3．2 使用子网时分组的转发 140
4．3．3 无分类编址CIDR（构造超网） 141
4．4 网际控制报文协议ICMP 147
4．4．1 ICMP报文的种类 148
4．4．2 ICMP的应用举例 149
4．5 互联网的路由选择协议 151
4．5．1 有关路由选择协议的几个基本概念 151
4．5．2 内部网关协议RIP 153
4．5．3 内部网关协议OSPF 159
4．5．4 外部网关协议BGP 163
4．5．5 路由器的构成 167
4．6 IPV6 171
4．6．1 IPv6的基本首部 171
4．6．2 IPv6的地址 173
4．6．3 从IPv4向IPv6过渡 176
4．6．4 ICMPv6 177
4．7 IP多播 178
4．7．1 IP多播的基本概念 178
4．7．2 在局域网上进行硬件多播 179
4．7．3 网际组管理协议IGMP和多播路由选择协议 180
4．8 虚拟专用网VPN和网络地址转换NAT 185
4．8．1 虚拟专用网VPN 185
4．8．2 网络地址转换NAT 187
4．9 多协议标记交换MPLS 189
4．9．1 MPLS的工作原理 190
4．9．2 MPLS首部的位置与格式 192
本章的重要概念 193
习题 195
第5章 运输层 203
5．1 运输层协议概述 203
5．1．1 进程之间的通信 203
5．1．2 运输层的两个主要协议 205
5．1．3 运输层的端口 206
5．2 用户数据报协议UDP 208
5．2．1 UDP概述 208
5．2．2 UDP的首部格式 209
5．3 传输控制协议TCP概述 210
5．3．1 TCP主要的特点 210
5．3．2 TCP的连接 212
5．4 可靠传输的工作原理 212
5．4．1 停止等待协议 213
5．4．2 连续ARQ协议 216
5．5 TCP报文段的首部格式 217
5．6 TCP可靠传输的实现 221
5．6．1 以字节为单位的滑动窗口 221
5．6．2 超时重传时间的选择 225
5．6．3 选择确认SACK 226
5．7 TCP的流量控制 227
5．7．1 利用滑动窗口实现流量控制 227
5．7．2 TCP的传输效率 228
5．8 TCP的拥塞控制 229
5．8．1 拥塞控制的一般原理 229
5．8．2 TCP的拥塞控制方法 232
5．8．3 主动队列管理AQM 236
5．9 TCP的运输连接管理 238
5．9．1 TCP的连接建立 238
5．9．2 TCP的连接释放 240
5．9．3 TCP的有限状态机 241
本章的重要概念 242
习题 244
第6章 应用层 251
6．1 域名系统DNS 252
6．1．1 域名系统概述 252
6．1．2 互联网的域名结构 253
6．1．3 域名服务器 255

本书自1989年出版以来，曾于1994年、1999年、2003年、2008年和2013年分别出了修订版。在2006年本书通过了教育部的评审，被纳入普通高等教育“十一五”规划教材；2008年出版的第5版获得了教育部2009年精品教材称号。2013年出版的第6版是“十二五”普通高等教育本科规划教材。现在的第7版又在第6版的基础上进行了一些修订。
全书分为9章，比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层（包括局域网）、网络层、运输层、应用层、网络安全、互联网上的音频/视频服务，以及无线网络和移动网络等内容。各章均附有习题（附录A给出了部分习题的答案和提示）。全书课件（PowerPoint文件）放在电子工业出版社悦学多媒体课程资源平台上(http：//yx.51zhy.cn/mtrcsRes/phei_cnetwork.jsp)，供读者下载参考。
本书的特点是概念准确、论述严谨、内容新颖、图文并茂，突出基本原理和基本概念的阐述，同时力图反映计算机网络的一些*新发展。本书可供电气信息类和计算机类专业的大学本科生和研究生使用，对从事计算机网络工作的工程技术人员也有参考价值。

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆