Банк заданий
ОГЭ по информатике

Доступ к файлу spis.xml, находящемуся на сервере book.net, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1) net

2) /

3) ftp

4) .

5) spis

6) ://

7) book

8) xml

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

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

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

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

Между населёнными пунктами проложены двусторонние дороги. В таблице указаны длины дорог в километрах.

Определите длину кратчайшего пути из пункта А в пункт Д. Можно передвигаться только по указанным дорогам, посещать каждый пункт разрешено не более одного раза. В ответе запишите число километров.

Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число?

В ответе укажите одно число – количество значащих нулей.

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

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

(0, 2); (–1, 0); (2, 3); (4, 2); (3, 1); (–2, 7); (10, –2); (5, 4); (–7, 11).

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

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

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

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

01001001

11101001

10001010

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

Найдите наибольшее двузначное число$x$, для которого истинно высказывание:$(x\space \ge\space \space 41)\space И\space НЕ\space (x\space \ge\space \space 80)\space И\space НЕ\space (x\space кратно\space 8)\space И\space (x\space чётное)$

В ответе запишите только число.

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

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

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

1. возведи в квадрат;

2. вычти 1

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

Исполнитель работает только с натуральными числами.

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

(Например, 21221 - это алгоритм:

вычти 1

возведи в квадрат

вычти 1

вычти 1

возведи в квадрат,

который преобразует число 4 в 49.)

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

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу:

Пушкин & Лермонтов & Гоголь?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

Сколько существует различных путей из города А в город К?

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

$11010001_{2} + 1066_{8} + 103_{16}$.

В ответе запишите только десятичное число.

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

Файл к заданию: https://drive.google.com/file/d/1eAk0hXzYNv4-BPmk2rWBEMHSZ7cCQQ4r/view?usp=drive_link

Сколько всего файлов с расширениями .jpeg и .pdf содержится в подкаталогах Грибоедов и Пушкин каталога DEMO-12/Проза, а также в подкаталоге Суриков каталога DEMO-12/Живопись? В ответе укажите только число.

Файл к заданию: https://drive.google.com/file/d/1c0De0vIAqPJVZ10WAPTWwOXztu83VLz3/view?usp=drive_link

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

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

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

Файл к заданию: https://drive.google.com/file/d/1Q90kt-1NqX6PzVW7y-GQJezaqQaojIR6/view?usp=drive_link

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

1. Ровно три слайда без анимации. Параметры страницы (слайда): экран (16:9), ориентация альбомная.

2. Содержание, структура, форматирование шрифта и размещение изображений на слайдах:

• первый слайд – титульный слайд с названием презентации, в подзаголовке титульного слайда в качестве информации об авторе презентации указывается идентификационный номер участника экзамена;

• второй слайд – основная информация в соответствии с заданием, размещённая по образцу на рисунке макета слайда 2:

  • заголовок слайда;

  • два изображения;

  • два блока текста;

• третий слайд – дополнительная информация по теме презентации, размещённая по образцу на рисунке макета слайда 3:

  • заголовок слайда;

  • три изображения;

  • три блока текста.

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

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

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

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

13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

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

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

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

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

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

В столбце A записан округ, в котором учится ученик; в столбце B - фамилия ученика; в столбце C - сданный предмет; в столбце D - тестовый балл. Всего в электронную таблицу были занесены данные по 1000 учеников.

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

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

1. Сколько учеников в Юго-западном округе (ЮЗ) выбрали в качестве любимого предмета биологию? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2. Каков средний тестовый балл у учеников Восточного округа (В)? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.

3. Постройте круговую диаграмму, отображающую соотношение числа участников из округов с кодами «З», «ЮЗ» и «C». Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение, какой сектор диаграммы соответствует каким данным) и числовые значения данных, по которым построена диаграмма.

Файл к заданию: https://drive.google.com/file/d/1fZ7CkJ-am1mpnTOy-x07bMGSp5sPahvo/view?usp=drive_link

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот не пройдет. У Робота есть девять команд. Четыре команды - это команды-приказы:

вверх вниз влево вправо

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

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

сверху свободно   снизу свободно  слева свободно  справа свободно

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сохраните алгоритм в текстовом файле.

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 4. В ответе запишите количество искомых элементов.

На вход программе сначала подаётся количество элементов последовательности $N$ ($1 ≤ N ≤ 1000$), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число – количество искомых элементов последовательности.

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

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет лишних пробелов):

«Бор, азот, гелий, натрий, водород, кислород, рентгений, менделевий, резерфордий – химические элементы».

Ученик вычеркнул из списка название одного химического элемента. Заодно он вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти подряд.

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

Для шифрования сообщений используются только буквы из приведённой таблицы. Каждая буква заменяется своим двоичным кодом; границы между кодами не сохраняются.

Даны три кодовые последовательности:

1001000

100001

101001

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

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

$(x \space оканчивается \space на \space 7) \space И \space НЕ \space (x > 119).$

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

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

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

1. умножь на 4;

2. вычти 4.

Исполнитель работает с натуральными числами; промежуточные результаты также должны оставаться натуральными.

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

Если существует несколько программ, укажите любую.

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

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

(1, 1); (7, 0); (8, –12); (6, 6); (3, 11); (–10, –12); (10, 2); (7, 1); (12, 6).

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