От разведчика была получена сообщение 001101100010011

Обновлено: 27.03.2024

Всем доброе время суток, сегодня мы рассмотрим второе задание ОГЭ по информатике 2021 года.

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Рассмотрим верхнюю цепочку.

Она может начинаться с 10, 111, а может начинаться с 101, 111, здесь мы видим два варианта расшифровки, а значит эта строка нам не подходит.

Рассмотрим центральную цепочку.

Она по-любому начинается с 000, т.к. больше нет подходящих букв, начинающихся с больше одного нуля. Далее идёт 111, т.к. опять же нет букв, которые могут закодировать несколько единиц и на конце, таким образом, остается 10. Данная строка может быть раскодирована только одним способом, поэтому это наш потенциальный ответ.

Рассмотрим последнюю строчку.

Данная строка может начинаться с 100 и 111, а может с 10 и 01, соответственно данная строка нам не подходит.

Нашим правильным ответом является вторая строка, раскодируем её и получим слово СОН.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.

В данном виде заданий нам требуется просто правильно подобрать буквы под шифр Морзе.

Видим, что начинается код с точки и двух тире, видим, что под данное условие подходит только буква А(*-), остальные буквы, которые начинаются с точки имеют на третьей позиции так же точку.

Далее у нас может быть Т(-) или Д(-**), в ситуациях, когда мы встаём перед выбором, мы делаем предположение, что это один из вариантов и пытаемся расшифровать слово, допустим, что дальше идёт буква Т(разгадано *--). В этом случае дальше у нас идёт буква Ж, т.к. только она начинается с нескольких точек подряд(*--***-). Последующую букву подобрать нельзя, т.к. нет ни одного символа с только одной или только двумя точками, это значит, что мы на второй букве ошиблись и нужно было брать Д, а не Т. Пока что у нас угадано АД(*--**).

Далее мы попадаем опять под выбор: А или Л, но А нам брать нельзя, т.к. эту позицию мы рассматривали и у нас нет символов, которые начинаются с одной или двух точек, это значит, что третьим символом у нас становиться Л. Угадано: АДЛ(*--***-**). Осталось угадать ––••–••–•––.

Далее нам нужен символ, который начинается с тире и потом можно опять поставить тире, под эти условия подходит только буква Т, Д не подходит по той причине, что после тире идёт точка. Угадано: АДЛТ(*--***-**-). Осталось угадать –••–••–•––.

Здесь уже идёт Д, так как если мы возьмём опять Т, то мы не найдём символ с двумя или одной точками в начале. Угадано: АДЛТД(*--***-**--**). Осталось: –••–•––.

Опять Д по тем же причинам, что и в предыдущем выборе. Угадано: АДЛТДД(*--***-**--**-**). Осталось: –•––.

Далее выбираем Т, т.к. больше нет букв с тире на третьей позиции. Угадано: АДЛТДДТ(*--***-**--**-**-). Осталось: •––.

Далее выбираем А, т.к. это единственная буква, которая начинается с *- и потом даёт возможность поставить еще тире за счёт буквы Т.

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Рассмотрим первую строчку:

Начинаться может с буквы 8, т.к. буквы 81 нет, далее идут цифры разделяемые нулями а значит, что эти числа 10,20,30, иначе быть не может, иначе какой-то букве придётся начинаться с 0, а такого номера нет. Это строка имеет код 8 10 20 30 (ЖИТЬ) и является потенциально верным ответом.

После 8 может идти 1 12 или 11 2 или 11 21, вариантов много, соответственно нам не подходит этот вариант.

После 8 идёт 1 12 или 11 2, или 11 22, опять не подходит.

В начале 8, после идёт 1 5 или 15, дальше мы можем или соединять цифры в числа или оставлять одинарными значениями, что не подходит под условие задачи.

Пример 1

В пароле использовались только буквы У, Ф, К, И, З, А. Каждая буква кодировалась двоичным словом по следующей таблице:

Решение

Пример 2

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с использо­ва­ни­ем аз­бу­ки Морзе:

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Определите текст радиограммы. В от­ве­те укажите, сколь­ко букв было в ис­ход­ной радиограмме.

Решение

Расшифровывать радиограмму можно как справа налево, так и слева направо. Если не получается первым способом, то надо использовать второй способ. Попробуем расшифровать слева направо:

Значит в исходной радиограмме 8 букв.

Пример 3

Ученик шиф­ру­ет слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко ЕВА, но и ЕГВ. Даны три ко­до­вые цепочки:

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те расшиф­ро­ван­ное слово.

Решение.

Рассмотрим последовательно все представленные кодовые цепочки:

1) 10111101 – имеется два варианта расшифровки цепочки: ВДА, ГДВ

2) 100111101 - также имеется два варианта расшифровки цепочки: БДВ, ГАДА

3) 0000110 - существует единственный вариант расшифровки: ЕАГ

Пример 4

