Категория B5 • задача №1

 
 
 

Условие задачи

Дано:
фрагмент некой программы в виде схематичной блок-схемы

 

Найти:
определите значение переменной b после выполнения фрагмента алгоритма:

Примечание: знаком ":=" обозначена операция присваивания

 

Решение

I этап: проанализируем заданную блок-схему и постараемся выявить и понять все операции, задействованный в ней.

Перечень операций, встречающихся в заданной блок-схеме:

  • := - операция присваивания;

  • a = 1, изображенное в ромбе - означает условное выражение, то есть, идет проверка if(a = 1) then...;

  • a / 2 - означает операцию деления, без отбрасывания дробной части;

  • + - операция сложения двух значений.

Также очевидно, что в блок-схеме представлена циклическая конструкция, по структуре схожая с циклом
while(условие) do, как в языке программирования Pascal.

 

II этап: заведем и заполним процессинговую таблицу переменных.

До начала цикла следуют два оператора:

a := 256;
b := 0;

данные операторы отвечают за предварительную инициализацию переменных a и b, до того, как управление программой оказалось внутри цикла while.

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 256 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 128 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 64 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 32 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227
ЛОЖЬ16b = 227 + 16 + 1 = 244

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 16 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227
ЛОЖЬ16b = 227 + 16 + 1 = 244
ЛОЖЬ8b = 244 + 8 + 1 = 253

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 8 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227
ЛОЖЬ16b = 227 + 16 + 1 = 244
ЛОЖЬ8b = 244 + 8 + 1 = 253
ЛОЖЬ4b = 253 + 4 + 1 = 258

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 4 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227
ЛОЖЬ16b = 227 + 16 + 1 = 244
ЛОЖЬ8b = 244 + 8 + 1 = 253
ЛОЖЬ4b = 253 + 4 + 1 = 258
ЛОЖЬ2b = 258 + 2 + 1 = 261

 

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ЛОЖЬ (так как 2 <> 1), следовательно, выполняются два оператора, представленных в теле цикла:

Проверка условияЗначение переменной aЗначение переменной b
Проверки не было2560
ЛОЖЬ128b = 0 + 128 + 1 = 129
ЛОЖЬ64b = 129 + 64 + 1 = 194
ЛОЖЬ32b = 194 + 32 + 1 = 227
ЛОЖЬ16b = 227 + 16 + 1 = 244
ЛОЖЬ8b = 244 + 8 + 1 = 253
ЛОЖЬ4b = 253 + 4 + 1 = 258
ЛОЖЬ2b = 258 + 2 + 1 = 261
ЛОЖЬ1b = 261 + 1 + 1 = 263

Затем управление передается в условие цикла и проверяется выражение: a = 1.
Очевидно, что это ИСТИНА (так как 1 = 1), следовательно, производится выход из цикла и построение процессинговой таблицы закончено. Осталось лишь посмотреть на значение переменной b в самой нижней строке таблицы.
Очевидно, что b = 263.

 

Вывод:

после выполнения представленного алгоритма, изображенного на блок-схеме, значение переменной b будет равно 263-и.

Резюме

  1. разобрали структуру алгоритма;

  2. построили процессинговую дифференцированную таблицу с разрезом по значениям переменных.

 

Ответ:

263

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1962
 
 
 

Категория B5 • задача №1

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №1 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
Категория A1
/sites/default/files/slides/inf/1211/inf_A1_01_01_t4S.jpg
Перейти Перейти Перейти Перейти
Категория A2
/sites/default/files/slides/inf/804/inf_A2_01_01_knN.jpg
Перейти Перейти Перейти Перейти
Категория A3
/sites/default/files/slides/inf/805/inf_A3_01_01_53B.jpg
Перейти Перейти Перейти Перейти
Категория A4
/sites/default/files/slides/inf/806/inf_A4_01_01_HXr.jpg
Перейти Перейти Перейти Перейти
Категория A5
/sites/default/files/slides/inf/877/inf_A5_01_01_phpTD0463.jpg
Перейти Перейти Перейти Перейти
Категория A6
/sites/default/files/slides/inf/1225/inf_A6_01_01_CRr.jpg
Перейти Перейти Перейти Перейти
Категория A7
/sites/default/files/slides/inf/890/inf_A7_01_01_Ado.jpg
Перейти Перейти Перейти Перейти
Категория A8
/sites/default/files/slides/inf/898/inf_A8_01_01_JJV.jpg
Перейти Перейти Перейти Перейти
Категория A9
/sites/default/files/slides/inf/2159/inf_A9_01_01_phpUpivnW.jpg
Перейти Перейти Перейти Перейти
Категория A10
/sites/default/files/slides/inf/2170/inf_A10_01_01_phpl32P1w.jpg
Перейти Перейти Перейти Перейти
Категория A11
/sites/default/files/slides/inf/994/inf_A11_01_01_KyH.jpg
Перейти Перейти Перейти Перейти
Категория A12
/sites/default/files/slides/inf/1295/inf_A12_01_01_TJK.jpg
Перейти Перейти Перейти Перейти
Категория A13
/sites/default/files/slides/inf/1310/inf_A13_01_01_VsS.jpg
Перейти Перейти Перейти
Категория B1
/sites/default/files/slides/inf/899/inf_B1_01_01_php1fwK8N.jpg
Перейти Перейти Перейти Перейти
Категория B2
/sites/default/files/slides/inf/2193/inf_B2_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B3
/sites/default/files/slides/inf/2202/inf_B3_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B4
/sites/default/files/slides/inf/1364/inf_B4_01_01_iKq.jpg
Перейти Перейти Перейти Перейти
Категория B6
/sites/default/files/slides/inf/2213/inf_B6_01_01_phpEyxdxU.jpg
Перейти Перейти Перейти Перейти
Категория B7
/sites/default/files/slides/inf/2221/inf_B7_01_01_phpo5DDL8.jpg
Перейти Перейти Перейти Перейти
Категория B8
/sites/default/files/slides/inf/2228/inf_B8_01_01_phpLRZYf4.jpg
Перейти Перейти Перейти Перейти
Категория B9
/sites/default/files/slides/inf/2250/inf_B9_01_01_phpqjzRBb.jpg
Перейти Перейти Перейти Перейти
Категория B10
/sites/default/files/slides/inf/2271/inf_B10_01_01_phpBoQYXv.jpg
Перейти Перейти Перейти Перейти
Категория B11
/sites/default/files/slides/inf/2281/inf_B11_01_01_phpi8udor.jpg
Перейти Перейти Перейти Перейти
Категория B12
/sites/default/files/slides/inf/2290/inf_B12_01_01_phpE00GlF.jpg
Перейти Перейти Перейти Перейти
Категория B13
/sites/default/files/slides/inf/2310/inf_B13_01_01_phpwzFLNF.jpg
Перейти Перейти Перейти Перейти
Категория B14
/sites/default/files/slides/inf/2324/inf_B14_01_01_php64fzgb.jpg
Перейти Перейти Перейти Перейти
Категория B15
/sites/default/files/slides/inf/2330/inf_B15_01_01_phpKZvkiX.jpg
Перейти Перейти Перейти Перейти
Категория C1
/sites/default/files/slides/inf/901/inf_C1_01_01_VWF.jpg
Перейти Перейти Перейти Перейти
Категория C2
/sites/default/files/slides/inf/902/inf_C2_01_01_DuJ.jpg
Перейти Перейти Перейти Перейти
Категория C3
/sites/default/files/slides/inf/903/inf_C3_01_01_P64.jpg
Перейти Перейти Перейти Перейти
Категория C4
/sites/default/files/slides/inf/904/inf_C4_01_01_kuu.jpg
Перейти Перейти Перейти Перейти
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?