计算机网络与通信期末考试_2009A_答案.doc

四 川 大 学期 考 试 试 题（A） 闭卷（2008 2009 学年第 2 学期）课程号：30306230 课序号：0 7 课程名称：计算机网络与通信 任课教师： 等 成绩：适用专业年级：05 学生人数： 印题份数： 学号： 姓名：考 试 须 知四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行四川大学考试工作管理办法和四川大学考场规则。有考试违纪作弊行为的，一律按照四川大学学生考试违纪作弊处罚条例进行处理。四川大学各级各类考试的监考人员，必须严格执行四川大学考试工作管理办法、四川大学考场规则和四川大学监考人员职责。有违反学校有关规定的，严格按照四川大学教学事故认定及处理办法进行处理。第一题第二题第三题第四题第五题总分一、英译汉（10分）1. ADSL非对称数字用户线路 2. Packet switching分组交换 3. PPP点到点 4. DHCP动态主机配置协议5. PDU协议数据单元 6. MIME用途互联网邮件扩展 7. IMAP Internet消息访问协议8. NAT 网络地址转换 9. ICMP Internet控制信息协议 10. ARP地址解析协议二、单项选择题 （每小题l. 5分，共30分) 1 A is a Circuit-switched network. A. TDMB. Datagram network C. InternetD. virtual circuit network 2The store-and-forward delay is D A. processing delayB. queuing delayC. propagation delayD. transmission delay3Which is not the function of connection-oriented service?CA. flow control B. congestion controlC. error correction D. reliable data transfer 4The IP protocol lies inC A. application layerB. transport layerC. network layerD. link layer5Which of the following is the PDU for application layer_B_ .A. datagram; B. message; C. frame; D. segment 6bandwidth is described in _B_ A) Bytes per second B) Bits per second C) megabits per millisecond D) centimeters7A user who uses a user agent on his local PC receives his mail sited in a mail server by using _B_ protocol. A)SMTP B) POP3 C)SNMP D) FTP 8As a data packet moves from the lower to the upper layers, headers are B . A)Added; B. subtracted; C. rearranged; D. modified 9In TCP/IP stack, the transport layer builds the connection by C A) slow startB) negotiationC) three hand-shakingD) sliding window 10The main function of transport layer is to provide C data delivery. A) node to nodeB).point to point C).process to processD).neighbor to neighbor 11In TCP/IP model, data units from application layer to data link layer are B .A) messagedatagramframesegmentB) messagesegmentdatagramframeC) segmentdatagramframemessage D)datagrammessageframesegment 12The definition of reliable delivery includes D .A). Error-free deliveryB). Receipt of the complete message C) In-order deliveryD). All of the above 13The traceroute is implemented with _B_ messagesA) DNS B) ICMPC) ARP D) RIP 14Fragments which are smaller IP datagrams need to be reassemble at the _B_A) the destination router B) the destination hostC) the next router D) any router and host 15Which routing protocol is the defect of standard inter-AS routing protocol in todays Internet. _D_A) RIP B) OSPF C) IGP D) BGP 16The virtual-circuit networks forward packets in their switches use _D_.A) MAC addresses B) IP addressesC) e-mail addresses D) VC numbers 17packet-switching technologies that use virtual circuits include_D_: A) X.25, IP B) X.25, frame relay.C) IPX, IP D) IP, TCP 18There are two broad classes of packet-switched networks: datagram networks and virtual-circuit networks. datagram networks forward packets in their switches use _B_. A) MAC addresses B) IP addressesC) e-mail addresses D) virtual-circuit numbers 19.if a host wants to emit a datagram to all hosts on the same subnet, then the datagrams destination IP address is _B_ A) B) 55 C)54 D) 20Hub function is in the A layer. A)physical; B) data link; C) Network; D)a and b注：1试题字迹务必清晰，书写工整。 本题 4 页，本页为第 1 页 2 题间不留空，一般应题卷分开 教务处试题编号： 3务必用A4纸打印 三、填空题 （每空1分，共20分）1Internet provides both _ connection-oriented and connectionless services to applications 2Internet uses _ packet switching _rather than circuit-switching technology.3Electronic mail including user agents mail servers and SMTP three major components.4. A process is identified by ip address as well as port number .5Two important network-layer function can be identified: forwarding , routing .6Network layer services handle data transfer between hosts , transport layer services handle data transfer between processes 7An ARP request is broadcast _ to all host and an ARP reply is _unicast_ one host;8A link-layer address is variously called a _lan _address, or _physical_address, or _MAC_address.9. Data link layer packet is frame 10Suppose that Host A has established a connection to a process in the server. Please fill in the segments containing data that the client and server hosts can send to each other.Then Host A Host BIf Host A Host B Source port =1300 Dest port =21 Sequence number=1235Acknowledgment number=67905SYN=0ACKReceive windowChecksumNIL 1000 bytes data Source port =_21_ Dest port =_1300_ Sequence number= 6790_ Acknowledgment number= 2235_ 5SYN=0ACKReceive windowChecksumNIL 1000 bytes data 四、判断题（每小题1分，共10分）1The internet applications such as SMTP, HTTP, TELNET us UDP, the internets connectionless-oriented service F2HTTP is mainly a push protocol and SMTP is mainly a pull protocol F3The time required to propagate from the beginning of the link to a router is the propagation delay T4FTP send its control information out-of-band T5link layer address is IP address F6An ARP response sent within a frame with a specific destination MAC address T7An IP address is technically associated with the host or router F8A distance-vector (DV) algorithm computes the least-cost path between a source and destination using complete, global knowledge about the network F9Devices in a subnet can physically reach each other without intervening router T10. In packet-switched networks, a sessions messages use the resources on demand, and Internet makes its best effort to deliver packets in a timely manner T注：1试题字迹务必清晰，书写工整。 本题 4 页，本页为第 2 页 2 题间不留空，一般应题卷分开 教务处试题编号： 3务必用A4纸打印 五、计算题 (30 points)1. consider the following network. With the indicated link costs, use Dijkstras shortest-path algorithm to compute the shortest path from W to all network nodes. 10分t 4y71343sv131x5u34wStepND(x),p(x)D(V),p(v)D(U),p(u)D(y),p(y)D(t),p(t)D(s),p(s)1W3,w1,w4,w2wv3,w2,v4,v8,v3wvu3,w4,v5,u7,u4wvux4,v5,u7,u5wvuxy5,u7,u6wvuxyt6,t7wvuxyts最短路径：WX WV WVY WVU WVUT WVUTS 表格8分 最短路径2分2. Suppose a ISP has been allocated the address block /24, now if the ISP wants to divide its address block into 6 equal-sized subnet address blocks, and each subnet could include 25 hosts.1) Please utilize CIDRized addresses, determine the length of subnet portion of address.(namely, how many bits should be extend?(2 分 )2) Please write out the subnet 2#s network prefix(2分) and subnet mask.(2分)3) Please write out the subnet 2#s broadcast address.(2分)4) P