Главная / Суперкомпьютерные технологии / Вычислительная математика и структура алгоритмов

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

Правильные ответы выделены зелёным цветом.
Все ответы: В курсе представлены лекции, прочитанные автором в различных учебных заведениях, институтах и на научных конференциях. Все они посвящены вопросам эффективного решения задач на вычислительных системах параллельной архитектуры.

Смотрите также:

Программирование

Алгоритмы и дискретные структуры

Математическая модель - это...

(1) превращение процесса поиска решения в процесс выполнения последовательности простых действий

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

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

На чем базируется образование в области параллельных вычислений

(1) архитектура вычислительных систем

(2) программирование

(3) вычислительная математика

Назовите особенность задач, требующих предельного использования всех ресурсов

(1) скорость выполнения задач

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

(3) большой объем вычислений

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

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

(2) праллельные

(3) квантовые

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

(1) из работающих функциональных устройств

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

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

Какие законы позволяют построить аппарат математически эквивалентных преобразований символьно-числовых выражений

(1) ассоциативности

(2) коммутативности

(3) дистрибутивности

Ошибки округления зависят от...

(1) вычислительной системы

(2) системы счисления

(3) графа алгоритма

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

(1) при заданном алгоритме

(2) при входных данных

(3) при развертках

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

(1) граф алгоритма

(2) развертки

(3) итерации

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

(1)

(2)

(3)

Климат - это...

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

(2) математическая модель, описывающая климатическую систему

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

Скорость реализации алгоритмов на последовательных машинах определялась...

(1) числом выполняемых операций

(2) внутренним построением алгоритма

(3) временем, затраченным на выполнение операций

Что из себя представляет решение предельно сложных задач

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

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

(3) процесс постоянной адаптации численных методов

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

(1) процессор

(2) память

(3) процессор управления

Простым устройством можно считать многофункциональный процессор, если он...

(1) не способен выполнять различные операции одновременно

(2) способен выполнять различные операции одновременно

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

Использование аппарата математически эквивалентных преобразований предполагает

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

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

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

Определите форму записи позиционной формы счисления

(1)

(2)

(3)

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

(1) через их графы

(2) через их параллельные формы

(3) через рекуррентные отношения

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

(1) можно дать точное описание алгоритма

(2) пересчет памяти

(3) порядок выполнения операций

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

(1) оси i

(2) оси j

(3) оси k

Какие физические процессы описываются в климатической модели

(1) фазовые переходы воды

(2) трансформация газовых примесей

(3) диссипация кинетической энергии

Для чего служит система V-Ray

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

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

(3) для проведения на основе графов различных исследований

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

(1) компилятора

(2) операционной системы

(3) конвертатора

Какое устройство будет активным

(1) процессор

(2) память

(3) устройство управления

При конвеерном функциональном устройстве последовательно реализуются следующие операции:

(1) сравнение порядков

(2) сдвиг мантиссы

(3) сложение мантисс

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

(1) на вычислительных системах

(2) на компьютерах

(3) в программах

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

(1) первый разряд от запятой

(2) первый разряд справа от запятой

(3) первый разряд слева от запятой

Назовите основные свойства вектора

(1) размерность равна числу вершин графа алгоритма

(2) номер координаты совпадает с номером вершины

(3) значение каждой координаты есть значение развертки в соответствующей точке

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

(1) Кобол

(2) Фортран

(3) Си

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

(1) a-bc

(2) ac-b

(3) ab-c

При построении алгоритмов нахождения численных решений используется...

(1) принцип параллельности

(2) принцип дискретизации

(3) принцип квантования

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

(1) кластеры

(2) неоднородные сети компьютеров

(3) сети компьютеров, объединенных через Internet

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

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

(2) использование кэш-памяти

(3) применение конвертаторов

В чем заключается работа однопроцессорного компьютера

(1) в последовательном выполнении всех команд

(2) в последовательном выполнении основных команд

(3) в последовательном выполнении отдельных команд

В каком случае простое функциональное устройство можно считать конвеерным

(1) длина конвейера больше 1

(2) длина конвейера равна 1

(3) длина конвейера меньше 1

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

операций

(1) формулы Крамера

(2) метод Гаусса

(3) метод Штрассена

Как называется число p

(1) позиционным

(2) основанием системы счисления

(3) базисным

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

(1) много функциональных устройств и линий связи

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

(3) реализация только одного алгоритма

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

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

(2) оператор расщепления

(3) оператор присваивания

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

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

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

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

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

(1) Нейманом

(2) Триггером

(3) Мейсоном

За счет чего можно повышать скорость работы вычислительной техники

(1) за счет создания более скоростных универсальных систем

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

(3) за счет усовешенствования информационных структур алгоритмов

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

(1) DO k = 1, 1000 DO j = 1, 40 DO i = 1, 40 A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k) END DO END DO END DO

(2) DO i = 1, 40, 2 DO j = 1, 40 DO k = 1, 1000 A(i,j,k) = A(i-1,j,k)+2•B(j,k) A(i+1,j,k) = A(i,j,k)+2•B(j,k), END DO END DO END DO

(3) DO j = 1, n U(i+j) = U(2n+1–i–j) END DO END DO

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

