City University

Faculty of Science & Engineering

Department of Computer Science and Engineering
Program: B.Sc. in CSE
Final Examination Semester: Spring 2020
Course Code: CSE 317 Course Title: Computer Network
Total Marks: 40 Duration: 1.5 hours
Answer any 4(four) questions 4 X 10 = 40
1 (a) What is Hamming distance? Find out the hamming distance between these two code words, 2
00100110, 01100100.
(b) Why d+1 distance in code is not sufficient to correct d errors? 2
(c) Sender transmitting a message bit stream, 1011 and ODD parity has been used to send the 6
code word. Find out the 7 bit hamming code word received by destination host.

2 (a) Write down the functionalities of 2nd layer in OSI Model. 3

(b) What is generator polynomial? Why is it used in CRC? 2
(c) Actual frame is: 1010010 and G(x): x^3 + 1. Find out the transmitted frame. 5

3 (a) Write down the differences between datagram subnet and virtual circuit. 4
(b) Write down the causes of congestion in network. 3
(c) What is your idea about ICMP? Write down 2 message type along with description. 3

4 Subnet the address 200.200.200.0/24 in such a way that you can make 4 usable
subnets and maximum number of addresses can be used. Hence answer the
following-
(a) How many usable subnet will be created? What will be the block size? 2
(b) Define subnet mask for the first usable subnet. 2
(c) Find out the first usable host address of first subnet. 2
(d) Find out the last usable host of last subnet. 2
(e) Find out how many IPs are being lost in this subnetting. 2

5 (a) Write down the differences between circuit and packet switching. 3
(b) What do you know about physical layer coding violation? A LAN using this method, how 3
will encode the data 110?
(c) What is bit stuffing? Why did we introduce it in spite of having byte stuffing? Suppose we 4
use this special bit stream 100001 in our frame to indicate starting and ending. What will
be the transmitted frame after bit stuffing in this original frame: 0101000110000001 (Mark
the stuffed bits)