Đạ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/2005-2006 Môn Lý Thuyết Thông Tin - 501037 Ngày 03/11/2005 – Thời gian 45 phút –––oOo––– ĐỀ 0001 Họ tên: MSSV: 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 Sinh viên KHÔNG phép sử dụng tài liệu Nếu khơng nói thêm nguồn tin nói thi nguồn rời rạc không nhớ Câu Thông tin là: (A) mang lại cho người nhận điều mà trước họ chưa biết (B) có giá trị người nhận (C) dạng vật chất thực (D) Tất Câu Theo quan điểm kỹ thuật thông tin đo dựa (A) ngữ nghĩa tin (B) xác suất xảy tin (C) lượng mang tin (D) Tất sai Câu Để biết xác từ chọn cách ngẫu nhiên từ danh sách gồm 100 từ cần hỏi câu hỏi yes/no (A) 100 (B) 99 (C) 10 (D) Tất sai Câu Lý thuyết thông tin có ứng dụng vào: (A) lý thuyết xác suất (B) lý thuyết tín hiệu (C) lý thuyết dạy học (D) Tất Câu Trọng tâm môn học nhằm (A) tạo tảng để xây dựng hệ thống truyền tin tốt (nhanh chóng, xác, an toàn) (B) đề phương pháp nâng cao lực xử lý thông tin người (C) đề phương pháp ứng dụng thông tin vào hoạt động inh doanh hoạt động đời sống người (D) Tất Câu Entropy (A) độ đo độ bất ngờ trung bình (B) dùng để biểu diễn khái niệm lượng tin trung bình Lưu ý: K (C) tính theo cơng thức p i log p i i (D) Tất Câu Entropy có tính chất sau ln ln dương (>0) đạt cực đại nguồn đẳng xác suất H(XY) = H(X) H(Y) với X, Y hai nguồn độc lập Tất Dành cho Câu Câu Cho nguồn tin {a, b, c, d} có xác suất 0,5; 0,25; 0,125; 0,125 Câu Lượng tin dãy tin abaacdab (A) 14 bit (B) 16 bit (C) bit (D) Tất sai Câu Lượng tin trung bình nguồn (A) bit (B) 1,75 bit (C) bit (D) Tất sai (A) (B) (C) (D) Trang 1/4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Câu 10 Một tín hiệu mang tin có tần số góc lớn max = 6283 tần số lấy mẫu tối thiểu (lấy số nguyên gần thõa mãn yêu cầu) (A) 1000 Hz (B) 3142 Hz (C) 12566 Hz (D) Tất sai Câu 11 Có thăm may mắn thăm Có người A, B, C độc lập bốc người thăm Vậy xác suất bốc trúng thăm may mắn người A, B, C (kí hiệu p(A), p(B), p(C)) (A) 1/5, 1/4, 1/3 (B) 1/5, 1/5, 1/5 (C) p(A) > p(B) > p(C) (D) Tất sai Dành cho Câu 12 đến Câu 14 Xét thí nghiệm nhị phân có khơng gian mẫu S = {0, 1} xác suất p(0) = 0,3, p(1) = 0,7 Thực thí nghiệm 10 lần Gọi z biến ngẫu nhiên gắn với số kết 10 lần thí nghiệm Câu 12 Có dãy kết khác xảy 10 lần thí nghiệm (A) C 10 (B) 1024 (C) Chưa xác định (D) Tất sai Câu 13 Giá trị trung bình z, E(z), bằng: (A) (B) (C) Chưa xác định (D) Tất sai Câu 14 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,40 (B) 0,41 (C) 0,42 (D) Tất sai Câu 15 Bảng thử mã cho phép xác định: (A) Mã có phân tách hay khơng (B) Mã có tính prefix hay khơng (C) Độ chậm giải mã (D) Tất Dành cho Câu 16 đến Câu 19 Cho nguồn X = {a, b, c, d} mã hoá thành {01, 10, 100, 110} Lập bảng thử mã cho mã (cột đầu cột từ mã) Câu 16 Ở cột thứ bảng thử mã có chứa chuỗi sau đây: (A) (B) (C) 00 (D) Tất Câu 17 Ở cột thứ bảng thử mã có chứa chuỗi sau đây: (A) (B) 00 (C) 10 (D) Tất Câu 18 Bảng thử mã cho mã có cột: (A) (B) (C) (D) Tất sai Câu 19 Độ chậm giải mã mã trường hợp xấu là: (A) Trang 2/4 CuuDuongThanCong.com https://fb.com/tailieudientucntt (B) 10 (C) vô hạn (D) Tất sai Dành cho Câu 20 Câu 21 Á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 Câu 20 Kí tự b mã hóa thành (A) 00 (B) 01 (C) 100 (D) 101 Câu 21 Kí tự d mã hóa thành (A) 00 (B) 01 (C) 100 (D) 101 Câu 22 Mã thống kê tối ưu cho nguồn tin mã mà có: (A) chiều dài trung bình từ mã entropy nguồn (B) chiều dài trung bình từ mã nhỏ tất cách mã hóa (C) số từ mã nhỏ (D) Tất sai Dành cho Câu 23 đến Câu 33 Cho nguồn X = { x1, x2, x3, x4, x5} có xác suất sau: 0,30; 0,26; 0,20; 0,14; 0,10 Mã hoá nguồn ba phương pháp Shannon, 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 Câu 23 Entropy nguồn (làm tròn đến hai số lẽ, lấy đơn vị bit) (A) 2.12 (B) 2.32 (C) 2.22 (D) Tất sai Dành cho Câu 24 đến Câu 26 Mã hoá nhị phân nguồn phương pháp Shannon Câu 24 Tin x2 mã hoá thành: (A) 01 (B) 10 (C) 100 (D) Tất sai Câu 25 Tin x3 mã hoá thành: (A) 11 (B) 100 (C) 101 (D) Tất sai Câu 26 Chiều dài trung bình mã theo phương pháp (A) 2,24 (B) 2,45 (C) 2,61 (D) Tất sai Dành cho Câu 27 đến Câu 29 Mã hoá nhị phân nguồn phương pháp Fano Trang 3/4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Câu 27 Tin x3 mã hoá thành: (A) 01 (B) 10 (C) 111 (D) Tất sai Câu 28 Tin x5 mã hoá thành: (A) 10 (B) 110 (C) 111 (D) Tất sai Câu 29 Chiều dài trung bình mã theo phương pháp (A) 2,54 (B) 2,36 (C) 2,24 (D) Tất sai Dành cho Câu 30 đến Câu 33 Mã hoá nhị phân nguồn phương pháp Huffman Câu 30 Tin x1 mã hoá thành: (A) 01 (B) 10 (C) 00 (D) Tất sai Câu 31 Tin x3 mã hoá thành: (A) 10 (B) 11 (C) 111 (D) Tất sai Câu 32 Tin x5 mã hoá thành: (A) 010 (B) 101 (C) 111 (D) Tất sai Câu 33 Chiều dài trung bình mã theo phương pháp (A) 2,22 (B) 2,24 (C) 2,26 (D) Tất sai Câu 34 Hiệu suất lập mã: (A) 99,11% (B) 92,45% (C) 92,61% (D) Tất sai Trang 4/4 CuuDuongThanCong.com https://fb.com/tailieudientucntt