Вариант 1213230964.
Рассмотрим следующую грамматику
Какое из следующих утверждений является верным?
Рассмотрите языки и , каждый по алфавиту {a, b}, где
Что из нижеследующего должно быть верно в отношении и ?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Инвариантом для приведенного ниже цикла является и
x := b; k := n; z := 1; while (k != 0) { if odd(k) then z := z*x; x := x*x; k := [k/2]; }
Когда цикл завершается, что из перечисленного ниже должно быть истинным?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом
Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)
Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита
Бит Z устанавливается, если результат равен нулю
Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?
Согласно стандарту IEEE, 32-разрядное число с плавающей запятой одинарной точности N определяется как
где S — знаковый бит, F — дробная мантисса, а E — смещенный показатель степени
Число с плавающей запятой хранится в формате S : E : F, где S, E и F хранятся в 1 бите, 8 битах и 23 битах соответственно
Каково десятичное значение числа с плавающей запятой C1E00000 (шестнадцатеричная система счисления)?
Какая из перечисленных ниже схем шифрования наиболее близка к абсолютно безопасной?
Рассмотрите следующие два языка
Что из нижеследующего верно в отношении и ?
Какой из следующих протоколов, относящихся к набору интернет-протоколов (IP), наилучшим образом описывает назначение протокола разрешения адресов (Address Resolution Protocol)?