Вариант 138512358.
k-ary tree — это дерево, в котором каждый узел имеет не более k детей.
В k-ary tree с n узлами и высотой h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?
Некоторая конвейерная RISC-машина имеет 8 регистров общего назначения R0, R1, …, R7 и поддерживает следующие операции
ADD Rs1, Rs2, Rd Add Rs1 to Rs2 and put the sum in Rd MUL Rs1, Rs2, Rd Multiply Rs1 by Rs2 and put the product in Rd
Операция обычно занимает один цикл; однако операция занимает два цикла, если она дает результат, необходимый для выполнения непосредственно следующей операции в последовательности операций.
Рассмотрим выражение AB ABC BC + +, где переменные A, B, C находятся в регистрах R0, R1, R2
Если содержимое этих трех регистров не должно изменяться, то каково минимальное количество тактов требуется для последовательности операций, которая вычисляет значение AB ABC BC + +?
Ниже приведен граф приоритетов (precedence graph) для набора задач, которые должны быть выполнены в системе параллельных вычислений S
[svg]
Эффективность определяется как соотношение между ускорением и количеством процессоров
(Ускорение определяется как отношение времени, затраченного на выполнение набора задач на одном процессоре, к времени, затраченному на выполнение того же набора задач на параллельном процессоре)
Система S имеет четыре процессора (CPU)
Если каждая из задач выполняется за одинаковое время, то какова эффективность этой системы S?
Какое из следующих утверждений об удаленном вызове процедуры (RPC) верно?
Логическая схема имеет три входных бита: где — младший бит, а — старший бит
Выход схемы равен 1, если на ее входе указано любое из трехбитовых чисел 1, 4, 5 или 6; в противном случае выход схемы равен 0
Какое из следующих выражений представляет выход этой схемы?
Из следующих задач, касающихся данного неориентированного графа G, о котором в настоящее время известно, что он разрешим за полиномиальное время?
Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин
Какая из следующих структур данных позволит выполнить сортировку слиянием за раз?
Рассмотрите следующие два языка
Что из нижеследующего верно в отношении и ?
Схема Эйлера неориентированного графа — это схема, в которой каждое ребро графа встречается ровно один раз
Какая из следующих неориентированных графов должна быть схема Эйлера?
На конвейерном RISC-компьютере, где все арифметические команды имеют одинаковый CPI (cycles per instruction), какие из следующих действий улучшат время выполнения типичной программы?