ChM1
.pdfВвод x, y, b, h
Вывод x, y
Y:=y h f (x, y)
X:=x+h
X<=B
Конец
Рис. 2
101
Вариант III
Часть A
Инструкция: при выполнении заданий A1-A10 необходимо выбрать один правильный ответ.
№1. Предельная абсолютная погрешность приближенного числа это:
a)число не меньшее его абсолютной погрешности;
b)число меньшее его абсолютной погрешности;
c)число не большее абсолютной погрешности этого числа;
d)число в два раза превосходящее абсолютную погрешность
этого числа.
№2. В чем отличие метода Зейделя от метода простой итерации:
a)нулевые коэффициенты постоянны;
b)нулевые коэффициенты равны нулю;
c)нулевые коэффициенты произвольны;
d)нулевые коэффициенты – свободные члены.
№3. В методе золотого сечения координаты точек деления вычисляются по формулам:
a)c 0.682ak 0.318bk , d 0.318ak 0.682bk ;
b)c 0.5ak 0.5bk ;
c)c 0.719ak 0.289bk , d 0.289ak 0.719bk ;
d)c 0.618ak 0.382bk , d 0.382ak 0.618bk .
№4. Основной задачей аппроксимирования функций является:
a)нахождение первообразной для исходной функции;
b)нахождение для исходной функции приближенной;
c)нахождение корней и экстремумов исходной функции;
d)нахождение производных не более трёх порядков исходной функции.
102
№5. В своём решении метод трапеции использует:
a)линейную интерполяцию;
b)квадратичную интерполяцию;
c)интерполирование с помощью сплайнов;
d)глобальное интерполирование.
№6. Методы решения ОДУ можно разбить на следующие группы:
a)графические, приближенные, аналитические и численные;
b)графические, геометрические, аналитические и численные;
c)графические, аналитические, численные и практические;
d)практические, алгебраические, численные и графические.
№7. Чему равен определитель матрицы по методу Гаусса:
a)сумме ведущих коэффициентов;
b)разности ведущих коэффициентов;
c)произведению ведущих коэффициентов;
d)частному ведущих коэффициентов.
№8. Какой из методов имеет более высокую сходимость:
a)метод бисекции;
b)метод хорд;
c)метод простых итераций;
d)метод Ньютона.
№9. Глобальной интерполяцией называется:
a)построение специального вида функции вне заданного отрезка;
b)построение функции, состоящей из нескольких полиномов;
c)построение многочлена, единого для всего заданного отрезка;
d)построение приближающей функции, не учитывая данные исходной функции.
№10. Метод, непосредственно использующий замену определенного
интеграла интегральной суммой:
a) метод Симпсона;
103
b)метод Гаусса;
c)метод трапеций;
d)метод прямоугольников.
Инструкция: при выполнении заданий B11-B13 написать правильный ответ.
Часть B
№11. Вычислить и определить погрешности результата: x
a=9.37±0.0004 b=3.108±0.0003 m=0.46±0.002 n=15.2±0.04
№12. Отделить корни уравнения: x 1 1x
№13. Какой метод реализует данный алгоритм:
необходимо
3 a b
m(n a)
104
Ввод a, b,
y= 0.618 a + 0.382 b z= 0.382 a + 0.618 b A=f(y), B=f(z)
A < B
B=z
b-a<
b = y; B=A y=0.618a+0.382b A=f(y)
A=y
b-a<
y= z; A=B
z= 0.382a+0.618b B=f(z)
Х=(a+b)/2
Вывод Х
Рис. 3
105
Вариант IV
Часть A
Инструкция: при выполнении заданий A1-A10 необходимо выбрать один правильный ответ.
№1. Относительная погрешность это:
a)качественная оценка;
b)количественная оценка;
c)качественная и количественная оценка;
d)все варианты неверны.
№2. К какому типу методов относится метод Зейделя:
a)аналитическому;
b)точному;
c)прямому;
d)итерационному.
№3. При каком условии заканчивается процесс оптимизации в методе золотого сечения:
a)bk ak n ;
b)bk ak ;
c)bk ak n * ;
d)bk ak n .
№4. Построение интерполяционного многочлена вне рассматриваемого отрезка называют:
a)интерполяцией;
b)экстраполяцией;
c)конечной разностью;
d)полиномом.
106
№5. Метод Ньютона для решения системы нелинейных уравнений использует:
a)разложение в ряд Тейлора;
b)линейную интерполяцию;
c)приведение матрицы к треугольному виду;
d)интегрирование.
№6. Какой из методов решения дифференциальных уравнений более точный:
a)метод касательных;
b)метод Эйлера;
c)метод Рунге-Кутта;
d)метод степенных рядов.
№7. Что такое невязка:
a)точный корень;
b)поправка;
c)приближенный корень;
d)промежуточный корень.
№8. Какие методы решения нелинейных уравнений вы знаете:
a)прямые и итерационные;
b)точные и итерационные;
c)прямые и точные;
d)приближенные и точные.
№9. Аппроксимация производной функции формулой центральной разности имеет порядок точности:
a)O(h);
b)O(h2);
c)O(h3);
d)O(h4).
№10. Какой многочлен используется в получении формулы Симпсона:
107
a)Чебышева;
b)Эрмита;
c)Лагранжа;
d)Ньютона.
Инструкция: при выполнении заданий B11-B13 необходимо
написать правильный ответ. |
|
|
|
|
Часть B |
|
|
|
|
№11. |
Вычислить и определить погрешности результата: x |
|
(a b)c 2 |
|
|
|
|
||
|
|
|
||
|
|
|
m n |
|
|
a=4.3 0.05 |
|
|
|
|
b=17.21 0.02 |
|
|
|
|
c=8.2 0.05 |
|
|
|
|
m=12.417 0.003 |
|
|
|
|
n=8.37 0.005 |
|
|
|
№12. |
Отделить корни уравнения: 2 x ln x |
|
|
|
№13. |
Какой метод реализует данный алгоритм: |
|
|
|
108
Ввод a, b,
I1=0, n=4 h=(b-a)/4
I2=0, i=2
x2=a+ih x1=x2-h x0=x1-h
y0=f(x0) y1=f(x1) y2=f(x2)
S=y0+4y1+y2
I2=I2+S
i<n
I1=I2*h/3
|I1-I2|<
Вывод T2
Рис. 4
i:=i+2
I1=I2, n=n*2 h=h/2
109
Приложение 2
Примерная контрольная работа по курсу
1. Решить систему методом Гаусса с точностью до 0.001.
Вычислить определитель и обратную матрицу методом Гаусса:
|
|
|
|
|
|
|
Таблица 1 |
|
№ |
|
Коэффициенты при неизвестных: |
|
Свободный |
|
|||
X1 |
|
Х2 |
ХЗ |
|
Х4 |
член |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
4.4 |
|
-2.5 |
19.2 |
|
-10.8 |
4.3 |
|
1 |
5.5 |
|
-9.3 |
-14.2 |
|
13.2 |
6.8 |
|
|
7.1 |
|
-11.5 |
5.3 |
|
-6.7 |
-1.8 |
|
|
14.2 |
|
23.4 |
-8.8 |
|
5.3 |
7.2 |
|
|
5.7 |
|
-7.8 |
-5.6 |
|
-8.3 |
2.7 |
|
2 |
6.6 |
|
13.1 |
-6.3 |
|
4.3 |
-5.5 |
|
|
14.7 |
|
-2.38 |
5.6 |
|
-12.1 |
8.6 |
|
|
8.5 |
|
12.7 |
23.7 |
|
5.7 |
14.7 |
|
|
15.7 |
|
6.6 |
-5.7 |
|
11.5 |
-2.4 |
|
3 |
8.8 |
|
-6.7 |
5.5 |
|
-4.5 |
5.6 |
|
|
6.3 |
|
-5.7 |
-23.3 |
|
6.6 |
7.7 |
|
|
14.3 |
|
8.7 |
-15.7 |
|
-5.8 |
23.4 |
|
|
14.4 |
|
-5.3 |
14.3 |
|
-12.7 |
-14.4 |
|
4 |
23.4 |
|
-14.2 |
-5.4 |
|
2.1 |
6.6 |
|
|
6.3 |
|
-13.2 |
-6.5 |
|
14.3 |
9.4 |
|
|
5.6 |
|
8.8 |
-6.7 |
|
-23.8 |
7.3 |
|
|
1.7 |
|
-1.8 |
1.9 |
|
-57.4 |
10 |
|
5 |
1.1 |
|
-4.3 |
1.5 |
|
-1.7 |
19 |
|
|
1.2 |
|
1.4 |
1.6 |
|
1.8 |
20 |
|
|
7.1 |
|
-1.3 |
-4.1 |
|
5.2 |
10 |
|
|
2.2 |
|
-3.1 |
4.2 |
|
-5.1 |
6.01 |
|
6 |
1.3 |
|
2.2 |
-1.4 |
|
1.5 |
10 |
|
|
6.2 |
|
-7.4 |
8.5 |
|
-9.6 |
1.1 |
|
|
1.2 |
|
1.3 |
1.4 |
|
4.5 |
1.6 |
|
|
35.1 |
|
1.7 |
37.5 |
|
-2.8 |
7.5 |
|
7 |
45.2 |
|
21.1 |
-1.1 |
|
-1.2 |
11.1 |
|
|
-21.1 |
|
31.7 |
1.2 |
|
-1.5 |
2.1 |
|
|
31.7 |
|
18.1 |
-31.7 |
|
2.2 |
0.5 |
|
|
7.5 |
|
1.8 |
-2.1 |
|
-7.7 |
1.1 |
|
8 |
-10 |
|
1.3 |
-20 |
|
-1.4 |
1.5 |
|
|
2.8 |
|
1.7 |
3.9 |
|
4.8 |
1.2 |
|
|
10 |
|
31.4 |
-2.1 |
|
-10 |
-1.1 |
|
|
7.3 |
|
-8.1 |
12.7 |
|
-6.7 |
8.8 |
|
9 |
11.5 |
|
6.2 |
-8.3 |
|
9.2 |
21.5 |
|
|
8.2 |
|
-5.4 |
4.3 |
|
-2.5 |
6.2 |
|
|
2.4 |
|
11.5 |
-3.3 |
|
14.2 |
-6.2 |
|
110