ЕГЭ 2022. Информатика и ИКТ. 6 тренировочных вариантов

В ответе запишите только число.

Ответ: ___________________________.

4. Для кодирования некоторой последовательности, состоящей из букв Л, М, А, В, Б, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Известно, что в последовательности содержится 10 букв Л, 7 – М, 15 – А, 10 – В и 3 буквы Б.

Укажите наименьшую суммарную длину кодов всех 45 букв, содержащихся в этом наборе символов.

Ответ: ___________________________.

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

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

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

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

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

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

Ответ: ___________________________.

6. Сколько различных натуральных чисел s можно ввести, чтобы после выполнения программы было напечатано число, превышающее 199?

Ответ: ___________________________.

7. Для хранения произвольного растрового изображения размером mxm пикселей отведено 160 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Количество цветов в палитре 32. Определите высоту изображения m (в пикселях).

Ответ: ___________________________.

8. Петя составляет пятибуквенные слова из букв Н, Е, В, О, Д, причём в каждом слове буква О встречается ровно три раза. Каждая из оставшихся букв может встречаться в слове один раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Петя?

Ответ: ___________________________.

Задание выполняется с использованием прилагаемых файлов

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

Ответ: ___________________________.

Задание выполняется с использованием прилагаемых файлов

10. С помощью текстового редактора определите, в каком году Михаил Лермонтов написал стихотворение с самым коротким названием (из данного сборника стихотворений). В ответе укажите только число.

Ответ: ___________________________.

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

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

Ответ: ___________________________.

12. Исполнитель Чертёжник-3D перемещается в пространстве, оставляя след в виде линии. Чертёжник-3D может выполнять команду Сместиться на (a, b, c) (где a, b, c – целые числа), перемещающую его из точки с координатами (x, y, z) в точку с координатами (x + a, y + b, z + c). Чертёжнику-3D был дан для исполнения следующий алгоритм:

НАЧАЛО

Сместиться на (-10, 200, 68)

ПОВТОРИ … РАЗ

Сместиться на (…, …, …)

Конец ознакомительного фрагмента.