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

Содержание:

Часть 1

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

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

«Я знаю девять городов: Шуя, Руза, Тверь, Москва, Коломна, Кострома, Ярославль, Звенигород, Александров».

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

• Ответ

  Кострома

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

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

011111010
01001001
01001010

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

• Ответ

  ВОР

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

НЕ (x < 10) ИЛИ ((x ≤ 9) И (x > 8)).

• Ответ

  8

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

	A	B	C	D	E
A		4	2	1
B	4		1
C	2	1		4	2
D	1		4		3
E			2	3

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

• Ответ

  6

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

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

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

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

(Например, 22112 – это алгоритм: умножь на 4, умножь на 4, вычти 1, вычти 1, умножь на 4, который преобразует число 1 в число 56.)

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

• Ответ

  21212

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

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

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

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

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

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

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

(16, 12); (–8, –10); (18, 2); (5, –5); (–3, –9); (–10, 7); (–10, –2); (14, 1); (20, 5).

Укажите максимальное целое значение параметра А, при котором для указанных входных данных программа напечатает «НЕТ» 5 раз.

• Ответ

  17

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

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

• Ответ

  5 7 3 1 6 2 4

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

Запрос	Найдено страниц (в тысячах)
Мороженое	3200
Мороженое | Пирожное & Торт	4000
Мороженое & Пирожное & Торт	2100

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

• Ответ

  2900

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

• Ответ

  12

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

• Ответ

  BD

Часть 2

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

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

• Ответ

  лото

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

• Ответ

  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.

РЫБЫ АМУРА

Амур – одна из крупнейших рек в мире – признан одним из приоритетных пресноводных экорегионов мира. Это самая крупная водная артерия Северо-Восточной Азии. Бассейн Амура расположен на территории четырёх государств: России, Китая, Монголии и (небольшая часть) Северной Кореи. В Амуре водится 139 видов и подвидов рыб.

Название	Отряд	Длина	Вес
Калуга	осетровые	более 5 м	более 1 тонны
Змееголов	окунеобразные	до 2 м	более 8 кг
Китайский окунь ауха	окунеобразные	30 см	более 2 кг
Амурский лещ	карпообразные	50-60 см	4-6 кг
Амурская щука	щукообразные	115 см	20 кг

• Ответ

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

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

A	B	C	D	E	F
Дата	Температура	Осадки	Давление	Ветер	Скорость ветра
1 января	0,7	15,2	748	ЮВ	4,2
2 января	0,4	4,6	751	В	4,7
3 января	–1,9	1,4	747	С	2,4
4 января	–7,7	0,2	752	З	4,7

В столбце A записана дата наблюдения, в столбце B – среднесуточная температура воздуха для указанной даты, в столбце C – количество выпавших осадков (в миллиметрах) для указанной даты, в столбце D – среднесуточное атмосферное давление (в миллиметрах ртутного столба). В столбце E записано направление ветра для указанной даты – одно из восьми возможных значений: «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столбце F записана среднесуточная скорость ветра (в метрах в секунду). Всего в электронную таблицу были внесены данные по всем 365 дням года в хронологическом порядке.

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

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

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

• Ответ

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

  1) Средняя температура летом: =СРЗНАЧ(ЕСЛИ(МЕСЯЦ(A2:A366)>=6; ЕСЛИ(МЕСЯЦ(A2:A366)<=8; B2:B366))) (вводится как формула массива).

  2) Средние осадки при СВ ветре: =СРЗНАЧ(ЕСЛИ(E2:E366="СВ"; C2:C366)) (формула массива).

  3) Для диаграммы подсчитать количество дней с направлениями «З», «ЮЗ», «СЗ» с помощью =СЧЁТЕСЛИ(E2:E366; "З") и аналогично, затем построить круговую диаграмму по этим трём числам.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

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

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

• Ответ

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

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

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

Задание 16
Напишите программу для решения следующей задачи.

Девятиклассники участвовали в викторине по математике. Необходимо было ответить на 20 вопросов. Победителем викторины считается участник, правильно ответивший на наибольшее количество вопросов. На сколько вопросов победитель ответил правильно? Если есть участники викторины, которые не смогли дать правильный ответ ни на один из вопросов, выведите YES, иначе выведите NO. Гарантируется, что есть участники, правильно ответившие хотя бы на один из вопросов.

Программа получает на вход число участников викторины N (1 ≤ N ≤ 50), затем для каждого участника вводится количество вопросов, на которые получен правильный ответ.

Пример работы programu:

Входные данные	Выходные данные
4 15 12 0 17	17 YES

• Ответ

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

  n = int(input())
  max_score = 0
  has_zero = False
  for i in range(n):
      x = int(input())
      if x > max_score:
          max_score = x
      if x == 0:
          has_zero = True
  print(max_score)
  print("YES" if has_zero else "NO")