Siddaganga Institute of Technology

Information Science and Engineering

Question Bank for 2019-20

Subject: Data Communication (5CCI02)

Semester: 5

MODULE 1 Marks BL PO CO
1 Define data and data communication. 2 1 1 1
2 How many layers are formed in OSI model? What are the reasons for which the 4 1 1 1
model was not adopted globally?
3 What are the necessary components for data communication system? Exemplify 6 1 1 1
each?
4 What are the advantages of having star topology over mesh topology? 8 1 1 2

5 What are the defined protocol rules that the sender, receiver and all intermediate 4 1 1 2
devices need to follow to communicate effectively?
6 What is a network? What are the three criteria necessary for an effective and 4 1 1 1
efficient network?
7 Discuss the functions associated with the TCP/IP protocol suite by listing the 8 2 1 2
protocol at its respective layer.
8 Differentiate between the following: 8 1 1 1
i) Encapsulation and Decapsulation
ii) Multiplexing and Demultiplexing
9 List some application-layer protocols. 2 1 1 2
10 What are the essential fundamental characteristics of data communication? 6 1 1 1
11 Compare and contrast half duplex and full duplex mode of communication. 6 1 1 1
12 Compare and contrast point-to-point and multipoint connection. 4 1 1 1
13 Explain the characteristics of bus and ring topology by constructing the 4 2 1 2
topology by considering 5 nodes.
14 What parameters are considered to evaluate the performance of the network? 4 1 1 1
Define each.
15 Define network and Internet. 2 1 1 1
16 Discuss the objects and addresses associated with the TCP/IP protocol suite. 5 2 1 2
17 In the bus topology in given Figure, what happens if one of the stations is
unplugged?
 18 For n devices in a network, what is the number of cable links required for a 4 2 2 2
mesh, ring, bus, and star topology?
19 How many links and ports are required for mesh topology with 5 devices for 2 2 2 2
multidirectional data flow?
20 For each of the following four networks, discuss the consequences if a 4 2 1 2
connection fails.
a. Five devices arranged in a mesh topology
b. Five devices arranged in a star topology (not counting the hub)
c. Five devices arranged in a bus topology
d. Five devices arranged in a ring topology
21 What is network topology? Explain the different network topologies. 10 1 1 2
22 What do you mean by protocol? Why do we need protocols? 4 1 1 2
23 “The number of duplex mode links in the mesh topology is n(n-1)”, justify the 4 2 1 2
statement.
24 List the pros and cons of mesh and ring topology. 8 1 1 2
25 Draw the time and frequency domain plots for the sine waves with peak 4 1 1 1
amplitude 5, 10, 15, 20 volts and frequencies 2, 4, 6, 8 Hz.

MODULE 2 Marks BL PO CO
1 Draw the line coding graph for the NRZ-I, Differential Manchester, and AMI for 4 1 1 1
the following data stream: 1101011100
2 Describe the PCM encoder and decoder with a neat block diagram. 8 1 1 1
3 Briefly explain two theoretical formulae that are developed to calculate data rate. 4 3 2 5
The spectrum of a noisy channel is between 4MHz and 10MHz and SNRdB = 15.
What is the maximum bit rate of this channel?
4 Summarize the quantization steps of PCM encoder. Illustrate the quantization and 8 3 2 2
encoding process for the following sampled signal having amplitudes between -20
to +20V and eight levels (L=8). Set of specific samples to be considered are : {-
6.1,7.5,16.2,19.7,11.0,-5.5, -11.3,-9.4,-6.0}
5 What is Nyquist signaling rate for noiseless channel and Shannon capacity for 4 1 1 1
Noisy Channel?
6 Define analog and digital data. 2 1 1 1
7 By listing the transmission impairment, give the attenuation for a signal that travels 10 2 2 5
from point A to point B. At point A, the signal power is 100 W. At point B, the
power is 90 W.
8 A sine wave is offset 1/6 cycle with respect to time 0. What is its phase in degrees 2 1 2 2
 and radians?
9 A nonperiodic composite signal has a bandwidth of 200 kHz, with a middle 4 2 1 2
frequency of 140 kHz and peak amplitude of 20 V. The two extreme frequencies
have amplitude of 0. Approximately, draw the frequency domain of the signal.
10 How many bits are represented by each level for a digital signal having 8 levels? 2 2 1 2
11 We have a channel with a 1-MHz bandwidth. The SNR for this channel is 63. What 4 2 1 5
are the appropriate bit rate and signal level?
12 Define the relationship between data rate and signal rate. 2 1 1 2

13 Compare and contrast serial and parallel transmission. 6 1 1 2

14 Compare and contrast synchronous and asynchronous transmission. 8 1 1 2

