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

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

1. Какое устройство отвечает за обработку данных в компьютере?
   а) жёсткий диск;
   б) монитор;
   в) процессор;
   г) клавиатура.

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

3. Какой формат файла обычно используется для текстовых документов?
   а) .jpg;
   б) .mp3;
   в) .docx;
   г) .exe.

4. Что означает аббревиатура «URL»?
   а) универсальный ресурс локального доступа;
   б) унифицированный указатель ресурса;
   в) уникальный регистр линий;
   г) устройство распределения линий.

5. Какая клавиша удаляет символ справа от курсора?
   а) Backspace;
   б) Delete;
   в) Insert;
   г) Esc.

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

2. Двоичное кодирование.
   Буквы закодированы так:

• А = 00;

• Б = 01;

• В = 10;

• Г = 11.

Запишите двоичный код слова «ВАБ» без пробелов.
Ответ: ___________

1. Логическая задача.
   В классе 25 учеников. Из них 15 любят математику, 12 — информатику, а 8 — и математику, и информатику. Сколько учеников не любят ни математику, ни информатику?
   Ответ: ___________

2. Работа с путями к файлам.
   Пользователь начал перемещение из каталога C:\Школа\Информатика, поднялся на один уровень вверх, затем спустился в Проекты, потом в 7класс. Запишите полный путь к итоговому каталогу.
   Ответ: ___________

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

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

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

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

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

1. Задача на алгоритмы.
   Составьте алгоритм (пошаговую инструкцию) для робота, который должен:

1. начать движение из левого верхнего угла поля 3 × 3;

2. дойти до центра поля;

3. закрасить центральную клетку;

4. вернуться в исходную точку.

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

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

• математика: 12 голосов;

• информатика: 8 голосов;

• русский язык: 5 голосов;

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

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

1. Задача на логику.
   Три друга — Аня, Боря и Витя — учатся в одном классе. Один из них всегда говорит правду, другой всегда лжёт, а третий иногда говорит правду, иногда лжёт.

• Аня говорит: «Боря всегда лжёт».

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

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

Кто из них всегда говорит правду? Кто всегда лжёт? Кто иногда лжёт?
Обоснуйте ответ.

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

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

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

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

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

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

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

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

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

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

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

Часть 2:
6. «МИР» (Щ ↔ М, Ъ ↔ И, Ж ↔ Р);
7. «100001»;
8. 0 (25 − (15 + 12 − 8) = 0);
9. C:\Школа\Проекты\7класс;
10. 32, 64 (степени двойки).

Часть 3:
11. 18 чисел (на первом месте — 3 варианта, на втором — 2, на третьем — 1; итого 3 × 2 × 1 = 6 для каждой нечётной последней цифры; 3 нечётные цифры → 6 × 3 = 18).
12. Пример алгоритма: вперёд, вперёд, направо, вперёд, закрасить, назад, налево, назад, назад.
13. Математика: 42,9 %, информатика: 28,6 %, русский: 17,9 %, другие: 10,7 % (всего 28 голосов).
14. Аня — всегда говорит правду; Боря — всегда лжёт; Витя — иногда лжёт (если Боря говорит правду, то он не может утверждать, что он всегда правдив; значит, Боря лжёт; тогда Аня говорит правду; Витя — оставшийся).