ЕГЭ 2022. Информатика и ИКТ. 6 тренировочных вариантов
Шрифт:
Укажите наименьшую суммарную длину кодов всех 57 букв, содержащихся в этом наборе символов.
Ответ: ___________________________.
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа 3•N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N – чётное, то в конце числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы.
Например, исходное число 3 сначала будет преобразовано в 9. Троичная запись 1003
Полученная таким образом запись (в ней на два разряда больше, чем в записи числа 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.
Ответ: ___________________________.
16. Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 3; G(1) = 1;
F(n) = F(n–2) • G(n–2), при n > 1
G(n) = F(n–2) + G(n–2), при n > 1
Чему равно значение величины F(7) – G(7)? В ответе запишите только целое число.
Ответ: ___________________________.
Задание выполняется с использованием прилагаемых файлов
17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –1000 до 1000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых оба числа кратны пяти, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Например, для последовательности из пяти элементов: -2; 10; 15; -20; -11 –
ответ: 2 –5