Free Printable Битовые операции и множества

Worksheets

Битовые операции и множества

Total questions: 14

Worksheet time: 12mins

Name

Class

Date

Чему равно $5\&6$ ?

(a)

Что из этого будет равно 1?

1^0

1&0

1^1

0|1

Чему равно 3<<3?

(a)

Какая формула у побитовой импликации a->b?

(~a) & b

(~a) | b

a & (~b)

a | (~b)

Чему равно 9>>2?

(a)

Какая операция над множествами здесь изображена?

Объединение

Пересечение

Разность

Симметричная разность

Какие операции над множествами могут быть здесь изображены? (красное - результат)

Объединение

Пересечение

Разность

Симметричная разность

Какая логическая операция соответствует пересечению множеств?

ИЛИ

исключающее ИЛИ

Импликация

Как сделать i-ый бит числа x равным 1?

x & (1 << i)

x ^ (1 << i)

x | (1 << i)

x + (1 << i)

10.

За сколько работает битовая операция n << i ?

$O\left(1\right)$

$O\left(\log_{ }n\right)$

$O\left(\log_{ }i\right)$

$O\left(n\right)$

$O\left(i\right)$

11.

При применении этой операции стоит опасаться возникновения множества 1 в старших разрядах

12.

Что должно стоять на первом закрытом месте?

n << 1

n >> 1

1 << n

13.

Что может стоять на закрытом месте?

mask | (1 << i)

(mask >> i) | i

(mask >> i) & 1

mask & (1 << i)

14.

За сколько работает этот код?

$O\left(n\right)$

$O\left(n\log_{ }n\right)$

$O\left(n^2\right)$

$O\left(2^n\right)$

$O\left(2^n\ \cdot\ n\right)$

100 %

Битовые операции и множества

Total questions: 14

Worksheet time: 12mins

Similar Resources on Wayground