|
Математические основы моделирования сетей связи. Тест 10
|
|
| engineerklub | Дата: Суббота, 30.09.2023, 06:10 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Математические основы моделирования сетей связи (компьютерных сетей). Онлайн Тест 10
Тип работы: Тесты
Форматы файлов: CAD-системы и проектирование, Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Вопрос №1
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)
звезда
кольцо
дерево
ветвь
шина
множественная звезда
Вопрос №2
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.
X1, Х2, Х4
X3, Х6, Х7
X4, Х5, Х8
Вопрос №3
Укажите верные утверждения (несколько вариантов ответа)
Для связи с устройством в другой сети хост использует адрес сетевого шлюза для передачи пакета за пределы локальной сети
Адрес сетевого шлюза и адрес хоста, использующего сетевой шлюз для передачи пакета в другой сети, принадлежат одной локальной сети
В пределах локальной сети для связи хостов этой сети требуется настроить маршрут
Маршрутизатор определяет, куда дальше передать пакет, анализируя параметры своих интерфейсов
Вопрос №4
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для 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
Вопрос №5
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?
32
16
8
64
128
Вопрос №6
Число ребер, инцидентных вершине, называется...
числом независимости
весом вершины
степенью вершины
петлей
массой вершины
Вопрос №7
Сеть с адресом 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
Вопрос №8
К критериям эффективности при построении моделей сети относятся (несколько вариантов ответа)...
Экономичность
Передвижение элементов
Живучесть
Контроль порядков
Поток восстановлений элементов
Качество и надежность передачи
Вопрос №9
Указать ошибку в настройках DHCP сервера, изображённых на рисунке
неверно указано время аренды ip-адреса
неверно задан диапазон раздаваемых адресов
неверно указана маска подсети
неверно указан адрес шлюза
Вопрос №10
Выберите верные варианты ответов алгоритма мультицепного метода для неориентированного графа
В исходном графе строится некая цепь 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 и т.д. На этом шаге какие-то цепи могут соединиться
Вопрос №11
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.
X1, X4
X2, X5, X8
X1, X4, X8
X2, X3, X8
X2, X5
X2, X3
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Суббота, 30.09.2023, 06:10 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Вопрос №12
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Выбрать две вершины графа vi и vj ? Vs или Vt. Положить vi = vs, vj = vt и вернуться к шагу по нахождению максимального потока.
Получено конечное дерево разрезов. В этом дереве каждой вершине соответствует одна вершина исходного графа. По нему строится матрица максимальных потоков.
Выбрать две вершины графа. Обозначить одну из них через vs, а другую через vt.
По алгоритму Форда-Фалкерсона найти максимальный поток из источника vs в сток vt.
Заменить рёбра из минимального разреза (Vs, Vt) одним ребром, а вершины бока разреза, в котором не лежат вершины vi , vj – одной вершиной. Пропускную способность в ребре принять равным пропускной способности разреза (Vs, Vt).
Вопрос №13
Взвешенный граф задает...
матрица смежности вершин
матрица инциденций
матрица весов
матрица расстояний
Вопрос №14
Гиперсеть - это...
Сеть, узлом которой является какая-то совокупность узлов ниже лежащей сети
Сеть, состоящая из некоторого множества сетей низшего ранга
Яркий пример конвергенции сетей передачи данных
Совокупность множества узлов, обладающих возможностью приема и передачи данных
Вопрос №15
Концевая вершина имеет степень, равную...
1
2
0
4
Вопрос №16
Коммутатор - это...
сетевое устройство, используемое в сетях передачи пакетов, предназначенное для объединения нескольких сегментов
сетевое устройство, транслирующее пакеты, поступающие на один из его портов, на все другие порты
сетевое устройство, которое на основании информации о топологии сети и определённых правил принимает решения о пересылке пакетов между различными сегментами сети
сетевое устройство, предназначенное для повторения сигнала с целью увеличения длины сетевого сегмента
Вопрос №17
ARP-спуфинг основан на...
подмене IP-адреса
подмене маршрута
подмене МАС-адреса
подмене адреса сетевого шлюза
Вопрос №18
Множество, в котором никакая пара вершин не соединена ребром, называется...
Максимально независимое множество
Независимое множество
Наибольшее независимое множество
Число независимости
Вопрос №19
К протоколам сетевого уровня относятся:
DHCP
IP
Ethernet
ICMP
UDP
TCP
Вопрос №20
Содержательные модели делятся на … (несколько вариантов ответа)
описательные
логико-семантические
причинно-следственные
объяснительные
формальные
прогностические
Вопрос №21
Подмножество ребер, покрывающее все вершины графа, называется...
Число реберного покрытия
Реберное покрытие
Независимое множество ребер
Минимальное число ребер
Наименьшее число ребер
Вопрос №22
Укажите неверное утверждение.
К протоколам стека TCP/IP относятся TCP, UDP, IP, ICMP
К протоколам маршрутизации относятся RIP, OSPF, DHCP, BGP
К протоколам канального уровня относятся РРР, РРРоЕ, IEEE802.3, IEEE802.11
К протоколам прикладного уровня относятся FTP, HTTP, SSH, SMTP
Вопрос №23
Соотнесите аксиомы Фреше
Аксиома симметричности
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)
Вопрос №24
Для графа, изображенного на рисунке, определить медиану графа.
X1
X2
X5
X8
X7
X3
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Суббота, 30.09.2023, 06:10 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Вопрос №25
Указать ошибку в настройках DHCP сервера, изображённых на рисунке
неверно указан MAC-адрес
неверно указана маска подсети
неверно указан адрес шлюза
неверно указано время аренды ip-адреса
Вопрос №26
Верно расставьте шаги алгоритма задачи китайского почтальона.
Построить матрицу расстояний для вершин с нечётными степенями размерностью |X-|×|X-|, где X- - множество нечётных вершин графа.
Проверить, является ли граф эйлеровым. Если граф является эйлеровым, то найти эйлеров цикл, который и будет оптимальным циклом. Если граф не является эйлеровым, то перейти к следующему шагу.
Найти цепное паросочетание М* для множества X-, которое даёт наименьший вес.
Вопрос №27
Сопоставьте
множество вершин и ребер графа, принадлежащих грани
1
Грань плоского графа
область плоскости, ограниченная ребрами графа, не содержащая внутри себя ребер и вершин.
2
Величина разреза
разрез, имеющий минимальную величину
3
Минимальный разрез
суммарный вес ребер, входящих в разрез
4
Граница грани
Вопрос №28
Для сети с адресом 10.90.90.0 указан широковещательный адрес 10.90.90.63. Маска подсети имеет вид:
255.255.255.0
255.255.255.128
255.255.255.192
255.255.255.252
Вопрос №29
Для графа, изображенного на рисунке, определить ребра, которые необходимо удвоить для решения задачи китайского почтальона.
Х2-Х3-Х6
Х3-Х4-Х1
Х3-Х2-Х1
Х3-Х4-Х7
Вопрос №30
Верно расставьте шаги алгоритма Прима:
Повторять предыдущий шаг до тех пор, пока в Т не будут включены все вершины
Рассмотреть рёбра, инцидентные включенным в Т вершинам. Выбрать ребро с мин. весом и включить его в дерево вместе с концевой вершиной, ещё не включенной в дерево
Минимальный покрывающий лес Т состоит из корня и пустого множества рёбер. Корнем выбирается произвольная вершина графа. Выбрать ребро, инцидентное корню, с минимальным весом среди всех инцидентных рёбер. Включить его в Т вместе с концевой вершиной
Вопрос №31
Для графа, представленного матрицей, определить величину минимального разреза между вершинами Х1 и Х2.
40
25
36
33
Вопрос №32
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для PC1 для организации передачи между PC1 и PC2.
10.10.0.1
172.16.0.1
10.0.0.1
172.16.0.2
СКАЧАТЬ
|
| |
| |
