Free Printable 5h-sáng-lttt - bài tập trắc nghiệm (Trang bìa)

1.

Chọn câu đúng sau:

a)

Tin luôn được biểu diễn dưới dạng số

b)

Tấm ảnh, bản nhạc, bức thư … không phải là các tin

c)

Tin là một ảnh xa liên tục đến người nhận

d)

Tin là dạng vật chất để biểu diễn hoặc thể hiện thông tin

2.

Chọn phát biểu đúng trong những câu sau:

a)

Thông tin là những tính chất xác định của vật chất mà con người nhận được từ thế giới vật chất bên ngoài

b)

Thông tin không thể xuất hiện dưới dạng hình ảnh

c)

Thông tin tồn tại một cách chủ quan, phụ thuộc vào hệ thụ cảm

d)

Thông tin không thể xuất hiện dưới dạng âm thanh

3.

Môn Lý thuyết thông tin bao gồm việc nghiên cứu:

a)

Vai trò của thông tin trong kỹ thuật

b)

Các quá trình truyền tin và lý thuyết mã hóa

c)

Lý thuyết toán xác suất ứng dụng trong truyền tin

d)

Cách chống nhiễu phụ tuyến trong vô tuyến điện

4.

Chọn câu đúng nhất về thông tin:

a)

Nguồn tin là nơi sản sinh ra tin

b)

Nguồn tin là tập hợp các tin có xác suất và ký hiệu như nhau

c)

Nguồn tin liên tục sinh ra tập tin rời rạc

d)

Nguồn tin rời rạc sinh ra tập tin liên tục

5.

Chọn câu đúng nhất về đường truyền tin:

a)

Là môi trường Vật lý, trong đó tín hiệu truyền đi từ máy phát sang máy thu

b)

Là môi trường Vật lý đảm bảo an toàn thông tin

c)

Là môi trường Vật lý, trong đó tín hiệu truyền đi từ máy phát sang máy thu không làm mất thông tin của tín hiệu

d)

Đường truyền tin chính là kênh truyền tin

6.

Để biến đổi một tín hiệu liên tục theo biên độ và thời gian thành tín hiệu số, chúng ta cần thực hiện quá trình nào sau đây:

a)

Rời rạc hóa theo trục thời gian và lượng tử hóa theo trục biên độ

b)

Giải mã dữ liệu

c)

Mã hóa dữ liệu

d)

Rời rạc hóa theo trục thời gian và rời rạc hóa theo trục biên độ

7.

Chọn câu đúng về tín hiệu:

a)

Tin hiệu là một ảnh xa liên tục đến người nhận

b)

Tấm ảnh, bản nhạc, bức thư … không phải là các tin

c)

Tin luôn được biểu diễn dưới dạng số

d)

Tin hiệu là quá trình ngẫu nhiên

8.

Chọn phát biểu đúng nhất về đặc trưng thống kê:

a)

Đặc trưng cho các quá trình ngẫu nhiên chính là các quy luật thống kê và các đặc trưng thống kê

b)

Kỳ vọng, phương sai, hàm tự tương quan, hàm tương quan là các quy luật thống kê

c)

Các hàm phân bố và mật độ phân bố là những đặc trưng thống kê

d)

Tin hiệu và nhiễu không phải là quá trình ngẫu nhiên theo quan điểm thống kê

9.

Chọn câu đúng nhất về hàm tự tương quan:

a)

Hàm tự tương quan là quy luật thống kê thể hiện của quá trình ngẫu nhiên

b)

Hàm tự tương quan Rx(t1,t2) luôn được tính bằng biểu thức sau: Rx(t1,t2) = M{[X(t)·X(t)]2}

c)

Hàm tự tương quan Rx(t1,t2) đặc trưng cho sự phụ thuộc thống kê giữa hai giá trị ở hai thời điểm khác nhau của một quá trình ngẫu nhiên

d)

Hàm tự tương quan Rx(t1,t2) luôn bằng phương sai Dx(t) với mọi t

10.

Khái niệm lượng tin được định nghĩa dựa trên:

a)

Năng lượng của tín hiệu mang tin

b)

Độ bất định của tin

c)

Ý nghĩa của tin

d)

Năng lượng của tín hiệu mang tin và ý nghĩa của tin

11.

Chọn phát biểu đúng nhất về Entropy của nguồn tin H(X):

a)

