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

Консультирование по математическим программам Maple, SPSS и JupyterLab . Без усилий "кодит" на Python, C/C++ и R. Впечатляюще поработал директором в стартапе по Машинному обучению и TensorFlow. Участвует в ведущих академических симпозиумах ICCV, CVPR и ACL .

Опыт репетитора по математике для абитуриентов более 20 лет. Более 320 учащихся  поступили «на бюджет» в ВУЗы Москвы: ФИ, МГУ, МГТУ и МЭИ и многие другие. Занятия проводятся по TeamViewer и  в Москве м. Китай-город. Hij spreekt Nederlands.

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

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