15 Explain the working of the Amplitude Shift keying with a neat diagram. 6 1 1 2
16 Compare and contrast Frequency Shift keying with Phase shift keying. 6 1 1 2
17 Define bit rate and bit length. 2 1 1 1
18 Define bit rate and baud rate. Explain the following characteristics of line coding 6 1 1 1
scheme.
i) Base line wandering
ii) DC components
iii) Self synchronization
19 Determine the possible bit rate and the number of levels over a channel for these 6 1 2 5
cases?
a) B = 2.4K Hz, noiseless channel with L = 16.
b) B= 2.4K Hz, SNR = 20 db.
c) B = 3.0K Hz, SNR = 40 db.
20 Calculate the P2 for the following system shown in figure below. 4 1 2 5

21 Define frequency, peak amplitude and phase of a sine wave. Represent the 6 1 1 1
following in frequency and time domain:
i) 6 Hz with 10 V
ii) 9 Hz with 5 V
22 A signal goes from routers A, through B and C, and finally arrives at D. The signal 2 2 2 5
loses 2 dB from A to B, again 5 dB from B to C, and loses 3 dB from C to D. What
is the total gain or loss from A to D?
23 If a binary signal is sent over a 3K Hz channel whose signal-to-noise ratio is 20 dB, 2 1 2 5
what is the maximum achievable data rate?
24 Assume that you are an Internet Provider and want to provide a customer by ADSL 2 2 2 5
service, and you need to install a switch near his home. Given that it is a noiseless
channel with bandwidth of 4K Hz and bit rate of 128K bps. Determine the
maximum distance between the home and the switch in order to get a propagation
time of 0.5 μsec. (Propagation time of cable is 2.4 × 10-8meters per second)
25 Assume we need to download files at a rate of 100 pages per second. A page is an 2 1 2 5
average of 24 lines with 80 characters in each line where one character requires 8
bits. What is the required bit rate of the channel?
26 Between RZ and NRZ encoding techniques, which requires higher bandwidth and 2 1 1 1
why?
27 Explain the causes of transmission impairment. 6 1 1 3
28 Draw the constellation diagram for the following cases. Find the peak amplitude 4 2 1 1
value for each case and define the type of modulation (ASK, FSK, PSK, or
QAM).The numbers in parentheses define the values of I and Q respectively.
i. Two points at (2, 0) and (3, 0)
ii. Two points at (3, 0) and (−3, 0)
iii. Four points at (2, 2), (−2, 2), (−2, −2), and (2, −2)
iv. Two points at (0, 2) and (0, −2)
29 What is the total delay (latency) for a frame of size 5 million bits that is being sent 6 3 2 5
on a link with 10 routers each having a queuing time of 2 µs and a processing time
of 1 µs. The length of the link is 2000 Km. The speed of light inside the link is 2
x108 m/s. The link has a bandwidth of 5 Mbps. Which component of the total delay
is dominant? Which one is negligible?
30 With a neat diagram summarize the concept of block coding. 6 1 1 1
31 Describe the process of 4B/5B block coding scheme with an example. 6 2 1 1
32 Describe the DM encoder and decoder with a neat block diagram. 6 1 1 1

MODULE 3 Marks BL PO CO
1 Given the dataword 1001 and the divisor 1011. Show the generation of the 6 2 2 4
CRC codeword at the sender site and the dataword decoded at the receiver
using binary division assuming no error has occurred while receiving the
codeword.
2 What inference can you make with the concept of twisting in the twisted pair 4 2 1 3
cable?
3 Compare and contrast the guided and unguided media with an example. 8 3 1 3
4 Explain the simple parity-check encoder and decoder with a neat diagram. 6 3 1 1

5 Explain the even parity-check encoder and decoder by considering an 6 3 1 1

example. Justify the statement- A simple parity-check code can detect an odd
 number of errors.

6 Is it possible to detect more errors if we add more parity bits for simple parity 2 2 2 4
bit coder? If yes, list the possible coding technique.
7 Find the minimum Hamming distance of the coding scheme for the following: 4 2 1 4
a)(000, 110) b) (10101, 11110) c) ( 01011, 10101) d) (101, 110)
8 Which of the following CRC generators guarantee the detection of a single bit 4 2 2 4
error? a) x3 + x + 1 b) x4 + x c) 1 d) x2 + 1
9 Given the dataword 1010011110 and the divisor 10111, 8 3 2 4
a) Show the generation of the codeword at the sender site (using binary
division).
b) Show the checking of the codeword at the receiver site (assume no error).
10 Apply the following operations on the corresponding polynomials: 4 1 1 1
a) (x3 + x2 + x + 1) + (x4 + x2 + x + 1)
b) (x3 + x2 + x + 1) − (x4 + x2 + x + 1)
c) (x3 + x2) × (x4 + x2 + x + 1)
d) (x3 + x2 + x + 1) / (x2 + 1)
11 Compare and contrast byte-stuffing and bit-stuffing. 4 3 1 1
12 Write block diagram for CRC encoder and decoder. In CRC, given the 4 3 1 4
dataword 10100111 and the divisor 10111.
a) Using binary division determine the codeword at the sender site.
b) Show the verification of the codeword at receiver site. Assume no error.
13 Given a remainder of 111, a data unit 10110011 and a divisor of 1001, is there 6 3 1 4
any error in the data unit receive or not.
14 Explain the coaxial cable in detail. 6 1 1 3
15 Explain fiber optic in detail. 6 1 1 3
16 What is an error? Explain the types of errors. 4 1 1 4
17 Find the status of the following generators related to two isolated, single-bit 4 1 1 1
errors. a) x + 1 b) x4 + 1 c) x7 + x6 + 1 d) x15 + x14 + 1
18 Compare and contrast twisted pair cable and coaxial cable. 6 1 1 3
19 Compare and contrast optical fiber and coaxial cable. 6 1 1 3
20 Explain the working of the chunk interleaving with a neat diagram 6 3 2 4

