四 川 大 學期 考 試 試 題（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