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
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
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