Вариант 1491019358.
Ниже приведен граф приоритетов (precedence graph) для набора задач, которые должны быть выполнены в системе параллельных вычислений S
[svg]
Эффективность определяется как соотношение между ускорением и количеством процессоров
(Ускорение определяется как отношение времени, затраченного на выполнение набора задач на одном процессоре, к времени, затраченному на выполнение того же набора задач на параллельном процессоре)
Система S имеет четыре процессора (CPU)
Если каждая из задач выполняется за одинаковое время, то какова эффективность этой системы S?
Схема Эйлера неориентированного графа — это схема, в которой каждое ребро графа встречается ровно один раз
Какая из следующих неориентированных графов должна быть схема Эйлера?
Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ
Для связного неориентированного графа G = (V, E), какое из следующих условий должно быть верно?
Рассмотрите следующие два языка
Что из нижеследующего верно в отношении и ?
Для каждого неотрицательного целого числа n пусть — максимально возможное число областей, на которые плоскость может быть разделена n прямыми линиями
Например, и
Тогда имеет порядок
Что из перечисленного не является свойством растровой графики (Bitmap graphics)?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Пусть G = (V, E) — конечный ориентированный ациклический граф с
Что из следующего должно быть верным?
Компания X поставила 5 компьютерных чипов, 1 из которых оказался бракованным, а компания Y поставила 4 компьютерных чипа, 2 из которых оказались бракованными
Один компьютерный чип должен быть выбран случайным образом из 9 чипов, поставленных компаниями
Если обнаружится, что выбранный чип бракованный, какова вероятность того, что чип был изготовлен компанией Y?