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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Значение арифметического выражения 3¹⁰⁰ – x, где x – целое положительное число, не превышающее 2030, записали в троичной системе счисления. Определите наибольшее значение x, при котором в троичной записи числа, являющегося значением данного арифметического выражения, содержится ровно один нуль.

В ответе запишите число в десятичной системе счисления.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Первая из них умножает число на экране на 3, вторая увеличивает его на 2, третья увеличивает его на 3.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

F(n) = 1 при n < 3;

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

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

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