大学计算机网络复习提纲

第一章

三网：电信网络、有线电视网络和计算机网络the Telecommunication networks, Cable television networks and Computer networks

网络最主要的功能：连通性和共享性Connectivity and Sharing

网络：由若干结点和连接这些节点的链路组成。网络中的结点可以是计算机、集线器、交换机、路由器等组成。composed by the nodes and the links of these nodes. Can be a computer, hubs, switches, routers, etc.

互联网：网络和网络可以通过路由器连起来，构成一个覆盖范围更大的网络: network and the network can be connected through a router, constitute a greater network coverage

因特网：世界上最大的互连网。网络把计算机连接起来，因特网把网络连接起来。the world‘s largest Interconnected Network。Network connect the computers, the Internet connect interconnected networks.

主机：连接在因特网上的计算机。Computers which connected on the Internet.

计网的组成：按工作方式分为两部分：

边缘部分－由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信）和资源共享。

核心部分－由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的

According to the working style:

Edges - consists of all the Host connected to the Internet. This part is the user use,directly used to communicate and resource sharing.

Core part - made up of a large number of network and connect the network router. This section is to provide service for the edges provide connectivity and exchange

按逻辑结构分为以下两大子网：

资源子网－负责全网的数据处理，即向网络用户提供各种网络资源与网络服务，其主要包括主机和终端，主机通过高速通信线路与通信子网的通信控制处理机相连接，而终端是用户访问网络的界面。

通信子网－由通信控制处理机、通信线路与其他通信设备组成，其主要完成网络数据传输、转发等通信处理任务。

通信控制处理机在网络拓扑结构中被称为网络节点。通信线路为通信处理机之间以及通信处理机与主机之间提供通信信道。

According to the logical structure:

Resource subnet - to be responsible for the entire network data processing, that is, to the network users with a variety of network resources and network services, mainly including the Host and the terminal, the Host through high-speed communication lines connected to the communication subnet communication control processor, and the end user is access to the network interface.

Communication subnet - by communication control processor, communication lines, and other communications equipment, its main network data transmission, such as forwarding communication processing task. Communication control processor is referred to as nodes in the network topology. Communication lines between communication processor and communication processor and provide a communication channel between the hosts.

三种计算机分组交换方式比较

a) 电路交换（Circuit Switching）－整个报文的比特流连续地从源点直达终点，好像在一个管道中传输；在通话的全部

时间内，通话的两个用户始终占用端到端的通信资源，所以资源利用率低

b) 报文交换（Message Switching）－整个报文传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点；通信线路利用率高、出错后纠错效率高等优点，被计算机与通信界广泛采用。存储转发是该技术的核心。

c) 分组（包）交换（Packet Switching）－单个分组（只是整个报文的一部分）传送到相邻节点，存储下来后查找转发表，转发到下一个节点；

分组交换的优点

高效动态分配传输带宽，对通信链路是逐段占用。

灵活以分组为传送单位和查找路由。

迅速不必先建立连接就能向其他主机发送分组。

可靠保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。

High efficiency

Dynamic allocation of transmission bandwidth, the communication link is a period of time.

Flexibility

Lookup routing and the packets as the transmission unit .

Rapid

it can quickly send packets to other hosts without establishing a connection at first.

Reliability

Guarantee the reliability of the network protocol, and the distributed routing protocol make the network have a sound survivability.

计算机网络是利用通信线路(连网设备)将地理上分散的、具有独立功能的许多计算机系统连接起来，按照某种协议进行数据通信，以实现资源共享的信息系统。

最简单计算机网络＝两个结点（计算机）＋一条链路

Computer network is the information system that uses the communication lines (networking equipment) to connect the geographically dispersed computer systems and realizes the information resources sharing according to some protocol for data communication.

计网的分类：

1.按不同作用范围划分1.classified by scope (distance)

个人区域网PAN

局域网LAN

城域网MAN

广域网WAN

因特网Internet

2. 按不同使用者划分Classified by various users

公用网（Public Networks）

专用网（Private Networks）

3. 按信息交流对象划分(TCP/IP协议为基础) Classified by information exchange objects (based on TCP/IP protocol ) Internet（互联网、网际网或英特网）

Intranet （内联网）

Extranet (内联外延网)

拓扑结构

一个网络中各个节点之间互连的几何构形，即指各个节点之间互相连接方式。基本的网络拓扑结构有星型、环型、总线型等三种。任何一种网络系统都规定了它们各自的网络拓扑结构。

The three basic topology of the network are Star, Bus and Ring type.

分组时延的组成与原理

1. 处理时延: Processing delay: 检查比特差错 决定输出链路 Check bit error Decide output link

2.排队时延Queuing delay 等待输出链路传输的时间 取决于路由器拥塞的等级

Waiting for output link to transmit

Depending on the level of congestion in router 3. 发送（传输）时延:

Send delay R= 发送速率 (bps) L= 数据帧长度 (比特)

发送比特进入链路的时间= L/R 4. 传播时延:

Propagation delay d = 信道长度

s = 在信道中传播速度 (~2x108 m/sec) 传播时延 = d/s

时延与网络利用率的关系

根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。

若令 D0 表示网络空闲时的时延，D 表示网络当前的时延，则在适当的假定条件下，可以用下面的简

单公式表示 D 和 D0之间的关系：U D D -=

10

协议的三个基本要素Three basic elements of a protocol

语法(Syntax)：怎么讲？语法包括数据格式、编码及信号电平等。data format, encoding and signal level ? 语义(Semantics)：讲什么？语义包括用于协调同步和差错处理的控制信息。control

information for coordinating synchronization and error handling. ? 同步(Synchronous/Time)：何时讲？同步包括速度匹配和事件实现排序。speed matching

and event implementation sorting.

计算机网络的体系结构

a) OSI 参考模型共有7层，由低层至高层分别为 物理层 physical layer

数据链路层 data link layer 网络层 network layer 传输层 transport layer 会话层 session layer

表示层 presentation layer 应用层 application layer

b) TCP/IP 包括4层：

应用层Application layer- 对应OSI上三层

传输层Transport layer

网络层Network layer

网络接口层Network interface layer- 对应OSI下两层

第二章

1. 傅立叶级数的功能作用

2. 尼奎斯特定理（无噪音信道情况）

若任一个信号已通过了一个带宽为H的低通滤波器，则只要每秒2H次采样，过滤后信号可被完全重构。且若信号包含V个离散级数，则：最大数据传输率=2Hlog2V

3. 香农定理（有噪音信道情况）

香农(Shannon)在尼奎斯特定理的基础上，得到一条带宽为H Hz、信噪比为S/N的有噪声信道的最大数据传输率为：最大数据传输率=Hlog2（1+S/N）

其中，S为信号功率，N为噪声功率。分贝（dB）=10lg(S/N)

4. 数据通信系统的基本模型

a) 源点：源点设备产生待传输的数据

b) 发送器：格式转换、编码成适合传输的信号（典型的发送器是调制器）

c) 传输系统：传输线路（可能是一条线路，也可能是一个网络系统）

d) 接收器：接收信号并转换为目的设备可识别的数据格式（典型的接收器是解调器）

e) 终点：接收数据并对其进行所需要的处理

5. 信道的三种通信方式

a) 单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。

b) 双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。

c) 双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。

6. 基带信号

（即基本频带信号）——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制(modulation)。

带通信号——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。

7. 最基本的二元制调制方法

a) 调幅(AM)：载波的振幅随基带数字信号而变化。

b) 调频(FM)：载波的频率随基带数字信号而变化。

c) 调相(PM) ：载波的初始相位随基带数字信号而变化。

8. 信道复用技术

a) 频分复用

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。

频分复用的所有用户在同样的时间占用不同的带宽资源

b) 时分复用

时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个TDM 帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现（其周期就是TDM 帧的长度）。TDM 信号也称为等时(isochronous)信号。时分复用的所有用户是在不同的时间占用同样的频带宽度。

