Похожие презентации:
Особенности решения задач 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/