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

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

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

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

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

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

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

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

Вопрос No6
Число ребер, инцидентных вершине, называется...
числом независимости
весом вершины
степенью вершины
петлей
массой вершины

Вопрос No7
Сеть с адресом 10.10.0.0/22 поделена на пять подсетей. Указать адреса подсетей (несколько вариантов ответа)
10.10.0.0/25
10.10.0.128/25
10.10.0.0/23
10.10.1.0/24
10.10.1.0/25
10.10.2.0/24
10.10.2.0/26
10.10.3.0/24
10.10.4.0/24
10.10.0.128/26

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

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

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

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

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

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

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

Вопрос No13
Взвешенный граф задает...
матрица смежности вершин
матрица инциденций
матрица весов
матрица расстояний

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

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

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

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

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

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

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

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

Вопрос No22
Укажите неверное утверждение.
К протоколам стека TCP/IP относятся TCP, UDP, IP, ICMP
К протоколам маршрутизации относятся RIP, OSPF, DHCP, BGP
К протоколам канального уровня относятся РРР, РРРоЕ, IEEE802.3, IEEE802.11
К протоколам прикладного уровня относятся FTP, HTTP, SSH, SMTP

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

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

X1
X2
X5
X8
X7
X3

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

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

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

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

Вопрос No28
Для сети с адресом 10.90.90.0 указан широковещательный адрес 10.90.90.63. Маска подсети имеет вид:
255.255.255.0
255.255.255.128
255.255.255.192
255.255.255.252

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

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

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

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

40
25
36
33

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

10.10.0.1
172.16.0.1
10.0.0.1
172.16.0.2

=============================================

Не нашли нужный ответ на тесты СибГУТИ? Пишите, помогу с вашим онлайн тестом, другой работой или дисциплиной.

E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru