计算机网络数据结构分析

① 计算机考研需要注意什么 数据结构 组成原理 操作系统 网络 各需要注意什么 求详细

2011 年计算机基础综合考试大纲----数据结构

【考查目标】
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作
的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂
度进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实
现算法的能力。

一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用

二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储

三、树与二叉树
（一）树的基本概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼（Huffman）树和哈夫曼编码

四、 图
（一） 图的基本概念
（二） 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
（三） 图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四） 图的基本应用
1. ᳔小（代价）生成树
2. ᳔短路径
3. 拓扑排序
4. 关键路径

五、 查找
（一） 查找的基本概念
（二） 顺序查找法
（三） 折半查找法
（四） B-树及其基本操作、B+树的基本概念
（五） 散列（Hash）表及其查找
（六） 查找算法的分析及应用

六、 内部排序
（一） 排序的基本概念
（二） 插入排序
1. 直接插入排序
2. 折半插入排序
（三） 起泡排序（bubble sort）
（四） 简单选择排序
（五） 希尔排序（shell sort）
（六） 快速排序
（七） 堆排序
（八） 二路归并排序（merge sort）
（九） 基数排序
（十） 各种内部排序算法的比较
（十一） 内部排序算法的应用

2011年计算机基础综合考试大纲----计算机组成原理

【考查目标】
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有
完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的
基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问
题进行计算、分析，并能对一些基本部件进行简单设计。

一、 计算机系统概述
（一） 计算机发展历程
（二） 计算机系统层次结构
1. 计算机硬件的基本组成
2. 计算机软件的分类
3. 计算机的工作过程
（三） 计算机性能指标
吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS、MFLOPS。

二、 数据的表示和运算
（一） 数制与编码
1. 进位计数制及其相互转换
2. 真值和机器数
3. BCD 码
4. 字符与字符串
5. 校验码
（二） 定点数的表示和运算
1. 定点数的表示
无符号数的表示；有符号数的表示。
2. 定点数的运算
定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数
的乘/除运算；溢出概念和判别方法。
（三） 浮点数的表示和运算
1. 浮点数的表示
浮点数的表示范围；IEEE754 标准
2. 浮点数的加/减运算
（四） 算术逻辑单元 ALU
1. 串行加法器和并行加法器
2. 算术逻辑单元 ALU 的功能和机构

三、 存储器层次机构
（一） 存储器的分类
（二） 存储器的层次化结构
（三） 半导体随机存取存储器
1. SRAM 存储器的工作原理
2. DRAM 存储器的工作原理
（四） 只读存储器
（五） 主存储器与 CPU 的连接
（六） 双口 RAM 和多模块存储器
（七） 高速缓冲存储器（Cache）
1. 程序访问的局部
2. Cache 的基本工作原理
3. Cache 和主存之间的映射方式
4. Cache 中主存块的替换算法
5. Cache 写策略
（八） 虚拟存储器
1. 虚拟存储器的基本概念
2. 页式虚拟存储器
3. 段式虚拟存储器
4. 段页式虚拟存储器
5. TLB（快表）

四、 指令系统
（一） 指令格式
1. 指令的基本格式
2. 定长操作码指令格式
3. 扩展操作码指令格式
（二） 指令的寻址方式
1. 有效地址的概念
2. 数据寻址和指令寻址
3. 常见寻址方式
（三） CISC 和 RISC 的基本概念

五、 中央处理器（CPU）
（一） CPU 的功能和基本结构
（二） 指令执行过程
（三） 数据通路的功能和基本结构
（四） 控制器的功能和工作原理
1. 硬布线控制器
2. 微程序控制器
微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（五） 指令流水线
1. 指令流水线的基本概念
2. 超标量和动态流水线的基本概念

六、 总线
（一） 总线概述
1. 总线的基本概念
2. 总线的分类
3. 总线的组成及性能指标
（二） 总线仲裁
1. 集中仲裁方式
2. 分布仲裁方式
（三） 总线操作和定时
1. 同步定时方式
2. 异步定时方式
（四） 总线标准

