Онлайн-тест по дисциплине: Математические основы моделирования сетей связи. Помогу пройти БЕСПЛАТНО!

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

Вопрос No2
Для заданного на рисунке графа построить минимальное остовное дерево.

Выберите один или несколько ответов:

Х1Х5, Х5Х8, Х5Х6, Х4Х6, Х3Х4, Х2Х4, Х4Х7
Х1Х5, Х3Х5, Х5Х6, Х4Х6, Х3Х4, Х2Х4, Х4Х7
Х1Х5, Х3Х5, Х4Х6, Х3Х4, Х2Х4, Х4Х7, Х6Х7
Х1Х5, Х5Х8, Х5Х6, Х4Х6, Х3Х5, Х2Х4, Х4Х7

Вопрос No3
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


неверно указан MAC-адрес
неверно указана маска подсети
неверно указан адрес шлюза
неверно указано время аренды ip-адреса

Вопрос No3
Указать ошибку в настройках DHCP сервера, изображённых на рисунке

неверно указан MAC-адрес
неверно указана маска подсети
неверно указан адрес шлюза
неверно указано время аренды ip-адреса

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

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

Вопрос No6
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


неверно указано время аренды ip-адреса
неверно задан диапазон раздаваемых адресов
неверно указана маска подсети
неверно указан адрес шлюза

Вопрос No7
Множество, в котором никакая пара вершин не соединена ребром, называется...
Максимально независимое множество
Независимое множество
Наибольшее независимое множество
Число независимости

Вопрос No8
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для 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

Вопрос No9
Соотнесите аксиомы Фреше
Аксиома симметричности 1 d(u,v)>=0, d(u,v)=0,u=v
Аксиома рефлексивности 2 d(u,v)+ d(v, w)>= d(u,w)
Аксиома транзитивности 3 d(u,v)= d(v,u)



Вопрос No10
Для графа, представленного матрицей, определить величину максимального потока между вершинами Х1 и Х7.

27
25
22
26

Вопрос No11
Модель, используемая для описания взаимодействия первичной и вторичной сетей, называется...
граф
гиперграф
суграф
гиперсеть
суперсеть

Вопрос No12
Область плоскости, ограниченная ребрами графа и не содержащая внутри себя ни вершин, ни рёбер, называется ...
клика
эксцентриситет
разрез
плоскость
грань

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

Вопрос No14
Выберите лишнее: «Физическая структура сети - это схема связей элементов сети: узлов коммутации, центров маршрутизации, оконечных пунктов и линий передачи в их взаимном расположении с характеристиками передачи и распределения сообщений» (несколько вариантов ответа).
Узлов коммутации
Центров маршрутизации
Оконечных пунктов
Линий передачи

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

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


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


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

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



Вопрос No19
Ребро, удаление которого лишает данный граф связности при использовании алгоритма Флёри, называется...
Эйлеров цикл
Мост
Минимальное остовное дерево
Максимальное остовное дерево
Дерево
Ребро

Вопрос No20
Для графа, представленного матрицей, определить величину максимального потока между вершинами Х3 и Х8, Х6 и Х7.


23 и 18
25 и 16
24 и 15
22 и 14
26 и 17

Вопрос No21
Граф, имеющий n вершин и n-1 ребер, называется...
дерево
лес
мультиграф
петля
эксцентриситет
суграф
уникурсальный

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

Вопрос No23
Доминирующее множество может быть... (несколько вариантов ответа)
максимальным
минимальным
наибольшим
наименьшим
независимым
полным

Вопрос No24
Выберите верное пропущенное слово: Анализ реальных процессов математическими методами является целью ... моделирования.
физического
полунатурного
математического
имитационного
компьютерного

Вопрос No25
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)
звезда
кольцо
дерево
ветвь
шина
множественная звезда

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


Х2-Х3-Х6
Х3-Х4-Х1
Х3-Х2-Х1
Х3-Х4-Х7

Вопрос No27
Мультиграф не задает...
матрицу смежности вершин
матрицу смежности ребер
матрицу инциденций
матрицу расстояний

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

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

Вопрос No29
Выберите верные варианты ответов алгоритма мультицепного метода для ориентированного графа?
В исходном графе строится некая цепь 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 и т.д. На этом шаге какие-то цепи могут соединиться.



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

Вопрос No31
Сопоставьте
множество вершин и ребер графа, принадлежащих грани
1
Минимальный разрез
область плоскости, ограниченная ребрами графа, не содержащая внутри себя ребер и вершин.
2
Граница грани
разрез, имеющий минимальную величину
3
Грань плоского графа
суммарный вес ребер, входящих в разрез
4
Величина разреза

Вопрос No32
Алгоритм, использующийся для решения задачи нахождения кратчайших путей между всеми парами вершин графа
Борувки
Прима
Краскала
Флойда
Дейкстры

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

Не нашли нужный ответ на тесты СибГУТИ? Пишите, пройду тест БЕСПЛАТНО!
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru