Computer Networks · Data Link Layer
Official IIT answer key · IIT Bombay · Audited Aug 2026
GATE CSE 2021 Set 1 Q29 · MCQ · 2 marks
Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d8d7d6d5c8d4d3d2c4d1c2c1, where the data bits and the check bits are given in the following tables:


Key concept
No account needed
Sit 5 related Data Link LayerPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
Medium Access Control (MAC) in GATE CS is predominantly tested through quantitative numerical problems and conceptual protocol comparisons. The focus is split between random access protocols (CSMA/CD collision detection constraints and slotted ALOHA transmission probabilities), controlled access (Token Ring round-trip delays and token holding limits), and wireless MAC protocols (IEEE 802.11 CSMA/CA features, channels, and ACK mechanisms). Most questions carry 2 marks and appear in NAT format requiring unit conversions.
Full Data Link Layer guide →Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d8d7d6d5c8d4d3d2c4d1c2c1, where the data bits and the check bits are given in the following tables: Which one of the following choices gives the correct values of x and y?
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
