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

Алгоритм вычисления значения функции 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(22)?

Исполнитель Плюс преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 2

2. Прибавить 5

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс – это последовательность команд.

Сколько существует программ, которые число 1 преобразуют в число 21?

Для какого наибольшего целого неотрицательного числа А логическое выражение

(2x + y ≠ 50) \/ (x < y) \/ (A < x)

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

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

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

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

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

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

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

• время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?

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

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Для какого наименьшего целого неотрицательного числа А выражение

(x + 2y < A) \/ (y > x) \/ (x > 30)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1

B. Прибавить 3

C. Умножить на 3

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 18, при этом траектория вычислений не содержит числа 9 и не содержит числа 15?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 21, 24, 25.

Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 25 секунд.

Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи (включая упаковку и распаковку) составит 15 секунд. Размер упакованного документа составляет 40% размера исходного документа.

Сколько всего времени (в секундах) ушло на упаковку и распаковку данных? Слов «секунд», «сек.», «с.» к ответу добавлять не нужно. Считать, что время передачи файла пропорционально его размеру.

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

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

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

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

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

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

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

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

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

Для какого наибольшего целого неотрицательного числа А выражение

(48 ≠ y + 2x)  \/ (A < x) \/ (A < y)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?