(1) процессор

(2) память

(3) устройство управления

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

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

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

(3) возможная производительность системы устройств

В какой схеме минимальная параллельная форма имее высоту math

(1)

(2)

(3)

Что называют простым гомоморфизмом

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

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

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

Чему равны шаги изменения параметров циклов

(1) -1

(2) 0

(3) +1

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

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

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

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

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

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

(2) использование таких систем увеличивает время решения алгоритмов

(3) дискретизация изучаемого объекта

В одних и тех же индексных системах описываются...

(1) информационная структура алгоритмов

(2) численные методы

(3) параллельные вычисления

Что понимается под средствами параллельного программирования

(1) специализированные языки

(2) системы программирования

(3) независимые ветви вычислений

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

(1) последовательных

(2) праллельных

(3) оптических

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

(1) с помощью загруженности

(2) с помощью производительности

(3) с помощью ускорения

Описание алгоритма на каком языке берется за основу параллельной программы

(1) последовательном

(2) параллельном

(3) конструктивном

Какой знак имеет ошибка округления

(1) противоположный знаку округляемого числа

(2) такой же, как у округляемого числа

(3) нулевой

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

(1) да

(2) нет

(3) некоторые

Переменная с индексами - это...

(1) массив простых переменных, объединенных общим идентификатором

(2) группа простых переменных, идентификаторы которых составлены из идентификатора массива и индексов

(3) значения внешних переменных

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

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

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

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

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

(1) инженерные методы расчета

(2) методы математического моделирования

(3) методы последовательных алгоритмов

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

(1) особенностями архитектуры вычислительной системы

(2) особенностями распределения массивов данных

(3) особенностями используемого языка программирования

Назовиет основные функции качества вычислительных алгоритмов

(1) минимизация числа выполняемых операций

(2) ограниченное выполнение команд

(3) устойчивость к влиянию ошибок окружения

Что определяется как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров

(1) загруженность

(2) производительность

(3) ускорение

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

(1) задача

(2) метод

(3) алгоритм

Назовите простейшую сокращенную позиционную систему счисления

(1) десятичная

(2) двоичная

(3) троичная

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

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

(2) способ построения математических моделей систолических массивов

(3) способ построения математических моделей рекуррентных систем

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

(1) отдельное срабатывание оператора F_i

(2) регулярное срабатывание оператора F_i

(3) периодическое срабатывание оператора F_i

Что символизируют вершины, расположенные на границе области (явная схема для уравнения теплопроводности)

(1) ввод начальных даннх

(2) ввод входных данных

(3) ввод граничных значений

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

(1) сверхзвуковых

(2) дозвуковых

(3) звуковых

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

(1) после разработки алгоритма

(2) после определения вычислительной системы

(3) после выбора языка программирования

На любой вычислительной технике одновременно могут работать ...

(1) только независимые операции

(2) только параллельные операции

(3) только последовательные операции

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то обеспечиваемое системой ускорение равно...

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

(2) среднему арифметическому загруженностей всех устройств

(3) сумме загруженностей всех устройств

Математические соотношения определяются в процессе...

(1) постановки задач

(2) определения метода

(3) написания программы

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

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

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

Какие функции являются покрывающими

(1) F_k

(2) V_k

(3) Ф_k

При явной схеме для уравнения теплопроводности время выполнения макрооперации определяется...

(1) числом вершин в многограннике

(2) длиной границы многогранника

(3) направлением границы многогранника

По результатам какого этапа научного эксперимента в опытный образец вносятся изменения

(1) разработка проекта и технологической документации

(2) создание опытного образца или макета

(3) испытание опытного образца

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

(1) с пиковой скоростью

(2) с минимальной скоростью

(3) со средней скоростью

Ширина яруса - это..

(1) число операций в ярусе

(2) число ярусов в параллельной форме

(3) минимальная высота всех параллельных форм

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

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

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

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

Какие критерии не влияют на конечный результат алгоритма

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

(2) правила оформления записей

(3) пересчет содержимого ячеек памяти

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

(1) финансовые расчеты

(2) управленческие задачи

(3) научно-технические задачи

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

(1) линейные

(2) рекуррентные

(3) строгие

От чего зависит Число покрывающих функций

(1) от внешних переменных

(2) от арифметической природы коэффициентов линейных выражений

(3) от числа исполняемых операторов программы

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

(1) оси i

(2) оси j

(3) оси k

В каком случае численный эксперимент будет неэффективным

(1) при неэффективности любого этапа эксперимента

(2) при неэффективности численного метода

(3) при неэффективности математической модели

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

(1) программы выполняются с минимальной скоростью

(2) программы выполняются со средней скоростью

(3) программы выполняются с пиковой скоростью

Что отражает ширина ярусов

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

(2) минимальное значение

(3) время реализации алгоритма

Чему равно минимальное число устройств системы, при котором может быть достигнуто максимально возможное ускорение

(1) графу алгоритма

(2) высоте алгоритма

(3) ширине алгоритма

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

(1) задача

(2) метод

(3) программа

Для каких операций нормированные ошибки округления асимптотически являются случайными величинами, распределенными равномерно на полусегменте (-1/2, +1/2]

(1) умножение

