搜索
第1页共7页计算机网络试题一、单项选择题（每题2分，满分30分）1.当通信子网采用方式时，首先要在通信双方之间建立起逻辑连接。（）A.线路连接B.数据报C.无线连接D.虚电路2.计算机网络的精髓是的设计思想。（）A.协议B.服务C.分层D.路由3.按照0比特插入/删除方法规定，在两个标志字段为F之间的比特序列中，如果检查出连续的个1，不管后面的比特位是0或1，都需要增加1个0。（）A.4B.5C.6D.74.在停止等待协议中，ACKn表示______。（）A.期望接收第n号帧B.已经接收第n号帧C.期望接收第n+1号帧D.已经接收第n+1号帧5.使用双绞线的以太网为。（）A.10BASE5B.10BASE2C.10BASETD.10BASEF6.Ethernet中随机延迟重发采用算法。（）A.截止二进制指数后退B.随机后退C.随机截止D.狄克斯特拉7.为了防止通过网桥互联的局域网中出现环状结构，网桥使用了算法。（）A.源路由生成树B.透明生成树C.源路由最佳路由D.透明最佳路由8.为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进行。第2页共7页（）A.拥塞B.复用C.搜索D.预约9.IP地址202.98.123.130属于。（）A.A类地址B.B类地址C.C类地址D.D类地址10.下列哪一种网络设备可以解决广播风暴问题?（）A.集线器B.中继器C.网桥D.路由器11.一个路由器有两个端口，分别接到两个网络，两个网络各有一个主机，IP地址分别为110.25.53.1和110.24.52.6，子网掩码均为255.255.255.0，请从中选出两个IP地址分别配给路由器的两个端口。（）A.110.25.52.1和110.24.52.6B.110.24.52.1和110.25.53.6C.111.25.53.1和111.25.53.6D.110.25.53.1和110.24.53.612.与掩码255.224.0.0相对应的网络前缀有______比特。（）A.13B.12C.16D.11E.813.网络156.26.0.0/28的广播地址是。（）A.156.26.255.255B.156.26.0.15C.156.26.0.255D.156.26.0.1614.计算机网络中，我们进行流量控制的策略一般为。（）A.接收端和发送端交替控制B.接收端控制发送端C.发送端控制接收端D.以上答案都不对15.我们使用标志分布在整个因特网上的万维网文档。（）A.IPB.HTTPC.URLD.HTML第3页共7页二、填空题（每空1分，满分20分）1.网络协议主要由_______语义_____、____语法________和_____同步______三个要素组成。2.PCM操作的三个步骤是：___采集_________、______量化______、_________编码___。3.滑动窗口协议需要一个_______发送_____窗口和一个_______接受_____窗口。4.802.11标准中MAC层采用CSMA/CA的冲突避免方法。ARP协议用于主机IP地址到主机物理地址之间的转换。5.最常用的两个内部网关协议是RIP、OSPF。6.传输层使用面向连接的协议为TCP，它的工作过程分为建立连接、数据传送、释放连接。7.计算机之间进行通信的时候，用端口来标志计算机应用层中的各进程，其中，发起请求的进程我们称之为客户机，响应请求的为服务器。8.我们通常使用的浏览器就是用户计算机上的万维网客户程序。三、简答题（请在下列9道题目中任选6道作答，按所做题目题号顺序计分，只计前6道，每题5分，多做不加分，满分30分）1.分组交换技术可以分为两类：数据报与虚电路，请简述数据报方式的特点。答：在每次分组传输之前，需要在源结点与目的结点之间建立一条逻辑连接；一次通信的所有分组都通过虚电路顺序传送，因此分组不必带目的地址和源地址；分组到达目的结点时不会出现丢失、重复与乱序现象；分组通过虚电路上的每个结点时，不需进行路由选择；通信子网中的每个结点可以与任何结点建立多条虚电路连接；2.某个通信系统采用CRC校验方式，并且生成多项式G(x)的二进制比特序列为11001，目的结点接收到的二进制比特序列为1100111001（含CRC校验码）。请判断传输过程中是否出现了差错？为什么？没有差错，因为二进制比特序列能够被生成多项式整除3.协议和服务有什么联系和区别？答：本层的服务用户只能看见服务而无法看见下面的协议。第4页共7页一、下面的协议对上面的服务用户是透明的。二、协议是“水平的”，即协议是控制对等实体之间通信的规则。三、服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。四、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。五、要实现本层协议，还需要使用下层所提供的服务4.在实际的停止等待协议中，有时链路上的干扰很严重，或由于其他一些原因，目的结点B收不到源结点A发来的数据帧，这种情况称为帧丢失，如图所示。请问这个时候会出现什么现象？怎样解决？AB丢失答：这时会出现死锁现象，解决的可在源结点A发送完一个数据帧时，就启动一个超时计时器(timeouttimer)。若到了超时计时器所设置的重传时间tout而仍收不到目的结点B的任何确认帧，则结点A就重传前面所发送的这一数据帧，5.Ethernet中遵循“先听后发”的原则，为什么还会出现冲突？答：当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。A向B发出的信息，要经过一定的时间后才能传送到B。B若在A发送的信息到达B之前发送自己的帧(因为这时B的载波监听检测不到A所发送的信息)，则必然要在某个时间和A发送的帧发生碰撞。碰撞的结果是两个帧都变得无用。6.局域网的拓扑经常会发生变化，怎样使网桥中的路由表能够反映整个网络的最新拓扑？答：可以将每个帧到达网桥的时间登记下来，网桥中的端口管理软件周期性地扫描站表中的项目，只要是在一定时间以前登记的都要删除，这样就能使网桥中的路由表能够反映整个网络的最新拓扑7.请写出解决IP地址耗尽的问题可以采用的三种措施，并选择其中一种技术简述其基本原理。答：采用无类别编址CIDR，使IP地址的分配更加合理。第5页共7页–采用网络地址转换NAT方法以节省全球IP地址。–采用具有更大地址空间的新版本的IP协议IPv6。•CIDR:CIDR使用各种长度的“网络前缀”(network-prefix)来代替分类地址中的网络号和子网号。CIDR消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间。8.TCP连接采用几次握手？能不能省略最后一次握手？为什么？答，三次，不能省略最后一次握手，假设主机A发送的第一个请求并没有丢失，而是在某些网络的结点滞留的时间过长，以致延误到这次的连接释放后才传送到主机B。本来这是失效的报文，但是主机B收到后会误认为主机A又发出一个新的连接请求。最后一次握手可以防止上述情况的发生。9.请写出下列英文专业术语相对应的中文术语WAN、MAN、URL、、SMTP、FTP、TCP、UDP、ICMP、CSMA/CD答：广域网、城域网、统一资源定位符、万维网、简单邮件传输协议、文件传输协议、传输控制协议、用户数据报协议、Internet控制报文协议、带有冲突检测的载波侦听多路访问四、应用题（请在下列4道题目中任选2道作答，按所做题目题号顺序计分，只计前2道，每题10分，多做不加分，，满分20分）1．试在下列条件下比较线路交换和分组交换。要传送的报文共b（比特），从源站到目的站共经过k段链路，每段链路的传播时延为t（秒），数据率为x（比特/秒）。在线路交换时线路的建立时间为s（秒）。在分组交换时分组长度为p（比特），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比线路交换的要小？答：（k-1）p/xs2．如果在一条带宽为3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少？如果传送该二进制信号的码元编码级数为16，此时最大可达到的数据传输率为多少？答：解：信噪比为20dB即S/N=100.9.由于log2101≈6.658，由香农定理，该信道的信道容量为3log2(1+100)=19.98kbps。10.又根据奈奎斯特定理，发送二进制信号的3kHz信道的最大数据传输速率为第6页共7页11.2×3log22=6kbps。所以可以取得的最大数据传输速率为6kbps12.如果编码级数为16则由那奎斯特定理，2×3log216=24kbps，此时的最大可达到的数据传输率由香浓公式限制，为19.98kbps3.设某路由器建立了如下的路由表：目的网络子网掩码下一跳128.96.39.0255.255.255.128端口0128.96.39.128255.255.255.128端口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3*（默认）R4此路由器可以直接从端口0和端口1转发分组，也可通过相邻的路由器R2,R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为：(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151(4)192.4.153.17(5)192.4.153.90试分别计算其转发端口或下一跳路由器。答：(1)128.96.39.10接口0(2)128.96.40.12R2(3)128.96.40.151R4（默认）(4)192.4.153.17R3(5)192.4.153.90R44.PC机通过拨号上网并通过浏览器访问Web服务器上的页面，这个时候会有很多事件发生，其中有些事件是不完整的，请将其填写完整，并按事件发生的先后顺序将字母A至J重新排列。A.解析Web页面的URL，得到Web服务器的域名B.通过域名服务器获得Web服务器的IP地址C.从Web服务器获得URL指定的文档D.通过电话网拨号与访问路由器建立物理连接E.向Web服务器发起HTTP请求F.与访问路由器建立数据链路G.浏览器解释页面文档，并显示在屏幕H.获得PC机的IP地址I.与Web服务器建立TCP连接J.释放TCP连接第7页共7页D-F-H-A-B-I-E-C-J-G答：URLIP浏览器TCP连接应用层协议路由协议PC机电话网Modem访问路由器交换机路由器Internet域名服务器Web服务器邮件服务器路由器物理层协议数据链路层协议应用层协议