Вариант 1986504040.
Компания X поставила 5 компьютерных чипов, 1 из которых оказался бракованным, а компания Y поставила 4 компьютерных чипа, 2 из которых оказались бракованными
Один компьютерный чип должен быть выбран случайным образом из 9 чипов, поставленных компаниями
Если обнаружится, что выбранный чип бракованный, какова вероятность того, что чип был изготовлен компанией Y?
Пусть N — множество всех натуральных чисел.
Какие из следующих множеств счетные?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Какое из приведенных ниже названий является структурой данных в компиляторе, которая отвечает за управление информацией о переменных и их атрибутах?
Выходные данные процедуры 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?
Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ
Из следующих задач, касающихся данного неориентированного графа G, о котором в настоящее время известно, что он разрешим за полиномиальное время?
Два процессора, M-5 и M-7, реализуют один и тот же набор инструкций
Процессор M5 использует 5-ступенчатый конвейер и тактовый цикл 10 наносекунд
Процессор M-7 использует 7-ступенчатый конвейер и тактовый цикл 7,5 наносекунд
Что из приведенного ниже верно?
Пусть M — одноленточная детерминированная машина Тьюринга с ленточным алфавитом {blank, 0, 1}, и C обозначает (возможно, бесконечное) вычисление M, начинающееся с пустой ленты
Входными данными для каждой задачи, приведенной ниже, являются M и целое положительное число n
Какая из следующих проблем является разрешимой?
Массив 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];
Сколько байт будет записано в память во время выполнения цикла, если в кэше предусмотрена политика обратной записи?