(2) сложение

(3) вычитание

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

(1) сумма обобщенных разверток

(2) произведение обобщенной развертки на неотрицательное число

(3) минимум из обобщенных разверток

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

(1) удовлетворяющий векторному неравенству math

(2) удовлетворяющий векторному неравенству math

(3) удовлетворяющий векторному равенству math

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

(1) на работу компилятора

(2) на работу операционной системы

(3) на работу компьютера

В каком случае компьютер будет показывать производительность 960 Mflop/s

(1) DO k = 1, 1000 DO j = 1, 40 DO i = 1, 40 A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k) END DO END DO END DO

(2) DO i = 1, 40, 2 DO j = 1, 40 DO k = 1, 1000 A(i,j,k) = A(i-1,j,k)+2•B(j,k) A(i+1,j,k) = A(i,j,k)+2•B(j,k), END DO END DO END DO

(3) DO i = 1, n DO j = 1, n U(i+j) = U(2n+1–i–j) END DO END DO

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

(1) любая параллельная форма

(2) параллельная форма минимальной ширины

(3) параллельная форма минимальной высоты

Каким условиям удовлетворяет загруженность p

(1)

(2)

(3)

Что представляет построенный граф

(1) информационное ядро алгоритма

(2) информационные ветви алгоритма

(3) коммуникационную связь

На каких системах построены все современные компьютеры

(1) на позиционных системах счисления

(2) на двоичных системах счисления

(3) на системах счисления с четным основанием

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

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

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

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

(1) выполнение анализа структур реальных программ

(2) описание многогранников, задающих внешние переменные

(3) экономия памяти при задании массивов данных

При неэффективности любого этапа эксперимента численный эксперимент будет...

(1) неэффективным

(2) эффективным

С какой целью создаются многопроцессорные системы

(1) для одновременного решения большого массива задач

(2) для ускоренного решения очень больших задач

(3) для параллельного решения однотипных задач

Какие формы можно просто строить по графу алгоритма

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

(2) параллельные

(3) квантовые

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

(1) если загруженность какого-то устройства равна 1

(2) если загруженность какого-то устройства равна 0

(3) если загруженность всех устройств одинакова

При вычислении выражения конечный результат зависит от ...

(1) всех входных переменных

(2) числа аргументов

(3) числа ярусов

Как можно записать всякое ненулевое число x

(1)

(2)

(3)

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

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

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

Назовите основные характеристики алгоритма, имеющего направленный граф

(1) направляющие вектора линейного функционала совпадают с направляющими векторами гиперплоскостей

(2) направляющие вектора гиперплоскостей образуют грани опорного конуса

(3) опорный конус перемещается параллельно самому себе в пространстве

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

(1)

(2)

(3)

Разработка алгоритмов - это..

(1) превращение процесса поиска решения в процесс выполнения последовательности простых действий

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

Какие сведения сформировались на основе знаний о последовательных машинах и последовательных вычислениях

(1) базовые

(2) основные

(3) специальные

Характерной особенностью каких задач является очень большой объем вычислений

(1) требующих предельного использования всех ресурсов

(2) требующих использования всех ресурсов

(3) требующих предельного использования похожих ресурсов

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

(1) процессор

(2) память

(3) процессор управления

Простое функциональное устройство может выполнять операции...

(1) одного типа

(2) разного типа

(3) выборочно

На основе чего можно построить аппарат математически эквивалентных преобразований символьно-числовых выражений

(1) растановки скобок

(2) создания подобных членов

(3) перестановке операций

Под системой счисления подразумевается...

(1) десятичная система чисел

(2) принятая система записи чисел

(3) операции над числами

Строгие развертки и параллельные формы алгоритма ...

(1) различаются

(2) совпадают

(3) соответсвуют

Что позволяет размещение графа в некотором арифметическом пространстве подходящей размерности

(1) обеспечить возможность построения разверток

(2) выполнение операций над развертками

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

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

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

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

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

Климатическая модель - это...

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

(2) математическая модель, описывающая климатическую систему

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

Назовитем главные функции качества алгоритмов

(1) минимизация числа выполняемых операций

(2) устойчивость к влиянию ошибок округления

(3) минимазация времени, затраченного на выполнение операций

От чего зависит эффективность решения любых задач

(1) от качества программного обеспечения

(2) от качества компиляторов

(3) от качества операционных систем

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

(1) процессор

(2) память

(3) процессор управления

Назовите основное свойство функционального устройства

(1) монопольное использование оборудования для выполнения операции

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

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

В каком случае выполнение законов ассоциативности, коммутативности и дистрибутивности будет правомерным

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

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

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

Как называется форма записи math

(1) позиционная система счисления

(2) сокращенная система счисления

(3) вероятная система счисления

Какие развертки существуют

(1) строгие

(2) линейные

(3) расщепляющие

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

(1) можно дать точное описание алгоритма

(2) пересчет памяти

(3) порядок выполнения операций

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

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

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

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

Назовите наиболее развитую модель

(1) модель атмосферы

(2) модель биоты

(3) модель климата

Что нужно знать для эффективного обмена информацией между процессорами

(1) граф алгоритма

(2) структуру алгоритма

(3) развертку

