Đề thi lý thuyết thông tin (có đáp án ) Dành cho câu 1 đến câu 9: Cho nguồn X = {a1, a2, a3, a4, a5, a6, a7, a8} có các xác suất lần lượt như sau: 0,2; 0,18; 0,15; 0,14; 0,12; 0,09; 0,08; 0,04. Mã hoá nguồn này bằng hai phương pháp Fano và Huffman với qui ước sau: Đối với phương pháp Fano nếu có hai cách chia nhóm thõa mãn thì chọn cách chia mà nhóm trên có tổng xác suất nhỏ hơn xác suất của nhóm dưới. Đồng thời khi gán thì gán nhóm trên bằng 0, nhóm dưới bằng 1. Đối với phương pháp Huffman thì trong hai xác suất nhỏ nhất, xác suất lớn được gán bằng 0, xác suất nhỏ được gán bằng 1. Và nếu hai xác suất nhỏ nhất có tổng bằng với một xác suất có sẵn thì tổng này được chèn vào bên dưới xác suất đó. Dành cho câu 1 đến câu 4: Mã hoá nguồn X bằng phương pháp Fano 1. Tin a2 được mã hoá thành (A). 011 (B). 010 (C). 001 (D). 100 2. Tin a5 được mã hoá thành (E). 101 Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Dành cho câu 10 đến câu 14: Cho nguồn X = {0, 1}. Mã hoá các dãy tin của X bằng phương pháp phổ quát với chiều dài dãy tin là N = 8 với qui ước sau: Vectơ tần suất ( N0N , N1N ) biểu diễn những dãy có N0 kí hiệu 0 và N1 kí hiệu 1 (N0 + N1 = N). Các vectơ tần suất được sắp thứ tự theo chiều tăng của N0 và được mã hoá dựa vào thứ tự này của vectơ tần suất. Ngoài ra, các dãy trong một vectơ tần suất sẽ được sắp xếp theo thứ tự sau: các dãy có các kí hiệu 0 đi đầu sẽ đứng trước các dãy có các kí hiệu 0 đi sau. Ví dụ trong vectơ tần suất ( 28 , 68 ) thì dãy 00111111 có thứ tự đầu tiên còn dãy 11111100 có thứ tự cuối cùng. Thứ tự đầu tiên được tính là thứ tự 0, thứ tự thứ hai được tính là thứ tự 1, vân vân. Và các dãy trong cùng một vectơ tần suất sẽ được mã hoá theo thứ tự của chúng. Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) Đề thi lý thuyết thông tin (có đáp án ) trắc nghiệm lý thuyết thông tin
Đại học Quốc gia Tp Hồ Chí Minh Trường Đại Học Bách Khoa Khoa Công Nghệ Thông Tin -oOo - Đề Thi Học Kỳ 1/2003 Môn Lý Thuyết Thông Tin - 501037 Ngày 15/01/2004 - Thời gian 90 phút ĐỀ 0001 Họ tên: MSSV: Lưu ý: Sinh viên trả lời vào PHIẾU TRẢ LỜI TRẮC NGHIỆM Sinh viên phải điền đầy đủ thông tin vào PHIẾU TRẢ LỜI TRẮC NGHIỆM ý MSMH: 501037 Sinh viên phải điền họ tên MSSV vào đề thi Sinh viên phép giữ lại đề thi Đề gồm trang, 50 câu Sinh viên phép sử dụng tài liệu ba tờ giấy khổ A4 Dành cho câu đến câu 9: Cho nguồn X = {a1, a2, a3, a4, a5, a6, a7, a8} có xác suất sau: 0,2; 0,18; 0,15; 0,14; 0,12; 0,09; 0,08; 0,04 Mã hoá nguồn hai phương pháp Fano Huffman với qui ước sau: Đối với phương pháp Fano có hai cách chia nhóm thõa mãn chọn cách chia mà nhóm có tổng xác suất nhỏ xác suất nhóm Đồng thời gán gán nhóm 0, nhóm Đối với phương pháp Huffman hai xác suất nhỏ nhất, xác suất lớn gán 0, xác suất nhỏ gán Và hai xác suất nhỏ có tổng với xác suất có sẵn tổng chèn vào bên xác suất Dành cho câu đến câu 4: Mã hoá nguồn X phương pháp Fano Tin a2 mã hoá thành (A) 011 (B) 010 (C) 001 (D) 100 (E) 101 Tin a5 mã hoá thành (A) 011 (B) 010 (C) 101 (D) 110 (E) 111 Tin a7 mã hoá thành (A) 1110 (B) 1101 (C) 1001 (D) 1010 (E) 1011 Chiều dài trung bình mã (A) 2,88 (B) 2,94 (C) 2,92 (D) 2,91 (E) 2,85 Dành cho câu đến câu 9: Mã hoá nguồn X phương pháp Huffman Tin a1 mã hoá thành (A) 11 (B) 01 (C) 00 (D) 100 (E) 101 Tin a3 mã hoá thành (A) 100 (B) 101 (C) 110 (D) 001 (E) 111 Tin a6 mã hoá thành (A) 110 (B) 101 (C) 111 (D) 010 (E) 011 Tin a7 mã hoá thành (A) 1001 (B) 1100 (C) 1011 (D) 1111 (E) 1000 Chiều dài trung bình mã (A) 2,86 (B) 2,92 (C) 2,9 (D) 2,88 (E) 2,84 Dành cho câu 10 đến câu 14: Cho nguồn X = {0, 1} Mã hoá dãy tin X phương pháp phổ quát với chiều dài dãy tin N = với qui ước sau: Vectơ tần suất ( N0N , N1N ) biểu diễn dãy có N0 kí hiệu N1 kí hiệu (N0 + N1 = N) Các vectơ tần suất thứ tự theo chiều tăng N0 mã hoá dựa vào thứ tự vectơ tần suất Ngoài ra, dãy vectơ tần suất xếp theo thứ tự sau: dãy có kí hiệu đầu đứng trước dãy có kí hiệu sau Ví dụ vectơ tần suất ( 28 , 68 ) dãy 00111111 có thứ tự cịn dãy 11111100 có thứ tự cuối Thứ tự tính thứ tự 0, thứ tự thứ hai tính thứ tự 1, vân vân Và dãy vectơ tần suất mã hoá theo thứ tự chúng 10 Số vectơ tần suất (A) (B) (C) (D) 10 11 Có dãy thuộc vectơ tần suất ( 38 , 58 ) Trang (E) 11 (A) 42 (B) 30 (C) 72 (D) 35 (E) Tất sai 12 Dãy tin 11010011 mã hóa thành từ mã có chiều dài (A) 10 (B) (C) (D) 13 Dãy tin 10100111 có thứ tự vectơ tần suất (A) 24 (B) 25 (C) 26 (E) Tất sai (D) 27 (E) 28 14 Dãy tin 10100111 mã hóa thành từ mã (A) 0011011010 (B) 011011010 (C) 01111010 (D) 1111010 (E) Tất sai Dành cho câu 15 đến câu 17: Cho kênh nhị phân đối xứng (BSC) có xác suất truyền lỗi p = 2×10-3 15 Dung lượng kênh truyền tính theo đơn vị bit/symbol (với độ xác chữ số lẽ) (A) 0.98015 (B) 0.98003 (C) 0.97919 (D) 0.97892 (E) 0.97876 16 Nếu chuỗi bit truyền có chiều dài Kbyte (1024 bytes) bên nhận nhận sai trung bình bit (lấy số nguyên cận trên) (A) 17 (B) 15 (C) 16 (D) 18 (E) 19 17 Nếu chuỗi bit truyền có chiều dài Kbyte theo định lý kênh bên nhận nhận bit (lấy số nguyên cận dưới) (A) 8012 (B) 8102 (C) 8120 (D) 8021 (E) 8210 Dành cho câu 18 đến câu 20 Kí hiệu n chiều dài từ mã, k số bit thông báo, d khoảng cách Hamming mã 18 Một mã tuyến tính có n = 10, d = có tối đa từ mã (A) 64 (B) 256 (C) 512 19 Một mã tuyến tính có n = 15, d = có tối đa từ mã (A) 1024 (B) 2048 (C) 512 (D) 128 (E) 1024 (D) 4096 (E) 256 20 Một mã tuyến tính có k = 16, d = có chiều dài từ mã tối thiểu (A) 21 (B) 20 (C) 22 (D) 19 Dành cho câu 21 đến câu 28: Cho mã tuyến tính C(7, 4) có ma trận sinh bên Kí hiệu u = a1a2a3a4 thông báo, w = b1b2b3b4b5b6b7 từ mã 21 Thông báo u = 1010 mã hoá thành từ mã (A) 1011001 (B) 0100011 (C) 1100011 22 Từ mã w = 1100011 giải mã thành thông báo (A) 1001 (B) 0110 (C) 0111 (E) 18 ⎡1 ⎢ G =⎢ 4×7 ⎢0 ⎢ ⎣1 1 0 0 00 0 (D) 1010001 (E) 1000111 (D) 1010 (E) 1110 0 ⎤ ⎥ ⎥ ⎥ ⎥ ⎦ 23 Ma trận sau ma trận kiểm tra mã ⎡1110001⎤ ⎢ ⎥ (A) 0111100 ⎢ ⎥ ⎢⎣0100111⎥⎦ ⎡1110100⎤ ⎡0001111⎤ ⎢ ⎥ (B) 0111001 ⎢ ⎥ (C) 0110011 ⎢ ⎥ ⎢⎣0010111⎥⎦ ⎢ ⎥ ⎢⎣1010101⎥⎦ Trang ⎡1110100⎤ ⎢ ⎥ (D) 0111001 ⎢ ⎥ ⎢⎣1010011⎥⎦ (E) Tất sai 24 Tổ hợp sau từ mã (A) 0111001 (B) 1111111 (C) 0101110 (D) 0011100 (E) 0101101 25 Tổ hợp nhận 1100100 có syndrome (A) 100 (B) 011 (C) 101 (D) 111 (E) 110 26 Cho biết mã có d = kênh truyền sai tối đa bit Tổ hợp nhận 1010100 sai bit số (A) (B) (C) (D) (E) Tất sai 27 Ma trận sau ma trận hệ thống mã với phần ma trận đơn vị nằm trước ⎡1000101⎤ ⎢ ⎥ 0100110 (A) ⎢ ⎥ ⎢0010111⎥ ⎢ ⎥ ⎣0001011⎦ ⎡1000110⎤ ⎡1000110⎤ ⎢ ⎥ ⎢ ⎥ 0100101 0100101 (B) ⎢ ⎥ (C) ⎢ ⎥ ⎢0010111⎥ ⎢0010111⎥ ⎢ ⎥ ⎢ ⎥ ⎣0001011⎦ ⎣0001011⎦ ⎡1000110⎤ ⎢ ⎥ 0100101 (E) Tất sai (D) ⎢ ⎥ ⎢0010011⎥ ⎢ ⎥ ⎣0001111⎦ 28 Mã hố thơng báo u = 1110 thành từ mã hệ thống có phần thơng báo nằm trước từ mã hệ thống (A) 1110100 (B) 1110101 (C) 1110110 (D) 1110111 (E) 1110011 ⎡0 0 0 0 1⎤ ⎢ ⎥ 1 H ⎢ Kí hiệu u = a1a2a3a4 thông báo, w = b1b2b3b4b5b6b7b8 từ mã Cho , b6, 4×8 = ⎢ ⎥ 0 1 biết bit thông báo a1, a2, a3, a4 nằm vị trí b3, b5 b 0⎥ ⎥ Hơn cho biết mã có khoảng cách Hamming d = ⎢ 1 0⎦ ⎣1 Dành cho câu 29 đến câu 32: Cho mã tuyến tính C(8, 4) có ma trận kiểm tra bên 29 Bit kiểm tra b2 tính theo bit thơng báo cơng thức sau (A) b3 + b5 + b6 + b7 (B) b3 + b5 + b7 (C) b5 + b6 + b7 (D) b3 + b7 (E) b3 + b6 + b7 30 Thông báo u = 1010 mã hoá thành từ mã (A) 01101001 (B) 01011010 (C) 10110100 (E) 10010110 (D) 00101101 31 Ma trận sau ma trận sinh mã ⎡11100000⎤ ⎢ ⎥ 10011000 (A) ⎢ ⎥ ⎢01010100⎥ ⎢ ⎥ ⎣11010010⎦ ⎡11100000⎤ ⎢ ⎥ 10011000 (B) ⎢ ⎥ ⎢01010100⎥ ⎢ ⎥ ⎣10010010⎦ ⎡11100000⎤ ⎢ ⎥ 10011000 ⎥ (C) ⎢ ⎡11100000⎤ ⎢ ⎥ 10001000 (D) ⎢ ⎢01000100⎥ ⎢ ⎥ ⎣11010010⎦ ⎥ ⎢01010100⎥ ⎢ ⎥ ⎣11010010⎦ 32 Cho biết kênh truyền sai tối đa bit Tổ hợp nhận 10001100 sai bit số (A) (B) (C) (D) 33 Đa thức sau làm đa thức sinh cho mã vòng (12, 8) Trang (E) Tất sai (E) (A) + x + x3 + x4 (B) 1+ x3 + x4 (C) + x + x4 (D) + x2 + x3 + x4 34 Có đa thức khác làm đa thức sinh cho mã vịng (24, 19) (E) Tất sai (A) (D) (E) (D) + x3 + x4 (E) Tất sai (B) (C) 35 Đa thức sau ước số đa thức x + (A) + x + x3 (B) + x2 + x3 (C) + x + x4 36 Đa thức sau đa thức tối giản (A) + x + x2 + x7 (B) 1+x + x2 + x4 + x7 (C) + x + x7 (D) + x2 + x7 (E) Tất sai Dành cho câu 37 đến câu 40: Cho mã vịng (8, 5) có đa thức sinh g(x) = + x + x2 + x3 37 Thông báo u = 10100 mã hoá thành từ mã (A) 01100110 (B) 00110011 (C) 10011001 38 (D) 11101110 (E) 11001100 Mã hố thơng báo u = 10100 thành từ mã hệ thống có phần thông báo nằm sau từ mã hệ thống (A) 10010100 (B) 10110100 (C) 01110100 (D) 01010100 (E) 11010100 39 Ma trận sau làm ma trận kiểm tra cho mã ⎡10101100⎤ ⎢ ⎥ (A) 01010110 ⎢ ⎥ ⎢⎣00101011⎥⎦ ⎡10001100⎤ ⎡11001100⎤ ⎡10010100⎤ ⎢ ⎥ (B) 01000110 ⎢ ⎥ (C) 01100110 ⎢ ⎥ (D) 01001010 ⎢ ⎥ ⎢⎣00100011⎥⎦ ⎢ ⎥ ⎢⎣00110011⎥⎦ ⎢ (E) Tất sai ⎥ ⎢⎣00100101⎥⎦ 40 Tổ hợp sau khơng phải từ mã mã vịng (A) 10100100 (B) 10110100 (C) 01011010 (D) 10001000 (E) 10100101 Dành cho câu 41 đến câu 45: Cho trường GF(2m) với m = có phần tử liệt kê bảng sau theo ba dạng: luỹ thừa, đa thức, vectơ Ngoài cho biết đa thức tối thiểu a đa thức f(x) = + x3 + x4 Luỹ thừa a a2 a3 a4 a5 a6 Đa thức a a2 a3 + a3 + a + a3 + a + a2 + a3 Vectơ 0000 1000 0100 0010 0001 1001 1101 1111 Luỹ thừa a7 a8 a9 a10 a11 a12 a13 a14 2 3 2 Đa thức 1+a+a a+a +a 1+a a+a 1+a +a 1+a a+a a + a3 Vectơ 1110 0111 1010 0101 1011 1100 0110 0011 Dựa trường này, xây dựng mã vịng sửa sai bit 41 Phần tử sau phần tử liên hợp phần tử a7 (A) a11 (B) a10 (C) a9 (D) a8 42 Đa thức sau đa thức tối thiểu phần tử a7 (A) + x + x2 (B) + x + x4 (C) + x3 + x4 43 Đa thức sinh mã vòng cần xây (A) + x3 + x4 (B) 1+x + x2 + x4 + x8 (C) + x + x4 (E) Tất sai (D) + x + x2 + x3 + x4 (E) Tất sai (D) + x + x2 + x3 + x8 (E) Tất sai 44 Cho biết ma trận kiểm tra H mã vòng xây dựng theo phương pháp học Hỏi cột thứ H (viết theo chiều ngang) (A) 10011100 (B) 10000001 (C) 00101111 (D) 00011010 (E) 11011000 45 Cho biết kênh truyền sai tối đa bit Nếu tổ hợp nhận có syndrome (11001001) tổ hợp sai bit số (vị trí bit tính 1) (A) Bit (B) Bit (C) Bit (D) Bit (E) Bit Dành cho câu 46 47: Mật mã hố thơng báo phép hoán vị bậc d với d = π = (4 1) 46 Thông báo m = DETHIHOCKY mã hoá thành chuỗi mật mã (A) IETDHYOCHK (B) IHTEDYKCOH (C) HETIDKOCYH (D) THIDECKYHO (E) Tất sai 47 Hoán vị π-1 phép giải mã Trang (A) 52314 (B) 15324 (C) 23514 (D) 52341 (E) Tất sai Dành cho câu 48 49: Mật mã hố thơng báo phương pháp Vigenère Caesar với d = 1, với bảng chữ từ A đến Z đánh số bên Phép cộng đươc thực phép cộng modulo 26 khoảng trắng giữ nguyên không cộng A N 13 48 B C D E F G H I J K L M 10 11 12 O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 Người ta mã hoá thơng báo có ngữ nghĩa (được viết tiếng Việt không dấu) biết chuỗi mật mã tương ứng c = FG VJK Vậy người ta dùng khoá k để mã hoá (A) E (B) B (C) H (D) C (E) F 49 Nếu mật mã hoá cách dùng khoá k = G giải mã phải cộng kí tự chuỗi mật mã với kí tự (A) G (B) K (C) A (D) T (E) Tất sai 50 Mật mã hố thơng báo phương pháp khoá tự động (autokey) với khoá mồi k = MATMA Bảng chữ gồm từ A đến Z đánh số Thông báo m = DETHIHOCKY mã hoá thành chuỗi mật mã (A) BEFFIZWHKO (B) BEFFIWSODG (C) PEMTIWSODG (D) PEMTIZWHKO (E) Tất sai Trang Trang Trang Trang Trang Đại học Quốc gia Tp Hồ Chí Minh Trường Đại Học Bách Khoa Khoa Cơng Nghệ Thông Tin Đề Kiểm Tra Giữa Học Kỳ 1/2003-2004 Môn Lý Thuyết Thông Tin - 501037 Ngày 31/10/2003 – Thời gian 45 phút –––oOo––– ĐỀ 0001 Họ tên: MSSV: Lưu ý: Sinh viên trả lời vào PHIẾU TRẢ LỜI TRẮC NGHIỆM Sinh viên phải điền đầy đủ thông tin vào PHIẾU TRẢ LỜI TRẮC NGHIỆM ý MSMH: 501037 Sinh viên phải điền họ tên MSSV vào đề thi NỘP LẠI ĐỀ THI Đề gồm trang,33 câu Sinh viên phép sử dụng tài liệu TRONG TỜ GIẤY A4 Qui ước số m = Câu Chọn phát biểu Thông tin là: (A) trình ngẫu nhiên (C) truyền dạng sóng (D) Cả ba câu (B) dạng vật chất điện từ (E) Chỉ có (A) (B) Câu Nghiên cứu lý thuyết thông tin bao gồm việc nghiên cứu: (A) Các trình truyền tin (C) Lý thuyết xác suất (E) Chỉ có (A) (B) (B) Lý thuyết mã hóa (D) Cả ba câu Câu Để biến đổi tín hiệu liên tục theo biên độ theo thời gian thành tín hiệu số, cần thực q trình sau đây: (A) Rời rạc hóa theo trục thời gian (C) Mã hóa liệu (E) Chỉ có (A) (B) (B) Lượng tử hóa theo trục biên độ (D) Cả ba câu Câu Khái niệm lượng tin định nghĩa dựa trên: (A) Năng lượng tín hiệu mang (B) Ý nghĩa tin tin (C) Độ bất ngờ tin (D) Cả ba câu (E) Chỉ có (A) (B) Câu Chọn phát biểu Entropy nguồn tin, H(X): (A) Là đại lượng đặc trưng cho độ bất ngờ trung bình nguồn tin (C) (B) Được tính theo cơng thức H(X) = ∑ p(x)log p(x) x∈ X (D) (E) Câu Chọn phát biểu SAI phát biểu sau (A) Mã phân tách biến đổi thành mã prefix tương đương (B) Mã phân tách có độ chậm giải mã hữu hạn (C) Mã chưa phân tách Câu Bảng thử mã cho phép xác định: (A) Mã có phân tách hay (B) Mã có tính prefix hay khơng khơng (C) Độ chậm giải mã Câu Mã thống kê tối ưu cho nguồn tin mã mà có: Trang 10 Đạt cực tiểu nguồn đẳng xác suất Cả ba câu Chỉ có (A) (B) (D) Mã khơng phân tách khơng thõa mãn bất đẳng thức Kraft (E) Cả bốn phát biểu sai (D) Cả ba câu (E) Chỉ có câu (A) (B) (A) chiều dài trung bình từ mã entropy nguồn (D) Cả ba câu (E) (B) chiều dài trung bình từ mã nhỏ tất cách mã hóa (C) số Chỉ có (A) (B) từ mã nhỏ Dành cho từ Câu đến Câu 11 Cho nguồn X = {x1, x2, x3, x4, x5} với xác suất 1/2, 1/4, 1/8, 1/16, 1/16 Câu Lượng tin dãy tin x1x2x1x1x3x4x1x1x5 là: (A) 15 (B) 16 (C) 17 Câu 10 Lượng tin trung bình (hay entropy) nguồn đơn vị bits là: (A) 1,5 (B) 1,75 (C) 1,875 Câu 11 Bộ mã tối ưu cho nguồn có chiều dài trung bình bằng: (A) 1,875 (B) 1,88 (C) 1,90 (D) 18 (E) 19 (D) (E) 2,25 (D) 1,925 (E) Tất sai Dành cho từ Câu 12 đến Câu 19 Cho nguồn X = {a, b, c, d} mã hoá thành {01, 010, 100, 1011} Lập bảng thử mã cho mã Câu 12 Ở cột thứ bảng thử mã có chứa chuỗi sau đây: (A) (B) (C) 00 Câu 13 Ở cột thứ bảng thử mã có chứa chuỗi sau đây: (A) (B) 00 (C) 11 (D) 11 (E) 011 (D) 10 (E) 011 Câu 14 Ở cột thứ bảng thử mã KHƠNG có chứa chuỗi sau đây: (A) 00 (B) (C) (D) 11 (E) Không chứa tất chuỗi Câu 15 Bảng thử mã cho mã có cột: (A) (B) (C) (D) (E) Câu 16 Dãy kí hiệu sau 0101011011011011 tách thành từ mã: (A) (B) (C) (D) (E) Câu 17 Dãy kí hiệu sau 0101011011011011 tách thành từ mã 01: (A) (B) (C) (D) (E) Câu 18 Độ chậm giải mã mã trường hợp xấu là: (A) (B) (C) (D) (E) Vô hạn Câu 19 Áp dụng cách xây dựng mã prefix trình bày phần chứng minh chiều ngược định lý bất đẳng thức Kraft cho nguồn Với qui ước rằng, trình xây dựng mã ln theo phía trái trước theo phía phải Bên trái gán 0, bên phải gán Bộ mã xây dựng theo cách KHÔNG chứa chuỗi sau (A) 100 (B) 101 (C) 010 (D) 011 (E) Cả (A) (B) Dành cho từ Câu 20 đến Câu 29 Cho nguồn X = { x1, x2, x3, x4, x5, x6, x7, x8} có xác suất sau: 0,24; 0,20; 0,14; 0,12; 0,1; 0,08; 0,07; 0,05 Mã hoá nhị phân nguồn phương pháp Shannon Câu 20 Tin x3 mã hoá thành: (A) 001 (B) 011 (C) 100 (D) 010 (E) Cả bốn câu sai Câu 21 Tin x4 mã hoá thành: (A) 011 (B) 010 (C) 1001 (D) 1100 (E) 0110 Câu 22 Tin x5 mã hoá thành: (A) 1011 (B) 1100 (C) 1001 (D) 011 (E) 101 Câu 23 Tin x7 mã hoá thành: (A) 0101 (B) 1010 (C) 1100 (D) 1110 (E) 11010 Câu 24 Tin x8 mã hoá thành: Trang 11 (A) 11110 (B) 11101 (C) 1111 (D) 11011 Câu 25 Entropy H(X) nguồn (làm tròn đến số lẽ lấy đơn vị bits): (A) 2,80 (B) 2,79 (C) 2,83 (D) 2,84 (E) 1110 (E) 2,82 Câu 26 Chiều dài trung bình mã cho nguồn X theo phương pháp Shannon là: (A) 3.02 (B) 3.15 (C) 3.23 (D) 3.47 (E) 3.51 Câu 27 Mã hoá nguồn X3 phương pháp Shannon từ mã ứng với dãy tin x1x3x5 có chiều dài (A) (B) (C) (D) 10 (E) 11 Câu 28 Entropy nguồn X5, H(X5) (làm tròn đến số lẽ lấy đơn vị bits) bằng: (A) 14,15 (B) 14,16 (C) 14,17 (D) 14,18 (E) 14,19 Câu 29 Để số bit trung bình (hay chiều dài trung bình) biểu diễn cho từ mã nằm lân cận ε H(X) với ε = 0,01 theo lý thuyết cần mã hoá dãy tin với chiều dài đủ: (A) 10 (B) 50 (C) 150 (D) 200 (E) 100 Dành cho từ Câu 30 đến Câu 33 Xét thí nghiệm nhị phân có khơng gian mẫu S = {0, 1} xác suất p(0) = 0,4, p(1) = 0,6 Thực thí nghiệm n lần Gọi z biến ngẫu nhiên gắn với số kết n lần thí nghiệm Với n = 10 Câu 30 Cho biết E(z) (giá trị trung bình z) bằng: (A) (B) (C) (D) (E) (C) 2,4 (D) 2,6 (E) Tất sai Câu 32 Xác suất 10 lần thí nghiệm có lần kết thí nghiệm (làm tròn đến số lẽ): (A) 0,11 (B) 0,12 (C) 0,13 (D) 0,14 (E) 0,15 Câu 33 Xác suất 10 lần thí nghiệm có lần kết thí nghiệm (làm trịn đến số lẽ): (A) 0,21 (B) 0,24 (C) 0,25 (D) 0,27 (E) 0,28 Câu 31 Cho biết Var(z) (phương sai z) (A) (B) ĐÁP ÁN ĐỀ THỨ NHẤT TỪ TRÊN XUỐNG B C A C A D 11 12 13 14 15 16 E A C A C A 21 22 23 24 25 26 D B B E D A Trang 12 31 32 33 34 35 36 A A A D E C 41 42 43 44 45 46 A D B A B C 10 B E B C 17 18 19 20 D C B A 27 28 29 30 C A E C 37 38 39 40 E B C A 47 48 49 50 A D E C ĐÁP ÁN ĐỀ THỨ TỪ TRÊN XUỐNG 10 A C E D C B D D C B 11 12 13 14 15 16 17 18 19 20 E C A C D A C D B C 21 22 23 24 25 26 27 28 29 30 E B A B E B D A E C 31 32 33 34 35 36 37 38 39 40 B C A D C A D E Ê C ĐÁP ÁN ĐỀ THỨ TỪ TRÊN XUỐNG A 12 A 23 D E 13 D 24 A E 14 B 25 C C 15 B 26 D A 16 C 27 C B 17 E 28 B D 18 E 29 E B 19 E 30 B D 20 B 31 C 10 C 21 C 32 A 11 A 22 A 33 C Trang 13 ...(A) 42 (B) 30 (C) 72 (D) 35 (E) Tất sai 12 Dãy tin 11010011 mã hóa thành từ mã có chiều dài (A) 10 (B) (C) (D) 13 Dãy tin 10100111 có thứ tự vectơ tần suất (A) 24 (B) 25 (C) 26 (E) Tất sai (D)... Câu 20 Tin x3 mã hoá thành: (A) 001 (B) 011 (C) 100 (D) 010 (E) Cả bốn câu sai Câu 21 Tin x4 mã hoá thành: (A) 011 (B) 010 (C) 1001 (D) 1100 (E) 0110 Câu 22 Tin x5 mã hoá thành: (A) 1011 (B) 1100... phát biểu Thông tin là: (A) trình ngẫu nhiên (C) truyền dạng sóng (D) Cả ba câu (B) dạng vật chất điện từ (E) Chỉ có (A) (B) Câu Nghiên cứu lý thuyết thông tin bao gồm việc nghiên cứu: (A) Các trình