Font size
WorksheetsЗапомнить всё
Total questions: 18
Worksheet time: 14mins
За сколько работают битовые операции в C++?
O(1)
O(logn)
O(n)
O(nlogn)
Чему равно 3<<2 ?
3
5
6
7
12
Чему равно 5|9 ?
(a)
Что делает x = x ^ (1 << 5) с переменной x?
Делает 5-ый бит равным 0
Делает 5-ый бит равным 1
Инвертирует 5-ый бит (0 превращает в 1, а 1 в 0)
Ничего не меняет
К переменной x применили побитовое И: x &= y. Как мог поменяться x? (Числа по-прежнему положительные)
Уменьшится
Остаться таким же
Увеличиться
Стать равным 0
Какие из этих операций обратимы (то есть зная значение x после применения операции, можно однозначно восстановить изначальное значение x)?
~x
x & y
x | y
x ^ y
А как можно реализовать побитовую импликацию a->b (по урокам информатики она знакома вам как операция "следует": равна истине всегда, кроме случая истина->ложь)?
(~a) & b
(~a) | b
a & (~b)
a | (~b)
Какая операция над множествами изображена здесь?
Объединение
Пересечение
Разность
Симметрическая разность
Дополнение
Какая побитовая операция над битовыми масками множеств соответствует пересечению этих множеств?
a & b
a | b
a ^ b
a - b
Ничего из вышеперечисленного
А тут?
a << b
a | b
a ^ b
a - b
Ничего из вышеперечисленного
集合的位掩码上的哪个按位操作对应于这些集合的差异？
a << b
a | b
~a
a - b
Ничего из вышеперечисленного
Что делает x = x | (1 >> 5) с переменной x?
Делает 5-ый бит равным 0
Делает 5-ый бит равным 1
Инвертирует 5-ый бит
Ничего не меняет
Какую операцию могли применить к непересекающимся множествам A и B, если в результате получилось множество, выделенное красным (то есть целиком содержащее и A, и B)?
Пересечение (a&b)
Объединение (a|b)
Разность
Симметрическая разность (a^b)
Просто сложить битовые маски множеств (a+b)
Что должно быть на месте пропуска (алгоритм перебора всех подмножеств)?
mask & (1 << i)
mask | (1 << i)
mask ^ (1 << i)
mask << (1 << i)
Так а что делает этот код?
Находит подмножество с наибольшей суммой элементов
Рюкзак с ограничением по весу, хотим набрать как можно больше по весу
Рюкзак с ограничением по весу, хотим набрать наиболее ценные предметы
Находим самое большое подмножество
И за сколько это работает?
O(n)
O(nlogn)
O(n2logn)
O(2n)
O(2n⋅n)
Ну и по традиции: какая это сортировка?)
Поиском
Перебором
Вставками
Пузырьком
Подсчётом
Какую супер-способность из этих 5 вы бы выбрали? :)
Прыгать на высоту 6 метров
Всегда шутить так, чтобы всем заходило
Ваш телефон будет иметь доступ к интернету всегда и везде
Уметь внушить любому человеку желание отойти от вас
Компилировать в уме абсолютно любой код
