Вариант 4185131277.
Определенный рандомизированный алгоритм A предназначен для определения того, является ли данное входное значение n с положительным числом простым, путем генерации случайной битовой строки r и, основываясь на значениях n и r, путем вывода либо Yes (что указывает на то, что n является простым), либо No (что указывает на то, что n является составным)
Выполнение алгоритма А гарантирует следующее
На входе m алгоритм A выполняется k раз (k > 0) и генерирует случайную строку при i-м выполнении , где являются взаимно независимыми
Если m является составным, какова вероятность того, что в каждом из k различных вариантов выполнения результат A будет YES ?
k-ary tree — это дерево, в котором каждая вершина имеет не более k дочерних элементов
В k-ary tree с n вершинами и высотой h, какое из следующих значений является верхней границей для максимального числа листьев в зависимости от h, k и n?
Пусть — конечный ориентированный ациклический граф с
Что из следующего должно быть истинным ?
Какое из приведенных ниже названий является структурой данных в компиляторе, которая отвечает за управление информацией о переменных и их атрибутах?
Что из перечисленного не является свойством растровой графики ?
Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин
Какая из следующих структур данных позволит выполнить сортировку слиянием за раз ?
Для каждого неотрицательного целого числа n пусть — максимально возможное число областей, на которые плоскость может быть разделена n прямыми линиями
Например, и
Тогда имеет порядок
Какой из следующих алгоритмов имеет время выполнения в худшем случае, но в среднем?
Центральный процессор имеет арифметический модуль, который добавляет байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом
Бит V устанавливается, если происходит арифметическое переполнение (в арифметике дополнения two)
Бит 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 (шестнадцатеричная система счисления) ?