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

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

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

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

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

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

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

Вопрос No6
К элементам сети связи не относятся (несколько вариантов ответа)
Сетевой узел
Структура вторичной сети
Оконечная станция (пункт)
Узел коммутации
Канал вторичной сети
Структура электросвязи
Соединительная линия

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

Вопрос No8
Концевая вершина имеет степень, равную...
1
2
0
4

Вопрос No9
Сопоставьте типы графов и их определения:
Регулярный граф
1
Граф, у которого степени всех вершин равны
Псевдограф
2
Граф, который не содержит ни одного ребра
Полный граф
3
Конечный граф без петель и параллельных ребер
Простой граф
4
Граф, который можно разложить на плоскости без пересечения ребер
Плоский граф
5
Граф, содержащий петли
Пустой граф
6
Простой граф, у которого каждая пара вершин соединена ребром

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

Вопрос No11
Содержательные модели делятся на ... (несколько вариантов ответа)
описательные
логико-семантические
причинно-следственные
объяснительные
формальные
прогностические

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


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

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

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

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

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

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

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


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

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


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

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

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

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


27
25
22
26

Вопрос No23
Граф G*, для которого выполняются следующие условия:
1) Каждой грани исходного графа G соответствует единственная вершина графа G*.
2) Если две вершины в G* соответствуют двум граням в G, то каждому ребру графа G, инцидентному этим граням, соответствует единственное ребро графа G*, инцидентное вершинам этого графа.
называется...
плоский граф
двойственный граф
планарный граф
регулярный граф
двудольный граф

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

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


40
25
36
33

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

Вопрос No27
Укажите верные утверждения (несколько вариантов ответа)
Для связи с устройством в другой сети хост использует адрес сетевого шлюза для передачи пакета за пределы локальной сети

Адрес сетевого шлюза и адрес хоста, использующего сетевой шлюз для передачи пакета в другой сети, принадлежат одной локальной сети
В пределах локальной сети для связи хостов этой сети требуется настроить маршрут
Маршрутизатор определяет, куда дальше передать пакет, анализируя параметры своих интерфейсов

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

Вопрос No29
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?
32
16
8
64
128

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

Вопрос No31
К критериям эффективности при построении моделей сети относятся (несколько вариантов ответа)...
Экономичность
Передвижение элементов
Живучесть
Контроль порядков
Поток восстановлений элементов
Качество и надежность передачи

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

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

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