Понятие алгоритма определяется как…

1. формально описанная процедура преобразования входных данных, в выходные данные, представляющие собой искомый результат

2. последовательность итерационных шагов, приводящих к получению результата

3. последовательность преобразований над данными заданного типа, приводящая к изменению их типа

4. описанный перечень предписаний по увеличению значения результата вычислений

Наиболее наглядным способом записи алгоритма является

1. изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

2. описание последовательности шагов

3. описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

4. описание действий с помощью условных обозначений

Оптимизация посредством применения «жадных» алгоритмов основана на том, что

1. процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

2. процесс решения может осуществляться параллельно

3. процесс решения производится в разделенных пространствах поиска

4. процесс решения осуществляется перебором

На рисунке продемонстрирована команда Если <условие>             то                        Серия команд 1             иначе                 Серия команд 2  Выход                   Рис.1

1. ветвление

2. цикл

3. линейные вычисления

4. сортировка

Укажите сколько раз выполнится цикл в программе a:=3; b:=7; while (a / 2) ≤ (b / 3) begin   a:=a+2;   b:=b+3; end;

1. бесконечное число раз

2. 10

3. 100

4. 1000

Ветвление обязательно должно содержать

1. условие и оператор, выполняемый  в случае истинности условия

2. оператор, выполняемый  в случае истинности условия и оператор, выполняемый в случае ложности условия

3. оператор, выполняемый в случае ложности условия

4. только условие

На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

1. линейную

2. разветвляющуюся

3. циклическую с предусловием

4. циклическую с постусловием

На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

1. Разветвляющуюся

2. линейную

3. циклическую с предусловием

4. циклическую с постусловием

На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.

1. Циклическую с постусловием

2. линейную

3. разветвляющуюся

4. циклическую с предусловием

На рисунке в блок-схеме отсутствует графический блок …

1. условия

2. начала алгоритма

3. ввода или вывода

4. действия

Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться…

1. безусловные переходы

2. последовательное выполнение

3. ветвления

4. повторение (циклы)

Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется …

1. отладкой

2. тестированием

3. рефакторингом

4. демонстрацией

Символом обозначается …

1. ввод/вывод данных

2. начало программы

3. конец программы

4. условный оператор

Символом обозначается …

1. начало алгоритма

2. ввод/вывод данных

3. конец программы

4. условный оператор

В результате работы алгоритма Y := X + 5 X := Y Y := X + Y вывод Y переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 2

2. 7

3. 5

4. 10

5. 14

В результате работы алгоритма Y := X - 1 X := Y +2 Y := X + Y вывод Y переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 5

2. 7

3. 10

4. 2

5. 14

В результате работы алгоритма Y := X + 3 X := 2 * Y Y := X + Y вывод Y переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 3

2. 7

3. 5

4. 10

5. 14