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

Содержание:

Часть 1

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

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

«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»

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

• Ответ

  Нетерпеливого

Задание 2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0

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

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

• Ответ

  6

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

НЕ (x нечётное) И (x кратно 11).

• Ответ

  4

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

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

• Ответ

  5

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

1. возведи в квадрат
2. вычти 4

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

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

(Например, 12221 – это алгоритм: возведи в квадрат, вычти 4, вычти 4, вычти 4, возведи в квадрат, который преобразует число 5 в число 169.)

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

• Ответ

  12122

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

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

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

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

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

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

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

(10, 12); (8, 11); (16, 2); (5, –5); (4, 7); (–5, 15); (–11, –2); (15, 11); (21, 8).

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

• Ответ

  9

Задание 7
Файл tulip.gif был выложен в Интернете по адресу http://box.net/tulip.gif. Потом его переместили в каталог red на сайте flowers.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/
2) box
3) red
4) tulip
5) .net
6) ftp:/
7) /
8) .gif
9) flowers

• Ответ

  6 7 9 5 7 3 7 4 8

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

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

• Ответ

  1800

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

• Ответ

  6

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

1110010₂ + 100₈ + 110₁₆

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

• Ответ

  448

Часть 2

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

Задание 11
Определите фамилию Шурочки из произведения А. И. Куприна «Поединок», текст которого приведён в подкаталоге Куприн.

• Ответ

  Николаева

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

• Ответ

  3

Выберите ОДНО из предложенных ниже заданий: 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.

ВОДОПАДЫ АХИНКОСКИ

Ахинкоски («окуневый порог» – перевод с финского) – это Рускеальские водопады, одни из самых больших в Карелии. Особенность водопадов – это необычный цвет воды, торфяные почвы и высокое содержание железа придают ей рыжевато-коричневый оттенок. Водопады знамениты тем, что тут снимали фильмы “А зори здесь тихие” (1972) и “Тёмный мир” (2010).

• Ответ

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

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

В столбце A указаны фамилия и имя учащегося; в столбце B – район города, в котором расположена школа учащегося; в столбцах C, D – баллы, полученные по математике и физике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 1000 учащимся. Порядок записей в таблице произвольный.

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

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

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

• Ответ

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

  1) Наименьшая сумма баллов по Подгорному району: =МИН(ЕСЛИ(B2:B1001="Подгорный"; C2:C1001+D2:D1001)) (вводится как формула массива).

  2) Количество участников с одинаковыми баллами: =СУММ(ЕСЛИ(C2:C1001=D2:D1001;1;0)) (формула массива).

  3) Для диаграммы подсчитать количество участников из Майского, Заречного и Кировского районов с помощью =СЧЁТЕСЛИ(B2:B1001; "Майский") и аналогично для других, затем построить круговую диаграмму по этим трём числам, разместив её вблизи ячейки G6.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Ответ

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

  использовать Робот
  алг
  нач
    | Робот слева от верхнего края правой вертикальной стены.
    | 1. Закрашиваем клетки справа от правой стены, двигаясь вниз.
    нц пока снизу свободно
      если не слева свободно то   | слева стена
        закрасить
      все
      вниз
    кц
    | Последняя клетка (нижний край)
    если не слева свободно то
      закрасить
    все
  
    | Теперь мы у нижнего конца правой стены (место соединения с горизонтальной).
    | 2. Двигаемся влево по горизонтальной стене до левой стены.
    нц пока слева свободно
      влево
    кц
  
    | Теперь мы у левой вертикальной стены (слева от неё? фактически справа от левой стены, у её верхнего конца).
    | 3. Закрашиваем клетки справа от левой стены, двигаясь вверх.
    нц пока сверху свободно
      если не слева свободно то   | слева стена
        закрасить
      все
      вверх
    кц
    | Последняя клетка левой стены
    если не слева свободно то
      закрасить
    все
  кон
  

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

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

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

• Ответ

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

  numbers = []
  while True:
      x = int(input())
      if x == 0:
          break
      if x % 8 == 0:
          numbers.append(x)
  if numbers:
      avg = sum(numbers) / len(numbers)
      print(f"{avg:.1f}")
  else:
      print("NO")