ЕГЭ 2022. Информатика и ИКТ. 6 тренировочных вариантов
Шрифт:
В ответе запишите только число.
Ответ: ___________________________.
4. Для кодирования некоторой последовательности, состоящей из букв Л, М, А, В, Б, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Известно, что в последовательности содержится 30 букв Л, 8 – М, 7 – А, 10 – В и 2 буквы Б.
Укажите наименьшую суммарную длину кодов всех 57 букв, содержащихся
Ответ: ___________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа 3•N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N – чётное, то в конце числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы.
Например, исходное число 3 сначала будет преобразовано в 9. Троичная запись 1003 числа 910 будет преобразована в 10011.
Полученная таким образом запись (в ней на два разряда больше, чем в записи числа 3•N) является троичной записью искомого числа R.
Укажите такое наибольшее число R, которое не превышает числа 113 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ: ___________________________.
6. Сколько различных целых значений числа s можно ввести, чтобы после выполнения программы было напечатано 81?
Ответ: ___________________________.
7. Для хранения произвольного растрового изображения размером mxm пикселей отведено 100 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Количество цветов в палитре 256. Определите высоту изображения m (в пикселях).
Ответ: ___________________________.
8. Петя составляет четырехбуквенные слова из букв М, А, Й, О, Р, причём в каждом слове буква М встречается ровно два раза, а буква Й не может стоять на первом месте. Все остальные буквы, могут встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Петя?
Ответ: ___________________________.
Задание выполняется с использованием прилагаемых файлов
9. Откройте файл электронной таблицы, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел может являться сторонами треугольника, то есть удовлетворяет неравенству треугольника. В ответе запишите только число.
Ответ: ___________________________.
Задание выполняется с использованием прилагаемых файлов
10. С помощью текстового редактора определите, сколько слов содержит самое короткое стихотворение Николая Некрасова (из данного сборника стихотворений). В ответе укажите только число.
Ответ: ___________________________.
11. При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 341 символа, каждый из которых может быть десятичной цифрой или одним из 2040 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти компьютера с помощью минимально возможного целого количества байт.
Сколько мегабайт памяти потребуется для хранения идентификаторов 6144 пользователей?
Ответ: ___________________________.
12. Исполнитель Чертёжник-3D перемещается в пространстве, оставляя след в виде линии. Чертёжник-3D может выполнять команду Сместиться на (a, b, c) (где a, b, c – целые числа), перемещающую его из точки с координатами (x, y, z) в точку с координатами (x + a, y + b, z + c). Чертёжнику-3D был дан для исполнения следующий алгоритм:
НАЧАЛО
Сместиться на (-4, 11, -60)
ПОВТОРИ … РАЗ
Сместиться на (…, …, …)
Сместиться на (5, -2, 8)
КОНЕЦ ПОВТОРИ
Сместиться на (-32, -29, 6)
КОНЕЦ
После выполнения этого алгоритма Чертёжник-3D возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?
Ответ: ___________________________.
13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Н и не проходящих через город Е?
Ответ: ___________________________.
14. Значение арифметического выражения: 2712 + 3102 – 54 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
Ответ: ___________________________.
15. Элементами множества А являются натуральные числа. Известно, что выражение
истинно (т. е. принимает значение 1 при любом значении переменной х). Определите наименьшее возможное значение суммы элементов множества A.