MODULE 4 Marks BL PO CO
1 Design and describe a three-stage circuit switch with a neat diagram. 6 2 2 3
2 Compare and contrast the circuit switching and packet switching network. 6 3 2 3
3 Compare and contrast the working of stop-and-wait protocol with the simple 6 3 2 2
protocol.
4
5 What do you mean by framing? Where and why framing is required? 6 1 2

6 With a block diagram, explain the steps followed in the Design of a three stage 8 2 2 3
circuit switch. Also give the expression for computing number of cross-points.
Mention the solution that addresses the blocking problem.
7 Describe the working of stop-and-wait protocol with the help of relevant flow 8 2 2 2
diagram/FSM. Develop the flow diagram for the following example: The first
frame is sent and acknowledged. The second frame is sent, but lost. After
time-out, it is resent. The third frame is sent and acknowledged, but the
acknowledgement is lost. The frame is resent (Assume the frames are added
with sequence numbers and acknowledgement numbers).
8 Explain the Point to Point Protocol in detail. 6 1 1 2
9 Differentiate between fixed size and variable size framing. Also explain how 8 1 1 2
bytes are stuffed and unstuffed in character oriented protocol.
10 Explain the multiple access protocols in detail. 8 1 1 2
11 Explain in detail, how communication is taking place starting from connection 8 2 2 3
establishment, data transfer and connection termination in Circuit switching
and in Packet switching.
12 When and why do we need byte and bit stuffing? 4 2 2 1
13 What is byte stuffing? Explain with an example. 4 2 2 1
14 What is bit stuffing? Do the bit stuffing for the following data 4 2 2 4
bits:0111110111111111011111100
15 Do the byte stuffing for the following payload by considering Flag as a Flag 4 2 2 4
byte and ESC as the stuffing byte:
A ESC Flag B

16 Describe the HDLC protocol frame format with a neat diagram. 8 1 1 2

MODULE 5 Marks BL PO CO
1 Describe the working of the ALOHA with a neat diagram. 6 1 1 2
2 Explain reservation and polling with an example. 8 1 1 2
3 What is meant by controlled access? Describe the different access methods 6 1 1 2
with a neat diagram.
4 Explain the functioning of the TDMA with a neat diagram. 4 1 1 2

5 Explain the functioning of the FDMA with a neat diagram. 4 1 1 2

6 Describe the functioning of the TDMA with a neat diagram. 4 1 1 2

7 Describe the characteristics of the standard Ethernet. 2 1 1 2
8 What is Channelization? With relevant diagram illustrate the idea behind 10 1 1 2
following channelization methods.
i) Frequency-division multiple access(FDMA)
ii) Time-division Multiple Access(TDMA)
9 Explain 1-persistant, Non-persistant, p-persistant methods of medium access. 8 1 1 2
10 Describe the working of the Pure ALOHA with a neat diagram. 6 1 1 2
11 Describe the working of the CSMA/CD with a neat flow diagram. 6 1 1 2
12 Describe the working of the CSMA/CA with a neat flow diagram. 6 1 1 2
13 How does the chip sequence in CDMA is generated? Explain the usage of 8 1 1 2
Walsh table with an example.
14 What is token passing? Where and how do we use this technique? 6 2 1 2
15 How collision avoidance is accomplished in CSMA/CA? 8 2 1 2
16 Describe the working of the CSMA protocol with a neat diagram. 8 2 1 2
17 A Slotted ALOHA network transmits 200-bit frames on a shared channel of 2 2 2 4
200 kbps. What is the throughput if the system (all stations together) produces:
1000 frames per second, 500 frames per second, 250 frames per second.
(Assume G=1)
18 A pure ALOHA network transmits 200-bit frames on a shared channel of 200 2 2 2 4
kbps. What is the throughput if the system (all stations together) produces:
1000 frames per second, 500 frames per second, 250 frames per second
(Assume G=1)
19 Compare and contrast random access protocols and controlled access 4 2 1 2
protocols.
20 Describe the characteristics of the random access protocols and controlled 8 2 1 2
access protocols.
21 Define the type of the following destination addresses: 4 2 2 2
a. 4A:30:10:21:1O:1A
b. 47:20:1B:2E:08:EE
c. FF:FF:FF:FF:FF:FF