Главная / Алгоритмы и дискретные структуры /
Введение в вычислительную математику / Тест 3
Введение в вычислительную математику - тест 3
Упражнение 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
Пусть f
- линейная функция, f(x) = u1x + u0
, rk = u1xk + u0 - fk
. Тогда {u0, u1}
, для которых функция Ф(u0, u1)
, равная сумме всех rk2
, принимает наименьшее значение, будут
Ответ:
 (1) обобщенным решением переопределенной СЛАУ  
 (2) коэффициентами детерминации матрицы 
 (3) систематическими коэффициентами структурного вывода контекстных данных 
Номер 2
Возможно ли определение обобщенного решения переопределенной СЛАУ из условия минимума суммы квадратов невязки?
Ответ:
 (1) нет, это применимо только к определенным системам 
 (2) да, возможно 
 (3) только в случае с комплексными матрицами 
Номер 3
Нахождение обобщенного решения переопределенной СЛАУ из условия минимума суммы квадратов невязки
Ответ:
 (1) невозможно 
 (2) возможно 
 (3) не применяется 
Упражнение 4:
Номер 1
Возможно ли придать некоторых вес каждому измерению суммы квадратов невязки?
Ответ:
 (1) нет, это невозможно даже теоретически 
 (2) да, это возможно 
 (3) это возможно только в том случае, когда невязки стандартизированы для данной системы 
Номер 2
Зависит ли решение системы от весовых множителей, придаваемых каждому измерению суммы квадратов невязки?
Ответ:
 (1) нет, не зависит - это абстрактная величина 
 (2) не зависит, потому что весовые множители в данном контексте не принимают больших значений 
 (3) да, зависит 
Номер 3
От весовых множителей, придаваемых каждому измерению, суммы квадратов невязки решение системы
Ответ:
 (1) не зависит  
 (2) зависит 
 (3) меняется в противоположном порядке 
Упражнение 5:
Номер 1
Функция суммы квадратов невязки выражается суммой всех bk(u1xk-u0-fk)2
. Что в данном выражении обозначает bk
?
Ответ:
 (1) весовой множитель 
 (2) коэффициент детерминации 
 (3) коэффициент обратной связи 
Номер 2
Функционал задачи линейного программирования на отыскании минимума функции
Ответ:
 (1) является не дифференцируемым 
 (2) всегда является дифференцируемым 
 (3) является дифференцируемым только в случае скалярных переменных 
Номер 3
Является ли функционал задачи линейного программирования на отыскании минимума функции дифференцируемым?
Ответ:
 (1) нет, не является 
 (2) да, является 
 (3) зависит от типа переменных функционала 
Упражнение 6:
Номер 1
Имеем задачу линейного программирования на отыскании минимума функции. Можно ли для ее решения использовать метод наименьших квадратов?
Ответ:
 (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
Возможно ли образование базиса с помощью тригонометрической функции синуса?
Ответ:
 (1) да, возможно 
 (2) нет, только с помощью косинуса 
 (3) нет, только с помощью тангенса и котангенса 
Номер 3
Какие функции могут образовывать базисы?
Ответ:
 (1) только тригонометрические 
 (2) только степенные 
 (3) как степенные, так и тригонометрические 
Упражнение 9:
Номер 1
Сумма всех произведений базисных функций на соответствующие подбираемые коэффициенты называется
Ответ:
 (1) структурным полиномом 
 (2) обобщенным полиномом 
 (3) матричным полиномом 
Номер 2
Частным случаем обобщенного полинома является
Ответ:
 (1) детерминантный полином 
 (2) стаффинговый полином 
 (3) алгебраический полином 
Номер 3
Когда в обобщенном полиноме в качестве базисных функций используются степенные функции, такой полином называют
Ответ:
 (1) степенным 
 (2) производным 
 (3) алгебраическим 
Упражнение 10:
Номер 1
Для метода наименьших квадратов необходимо
Ответ:
 (1) приравнять все частные производные по компонентам обобщенного решения к нулю 
 (2) выделить все частные решения обобщенного метода и сформировать из них матрицу зависимостей 
 (3) структурировать все члены обобщенного решения в зависимости от их типа 
Номер 2
Система метода наименьших квадратов содержит матрицу, которая носит название
Ответ:
 (1) матрица Коши 
 (2) матрица Ньютона 
 (3) матрица Грамма 
Номер 3
Матрица Грама является
Ответ:
 (1) симметричной 
 (2) асимметричной 
 (3) положительно определенной 
Упражнение 11:
Номер 1
При достаточно большом количестве базисных функций (больше 5) СЛАУ является
Ответ:
 (1) хорошо обусловленной 
 (2) плохо обусловленной 
 (3) неопределенной 
Номер 2
Система функций xi
, i = 1, ..., p
при больших p
является
Ответ:
 (1) почти линейно зависимым базисом 
 (2) строго линейно зависимым базисом 
 (3) линейно независимым базисом 
Номер 3
Классическим примером плохо обусловленной матрицы можно считать
Ответ:
 (1) матрицу Лагранжа 
 (2) матрицу Гильберта 
 (3) матрицу Коши 
Упражнение 12:
Номер 1
Улучшить качество численного решения СЛАУ метода наименьших квадратов возможно, если использовать
Ответ:
 (1) метод итераций 
 (2) метод последовательного сокращения 
 (3) различные преобразования матрицы 
Номер 2
Большинство прямых методов решения линейных систем основано
Ответ:
 (1) на замене исходной системы Au=f
на эквивалентную CAu=Cf
 
 (2) на представлении матрицы A
в виде произведения других матриц 
 (3) на принципе классической детерминизации 
Номер 3
Матрица Q
с вещественными элементами qij
является ортогональной, если
Ответ:
 (1) Q*=Q-1
 
 (2) Qт=Q-1
 
 (3) Qт=Q2