注意：这是04-05学期王老师出的试题。
1．Ethernet使用的MAC协议是（1）。当发生冲突时，将进入二进制指数退避阶段，对于第3次冲突，等待重传的最长时间是512位时间的（2）倍。
（1）A．ALOHA        B．CSMA/CD        C．CSMA/CA        D．CSMA/DD
（2）A．1            B．3                C．5                D．7
2．网络体系结构定义计算机网络的分层结构，TCP/IP模型和ISO/OSI参考模型是两个主要的网络模型，其中TCP/IP协议传送层之上的层是（3）层，而ISO/OSI则是一个 （4） 层的模型。
（3）A．应用        B．表述                C．会话                D．网络
（4）A．4            B．5                C．6                D．7
tcp ip协议各自的含义是什么
3．传统的以太网传输介质是同轴电缆，其中使用粗同轴电缆的网络称为（5）网络，使用细同轴电缆的网络称为（6）网络。10Base-T网络使用的传输介质是无屏蔽双绞线，简称为 （7）。
（5）A．5BASE        B．10BASE-10        C．10BASE-5        D．10BASE-2
（6）A．5BASE        B．10BASE-10        C．10BASE-5        D．10BASE-2
（7）A．UPT        B．UTP                C．UPP                D．UUP
4．有N个节点共享一条总传输速率为R的通信信道，若采用TDMA协议，则每个节点的平均传输速率是 （8） ，而瞬时传输速率则为 （9）；如果采用FDMA协议，则每个节点的平均传输为 （10），而瞬时传输速率则为 （11） 。
（8）A．R            B．R/N                C．NR            D．2R
（9）A．R            B．R/N                C．NR            D．2R
（10）A．R            B．R/N                C．NR            D．2R
（11）A．R            B．R/N                C．NR            D．2R
5．可靠传输协议rdt3.0的发送和接收窗口都是1，对其进行改进后的GBN协议和SR协议都把
发送窗口尺寸扩大为N（>1）。但GBN协议的接收窗口为（12），而SR协议的接收窗口为（13）。对SR协议，若使用k位的序号，则其发送窗口尺寸应 （14） 。
（12）A．1                B．N/4            C．N/2                D．N
（13）A．1                B．N/4            C．N/2                D．N
（14）A．不大于2k        B．等于2k        C．不大于2k-1        D．等于2k-1
6．PPP协议可以用在（15） 链路上，并使用 （16）协议完成链路状态的管理，使用 （17）协议完成网络层地址配置和压缩方式协商。
（15）A．多点对多点        B．点对点        C．点对多点            D．任何
（16）A．CNP            B．PLC            C．LCP                D．NCP
（17）A．CNP            B．PLC            C．LCP                D．NCP
7．RTP协议和RTCP协议是TCP/IP协议的（18）层的扩充子层，H.323是 （19） 层协议。
（18）A．应用层            B．传送层        C．网络层            D．链路层
（19）A．应用层            B．传送层        C．网络层            D．链路层
8．在以太网中，增加帧的尺寸将使信道利用率 （20）。
（20）A．提高            B．降低            C．保持恒定            D．无法断定
二、Match the following tasks to one of the TCP/IP layers: (10%)
1. Route determination                            ( 网络层        )
2. Transmission of  Segment                      ( 运输层         )
3. ASCII changed to EBCDIC                      (链路层                )
4. Frame defined                            （ 链路层    )
5. Transmission of data frame                        ( 链路层              )
6. Provides log-in and logout procedures          （应用程        )
7. Selects a destination network                    (网络层                )
8. Provides services for the network applications        (应用层                )
9. Reliable end-to-end data transmission          （运输层                  )
10. Provides E-mail and file transfer services          （应用程                  )
三、Answer the following questions (20%)：
（1）Please show an example for every IP V4 address classes. (5%)
A类地址范围(0.0.0.0----127.255.255.255)
B类地址范围(128.0.0.0----191.255.255.255)
C类地址范围(192.0.0.0----223.255.255.255)
D类地址范围(224.0.0.0----239.255.255.255)
E类地址范围(240.0.0.0----255.255.255.255)
（2）Consider IP address 202.203.208.68 . What are the broadcast address and network address when default network mask is used? (5%)
broadcast address :202.203.208.255
network address :202.203.208.0
（3）What are the format and example of IPv6 address?(5%)
(4) Consider plain text “thisisatest” , and the Caesar cipher of k=4 is used. What is the Cipher text after encrypting? (5%)
四、Complete follow problems. (35%)
1. Suppose we want to transmit the message 10101001 and protect it from errors using the CRC generator x3+1. Use long division to determine the message that should be transmitted.（10%）
2. Consider a CSMA/CD network running at 100Mbps, over a 1000m cable with no repeate
rs. The signal speed in the cable is 2×108m/sec. What is the minimum frame size for check collision reliably? （10%
3. Suppose two Ethernet nodes of 10Mbps, A and B, are attached to opposite ends of a 900m cable, and there are 4 repeaters between A and B. If the size of frame is 1000 bits, and the signal propagation speed is 2×108m/s, and each repeater inserts 20-bit delay. (15%)
(1) What is the one-way propagation delay (including repeater delays) between A and B in second ?
(2) How long time is node A’s a frame completely delivered at node B?
五、 Consider a LAN shown below and one class C address 202.1.0.0/24 is available only. Please accomplish the following questions: (15%)
(1) Assign IP Network number and netmask for all LANs.
(2) Assign IP addresses to
all network interfaces .
(3) Determine the route table
on router R1.
Answer:
（1）网络地址分配
网络
网络地址
网络掩码
A、B、R1-1
202.1.1.0/26
255.255.255.0
C、D、R1-2
202.1.1.64/26
255.255.255.0
R1-3、R2-1
202.1.1.128/26
255.255.255.0
E、F、R2-2
202.1.1.192/26
255.255.255.0
（2）端口IP地址分配
端口
IP地址
端口
IP地址
端口
IP地址
A
202.1.1.2
C
202.1.1.65
E
202.1.1.193
B
202.1.1.1
D
202.1.1.66
F
202.1.1.194
R1-1
202.1.1.63
R1-2
202.1.1.126
R2-2
202.1.1.254
R1-3
202.1.1.190
R2-1
202.1.1.189
（3）R1上的路由表
Dest. Network
next router
N hops
Interface
三、Answer follow questions.(20%)
（1）How big is the Ethernet address space? The IPv4 address space? (5%)
（2）Compare and contrast link-state and distance-vector routing algorithm.(5%)