Là đại lượng đặc trưng cho độ bất định trung bình của nguồn tin

b)

Đạt cực tiểu khi nguồn là dãy xác suất

c)

Đạt cực đại khi nguồn là dãy xác suất

d)

Tất cả các phương án trên đều sai

12.

Chọn phát biểu sai về độ bất định:

a)

Độ bất định của phép chọn tỉ lệ nghịch với xác suất chọn một phần tử

b)

Độ bất định gắn liền với bản chất ngẫu nhiên của phép chọn

c)

Độ bất định của một phần tử có giá trị 1 bit khi xác suất chọn phần tử đó là 1

d)

Độ bất định còn được gọi là lượng thông tin riêng của biến cố tin

13.

Entropy của nguồn rời rạc nhị phân. $H(A) = -p \log p - (1-p) \log(1-p)$ . Khi $p = 1/2$ thì $H(A)$ đạt max. Chọn câu đúng về $H(A)_{\text{max}}$ :

a)

$H(A)_{\text{max}} = 3/2$ bit

b)

$H(A)_{\text{max}} = 1/2$ bit

c)

$H(A)_{\text{max}} = 1$ bit

d)

$H(A)_{\text{max}} = 0$

14.

Trong một trận thi đấu bóng đá Quốc tế, đội tuyển Việt Nam thắng đội tuyển Brazin, thông tin này có độ bất định là:

a)

Bằng 0

b)

Vô cùng lớn

c)

Nhỏ hơn 0

d)

Lớn hơn 0

15.

Học sinh A có thành tích 12 năm liền đạt danh hiệu học sinh Giỏi, học sinh B học lực kém. Thi tốt nghiệp phổ thông trung học, học sinh A trượt, học sinh B đỗ thủ khoa. Thông tin về học sinh B đỗ thủ khoa, học sinh A trượt có độ bất định là:

a)

Bằng 0

b)

Vô cùng lớn

c)

Nhỏ hơn 0

d)

Lớn hơn 0

16.

Chọn ngẫu nhiên một trong các số từ 0 đến 7 có xác suất như nhau. Khi đó xác suất của số được chọn ngẫu nhiên là:

a)

7

b)

$1/8$

c)

8

d)

7

17.

Một thiết bị vô tuyến điện gồm 16 khối có độ tin cậy như nhau và được mắc nối tiếp. Giả sử có một khối nào đó bị hỏng, khi đó xác suất của một khối hỏng là:

a)

$1/16$

b)

16

c)

-16

d)

$-1/16$

18.

Bộ tú lơ khơ 52 quân (không kể fang teo), A rút ra một quân bài bất kỳ. Xác suất về quân bài mà A đã rút là:

a)

Bằng $1/52$

b)

Nhỏ hơn 5

c)

Lớn hơn 5 nhưng nhỏ hơn 6

d)

Lớn hơn 6

19.

Chọn câu sai trong các câu sau:

a)

Độ bất định sẽ trở thành thông tin khi nó bị thu tiêu

b)

Độ bất định chính là thông tin

c)

Lượng thông tin = Độ bất định tiên nghiệm + Độ bất định hậu nghiệm

d)

Lượng thông tin = Độ bất định tiên nghiệm – Độ bất định hậu nghiệm

20.

Chọn câu đúng sau:

a)

Lượng thông tin = Thông tin tiên nghiệm – Thông tin hậu nghiệm

b)

Thông tin hậu nghiệm chính là thông tin riêng

c)

Lượng thông tin = Thông tin hậu nghiệm – Thông tin tiên nghiệm

d)

Lượng thông tin = Thông tin tiên nghiệm + Thông tin hậu nghiệm

21.

Chọn câu sai trong các câu sau:

a)

Thông tin tiên nghiệm (ký hiệu I(xk)) được xác định theo công thức sau: $I(xk) = \log P(xk)$

b)

Thông tin tiên nghiệm còn được gọi là lượng thông tin riêng

c)

Thông tin tiên nghiệm (ký hiệu I(xk)) được xác định theo công thức sau: $I(xk) = -\log P(xk)$

d)

Thông tin tiên nghiệm còn được gọi là lượng thông tin riêng được xác định theo công thức sau: $I(xk) = \log(1/P(xk))$

22.

$I(xk/yl) = -\log p(xk/yl)$ và thông tin hậu nghiệm về xk $p(xk/yl)=1$ khi việc truyền tin không bị nhiễu. Chọn câu sai trong những câu về $I(xk/yl)$ dưới đây:

