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

Упражнение 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) длина конвейера больше 1

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Что такое загруженность устройства на данном отрезке времени

Ответ:

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

(2) реально выполненные операции за единицу времени

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

(1) реальная

(2) пиковая

(3) возможная

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

(1)

(2)

(3)

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Что такое эффективность

Ответ:

(1) отношение ускорения к s

(2) отношение s-устройств друг к другу

(3) отношение производительности к s

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Максимальная производительность может достигаться...

Ответ:

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

(2) при синхронном режиме с тактом

(3) при максимально возможном ускорении

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

(1)

(2)

(3)

Номер 3

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

Ответ:

(1) 1-й закон Амдала

(2) 2-й закон Амдала

(3) 3-й закон Амдала

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

Номер 1

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

Ответ:

(1)

(2)

(3)

Номер 2

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

Ответ:

(1) T

(2) nT

(3) Tn

Номер 3

Какое отношение обозначает ускорение

Ответ:

(1)

(2)

(3)

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

В каком случае обеспечиваемое системой ускорение равно сумме загруженностей всех устройст

Ответ:

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

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

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

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