下载文档原格式
计算机四级网络工程师习题库（附参考答案）一、单选题（共82题，每题1分，共82分）1.关于城域网的描述中，错误的是( )。
A、接入网是用户接入城域网主要途径B、可支持语音、视频、数据等多种业务C、通常以卫星信道作为骨干传输线路D、用于城市范围内局域网之间的互联正确答案：C2.关于CSMA/CD的描述中，正确的是( )。
A、是一种介质访问控制方法B、经常被用于无线局域网中C、发送数据前无需侦听总线D、冲突帧的重发次数无限制正确答案：A3.进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁( )。
A、已满的邮件槽B、未加锁的邮件槽C、已空的邮件槽D、半满的邮件槽正确答案：A4.下列哪一种中断与当前运行的进程有关( )。
A、故障性中断B、程序性中断C、时钟中断D、I/O正确答案：B5.关于SNMP的描述中，正确的是( )。
A、可扩展为SGMP协议B、支持轮询工作模式C、工作于网络层D、只能工作于TCP/IP环境正确答案：C6.在FTP中，有一种数据连接的建立模式，这种模式由客户机打开一个随机选择的端口，并将该端口号通过控制连接传送给服务器。
然后，服务器请求与该端口建立数据连接。
这种模式叫做( )。
A、被动模式B、随机模式C、控制模式D、主动模式正确答案：D7.关于安全管理的描述中，错误的是( )。
A、避免所有安全问题B、进行风险分析C、采用多层防卫手段D、跟踪入侵者正确答案：A8.外部设备按数据传输的方式可分为多种类型，通常键盘是哪一种类型的设备？( )A、独占设备B、块设备C、虚拟设备D、字符设备正确答案：D9.在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的 R 位，如果是 0，则置换该页；如果是 1，就将 R 位清 0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为( )。
A、最近最少使用页面置换算法B、第二次机会页面置换算法C、最近最不常用页面置换算法D、先进先出页面置换算法正确答案：B10.关于网管协议的描述中，错误的是( )。
计算机四级网络工程师习题库含参考答案一、单选题（共82题，每题1分，共82分）1.在 I/O 软件的层次中，设备无关软件层实现的主要功能是( )。
A、提供存储读写的物理块B、为设备提供缓冲区空间C、对设备统一进行命名D、对用户屏蔽出错来源正确答案：C2.计算机操作系统中，设置设备管理功能的主要目的是( )。
A、预防死锁发生B、加速数据传输C、提高设备效率D、方便用户使用正确答案：D3.中断和异常都是将正常执行的程序打断，完成相应处理后再恢复该程序的执行，但是二者是有区别的。
下列各种事件中，哪一项属于异常( )。
A、用户敲击键盘B、运行过程中执行了除零操作C、定时器计时结束D、存储器校验出错正确答案：B4.为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用下列哪一区的代码( )。
A、剩余区B、临界区C、退出区D、进入区正确答案：D5.IEEE802.16协议针对的网络类型是( )。
A、无线局域网B、无线宽带城域网C、无线个人区域网D、无线传感器网正确答案：B6.关于网络管理的资源的描述中，错误的是( )。
A、软件资源不包括应用程序B、硬件资源包括物理介质C、软件资源包括实现通信协议的软件D、硬件资源包括网络设备正确答案：A7.如果数据传输速率为100Mbps,那么发送12.5M字节数据需要用( )。
A、0.01sB、10sC、1sD、0.1s正确答案：C8."在DNS的资源记录中，对象类型"A"表示( )。
"A、交换机B、主机C、授权开始D、别名正确答案：B9.关于AES算法的描述中，正确的是( )。
A、由ISO制定B、和RSA算法类似C、分组长度为128位D、属于公钥体制正确答案：C10.关于SMB协议的描述中，正确的是( )。
A、主要工作于传输层B、起源于Linux平台C、是开放性的协议D、其前身称为CIFS正确答案：C11.在Internet中，实现异构网络互联的设备通常是( )。
计算机四级网络工程师习题库（附参考答案）一、单选题（共80题，每题1分，共80分）1、下列关于生产者消费者的叙述中，哪一个是正确的( )。
A、生产者往缓冲区放产品前要先用B、生产者往缓冲区放产品前要先使用C、生产者往缓冲区放产品前要先使用D、消费者从缓冲区取产品前要先用正确答案：C2、关于XMPP的描述中，正确的是( )。
A、基于XMLB、工作于网络层C、只被微软支持D、腾讯是制定者之一正确答案：A3、关于IM系统的通信协议的描述中，正确的是( )。
A、MSN采用B、323C、QQ采用JABBERD、AOL采用OSCARE、ICQ采用SIMPLE正确答案：C4、关于数据报交换与虚电路交换的描述中，正确的是( )。
A、数据报交换的数据单元中不需要包含源节点与目的节点地址B、虚电路交换需要在源节点与目的节点之间建立一条逻辑连接C、虚电路交换的数据单元中需要包含源节点与目的节点地址D、数据报交换需要在源节点与目的节点之间建立一条物理连接正确答案：B5、关于X.800的描述中，错误的是( )。
A、包含安全服务B、支持可逆加密C、将攻击分为主动和被动攻击D、保证系统的绝对安全正确答案：D6、简单页式存储管理方案中，若地址用 m 个二进制位表示，页内地址部分占 n 个二进制位，则最大允许进程有多少个页面( )。
A、2 mB、2 (m-n)C、2 nD、2 (n-1)正确答案：B7、进程运行过程中，导致进程从运行态转换为就绪态的典型事件是( )。
A、发生了缺页中断B、时间片到C、程序出错D、访问的数据没有准备好正确答案：B8、邮件服务器之间传递邮件通常使用的协议为( )。
A、SNMPB、SMTPC、TelnetD、HTTP正确答案：B9、int main(){Printf("Hello World\n");Fork();Printf("Hello World\n");}在 UNIX 操作系统中正确编译链接后，其正确的运行结果是( )。
计算机四级考试《网络工程师》试题及答案计算机四级考试《网络工程师》试题及答案一、选择题1.无类域间路由CIDR技术出如今IP地址概念与划分技术的第__C__个阶段。
A)第一阶段B)第二阶段C)第三阶段D)第四阶段2.地址转换技术的研究始于__D__年。
A)1981B)1991C)1993D)19963.划分子网阶段采用__B__IP地址构造。
A)网络号—主机号B)网络号—子网号—主机号C)起始IP地址/网络号位数D)起始IP地址/主机号位数4.按照TCP/IP协议，接入Inter的每一台计算机都有一个唯一的地址标识，这个地址标识为__C__。
A)主机地址B)网络地址C)IP地址D)端口地址5.IP地址220.140.36.88的哪一局部表示网络号__C__。
A)220B)220.140C)220.140.36D)220.140.36.886.IP地址174.66.51.37的哪一局部表示主机号__C__。
A)174.66B)66.51.37C)51.37D)377.255.255.255.255地址称为__A__。
A)受限播送地址B)直接播送地址C)回送地址D)预留地址8.202.161.20.255是____。
A)“这个网络上的特定主机”地址B)受限播送地址C)直接播送地址D)公用IP地址9.以下项__C__不是子网地址规划需要答复的根本问题之一。
A)这个被选定的子网掩码可以产生多少子网?B)这些合法的主机地址是什么?C)这些合法的主机地址使用的传输层协议是什么?D)每个子网内部合法的ID是什么?10.一个主机的IP地址198.0.46.1的默认掩码是__C__。
A)255.0.0.0B)255.255.0.0C)255.255.255.0D)255.255.255.25511.当A类网络地址34.0.0.0，使用8个二进制位作为子网地址时，它的子网掩码为_B___。
A)255.0.0.0B)255.255.0.0C)255.255.255.0D)255.255.255.25512.网络地址156.25.0.0/16的播送地址是_A___。
计算机四级网络工程师练习题及参考答案一、单选题（共83题，每题1分，共83分）1.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SSF 调度（最短寻道优先调度）算法得到的磁道访问序列是（）。
A、110，68，45，35，12，170，180，195B、110，170，180，195，12，35，45，68C、12，35，45，68，110，170，180，195D、110，170，180，195，68，45，35，12正确答案：A2.并发性是操作系统的特征之一。
下列描述的四种现象中，哪一种具有“并发性”( )。
A、在单处理器环境下，两个程序交替在B、在单处理器环境下，两个程序交替使用同一台打印机C、在多处理器环境下，两个程序在两个D、在多处理器环境下，两个程序交替使用同一台打印机正确答案：A3.下列关于页式存储管理方案的叙述中，哪一个是错误的( )。
A、系统通常采用的是反置页表B、快表存放在寄存器组中C、进行地址转换时，如果快表不命中则继续查页表D、64E、快表中记录了页号与内存块号的对应关系正确答案：C4.进程控制块（PCB）的内容一般可以分成调度信息和现场信息两大部分，下列哪一项属于现场信息( )。
A、当前状态B、存储信息C、优先级D、时钟信息正确答案：D5.在 Pthread 线程包的使用中，当用户需要结束一个线程时，可以使用的线程库函数是( )。
A、pthread_create()B、pthread_exit()C、pthread_join()D、pthread_yield()正确答案：B6.关于IP组播的描述中，错误的是( )。
A、组播地址通常为D类IP地址B、组播组中的成员是动态的C、发送方不必是组播组成员D、路由器需要向所有接口转发组播报文正确答案：D7.关于RC5算法的描述中，正确的是( )。
计算机四级网络工程师题库（附参考答案）一、单选题（共82题，每题1分，共82分）1.在虚拟页式存储管理系统中，假设内存按字节编址。
若系统采用20 个二进制位表示虚拟地址，其中页内地址部分占用 12 个二进制位，则允许一个进程最大有多少个页面( )。
A、2^32B、2^12C、2^8D、2^20正确答案：C2.在交互式系统中，若用户数为 100，为保证响应时间≤100ms，忽略其他系统开销，则操作系统应将时间片设为( )。
A、≤1000msB、≤10msC、≤100msD、≤1ms正确答案：D3.某 4 核处理器的计算机系统中共有50个进程，那么，处于运行状态的进程最多有几个( )。
A、1B、0C、50D、4正确答案：D4.关于以太网标准的描述中，正确的是( )。
A、IEEE802.3ba是GigabitEthernet标准B、IEEE802.3ae是40/100GigabitEthernet标准C、IEEE802.3u是FastEthernet标准D、IEEE802.3z是10GigabitEthernet标准正确答案：C5.IEEE802.3规定的Ethernet帧的最小长度为( )。
A、32BB、46BC、48BD、64B正确答案：D6.下列各种数据对象中，与进程具有一一对应关系的是( )。
A、进程控制块B、动态库C、堆栈D、程序正确答案：A7.在某页式存储管理系统中，页面大小为 4KB，物理内存为 512MB，进程地址空间为 1GB，只考虑一级页表，则页表长度（页表项个数）为（）。
A、2 17B、2 18C、2 29D、2 30正确答案：B8.FTP的数据连接建立模式有两种，它们是( )。
A、上传模式与下载模式B、明文模式与密文模式C、文本模式与二进制模式D、主动模式与被动模式正确答案：D9.关于NFS的描述中，正确的是( )。
A、只工作于Unix平台B、采用域的概念C、挂接的文件不复制到本地硬盘D、基于P2P结构正确答案：C10.IEEE802.11帧的地址字段中使用的是( )。
计算机四级网络工程师练习题库含参考答案一、单选题（共82题，每题1分，共82分）1.进程从运行态转换为阻塞态的原因是( )。
A、需要的数据没有准备好B、分配给该进程的时间片用完C、运算过程中栈溢出D、需要的设备不存在正确答案：A2.关于XMPP的描述中，正确的( )。
A、工作于传输层B、由ITU制定C、基于XMLD、采用纯P2P结构正确答案：C3.对于信号量 S，执行一次 P（S）操作后，S 的值( )。
A、减B、不变C、变为D、减指定数值正确答案：A4.关于以太网地址的描述中，正确的是( )。
A、前4个字节由网卡生产商分配B、兼容128位的IPv6地址C、无需保证以太网地址唯一性D、采用48位的MAC地址正确答案：D5.进程调度所需的信息--进程优先级--是存放在下列哪一项中( )。
A、进程调度队列B、源代码C、进程控制块D、编译生成的目标文件正确答案：C6.关于IP互联网的描述中，错误的是( )。
A、IP协议提供面向连接的传输服务B、IP互联网屏蔽低层物理网络的细节C、IP协议定义了IP数据报的格式D、IP互联网通常互联多个物理网络正确答案：A7.在连入Internet中的设备中，不需要运行IP协议的是( )。
A、集线器B、主机C、NAT设备D、路由器正确答案：A8.在TCP/IP参考模型中，提供无连接服务的传输层协议是( )。
A、TCPB、ARPC、UDPD、ICMP正确答案：C9.从用户角度看，建立多级树形目录的主要目标是( )。
A、解决文件重名问题B、扩充了目录的容量C、简化了文件管理D、实现了文件保护正确答案：A10.关于以太网帧结构的描述中，错误的是( )。
A、帧前定界符可用于接收同步B、前导码表示网络层协议类型C、地址字段只能使用MAC地址D、数据部分最小长度为46字节正确答案：B11.页式存储管理方案中，若地址用 24 位二进制表示，页内地址部分占11 个二进制位，则最大允许进程有多少个页面( )。
计算机四级网络工程师练习题库含参考答案一、单选题（共80题，每题1分，共80分）1、对于函数fork（）,它属于哪一类系统调用（）。
A、信息维护类B、进程控制类C、文件操作类D、设备管理类正确答案：B2、关于网络管理的资源的描述中，错误的是（）。
A、硬件资源包括物理介质B、软件资源包括实现通信协议的软件C、软件资源不包括应用程序D、硬件资源包括网络设备正确答案：C3、关于S1P重定向服务的描述中，正确的是（）。
A、可与其他服务共存于一个设备B、始终保持对重定向呼叫的控制C、处理用户端的注册请求D、提供位置目录服务正确答案：A4、关于QQ用户登录的描述中，正确的是（）。
A、登录前可以发送用户的消息B、每次登录的服务器IP固定C、需要DNS辅助D、用户指定会话密钥正确答案：C5、在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。
假设目录文件存放在磁盘上，每个盘块1024字节。
文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他信息）。
假设某一个目录文件共有256个文件控制块，则采用“目录项分解法”前，查找该目录文件的某一个文件控制块的平均访盘次数是（）。
A、8.5B、7.5C、9.5D、10.5正确答案：A6、关于网络安全性等级的描述中，正确的是()。
A、IETF制定统一标准B、B3级具有安全内核C、D1级具有审计功能D、C2安全性高于B1正确答案：B7、在TCP/IP参考模型中，与OS1参考模型的网络层对应的是()。
A、传输层B、应用层C、汇聚层D、互联层正确答案：D8、关于InteI'net的描述中，错误的是()。
A、路由器是信息资源的载体B、用户不需要知道Internet内部结构C、IP是Internet使用的主要协议DΛInternet上的计算机统称为主机正确答案：A9有如下C语言程序：∕*programHe11o*∕Void*p_th_He11o(void*arg){Printf(,z He11oWor1d zz);Pthread_exit(0);}Int main(void){Pthread_tptid;Intsta;Sta=pthread_create(&ptid,NU11,p_t h_He11o,NU11);If(sta==0)Printf(,,0ops,IcannotCreatethread\n〃)；EXit(NU11);}上述程序经过正确编译链接后执行，当pthread_create运行成功后，进程He11o有多少个线程()。
计算机四级网络工程师练习题库与参考答案一、单选题（共83题，每题1分，共83分）1.下列活动中，哪一种活动只存在同步关系( )。
A、某年某月某日某航班的订票B、球队举行足球比赛C、公共复印室复印机的使用D、汽车装配流水线上的各道工序正确答案：D2.关于BitTorrent的描述中，正确的是( )。
A、BitTorrent来源于迅雷软件B、最初就支持DHTC、torrent文件称为种子文件D、与eDonkey完全兼容正确答案：C3.1000Base-T标准支持的传输介质是( )。
A、非屏蔽双绞线B、单模光纤C、红外线D、微波正确答案：A4.关于网管协议的描述中，错误的是( )。
A、协调管理者与代理之间的通信B、SNMP是IETF制定的网管协议C、CMIP是ISO制定的网管协议D、SNMP的实现比CMIP复杂正确答案：D5.关于直接序列扩频的描述中，正确的是( )。
A、最小传输速率为100MbpsB、对应的英文缩写为FHSSC、可以使用专用的ISM频段D、发送数据前进行调幅操作正确答案：C6.在FTP协议中，请求使用被动模式建立数据连接可以使用的命令是( )。
A、PASSIVEB、UNACTIVEC、ABORD、PASV正确答案：D7.在文件系统中，文件的物理结构是指( )。
A、用户所看到的文件的组织形式B、操作系统提供给用户使用的文件组织形式C、磁盘上文件的组织形式D、系统调用时访问的文件的组织形式正确答案：C8.关于X.509证书的描述中，正确的是( )。
A、由IEEE制定标准B、顺序号是证书的唯一标识C、合法时期是CA中心的有效期D、发行者名用ASN.1格式表示正确答案：B9.人们使用Telnet服务的主要目的是( )。
A、下载远程主机上保存的文件B、提高本地主机和远程主机的通信效率C、使本地主机成为远程主机的仿真终端D、加强本地主机和远程主机的通信安全正确答案：C10.关于无线局域网的描述中，正确的是( )。
2024年3月计算机四级考试网络工程师笔试题（附答案）一、选择题（每题2分，共20分）1. 以下哪个不是TCP/IP模型的层？A. 链路层B. 网络层C. 传输层D. 应用层答案：A2. 在OSI模型中，哪一层负责在网络中转发数据包？A. 物理层B. 数据链路层C. 网络层D. 传输层答案：C3. 以下哪个协议用于在网络中传输电子邮件？A. HTTPB. FTPC. SMTPD. TCP答案：C4. 以下哪个地址是局域网地址？A. 192.168.1.1B. 10.0.0.1C. 255.255.255.255D. 172.16.0.1答案：B5. 以下哪个设备用于连接不同网络？A. 交换机B. 路由器C. 网桥D. 调制解调器答案：B6. 以下哪个协议用于网络中的文件传输？A. HTTPB. FTPC. SMTPD. TCP答案：B7. 以下哪个设备用于连接计算机和网络？A. 交换机B. 路由器C. 网桥D. 集线器答案：D8. IP地址由多少位组成？A. 32位B. 48位C. 64位D. 128位答案：A9. 以下哪个命令用于查看当前网络连接？A. ipconfigB. ifconfigC. netstatD. arp答案：C10. 以下哪个设备用于将模拟信号转换为数字信号？A. 调制解调器B. 集线器C. 交换机D. 路由器答案：A二、填空题（每题2分，共20分）1. OSI模型共有_____层。
答案：七2. 局域网地址通常以_____开头。
答案：192.1683. 在网络中，_____负责将数据包从源主机发送到目标主机。
答案：路由器4. IP地址由_____位二进制数组成。
答案：325. 调制解调器用于将_____信号转换为数字信号。
答案：模拟6. 查看当前网络连接的命令是_____。
答案：netstat7. 交换机工作在_____层。
答案：数据链路8. _____协议用于网络中的文件传输。
计算机等级考试四级《网络工程师》习题计算机四级是针对计算机的熟练以及掌握程度进行评估的一种国家型等级考试。
以下是为大家分享的计算机等级考试四级《网络工程师》习题，供大家参考借鉴，欢迎浏览!
一、选择题。
1．以下描述中错误的是_B___。
A）交换式局域网是相对于共享式局域网而言的，它的核心部件是交换机。
B）虚拟局域网的工作组通常在一个网段上
C）虚拟局域网可以基于IP广播组来定义
D）IEEE802局域网参考模型将OSI的数据链路层分为逻辑链路控制子层和介质访问控制子层
2．以下关于综合布线技术特征的描述中错误的是_B___。
A）综合布线是一种模块化的、灵活性极高的建筑物内或建筑群之间的信息传输通道
B）综合布线由不同系列和规格的部件组成，其中包括传输介质、路由器与网卡
C）综合布线包括建筑物外部网络或电信线路的连接点与应用系统设备之间的所有线缆及相关的连接部件
D）综合布线既能使语音、数据、图像设备和交换设备与其他信息管理系统彼此相连，也能使这些设备与外部相连接3．综合布线的首要特点是__C__
A）开放性
B）灵活性
C）兼容性
D）可靠性
4．适用于配置标准中等的场合综合布线系统的等级是__B__。
A）基本型
B）增强型
C）综合型
D）中等型
5．以下关于增强型综合布线系统的配置描述中错误的是__D__。
A）每个工作区有2个或以上信息插座
B）每个工作区的配线电缆为2条4对双绞电缆
C）采用夹接式或插接交接硬件
D）每个工作区的干线电缆至少有1对双绞线
6．以下关于以太网物理层协议的描述中错误的是__A__。
传统以太网的物理层标准的命名方法是：IEEE802.3xType-yName。
其中
A）x表示数据传输速率，单位为Gbps
B）y表示网段的最大长度，单位为100m
C）Type表示传输方式是基带还是频带
D）Name表示局域网的名称
7．具有网络管理功能的独立集线器是_B___。
A）堆叠式集线器
B）基础集线
C）级联的多集线器
D）以上均不是
8．以下关于100BASE-TX特征的描述中，错误的是__D__。
A）100BASE-TX4使用2对5类非屏蔽双绞线
B）非屏蔽双绞线最大长度为100m
C）一对双绞线用于发送，一对双绞线用于接收
D）数据传输采用半双工方式
9．以下关于网桥的描述中错误的是__C__。
A）网桥工作在数据链路层
B）网桥最重要的维护工作是构建和维护MAC地址表
C）使用网桥实现数据链路层的互联时，互联网络的数据链路层和物理层协议必须相同
D）目前，网桥仍需要解决同种标准中的不同传输速率的局域网在MAC层互联的问题
10．下面关于透明网桥的描述中错误的是__A__。
A）透明网桥刚刚连接到局域网时，其MAC地址表不是空的，端口会为其分配缺省值
B）透明网桥对于互联局域网的各结点是“透明”的
C）透明网桥是即插即用的
D）透明网桥一般用于两个MAC层协议相同的网段之间的互联
11．以下不是干线子系统设计中线缆选择的依据的是__C__。
A）信息类型
B）传输速率
C）电缆长度
D）信息的带宽和容量
12．虚拟局域网建立在上__D__。
A）虚拟技术
B）共享技术
C）A和D
D）交换技术
13．在互连的网络设备中，交换机与网桥相比，区别在于__A__。
A）交换机连接的网段比网桥的多
B）速度
C）速度慢
D）无区别
14．如果局域网的拓扑结构是，则局域网中任何一个节点出现故障都不会影响整个网络的工作___A_。
A）总线型结构
B）星型结构
C）环型结构
D）树型结构
15．网桥与中继器相比能提供更好的网络性能，原因是_A___。
A）网桥能分析数据包并只在需要的端口重发这些数据包
B）网桥使用了更快速的硬件
C）网桥忽略了坏的输入信号
D）网桥能分析数据包并只在需要的端口重发这些数据包
二、填空题
1．交换式局域网的核心部件是【1】。
交换机
2．综合布线系统同传统的布线相比较，其优越性主要表现在：【2】、开放型、灵活性、先进性、经济性与可靠性。
兼容性3．【3】是综合布线系统的神经中枢。
干线子系统
4．IEEE802.310BASE-T以太网，表示传输速率为【4】、【5】传输、使用双绞线的以太网。
10Mb/s基带
5．根据生成树协议，每个网段会有一个指定端口，这个端口是【6】的。
除此之外的该网段上的所有端口都处于阻塞状态。
激活
三、分析题
1．请描述生成树协议的工作原理。
网桥依据网桥表进行转发，网桥表由MAC地址和接口两部
分组成，网桥必须获取MAC地址和接口的对应关系。
若不位于同一个物理网段上的两个工作站传输数据帧，网桥查找网桥表，若找到目的工作站的MAC地址对应的网桥端口，从该端口转发数据帧；否则，网桥会把这个数据帧向除发送该帧的源端口外的其它所有端口进行转发。
在很多实际的网络应用中，有可能网桥会反复转发同一个帧，为了避免出现环状结构，透明网桥使用了生成树算法。
根据生成树算法制定的协议称为生成树协议。
它的工作原理如下：根网桥是从网络中选择的一个作为属性拓扑的树根；最短路径开销是一个网桥到根网桥的最短路径；指定网桥负责转发到根网桥的数据；对于每个非根网桥，都需要从它的端口中选出一个到达根网桥路径最短的端口作为根端口，负责将本网段的数据发送到根网桥，这个端口叫做指定端口，一个网段中只有一个指定端口；生成树协议为每一个网段选择一个指定端口，那么其他的端口均处于阻塞状态。
构造生成树首先要选择一个网桥作为生成树的根。
实现方法是选择ID最小的网桥作为根网桥。
接着，按照根到吗诶个网桥的最短路径来构造生成树。
如果某个网桥或局域网失败，则重新计算。
该算法的结果是建立起从每个局域网到根网桥的惟一路径。
该过程由生成树算法软件自动产生；拓扑结构变化时将更新计算生成树。
2．网络互连就是通过网络互连设备将分布在不同地理位置
的网络和设备相连接，组成更大规模的互联网络。
网络互连设备包括中继器、网桥、路由器和网关等。
(1)试述中继器和网桥的工作原理。
中继器工作在物理层，把一个接口输入的比特简单广播到所有其他接口；网桥工作在链路层，把一个接口的帧转发到通向目的地的另一个接口。
(2)如果一台运行OSI协议的主机要和另外一台运行TCP/IP 协议的主机通信，应该采用什么网络互连设备？为什么？
必须采用多协议路由器（现在的说法）或网间连接器（gateway,书上的说法）；因为涉及到两种协议的转换。
