11607 Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма
Понятие алгоритма определяется как…
-
формально описанная процедура преобразования входных данных, в выходные данные, представляющие собой искомый результат
-
последовательность итерационных шагов, приводящих к получению результата
-
последовательность преобразований над данными заданного типа, приводящая к изменению их типа
-
описанный перечень предписаний по увеличению значения результата вычислений
Наиболее наглядным способом записи алгоритма является
-
изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий
-
описание последовательности шагов
-
описание функциональных зависимостей между данными, предписывающих выполнение определенных действий
-
описание действий с помощью условных обозначений
Оптимизация посредством применения «жадных» алгоритмов основана на том, что
-
процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение
-
процесс решения может осуществляться параллельно
-
процесс решения производится в разделенных пространствах поиска
-
процесс решения осуществляется перебором
Укажите сколько раз выполнится цикл в программе
a:=3; b:=7;
while (a / 2) ≤ (b / 3)
begin
a:=a+2;
b:=b+3;
end;
-
бесконечное число раз
-
10
-
100
-
1000
Ветвление обязательно должно содержать
-
условие и оператор, выполняемый в случае истинности условия
-
оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия
-
оператор, выполняемый в случае ложности условия
-
только условие
На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.
-
линейную
-
разветвляющуюся
-
циклическую с предусловием
-
циклическую с постусловием
На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.
-
разветвляющуюся
-
линейную
-
циклическую с предусловием
-
циклическую с постусловием
На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.
-
циклическую с постусловием
-
линейную
-
разветвляющуюся
-
циклическую с предусловием
На рисунке в блок-схеме отсутствует графический блок …
-
условия
-
начала алгоритма
-
ввода или вывода
-
действия
Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться…
-
безусловные переходы
-
последовательное выполнение
-
ветвления
-
повторение (циклы)
Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется …
-
отладкой
-
тестированием
-
рефакторингом
-
демонстрацией
Символом
обозначается …
-
ввод/вывод данных
-
начало программы
-
конец программы
-
условный оператор
Символом
обозначается …
-
начало алгоритма
-
ввод/вывод данных
-
конец программы
-
условный оператор
В результате работы алгоритма
Y := X + 5
X := Y
Y := X + Y
вывод Y
переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.
-
2
-
7
-
5
-
10
-
14
В результате работы алгоритма
Y := X – 1
X := Y +2
Y := X + Y
вывод Y
переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.
-
5
-
7
-
10
-
2
-
14
В результате работы алгоритма
Y := X + 3
X := 2 * Y
Y := X + Y
вывод Y
переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.
-
3
-
7
-
5
-
10
-
14
В результате работы алгоритма
Y := X – 5
X := 2 * (Y + 1)
Y := X + Y
вывод Y
переменная Y приняла значение 5. Укажите число, которое являлось значением переменной X до начала работы алгоритма.
-
6
-
7
-
5
-
2
-
14
На рисунке продемонстрирована команда
-
ветвление
-
цикл
-
линейные вычисления
-
сортировка