GATE CS 2021 (Afternoon) — Question 44

Computer Networks (CN)Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)MCQ2 marks · −2/3 if wrongMedium

Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial \(X^3 + X + 1\). Suppose the message \(m_4m_3m_2m_1m_0 = 11000\) is to be transmitted. Check bits \(c_2c_1c_0\) are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by \(m_4m_3m_2m_1m_0c_2c_1c_0\). The value of the checkbit sequence \(c_2c_1c_0\) is
  1. A
    101
  2. B
    110
  3. C
    100
  4. D
    111
Practise the full 2021-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkComputer Networks (Tanenbaum)Layers, routing, TCP/IP and error control, explained clearly.
Practise more on Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group