Онлайн Тест 8 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей)

Вопрос No1
Цикл в графе, который проходит ровно один раз по каждому ребру графа, называется...
эйлеров цикл
простой цикл
гамильтонов цикл
малый цикл
уникурсальный цикл

Вопрос No2
На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута.

1
2
3
4

Вопрос No3
Расставьте в правильном порядке Алгоритм Дейкстры.
Рассмотреть вершины, которые не включены в дерево кратчайших путей, но смежны с последней включенной в дерево вершиной. Выбирается вершина с минимальной длиной пройденного пути от вершины v0 до вершины vj
Из v0 найти смежные с ней вершины и их вес принять равным длине соответствующего ребра (v0, vi).
Повторять, пока не будут включены в дерево все вершины графа.
Из просмотренных вершин выбрать с минимальным весом. Её отметить и включить в дерево кратчайших путей по ребру, по которому вершина получила минимальный вес.
От вершины v0 до всех остальных принять вес каждой вершины, кроме v0, равным ∞. Вес v0 равняется нулю и ей приписывается метка (0; 0).

Вопрос No4
Самопроизвольный ARP применяется для ... (несколько вариантов ответа)
обновления таблицы маршрутизации
извещения о включении сетевого интерфейса
перехвата пакетов при передаче
информирования устройств сети об изменении ip-адреса хоста

Вопрос No5
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.

X1, X4
X2, X5, X8
X1, X4, X8
X2, X3, X8
X2, X5
X2, X3

Вопрос No6
Соотнесите алгоритмы и методы с их описанием
Мультицепной метод с неориентированным графом
1
В графе строится цепь из пары вершин a, b и ребра (a, b). Пока эта цепь не замкнётся в простой цикл из всех вершин графа, повторяем следующее: выбираем любую смежную с b вершину c, и включаем её вместе с ребром (b, c) в цепь. Временно удаляем рёбра, добавление которых в цепь приводит к появлению малого цикла. Если у вершины в цепи больше чем два инцидентных ребра, остальные также удаляются.
Алгоритм Литтла
2
В каждой строке минимальный элемент вычесть из всех элементов строки. Аналогично для столбцов, не содержащих нули. Для нулевого элемента рассчитать коэффициент (сумма наименьшего элемента i строки и наименьшего элемента j столбца) и выбрать максимальный. В гамильтонов контур вносится дуга (k, l).Удалить k-тую строку и столбец l, поменять на ∞ значение элемента Сl,k. Внести две недостающие дуги, определяющиеся матрицей порядка 2
Мультицепной метод с ориентированным графом
3
Назначается исходная вершина, к ней находится ближайшая относительно длины ребра, которая становится текущей, и увеличивается вес цикла на длину ребра. И тд. Выбирается минимальный цикл по весу.
Алгоритм «иди в ближайший»
4
Строится цепь из пары вершин “a”, “b” и ребра (a, b). Удаляются дуги из вершины “а” в вершину “b”.Выбирается вершина “k” с одной входящей дугой (n, k). Эта вершина может быть не смежна с “а” и “b”. Получили цепь S1, состоящая из вершин “n”, “k” и дуги (n, k). Удаляются лишние дуги. Если в графе не осталось вершин типа “k”, то наращивается какая-либо из полученных цепей. Выбирается вершина, для которой есть входящая дуга из концевой вершины последней полученной цепи. Повторяем до тех пор, пока цепи не объединятся в простой цикл из всех вершин графа.

Вопрос No7
Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется...
остов
минимальное остовное дерево
минимальный разрез
передаточное число
расстояние
минимальное покрытие

Вопрос No8
Сетевой порт - это...
точка соединения сетей различной адресной структуры
уникальный указатель ресурса в сети
номер системного ресурса, выделяемого приложению хоста для связи с приложениями других сетевых хостов
идентификатор сетевого устройства

Вопрос No9
Отправка хостом ARP-ответа без запроса называется...
ARP-спуфинг
Самопроизвольный ARP
ARP-таблица
ARP-запрос

Вопрос No10
Для графа, изображенного на рисунке, определить медиану графа.

X1
X2
X5
X8
X7
X3

Вопрос No11
В состав вторичных сетей связи входят... (несколько вариантов ответа)
каналы связи
абонентские установки
узлы коммутации
некоммутируемые каналы передачи
сетевые узлы
системы передачи

