全国2018年10月自学考试04741《计算机网络原理》真题及答案

1.网络协议中定义实体之间交换信息格式与结构 的协议要素是 语法

2.当某个分组在输出链路发生时，从发送第一位开始到發送完最后一位为止所用的时间称为 传输时延
时延：指一个报文或分组从网络的一端传送的另一端所消耗的时间
时延由 节点处理时延、排队时延、发送时延、传播时延组成。
节点处理时延：主机或路由器收到分组后进行处理比如分析首部，提取数据差错检验，路由选擇
排队时延：路由器或交换机处理数据包排队所消耗的时间（我的理解，即前面分组的传输时延比如前面A传输时延1s,B 1s,C排队时延为 2s）。
传輸时延：又称为 发送时延 发送数据所需要的时间。

L比特表示分组的长度R bps表示路由A到路由B的链路传输速率，传输时延 L/R传播时延：链路仩传播数据所需要的时间。两路由之间的距离除以传播速率传播时延D/S。

4.在OSI参考模型中数据链路层的协议数据单元(PDU)称为 帧。
数据链路层嘚主要服务：
（1）组帧（2）链路接入（3）可靠交付（4）差错控制

5.TCP/IP参考模型的核心层是 网络互联层
TCP/IP参考模型四个层次：网络访问层、网络互联层（主机到主机）、传输层、应用层。
网络接入层：与OSI中物理层和数据链路层相对应负责监控数据在主机和网络之间的交换。地址解析协议（ARP)
网络互联层：对应OSI的网络层解决主机之间的通信。主要有：网络协议(IP)、互联网组管理协议(IGMP)、互联网控制报文协议(ICMP).
传输层：对應OSI的传输层为应用实体提供通信。传输控制协议(TCP)、用户数据包协议(UDP)
应用层：对应OSI高层如会话层、表示层、应用层。为用户提供各种服務如，FTP、Telnet、DNS、SMTP等
扩展OSI中：物理层：比特流。数据链路层：帧网络层：数据包。传输层：TCP 段UDP 数据包。

6.分别用a-m共13个英文字母命名的域洺服务器是 根域名服务器
根域名服务器名字分别为 A到M。
顶级域名分三类：国家顶级域名、国际顶级域名、通用顶级域名

7.HTTP报文中最常见嘚请求方法是 GET。

8.下列关于Cookie的说法错误的是
Cookie(存储在用户本地终端上的数据)：类型为 小型文本文件是某些网站为了辨别用户身份，
进行Session跟踪洏存储在用户本地终端上的数据由用户客户端计算机暂时或永久保存的信息。
Web的Cookie机制用于用户跟踪
Cookie存储在用户本地终端上。
Cookie为小型文夲文件
Cookie由服务器生成。

9.电子邮件应用中将非ASCII码文本内容转换为ASCII码文本内容的协议是 MIME

11.从滑动窗口协议的角度，选择重传(SR)协议的发送窗口Ws與接收窗口Wr满足 Ws >1,Wr >1。

12.虚电路是分组交换的两种传输方式中的一种
虚电路是建立一条逻辑连接，发送方与接收方不用预先建立连接

13.在网絡层实现网络互连的设备是 路由器。
路由器 是连接两个或多个网络的硬件设备在网络间起网关作用，是读取每个数据包中的地址然后决萣如何传送的专用智能型的网络设备
功能：将不同的子网之间的数据进行传递。 寻址
(2)对数据进行处理发收数据包，具有对数据的分组過滤、复用、加密、压缩、防护墙等
(3)依据路由表的信息，对数据包下一传输目的地进行选择
(4)进行外部网关协议和其他自治域之间拓扑信息的交换。
(5)实现网络管理和系统支持功能
中继器 是工作在物理层上的连接设备。
应用 数据传输、数据转换、延长网络作用 放大信号、补偿信号衰弱。
交换机 应用在数据链路层按地理位置分为 广域网交换机和局域网交换机。
广域网交换机主要应用于电信领域提供通信用的基础平台。
局域网交换机则应用于局域网络用于连接终端设备，如PC机及网络打印机等
集线器 英文称为”Hub“。中心的意思工作於 物理层。
主要功能是对接收到的信号进行再生整形放大以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上
可以视莋多端口的中继器，若它监测到碰撞它会提交阻塞信号。
中继器、集线器（物理层信号扩大），交换器（数据链路层）路由器（网絡层，网络互联）

14.总长度为3000字节的IP数据报通过MTU为1500字节的链路传输则该数据报需分成的片数和MF标志分别为
我的理解：选项排除：B 如果分为3爿，标识应该为1,1,0如果是两片应该只有2个标识。

分片：把一个数据报为了适合网络传输而分成多个数据报的过程称为分片被分片后的各個IP数据报可以通过不同路径到达目标主机。
一个IP数据报如果被分片分片后的IP数据报和原来没有分片的IP数据报结构是相同的，即也是由IP头蔀和IP数据区两个部分组成
分片后的IP数据报，数据区是原IP数据报数据区的一个连续部分头部是原IP数据报头部的复制，
但与原来未分片的IP數据报头部有两点不同：标志和片偏移：
（1）标志：在IP数据报头部用3位二进制数表示。
DF：标志如果为1传输过程不能被分片。ping -F设置当數据不能通过MTU较小的网络时，将产生数据不可达的错误

MF：如果为1，数据报不是分片后的最后一个数据报最后一个数据报的该位被置0。 （2）片偏移：IP数据报被分片后各片数据区在原来IP数据区中的位置用13位片偏移来表示。

16.可以作为IPv6数据报源地址和目的地址的地址类型是
IPv6地址包括单播地址、组播地址和任播地址。
单播地址唯一标识网络中的一个主机或路由网络接口可以作为IPv6数据报的源地址和目的地址。
组播地址标识网络中的一组主机只能作為目的地址。
任播地址也可以标识网络中的一组主机也只能作为目的地址。

17.对二进制数据0111011采用奇校验和偶校验后的码字分别为
因为0111011中的1嘚个数为奇数采用奇校验后：01110110；
因为0111011中的1的个数为奇数，采用偶校验后：01110111；

19.划分虚拟局域网的方法：基于MAC地址划分、基于交换机端口划汾、基于上层协议类型或地址划分

20.利用带宽为4000Hz的无噪声信道传输二进制基带信号，其最大的数据传输速率可到达
–计算机网络性能–带寬的概念
对于理想无噪声的基带传输系统，最大的数据传输速率可到达C= 2Blog2M,代入题给的数据可得8000bps;

21.若利用电平得变化与否表示信息且相邻脉沖用电平有跳变表示1，无跳变表示0则该编码类型属于 差分码。
–物理层 基带传输 数据基带信号码型得分类
数字基带信号码型包括单极鈈归零码、双极不归零码，单极归零码、双极归零码、差分码和多元码
差分码利用电平得变化与否表示信息，且相邻脉冲用电平有跳变表示1无跳变表示0。

22.指明利用接口传输比特流的全过程以及各项用于传输事件发生的合法顺序的物理层接口特性式 ：规程特性
–物理层 --粅理层接口规程–物理层接口特性的概念。
规程特性 ：指明利用接口传输比特流的全过程以及各项用于传输事件发生的合法顺序
包括事件的执行顺序和数据传输方式，即在物理连接建立、维持和交换信息时DTE、DCE双方在自己电路上的动作序列等。

23.最高具有11Mbit/s速率且工作在无需許可的2.4GHz的无线频谱上的无线局域网标准是 IEEE802.11b
–无线与移动网络-无线局域网EEE802.11
在频宽范围为2.4GHz，最大速度为11Mbit/s时就是协议802.11b,室内覆盖30米，室外100米
茬频宽范围为5GHz，最大速度为54Mbit/s时是协议802.11a,室内覆盖30米，室外覆盖45米
在频宽范围为2.4GHz，最大速度为54Mbit/s时是协议802.11g,室内覆盖30米，室外覆盖100米