七、 输入输出（I/O）系统
（一） I/O 系统基本概念
（二） 外部设备
1. 输入设备：键盘、鼠标
2. 输出设备：显示器、打印机
3. 外存储器：硬盘存储器、磁盘阵列、光盘存储器
（三） I/O 接口（I/O 控制器）
1. I/O 接口的功能和基本结构
2. I/O 端口及其编址
（四） I/O 方式
1. 程序查询方式
2. 程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的
概念。
3. DMA 方式
DMA 控制器的组成；DMA 传送过程。
4. 通道方式

2011 年计算机基础综合考试大纲--操作系统

【考查目标】
1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

一、 操作系统概述
（一） 操作系统的概念、特征、功能和提供的服务
（二） 操作系统的发展与分类
（三） 操作系统的运行环境

二、 进程管理
（一） 进程与线程
1. 进程概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程通信
共享存储系统；消息传递系统；管道通信。
6.线程概念与多线程模型
（二）处理机调度
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法
先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优
先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
（三）进程同步
1. 进程同步的基本概念
2. 实现临界区互斥的基本方法
软件实现方法；硬件实现方法。
3. 信号量
4. 管程
5. 经典同步问题
生产者-消费者问题；读者-写者问题；哲学家进餐问题。

（四） 死锁
1. 死锁的概念
2. 死锁处理策略
3. 死锁预防
4. 死锁避免
系统安全状态：银行家算法。
5. 死锁检测和解除

三、 内存管理
（一） 内存管理基础
1. 内存管理概念
程序装入与链接；逻辑地址与物理地址空间；内存保护。
2. 交换与覆盖
3. 连续分配管理方式
4. 非连续分配管理方式
分页管理方式；分段管理方式；段页式管理方式。
（二） 虚拟内存管理
1. 虚拟内存基本概念
2. 请求分页管理方式
3. 页面置换算法
᳔佳置换算法（OPT）；先进先出置换算法（FIFO）；᳔近᳔少使用置换算
法（LRU）；时钟置换算法（CLOCK）。
4. 页面分配策略
5. 抖动
抖动现象；工作集。
6. 请求分段管理方式
7. 请求段页式管理方式

四、 文件管理
（一） 文件系统基础
1. 文件概念
2. 文件的逻辑结构
顺序文件；索引文件；索引顺序文件。
3. 目录结构
文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形
目录结构。
4. 文件共享
5. 文件保护
访问类型；访问控制。
（二） 文件系统实现
1. 文件系统层次结构
2. 目录实现
3. 文件实现

（三） 磁盘组织与管理
1. 磁盘的结构
2. 磁盘调度算法
3. 磁盘的管理

五、 输入输出（I/O）管理
（一） I/O 管理概述
1. I/O 设备
2. I/O 管理目标
3. I/O 管理功能
4. I/O 应用接口
5. I/O 控制方式
（二） I/O 核心子系统
1. I/O 调度概念
2. 高速缓存与缓冲区
3. 设备分配与回收
4. 假脱机技术（SPOOLing）
5. 出错处理

2011 年计算机基础综合考试大纲----计算机网络

【考查目标】
1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典
型网络设备的工作原理
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应
用

一、 计算机网络体系结构
（一） 计算机网络概述
1. 计算机网络的概念、组成与功能
2. 计算机网络的分类
3. 计算机网络与互联网的发展历史
4. 计算机网络的标准化工作及相关组织
（二） 计算机网络体系结构与参考模型
1. 计算机网络分层结构
2. 计算机网络协议、接口、服务等概念
3. ISO/OSI 参考模型和 TCP/IP 模型

二、 物理层
（一） 通信基础
1. 信道、信号、宽带、码元、波特、速率等基本概念
2. 奈奎斯特定理与香农定理
3. 信源与信宿
4. 编码与调制
5. 电路交换、报文交换与分组交换
6. 数据报与虚电路
（二） 传输介质
1. 双绞线、同轴电缆、光纤与无线传输介质
2. 物理层接口的特性
（三） 物理层设备
1. 中继器
2. 集线器

