Ответы и задания для вариантов ИН1910401, ИН1910402, ИН1910403, ИН1910404 тренировочной работы статград №4 по информатике 11 класс для подготовки к экзамену ЕГЭ, официальная дата проведения работы: 04.03.2020 (4 марта 2020 год).
Ответы (получить все ответы и сами задания вариантов):
Работа по информатике состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом. На выполнение работы отводится 3 часа 55 минут (235 минут).
Интересные задания с вариантов:
1)Вычислите значение выражения 6578 – 1AC16. В ответе запишите результат в десятичной системе счисления.
2)По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 1110, Г – 110, Д – 0000, Е – 01. Известно, что для кодирования слова БАОБАБ потребовалось 16 двоичных знаков. Какое кодовое слово соответствует букве А? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
3)Для проведения эксперимента создаются изображения, содержащие случайные наборы цветных пикселей. В палитре 256 цветов, размер изображения – 640 x 384 пк, при сохранении каждый пиксель кодируется одинаковым числом битов, все коды пикселей записываются подряд, методы сжатия не используются. Для каждого изображения дополнительно записывается 20 Кбайт служебной информации. Сколько изображений удастся записать, если для их хранения выделено 2 Мбайт?
4)Николай составляет 4-буквенные коды из букв Н, И, К, О, Л, А, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Николай?
5)Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 10 символов, каждый из которых может быть одной из 26 заглавных латинских букв или 10 цифр. Для записи кода на пропуске используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Срок действия записывается как номер года (число от 0 до 50, означающее год от 2000 до 2050) и номер месяца (число от 1 до 12). Номер года и номер месяца записаны на пропуске как двоичные числа, каждое из них занимает минимально возможное количество битов. Вся информация на пропуске упакована так, чтобы занимать минимально возможное количество байтов. Сколько байтов занимает вся информация на пропуске? В ответе запишите только целое число – количество байтов.
6)Для какого наибольшего целого неотрицательного числа A выражение (y ≥ A) \/ (x > A) \/ (x · y < 100) тождественно истинно при любых целых неотрицательных x и y?
7)Дан массив, содержащий 2020 положительных целых чисел, не превышающих 15 000. Необходимо найти минимальный элемент, двоичная запись которого заканчивается не более чем двумя нулями, уменьшить все чётные элементы массива, превышающие найденный минимум, на величину этого минимума и вывести изменённый массив. Если в массиве нет элементов, двоичная запись которых заканчивается не более чем двумя нулями, нужно вывести массив без изменений. Например, для массива из шести элементов, равных 12, 13, 8, 19, 10, 14, нужно получить и вывести массив, содержащий числа 2, 13, 8, 19, 10, 4. Напишите на одном из языков программирования программу для решения этой задачи.