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

Эффективный пиоск в больших массивах данных требует распараллеливания…

• (Правильный ответ) процессов ввода/вывода
• процессов соединений
• (Правильный ответ) процессов вычислений

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

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

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

• (Правильный ответ) Grid
• Site
• Web

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

• (Правильный ответ) количество атрибутов
• количество кортежей
• количество строк

С помощью какого алгоритма производится поиск идентификатора с наибольшей оценкой

• (Правильный ответ) децентрализованного алгоритма
• алгоритма смещения
• алгоритма Тарри

В каком слое отсутствует описание связей между узлами

• сообщений
• структуры
• (Правильный ответ) алгоритмов

Что обозначает индекс в ?

• (Правильный ответ) арность отношений
• местоположение элемента системы
• возможность различать отношения одной и той же арности

Назовите основные задачи РРИСО

• (Правильный ответ) интеграция с аналоговыми информационными системами
• (Правильный ответ) совместное использование вычислительных ресурсов
• (Правильный ответ) защита информации

Какую структуру имеет объект автоматизации

• (Правильный ответ) географически распределенную структуру
• региональную структуру
• географически сосредоточенную структуру

Как обозначается сосредоточенная система

• (Правильный ответ)

Подсистема подготовки и принятия решений использует информацию, получаемую из…

• (Правильный ответ) подсистемы мониторинга
• (Правильный ответ) хранилища РРИСО
• подсистемы внутреннего документооборота

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

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

Для чего необходимо вести централизованную базу данных РРИСО

• (Правильный ответ) для обеспечения управления системой
• для формирования типовых документов
• для обеспечения единого интерфейса пользователя

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

• (Правильный ответ) создание копий некоторых фрагментов отношений
• (Правильный ответ) одновременное хранение нескольких копий на разных сайтах
• повышение надежности хранения данных

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

• алгоритм Тарри
• алгоритм Чанга-Робертса
• (Правильный ответ) алгоритм Лелана

Что такое middleware

• персональное подпространство пользователя
• средство компьтерной безопасности
• (Правильный ответ) программное обеспечение промежуточного уровня

В чем уникальность идентификаторов в задаче выбора

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

Назовите различия между Грид и службой WWW

• (Правильный ответ) поддерживает работу с распределенной информацией
• (Правильный ответ) использование распределенных вычислительных мощностей
• скрытое местонахождение ресурсов

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

• (Правильный ответ) HLA
• Task-Kit
• (Правильный ответ) DIS

К федератам одной федерации могут быть отнесены…

• (Правильный ответ) тренажеры
• (Правильный ответ) программы для сбора данных
• (Правильный ответ) имитационные модели

О каком свойстве агента идет речь, если агент может транспортировать себя с одной машины на другую

• (Правильный ответ) мобильность
• гибкость
• индивидуальность

Как звучит теорема теории графов

• (Правильный ответ) сумма ступеней узлов равна удвоенному числу ребер
• сумма степеней узлов равна чслу ребер
• сумма узлов равна числу ребер

С помощью какой процедуры можно извлечь профильные знания из информационных систем

• (Правильный ответ) data mining
• data maxing
• data

Какая проблема безопасности не имеет аналога среди проблем надежности

• периодическое возникновение ошибок
• изменений функций передачи информации
• (Правильный ответ) утечка информации при несанкционированном доступе

В какой системе функционирование элементов из U зависит от их местоположения

• как в той, так и в другой
• (Правильный ответ) в распределенной системе
• в сосредоточенной системе

Назовите основные варианты доступа к РРИСО

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

В чем может состоять нарушение безопасности элементов системы, осуществляющих обработку информации

• (Правильный ответ) отказ в работе
• (Правильный ответ) несанкционированный доступ к информации
• (Правильный ответ) постоянное или единичное изменение функций

В чем заключается нарушение безопасностиэлементов системы, осуществляющих передачу информации

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

Что понимается под стандартизацией

• множество ресурсов, управляемых по одним и тем же правилам
• (Правильный ответ) федерация построена на открытых стандартах, протоколах и интерфейсах
• скрытое местонахождение и принадлежность ресурсов в сообществе

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

• (Правильный ответ) для подсистемы принятия решений
• для подсистемы поддержки образовательного процесса
• для подсистемы внутреннего документооборота

Какая подсистема решает задачу идентификации

• подсистема принятия решений
• подсистема ЕГЭ
• (Правильный ответ) подсистема мониторинга

Что такое репликация

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

В каком случае выполняется процедура (Migrate())

• если дисперсия коэффициента загрузки ниже соответствующего порога
• если дисперсия коэффициента загрузки равна соответствующему порогу
• (Правильный ответ) если дисперсия коэффициента загрузки выше соответствующего порога

Для чего предназначены криптографические протоколы

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

Функционирующие в данный момент сайты называются

• координирующими
• доминирующими
• (Правильный ответ) активными

Какие описания в языке Triad называются слоями

• (Правильный ответ) описание сообщений
• (Правильный ответ) описание структуры
• (Правильный ответ) описание алгоритмов

Определите составляющие одного из слоев архитектуры Грид

• (Правильный ответ) языки программирования
• (Правильный ответ) программные модели
• неоднородные ресурсы

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

• ведущий/ведомый
• (Правильный ответ) рабочий поток
• симметричная репликация

Что понимается под мобильным доступом к информации

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

Проект Traveller — это

• (Правильный ответ) инфраструктура на Java агентах для поддержки параллельных вычислений во многих сферах дестельности
• это система для распределения вычислений общего назначения, основанная на мобильных агентах
• программный продукт для создания распределенных приложений с балансированием загрузки в гетерогенных кластерных системах

