Question

В информационной системе данные кодируются двоичными шестиразрядными словами. К каждому слову добавляется седьмой (контрольный) разряд так, чтобы сумма всех семи разрядов была чётной.

При приёме слова проверяется сумма его разрядов (включая контрольный):
- если сумма нечётна — произошёл сбой, слово заменяется на `0000000`;
- если сумма чётна — сбоя не было (или было несколько), слово остаётся без изменений.

Исходное сообщение: `1100101 1001011 0011000`

Принято: `1100111 1001110 0011000`

Как будет выглядеть сообщение после обработки?

1) `1100111 1001011 0011000`
2) `1100111 1001110 0000000`
3) `0000000 0000000 0011000`
4) `0000000 1001110 0011000`

Accepted Answer

4) `0000000 1001110 0011000`

Answer

Идея решения: для каждого принятого слова подсчитаем количество единиц; если оно нечётно, заменим слово на `0000000`, иначе оставим без изменений.

Обработаем каждое слово:

**Первое слово: `1100111`**

Количество единиц: 5 (нечётное число). Слово заменяется на `0000000`.

**Второе слово: `1001110`**

Количество единиц: 4 (чётное число). Слово остаётся `1001110`.

**Третье слово: `0011000`**

Количество единиц: 2 (чётное число). Слово остаётся `0011000`.

Результат обработки: `0000000 1001110 0011000`

Задание №9Информационные модели и структуры данныхЕГЭ по информатике