Вариант 2118680011.
Массив 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];
Сколько байт будет записано в память во время выполнения цикла, если в кэше действует политика сквозной записи?
Пусть T — дерево поиска в глубину связного неориентированного графа G Для каждой вершины v из T пусть:
Наименьшим общим предком вершин u и v в T является вершина w из T, такая, что w является предком как u, так и v, и ни один дочерний элемент w не является предком, как u, так и v
Пусть (u, v) — ребро в G, которого нет в T, такое, что pre(u) < pre(v)
Какое из следующих утверждений относительно u и v должно быть истинным?
Рассмотрим следующую грамматику
Какое из следующих утверждений является истинным?
График транзакций является сериализуемым, если его действие эквивалентно действию некоторого последовательного графика
Рассмотрим бухгалтерскую операцию, состоящую из двух транзакций — и , — которые необходимы для сохранения суммы A + B + C неизменной
Какая из следующих пар транзакций всегда будет приводить к сериализуемому расписанию?
Lock A; Lock B; A = A - 10; B = B - 20; Unlock A; Unlock B; B = B + 10; C = C + 20;
A = A - 10; Lock B; Lock B; B = B - 20; B = B + 10; Unlock B; Unlock B; C = C + 20;
Lock A; Lock A; A = A - 10; B = B - 20; Unlock A; Unlock A; B = B + 10; C = C + 20;
Какое из следующих утверждений об удаленном вызове процедуры верно?
k-ary tree — это дерево, в котором каждая вершина имеет не более k дочерних элементов
В k-ary tree с n вершинами и высотой h, какое из следующих значений является верхней границей для максимального числа листьев в зависимости от h, k и n?
Какой из следующих протоколов, относящихся к набору интернет-протоколов (IP), наилучшим образом описывает назначение протокола разрешения адресов?
Какая из следующих задач может быть решена с помощью стандартного жадного алгоритма?
Выходные данные процедуры mystery зависят от используемого метода передачи параметров
procedure mystery a : integer; b : integer; procedure enigma(x,y) begin y = y + b; x = b + x; b = x + b; a = y; end enigma; begin a = 2; b = 7; enigma(a,b); write(a); write(b); end mystery;
Предположим, что все параметры передаются по значению
Какие из следующих значений выводятся при вызове процедуры mystery?
Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика обратной записи?