Проверочный тест по темам ЕГЭ_7-12 (2 вариант)

Для хранения произвольного растрового изображения размером 800x1024 пикселей отведено 300 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. При сохранении данные сжимаются, размер итогового файла после сжатия становится на 40% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?

 Все 5-буквенные слова, составленные из букв слова ПАРУС записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА
2. ААААП
3. ААААР
4. ААААС
5. ААААУ
6. АААПА
...

Укажите номер первого слова в списке, начинающегося на У, в котором две буквы А не стоят рядом?

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

В файле 10-170.docx приведена повесть-феерия А. Грина «Алые паруса». Сколько раз встречается слово «что» (с заглавной или строчной буквы) в тексте повести (не считая сносок)? В ответе укажите только число.

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 12 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 5000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байтов, одинаковое для каждого пользователя). Определите, сколько байтов занимают дополнительные сведения, если для данные о 60 пользователях занимают 1020 байтов.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w) 
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось(1) или нашлось(100)
  ЕСЛИ нашлось(100)
    ТО заменить(100, 0001)
    ИНАЧЕ заменить(1, 00)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, состоящая из единицы и идущих за ней 33 нулей. Сколько нулей будет в строке, которая получится после выполнения программы?