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




Главная / Алгоритмы и дискретные структуры / Кластерные вычисления / Тест 5