三、 数据链路层
（一） 数据链路层的功能
（二） 组帧
（三） 差错控制
1. 检错编码
2. 纠错编码
（四） 流量控制与可靠传输机制
1. 流量控制、可靠传输与滑轮窗口机制
2. 单帧滑动窗口与停止-等待协议
3. 多帧滑动窗口与后退 N 帧协议（GBN）
4. 多帧滑动窗口与选择重传协议（SR）
（五） 介质访问控制
1. 信道划分介质访问控制
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基
本原理。
2. 随即访问介质访问控制
ALOHA 协议；CSMA 协议；CSMA/CD 协议；CSMA/CA 协议。
3. 轮询访问介质访问控制：令牌传递协议
（六） 局域网
1. 局域网的基本概念与体系结构
2. 以太网与 IEEE 802.3
3. IEEE 802.11
4. 令牌环网的基本原理
（七） 广域网
1. 广域网的基本概念
2. PPP 协议
3. HDLC 协议
（八） 数据链路层设备
1. 网桥的概念和基本原理
2. 局域网交换机及其工作原理。

四、 网络层
（一） 网络层的功能
1. 异构网络互联
2. 路由与转发
3. 拥塞控制
（二） 路由算法
1. 静态路由与动态路由
2. 距离-向量路由算法
3. 链路状态路由算法
4. 层次路由

（三） IPv4
1. IPv4 分组
2. IPv4 地址与 NAT
3. 子网划分与子网掩码、CIDR
4. ARP 协议、DHCP 协议与 ICMP 协议
（四） IPv6
1. IPv6 的主要特点
2. IPv6 地址
（五） 路由协议
1. 自治系统
2. 域内路由与域间路由
3. RIP 路由协议
4. OSPF 路由协议
5. BGP 路由协议
（六） IP 组播
1. 组播的概念
2. IP 组播地址
3. 组播路由算法

② 昆明理工大学计算机考研，877数据结构与算法分析，复试参考书

计算机方面已经是全国统考了 我个人用的是 数据结构：《数据结构（c语言版）》严蔚敏 组成原理：唐朔飞 第二版 和 白中英 第四版（都说对照着看比较好）还有一本《计算机组成原理：学习指导与习题解答》和唐朔飞的教材是配套的 计算机网络：

③ 请问计算机零基础考研怎么复习数据结构

考研是选拔性考试，对知识点的各种细节的掌握以及深入理解要求非常高。如果仅仅是熟悉一下各种数据结构的实现以及怎么使用（比如STL），而不去抠定义以及各种细节来在规定的时间内把题目做对的话，50天理解能力强的人确实可以过两遍。但是对于考研来说，这种不以应试为目的的过两遍，没有任何意义。

如果只有50天的话，要达到考研408中数据结构需要的水平，我个人觉得肯定是不够的，首先，教材是严蔚敏的数据结构（C描述），这本书难度比较大，而且写的非常专业，光吃透这本教材没有个两三遍是很难深入理解的，我当初第一遍花了一个半月，然后配合做题+第二遍，远远超过了50天，我估计100天都有。考试的时间有限，题量还不小，那些常见的算法，比如二叉树的非递归遍历算法，求宽度，高度，各种排序算法，堆排序的调节算法，AVL的各种旋转算法,KMP中求Next数组的算法，等等起码要能熟练而且迅速的写出来代码才行吧。如果一个快排你还得回忆半天，那你怎么写的完题目咯。鉴于题主不考408，那么你们数据结构自主命题的难度到底是什么样的，我建议你买一些历年真题回来对比着看一下，配合考纲，不考的不用复习，有针对性的着重看考过的知识点。如果不是很难的话一些比较难的部分就可以不深究，比如图的算法的实现，线索二叉树的算法，AVL树等等，但原理还是要深刻理解的。然后学了C的话，并不意味着不需要学链表 、串、排序了，我不知道你C是用的哪本教材，如果仅仅只是学C语言的话，确实是会附带着讲一点数据结构的知识，但是都太浅了，面太窄了。比如串，C语言中可能就只是学一点字符串处理？严蔚敏数据结构教材中讲的是广义的串，链表的话，也是先讲顺序表，而不是链表，这是一个子集的关系。排序的话，其实冒泡排序，快排这些都是内部排序，外部排序C语言应该是不会学的。再高效的学习方法，最终目的都是深入理解并灵活运用所学的东西，这种东西是走不了捷径的，只能理解并非常熟悉才行。

