Вариант 1564360410.
Массив 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];
Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика обратной записи?
Какое из следующих утверждений о дейтаграммах, отправляемых узлом в сети с использованием протокола IPv4, является верными?
Пусть N — множество всех натуральных чисел.
Какие из следующих множеств счетные?
Расписание транзакций является сериализуемым, если его действие эквивалентно действию некоторого последовательного расписания
Рассмотрим бухгалтерскую операцию, состоящую из двух транзакций — и , — которые необходимы для сохранения суммы 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;
Предположим, что P(x, y) означает «x является родителем y», а M(x) означает «x — мужчина»
Если F(v, w) равно , каково значение выражения F(v, w)?
Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом
Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)
Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита
Бит Z устанавливается, если результат равен нулю
Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?
Какие из следующих задач будут решаться с помощью алгоритмов за полиномиальное время, если предполагается, что ?
Пусть 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 должно быть истинным?
В системах с поддержкой автоматического управления памятью, сборщик мусора обычно отвечает за возврат выделенных объектов памяти, содержимое которых не может повлиять на какие-либо будущие допустимые вычисления
Такие объекты идентифицируются путем того, что к ним невозможно получить доступ из корневого набора
Что из приведенного ниже не является часть корневого набора в типичном сборщике мусора?
k-ary tree — это дерево, в котором каждый узел имеет не более k детей.
В k-ary tree с n узлами и высотой h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?