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

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

Вопрос No2
... определяется по формуле σ(v) = ∑ w(j)*d(v, j) (вставить пропущенные слова)
Медиана графа
Передаточное число
Диаметр графа
Минимальное покрытие
Наименьшее покрытие

Вопрос No3
Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает?
канальный

концентратор
физический

маршрутизатор
сетевой

коммутатор

Вопрос No4
При передаче по протоколу TCP пакет с флагом FIN указывает на...
запрос на установление соединения
разрыв соединения
подтверждение получения данных
окончание передачи данных
подтверждение установления соединения

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

Вопрос No6
Подмножество ребер, покрывающее все вершины графа, называется...
Число реберного покрытия
Реберное покрытие
Независимое множество ребер
Минимальное число ребер
Наименьшее число ребер

Вопрос No7
Сопоставьте адреса сетей и диапазоны адресов хостов этих сетей
172.16.0.1 - 172.16.0.254

172.16.1.0/30
172.16.1.1 - 172.16.1.63

172.16.0.0/23
172.16.1.1 - 172.16.1.2

172.16.0.0/24
172.16.0.1 - 172.16.1.254

172.16.1.0/26

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

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

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

Вопрос No11
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Заменить рёбра из минимального разреза (Vs, Vt) одним ребром, а вершины бока разреза, в котором не лежат вершины vi , vj – одной вершиной. Пропускную способность в ребре принять равным пропускной способности разреза (Vs, Vt).
Получено конечное дерево разрезов. В этом дереве каждой вершине соответствует одна вершина исходного графа. По нему строится матрица максимальных потоков.
По алгоритму Форда-Фалкерсона найти максимальный поток из источника vs в сток vt.
Выбрать две вершины графа. Обозначить одну из них через vs, а другую через vt.
Выбрать две вершины графа vi и vj ? Vs или Vt. Положить vi = vs, vj = vt и вернуться к шагу по нахождению максимального потока.

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


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

Вопрос No13
Перечисление множеств вершин, ребер и отображение инциденций представляет собой...
матричное представление графа
представление списком смежности
геометрическое представление
теоретико-множественное представление

Вопрос No14
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.


Destination: 89.101.14.0 Mask: 255.255.255.0 Gateway: 172.16.20.2 Interface: 172.16.20.1
Destination: 89.101.14.0 Mask: 255.255.255.0 Gateway: 89.101.14.1 Interface: 172.16.20.1
Destination: 89.101.14.0 Mask: 255.255.255.240 Gateway: 172.16.10.2 Interface: 172.16.10.1
Destination: 89.101.14.0 Mask: 255.255.255.0 Gateway: 192.168.0.2 Interface: 172.16.10.2

Вопрос No15
Какое практическое применения может иметь задача китайского почтальона?
Задача проверки оборудования в узлах сети
Задача проверки неисправности линейных сооружений сети
Задача формирования оптимальной кольцевой сети
Задача трассировки кабельных линий

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


1
2
3
4

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

Вопрос No18
Сеть с адресом 192.168.1.0/24 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
192.168.1.0/24
192.168.1.128/24
192.168.1.0/25
192.168.1.0/26
192.168.1.128/25
192.168.1.128/26

Вопрос No19
Выберите верные варианты ответов алгоритма мультицепного метода для ориентированного графа?
В исходном графе строится некая цепь S0, состоящая из пары смежных вершин a, b и ребра между ними.
Если в графе не осталось вершин типа k, то наращивается какая-либо из цепей Si. Выбирается вершина, для которой есть входящая дуга из концевой вершины цепи Si.
В исходном графе строится некая цепь S0, состоящая из пары вершин a, b и дуги (a, b). Из графа удаляются дуги, исходящие из вершины а, и входящие в вершину b, а также дуги, включение которых в цепь приведёт к появлению некоего малого цикла.
Из вершин графа, не включенных в цепь, выбирается вершина k с одной входящей дугой (n, k). Эта вершина может быть не смежна с а и b. Получили цепь S1, состоящая из вершин n, k и дуги (n, k). Удаляются лишние дуги.
Предыдущий шаг повторяется до тех пор, пока цепь не замкнётся в простой цикл, содержащий все вершины графа.
Из вершин, смежных с b, произвольно выбирается вершина c, которая вместе с ребром (b, c) включается в цепь. Из графа удаляются рёбра (временно), добавление которых в цепь приводит к появлению некоего малого цикла. Если в цепь включена вершина и два ребра, ей инцидентных, то все остальные инцидентные этой вершине рёбра также удаляются.
Предыдущий шаг повторяется до тех пор, пока в графе есть вершины с одной входящей дугой. Получили цепи S0, S1, S2 и т.д. На этом шаге какие-то цепи могут соединиться.

Вопрос No20
Граф, содержащий ориентированные и неориентированные ребра, называется...
неориентированный граф
ориентированный граф
псевдограф
смешанный граф
регулярный граф

Вопрос No21
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.


Destination: 10.0.10.0 Mask: 255.255.255.192 Gateway: 192.168.0.2 Interface: 192.168.0.1
Destination: 10.0.10.0 Mask: 255.255.255.0 Gateway: 10.0.10.1 Interface: 192.168.0.2
Destination: 10.0.10.0 Mask: 255.255.255.0 Gateway: 192.168.0.2 Interface: 192.168.0.1
Destination: 10.0.10.0 Mask: 255.255.255.0 Gateway: 192.168.0.2 Interface: 192.168.0.2

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


10.10.0.1
172.16.0.1
10.0.0.1
172.16.0.2

Вопрос No23
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

Вопрос No24
Сопоставьте
множество вершин и ребер графа, принадлежащих грани

Граница грани
область плоскости, ограниченная ребрами графа, не содержащая внутри себя ребер и вершин.

Минимальный разрез
разрез, имеющий минимальную величину

Величина разреза
суммарный вес ребер, входящих в разрез

Грань плоского графа

Вопрос No25
Клика - это...
множество несмежных между собой вершин графа
множество попарно несмежных ребер графа
множество смежных между собой вершин графа
множество попарно смежных ребер графа

Вопрос No26
Протокол передачи дейтаграмм называется...
TCP
RTP
DNS
UDP
ICMP

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

Вопрос No28
Для оценки маршрута коммивояжера используется алгоритм...
Флери
Метода двойственного графа
«Иди в ближайший»
«Жадной» стратегии

Вопрос No29
Сеть с адресом 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

Вопрос No30
Укажите широковещательный МAC-адрес:
AA:AA:AA:AA:AA:AA
FF:FF:FF:FF:FF:FF
00:00:00:00:00:00
0F:0F:0F:0F:0F:0F

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

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

Комментарии:
Оценка: Отлично - 100% верно
Дата оценки: 04.11.2022

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