Вариант 418283719.
Рассмотрите следующую функцию
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)?
(В эту сумму не включайте деления)
Некоторая конвейерная RISC-машина имеет 8 регистров общего назначения R0, R1, …, R7 и поддерживает следующие операции
ADD Rs1, Rs2, Rd Add Rs1 to Rs2 and put the sum in Rd MUL Rs1, Rs2, Rd Multiply Rs1 by Rs2 and put the product in Rd
Операция обычно занимает один цикл; однако операция занимает два цикла, если она дает результат, необходимый для выполнения непосредственно следующей операции в последовательности операций.
Рассмотрим выражение AB ABC BC + +, где переменные A, B, C находятся в регистрах R0, R1, R2
Если содержимое этих трех регистров не должно изменяться, то каково минимальное количество тактов требуется для последовательности операций, которая вычисляет значение AB ABC BC + +?
Ниже приведен граф приоритетов (precedence graph) для набора задач, которые должны быть выполнены в системе параллельных вычислений S
[svg]
Эффективность определяется как соотношение между ускорением и количеством процессоров
(Ускорение определяется как отношение времени, затраченного на выполнение набора задач на одном процессоре, к времени, затраченному на выполнение того же набора задач на параллельном процессоре)
Система S имеет четыре процессора (CPU)
Если каждая из задач выполняется за одинаковое время, то какова эффективность этой системы S?
Шаблон проектирования Singleton используется, чтобы гарантировать, что может быть создан только один экземпляр класса
Что из приведенного ниже верно для этого шаблона проектирования?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Какие из следующих задач будут решаться с помощью алгоритмов за полиномиальное время, если предполагается, что ?
Некоторый рандомизированный алгоритм A предназначен для определения, является ли данное положительное целое число n простым, путем генерации случайной битовой строки r и, основываясь на значениях n и r, путем вывода либо Yes (n является простым), либо No (n является составным)
Выполнение алгоритма А гарантирует следующее
На входе m алгоритм A выполняется k раз (k > 0) и генерирует случайную строку при i-м выполнении , где являются взаимно независимыми
Предположим, что в каждом из k различных вариантов выполнения результат A равен No. Какова вероятность того, что m является составным?
Что из перечисленного НЕ является разумным обоснованием выбора режима активного ожидания для асинхронного события?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Пусть G = (V, E) — конечный ориентированный ациклический граф с
Что из следующего должно быть верным?