| engineerklub | Дата: Вторник, 11.02.2025, 08:01 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 36554
Статус: Offline
| Математические основы моделирования сетей связи. вариант общий
Тип работы: Билеты
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Вопрос №1
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)
Вопрос №2
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.
Вопрос №3
Для графа, изображенного на рисунке, определить ребра, которые необходимо удвоить для решения задачи китайского почтальона.
Вопрос №4
Модель, при формулировании которой используются понятия и представления предметных областей, называется...
Вопрос №5
Указать ошибку в настройках, изображенных на рисунке:
Выберите один ответ:
Вопрос №6
Взвешенный граф задает...
Вопрос №7
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3.
Вопрос №8
К элементам сети связи не относятся (несколько вариантов ответа)
Вопрос №9
Сетевой порт - это...
Вопрос №10
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.
Вопрос №11
Модель, используемая для описания взаимодействия первичной и вторичной сетей, называется...
Вопрос №12
Конечный граф, каждая компонента связности которого является деревом, называется:
Вопрос №13
Устройство ввода/вывода входящих и исходящих каналов, где осуществляются долговременные соединения?
Вопрос №14
При передаче по протоколу TCP пакет с флагом FIN указывает на...
Вопрос №15
Укажите верные утверждения (несколько вариантов ответа)
Вопрос №16
Концевая вершина имеет степень, равную...
Вопрос №17
Указать параметры, задаваемые при настройке сетевого интерфейса узла сети (несколько вариантов ответа)
Вопрос №18
Критерии оптимальности, заключающийся в минимизации расстояния от пункта обслуживания до самой отдаленной вершины графа, реализован в...
Вопрос №19
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос №20
Для нахождения максимального потока используется теорема
Вопрос №21
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?
Вопрос №22
Концептуальные модели делятся на … (несколько вариантов ответа)
Вопрос №23
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.
Вопрос №24
Гамильтоновой цепью графа называется ...
Вопрос №25
Гиперсеть - это...
Вопрос №26
Коммутатор - это...
Вопрос №27
Выберите лишнее: «Физическая структура сети - это схема связей элементов сети: узлов коммутации, центров маршрутизации, оконечных пунктов и линий передачи в их взаимном расположении с характеристиками передачи и распределения сообщений» (несколько вариантов ответа).
Вопрос №28
Для оценки маршрута коммивояжера используется алгоритм...
Вопрос №29
Граф, содержащий ориентированные и неориентированные ребра, называется...
Вопрос №30
Расставить в правильном порядке уровни модели OSI.
Вопрос №31
Совокупность ребер, при удалении которых из графа источник и сток оказываются в разных компонентах связности, называется...
Вопрос №32
Ребро, удаление которого лишает данный граф связности при использовании алгоритма Флёри, называется...
Вопрос №1
К протоколам сетевого уровня относятся:
СКАЧАТЬ
|
| |
|
|
| engineerklub | Дата: Вторник, 11.02.2025, 08:02 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 36554
Статус: Offline
| Вопрос №2
... определяется по формуле σ(v) = ∑ w(j)*d(v, j) (вставить пропущенные слова)
Вопрос №3
Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает?
Вопрос №4
При передаче по протоколу TCP пакет с флагом FIN указывает на...
Вопрос №5
Сетевой порт - это...
Вопрос №6
Подмножество ребер, покрывающее все вершины графа, называется...
Вопрос №7
Сопоставьте адреса сетей и диапазоны адресов хостов этих сетей
Вопрос №8
Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется...
Вопрос №9
Верно расставьте шаги алгоритма задачи китайского почтальона.
Проверить, является ли граф эйлеровым. Если граф является эйлеровым, то найти эйлеров цикл, который и будет оптимальным циклом. Если граф не является эйлеровым, то перейти к следующему шагу.
Построить матрицу расстояний для вершин с нечётными степенями размерностью |X-|×|X-|, где X- - множество нечётных вершин графа.
Найти цепное паросочетание М* для множества X-, которое даёт наименьший вес.
Вопрос №10
Самопроизвольный ARP применяется для ... (несколько вариантов ответа)
Вопрос №11
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Заменить рёбра из минимального разреза (Vs, Vt) одним ребром, а вершины бока разреза, в котором не лежат вершины vi , vj – одной вершиной. Пропускную способность в ребре принять равным пропускной способности разреза (Vs, Vt).
Получено конечное дерево разрезов. В этом дереве каждой вершине соответствует одна вершина исходного графа. По нему строится матрица максимальных потоков.
По алгоритму Форда-Фалкерсона найти максимальный поток из источника vs в сток vt.
Выбрать две вершины графа. Обозначить одну из них через vs, а другую через vt.
Выбрать две вершины графа vi и vj ? Vs или Vt. Положить vi = vs, vj = vt и вернуться к шагу по нахождению максимального потока.
Вопрос №12
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.
Вопрос №13
Перечисление множеств вершин, ребер и отображение инциденций представляет собой...
Вопрос №14
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.
Вопрос №15
Какое практическое применения может иметь задача китайского почтальона?
Вопрос №16
На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута.
Вопрос №17
В состав вторичных сетей связи входят... (несколько вариантов ответа)
Вопрос №18
Сеть с адресом 192.168.1.0/24 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос №19
Выберите верные варианты ответов алгоритма мультицепного метода для ориентированного графа?
Вопрос №20
Граф, содержащий ориентированные и неориентированные ребра, называется...
Вопрос №21
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.
Вопрос №22
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для PC1 для организации передачи между PC1 и PC2.
Вопрос №23
b-кратным центром называется подмножество вершин графа, для которого ...
Вопрос №24
Сопоставьте
множество вершин и ребер графа, принадлежащих грани
1
Граница грани
область плоскости, ограниченная ребрами графа, не содержащая внутри себя ребер и вершин.
2
Минимальный разрез
разрез, имеющий минимальную величину
3
Величина разреза
суммарный вес ребер, входящих в разрез
4
Грань плоского графа
СКАЧАТЬ
|
| |
|
|
