Рубрики

Алгоритмы | Разное | Вопрос 13

Множество X может быть представлено массивом x [n] следующим образом:

Рассмотрим следующий алгоритм, в котором x, y и z являются логическими массивами размера n:

algorithm zzz(x[] , y[], z [])
{

   int i;

   for (i=O; i<n; ++i)

     z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i])

}

Множество Z, вычисленное по алгоритму:
(A) (X пересечение Y)
(B) (X Союз Y)
(C) (XY) Пересечение (YX)
(D) (XY) Союз (YX)

Ответ: (Д)
Объяснение: Выражение x [i] ^ ~ y [i]) приводит к получению только 1 с в x, где соответствующая запись в y равна 0. Массив с этими установленными битами представляет собой набор X — Y
Выражение ~ x [i] ^ y [i]) дает только 1 с в y, где соответствующая запись в x равна 0. Массив с этими установленными битами представляет собой набор Y — X.
Оператор «V» приводит к объединению двух вышеуказанных множеств.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Разное | Вопрос 13

0.00 (0%) 0 votes