Главная / Алгоритмы и дискретные структуры /
Распределенные системы и алгоритмы / Тест 19
Распределенные системы и алгоритмы - тест 19
Упражнение 1:
Номер 1
Назовите основные свойтсва алгоритма обхода
Ответ:
 (1) в каждом вычислении один сайт-инициатор 
 (2) процес сайта, получая сообщение, либо посылает одно сообщение дальше, либо выполняет процедуру return 
 (3) алгоритм завершается в инициаторе 
Номер 2
Сколько связей содержит полный граф
Ответ:
 (1) одну 
 (2) две 
 (3) все возможные связи между вершинами 
Номер 3
В каком случае граф вида "тор" явялется регулярным
Ответ:
 (1) каждая вершина тора имеет степень 4 
 (2) каждая вершина тора имеет степень 3 
 (3) каждая вершина тора имеет степеь 2 
Упражнение 2:
Номер 1
Как звучит теорема теории графов
Ответ:
 (1) сумма узлов равна числу ребер 
 (2) сумма ступеней узлов равна удвоенному числу ребер 
 (3) сумма степеней узлов равна чслу ребер 
Номер 2
Какой алгоритм основан на том, что процесс никогда не передает маркер дважды по одному и тому же каналу
Ответ:
 (1) алгоритм обхода гиперкуба 
 (2) алгоритм обхода тора 
 (3) алгоритм Тарри 
Номер 3
В каком алгоритме каждое вычисление определяет остовное дерево графа
Ответ:
 (1) алгоритм обхода гиперкуба 
 (2) алгоритм обхода тора 
 (3) алгоритм Тарри 
Упражнение 3:
Номер 1
Может ли один и тот же сайт на протяжении всего вычисления оставаться координатором?
Ответ:
 (1) да 
 (2) нет 
 (3) не всегда 
Номер 2
Назовите основные причины смены координатора
Ответ:
 (1) выход из строя оборудования на сайте - координаторе 
 (2) неэффективный метод координации, реализованный на сайте 
 (3) изменения в интенсивности использования различных сайтов системы 
Номер 3
Функционирующие в данный момент сайты называются
Ответ:
 (1) доминирующими 
 (2) активными 
 (3) координирующими 
Упражнение 4:
Номер 1
Какой алгоритм предназначен для динамического выбора координаторана основе локальных оценок сайтов
Ответ:
 (1) алгоритм смещения 
 (2) алгоритм для деревьев 
 (3) алгоритм обхода гиперкуба 
Номер 2
Какими сообщениями могут обмениваться сайты
Ответ:
 (1) выборы 
 (2) ответ 
 (3) координатор 
Номер 3
Кто может начать алгоритм выборов
Ответ:
 (1) текущий координатор 
 (2) любой сайт, который определил, что текущий координатор не работает 
 (3) сайт, имеющий большую оценку 
Упражнение 5:
Номер 1
В каком случае посылается сообщение "выборы;"
Ответ:
 (1) для объявления выборов 
 (2) в ответ на объявление выборов 
 (3) для объявления идентификатора нового координатора 
Номер 2
В каком случае посылается сообщение "ответ;"
Ответ:
 (1) для объявления выборов 
 (2) в ответ на объявление выборов 
 (3) для объявления идентификатора нового координатора 
Номер 3
В каком случае посылается сообщение "координатор;"
Ответ:
 (1) для объявления выборов 
 (2) в ответ на объявление выборов 
 (3) для объявления идентификатора нового координатора 
Упражнение 6:
Номер 1
В каком случае state
будет иметь значение sleep
Ответ:
 (1) когда процесс не выполнил еще ни одного шага алгоритма 
 (2) когда процесс вступил в вычисление, но не занет победил иили проиграл 
 (3) когда процесс проиграл 
Номер 2
В каком случае state
будет иметь значение cand
Ответ:
 (1) когда процесс не выполнил еще ни одного шага алгоритма 
 (2) когда процесс вступил в вычисление, но не занет победил иили проиграл 
 (3) когда процесс проиграл 
Номер 3
В чем уникальность идентификаторов в задаче выбора
Ответ:
 (1) используются для адресации сообщений 
 (2) используются для смещения значений 
 (3) используются для оценки сайтов 
Упражнение 7:
Номер 1
С помощью какого алгоритма производится поиск идентификатора с наибольшей оценкой
Ответ:
 (1) алгоритма смещения 
 (2) алгоритма Тарри 
 (3) децентрализованного алгоритма 
Номер 2
Какая переменная используется для подсчета количества сообщений <wakeup>
, полученных сайтом
Ответ:
 (1) counter
 
 (2) sent
 
 (3) lost
 
Номер 3
Назовите алгоритмы выбора для кольцевых архитектур
Ответ:
 (1) алгоритм Тарри 
 (2) алгоритм Лелана 
 (3) алгоритм Чанга-Робертса 
Упражнение 8:
Номер 1
Какой алгоритм устраняет из кольца маркеры тех сайтов, для которых очевидно, что они проиграют выборы
Ответ:
 (1) алгоритм Тарри 
 (2) алгоритм Лелана 
 (3) алгоритм Чанга-Робертса 
Номер 2
В каком алгоритме каждый инициатор вычисляет список идентификаторов всех инициаторов
Ответ:
 (1) алгоритм Тарри 
 (2) алгоритм Лелана 
 (3) алгоритм Чанга-Робертса 
Номер 3
Как называются компьютерные сети, в которых не используется классическая схема клиент-сервер, разделяющая множество всех узлов на подмножества серверов и клиентов
Ответ:
 (1) пиринговые системы 
 (2) распределенные системы 
 (3) одноранговые системы 
Упражнение 9:
Номер 1
Какая из предложенных систем является пиринговой
Ответ:
 (1) Napster 
 (2) Gnutella 
 (3) Freenet 
Номер 2
Какая система использует централизованный индекс для поиска
Ответ:
 (1) Napster 
 (2) Gnutella 
 (3) Freenet 
Номер 3
Какая система использует поиск в глубину
Ответ:
 (1) Napster 
 (2) Gnutella 
 (3) Freenet 
Упражнение 10:
Номер 1
С помощью каких техник можно улучшить протокол Gnutella
Ответ:
 (1) итеративное углубление 
 (2) направленный поиск в ширину 
 (3) локальное индексирование 
Номер 2
В чем состоит преимущество поиска в ширину
Ответ:
 (1) увеличивается вероятность удовлетворения запроса 
 (2) увеличивается время получения ответа 
 (3) перегрузка сети лишними сообщениями 
Номер 3
Серверы в системе FuzzyPeer участвуют...
Ответ:
 (1) в обработке запросов 
 (2) в формировании системы 
 (3) в изменении системы 
Упражнение 11:
Номер 1
Какие параметры использует алгоритм
Ответ:
 (1) вероятность заморажмвания запроса 
 (2) число шагов, которые должен сделать запрос до того, как его заморозят 
 (3) время, которое отводится на замораживание запроса 
Номер 2
Какая система поддерживает нечеткие запросы
Ответ:
 (1) Napster 
 (2) FuzzyPeer 
 (3) Freenet 
Номер 3
Какая система использует поиск в ширину
Ответ:
 (1) Napster 
 (2) Gnutella 
 (3) Freenet