c) 统计时分复用

统计时分复用又称为异步时分复用，它使用STDM帧来传送复用数据，但每个STDM帧中的时隙数小于连接在集中器中的用户数。各用户有了数据就随时发往集中器中的输入缓存，然后集中器按顺序依次扫描输入缓存并将输入数据放入STDM帧，对没有数据的缓存就跳过去，当一个帧数据放满就发送出去。因此，STDM帧不是固定分配时隙，而是按需动态地分配时隙，所以可以提高线路的利用率。

9. CDMA的基本原理与计算

第三章

1. 物理层的基本作用主要任务

a) 物理层的基本作用是：要尽可能屏蔽掉传输媒体（介质）的差异，使物理层上面的数据链路层只需考虑完成本层的协议和服务而不用考虑网络的具体传输媒体（介质）是什么。

b) 物理层的主要任务是：利用某种传输介质和通信技术，以通信接口规程（物理层协议）实现并约束二进制比特流的传输。

2. 物理层特性

a) 机械特性–接线器形状、大小、排列等

b) 电气特性–电缆线路上的电压变化范围

c) 功能特性–某一电平的电压的表示含义

d) 规程特性–各种可能事件的出现顺序

3. 导向的传输媒体（介质）

a) 双绞线

屏蔽双绞线STP (Shielded Twisted Pair)

无屏蔽双绞线UTP (Unshielded Twisted Pair)

b) 同轴电缆

同轴电缆(Coaxial Cable)是局域网中应用较为广泛的一种传输介质。它由内、外两个导体组成，内导体是单股或多股线，呈圆柱形的外导体通常由编织线组成并围裹着内导体，内外导体之间使用等间距的固体绝缘材料来分隔，外导体用塑料外罩保护起来。

c) 光缆（光纤）

利用光线在光纤中的折射原理（全反射现象）

4. 物理链路逻辑链路

链路(link)：一个结点到相邻结点的一段物理线路段，中间没有任何其他的交换结点。

数据链路(data link)：除物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

5. 数据链路层使用的信道主要有以下两种类型

a) 点对点信道－这种信道使用一对一的点对点通信方式

b) 广播信道－这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送

6. 循环冗余检验的原理计算

在数据链路层传送的帧中，广泛使用了循环冗余检验CRC 的检错技术。

在发送端，先把数据划分为组。假定每组k 个比特。

假设待传送的一组数据M = 101001（现在k = 6）。我们在M 的后面再添加供差错检测用的n 位冗余码一起发送。< 共k +n位>

用二进制的模2 运算进行2n 乘M 的运算，这相当于在M 后面添加n 个0。

得到的(k + n) 位的数除以事先双方选定好的长度为(n + 1) 位的除数P，得出商是Q 而余数是R，余数R 比除数P 少1 位，即R 是n 位。

模2运算－加法不进位、减法不借位

第四章

1. 局域网（LAN）的定义特点

a) 定义

局域网（LAN）是由众多处于相近物理空间内的信息点，通过相关高速链路介质与网络设备连接构成的网络。

b) 特点

网络为一个单位或组织所拥有

地理范围和站点数目均有限（10km以内）

传输速率高

误码率低

2. 局域网（以太网）－拓扑结构

a) 星形网

b) 总线网

c) 环形网

d) 树形网

3. 以太网的两个标准

DIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。

IEEE 的802.3 标准。

DIX Ethernet V2 标准与IEEE 的802.3 标准只有很小的差别，因此可以将802.3 局域网简称为“以太网”。

严格说来，“以太网”应当是指符合DIX Ethernet V2 标准的局域网

4. 局域网的体系结构

为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层：

逻辑链路控制LLC (Logical Link Control)子层

媒体接入控制MAC (Medium Access Control)子层

与接入到传输媒体有关的内容都放在MAC子层，而LLC 子层则与传输媒体无关，不管采用何种协议的局域网对LLC 子层来说都是透明的

5. 基本类型

a) 传统以太网

802.3 ——同轴电缆Ethernet

802.3a ——细缆Ethernet

802.3i ——双绞线

802.3j ——光纤

b) 快速以太网FE

802.3u ——双绞线，光纤

c) 千兆以太网GE

IEEE802.3z ——屏蔽短双绞线、光纤

IEEE802.3ab ——双绞线

d) 万兆以太网10GE

IEEE802.3ae ——单模光纤

6. IEEE 802.3布线介质标准

a) 10Base5 粗同轴

b) 10Base2 细同轴

c) 10BaseT 双绞线

d) 10BaseF MMF

e) 100BaseT 双绞线

f) 100BaseF MMF/SMF

g) 1000BaseX 屏蔽短双绞线/MMF/SMF

h) 1000BaseT 双绞线

7. 网卡（适配器）的作用

a) 网络接口板又称为通信适配器(adapter)或网络接口卡NIC (Network Interface Card)，或“网卡”。

b) 适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件。

c) 适配器的重要功能：

进行串行/并行转换。

对数据进行缓存。

在计算机的操作系统安装设备驱动程序。

实现以太网协议。

8. CSMA/CD介质访问控制技术

a) CSMA/CD特点

先听后发、边听边发、冲突停止、随机延迟后重发

b) 基本原理（基本过程）归纳:

步骤1：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。

步骤2：若适配器检测到信道空闲（96个比特时间内没有检测到信道上有信号）, 就发送这个帧，若检测到信道忙，则继续检测直到信道转为空闲（加上96比特时间）, 然后发送这个帧。

步骤3：在发送过程中继续检测信道，若未检测到碰撞，则顺利把帧发送完毕。若检测到碰撞，则中止数据的发送，发送人为干扰信号。

步骤4：在中止发送后，适配器执行指数退避算法，等待一个随机比特时间(即r倍的512比特时间)后，返回步骤2

c) CSMA/CD编码（曼彻斯特编码）

9. 令牌总线网-Token Bus(IEEE802.4)

令牌总线是一种在总线拓扑中利用“令牌”(token)作为控制结点访问公共传输介质的确定型介质访问控制方法。任何

一个结点只有在取得令牌后才能使用共享总线去发送数据（令牌是一种特殊结构的控制帧，用来控制结点对总线的访问权）。其它结点只能接收信息。

为了保证逻辑闭合环路的形成，每个结点都动态地维护着一个连接表，该表记录着本结点在环路中的前继、后继和本结点的地址，每个结点根据后继地址确定下一占有令牌的结点。

令牌传递规定由高地址向低地址，最后由最低地址向最高地址依次循环传递，从而在一个物理总线上形成一个逻辑环。环中令牌的传递顺序与结点在总线上的物理性置无关。

令牌帧中有一个目的地址，接收到令牌帧的结点可以在令牌持有最大时间内发送一个或多个帧。

10. 令牌环网-Token Ring (IEEE802.5)

令牌环网是一种确定型的介质访问控制方法，用于环型网络中。其采用一种称为令牌(token)的控制帧来解决网络中各节点对传输介质有序访问问题, 不会发生任何介质访问冲突。每个节点访问介质的机会是均等的,且访问介质的时间是可测算的；

令牌环网提供一种分布式的优先级调度机制来支持节点访问优先级调整和调度，从而保证具有较高优先级的节点能够获得所需的传输带宽；

在物理层采用点到点的信号传输方式，传输距离要比采用广播式信号传输方式的总线形网络远得多；

Token Ring的缺点是当环路上接入的站数很多时，即使只有两个站在进行通信，也要等到令牌传过来时才能发送帧，时间响应长；令牌维护算法比较复杂，要求可靠性高，因而Token Ring的组网费用和硬件价格都高于Ethernet；

传输速率规定为4/16Mb/s，高速令牌环也仅达到100Mb/s的速率，目前它是一种非主流的局域网；

11. 局域网工作层次

网卡（适配器）

中继器Repeater（物理层）

集线器Hub（物理层）

网桥Bridge（数据链路层）

