Задачник по информатике егэ 2022

Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.

Инструкция по выполнению работы

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме.

При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц, системы программирования.

Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории.

На протяжении сдачи экзамена доступ к сети Интернет запрещён.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Связанные страницы:

Скачать тренировочный вариант ЕГЭ по информатике май 2022 бесплатно:

ВНИМАНИЕ! После оплаты обязательно нажмите кнопку «Вернуться на сайт», чтобы получить ссылку на скачивание pdf файла тренировочной работы.

Если возникли проблемы со скачиванием, напишите нам на почту: alayr@yandex.ru

Описание:

Файл формата pdf содержит 6 вариантов диагностических работ по информатике и ИКТ, содержание которых соответствует проекту демоверсии ЕГЭ по информатике и ИКТ на 2022 г. В пособие входят также ответы ко всем заданиям и ссылка на скачивание дополнительных файлов.

Решения некоторых задач из варианта 1

Задание № 5.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится троичная запись числа 3∙N.

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N – четное, то в конце числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы.

Например, исходное число 3 сначала будет преобразовано в 9. Троичная запись 100₃ числа 9₁₀ будет преобразована в 10011.

Полученная таким образом запись (в ней на два разряда больше, чем в записи числа 3∙N) является троичной записью искомого числа R.

Укажите такое наибольшее число R, которое не превышает числа 113 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.

Решение:

По условию задачи число R наибольшее и не превышает 113.

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

Получим 11012₃.

Цифры 1 и 2 в конце числа не могли получиться в результате работа данного алгоритма.

Если перевести левую часть числа 110₃ в десятичную систему, получим 12₁₀. Это число делится на 3, поэтому оно могло быть представлено как 3*N. Значит N = 4. Оно чётное, значит в конце числа справа необходимо дописать два нуля. Получаем число 11000₃. Переводим его в десятичную систему и получаем ответ 108.

Задание № 11

При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 341 символа, каждый из которых может быть десятичной цифрой или одним из 2040 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти компьютера с помощью минимально возможного целого количества байт.

Сколько мегабайт памяти потребуется для хранения идентификаторов 6144 пользователей?

Решение:

Дано: M₁ = 341; N₁ = 2050; M = 6144. Найти: I (Мб)

i₁ = M₁ *  log₂ N₁ = 341 * log₂ 2050 = 341 * 12 = 4092 бит » 512 б.

I = M * i₁ = 6144 * 512 = 3145728 б = 3 Мб

Задание № 17

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых оба числа кратны пяти, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Например, для последовательности из пяти элементов: -2; 10; 15; -20; -11 –
ответ: 2 –5

Решение:

Задание № 18

Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Между соседними клетками может стоять перегородка,  которую  Робот может сломать и пройти в следующую клетку. Перегородка обозначена утолщенной линией. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю клетку и сломав перегородку. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Решение: