计算机系统 面试题.docxVIP

计算机系统 面试题　31 、电信网络分类　电信网络　电路交换网络　分组交换网络　FDM　TDM　虚电路网络　数据报网络　32 、网络按地域范围分类?　局域网、城域网、广域网。　33 、网络按使用者分类为：公共网和专用网。　34 、网络的拓扑结构主要有：星形、总线型、环形以及树型、全连接、不规则网状。　35 、计算机网络体系结构?　实际是分层加每层对应的协议集合。协议包括三个组成部分：　语法：数据与控制信息结构或格式;　语义：需要发出何种控制信息，完成何种动作以及做出何种响应;　时序(同步)：事件实现顺序的详细说明。　36 、双绞线的线对?　1-2 、 7-8 、 3-6 、 4-5 白蓝 - 蓝、白橙 - 橙、白绿 - 绿、白棕 - 棕　37 、数据链路层协议可能提供的服务?　成帧、链路访问、透明传输、可靠交付、流量控制、差错检测、差错纠正、半双工和全双工。最重要的是帧定界(成帧)、透明传输以及差错检测。　38 、帧定界?　帧定界就是确定帧的界限，其方法有：字节计数法、字符填充法、零比特填充法。　39 、透明传输?　即应能传输任何的数据，在帧定界中用到的标记帧起点和结束的字符也应该能正确的被传输。　40 、差错检测?　循环冗余检验 CRC ，计算出的结果叫做帧检验序列 FCS 。循环冗余检验序列 CRC 差错检测技术只能做到无差错接受，即凡是接收端数据链路层接受的帧，我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错，但是要做到可靠传输(即发送什么就收到什么)，也就是说，传输到接收端的帧无差错、无丢失、无重复，同时还按发送的顺序接收，这时就必须再加上确认和重传机制。　41 、实现可靠传输的协议?　1 )停止等待协议：每发送完一帧就停止发送，直到收到接收到发送回来的确认在发送下一帧，如果没有收到接收端的确认，则通过设定的定时器超时了重传上一帧。其存在的三种可能：　重传可能会导致接收端收到相同的帧，这时候根据序号来判定，如果收到的帧的序号之前已经被接收到了，则新接收到的帧被丢弃。因为可能会出现接收端不能在一次 情况就能正确接收，因此帧需要在发送端备份一份，直到被确认后才丢弃，因为该协议一次只能发送一帧，因此发送端的缓存区不需要太大。　2 )连续 ARQ 协议：发送窗口大于 1 ，接收窗口等于 1 ，因此发送窗口已经发送到了序号为 5 的帧，但是接收端接收到序号为 3 的帧出现错误时，那 3 号以后的帧都需要重传，因此出现错误的情况可能会导致重传多个帧，同时为了能够在出错时重传，因此发送出来还没有经过确认的帧都需要在发送端全缓区进行保存，这种情况需要的缓冲区比停止等待协议需要的更大。但采用 n 比特来表示编号时，则发送窗口的的大小为 时，该协议才能正确工作。若用n比特编号时，则发送窗口的大小 WT　　3 )选择重传 ARQ 协议：发送窗口和接收窗口都大于 1 ，这种情况可能减少重传帧的数量，若用 n 比特编号时，则接收窗口的大小为WR ￡ 2n /2 。　42 、 PPP 协议工作过程?　用户拨号接入 ISP ， ISP 的调制解调器对拨号做出确认，并建立一条物理链路，用户向 ISP 的路由器发送一系列的 LCP 分组，这是为 PPP 选择一些参数，然后配置网络层， NCP 为新接入的 PC 分配一个临时的 IP 地址，这样用户 PC 就成为因特网上的主机，通信结束后， NCP 释放网络层连接收回 IP 地址，然后， LCP 释放数据链路层连接，最后释放物理层的连接。　43 、数据链路层互联设备　1 )网桥：互连两个采用不同数据链路层协议，不同传输介质与不同传输速率的网络，网桥互连的网络在数据链路层以上采用相同的协议。　2 )交换机在数据链路层上实现互连的存储转发设备。交换机按每个包中的 MAC 地址相对简单地决策信息转发，交换机对应硬件设备，网桥对应软件。　44 、局域网的关键技术?　拓扑结构(星形，总线型，环形，树型)　介质访问方式( CSMA/CD ， Token-passing )　信号传输形式(基带、宽带)。　45 、网络接口卡(网卡)的功能?　1 )进行串行 / 并行转换。　2 )对数据进行缓存。　3 )在计算机的操作系统安装设备驱动程序。　4 )实现以太网协议。　46 、 CSMA/CD ?　答：是指载波监听多点接入 / 碰撞检测　( 1 )多点接入是指多台计算机以多点接入的方式连接在一条总线上　( 2 )载波监听是指每一个站在发送数据之前首先要检查一下总线上是否已经有其他计算机在发送数据，如果有，则暂时不要发送，避免碰撞　( 3 )实际在总线上并没有什么载波，实际是采用电子技术检测总线上是否有其他计算机发送的数据信号　( 4 )碰撞检测就是计算机边发送数据边检测信道上的信号电压大小，当发生了碰撞即产生