5 вариант ОГЭ по информатике

Содержание:

Часть 1

Ответами к заданиям 1–10 являются число, слово, последовательность букв или цифр.

Задание 1
В одной из кодировок Unicode каждый символ кодируется 16 бит. Вова написал текст (в нём нет лишних пробелов):

«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».

Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.

• Ответ

  пингвин

Задание 2
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.

А	1	Й	11	У	21	Э	31
Б	2	К	12	Ф	22	Ю	32
В	3	Л	13	Х	23	Я	33
Г	4	М	14	Ц	24
Д	5	Н	15	Ч	25
Е	6	О	16	Ш	26
Ё	7	П	17	Щ	27
Ж	8	Р	18	Ъ	28
З	9	С	19	Ы	29
И	10	Т	20	Ь	30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

312112
122987
892635
512030

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

• Ответ

  ДАТЬ

Задание 3
Определите количество натуральных двузначных чисел x, для которых ложно логическое выражение:

НЕ (x чётное) ИЛИ НЕ (x > 80).

• Ответ

  9

Задание 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E	F
A		3	2			12
B	3		3	1
C	2	3		1		5
D		1	1		2	6
E				2		1
F	12		5	6	1

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

• Ответ

  6

Задание 5
У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 5
2. вычти b

(b – неизвестное натуральное число).

Первая из них увеличивает число на экране в 5 раз, вторая уменьшает его на b.

Известно, что программа 22112 переводит число 15 в число 18.

Определите значение b.

• Ответ

  7

Задание 6
Ниже приведена программа, записанная на пяти языках программирования.

С++
#include <iostream>
using namespace std;
int main() {
int s, k;
cin >> s;
cin >> k;
if !((s < 8) || (k > 7))
cout << “ДА”;
else
cout << “НЕТ”;
return 0;
}

Python
s = int(input())
k = int(input())
if not(s < 8 or k > 7):
print(“ДА”)
else:
print(“НЕТ”)

Паскаль
var s, k: integer;
begin
readln(s);
readln(k);
if not((s < 8) or (k > 7))
then writeln(‘ДА’)
else writeln(‘НЕТ’)
end.

Алгоритмический язык
алг
нач
цел s, k
ввод s
ввод k
если не(s < 8 или k > 7)
то вывод “ДА”
иначе вывод “НЕТ”
все
кон

Бейсик
DIM k, s AS INTEGER
INPUT s
INPUT k
IF NOT((s < 8) OR (k > 7)) THEN
PRINT ‘ДА’
ELSE
PRINT ‘НЕТ’
END IF

Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, k):

(2, 10); (10, 2); (–5, 5); (9, 12); (–10, –10); (8, 7); (–1, 1); (9, –10); (6, 8).

Сколько было запусков, при которых программа напечатала «ДА»?

• Ответ

  3

Задание 7
Доступ к файлу game.doc, находящемуся на сервере doc.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) //
2) /
3) http:
4) ru
5) doc.
6) game
7) .doc

• Ответ

  3 1 5 4 2 6 7

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

Запрос	Найдено страниц (в тысячах)
Ферзь & Слон & Шахматы	500
Слон & Шахматы	1300
Ферзь & Шахматы	1200

Какое количество страниц (в тысячах) будет найдено по запросу (Ферзь | Слон) & Шахматы? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

• Ответ

  2000

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

• Ответ

  12

Задание 10
Даны 3 числа: 421₈, 113₁₆, 100010010₂. Найдите наибольшее и запишите его в ответе в той системе счисления, в которой оно записано. Основание системы счисления указывать не нужно.

• Ответ

  113

Часть 2

Задания этой части (11–16) выполняются на компьютере. Ответом к заданиям 11, 12 являются слово или число. Результатом выполнения заданий 13–16 является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.

Задание 11
В одном из произведений М.Ю. Лермонтова, текст которого приведён в подкаталоге Лермонтов, приехал некто Апфельбаум. С помощью поисковых средств операционной системы и текстового редактора выясните, кем он работал.

• Ответ

  парикмахер

Задание 12
Сколько файлов с расширением .html размером более 1 Кбайт содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

• Ответ

  3

Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2.

Задание 13.1
Используя информацию и иллюстративный материал, содержащийся в каталоге Хвойные, создайте презентацию из трёх слайдов на тему «Виды хвойных деревьев». В презентации должны содержаться краткие иллюстрированные сведения о некоторых видах хвойных деревьев. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.

Презентацию сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odp, *.ppt, *.pptx

Требования к оформлению pracy

1. Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная.
2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:
   • первый слайд – титульный, с названием презентации; в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника;
   • второй слайд – основная информация по теме презентации в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2: заголовок слайда; два изображения; два блока текста;
   • третий слайд – дополнительная информация по теме презентации, размещённая на слайде по образцу на рисунке макета слайда 3: заголовок слайда; три изображения; три блока текста.

На макетах слайдов существенным является наличие всех объектов, включая заголовки, их взаимное расположение. Выравнивание объектов, ориентация изображений выполняются произвольно в соответствии с замыслом автора работы и служат наилучшему раскрытию темы.

В презентации должен использоваться единый тип шрифта. Размер шрифта для названия презентации на титульном слайде – 40 пт, для подзаголовка на титульном слайде и заголовков слайдов – 24 пт, для подзаголовков на втором и третьем слайдах и для основного текста – 20 пт. Текст не должен перекрывать основные изображения или сливаться с фоном.

• Ответ

  Презентация создаётся в программе для создания презентаций (например, LibreOffice Impress) и сохраняется в файл. Содержание слайдов должно соответствовать теме «Виды хвойных деревьев». Материалы для текста и изображения берутся из каталога Хвойные. Оформление выполняется согласно требованиям задания.

Задание 13.2
Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце. Данный текст должен быть набран шрифтом размером 14 пт обычного начертания. Отступ первой строки абзацев основного текста – 1 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала. Основной текст выровнен по ширине; заголовки в тексте и таблице – по центру; в ячейках первого столбца применено выравнивание по центру, в ячейках второго столбца – по левому краю. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчёркиванием. Таблица выровнена на странице по центру по горизонтали. Ширина таблицы меньше ширины основного текста. При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размеров страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Интервал между абзацами и интервал между текстом и таблицей не менее 12 пт и не более 24 пт.

Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, *.doc, *.docx.

ПИХТА КОРЕЙСКАЯ

Пихта корейская – вечнозелёное дерево до 15 м высотой, с конусовидной кроной. Кора у молодых деревьев гладкая, светло-серая, часто с пурпурным оттенком.

Хвоя густая, сверху тёмно-зелёная, блестящая снизу с двумя широкими светлыми полосками. Шишки цилиндрические, перед созреванием фиолетово-пурпурные.

Научная классификация
Домен	Эукариоты
Царство	Растения
Отдел	Хвойные
Класс	Хвойные
Порядок	Сосновые
Семейство	Сосновые
Род	Пихта
Вид	Пихта корейская

• Ответ

  Документ создаётся в текстовом редакторе (например, LibreOffice Writer) и сохраняется в файл. Текст набирается согласно образцу с соблюдением всех требований к форматированию.

Задание 14
В электронную таблицу занесли результаты анонимного тестирования студентов. Ниже приведены первые строки получившейся таблицы.

A	B	C	D
Номер участника	Пол	Факультет	Баллы
участник 1	жен.	химический	21
участник 2	муж.	математический	5
участник 3	жен.	медицинский	15
участник 4	муж.	математический	15
участник 5	муж.	экономический	24

В столбце A указан номер участника; в столбце B – пол; в столбце C – один из четырёх факультетов: математический, медицинский, химический, экономический; в столбце D – количество набранных баллов (от 5 до 25). Всего в электронную таблицу были внесены данные 1000 участников. Порядок записей в таблице произвольный.

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы). На основании данных, содержащихся в этой таблице, выполните задания.

1. На сколько число юношей превышает число девушек? Ответ на этот вопрос запишите в ячейку G2 таблицы.
2. Чему равен средний балл юношей? Ответ на этот вопрос с точностью до двух знаков после запятой запишите в ячейку G3 таблицы.
3. Постройте круговую диаграмму, отображающую соотношение количества участников химического, экономического и медицинского факультетов. Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение, какой сектор диаграммы соответствует каким данным) и числовые значения данных, по которым построена диаграмма.

Полученную таблицу необходимо сохранить под именем, указанным организаторами.

• Ответ

  Для выполнения задания необходимо открыть файл электронной таблицы. Рекомендуемые формулы:

  1) G2 = СЧЁТЕСЛИ(B2:B1001; “муж.”) – СЧЁТЕСЛИ(B2:B1001; “жен.”)

  2) G3 = СРЗНАЧ(ЕСЛИ(B2:B1001=”муж.”; D2:D1001)) – результат округлить до двух знаков (вводится как формула массива).

  3) Для диаграммы подсчитать количество участников химического, экономического и медицинского факультетов с помощью СЧЁТЕСЛИ (например, =СЧЁТЕСЛИ(C2:C1001; “химический”) и т.д.), затем построить круговую диаграмму с этими данными и подписями.

Задание 15
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы: вверх вниз влево вправо. При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, где Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений: сверху свободно снизу свободно слева свободно справа свободно.

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то
последовательность команд
все

Здесь условие – одна из команд проверки условия. Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то
вправо
закрасить
все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то
вправо
все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока условие
последовательность команд
кц

Например, для движения вправо, пока это возможно, следует использовать такой алгоритм:

нц пока справа свободно
вправо
кц

Выполните задание.

На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и правее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Сохраните алгоритм в формате программы КуМир. Название файла и каталог для сохранения Вам сообщат организаторы.

