Đại học Bách Khoa TP HCM Khoa Điện – Điện tử Bộ môn Viễn thông Đề 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âu 1 Câu 2 Câu 3 Câu 4 Điểm Cán bộ coi t[.]
Đạ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 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 duyệt đề Cán tổng hợp đề Câu 1: Câu 2: Câu 3: Câu 4: Sinh viên phép sử dụng tài liệu trang A4 viết tay Sinh viên làm trực tiếp đề thi nộp lại Đề thi gồm trang, sinh viên kiểm tra ghi đầy đủ thông tin trang Họ tên sinh viên: …………………………………… MSSV: ………………… Nhóm: ……… Câu (1 điểm): Chuẩn vật lý So sánh ngắn gọn ưu nhược điểm chuẩn giao tiếp vật lý RS422, RS485 ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… Câu (3đ): Nhiễu kênh truyền Giả sử chuỗi bit sử dụng mã hóa đường truyền NRZ sau: Bit 1: biên độ 5V Bit 0: biên độ 0V a) Hãy xác định tỉ lệ lỗi bit đường truyền đường truyền bị ảnh hưởng nhiễu trắng có cơng suất 0.25 V2 ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… b) Nếu tất chuỗi bit đóng gói frame có chiều dài 100 bit Giả sử đường truyền bị nhiễu lỗi bit đơn, lỗi bit liên tiếp Hãy xác định tỉ lệ lỗi khung (FER) ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… c) Giả sử 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) cho chuỗi bit truyền có chu kỳ bit 0.035us ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 2/5 Câu (4đ): Mã hóa nguồn Giả sử nguồn tin mẫu độ ẩm lấy mẫu với tốc độ lấy mẫu 200 mẫu/giây Số lượng mẫu giá trị cho 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 mẫu độ ẩm mã hóa kỹ thuật mã hóa đồng (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 mã ………………………………….…………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………………………………………………………………………… ………………………………………………………………………………………………… ii Tính tốc độ bit (sau dùng mã hóa Huffman) ………………………………….…………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… iii Giả sử phía thu nhận chuỗi bit sau: 011010010010100, vẽ đồ thị giá trị độ ẩm nhận phía thu giải thích thu giá trị vẽ Họ tên sinh viên: MSSV: Nhóm: 3/5 ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… Câu (2đ): Hai (2) thiết bị đầu cuối (DTE) trao đổi thông tin theo chế truyền nối tiếp đồng với đường truyền sử dụng mã đường truyền HDB3, cấu trúc khung (frame) quy định sau: FLAG DATA FCS FLAG Với: Flag (Trường cờ): bao gồm bit 01111110 FCS – Frame Check Sum (Trường kiểm tra): bit kiểm tra CRC cho liệu (data) phát khung, với đa thức sinh mã CRC G(x) = x3 +x+ a Giả sử liệu cần phát 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 tín hiệu đườ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 volt o (+V) (-V) tương ứng với mức điện áp +V volt –V volt Hãy xác định chuỗi bit nhận được? ……………………………………………………………………………………………… Họ tên sinh viên: MSSV: Nhóm: 4/5 ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… ……………………………………………………………………………………………… ………………………………….…………………………………………………………… Bảng giá trị hàm Q(k) Họ tên sinh viên: MSSV: Nhóm: 5/5