Численные методы тест. Согласовано Утверждаю на заседании кафедры Зам директора по ур
Скачать 340.5 Kb.
|
Согласовано: Утверждаю:на заседании кафедры Зам. директора по УРпедагогики и __________Г. А. Словцоваинформационных технологий «___»_____________2009г.Зав. кафедрой ______ В.Н. Лёгкая«___»___________2009г.Численные методы Тема 1. Приближенные числа и действия над ними. Тема1. Приближенные числа и действия над ними. в г а б г а а б в б а б 1. Величина называется а) погрешность метода; б) погрешность округления; в) абсолютная погрешность; г) относительная погрешность. 2. Величина δ называется а) погрешность метода; б) погрешность округления; в) абсолютная погрешность; г) относительная погрешность. 3. Цифра числа называется верной (в широком смысле), если абсолютная погрешность этого числа не превосходит ____________ разряда, в котором стоит цифра а) единицы; б) десятка; в) сотни; г) тысячи. 4. a=2,91385, a=0,0097. В числе a верны в широком смысле цифры а) 0,9,7; б) 2,9,1; в) 2,9,1,3; г) 0,0,90,7. 5. ____________ цифрами числа являются все цифры в его правильной записи, начиная с первой ненулевой слева а) правильными; б) верными; в) сомнительными; г) значащими. 6. Погрешность, обусловленная неточностью задания числовых данных, входящих в математическое описание задачи а) неустранимая погрешность; б) погрешность метода; в) вычислительная погрешность; г) результирующая погрешность. 7. Погрешность, являющаяся следствием несоответствия математического описания задачи реальной действительности а) неустранимая погрешность; б) погрешность метода; в) вычислительная погрешность; г) результирующая погрешность. 8. Погрешность, связанная со способом решения поставленной математической задачи а) неустранимая погрешность; б) погрешность метода; в) вычислительная погрешность; г) результирующая погрешность. 9. Погрешность обусловлена необходимостью выполнения арифметических операций над числами, усеченными до количества разрядов, зависящего от применяемой вычислительной техники. а) неустранимая погрешность; б) погрешность метода; в) вычислительная погрешность; г) результирующая погрешность. 10. Абсолютная погрешность округления с избытком числа 1,8 до целых равна а) 0; б) 0,2; в) -0,2; г) 0,1. 11. Известно, что π = 3,14… Точность приближенного равенства π ≈ 3,14 равна: а) 3,14 ± 0,01; б) 3,14; в) 0,01; г) 3,14 ± 0,1. 12. Известно, что 0,111 является приближенным значением для Относительная погрешность этого приближения равна: а) ; б) ; в) ; г) . Тема 2. Приближенные решения алгебраических и трансцендентных уравнений. Тема 2. Приближенные решения алгебраических и трансцендентных уравнений. б а б а в а в б 1. Отделить корень уравнения cosx = 2х. а) [-1;1]; б) [0;1]; в) [1;2]; г) [2;3]. 2. На рисунке изображен численный метод уравнений: а) метод деления отрезка б) метод хорд; в) метод касательных; г) метод интеграций. 3. Метод, который приводит к решению алгебраических уравнений за конечное число арифметических операций, называется: а) итерационный метод; б) прямой метод; в) метод хорд; г) метод касательных. 4. Метод, в котором точное решение может быть получено лишь в результате бесконечного повторения единообразных действий, называется: а) итерационный метод; б) прямой метод; в) метод хорд; г) метод касательных. 5. В методе итераций процесс итераций продолжается до тех пор, пока для двух последовательных приближений и не будет обеспечено выполнение неравенства ( E – точность вычислений ): а) | - | < E; б) | - | ≥ E; в) | - | ≤ E; г) | - | > E. 6. На рисунки изображен метод: метод хорд; метод касательных; метод половинного деления; метод итераций. 7. Методом Ньютона найти корень уравнения - 2х – 4=0 с точностью до 0,01: 15,83; 15,74; 1,64; 1,57. 8. Если функция f(x) представляет собой многочлен, то уравнение f(x) = 0 называется: трансцендентным; алгебраическим; линейным; комбинированным. Тема 3. Решение систем линейных алгебраических уравнений. Тема 3. Решение систем линейных алгебраических уравнений. г а а г б а б г в в 1. Даны матрацы , , det (AB) равен а) -2; б) 13; в) -6,5; г) -26. 2. Дана матрица А= . LU- разложение матрицы А: • ; • ; • ; • 3. Для того, что бы применить метод Зейделя к решению СЛАУ Ах=bс квадратной невырожденной матрицей А, необходимо предварительно преобразовать эту систему к виду: х=ВХ+с; х=АХ-b; х=АХ+с; х=ВХ+b. 4. Этот метод основан на предположении, что искомые неизвестные связаны рекуррентным соотношением = + : метод Зейделя; метод Гаусса; метод итераций; метод прогонки. 5. Метод последовательного исключения переменных: метод Зейделя; метод Гаусса; метод итераций; г) метод прогонки. 6. Определитель матрицы равен произведению всех…….…….. при ее преобразовании методом Гаусса. ведущих элементов; элементов главной диагонали; ненулевых элементов; элементов, отличных от нуля. 7. Дана матрица А= . Методом Гаусса найдены элементы a и a , которые равны: 2 и 1; 5 и-1; 4 и 2; -1 и 1; 8. Основная идея метода заключается в том, что при вычислении (k+1) -го приближения неизвестной учитываются уже вычисленные ране (k+1) – e приближения ( , , …, ). матричный метод; метод Крамера; метод Гаусса; метод Зейделя. 9. Метод используется для решения систем линейных алгебраических уравнений, нахождения обратной матрицы, нахождения координат вектора в заданном базисе, отыскание ранга матрицы. матричный метод; метод Крамера; метод Жордана-Гаусса; метод Зейделя. 10. К приближенным методам решения систем линейных уравнений относятся: метод Крамера; метод Гаусса; метод простой итерации; матричный метод. Тема 4. Интерполирование и экстраполирование функций. Тема 4. Интерполирование и экстраполирование функций. б а г в в а б в а в 1. Способ нахождения промежуточных значений величины по имеющемуся дискретному набору известных значений: экстраполяция; интерполяция; метод прогонки; метод конечных элементов. 2. Интерполяционный многочлен Лагранжа для функций, заданной таблично
равен: (x) = x³-2x²+3x-1; (x) = -2x³+3x²+5x; (х) = x³+2x²+3x+5; (x)= 5 - 14x³+81x²+1. 3. Конечная разность первого порядка Δ функция y = х²+х+3 при начальном значении =0 и шаге h=1 равна: -2; 3; 1; 2. 4. По таблице значений функции
составлена таблица конечных разностей:
Тогда приближенное значение производной функции f ´(x) = , где , в точке х=0,5 , равно 2; 3; 1; 4. 5. Интерполяционный многочлен Лагранжа для функции, заданной таблицей значений
имеет вид: (х) = х³+3х²+4; (x) = 12x³+4x²+6x; (x) = 2x²-12x+22; (x) = x²-4x+10. 6. Вычисление значений таблично заданной функции за пределами диапазона значений аргумента, отраженного в таблице называется: экстраполяция; интерполяция; метод прогонки; г) метод конечных элементов. 7. Интерполяция стандартно производятся многочленами, степень которых на ……… меньше числа узлов: порядок n-1; единицу; порядок n; половину. 8. Конечная разность вперед порядка k ≥ 1 определяется следующим образом: ; ; ; . 9.Функция y=f(x) приближается интерполяционным многочленом Ньютона 1-ой степени по узлам каков коэффициент при старшей степени Х 10. Является ли интерполяционным сплайном многочлен N, построенной по заданным значениям функций в узлах нет, т.к. на разных элементарных отрезках получается один и тот же многочлен; нет, т.к. сплайн не может быть многочленом высокой степени; да, это сплайн степени n дефекта 0; да, сплайн степени n дефекта N. Тема 5. Численное интегрирование. Тема 5. Численное интегрирование. г а а б а а б б а г 1. Приближенное значение интеграла (полагая n=5), вычисленное по формуле левых прямоугольников, равно: 15; 5; 12,5; 10. 2. Используя метод левых прямоугольников вычислен определенный интеграл (полагая n=4), который приблизительно равен: 1,5744; 1,6024; 1,1053; 1,7845. 3. S = метод Симпсона; метод трапеций; формула левых прямоугольников; формула правых прямоугольников. 4. S ≈ метод прямоугольников; метод трапеции; метод парабол; метод Симпсона. 5. Приближенное значение интеграла при n=4, вычисленное по формуле трапеции, равно: 0,783; 0,5; 0,645; 0,812. 6. Приближенное значение интеграла при h=0,25 , вычисленное по формуле Симпсона, равно: 0,782: 0,702; 0,5; 0,645. 7. формула Гаусса; формула Ньютона─Котеса; формула Симпсона; формула Лагранжа. 8. Традиционно при получении квадратных формул Гаусса в исходном интеграле выполняется замена переменной, переводящая интеграл по отрезку [a;b] в интеграл по отрезку: [b;a]; [-1;1]; [0;1]; [1;2]. 9. Система позволяет благодаря графическим возможностям проиллюстрировать геометрический смысл интеграла Match Cad; Derive; Mathematica; Maple. 10. S ≈ метод трапеции; метод левых прямоугольников; метод правых прямоугольников; метод средних прямоугольников. Тема 6. Численное решение обыкновенных дифференциальных уравнений. Тема 6. Численное решение обыкновенных дифференциальных уравнений. а б а в в г б а а г 1. Если последовательные значения функции, являющейся решением задачи Коши для дифференциального уравнения y´=f(x,y) с начальными условиями y ( ) = , x= , находятся по методу Эйлера , то , определяемая уравнением y´= х + y, при и шаге h=0,1 равно: 1,1; 2; 1,2; 1,3. 2. Методом Эйлера для дифференциального уравнения y´=y-x с начальным условием на отрезке [0;1,5] при h=0,25 равно: 2; 2,28125; 1,45; 4,75275. 3. При интегрировании методом Эйлера дифференциального уравнения y´=y-x с начальным условием на отрезке [0;1,5] при h=0,25 Δ равно: 0,406; 0,25; 0,375; 0,445. 4. Локальная оценка метода Рунге-Кутты 4го порядка точности имеет вид: | r | ≤ Ch³ ; | r | ≤ Ch²; | r | < C ; | r | ≤ C . 5. метод Зейделя; метод Эйлера; метод Рунге-Кутта второго порядка; метод Рунге-Кутта 4го порядка. 6. , где i=0,1;…, метод Зейделя; метод Эйлера; метод Рунге-Кутта второго порядка; метод Рунге-Кутта 4го порядка. 7. Δ метод Зейделя; метод Эйлера; метод Рунге-Кутта второго порядка; метод Рунге-Кутта 4го порядка. 8. Метод Эйлера одношаговый метод; n-шаговый метод; i-шаговый метод; многошаговый метод. 9. Метод Рунге-Кутта одношаговый метод; n-шаговый метод; i-шаговый метод; многошаговый метод. 10. Метод Адамса одношаговый метод; n-шаговый метод; i-шаговый метод; многошаговый метод. Тема 7. Численное решение задач оптимизации. Тема 7. Численное решение задач оптимизации. а б а б в г а а а а. 1. Воспроизводят геометрические и физические свойства оригинала и всегда имеют реальное воплощение а) материальные модели; б) информационные модели; в) вербальные модели; г) знаковые модели. 2. Совокупность информации, характеризующая свойства и состояние объекта, процесса, явления, а также взаимосвязь с внешним миром а) материальные модели; б) информационные модели; в) вербальные модели; г) знаковые модели. 3. Описание задачи, определение цели моделирования это: а) постановка задачи; б) разработка модели; в) компьютерный эксперимент; г) анализ результатов моделирования. 4. Выяснение свойств, состояний, действия и других характеристик элементарных объектов. Формирование представления об элементарных объектах а) постановка задачи; б) разработка модели; в) компьютерный эксперимент; г) анализ результатов моделирования. 5. Процесс проверки правильности модели а) постановка задачи; б) разработка модели; в) компьютерный эксперимент; г) анализ результатов моделирования. 6. Принятие решения, которое должно быть выработано на основе всестороннего анализа полученных результатов а) постановка задачи; б) разработка модели; в) компьютерный эксперимент; г) анализ результатов моделирования. 7. Даны матрицы A=(9 6 3 1), B=(-2 3 -5 7). Произведение ABТ равно а) -8; б) ; в) (-18 18 -15 7); г) 6. 8. Исходное опорное решение системы ограничений (0,0,38,7,5); (38,7,5,0,0) ; (0,38,7,5,0) ; (38,0,7,5,0). 9. Оптимальное решение задачи f=2 так, равно 40; 60; 80; 100. 10. Перемещение по ребрам многоугольникам допустимых решений от одной вершины к другой. Геометрическая интерпретации симплексного метода; метода Симпсона; метода Гаусса; метод Зейделя. Эталоны ответов. Тема1. Приближенные числа и действия над ними. в г а б г а а б в б а б Тема 2. Приближенные решения алгебраических и трансцендентных уравнений. б а б а в а в б Тема 3. Решение систем линейных алгебраических уравнений. г а а г б а б г в в Тема 4. Интерполирование и экстраполирование функций. б а г в в а б в а в Тема 5. Численное интегрирование. г а а б а а б б а г Тема 6. Численное решение обыкновенных дифференциальных уравнений. а б а в в г б а а г Тема 7. Численное решение задач оптимизации. а б а б в г а а а а. |