Особенности решения задач I части ОГЭ-2020 по информатике

1.

Особенности решения задач I
части ОГЭ-2020 по
информатике
Хитрова Надежда Владимировна,
учитель информатики,
МАОУ "Лицей №14 имени
Заслуженного учителя Российской
Федерации А.М. Кузьмина"
Тамбов, 2019

2.

Основные отличия
Тип задания
2019 год
2020г.
Выбор ответа
6
0
Краткий ответ
12
12
Развернутый
ответ
2
3
Всего
20
15
ОГЭ по информатике 9классники станут сдавать на
компьютерах.

3.

1. Количественные параметры
информационных объектов
В одной из кодировок Unicode каждый символ
кодируется 16 битами. Петя написал текст (в нём нет лишних
пробелов):
«Ель, кедр, сосна, кипарис, лиственница, можжевельник —
хвойные растения».
Ученик вычеркнул из списка название одного из
растений. Заодно он вычеркнул ставшие лишними запятые и
пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной
кодировке оказался на 26 байт меньше, чем размер
исходного предложения. Напишите в ответе вычеркнутое
название хвойного растения.

4.

1. Количественные параметры
информационных объектов
Решение:
Один символ кодируется 2 байтами. Из текста удалили 13
символов. Лишние запятая и пробел занимают 4 байта. Значит, название растения, которое удалили из списка, должно
состоять из 11 букв, т.к.
(26 − 4) : 2 = 11 символов.
Из всего списка только одно название растения состоит из
11 букв — лиственница.
Ответ: лиственница.

5.

2. Кодирование и декодирование
информации
От разведчика было получено сообщение:
1110010000100000111000
В этом сообщении зашифрован пароль – последовательность
русских букв. В пароле использовались только буквы
А, Б, К, Л, Й, Я;
каждая буква кодировалась двоичным словом по такой таблице:
Расшифруйте сообщение. Запишите в ответе пароль.
Ответ: БАЛАЛАЙКА

6.

2. Кодирование и декодирование
информации
Сообщение было зашифровано кодом. Использовались
только буквы, приведённые в таблице:
Определите, какие буквы в сообщении повторяются, и
запишите их в ответе.
Решение:
Данный код расшифровывается однозначно, расшифровкой является слово БЕБАА.
Следовательно, в принятом сообщении повторяются
буквы А и Б.
Ответ: БЕБАА.

7.

3. Значение логического выражения
Напишите наименьшее целое число x, для которого
истинно высказывание:
Решение.
Логическое «И» ложно тогда, когда ложно одно из
высказываний. Запишем выражение в виде
(X >= 7) И (X чётное).
Значит, наименьшее число, для которого высказывание
будет истинным — 8.
Ответ: 8.

8.

4. Формальные описания реальных
объектов и процессов
Между населёнными пунктами A, B, C, D, E построены дороги,
протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего простого пути между пунктами A
и D, проходящего через пункт С. Передвигаться можно только по
дорогам,
протяжённость
которых
указана
в
таблице.

9.

4. Формальные описания реальных
объектов и процессов
Решение.
Рассмотрим маршруты, по которым можно попасть
из пункта A в пункт D через пункт C:
A → B → C →D , длина - 14
A → B → E →C →D, длина - 10
Ответ: 10

10.

5. Простой линейный алгоритм для
формального исполнителя
У исполнителя Альфа две команды, которым
присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число
на экране на 1, а выполняя вторую, умножает это число
на b. Программа для исполнителя Альфа — это
последовательность номеров команд. Известно, что
программа 11211 переводит число 3 в число 62.
Определите значение b.

11.

5. Простой линейный алгоритм для
формального исполнителя
Решение.
1. прибавь 1;
2. умножь на b
11211
После выполнения первых двух команд мы получаем
число 5. Далее, составим и решим уравнение:
5×b+2=62, следовательно b=12
Ответ: 12

12.

6. Программа с условным оператором
Было проведено 9
запусков программы, при
которых в качестве значений
переменных n
и m вводились следующие
пары чисел:
(15, 22); (84, -20); (73, 45);
(34, 41); (14, 98); (-20, 24);
(91, 44); (65, 65); (44, -31).
Сколько было запусков,
при которых программа
напечатала «ДА»?

13.

6. Программа с условным оператором
Решение:
(15, 22); (84, -20);
(73, 45); (34, 41);
(14, 98); (-20, 24);
(91, 44); (65, 65);
(44, -31).
Ответ: 5

14.

7. Информационнокоммуникационные технологии
Доступ к файлу https.ru, находящемуся на сервере com.org,
осуществляется по протоколу ftp. Фрагменты адреса файла
закодированы цифрами от 1 до 7.
Запишите в ответе последовательность этих цифр,
кодирующую адрес указанного файла в сети Интернет.
Решение:
При формирования адреса в сети Интернет,
сначала указывается протокол, потом «://»,
потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет
следующим: ftp://com.org/https.ru.
Ответ: 1736452

15.

8. Запросы для поисковых систем
В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для
логической операции «И» – символ «&». В таблице приведены
запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по
запросу Футбол&Баскетбол ?
Считается,
что
все
запросы
выполнялись
практически
одновременно, так что набор страниц, содержащих все искомые слова,
не
изменялся
за
время
выполнения
запросов.

16.

8. Запросы для поисковых систем
NБ˅Ф= NБ + NФ - NБ˄Ф
Б
NБ˄Ф = 235+470-595 =110
Ответ: 110
Ф

17.

8. Запросы для поисковых систем
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по
ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по
запросу Вега & Арктур ?
Считается, что все запросы выполнялись практически
одновременно, так что набор страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.

18.

8. Запросы для поисковых систем
Количество запросов в данной области будем
обозначать Ni. Цель — найти N5 + N6. При этом круг 1
соответствует Веге, круг 2 — Сириусу, круг 3 — Арктуру.
Из таблицы находим, что:
N5 + N4 = 260
N4 + N5 + N6 = 467
N5 = 131
Тогда находим:
N4 = 129
N6 = 207
N5 + N6 = 131 + 207 = 338
Ответ: 338.

19.

9. Анализ информации,
представленной в виде схем
На рисунке – схема дорог, связывающих города А, Б, В, Г,
Д, Е, Ж, З, И. По каждой дороге можно двигаться только в
одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город
И, проходящих через город Е?
1
6
2
1
Ответ: 12
12
6
3
3

20.

9. Анализ информации,
представленной в виде схем
На рисунке – схема дорог, связывающих города А, Б, В, Г,
Д, Е, Ж, З, И, К, Л, М и Н. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Н, не
проходящих через город Е?
1
1
1
1
5
3
Ответ: 22
22
1
5
2
10
5

21.

10. Сравнение чисел в различных
системах счисления
Среди приведённых ниже трёх чисел, записанных в
различных системах счисления, найдите максимальное и
запишите его в ответе в десятичной системе счисления. В
ответе запишите только число, основание системы счисления
указывать не нужно.
Решение:
1416, 268, 110002
Переведём все числа в десятичную систему счисления:
1. 1416 = 2010;
2. 268 = 2210;
3. 110002 = 2410.
Максимальное число - 24.
Ответ: 24.

22.

Информационные источники
1. http://fipi.ru/
2. https://kpolyakov.spb.ru/school/oge.htm
3. https://inf-oge.sdamgia.ru/