THÔNG TIN TÀI LIỆU
Mã đề thi 132 (Thí sinh sử dụng tài liệu) Dành cho câu từ đến 10 Câu 1: Trong trường GF(2m) cho phần tử a ma trận T4x4 0 0 = 0 1 0 0 Chu kỳ phần tử a 0 1 0 là? A 15 B C 16 D A, B, C sai Câu 2: Khoảng cách Hamming hai dãy v1= 011100 v2 = 101111 là? A B C D Câu 3: Một phần tử a khác trường GF(q) gọi phần tử sở chu kỳ a A q + B q – C q D q – Câu 4: Cho trường GF(5) = {0, 1, 2, 3, 4} Phần tử sở trường là? A B C 2và D Câu 5: Cho trường GF(5) = {0, 1, 2, 3, 4} Chu kỳ phần tử là? A B C D 1 0 0 1 , dạng đa thức Câu 6: Cho trường GF(2 ) với phần tử khác có biểu diễn ma trận 0 1 1 1 phần tử này? A a B a2 C a + a2 D + a Câu 7: Mã hóa chuỗi thơng báo m = “ANTOANBAOMATMAN” phương pháp hoán vị bậc 5, thu chuỗi c =”NAOATBNONATAANM” phép hốn vị là? A 21435 B 12453 C 21453 D A, B, C sai Câu 8: Sử dụng phương pháp mã hóa Playfair với khóa TINHOC Cho mã DTEIUZIK, rõ tương ứng là? A CHAOMUNG B TINHOCTH C KHOAMANG D A, B, C sai Câu 9: Sử dụng phương pháp mã hóa Playfair với khóa TINHOC Mã hóa rõ KHOAMANG cho kết là? A LNIEGEIK B LNJEGEJK C A, B D A, B sai Câu 10: Dùng phép biến đổi tuyến tính để mã hóa thơng báo m = “TINHOC” với ma trận khóa k= , chọn d=2, lấy bảng chữ ∑ gồm 37 kí tự đánh số từ đến 36: 10 chữ số từ đến 26 kí tự chữ Latin, ta thu chuỗi mật mã c là? A QWERTY B ZXCVBN C SX318X D A, B, C sai Dành cho câu từ 11 đến 18 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 = qui ước sau: Vectơ tần suất (N0/N, N1/N) biểu diễn dãy có N0 kí hiệu N1 kí hiệu (N0+ N1= N) Câu 11: Sốsố bit dùng để biểu diễn cho phần đầu từ mã là? A B C Câu 12: Có dãy thuộc vectơtần suất (3/8, 5/8)? A 56 B 72 C 42 D D 30 Trang 1/4 - Mã đề thi 132 Câu 13: Có dãy thuộc vectơtần suất (2/8, 6/8)? A 70 B 28 C 56 D Câu 14: Dãy tin 00111111sẽ mã hóa thành từmã là? A 011000000 B 101000000 C 001000000 D A, B, C sai Câu 15: Dãy tin 11111111sẽ mã hóa thành từmã là? A 0001 B 0000 C 1111 D A, B, C sai Câu 16: Dãy tin 00000000được mã hóa thành từmã là? A 0101 B 1000 C 0100 D A, B, C sai Câu 17: Giá trị (Si) tương ứng vector tần suất (2/8, 6/8) làm tròn đến chữ số thập phân là? A 0,985 B 0,954 C 0,811 D A, B, C sai Câu 18: Giá trị (Si) tương ứng vector tần suất (1/8, 7/8) làm tròn đến chữ số thập phân là? A 0,385 B 0,543 C 0,363 D A, B, C sai Dành cho câu từ 19 đến 28 1 1 0 1 1 0 0 Cho mã tuyến tính C(7, 4) có ma trận sinh G47 0 0 1 1 0 1 0 Cho biết bit bên trái thông báo, từ mã, … có số thứ tự Câu 19: Thơng báo u = 0101 mã hóa thành từ mã? A 0101000 B 0001011 C 0101110 D A, B, C sai Câu 20: Thông báo u = 1010 mã hóa thành từ mã? A 1011010 B 1010000 C 1010001 D A, B, C sai Câu 21: Nếu nhận từ mã0100101 thơng báo phát gì? A 0111 B 0101 C 1100 D 1010 Câu 22: Ma trận sau ma trận sinh hệ thống bộmã trên? 1 1 0 0 1 0 1 1 0 0 0 0 1 A G ht 47 B Ght 47 0 1 0 0 0 1 1 0 1 0 0 1 C A, B D A, B sai Câu 23: Ma trận sau ma trận kiểm tra (tương ứng ma trận sinh hệ thống dạng 1) bộmã trên? 1 1 0 1 0 1 1 A H 37 1 1 0 0 B H 37 0 1 1 0 1 1 0 1 1 1 1 C A, B Câu 24: Tổ hợp nhận 0101110 có syndrome là? A B D A, B sai C Câu 25: Tổ hợp nhận 0010111 sai ởbit sốmấy? A B C Câu 26: Tổ hợp nhận 0101110 có vectơ e là? A 0001000 B 0000100 C 0000010 Câu 27: Tổ hợp sau từ mã? A 0101110 B 0001010 C 0011110 Câu 28: Tổ hợp nhận sau đâykhông cần sửa sai? A 1101011 B 1101111 C 0101011 D A, B, C sai D A, B, C sai D A, B, C sai D A, B, C sai D A, B, C sai Trang 2/4 - Mã đề thi 132 Dành cho câu từ 29 đến 34 Cho mã tuyến tính Hamming có ma trận kiểm tra bên 0 0 1 1 H 37 0 1 0 1 1 1 1 Quy ước: G biểu thị ma trận sinh tương ứng, a1a2a3a4a5a6a7 biểu thị từ mã, b1b2b3b4b5b6b7 biểu thị hàng H Cho biết bit kiểm tra nằm vị trí 2, 4, từ mã (tính từ trái sang, cột có thứ tự 1) Câu 29: Bit kiểm tra a4 tính theo bit thơng báo cơng thức sau đây? A a3 + a6 + a7 B a1 + a3 + a6 C a1 + a2 + a6 D A, B, C sai Câu 30: Bit kiểm tra a2 tính theo bit thơng báo công thức sau đây? A a3 + a6 + a7 B a1 + a2 + a3 C a2 + a5 + a6 D A, B, C sai Câu 31: Bit kiểm tra a5 tính theo bit thông báo công thức sau đây? A a1 + a3 + a6 B a1 + a3 + a7 C a3 + a6 + a7 D A, B, C sai Câu 32: Ma trận sau ma trận sinh ứng với ma trận H trên? 0 1 0 1 0 1 0 1 1 0 0 1 1 0 A B 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 C D A, B, C sai 0 0 1 1 0 1 Câu 33: Thơng báo 1010 mã hóa thành từ mã sau đây? A 1100100 B 0011011 C 1100110 D A, B, C sai Câu 34: Từ mã 0011011 giải mã hóa thành thơng báo sau đây? A 1100 B 0111 C 0101 D A, B, C sai Dành cho câu từ 35 đến 42 Cho mã vòng C(7, 4) có đa thức sinh + x2 + x3 Câu 35: Ma trận sinh mã vòng là? 1 1 0 1 1 1 0 0 0 A G47 B G47 0 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 C G47 D A, B, C sai 0 1 0 0 1 0 0 1 0 1 0 1 1 Câu 36: Đa thức sinh mã vòng phải ước số đa thức? A + x7 B + x4 C + x8 D A, B, C sai Câu 37: Mỗi dòng ma trận sinh (trừ dòng số 1) dòng trước dịch phải bit? A B C D Câu 38: Thơng báo 1101 mã hóa thành từ mã là? A 1000101 B 0010100 C 1111111 D A, B, C sai Câu 39: Ma trận kiểm tra mã là? Trang 3/4 - Mã đề thi 132 1 0 1 0 A H 37 0 1 1 0 1 1 1 1 0 C H 37 0 1 1 0 1 1 Câu 40: Tổ hợp nhận 1000101 có syndrome là? A B B H 37 1 1 0 0 1 1 0 1 1 D A, B, C sai C Câu 41: Vectơ lỗi e tương ứng tổ hợp nhận 1010100 là? A 0100000 B 0010000 C 1000000 Câu 42: Tổ hợp nhận 0111010, thông báo phát là? A 0000 B 0110 C 1001 D A, B, C sai D A, B, C sai D A, B, C sai Dành cho câu từ 43 đến 50 Cho nguồn tin U với xác suất là: 0,22; 0,2; 0,13; 0,12; 0,11; 0,10; 0,05; 0,04; 0,02; 0,01 Mã hóa nguồn phương pháp Huffman với quy ước sau: xác suất nhỏ nhất, xác suất lớn gán 0, xác suất nhỏ gán Nếu 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 43: Từ mã w1 là? A 00 B 10 C 01 D A, B, C sai Câu 44: Từ mã w2 là? A 100 B 101 C 111 D A, B, C sai Câu 45: Từ mã w4 là? A 101 B 111 C 000 D A, B, C sai Câu 46: Từ mã w5 là? A 111 B 110 C 001 D A, B, C sai Câu 47: Từ mã w7 là? A 10100 B 11110 C 1000 D A, B, C sai Câu 48: Từ mã w8 là? A 11011 B 10111 C 11111 D 10011 Câu 49: Chiều dài trung bình mã (làm tròn đến chữ số thập phân) là? A 2,96 B C D A, B, C sai Câu 50: Hiệu suất lập mã (làm tròn đến chữ số thập phân) là? A 95,53% B 98,67% C 99,15% D A, B, C sai - HẾT Trang 4/4 - Mã đề thi 132
Ngày đăng: 25/10/2019, 11:15
Xem thêm: