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

Упражнение 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) преобразование графа G в граф G'

(2) преобразование графа G в вектор G'

(3) преобразование графа G в развертку

Номер 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) микропараллелизм

Номер 2

О каком виде параллелизма идет речь: в каждом из параллельных множеств находится всего лишь несколько точек

Ответ:

(1) макропараллелизм

(2) микропараллелизм

Номер 3

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

Ответ:

(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) для строго направленного

(2) для направленного

Номер 2

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

Ответ:

(1) для строго направленного

(2) для направленного

Номер 3

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

Ответ:

(1) в котором размещен граф алгоритма

(2) в котором располагаются дуги

(3) линейного

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

Номер 1

Время реализации макрооперации растет как...

Ответ:

(1) объем параллепипида

(2) площадь поверхности параллепипида

Номер 2

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

Ответ:

(1) при векторе q

(2) при векторе d

(3) при векторе u

Номер 3

В каком случае графы будут регулярными

Ответ:

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

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

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

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

Номер 1

Какая развертка будет линейной

Ответ:

(1)

(2)

(3)

Номер 2

Для какого графа характерно нахождение каких-то дуг на гиперплоскости

Ответ:

(1) для строго направленного

(2) для направленного

Номер 3

Для какого вида параллелизма типична ситуация: все множества содержат только по одной точке

Ответ:

(1) для макропараллелизма

(2) для микропараллелизма

(3) для обоих видов

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