南京信息工程大学computer network期中考试试卷.doc

NUIST Applied Computing Computer Network Year Two—the Third Semester Duration: 2 hours Date: 2008-10-30 Time: 6:30 –8:30 PM Venue: Wende building N301N401 Name: Class: Number: Question one What’s OSI reference model? What’s TCP/IP reference model? Please use figure to explain your answer.（7 scores） List two ways in which the OSI reference model and the TCP/IP reference model are the same. Now list two ways in which they differ. （7 scores） What is the principal difference between connectionless communication and connection-oriented communication? （7 scores） Make a list of activities that you do every day in which computer networks are used. How would your life be altered if these networks were suddenly switched off? （9 scores） Question two Please write the content of Nyquist’s theorem. Please write the content of Shannon’s theory.（8 scores） A noiseless 4-kHz channel is sampled every 1 msec. What is the maximum data rate? （6 scores） What’s the essential difference between message switching and packet switching? （8 scores） What are a half-duplex and a full-duplex? Is an oil pipeline a simplex system, half-duplex system, a full-duplex system, or none of the above? （8 scores）Question three What are the functions of the Data Link Layer? Please list at least four functions. （4 scores） Please describe the principle ideas of the positive stop-and –wait protocol, selective repeat slide window protocol and go-back N slide window protocol. （1 scores） A bit streamis transmitted using the standard CRC method described in the text. The generator polynomial is x3+1. Show the actual bit string transmitted.（8 scores） Sketch the Manchester encoding and differential Manchester encoding for the bit stream: 0001110101. (8 scores) Please describe the basic ideas of the CSMA/CD protocol. (8 scores)