Тренировочный вариант ЕГЭ 2024 по информатике №1 с ответами «ЕГЭ 100 БАЛЛОВ». Пробные варианты ЕГЭ по информатике 2024. ЕГЭ информатика 2024.
https://vk.com/informatics_100
230918-ege-inf-var1-100ballovПримеры некоторых заданий из варианта
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа справа дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 1.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 410 = 1002 результатом будет являться число 2010 = 101002, а для исходного числа 510 = 1012 результатом будет являться число 5310 = 1101012.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее, чем 441. В ответе запишите это число в десятичной системе счисления.
Ответ: __________________________.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n–целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m–целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 10 Направо 60].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Ответ: __________________________.
7. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 640×320 пикселей при условии, что в изображении могут использоваться 64 различных цвета? Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Искомый объём не учитывает размера заголовка файла. В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ: __________________________.
8. Сколько слов можно получить, переставляя буквы в слове Гора. Словом считается любая последовательность букв.
Ответ: __________________________.
11. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 16 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 60 номеров в байтах.
Ответ: ___________________________.
12. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 идущих подряд цифр 1? В ответе запишите полученную строку.
|
1 2 3 4 5 6 7 8 |
НАЧАЛО ПОКА нашлось (1111) ИЛИ нашлось (8888) ЕСЛИ нашлось (1111) ТО заменить (1111, 888) ИНАЧЕ заменить (8888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ |
Ответ: __________________________.
13. Вася записал IP-адрес на лист бумаги, и случайно постирал штаны в которых оставил данный лист. После стирки Вася нашел 4 фрагмента данного листа.
.15
76
8
8.125.20
Помогите Васе по фрагментам восстановить полный IP адрес, который был записан на листе. В ответе напишите получившийся IP-адрес, разделяя октеты точками.
Например, 13.124.56.89
Ответ: __________________________.
15. Для какого наименьшего целого неотрицательного числа А выражение
(xy < A) \/ (x < y) \/ (7 ≤ x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Ответ: __________________________.
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(19)?
Ответ: __________________________.
23. Исполнитель Минус преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Вычесть 2
2. Вычесть 5
Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд.
Сколько существует программ, которые число 17 преобразуют в число 1?
Ответ: __________________________.
Смотрите также: