Вариант 1126269708.
Ниже приведен граф приоритетов (precedence graph) для набора задач, которые должны быть выполнены в системе параллельных вычислений S
[svg]
Эффективность определяется как соотношение между ускорением и количеством процессоров
(Ускорение определяется как отношение времени, затраченного на выполнение набора задач на одном процессоре, к времени, затраченному на выполнение того же набора задач на параллельном процессоре)
Система S имеет четыре процессора (CPU)
Если каждая из задач выполняется за одинаковое время, то какова эффективность этой системы S?
Согласно стандарту IEEE, 32-разрядное число с плавающей запятой одинарной точности N определяется как
где S — знаковый бит, F — дробная мантисса, а E — смещенный показатель степени
Число с плавающей запятой хранится в формате S : E : F, где S, E и F хранятся в 1 бите, 8 битах и 23 битах соответственно
Каково десятичное значение числа с плавающей запятой C1E00000 (шестнадцатеричная система счисления)?
Схема Эйлера неориентированного графа — это схема, в которой каждое ребро графа встречается ровно один раз
Какая из следующих неориентированных графов должна быть схема Эйлера?
Какое из следующих утверждений о дейтаграммах, отправляемых узлом в сети с использованием протокола IPv4, является верными?
Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин
Какая из следующих структур данных позволит выполнить сортировку слиянием за раз?
Массив A содержит 256 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 4096
Массив B содержит 512 элементов по 4 байта каждый. Его первый элемент хранится по физическому адресу 8192
Предположим, что только массивы A и B могут быть кэшированы в изначально пустой, физически адресуемой, физически маркированной, кэш-памяти с прямым отображением, объемом 2 Кбайт и размером блока 8 байт
Затем выполняется следующий цикл
for (i = 0; i < 256; i++) A[i] = A[i] + B[2*i];
Сколько байт будет записано в память во время выполнения цикла, если в кэше действует политика сквозной записи?
Из следующих задач, касающихся данного неориентированного графа G, о котором в настоящее время известно, что он разрешим за полиномиальное время?
Некоторый рандомизированный алгоритм A предназначен для определения, является ли данное положительное целое число n простым, путем генерации случайной битовой строки r и, основываясь на значениях n и r, путем вывода либо Yes (n является простым), либо No (n является составным)
Выполнение алгоритма А гарантирует следующее
На входе m алгоритм A выполняется k раз (k > 0) и генерирует случайную строку при i-м выполнении , где являются взаимно независимыми
Предположим, что в каждом из k различных вариантов выполнения результат A равен No. Какова вероятность того, что m является составным?
Инвариантом для приведенного ниже цикла является и
x := b; k := n; z := 1; while (k != 0) { if odd(k) then z := z*x; x := x*x; k := [k/2]; }
Когда цикл завершается, что из перечисленного ниже должно быть истинным?
Рассмотрите следующую функцию
double power(double base, unsigned int exponent) { if (exponent == 0) return 1.0; else if (even(exponent)) return power(base*base, exponent/2); else return power(base*base, exponent/2)*base; }
Сколько умножений выполняется в результате использования вызова power(5.0, 12)?
(В эту сумму не включайте деления)