计算机考研考数据结构和计算机网络的学校

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

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

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

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

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

计算机网络知识：计算机网络结构之网络硬件的组成 一个完整的计算机网络系统是由网络硬件和网络软件所组成的。网络硬件是计算机网络系统的物理实现,网络软件是网络系统中的技术支持。两者相互作用,共同完成网络功能。网络硬件：一般指网络的计算机、传输介质和网络连接设备等。网络软件：一般指网络操作系统、网络通信协议等。

计算机网络硬件系统是由计算机(主机、客户机、终端)、通信处理机(集线器、交换机、路由器)、通信线路(同轴电缆、双绞线、光纤)、信息变换设备(Modem，编码解码器)等构成。

【例题】在计算机网络中使用MODEM时，它的功能是()。

A、实现数字信号的编码

B、把模拟信号转换为数字信号

C、把数字信号转换为模拟信号

D、实现模拟信号与数字信号之间的相互转换

【解析】D。

1、主计算机

在一般的局域网中，主机通常被称为服务器，是为客户提供各种服务的计算机，因此对其有一定的技术指标要求，特别是主、辅存储容量及其处理速度要求较高。根据服务器在网络中所提供的服务不同,可将其划分为文件服务器、打印服务器、通信服务器、域名服务器、数据库服务器等。

2、网络工作站

除服务器外，网络上的其余计算机主要是通过执行应用程序来完成工作任务的，我们把这种计算机称为网络工作站或网络客户机，

一、术语辨析

1.WSN:将无线自组网与传感器技术组合的网络；

2.Iot：实现人与人、人与物、物与物之间信息交换的网络； 3.网络体系结构：网络层次结构模型与各层协议的集合； 4.网络协议：为网络数据交换制定的通信规则、约定与标准 5.网络层：实现路由选择的层次；

6.应用层：实现应用程序之间通信过程控制的层次； 7.频带传输：在模拟信道上传输数字数据信号的方法

8.ADSL:通过电话线路，并且上、下信道带宽是不对称的接入方法； 9.波特率：每秒钟载波调制状态改变次数；

10.基带传输：在数字信道上直接传送基带信号的方法； 11.比特率：每秒传送的构成代码二进制比特数，单位是bps;

12.透明传输：数据链路层保证帧中的二进制比特的组合不受任何限制的能力； 13.纠错码：能够自动纠正传输差错的编码；

14.误码率：二进制比特序列在数据传输过程中被传错的概率； 15.网桥：在MAC层互联两个或两个以上局域网的设备；

16.局域网交换机：可以在多个端口之间同时建立多个并发连接的局域网设备； 17.ARP：实现IP地址与MAC地址映射功能的协议； 18.路由汇聚：用来减少路由表中路由项数量的方法； 19.UDP:无连接的、不可靠的传输层协议； 2

《计算机网络技术》复习题

一、单选题

1、OSI参考模型__________层负责二进制传输。 A、传输 B、表示 C、物理 D、应用 2、不属于分组交换的特点的是__________

A、节点需要有很大的外存 B、节点暂时存储的是一个个分组 C、分组暂时保存在节点的内存中 D、分组交换将采用动态分配策略 3、TCP/IP协议是通过 方式实现主机间的通过连接的。

A、通过主机名 B、通过IP地址

C、通过MAC地址 D、通过物理地址

4、当数据从计算机A传送到计算机B时,不参与数据封装工作的是________。

A、物理层 B、数据链路层 C、应用层 D、表示层

5、集中式拓扑结构网络中的信息必须通过中心处理设备，它是_________结构_ A、总线型 B、环型 C、星型 D、网型 6、数据报和虚电路属于________。

A、线路交换 B、报文交换 C、分组交换 D、信元交换 7、使用ipconfig命令可以显示当前的TCP/IP配置，但是

1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享

3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。

4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。

5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间

分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销，

报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网

7：性能指标：速率 带宽（两点之间能通过的最高数据率）

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

电大计算机网考真题计算机网络基础（选择题）

1. 下列IP地址中，非法的IP地址组是______。

A. 259.197.184.2与202.197..184.144 B. 127.0.0.1与192.168.0.21

C. 202.196.64.1与202.197.176.16 D. 255.255.255.0与10.10.3.1 参考答案: A

2. 传输控制协议\网际协议即______，属于工业标准

协议，是Internet采用的主要协议。 A. Telnet B. TCP\IP C. HTTP D. FTP

参考答案: B

3. 配置TCP\IP参数的操作主要包括三个方面：

______、指定网关和域名服务器地址。 A. 指定本地主机的IP地址及子网掩码 B. 指定本地主机的主机名 C. 指定代理服务器

D. 指定服务器的IP地址 参考答案: A

4. Internet是由______发展而来的。

A. 局域网 B. ARPANET C. 标准网 D. WAN 参考答案: B

5. 网上共享的资源有______、______和______。

A. 硬件 软件 数据 B. 软件 数据 信道

C. 通信子网 资源子网 信道 D. 硬件 软件 信道 参

第一章

一.概念，定义：

(1）计算机网络：计算机网络是“以相互共享资源的方式互联起来的自治计算机系统的集合”。 (2）计算机网络拓扑：计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络结构，反映出网络中各实体之间的结构关系。

二、原理：

1）了解数据报与虚电路的工作原理 P31

三、应用：

(1）了解ARPANET的形成与发展 P2 (2）了解TCP/IP的发展历程 P7 (3）了解三网融合技术的发展 P11

(4）掌握计算机网络、internet、Internet、和Intranet的区别和联系: P15

1）计算机网络表示的是用通信技术将大量独立计算机系统互联起来的集合。计算机有各种类型，如广域网、城域网、局域网或个人区域网。

2）网络互联是表述将多个计算机网络互联成大型网络系统的技术术语。

3）Internet或因特网、互联网是专用名词，专指目前广泛应用、覆盖了全世界的大型网络系统。因此Internet不是一个单一的广域网、城域网或局域网，而是由很多种网络互联起来的网际网。

4）随着Internet的广泛应用，一些大型企业、管理机构也采用了Internet的组网方法，采用TCP/