1. Trang chủ
  2. » Giáo án - Bài giả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

3 27 0
Tài liệu được quét OCR, nội dung có thể không chính xác

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 396,36 KB

Nội dung

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 1

TRUONG 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 2

Câ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

Ngày đăng: 17/07/2022, 13:25

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN