Решение задач
Разбор задачи B2 (демо ЕГЭ 2009)
Время выполнения-1 мин, уровень сложности-базовый
Запишите значение переменной b после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
знаком * обозначена операция умножения.
Ответ: 511
Решение:
На рисунке показана работа цикла "пока" (while), который выполняется пока a≠256.
1 проход цикла while: a=1*2=2.b=1+2
2 проход цикла while: a=2*2=4.b=1+2+4
В каждом следующем проходе к b прибавляется следующее значение а.
Последний проход цикла while: a=128*2=256.b=1+2+4+8+16+32+64+128+256=511.
a=256. Цикл while прерывается.b=511.
Ход выполнения программы представлен ниже.
Переменная | Значение при № прохода цикла "пока": | ||||||||
---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
a | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 |
b | 1 | 3 | 7 | 15 | 31 | 63 | 127 | 255 | 511 |