Вспомним ключевые темы: от измерения информации до логики и алгоритмов. Эти знания — фундамент для изучения программирования и моделирования в старшей школе.
№1 · ЕДИНИЦЫ ИЗМЕРЕНИЯ
4 ЭЛЕМЕНТА · 1 БАЛЛ
1. Сравнение объёмов данных
Представьте, что вы скачиваете разные элементы веб-страницы. Расположите их объёмы в порядке возрастания (от самого маленького к самому большому).
0,001 Мбайт (заголовок страницы)
160 байт (текстовая строка)
2048 бит (небольшая иконка)
0,5 Кбайт (миниатюра фото)
№2 · КОЛИЧЕСТВО ИНФОРМАЦИИ
ЗАДАЧА · 1 БАЛЛ
2. Кодирование палитры лампы
Умная лампа поддерживает 256 различных оттенков свечения. Какой минимальный объём памяти в битах необходим для хранения информации о выбранном цвете в одном сообщении от контроллера?
№3 · АЛГОРИТМЫ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
3. Анализ свойств алгоритма
Оцените правильность утверждений о свойствах алгоритмов, которые управляют работой привычных нам программ и сервисов.
Конечность (результативность) подразумевает, что выполнение алгоритма может продолжаться вечно без вывода данных.ИстинаЛожь
Понятность означает, что каждая команда алгоритма должна входить в систему команд исполнителя.ИстинаЛожь
Дискретность предполагает разбиение процесса решения задачи на последовательность отдельных простых шагов.ИстинаЛожь
Формальность означает, что исполнитель должен понимать смысл выполняемых команд для достижения цели.ИстинаЛожь
№4 · СЕТИ
3 ПАРЫ · 2 БАЛЛА
4. Архитектура локальных сетей
В офисах и школах компьютеры объединяются в сети по-разному. Сопоставьте название топологии с принципом её построения.
Звезда
Шина
Кольцо
Используется один кабель, к которому последовательно подключаются все узлы сети.
Сигнал проходит через каждый компьютер по очереди, пока не вернется к отправителю.
Все рабочие станции соединяются напрямую с центральным хабом или свитчем.
№5 · АЛГОРИТМИЗАЦИЯ
БЛОК-СХЕМА · 2 БАЛЛА
5. Климат-контроль в помещении
Рассмотрите алгоритм работы термостата. Определите, какое состояние будет у системы охлаждения, если датчик зафиксировал температуру T=26∘C, а целевое значение (порог) установлено на 24∘C.
Алгоритм управления температурой
№6 · СИСТЕМЫ СЧИСЛЕНИЯ
3 ВЫРАЖЕНИЯ · 2 БАЛЛА
6. Числа в памяти компьютера
Переведите значения, с которыми работают программисты при настройке систем, в привычную нам десятичную систему счисления.
1)458
2)110112
3)2C16
№7 · ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
КАТЕГОРИИ · 2 БАЛЛА
7. Типы компьютерных программ
Распределите программы по трем категориям: Системное ПО, Прикладное ПО, Инструментальное ПО (среды программирования). Запишите названия программ через запятую в соответствующие строки: Android, BIOS, Google Chrome, Telegram, PyCharm, PascalABC.NET.
№8 · МОДЕЛИРОВАНИЕ
5 ШАГОВ · 3 БАЛЛА
8. Жизненный цикл разработки
При создании мобильного приложения разработчики следуют строгому плану. Восстановите правильный порядок этапов решения задачи на компьютере.
Построение математической или информационной модели
Анализ предметной области и постановка задачи
Отладка и анализ полученных результатов
Программирование (написание исходного кода)
Составление алгоритма решения
№9 · ПЕРЕДАЧА ДАННЫХ
ЗАДАЧА · 3 БАЛЛА
9. Загрузка видеофайла
Видеофайл объёмом 900 Мбайт передаётся через интернет со скоростью 220 бит/с. Известно, что 25% пропускной способности канала уходит на передачу служебных заголовков и исправление ошибок. Сколько полных минут будет длиться передача? Считайте 1 Мбайт = 220 байт.
№10 · ЛОГИКА
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
10. Поиск в интернет-каталоге
Пользователь ищет обувь в приложении, используя фильтр: (Кроссовки OR Кеды) AND NOT (Детские OR Б/У). Какие товары попадут в выдачу?
В списке будут кроссовки, помеченные как 'Б/У'.ИстинаЛожь
В списке будут новые мужские кроссовки.ИстинаЛожь
В списке будут новые взрослые кеды.ИстинаЛожь
В списке будут детские кроссовки в отличном состоянии.ИстинаЛожь
№1 · ЕДИНИЦЫ ИЗМЕРЕНИЯ
4 ЭЛЕМЕНТА · 1 БАЛЛ
1. Размер файлов
Расположите объёмы файлов в порядке возрастания (от самого маленького к самому большому).
0,001 Мбайт
120 байт
0,5 Кбайт
1024 бита
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · КОЛИЧЕСТВО ИНФОРМАЦИИ
ЗАДАЧА · 1 БАЛЛ
2. Кодирование состояний
Датчик умного дома может находиться в одном из 128 различных состояний. Какой объём памяти в битах требуется для хранения одного сообщения о состоянии этого датчика?
№3 · АЛГОРИТМЫ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
3. Свойства алгоритмов
Оцените правильность утверждений о свойствах алгоритмов, используемых в программировании и повседневной жизни.
Дискретность означает, что алгоритм должен состоять из отдельных завершённых шагов.ИстинаЛожь
Массовость подразумевает, что алгоритм может применяться только к одной конкретной задаче.ИстинаЛожь
Детерминированность (определённость) гарантирует одинаковый результат при одних и тех же исходных данных.ИстинаЛожь
Результативность означает, что алгоритм может выполняться бесконечно долго без выдачи ответа.ИстинаЛожь
№4 · СЕТИ
3 ПАРЫ · 2 БАЛЛА
4. Топологии локальных сетей
Сопоставьте название сетевой топологии с её характерной особенностью организации связи между компьютерами.
Звезда — все компьютеры подключены к центральному узлу (коммутатору).
Кольцо — каждый компьютер соединён с двумя соседними, образуя замкнутый контур.
Шина — данные передаются по общему каналу, к которому подключены все узлы.
№5 · АЛГОРИТМИЗАЦИЯ
БЛОК-СХЕМА · 2 БАЛЛА
5. Логика работы устройства
Рассмотрите блок-схему алгоритма работы автоматической системы полива. Определите, какое действие будет выполнено, если датчик влажности передал значение H=25, а пороговое значение установлено на 30.
Алгоритм управления поливом
№6 · СИСТЕМЫ СЧИСЛЕНИЯ
3 ВЫРАЖЕНИЯ · 2 БАЛЛА
6. Перевод в десятичную систему
Переведите числа, часто встречающиеся в кодировках и настройках ПО, в десятичную систему счисления.
1)101102
2)378
3)1A16
№7 · ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
КАТЕГОРИИ · 2 БАЛЛА
7. Классификация ПО
Распределите следующие программные продукты по типам назначения: Windows 10, драйвер видеокарты, Adobe Photoshop, Microsoft Excel, Python IDLE, Visual Studio Code. Укажите для каждой программы один из типов: системное, прикладное или инструментальное программное обеспечение.
№8 · МОДЕЛИРОВАНИЕ
5 ШАГОВ · 3 БАЛЛА
8. Этапы решения задачи на ЭВМ
Восстановите правильную последовательность этапов решения сложной прикладной задачи с помощью компьютера.
Формализация и построение информационной модели
Разработка алгоритма решения
Постановка задачи и анализ её условий
Тестирование и отладка программы
Написание кода на языке программирования
№9 · ПЕРЕДАЧА ДАННЫХ
ЗАДАЧА · 3 БАЛЛА
9. Скорость интернет-соединения
Файл объёмом 750 Мбайт передаётся через соединение со скоростью 220 бит/с. Известно, что 20% времени тратится на передачу служебной информации (заголовки пакетов, подтверждения). Сколько полных минут будет длиться передача файла? При расчёте считайте 1 Мбайт = 220 байт.
№10 · ЛОГИКА
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
10. Сложные поисковые запросы
В базе данных интернет-магазина используется запрос: (Смартфон OR Планшет) AND NOT (Б/У OR Уцененный). Проверьте истинность утверждений о результатах поиска.
В результатах будет новый смартфон.ИстинаЛожь
В результатах будет уцененный планшет.ИстинаЛожь
В результатах будет страница, содержащая одновременно слова 'Смартфон' и 'Б/У'.ИстинаЛожь
В результатах будет новый планшет, даже если в описании нет слова 'Смартфон'.ИстинаЛожь