TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI HOC KỲ III MÔN: Truyền số liệu LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không sử dụng tài liệu) Đề Câu (2 đ): Một tập tin nhị phân sau phát khối tin đường truyền nối tiếp: [LSB] 010000000011100010[MSB] Hãy trình bày chuỗi bit dạng mã hóa: AMI, NRZ-I, Manchester, B8ZS, Câu (3 đ): Sử dụng mã CRC để truyền chuỗi 10 bit liệu 1101010111 với đa thức sinh x4+ x3+x+1 a Xác định chuỗi bit truyền (2 đ) b Nếu đa thức lỗi đường truyền E(x)= x9+x8+ x6+x4 x3+x +1 (1101011011) phía thu có phát lỗi hay không? (1 đ) Câu (3 đ): Một file text gồm ký tự ASCII bit A, B, C, D, E, F, G, H với số lượng ký tự cho bảng sau: A B C D E F G H 20 28 31 14 36 10 Hãy xác định từ mã Huffman Câu (2đ): Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm Phía phát có khung để truyền.Vẽ tiến trình trao đổi khung cho trường hợp: a Nếu khung thứ nhì bị (1 đ) b Nếu khung thứ ba bị mất, sau truyền lại khung ACK bị (1 đ) ***Hết*** Ngày 20 tháng 12 năm 2013 Khoa/Bộ môn GV đề Nguyễn Tâm Hiền TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI HỌC KỲ III MÔN: Truyền số liệu LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không sử dụng tài liệu) Đáp án đề Câu (2 đ): Chuỗi bit [LSB] 010000000011100010[MSB] dạng mã hóa: AMI (0.5 đ) 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 NRZ-I (0.5 đ) Manchester (0.5 đ) B8ZS (0.5 đ) Câu (3 đ): a Phép chia 11010101110000:11011 dư 0011 (1.5 đ) Chuỗi bit truyền 11010101110011 (0.5 đ) b Phép chia 1101011011: 11011 dư 1101(0.5 đ) Phía thu phát lỗi (0.5đ) Câu (3 đ): 85 Cây nhị phân (2 đ) G (36) 150 65 C (31) 1 B (28) A (20) 49 34 D (14) 21 H (10) 1 F (9) 11 E (2) Từ mã Huffman (1 đ) G: 01 C:11 B:000 A:100 D:101 H:0011 F:00100 E: 00101 Câu (2đ): a Trường hợp khung thứ nhì bị (1 đ) Thu Phát S=0 F0 R=0 ACK1 Time out S=1 F1 R=1 S=1 F1 R=1 ACK0 S=0 F0 R=0 ACK1 S=1 F1 b Trường hợp khung thứ ba bị mất, sau truyền lại khung ACK bị (1 đ) Thu Phát S=0 F0 R=0 ACK1 S=1 F1 R=1 ACK0 Time out S=0 F0 R=0 Time out S=0 F0 R=0 ACK0 S=0 F0 ACK1 R=1(loại F0) S=1 ***Hết*** Khoa/Bộ môn Ngày 20 tháng 12 năm 2013 GV đề Nguyễn Tâm Hiền TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI HOC KỲ II MÔN: Truyền số liệu LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không sử dụng tài liệu) Đề Câu (2 đ): Một tập tin nhị phân sau phát khối tin đường truyền nối tiếp: [LSB] 110000011010000111[MSB] Hãy trình bày chuỗi bit dạng mã hóa: RZ, NRZ-L, Manchester vi sai, HDB3 Câu (3 đ): Sử dụng mã CRC để truyền 10 bit liệu 1010001101 với số chia trước 110101 a Xác định chuỗi bit truyền (2 đ) b Nếu phía thu thu chuỗi 1101010101 có phát lỗi hay không? (1 đ) Câu (3 đ): Một file text gồm ký tự ASCII bit A, B, C, D, E, F, G, H với số lượng ký tự cho bảng sau: A B C D E F G H 12 15 Hãy xác định từ mã Huffman Câu (2đ): Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm Phía phát có khung để truyền.Vẽ tiến trình trao đổi khung cho trường hợp: a Nếu khung thứ ba bị (1 đ) b Nếu khung thứ bị mất, sau truyền lại khung ACK bị (1 đ) ***Hết*** Ngày 20 tháng 12 năm 2013 Khoa/Bộ môn GV đề Nguyễn Tâm Hiền TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI HOC KỲ III MÔN: Truyền số liệu LỚP: CĐĐTTT 12A, B THỜI GIAN LÀM BÀI: 75’ NGÀY THI:24/12/2013 (Sinh viên không sử dụng tài liệu) Đáp án đề Câu (2 đ): Chuỗi bit [LSB] 110000011010000111[MSB] dạng mã hóa: RZ (0.5 đ) 1 0 0 1 0 0 1 0 1 0 0 1 NRZ-L (0.5 đ) 1 0 Manchester vi sai (0.5 đ) 1 0 0 1 0 0 1 0 0 1 0 0 1 HDB3 (0.5 đ) 1 Câu (3 đ): a Thực phép chia 101000110100000:110101 phần dư 01110 (0.5 đ) Chuỗi bit truyền 101000110101110 (2 đ) b Thực phép chia 111001011:1101 phần dư 00104 (0.5 đ) Vậy phía thu phát lỗi (1 đ) Câu (3 đ): Cây nhị phân (2 đ) H (15) 60 27 E (12) 1 F (9) 18 33 15 C (7) 1 B (5) G (3) 0 D (8) A (1) 1 Từ mã Huffman (1 đ) H: 10 E:11 F:000 D:010 C:011 B:0010 G:00110 A: 00111 Câu (2đ): a Trường hợp khung thứ ba bị (1 đ) Thu Phát S=0 F0 R=0 ACK1 S=1 F1 R=1 ACK0 Time out S=0 F0 R=0 F0 S=0 R=0 S=1 ACK1 b Trường hợp khung thứ bị mất, sau truyền lại khung ACK bị (1 đ) Thu Phát Time out S=0 F0 R=0 Time out S=0 F1 F0 R=0 ACK1 S=0 F0 ACK1 R=1 (loại Frame 0) S=1 F1 R=1 ACK0 S=0 F0 ACK1 R=0 S=1 ***Hết*** Khoa/Bộ môn Ngày 20 tháng 12 năm 2012 GV đề Nguyễn Tâm Hiền