Программа подготовки к олимпиаде по информатике. Задача 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 самого истока своей карьеры, когда еще обучался в аспирантуре, я грезил собрать вместе два моих основных интересов: Математику, Информатику и Обучение.

Высококлассный математик для студентов и школьников, кандидат физико математических наук, докторант, педагогический стаж более 17 лет, стремительными шагами)   подготовит без посредников к вступительному экзамену в ВУЗ по математике в 9 класс с помощью интересных методик по улучшению памяти и   мышления. 

Участвует в ведущих научных конференциях KDD, ICML и ACL . Некоторое время потрудился в стартапе по Spark и Data Mining. Консультирование по математическим пакетам Maxima, Microsoft Mathematics и MathCad . Играючи программирует на Node, Ruby и Python.

Более 320 учащихся  поступили «на бюджет» в ВУЗы Москвы: ВШЭ, ФИ, МЭИ и МГУ и т.д.. Занятия проводятся Локально в Москве м. Китай-город и по Skype. Опыт преподавателя по математике для абитуриентов более 20 лет. 他說中國.

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

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