Главная / Алгоритмы и дискретные структуры /
Введение в вычислительную математику / Тест 4
Введение в вычислительную математику - тест 4
Упражнение 1:
Номер 1
К задачам математического программирования можно отнести
Ответ:
 (1) задачи структурного программирования 
 (2) задачи контекстного программирования 
 (3) задачи линейного программирования 
Номер 2
К задачам математического программирования следует относить
Ответ:
 (1) задачи нелинейного программирования 
 (2) задачи реорганизационного программирования 
 (3) задачи статического программирования 
Номер 3
Какие из следующих задач следует отнести к задачам математического программирования?
Ответ:
 (1) задачи статического программирования 
 (2) задачи динамического программирования 
 (3) задачи креативного программирования 
Упражнение 2:
Номер 1
Какие понятия входят в определение математического программирования?
Ответ:
 (1) задачи статического программирования 
 (2) задачи динамического программирования 
 (3) задачи линейного программирования 
Номер 2
К составным частям математического программирования следует отнести
Ответ:
 (1) задачи линейного программирования 
 (2) задачи нелинейного программирования 
 (3) задачи динамического программирования 
Номер 3
В теории оптимального управления математическое программирование включает в себя
Ответ:
 (1) задачи линейного программирования 
 (2) задачи нелинейного программирования 
 (3) задачи динамического программирования 
Упражнение 3:
Номер 1
Целевая функция является
Ответ:
 (1) скалярной 
 (2) детерминированной 
 (3) рекурсивной 
Номер 2
Если целевая функция определяется на числовой оси, то решается задача на нахождение минимума
Ответ:
 (1) функции, доставляющей минимум функционалу 
 (2) функции одной переменной 
 (3) функции множества переменных 
Упражнение 4:
Номер 1
Максимум целевой функции Ф(u)
является
Ответ:
 (1) ее минимумом 
 (2) минимумом функции -Ф(u)
 
 (3) максимумом функции -Ф(u)
 
Номер 2
Пусть на множестве U∈Ln
определена целевая функция Ф(u)
, как сумма квадратов,. Тогда ее значение в области U
Ответ:
 (1) больше нуля 
 (2) не меньше нуля 
 (3) не больше нуля 
Номер 3
Пусть u*
- корень системы на множестве U∈Ln
. Тогда при u=u*
функция Ф(u)
Ответ:
 (1) неопределена 
 (2) достигает максимума 
 (3) достигает минимума 
Упражнение 5:
Номер 1
Пусть на множестве U∈Ln
определена целевая функция Ф(u)
. Если она строго больше нуля, то система уравнений на множестве U∈Ln
Ответ:
 (1) не имеет решений 
 (2) имеет нулевое решение 
 (3) имеет множество решений 
Номер 2
Если СНАУ составлена из первых производных целевых функций по всем переменным, то точка, являющаяся решением такой СНАУ, называется
Ответ:
 (1) критической 
 (2) стационарной 
 (3) рекуррентной 
Номер 3
Точкой локального минимума целевой функции
Ответ:
 (1) является не каждая стационарная точка 
 (2) является всякая стационарная точка 
 (3) является только детерминированная стационарная точка 
Упражнение 6:
Номер 1
Пусть функция Ф(u)
дважды непрерывно дифференцируема. Тогда достаточным условием того, чтобы стационарная точка u*
была точкой локального минимума, является
Ответ:
 (1) положительная определенность матрицы Гессе 
 (2) локальная детерминация матрицы Грамма 
 (3) структурная обусловленность коэффициентов матрицы Коши 
Номер 2
Метод перебора является
Ответ:
 (1) простым 
 (2) экономичным 
 (3) неэкономичным 
Номер 3
В случае, когда производится поиск минимума функции многих переменных, метод перебора является
Ответ:
 (1) очень практичным 
 (2) очень неэкономичным 
 (3) самым широко применимым 
Упражнение 7:
Номер 1
К усовершенствованиям метода перебора следует отнести
Ответ:
 (1) метод исключения отрезков 
 (2) метод Лагранжа 
 (3) метод Монте-Карло 
