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

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

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

Список вопросов:

# Математическая модель - это...
# Разработка алгоритмов - это..
# Что лежит в основе алгоритма решения задачи
# Климат - это...
# Климатическая модель - это...
# Что лежит в основе климатической модели
# Какие физические процессы описываются в климатической модели
# Отметьте основные пути изучения математической модели климата:
# При построении алгоритмов нахождения численных решений используется...
# Назовите наиболее развитую модель
# Назовите наиболее часто расмматриваемую совместную модель
# Кем была создана теория построения компьютера
# К какому классу относится атмосфера
# Какая составляющая климатической системы относится к классу открытых нелинейных систем траектории которых неустойчивы пототечно
# Назовите основное свойство открытых нелинейных систем
# Что такое открытая нелинейная система
# Каким методом развивалась теория нелинейных диссипативных систем
# Какиие методы используются на самых ранних этапах проектирования
# Какие из предложенных методов основаны на упрощенных математических моделях
# Что учитывают математические модели, используемые для углубленной стадии проектирования летательных аппаратов
# Для расчета каких течений используются вычислительныесистемы высокой производительности с большим объемом памяти
# Проектирования летательных аппаратов с математической моделью позволяют...
# Назовите основные этапы проведения научного эксперимента
# По результатам какого этапа научного эксперимента в опытный образец вносятся изменения
# От чего зависит значимость численных экспериментов в общем процессе
# Какой принцип приводит к системам управлений с огромным чтслом неизвестных
# В каком случае численный эксперимент будет неэффективным
# Какие этапы численного эксперимента определяются пользователем
# На какие этапы численного эксперимента не может повлиять пользователь
# Какие компьютеры используются для численных исследований
# При появлении каких компьютеров стали развиваться алгоритмы с параллельной структурой вычислений
# При неэффективности любого этапа эксперимента численный эксперимент будет...
# Принцип дискретизации окружающей среды лежит в основе...
# Уравнения равновесной термодинамикиЧто лежат в основе...
# На чем базируется образование в области параллельных вычислений
# Какие сведения сформировались на основе знаний о последовательных машинах и последовательных вычислениях
# На основе чего сформировались базовые седения
# Скорость реализации алгоритмов на последовательных машинах определялась...
# Назовитем главные функции качества алгоритмов
# От чего зависист время решения задач на на вычислительных системах параллельной архитектуры
# Для чего служит система V-Ray
# На чем реализована система V-Ray
# От какого компьютера не зависит система V-Ray
# Что можно отнести к многопроцессорным системам с распределенной памятью
# Что нужно знать для эффективного обмена информацией между процессорами
# Графы каких алгоритмов имеют полный набор обобщенных разверток
# За счет чего можно повышать скорость работы вычислительной техники
# В каких случаях могут быть использованы спецпроцессоры
# Какие вопросы могут быть рассмотрены в цикле "Введение в параллельные вычисления"
# В одних и тех же индексных системах описываются...
# Какие системы создаются для решения больших задач
# Для проведения каких вычислений были созданы электронные вычислительные машины
# Назовите особенность задач, требующих предельного использования всех ресурсов
# Характерной особенностью каких задач является очень большой объем вычислений
# Назовите основные процессы после ввода новой техники
# Что из себя представляет решение предельно сложных задач
# От чего зависит эффективность решения любых задач
# Какие программы удобны для выполнения функций хранения
# С помощью какого программного обеспечения возможно перевести программы с языков в эффективный машинный код
# Какие проблемы можно решить с помощью компилятора
# Какое программное обеспечение может адаптировать программы к особенностям конкретных компьютеров
# С помощью чего усложнялись архитектуры вычислительных систем
# От чего зависит эффективность решения задач
# В каком примере компилятор не смог оптимально использовать кэш-память
# В каком примере ни один компилятор не смог распознать независимые ветви вычислений
# Когда стали создаваться многопроцессорные системы
# Как называются специализированные языки и системы программирования
# Что понимается под средствами параллельного программирования
# Что можно сделать для обеспечения высокой скорости реализации программ
# Какую необходимую информацию необходимо использовать при подготовке задачи к решению на современной многопроцессорной вычислительной системе
# Чем определяется характер дополнительной информации и ее представления
# Что определяют архитектуры вычислительной системы и используемого языка программирования
# Что можно осуществлять в языках программирования через дополнительную информацию
# Когда можно приступать к процессу написания программ
# Каким образом могут преодолеваться трудности решения больших задач
# В каком случае не надо заботиться об эффективности функционирования составленной программы
# С какой скоростью выполняются программы при решении задач, требующих предельного использования всех ресурсов
# В каком случае можно решить задачи,требующие предельного использования всех ресурсов,за приемлемое время
# При решении каких задач могут возникнуть проблемы с программированием
# Какие задачи считаются большими по отношению к используемой вычислительной технике
# Какая проблема остается актуальной и в данный момент при адаптации программ
# Для использования каких систем разрабатываются средства параллельного программирования
# В каком случае компьютер будет показывать производительность 960 Mflop/s
# В каком случае компьютер будет показывать производительность 20 Mflop/s
# В каком случае компьютер будет показывать производительность 700 Mflop/s
# С какой целью создаются многопроцессорные системы
# Что передается компилятору через дополнительную информацию
# В каком случае задачи могут быть решены эффективно
# На какие группы можно разделить вычислительные системы
# Назовите основные устройства последовательных компьютеров
# Что можно отнести к набору простых операций
# Какое устройство предназначено для выполнения некоторого ограниченного набора простых операций
# Какое устройство предназначено для хранения всей информации для организации работы другого устройства
# Какими каналами связаны процессор и память
# Какое устройство будет активным
# Какое устройство будет пассивным
# Какое устройство имеет возможность преобразовывать информацию
# В чем заключается работа однопроцессорного компьютера
# Где находится описание упорядоченной последовательности команд в виде программы
# Что размещается в памяти
# Какое устройство координирует работу всех узлов компьютера
# КАкое устройство осуществляет ввод начальных данных и выдачу результатов
# Устройство управления координирует...
# Для каких компьютеров стало возможно создавать машино-независисмые языки
# Какие языки можно отнести к компьютерно-независисмым
# Назовите основные свойства последовательных языков
# Назовиет основные функции качества вычислительных алгоритмов
# От чего зависит время решения задач на вычислительных системах параллельной архитектуры
# За счет чего можно достичь ускоренной реализации алгоритма на параллельных системах
# На любой вычислительной технике одновременно могут работать ...
# Что такое параллельная форма алгоритма
# Какие формы существуюь всегда в алгоритме
# Ширина яруса - это..
# Высота параллельной формы - это..
# Высота алгоритма - это..
# Что отражает ширина ярусов
# Что отражает высота ярусов
# Минимальная высота всех параллельных форм алгоритма называется
# Какая из предложенных форм показывает, насколько быстром ожет быть реализован алгоритм
# Когда начала активно развиваться концепция неограниченного параллелизма
# Какие формы являются важнейшим инструментом изучения структуры алгоритмов
# Какие формы можно просто строить по графу алгоритма
# Какой принцип лежит в основе однопроцессорного компьютера
# Что лежит в основе развития численных методов
# Для того чтобы вычислительная система имела высокую производительность, она должна состоять...
# Простое функциональное устройство может выполнять операции...
# Назовите примеры простого функционального устройства
# Простым устройством можно считать многофункциональный процессор, если он...
# Назовите основное свойство функционального устройства
# Какое функциональное устройство распределяет свое оборудование для одновременной реализации нескольких операций
# При конвеерном функциональном устройстве последовательно реализуются следующие операции:
# Какие функциональные устройства называются ступенями конвейера
# Как называется числоступеней в конвейере
# В каком случае простое функциональное устройство можно считать конвеерным
# Что такое стоимость работы
# Что такое загруженность устройства на данном отрезке времени
# Как называется количество операций, реально выполненных в среднем за единицу времени
# Как называется максимальное количество операций, которое может быть выполнено той же системой за единицу времени при отсутствии связей между ФУ
# Какая производительность равна сумме производительностей всех составляющих систему устройств
# Каким образом можно отследить эффективность выполнения полезной работы устройством
# Каким образом можно отследить путь повышения производительности
# В каком случае понятия загруженности системы и загруженности устройства совпадут
# Что определяется как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров
# В каком случае ускорение будет определяться как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров
# Что такое эффективность
# Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то обеспечиваемое системой ускорение равно...
# Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то загруженность системы равна
# Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то реальная производительность системы равна
# Назовите первый закон Амдала
# Асимптотическая производительность системы будет максимальной, если ...
# Максимальная производительность может достигаться...
# Чему равно минимальное число устройств системы, при котором может быть достигнуто максимально возможное ускорение
# Какон отношение называется долей последовательных вычислений
# О каком законе Амдала идет речь: при любом режиме работы системы ускорение не может превзойти обратной величины доли последовательных вычислений
# Каким условиям удовлетворяет загруженность p
# Чему равна максимальная стоимость работы, которую можно выполнить за время T, для конвейерного функционального устройства длины n
# Какое отношение обозначает ускорение
# В каком случае при связном графе системы устройство будет непроизводительное
# В каком случае загруженность системы равна среднему арифметическому загруженностей всех устройств
# В каком случае обеспечиваемое системой ускорение равно сумме загруженностей всех устройст
# Какие законы позволяют построить аппарат математически эквивалентных преобразований символьно-числовых выражений
# На основе чего можно построить аппарат математически эквивалентных преобразований символьно-числовых выражений
# В каком случае операцию округления можно считать хорошо реализованной на компьютере
# Использование аппарата математически эквивалентных преобразований предполагает
# В каком случае выполнение законов ассоциативности, коммутативности и дистрибутивности будет правомерным
# В каком случае после подстановки вместо символов их конкретных значений будут получены одни и те же значения преобразуемого и преобразованного выражений
# В каком случае при реализации операций над числами законы ассоциативности, коммутативности и дистрибутивности не будут выполняться
# Какие законы не будут выполняться при реализации операций над числами на вычислительных системах
# Какие характеристики алгоритма могут изменяться при проведении математически эквивалентных преобразований
# В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка операций
# В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка n3 операций
# В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение по порядку операций
# В какой схеме минимальная параллельная форма имее высоту
# В какой схеме минимальная параллельная форма имее высоту
# какое вычисление называется принципом "сдваивания"
# Описание алгоритма на каком языке берется за основу параллельной программы
# Для эффективности реализации параллельной программы делаются...
# Назовите правильную цепочку понятий
# О каком термине идет речь: модель изучаемого явления формулируется в виде некоторой совокупности математических соотношений
# О каком термине идет речь: для выбранной совокупности математических соотношений определяются общие контуры вычислений, включая множество выполняемых операций и схему связей между ними.
# О каком термине идет речь: в допустимых методом рамках точно определяются множество выполняемых операций и порядок их выполнения
# Математические соотношения определяются в процессе...
# На каком этапе свойства вычислительного процесса в большей степени определены
# на каком этапе никакие изменения не допускаются без проверки их влияния на вычислительные свойства
# Какие критерии не влияют на конечный результат алгоритма
# Вершины ориентированного ациклического графа обозначают...
# На чем основываются сверхбыстрые алгоритмы
# О каком термине идет речь: алгоритм записывается на языке программирования с точным сохранением выбранного множества операций и порядка их выполнения
# Без потери свойств алгоритм можно исследовать и реализовать...
# Назовите наиболее распространенные формы описания
# Что представляет построенный граф
# При изменении входных данных ядро ...
# В каком случае ядро может меняться
# При вычислении выражения конечный результат зависит от ...
# В каком случае алгоритм можно считать эффективным с точки зрения времени реализации на параллельной вычислительной системе
# Алгориты сдваивания применяются для...
# Ошибки округления зависят от...
# Под системой счисления подразумевается...
# Отсчет позиции в определенной системе счисления определяется..
# Определите форму записи позиционной формы счисления
# Как называется форма записи
# В каком порядке устанавливается нумерация разрядов
# Какой разряд имеет нулевой номер
# Какие разряды различают
# Какие числа называются базисными
# Как называется число p
# В каком случае правую часть представления числа x называют p-ичной дробью
# В записи дроби опускаются...
# Позиционная система счисления относится ...
# Ошибкой округления называется...
# Какой знак имеет ошибка округления
# Какая система называется сокращенной
# Как называется данная система
# Назовите простейшую сокращенную позиционную систему счисления
# Что влияет на выбор системы счисления
# Какие элементы служат для моделирования одного числового разряда p-ичной системы счисления
# Машинный нуль совпадает ...
# Как называется операция замены этого числа таким числом, все младшие разряды которого в той же системе счисления, начиная с s-1-го, являются нулевыми
# Какие задачи можно отнести к представлению чисел с фиксированной запятой
# Какие задачи можно отнести к представлению чисел с плавающей запятой
# Как называется ситуация, когда число разрядов s, отводимых для преставления мантисс чисел, может быть сколь угодно большим
# Для каких операций нормированные ошибки округления асимптотически являются случайными величинами, распределенными равномерно на полусегменте (-1/2, +1/2]
# Для каких операций распределение случайных величин оказывается непрерывным
# Для каких операций распределение дискретных случайных величин будет дискретным
# На каких системах построены все современные компьютеры
# В чем заключается метод обратных итераций
# Какой метод устроен таким образом, что чем больше погрешность в векторе , тем ближе сам вектор погрешности к искомому вектору k
# Как можно записать всякое ненулевое число x
# Какое число будет являться мантиссой числа x
# С помощью какого способа можно точно запоминать любую из конечных p-ичных дробей, имеющих не более r ненулевых разрядов слева от запятой и не более ненулевых разрядов справа от запятой
# При каких данных граф алгоритма представляет информационное ядро алгоритма
# Строгие развертки и параллельные формы алгоритма ...
# К математическим объектам можно отнести...
# Для исследования структуры алгоритмов развертки определяются...
# Какие развертки существуют
# Какие развертки можно задать вектором
# Назовите основные свойства вектора
# На какие данные может накладываться неотрицательность
# Когда функциональное устройство может начинать выполнение операции
# Назовите основные недостатки граф-машины
# Назовите основные области применения граф-машин
# Назовите основное отличие граф-машин от вычислительной системы, полученной при гомоморфной сверстке
# Что называют простым гомоморфизмом
# Что называют гомоморфной сверткой графа
# Назовите конструктивный прием осуществления гомоморфной сверстки
# Возможно ли реализовать все временные режимы, допустимые для граф-машины, на вычислительной систме, полученной после гомоморфной сверстки
# В каком случае возможно реализовать на вычислительной машине то же множество временных режимов, что и на граф-машине
# Уменьшение числа функциональных устройств может привести...
# О какаом способе построения математических моделей идет речь: разбить вершины графа алгоритма на подмножества, лежащие на одном пути, и объединить их с помощью операций простого гомоморфизма
# Под параллельной структурой алгоритма или графа понимается ...
# Какие развертки обеспечивают отсутствие связей внутри множеств
# О каком виде параллелизма идет речь:когда все или хотя бы часть из параллельных множеств содержат много точек
# О каком виде параллелизма идет речь: в каждом из параллельных множеств находится всего лишь несколько точек
# Какие развертки обеспечивают отсутствие связей между множествами
# Какие развертки дают возможность обнаружить в алгоритме микропараллелизм
# Какие развертки позволяют обнаружить макропараллелизм
# В каком случае подгруппы оказываются параллельными
# Назовите операции, множество обобщенных разверток которых представляет полумодуль
# Какая развертка обеспечивает реализацию алгоритма за минимальное время при наличии ограничений снизу на времена выполнения операций и времена передачи данных
# Минимизирование времени реализации алгоритма приводит...
# Для какого графа дуги могут проходить через любую гиперплоскость только из отрицательного (неположительного) полупространства в неотрицательное (положительное) полупространство
# Для какого графа дуги могут проходить через гиперплоскость только из неположительного полупространства в неотрицательное полупространство
# С размерностью какого пространства совпадает число известных разверток
# Время реализации макрооперации растет как...
# В каком случае регулярный граф, вершины которого расположены в точках с целочисленными координатами, не будет иметь контуры
# В каком случае графы будут регулярными
# Какая развертка будет линейной
# Для какого графа характерно нахождение каких-то дуг на гиперплоскости
# Для какого вида параллелизма типична ситуация: все множества содержат только по одной точке
# Какие объекты могут стать основой создания математического аппарата, предназначенного для изучения информационной структуры алгоритмов
# Что позволяет размещение графа в некотором арифметическом пространстве подходящей размерности
# Какие формы используются для описания алгоритма
# Назовите основное достоинство программ на алгоритмических языках
# Назовите основное достоинство математических записей
# Какие программы наиюолее приемлемы для выявления сведений о графе алгоритма
# Назовите самый используемый язык программирования, который близок к математическому описанию
# Что можно отнести к линейным функциям
# Какие переменные могут использоваться в программе
# Назовите тип исполнительного аппарата программы
# Использование каких выходов из циклов не допускается в программе
# с помощью каких циклов описываются повторяющиеся операции
# Чему равны шаги изменения параметров циклов
# В каком случае цикл не будет выполняться
# Под отдельным элементом массива понимается...
# Переменная с индексами - это...
# Назовите основные характеристики линейных программ
# От внешних переменных зависят:
# Что такое итерация
# Из чего состоит пространство итераций
# Что в пространстве итераций определено однозначно
# Какие функции являются покрывающими
# Где сосредоточена зависимость покрывающих функций от внешних переменных согласно теореме об информационном покрытии
# При изменении внешних переменных многогранники меняют..
# От чего зависит Число покрывающих функций
# Какие задачи можно решать с помощью покрывающих функций
# Где должны быть размещены вершины графа алгоритма для изучения структуры алгоритмов на макроуровне
# Какой ненулевой вектор t будет являтся направляющим вектором кусочно-линейной развертки
# Какие теоремы являются мощным математическим аппаратом для исследования структуры графов алгоритма
# С помощью каких преобразований можно преобразовать программы, формально не являющиеся линейными, к таковым
# В каком случае могут возникнуть нелинейные индексные выражения
# Что такое косвенная адресация
# Локальные алгоритмы можно разбить...
# Назовите основные характеристики алгоритма, имеющего направленный граф
# Как называется задача переноса графа алгоритма из пространства итераций в подходящее пространство малой размерности
# Какиe существуют интерпретации алогритмов
# Какая формула используется для непосредственного вычисления элементов матрицы A
# В каком случае все порядки суммирования эквивалентны и приводят к одному и тому же результату
# По какому индексу отсутствует параллелизм в данной формуле
# В графе перемножения матриц каждый подграф располагается параллельно ...
# Граф перемножения матриц имеет...
# В качестве направляющих векторов в графе перемножения матриц могут быть взяты...
# Какой вид имеет основная операция алгоритма в системе с треугольной матрицей
# В системе с треугольной матрицей какую развертку дают векторы вдоль оси i
# В системе с треугольной матрицей какую развертку дают векторы вдоль оси j
# Граф в системе с треугольной матрицей имеет...
# Назовите время выполнения алгоритма при реализации его на параллельной вычислительной системе [Большая Картинка]
# В системе с блочно-двухдиагональной матрицей вне диагональные блоки представляют...
# В системе с блочно-двухдиагональной матрицей диагональные блоки представляют...
# Дайте характеристики алгоритму (система с блочно-двухдиагональной матрицей), если его рассматривать как последовательность матрично-векторных операций
# Какие результаты выполнения операций будут передаваться в вершину с координатами i,k (система с блочно-двухдиагональной матрицей)
# Линейная разметка с каким вектором является строгой (система с блочно-двухдиагональной матрицей)
# Какие векторы в качестве направляющих может взять граф в системе с блочно-двухдиагональной матрицей
# Что символизируют вершины, расположенные на границе области (явная схема для уравнения теплопроводности)
# При явной схеме для уравнения теплопроводности для размещения информации используется...
# Какие операции выпоняются сначала при параллельной реализации в явной схеме для уравнения теплопроводности [Большая Картинка]
# При явной схеме для уравнения теплопроводности время выполнения макрооперации определяется...
# При явной схеме для уравнения теплопроводности время на извлечение из памяти информации, необходимой для реализации макрооперации, определяется...
# Какой из предложенных способов записан методом Жордана
# В графе метода Жордана рассылка элементов u_j осуществляется вдоль прямых, параллельных...
# На какие фрагменты осуществляется разбиение локального алгоритма с помощью разверток
# На что ориентированы заказные вычислительные системы