Учебно-методические комплексы

№ 9 Дешифровщику необходимо восстановить поврежденный фрагмент cообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (N, S, O, P, E), причем на первом месте стоит один из символов N, S, O. На третьем – любая согласная буква, если первая буква согласная, или любая гласная, если первая гласная. На втором месте – одна из букв S, O, E, не стоящая в слове на первом или третьем месте. На четвертом месте – любая гласная буква, не стоящая на втором или третьем месте.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) NSPO
2) OESO
3) SOEO
4) NOOE

№ 10 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 40 паролей.

1) 3600 бит
2) 400 байт
3) 440 байт
4) 480 байт

№ 11 Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сигналов?

1) 6
2) 7
3) 50
4) 100

№ 12 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

A – 11010, Б – 00110, В – 10101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант.

1) БААВ
2) БААx
3) xxxx
4) xААx