Вариант 3222912521.
Рассмотрите языки и , каждый по алфавиту {a, b}, где
Что из нижеследующего должно быть верно в отношении и ?
Пусть T(n) определяется как и для всех целых чисел
Какое из следующих утверждений представляет порядок роста T(n) как функции n?
Какое из следующих утверждений о дейтаграммах, отправляемых узлом в сети с использованием протокола IPv4, является верными?
Какая из перечисленных ниже схем шифрования наиболее близка к абсолютно безопасной?
Какая из следующих формул исчисления предикатов должна быть верной при любых интерпретациях?
В системах с поддержкой автоматического управления памятью, сборщик мусора обычно отвечает за возврат выделенных объектов памяти, содержимое которых не может повлиять на какие-либо будущие допустимые вычисления
Такие объекты идентифицируются путем того, что к ним невозможно получить доступ из корневого набора
Что из приведенного ниже не является часть корневого набора в типичном сборщике мусора?
Предположим, что целевой объект t — это целочисленное значение, хранящееся в некотором элементе целочисленного массива x, который отсортирован в неубывающем порядке, и рассмотрим следующую схему цикла для поиска t
<initialization of h and k> while (x[h] != t) { P; }
Если initialization устанавливает инвариант , какое из следующих определений для P, взятое по отдельности, гарантирует, что цикл завершится с , предпологая, что t появляется в массиве?
Пусть A и B — два набора слов (строк) из ∑* для некоторого алфавита символов ∑
Предположим, что B является подмножеством A
Какое из следующих утверждений всегда должно быть верным для A и B?
Компания X поставила 5 компьютерных чипов, 1 из которых оказался бракованным, а компания Y поставила 4 компьютерных чипа, 2 из которых оказались бракованными
Один компьютерный чип должен быть выбран случайным образом из 9 чипов, поставленных компаниями
Если обнаружится, что выбранный чип бракованный, какова вероятность того, что чип был изготовлен компанией Y?
Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