Всем привет! Вы на канале TeachYOU, меня зовут Елена, и здесь мы разбираем задания по информатике.
Эта статья для тех, кто хочет сдать экзамен хорошо и повторить решения возможных задач, а также для тех, кто хочет просто сдать экзамен (не секрет, что информатику часто выбирают из-за низкого порогового балла). В этом случае советую вам разобрать минимум семь заданий из первой части (а лучше все десять), чтобы на экзамене набрать запас баллов.
Сегодня мы прорешаем наиболее частые формулировки 1-5 заданий, взятые с сайтов РешуОГЭ и К.Ю. Полякова, а также из сборника вариантов С.С. Крылова. И я дам ссылки на разбор 8 задания на моем канале, а также на теорию для 10 задания.
Напомню шкалу перевода баллов ОГЭ по информатике - 2023 в оценку:
- "2" - 0-4 балла
- "3" - 5-10 баллов
- "4" - 11-15 баллов
- "5" - 16-19 баллов
Конечно, 10 баллов - это всего лишь тройка, однако всего плюс один балл, взятый из второй части, позволит получить "четыре". А там и до пятерки недалеко ;)
Оговорюсь, что в рамках этой статьи я не объясняю теорию, по которой строятся задания, но местами даю на нее ссылки.
Задание 1
Задание 10865 с РешуОГЭ
В кодировке UTF-16 каждый символ кодируется 16 битами. Никита написал текст (в нём нет лишних пробелов):
«Врач, юрист, акушер, инженер, архивист, кардиолог — профессии».
Ученик вычеркнул из списка название одной из профессий. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название профессии.
Решение:
Это задание на тему равномерного кодирования. Из условия видим, что:
- каждый символ кодируется 16 битами;
- вычеркнули сколько-то символов;
- размер предложения уменьшился на 16 байт.
Давайте найдем, сколько символов вычеркнули.
1. Сначала нужно привести единицы измерения к единым. Вспоминаем, что 1 байт = 8 бит. Тогда в одном символе 16 бит = 16/8 байт = 2 байт.
2. В одном символе 2 байт. Размер уменьшился на 16 байт. Найдем, сколько символов будут весить 16 байт: 16 (байт) / 2 (байт/симв.) = 8 симв.
Нашли, что вычеркнули 8 символов. Что входит в это количество? Допустим, мы вычеркнули из списка юриста (ю-р-и-с-т - 5 символов в слове):
«Врач, юрист, акушер, инженер, архивист, кардиолог — профессии».
Для того, чтобы предложение оставалось синтаксически верным, вместе с юристом нужно вычеркнуть запятую и пробел (о чем и говорится в задании). Значит, вычеркивая юриста из 5 букв, мы должны вычеркнуть 7 символов (5 букв в слове + 1 запятая + 1 пробел = 7 символов). Фух, разобрались.
Возвращаемся к 8 символам. Если мы вычеркнули 8 символов, то в них входит длина вычеркнутого слова + 1 запятая + 1 пробел. Значит, длина слова равна 8 - 1 - 1 = 6 (симв.). В списке только одна профессия, длина которой равна шести символам - акушер. Это ответ.
Ответ: акушер
Задание 2
Задание 47 с РешуОГЭ
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
- 1010110
- 100000101
- 00011110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Решение:
Будем разбираться с кодовыми цепочками по очереди.
1. 1010110:
Первая буква в этой цепочке - либо Н (10), либо К(101):
1.Н ) 10 | 10110. Тогда вторая буква - либо Н(10), либо К(101):
1.НН ) 10 | 10 | 110. Осталась нерасшифрованной цепочка 110. Но подходящих кодовых слов нет в таблице. Значит, таким образом расшифровать не получится.
1.НК ) 10 | 101 | 10. Нерасшифрован остаток 10, и такое кодовое слово есть в таблице (Н). Нашлиодну расшифровку первой цепочки: НКН.
1.К ) Если первая буква К: 101 | 0110. Тогда остаток 0110 можем расшифровать как АН - 01 | 10. Нашли вторую расшифровку первой цепочки: КАН. Она в ответ не подходит.
2. 100000101:
Первая буква здесь - или Н (10), или Д (100). Рассмотрим эти варианты:
2.Н ) 10 | 0000101. Второй буквой может стоять только С (000).
2.НС ) 10 |000 | 0101. Оставшийся хвост 0101 можно расшифровать только как АА. Нашли первую расшифровку второй цепочки: НСАА.
2.Д ) 100 | 000101. Вариант выбрать вторую букву только один, это С(000): 100 |000 | 101. Остается комбинация 101, это К. Нашли вторую расшифровку второй цепочки: ДСК.
Значит, в ответ нужно взять расшифровку для третьей цепочки. Найдем ее.
3. 00011110001:
Первая буква здесь точно С - 000 | 11110001. Вторая точно О(111) - 000 | 111 | 10001. Дальше возможны варианты - либо Д (100), либо Н (10). Рассмотрим их по очереди:
3.СОД ) 000 | 111 |100 | 01. Остался хвост 01, это буква А. Расшифровали третью цепочку: СОДА.
Проверим, что происходит во втором варианте:
3.СОН ) 000 | 111 |10 | 001. Кодового слова 001 нет в нашей шифровке, следовательно, начало расшифровки СОН не является верным.
Ответ: СОДА
Задание из 11 варианта сборника Крылова
Это задание гораздо проще. Заметим, что все кодовые слова имеют длину три символа. Значит, сообщение нужно разбить на цепочки в три символа и найти соответствие между этими тройками и буквами в таблице.
101110011100001010 -> 101 | 110 | 011 | 100 | 001 | 010 -> ПРИКАЗ.
Ответ: ПРИКАЗ
Задание 3
Задание 10633 с РешуОГЭ:
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И (X чётное).
Перед нами И-выражение. Оно истинно, когда все его множители истинны, и ложно, когда хотя бы один множитель ложен. В задании просят найти наименьшее значение, для которого выражение истинно. Значит, истинными одновременно должны быть условия:
- НЕ (X < 2)
- X чётное
Мы понимаем, что значение Х должно быть четным и не меньше двух. Не меньше двух - это какое? Вспоминаем математику: не меньше двух - это больше или равно двум. Значит, наше Х удовлетворяет условиям
- X >= 2
- X чётное
Под эти условия подходят числа 2, 4, 6, 8, ... Наименьшее из них - 2.
Ответ: 2
Задание 18272 с РешуОГЭ
Для какого целого числа X ЛОЖНО высказывание:
(X > 7) ИЛИ НЕ (X > 6).
Это ИЛИ-выражение. Оно ложно, когда все его слагаемые ложны, и истинно, когда хотя бы одно слагаемое истинно. В задании просят найти число, для которого выражение будет ложным. Значит, одновременно должны быть ложными условия:
- (X > 7)
- НЕ (X > 6)
Тогда какие условия истинны? Если число не больше 7, значит, оно меньше или равно 7 (Х <= 7 - истина). Если число не не больше шести, значит, оно больше шести) Х > 6 - истина. Получается, нужно найти значение, подходящее под условия
- X <= 7
- X > 6
Это семь.
Ответ: 7
Задание 4
Мне нравится решать эти задачи с помощью алгоритма Дейкстры (можете посмотреть мою статью с его разбором здесь). Но если у вас мало времени на подготовку, лучше освоить менее оптимальный способ, которым железно получится решить задачу - построение дерева решений.
Задание из 11 варианта сборника Крылова
Задания решаются по-разному, если в них есть условие "каждый пункт можно посетить только один раз", и если его нет. В этой задаче условие есть. Но при ее решении я буду акцентировать внимание на отличии в решениях.
Будем строить дерево решений: возьмем начальный пункт А и изобразим все пути, ведущие из него (B, C, D). Далее нарисуем все пути, ведущие из пунктов B, C, D. И так далее, пока не дойдем в каждой ветке до конечного пункта Е. Из всех маршрутов выберем те, которые проходят через пункт С, как подходящие, найдем их длины и выберем наименьшую.
Ответ: 10
Как решать задачу, если можно посещать пункты более одного раза?
В этом случае стоим два дерева - одним будем искать кратчайший путь от начального пункта до промежуточного, а вторым - от промежуточного до конечного. Для ответа потребуется найти сумму этих значений.
Задание 5
Задание 10389 с РешуОГЭ
У исполнителя Омега две команды, которым присвоены номера:
- прибавь 4;
- умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение b.
Решение:
Самое главное в этой задаче - помнить, в каком порядке выполняются математические действия, уметь раскрывать скобки и решать линейные (реже квадратные) уравнения.
Что делает программа 12111 с числом 9?
1 2111: к числу 9 прибавили 4, получили 13.
1 2 111: Результат предыдущей команды - 13 -умножили на b. Получили 13b.
1 2 1 11: к числу 13b прибавили 4, получили 13b + 4.
1 2 11 1: прибавили еще 4, получили 13b + 4 + 4 = 13b + 8.
1 2 111: последний раз прибавили 4, получили 13b + 8 + 4 = 13b + 12. Причем результат этого выражения равен 77 по условию.
Решим уравнение 13b + 12 = 77:
13b + 12 = 77
13b = 77 - 12
13b = 65
b = 5. Это ответ.
Ответ: 5
Можно сразу записывать программу, выполняемую в этой задаче, в виде уравнения:
(9 + 4) * b + 4 + 4 + 4 = 77
13 * b + 12 = 77
13 b = 65
b = 5.
Задание 8
Я уже разбирала, можете почитать материалы по нему здесь.
Задание 10
На перевод между различными системами счисления. Теорию можно почитать тут.