IEEE802.11帧共囿3中类型：控制帧、数据帧和管理帧。

25.RSA 是公开密钥算法

加题型：设生成多项式G(x) = X^4+X2+X+1,则对位串进行CRC编码后的结果为
–数据链路层与局域网-多路訪问控制协议-循环冗余码的概念。
CRC编码的基本思想是：将二进制位串看成系数为0或者1的多项式的系数CRC码是一种可以检查出多位错误的校驗码。
利用CRC码检错：在发送端根据要传送的 k 位二进制码序列以一定的规则产生一个校验用的 r 位监督码(CRC码),附在原始信息后边，
构成一个新嘚二进制码序列数共 k+r 位然后发送出去。在接收端根据信息码和CRC码之间所遵循的规则进行检验，以确认传送中是否出错
这个规则，在差错控制理论中被称为“生成多项式”
模2除法：被除数为0000，除数10111相同为0，不同为1
余数1100，编码后结果是： 1100

26.在目前的互联网环境下，軟件共享的典型形式是 SaaS(软件即服务）- - PaaS平台即服务,IaaS基础设施即服务
27.对于报文和分组交换方式来说，更为公平的交换方式是 分组交换
28.每个URL哋址主要包括存放对象的服务器主机域名（或IP）和 对象的路径名。
29.从传输层的角度看端到端的通信是 应用进程 之间的通信。
- - 传输层的核惢任务是为应用进程之间提供端到端的逻辑通信服务
30.路由选择算法可分为全局式路由选择算法和 分布式 路由选择算法。
31.冲击噪声引起的苐一位错误与最后一位错误之间的长度称为 突发长度
32.广泛应用于光纤通信中的多路复用技术是 波分多路复用 技术。 --考点：数据链路层与局域网 多路访问控制协议-多路复用
33.令牌环网上最严重的两种错误是 令牌丢失 和 数据帧无法撤销
–可以通过在环路上指定一个站点作为主動令牌管理站，以此来解决这些问题
34.HDLC(高级数据链路控制)的三种帧类型是信息帧（l)、管理帧(s)和 无序号帧(u) 。
35.无状态分组过滤器是典型的部署茬内部网和 网络边缘路由器 上的防火墙
–防火墙可以分为三类：无状态分组过滤器、有状态分组过滤器和应用网关。
–无状态分组过滤器是典型的部署在内部网络和网络边缘路由器上的防火墙

36.简述米勒码的编码规则。
–物理层-基带传输-米勒码的编码规则
（1）信息码中嘚1编码位双极非归零码的01或者10。
（2）信息码连1时后面的1要交替编码。
（3）信息码中的0编码为双极非归零码00或者11即码元中间不跳变。
（4）信息码单个0时其前沿、中间时刻、后延均不跳变。
（5）信息码连0时两个0码元的间隔跳变。

37.简述路由器输入端口接收与处理数据的过程
答：输入端口负责从物理接口接收信号（1），还原数据链路层帧（1）提取IP数据报（1），
根据IP数据报的目的IP地址检索路由表（1）决筞需要将该数据报交换到那个输出端口（1）。

38.简述非坚持CSMA的基本原理

CSMA：载波监听多路访问，是一种允许多个设备在同一信道发送信号的協议侦听，信道空闲则发送 答：若通信站有数据发送。先侦听位道若发现信道空闲，则立即发送数据

39.简述地址解析协议ARP的作用及其基本思想。
答：ARP用于根据本网内目嘚主机或默认网关的IP地址获取其MAC地址
基本思想：在每一台主机中设置专用内存区域作为ARP高速缓存区域，存储该主机所在局域网中其他主機和路由器的IP地址与MAC地址的对于关系并且要经常更新这个地址表。ARP通过广播ARP查询报文的方式来询问某目的站的IP地址对应的MAC地址
即知道夲网内某主机的IP地址。可以查询得到其MAC地址

40.简述差错控制的概念及差错控制的基本方式。
答：差错控制就是用差错编码技术对信息传輸差错进行检测，并基于某种机制进行纠正和处理
差错控制的基本方式：检错重发，检错丢弃向前纠错，反馈校验
（总的来说：检錯后干什么，重发或丢弃纠错或反馈回去，4种）

41.简述IEEE802.11中四个主要的协议具有的共同特征
（1）都使用相同的介质访问控制协议CSMA/CA.
（2）链路層的帧使用相同的格式。
（3）都具有降低传输速率以增加传输距离的能力
（4）都支持“基础设施模式”和“自组织模式”两种模式。

解析：加密方式分为替代加密和换位加密
替代是将明文字母替代位其他字母数字或符号，如恺撒密码
换位密码是通过置换而形成信的排列。
列置换密码是指明文按照密钥的规定按列换位，平且按列读出新的序列得到密文的方法

43.题43图是某个TCP连接(协议为TCP—Reno)的捅塞窗口随砌陌的变化 ．
(1)第1个RTT时的拥塞窗口阈值是多少?
(2)说明该过程中哪些时间段为漫启动阶段?
(3)说明该过程中哪些时间段为拥塞避免阶段?
(4)第l0个RTT时，发生了什么事件?拥塞窗口及其阈值大小如何变化?
(5)第l6个RTT时发生了什么事件?拥塞窗口及其阈值大小如何变化?
（4）第10个RTT时，发送端收到3个重复的ACK拥塞窗口阈值设置为当时拥塞窗口的一半，即11MSS 窗口大小 22 MSS变为11 MSS.
（5）第16个RTT时，发送端计时器超时拥塞窗口阈值置为当前窗口的一半，即8MSS拥塞窗口大小置为1MSS

44.设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点X到网
络中所有节点的最短路径正确填写题44表中序号(1)一(12)的内容在答題卡上。
注：如果某个节点在选择下一跳节点时有多个节点的最短路径相同，则选择节点编号小的节点作为下一跳节点例如，如果节點X到节点Y和节点Z的路径代价相同而且都是X到所有下一跳节点中的最短路径，则选择Y为X的下一跳节点
（只恨为啥没有遇到这样的题）

“微机原理与接口技术”2008年期末栲试复习题

1.微机系统的硬件由哪几部分组成

答：三部分：微型计算机（微处理器，存储器I/0接口，系统总线）外围设备，电源

2.什么昰微机的总线，分为哪三组

答：是传递信息的一组公用导线。分三组：地址总线数据总线，控制总线

3.CPU的内部结构分为哪两大模块，各自的主要功能是什么

答：总线接口部件（BIU）功能：根据执行单元EU的请求完成CPU与存储器或IO设备之间的数据传送。执行部件（EU）作用：從指令对列中取出指令，对指令进行译码发出相应的传送数据或算术的控制信号接受由总线接口部件传送来的数据或把数据传送到总线接口部件进行算术运算。

4.8086指令队列的作用是什么

答：作用是：在执行指令的同时从内存中取了一条指令或下几条指令，取来的指令放在指令队列中这样它就不需要象以往的计算机那样让CPU轮番进行取指和执行的工作从而提高CPU的利用率。

5.8086的存储器空间最大可以为多少怎样鼡16位寄存器实现对20位地址的寻址？完成逻辑地址到物理地

答：8086的存储器空间最大可以为2^20（1MB）；8086计算机引入了分段管理机制当CPU寻址某个存儲单元时，先将段寄存器内的内容左移4位然后加上指令中提供的16位偏移地址形成20位物理地址。

6.段寄存器CS＝1200H指令指针寄存器IP=FF00H，此时指囹的物理地址为多少?指向这一物理地址的CS

值和IP值是唯一的吗?

7.设存储器的段地址是4ABFH，物理地址为50000H其偏移地址为多少？

答：偏移地址为54100H（粅理地址=段地址*16+偏移地址）

8.CPU有哪几个状态标志位，有哪几个控制标志位其意义各是什么？

答：状态标志位有6个：ZFSF，CFOF，AFPF。其意思是鼡来反映指令执行的特征通常是由CPU根据指令执行结果自动设置的；控制标志位有3个：DF，IFTF。它是由程序通过执行特定的指令来设置的鉯控制指令的操作方式。

答：INTR是可屏蔽请求信号INTA中断响应信号，NMI是不可屏蔽中断请求信号ALE是地址锁存允许信号，HOLD总线请求信号HLDA总线請求响应信号。

11.虚拟存储器有哪两部分组成

答：有主存储器和辅助存储器。

12.在80x86中什么是逻辑地址、线性地址、物理地址？

答：线性地址是连续的不分段的地址；逻辑地址是由程序提供的地址；物理地址是内存单元的实际地址

13.段描述符分为哪几种？

答：分为三大类程序段描述符，系统段描述符门描述符。

14.RAM有几种各有什么特点？ROM有几种各有什么特点？

答：RAM有两种SRAM(静态RAM)，它采用触发器电路构成一個二进制位信息的存储单元这种触发器一般由6个晶体管组成，它读出采用单边读出的原理写入采用双边写入原理；DRAM（动态RAM），它集成喥高内部存储单元按矩阵形式排列成存储体，通常采用行列地址复合选择寻址法。ROM有5种固定掩摸编程ROM，可编程PROM紫外光檫除可编程EPROM，电可檫除的可编程EPROM闪速存储器。

15.若用4K＊１位的RAM芯片组成8K＊8为的存储器需要多少芯片？A19—A0地址线中哪些参与片内寻

址哪些用做芯片組的片选信号？

答：需要16片芯片；其中A11-A0参与片内寻址；A12做芯片组的片选信号

在数字通信系统中模拟信号将轉变为数字序列。

这种位序列被称为"数据流"传输过程中某个比特可能就会发出错位，1个比特的错误也会导致数据输出的灾难性(重大)误差

几乎在所有的电子设备中，我们都会发现错误所以我们使用差错检测和校正技术来获得精确的输出。

数据在传输期间(從发射器到接收器)可能被损坏它可能受到外部噪音或其他信道的影响。在这种情况下输入数据与接收到的输出数据不相同。这种不匹配的数据被称为"错误"

数据错误将导致重要/安全数据的丢失。即使是数据中的一点变化也可能影响整个系统的性能通常，数字系统中的數据传输将以比特传输的形式进行在这种情况下，数据错误可能在0和1上发生

在数据序列中，如果1改为0或0更改为1则称为"位错误"。在从發射机到接收机的数据传输中通常会出现3种类型的误差，它们是：

整个数据序列中一位比特的变化称为"单比特错误"在串行通信系统中，单比特错误的发生概率相对较少这种错误通常发生在并行通信系统中，由于数据在单线上以位的方式传输每条单线上有可能产生噪聲。

如果发送器到接收机的两个或多个数据序列发生变化则称为"多比特错误"。这种错误既发生在串行型数据通信网络中也发生在并行型数据通信网络中。

数据序列中比特集合的变化称为突发错误计算突发误差，要从改变的第一位bit到最后一位改变的bit

在图5，第4位和第6位の间的数字也被认为是误差这些位被称为"突发错误"。这些突发比特在发送器和接收机之间都会发生变化这可能会导致数据序列中的一個重大错误。这类错误发生在串行通信中很难解决。

在数字通信系统中误差随数据从一个通信系统传输到另一个通信系统。如果没有檢测和纠正这些错误传输的数据将会丢失。为了进行有效的通信数据的传输应该是高度精确的，可以通过检测错误然后再进行修正來实现。

差错检测是指在通信系统中对从发射机发送到接收机的数据中存在的误差进行检测的过程。我们使用一些冗余码来检测这些错誤在从源(发送器)发送数据时增加数据。这些代码被称为"错误检测代码"

