Главная / Основы теории информации и криптографии

Основы теории информации и криптографии - ответы на тесты Интуит

В курсе излагаются основные понятия и факты теории информации. Рассмотрены способы измерения, передачи и обработки информации.

Список вопросов:

# Кибернетика - это наука:
# Разделами кибернетики являются:
# Предметом исследования кибернетики являются:
# Основной категорией кибернетики является:
# Сущность принципа управления заключается в том, что:
# Сущность принципа управления заключается в том, что:
# Основной категорией кибернетики является:
# Теория информации представляет собой:
# Теория информации изучает:
# Дискретная информация характеризуется:
# Аналоговая информация характеризуется:
# При формальном представлении информации:
# Специальные таблицы для перевода неформальных данных в цифровой вид называются:
# В таблице кодировки ASCII+ печатные и управляющие символы занимают:
# Информация может быть нескольких типов:
# Информация может быть нескольких типов:
# Информация может быть нескольких типов:
# Частота дискретизации определяет:
# Чем ниже частота дискретизации, тем:
# Чем выше частота дискретизации, тем:
# Суть теоремы о выборках заключается в том, что:
# Устройства для преобразования непрерывной информации в дискретную называются:
# Устройства для преобразования дискретной информации в аналоговую называются:
# Бит определяет информацию:
# Байт состоит из:
# ЦВМ служит для:
# АВМ служит для:
# Программа для АВМ представляет собой:
# Способ построения полиномиальных кодов, минимальное расстояние между кодовыми словами которых равно заданному числу, был открыт:
# Коды Рида-Соломона являются:
# Способ построения полиномиальных кодов, минимальное расстояние между кодовыми словами которых равно заданному числу, был открыт:
# Многочлен g(x) степени k называется примитивным, если:
# Первый БЧХ-код, примененный на практике, был:
# Наиболее широкое распространение получил:
# Код Голея - это:
# Коды Хэмминга являются:
# Найти кодирующий многочлен БЧХ-кода g(x) с длиной кодовых слов 15 и минимальным расстоянием между кодовыми словами 7. Использовать примитивный многочлен m1(x)=1+x+x4 с корнем . Проверить, будут ли и корнями соответственно многочленов m3(x)=1+x+x2+x3+x4 и m5(x)=1+x+x2:
# Циклический избыточный код имеет:
# Для кода CRC-16 полином-генератор имеет степень:
# Для кода CRC-32 полином-генератор имеет степень:
# Вычисление значения кода CRC происходит посредством:
# CRC-коды способны обнаруживать:
# При реальной передаче или хранении информации ошибки:
# Построить CRC-4 код для сообщения 10000000, используя полином-генератор x4+1:
# Построить CRC-4 код для сообщения 101111001, используя полином-генератор x4+1:
# Построить CRC-4 код для сообщения 10000000, используя полином-генератор x4+1:
# Криптография определяет:
# Простейшая система шифрования основана на том, что:
# Шифры простой замены:
# Системы с ключевым словом характеризуются тем, что:
# Особенностью системы с ключевым словом является:
# Нераскрываемый шифр характеризуется тем, что:
# Проблема нераскрываемого шифра является:
# Зашифровать сообщение "КИБЕРНЕТИКА" ключом "ДИСК":
# Между абонентами A и B установлен секретный канал связи без передачи ключей при заданных p=167 и их первых ключах 15 и 21. Описать процесс передачи сообщения 22 (от A к B):
# Между абонентами A и B установлен секретный канал связи без передачи ключей при заданных p=167 и их первых ключах 15 и 21. Описать процесс передачи сообщения 17 (от B к A):
# Первая и наиболее известная система с открытым ключом называется:
# Основными достоинствами DES являются:
# Алгоритм DES предназначен для шифровки:
# Алгоритм DES предназначен для шифровки:
# Алгоритм DES предназначен для шифровки:
# Нужно послать секретные сообщения 25 и 2 для JB и 14 для CIA, используя следующие записи открытой книги паролей криптосистемы RSA - JB: 77,7; CIA: 667,15
# Пользователь системы RSA выбрал p1=11 и p2=47. Некоторые числа из 12, 33, 125, 513 он может выбрать для открытого ключа. Вычислить для них закрытый ключ:
# Пользователь системы RSA, выбравший p1=17, p2=11 и a = 61, получил шифрованное сообщение m1=3. Дешифровать m1:
# Самым распространенным типом данных в компьютерном мире является:
# Компьютерный шрифт представляет собой:
# Разметка текста позволяет:
# Различают виды разметок текста:
# При логической разметке указывается:
# При физической разметке точно указывается:
# Для печати документа на принтере или показе на экране используется:
# Основными форматами текста с разметкой являются:
# World Wide Web базируется на стандартах:
# HTML представляет собой:
# Большинство тегов языка HTML:
# К парным тегам языка HTML относятся:
# К самодостаточным тегам языка HTML относятся:
# Специальные символы можно ввести в документ, используя их имена, заключенные между:
# Тег IMG позволяет:
# Атрибут ALT тега IMG используется для:
# Элементы SGML делятся на категории:
# TeX представляет собой:
# PostScript представляет собой:
# Преимущество формата PostScript заключается в том, что:
# Причины, по которым документы PostScript сравнительно редко используются в WEB-страницах:
# TeX популярен:
# Информация - это:
# Противоположность информации:
# Канал связи представляет собой:
# Кодирование представляет собой:
# Общая схема передачи информации имеет вид:
# Общая схема передачи информации имеет вид:
# Общая схема передачи информации имеет вид:
# Клод Шеннон предложил способ изменения количества информации:
# Функция f-инъекция, если:
# Если дискретные случайные величины X и Y заданы законами распределения P(X=Xi)=pi, P(Y=Yj)=qj и совместным распределением P(X=Xi,Y=Yj)=pij, то количество информации, содержащейся в X относительно Y равно:
# Если непрерывные случайные величины X, Y заданы плотностями распределения вероятностей pX(t1), pY(t2) и pXY(t1,t2), то количество информации, содержащейся в X относительно Y равно:
# I(X,X) =
# Укажите свойства меры информации и энтропии:
# Известно что . Для каждого i pij равно либо qj, либо 0 при условии:
# HX + HY - H(X,Y) =
# Найти энтропию дискретной случайной величины X, заданной распределением
# Значения дискретной случайной величины X1 и X2 определяются подбрасыванием двух идеальных монет, а дискретная случайная величина Y равна сумме количества "гербов", выпавших при подбрасывании этих монет. В Y содержится:
# Определить HX1, если задана дискретная случайная величина Z=(X1+1)2-X_2, где независимые дискретные случайные величины X1, X_2 могут с равной вероятностью принимать значение либо 0, либо 1:
# Определить HZ, если задана дискретная случайная величина Z=(X1+1)2-X2, где независимые дискретные случайные величины X1, X2 могут с равной вероятностью принимать значение либо 0, либо 1:
# Определить характер зависимости между X1 и Z, если задана дискретная случайная величина Z=(X1+1)2-X2, где независимые дискретные случайные величины X1, X2 могут с равной вероятностью принимать значение либо 0, либо 1:
# Дискретные случайные величины X1 и X2 определяются подбрасыванием двух идеальных тетраэдров, грани которых помечены числами от 1 до 4. Дискретная случайная величина Y равна сумме чисел, выпавших при подбрасывании этих тетраэдров, т.е. Y=X1+X2. Вычислить I(X1,Y):
# Дискретные случайные величины X1 и X2 определяются подбрасыванием двух идеальных тетраэдров, грани которых помечены числами от 1 до 4. Вычислить HX1.
# Дискретные случайные величины X1 и X2 определяются подбрасыванием двух идеальных тетраэдров, грани которых помечены числами от 1 до 4. Дискретная случайная величина Y равна сумме чисел, выпавших при подбрасывании этих тетраэдров, т.е. Y=X1+X2. Вычислить HY:
# Энтропия дискретной случайной величины представляет собой:
# Энтропия определяет:
# Префиксным называется кодирование:
# Перед испытуемым человеком зажигается одна из N лампочек, которую он должен указать. Проводится большая серия испытаний, в которых каждая лампочка зажигается с определенной вероятностью pi, где i - это номер лампочки. Среднее время, необходимое для правильного ответа испытуемого, пропорционально:
# Вычислить предложения , про которое известно, что оно достоверно на 50%, и предложения , достоверность которого 25%:
# Вычислить предложения s1, про которое известно, что оно достоверно на 50%, и предложения s2, достоверность которого 25%:
# Если задана функция , где s-это предложение, смысловое содержание которого измеряется, p(s) - вероятность истинности s, то эта функция обладает свойствами:
# Если задана функция , где s-это предложение, смысловое содержание которого измеряется, p(s) - вероятность истинности s, то если :
# Если задана функция , где s-это предложение, смысловое содержание которого измеряется, p(s) - вероятность истинности s, то:
# Найти среднюю длину code1 для дискретной случайной величины X:
# Найти среднюю длину code2 для дискретной случайной величины X:
# Найти среднюю длину code3 для дискретной случайной величины X:
# Найти среднюю длину code4 для дискретной случайной величины X:
# Найти энтропию дискретной случайной величины X:
# Дискретная случайная величина X равна количеству "гербов", выпавших на двух идеальных монетках. Найти энтропию X:
# Дискретная случайная величина X задана распределением P(X=2n)=1/2n, n=1,2,..., Найти энтропию X:
# Про дискретную случайную величину X известно, что ее значениями являются буквы кириллицы. Произведен ряд последовательных измерений X, результат которых - "ТЕОРИЯИНФОРМАЦИИ". Составить на основании этого результата приблизительный закон распределения вероятностей этой дискретной случайной величины и оценить минимальную среднюю длину кодов для X:
# По теории Шеннона:
# Цель сжатия состоит в:
# Размер сжатия:
# Среднее количество бит, приходящихся на одно кодируемое значение дискретной случайной величины:
# Выбрать верные утверждения:
# Выбрать верные утверждения:
# Выбрать верные утверждения:
# Суть основной теоремы о кодировании при отсутствии помех заключается в том, что:
# Кодирование, основанное на основной теореме о кодировании при отсутствии помех:
# Недостатками кодирования, основанного на основной теореме о кодировании при отсутствии помех, являются:
# Метод Шеннона-Фэно состоит в том, что:
# По методу Хаффмена код строится:
# Максимально плотно сжимает метод:
# Вместе с собственно сообщением нужно передавать таблицу кодов для метода:
# Вместе с собственно сообщением нужно передавать таблицу кодов для метода:
# Вместе с собственно сообщением нужно передавать таблицу кодов для метода:
# Вычислить ML1(X) для блочного кода Хаффмена для X. Длина блока - 2 бита:
# Вычислить HX для кодов Хаффмена и Шеннона-Фэно для X. Дискретная случайная величина X задается следующим распределением вероятностей :
# Вычислить ML(X) для кода Хаффмена для X. Дискретная случайная величина X задается следующим распределением вероятностей :
# Вычислить ML(X) для кода Шеннона-Фэно для X. Дискретная случайная величина X задается следующим распределением вероятностей :
# Бинарное дерево называется упорядоченным, если:
# При кодировании методом Хаффмена и на 0 и на 1 придется тратить:
# Преимущество арифметического кодирования позволяет:
# Вычислить длины кодов Хаффмена и арифметического для сообщения AAB, полученного от дискретной случайной величины X со следующим распределением вероятностей P(X=A)=1/3, P(X=B)=2/3:
# Составить арифметический код для сообщения BAABC, полученного от дискретной случайной величины X со следующим распределением вероятностей P(X=A)=1/4, P(X=B)=1/2, P(X=C)=1/4:
# Составить арифметический код для сообщения BAABC, полученного от дискретной случайной величины X со следующим распределением вероятностей P(X=A)=1/3, P(X=B)=7/15, P(X=C)=1/5:
# Дискретная случайная величина X может принимать три различных значения. При построении блочного кода с длиной блока 4 для X необходимо будет рассмотреть дискретную случайную величину X - выборку четырех значений X. X может иметь:
# Дискретная случайная величина X может принимать три различных значения. Если считать сложность построения кода пропорциональной количеству различных значений кодируемой дискретной случайной величины, то блочный код для X по сравнению с неблочным сложнее строить в:
# Вычислить длины в битах сообщения "AABCDAACCCCDBB" в коде ASCII+ и его полученного кода
# Считая, что код генерируется дискретной случайной величиной X с распределением P(X=A)=2/3, P(X=B)=1/3 вычислить длины кодов Хаффмена, блочного Хаффмена (для блоков длины 2 и 3) для сообщения ABAAAB:
# Считая, что код генерируется дискретной случайной величиной X с распределением P(X=A)=2/3, P(X=B)=1/3 вычислить длину арифметического кода для сообщения ABAAAB:
# Закодировать сообщение "СИНЯЯ СИНЕВА СИНИ", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:
# Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом:
# Закодировать сообщение "AABCDAACCCCDBB", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:
# Закодировать сообщение "КИБЕРНЕТИКИ", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:
# Вычислить длины в битах сообщения "КИБЕРНЕТИКИ" в коде ASCII+ и его полученного кода
# Вычислить длины в битах сообщения "СИНЯЯ СИНЕВА СИНИ" в коде ASCII+ и его полученного кода
# Составить адаптивный арифметический код с маркером конца для сообщения BAABC:
# Распаковать сообщение 'A'0'F'00'X'0111110101011011110100101, полученное по адаптивному алгоритму Хаффмена с упорядоченным деревом
# Cообщение, полученное путем сжатия адаптивным алгоритмом Хаффмена с упорядоченным деревом имеет вид: 'A'0'F'00'X'0111110101011011110100101. Определить длину несжатого сообщения в битах:
# Cообщение, полученное путем сжатия адаптивным алгоритмом Хаффмена с упорядоченным деревом имеет вид: 'A'0'F'00'X'0111110101011011110100101. Определить длину сжатого кода в битах:
# Статистическими методами называют:
# Словарные алгоритмы преимущественно отличаются от статистических тем, что:
# Популярность алгоритмов LZ обусловлена:
# Основная идея LZ77 состоит в том, что:
# Алгоритм LZ77 использует "скользящее" по сообщению окно, разделенное на две части, выполняющие определенные функции:
# Алгоритм LZ77 выдает коды, состоящие из элементов:
# Алгоритм LZ77 выдает коды, состоящие из:
# К недостаткам алгоритма LZ77 следует отнести:
# Алгоритм LZSS отличается от LZ77 следующим:
# Код, выдаваемый LZSS, начинается с:
# Собственно код, выдаваемый LZSS, состоит из:
# LZ77 и LZSS обладают следующими очевидными недостатками:
# При чрезмерном увеличении размера словаря и буфера для алгоритмов LZ77 и LZSS, то это приведет:
# "Скользящее" окно НЕ использует алгоритм:
# Закодировать сообщения "СИНЯЯ СИНЕВА СИНИ", вычислить длины в битах полученных кодов, используя алгоритм LZW (словарь - ASCII+ и 16 фраз):
# Запатентованным является алгоритм:
# Закодировать сообщения "AABCDAACCCCDBB", вычислить длины в битах полученных кодов, используя алгоритм LZ77 (словарь - 12 байт, буфер - 4 байта):
# Закодировать сообщения "AABCDAACCCCDBB", вычислить длины в битах полученных кодов, используя алгоритм LZ78 (словарь - 16 фраз):
# Закодировать сообщения "КИБЕРНЕТИКИ", вычислить длины в битах полученных кодов, используя алгоритм LZW (словарь - ASCII+ и 16 фраз):
# Закодировать сообщения "КИБЕРНЕТИКИ", вычислить длины в битах полученных кодов, используя алгоритм LZSS (словарь - 12 байт, буфер - 4 байта):
# Закодировать сообщения "СИНЯЯ СИНЕВА СИНИ", вычислить длины в битах полученных кодов, используя алгоритм LZ77 (словарь - 12 байт, буфер - 4 байта):
# Cжатие с потерями позволяет:
# Сжатие с потерями используется в основном для видов данных:
# Сжатие с потерями обычно проходит в:
# Основная идея сжатия графической информации с потерями заключается в том, что:
# Для сжатия графической информации с потерями в конце 80-х установлен стандарт:
# Сжатие видеоинформации основано на том, что:
# Видеоинформацию можно сжать:
# Стандарт LPC используется для:
# Канал информационный представляет собой:
# Устройства канала связи представляют собой:
# Эффективность канала характеризуется:
# Задержка сигнала во времени представляет собой:
# Простейший код для борьбы с шумом представляет собой:
# Простейший код, исправляющий ошибки представляет собой:
# По каналу связи без шума могут передаваться четыре сигнала длительностью 1 мс каждый. Вычислить емкость такого канала:
# Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X1=-1)=1/4, P(X1=0)=1/2, P(X1=1)=1/4. Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:
# Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X2=-1)=1/3, P(X2=0)=1/3, P(X_2=1)=1/3. Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:
# Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X3=n)=2-n,\, n=1,2,... . Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:
# Коды делятся на классы:
# Коды с исправлением ошибок предназначены для:
# Коды с обнаружением ошибок предназначены для:
# Простой код с обнаружением ошибок основан на:
# Блочный код заменяет:
# Древовидные коды также называют:
# Последовательные коды характеризуются тем, что:
# Расстоянием (Хэмминга) между двоичными словами длины n называется:
# Весом двоичного слова a=a1 ... a_n называется:
# Следующее утверждение верно:
# Неравенством Варшамова - Гильберта называют выражение:
# Имеется (8,9)-код с проверкой четности. Вычислить вероятность того, что в случае ошибки этот код ее не обнаружит, если вероятность ошибки при передаче каждого бита равна 1%:
# Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 1%:
# Имеется (8,9)-код с проверкой четности. Вычислить вероятность того, что в случае ошибки этот код ее не обнаружит, если вероятность ошибки при передаче каждого бита равна 0.1%:
# Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 0.1%:
# Преимущество матричного кодирования заключается в:
# Вычислить минимальную и максимальную оценки количества дополнительных разрядов r для кодовых слов длины n, если требуется, чтобы минимальное расстояние между ними было d. Рассмотреть случаи n = 32, d = 3 и n = 23, d = 7:
# Вычислить минимальную оценку по Плоткину количества дополнительных разрядов r для кодовых слов матричного кода, если требуется, чтобы минимальное расстояние между ними было d. Рассмотреть случаи n = 32, d = 3 и n = 23, d = 7:
# Блочный код называется групповым, если:
# Если код является групповым, то:
# Совершенным является:
# Свойства совершенного кода могут быть представлены в виде:
# Двоичный блочный (m,n)-код называется оптимальным, если:
# Код Хэмминга:
# Для кодирующей матрицы построить (2,5)-код:
# Для кодирующей матрицы построить (3,4)-код:
# Для кодирующей матрицы найти минимальное расстояние между словами кода:
# Для кодирующей матрицы найти минимальное расстояние между словами кода:
# Для кодирующей матрицы найти вероятность необнаружения ошибки:
# Для кодирующей матрицы найти вероятность необнаружения ошибки:
# Для кодирующей матрицы найти вероятность правильной передачи:
# Для кодирующей матрицы найти вероятность правильной передачи:
# При полиномиальном кодировании каждое сообщение:
# Полиномиальный код с кодирующим многочленом g(x) кодирует слово сообщения a(x) многочленом:
# Построить кодовые слова квазисовершенного (9,n)-кода, исправляющего однократные ошибки, для тех сообщений, которые соответствуют числам 55, 200 и декодировать слова 1000001000001, 1100010111100, полученные по каналу связи, использующему этот код:
# Принадлежат ли коду Голея кодовое слово 10000101011111010011111:
# Принадлежат ли коду Голея кодовое слово 11000111011110010011111: