11608 Проектирование алгоритмов Блок-схема алгоритма

Блок-схема на рисунке соответствует алгоритму

где кв – конец ветвления

кц – конец цикла

нц – начало цикла

• O1; Если I1 то О2; кв; O3; Пока не I2 выполнять нц O3; кц;

• O1; Если I1 то О2; кв; Пока не I2 выполнять нц O3; кц;

• O1; Если I1 то О2; иначе O3; кв; Пока не I2 выполнять нц O3; кц;

• O1; Если I1 то О2; кв; O3; Пока I2 выполнять нц O3; кц;

При каких начальных значениях переменных алгоритм на блок-схеме закончит работу (a mod 2 = остаток от деления а на 2).

• a=6, b=3

• a=5, b=3

• a= 2, b=3

• a=1, b=3

При каких начальных значениях a и b алгоритм на блок-схеме закончит работу (a mod 2 – операция взятия числа a по модулю 2).

• a=2, b=2

• a=2, b=1

• a=1, b=2

• a=1, b=1

От бесконечного цикла позволяют избавиться изменения в блок-схеме, такие как…

• после блока X=X-1 переход должен быть к блоку с условием

• вместо действия X=X-1 нужно написать X=X-10

• вместо условия X>=10 нужно написать X>0

• после действия X=X-1 нужно дописать еще одно действие X=X-9

В блок схеме, внутри данного символа можно написать:

• начало алгоритма

• Х=Х+1

• если Х>1

• если Х<1

Оператор print (вывод на экран) на блок схеме отображается в виде

• параллелограмм

• прямоугольника

• овала

• оператора, который нельзя отобразить одним блоком

Оператор ветвления на блок схеме отображается в виде

• ромба

• прямоугольника

• параллелепипеда

• совокупности блоков

В блок схеме, внутри данного символа можно написать:

• условие

• ввод/вывод данных

• конец алгоритма

• начало алгоритма

В результате работы блок-схемы алгоритма

A и B примут следующие значения …

• А=1, B=1

• A=4, B=3

• A=0, B=0

• A=3, B=3

В результате работы фрагмента блок-схемы алгоритма

a и b принимут следующие значения …

• a=2, b=2

• a=4, b=2

• a=2, b=4

• a=0, b=0

В результате работы фрагмента блок-схемы алгоритма

X и y примут следующие значения …

• X=3 , Y=4,5

• X=2 , Y=2

• X=3 , Y=0,5

• X=2 , Y=3,5

В результате работы фрагмента алгоритма

элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

• 4, 16, 36, 64

• 2, 4, 16, 32

• 4, 16, 32, 48

• 4, 12, 24, 36

В результате работы фрагмента алгоритма

элементы массива А₁, А₂, А₃, А₄ при N=4 получат, соответственно, значения …

• 4, 6, 8, 10

• 2, 4, 8, 12

• 4, 6, 12, 14

• 2, 8, 16, 32

Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма

определяет…

• произведение отрицательных элементов с четными номерами

• количество положительных элементов с четными номерами

• произведение отрицательных элементов

• произведение положительных элементов с четными номерами

Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма

определяет…

• сумму положительных элементов

• максимальный элемент массива

• количество положительных элементов

• индекс последнего положительного элемента