Вопрос No12
Сопоставьте понятия и определения
подмножество вершин графа, в котором никакие две вершины не смежны
1
Доминирующее множество
подмножество вершин графа, такое, что из некоторой вершины этого подмножества существует ребро до каждой вершины, не входящей в подмножество
2
Независимое множество
подмножество вершин графа, такое, что каждое ребро инцидентно хотя бы одной вершине этого подмножества
полный подграф графа
3
Клика
произвольное подмножество попарно несмежных ребер графа
4
Паросочетание
полный подграф графа
5
Вершинное покрытие

Вопрос No13
Гамильтоновой цепью графа называется ...
Простая цепь, проходящая несколько раз через все вершины графа
Простая цепь, проходящая один раз через все вершины графа
Простая цепь, проходящая один раз через все ребра графа
Непростая цепь, проходящая через все вершины графа

Вопрос No14
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.


X1, Х2, Х4
X3, Х6, Х7
X4, Х5, Х8

Вопрос No15
Конечный граф, каждая компонента связности которого является деревом, называется:
дерево
корневое дерево
лес
связный лес
остовное дерево

Вопрос No16
Укажите широковещательный адрес сети 192.168.1.0/26
192.168.1.255
192.168.0.255
192.168.1.63
192.168.1.31
192.168.1.127

Вопрос No17
Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает?
канальный
1
концентратор
физический
2
маршрутизатор
сетевой
3
коммутатор

Вопрос No18
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
192.168.0.0/23
192.168.0.0/24
192.168.0.0/22
192.168.2.0/23
192.168.1.256/23
192.168.1.0/23

Вопрос No19
Расставить в правильном порядке уровни модели OSI.
Прикладной
Физический
Сетевой
Сеансовый
Канальный
Транспортный
Представления

Вопрос No20
ARP-спуфинг основан на...
подмене IP-адреса
подмене маршрута
подмене МАС-адреса
подмене адреса сетевого шлюза

Вопрос No21
Сопоставьте...
паросочетание с наибольшим числом ребер среди всех паросочетаний графа
1
Паросочетание
число ребер в наибольшем паросочетании
2
Число паросочетания
множество ребер, которое не содержится в паросочетании с большим числом ребер
3
Наибольшее паросочетание
произвольное подмножество попарно несмежных ребер графа
4
Максимальное паросочетание

Вопрос No22
К протоколам сетевого уровня относятся:
DHCP
IP
Ethernet
ICMP
UDP
TCP

Вопрос No23
Гиперсеть - это...
Сеть, узлом которой является какая-то совокупность узлов ниже лежащей сети
Сеть, состоящая из некоторого множества сетей низшего ранга
Яркий пример конвергенции сетей передачи данных
Совокупность множества узлов, обладающих возможностью приема и передачи данных

Вопрос No24
b-кратным центром называется подмножество вершин графа, для которого ...
e(Vb) = max[d(Vb, vj)], vj ∈ V
σ(Vb) = ∑ w(vj)*d(Vb, vj), vj ∈ V

d(Vb, vj) = max[d(vi, vj)], vi∈ Vb

d(Vb, vj) = min[d(vi, vj)], vi∈ Vb

Вопрос No25
Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6.

74
73
45
51
49

Вопрос No26
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3.


10.10.0.1
172.16.0.2
192.168.0.2
10.20.0.1

Вопрос No27
Концептуальные модели делятся на ... (несколько вариантов ответа)
прогностические
логико-семантические
причинно-следственные
объяснительные
формальные
структурно-функциональные

Вопрос No28
При передаче по протоколу TCP для установления соединения отправитель посылает пакет с флагом....
Выберите один ответ:
FIN
ACK
SYN
SYN, ACK
No flags

Вопрос No29
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?
/24
/23
/28
/27
/26

Вопрос No30
Верно расставьте шаги алгоритма задачи китайского почтальона.
Проверить, является ли граф эйлеровым. Если граф является эйлеровым, то найти эйлеров цикл, который и будет оптимальным циклом. Если граф не является эйлеровым, то перейти к следующему шагу.
Построить матрицу расстояний для вершин с нечётными степенями размерностью |X-|×|X-|, где X- - множество нечётных вершин графа.
Найти цепное паросочетание М* для множества X-, которое даёт наименьший вес.

Вопрос No31
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.

X1, Х2, Х4
X3, Х5, Х7
X5, Х6, Х8

Вопрос No32
Для определения МАС- адреса по IP-адресу используется протокол...
IP
RIP
SMTP
ARP
DHCP
=========================================================

Проверил(а): Квиткова Ирина Геннадьевна
Оценка: Отлично
Дата оценки: 02.12.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru