игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Введение в вычислительную математику / Тест 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) метод наискорейшего спуска 




Главная / Алгоритмы и дискретные структуры / Введение в вычислительную математику / Тест 4