Практикум егэ по информатике

Опубликовано пн, 25/01/2021 — 17:43 пользователем Владимир Пантелеев

• 733 просмотра

Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.

Соответствуют демоверсии 2023 года.

→ тренировочные варианты ЕГЭ по информатике прошлого года

Тренировочные варианты ЕГЭ 2023 по информатике

Ссылки на доп. файлы находятся в вариантах.

Примеры заданий:

1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:

2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.

3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

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

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

3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

5. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в два раза или в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.

Укажите минимальное значение S, когда такая ситуация возможна

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