Подготовка к ЕГЭ по информатике.
Разбор задач раздела B.
[назад]
1. Световое табло состоит из лампочек. Каждая
лампочка может находиться в одном из трех состояний («включено»,
«выключено» или «мигает»). Какое наименьшее количество лампочек
должно находиться на табло, чтобы с его помощью можно было
передать 18 различных сигналов?
Для начала определим, о какой системе счисления идет речь.
Поскольку каждая лампочка может находиться в одном из трех
состояний, соответственно система троичная. Вспомним хорошо
известную формулу которую мы использовали при решении задач
раздела А: N=2i. Поскольку
мы имеем дело с троичной системой счисления, наша формула примет
вид N=3i. Теперь осталось
найти такое значение i при котором
N станет равной или больше 18. Если
выбрать i=2, то мы получим всего 32=9
вариантов, а нам необходимо получить не менее 18. Поэтому
выбираем i=3, что дает 33=27
вариантов. Соответственно на табло должно находиться
i лампочек, т.е. три.
Ответ: три лампочки.
2. Запишите значение переменной b после выполнение
фрагмента алгоритма:
Вариант 1. Перед нами блок-схема цикла с
предусловием. Для того чтобы определить значение переменной
b, можно выполнять алгоритм пока
значение переменной "a"
не станет равно 256.
a=2, b=3;
a=4, b=7;
a=8, b=15;
a=16, b=31;
a=32, b=63;
a=64, b=127;
a=128, b=255;
a=256, b=511.
Ответ: 511;
Вариант 2. В принципе, можно не выполнять
алгоритм до конца, а уже после трех раз выполнения тела цикла
выявить закономерность в изменении значения переменной
b в зависимости от значения переменной
а:
b = a * 2 + 1 = 256 * 2 - 1 = 511;
Ответ: 511.
3. Скорость передачи данных через
ADSL-соединения
равна 256000 бит/с. Передача файлов через данное соединение
заняла 3 мин. Определите размер файла в килобайтах.
Размер файла = скорость х время передачи. Выразим время в
секундах, а скорость - в килобайтах в секунду.
Размер файла = 256000 / (8 * 1024) * 3 * 60 Кбайт.
Прежде чем выполнять действия, выделим в явном виде, там, где
это очень просто, степень двойки.
Размер файла = 28 * 1000 / (23 * 210)
* 3 *15 * 4 = 28 * 125 * 23 / (23
* 210) * 45 * 22 = 213 *
125 * 45 / 213 = 125 * 45 = 5625 Кбайт
Ответ: 5625 Кбайт.
[назад]
|