100+ câu trắc nghiệm Lý thuyết thông tin có đáp án - Phần 1
25 câu hỏi
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:
H(A) + H(B)
H(A) + H(B) – H(A/B) – H(B/A)
H(A) + H(A/B)
H(B) + H(A/B)
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:
0101110;
0110100;
1110110;
0010111;
Chọn câu sai về lượng tin
I(xk/yl) là lượng tin riêng của xk và yl
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/y1)
Lượng tin còn lại của xk sau khi nhận được yl ký hiệu I(xk/yl)
Lượng tin I(xk) là lượng tin ban đầu của xk
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:
0110100;
1110100;
0101110;
0100111;
Cho sự kiện A có xác suất xuất hiện là p(0 <= p <= 1).H(A) là entropy của
H(A) luôn >= 0 với mọi giá trị p
Nếu p càng lớn thì H(A) càng lớn
H(A) luôn nhỏ hơn 1 với mọi giá trị của p
Không phụ thuộc vào p
Chọn câu đúng về mã tuyến tính ngẫu nhiên:
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
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ó
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 tuyến tính
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ó
Vận tốc của sóng điện từ?
Phụ thuộc vào môi trường truyền dẫn
Luôn bằng 310^8 km/s
Luôn bằng 310^8 m/s
Phụ thuộc vào chất liệu dây dẫn
Cho mã tuyến tính (n,k). Số ô nhớ cần thiết để nhớ bộ mã là:
n+k
n.2k
k.n
n7
Chọn câu đúng về độ bất định
Lượng thông tin = Thông tin tiên nghiệm – Thông tin hậu nghiệm
Lượng thông tin = Thông tin hậu nghiệm – Thông tin tiên nghiệm
Thông tin hậu nghiệm chính là thông tin riêng
Lượng thông tin = Thông tin tiên nghiệm + Thông tin hậu nghiệm
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:
101
1111
1010
110
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:
I(A,B) = H(A) khi kênh có nhiễu
0 <= I(A,B) <= H(A)
I(A,B) = H(B) khi kênh có nhiễu
I(A,B) = -H(A) khi kênh có nhiễu
Chọn khái niệm đúng về đường truyền tin?
Đường truyền tin chính là kênh truyền tin
Là môi trương Vật lý đảm bảo an toàn thông tin
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
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
Tốc độ truyền tối đa của kênh truyền phụ thuộc vào
Tỷ số tín hiệu/nhiễu (S/N)
Hệ số điều chế tín hiệu
Băng thông
Tất cả các yếu tố trên
Số các dấu mã khác nhau (về giá trị) được sử dụng trong bộ mã được gọi là cơ số mã. Ta ký hiệu giá trị này là m. Chọn câu sai về các dấu mã m:
Nếu m = 3 thì bộ mã tương ứng được gọi là mã tam phân
Nếu m = 2 thì bộ mã tương ứng được gọi là mã nhị phân
Nếu m = 0 thì bộ mã tương ứng được gọi là mã đều
Nếu m = p thì bộ mã tương ứng được gọi là mã p phân
Cho mã Xyclic (n,k). Số các ô nhớ cần thiết để nhớ bộ mã là:
n.2k
n
k.n
n+k
Nguồn tin là gì?
Nguồn tin liên tục sinh ra tập tin rời rạc
Nguồn tin rời rạc sinh ra tập tin liên tục
Nguồn tin là tập hợp các tin có xác suất và ký hiệu như nhau
Nguồn tin là nơi sản sinh ra tin
Chọn câu đúng về mã hệ thống tuyến tính:
Mã hệ thống tuyến tính (n,k) là mã tuyến tính độ dài n trong đó ta có thể chỉ ra được vị trí của r = n - k dấu thông tin trong từ mã
Mã hệ thống tuyến tính (n,k) là mã tuyến tính độ dài n trong đó ta có thể chỉ ra được vị trí của k dấu thông tin trong từ mã
Mã hệ thống tuyến tính (n,k) là mã tuyến tính độ dài n trong đó ta có thể chỉ ra được vị trí của k-1 dấu thông tin trong từ mã
Mã hệ thống tuyến tính (n,k) là mã tuyến tính độ dài n trong đó ta có thể chỉ ra được vị trí của n-k dấu thông tin trong từ mã
Các yếu tố gây ra sự sai khác giữa tín hiệu thu và tín hiệu phát là?
Tất cả các yếu tố trên
Méo trễ lan truyền
Sự suy giảm cường độ
Nhiễu
Để 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?
Giải mã dữ liệu
Lượng tử hóa theo trục thời gian và rời rạc hóa theo trục biên độ
Mã hóa dữ liệu
Rời rạc hóa theo trục thời gian và lượng tử hóa theo trục biên độ
Cho chuỗi bit cần truyền 1111010. Hệ thống sử dụng mã phát hiện lỗi CRC với đa thức sinh P = x^3 + 1. Chuỗi phát đi là
1111010101
Tất cả đều sai
1111010000
1111010111
Chọn câu sai về độ bất định
Độ bất định của một phần tử có giá trị 1 bít khi xác suất chọn phần tử đó là 1
Độ bất định gắn liền với bản chất ngẫu nhiên của phép chọn
Độ bất định còn được gọi là lượng thông tin riêng của biến cố tin
Độ 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ử
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à:
3 bít;
8 bít;
1/8 bít;
-3 bít;
Chọn câu sai về độ bất định
Lượng thông tin = Độ bất định tiên nghiệm – Độ bất định hậu nghiệm
Độ bất định chính là thông tin
Độ bất định sẽ trở thành thông tin khi nó bị thủ tiêu
Lượng thông tin = Độ bất định tiên nghiệm + Độ bất định hậu nghiệm
Để mô tả mã tuyến tính, có thể sử dụng ma trận sinh Gk.n . Trong đại số tuyến tính ta biết rằng với mỗi Gk.n sẽ tồn tại ma trận Hr×n thỏa mãn G.HT = 0. Chọn câu sai sau:
Gk.n là ma trận k hàng, n cột
HT được gọi là ma trận chuyển vị của H
Hr×n là ma trận r hàng, n cột
HT được gọi là ma trận k hàng, n cột;
Thông tin là gì?
Là đại lượng vật lý biến thiên phản ánh tin cần truyền
Là tác động không mong muốn lên hệ thống truyền tin
Thông tin tồn tại một cách chủ quan, phụ thuộc vào hệ thụ cảm
Là tính chất xác định của vật chất mà con người (hoặc hệ thống kỹ thuật) nhận được từ thế giới vật chất bên ngoài
