Вариант 1386732690.
Два процессора, M-5 и M-7, реализуют один и тот же набор инструкций
Процессор M5 использует 5-ступенчатый конвейер и тактовый цикл 10 наносекунд
Процессор M-7 использует 7-ступенчатый конвейер и тактовый цикл 7,5 наносекунд
Что из приведенного ниже верно?
Что из перечисленного ниже верно в отношении систем виртуальной памяти, использующих страницы?
Некоторая конвейерная 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 + +?
Рассмотрите следующую функцию
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)?
(В эту сумму не включайте деления)
Чтобы найти решение уравнения для полинома степени с производной , метод Ньютона делает итерации вида
начиная с некоторого начального значения , достаточно близкого к желаемому решению , чтобы обеспечить сходимость к для фиксированных значений и , что из приведенного ниже представляет порядок увеличения минимального числа итераций, необходимого для вычисления с точностью до бит как функции из ?
Какое из следующих утверждений о дейтаграммах, отправляемых узлом в сети с использованием протокола IPv4, является верными?
Какое из следующих утверждений об Ethernet-сетях является ЛОЖНЫМ?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Задача о кратчайшем пути для всех пар может быть определена следующим образом
Input
Направленный граф , где
Стоимость для всех , где тогда и только тогда, когда
Definition
длина кратчайшего пути от до для всех
Если нет пути от до , то
Если для всех
Problem
Определить для всех
Алгоритм Флойда-Уоршалла дает решение динамического программирования для определения массива для и по следующим условиям
длина кратчайшего пути от до , для которого все промежуточные узлы на этом пути находятся в (где никакие промежуточные узлы не допускаются, если
Тогда
Алгоритм вычисляет используя рекуррентность по , где начальный шаг задается следующим образом
для и
для всех
Какой из следующих этапов является общим в рекурентной схеме, где
Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин
Какая из следующих структур данных позволит выполнить сортировку слиянием за раз?