The University of Lahore

Department of Computer Science& IT

Final Examination
Winter-2021
Data Communication and
Course Title: Course Code: CS08201 Credit Hours: 3
Computer Networks
Course Instructors: Program Name: BSCS
Mr. M.Nadeem Akhtar,
Mr. Zain Arshad Course Mentor: Dr. Arshad Ali

Total Time Allowed: 55 Minutes Maximum Marks: 10

Instructions:
1. Write the following information on every page of your answer sheet/file:
Registration Number Your Name Course Title
Course Code Section Teacher Name
Page/Sheet No. Exam Date Exam Time
2. Read instructions carefully at the start of each question.
3. All questions are mandatory.
4. Total allocated time of 55 Minutes includes time for uploading of your final pdf file on
slate as well, so it is recommended to complete your write up within 40-45 Minutes.
5. It is required that you clearly write the formula (where necessary) and perform necessary
steps/calculations to find the final answer. Simply writing the answer will not be
sufficient.
------------------------------------------------------------------------------------------------------------
Question # 1: This question consists of 4 parts. You will need to solve the part by considering
the last digit of your student ID (SAP No.) as follows:
o If the last digit of your SAP No. is 2 or 6 or 8, then attempt Part A.
o If the last digit of your SAP No. is 1, 4 or 7, then attempt Part B.
o If the last digit of your SAP No. is 0 or 9, then attempt Part C.
o If the last digit of your SAP No. is 3 or 5, then attempt Part D.
All 4 parts are based on the Hamming code which is used to detect and correct a single bit error. Even
parity is considered in all parts. (By default) [5 Marks]
Part A: Assume that the receiver has received the block as 10011011001110. Show by necessary
steps whether the received block contains any error or not? If error is present, then what corrective
measure will be taken by the receiver?

Part B: The sender wants to send 8-bit 11001101 data. Find the hamming code and what will
be the transmitted block.
 Part C: Assume that the receiver has received the block as 0110100011. Show by necessary steps
whether the received block contains any error or not? If error is present, then what corrective measure
will be taken by the receiver?

Part D: The sender wants to send 7-bit 1001011 data. Find the hamming code and what will be
the transmitted block.

Question # 2: This question consists of 4 parts. You will need to solve the part by considering
the last digit of your student ID (SAP No.) as follows:
o If the last digit of your SAP No. is 1 or 4 or 7, then attempt Part A.
o If the last digit of your SAP No. is 2, or 6 or 8, then attempt Part B.
o If the last digit of your SAP No. is 3 or 5, then attempt Part C
o If the last digit of your SAP No. is 0 or 9, then attempt Part D.
All 4 parts are based on the given block of IP addresses. [5 Marks]
Part A: An organization is granted a block with one of the IP addresses as 160.90.80.0/20. The
administrator wants to create 64 subnets of fixed length. You are required to find (i) the subnet mask to be
configured in each subnet, (ii) 1st and last IP address in subnet 1, (iii) 20th and 50th IP address in subnet 50,
(iv) number of addresses in each subnet, and (v) broadcast address in the last subnet.

Part B: An organization is granted a block with one of the IP addresses as 160.90.80.0/22. The
administrator wants to create 4 subnets with following requirements: 1st subnet needs at least 300 IP
addresses, 2nd subnet needs at least 200 IP addresses, 3rd subnet needs at least 100 IP addresses while 4th
subnet needs at least 120 IP addresses. You are required to find (i) the subnet mask for each subnet, (ii) 1st
and last IP address in each subnet , (iii) number of addresses in each subnet, (iv) range of valid host
addresses in each subnet.

Part C: An organization is granted a block with one of the IP addresses as 95.20.80.0 having net mask as
255.255.248.0. The administrator wants to create 32 subnets of fixed length. You are required to find (i)
the subnet mask to be configured in each subnet, (ii) 1st and last IP address in subnet 10, (iii) 20th and 50th
IP address in subnet 20, (iv) number of addresses in each subnet, and (v) network address in the last
subnet.

Part D: An organization is granted a block with one of the IP addresses as 110.90.80.0/23 having net
mask as 255.255.254.0. The administrator wants to create 4 subnets with following requirements: 1 st
subnet needs at least 220 IP addresses, 2nd subnet needs at least 110 IP addresses, 3rd subnet needs at least
55 IP addresses while 4th subnet needs at least 40 IP addresses. You are required to find (i) the subnet
mask for each subnet, (ii) 1st and last IP address in each subnet , (iii) number of addresses in each subnet,
(iv) range of valid host addresses in each subnet.