Распределенные системы и алгоритмы

Упражнение 1:

Номер 1

Какая БД называется локальной

Ответ:

(1) БД, находящаяся в непосредственной окрестности источника и потерителя информации

(2) БД, находящаяся от источника или потребителя на значительном расстоянии, требующем специальных технических средств передачи информации

(3) несколько источников информации и БД, находящихся в удаленных друг от друга точках пространства

Номер 2

Какая БД называется удаленной

Ответ:

(1) БД, находящаяся в непосредственной окрестности источника и потерителя информации

(2) БД, находящаяся от источника или потребителя на значительном расстоянии, требующем специальных технических средств передачи информации

(3) несколько источников информации и БД, находящихся в удаленных друг от друга точках пространства

Номер 3

Какая БД называется распределенной

Ответ:

(1) БД, находящаяся в непосредственной окрестности источника и потерителя информации

(2) БД, находящаяся от источника или потребителя на значительном расстоянии, требующем специальных технических средств передачи информации

(3) несколько источников информации и БД, находящихся в удаленных друг от друга точках пространства

Упражнение 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

Под степенью отношения понимается...

Ответ:

(1) количество атрибутов

(2) количество строк

(3) количество кортежей

Номер 2

Под кардинальностью отношения понимается...

Ответ:

(1) количество атрибутов

(2) количество столбцов

(3) количество кортежей

Номер 3

Значения элементов в столбце принадлежатодной и тойже области, называемой...

Ответ:

(1) доменом

(2) атрибутом

(3) кортежем

Упражнение 7:

Номер 1

Реляционной схемой называется имя отношения, за которым следует множество пар имен...

Ответ:

(1) атрибутов

(2) доменов

(3) кортежей

Номер 2

Какая фрагментация возможна в распределенной базе данных

Ответ:

(1) горизонтальная

(2) вертикальная

(3) смешанная

Номер 3

Что понимается под горизонтальной фрагментацией  распределенной БД

Ответ:

(1) разделение на подмножество кортежей

(2) разделение на подмножество атрибутов

(3) разделение на подмножество доменов

Упражнение 8:

Номер 1

В каком случае возникает естественная фрагментация

Ответ:

(1) источники данных и пользователи привязаны к сайтам, находящимся в различных точках физического пространства, а реляционные схемы, которыми они пользуются, могут быть одинаковы

(2) по различным сайтам распределена информация о различных сущностях предметной области

(3) об одних и тех же сущностях на разных сайтах имеется информация разного рода

Номер 2

В каком случае возникает горизонтальная фрагментация

Ответ:

(1) источники данных и пользователи привязаны к сайтам, находящимся в различных точках физического пространства, а реляционные схемы, которыми они пользуются, могут быть одинаковы

(2) по различным сайтам распределена информация о различных сущностях предметной области

(3) об одних и тех же сущностях на разных сайтах имеется информация разного рода

Номер 3

В каком случае возникает вертикальная фрагментация

Ответ:

(1) источники данных и пользователи привязаны к сайтам, находящимся в различных точках физического пространства, а реляционные схемы, которыми они пользуются, могут быть одинаковы

(2) по различным сайтам распределена информация о различных сущностях предметной области

(3) об одних и тех же сущностях на разных сайтах имеется информация разного рода

Упражнение 9:

Номер 1

К репликации можно отнести

Ответ:

(1) создание копий некоторых фрагментов отношений

(2) повышение надежности хранения данных

(3) одновременное хранение нескольких копий на разных сайтах

Номер 2

При какой репликации обновления исходной базы и копий производятся как часть одной транзакции

Ответ:

(1) при синхронной

(2) при асинхронной

Номер 3

При какой репликации изменения проводятся сначала в исходной БД

Ответ:

(1) при асинхронной

(2) при синхронной

Упражнение 10:

Номер 1

Какие операции выполняются менеджером сайта - владельца исходной БД

Ответ:

(1) start

(2) send

(3) write

Номер 2

Какие операции выполняются менеджерами сайтов - хранителей копий фрагментов БД

Ответ:

(1) send

(2) write

(3) put

Номер 3

Какие существуют схемы владения данными в распределенной БД

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Упражнение 11:

Номер 1

Для какой схемы характерно наличие у любых данных единственного владельца

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Номер 2

В какой схеме возможна смена владельца

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Номер 3

Для какой схемы характерно постоянное владение

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Упражнение 12:

Номер 1

Какая схема ориентирована на базы данных, обслуживающие бизнес-процессы

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Номер 2

