ОГЭ-2020 информатика
ОГЭ. ЗАДАНИЯ - БАЛЛЫ.
Тип задания
2019 год
Теоретические
2020 г.
(без ПК)
18 заданий
Практические
(каждое 1 балл = 18 баллов)
10 заданий
Всего
(на ПК)
2 задания
5 заданий (9 б.)
20 заданий
(по 2 балла = 4)
(каждое в 1 балл=
10 баллов)
11 – 1 балл
( 18 + 4 = 22 )
15 заданий
12 – 1 балл
( 10 + 9 = 19 )
13 – 2 балла
на «4» 10 - 15 баллов
14 – 3 балла
на «5» 16 - 19 баллов
15 – 2 балла
1. Количественные параметры информационных объектов
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов):
«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».
Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
1. Количественные параметры информационных объектов
Решение:
Один символ кодируется 2 байтами. Из текста удалили 13 символов. Лишние запятая и пробел занимают 4 байта. Значит, название растения, которое удалили из списка, должно состоять из 11 букв, т.к.
(26 − 4) : 2 = 11 символов.
Из всего списка только одно название растения состоит из 11 букв — лиственница.
Ответ: лиственница
2. Кодирование и декодирование информации
От разведчика было получено сообщение: 1110010000100000111000 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы
А, Б, К, Л, Й, Я;
каждая буква кодировалась двоичным словом по такой таблице:
Расшифруйте сообщение. Запишите в ответе пароль.
Решение задания №2
- 111 00 100 00 100 00 01 110 00
- Б А Л А Л А Й К А
2. Кодирование и декодирование информации
Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:
Определите, какие буквы в сообщении повторяются, и запишите их в ответе.
Решение №2:
Данный код расшифровывается однозначно, расшифровкой является слово БЕБАА .
Следовательно, в принятом сообщении повторяются буквы А и Б .
Ответ: БЕБАА
3. Значение логического выражения
Напишите наименьшее целое число x , для которого истинно высказывание:
Таблица
= 7) И (X чётное). Значит, наименьшее число, для которого высказывание будет истинным — 8. Ответ: 8 " width="640"
Решение задания №3.
- Логическое «И» ложно тогда, когда ложно одно из высказываний. Запишем выражение в виде
(X = 7) И (X чётное).
- Значит, наименьшее число, для которого высказывание будет истинным — 8.
4. Формальные описания реальных объектов и процессов
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего простого пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение №4. Строим граф.
Рассмотрим маршруты, по которым можно попасть из пункта A в пункт D через пункт C:
A → B → C →D , длина - 15
A → B → E →C →D, длина - 10
Ответ: 10
5. Простой линейный алгоритм для формального исполнителя
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
( b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62 . Определите значение b .
Решение задания №5
- 1 3 + 1 = 4
- 1 4 + 1 = 5
- 2 5 * b = ?
- 1 60 + 1 = 61
- 1 61 + 1 = 62
Решение задания №5
Решение.
1. прибавь 1;
2. умножь на b
1 1 2 1 1
После выполнения первых двух команд мы получаем число 5. Далее, составим и решим уравнение:
5×b+2=62 , следовательно b=12
Ответ: 12
6. Программа с условным оператором
Было проведено 9 запусков программы, при которых в качестве значений переменных n и m вводились следующие пары чисел: (15, 22); (84, -20); (73, 45); (34, 41); (14, 98); (-20, 24); (91, 44); (65, 65); (44, -31).
Сколько было запусков, при которых программа напечатала «ДА»?
Решение задания №6
Решение:
(15, 22); (84, -20);
(15, 22) ; (84, -20);
(73, 45); (34, 41);
(73, 45) ; (34, 41);
(14, 98); (-20, 24);
(14, 98) ; (-20, 24) ;
(91, 44); (65, 65);
(91, 44); (65, 65) ;
(44, -31).
(44, -31).
Ответ: 5
7. Информационно-коммуникационные технологии
Доступ к файлу https.ru , находящемуся на сервере com.org , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы цифрами от 1 до 7.
Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
Решение: ftp://com.org/https.ru
При формирования адреса в сети Интернет, сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим:
ftp :// com. Org / https .ru
1 7 3 6 4 5 2
Ответ: 1736452
8. Запросы для поисковых систем
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Футбол & Баскетбол ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
8. Решение
Б
N Б ˅ Ф = N Б + N Ф - N Б ˄ Ф
N Б ˄ Ф = 235+470-595 =110
Ответ: 110
Ф
8. Запросы для поисковых систем
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
8. Запросы для поисковых систем
Количество запросов в данной области будем обозначать N i . Цель — найти N 5 + N 6 . При этом круг 1 соответствует Веге, круг 2 — Сириусу, круг 3 — Арктуру.
Из таблицы находим, что:
N 5 + N 4 = 260
N 4 + N 5 + N 6 = 467
N 5 = 131
Тогда находим:
N 4 = 129
N 6 = 207
N 5 + N 6 = 131 + 207 = 338
Ответ: 338
9 .1 Анализ информации, представленной в виде схем
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город И, проходящих через город Е?
9 .1 РЕШЕНИЕ:
Сколько существует различных путей из города А в город И, проходящих через город Е?
1
6
12
2
6
3
1
3
Ответ: 12
9.2 Анализ информации, представленной в виде схем
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, не проходящих через город Е?
Ответ: 22
9.2 РЕШЕНИЕ:
Сколько существует различных путей из города А в город Н, не проходящих через город Е?
1
1
1
22
1
1
5
3
10
5
2
5
Ответ: 22
10. Сравнение чисел в различных системах счисления
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
14 16 , 26 8 , 11000 2
Решение:
Переведём все числа в десятичную систему счисления:
1. 14 16 = 20 10 ;
2. 26 8 = 22 10 ;
3. 11000 2 = 24 10 .
Максимальное число - 24.
Ответ: 24
10. Решение.
Найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
14 16 , 26 8 , 11000 2
Решение:
Переведём все числа в десятичную систему счисления:
1. 14 16 = 1*+ 4* = 20 10 ;
2. 26 8 = 2 * + 6 * = 22 10 ;
3. 11000 2 = …….. = 24 10 .
Максимальное число - 24.
Ответ: 24
Спасибо за внимание!