• Ответ

  Алгоритм для Робота (Кумир):

  использовать Робот
  алг
  нач
    | Робот под горизонтальной стеной у её правого конца.
    | Двигаемся влево до левого конца горизонтальной стены.
    нц пока слева свободно
      влево
    кц
    | Теперь Робот под левым концом горизонтальной стены (место соединения с вертикальной).
    | Двигаемся вниз до нижнего конца вертикальной стены? Нет, нужно попасть правее вертикальной стены.
    | Сначала поднимаемся вверх, чтобы выйти из-под стены? Но мы под стеной. Нам нужно закрасить клетки ниже горизонтальной стены и правее вертикальной.
    | Алгоритм:
    | 1. Дойти до левого конца горизонтальной стены (под ней).
    | 2. Переместиться вверх (на клетку над горизонтальной стеной).
    | 3. Двигаться вправо до правого конца горизонтальной стены, закрашивая клетки над стеной? Но нам нужны клетки под стеной. Нужно подойти с другой стороны.
    | Лучше использовать подход: сначала пройти вдоль горизонтальной стены снизу, чтобы определить её длину, затем подняться и идти справа.
    | Упростим: Робот под правым концом стены. Он должен закрасить все клетки, которые находятся под стеной, но правее вертикальной. Это значит, что нужно двигаться влево, пока не дойдём до вертикальной стены, и на каждом шагу закрашивать клетку под собой.
    | Но под собой – это и есть клетки под стеной, потому что Робот находится под стеной. Значит, нужно просто идти влево, закрашивая, пока не упрёмся в вертикальную стену (т.е. пока слева свободно). При этом нужно пропускать проходы. Проход в горизонтальной стене означает, что в этом месте нет стены, но Робот находится под стеной? Если проход, то стены нет, значит, Робот не может стоять под стеной, так как стены нет. Он будет стоять в свободной клетке, но эта клетка не примыкает к стене сверху. Условие "непосредственно ниже горизонтальной стены" означает, что клетка должна быть под стеной. Значит, если есть проход, то клетка под ним не должна закрашиваться. Как определить, что мы находимся под стеной? Если снизу свободно? Мы и так под стеной, снизу может быть что угодно. А проверить, есть ли стена сверху? У нас есть команда "сверху свободно"? Да, есть. Значит, можно проверять, есть ли стена сверху. Если сверху не свободно (т.е. стена), то закрашиваем. И двигаемся влево, пока слева свободно.
    | Начальное положение: под правым концом стены. Здесь сверху не свободно (стена). Начинаем движение влево.
    | нц пока слева свободно
    |   если не сверху свободно то закрасить
    |   влево
    | кц
    | После цикла мы окажемся слева от левого конца стены? Но когда слева станет не свободно, это значит, что слева стена (вертикальная) или край? Если слева не свободно из-за вертикальной стены, то мы остановились перед ней. Последняя клетка, на которой мы стоим, тоже под стеной, её нужно закрасить.
    | Проверяем последнюю клетку:
    | если не сверху свободно то закрасить
    |
    | Однако нужно учесть проходы: во время движения влево мы можем пройти через проход. В проходе сверху будет свободно (нет стены), поэтому такие клетки закрашиваться не будут. После прохода сверху снова станет не свободно, и закрашивание продолжится. Таким образом, алгоритм работает.
    |
    | Итоговый алгоритм:
    |
  использовать Робот
  алг
  нач
    | Исходно под горизонтальной стеной у правого конца
    нц пока слева свободно
      если не сверху свободно то
        закрасить
      все
      влево
    кц
    если не сверху свободно то
      закрасить
    все
  кон
  

  Этот алгоритм закрасит все клетки под горизонтальной стеной слева от правого конца до вертикальной стены, пропуская проходы. Поскольку правее вертикальной стены – это те клетки, которые находятся справа от неё, но под горизонтальной стеной, и они все будут закрашены, так как они лежат слева от правого конца? Под правым концом мы начали, и пошли влево, значит, все клетки под стеной справа от вертикальной будут закрашены, потому что вертикальная стена находится слева от правого конца? В условии сказано: левый конец горизонтальной стены соединён с верхним концом вертикальной. Значит, вертикальная стена находится слева. Тогда клетки под горизонтальной стеной и правее вертикальной – это все клетки под стеной, начиная от соединения и до правого конца. Наш алгоритм идёт от правого конца влево до тех пор, пока слева свободно. Слева свободно до тех пор, пока не встретится вертикальная стена. Как только мы доходим до клетки, слева от которой вертикальная стена (слева не свободно), мы останавливаемся и закрашиваем последнюю клетку. Таким образом, все клетки под стеной от правого конца до вертикальной стены включительно будут закрашены. Проходы пропускаются.

Задание 16
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 8. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 8. Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести одно число: сумму чисел, оканчивающихся на 8.

Пример работы программы:

Входные данные	Выходные данные
3 18 28 24	46

• Ответ

  Программа на Python:

  n = int(input())
  total = 0
  for i in range(n):
      x = int(input())
      if x % 10 == 8:
          total += x
  print(total)