交换机Switch（数据链路层- 以太网关键设备）

12. 以太网的优点

a) 可扩展的（从10 Mb/s 到10 Gb/s）

b) 灵活的（多种传输媒体、全/半双工、共享/交换）

c) 易于安装

d) 稳健性好

第五章

网络层提供的两种服务：面向连接服务－虚电路服务Connection-Oriented Service －Virtual Circuit Service

无连接服务－数据报服务Connectionless Service－Datagram Service

虚拟互连网络：所谓虚拟互连网络也就是逻辑互连网络，它的意思就是互连起来的各种物理网络的异构性本来是客观存在的，但是我们利用 IP 协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。

The virtual interconnection network which is called logical interconnection network，which means interconnecting various physical network，and heterogeneity is existence objective.

使用 IP 协议的虚拟互连网络可简称为 IP 网。

使用虚拟互连网络的好处是：当互联网上的主机进行通信时，就好像在一个网络上通信一样，而看不见互连的各具体的网络异构细节。

IP与硬件地址的转换：

arp工作原理：不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。

每一个主机都设有一个ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表（其动态更新解决了网络环境变化问题）。

当主机A 欲向本局域网上的某个主机B 发送IP 数据报时，就先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。

IP地址的编址方法（分类，子网，超网）：

分类的IP 地址－这是最基本的编址方法The IP address classification

子网的划分－这是对最基本的编址方法的改进T he division of subnet

构成超网－这是比较新的无分类编址方法。Super network (CIDR)

ICMP协议的作用：ICMP本身是网络层的一个协议；但报文不是直接传给链路层，而是要封装成IP数据报，然后再传给数据链路层。

从协议体系上看，ICMP的差错和控制信息传输只是要解决IP协议可能出现的不可靠问题，它不能独立于IP协议而单独存在，因此我们把它看作是IP协议的一个部分归于IP协议的体系中。

The ICMP itself is a network layer protocol; But the message is not directly to the link layer, but want to encapsulate IP datagram, and then to the data link layer.

Look from the protocol architecture, ICMP errors and control information transmission is just to solve the problem of possible unreliable IP protocol, it could not exist alone, independent of IP so we see it as a part of the IP protocol to TCP/IP protocol of the system.

arp的四种使用情况：

1.发送方是主机，要把IP数据报发送到本网络上的另一个主机。这时用ARP 找到目的主机的硬件地址。

2.发送方是主机，要把IP 数据报发送到另一个网络上的一个主机。这时用ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。

3.发送方是路由器，要把IP 数据报转发到本网络上的一个主机。这时用ARP 找到目的主机的硬件地址。

4.发送方是路由器，要把IP 数据报转发到另一个网络上的一个主机。这时用ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。

1.The sender is the host, sending IP datagram to another host in this net. Then use ARP to find the destination host’s hardware address .

2.The sender is the host , sending IP datagram to another host in other n ets. Then use ARP to find the router’s hardware address in this net. The rest of the work are done by the router.

3.The sender is the router，sending IP datagram to another host in this net. Then use ARP to find the destination host hardware address .

4.The sender is the router，sending IP datagram to another host in other nets. Then use ARP to find the router’s hardware address in this net. The rest of the work are done by the router.

RIP OSPF工作原理的理解与比较区别

RIP工作原理：路由信息协议RIP 是内部网关协议IGP中最先得到广泛使用的协议。

RIP 是一种分布式的基于距离向量的路由选择协议。

RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

OSPF的特征：最主要的特征是分布式的链路状态协议，而不是距离向量协议。

所有的路由器都维护一个链路状态数据库（路由器到子网的链路状态和可以到达的邻居路由器）。

当网络中链路状态改变时，通过洪泛法（flooding）方法把更新的本地链路状态信息广播到区域或自治系统中的每个路由器。

每一个路由器用链路状态数据库中的数据，计算出到每个目的地最短路径。

比较区别：OSPF：只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。RIP：不管网络拓扑有无发生变化，路由器之间都要定期交换路由表信息

与RIP相比，1.OSPF 规定每隔一段时间，如30分钟，要刷新一次数据库中的链路状态。

2.由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议RIP 好得多。

3.OSPF 没有“坏消息传播得慢”的问题，据统计，其响应网络变化的时间小于100 ms。

4.指定的路由器:多点接入的局域网采用了指定的路由器的方法，使广播的信息量大大减少。指定的路由器代表该局域网上所有的链路向连接到该网络上的各路由器发送状态信息。

RIP路由表路由转发的计算：书p149 例4－5 PPT第八章P109

简单的超网计算：这是啥

第六章

运输层的地位与作用：地位:中间层: Interlayer

作用：运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）。

运输层还要对收到的报文进行差错检测。

运输层提供（需要有）两种不同的运输协议，即面向连接的TCP 和无连接的UDP。

The transport layer provides the logical end-to-end communication between application processes (but the network layer provides the logical communication between the hosts).

Transport layer should also deal with the received messages for error detecting.

The transport layer provides two different transport protocols, i.e., the connection-oriented TCP protocol and the connectionless UDP protocol.

tcp，udp两种协议的比较

?UDP 在传送数据之前不需要先建立连接。对方的运输层在收到UDP 报文后，不需要给出任何确认。虽然UDP 不提供可靠交付，但在某些情况下UDP 是一种最有效的工作方式。

?TCP 则提供面向连接的服务。TCP在传送数据前必须先建立连接，数据传送结束后要释放连接。TCP 不提供广播或多播服务。由于TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。

?运输层的UDP 用户数据报与网际层的IP数据报有很大区别。IP 数据报要经过互连网中许多路由器的存储转发，但UDP 用户数据报是在运输层的端到端抽象的逻辑信道中传送。

?TCP 报文段是在运输层抽象的端到端逻辑信道中传送，这种信道是可靠的全双工信道。但这样的信道却不知道究竟经过了哪些路由器，而这些路由器也根本不知道上面的运输层是否建立了TCP 连接。

?

端口的概念与作用：端口就是运输层服务访问点TSAP，它实际指的是运输层的协议端口号，是软件接口而不是硬件接口。

端口的作用就是让应用层的各种应用进程都能将其数据通过端口向下交付给运输层，以及让运输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。

Port is the transport layer’s service access point TSAP, and actually refers to the transport layer’s protocol port number and a software interface instead of hardware interface.

The role of port is to make all application processes of the application layer deliver its data through port down to the transport layer, and let the transport layer know to deliver the data of the message section through port up to the corresponding process of the application layer.

TCP可靠传输工作原理

理想的传输条件是传输信道不产生差错,不管发送方以多快的速度发送数据，接收方总是来得及处理收到的数据

解决途径- 停止等待协议ARQ<确认与重传机制>

无差错情况

出现差错

确认丢失和确认迟到

信道的利用率太低

Principle of TCP Reliable Transmission

Ideal transmission condition is

Transmission channel doesn’t produce errors.

Not matter how fast speed sender send data at, receiver can always deal with the data.

Solution – Stop-and-wait Protocol ARQ

no-error condition

errors appear

acknowledgement is lost and late

channel utilization is too low

滑动窗口的概念：TCP 采用大小可变的滑动窗口进行流量控制。窗口大小的单位是字节。

在TCP 报文段首部的窗口字段写入的数值就是当前给对方设置的发送窗口数值的上限。

发送窗口在连接建立时由双方商定。但在通信的过程中，接收端可根据自己的资源情况，随时动态地调整对方的发送窗口上限值(可增大或减小)

流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。

因特网的域名结构—— Four types of Domain name servers

根域名服务器:Root domain sever

是最高层次的域名服务器

所有根域名服务器都知道所有的顶级域名服务器的域名和IP地址

顶级域名服务器：Top-level domain sever

负责管理中该顶级域名服务器注册的所有二级域名

本地域名服务器:Local domain sever

每个ISP, 企业可拥有本地(默认) 域名服务器

主机的DNS 查询首先发往本地域名服务器

授权域名服务器:Authoritative-only domain sever

每台主机必须在授权服务器上注册登记

可完成域名/地址的转换

因特网允许各个单位根据具体情况将本单位的域名划分为若干个域名服务器管辖区(zone)，并在各管辖区中设置相应的授权域名服务器。

http协议的实现过程：？

Email的工作原理：

?Dhcp协议的操作流程：需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文（DHCPDISCOVER），这时该主机就成为DHCP客户。

?本地网络上所有主机都能收到此广播报文，但只有DHCP服务器才回答此广播报文。

?DHCP服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP地址池(address pool)中取一个地址分配给该计算机。DHCP服务器的回答报文叫做提供报文（DHCPOFFER）。

中南大学往届电子技术试卷及答案

---○---○--- ---○---○--- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间100分钟 一、 选择题(本题10分，每小题2分) 1、电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 2、存储器的电路结构中包含（ ）、存储电路和输入/输出电路（或读写控制电路）这三个组成部分。 3、已知Intel2114是1K* 4位的RAM 集成电路芯片，它有地址线（ ）条，数据线（ ）条。 4、右图所示波形反映的逻辑函数是（ ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5、对功率放大电路的基本要求是在不失真的情况下能有（ ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 C. 尽可能小的零点漂移 6、位D/A 转换器当输入数字量10000000为5v 。若只有最低位为高电平，则输出电压为（ ）v ；当输入为10001000，则输出电压为（ ）v 。 7、已知被转换的信号的上限截止频率为10kHz ，则A/D 转换器的采样频率应高于（ ）kHz ；完成一次转换所用的时间应小于（ ）。

二、简答题（24分） 1．写出下图电路输出逻辑表达式。 2．图中各触发器的初始状态Q＝0，试画出在CP信号连续作用下各触发器Q端的电压波形。 6、如图所示为一555定时器应用电路 （1）说明该电路的功能； （2）试画出电路的电压传输特性曲线。 4．下图电路中，变压器副边电压有效值为2U2。 （1）画出u2、u D1和u O的波形； （2）求出输出电压平均值U O（AV）

中南大学信号与系统matlab实验报告

实验一 基本信号的生成 1．实验目的 ● 学会使用MATLAB 产生各种常见的连续时间信号与离散时间信号； ● 通过MATLAB 中的绘图工具对产生的信号进行观察，加深对常用信号的理解； ● 熟悉MATLAB 的基本操作，以及一些基本函数的使用，为以后的实验奠定基础。 2．实验内容 ⑴ 运行以上九个例子程序，掌握一些常用基本信号的特点及其MATLAB 实现方法；改变有关参数，进一步观察信号波形的变化。 ⑵ 在 k [10:10]=- 范围内产生并画出以下信号： a) 1f [k][k]δ=； b) 2f [k][k+2]δ=； c) 3f [k][k-4]δ=； d) 4f [k]2[k+2][k-4]δδ=-。 源程序： k=-10:10; f1k=[zeros(1,10),1,zeros(1,10)]; subplot(2,2,1) stem(k,f1k) title('f1[k]') f2k=[zeros(1,8),1,zeros(1,12)]; subplot(2,2,2) stem(k,f2k) title('f2[k]') f3k=[zeros(1,14),1,zeros(1,6)]; subplot(2,2,3) stem(k,f3k) title('f3[k]') f4k=2*f2k-f3k; subplot(2,2,4) stem(k,f4k) title('f4[k]') ⑶ 在 k [0:31]=范围内产生并画出以下信号：

a) ()()k k 144f [k]sin cos π π=； b) ()2k 24f [k]cos π =； c) ()()k k 348f [k]sin cos π π=。 请问这三个信号的基波周期分别是多少？ 源程序： k=0:31; f1k=sin(pi/4*k).*cos(pi/4*k); subplot(3,1,1) stem(k,f1k) title('f1[k]') f2k=(cos(pi/4*k)).^2; subplot(3,1,2) stem(k,f2k) title('f2[k]') f3k=sin(pi/4*k).*cos(pi/8*k); subplot(3,1,3) stem(k,f3k) title('f3[k]') 其中f1[k]的基波周期是4, f2[k]的基波周期是4, f3[k]的基波周期是16。 实验二 信号的基本运算 1．实验目的 ● 学会使用MATLAB 完成信号的一些基本运算； ● 了解复杂信号由基本信号通过尺度变换、翻转、平移、相加、相乘、差 分、求和、微分及积分等运算来表达的方法； ● 进一步熟悉MATLAB 的基本操作与编程，掌握其在信号分析中的运用特点与 使用方式。 2．实验内容 ⑴ 运行以上三个例题程序，掌握信号基本运算的MATLAB 实现方法；改变有关参数，考察相应信号运算结果的变化特点与规律。 ⑵ 已知信号()f t 如下图所示： a) 用MATLAB 编程复现上图； %作业题2 a ： t=-6:0.001:6;

武汉大学计算机网络实验报告 (2)

武汉大学教学实验报告 动力与机械学院能源动力系统及自动化专业2013 年11 月10 日

一、实验操作过程 1.在仿真软件packet tracer上按照实验的要求选择无线路由器，一般路由器和PC机构建一个无线局域网，局域网的网络拓扑图如下： 2.按照实验指导书上的表9.1（参数配置表）对路由器，ＤＮＳ服务器，ＷＷＷ服务器和ＰＣ机进行相关参数的配置： 服务器配置信息（子网掩码均为255.255.255.0） 主机名IP地址默认网关 DNS 202.2.2.1 202.2.2.2 WWW 202.3.3.1 202.3.3.3 路由器配置信息（子网掩码均为255.255.255.0） 主机名型号IP地址默认网关时钟频率ISP 2620XM e1/0:202.2.2.2 e1/1:202.3.3.3 s0/0:202.1.1.2 64000 Router2(Server) 2620XM f0/0:192.168.1.1 s0/0:202.1.1.1 Wireless Router Linksys WRT300N 192.168.1.2 192.168.1.1 202.2.2.1 备注：PC机的IP地址将通过无线路由器的设置自动分配 2.1 对router0（sever）断的配置： 将下列程序代码输到router0中的IOS命令行中并执行，对router0路由器进行设置。Router>en Router#conf t

2.3 WWW服务器的相关配置 对www服务器进行与DNS服务器相似的配置，包括它的IP地址，子网掩码，网关等，具体的相关配置图见下图： WWW服务器的相关配置图

天津大学 计算机网络基础考试题

一、判断题 1.利用FTP服务，位于A地的用户可以很方便的通过Internet远程操控B地的计算机。 【X】 2.以太网的帧中，目的地址和源地址规定为32位二进制长度。【X】 3.传输层TCP协议能够向上层提供透明的可靠的端对端报文传送服务【√】。 4.千兆以太网的传输速度比传统的100Mbps以太网快10倍，因为他仍然保留着和传统的 以太网相同的物理层协议。【X】 5.局域网操作系统中最最基本的网络服务功能是文件共享服务。【√】 6.广域网一般采用的通讯原理为广播通讯。【X】 7.首次在ARPANET上使用的数据交换方式是分组交换方式。【√】 8.网络管理协议中最常用的是简单网络管理协议（SNMP）【√】 9.为了网络系统安全，在内网和外网之间安装的防火墙软件主要功能是防止病毒入侵。【X】 10.http协议是支持超文本标记语言HTML运行的网络协议。【√】 二、填空题 1.OSI七层模型中负责数据通信的最高层是【应用层】 2.如果数据传输速率是1Gbps，那么发送12.5Mbyte数据需要用【0.1s 】 3.常用的无线接入技术有无线局域网技术，红外端口技术和【蓝牙技术】 4.在网络协议要素中，规定用户数据格式的是【语法】 5.将一个IP地址与一个端口号合起来称为【套接字地址（socket address）】 6.TCP/IP尽管不是OSI标准协议，但至今已成为事实上的【国际标准】

7.数据通信中将二进制数据位传输时出错的概率称为【误码率】 8.运行在一条电话线上为用户提供上、下行非对称的传输速率的宽带技术称为【ADSL 】 9.通信方式分为串行和并行方式，计算机网络中主要使用【串行】 10.选择传输介质考虑的因素有承受的价格、可靠性要求、网络拓补和【传输容量】 三、简答题 1.简述局域网中采用总线型拓补结构的优缺点。 优点：1、网络结构简单，电缆长度短，造价低廉且易于维护，用户节点入网灵活。 2、如果某个节点失效不会影响到其他节点的使用。 3、可以在网中广播信息，所有工作站几乎可以同时“收到”每一条信息。 缺点：1、总线电缆的断裂或者端接器松动都可能使整个局域网崩溃。 2、由于共用一条传输信道，任一时刻只能有一个节点发送数据。 3、因为所有的工作站或设备共享一个通用的电缆，所以故障检测需要在网络 的各个节点上进行，非常耗时。 2.简述路由器和网桥的区别 路由器：1. 工作在OSI模型的网络层。 2.采用逻辑网络段的办法构成大型网络。 3.比网桥更具智能。不但能够建造网络地址表，而且还能使用算法确定出向某 个给定网络发送数据分组的最有效路径。 4.路由器能够连接不同类型的局域网（不同的介质类型）。 5.路由器能够连接不同类型的网络。（不同的网络编号）。

中南大学往届电子技术试卷及答案

￥ ---○---○--- ~ 学 院 专业班级 学 号 姓 名 ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间100分钟 80学时， 5 学分，闭卷，总分100分，占总评成绩 60 % 题 号 一 】 二 三 四 五 六 七 八 合 计 ; 满 分 10 19 16 12 8 15 10 10 < 100 得 分 — 评卷人 复查人 一、选择题(本题10分，每小题2分) 1、电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 《 2、存储器的电路结构中包含（ ）、存储电路和输入/输出电路（或读写控制电路）这三个组成部分。 3、已知Intel2114是1K* 4位的RAM 集成电路芯片，它有地址线（ ）条，数据线（ ）条。 4、右图所示波形反映的逻辑函数是（ ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5、对功率放大电路的基本要求是在不失真的情况下能有（ ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 | C. 尽可能小的零点漂移 6、位D/A 转换器当输入数字量为5v 。若只有最低位为高电平，则输出电压为（ ）得 分 …

》

二、简答题（24分） 1．写出下图电路输出逻辑表达式。 2．图中各触发器的初始状态Q＝0，试画出在CP信号连续作用下各触发器Q端的电压波形。 6、如图所示为一555定时器应用电路 （1）说明该电路的功能； （2）试画出电路的电压传输特性曲线。 4．下图电路中，变压器副边电压有效值为2U2。 （1）画出u2、u D1和u O的波形； （2）求出输出电压平均值U O（AV） 得分 评卷人

中南大学2019-2020下学期信号与系统期末试卷