对于C语言的要求不会很高，我给你归纳一下：

1.基本语法要非常熟悉，比如函数结构，循环结构，switch，struct, typedef, static等等。

2.熟练使用指针，要会用malloc()以及free()还有sizeof()，并且理解原理以及工作过程

3.熟练使用函数递归调用，并且理解其思想，因为很多数据结构本身就是递归定义的，比如二叉树，这种递归的思想很重要，而且要具备将递归转化为非递归的能力，考试过程中，如果能熟练使用递归的话能在算法设计题上省下大量的时间，因为递归实现的话代码量将大大减少。

4.最好了解一下C++的引用（&），因为严蔚敏数据结构这本教材中大量使用了&（pass by reference）以及*&(传指针引用)来进行参数传递，其实在C++中引用是用指针来实现的，并不是什么新东西。

最后的建议：

实在要在50天内解决数据结构的话，每天起码6个小时放在数据结构上吧。

多做题，多动脑子，多手写代码，数据结构不能死记硬背，一定要理解算法原理，灵活运用，不变应万变。在此：我祝您好运！

（望采纳）

④ 简述计算机网络的组成,以及各个组成部分的作用

计算机网络由七层组成：

1、物理层：传递信息需要利用一些物理传输媒体，如双绞线、同轴电缆、光纤等。物理层的任务就是为上层提供一个物理的连接，以及该物理连接表现出来的机械、电气、功能和过程特性，实现透明的比特流传输。

2、数据链路层：数据链路层负责在2个相邻的结点之间的链路上实现无差错的数据帧传输。在接收方接收到数据出错时要通知发送方重发，直到这一帧无差错地到达接收结点，数据链路层就是把一条有可能出错的实际链路变成让网络层看起来像不会出错的数据链路。

3、网络层：网络中通信的2个计算机之间可能要经过许多结点和链路，还可能经过几个通信子网。网络层数据传输的单位是分组。网络层的主要任务是为要传输的分组选择一条合适的路径，使发送分组能够正确无误地按照给定的目的地址找到目的主机，交付给目的主机的传输层。

4、传输层：传输层的主要任务是通过通信子网的特性，最佳地利用网络资源，并以可靠与经济的方式为2个端系统的会话层之间建立一条连接通道，以透明地传输报文。传输层向上一层提供一个可靠的端到端的服务，使会话层不知道传输层以下的数据通信的细节。

5、会话层：在会话层以及以上各层中，数据的传输都以报文为单位，会话层不参与具体的传输，它提供包括访问验证和会话管理在内的建立以及维护应用之间的通信机制。如服务器验证用户登录便是由会话层完成的。

6、表示层：这一层主要解决用户信息的语法表示问题。它将要交换的数据从适合某一用户的抽象语法，转换为适合OSI内部表示使用的传送语法。即提供格式化的表示和转换数据服务。数据的压缩和解压缩、加密和解密等工作都由表示层负责。

7、应用层：这是OSI参考模型的最高层。应用层确定进程之间通信的性质以满足用户的需求，以及提供网络与用户软件之间的接口服务。

(4)计算机网络数据结构分析扩展阅读：

传输层作为整个计算机网络的核心，是惟一负责总体数据传输和控制的一层。因为网络层不一定保证服务的可靠，而用户也不能直接对通信子网加以控制，因此在网络层之上，加一层即传输层以改善传输质量。

传输层利用网络层提供的服务，并通过传输层地址提供给高层用户传输数据的通信端口，使系统间高层资源的共享不必考虑数据通信方面和不可靠的数据传输方面的问题。

⑤ 数据结构的考点是什么

