Hi vọng Đề thi kết thúc học phần học kì 2 môn Lý thuyết thông tin năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp được chia sẻ dưới đây sẽ cung cấp những kiến thức bổ ích cho các bạn trong quá trình học tập nâng cao kiến thức trước khi bước vào kì thi của mình. Chúc các bạn thi tốt!
Trang 1TRUONG DAI HOC DONG THAP
DE THI KET THUC MON HOC
Môn học: Lý thuyết thông tin, mã MH:IN4126 , học kỳ: 2 , năm học: 2020-2021 Ngành/khối ngành: DHCNTT20AB, hình thức thi: Tự luận
Thời gian làm bài: 90 phút
Câu 1 (2 điểm)
Người ta thực hiện một khảo sát trên các sinh viên CNTT về mối quan hệ giữa khả năng học tập với sở hữu phương tiện đi lại Kết quả cho thấy:
Trong tổng số sinh viên có 3/4 sinh viên hoàn thành chương trình học và 1⁄4 khơng hồn thành Trong số sinh viên hoàn thành chương trình học, 30% có xe con Ngược lại, trong số sinh viên khơng hồn thành chương trình học có tới 60% có xe con
Hay tìm lượng tin về trạng thái học tập của sinh viên khi biết điều kiện vé phương tiện đi lại của sinh viên CNTT Câu 2 (3.0 điểm) Sinh mã nhị phân Huffman cho biến ngẫu nhiên X có phân phối như sau: (2.0 điểm) X X: & X3 X Xs Xó Ẹ 0.25 0.25 0.2 015 01 0.05 Voi D=2 Hãy vẽ cdy Huffman ciia bang mdi trén (1.0 điểm) Câu 3 (2.5 điểm ) Cho ma trận truyền tin như sau: XI 7/10 1/10 2/10 Xã 2/10 70 1/10 X:\(_ 1⁄10 2⁄10 7⁄10 Yi VY; Y3 Biét P(X,)= 2/5 P(X2)= 1/3 P(X3)=2/5
Hãy trá lời các yêu cầu sau:
I._ Xây dựng lược đồ giải mã tối ưu ( 1.5 điểm)
Trang 2Câu 4: (2.5 điểm)
Cho ma tran kiém tra A nhw sau:
1000 11
Rank (A) =4
1 Hãy xây dựng bộ mã kiểm tra chan lé tix ma trận A (1.5 đ)
te Xây dựng lược đồ sửa lỗi theo các hiệp hợp (trường hợp lỗi 1 bit) (1đ)
owe Hep
Trang 3ĐÁP ÁN ĐÈ THỊ KẾT THÚC MƠN HỌC Mơn học: Lý thuyết thông tin, mã MH: IN4126, học ky: 2, nam học: 2020 - 2021 Ngành/khối ngành: ĐICNTT20AB Đề I
Câu - _ Nội dung _ - - Điềm
| Đặt biến ngẫu nhiên về tình hình học tập và phương tiện di lại của sinh viên
CNTT oo 20
| Tính lượng tin vé trang thai học tập của sinh viên khi biết điều kiện vê phương I tiện đi lại,
2 -Y ]: Sinh mã nhị phan Huffman cho bien ngẫu nhiên X 2.0
| _ 2: vẽ cây Huffman của bảng mã trên — 1.0
L3 ay dựng lược đồ giải mã tôi ưu 1.5 h Pm(e) 1.0 4 mg bude tim được bộ mã kiểm tra chăn lẻ với n=6, m=3, k=3 1.5 1:0 dụng lược đồ sửa lỗi theo các hiệp hợp
(Đáp án có gắng trình bày trên | trang Ad)
a Phan dưới đây được in ở mặt sau của đáp án Ý kiến phản biện (nêu có)
(Ký tên, họ tên)
Duyệt củatrưởng bộ môn Ngày nộp cho đơn vị hức thi:
Ngày AGL OS [oA Đại diện đơn vị tổ chức thi