Олимпиада по информатике 8 кл

Время выполнения: 90 мин
Максимальное количество баллов: 60
Правила: запрещено пользоваться калькуляторами, гаджетами, справочниками и личными записями.

1. Какой протокол используется для передачи веб‑страниц в Интернете?
   а) FTP;
   б) SMTP;
   в) HTTP/HTTPS;
   г) TCP.

2. Что такое IP‑адрес?
   а) имя домена сайта;
   б) уникальный числовой идентификатор устройства в сети;
   в) пароль для входа в сеть;
   г) название сетевого протокола.

3. Какая топология предполагает подключение всех компьютеров к единому центральному узлу?
   а) шина;
   б) звезда;
   в) кольцо;
   г) mesh.

4. Что хранит данные даже при выключенном питании?
   а) оперативная память (ОЗУ);
   б) кэш процессора;
   в) жёсткий диск/SSD;
   г) видеопамять.

5. Как называется программа, которая переводит исходный код в исполняемый файл?
   а) драйвер;
   б) компилятор;
   в) браузер;
   г) архиватор.

1. Двоичная арифметика.
   Сложите числа в двоичной системе: 10112​+11012​.
   Запишите результат в двоичной системе без префикса.
   Ответ: ___________

2. Кодирование символов.
   В кодировке ASCII символ «A» имеет код 65, «B» — 66, и т. д.
   Какое слово закодировано последовательностью: 72 73 84?
   Ответ: ___________

3. Логическая задача.
   В классе 30 учеников. Из них 18 любят математику, 14 — информатику, а 6 — и то, и другое. Сколько учеников не любят ни математику, ни информатику?
   Ответ: ___________

4. Работа с путями к файлам.
   Пользователь начал из D:\Проекты\Сайт, поднялся на два уровня вверх, затем спустился в Документы и открыл файл отчёт.docx. Запишите полный путь к файлу.
   Ответ: ___________

5. Последовательность.
   Продолжите ряд: 1, 4, 9, 16, …
   Запишите следующие два числа через запятую.
   Ответ: ___________

1. Задача на алгоритмы.
   Составьте алгоритм для робота на поле 4 × 4:

• начать в левом верхнем углу;

• дойти до правого нижнего угла, двигаясь только вправо и вниз;

• закрасить все клетки на пути;

• вернуться в исходную точку тем же маршрутом.

Используйте команды: вправо, вниз, закрасить, влево, вверх.
Запишите последовательность команд.

1. Анализ данных.
   В таблице — результаты опроса о любимых языках программирования:

• Python: 15 голосов;

• JavaScript: 10 голосов;

• C++: 8 голосов;

• другие: 2 голоса.

Постройте круговую диаграмму (в процентах).
Укажите процентное соотношение для каждого языка.

1. Логическая головоломка.
   Три сестры — Аня, Валя и Галя — учатся в одном классе. Одна всегда говорит правду, другая всегда лжёт, третья иногда говорит правду, иногда лжёт.

• Аня: «Валя всегда лжёт».

• Валя: «Я — та, кто всегда говорит правду».

• Галя: «Аня иногда говорит правду».

Определите, кто есть кто.
Обоснуйте ответ.

1. Задача на перестановки.
   У вас есть цифры 2, 4, 6, 8. Сколько различных четырёхзначных чисел можно составить, если:

• цифры не повторяются;

• число должно быть чётным.

Опишите решение и запишите ответ.

1. Шифрование.
   Шифровальщик заменил каждую букву слова на симметричную в алфавите (А ↔ Я, Б ↔ Ю, …). Получилось «ЦЪЖ». Восстановите исходное слово.
   Опишите метод расшифровки и запишите ответ.

• Часть 1 (тест): 1 правильный ответ = 2 балла.

• Часть 2 (краткий ответ):

  • полный и верный ответ — 4 балла;

  • арифметическая ошибка или неполный ответ — 2 балла;

  • неверный ответ — 0 баллов.

• Часть 3 (развёрнутая задача):

  • полное решение с обоснованием — 6 баллов;

  • верное решение без обоснования — 3 балла;

  • частичный прогресс — 1–2 балла;

  • отсутствие решения — 0 баллов.

Часть 1:
1. в; 2. б; 3. б; 4. в; 5. б.

Часть 2:
6. «11000» (10112​=1110​, 11012​=1310​, 11+13=2410​=110002​);
7. «HIT» (72 = H, 73 = I, 84 = T);
8. 4 (30 − (18 + 14 − 6) = 4);
9. D:\Документы\отчёт.docx (подъём на 2 уровня из D:\Проекты\Сайт даёт D:, затем спуск в Документы);
10. 25, 36 (квадраты натуральных чисел: 52, 62).

Часть 3:
11. Пример алгоритма:

Переносить

Свернуть

Копировать

вправо, вправо, вправо,

вниз, закрасить,

вниз, закрасить,

вниз, закрасить,

влево, влево, влево,

вверх, закрасить,

вверх, закрасить,

вверх, закрасить

(допустимы иные маршруты с закрашиванием всех клеток пути).

12. Python: 42,9 %, JavaScript: 28,6 %, C++: 22,9 %, другие: 5,7 % (всего 35 голосов).
13. Аня — всегда говорит правду; Валя — всегда лжёт; Галя — иногда лжёт (если Валя говорит правду, она не может утверждать, что она всегда правдива; значит, Валя лжёт; тогда Аня говорит правду; Галя — оставшаяся).
14. 24 числа (перестановки 4 цифр: 4!=24; все числа чётные, т. к. последняя цифра всегда чётная).
15. «СОН» (Ц ↔ С, Ъ ↔ О, Ж ↔ Н).