Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ChM1

.pdf
Скачиваний:
14
Добавлен:
14.03.2016
Размер:
2.01 Mб
Скачать

Ввод 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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]