重庆交通大学2008-2009学年第一学期课程考核试卷

计算机科学与技术专业2006级《计算机网络原理》课程考核试卷

试卷 A （A/B/C） 考试方式 闭卷 （闭卷/开卷） 考试时间（120分钟） 题 号 得 分 一 二 三 四 五 六 七 八 总分 A. 物理层 B. 数据链路层 C. 网络层 D. 运输层 9. 在TCP/IP体系结构中，TCP连接的建立采用( C )机制。

A. 慢启动 B. 协商 C. 三次握手 D. 滑动窗口

10. TCP和UDP协议使用了16bit来表示端口号，其中用于最常用的应用程序的端口

号称为熟知端口号，其数值范围是( C )。 A. 0～127 B. 0～255 C. 0～1023 D. 0～65535

学院 得分 一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共 10 小题，每小题 1 分，总计 10 分）

1. 网络协议的关键要素不包括( A )。

A. 语言 B. 语法 C. 语义 D. 同步

2. 计算机网络拓朴是通过网中结点与通信线路之间的几何关系表示( A )。

A. 网络结构 B. 网络层次 C. 网络协议 D. 网络模型 3. MAC地址通常存储在计算机的( D )

A. 内存中 B. 高速缓冲区中 C. 硬盘上 D. 网卡上 4. 在考虑交换机和集线器的特点时，下列说法正确的是( B)

A. 集线器端口可进行Vlan配置 B. 集线器实际上是一个多端口中继器 C. 交换机不会进行广播 D. 使用交换机会增加网络冲突域的范围 5. 使用( B )来连接以太网交换机之间的以太网端口。

A. 并口线

B. 交叉线 C. 直通线 D. 串口线

专业班级 得分 二、填空题（本大题共 7 小题，每空 1 分，总计 20 分）

1. 按照所覆盖的范围分类，计算机网络可分为___WAN_____网、___MAN_____网、

____LAN____网和___PAN_____网。

2. 从一个站点开始发送数据到另一个站点开始接收数据，也即载波信号从一端传播

到另一端所需的时间，称为____传播____时延。

3. 在将计算机与10BASE-T交换机进行连接时，UTP电缆的长度不能大于

____100____米，在10BASE-T中，“10”表示___10Mbps_____，“BASE”表示____基带信号____，“T”表示___双绞线_____。

4. 交换式以太网在原有总线式以太网的基础上将冲突域的范围从整个网络缩短到

___主机_____与__交换机端口______之间，从而减少了整个网络中的冲突，提高了网络的传输效率和速率。

5. 划分虚拟局域网主要是为了防止网络中产生___广播_____风暴，划分VLAN的方

法主要包括：按___MAC地址____划分、按__端口______划分和按___网络层协议_____划分3种。

6. 在WLAN中，由于距离原因未能检测到媒体上已存在的信号而导致发送数据不成

功，这种现象被称为___隐藏终端_____问题，IEEE802.11标准采用

学号 学生姓名6. IEEE802.11标准为提高信道利用率，采用了( A )介质访问机制。

A. CSMA/CA B. CSMA/CD C. CSMA D. 时隙ALOHA 7. DHCP协议的用途是( D)

A. 域名解析 B. 数据加密传输 C. 传输网页 D. 获取主机配置 8. PPP是( B )层的协议。

第 1 页 共 6 页

重庆交通大学2008-2009学年第一学期课程考核试卷

__CTS/RTS______机制对该问题加以解决。

7. TCP/IP协议中，通过___IP地址_____和____端口号____进行标识，可以确保数据

传输到正确的主机和主机上的用户进程。这两种标识合在一起又称为__套接字______。 得分 三、简答题（本大题共11小题，总计分50分）

1. 请将OSI参考模型各层的名称按顺序填写在下表中，并简要叙述一下每个层次的主要功能。（本小题7分）

2. Ten signals, each requiring 4000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 400 Hz wide. （本小题3分）4000*10+9*400

3. In a CATV cable modem system, the upstream channel is allocated in the 5–42 MHz band, and

the downstream channel is allocated in the 550–750 MHz band. The upstream channel uses QPSK

学院 modulation mode, and the downstream channel uses QAM-64 modulation mode. How many Mbps does a cable system allocate to upstream and how many to downstream? (本小题4分)

上行带宽=42-5=37MHz

上行信息速率是 37*log2 （4） //因为QPSK的进制是4进制的 下行

专业班级 学号

4. A bit string, 011110111110011111010, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing? (本小题2分)

5. 请划出比特流0001110101的曼彻斯特编码波形图 (本小题2分)

第 2 页 共 6 页

学生姓名 重庆交通大学2008-2009学年第一学期课程考核试卷

6. Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for (本小题6分) (a) Stop-and-wait.1/542

(b) Go back n ARQ（MAX_SEQ = 7, RCV_Buffer = 7）7/542 (c) Selective ARQ（MAX_SEQ = 7, RCV_Buffer = 4）4/542

解：当T=0时 数据帧开始发送 是送时延TD=1ms，帧在信道中发送的时延由题中信息可知：是270 所以该帧到达接收端T=271 这时 接收端接收该帧用去1 接收后要发送确认 又花费270 因此 改帧正确发送出去说花费的时间是542 信道利用率=

7. Consider building a CSMA/CD network running at 1 Gbps over a 1-km cable with no

repeaters. The signal speed in the cable is 200,000 km/sec. What is the minimum frame size? (本小题5分)

8. 请简要描述以太网交换机的三种交换模式各自的特点，并将三种交换模式的名称分别填写在下图相应的位置。(本小题6分)

直通转发方式：这种方式下，当帧传到交换机时，提取出该帧的目的地址，在查找转发表，立即转发出去。

无残留帧转发方式：当一个真的首部传完，再传64字节的数据段，交换器开始转发此帧。

存储转发方式：交换机先接受完整的帧，并对其进行校验，如果没有出错则存储转发，否则丢弃。

第 3 页 共 6 页

学院 专业班级 学号引导码 Preamble 7 目的

定界符 地址 源地址 长度 SFD 1 DA 6 SA 6 L 2 数据 DATA 最大1500 帧校验 序列 FCS 4字节 学生姓名 重庆交通大学2008-2009学年第一学期课程考核试卷 9.请简要描述如下所示的Ping命令返回信息各个部分的含义(本小题4分) Reply from 218.30.12.182 : bytes=32 times=200ms TTL=120 对方主机有回应（且对方主机Ip是：） 检测和回应分组的长度是32 双向传输时延是200Ms 10. Try to give the span tree of the LAN by span tree algorithm. Require the steps. (本小题6分) L1 1. 根网桥的确定：需找Id号最小的 4 4 6 2. B5 B6 B1 2 1 2 3 B3 L2 L3 5 6 6 5 4 B4 L4 B2 第 4 页 共 6 页 11. Suppose that the TCP congestion window is set to 18 KB and a timeout occurs. How big will the window be if the next four transmission bursts are all successful? Assume that the maximum segment size is 1 KB. (本小题5分）。 得分 四、综合分析设计题(本题20分) 学院 专业班级 学号 计算机学院的实验室现有240台计算机需接入重庆交通大学校园网，其中软件实验室120台、电子实验室60台、通信实验室60台，校网络中心决定将192.168.0.0～192.168.0.255地址段分配给这三个实验室使用。为便于网络管理，需将上述三个实验室划分为三个不同子网： 1. 请利用CIDR技术对三个实验室的IP地址进行规划，并填写下表。 学生姓名