Страницу Назад
Поискать другие аналоги этой работы
480 Онлайн Тест 8 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей)ID: 230819Дата закачки: 02 Декабря 2022 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Тесты Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Вопрос №1 Цикл в графе, который проходит ровно один раз по каждому ребру графа, называется... эйлеров цикл простой цикл гамильтонов цикл малый цикл уникурсальный цикл Вопрос №2 На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута. 1 2 3 4 Вопрос №3 Расставьте в правильном порядке Алгоритм Дейкстры. Рассмотреть вершины, которые не включены в дерево кратчайших путей, но смежны с последней включенной в дерево вершиной. Выбирается вершина с минимальной длиной пройденного пути от вершины v0 до вершины vj Из v0 найти смежные с ней вершины и их вес принять равным длине соответствующего ребра (v0, vi). Повторять, пока не будут включены в дерево все вершины графа. Из просмотренных вершин выбрать с минимальным весом. Её отметить и включить в дерево кратчайших путей по ребру, по которому вершина получила минимальный вес. От вершины v0 до всех остальных принять вес каждой вершины, кроме v0, равным ∞. Вес v0 равняется нулю и ей приписывается метка (0; 0). Вопрос №4 Самопроизвольный ARP применяется для ... (несколько вариантов ответа) обновления таблицы маршрутизации извещения о включении сетевого интерфейса перехвата пакетов при передаче информирования устройств сети об изменении ip-адреса хоста Вопрос №5 Для графа, изображенного на рисунке, определить вершины, являющиеся центрами. X1, X4 X2, X5, X8 X1, X4, X8 X2, X3, X8 X2, X5 X2, X3 Вопрос №6 Соотнесите алгоритмы и методы с их описанием Мультицепной метод с неориентированным графом 1 В графе строится цепь из пары вершин a, b и ребра (a, b). Пока эта цепь не замкнётся в простой цикл из всех вершин графа, повторяем следующее: выбираем любую смежную с b вершину c, и включаем её вместе с ребром (b, c) в цепь. Временно удаляем рёбра, добавление которых в цепь приводит к появлению малого цикла. Если у вершины в цепи больше чем два инцидентных ребра, остальные также удаляются. Алгоритм Литтла 2 В каждой строке минимальный элемент вычесть из всех элементов строки. Аналогично для столбцов, не содержащих нули. Для нулевого элемента рассчитать коэффициент (сумма наименьшего элемента i строки и наименьшего элемента j столбца) и выбрать максимальный. В гамильтонов контур вносится дуга (k, l).Удалить k-тую строку и столбец l, поменять на ∞ значение элемента Сl,k. Внести две недостающие дуги, определяющиеся матрицей порядка 2 Мультицепной метод с ориентированным графом 3 Назначается исходная вершина, к ней находится ближайшая относительно длины ребра, которая становится текущей, и увеличивается вес цикла на длину ребра. И тд. Выбирается минимальный цикл по весу. Алгоритм «иди в ближайший» 4 Строится цепь из пары вершин “a”, “b” и ребра (a, b). Удаляются дуги из вершины “а” в вершину “b”.Выбирается вершина “k” с одной входящей дугой (n, k). Эта вершина может быть не смежна с “а” и “b”. Получили цепь S1, состоящая из вершин “n”, “k” и дуги (n, k). Удаляются лишние дуги. Если в графе не осталось вершин типа “k”, то наращивается какая-либо из полученных цепей. Выбирается вершина, для которой есть входящая дуга из концевой вершины последней полученной цепи. Повторяем до тех пор, пока цепи не объединятся в простой цикл из всех вершин графа. Вопрос №7 Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется... остов минимальное остовное дерево минимальный разрез передаточное число расстояние минимальное покрытие Вопрос №8 Сетевой порт - это... точка соединения сетей различной адресной структуры уникальный указатель ресурса в сети номер системного ресурса, выделяемого приложению хоста для связи с приложениями других сетевых хостов идентификатор сетевого устройства Вопрос №9 Отправка хостом ARP-ответа без запроса называется... ARP-спуфинг Самопроизвольный ARP ARP-таблица ARP-запрос Вопрос №10 Для графа, изображенного на рисунке, определить медиану графа. X1 X2 X5 X8 X7 X3 Вопрос №11 В состав вторичных сетей связи входят... (несколько вариантов ответа) каналы связи абонентские установки узлы коммутации некоммутируемые каналы передачи сетевые узлы системы передачи Вопрос №12 Сопоставьте понятия и определения подмножество вершин графа, в котором никакие две вершины не смежны 1 Доминирующее множество подмножество вершин графа, такое, что из некоторой вершины этого подмножества существует ребро до каждой вершины, не входящей в подмножество 2 Независимое множество подмножество вершин графа, такое, что каждое ребро инцидентно хотя бы одной вершине этого подмножества полный подграф графа 3 Клика произвольное подмножество попарно несмежных ребер графа 4 Паросочетание полный подграф графа 5 Вершинное покрытие Вопрос №13 Гамильтоновой цепью графа называется ... Простая цепь, проходящая несколько раз через все вершины графа Простая цепь, проходящая один раз через все вершины графа Простая цепь, проходящая один раз через все ребра графа Непростая цепь, проходящая через все вершины графа Вопрос №14 Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы. X1, Х2, Х4 X3, Х6, Х7 X4, Х5, Х8 Вопрос №15 Конечный граф, каждая компонента связности которого является деревом, называется: дерево корневое дерево лес связный лес остовное дерево Вопрос №16 Укажите широковещательный адрес сети 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 Вопрос №17 Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает? канальный 1 концентратор физический 2 маршрутизатор сетевой 3 коммутатор Вопрос №18 Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа) 192.168.0.0/23 192.168.0.0/24 192.168.0.0/22 192.168.2.0/23 192.168.1.256/23 192.168.1.0/23 Вопрос №19 Расставить в правильном порядке уровни модели OSI. Прикладной Физический Сетевой Сеансовый Канальный Транспортный Представления Вопрос №20 ARP-спуфинг основан на... подмене IP-адреса подмене маршрута подмене МАС-адреса подмене адреса сетевого шлюза Вопрос №21 Сопоставьте... паросочетание с наибольшим числом ребер среди всех паросочетаний графа 1 Паросочетание число ребер в наибольшем паросочетании 2 Число паросочетания множество ребер, которое не содержится в паросочетании с большим числом ребер 3 Наибольшее паросочетание произвольное подмножество попарно несмежных ребер графа 4 Максимальное паросочетание Вопрос №22 К протоколам сетевого уровня относятся: DHCP IP Ethernet ICMP UDP TCP Вопрос №23 Гиперсеть - это... Сеть, узлом которой является какая-то совокупность узлов ниже лежащей сети Сеть, состоящая из некоторого множества сетей низшего ранга Яркий пример конвергенции сетей передачи данных Совокупность множества узлов, обладающих возможностью приема и передачи данных Вопрос №24 b-кратным центром называется подмножество вершин графа, для которого ... e(Vb) = max[d(Vb, vj)], vj ∈ V σ(Vb) = ∑ w(vj)*d(Vb, vj), vj ∈ V d(Vb, vj) = max[d(vi, vj)], vi∈ Vb d(Vb, vj) = min[d(vi, vj)], vi∈ Vb Вопрос №25 Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6. 74 73 45 51 49 Вопрос №26 Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3. 10.10.0.1 172.16.0.2 192.168.0.2 10.20.0.1 Вопрос №27 Концептуальные модели делятся на … (несколько вариантов ответа) прогностические логико-семантические причинно-следственные объяснительные формальные структурно-функциональные Вопрос №28 При передаче по протоколу TCP для установления соединения отправитель посылает пакет с флагом.... Выберите один ответ: FIN ACK SYN SYN, ACK No flags Вопрос №29 Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети? /24 /23 /28 /27 /26 Вопрос №30 Верно расставьте шаги алгоритма задачи китайского почтальона. Проверить, является ли граф эйлеровым. Если граф является эйлеровым, то найти эйлеров цикл, который и будет оптимальным циклом. Если граф не является эйлеровым, то перейти к следующему шагу. Построить матрицу расстояний для вершин с нечётными степенями размерностью |X-|×|X-|, где X- - множество нечётных вершин графа. Найти цепное паросочетание М* для множества X-, которое даёт наименьший вес. Вопрос №31 Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра. X1, Х2, Х4 X3, Х5, Х7 X5, Х6, Х8 Вопрос №32 Для определения МАС- адреса по IP-адресу используется протокол... IP RIP SMTP ARP DHCP ========================================================= Комментарии: Проверил(а): Квиткова Ирина Геннадьевна Оценка: Отлично Дата оценки: 02.12.2022 Помогу с вашим онлайн тестом, другой работой или дисциплиной. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 281,1 Кбайт Фаил: 
(.docx)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Математические основы моделирования сетей связи / Онлайн Тест 8 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей)
Вход в аккаунт: