JavaScript is required

Giả sử người ta sẽ bổ sung 1 bit kiểm tra vào cuối của dòng dữ liệu gửi đi sao cho tổng số bit 1 trong chuỗi mới là một sốlẻ. Bên nhận nhận được chuỗi 1000101010001 thì?

A.

Chuỗi nhận được bị lỗi

B.

Chuỗi nhận được đúng hoàn toàn

C.

Có thể phát hiện và sửa được lỗi trong chuỗi bit này

D.

Không xác định lỗi trong chuỗi nhận được

Trả lời:

Đáp án đúng: D


Câu hỏi này liên quan đến kỹ thuật kiểm tra chẵn lẻ (parity check) để phát hiện lỗi trong quá trình truyền dữ liệu. Trong trường hợp này, người ta sử dụng kiểm tra lẻ (odd parity), nghĩa là tổng số bit 1 trong chuỗi (bao gồm cả bit kiểm tra) phải là một số lẻ.

Chuỗi nhận được là 1000101010001. Ta đếm số lượng bit 1 trong chuỗi này. Có tổng cộng 5 bit 1, đây là một số lẻ. Vì vậy, theo quy tắc kiểm tra lẻ, chuỗi này phải là đúng nếu không có lỗi xảy ra. Tuy nhiên, vì bit kiểm tra được thêm vào để đảm bảo tổng số bit 1 là lẻ, và hiện tại tổng số bit 1 đã là lẻ, điều này có nghĩa là bit kiểm tra được thêm vào phải là 0. Tuy nhiên, chúng ta không biết bit kiểm tra được thêm vào ở đâu, do đó không thể xác định được chuỗi nhận được có lỗi hay không. Trong trường hợp này, chúng ta giả sử bit kiểm tra được thêm vào *cuối* chuỗi dữ liệu. Vì vậy nếu chuỗi gốc là 100010101000 và bit kiểm tra là 1 thì tổng số bit 1 là 5 + 1 = 6 (chẵn), sai. Nhưng nếu chuỗi gốc là 100010101000 và không có lỗi xảy ra, bit kiểm tra phải là 1 để tổng số bit 1 là lẻ. Vì vậy ta không thể xác định lỗi trong chuỗi nhận được.

Tổng hợp 1320 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án đầy đủ nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ các kiến thức.


50 câu hỏi 60 phút

Câu hỏi liên quan