В какой схеме все сайты могут являться одновременно и владельцами и пользователями

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Номер 3

Какая схема требует механизм выявления и разрешения конфликтов

Ответ:

(1) ведущий/ведомый

(2) рабочий поток

(3) симметричная репликация

Упражнение 13:

Номер 1

Как называется набор событий, частично упорядоченных отношением причинно-следственного предшествования

Ответ:

(1) трасса вычисления

(2) вычисление графа

(3) трасса графа

Номер 2

Назовите основные характеристики волнового алгоритма

Ответ:

(1) конечность

(2) успешное завершение

(3) зависимость

Номер 3

Для решения каких задач используются волновые алгоритмы

Ответ:

(1) для широковещательной рассылки

(2) для глобальной синхронизации

(3) для вычисления функции , входные данные которой распределены между процессами

Упражнение 14:

Номер 1

Что подразумевается под конечностью волнового алгоритма

Ответ:

(1) каждое вычисление содержит конечное число событий

(2) Каждое вычисление содержит хотя бы одно событие return(OK)

(3) в каждом вычислении каждому событию вызова процедуры return(OK) предшествует какое-либо событие на каждом сайте

Номер 2

Что подразумевается под успешным завершением волнового алгоритма

Ответ:

(1) каждое вычисление содержит конечное число событий

(2) Каждое вычисление содержит хотя бы одно событие return(OK)

(3) в каждом вычислении каждому событию вызова процедуры return(OK) предшествует какое-либо событие на каждом сайте

Номер 3

Что подразумевается под зависимостью волнового алгоритма

Ответ:

(1) каждое вычисление содержит конечное число событий

(2) Каждое вычисление содержит хотя бы одно событие return(OK)

(3) в каждом вычислении каждому событию вызова процедуры return(OK) предшествует какое-либо событие на каждом сайте

Упражнение 15:

Номер 1

 каком случае сайт является инициатором

Ответ:

(1) сайт начинает выполнение своего локального алгоритма самопроизвольно

(2) сайт включается в алгоритм только когда прибывает сообщение и вызывает выполнение локального алгоритма сайта

(3) сайт начинает выполнение алгоритма после отправки сообщения

Номер 2

В каком случае сайт является не-инициатором

Ответ:

(1) сайт начинает выполнение своего локального алгоритма самопроизвольно

(2) сайт включается в алгоритм только когда прибывает сообщение и вызывает выполнение локального алгоритма сайта

(3) сайт начинает выполнение алгоритма после отправки сообщения

Номер 3

Волновой алгоритм можно применять для...

Ответ:

(1) ориентированного цикла

(2) гамильтонова цикла

(3) кольцевого цикла

Упражнение 16:

Номер 1

Что будет являться начальным событием инициатора

Ответ:

(1) внутренне событие

(2) событие посылки сообщения

(3) событие получения сообщения

Номер 2

Что будет являться начальным событием не-инициатора

Ответ:

(1) внутренне событие

(2) событие посылки сообщения

(3) событие получения сообщения

Номер 3

Какой алгоритм применяется для распределенных систем, имеющих структуру полных графов

Ответ:

(1) алгоритм голосования

(2) алгоритм Эхо

(3) фазовый алгоритм

Упражнение 17:

Номер 1

Какой алгоритм использует метод прохода по графу

Ответ:

(1) алгоритм голосования

(2) алгоритм Эхо

(3) фазовый алгоритм

Номер 2

В каком алгоритме имеется только один инициатор

Ответ:

(1) алгоритм голосования

(2) алгоритм Эхо

(3) фазовый алгоритм

Номер 3

Какой алгоритм является децентрализованным алгоритмом для произвольных ориентированныч графов

Ответ:

(1) алгоритм Эхо

(2) фазовый алгоритм

(3) алгоритм Финна

Упражнение 18:

Номер 1

Какой алгоритм можно использовать в ориентированных сетях произвольной топологии

Ответ:

(1) алгоритм Эхо

(2) фазовый алгоритм

(3) алгоритм Финна

Номер 2

Какой алгоритм не требует того, чтобы диаметр сети был известен заранее

Ответ:

(1) алгоритм Эхо

(2) фазовый алгоритм

(3) алгоритм Финна

Номер 3

Любой волновой алгоритм может использоваться...

Ответ:

(1) как PIF-алгоритм

(2) как алгоритм синхронизации

(3) для вычисления нижней грани

Распределенные системы и алгоритмы - тест 12