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

Часть 1

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

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

«Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer, SeaMonkey, ZenBrowser, SlimBrowser».

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

• Ответ

  Edge

Задание 2
Олег и Вова играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:

К	И	У	С	М	Н
@ +	~ +	+ @	@ ~ +	+	~

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

+ ~ + ~ + @ @ ~ +

• Ответ

  МУССИН

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

НЕ ((x ≥ 20) ИЛИ (x < 15)).

• Ответ

  19

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

	A	B	C	D	E	F
A		2	4			17
B	2		1
C	4	1		5
D			5		2	6
E				2		3
F	17			6	3

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

• Ответ

  12

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

1. раздели на 2
2. возведи в квадрат

Первая из них уменьшает число на экране в 2 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 8 числа 128, содержащий не более 4 команд. В ответе запишите только номера команд.

(Например, 1212 – это алгоритм: раздели на 2, возведи в квадрат, раздели на 2, возведи в квадрат, который преобразует число 20 в число 2500.)

Если таких алгоритмов более одного, то запишите любой из них.

• Ответ

  2121

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

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

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

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

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

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

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

(19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10).

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

• Ответ

  5

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

1) obr
2) /
3) .ru
4) .doc
5) ://
6) math
7) https

• Ответ

  7 5 1 3 2 6 4

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

Запрос	Найдено страниц (в тысячах)
Золотой & Телёнок	2000
Золотой | Телёнок	50 000
Золотой	28 000

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

• Ответ

  24000

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

• Ответ

  9

Задание 10
Вычислите значение арифметического выражения:

11010110₂ + 1010₈ – 110₁₆

В ответе запишите десятичное число, основание системы счисления указывать не нужно.

• Ответ

  462

Часть 2

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

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

• Ответ

  100

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

• Ответ

  2

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

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

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

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

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

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

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

• Ответ

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

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

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

ЭЛЬБРУС

Эльбрус расположен на самой границе республик Кабардино-Балкария и Карачаево-Черкесия, чуть севернее Главного Кавказского хребта. Это самая высокая точка в России, по праву считается одним из семи чудес нашей страны.

Гора представляет собой конус потухшего вулкана, извергавшегося последний раз вначале нашей эры. Высота западной вершины Эльбруса – 5642 метра, восточной – 5621 метр, вершины разделены глубокой седловиной (5325 метров).

Характеристики
Форма вулкана	Стратовулкан
Диаметр кратера	600 м
Глубина кратера	300 м
Последнее извержение	900 лет назад
Высшая точка
Абсолютная высота	5642,7 м
Относительная высота	4741 м
Расположение	43°20′45″ с. ш. 42°26′55″ в. д.

• Ответ

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

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

A	B	C	D	E
номер участника	пол	статус	левая рука	правая рука
участник 1	жен.	пенсионер	35	34
участник 2	муж.	студент	57	53
участник 3	муж.	пенсионер	47	64
участник 4	муж.	служащий	34	58

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

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

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

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

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

• Ответ

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

  1) Средний показатель правой руки у мужчин: =СРЗНАЧ(ЕСЛИ(B2:B1001="муж."; E2:E1001)) (вводится как формула массива). Результат округлить до одного знака.

  2) Количество женщин с левая > правая: =СЧЁТЕСЛИМН(B2:B1001;"жен."; D2:D1001;">"&E2:E1001).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

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

• Ответ

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

  использовать Робот
  алг
  нач
    | Начало: слева от вертикальной стены, у её верхнего конца.
    | Двигаемся вниз до соединения с горизонтальной стеной.
    нц пока снизу свободно
      вниз
    кц
    | Теперь Робот у места соединения (над горизонтальной стеной?).
    | Перемещаемся влево по горизонтальной стене до её левого конца.
    нц пока слева свободно
      влево
    кц
    | Теперь Робот у левого конца горизонтальной стены, над ней.
    | Будем двигаться вправо, закрашивая клетки над стеной, пропуская проход.
    | Для этого сначала поднимемся ещё выше? Нет, мы уже над стеной.
    | Начнём закрашивать, двигаясь вправо.
    | Проход обнаруживаем по отсутствию стены снизу.
    нц пока справа свободно
      | Если под нами есть стена (снизу не свободно) – закрашиваем
      если не снизу свободно то
        закрасить
      все
      вправо
    кц
    | После цикла мы либо на последней клетке стены, либо уже за ней.
    | Проверяем последнюю клетку (если под ней стена)
    если не снизу свободно то
      закрасить
    все
  кон
  

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

  использовать Робот
  алг
  нач
    | Спускаемся вниз до соединения.
    нц пока снизу свободно
      вниз
    кц
    | Идём влево до левого края горизонтальной стены.
    нц пока слева свободно
      влево
    кц
    | Теперь Робот под левым концом стены.
    | Будем двигаться вправо, поднимаясь для закраски каждой клетки.
    нц пока справа свободно
      | Поднимаемся вверх (над стеной)
      вверх
      | Если под нами стена (т.е. снизу не свободно) – закрашиваем
      если не снизу свободно то
        закрасить
      все
      | Спускаемся обратно
      вниз
      | Переходим к следующей клетке стены
      вправо
    кц
    | Последняя клетка стены справа
    вверх
    если не снизу свободно то
      закрасить
    все
    вниз
  кон
  

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

Задание 16
Напишите программу, которая в последовательности натуральных чисел вычисляет сумму всех однозначных чисел, кратных 3. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех однозначных чисел, кратных 3.

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

Входные данные	Выходные данные
6 6 17 18 0	12

• Ответ

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

  total = 0
  while True:
      x = int(input())
      if x == 0:
          break
      if 1 <= x <= 9 and x % 3 == 0:
          total += x
  print(total)