a)

$I(xk/yl)=0$ khi kênh không có nhiễu

b)

$I(xk/yl)$ là lượng tin bị mất đi do nhiễu

c)

$I(xk/yl)$ là lượng tin có điều kiện

d)

$I(xk/yl)=1/2$ khi kênh không có nhiễu

23.

$I(xk/yl)$ là thông tin hậu nghiệm về xk; $p(xk/yl)=1$ khi việc truyền tin không bị nhiễu. Chọn câu sai trong những câu về $I(xk/yl)$ dưới đây:

a)

$I(xk/yl)$ là lượng tin bị tổn hao do nhiễu

b)

$I(xk/yl)=0$ khi kênh không có nhiễu

c)

$I(xk/yl)>1/2$ khi kênh không có nhiễu

d)

$I(xk/yl)$ là lượng thông tin về xk khi đã biết yl

24.

Chọn câu sai trong các câu sau:

a)

Lượng tin còn lại của xk sau khi nhận được yl ký hiệu $I(xk/yl)$

b)

$I(xk/yl)$ là lượng tin riêng của xk và yl

c)

Lượng tin $I(xk)$ là lượng tin ban đầu của xk

d)

Lượng tin $I(xk)$ là lượng tin ban đầu của xk, lượng tin còn lại của xk sau khi đã nhận được yl ký hiệu là $I(xk/yl)$

25.

Cho tin xi có xác suất $P(xi)=0{,}5$ ; lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

4 bit

b)

1 bit

c)

$1/4$ bit

d)

2 bit

26.

Cho tin xi có xác suất $P(xi)=1/4$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

2 bit

b)

4 bit

c)

$1/2$ bit

d)

$1/4$ bit

27.

Cho tin xi có xác suất $P(xi)=1/8$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

5 bit

b)

3 bit

c)

4 bit

d)

$1/4$ bit

28.

Cho tin xi có xác suất $P(xi)=1/16$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

$1/4$ bit

b)

2 bit

c)

3 bit

d)

4 bit

29.

Cho tin xi có xác suất $P(xi)=1/27$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

$2\log7$ bit

b)

$\log1/9$ bit

c)

$\log27$ bit

d)

$\log1/27$ bit

30.

Cho tin xi có xác suất $P(xi)=1/9$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

$\log9$ bit

b)

$\log1/3$ bit

c)

$2\log3$ bit

d)

$\log1/9$ bit

31.

Cho tin xi có xác suất $P(xi)=1/25$ , lượng tin riêng $I(xi)$ của tin này bằng các đại lượng nào dưới đây:

a)

$\log2/5$ bit

b)

$2\log5$ bit

c)

$\log1/25$ bit

d)

$\log25$ bit

32.

Tìm câu sai trong những câu dưới đây:

a)

Độ bất ngờ của tin xi trong nguồn tin XN được tính bằng Entropy của lớp tin xi trong nguồn tin XN

b)

Độ bất định của tin và lượng tin về ý nghĩa trái ngược nhau nhưng về giá trị lại bằng nhau

c)

Độ bất định của tin và lượng tin có ý nghĩa như nhau nhưng giá trị khác nhau

d)

Lượng tin trung bình được hiểu là lượng tin trung bình trong một tin bất kỳ của nguồn tin đã cho

33.

Lượng thông tin riêng (độ bất định) của một biến ngẫu nhiên xk là $I(xk)$ . Chọn biểu thức sai trong các biểu thức dưới đây:

a)

$I(xk) = \ln p(xk)$ đơn vị đo là bit

b)

$I(xk) = -\lg p(xk)$ đơn vị đo là hart

c)

$I(xk) = -\ln p(xk)$ đơn vị đo là nat

d)

$I(xk) = -\log_2 p(xk)$ đơn vị đo là bit

34.

Lượng thông tin riêng (độ bất định) của một biến ngẫu nhiên xk $I(xk)$ được tính bằng biểu thức nào dưới đây:

a)

$I(xk) = k \ln p(xk)$

b)

$I(xk) = -\ln p(xk)$ đơn vị đo là bit

c)

$I(xk) = -\log_2 p(xk)$ đơn vị đo là nat

d)

$I(xk) = \lg p(xk)$ đơn vị đo là hart

35.

