4.3.3. Репетиционный тест по разделу 3
Найдите кратчайший путь из вершины 1 в вершину 8 на графе, заданном матрицей весов:
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
0 |
14 |
|
20 |
6 |
|
|
|
|
2 |
14 |
0 |
21 |
|
12 |
|
|
|
|
3 |
|
21 |
0 |
16 |
13 |
20 |
17 |
|
|
4 |
20 |
|
16 |
0 |
8 |
10 |
|
18 |
|
5 |
6 |
12 |
13 |
8 |
0 |
25 |
|
|
|
6 |
|
|
20 |
10 |
25 |
0 |
12 |
9 |
|
7 |
|
|
17 |
|
|
12 |
0 |
15 |
|
8 |
|
|
|
18 |
|
9 |
15 |
0 |
(веса в пустых
клетках равны
).
Постройте остовное дерево для полученного графа.
|
A. |
148 |
|
B. |
1548 |
|
C. |
12378 |
|
D. |
1568 |
Изобразите в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит
.
Правила грамматики:
.
|
A. |
|
|
B. |
|
|
C. |
|
|
D. |
|
Имеется устройство с входным каналом
,
каналом обратной связи
и выходным каналом
,
реализующее отображение
,
заданное в виде таблицы
|
|
|
|
|
|
1 |
2 |
2 |
1 |
|
2 |
1 |
1 |
2 |
|
1 |
1 |
2 |
2 |
|
2 |
2 |
1 |
1 |
На вход подаётся
последовательность 122121. Определите
последовательность на выходе, если
.
|
A. |
121221 |
|
B. |
221112 |
|
C. |
212221 |
|
D. |
212212 |
Постройте СДНФ, сокращённую и минимальную ДНФ булевой функции, заданной таблицей. Изобразите контактные схемы для исходной, сокращённой и минимальной ДНФ.
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
1 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
|
A. |
|
|
B. |
|
|
C. |
|
|
D. |
|
Ответы:
1. B; 2. A; 3. D; 4. A;
4.4. Блок промежуточного контроля
4.4.1. Контрольный тест по разделу 1
1. Вычислить и
определить погрешность результата
,
где
.
2. Построить
интерполяционный полином третьей
степени для функции, заданной таблицей.
Найти приближённое значение функции
при
с помощью полученного полинома.
|
|
1,50 |
1,70 |
1,90 |
2,10 |
|
|
0,6915 |
0,7580 |
0,8159 |
0,8643 |
3. Отделить
вещественный корень уравнения
и найти его приближённое значение.
4. Вычислить
приближённо определённый интеграл
за шесть шагов методом Симпсона и оценить
погрешность вычисления.
5. Проинтегрировать
методом Эйлера уравнение
с начальным условием
на отрезке
с шагом
.
4.4.2. Контрольный тест по разделу 2
Найти к.ч. из уравнения
.Найти вещественную и мнимую части функции
.Найти производную функции
.Дана вещественная часть
дифференцируемой функции
.
Восстановить эту функцию.Вычислить
,
где
– граница области
.Вычислить интеграл
вдоль дуги параболы
.Разложить в ряд Лорана по степеням
функцию
.Найти особые точки и определить их тип (для полюсов указать порядок) функции
.Найти вычет относительно особых точек функции
.Вычислить интеграл
.
4.4.3. Контрольный тест по разделу 3
Найти кратчайший путь из вершины 1 в вершину 8 на графе, заданном матрицей весов:
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
0 |
14 |
|
20 |
6 |
10 |
|
|
|
2 |
14 |
0 |
21 |
|
12 |
7 |
|
6 |
|
3 |
|
21 |
0 |
16 |
13 |
20 |
17 |
|
|
4 |
20 |
|
16 |
0 |
8 |
10 |
|
18 |
|
5 |
6 |
12 |
13 |
8 |
0 |
25 |
|
|
|
6 |
|
|
20 |
10 |
25 |
0 |
12 |
9 |
|
7 |
|
|
17 |
|
|
12 |
0 |
15 |
|
8 |
|
|
|
18 |
|
9 |
15 |
0 |
(веса в пустых
клетках равны
).
Построить остовное дерево для полученного графа.