Разбор демоверсии диагностики МЦКО по информатике (10 класс, IT-класс)

• Приветствие от Станислава Шапкина.  

• Обзор диагностики за 10 класс городского проекта ИТ-класс.  

• Призыв подписаться на канал и оставить комментарий.  

• Диагностика состоит из 13 заданий, на которые отводится 70 минут.  

• Пять заданий решаются от руки, три можно решить с помощью Python, пять заданий решаются напрямую.  

• Некоторые задания могут казаться странными, но они актуальны для экзаменов без компьютеров.  

• Объяснение алгоритма перевода чисел из одной системы счисления в другую.  

• Пример перевода числа из двоичной системы в десятичную.  

• Пример перевода числа из восьмеричной системы в десятичную.  

• Перевод числа из двоичной системы в десятичную.  

• Перевод числа из восьмеричной системы в десятичную.  

• Сложение результатов и получение ответа в десятичной системе.  

• Использование функции hex в Python для перевода числа из десятичной системы в шестнадцатеричную.  

• Пример перевода числа 32 в шестнадцатеричную систему.  

• Получение ответа 20 в шестнадцатеричной системе.  

• Задание выполняется на бумаге и включает два способа: СДНФ и СКНФ.  

• Таблица истинности преобразуется в выражение, используя логические законы.  

• Пример: преобразование таблицы истинности в СДНФ.  

• Таблица истинности преобразуется в дизъюнкцию, используя сложение логических значений.  

• Пример: сложение трех нулей и единиц для получения выражения.  

• Применение логических законов для упрощения выражения.  

• Логические законы для СДНФ отличаются от алгебраических.  

• Пример: использование закона поглощения для упрощения выражения.  

• Преобразование выражения в СДНФ.  

• Таблица истинности преобразуется в конъюнкцию, используя умножение логических значений.  

• Пример: умножение единиц для получения единицы.  

• Применение логических законов для упрощения выражения.  

• Вынесение общих множителей и упрощение выражения.  

• Пример: использование логических законов для упрощения выражения.  

• Получение окончательного выражения.  

• Запись ответа в правильном порядке.  

• Указание переменных в алфавитном порядке.  

• Важность однозначной расшифровки выражения.  

• Задание включает дерево кодовых слов.  

• Префиксное кодирование и правила построения дерева.  

• Пример: кодирование слова "оптоволокно".  

• Определение минимального количества двоичных знаков для кодирования слова.  

• Пример: распределение букв по дереву для минимизации длины кода.  

• Оптимальный вариант кодирования и его проверка.  

• Задание включает написание алгоритма на Python.  

• Использование функций для упрощения задачи.  

• Пример: написание функции для решения задачи.  

• Переключение в Python.  

• Функция для построения двоичной записи числа.  

• Проверка четности числа и добавление символов.  

• Подсчет количества единиц в строке.  

• Дублирование последней или предпоследней цифры в зависимости от четности.  

• Возвращение результата в программу.  

• Перевод двоичной записи в десятичную систему.  

• Использование функции int для перевода.  

• Поиск минимального числа, дающего результат больше 44.  

• Объяснение формата числа в памяти компьютера.  

• Перевод числа в двоичную систему.  

• Кодирование знака и мантиссы.  

• Преобразование двоичной записи в шестнадцатеричную.  

• Запись результата в шестнадцатеричной системе.  

• Получение восьмизначного шестнадцатеричного числа.  

• Задание на измерение изображения.  

• Использование Python для обработки изображения.  

• Определение размеров изображения 1280x720 пикселей.  

• Изображение размером 1800x1024x8 пикселей.  

• Использование 6 бит для определения степени прозрачности и 6 бит для цвета.  

• Максимальное количество цветов без учета прозрачности: 2^10 = 1024.  

• В компании 3000 сотрудников.  

• 800 сотрудников пробуют на Python.  

• 730 сотрудников пробуют на PHP.  

• 900 сотрудников осуждают PHP.  

• 120 сотрудников пробуют на обоих языках.  

• 70 сотрудников пробуют на Python и PHP.  

• 150 сотрудников не относятся ни к одной категории.  

• Ответ: 140 сотрудников.  

• Формула для формирования пары ключей: dn^e mod f = 1.  

• Перебор значений d от 1 до 40.  

• Наибольшее значение d: 35.  

• Электронный пропуск с личным кодом из 6 символов и 4 цифр.  

• Кодирование символов минимально возможным числом бит.  

• 52 бита для кода, 7 байт для хранения.  

• 64 байта на пользователя, 57 байт дополнительной информации.  

• Использование Python для выполнения поразрядных операций.  

• Пример: поразрядная конъюнкция и сдвиг.  

• Ответ: 172.  

• Рекурсивная функция для нахождения пути между числами.  

• Условия: равенство чисел, превышение числа.  

• Возможные шаги: прибавление 3, 4, умножение на 3.  

• Пример вызова функции для числа 4 и числа 46.  

• Нахождение всех путей из четырех до сорока шести.  

• Исключение числа тридцать два из пути.  

• Использование средства Python для перебора.  

• Правильный ответ: 231.  

• Модификация кода для определения четных значений.  

• Использование функции для перебора.  

• Применение множества для хранения четных значений.  

• Вывод количества четных значений.  

• Открытие файла и преобразование его в список строк.  

• Преобразование строк в целые числа.  

• Подсчет количества пар элементов, делящихся на восемь без остатка.  

• Определение минимальной суммы элементов пар.  

• Обещание выпустить дополнительные материалы в мае.  

• Анонс усложненного варианта задания.  

• Призыв подписываться и оставлять комментарии.