Математические основы информатики

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) Д – 100, Е – 110             
2) Д – 100, Е – 11
3)  Д – 10, Е – 11
4) Д – 10, Е – 1

Какое минимальное число бит на символ надо выделить в памяти, если требуется использовать не менее 1000 символов одновременно?

По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте буква - С, затем - И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
    1) А-0, И-1, С-00, Т-11
    2) С-1, И-0, А-01, Т-10
    3) А-1, И-01, С-001, Т-000
    4) С-0, И-11, А-101, Т-100

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
    А-1110, Б-0, В-10, Г-110
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования.
    1) 0001
    2) 0011
    3) 0111
    4) 1111

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
    А-10, Б-001, В-0001, Г-110, Д-111
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
    1) для буквы Г-11
    2) это невозможно
    3) для буквы В-000
    4) для буквы Б-00

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
    А-111, Б-110, В-100, Г-0
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
    1)001
    2)00
    3)101
    4)10

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова:
    А-11, Б-12, В-21, Г-22
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
    1) 0
    2) 01
    3) 02
    4) 10

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код:
    А-0, Б-11, В-20, Г-21, Д-22
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
    1) для буквы Б-1
    2) это невозможно
    3) для буквы В-2
    4) для буквы Д-2

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
    А-111, Б-110, В-100, Г-101
Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
    1) 0
    2) 01
    3) 00
    4) 000

Для кодирования сообщений, состоящих только из букв 5 букв A, B, C, D и E, используется неравномерный код:
  A-00, B-11, C-01, D-010, E-0110
Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
    1)110001001001110
    2)10000011000111010
    3)110001001101001
    4)1000110001100010

Для кодирования сообщений, состоящих только из букв .5 букв A, B, C, D и E, используется неравномерный код:
  A-000, B-11, C-01, D-001, E-10
Определите, какое из приведённых сообщений было передано правильно и может быть декодировано.
    1)  110000010011110
    2)  110000011011110
    3)  110001001001110
    4)  110000001011110

По каналу связи передаются сообщения, содержащие только 4 буквы:  E, Н, О, Т.  В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
1) Е – 0, Н – 1, О – 00, Т – 11                       2) О – 1, Н – 0, Е – 01, Т – 10
3) Е – 1, Н – 01, О – 001, Т – 000                4) О – 0, Н – 10, Е – 111, Т – 110

 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А - 10111, Б - 00000, В - 11010.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите  правильный вариант.
1) АБВВ               2) хххх                 3) АБхх                 4) АБхВ

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А - 10001, Б - 01101, В - 10110.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00110 11101 11000 11001. Декодируйте это сообщение – выберите  правильный вариант.
1) ВБхх                2) ВБВА               3) хххх                 4) ВБхА

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11010, Б — 00110, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите  правильный вариант.
1) БААх                               2) БААВ               3) хААх                               4) хххх

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 10010, Б — 11111, В — 00101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение – выберите  правильный вариант.
1) АВББ               2) хххх                 3) АВхБ                               4) АххБ

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
А — 11000, Б — 00010, В — 10101.
При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение – выберите  правильный вариант.
1) хххх                 2) АВБА               3) ххБА                4) хВБА

По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими?
1) Э — 0, Ю — 1, Я — 00, Ы – 11
2) Я — 1, Ю – 0, Э — 01, Ы — 10
3) Э — 1, Ю — 01, Я — 001, Ы — 000
4) Я — 0, Ю — 11, Э — 101, Ы - 100

 Даны утверждения:
1) Триггер служит для построения одноразрядного полусумматора
2) Триггер служит для построения полного одноразрядного сумматора
3) Триггер служит для построения схемы переноса одноразрядного сумматора
4) Триггер служит для построения регистров памяти

Среди этих утверждений верными являются только:
1) 1
2) 1и2
3) 3и4
4) 4

Даны утверждения:

1) Триггер можно построить из двух логических элементов ИЛИ-НЕ
2) Триггер можно построить из двух логических элементов ИЛИ и двух логических элементов И
3) Триггер можно построить из четырех логических элементов ИЛИ
4) Триггер служит для хранения 1 бита информации

Среди этих утверждений истинными являются только:
1) 1и2
2) 1и4
3) 2и3
4) 2и4