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

Вопрос №1
Функцию трансляции сетевых адресов реализует механизм, который называется...
FTP
NAT
DNS
WEB

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


X2, Х3, Х4
X1, Х5, Х7
X1, Х6, Х8

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

Вопрос №4
Для графа, представленного матрицей, определить минимальный разрез между вершинами Х5 и Х9.


Х2-Х9, Х9-Х10, Х9-Х11
Х1-Х12, Х7-Х12, Х6-Х7
Х1-Х7, Х1-Х12, Х7-Х8
Х5-Х12, Х6-Х12, Х6-Х7

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

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

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

Вопрос №8
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?
/24
/23
/28
/27
/26

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

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


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

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

Вопрос №12
Укажите широковещательный адрес сети 192.168.1.0/26
192.168.1.255
192.168.0.255
192.168.1.63
192.168.1.31
192.168.1.127

Вопрос №13
Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6.


74
73
45
51
49

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

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

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

Вопрос №17
Указать ошибку в настройках, изображенных на рисунке:

Выберите один ответ:

неверно задан адрес dns-сервера
неверно задан адрес шлюза
неверно задана маска подсети
неверно задан ip-адрес

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


1
2
3
4

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

Вопрос №20
Сопоставьте понятия и определения
подмножество вершин графа, в котором никакие две вершины не смежны
1
Доминирующее множество
подмножество вершин графа, такое, что из некоторой вершины этого подмножества существует ребро до каждой вершины, не входящей в подмножество
2
Клика
подмножество вершин графа, такое, что каждое ребро инцидентно хотя бы одной вершине этого подмножества
полный подграф графа
3
Вершинное покрытие
произвольное подмножество попарно несмежных ребер графа
4
Независимое множество
полный подграф графа
5
Паросочетание

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

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

Вопрос №23
Какое практическое применения может иметь задача китайского почтальона?
Задача проверки оборудования в узлах сети
Задача проверки неисправности линейных сооружений сети
Задача формирования оптимальной кольцевой сети
Задача трассировки кабельных линий

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

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


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

Вопрос №26
Выберите верное пропущенное слово: Анализ реальных процессов математическими методами является целью ... моделирования.
физического
полунатурного
математического
имитационного
компьютерного
Вопрос №27
К протоколам транспортного уровня относятся:
ARP
DNS
UDP
FTP
ICMP
TCP

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

Вопрос №29
Для графа, изображенного на рисунке, определить значение эксцентриситета вершины Х4.


16
18
14
22
17

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

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

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

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

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

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