Said

Какой из приведенных алгоритмов не имеет отношения к динамическому программированию?

• Алгоритм решения задачи о рюкзаке

• Алгоритм Прима (алгоритм поиска минимального остовного дерева во взвешенном неориентированном связном графе)

• Алгоритм Флойда — Уоршелла (алгоритм нахождения длин кратчайших путей между всеми парами вершин во взвешенном ориентированном графе)

• Алгоритм Беллмана — Форда (алгоритм поиска кратчайшего пути во взвешенном графе)

  Е) Алгоритм Дейкстры

Что называется конструктором?

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

• метод, имя которого совпадает с именем класса и который вызывается автоматически при объявлении класса (до создания объекта класса)

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

• метод, имя которого совпадает с именем класса и который вызывается автоматически при создании объекта класса

• Все ответы верны

Что называется деструктором?

• системная функция, которая освобождает память, занимаемую объектом

• метод, который уничтожает объект

• метод, который освобождает память, занимаемую объектом

• метод, который удаляет объект

• Все ответы верны

Что называется наследованием?

• это механизм переопределения методов базового класса

• это механизм, посредством которого производный класс получает элементы родительского и может дополнять либо изменять их свойства и методы

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

• это механизм, посредством которого производный класс получает все поля базового класса

Какие алгоритмы обеспечивают переход на один из двух возможных шагов:

• Двевовидные

• Линейные

• Циклические

• Ветвящиеся

• Последовательные

Разветвляющийся алгоритм – это …

• цикл

• присутствие в алгоритме хотя бы одного условия

• нет правильного ответа

• набор команд, которые выполняются последовательно друг за другом

• многократное выполнение одних и тех же действий

Циклический алгоритм - это алгоритм, …

• содержащий многократное повторение некоторых операторов

• присутствие в алгоритме хотя бы одного условия

• нет правильного ответа

• представленный в графической форме

• выполняющий последовательные действия

Рекурсия, это:

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

• Неуправляемое выполнение;

• Бесконечный цикл; 

• Вызов функции внутри самой себя;

• Выполнение кода в обратном порядке;

При определении структуры необходимо использовать следующее ключевое слово

• object

• struct

• subject

• NULL

•  record

Какой из ниже перечисленных операторов, не является циклом в С++?

• while

• repeat until

• do while

•  for

•  repeat