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

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

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

Вопрос No2
Устройство ввода/вывода входящих и исходящих каналов, где осуществляются долговременные соединения?
коммутация
кросс
узел
сетевая станция
коммутатор
концентратор

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

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

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

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

Вопрос No7
Критерии оптимальности, заключающийся в минимизации расстояния от пункта обслуживания до самой отдаленной вершины графа, реализован в...
минимаксной задаче размещения
минисуммной задаче размещения
задаче обхода
задаче поиска кратчайшего пути
Вопрос No8
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?
32
16
8
64
128



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

27
25
22
26

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

1
2
3
4

Вопрос No11
Верно ли утверждение «Цикл называется гамильтоновым, если он проходит через каждую вершину графа»?
да
нет


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

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

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

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

Верно расставьте шаги алгоритма Хунг-Туи:
Из базовой вершины пройти по ребру с исходящей стрелкой и наибольшим индексом и так по всем ребрам, по которым еще не проходили, затем вернуться в исходную вершину
Выбрать в малом цикле вершину, смежную с базовой вершиной, и построить аналогично, включая в него не использованные ранее рёбра. Ориентировать рёбра, пометить индексом
Выйти из исходной вершины, пройти один раз по ребрам, включаемых в простой цикл, и возвратиться в исходную вершину. Все ребра малого цикла ориентировать и отметить одним цифровым индексом


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


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

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


Х2-Х3-Х4, Х1-Х6
Х4-Х5-Х6, Х1-Х2
Х1-Х6, Х1-Х2
Х1-Х2-Х3-Х4, Х2-Х1-Х6

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

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

Вопрос No22
Граф называется конечным, если...
содержит конечное число вершин
содержит конечное число ребер
множества вершин и ребер содержат конечное число элементов
множества вершин и ребер содержат бесконечное число элементов

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

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

Вопрос No25
К протоколам транспортного уровня относятся:
ARP
DNS
UDP
FTP
ICMP
TCP

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

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

Вопрос No28
Для нахождения максимального потока используется теорема
Гомори-Ху
Форда-Фалкерсона
Литтла
Форда

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

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


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

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


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

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

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