В пароле использовались только буквы А, И, Л, Т, У, Х. Каждая буква кодировалась двоичным словом по следующей таблице:

Решение

Попробуем расшифровать сначала последовательности:

Если попытаться раскодировать данную последовательность с конца, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько вариантов.

Пример 5

В пароле использовались только буквы К, Е, Р, Т, Ю, А. Каждая буква кодировалась двоичным словом по следующей таблице:

Решение

Пример 6

В пароле использовались только буквы Е, М, О, Р, Т, Ш. Каждая буква кодировалась двоичным словом по следующей таблице:

Решение

Попробуем расшифровать сначала последовательности:

Если попытаться раскодировать данную последовательность с конца, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько вариантов.

Пример 7

Ученик шиф­ру­ет слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 0100101 может озна­чать не толь­ко АБА но и ВАА. Даны три ко­до­вые цепочки:

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те расшиф­ро­ван­ное слово.

1. В одной из кодировок Unicode каждый символ кодируется 16 битами.

Лена написала текст (в нём нет лишних пробелов):

3. Напишите наименьшее трехзначное число, для которого истинно высказывание:
НЕ (первая цифра нечётная) И (число делится на 5).

4. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице.

A B C D E F
A 2 4 8 16
B 2 3
C 4 3
D 8 3 3 5 3
E 5 5
F 16 3 5

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E.

5. У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на b

2. прибавь 2

(b – неизвестное натуральное число)

Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2.

Известно, что программа 12212 переводит число 3 в число 97.

Определите значение b.

6. Ниже приведена программа, записанная на пяти языках программирования.


Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

8. В языке запросов поискового сервера для обозначения логической операции некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Запрос Найдено страниц (в тыс.)
Фрегат | Эсминец 3400
Фрегат & Эсминец 900
Фрегат 2100

Сколько страниц (в тыс.) будет найдено по запросу Эсминец?

9. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города И в город Г, проходящих через город К?


10. Выберите наименьшее из чисел: A816, 2518, 101100012. В ответе запишите выбранное число в десятичной системе счисления.

Часть 2

Задания этой части (11–15) выполняются на компьютере. Ответами к заданиям 11, 12 являются слово или число. Результатом выполнения заданий 13–15 является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.

12. Сколько файлов с расширением .txt содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.

13.2. Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчёркиванием. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.

Текст сохраните в файле Углеводы.

Углеводы - обширный класс органических соединений, которые являются неотъемлемым компонентом клеток и тканей всех живых организмов. Эти соединения образуются растениями в процессе фотосинтеза из углекислого газа и воды. Углеводы выполняют разнообразные функции в живых организмах и составляют около 80 % сухой массы растений и 2 - 3 % массы животных.

ПРОДУКТЫ С ВЫСОКИМ СОДЕРЖАНИЕМ УГЛЕВОДОВ:

Название продукта Содержание углеводов в 100 гр В том числе крахмала
Сахар-песок 99.8 г 0 г
Конфета леденец (карамель) 95.8 г 12.5 г
Мёд пчелиный 80.3 г 5.5 г
Мука рисовая 80.2 г 79.1 г
Пастила 80 г 3.6 г
Зефир 79.8 г 5 г

14. В электронную таблицу занесли результаты тестирования учащихся по географии и информатике. Вот первые строки получившейся таблицы:

A B C D
1 Ученик Школа География Информатика
2 Лиштаев Евгений 1 81 79
3 Будин Сергей 2 63 90
4 Христич Анна 6 62 69
5 Иванов Данила 7 63 74
6 Глотова Анастасия 4 50 66
7 Лещенко Владислав 1 60 50
8 Брусов Анатолий 1 61 47

В столбце А указаны фамилия и имя учащегося; в столбце В — номер школы учащегося; в столбцах С, D — баллы, полученные, соответственно, по географии и информатике. По каждому предмету можно было набрать от 0 до 100 баллов.

Всего в электронную таблицу были занесены данные по 272 учащимся. Порядок записей в таблице произвольный.

Выполните задания

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1. Определите, чему равна наибольшая сумма баллов по двум предметам среди учащихся школы № 4? Ответ на этот вопрос запишите в ячейку F4 таблицы.

2. Определите, сколько процентов от общего числа участников составили ученики, получившие по информатике не менее 80 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F6 таблицы.

3. Постройте круговую диаграмму, отображающую соотношение числа учеников школ 1, 2 и 3.
Левый верхний угол диаграммы разместите вблизи ячейки G6.

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

15.1. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно, снизу свободно, слева свободно, справа свободно

Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

Выполните задание.


Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренней стороны верхней и нижней стен. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).


При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен.

15.2. Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 4.

Нажмите, чтобы узнать подробности


1011111011100010001


111001010010011001


111101001001110011001


1000111111010100


1111010010111000


101001011101110010


0011011011100001011


001010011011101110


0110010010110111101

Читайте также: