Программа подготовки к олимпиаде по информатике. Задача 4. Дано выражение, в котором используются поразрядные операции над 8-ми разрядными целыми числами без знака. В выражении используются круглые скобки и следующие знаки операций: поразрядное НЕ (~), п

Программа подготовки к олимпиаде по информатике

Задача 4 (8 баллов). Дано выражение, в котором используются поразрядные операции над 8-ми разрядными целыми числами без знака. В выражении используются круглые скобки и следующие знаки операций: поразрядное НЕ (~), поразрядное И (&), поразрядное ИЛИ (|), поразрядный сдвиг влево (<<), поразрядный сдвиг вправо (>>). Операции имеют следующие уровни приоритета: уровень 1 (~), уровень 2 (<< и >>), уровень 3 (&), уровень 4 (|). Вычислить значение следующего выражения: a >> 2 & b << 1 | ~(a << 2 & b >> 1) для a = 204 и b = 170. Ответ дать в двоичной и десятичной формах.

Решение задачи 4.
1) a = cc16 = 110011002
2) b = aa16 = 101010102
3) a >> 2 = 3316 = 001100112
4) b << 1 = 5416 = 010101002
5) a >> 2 & b << 1 = 1016 = 000100002
6) a << 2 = 3016 = 001100002
7) b >> 1 = 5516 = 010101012
8) a << 2 & b >> 1 = 1016 = 000100002
9) ~(a << 2 & b >> 1) = ef16 = 111011112
10) a >> 2 & b << 1 | ~(a << 2 & b >> 1) = ff16 = 111111112
2
Ответ: 111111112 = 25510.

Популярные репетиторы:

Рейтинг 5 из 5: 45 отзывов
 
Я грезил собрать в одно целое пару моих основных страстей: Математику, Информатику и Обучение, c самого начала своей карьеры, когда еще учился в аспирантуре.

Инженер, математик для школьников и студентов, PhD, педагогический стаж более 19 лет, в мгновение ока   подготовит без посредников контрольной работе по математике на 2 курс с помощью новых схем по развитию памяти и   мышления. 

На досуге "кодит" на Java, R и Python. Впечатляюще поработал директором в интернет-компании по Machine Learning и Spark. Консультации по математическим пакетам Maxima, MathLab и Sage . Участвует в международных научных симпозиумах WWW, ECCV и CVPR .

Более 320 учащихся  поступили «на бюджет» в ВУЗы Москвы: Школа Анализа Данных Яндекса, ФИ, МГТУ и ВШЭ и многие другие. Занятия проводятся Локально в Москве м. Китай-город и дистанционно по Skype. Опыт преподавателя по высшей математике для студентов более 20 лет. Speaks to English.

Запись на занятия

Ваше сообщение отправлено