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

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

Номер 1

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

Ответ:

(1)

(2)

(3)

Номер 2

В каком случае все порядки суммирования эквивалентны и приводят к одному и тому же результату

Ответ:

(1) если операции сложения чисел выполняются точно

(2) если операции умножения чисел выполняются точно

(3) если операции вычитания чисел выполняются точно

Номер 3

По какому индексу отсутствует параллелизм в данной формуле

Ответ:

(1) по индексу i

(2) по индексу j

(3) по индексу k

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

Номер 1

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

Ответ:

(1) оси i

(2) оси j

(3) оси k

Номер 2

Граф перемножения матриц имеет...

Ответ:

(1) одну линейную развертку

(2) несколько линейных разверток

(3) полный набор линейных разверток

Номер 3

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

Ответ:

(1) координатные векторы

(2) распределенные векторы

(3) направляющие векторы

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

Номер 1

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

Ответ:

(1) a-bc

(2) ac-b

(3) ab-c

Номер 2

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

Ответ:

(1) обобщенную

(2) строгую

(3) уточненную

Номер 3

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

Ответ:

(1) обобщенную

(2) строгую

(3) уточненную

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

Номер 1

Граф в системе с треугольной матрицей имеет...

Ответ:

(1) одну линейную развертку

(2) несколько линейных разверток

(3) полный набор линейных разверток

Номер 2

Назовите время выполнения алгоритма при реализации его на параллельной вычислительной системе

Ответ:

(1) за время пропорциональное n

(2) за время пропорциональное n^2

(3) за время пропорциональное n/2

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

Номер 1

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

Ответ:

(1) диагональные матрицы

(2) двухдиагональные матрицы

(3) мультидиагональные матрицы

Номер 2

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

Ответ:

(1) диагональные матрицы

(2) двухдиагональные матрицы

(3) мультидиагональные матрицы

Номер 3

Дайте характеристики алгоритму (система с блочно-двухдиагональной матрицей), если его рассматривать как последовательность матрично-векторных операций

Ответ:

(1) строго последовательный

(2) нераспараллеливаемый

(3) координатно ориентированный

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

Номер 1

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

Ответ:

(1) соответствующие вершинам с координатами i-1,k

(2) соответствующие вершинам с координатами k-1,i

(3) соответствующие вершинам с координатами i,k-1

Номер 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

В графе метода Жордана рассылка элементов u_j осуществляется вдоль прямых, параллельных...

Ответ:

(1) оси i

(2) оси j

(3) оси k

Номер 2

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

Ответ:

(1) нерегулярно выполняемые

(2) адаптивные

(3) параллельно выполняемые

Номер 3

На что ориентированы заказные вычислительные системы

Ответ:

(1) на улучшение работы спецпроцессоров

(2) на построение гомоморфной сетки графов

(3) на эффективное решение классов задач из конкретных прикладных областей

Вычислительная математика и структура алгоритмов - тест 9