Lượng thông tin riêng (độ bất định) của một biến ngẫu nhiên xk là $I(xk) = k \ln p(xk)$ , trong đó k là hệ số tỷ lệ. Tìm câu sai về cách chọn k trong các câu dưới đây:

a)

Chọn $k=1$ ta có $I(xk) = \ln p(xk)$

b)

Chọn $k=-1$ ta có $I(xk) = -\ln p(xk)$

c)

Chọn $k=-(1/\ln2)$ ta có $I(xk) = \lg p(xk)$

d)

Chọn $k=-(1/\ln2)$ ta có $I(xk) = -\log_2 p(xk)$

36.

Entropy có điều kiện về t i trường tin A khi đã rõ t rường tin B là $H(A/B)$ . Trong các tính chất của $H(A/B)$ dưới đây, tính chất nào sai:

a)

$H(A/B)$ nhỏ hơn hoặc bằng $H(B/A)$

b)

$0$ nhỏ hơn hoặc bằng $H(A/B)$

37.

Entropy có điều kiện về một trường tin B khi đã rõ trường tin A là H(B/A). Tính chất nào của H(B/A) dưới đây là đúng:

a)

0 lớn hơn hoặc bằng H(B/A)

b)

0 nhỏ hơn hoặc bằng H(B/A)

c)

H(A/B) nhỏ hơn hoặc bằng H(B/A)

d)

H(B/A) nhỏ hơn hoặc bằng H(A)

38.

Entropy của trường biến có đồng thời H(AB) được tính bằng công thức nào sau đây:

a)

H(A) + H(A/B)

b)

H(A) + H(B)

c)

H(A) + H(B) − H(A/B) − H(B/A)

d)

H(B) + H(A/B)

39.

Lượng thông tin chéo trung bình (ký hiệu là I(A,B)) có các tính chất nào sau đây:

a)

I(A,B) = −H(A) khi kênh có nhiễu

b)

0 nhỏ hơn hoặc bằng I(A,B) nhỏ hơn hoặc bằng H(A)

c)

I(A,B) = H(B) khi kênh có nhiễu

d)

I(A,B) = H(A) khi kênh có nhiễu

40.

Lượng thông tin chéo trung bình (ký hiệu là I(A,B)). Trong các tính chất dưới đây, tính chất nào sai:

a)

I(A,B) nhỏ hơn hoặc bằng H(A)

b)

I(A,B) = H(A) khi kênh có nhiễu

c)

0 nhỏ hơn hoặc bằng I(A,B)

d)

I(A,B) = H(A) khi kênh không có nhiễu

41.

Lượng thông tin chéo trung bình (ký hiệu là I(A,B)), có các tính chất nào sau đây:

a)

I(A,B) = 1; khi kênh bị đứt

b)

0 ≤ I(A,B) và I(A,B) = 0; khi kênh bị đứt

c)

0 ≥ I(A,B)

d)

I(A,B) = H(A); khi kênh có nhiễu

42.

Lượng thông tin chéo trung bình (ký hiệu là I(A,B)), trong các tính chất dưới đây của I(A,B), tính chất nào sai:

a)

I(A,B) = H(A); khi kênh không có nhiễu

b)

I(A,B) = 0; khi kênh bị đứt

c)

H(A) ≤ I(A,B)

d)

I(A,B) ≥ 1; khi kênh bị đứt

43.

Mệnh đề nào sau đây sai:

a)

H(A/B) ≤ H(A)

b)

H(A,B) ≤ H(A) + H(B)

c)

I(A,B) = H(A) + H(B) + H(AB)

d)

I(A,B) = H(A) + H(B) − H(AB)

44.

Chọn ngẫu nhiên một trong các số từ 0 đến 7 có xác suất như nhau. Độ bất định của số được chọn ngẫu nhiên là:

a)

1/8 bit

b)

−3 bit

c)

3 bit

d)

8 bit

45.

Một thiết bị vô tuyến điện gồm 16 khối có độ tin cậy như nhau và được mắc nối tiếp. Giả sử có một khối nào đó bị hỏng, độ bất định của khối hỏng là:

a)

1/16 bit

b)

16 bit

c)

1/4 bit

d)

4 bit

46.

Bộ tú lơ khơ 52 quân (không kể 5ăng teọ), A rút ra một quân bài bất kỳ. Độ bất định về quân bài mà A đã rút là:

a)

Nhỏ hơn 5 bit

b)

Lớn hơn 5 nhỏ hơn 6 bit

c)

Bằng 6 bit

d)

Lớn hơn 6 bit

47.

Một hộp có 8 đồng tiền kim loại, trong đó có 02 đồng tiền 500 đồng, 02 đồng tiền 1000 đồng, 2 đồng tiền 2000 và 2 đồng tiền 5000 đồng. Chọn ngẫu nhiên 1 trong 8 đồng tiền đó, hỏi khi đó xác suất của đồng tiền được chọn ngẫu nhiên là:

a)

8

b)

−1/2

c)

−1/8

d)

1/4

48.

Một hộp có 8 đồng tiền kim loại, trong đó có 02 đồng tiền 500, 02 đồng tiền 1000, 2 đồng tiền 2000 và 2 đồng tiền 5000. Chọn ngẫu nhiên 1 trong 8 đồng tiền, hỏi khi đó độ bất định của đồng tiền được chọn ngẫu nhiên là:

a)

1/4 bit

b)

8 bit

c)

−1/2 bit

d)

2 bit

49.

Cho nguồn tin X = {x1, x2, x3} với các xác suất lần lượt là {1/2, 1/4, 1/4}. Entropy của nguồn tin H(X) được tính là:

a)

1/2log2 + 1/4 log4 + 1/4 log8

b)

1/2log2 + 1/4 log4 + 1/2 log4

c)

1/2log2 + 1/4 log4 + 1/4 log4

d)

1/2log2 + 1/2 log4 + 1/4 log4

50.

Chọn câu sai:

a)

Xác suất xuất hiện càng lớn, "lượng tin" thu được càng lớn

b)

Một tin X có xác suất xuất hiện là p(x), nếu p(x) càng nhỏ thì "lượng tin" khi nhận được tin này cũng sẽ càng lớn

c)

Nếu p(x) càng lớn thì 1/p(x) càng nhỏ

d)

Một tin x có xác suất xuất hiện là p(x), nếu p(x) càng lớn thì "lượng tin" khi nhận được tin này cũng sẽ càng nhỏ

51.

Quá trình xử lý tín hiệu trong máy thu tối ưu được gọi là xử lý tối ưu tín hiệu. Xử lý để nhận lời giải có xác suất sai bé nhất. Chọn câu đúng nhất về xử lý tối ưu tín hiệu:

a)

Dựa vào các tiêu chuẩn tối ưu, bằng công cụ thống kê toán học người ta xác định được quy tắc giải tối ưu, do đó ngày nay lý thuyết truyền tin đã cho phép bằng toán học tổng hợp được máy thu tối ưu

b)

Việc tổng hợp các máy thu (xây dựng sơ đồ giải) chỉ căn cứ vào các tiêu chuẩn chất lượng mang tính chất chủ quan mà không mang tính chất thống kê

c)

Ảnh hưởng của nhiễu lên chất lượng của máy thu tối ưu chỉ được tính theo tỷ số tín/tạp

d)

Việc tổng hợp máy thu tối ưu dựa vào trực giác, kinh nghiệm, thí nghiệm

52.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0101110

b)

0110100

c)

1110110

d)

0010111

53.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0010111

b)

1111000

c)

0110100

d)

0101110

54.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0110001

b)

1111000

c)

0110100

d)

0111000

55.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x + x2 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0101110

b)

0110100

c)

1111000

d)

0100111

56.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = 1 + x + x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1001110

b)

0100111

c)

1111000

d)

0110110

57.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = 1 + x. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

0101100

c)

0110110

d)

1001110

58.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = 1 + x2 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1001110

b)

0101110

c)

0001011

d)

1110010

59.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=2 + x3 tương ứng đa thức thông tin a(x) = 1 + x2 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

0110110

c)

1010011

d)

1001110

60.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = 1 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

1010011

c)

1001011

d)

1101001

61.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x + x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0010110

b)

1110010

c)

0110111

d)

1110010

62.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = 1 + x + x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1000110

b)

0111101

c)

1110010

d)

0111010

63.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x2 + x3 tương ứng đa thức thông tin a(x) = x + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0110111

b)

1000110

c)

0110110

d)

0010110

64.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

1000110

c)

0110110

d)

0110111

65.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = x. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

1000110

c)

0110100

d)

0110111

66.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1110010

b)

1000110

c)

0110111

d)

1010001

67.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = x + x2 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0010111

b)

1000110

c)

1000110

d)

1110010

68.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = 1 + x + x2. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

1000110

b)

1110010

c)

0010111

d)

0101110

69.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = 1 + x. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0110110

b)

1011100

c)

1110010

d)

0010111

70.

Cho mã Cyclic C(7,4) có đa thức sinh là g(x)=1 + x + x3 tương ứng đa thức thông tin a(x) = 1 + x2 + x3. Sử dụng thuật toán 4 bước để thiết lập từ mã hệ thống, sẽ được kết quả nào dưới đây:

a)

0010111

b)

0101110

c)

1110010

d)

71.

Yêu cầu của phép mã hóa: những từ mã có độ dài nhỏ hơn không trùng với phần đầu của từ mã có độ dài lớn hơn; các tin có xác suất xuất hiện lớn hơn được mã hóa bằng các từ mã có độ dài nhỏ và ngược lại. Cho nguồn tin X = {x1, x2, x3, x4, x5} với các xác suất lần lượt là {1/2, 1/4, 1/8, 1/16, 1/16}. Biết x1 được mã hóa thành 0; x2 được mã hóa thành 10. Chọn câu đúng dưới đây để mã hóa cho x3.

a)

1010

b)

1111

c)

101

d)

110

72.

Yêu cầu của phép mã hóa: những từ mã có độ dài nhỏ hơn không trùng với phần đầu của từ mã có độ dài lớn hơn; các tin có xác suất xuất hiện lớn hơn được mã hóa bằng các từ mã có độ dài nhỏ và ngược lại. Cho nguồn tin X = {x1, x2, x3, x4, x5} với các xác suất lần lượt là {1/2, 1/4, 1/8, 1/16, 1/16}. Biết x1 được mã hóa thành 0; x2 được mã hóa thành 11; x3 được mã hóa thành 100. Chọn câu đúng dưới đây để mã hóa cho x4.

a)

1010

b)

1111

c)

101

d)

110

73.

Yêu cầu của phép mã hóa: những từ mã có độ dài nhỏ hơn không trùng với phần đầu của từ mã có độ dài lớn hơn; các tin có xác suất xuất hiện lớn hơn được mã hóa bằng các từ mã có độ dài nhỏ và ngược lại. Cho nguồn tin X = {x1, x2, x3, x4, x5} với các xác suất lần lượt là {1/2, 1/4, 1/8, 1/16, 1/16}. Biết x1 được mã hóa thành 0; x2 được mã hóa thành 10; x3 được mã hóa thành 110; x4 được mã hóa thành 1110. Chọn câu đúng dưới đây để mã hóa cho x5.

a)

1010

b)

1111

c)

101

d)

110

74.

Cho nguồn tin X = {x1, x2, x3, x4, x5} với các xác suất lần lượt là {1/2, 1/4, 1/8, 1/16, 1/16}. Biết x1 được mã hóa thành 0; x2 được mã hóa thành 10; x3 được mã hóa thành 110; x4 được mã hóa thành 1110; x5 được mã hóa thành 1111. Bộ mã tối ưu cho nguồn trên có chiều dài trung bình tính theo công thức là giá trị nào dưới đây?

a)

1,88

b)

1,90

c)

1,875

d)

1,925

75.

Chọn định nghĩa sai về mã xyclic trong các định nghĩa sau.

a)

Mã xyclic (n, k) là Ideal I = {g(X)} của vành đa thức Z2[x]/(X^n + 1).

b)

Mã xyclic (n, k) là một bộ mã mà đa thức sinh có bậc r = n + k.

c)

Mã xyclic là một bộ mã tuyến tính.

d)

Mã xyclic là một bộ mã, mà nếu a(X) là một từ mã thì dịch vòng của a(X) cũng là một từ mã thuộc bộ mã này.

76.

Để mô tả mã tuyến tính, có thể sử dụng ma trận sinh G_{k,n}. Trong đại số tuyến tính ta biết rằng với mỗi G_{k,n} sẽ tồn tại ma trận H_{r×n} thỏa mãn G·H^T = 0. Chọn câu sai sau.

a)

G_{k,n} là ma trận k hàng, n cột.

b)

H^T được gọi là ma trận k hàng, n cột.

c)

H_{r×n} là ma trận r hàng, n cột.

d)

H^T được gọi là ma trận chuyển vị của H.

