Информатика ЕГЭ - банк заданий - страница 175

Текстовый файл состоит из символов A, B, C, D и E.

Определите максимальное количество идущих подряд пар символов вида

согласная + гласная в прилагаемом файле.

Для выполнения этого задания следует написать программу.

Текстовый файл состоит из символов T, U, V, W, X, Y и Z.

Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ W встречается не более 130 раз.

Для выполнения этого задания следует написать программу.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

–символ «?» означает ровно одну произвольную цифру;

–символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??15*6, делящиеся на 253 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 253.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

–символ «?» означает ровно одну произвольную цифру;

–символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*58, делящиеся на 21 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 21.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

–символ «?» означает ровно одну произвольную цифру;

–символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*67, делящиеся на 19 без остатка.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Количество строк в таблице для ответа избыточно.

Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8
и не равный ни самому числу, ни числу 8. Вывести первые
пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8.

Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем – значение наименьшего делителя, оканчивающегося на цифру 8, не равного ни самому числу, ни числу 8.

Строки выводятся в порядке возрастания найденных чисел.

Количество строк в таблице для ответа избыточно.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.

В ответе запишите только целое число – количество Кбайт.

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(n) = 0 при n ≤ 1;

F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;

F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.

Чему равно значение функции F(24)?

Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами.

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

- средняя скорость передачи данных по каналу связи составляет 2²² бит в секунду;

- объём сжатого архиватором документа равен 40% исходного;

- время, требуемое на сжатие документа, – 11 секунд, на распаковку – 3 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, на сколько этот способ быстрее другого, без указания размерности.

Например, запись ответа Б23 означает, что способ Б быстрее на 23 секунды.

Значение арифметического выражения 9⁷ + 3²¹ – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?