CS Free MCQ Bank

[ Option A ]

A Checksum is a simple method used in data communication to detect errors in transmitted messages. The basic idea is to sum the numerical values of all data units using one’s complement arithmetic (end-around carry) , and then taking the one’s complement of the final sum. 
End-around carry means add MSB carry-out back into LSB for one’s-complement addition.

• ASCII characters are combined two at a time: the first byte as the high-order byte and the second as the low-order byte of each 16-bit word.
• For "RPSC", ASCII Hex Codes: R = 0x52, P = 0x50, S = 0x53, C = 0x43.
• Form 16-bit words: RP → 0x5250, SC → 0x5343.
• Sum: 0x5250 + 0x5343 = 0xA593; no carry beyond 16 bits, so end-around carry not needed.
• One’s complement: Invert 0xA593 → 0x5A6C. Therefore, the 16-bit checksum is 5A6C.

[ Option A ]

In networking, multiple access protocols are used to manage how devices share the same communication medium.
In wired networks (Ethernet), devices can easily detect collisions, so CSMA/CD is used. But in wireless networks, devices cannot detect collisions properly because they cannot listen while transmitting. Therefore, CSMA/CA is used in Wi-Fi, and it is not suitable for wired networks.

• CSMA/CD (Carrier Sense Multiple Access with Collision Detection), for wired networks.
• CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance), for wireless networks.

[ Option A ]

Automatic Repeat reQuest (ARQ) is a network protocol used to achieve Reliability in data transmission. Its primary function is to ensure that data packets sent from a sender are correctly received by the receiver. If an error is detected in a transmitted packet or if an acknowledgement is not received within a specified timeout period, ARQ triggers the retransmission of that packet until it is correctly received and acknowledged.
This mechanism helps to maintain data integrity and overcome issues such as lost or corrupted packets in unreliable communication channels.

[ Option C ]

Stop-and-Wait ARQ is a protocol in which the sender transmits one data packet and waits for an acknowledgement before sending the next packet. Each data packet requires exactly one acknowledgement to confirm its successful receipt. Hence, if 10 data packets are sent, the receiver must send 10 acknowledgements.

[ Option B ]

In data communication, error detection and correction are essential for ensuring that transmitted data reaches the destination accurately. Most error control methods can only detect errors, while some can also correct them.
Hamming Code is a special type of code that can both detect and correct single-bit errors. It adds redundant bits called parity bits at specific positions in the data.

[ Option B ]

A checksum is used in networking to verify data integrity. It works by adding binary values of data segments and sending the result with the packet. At the receiver’s end, the same calculation is done and compared. If they do not match, an error is detected. However, checksum only supports error detection, not correction.

[ Option C ]

Given, 
Message : 1001
CRC Polynomial (CRC Generator) : x³+x+1, binary 1011 (Degree 3)
Append 3 zero to the message because degree of polynomial is 3 or n-1 times (if n is CRC Generator).
Now perform Binary Division (Modulo 2):
Divide 1001000 by 1011 (Binary Division, XOR for Subtraction)
1001000 ÷ 1011, Remainder is 110.
This remainder is CRC bit.
Transmitted Message : Original Message + CRC Bits = 1001 + 110 = 1001110