игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Распределенные системы и алгоритмы / Тест 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 




Главная / Алгоритмы и дискретные структуры / Распределенные системы и алгоритмы / Тест 19