在计算机考研专业基础课统考科目中，一共考查数据结构、操作系统、计算机组成原理、计算机网络四门课程，满分为150分，其中数据结构占45分。一、考查目标 (1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 (2)掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 (3)能够选择合适的数据结构和方法进行问题求解。二、知识点解析1.线性表 线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。2.栈、队列和数组 栈和队列是两种特殊的线性表，在这方面，要求我们掌握栈和队列的基本概念，以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解，对于栈和队列的应用，例如，排队问题、子程序调用问题、表达式问题等，要搞清楚。 一维数组属于线性表范畴，但多维数组不属于线性表。在这方面，主要掌握数组的存储结构，例如按行优先、按列优先等，某个元素存在的地址是什么。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。3、树与二叉树 二叉树和树是两种不同的概念，这一点是必须要搞清楚的。在这个部分，我们要掌握树的定义、二叉树的定义及主要特征(特殊的二叉树、二叉树的性质)。在二叉树的顺序存储结构和链式存储结构方面，特别是链式存储结构，因为很多应用都是建立在链式存储基础上，例如，二叉树的遍历(前序遍历、中序遍历、后序遍历)就是一种典型的应用。 在特殊的二叉树中，完全二叉树的概念是必须要搞清楚的，其次，线索二叉树的基本概念和构造、二叉排序树、平衡二叉树的基本概念和应用，特别是二叉排序树的基本性质和特点要能很好地理解。 多棵独立的树就组成了森林，树的存储结构和遍历、森林的遍历、树和二叉树的转换、森林和二叉树的转换等知识，也要有了了解。 最后就是树的应用，通常会作为综合应用类试题出现，包括等价类问题、哈夫曼(Huffman)树和哈夫曼编码等。 http://ky.ecity.cn/sjjg/200808051202101241.htm

记得采纳啊

⑥ 计算机网络技术主要学什么

计算机网络技术专业是通信技术与计算机技术相结合的产物。主要课程有组网技术与网络管理、网络操作系统、网络数据库、网页制作、计算机网络与应用、网络通信技术、网络应用软件、JAVA编程基础、服务器配置与调试、网络硬件的配置与调试、计算机网络软件实训等。

计算机网络技术课程：

主干学科：

微机原理、数据结构。

主要课程：

微机原理、数据结构、网络基础、网络操作系统、可视化程序设计。

专科课程：

电路基础、微机原理、数据结构、网络基础、网络操作系统、可视化程序设计、网络管理、网络数据库、网络工程、网络安全、综合布线、电子商务、英语等。

(6)计算机网络数据结构分析扩展阅读：

计算机网络技术专业的就业方向有：计算机系统维护、网络管理、程序设计、网站建设、网络设备调试等。

计算机网络技术是指培养适应生产、建设、管理、服务第一线需要的德、智、体、美全面发展，掌握计算机网络技术基础知识，培养具有一定计算机网络基本理论和开发技术，具备从事程序设计、Web的软件开发、计算机网络的组建、网络设备配置、网络管理和安全维护能力的网络高技术应用型人才。

计算机网络技术专业的核心能力要求具备计算机网络系统构建能力以及网络操作系统管理能力等。就业方向包括计算机系统维护、网络管理、程序设计、网站建设、网络设备调试、网络构架工程师、网络集成工程师、网络安全工程师、数据恢复工程师、安卓开发工程师、网络运维工程师、网络安全分析师等岗位。

⑦ 学计算机一般都学什么

计算机要学：计算机基础训练、计算机科学导论、计算机网络、数据结构、面向对象设计与分析、C语言程序设计、操作系统和计算机组成与结构。计算机主要有硬件和软件组成，同理专业也分为计算机技术与软件工程专业。以上阐述的都是计算机专业的课程，软件工程主要多学基本编程语言，如Java语言、软件测试、还有软件体系结构，还多一些课程设计，主要是和编程相关的。

⑧ 数据结构和计算机网络算什么

数据结构和计算机网络的话，当然属于计算机。应用或者说计算机工程之类的专业了。你大概问的就是这个吧。这在计算机中算是一个大类了。