От чего зависит эффективность решения задач

(1) от компилятора

(2) от стиля программирования

(3) от формы записи алгоритма

Где находится описание упорядоченной последовательности команд в виде программы

(1) в процессоре

(2) в памяти

(3) в устройстве управления

Что такое стоимость работы

(1) время последовательной реализации всех рассматриваемых операций на простых ФУ с аналогичными временами срабатываний

(2) время ее реализации

(3) сумма стоимостей всех выполненных операций

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

(1) формулы Крамера

(2) метод Гаусса

(3) метод Штрассена

В каком случае правую часть представления числа x называют p-ичной дробью

(1) если используется система счисления с основанием p

(2) если используется система счисления с основанием x

(3) если используется система счисления с основанием b

Назовите основные области применения граф-машин

(1) для изучения любых существующих и не существующих реализаций конкретного алгоритма

(2) для разработки вычислительных систем

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

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

(1) побочных

(2) условных

(3) прямых

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

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

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

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

К какому классу относится атмосфера

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

(2) открытые параллельные системы

(3) открытые нелинейные системы

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

(1) реализация алгоритмов быстрого преобразования Фурье

(2) обработка сигналов

(3) обработка матричных операций

Когда стали создаваться многопроцессорные системы

(1) в 40-е гг. 20 в.

(2) в 50-е гг. 20 в.

(3) в 60-е гг.20 в.

КАкое устройство осуществляет ввод начальных данных и выдачу результатов

(1) процессор

(2) устройство ввода-вывода

(3) устройство управления

Как называется максимальное количество операций, которое может быть выполнено той же системой за единицу времени при отсутствии связей между ФУ

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

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

(3) возможная производительность системы устройств

В какой схеме минимальная параллельная форма имее высоту math

(1)

(2)

(3)

Позиционная система счисления относится ...

(1) к сокращенным системам

(2) к базисным системам

(3) к позиционным системам

Что называют гомоморфной сверткой графа

(1) преобразование простого гомоморфизма

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

(3) многократное преобразование сложного гомоморфизма

В каком случае цикл не будет выполняться

(1) если нижняя граница больше верхней

(2) если нижняя граница равна верхней

(3) если нижняя граница меньше верхней

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

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

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

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

Что такое открытая нелинейная система

(1) система, имеющая внутренний приток энергии

(2) система, имеющая внешний приток энергии и ее диссипацию

(3) система, имеющая диссепацию внутреннего и внешнего притоков энергии

Какие системы создаются для решения больших задач

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

(2) вычислительные системы комбинированной архитектуры

(3) вычислительные системы параллельной архитектуры

Что можно сделать для обеспечения высокой скорости реализации программ

(1) задавать независимые ветви вычислений

(2) распознать независимые ветви вычислений

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

Какие языки можно отнести к компьютерно-независисмым

(1) Алгол

(2) Фортран

(3) Си

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

(1) с помощью вычислений

(2) с помощью производительности

(3) с помощью ускорения

Для эффективности реализации параллельной программы делаются...

(1) перестановки операций

(2) замена одних операций другими

(3) математические эквивалентные преобразования

Какая система называется сокращенной

(1)

(2)

(3)

В каком случае возможно реализовать на вычислительной машине то же множество временных режимов, что и на граф-машине

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

(2) если при гомоморфной свертке граф-машины сливаются все вершины

(3) если при гомоморфной свертке граф-машины не сливаются вершины, связанные едиными путями>

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

(1) внешние переменные программы всегда целочисленные

(2) допускается любое число операторов присваивания

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

Линейная разметка с каким вектором является строгой (система с блочно-двухдиагональной матрицей)

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

(2) направляющим

(3) реккурентным

Какие из предложенных методов основаны на упрощенных математических моделях

(1) инженерные методы расчета

(2) методы математического моделирования

(3) методы последовательных алгоритмов

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

(1) распределение массивов данных

(2) характер дополнительной информации

(3) форма представления информации

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

(1) от внутренней структуры алгоритма

(2) от порядка выполнения операций алгоритма

(3) от количества процессов в алгоритме

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

(1) для смешанных систем

(2) для систем, состоящих из одинаковых устройств

(3) ДЛя систем, выполняющих одинаковые операции

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

(1) задача

(2) метод

(3) алгоритм

Что влияет на выбор системы счисления

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

(2) традиции конструирования элементной базы

(3) конкуренция в среде производителей компьютеров

Под параллельной структурой алгоритма или графа понимается ...

(1) совокупность сведений о параллельных множествах

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

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

Из чего состоит пространство итераций

(1) из опорных многогранников

(2) из линейных многогранников

(3) из параллельных многогранников

При явной схеме для уравнения теплопроводности для размещения информации используется...

(1) медленная память

(2) оперативная память

(3) рапсределенная память

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

(1) определить оптимальную компоновку

(2) проанализировать все стадии процесса обтекания

(3) выявить потенциально опасные режимы полета

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

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

(2) за счет выбора оптимального языка программирования

(3) за счет эффективного функционирования составленной программы

Что такое параллельная форма алгоритма

(1) форма представления алгоритма, в которой фиксируется условная передача алгоритма

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

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

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то загруженность системы равна

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

(2) среднему арифметическому загруженностей всех устройств

(3) сумме загруженностей всех устройств

На каком этапе свойства вычислительного процесса в большей степени определены

(1) постановки задач

(2) определения метода

(3) написания программы

Машинный нуль совпадает ...

(1) с минимальным отрицательным числом

(2) с минимальным положительным числом

(3) с любым минимальным числом

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

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

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

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

(1) в свободных членах функций

(2) в свободных членах гиперплоскостей

(3) в свободных членах многогранников

При явной схеме для уравнения теплопроводности время на извлечение из памяти информации, необходимой для реализации макрооперации, определяется...

(1) числом вершин в многограннике

(2) длиной границы многогранника

(3) направлением границы многогранника

От чего зависит значимость численных экспериментов в общем процессе

(1) от разработанного проекта

(2) от проводимых испытаний

(3) от качества модели

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

(1) программы выполняются с минимальной скоростью

(2) программы выполняются со средней скоростью

(3) программы выполняются с пиковой скоростью

Высота параллельной формы - это..

(1) число операций в ярусе

(2) число ярусов в параллельной форме

(3) минимальная высота всех параллельных форм

Асимптотическая производительность системы будет максимальной, если ...

(1) все устройства имеют одинаковые пиковые производительности

(2) все устройства имеют разные пиковые производительности

(3) все устройства не имеют пиковых производительностей

Вершины ориентированного ациклического графа обозначают...

(1) время выполнения операций алгоритма

(2) выполняемые операции алгоритма

(3) выполненные функции алгоритма

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

(1) финансовые расчеты

(2) задачи количественного учета

(3) научно-технические задачи

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

(1) обобщенные

(2) расщепленные

(3) линейные

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

(1) определять параллелизм в циклах

(2) выявлять избыточные вычисления

(3) восстанавливать из программ математические соотношения

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

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

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

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

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

(1) выбор численного метода

(2) выбор компилятора

(3) составление программы

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

(1) сокращение дублирования в программировании

(2) использование лучших программ

(3) перенос программ с компьютера одного строения на компьютер другого строения

Что отражает высота ярусов

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

(2) минимальное значение

(3) время реализации алгоритма

Какон отношение называется долей последовательных вычислений

(1)

(2)

(3)

Без потери свойств алгоритм можно исследовать и реализовать...

(1) через коммуникационные связи

(2) через влияние ошибок на окружение

(3) через формализованные отношения

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

(1) умножение

(2) деление

(3) сложение

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

(1) нулевая

(2) единичная

(3) оптимальная

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

(1) теорема о кусочно-линейных развертках

(2) теорема об информационном покрытии

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

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

(1) параллельные

(2) оптические

(3) квантовые

В каком случае компьютер будет показывать производительность 20 Mflop/s

(1) DO k = 1, 1000 DO j = 1, 40 DO i = 1, 40 A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k) END DO END DO END DO

(2) DO i = 1, 40, 2 DO j = 1, 40 DO k = 1, 1000 A(i,j,k) = A(i-1,j,k)+2•B(j,k) A(i+1,j,k) = A(i,j,k)+2•B(j,k), END DO END DO END DO

(3) DO j = 1, n U(i+j) = U(2n+1–i–j) END DO END DO

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

(1) в 40-50 гг. ХХ века

(2) конец 50-х - начале 60-х гг ХХ века

(3) в конце 60-х гг. ХХ века

Чему равна максимальная стоимость работы, которую можно выполнить за время T, для конвейерного функционального устройства длины n

(1) T

(2) nT

(3) Tn

При изменении входных данных ядро ...

(1) может меняться

(2) меняется всегда

(3) не меняется

В чем заключается метод обратных итераций

(1) с уменьшением k векторы math

сходятся к вектору u

(2) с увеличением k векторы math

сходятся к вектору u, причем сходимость тем быстрее, чем ближе math

(3) с увеличением k векторы math

сходятся к вектору math

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

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

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

Что такое косвенная адресация

(1) индексные выражения в тексте программы заданы явно

(2) индексные выражения в тексте программы заданы неявно

(3) индексные выражения в тексте программы заданы явно и неявно

Принцип дискретизации окружающей среды лежит в основе...

(1) алгоритма решения задачи

(2) алгоритма решения окружающей среды

(3) алгоритма решения математической модели

Что передается компилятору через дополнительную информацию

(1) свойства структур данных

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

(3) архитектура вычислительной системы

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

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

(2) параллельного выполнение основных команд

(3) обеспечения эффективного режима выполнения команд

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

(1) если система состоит из s простых устройств одинаковой пиковой производительности

(2) если система состоит из s конвейерных устройств одинаковой пиковой производительности

(3) если система состоит из s суммарных устройств одинаковой пиковой производительности

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

(1)

(2)

(3)

Какое число будет являться мантиссой числа x math

(1) a

(2) p

(3) b

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

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

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

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

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

(1) задача унификации алгоритма

(2) задача укладки графа

(3) задача модификации графа

На чем реализована система V-Ray

(1) на целевом компьютере

(2) на персональном

(3) на сетевом компьютере

Какие проблемы можно решить с помощью компилятора

(1) сокращалось дублирование в программировании

