Đại học Bách Khoa TP.HCM
Khoa Điện – Điện tử
Bộ môn Viễn thơng
Điểm
Cán bộ coi thi
Đề thi GIỮA KÌ lớp ĐIỆN LỰC
Môn thi: TRUYỀN SỐ LIỆU VÀ MẠNG
Ngày thi: 10/2016 (Thời gian: 65 phút)
Cán bộ duyệt đề
Cán bộ tổng hợp đề
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Sinh viên được phép sử dụng tài liệu là 2 trang A4 viết tay
Sinh viên làm bài trực tiếp trên đề thi và nộp lại.
Đề thi gồm 5 trang, sinh viên kiểm tra và ghi đầy đủ thông tin ở mỗi trang.
Họ và tên sinh viên: …………………………………… MSSV: ………………… Nhóm: ………
Câu 1 (1 điểm): Chuẩn vật lý
So sánh ngắn gọn ưu và nhược điểm của các chuẩn giao tiếp vật lý RS422, và RS485.
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
Câu 2 (3đ): Nhiễu và kênh truyền
Giả sử các chuỗi bit 1 và 0 sử dụng mã hóa đường truyền NRZ như sau:
Bit 1: biên độ 5V
Bit 0: biên độ 0V
a) Hãy xác định tỉ lệ lỗi bit của đường truyền nếu đường truyền chỉ bị ảnh hưởng bởi nhiễu trắng có
cơng suất 0.25 V2.
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
b) Nếu tất cả các chuỗi bit được đóng gói trong các frame có chiều dài 100 bit. Giả sử rằng đường
truyền chỉ bị nhiễu bởi các lỗi bit đơn, các lỗi 3 bit liên tiếp nhau. Hãy xác định tỉ lệ lỗi khung
(FER).
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
c) Giả sử các kênh truyền có băng thông 10 Mhz. Hãy xác định kỹ thuật điều chế ở câu a) sao cho các
chuỗi bit được truyền đi có chu kỳ bit là 0.035us.
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
Họ và tên sinh viên:
MSSV:
Nhóm:
2/5
Câu 3 (4đ): Mã hóa nguồn
Giả sử nguồn tin là các mẫu độ ẩm được lấy mẫu với tốc độ lấy mẫu là 200 mẫu/giây. Số lượng các mẫu và giá trị
được cho bởi bảng sau:
Ký hiệu
Giá trị (%)
Số lượng mẫu
S5
60
S4
70
S3
80
S2
90
S1
95
S0
50
150
100
50
40
20
80
a) Tính tốc độ bit nếu các mẫu độ ẩm được mã hóa bằng kỹ thuật mã hóa đồng đều. (1đ)
………………………………….……………………………………………………………
…………………………………………………………………………………………………
b) Dùng mã hóa Huffman để mã hóa nguồn. Hãy xác định: (4đ)
i.
Các từ mã Huffman, hiệu suất bộ mã.
………………………………….……………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………….……………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
ii.
Tính tốc độ bit (sau khi dùng mã hóa Huffman).
………………………………….……………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
iii.
Giả sử phía thu nhận được chuỗi bit sau: 011010010010100, hãy vẽ đồ thị các giá trị độ ẩm nhận
được ở phía thu và giải thích tại sao có thể thu được các giá trị đã vẽ.
Họ và tên sinh viên:
MSSV:
Nhóm:
3/5
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
Câu 4 (2đ): Hai (2) thiết bị đầu cuối (DTE) trao đổi thông tin theo cơ chế truyền nối tiếp đồng bộ với đường truyền
sử dụng mã đường truyền là HDB3, và cấu trúc khung (frame) được quy định như sau:
FLAG
DATA
FCS
FLAG
Với:
Flag (Trường cờ): bao gồm các bit 01111110
FCS – Frame Check Sum (Trường kiểm tra): là các bit kiểm tra CRC cho dữ liệu (data) được
phát đi của một khung, với đa thức sinh của mã CRC là G(x) = x3 +x+ 1
a. Giả sử dữ liệu cần phát tại là 110111. Cho biết khung tin mà bên phát truyền cho bên thu?
-
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
b. Nếu máy thu nhận được tín hiệu trên đường truyền có dạng điện áp như:
(+V)(0)(0)(0)(+V)(0)(-V)(+V)(-V)(+V)(-V)(0)(+V)(-V)(0)(0)(0)(-V)(0)(0)(0)(+V)
Với:
o (0) tương ứng với mức điện áp 0 volt
o (+V) và (-V) tương ứng với mức điện áp +V volt và –V volt
Hãy xác định chuỗi bit nhận được?
………………………………………………………………………………………………
Họ và tên sinh viên:
MSSV:
Nhóm:
4/5
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
………………………………………………………………………………………………
………………………………….……………………………………………………………
Bảng giá trị hàm Q(k)
Họ và tên sinh viên:
MSSV:
Nhóm:
5/5