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

Часть 1

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

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

«Я знаю девять названий цветов: мак, пион, лилия, ландыш, тюльпан, гвоздика, незабудка, хризантема, колокольчик».

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

• Ответ

  пион

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

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:

# + + ^ # # ^ # ^

• Ответ

  5

Задание 3
Напишите наибольшее трёхзначное число, для которого истинно высказывание:

(Первая цифра чётная) И НЕ(число делится на 3).

• Ответ

  899

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

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

• Ответ

  13

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

1. возведи в квадрат
2. прибавь 3

Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 3.

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

(Например, 22122 – это алгоритм: прибавь 3, прибавь 3, возведи в квадрат, прибавь 3, прибавь 3, который преобразует число 2 в число 70.)

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

• Ответ

  12122

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

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

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

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

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

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

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

(1, 2); (4, –6); (–2, 2); (–5, –5); (–6, 6); (1, 1); (–2, –2); (7, 2); (–7, 4).

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

• Ответ

  8

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

1) .info
2) winter
3) city
4) .jpg
5) ftp
6) /
7) ://

• Ответ

  5731624

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

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

• Ответ

  38500

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

• Ответ

  9

Задание 10
Переведите число 11110010₂ в десятичную систему счисления.

• Ответ

  242

Часть 2

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

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

• Ответ

  100

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

• Ответ

  4

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

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

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

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

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

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

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

• Ответ

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

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

Интервал (расстояние) между заголовком текста и таблицей, текстом и таблицей не менее 14 пунктов (5 мм), но не более 24 пунктов (8,5 мм). Для установки интервала не допускается использование «пустого абзаца».

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

ЛАДОГА

Ладожское озеро (также Ладога; в древности Нево) – озеро в Республике Карелия (северный и восточный берег) и Ленинградской области (западный, южный и юго-восточный берег), крупнейшее пресноводное озеро в Европе и второе по величине озеро России после Байкала.

Относится к бассейну Балтийского моря Атлантического океана. В Ладожское озеро впадают не менее 40 рек и крупных ручьёв, а вытекает одна – река Нева.

• Ответ

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

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

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

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

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

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

• Ответ

  Работа выполняется в электронной таблице. Формулы для расчёта:
  G2 = СЧЁТЕСЛИ(B2:B1001; “муж.”) – СЧЁТЕСЛИ(B2:B1001; “жен.”)
  G3 = СРЗНАЧ(ЕСЛИ(B2:B1001=”муж.”; D2:D1001))
  Для построения диаграммы выделяются данные по трём факультетам (количество участников на каждом), строится круговая диаграмма с легендой и подписями данных.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Ответ

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

  использовать Робот
  алг
  нач
    | Движемся вверх вдоль вертикальной стены до горизонтальной
    нц пока сверху свободно
      вверх
    кц
    
    | Перемещаемся на клетку ниже горизонтальной стены (начало стены)
    вниз
    вправо
    
    | Закрашиваем клетки ниже стены до прохода
    нц пока справа свободно
      закрасить
      вправо
    кц
    
    | Проход - не закрашиваем, переходим на клетку выше стены
    вправо
    вверх
    влево
    
    | Закрашиваем клетки выше стены от прохода до конца стены
    нц пока сверху свободно
      закрасить
      вверх
      вниз
      вправо
    кц
    
    | Закрашиваем последнюю клетку выше стены
    вверх
    закрасить
  кон

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

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

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

• Ответ

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

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