差错检测编码有许多中，今天给大家介绍三种简单的也是经典嘚三种：

• 循环冗余校验(CRC)
• 纵向冗余校验(LRC)

奇偶校验位是发送数据之前添加到发送器数据中的附加比特。

在添加奇偶校验位之前计算数据中1或0嘚数目。然后中添加一个额外的位。

在数据中添加奇偶校验位将导致数据字符串长度的变化如果我们有一个7位数据，那么在向数据二進制字符串中添加一个奇偶校验位之后它将变成一个8位二进制数据字符串。

奇偶校验也称为"垂直冗余检查(VRC)"有两种类型的奇偶校验位，咜们是

如果数据中1的个数为偶数则奇偶校验位为0。例如：>奇偶校验位0

如果数据中1的个数为奇数，则奇偶校验位为1例如：>奇偶校验位1。

偶校验的作用就是：加上奇偶校验位后1的个数均为偶数个。

如果数据中1的个数为奇数则奇偶校验位为0。例：->奇偶校验位0

如果数据Φ1的个数为偶数，则奇偶校验位为1例：->奇偶校验位1。

奇校验的作用就是：加上奇偶校验位后1的个数均为奇数个。

将奇偶校验比特添加箌发射机数据的电路称为"奇偶发生器"奇偶校验比特被发送并在接收器处被检查。如果发射机处发送的奇偶校验比特与接收端接收的奇偶校验比特不相等则检测错误。在接收端检测奇偶校验的电路称为"奇偶校验器"

多项式编码的思想是：将位串看成是系数为0或1的多项式。CRC校验保护的单位是数据块数据块的大小根据实际情况而定。每一个数据块均被看作是一个二进制多项式即所有系数均为二进制(即1或0)的哆项式。

当使用多项式编码时发送方和接收方必须预先商定一个生成多项式(Generator Polynomial)G(x)。生成多项式的最高位和最低位必须为1

从性能上和开销上栲虑，CRC均远远优于奇偶校验及算术和校验等方式因而，在数据存储和数据通讯领域CRC无处不再：WinRAR，通用的图像存储格式GIF、TIFF都用CRC作为检错掱段

将待发送的位串看成系数为0或1的多项式

收发双方约定一个生成多项式G(x)，其最高阶和最低阶系数必须为1.

发送方用位串及G(x)进行某种运算嘚到校验码并在帧的膜外加上校验码，使带校验码的帧的多项式能被G(x)整除

接收方收到信息后，用G(x)除多项式若有余数，则传输有错

将要发送的数据系列左移3位，新的序列为1001000

按模2算法，将生成的新序列除以生成多项式

将余数多项式比特序列加到新的序列中即得发送端传送序列。

接收方可以直接用接收到的序列除以生成多项式G(x)如果余数R(x)=0，则正面传输正确

在纵向冗余方法中，以表格格式(行和列)排列一些比特块然后分别计算每列的奇偶校验位。这些奇偶校验位的集合就是这些比特块的校验码

纵向冗余校验是一种逐位渏偶校验，因为我们单独计算每一列的奇偶校验

该方法可以很容易地检测出突发错误和单比特错误，但不能检测出在同一垂直切片中发苼的2位错误

好了，三种差错检测编码介绍完了下一步就是纠正错误的编码了。先检测后纠正。

纠错码(error correcting code)在传输过程中发生错误后能茬收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码

纠错码也有很多种，比如说经典的分组码(Hamming Code)卷积码等。

分组码和卷積码不但可以用来纠正独立错误而且可以用来恢复删除错误和纠正突发错误。如分组码中有里德-索洛蒙码,法尔码等；卷积码中有岩垂码忣扩散卷积码等

由于篇幅有限，如果同学们感兴趣可以自行学习哦。班长会在后期详细下介绍纠错码

看到这里，为班长点个赞吧！歡迎在评论区留言讨论！