Главная / Алгоритмы и дискретные структуры /
Кластерные вычисления / Тест 5
Кластерные вычисления - тест 5
Упражнение 1:
Номер 1
Последовательность чисел Фибоначчи есть
Ответ:
 (1) конечный ряд 
 (2) бесконечный ряд 
 (3) рекурсивный ряд 
Номер 2
Из каких чисел состоит последовательность чисел Фибоначчи?
Ответ:
 (1) из натуральных 
 (2) из иррациональных 
 (3) из комплексных 
Номер 3
Из приведенных ниже утверждений выберите верные:
Ответ:
 (1) последовательность чисел Фибоначчи есть конечный ряд из натуральных чисел 
 (2) последовательность чисел Фибоначчи есть бесконечный ряд из комплексных чисел 
 (3) последовательность чисел Фибоначчи есть бесконечный ряд из натуральных чисел 
Упражнение 2:
Номер 1
Первым числом в последовательности чисел Фибоначчи является число
Ответ:
 (1) 0
 
 (2) 1
 
 (3) -1
 
Номер 2
Какое число стоит пятым в последовательности чисел Фибоначчи?
Ответ:
 (1) 4
 
 (2) 5
 
 (3) 8
 
Номер 3
Какое число стоит седьмым в последовательности чисел Фибоначчи?
Ответ:
 (1) 7
 
 (2) 8
 
 (3) 13
 
Упражнение 3:
Номер 1
Если структура данных задачи организована в виде дерева, то его обработку легко распараллелить путем обработки каждого поддерева
Ответ:
 (1) идентификаторами вывода 
 (2) отдельным async- movable-методом 
 (3) статическим терминалом 
Номер 2
С точки зрения Runtime-языка MC#
, поддерживающей распределенное исполнение программ, канал также является
Ответ:
 (1) выделенным объектом 
 (2) терминальным объектом 
 (3) обычным объектом 
Номер 3
Применимы ли процедуры сериализации/десериализации к каналам языка MC#
?
Ответ:
 (1) нет, не применимы 
 (2) да, применимы 
 (3) применимы только в очень редких случаях 
Упражнение 4:
Номер 1
Главным значением корня степени n
из единицы является
Ответ:
 (1) целое число 
 (2) натуральное число 
 (3) комплексное число 
Номер 2
Каким числом является главное значение корня степени n
из единицы?
Ответ:
 (1) рациональным 
 (2) действительным 
 (3) комплексным 
Номер 3
В основании комплексного числа, являющегося главным значением корня степени n
из единицы, лежит число
Ответ:
 (1) e
 
 (2) π
 
 (3) -1
 
Упражнение 5:
Номер 1
Метод быстрого вычисления дискретного преобразования Фурье, использующий свойства комплексных корней из единицы требует времени
Ответ:
 (1) O(n2-1)
 
 (2) O(n log n)
 
 (3) O(n2)
 
Номер 2
Метод прямого вычисления по формуле вычисления дискретного преобразования Фурье, использующий свойства комплексных корней из единицы требует времени
Ответ:
 (1) O(n2)
 
 (2) O(n log n)
 
 (3) O(log n2)
 
Номер 3
К алгоритмам БПФ следует отнести
Ответ:
 (1) терминальный метод 
 (2) итеративный метод 
 (3) детерминантный метод 
Упражнение 6:
Номер 1
Итеративный алгоритм БПФ естественным образом параллелится
Ответ:
 (1) только на 2 процессора 
 (2) только на 4 процессора 
 (3) только на 6 процессоров 
Номер 2
На какое максимальное количество процессоров параллелится итеративный алгоритм БПФ?
Ответ:
 (1) на 2 
 (2) на 4 
 (3) на 8 
Номер 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
К стандартным объектам .NET
следует отнести
Ответ:
 (1) очереди 
 (2) связки 
 (3) терминалы 
Упражнение 9:
Номер 1
При исполнении программы на одной машине, элементы цепочки, с помощью которой производится просеивание, могут быть построены из очередей. В этом случае, программист должен позаботиться об их
Ответ:
 (1) блокировке 
 (2) детализации 
 (3) идентификации 
Номер 2
При исполнении программы на одной машине, элементы цепочки, с помощью которой производится просеивание, могут быть построены из очередей. О чем должен позаботиться программист в это случае?
Ответ:
 (1) о блокировке очередей 
 (2) об идентификации очередей 
 (3) о сериализации очередей 
Номер 3
Что представляют собой синхронные методы?
Ответ:
 (1) потоки 
 (2) каналы 
 (3) связки 
Упражнение 10:
Номер 1
Массив натуральных чисел фиксированного размера, пустые хвостовые элементы которого заполняются нулями, носит название
Ответ:
 (1) терминал 
 (2) объект 
 (3) пакет 
Номер 2
Чем по своей сути является пакет?
Ответ:
 (1) набором статических идентификаторов 
 (2) массивом натуральных чисел фиксированного размера 
 (3) набором динамических коммуникаторов 
Номер 3
Пустые хвостовые элементы пакета заполняются
Ответ:
 (1) единицами 
 (2) нулями 
 (3) модификаторами 
Упражнение 11:
Номер 1
Для демонстрации способа, с помощью которого можно обеспечить взаимодействие внутри множества асинхронных процессов в соответствии с принципом "все со всеми" предназначена программа
Ответ:
 (1) all2all
 
 (2) all4all
 
 (3) 4all
 
Номер 2
Программа all2all
показывает, как можно реализовать на языке MC#
Ответ:
 (1) глобальные операции передачи данных 
 (2) синхронные операции передачи данных 
 (3) терминальные операции передачи данных 
Номер 3
Возможен ли вариант программы all2all
с распределенными процессами?
Ответ:
 (1) нет, не возможен 
 (2) да, возможен 
 (3) этот факт не изучен 
Упражнение 12:
Номер 1
Какие из приведенных ниже действий может выполнять распределенный процесс?
Ответ:
 (1) создание своего собственного объекта определенного класса 
 (2) отсылку объекта класса главному процессу 
 (3) прием от главного процесса массива объектов определенного класса 
Номер 2
Из приведенных ниже записей выберите действия, которые может выполнять распределенный процесс:
Ответ:
 (1) рассылка сообщений всем процессам в группе 
 (2) прием сообщений от всех процессов в группе 
 (3) посылка сигнала об окончании работы главному процессу 
Номер 3
Для чего может применяться распределенный процесс?
Ответ:
 (1) для кодирования данных 
 (2) для отсылки объекта класса главному процессу 
 (3) для формирования новых типов данных