Вариант 3681613047.
Для связного неориентированного графа G = (V, E), какое из следующих условий должно быть верно?
Какая из следующих задач может быть решена с помощью стандартного жадного алгоритма?
Массив 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];
Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика обратной записи?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Шаблон проектирования Singleton используется, чтобы гарантировать, что может быть создан только один экземпляр класса
Что из приведенного ниже верно для этого шаблона проектирования?
Рассмотрите следующую функцию
f(k) { x = 2; for i = 1 to k x = x * x; return x; }
Если n и k — целые положительные числа, то наименьшее значение k, при котором приблизительно равно?
Предположим, что целевой объект t — это целочисленное значение, хранящееся в некотором элементе целочисленного массива x, который отсортирован в неубывающем порядке, и рассмотрим следующую схему цикла для поиска t
<initialization of h and k> while (x[h] != t) { P; }
Если initialization устанавливает инвариант , какое из следующих определений для P, взятое по отдельности, гарантирует, что цикл завершится с , предпологая, что t появляется в массиве?
Предположим, что Q и R — языки.
Предполагая, что , что из следующего следует, что R отсутствует в P?
Что из приведенного ниже представляет собой обратный (post-order) обход T?
[svg]
Некоторая конвейерная 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 + +?