Методом исследования какихх систем является имитационное моделирование

• (Правильный ответ) динамических систем
• как тех, так и других
• статических систем

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

• проект Messengers
• проект Traveller
• (Правильный ответ) проект Flash

Какая система использует поиск в ширину

• Napster
• Freenet
• (Правильный ответ) Gnutella

Какой алгоритм применяется для систем, не имеющих машин с приемником WWW

• усредняющие алгоритмы
• (Правильный ответ) алгоритмы Беркли
• алгоритмы Кристиана

Сформулирйте «функцию неоднородности» РРИСО

• количество узлов в классе обратно пропорционально скорости
• количество узлов в классе пропорционально квадрату скорости
• (Правильный ответ) количество узлов в классе обратно пропорционально квадрату скорости

Проект Flash —

• (Правильный ответ) программный продукт для создания распределенных приложений с балансированием загрузки в гетерогенных кластерных системах
• это система для распределения вычислений общего назначения, основанная на мобильных агентах
• инфраструктура на Java агентах для поддержки параллельных вычислений во многих сферах дестельности

Как называется время работы симулятора на компьютере

• (Правильный ответ) процессорное время
• физическое время
• модельное время

Что такое надежность системы?

• свойство системы сохранять во времени значения всех параметров
• (Правильный ответ) свойство системы сохранять во времени в установленных пределах значения всех параметров
• свойство системы сохранять в установленных пределах значения всех параметров

Что пониматся под виртуализацией

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

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

• (Правильный ответ) транзакция
• интеграция
• операция

Расшифруйте «система не является абсолютно надежной»

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

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

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

Элементы из какого множества часто исключаются из рассмотрения как несущественные для анализа свойств системы

• (Правильный ответ)

Подсистема подготовки и принятия решений предназначена для…

• накопления информации
• оперативной работы с информацией
• (Правильный ответ) высокоуровневой обработки информации

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

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

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

• (Правильный ответ) сбор исходных данных из разных точек
• (Правильный ответ) отправка результатов расчетов в разные точки
• (Правильный ответ) наличие нескольких исполнителей, находящихся в разных точках пространства

Для каких систем предикаты местоположения элементов или групп элементов играют существенную роль

• для тех и других
• для сосредоточенных
• (Правильный ответ) для распределенных

Какую организацию имеет РРИСО

• параллельную
• (Правильный ответ) иерархическую
• распределенную

Объясните свойство коммуникативности агента

• агент легко предсказуем
• (Правильный ответ) агент общается с другими агентами, используя для этого некоторый язык
• агент корректирует язык общения с другими агентами

Какие алгоритмы используют для выбора объектов, которые следует перенести на другой компьютер

• (Правильный ответ) случайный алгоритм
• (Правильный ответ) алгоритм, основанный на коммуникациях
• (Правильный ответ) алгоритм, основанный на вычислении нагрузки

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

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

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

• (Правильный ответ) при синхронной
• при асинхронной

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

• уровень Департамента образования региона
• (Правильный ответ) уровень муниципальных органов управления образованием районов региона
• уровень образовательных учреждений

В каком алгоритме сервер времени пассивен

• усредняющие алгоритмы
• алгоритмы Беркли
• (Правильный ответ) алгоритмы Кристиана

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

• (Правильный ответ) третья
• вторая
• первая

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

• процессы
• высокопроизводимые вычислители
• (Правильный ответ) протоколы

Что можно отнести к достоинствам распределенного хранения информации

• повышенная сложность
• (Правильный ответ) изоморфность структуре организации
• (Правильный ответ) повышение надежности в целом

Какая система использует поиск в глубину

• Napster
• (Правильный ответ) Freenet
• Gnutella

Какие виды распределенности можно отнести к РРИСО

• (Правильный ответ) географическая распределенность
• (Правильный ответ) распределенность данных
• (Правильный ответ) распределенность функций

Для оптимизации процесса поиска события с минимальным временем возможно использование…

• (Правильный ответ) дополнительного указателя на середину списка
• (Правильный ответ) множества запланированных событий в виде бинарного дерева
• (Правильный ответ) различных списков для различных типов событий

В каком случае посылается сообщение «ответ;»

• для объявления идентификатора нового координатора
• для объявления выборов
• (Правильный ответ) в ответ на объявление выборов

Работа распределенной БД должна быть независима от …

• (Правильный ответ) от расположения сайта в общей системе
• (Правильный ответ) от типов СУБД
• (Правильный ответ) аппаратного обеспечения

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

• алгоритм голосования
• фазовый алгоритм
• (Правильный ответ) алгоритм Эхо

Системы моделирования имитационной модели могут быть…

• (Правильный ответ) агентные
• (Правильный ответ) объектно-ориентированные
• (Правильный ответ) событийно-ориентированные

Какие процессы можно автоматизировать с помощью РРИСО

• (Правильный ответ) обработка информации
• (Правильный ответ) хранение информации
• (Правильный ответ) создание информации

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

• (Правильный ответ) между двумя любыми элементами находится еще один элемент
• (Правильный ответ) бесконечное количество элементов
• максимальная удаленность элементов друг от друга

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

• (Правильный ответ) набор дискретных элементов или подсистем
• (Правильный ответ) связи между элементами
• алгоритмы работы систем

Какие алгоритмы защищают систему против отказов ограниченного числа узлов

• как те, так и другие
• (Правильный ответ) устойчивые алгоритмы
• стабилизирующие алгоритмы