(2) гарантировалось использование лучших программ

(3) автоматически решался вопрос о переносе программ с компьютера одного строения на компьютер другого строения

Какое устройство будет пассивным

(1) процессор

(2) память

(3) устройство управления

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

(1) простые

(2) конкретные

(3) элементарные

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

(1) ассоциативности

(2) коммутативности

(3) дистрибутивности

Какие разряды различают

(1) до запятой

(2) после запятой

(3) нулевые

На какие данные может накладываться неотрицательность

(1) на времена выполнения операций

(2) на времена передачи данных по линиям связи

(3) на времена приема данных по линиям связи

Что можно отнести к линейным функциям

(1) условия передач управления

(2) границы изменения параметров циклов

(3) все индексные выражения переменных

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

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

(2) строгую

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

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

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

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

Что лежит в основе алгоритма решения задачи

(1) принцип дискретизации изучаемого объекта

(2) принцип дискретизации окружающей среды

(3) принцип дискретизации математической модели

На основе чего сформировались базовые седения

(1) на основе численных методах

(2) на последовательных вычислениях

(3) на основе знаний о последовательных машинах

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

(1) обкатка программного обеспечения

(2) накопление опыта использования программного обеспечения

(3) создание новых языков и систем программирования

Что можно отнести к набору простых операций

(1) операции над символами

(2) умножение чисел

(3) логические операции над отдельными разрядами

Назовите примеры простого функционального устройства

(1) делитель

(2) сумматор

(3) умножитель

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

(1) если абсолютные значения чисел math

уменьшаются при увеличении k

(2) если абсолютные значения чисел math

увеличиваются при увеличении k

(3) если абсолютные значения чисел math

остаются ограниченными при увеличении k

Отсчет позиции в определенной системе счисления определяется..

(1) положением запятой

(2) положением коэффициента math

(3) положением коэффициента math

К математическим объектам можно отнести...

(1) граф алгоритма

(2) развертки

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

Какие формы используются для описания алгоритма

(1) покрывающие функции алгоритмов

(2) записи в виде различных математических соотношений

(3) программы на алгоритмических языках

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

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

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

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

Что лежит в основе климатической модели

(1) уравнения динамики сплошной среды

(2) уравнения равновесия климатической среды

(3) уравнения равновесной термодинамики

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

(1) от внутренней структуры алгоритма

(2) от порядка выполнения операций

(3) от времени выполнения операций

Какие программы удобны для выполнения функций хранения

(1) программы на зависимых языках любого уровня

(2) программы на машинно-независимых языках высокого уровня

(3) программы на машинных языках

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

(1) ввода-ввывода

(2) обмена информацией

(3) управления

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

(1) простое

(2) функциональное

(3) конвеерное

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

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

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

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

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

(1) в возрастающем порядке слева направо

(2) в убывающем порядке подряд слева направо

(3) в возрастающем порядке подряд справа налево

Какие развертки можно задать вектором

(1) строгую

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

(3) произвольную

Какие программы наиюолее приемлемы для выявления сведений о графе алгоритма

(1) программы на языках периодического присваивания

(2) программы на языках многократного присваивания

(3) программы на языках однократного присваивания

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

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

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

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

Отметьте основные пути изучения математической модели климата:

(1) проведение численных экспериментов с математической моделью

(2) сравнение модельных результатов с результатами наблюдений

(3) трансформация результатов экспериментов

От какого компьютера не зависит система V-Ray

(1) от целевого

(2) от персонального

(3) от сетевого

Какое программное обеспечение может адаптировать программы к особенностям конкретных компьютеров

(1) компилятора

(2) операционной системы

(3) конвертатора

Какое устройство имеет возможность преобразовывать информацию

(1) пассивное

(2) активное

(3) как то, так и другое

Как называется числоступеней в конвейере

(1) объемом конвейера

(2) длиной конвейера

(3) шириной конвейера

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

(1) порядок операций

(2) число выполняемых операций

(3) параллельная структура алгоритма

Какие числа называются базисными

(1)

(2)

(3)

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

(1) после готовности для передачи всех аргументов

(2) после готовности для приема всех аргументов

(3) после готовности для использования всех аргументов

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

(1) простые переменные

(2) переменные с индексами

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

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

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

(2) строгую

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

Назовите наиболее часто расмматриваемую совместную модель

(1) атмосфера и биоты

(2) климат и океан

(3) атмосфера и океан

Графы каких алгоритмов имеют полный набор обобщенных разверток

(1) перемножение матриц

(2) явная схема для уравнения теплопроводности

(3) локальный алгоритм

В каком примере компилятор не смог оптимально использовать кэш-память

(1) DO k = 1, 1000 DO j = 1, 40 DO i = 1, 40 A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k) END DO END DO END DO

(2) DO i = 1, 40, 2 DO j = 1, 40 DO k = 1, 1000 A(i,j,k) = A(i-1,j,k)+2•B(j,k) A(i+1,j,k) = A(i,j,k)+2•B(j,k), END DO END DO END DO

(3) DO j = 1, n U(i+j) = U(2n+1–i–j) END DO END DO

Что размещается в памяти

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

(2) необходимые для реализации алгоритма начальные данные

(3) результаты промежуточных вычислений

Что такое загруженность устройства на данном отрезке времени

(1) отношение стоимости реально выполненной работы к максимально возможной стоимости

(2) реально выполненные операции за единицу времени

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

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

операций

(1) формулы Крамера

(2) метод Гаусса

(3) метод Штрассена

В записи дроби опускаются...

(1) первые нулевые коэффициенты

(2) последние нулевые коэффициенты

(3) запятая, если все коэффициенты после нее являются нулевыми

Назовите основное отличие граф-машин от вычислительной системы, полученной при гомоморфной сверстке

(1) граф-машина не имеет память

(2) граф-машина реализует только один алгоритм

(3) граф-машина используется для построения математических моделей

с помощью каких циклов описываются повторяющиеся операции

(1) DO

(2) F

(3) VI

Какая составляющая климатической системы относится к классу открытых нелинейных систем траектории которых неустойчивы пототечно

(1) биот

(2) атмосфера

(3) климат

Какие вопросы могут быть рассмотрены в цикле "Введение в параллельные вычисления"

(1) параллелизм вычислений

(2) графы алгоритмов

(3) характеристики вычислительных процессов

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

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

(2) средствами параллельного программирования

(3) средствами процессорного программирования

Устройство управления координирует...

(1) передачу из памяти в процессор операнду

(2) передачу из процессора в память результатов выполнения команд

(3) передачу из процессора в устройство ввода-ввывода расшифровку команд

Какая производительность равна сумме производительностей всех составляющих систему устройств

(1) реальная

(2) пиковая

(3) возможная

какое вычисление называется принципом "сдваивания"

(1)

(2)

(3)

Ошибкой округления называется...

(1) разность math

(2) разность math

(3) разность math

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

(1) операция развертки

(2) операция расщепления

(3) операция пректирования

Под отдельным элементом массива понимается...

(1) простые переменные

(2) переменные с индексами

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

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

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

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

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

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

(1) методами диссипации внешних притоков энергии

(2) методами качественной теории дифференциальных уравнений

(3) методами неустойчивых пототечных траекторий

Для проведения каких вычислений были созданы электронные вычислительные машины

(1) последовательных вычислений

(2) параллельных вычислений

(3) как тех, так и других

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

(1) о независимых ветвях вычислений

(2) о распределении массивов данных по модулям памяти

(3) об организации обменов информацией между ними

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

(1) выполнение ограниченного набора операций и команд

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

(3) однозначное фиксирование порядка выполнения команд при заданных входных данных

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

(1)

(2)

(3)

Назовите правильную цепочку понятий

(1) метод-задача-алгоритм-программа

(2) задача-метод-алгоритм-программа

(3) задача-алгоритм-метод-программа

Как называется данная система math

(1) позиционной

(2) последовательной

(3) сокращенной

Уменьшение числа функциональных устройств может привести...

(1) к усложнению коммуникационной сети

(2) к увеличению объема памяти

(3) к загруженности функциональных устройств

От внешних переменных зависят:

(1) размеры опорных многогранников

(2) конфигурации опорных многогранников

(3) количество опорных многогранников

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

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

(2) направляющие

(3) реккурентные

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

(1) нестанционарные пространственные уравнения динамики газа

(2) уравнения состояния

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

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

(1) передача компилятору для оптимизации машинного кода каких-то свойств структуры данных

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

(3) как то, так и другое

За счет чего можно достичь ускоренной реализации алгоритма на параллельных системах

(1) за счет внутренней структуры алгоритма

(2) за счет порядка выполнения операций алгоритма

(3) за счет достаточно большого числа процессоров

Что такое эффективность

(1) отношение ускорения к s

(2) отношение s-устройств друг к другу

(3) отношение производительности к s

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

(1) задача

(2) алгоритм

(3) программа

Какие элементы служат для моделирования одного числового разряда p-ичной системы счисления

(1) нулевые

(2) базисные

(3) позиционные

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

(1) строгие

(2) обобщенные

(3) рекуррентные

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

(1) номер i соответствующего оператора

(2) значения параметров относящегося к нему гнезда циклов

(3) положение всех вершин графа алгоритма

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

(1) соответствующие нижним заштрихованным многогранникам

(2) соответствующие верхним заштрихованным многогранникам

(3) соответствующие соседним незаштрихованным многогранникам

Назовите основные этапы проведения научного эксперимента

(1) разработка проекта и технологической документации

(2) создание опытного образца или макета

(3) испытание опытного образца

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

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

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

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

Какие формы существуюь всегда в алгоритме

(1) в которых все ярусы имеют ширину, равную 1

(2) в которых все ярусы имеют высоту, равную 1

(3) в которых все ярусы имеют ширину и высоту, равную 1

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то реальная производительность системы равна

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

(2) среднему арифметическому загруженностей всех устройств

(3) сумме загруженностей всех устройств

на каком этапе никакие изменения не допускаются без проверки их влияния на вычислительные свойства

(1) выбора алгоритма

(2) определения метода

(3) написания программы

Как называется операция замены этого числа таким числом, все младшие разряды которого в той же системе счисления, начиная с s-1-го, являются нулевыми