1 ---○---○--- ---○---○--- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(A) 2019 ~ 2020学年 下 学期 信号与系统 课程 时间100分钟 64 学时， 4 学分，开卷，总分100分，占总评成绩 50 % 一、填空题(10×1′=10分) 1. 按要求填写下列表格(将答案按序号填写在答题纸上) 二、计算题 (共55分) 1. (15分)信号x (t )=(t +1) u (t +1) - t u (t ) - u (t -1)。求：1) 画出x (t )波形；2) 画出y (t )=2x (2t -1)的波形；3) y (t )的频谱。 2. (10分)已知信号x (t )=u (t )-u (t -1)，h (t )=u (t )-u (t -1)+u (t -2)-u (t -3)，求：1) 画出x (t )波形；2) 画出h (t )的波形；3) 求y (t )=x (t )*h (t )，并画出其波形。 3. (10分)已知一个LTI 系统为()3()2()2()y t y t y t x t '''++=。求：1) H (j ω)；2) |H (jω)|，并画出其频谱；3) 请判断该系统的类型(低通、高通还是带通)。 4. (10分)已知10()()() x t t t u t =-?，20()()x t t u t t =?-，300 ()()()x t t t u t t =-?-，且t 0>0。1) 分别画出x 1(t )，x 2(t )，x 3(t )的波形；2) 求1()x t '，2()x t '，3()x t '的拉普拉斯变换。 5. (10分)()3cos()cos(2)2sin(3)463x t t t t =+-+++ππππππ。求信号的傅里叶变换X (jω)。

计算机网络复习总结(武汉大学)

第一章概述 1 计算机网络的定义： ?将地理位置不同、具有独立功能的多个计算机系统通过通信设备和线路连接起来， 以功能完善的网络软件实现资源共享的系统。 ?分布式计算机系统是在分布式计算机操作系统支持下，进行并行计算和分布式数据 处理的计算机系统；各互联的计算机互相协调工作，共同完成一项任务。 ?分布式计算机系统与计算机网络系统在计算机硬件连接、系统拓扑结构和通信控制 等方面基本一样，都具有通信和资源共享等功能。 ?计算机网络系统中的计算机是独立的，分布式计算机系统中的计算机是相互联系、 协调、有分工的。 ?支持网络的是网络操作系统，支持分布式计算机系统的是分布式操作系统。 2 计算机网络的性能指标： ?数据传输率：每秒传输的比特数 ?带宽：网络的最大数据传输率，是体现网络性能的一个指标 ?吞吐量：单位时间通过网络的数据量 ?时延：数据从源端到目的端所需要的时间。包括发送、传播、处理、排队时延 ?时延带宽积：通道所能容纳的比特数 ?往返时间：从源→目的→源的时延 ?利用率：被利用的时间。信道利用率、网络利用率 3 计算机网络发展的四个阶段 ?计算机网络的发展可分为四个阶段： （1）雏形阶段：计算机技术与通信技术相结合，形成计算机网络的雏形； （2）网络阶段：在通信网络基础上，完成网络体系结构与协议研究，形成了计算机网络；美国国防部1969年开始发展的ARPAnet：用于军事目的，主要是为了在战争的环境下，保持通信的畅通，但结果颇为丰富，ARPAnet可以发电子邮件（E-mail）、文件传输(FTP)、远程登录(Telnet)，成为了Internet的雏形。 ARPA网是计算机网络技术发展的一个重要的里程碑，它对发展计算机网络技术的贡献表现在以下几方面： 1.完成了对计算机网络的定义、分类； 2.提出了资源子网、通信子网的两级网络结构的概念； 3.研究了报文分组交换的数据交换方法； 4.采用了层次结构的网络体系结构模型与协议体系。 主要贡献是公开了这些研究成果 （3）网络标准化阶段：在解决计算机连网与网络互连标准化问题的背景下，提出开放式系统互连参考模型与协议，促进了符合国际标准的计算机网络技术的发展； 计算机网络发展的第三阶段是加速体系结构与协议国际标准化的研究与应用 国际标准化组织ISO于1977年成立了专门机构，正式制订并颁布了“开放系统互连基本参考模型”(OSI/RM，Open System Interconnection Reference Model)。 二十世纪八十年代，ISO与CCITT等组织为该参考模型的各个层次制订了一系列的协议标准，组成了一个庞大的OSI基本协议集。 首先应用在ARPAnet的TCP/IP协议经过不断地改进与规范化，目前广泛应用在Internet上，

大学计算机网络考试.docx

计算机网络复习 一、选择题 1、以下关于 UDP 与 TCP 首部的共同点的描述中，正确的是（A）。 A、都包含源端口和目的端口 B、都包含首部长度 C、都包含序列号 D、都包含窗口大小 2、以下不属于拥塞控制算法的选项是（D）。 A、慢开始 B、拥塞避免 C、快恢复 D、流量控制 3、运输层提供了（D）之间逻辑通信。 A、应用程序 B、套接字 C、端口 D、应用进程 4、城域网的英文缩写为（D）。 A、 LAN B、 WAN C、 PAN D、MAN 5、以下用于多播管理的是（A）。 A、 IGMP B、 ICMP C、 IMAP D、 ISDN 6、已知一台机器（主机或路由器）的IP 地址，需要找出其对应硬件地址，应采用的协议是（A） A、 ARP B、IP C、 DNS D、 MAC 7、以下关于 RIP 与 OSPF 的描述中，正确的是（C）。 A、 RIP 是一种内部网关协议，而OSPF 是一种外部网关协议 B、 RIP 是一种静态路由协议，而OSPF 是一种动态路由协议 C、 RIP 是一种距离向量协议，而OSPF 是一种链路状态协议 8、下列不属于分组交换的优点是（ D ）。 A、灵活 B、迅速 C、效率高 D、时延短 9、传送速率的单位“b/s ”代表（ B）。 A、 bytes per second B、 bits per second C、 baud per second D、 billion per second 10、下列选项中不属于PPP 协议应满足的需求是（B）。 A、差错检测 B、流量控制 C、透明性 D、封装成帧 11、CSMA/CD 一般用于（C）网络拓扑中。 A、星型 B、环型 C、总线型 D、树型 12、以下 IP 地址中为 B 类地址的是（C）。 A、 123.213.12.3 B、 213.123.23.12 C、 153.0.0.23 D、 132.256.32.12 13、只要把子网掩码和IP 地址进行逐位的（B）运算就可以立即得出网络地址来。 A、 OR B、 AND C、 NOT D、 XOR 14、内部网关协议是指在一个（D）内部路由器使用的路由协议。 A、广域网 B、局域网 C、 Internet D、自治系统 15、以下关于 FTP 与 TFTP 所使用的传输层协议的描述中，正确的是（ A ）。 A、 FTP 是基于 TCP 的，而 TFTP 是基于 UDP 的 B、 FTP 是基于 UDP 的，而 TFTP是基于 TCP 的 C、都是基于 TCP 的 D、都是基于 DUP 的 16、DHCP 协议不能为主机动态配置（D）。

大学计算机网络工程-试卷

计算机网络工程-期末试卷试题 一、选择题（每题1分，60题） 1. 下列关于IEEE 80 2.11无线局域网使用的无线信道的叙述，不正确的是 D 。 (A) 目前802.11无线局域网使用了2.4～2.5GHz和5.725～5.875GHz无线频段 (B) 802.11无线局域网使用的无线频段不需经过申请就能使用 (C) 每个国家和地区允许使用的802.11无线局域网频段是不一定相同 (D) 设计组建一个具有多个AP的无线局域网时，相互覆盖的AP可以使用相同的无线频段 2. 下列关于RTS/CTS机制的叙述，不正确的是 A 。 (A) RTS/CTS机制是CSMA/CA协议的一部分 (B) RTS/CTS机制的主要作用是解决无线局域网中“暴露节点”问题 (C) RTS/CTS机制适合于传输较大的帧时使用 (D) 以上均不正确 3. 分发系统主要的作用是连接无线局域网延伸服务集中的 B 。 (A) 工作站(B) 接入点（AP）(C) 无线介质(D) 以上均不是 4. 综合布线系统在计算机信息系统中属于 D 。 (A) 管理平台(B) 系统平台(C) 传输平台(D) 网络平台 5. 在综合布线系统中，从某一建筑物中的主配线架延伸到另外一些建筑物的主配线架的连接系统被称为 A 。 (A) 建筑群子系统(B) 工作区子系统(C) 水平子系统(D) 垂直干线子系统 6. 10Base-2以太网的最大网段距离为 A 。 (A) 185米(B) 500米(C) 200米(D) 100米 7. OSI参考模型中第5层为 C 。 (A) 网络层(B) 数据链路层(C) 会话层(D) 表示层 8. 常用的网络连通性测试命令是通过 C 协议来实现的。 (A) TCP (B) UDP (C) ICMP (D) ARP 9. 在IEEE 802.3以太网中，工作站在发送帧之前，需要 C 。 (A) 先等待冲突(B) 等待一个令牌 (C) 先侦听传输媒体(D) 先接收一个帧 10. 在尚未对交换机、路由器设置IP地址的情况下，通常只能通过 C 对其进行访问。 (A) SNMP (B) Telnet (C) 控制台端口(D) Web浏览器 11. 下列选项中，属于IP协议基本功能的是 D 。 (A) 流量控制(B) 寻址与路由(C) 分段与重组(D) B和C (E) A和B 12. 以下选项中，属于多宿主主机可以实现的功能的是 D 。 (A) 实现VLAN间的路由(B) 防火墙 (C) 地址转换(D) 以上均可 13. SNMP管理系统中，可以通过 D 管理非SNMP设备。 (A) MIB (B) NAT盒(C) 路由器(D) 委托代理 14. IP地址中，最高位为“0”的是 A 类地址。 (A) A (B) B (C) C (D) D (E) E 15. ISDN基本速率（BRI）服务提供了 A 。 (A) 2个B信道和1个D信道(B) 30个B信道和2个D信道

中南大学往届电子技术试卷及答案

. ---○---○--- ---○---○--- 学 院 专业班级 学 号 姓 名 ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间100分钟 80学时， 5 学分，闭卷，总分100分，占总评成绩 60 % 题 号 一 二 三 四 五 六 七 八 合 计 满 分 10 19 16 12 8 15 10 10 100 得 分 评卷人 复查人 一、选择题(本题10分，每小题2分) 1、电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 2、存储器的电路结构中包含（ ）、存储电路和输入/输出电路（或读写控制电路）这三个组成部分。 3、已知Intel2114是1K* 4位的RAM 集成电路芯片，它有地址线（ ）条，数据线（ ）条。 4、右图所示波形反映的逻辑函数是（ ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5、对功率放大电路的基本要求是在不失真的情况下能有（ ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 C. 尽可能小的零点漂移 6、位D/A 转换器当输入数字量10000000为5v 。若只有最低位为高电平，则输出电压为（ ）v ；当输入为10001000，则输出电压为（ ）v 。 7、已知被转换的信号的上限截止频率为10kHz ，则A/D 转换器的采样频率应高于（ ）kHz ；完成一次转换所用的时间应小于（ ）。 得 分 评卷人

(完整版)《中南大学数字信号处理》2014试卷及答案

中南大学考试试卷 2013-- 2014学年 下 学期期末考试试题 时间100分钟 数字信号处理 课程 48 学时 3 学分 考试形式： 闭 卷 专业年级： 电子信息、通信2012级 总分100分，占总评成绩 70 % 注：此页不作答题纸，请将答案写在答题纸上 一、填空题（本题20分，每空2分） 1. 系统稳定的充要条件是系统的单位脉冲响应满足: ∞<∑+∞ -∞=|)(|n n h 。 （p17） 2.若()a x t 是频带宽度有限的，要想抽样后()()a x n x nT =能够不失真地还原出原始信号()a x t ，则抽样频率必须 大于或等于 两倍信号谱的最高频率，这就是奈奎斯特抽样定理。P24 3. 如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点的有限长序列)1270(≤≤n ，记)()()(n h n x n y *=（线性卷积），则)(n y 为 64+128-1＝191 点的序列，如果采用基FFT 2算法以快速卷积的方式实现线性卷积，则FFT 的点数至少为 256 点。P12、p111 4. 设序列()x n 傅立叶变换为()jw X e ，则0()x n n -（0n 为任意实整数）的傅立叶变换是 0)(jwn jw e e X -? 。P35 5. 序列()(3)x n n δ=-的傅里叶变换是 3jw e - 。P35 6.某DFT 的表达式是1 0()()N kn N n X k x n W -==∑，则变换后数字频域上相邻两个频率样点之间的 间隔是 2/N π 。 p76 7.用DFT 对模拟信号进行谱分析，会有 频谱混叠、截断效应、栅栏效应 三种误差来源。 P103 二、单项选择题(10分，每题2分) 1. 序列()(1)n x n a u n =---，则()X z 的收敛域为（ A ）。P48列 2.5.4 A. ||||z a < B. ||||z a ≤ C. ||||z a > D. ||||z a ≥ 2．下列系统（其中y(n)为输出序列，x(n)为输入序列）中哪个属于线性系统？( D )p11 A.5()()y n x n = B.()()(2)y n x n x n =+ C.()()2y n x n =+ D. 2 ()()y n x n = 3. 直接计算N 点DFT 所需的复数乘法次数与( B )成正比。P110 A.N B.N 2 C.N 3 D.Nlog 2N 4.ZT[2()]n u n --=__B____。P46，例2.5.1

武汉大学计算机专业数据仓库及数据挖掘期末考试题

武汉大学计算机学院 2014级研究生“数据仓库和数据挖掘”课程期末考试试题 要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（每小题2分，共20分） 1. 下面列出的条目中，（）不是数据仓库的基本特征。B A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的 2. 数据仓库是随着时间变化的，下面的描述不正确的是（）。 A.数据仓库随时间的变化不断增加新的数据内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容C D.数据仓库中包含大量的综合数据，这些综合数据会随着时间的变化不断地进行重新综合 3. 以下关于数据仓库设计的说法中（）是错误的。A A.数据仓库项目的需求很难把握，所以不可能从用户的需求出发来进行数据仓库的设计，只能从数据出发进行设计 B.在进行数据仓库主题数据模型设计时，应该按面向部门业务应用的方式来设计数据模型 C.在进行数据仓库主题数据模型设计时要强调数据的集成性 D.在进行数据仓库概念模型设计时，需要设计实体关系图，给出数据表的划分，并给出每个属性的定义域 4. 以下关于OLAP的描述中（）是错误的。A A.一个多维数组可以表示为（维1，维2，…，维n） B.维的一个取值称为该维的一个维成员 C.OLAP是联机分析处理 D.OLAP是数据仓库进行分析决策的基础 5. 多维数据模型中，下列（）模式不属于多维模式。D A.星型模式 B.雪花模式 C.星座模式 D.网型模式 6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是（）。C A.频繁项集?频繁闭项集?最大频繁项集 B.频繁项集?最大频繁项集?频繁闭项集 C.最大频繁项集?频繁闭项集?频繁项集 D.频繁闭项集?频繁项集?最大频繁项集

大学计算机网络期末考试复习题与答案

计算机网络期末考试复习题及其答案 一、选择题（每题1分） 1、In ternet 的前身是 C 。 A、Intranet B Ethernet C、ARPAnet D Cernet 2、In ternet 的核心协议是 B 。 A、X.25 B、TCP/IP C、ICMP D、UDP 3服务与协议是完全不同的两个概念.下列关于它们的说法错误的是 D 。 A、协议是水平的.即协议是控制对等实体间通信的规则。服务是垂直的.即服务是下层向上层通过层间接口提供的。 B、在协议的控制下?两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议?还需要使用下面一层所提供的服务。 C、协议的实现保证了能够向上一层提供服务。 D、OSI将层与层之间交换的数据单位称为协议数据单元PDU 4在TCP/IP的进程之间进行通信经常使用客户/服务器方式?下面关于客户和服务器的描述错误的是 C 。 A、客户和服务器是指通信中所涉及的两个应用进程。 B、客户/服务器方式描述的是进程之间服务与被服务的关系。 C、服务器是服务请求方.客户是服务提供方。 D、一个客户程序可与多个服务器进行通信。 5常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。1Gbit/s等于A 。 A. 1 x 103Mbit/s B.1 x 103kbit/s C 1 x 106Mbit/s D 1 x 109kbit/s &在同一信道上同一时刻?可进行双向数据传送的通信方式是 C 。 A、单工 B、半双工C全双工D上述三种均不是 8、局域网标准化工作是由 B 来制定的。 A、OSI B、IEEE C、ITU-T D CCITT 9、计算机内的传输是 A 传输.而通信线路上的传输是传输。 A、并行.串行B串行.并行C、并行.并行D串行?串行 10、 C 代表以双绞线为传输介质的快速以太网。 A、10BASE5 B、10BASE2 C 100BASE-T D 10BASE-F

中南大学电子技术2试卷及答案-第4套

---○---○ --- ---○---○ --- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷 （4） 时间100分钟 20 ~20 学年 学期电子技术课程期末考试试题 80 学时，闭卷，总分100分，占总评成绩60 % 一、填空题（共20分，每空1分） 1、场效应管是（ ）控制元件，而双极型三极管 是（ ）控制元件。晶体管在模拟电路中工作在 （ ）区； 在数字电路中工作在（ ）区。 2、在一个交流放大电路中，测出某双极型三极管三个管脚对地电位为： (1)端为1.5V (2)端为4V (3)端为2.1V 则(3)端为（ ）极； (3)该管子为（ ）型。 3、 若某一逻辑函数有n 个逻辑变量，则输入逻辑变量有（ ）种不同 取值的组合。 4、 一个逻辑函数全部最小项之和恒等于（ ）。 5、触发器按动作特点可分为基本型、同步型、（ ）和边沿型。 6、稳压管工作在（ ）区，一般要与（ ）串联使用。 7、已知某与非门的电压传输特性如图所示，由图可知： 输出高电平OH V ＝ ； 输出低电平OL V ＝ ； 阈值电平 TH V ＝ ； 8、下列电路中，不属于组合逻辑 电路的是（ ）。 (A) 编码器； (B) 数据选择器； (C) 计数器。 9、集成运算放大器采用（ ）耦合方式，既可以放大（ ）信号，又可以放大（ ）信号。 10、七段LED 数码管的结构分为共阴极和（ ）两种。 11、可用于总线结构进行分时传输的门电路是（ ）。 (A) 异或门；(B) 同或门；(C) OC 门；(D) 三态门。

中南大学信号与系统考试2007答案

---○---○--- ---○---○--- ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷答案 2007 ~2008学年 上 学期 信号与系统 课程 时间110分钟 64 学时， 4 学分，闭卷，总分100分，占总评成绩 70 % 一、判断题(本题10分，每小题2分)（对的打√，错的打×） 1. √ 2. × 3. × 4. × 5.√ 二、填空题(本题20分，每小题2分) 1． ( 4000 ) Hz. 2． ( 0 ). 3． ( ][)2(9 7 ][92][n u n u n x n -+= ). 4． ( 2]Re[:2 1)1()(2->+? +=-s Roc s t u e t x t ). (未写收敛域不扣分) 5. ( )]3()3([292 -+++-ωδωδπ ω ωj ) (未写冲激项扣1分) 6. ( 1 -z ); ( 1 -s ) (对一个给满分) 7. （ unit circle ） 8. ( s s X )( ); (1 )(-z z z X ). (对一个给满分) 9. ) 3)(1(2 +++ωωωj j j 10. =)(t y ( n z z H 00)( ). 三、计算题 (本题40分，每小题8分) 1. Let )2()1()(---=t u t u t x and )4()2()(---=t u t u t h . Compute )(*)()(t h t x t y =and plot )(t y . Solution: ∞ -= =τττd t x h t h t x t y )()()(*)()( 2分 3分 3分

武汉大学计算机学院2016-2017数字信号处理试题(含答案)

武汉大学2016-2017学年第二学期课程考试试卷(A 卷) 《数字信号处理》课程 （闭卷） 专业：信息安全 、计算机科学与技术、网络空间安全 年级： 班级： 姓名： 学号： 总分： 一、填空题（每小题3分，共15分） 1、付立叶级数：若x(t)是以T 为周期的函数，则付氏变换可以用付 立叶级数表示为： ，物理含义为： 。 2、采样信号的频域表示（采样脉冲是以T 为周期） 为： ，该表达式的物理意义为： 。 3、在Matlab 中，函数 可以产生一个包含N 个零的行向量，在给定的区间上可以用这个函数产生)(n δ。 4、在Matlab 中，可以利用函数 计算序列的离散时间傅立 叶变换在给定的离散频率点上的抽样值。 5、IIR 滤波器的设计方法，一般分为 、 和 这三种。 二、简答题（每小题7分，共35分） 1、简要叙述采样定理。 2、简要叙述数字信号处理的一般过程。 3、离散傅氏变换DFT 的定义。 4、简要给出冲击函数的定义、性质和推广性质。 5、简要分析FFT 的计算量和算法特点。 三、设系统为D n Cx n y +=)()(，判断它是不是线性系统。（5分）

四、已知一长度为16的有限长序列 )25.0sin()(n n x π=，试利用Matlab 计算序列)(n x 的16点和512点DFT 。（10分） 五、已知某LTI 离散系统的系统函数为： 1 1 111)(-----=az z a z H 其中，a 为实数。 （1） 试判断a 值在什么范围内时该系统是因果稳定系统？ （2）证明该系统是一个全通系统（即频率响应的幅度特性为一常 数）？（10分） 六、现有一频谱分析FFT 处理器。假设要求频率分辨率为Hz F 5≤。 信号的最高频率成分KHz f 25.1max ≤。试求： （1） 采样时间间隔T ； （2） 1次记录时间长p t ； （3） 信号记录长度N 。（15分） 七、用双线性变换法设计一个3阶Butterworth 数字低通滤波器。 其截止频率Hz f c 400=，系统采样频率为：KHz f s 2.1=。（10分） （附注：3阶Butterworth 模拟原型低通滤波器1 )(2)(2)(1)(23+++=c c c s s s s H ωωω ）

华南农业大学 计算机网络期末试题(A卷)及答案

华南农业大学考试试卷（ A 卷） 2011学年第一学期考试科目：计算机网络 考试时间：120 分钟 学号姓名年级专业 注意事项：将答案写在答题纸上，答在试卷上无效。 一、单项选择题（本大题共36小题，每小题1分，共36分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 １、计算机网卡与路由器以太口相连，如果使用双绞线，一般应选择（） A、交叉线 B、直通线 C、全反线 D、以上都可以 2、采用全双工通信方式，数据传输的方向性结构为( ) A.可以在两个方向上同时传输 B.只能在一个方向上传输 C.可以在两个方向上传输，但不能同时进行 D.以上均不对 3、以下哪个应用是基于ICMP协议的应用？（） A、文件传输 B、电子邮件 C、PING程序 D、BBS 4 、TCP/IP体系结构中的TCP和IP所提供的服务分别为( ) A、链路层服务和网络层服务 B、网络层服务和运输层服务 C、运输层服务和应用层服务 D、传输层服务和网络层服务 5、地址21.25.23.56中的默认的网络掩码有多少位？（） A、 8 B、 16 C、 24 D、 32 6、传输层中的套接字是什么？( ) A、套接字是IP地址加端口 B、它是使得传输层独立的API C、它是允许多个应用共享网络连接的API D、它是使得远端过程的功能就像在本地一样的 7、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据

帧的传输时延至少要等于信号传播时延的( ) A、1倍 B、2倍 C、4倍 D、2.5倍 8、在滑动窗口协议中，如果发送窗口大于1、接收窗口等于1时，就是（）。 A、连续重发协议 B、停--等协议 C、选择重发协议 D、争用协议 9、计算机网络上的通信面临各种威胁，下面哪种攻击是被动攻击。（） A、中断 B、篡改 C、伪造 D、截获 12、 10、Internet中发送邮件协议是（）。 A、FTP B、SMTP C、HTTP D、POP 11、在 OSI模型中，第 N层和其上的 N＋ l层的关系是 ( )。 A、N层为N十1层提供服务 B、N十1层将从N层接收的信息增加了一个头 C、N层利用N十1层提供的服务 D、N层对N＋1层没有任何作用 12、传输速率为（）的以太网称为传统以太网。 A、1M bps B、10M bps C、100M bps D、1000M bps 13、在OSI参考模型中，负责提供可靠的端到端数据传输的是（）的功能。 A、传输层 B、网络层 C、应用层 D、数据链路层 14、在实际使用的IP地址中，主机号不能为全“0”和全“1”，那么一个C类网络号，最多 能容纳的主机数目为（）。 A、64516 B、254 C、64518 Ｄ、256 15、关于数据交换，下列叙述不正确的是（） A、电路交换是面向连接的； B、分组交换比报文交换具有更好的网络响应速度； C、报文交换无存储转发过程； D、分组交换有存储转发过程； 16、关于微波通信,下列叙述正确的是（） A、具有较高的带宽和抗干扰性； B、易受地表障碍物限制； C、易受恶劣气候影响； D、隐蔽性好,不易被窃取。 17、路由选择是（）的功能 A、网络层 B、传输层 C、应用层Ｄ、数据链路层 18、关于DNS下列叙述错误的是（） A、子节点能识别父节点的IP地址 B、DNS采用客户服务器工作模式 C、域名的命名原则是采用层次结构的命名树 D、域名不能反映计算机所在的物理地址 19、IPv6地址的长度为（） A、32 bits B、48 bits C、64 bits D、128 bits 20、完成远程登录的TCP/IP协议是（） A、SMTP B、FTP C、SNMP D、TELNET 21、局域网LAN所采用的传输方式为（）

中南大学模电试卷及答案分解

1 + j A 中 南 大 学 模拟电子技术试卷（第 1 套） 一、一、填空题（20 分，每空 1 分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工 作在 区。 3． 在三极管多级放大电路中，已知 A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为： A u1 是 放大器，A u2 是 放大器，A u3 是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极 R e 公共电阻对 信号 的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比 K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 &= 200 f 200 ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的 最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题 5 分，共 25 分） 1．如图所示电路中 D 为理想元件，已知 u i = 5sin ωt V ，试对应 u i 画出 u o 的波形图。

2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100，r bb'=100Ω，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分）

中南大学 信号与系统matlab实验报告

实验一基本信号的生成 1．实验目的 ?学会使用 MATLAB 产生各种常见的连续时间信号与离散时间信号； ?通过 MATLAB 中的绘图工具对产生的信号进行观察，加深对常用信号的理解； ?熟悉 MATLAB 的基本操作，以及一些基本函数的使用，为以后的实验奠定基础。 2．实验内容 ⑴ 运行以上九个例子程序，掌握一些常用基本信号的特点及其MATLAB 实现方法；改变有关参数，进一步观察信号波形的变化。 ⑵ 在k = [-10:10] 范围内产生并画出以下信号： a)f1[k] =[k]； b)f2[k]=[k+2]； c)f3[k]=[k-4]； d) f [k]=2[k+2]-[k-4]。 源程序： k=-10:10; f1k=[zeros(1,10),1,zeros(1,10)]; subplot(2,2,1) stem(k,f1k) title('f1[k]') f2k=[zeros(1,8),1,zeros(1,12)]; subplot(2,2,2) stem(k,f2k) title('f2[k]') f3k=[zeros(1,14),1,zeros(1,6)]; subplot(2,2,3) stem(k,f3k) title('f3[k]') f4k=2*f2k-f3k; subplot(2,2,4)

⑶ 在k =[0:31] 范围内产生并画出以下信号： a) f1[k]=sin(4k)cos(4k)； b) f2[k]=cos2(4k)； c) f3[k] = sin(4k)cos(8k) 。 请问这三个信号的基波周期分别是多少？ 源程序： k=0:31; f1k=sin(pi/4*k).*cos(pi/4*k); subplot(3,1,1) stem(k,f1k) title('f1[k]') f2k=(cos(pi/4*k)).^2; subplot(3,1,2) stem(k,f2k) title('f2[k]') f3k=sin(pi/4*k).*cos(pi/8*k); subplot(3,1,3)