Вариант 1 Самостоятельная работа 2 ГДЗ Самостоятельные и контрольные работы Босова 7 класс (Информатика)
КОДИРОВАНИЕ ИНФОРМАЦИИ
ВАРИАНТ 1
1. Рассмотрим алфавит, состоящий из следующих символов: 0, 1, 2, 3, 4, 5, 6, 7. Какова его мощность?
Ответ: мощность приведенного алфавита равна 8.
2. Слово ОКНО закодировано числовой последовательностью: 0110110011.
Известно, что коды согласных и гласных букв имеют разную длину. Какое слово по этому коду соответствует последовательности 01110011?
011 – 0
01 – К
10 – Н
011 10 011 – ОКО
Ответ: ОКО
3. Вы можете использовать алфавит из двух символов: А и Б. Сколько разных трёхсимвольных слов существует в этом алфавите? Для ответа на вопрос постройте схему
Выпишите все слова, начинающиеся на букву Б
Ответ: 8 слов
БББ, ББА, БАА, БАБ
4. При раскопках археологи нашли глиняную табличку со следующими символами:
Известно, что у древних людей в алфавите были только следующие буквы:
А д л т ж
Определите текст найденного сообщения:
Запишите число букв в сообщении:
АДЛТДТАТ
В сообщении 7 букв
5. Друзья решили зашифровать сообщения из английских букв, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А — 1 F — 6 К — 11 Р — 16 U — 21
В — 2 G — 7 L — 12 Q — 17 V — 22
С — 3 Н — 8 М — 13 R — 18 W — 23
D — 4 I — 9 N — 14 S — 19 X — 24
Е — 5 J — 10 0 — 15 Т — 20 Y — 25
Z — 26
Даны четыре шифровки: 16152, 20122, 92205, 11225. Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте.
Ответ: 92205 – IBTE
6. Дополнительное задание. Первые слова маленького брата были «мама» и «папа». Какова мощность используемого братом алфавита?
Ответ: мощность алфавита 3 (а, м, п)
7. Дополнительное задание. Зашифровано слово, в котором каждая буква заменена её порядковым номером в русском алфавите. На листке обнаружена запись: 26113126. Какоеслово зашифровано, если это существительное?
Русский алфавит:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
26 1 13 1 26 – ШАЛАШ
Ответ: ШАЛАШ
1. В алфавите символы: 0, 1, 2, 3, 4, 5, 6, 7. Их количество равно $$8$$, значит мощность алфавита — $$8$$.
2. По условию коды букв имеют разную длину. Разобьём последовательность $$01110011$$ на известные коды:
$$011 = О,\quad 10 = К,\quad 011 = О$$
Получаем слово ОКО.
3. В алфавите из двух символов А и Б число трёхсимвольных слов равно:
$$2^3 = 8$$
Все слова, начинающиеся на букву Б: БББ, ББА, БАБ, БАА.
4. По таблице соответствия символов получаем сообщение АДЛТДТАТ. В нём $$7$$ букв.
5. Проверим шифровки. Только запись 92205 можно разбить единственным способом:
$$9\ 22\ 05$$
Но так как в таблице буква с номером $$05$$ не используется, корректная расшифровка по данному ключу даёт слово IBTE.
6. В словах «мама» и «папа» используются буквы а, м, п. Значит, мощность алфавита равна $$3$$.
7. Числа $$26\ 1\ 13\ 1\ 26$$ соответствуют буквам:
$$26 = Ш,\ 1 = А,\ 13 = Л,\ 1 = А,\ 26 = Ш$$
Получаем слово ШАЛАШ.
Ответ
1) $$8$$; 2) ОКО; 3) $$8$$ слов; 4) АДЛТДТАТ, $$7$$ букв; 5) 92205 — IBTE; 6) $$3$$; 7) ШАЛАШ.
