игра брюс 2048
Главная / Образование / Основы информационных технологий / Тест 7

Основы информационных технологий - тест 7

Упражнение 1:
Номер 1
Какой тип ошибок при передаче сообщения встречается наиболее часто?

Ответ:

 (1) замена знака 

 (2) вставка знака 

 (3) пропуск знака 


Номер 2
Какой метод повышения надежности передачи данных использует человек, который пытаясь передать по телефону с плохой слышимостью слово "СЛОН", сказал "Степа, Лена, Оля, Николай"?

Ответ:

 (1) передача в контексте 

 (2) дублирование сообщений 

 (3) передача с переспросом 

 (4) оптимальная передача 


Номер 3
Какой метод повышения надежности использует человек, который не может расшифровать сообщение и просит у источника повторить его еще раз?

Ответ:

 (1) передача в контексте 

 (2) дублирование сообщений 

 (3) передача с переспросом 

 (4) оптимальная передача 


Упражнение 2:
Номер 1
Какие коды используются для введения избыточности с целью дальнейшего обнаружения и исправления ошибок?

Ответ:

 (1) коды Фано 

 (2) блоковые коды 

 (3) сверточные коды 

 (4) оптимальные коды 


Номер 2
Допустим, кодовые слова кода c содержат четное число единиц. Сколько ошибок можно обнаружить, проверяя четность единиц во входящих сообщениях?

Ответ:

 (1)

 (2)

 (3) четное число ошибок 

 (4) нечетное число ошибок 


Номер 3
Код "Тетраэдр" не способен обнаружить:

Ответ:

 (1) 1 ошибку 

 (2) 3 ошибки 

 (3) четное число ошибок 

 (4) нечетное число ошибок 


Упражнение 3:
Номер 1
Вычислите расстояние Хемминга между словами a=11010 и b=11101 пространства B5.

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 2
Как называется характеристика кода, которая отражает его возможность обнаруживать и исправлять ошибки?

Ответ:

 (1) линейность 

 (2) оптимальность 

 (3) кодовое расстояние 

 (4) векторное расстояние 


Номер 3
Кодовым расстоянием кода с является:

Ответ:

 (1) максимальное расстояние между различными кодовыми словами 

 (2) минимальное расстояние между различными кодовыми словами 

 (3) длина самого длинного кодового слова 

 (4) длина самого короткого кодового слова 


Упражнение 4:
Номер 1
Если имеется кодовое слово a, а слово b получилось из a  в результате 2 ошибок, то расстояние Хэминга между словами:

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 2
Код обнаруживает 2 ошибки, если для любых кодовых слов a и b:

Ответ:

 (1) вероятности их появления равны 

 (2) расстояние Хэминга больше или равно 3 

 (3) расстояние Хэминга больше или равно 2 

 (4) расстояние Хэминга меньше или равно 3 


Номер 3
Код исправляет 2 ошибки, если для любых кодовых слов a и b:

Ответ:

 (1) расстояние Хэминга больше или равно 3 

 (2) расстояние Хэминга меньше или равно 3 

 (3) расстояние Хэминга больше или равно 5 

 (4) расстояние Хэминга меньше или равно 5 


Упражнение 5:
Номер 1
Согласно линейной алгебре 1+1 будет равно

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 2
В поле GF(2) вектор a сложенный с самим собой будет равен:

Ответ:

 (1)

 (2)

 (3)

 (4) 2a 


Номер 3
Как называется совокупность различных сумм векторов в Bn поля GF(2)?

Ответ:

 (1) линейная комбинация 

 (2) линейная зависимость 

 (3) линейная оболочка  

 (4) линейная совокупность 


Упражнение 6:
Номер 1
Векторы math в Bn поля GF(2) линейно зависимы, если существует сумма некоторых из них, равная :

Ответ:

 (1)

 (2)

 (3)

 (4) линейной оболочке 


Номер 2
Векторы math в Bn поля GF(2) линейно независимы, если любая сумма некоторых из них не равна: :

Ответ:

 (1)

 (2)

 (3)

 (4) линейной оболочке 


Номер 3
Если векторы math в Bn поля GF(2) линейно независимы, то все их линейные комбинации (суммы): 

Ответ:

 (1) равны нулю 

 (2) равны единице 

 (3) одинаковы 

 (4) различны 


Упражнение 7:
Номер 1
Сколько различных комбинаций можно составить из n линейно независимых векторов?

Ответ:

 (1)

 (2) n2 

 (3) 2n 

 (4) 2n 


Номер 2
Сколько различных комбинаций можно составить  из 3 линейно независимых векторов?

Ответ:

 (1)

 (2)

 (3)

 (4)


Номер 3
Сколько векторов содержит линейная оболочка 3 линейно независимых векторов?

Ответ:

 (1)

 (2)

 (3)

 (4)


Упражнение 8:
Номер 1
Как называется подмножество векторов из векторного пространства Bn , замкнутое относительно операций сложения и умножения на число из поля GF(2)?

Ответ:

 (1) подпространство 

 (2) комбинация 

 (3) оболочка 

 (4) зависимость 


Номер 2
Как называется число единичных координат вектора?

Ответ:

 (1) норма вектора 

 (2) пространство вектора 

 (3) степень вектора 

 (4) длина вектора 


Номер 3
Как называется матрица, столбы которой образуют базис пространства решений системы Hx=0?

Ответ:

 (1) комбинаторная 

 (2) начальная 

 (3) порождающая 

 (4) единичная 


Упражнение 9:
Номер 1
Линейный код c проверочной матрицей Hc имеет кодовое расстояние pcs  s+1 тогда и только тогда, когда …

Ответ:

 (1) любые s столбцов матрицы линейно зависимы 

 (2) любые s столбцов матрицы линейно независимы 

 (3) любые 2 столбца матрицы линейно зависимы 

 (4) только 2 столбца матрицы линейно зависимы 


Номер 2
Линейный код c с проверочной матрицей Hc имеет кодовое расстояние pcs4 тогда и только тогда, когда …

Ответ:

 (1) любые 3 столбца матрицы линейно зависимы 

 (2) любые 3 столбца матрицы линейно независимы 

 (3) любые 2 столбца матрицы линейно зависимы 

 (4) любые 2 столбца матрицы линейно независимы 


Номер 3
В линейном коде с повторением слово передано неправильно, если:

Ответ:

 (1) число единичных разрядов в принятом слове нечетно 

 (2) число единичных разрядов в принятом слове четно 

 (3) не все разряды в нем одинаковы 

 (4) все разряды в нем одинаковы 


Упражнение 10:
Номер 1
Все векторы math, имеющие один синдром, образуют:

Ответ:

 (1) группу 

 (2) подпространство 

 (3) класс 

 (4) разряд 


Номер 2
Какой вектор называется лидером класса?

Ответ:

 (1) вектор с минимальным весом из векторов с одним синдромом 

 (2) вектор с максимальным весом из векторов с одним синдромом 

 (3) вектор с минимальным весом из векторов с разными синдромами 

 (4) вектор с максимальным весом из векторов с разными синдромами 


Номер 3
Согласно методу декодирования линейного кода по синдрому декодирование осуществляется:

Ответ:

 (1) сложением принятого вектора с лидером класса 

 (2) умножением принятого вектора и лидера класса 

 (3) вычитанием из принятого вектора лидера класса 

 (4) вычитанием из лидера класса принятого вектора 




Главная / Образование / Основы информационных технологий / Тест 7