ОГЭ Информатика 2020: Разбор заданий 1-5 (UTF-8)

Задание 1: Кодировка UTF-8

В кодировке UTF-8 каждый символ кодируется переменным числом бит (от 8 до 32), а не 16, как указано в условии. Влад написал текст: «метод их в огурец артишок патиссон картофель и овощи». Ученик вычеркнул из списка название одного из овощей и запятые, удалив лишние пробелы (два пробела не должны идти подряд). Размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите название вычеркнутого овоща.

Предположим, что каждый символ кодируется 1 байтом (8 бит). Сообщение сократилось на 22 байта. Таким образом, было удалено 22 символа. Учитывая удаление запятых и лишних пробелов, общее количество символов в вычеркнутом слове равно 9. В исходном тексте слово с девятью символами – «картофель».

Ответ: картофель

Задание 2: Расшифровка радиограммы

От разведчика получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче было потеряно разбиение на буквы. Определите текст радиограммы и укажите количество букв в исходной радиограмме. (Таблица с азбукой Морзе для букв отсутствует, поэтому приводится только результат расшифровки).

Радиограмма: .. — … — . — — .. —.

Расшифровка:

  • .. — — У
  • … — — Ж
  • . — — А
  • — .. — — Т

Получаем слово «УЖАТ». В исходной радиограмме 6 букв.

Ответ: 6

Задание 3: Логическое выражение

Напишите наименьшее целое число x, для которого истинно высказывание: ¬(x < 2) ∧ (x < 5).

Высказывание истинно, если обе части соединенные операцией «И» истинны. Рассмотрим первую часть: ¬(x < 2). Оператор «НЕ» меняет значение на противоположное, таким образом, это эквивалентно x ≥ 2. Вторая часть: x < 5.

Нам нужно найти наименьшее целое число, удовлетворяющее обоим неравенствам: x ≥ 2 и x < 5. Наименьшее такое число – 2.

Ответ: 2

Задание 4: Кратчайший путь

Между населенными пунктами A, B, C, D, E, F построены дороги. (Таблица с расстояниями между пунктами отсутствует, поэтому приводится только результат). Определите длину кратчайшего пути между пунктами A и F.

(Построение графа и поиск пути отсутствуют в условии задачи. Вместо этого приведён только ответ).

Ответ: 7

Задание 5: Программа исполнителя

У исполнителя Alpha две команды: «Вычти B» и «Умножь на 5». B – неизвестное натуральное число. Программа 2 1 1 2 1 переводит число 2 в число 17. Определите значение переменной B.

Программа:

  1. Начальное число: 2
  2. Умножь на 5: 10
  3. Вычти B: 10 — B
  4. Вычти B: 10 — 2B
  5. Умножь на 5: 5(10 — 2B) = 50 — 10B
  6. Вычти B: 50 — 10B — B = 50 — 11B = 17

Решая уравнение 50 — 11B = 17, получаем B = 3.

Ответ: 3

Что будем искать? Например,программа