Номер 2
Какой из методов является усовершенствованием метода перебора?
Ответ:
 (1) метод дихотомии 
 (2) метод касательных 
 (3) метод хорд 
Номер 3
Усовершенствованием метода перебора является
Ответ:
 (1) метод золотого сечения 
 (2) метод контекстной определенности 
 (3) метод целочисленных итераций 
Упражнение 8:
Номер 1
Результатом усовершенствования метода перебора является
Ответ:
 (1) метод дихотомии 
 (2) метод исключения отрезков 
 (3) метод золотого сечения 
Номер 2
В методе дихотомии исследуемый отрезок [a, b]
делится
Ответ:
 (1) на две части 
 (2) на четыре части 
 (3) на шесть частей 
Номер 3
В методе золотого сечения каждая из точек u1, u2
отрезка [a, b]
делит его на две части так, что
Ответ:
 (1) эти части равны 
 (2) отношение длины всего отрезка к длине его большей части равно отношению длин большей и меньшей части 
 (3) меньшая часть отрезка в 0,4 раза меньше большей части 
Упражнение 9:
Номер 1
Пусть t - коэффициент уменьшения отрезка поиска минимума по методу золотого сечения. Тогда точность определения точки u*
на отрезке [a, b]
после n итераций равна
Ответ:
 (1) tn-1(b2-a2)
 
 (2) tn(b-a)/2
 
 (3) t2n-1(2b-a)
 
Номер 2
На чем основаны методы, использующие исключение отрезков?
Ответ:
 (1) на сравнении функций в двух точках пробного отрезка 
 (2) на сравнении производных функций в двух точках пробного отрезка 
 (3) на удалении исследованных областей по принципу прямого перебора 
Номер 3
Учесть информацию о значениях функции между точками в методе исключения отрезков позволяют
Ответ:
 (1) методы полиномиальной аппроксимации 
 (2) принципы детерминированных отношений 
 (3) методы рекуррентных зависимостей 
Упражнение 10:
Номер 1
При применении методов полиномиальной аппроксимации необходимо, чтобы целевая функция
Ответ:
 (1) обладала свойствами унимодальности 
 (2) обладала требованиями достаточной гладкости 
 (3) не имела неопределенностей в контекстном плане и детерминировалась на всей области значений 
Номер 2
Для повышения точности использования методов полиномиальной аппроксимации можно
Ответ:
 (1) увеличивать степень полинома 
 (2) уменьшать пробный отрезок 
 (3) детерминировать значения полинома 
Номер 3
Увеличение степени полинома при использовании методов полиномиальной аппроксимации приведет
Ответ:
 (1) к увеличению вычислительной работы 
 (2) к появлению дополнительных экстремумов 
 (3) к уменьшению количества экстремумов 
Упражнение 11:
Номер 1
Метод полиномиальной аппроксимации с полиномами второго порядка называется
Ответ:
 (1) метод парабол 
 (2) квадратичный метод 
 (3) биективный метод 
Номер 2
Метод полиномиальной аппроксимации с полиномами третьего порядка называется
Ответ:
 (1) метод кубической интерполяции 
 (2) метод триекции 
 (3) метод гиперкуба 
Номер 3
К методам полиномиальной аппроксимации следует отнести
Ответ:
 (1) метод парабол 
 (2) метод кубической интерполяции 
 (3) метод дихотомии 
Упражнение 12:
Номер 1
Построение алгоритма, позволяющего перейти из точки начального приближения в следующую точку таким образом, чтобы значение целевой функции приблизилось к минимальному, лежит в основе
Ответ:
 (1) методов перехода 
 (2) методов аппроксимации 
 (3) методов спуска 
Номер 2
Редукцией поиска минимума функции многих переменных к последовательности поиска минимумов функции одной переменной является метод
Ответ:
 (1) полного перебора 
 (2) покоординатного спуска 
 (3) численной аппроксимации 
Номер 3
К методам спуска следует относить
Ответ:
 (1) метод градиентного спуска 
 (2) метод покоординатного спуска 
 (3) метод наискорейшего спуска