(1) округлением числа x до s разрядов в заданной системе счисления

(2) округлением числа x до s разрядов в позиционной системе счисления

(3) округлением числа x до s разрядов в сокращенной системе счисления

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

(1) обобщенные

(2) расщепляющие

(3) линейные

При изменении внешних переменных многогранники меняют..

(1) длины ребер

(2) направления ребер

(3) количество ребер

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

(1)

(2)

(3)

Какой принцип приводит к системам управлений с огромным чтслом неизвестных

(1) принцип дискретизации задач

(2) принцип математического моделирования

(3) принцип последовательных алгоритмов

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

(1) требующих предельного использования всех ресурсов

(2) требующих использования всех ресурсов

(3) требующих предельного использования похожих ресурсов

Высота алгоритма - это..

(1) число операций в ярусе

(2) число ярусов в параллельной форме

(3) минимальная высота всех параллельных форм

Максимальная производительность может достигаться...

(1) при связном графе системы

(2) при синхронном режиме с тактом

(3) при максимально возможном ускорении

На чем основываются сверхбыстрые алгоритмы

(1) на математических соотношениях

(2) на математически эквивалентных преобразованиях

(3) на параллельных программах

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

(1) представление

(2) асимптотика

(3) фиксирование

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

(1)

(2)

(3)

Где должны быть размещены вершины графа алгоритма для изучения структуры алгоритмов на макроуровне

(1) в параллельном пространстве с произведением графов

(2) в пространстве итераций

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

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

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

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

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

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

(1) параллельные

(2) оптические

(3) квантовые

В каком случае компьютер будет показывать производительность 700 Mflop/s

(1) DO k = 1, 1000 DO j = 1, 40 DO i = 1, 40 A(i,j,k) = A(i-1,j,k)+B(j,k)+B(j,k) END DO END DO END DO

(2) DO i = 1, 40, 2 DO j = 1, 40 DO k = 1, 1000 A(i,j,k) = A(i-1,j,k)+2•B(j,k) A(i+1,j,k) = A(i,j,k)+2•B(j,k), END DO END DO END DO

(3) DO j = 1, n U(i+j) = U(2n+1–i–j) END DO END DO

Какие формы являются важнейшим инструментом изучения структуры алгоритмов

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

(2) параллельные

(3) квантовые

Какое отношение обозначает ускорение

(1)

(2)

(3)

В каком случае ядро может меняться

(1) при соотношении ветвей алгоритма

(2) при изменении входных данных

(3) при выполнении основных операций

Какой метод устроен таким образом, что чем больше погрешность в векторе math

, тем ближе сам вектор погрешности к искомому вектору k

(1) метод обратных итераций

(2) метод ошибок округления

(3) метод сокращенных систем счисления

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

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

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

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

Локальные алгоритмы можно разбить...

(1) на параллельно реализуемые фрагменты

(2) на опорные и вспомогательные фрагменты

(3) на линейно реализуемые фрагменты

Уравнения равновесной термодинамикиЧто лежат в основе...

(1) климатической модели

(2) маематической модели

(3) квантовой модели

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

(1) при знании архитектуры системы

(2) при знании структуры задачи

(3) при знании алгоритмов

Что лежит в основе развития численных методов

(1) последовательная организация вычислений

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

(3) последовательное выполнение ограниченного набора операций

В каком случае обеспечиваемое системой ускорение равно сумме загруженностей всех устройст

(1) если система состоит из s простых устройств одинаковой пиковой производительности

(2) если система состоит из s конвейерных устройств одинаковой пиковой производительности

(3) если система состоит из s суммарных устройств одинаковой пиковой производительности

Алгориты сдваивания применяются для...

(1) вычисления суммы n чисел

(2) вычисления произведения n чисел

(3) вычисления разницы n чисел

С помощью какого способа можно точно запоминать любую из конечных p-ичных дробей, имеющих не более r ненулевых разрядов слева от запятой и не более math

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

(1) представление с фиксированной запятой

(2) представление с плавающей запятой

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

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

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

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

Какиe существуют интерпретации алогритмов

(1) геометрическая

(2) матричная

(3) адаптивная

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

(1) однопроцессорных

(2) разнопроцессорных

(3) многопроцессорных

Минимальная высота всех параллельных форм алгоритма называется

(1) высотой яруса

(2) высотой алгоритма

(3) высотой параллельной формы

О каком законе Амдала идет речь: при любом режиме работы системы ускорение не может превзойти обратной величины доли последовательных вычислений

(1) 1-й закон Амдала

(2) 2-й закон Амдала

(3) 3-й закон Амдала

Назовите наиболее распространенные формы описания

(1) математические соотношения

(2) программы на последовательных языках

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

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

(1) сложение

(2) умножение

(3) вычитание

Минимизирование времени реализации алгоритма приводит...

(1) к минимизации числа гиперплоскостей, покрывающих граф

(2) к минимизации числа графов

(3) к минимизации модулей ненулевых координат вектора

С помощью каких преобразований можно преобразовать программы, формально не являющиеся линейными, к таковым

(1) прямая подстановка переменных при вычислении параметров циклов

(2) преобразование циклов go to в циклы DO

(3) уточнение вида многогранников math

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

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

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

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