77.

Chọn câu sai về mã tuyến tính.

a)

2^k các véc tơ khác nhau là tất cả các tổ hợp tuyến tính có thể có của các véc tơ hàng này.

b)

Trong đại số tuyến tính ta biết rằng với mỗi G sẽ tồn tại ma trận H_{r×n} thỏa mãn G·H = 0, trong đó r = n − k.

c)

Để mô tả mã tuyến tính, có thể sử dụng ma trận sinh G_{k,n}.

d)

Mã xyclic là một bộ mã tuyến tính.

78.

Cho mã xyclic (n, k). Số các ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

kn

b)

n

c)

$n·2^k$

d)

$n^7$

79.

Cho mã tuyến tính (n, k). Số ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

kn

b)

n + k

c)

$n·2^k$

d)

$n^7$

80.

Cho mã xyclic (7,3). Số các ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

3

b)

7

c)

21

d)

56

81.

Cho mã tuyến tính (7,3). Số ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

1

b)

7

c)

21

d)

56

82.

Cho mã xyclic (7,4). Số các ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

1

b)

7

c)

21

d)

56

83.

Cho mã tuyến tính (7,4). Số ô nhớ cần thiết để nhớ bộ mã là giá trị nào dưới đây?

a)

3

b)

7

c)

28

d)

56

84.

Cho mã Cyclic C(n, k) = C(7,3), đa thức sinh g(x) là giá trị nào dưới đây?

a)

$g(x) = 1 + x + x^5$

b)

$g(x) = 1 + x + x^2 + x^4$

c)

$g(x) = 1 + x + x^2$

d)

$g(x) = 1 + x + x^4$

85.

Cho mã Cyclic C(n, k) = C(7,3), tìm câu sai về g(x).

a)

g(x) không là ước của $x^7 + 1$ .

b)

Từ g(x) có thể xác định được ma trận sinh hệ thống G và ma trận kiểm tra H cho bộ mã.

c)

g(x) có bậc 4.

d)

g(x) là một ước của $x^7 + 1$ .

86.

Cho mã Cyclic C(n, k) = C(7,4), đa thức sinh g(x) là giá trị nào dưới đây?

a)

$g(x) = 1 + x^4$

b)

$g(x) = 1 + x^2 + x^4$

c)

$g(x) = 1 + x + x^3$

d)

$g(x) = 1 + x + x^4$

87.

Cho mã Cyclic C(n, k) = C(7,4), có đa thức sinh là g(x) thì khẳng định nào dưới đây đúng?

a)

g(x) có bậc 4.

b)

g(x) là một ước của $x^7 + 4 + 1$ .

c)

g(x) có bậc 5.

d)

Từ g(x) có thể xác định được ma trận sinh hệ thống G và ma trận kiểm tra H cho bộ mã.

88.

Giả sử sau khi thực hiện mã hóa, tin A được mã hóa thành 1001; khi đó độ dài từ mã nhị của tin này là giá trị nào dưới đây?

a)

1

b)

2

c)

4

d)

5

89.

Chọn đáp án sai trong các đáp án sau.

a)

H được gọi là ma trận kiểm tra của mã tuyến tính (n, k) và H chứa r véc tơ hàng trực giao với các véc tơ hàng của G.

b)

G_{k,n} là ma trận kiểm tra n hàng, r cột.

c)

H được gọi là ma trận sinh của mã tuyến tính (n, k).

d)

G_{k,n} không nhất thiết là ma trận sinh.

90.

Chọn câu đúng về mã tuyến tính ngẫu nhiên.

a)

Mã tuyến tính ngẫu nhiên là mã tuyến tính có các dấu mã được chọn ngẫu nhiên từ phép ánh xạ trong không gian phi tuyến.

b)

Mã tuyến tính ngẫu nhiên là mã tuyến tính có các dấu mã được chọn ngẫu nhiên từ các dạng tuyến tính có thể có.

c)

Mã tuyến tính ngẫu nhiên là mã tuyến tính có phép ánh xạ phi tuyến ngẫu nhiên.

d)

Mã tuyến tính ngẫu nhiên là mã ngẫu nhiên có các dấu mã được chọn tuyến tính từ các dạng tuyến tính có thể có.

5h-sáng-lttt - bài tập trắc nghiệm (Trang bìa)

Total questions: 90

Worksheet time: 45mins

Similar Resources on Wayground